基于风险度量的多交通方式协同应急救援方案优化A multimodal transport collaborative-rescue optimization model for emergency responses based on risk evaluations
陈旭浩,吕莹,孙会君,王兴蓉
摘要(Abstract):
近年来我国重大交通工程建设中的突发事件频繁发生,且呈现救援条件复杂,影响后果不确定等特征,因此研究多交通方式协同下的应急救援路径优化具有重要意义。本文以复杂地质环境下重大交通工程建设中的突发事件为背景,基于条件风险价值衡量由于救援时间导致的伤亡损失后果,采取多种交通方式协同进行救援。考虑到伤员数量和物资需求的不确定性以及救援资源分配的公平性,建立了最小化总风险和总成本的双目标鲁棒优化模型,用以决策多种交通方式的协同救援路径,以及物资运输和伤员转移方案。本文基于鲁棒对等转化和ε-约束法设计了相应的求解算法,并使用两个路网算例进行验证。研究结果表明,救援路径总风险与总成本之间存在着权衡关系,采用多交通方式协同救援可有效降低伤亡风险;随着伤员数量和物资需求不确定程度的增加,总风险和总成本均呈现增加趋势,管理者可依据其对风险的偏好程度决策不同不确定性水平下的最优救援方案;此外,与不考虑公平性约束相比,受灾单元物资需求和伤员转移需求满足率的标准差分别降低了12.9和12.6,平均满足率分别提高了7.5%和8.4%,有效保障了救援资源分配的合理性和公平性。本文所建立的鲁棒模型可有效处理不确定条件下的应急响应问题,帮助决策者制定合理的路径方案,以及物资运输和伤员转移方案。
关键词(KeyWords): 应急响应;车辆路径问题;条件风险价值;鲁棒优化;多交通方式协同
基金项目(Foundation): 国家自然科学基金专项基金项目(71942006);国家自然科学基金重大项目(72091513)
作者(Author): 陈旭浩,吕莹,孙会君,王兴蓉
DOI: 10.19961/j.cnki.1672-4747.2022.09.004
参考文献(References):
- [1]张勤宇,帅斌,吕敏.基于复杂网络的国家综合立体交通网主骨架分析[J].交通运输工程与信息学报,2021,19(4):98-105.ZHANG Qin-yu, SHUAI Bin, LV Min. Analysis of the basic framework of the national integrated stereoscopic transportation network based on complex network theory[J]. Journal of Transportation Engineering and Information,2021,19(4):98-105.
- [2]赵勇,石少帅,田四明,等.川藏铁路雅安至林芝段隧道建造面临的主要工程技术难题与对策建议[J].隧道建设(中英文), 2021, 41(7):1079-1090.ZHAO Yong, SHI Shao-shuai, TIAN Si-ming, et al. Technical difficulties and countermeasure suggestions in tunnel construction of ya’an-Linzhi section of sichuan-tibet railway[J]. Tunnel Construction, 2021, 41(7):1079-1090.
- [3]李照星,王鹏,史俊玲,等.超大型复杂铁路工程建设经验及启示[J].中国铁路,2021(11):88-94.LI Zhao-xing, WANG Peng, SHI Jun-ling, et al. Best practice of super large&complex engineering project and its guidance[J]. China Railway, 2021(11):88-94.
- [4] LU Chun-fang, CAI Chao-xun. Challenges and countermeasures for construction safety during the Sichuan-Tibet railway project[J]. Engineering, 2019, 5(5):49-61.
- [5]陈钢铁,帅斌.需求不确定条件下应急物资调度优化研究[J].交通运输工程与信息学报, 2015, 13(3):22-26.CHEN Gang-tie, SHUAI Bin. Emergency supply scheduling optimization under demand uncertainty[J]. Journal of Transportation Engineering and Information, 2015, 13(3):22-26.
- [6]黄珊,吕红霞,张杰.跨区域综合交通运输网应急预案编制技术研究[J].交通运输工程与信息学报, 2021, 19(1):109-114.HUANG Shan, LV Hong-xia, ZHANG Jie. Method of preparing emergency rescue plan for cross-regional comprehensive transportation network[J]. Journal of Transportation Engineering and Information,2021,19(1):109-114.
- [7]李晓津,丁晓东,李艳华.震后初期空陆联运下应急物资转运调度优化研究[J].物流工程与管理, 2021, 43(5):135-138.LI Xiao-jin, DING Xiao-dong, LI Yan-hua. Optimization of post-earthquake emergency material transfer scheduling under the air-land combined transportation[J]. Logistics Engineering and Management,2021,43(5):135-138.
- [8] ZHANG M, ZHANG Y, QIU Z, et al. Two-stage covering location model for air–ground medical rescue system[J].Sustainability, 2019, 11(12):3242.
- [9] MAGHFIROH M F N, HANAOKA S. Multi-modal relief distribution model for disaster response operations[J].Progress in Disaster Science, 2020, 6:100095.
- [10] ZHANG M, LI S, LI B. An air-ground cooperative scheduling model considering traffic environment and helicopter performance[J]. Computers&Industrial Engineering, 2021, 158:107458.
- [11]陈钢铁.基于大型自然灾害下生命线运输网络的可靠性研究[J].交通运输工程与信息学报, 2012, 10(3):26-30.CHEN Gang-tie. Reliability study of lifeline transportation network based on large-scale natural disasters[J].Journal of Transportation Engineering and Information,2012,10(3):26-30.
- [12] AHMADI-JAVID A, SEDDIGHI A H. A location-routing problem with disruption risk[J]. Transportation Research Part E:Logistics and Transportation Review,2013, 53:63-82.
- [13] KANG Y, BATTA R, KWON C. Value-at-Risk model for hazardous material transportation[J]. Annals of Operations Research, 2014, 222(1):361-387.
- [14] NOYAN N. Risk-averse two-stage stochastic programming with an application to disaster management[J].Computers&Operations Research, 2012, 39(3):541-559.
- [15] ZHONG S, CHENG R, JIANG Y, et al. Risk-averse optimization of disaster relief facility location and vehicle routing under stochastic demand[J]. Transportation Research Part E:Logistics and Transportation Review,2020, 141:102015.
- [16] CONDEIXA L D, LEIRAS A, OLIVEIRA F, et al. Disaster relief supply pre-positioning optimization:a risk analysis via shortage mitigation[J]. International Journal of Disaster Risk Reduction, 2017, 25:238-247.
- [17] ALEM D, CLARK A, MORENO A. Stochastic network models for logistics planning in disaster relief[J]. European Journal of Operational Research, 2016, 255(1):187-206.
- [18] WANG W, YANG K, YANG L, et al. Two-stage distributionally robust programming based on worst-case meanCVaR criterion and application to disaster relief management[J]. Transportation Research Part E:Logistics and Transportation Review, 2021, 149:102332.
- [19] ALINAGHIAN M, AGHAIE M, SABBAGH M S. A mathematical model for location of temporary relief centers and dynamic routing of aerial rescue vehicles[J].Computers&Industrial Engineering, 2019, 131:227-241.
- [20]郭鹏辉,朱建军,王翯华.考虑异质物资合车运输的灾后救援选址-路径-配给优化[J].系统工程理论与实践,2019,39(9):2345-2360.GUO Peng-hui, ZHU Jian-jun, WANG He-hua. Locationrouting-allocation problem with consolidated shipping of heterogeneous relief supplies in post-disaster rescue[J]. Systems Engineering-Theory&Practice, 2019, 39(9):2345-2360.
- [21] GE H, LIU N. An relief resource allocation model with equity constraints[C]//2011 2nd IEEE International Conference on Emergency Management and Management Sciences. Beijing:IEEE, 2011:506-509.
- [22] TOUMAZIS I, KWON C, BATTA R. Value-at-risk and conditional value-at-risk minimization for hazardous materials routing[M]//International Series in Operations Research&Management Science. New York:Springer New York, 2013:127-154.
- [23] ERKUT E, INGOLFSSON A. Catastrophe avoidance models for hazardous materials route planning[J]. Transportation Science, 2000, 34(2):165-179.
- [24] BEN-TAL A, NEMIROVSKI A, EI-GHAOUI L. Robust Optimization[M]. Princeton:Princeton University Press,2009.
- [25] MAVROTAS G. Effective implementation of the ε-constraint method in Multi-Objective Mathematical Programming problems[J]. Applied Mathematics and Computation, 2009, 213(2):455-465.
- [26] VAHDANI B, VEYSMORADI D, NOORI F, et al. Twostage multi-objective location-routing-inventory model for humanitarian logistics network design under uncertainty[J]. International Journal of Disaster Risk Reduction, 2018, 27:290-306.
- [27]张岚,董宝田,寇淋淋,等.基于三角模糊数的城市轨道交通应急救援中心不确定性选址研究[J].铁道学报, 2022, 44(10):17-23.ZHANG Lan, DONG Bao-tian, KOU Lin-lin, et al. Research of uncertain location planning for urban rail transit rescue centers based on triangular fuzzy numbers[J].Journal of the China Railway Society, 2022,44(10):17-23.