基于弹复性的交通网络应急恢复阶段策略优化

李兆隆, 金淳, 胡畔, 王聪

系统工程理论与实践 ›› 2019, Vol. 39 ›› Issue (11) : 2828-2841.

PDF(980 KB)
中国科学院数学与系统科学研究院期刊网
PDF(980 KB)
系统工程理论与实践 ›› 2019, Vol. 39 ›› Issue (11) : 2828-2841. DOI: 10.12011/1000-6788-2018-0729-14
论文

基于弹复性的交通网络应急恢复阶段策略优化

    李兆隆, 金淳, 胡畔, 王聪
作者信息 +

Resilience-based recovery strategy optimization in emergency recovery phase for transportation networks

    LI Zhaolong, JIN Chun, HU Pan, WANG Cong
Author information +
文章历史 +

摘要

重大灾难的灾后恢复一般分为应急恢复阶段和全面恢复阶段，前者面临时间、资金、资源有限等多重困难.传统交通网络灾后恢复研究缺乏结合应急恢复阶段特点的针对性研究.为此，提出一种基于弹复性的交通网络应急恢复阶段策略优化模型.首先，提出两个弹复性度量指标，分别从网络性能恢复速度和累计损失两方面度量弹复性.然后，针对应急恢复阶段，同时考虑上层系统弹复性和下层用户行为的交互，建立交通网络恢复策略双层优化模型.结合并行机调度问题算法和用户均衡配流问题算法，设计一种特殊的交互式双层算法.最后，通过案例验证了模型有效性，表明模型和算法能根据资源、资金、恢复目标、决策者偏好等因素，有效求解大规模交通网络应急恢复阶段的最优恢复策略.

Abstract

Recovery from major disasters is generally divided into an emergency recovery phase and a comprehensive recovery phase. The former faces multiple difficulties such as limits of time, funds and resources. The traditional research of post-disaster recovery of transportation networks lacks targeted research that combines the characteristics of the emergency recovery phase. To address these problems, a resilience-based optimization model of the recovery strategy in the emergency recovery phase for transportation networks is proposed. Firstly, two resilience metrics are proposed to measure resilience from both the recovery rapidity and the cumulative loss of network performance. Then, considering the interaction between system resilience at the upper level and user behavior at the lower level, a bi-level programming model for the transportation network recovery strategy in the emergency recovery phase is established. A special interactive bi-level algorithm is designed by combining the algorithm for the parallel machine scheduling problem and the algorithm for the user equilibrium problem. Finally, the validity of the proposed model is verified by a case study. The results indicate that the proposed model and algorithm can effectively determine the optimal recovery strategy in the emergency recovery phase for large-scale transportation networks with constraints of resources, funds, recovery goals, decision maker preference, etc.

关键词

恢复策略 / 交通网络 / 弹复性 / 应急恢复阶段 / 双层规划 / 用户均衡

Key words

recovery strategy / transportation networks / resilience / emergency recovery phase / bi-level programming / user equilibrium

引用本文

EndNote

Ris (Procite)

Bibtex

导出引用
李兆隆 , 金淳 , 胡畔 , 王聪. 基于弹复性的交通网络应急恢复阶段策略优化. 系统工程理论与实践, 2019, 39(11): 2828-2841 https://doi.org/10.12011/1000-6788-2018-0729-14
LI Zhaolong , JIN Chun , HU Pan , WANG Cong. Resilience-based recovery strategy optimization in emergency recovery phase for transportation networks. Systems Engineering - Theory & Practice, 2019, 39(11): 2828-2841 https://doi.org/10.12011/1000-6788-2018-0729-14
中图分类号： U113    X913.4   

参考文献

[1] 徐玖平, 卢毅. 地震灾后重建系统工程的综合集成模式[J]. 系统工程理论与实践, 2008, 28(7):1-16. Xu J P, Lu Y. Meta-synthesis pattern of systems engineering of post-earthquake reconstructions[J]. Systems Engineering-Theory & Practice, 2008, 28(7):1-16.
[2] 迟菲. 灾后恢复的特征与可恢复性评价的研究[J]. 电子科技大学学报(社会科学版), 2012, 14(1):42-47+61. Chi F. Research on characters of recovery stage and recoverability assessment in emergency management[J]. Journal of University of Electronic Science & Technology of China (Social Sciences Edition), 2012, 14(1):42-47+61.
[3] 霍建顺, 薛梅, 李爱庆. 具有模糊抢修时间的震后道路抢修排程研究[J]. 统计与决策, 2010(4):41-43.
[4] Haimes Y Y, Crowther K, Horowitz B M. Homeland security preparedness:Balancing protection with resilience in emergent systems[J]. Systems Engineering, 2008, 11(4):287-308.
[5] Liu C Z, Fan Y Y, Ordonez F. A two-stage stochastic programming model for transportation network protection[J]. Computers & Operations Research, 2009, 36(5):1582-1590.
[6] Zhang W L, Wang N Y. Resilience-based risk mitigation for road networks[J]. Structural Safety, 2016, 62:57-65.
[7] Zhang X, Mahadevan S, Sankararaman S, et al. Resilience-based network design under uncertainty[J]. Reliability Engineering & System Safety, 2018, 169:364-379.
[8] Faturechi R, Levenberg E, Miller-Hooks E. Evaluating and optimizing resilience of airport pavement networks[J]. Computers & Operations Research, 2014, 43:335-348.
[9] 李进, 张江华, 朱道立. 灾害链中多资源应急调度模型与算法[J]. 系统工程理论与实践, 2011, 31(3):488-495. Li J, Zhang J H, Zhu D L. Multi-resource emergency scheduling model and algorithm in disaster chain[J]. Systems Engineering-Theory & Practice, 2011, 31(3):488-495.
[10] Chen L C, Miller-Hooks E. Resilience:An indicator of recovery capability in intermodal freight transport[J]. Transportation Science, 2012, 46(1):109-123.
[11] Miller-Hooks E, Zhang X D, Faturechi R. Measuring and maximizing resilience of freight transportation networks[J]. Computers & Operations Research 2012, 39(7):1633-1643.
[12] 杨兆升, 高学英, 孙迪. 基于不确定信息的震后道路抢修时序[J]. 吉林大学学报(工学版), 2011, 41(S1):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(S1):53-58.
[13] Bocchini P, Frangopol D M. Restoration of bridge networks after an earthquake:Multicriteria intervention optimization[J]. Earthquake Spectra, 2012, 28(2):427-455.
[14] Barker K, Ramirez-Marquez J E, Rocco C M. Resilience-based network component importance measures[J]. Reliability Engineering & System Safety, 2013, 117:89-97.
[15] Baroud H, Barker K, Ramirez-Marquez J E, et al. Importance measures for inland waterway network resilience[J]. Transportation Research Part E, 2014, 62:55-67.
[16] 张毅, 郭晓汾, 李金辉. 灾后道路抢修和物资配送的整合优化算法[J]. 交通运输工程学报, 2007(2):117-122. Zhang Y, Guo X F, Li J H. Combinatorial optimization algorithm of rapid road repair and material distribution after disaster[J]. Journal of Traffic & Transportation Engineering, 2007(2):117-122.
[17] 陈钢铁, 帅斌. 震后道路抢修和应急物资配送优化调度研究[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.
[18] Ye Q, Ukkusuri S V. Resilience as an objective in the optimal reconstruction sequence for transportation networks[J]. Journal of Transportation Safety & Security, 2015, 7(1):91-105.
[19] Zhang W L, Wang N Y, Nicholson C. Resilience-based post-disaster recovery strategies for road-bridge networks[J]. Structure & Infrastructure Engineering, 2017, 13(11):1404-1413.
[20] Holling C S. Engineering resilience versus ecological resilience[M]//Schulze P C. Engineering within Ecological Constraints. Washington, DC:National Academy Press, 1996:31-44.
[21] 汪定伟, 叶伟雄. 交通网络弹复度与易碎度的测算与分析[J]. 控制理论与应用, 2010, 27(7):849-854. Wang D W, Ip W H. Evaluation and analysis of resilience and frangibility for transportation networks[J]. Control Theory & Applications, 2010, 27(7):849-854.
[22] Reggiani A. Network resilience for transport security:Some methodological considerations[J]. Transport Policy, 2013, 28:63-68.
[23] Zhang X, Miller-Hooks E, Denny K. Assessing the role of network topology in transportation network resilience[J]. Journal of Transport Geography, 2015, 46:35-45.
[24] Henry D, Ramirez-Marquez J E. Generic metrics and quantitative approaches for system resilience as a function of time[J]. Reliability Engineering & System Safety, 2012, 99:114-122.
[25] 李锐, 黄敏, 王兴伟. 多周期的第四方物流弹复性正逆向集成网络设计模型与算法[J]. 系统工程理论与实践, 2015, 35(4):892-903. Li R, Huang M, Wang X W. Model and algorithm for multi-period resilient integrated forward/reverse network design of fourth-party logistics[J]. Systems Engineering-Theory & Practice, 2015, 35(4):892-903.
[26] Adjetey-Bahun K, Birregah B, Chatelet E, et al. A model to quantify the resilience of mass railway transportation systems[J]. Reliability Engineering & System Safety, 2016, 153:1-14.
[27] 王晶, 刘昊天, 朱建明. 基于韧性城市视角的冰雪天气下路网恢复问题研究[J]. 中国管理科学, 2018, 26(3):177-187. Wang J, Liu H T, Zhu J M. Study on road network recovery under snow and ice conditions based on the perspective of resilient city[J]. Chinese Journal of Management Science, 2018, 26(3):177-187.
[28] 李双琳, 马祖军. 震后交通管制下基于用户均衡条件的救灾路径选择[J]. 管理工程学报, 2014, 28(3):148-155+217. Li S L, Ma Z J. User Equilibrium-based post-earthquake relief routing problems under traffic control[J]. Journal of Industrial Engineering & Engineering Management, 2014, 28(3):148-155+217.
[29] Faturechi R, Miller-Hooks E. Travel time resilience of roadway networks under disaster[J]. Transportation Research Part B, 2014, 70:47-64.
[30] Vugrin E D, Turnquist M A, Brown N J K. Optimal recovery sequencing for enhanced resilience and service restoration in transportation networks[J]. International Journal of Critical Infrastructures, 2014, 10(3-4):218-246.
[31] Fotouhi H, Moryadee S, Miller-Hooks E. Quantifying the resilience of an urban traffic-electric power coupled system[J]. Reliability Engineering & System Safety, 2017, 163:79-94.
[32] Nogal M, O'Connor A, Caulfield B, et al. Resilience of traffic networks:From perturbation to recovery via a dynamic restricted equilibrium model[J]. Reliability Engineering & System Safety, 2016, 156:84-96.
[33] 朱吉双, 张宁. 可变需求结构下城市路网的通行能力与服务水平模型[J]. 系统工程理论与实践, 2008, 28(6):170-176. Zhu J S, Zhang N. Modeling road network capacity and service level under variable demand pattern[J]. Systems Engineering-Theory & Practice, 2008, 28(6):170-176.
[34] Wardrop J G. Some theoretical aspects of road traffic research[C]//Proceedings of the Institution of Civil Engineers, Part II, 1952:325-378.
[35] Beckmann M J, Mcguire C B, Winsten C B. Studies in the economics of transportation[M]. New Haven:Yale University Press, 1956.
[36] Sheffi Y. Urban transportation networks:Equilibrium analysis with mathematical programming methods[M]. Englewood Cliffs, New Jersey:Prentice-Hall, 1985.
[37] 尹文君, 刘民, 吴澄. 带工艺约束并行机调度问题的一种新的遗传算法[J]. 电子学报, 2001, 29(11):1482-1485. Yin W J, Liu M, Wu C. New genetic algorithm for parallel machine scheduling with process constraint[J]. Acta Electronica Sinica, 2001, 29(11):1482-1485.
[38] Vallada E, Ruiz R. A genetic algorithm for the unrelated parallel machine scheduling problem with sequence dependent setup times[J]. European Journal of Operational Research, 2011, 211(3):612-622.

基金

国家自然科学基金（71671025）
PDF(980 KB)

595

Accesses

0

Citation

Detail
段落导航
相关文章

/

〈 〉