IDEAS home Printed from https://ideas.repec.org/a/wly/riskan/v39y2019i9p2054-2075.html
   My bibliography  Save this article

Network Reconfiguration for Increasing Transportation System Resilience Under Extreme Events

Author

Listed:
  • Xiaoge Zhang
  • Sankaran Mahadevan
  • Kai Goebel

Abstract

Evacuating residents out of affected areas is an important strategy for mitigating the impact of natural disasters. However, the resulting abrupt increase in the travel demand during evacuation causes severe congestions across the transportation system, which thereby interrupts other commuters' regular activities. In this article, a bilevel mathematical optimization model is formulated to address this issue, and our research objective is to maximize the transportation system resilience and restore its performance through two network reconfiguration schemes: contraflow (also referred to as lane reversal) and crossing elimination at intersections. Mathematical models are developed to represent the two reconfiguration schemes and characterize the interactions between traffic operators and passengers. Specifically, traffic operators act as leaders to determine the optimal system reconfiguration to minimize the total travel time for all the users (both evacuees and regular commuters), while passengers act as followers by freely choosing the path with the minimum travel time, which eventually converges to a user equilibrium state. For each given network reconfiguration, the lower‐level problem is formulated as a traffic assignment problem (TAP) where each user tries to minimize his/her own travel time. To tackle the lower‐level optimization problem, a gradient projection method is leveraged to shift the flow from other nonshortest paths to the shortest path between each origin–destination pair, eventually converging to the user equilibrium traffic assignment. The upper‐level problem is formulated as a constrained discrete optimization problem, and a probabilistic solution discovery algorithm is used to obtain the near‐optimal solution. Two numerical examples are used to demonstrate the effectiveness of the proposed method in restoring the traffic system performance.

Suggested Citation

  • Xiaoge Zhang & Sankaran Mahadevan & Kai Goebel, 2019. "Network Reconfiguration for Increasing Transportation System Resilience Under Extreme Events," Risk Analysis, John Wiley & Sons, vol. 39(9), pages 2054-2075, September.
  • Handle: RePEc:wly:riskan:v:39:y:2019:i:9:p:2054-2075
    DOI: 10.1111/risa.13320
    as

    Download full text from publisher

    File URL: https://doi.org/10.1111/risa.13320
    Download Restriction: no

    File URL: https://libkey.io/10.1111/risa.13320?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Bababeik, Mostafa & Khademi, Navid & Chen, Anthony, 2018. "Increasing the resilience level of a vulnerable rail network: The strategy of location and allocation of emergency relief trains," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 119(C), pages 110-128.
    2. Ramirez-Marquez, José Emmanuel & Rocco, Claudio M., 2008. "All-terminal network reliability optimization via probabilistic solution discovery," Reliability Engineering and System Safety, Elsevier, vol. 93(11), pages 1689-1697.
    3. Zhang, X. & Miller-Hooks, E. & Denny, K., 2015. "Assessing the role of network topology in transportation network resilience," Journal of Transport Geography, Elsevier, vol. 46(C), pages 35-45.
    4. Igor Linkov & Cate Fox‐Lent & Laura Read & Craig R. Allen & James C. Arnott & Emanuele Bellini & Jon Coaffee & Marie‐Valentine Florin & Kirk Hatfield & Iain Hyde & William Hynes & Aleksandar Jovanovic, 2018. "Tiered Approach to Resilience Assessment," Risk Analysis, John Wiley & Sons, vol. 38(9), pages 1772-1780, September.
    5. Jin, Jian Gang & Tang, Loon Ching & Sun, Lijun & Lee, Der-Horng, 2014. "Enhancing metro network resilience via localized integration with bus services," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 63(C), pages 17-30.
    6. Heimir Thorisson & James H. Lambert & John J. Cardenas & Igor Linkov, 2017. "Resilience Analytics with Application to Power Grid of a Developing Region," Risk Analysis, John Wiley & Sons, vol. 37(7), pages 1268-1286, July.
    7. Lichun Chen & Elise Miller-Hooks, 2012. "Resilience: An Indicator of Recovery Capability in Intermodal Freight Transport," Transportation Science, INFORMS, vol. 46(1), pages 109-123, February.
    8. Thorisson, Heimir & Lambert, James H., 2017. "Multiscale identification of emergent and future conditions along corridors of transportation networks," Reliability Engineering and System Safety, Elsevier, vol. 167(C), pages 255-263.
    9. Thekdi, Shital A. & Lambert, James H., 2015. "Integrated risk management of safety and development on transportation corridors," Reliability Engineering and System Safety, Elsevier, vol. 138(C), pages 1-12.
    10. Fang, Yiping & Sansavini, Giovanni, 2017. "Optimizing power system investments and resilience against attacks," Reliability Engineering and System Safety, Elsevier, vol. 159(C), pages 161-173.
    11. Nogal, Maria & O'Connor, Alan & Caulfield, Brian & Martinez-Pastor, Beatriz, 2016. "Resilience of traffic networks: From perturbation to recovery via a dynamic restricted equilibrium model," Reliability Engineering and System Safety, Elsevier, vol. 156(C), pages 84-96.
    12. Hiba Baroud & Jose E. Ramirez‐Marquez & Kash Barker & Claudio M. Rocco, 2014. "Stochastic Measures of Network Resilience: Applications to Waterway Commodity Flows," Risk Analysis, John Wiley & Sons, vol. 34(7), pages 1317-1335, July.
    13. Salman, Abdullahi M. & Li, Yue & Stewart, Mark G., 2015. "Evaluating system reliability and targeted hardening strategies of power distribution systems subjected to hurricanes," Reliability Engineering and System Safety, Elsevier, vol. 144(C), pages 319-333.
    14. Ouyang, Min, 2017. "A mathematical framework to optimize resilience of interdependent critical infrastructure systems under spatially localized attacks," European Journal of Operational Research, Elsevier, vol. 262(3), pages 1072-1084.
    15. Susana Freiria & Alexandre O. Tavares & Rui Pedro Julião, 2015. "The Multiscale Importance of Road Segments in a Network Disruption Scenario: A Risk‐Based Approach," Risk Analysis, John Wiley & Sons, vol. 35(3), pages 484-500, March.
    16. Ziyou Gao & Yunchao Qu & Xingang Li & Jiancheng Long & Hai-Jun Huang, 2014. "Simulating the Dynamic Escape Process in Large Public Places," Operations Research, INFORMS, vol. 62(6), pages 1344-1357, December.
    17. Henry, Devanandham & Emmanuel Ramirez-Marquez, Jose, 2012. "Generic metrics and quantitative approaches for system resilience as a function of time," Reliability Engineering and System Safety, Elsevier, vol. 99(C), pages 114-122.
    18. David L. Alderson & Gerald G. Brown & W. Matthew Carlyle, 2015. "Operational Models of Infrastructure Resilience," Risk Analysis, John Wiley & Sons, vol. 35(4), pages 562-586, April.
    19. Richard Steinberg & Willard I. Zangwill, 1983. "The Prevalence of Braess' Paradox," Transportation Science, INFORMS, vol. 17(3), pages 301-318, August.
    20. Maria Leung & James H. Lambert & Alexander Mosenthal, 2004. "A Risk‐Based Approach to Setting Priorities in Protecting Bridges Against Terrorist Attacks," Risk Analysis, John Wiley & Sons, vol. 24(4), pages 963-984, August.
    21. Hiba Baroud & Kash Barker & Jose E. Ramirez‐Marquez & Claudio M. Rocco, 2015. "Inherent Costs and Interdependent Impacts of Infrastructure Network Resilience," Risk Analysis, John Wiley & Sons, vol. 35(4), pages 642-662, April.
    22. Bostick, T.P. & Connelly, E.B. & Lambert, J.H. & Linkov, I., 2018. "Resilience science, policy and investment for civil infrastructure," Reliability Engineering and System Safety, Elsevier, vol. 175(C), pages 19-23.
    23. Lin, Yanling & Bie, Zhaohong, 2018. "Tri-level optimal hardening plan for a resilient distribution system considering reconfiguration and DG islanding," Applied Energy, Elsevier, vol. 210(C), pages 1266-1279.
    24. Armando López‐Cuevas & José Ramírez‐Márquez & Gildardo Sanchez‐Ante & Kash Barker, 2017. "A Community Perspective on Resilience Analytics: A Visual Analysis of Community Mood," Risk Analysis, John Wiley & Sons, vol. 37(8), pages 1566-1579, August.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Zhao, Taiyi & Tang, Yuchun & Li, Qiming & Wang, Jingquan, 2023. "Resilience-oriented network reconfiguration strategies for community emergency medical services," Reliability Engineering and System Safety, Elsevier, vol. 231(C).
    2. Hao, Yucheng & Jia, Limin & Zio, Enrico & Wang, Yanhui & He, Zhichao, 2024. "A network-based approach to improving robustness of a high-speed train by structure adjustment," Reliability Engineering and System Safety, Elsevier, vol. 243(C).
    3. Wang, Hongping & Fang, Yi-Ping & Zio, Enrico, 2022. "Resilience-oriented optimal post-disruption reconfiguration for coupled traffic-power systems," Reliability Engineering and System Safety, Elsevier, vol. 222(C).
    4. Xu, Xiangdong & Chen, Anthony & Xu, Guangming & Yang, Chao & Lam, William H.K., 2021. "Enhancing network resilience by adding redundancy to road networks," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 154(C).
    5. Wen, Tao & Deng, Yong, 2020. "The vulnerability of communities in complex networks: An entropy approach," Reliability Engineering and System Safety, Elsevier, vol. 196(C).
    6. Umunnakwe, A. & Huang, H. & Oikonomou, K. & Davis, K.R., 2021. "Quantitative analysis of power systems resilience: Standardization, categorizations, and challenges," Renewable and Sustainable Energy Reviews, Elsevier, vol. 149(C).

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Zio, E., 2018. "The future of risk assessment," Reliability Engineering and System Safety, Elsevier, vol. 177(C), pages 176-190.
    2. Gonçalves, L.A.P.J. & Ribeiro, P.J.G., 2020. "Resilience of urban transportation systems. Concept, characteristics, and methods," Journal of Transport Geography, Elsevier, vol. 85(C).
    3. Li, Zhaolong & Jin, Chun & Hu, Pan & Wang, Cong, 2019. "Resilience-based transportation network recovery strategy during emergency recovery phase under uncertainty," Reliability Engineering and System Safety, Elsevier, vol. 188(C), pages 503-514.
    4. Trucco, Paolo & Petrenj, Boris, 2023. "Characterisation of resilience metrics in full-scale applications to interdependent infrastructure systems," Reliability Engineering and System Safety, Elsevier, vol. 235(C).
    5. Zou, Qiling & Chen, Suren, 2019. "Enhancing resilience of interdependent traffic-electric power system," Reliability Engineering and System Safety, Elsevier, vol. 191(C).
    6. Jingjing Kong & Slobodan P. Simonovic, 2019. "Probabilistic Multiple Hazard Resilience Model of an Interdependent Infrastructure System," Risk Analysis, John Wiley & Sons, vol. 39(8), pages 1843-1863, August.
    7. Goldbeck, Nils & Angeloudis, Panagiotis & Ochieng, Washington Y., 2019. "Resilience assessment for interdependent urban infrastructure systems using dynamic network flow models," Reliability Engineering and System Safety, Elsevier, vol. 188(C), pages 62-79.
    8. Tiong, Achara & Vergara, Hector A., 2023. "Evaluation of network expansion decisions for resilient interdependent critical infrastructures with different topologies," International Journal of Critical Infrastructure Protection, Elsevier, vol. 42(C).
    9. Adel Mottahedi & Farhang Sereshki & Mohammad Ataei & Ali Nouri Qarahasanlou & Abbas Barabadi, 2021. "The Resilience of Critical Infrastructure Systems: A Systematic Literature Review," Energies, MDPI, vol. 14(6), pages 1-32, March.
    10. Fang, Yi-Ping & Zio, Enrico, 2019. "An adaptive robust framework for the optimization of the resilience of interdependent infrastructures under natural hazards," European Journal of Operational Research, Elsevier, vol. 276(3), pages 1119-1136.
    11. Shital A. Thekdi & Joost Santos, 2019. "Decision‐Making Analytics Using Plural Resilience Parameters for Adaptive Management of Complex Systems," Risk Analysis, John Wiley & Sons, vol. 39(4), pages 871-889, April.
    12. Thöns, Sebastian & Stewart, Mark G., 2019. "On decision optimality of terrorism risk mitigation measures for iconic bridges," Reliability Engineering and System Safety, Elsevier, vol. 188(C), pages 574-583.
    13. Zhang, Xiaoge & Mahadevan, Sankaran & Sankararaman, Shankar & Goebel, Kai, 2018. "Resilience-based network design under uncertainty," Reliability Engineering and System Safety, Elsevier, vol. 169(C), pages 364-379.
    14. Márcio das Chagas Moura & Helder Henrique Lima Diniz & Enrique López Droguett & Beatriz Sales da Cunha & Isis Didier Lins & Vicente Ribeiro Simoni, 2017. "Embedding resilience in the design of the electricity supply for industrial clients," PLOS ONE, Public Library of Science, vol. 12(11), pages 1-33, November.
    15. Milan Janić, 2018. "Modelling the resilience of rail passenger transport networks affected by large-scale disruptive events: the case of HSR (high speed rail)," Transportation, Springer, vol. 45(4), pages 1101-1137, July.
    16. Poulin, Craig & Kane, Michael B., 2021. "Infrastructure resilience curves: Performance measures and summary metrics," Reliability Engineering and System Safety, Elsevier, vol. 216(C).
    17. Claudio M Rocco & Kash Barker & Jose Moronta & Jose E Ramirez-Marquez, 2018. "Community detection and resilience in multi-source, multi-terminal networks," Journal of Risk and Reliability, , vol. 232(6), pages 616-626, December.
    18. Tang, Junqing & Xu, Lei & Luo, Chunling & Ng, Tsan Sheng Adam, 2021. "Multi-disruption resilience assessment of rail transit systems with optimized commuter flows," Reliability Engineering and System Safety, Elsevier, vol. 214(C).
    19. MacKenzie, Cameron A. & Hu, Chao, 2019. "Decision making under uncertainty for design of resilient engineered systems," Reliability Engineering and System Safety, Elsevier, vol. 192(C).
    20. Almoghathawi, Yasser & Barker, Kash & Albert, Laura A., 2019. "Resilience-driven restoration model for interdependent infrastructure networks," Reliability Engineering and System Safety, Elsevier, vol. 185(C), pages 12-23.

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:wly:riskan:v:39:y:2019:i:9:p:2054-2075. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Wiley Content Delivery (email available below). General contact details of provider: https://doi.org/10.1111/(ISSN)1539-6924 .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.