全文总字数：7209字

1. 研究目的与意义及国内外研究现状

（一）研究目的：

目前，全球各地区均有各种突发事件发生，以自然灾害为例，21世纪全世界的受灾人数达到8亿，约500万人遇难。中国是世界上受突发事件影响最严重的国家之一，突发事件对国民经济与社会发展造成巨大的破坏。根据报道，21世纪以来，中国因各种突发事件每年造成的非正常死亡人数超过20万，伤残人数超过200万，经济损失超过6000亿元，而其中80％是公众的急难事故。

突发事件的发生是无法避免的，我们能做的就是尽可能的减少灾害所造成的损失，因此事后的应急救援就显得尤其重要。应急救援中的一个重要环节就是应急救援物资的配送。而如何高速有效的将救援物资运送到指定地点呢？先进的设备，出色的统筹安排等固然必不可少，但是配送路线的选择同样无比重要。选择好的配送路线可以大大的减少物资的配送时间，使救援物资能够在第一时间到达受灾区。这就是本文要研究的目的：优化应急救援物资配送路径。

2. 研究的基本内容

1、根据实际分析目前应急救援现状，找到其中存在的问题，找到可以提高应急救援效率的方法

2、分析当前的求最短路径算法，分析每个算法的原理和具体实现，找到每个算法的优缺点。

3、利用模拟工具对各个算法进行模拟实验，结合实际分析选择最高效的算法。

3. 实施方案、进度安排及预期效果

（一）实行方案

本文主要采用以下几种分析方法来完成研究：

1.问卷调查法：通过问卷调查、网络报刊等实地调研方式，找到当前应急救援存在的问题，找到本次研究的切入点。

4. 参考文献

[1]pohorec s, verlic m, zorman m. making applications moreintelligent: a case study of optimizing route selection for emergencyvehicles[c]//computer-based medical systems, 2009. cbms 2009. 22nd ieeeinternational symposium on. ieee, 2009: 1-4.

[2]luo j y, wang j y, yu h.a dynamic vehicle routing problemfor medicalsupplies in large-scaleemergencies[c]//information technology and artificialintelligence conference (itaic), 2011 6thieee joint international. ieee, 2011, 1: 271-275.

[3]chang f s, wu j s, lee c n, et al. greedy-search-basedmulti-objective genetic algorithm for emergency logistics scheduling[j]. expertsystems with applications, 2014, 41(6): 2947-2956.