论文题目突发灾害下应急救援车辆路径选择研究.docVIP

论文题目：突发灾害下应急救援车辆路径选择研究 本文研究的背景： 近些年，随着国民经济的快速发展，居民生活水平的不断提高，我国城市化进程在不断的加快。城市居民生活高度的集中，城市建筑的密度也在不断的增大。城市进程化的加快同时也使城市存在相当大的受灾隐患。一旦在城市发生突发灾害，面对大规模的人口疏散及救援的需要，如何采取措施进行防灾减灾就成为人们面临的课题。 从世界范围来看，近些年，自然灾害及突发事件频发，且有逐年上升的趋势，在国内，我国由于幅员辽阔，时常会受到自然灾害的影响，近几年，我国自然灾害频发，2008年发生在我国南部的的冰冻灾害，造成整个城市的交通系统接近瘫痪，造成重大的经济损失，2008年发生在四川的汶川地震造成了重大的人员伤亡和财产损失；在国外，美国的911恐怖事件、卡特里飓风、印度洋地震海啸、日本地。人们不得不面对城市化带来的一些隐患。 因此，在自然灾害面前如何的防灾减灾成为摆在人们面前需要解决的问题。许多城市设计了各类灾害发生后的应急预案，保证灾后能够第一时间进行灾害的救援，最大化的减少受灾损失。而交通是决定应急预案成败的关键因素。应急预案的执行首先应保证交通的畅通，应急救援部门在将应急救援车辆派往灾区的过程中，希望车辆能够快速、安全的到达受灾点，这就需要应急救援管理者为应急救援车辆规划合理的应急救援路径，本文正基于此，对突发灾害下应急救援车辆的路径选择问题展开研究。探讨应急救援路径的选择方式及策略。 论文研究现状： 国外研究现状： Victor J.Blue等对多目标车辆路径选择问题进行了研究，提出了双目标路径搜索算法，并进行了实用例证。提出了旅行经济的概念，该经济包含行程复杂性和出行时间两个因素组成的，并通过在交通网络上仿真模拟，得出出行前选择路径和动态路径的选择策略等人采用效用函数处理多目标路径选择问题，然后对每条帕累托最优路径构造出缓冲区域，最后搜寻路径上缓冲区重叠区最少的路径，并以此为起讫点之间的最优路径。解决路径选择问题时，国外学者主要通过计算机模拟和数学建模的方法来完成。Hadas.Y 等考虑了不同事故种类(安全事故、火灾和交通事故)下选择应急车辆路径选择算法的影响因素分析，然后在动态交通流量的基础上，通过k 最短路算法和仿真模拟来实现应急车辆的路径选择。Hall[11]对网络的随机时间依赖性进行了研究与分析，但他没有通过具体的算法来求解其依赖性。另外其研究成果显示路径期望和最短路径呈概率分布函数的形式，具有一定的借鉴价值。Loui通过发现最优化理论的最短路径求解算法存在一定的局限性，这一点限制了它在一般非线性效用函数问题中的运用，同样期望效用最大化的方法也存在这样的问题，用它来求解随机网络中的最优路径也是不合适的。Bard 等认为在震后交通系统存在两个主要特点：交通需求变化性和网络损坏具体性。但通过他研究的蒙特卡罗模拟算法，结合随机路网路径选择的方法和效用函数等方法，能够解决路径选择中的非线性效用函数最短路问题。Nesrin Basoz 等人研究了分析 GIS 环境下的城市交通系统应急响应网络，运过 Dijkstra 的最短路径算法来求解起讫点间的关键路径，为地震后的应急救援车辆路径选择提供支持。Tufekci开发了一个飓风应急管理决策支持系统，此系统使用了网络优化模型和仿真来估算疏散路径及疏散时间，为应急条件下的疏散决策提供依据。Linet Ozdamar把从网络规划问题的角度来解决救援物资车辆调度问题，运用多阶段网络流分析救援车辆调度问题，最后在小规模路网上，使用 Lagrangean 松弛技术的精确算法求解救援车辆调度问题。Yang等人考虑到灾害多变条件下的救援车辆调度时变特征，建立应急车辆调度的动态网络规划模型。Yi 和 Kumar[把一类应急车辆调度问题转化成多物品配送和车辆路径选择两个子问题，构造了分阶段网络流模型。Kim[、Haghani等人研究了救援物资车辆动态最优路径诱导行驶问题。 在救援车辆的路径选择问题方面，其与常规车辆的最短路选择问题的本质区别是要寻求一个时间最短路，把运费、距离等经济因素放在第二位，国外对救援车辆路径的研究主要集中在不同模型下的车辆最短路径选择上。 Woensel 等考虑应用排队论的方法描述潜在的交通拥堵，以解决动态行程时间的车辆最短路问题，通过排队逼近的方式捕获实时的行程时间，并分析了该方法相对其他逼近方法的优越性。Renata 等建立了一个超立方体排队模型，考虑将城市内部的救援车辆分散重新分布以及适当增加救援车辆，以减少响应时间，同年该学者将超立方体排队模型应用于城市间的高速公路网络，提出了高速公路系统紧急救援的三条多重调度原则，并在巴西的高速公路网上对模型进行了验证。 Clara Novoa 从动态和重优化观点出发，构建了单车随机需求条件下最短路