摘要
研究一类新的救援物资运输模型,在基本最短时限运输模型中考虑运输量对运输时间的非线性影响,采用最大流算法及二分法搜索,给出多项式时间算法,该算法能较快地找到最优运输方案.
This paper investigates a new transportation model of relief and resuce materials. The nonlinear impact of transport capacity on transport time is considered in the basic shortest-time transportation model. The algorithm of the maximum flow and binary search are used to solve the model. Finally, the polynomial-time algorithm is given, which can effectively produce the optimal transport scheme.
出处
《西南民族大学学报（自然科学版）》
CAS
2009年第4期750-753,共4页
Journal of Southwest Minzu University(Natural Science Edition)
基金
信阳师范学院青年基金项目:20080208
信阳师范学院青年基金项目:20070207
关键词
运输问题
最大流算法
二分法
transportation problem
algorithm of the maximum flow
binary research
