实时信息下应急辆配送路线优化问题研究.pdfVIP

Study on the Emergency Vehicle Distribution Routing Optimization Problem which is Based on the Real-time Information A Dissertation Submitted for the Degree of Master Candidate：Zhang Hongyan Supervisor：Prof. Chen Huanjiang Chang’an University, Xi’an, China 摘 要 近 10 年来，我国自然灾害、公共卫生事件、事故灾难和社会安全等突发事件频繁 发生，对我国人民生命财产安全造成了重大影响。政府对建立高效快捷的应急救援体系 已经越来越重视，而应急救援车辆配送路线选择的问题是确保救援工作顺利进行的关 键。因此，本文提出对实时信息下应急救援车辆配送路线优化问题的研究，对防止突发 事件后受灾面积、人员伤亡、财物损失等等灾难的持续性扩大有重大作用。 本文以应急车辆路径问题为研究对象，首先运用调查取证的方法分析其研究背景并 总结了研究意义，通过文献综述法介绍了国内外应急物流、车辆路径问题的研究现状； 其次以突发事件、应急物流、车辆路径问题以及实时信息获取技术等作为理论基础，再 结合应急救援工作的特点，从定量分析的角度利用运筹学理论建立了应急配送问题的数 学模型以及设定了数学模型的约束条件，尤其是介绍了求解此数学模型的优化算法并做 出选择、分析以及改进，并运用简单实例验证了改进算法比原始算法的高效快捷性；然 后，利用定性的分析方法，结合实时信息下应急车辆路径规划系统以及应急车辆配送路 径规划体系平台，运用改进型的Dijkstra 优化算法设计了实时信息下应急救援车辆的配 送路线方案；最后， 通过四川省彭州市区内的救灾情况实例，验证了基于改进算法的 实时应急救援车辆配送路线设计方案的有效性。 关键词：实时信息，应急车辆，配送路线，Dijkstra 算法 i Abstract In recent ten years, natural disasters, accident calamities, public sanitation events and social security event have often occurred in our country，which seriously impacted on the lives and property of our people. The Government has recognized the importance of building a rapid and efficient emergency relief system. While vehicle routing problem of emergency relief supplies distribution is the key to ensure the smooth progress of this work. Therefore, to make a study on emergency rescue vehicles, distribution route optimization problem of the real-time information. It is crucial to prevent the emergency of the affected area, casualties and property losses, and more sustainable expansion of the disaster. This thesis takes the emergency vehicle routing problem as res