不确定环境下的地震应急救援路径优化研究
|
摘要
针对地震应急救援的特点,引入不确定理论,在地震灾害的背景下,研究震后动态网络环境下的应急救援路径选择问题。用不确定变量表示网络中各路段的破坏程度,综合考虑路径破坏程度及车辆路径连续性等约束条件,以救援时间最短为目标,基于不确定理论建立了动态优化模型,并用改进的遗传算法求解,最后设计算例验证了模型和算法的有效性。
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.
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.
引文
[1]冯蔚,李卫平,陈通,等.2012年全球地震灾害概要[J].灾害学,2013,28(3):133-137.
[2]张玮晶.特大地震灾害应急救援中理性战略的建立与实施[J].灾害学,2014,29(4):155-158.
[3]高娜,聂高众,邓砚.地震应急救援辐射效应分析——以芦山7.0级地震为例[J].灾害学,2014,29(2):170-174.
[4]张杰,王志勇,许维胜,等.突发事件下应急救援路径选择模型的构建和求解[J].计算机应用研究,2008,4(28):1311-1314.
[5]王绍仁,马祖军.震害紧急响应阶段应急物流系统中的LRP[J].系统工程理论与实践,2011,31(8):1497-1507.
[6]郭晓光.面向自然灾害的应急物流网络规划与运作研究[D].北京,北京交通大学,2013.
[7]Ali Haghania,Soojung Jung.A dynamic vehicle routing problem with time-dependent travel times[J].Computers&Operations Research,32(2005):2959-2986.
[8]Francesco Ferrucci,Stefan Bock,Michel Gendreau.A pro-active real-time control approach for dynamic vehicle routing problems dealing with the delivery of urgent goods[J].European Journal of Operational Research,225(2013):130-141.
[9]Victor Pillac,Michel Gendreau,Christelle Guéret,Andrés L.Medaglia.A review of dynamic vehicle routing problems[J].European Journal of Operational Research,225(2013):1-11.
[10]Jean-Yves Potvin,Ying Xu,Ilham Benyahia.Vehicle routing and scheduling with dynamic travel times[J].Computers&Operations Research,33(2006):1129-1137.
[11]范文璟,马祖军.时变网络环境下城市应急救援路径优化[J].计算机应用,2011,6(31):125-128.
[12]魏航,魏洁.随机时变网络下的应急路径选择研究[J].系统工程学报,2009,24(1):99-103.
[13]魏航,刘璇.时变随机网络下基于成功和风险的应急路径选择研究[J].管理工程学报,2010,24(2):68-74.
[14]Sascha Wohlgemuth,Richard Oloruntoba,Uwe Clausen.Dynamic vehicle routing with anticipation in disaster relief[J].Socio-Economic Planning Sciences,46(2012):261-271.
[15]Min Wen,Jean-Francois Cordeau,Gilbert Laporte,Jesper Larsen.The dynamic multi-period vehicle routing problem[J].Computers&Operations Research,37(2010):1615-1623.
[16]李妍峰,高自友,李军.动态网络车辆路径派送问题研究[J].管理科学学报,2014,17(8):1-9.
[17]马祖军,胡萍.实时/时变路网环境下城市出救点选择与救援车辆路径的集成动态优化[J].管理工程学报,2014,28(4):165-171.
[18]Liu B.Uncertainty Theory,2nd ed.Springer-Verlag,Berlin:2007.
[19]Liu B.Some Research Problems in Uncertainty Theory[J].Journal of Uncertain Systems,2009,3(1):3-10.
[20]Liu B.Uncertainty Theory:A Branch of Mathematics for Modeling Human Uncertainty[J].Springer-Verlag,Berlin:2010.
[2]张玮晶.特大地震灾害应急救援中理性战略的建立与实施[J].灾害学,2014,29(4):155-158.
[3]高娜,聂高众,邓砚.地震应急救援辐射效应分析——以芦山7.0级地震为例[J].灾害学,2014,29(2):170-174.
[4]张杰,王志勇,许维胜,等.突发事件下应急救援路径选择模型的构建和求解[J].计算机应用研究,2008,4(28):1311-1314.
[5]王绍仁,马祖军.震害紧急响应阶段应急物流系统中的LRP[J].系统工程理论与实践,2011,31(8):1497-1507.
[6]郭晓光.面向自然灾害的应急物流网络规划与运作研究[D].北京,北京交通大学,2013.
[7]Ali Haghania,Soojung Jung.A dynamic vehicle routing problem with time-dependent travel times[J].Computers&Operations Research,32(2005):2959-2986.
[8]Francesco Ferrucci,Stefan Bock,Michel Gendreau.A pro-active real-time control approach for dynamic vehicle routing problems dealing with the delivery of urgent goods[J].European Journal of Operational Research,225(2013):130-141.
[9]Victor Pillac,Michel Gendreau,Christelle Guéret,Andrés L.Medaglia.A review of dynamic vehicle routing problems[J].European Journal of Operational Research,225(2013):1-11.
[10]Jean-Yves Potvin,Ying Xu,Ilham Benyahia.Vehicle routing and scheduling with dynamic travel times[J].Computers&Operations Research,33(2006):1129-1137.
[11]范文璟,马祖军.时变网络环境下城市应急救援路径优化[J].计算机应用,2011,6(31):125-128.
[12]魏航,魏洁.随机时变网络下的应急路径选择研究[J].系统工程学报,2009,24(1):99-103.
[13]魏航,刘璇.时变随机网络下基于成功和风险的应急路径选择研究[J].管理工程学报,2010,24(2):68-74.
[14]Sascha Wohlgemuth,Richard Oloruntoba,Uwe Clausen.Dynamic vehicle routing with anticipation in disaster relief[J].Socio-Economic Planning Sciences,46(2012):261-271.
[15]Min Wen,Jean-Francois Cordeau,Gilbert Laporte,Jesper Larsen.The dynamic multi-period vehicle routing problem[J].Computers&Operations Research,37(2010):1615-1623.
[16]李妍峰,高自友,李军.动态网络车辆路径派送问题研究[J].管理科学学报,2014,17(8):1-9.
[17]马祖军,胡萍.实时/时变路网环境下城市出救点选择与救援车辆路径的集成动态优化[J].管理工程学报,2014,28(4):165-171.
[18]Liu B.Uncertainty Theory,2nd ed.Springer-Verlag,Berlin:2007.
[19]Liu B.Some Research Problems in Uncertainty Theory[J].Journal of Uncertain Systems,2009,3(1):3-10.
[20]Liu B.Uncertainty Theory:A Branch of Mathematics for Modeling Human Uncertainty[J].Springer-Verlag,Berlin:2010.
版权所有：© 2023 中国地质图书馆 中国地质调查局地学文献中心