近些年来,全球范围内发生灾难、自然灾害等突发事件的频率越来越高。由于突发事件的不确定性、紧急性、破坏性和持续性等特征,使得突发事件带来的损失巨大。当突发事件发生时,为尽量减少人身财产损失,必须及时采取有效的救援措施。在救援伤亡人员的过程中,急需大量的应急医疗物资。大量的应急医疗物资从应急配送中心调往灾区的过程显得尤为重要,因为这可能直接影响到伤员的生命。因此,对应急医疗物资调度中的车辆路径问题进行研究具有较大的实际意义。传统的车辆路径问题(VRP)是为车辆设计将物资从仓库运送到各个需求点的路线,使得总的运输费用(或时间)最小。在突发事件发生时,从应急配送中心分发医疗物资过程中的运输费用就不再是最主要的考虑因素,而更重要的是考虑医疗物资到达需求点的时间以及到达量,因为这两个因素直接影响灾区人民的生命。本文所研究的车辆路径优化模型的目标就是使得未满足的需求量和总的物资延误时间最小。本文首先综述了应急物资调度问题和车辆路径问题的国内外研究现状,对应急物资调度系统、应急医疗物资、车辆路径问题及车辆路径问题的求解方法等进行了归纳总结。然后,结合突发事件的特征,分析了应急医疗物资调度的特点,并构建了应急医疗物资调度的过程模型。针对突发事件不确定性和紧急性,建立了应急医疗物资调度中的车辆路径优化模型,并设计有效的遗传算法对模型进行求解。最后,通过Matlab软件编写了算法程序,实现了设计的遗传算法。在对算例的分析中,程序在很短的时间内就得出了很好的结果,实验结果证明了应急医疗物资调度中的车辆路径优化模型及算法的有效性和可行性。