面对日益频发的各种灾害,尤其特大灾害,应急条件下的物流管理越来越受到人们的重视。针对已存的关于应急物流的路径选择问题研究文献中,普遍将物资运输的运输速度视作常量,或者以降低速度,以获得高可靠性,牺牲了应急救灾的宝贵时间,本文将运输过程中灾难对道路在时间上和空间上,以及人们在应对灾难的特殊思维考虑在内,建立起了两个模型,分别通过经典算法Dijkstra标号算法和动态规划法求解。然后以具体的实例,验证了这两种算法可行性和对比之下的优劣性。最后,得出把动态规划思想应用于应急状态下的路径选择问题的研究中是可取的。
Faced with increasingly frequent disasters,especially the large disaster,logistics management under the emergency have attracted more and more attention for people.The kept document,which were on the path selection for logistics management under the emergency,people usually regard the speed of the goods transport as a constant.Or so,they decrease speed to require the relatively high reliability,wasting the time of emergency relief.In this article,we will set up two models on the disaster transport in time and space,as well as taking the special thought for disaster into account,respectively,through the classical algorithm-Dijkstra labeling algorithm and dynamic programming method.Then,specific examples are used to verify the feasibility of these two algorithms and compare the pros and cons of them.Finally,draw the dynamic planning idea used in emergency situations path choice of study is desirable.