假设出救城市向受灾城市提供的物资种类和数量已经确定,如何选择合适的运输方式合理安排运输物资到灾区,使得救灾物资能够产生最大效益,同时也追求运输成本尽可能少。首先以效益与成本差作为目标建立了问题的数学模型,并根据优先安排高级别物资运输的思想,按照利用尽可能小的运输成本产生尽可能高效益的贪婪原则来设计多运输方式调度方案的算法,确定其最终调度方案。最后通过算例求解,以验证该算法的有效性和可行性。
This paper assumed that materials types and quantities from the depot to disaster area had been known. The goal is to maximize the total benefits and minimize the transportation cost as much as possible. First,this paper presented the mathematical model,and then designed an algorithm by greedy principle using as little as possible transport costs to produce the highest possible benefits. Finally,it set an example to verify effectiveness and the feasibility of this algorithm.