应急物流条件下的路径选择问题研究

摘要

面对日益频发的各种灾害,尤其特大灾害,应急条件下的物流管理越来越受到人们的重视.针对已存的关于应急物流的路径选择问题研究文献中,普遍将物资运输的运输速度视作常量,或者以降低速度,以获得高可靠性,牺牲了应急救灾的宝贵时间,本文将运输过程中灾难对道路在时间上和空间上,以及人们在应对灾难的特殊思维考虑在内,建立起了两个模型,分别通过经典算法Dijkstra标号算法和动态规划法求解.然后以具体的实例,验证了这两种算法可行性和对比之下的优劣性.最后,得出把动态规划思想应用于应急状态下的路径选择问题的研究中是可取的.