随着我国经济的加速发展,工业化、城市化的不断深入,重大自然灾害、重大事故灾难、重大公共卫生事件和社会安全事件时有发生,新情况、新问题层出不穷。这些突发公共事件都可能会造成巨大的人员伤亡和财产损失,必然需要大量的应急物资,来减少各类突发公共事件造成的人员和财产损失、防止事件危害程度的进一步恶化、加快灾后重建、加快恢复秩序和生产等。因此,如何在最短的时间内让救灾物资运输车辆安全的到达需求点成为整个救援过程中的关键问题之一,所以对应急物资运输车辆路径优化的研究成了一个重要的课题。本文首先阐述了应急物流的概念和特点,探讨了应急物流系统的运作流程、保障机制及应急救援的特点等,同时还对最短路径问题的概述及划分方法做了分析;其次,根据灾害发生后的特点,分析了灾害发生时的路段行程时间的变化情况,将车流波动理论的原理运用到车辆排队事件的分析中,把道路的长度、交通流量等综合的因素转化成车辆的行驶时间,同时还将车辆在路段的交叉路口的排队等待时间和通过交叉路口的时间也考虑在路段的动态行程时间里,比较真实地反映了现实的交通状况,然后结合路段阻断风险建立了灾害发生时应急物资车辆路径选择模式;再次,重点研究了经典最短路径算法——Dijsktra算法,利用了限定搜索区域策略,并对其判断指标进行改进,提高了算法的搜索效率。最后,对车辆导航系统的功能进行了设计,并利用JAVA工具实现了路径搜索演示。