Rescue Path Planning Model for Earthquake Emergency

Abstract

Abstract:

In the earthquake disaster scenario, the rescue path planning for earthquake emergency should aim at rescue efficiency taking into account the impact of emergency traffic restoration on it, to support for efficient use of the limited traffic resources, avoiding traffic congestion or paralysis that could delay emergency rescue operations. By defining the traffic network, traffic cost, traffic passability and so on for emergency, the problem of rescue and traffic restoration path planning is described; taking optimal rescue path and optimal traffic restoration scheme as the constraints of the problem, a model of bi-level path planning based on the bi-level optimization is eatablished for the purpose of integrated optimization and the solution method of the model is proposed. It is validated that an accurate and efficient integrated emergency rescue and traffic restoration plan is able to be prepared by the proposed model, which can provide scientific decision basis for targeted traffic control measures, and help improve the efficiency of earthquake emergency rescue.

Key words: integrated transportation, earthquake emergency, rescue path planning, bi-level optimization, emergency rescue, emergency traffic restoration

摘要：

地震灾害场景下，面向应急的救援路径规划需要兼顾救援效率和交通抢通对救援的影响，以支撑有限交通资源的高效利用，避免交通拥堵或瘫痪耽误应急救援行动.通过定义面向应急需求的交通网络、交通路线的通行成本和交通线的通过性等，对救援与抢通路径规划问题进行了描述；将最优救援路径和最优交通抢通方案作为该问题的约束条件，基于双层优化方法建立了双层路径规划模型以实现集成优化并构建了模型求解方法.经案例仿真分析，本文提出的救援路径规划模型可以生成准确、高效的应急救援与交通抢通集成方案，可以为具有针对性的交通管制措施的拟定提供科学依据，助力地震应急救援行动的顺利实施.

关键词: 综合交通运输, 地震应急, 救援路径规划, 双层优化, 应急救援, 交通抢通

CLC Number:

U116.2

AN Ji-wen, LI Xiao-li, FAN Xi-wei, NIE Gao-zhong. Rescue Path Planning Model for Earthquake Emergency[J]. Journal of Transportation Systems Engineering and Information Technology, 2019, 19(1): 172-178.

安基文，李晓丽，范熙伟，聂高众. 面向地震应急的救援路径规划模型[J]. 交通运输系统工程与信息, 2019, 19(1): 172-178.

Add to citation manager EndNote|Ris|BibTeX

URL: http://www.tseit.org.cn/EN/abstract/abstract19782.shtml

http://www.tseit.org.cn/EN/Y2019/V19/I1/172

References

[1] 昝良, 许继恒, 吴天羿. 基于改进蚁群算法的应急救援路径规划[J]. 国防交通工程与技术, 2014(2): 21-24. [ZAN L, XU J H, WU T Y. On the improved- antcolony- algorithm- based planning of emergency rescue paths[J]. Traffic Engineering & Technology for National Defence, 2014(2): 21-24.]

[2] 杨兆升, 于尧, 孙文飞. 城市路网下应急救援路径选择方法[J]. 哈尔滨工程大学学报, 2013, 34(12): 1566-1572. [YANG Z S, YU Y, SUN W F. Routing problem for emergency rescue vehicles in urban road networks[J]. Journal of Harbin Engineering University, 2013, 34(12): 1566-1572.]

[3] 李双琳, 马祖军. 震后交通管制下基于用户均衡条件的救灾路径选择[J]. 管理工程学报, 2014, 28(3): 148-155. [LI S L, MA Z J. User equilibrium-based postearthquake relief routing problems under traffic control[J]. Journal of Industrial Engineering and Engineering Management, 2014, 28(3): 148-155.]

[4] 谈晓勇, 龚科. 基于决策效用分析的应急救援路径优化 [J]. 系统工程, 2015, 33(4): 131-135. [TAN X Y, GONG K. Path optimization research in emergency rescue based on decision utility analysis[J]. Systems Engineering, 2015, 33(4): 131-135.]

[5] 杨兆升, 高学英, 孙迪. 基于不确定信息的震后道路抢修时序[J]. 吉林大学学报(工学版), 2011, 41(1): 53-58. [YANG Z S, GAO X Y, SUN D. Schedule study of post-earthquake rapid road repair based on uncertainty information[J]. Journal of Jilin University (Engineering and Technology Edition), 2011, 41(1): 53-58.]

[6] FENG C M, WANG T C. Highway emergency rehabilitation scheduling in post-earthquake 72 hours [J]. Journal of the Eastern Asia Society for Transportation Studies, 2003(5): 3276-3285.

[7] YAN S Y, SHIH Y L. Optimal scheduling of emergency roadway repair and subsequent relief distribution[J]. Computers & Operations Research, 2009, 36(6): 2049-2065.

[8] 陈钢铁, 帅斌. 震后道路抢修和应急物资配送优化调度研究[J]. 中国安全科学学报, 2012, 22(9): 166-171. [CHEN G T, SHUAI B. Optimizing emergency road repair and distribution of relief supplies after earthquake[J]. China Safety Science Journal, 2012, 22 (9): 166-171.]

[9] CANDLER W, NORTON R. Multi- level programming and development policy[R]. World Bank Staff Working Paper No. 258, 1977.

[10] 赵福生. 一种源顶点到其他各顶点所有路径的算法及其 Web服务设计[J]. 长江大学学报(自科版), 2013, 10 (7): 12-16. [ZHAO F S. Designing and achieving Web service for all paths from one vertex to the other[J]. Journal of Yangtze University (Natural Science Edition), 2013, 10(7): 12-16.]

[11] DIJKSTRA E W. A note on two problems in connexion with graphs[J]. Numerische Mathematik, 1959(1): 269-271.

[12] 段满珍, 陈光, 董博, 等. 不确定信息下应急救援路径选择模型[J]. 交通运输系统工程与信息, 2017, 17(4): 173-181. [DUAN M Z, CHEN G, DONG B, et al. Emergency rescue path selection model under uncertain information[J]. Journal of Transportation Systems Engineering and Information Technology, 2017, 17(4): 173-181.]

[1]	ZHANG Jun-yi, LI Shuang-jin, MA Shuang. Overview of Life-oriented Travel Behavior Research [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(2): 1-16.
[2]	LI Jie-mei , GAO Li, QI Jing-jie, YIN Qi. Evolution of Hinterland-port Accessibility Pattern and Its Spatial Spillover Effect [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(2): 29-36.
[3]	FENG Fen-ling , SUN Nan-jia. Time Value Based Route and Port Selection for China and Africa Multimodal Transportation [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(2): 45-53.
[4]	LIU Zhong-bo , WANG Qi-xian, ZHENG Hong-xing. Optimization Model and Algorithm for Supply of War Storage Materials on Distant Islands and Reefs Based on Sea Air Cooperation [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(2): 268-279.
[5]	ZHANG Ying-gui , XIAO Yang, LEI Ding-you, LU Qiang. Risk Propagation Dynamics Simulation on Multimodal Transport Network for Oversize and Heavyweight Cargo [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(1): 14-23.
[6]	ZHU Li-chao , ZHEN Wei , LIU Zhao-ran. Energy Consumption Measurement and Energy-saving Potential Analysis of Freight Corridors from Perspective of Life Cycle [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(1): 24-29.
[7]	MAO Bao-hua , LU Xia , HUANG Jun-sheng , HO Tin-kin , CHEN Hai-bo. On Development Path of Hydrogen Energy Technology in China's Transportation System Under Carbon Neutrality Goal [J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(6): 234-243.
[8]	WANG Qing-yun, MAO Bao-hua, ZHANG Guo-wu. Evolution of Transportation Systems Engineering in China [J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(5): 2-11.
[9]	PENG Hong-qin , ZHANG Guo-wu. Influence of New Technologies on Development of Transportation in the 14th Five Years and 2035 [J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(4): 1-5.
[10]	MA Ji-hui, WANG Ying-zhi, JIANG Xiu-shan , WEI Liang. Revenue Distribution Models of Air-rail Intermodal Transport Based on Game Theory [J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(4): 23-29.
[11]	TAO Si-ran, YE Xia-fei . A Forecasting Model of Intercity Trip Distribution with Tourism Preference [J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(4): 140-147.
[12]	ZHANG Yu-zhao. Review of Service Network Design for Express Freight Transportation [J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(3): 1-12.
[13]	ZHANG Ya-nan, XI Yang, YANG Jia-yu, LIU Jian-feng. Forecast of Haikou External Passenger Volume Considering Free Trade Port in Hainan Province [J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(3): 260-267.
[14]	XU Xin-yang, YANG Yang. Tripartite Evolutionary Game of Rail-road Intermodal Transport System under Domination of Government [J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(2): 7-15.
[15]	KE Yu, NIE Lei, YUAN Wu-yang. A Timetabling Model for High-speed Railway Based on Accessibility of Air and High-speed Rail Intermodality Service [J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(1): 23-29.