原文传递
实时信息下应急车辆配送路线优化问题研究
| 论文题名： | 实时信息下应急车辆配送路线优化问题研究 |
| 关键词： | 实时信息;应急车辆;配送路线;Dijkstra算法;模型优化 |
| 摘要： | 近10年来,我国自然灾害、公共卫生事件、事故灾难和社会安全等突发事件频繁发生,对我国人民生命财产安全造成了重大影响。政府对建立高效快捷的应急救援体系已经越来越重视,而应急救援车辆配送路线选择的问题是确保救援工作顺利进行的关键。因此,本文提出对实时信息下应急救援车辆配送路线优化问题的研究,对防止突发事件后受灾面积、人员伤亡、财物损失等等灾难的持续性扩大有重大作用。 本文以应急车辆路径问题为研究对象,首先运用调查取证的方法分析其研究背景并总结了研究意义,通过文献综述法介绍了国内外应急物流、车辆路径问题的研究现状;其次以突发事件、应急物流、车辆路径问题以及实时信息获取技术等作为理论基础,再结合应急救援工作的特点,从定量分析的角度利用运筹学理论建立了应急配送问题的数学模型以及设定了数学模型的约束条件,尤其是介绍了求解此数学模型的优化算法并做出选择、分析以及改进,并运用简单实例验证了改进算法比原始算法的高效快捷性;然后,利用定性的分析方法,结合实时信息下应急车辆路径规划系统以及应急车辆配送路径规划体系平台,运用改进型的Dijkstra优化算法设计了实时信息下应急救援车辆的配送路线方案;最后,通过四川省彭州市区内的救灾情况实例,验证了基于改进算法的实时应急救援车辆配送路线设计方案的有效性。 |
| 作者： | 张红岩 |
| 专业： | 载运工具运用工程 |
| 导师： | 陈焕江 |
| 授予学位： | 硕士 |
| 授予学位单位： | 长安大学 |
| 学位年度： | 2013 |
| 正文语种： | 中文 |
检索历史
应用推荐
