不确定环境下地震应急救援路径优化研究.docVIP

不确定环境下的地震应急救援路径优化研究 　　摘要：针对地震应急救援的特点，引入不确定理论，在地震灾害的背景下，研究震后动态网络环境下的应急救援路径选择问题。用不确定变量表示网络中各路段的破坏程度，综合考虑路径破坏程度及车辆路径连续性等约束条件，以救援时间最短为目标，基于不确定理论建立了动态优化模型，并用改进的遗传算法求解，最后设计算例验证了模型和算法的有效性。 　　Abstract： Based on the background of earthquake disasters， the authors research emergency rescue routing problem under the circumstances of dynamic network environment after earthquake happened. The authors use uncertain variable to denote destroyed level of each path in the network， and consider destroyed level of route and vehicle routing consecutiveness as constraints. The objective is to minimize the rescue time. So they build a dynamic optimization model which is based on uncertain theory to solve this model with improved genetic algorithm. And a numerical example is designed to verify the effectiveness of the model and algorithm finally. 　　关键词：地震应急救援；不确定理论；车辆路径问题；遗传算法 　　Key words： earthquake emergency rescue；uncertain theory；vehicle routing；genetic algorithm 　　中图分类号：P315.9 文献标识码：A 文章编号：1006-4311（2015）17-0175-04 　　0 引言 　　地震是最严重的自然灾害之一。地震作为一种常见的重大突发事件，其具有突发性、不确定性、巨大破坏性、连锁性等特点。然而近年来地震等自然灾害频发，且有逐年上升的趋势。[1-2]唐山地震、汶川地震、印度洋地震、玉树地震、海地地震、雅安地震都造成了交通系统的破坏以及无数的生命财产损失。 　　地震一旦发生，灾区会有大量的人员伤亡，在短时间内有爆炸性的应急物资需求，但同时交通运输系统也会遭到一定程度的破坏。如果通往灾区的道路中断，救援队伍不能及时到达灾区，就会给震后救援和疏散带来很大的困难。[3-6]所以，应急救援物资的运输是救援工作的重中之重，而应急救援物资运输车辆的调度问题是确保这一项工作顺利进行的关键。 　　动态车辆路径问题（Dynamic Vihicle Routing Problem，简称DVRP）是运筹学领域的热门问题，但应急物流中的DVRP问题研究还不够成熟[7-13] 。在Sascha Wohlgemuth，Richard Oloruntoba，Uwe Clausen[14]的研究中，当每个点既有可能成为出救点、又有可能成为受灾点时，以延迟时间最小和系统利用率最高为目标，建立了多阶段整数规划模型解决了随机需求的情况。Min Wena，Jean-Franc-ois Cordeau，Gilbert Laporte，Jesper Larsen[15]研究了在多时段情况下，一个车场配送多个客户的问题，客户需求和服务时段都是动态的，并以最小化运送费用和客户等待时间为目标，通过整数线性规划得出最优解。李妍峰，高自友，李军[16]研究了实时交通信息条件下的城市动态网络车辆路径优化问题，考虑了常发性交通拥堵和偶发性交通拥堵两种情况，最后提出了一套初始路线安排和实时路线调整的规划方法。马祖军，胡萍[17]设计了一种实时、时变交通信息的结合策略，以救援时间最短为目标，利用虚拟处救点和滚动时域策略建立了CERFSVRP模型，通过改进后的遗传算法进行求解。 　　但以上学者并未对动态网络中路段的不确定性进行深入研究，而地震中的交通网络可能随时会受到破坏，因此整个网络具有非常大的不确定性，且每条线路发生破坏的概率及程度无法通过历史数据获得，所以不能用常规的随机或者模糊方法来处理，在此我们引入不确定理论来处理此问题。Liu[18