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

不确定环境下的地震应急救援路径优化研究?工程论文 不确定环境下的地震应急救援路径优化研究 程国萍 CHENG Guo-ping ;陈德旭 CHEN De-xu ;关贤军 GUAN Xian-j un （同济大学经济与管理学院,上海200092 ） 摘要：针对地震应急救援的特点，引入不确定理论，在地震灾害的背景下， 硏究震后动态网络环境下的应急救援路径选择问题。用不确定变量表示网络中各 路段的破坏程度，综合考虑路径破坏程度及车辆路径连续性等约束条件，以救援 时间最短为目标，基于不确定理论建立了动态优化模型，并用改进的遗传算法求 解z最后设计算例验证了模型和算法的有效性。 关键词：地震应急救援；不确定理论；车辆路径问题；遗传算法 中图分类号：P315.9 文献标识 码：A 文章编号:1006-4311 ( 2015 ) 17-0175-04 基金项目：国家自然科学基金）;浦江人才计划（13PJC100 ）o 作者简介：程国萍（1964-），女，上海人，博士 ,副硏究员,研究方向为战 略管理和公共关系；陈德旭（通讯作者）（1991-），男，吉林白山人，硕士生， 研究方向为应急管理；关贤军（1972-）,男，湖北仙桃人，博士 z副教授，硏 究方向为应急管理和工程管理。 0引言 地震是最严重的自然灾害之一。地震作为一种常见的重大突发事件,其具有 突发性、不确定性、巨大破坏性、连锁性等特点。然而近年来地震等自然灾害频 发，且有逐年上升的趋势。［1?2］唐山地震、汶川地震、印度洋地震、玉树地震、 海地地震、雅安地震都造成了交通系统的破坏以及无数的生命财产损失。 地震一旦发生，灾区会有大量的人员伤亡，在短时间内有爆炸性的应急物资 需求，但同时交通运输系统也会遭到一定程度的破坏。如果通往灾区的道路中断, 救援队伍不能及时到达灾区，就会给震后救援和疏散带来很大的困难。［芥6］所以, 应急救援物资的运输是救援工作的重中之重,而应急救援物资运输车辆的调度问 题是确保这一项工作顺利进行的关键。 动态车辆路径问题(Dynamic Vihicle Routing Problem ,简称 DVRP )是 运筹学领域的热门问题’但应急物流中的DVRP问题硏究还不够成熟［7?13］。 在 Sascha Wohlgemuth , Richard Oloruntoba , Uwe Clausen［14］的硏究中, 当每个点既有可能成为出救点、又有可能成为受灾点时，以延迟时间最小和系统 利用率最高为目标z建立了多阶段整数规划模型解决了随机需求的情况。Min Wena , Jean?Franc?ois Cordeau , Gilbert Laporte , Jesper Larsen［ 15］研究 了在多时段情况下，一个车场配送多个客户的问题，客户需求和服务时段都是动 态的，并以最小化运送费用和客户等待时间为目标，通过整数线性规划得岀最优 解。李妍峰，高自友,李军［16］研究了实时交通信息条件下的城市动态网络车辆 路径优化问题，考虑了常发性交通拥堵和偶发性交通拥堵两种情况，最后提岀了 —套初始路线安排和实时路线调整的规划方法。马祖军，胡萍［17］设计了一种实 时、时变交通信息的结合策略,以救援时间最短为目标，利用虚拟处救点和滚动 时域策略建立了 CERFSVRP模型z通过改进后的遗传算法进行求解。 但以上学者并未对动态网络中路段的不确定性进行深入硏究”而地震中的交 通网络可能随时会受到破坏,因此整个网络具有非常大的不确定性，且每条线路发生破坏的概率及程度无法通过历史数据获得，所以不能用常规的随机或者模糊 方法来处理，在此我们引入不确定理论来处理此问题。Liu[18-20]在2007年创 立了不确定理论，之后大量的学者加入了硏究，时至今日,不确定理论已经成为 —个完整的数学系统,并应用到物流、金融、网络、数据挖掘和控制等一系列领 域。当我们无法拥有充足的样本和历史数据,甚至连观测数据都暂时无法获得时, 就不能应用概率论，不得不邀请该领域的专家给出他们对事件发生的信度，进而 得出信度函数及其分布，应用不确走理论处理问题。本文将拟硏究单岀救点、单 受灾点的网络布局，用不确定变量来刻画每条路段受灾后的破坏程度，硏究不确 走条件下的网络动态规划。 图1动态应急网络12 图1动态应急网络 1 2 6 9 12 15 16 1 3 1 \ 1() 13 14 16 1 6 J。 13 4 1 3 7 9 12| 15 16 图2交叉过稈 图3变异过稈 絡段 生羽正用行驶时间(h》 破坏科底驹的怙计范战 (1,2) 35 [13.2] (1.3) 3 [163.7] (L4) 3-7 [12亠 (2.5) 33 I2f6) 4.1 [3」 (2.7) 5 (233