IDEAS home Printed from https://ideas.repec.org/a/spr/nathaz/v116y2023i2d10.1007_s11069-022-05771-4.html
   My bibliography  Save this article

A diversion routing optimization model for urban evacuation planning

Author

Listed:
  • Yuepeng Cui

    (Fujian University of Technology)

  • Hao Xu

    (University of Nevada, Reno)

  • Kuangmin Gong

    (China Three Gorges Fujian Energy Investment Co., Ltd)

Abstract

Due to the increasing number of disasters in recent years, the studies of evacuation planning and management continue to attract attention from both academia and practitioners. Even carefully laid-out evacuation plans can have a diminished capacity or become ineffective because of a crash, physical damage and other incidents blocking the vital evacuation route. As queue builds up along the corridor, both travel time and delay significantly increase from the incident location, which leads to extra evacuation time or even a failed evacuation. Diversion routing during evacuation is a computational challenging task because the number of evacuees often far exceeds the capacity, and the transportation networks involved in the calculation process are very large. A new diversion routing model was developed upon the minimum cost network flow model. It considers characters of diversion traffic in evacuation, while the prominent feature of the new model is to introduce the intersection control cost for diversion operation into the route optimization process. The model is more appropriate for identifying practical diversion routes in evacuation than the conventional ones.

Suggested Citation

  • Yuepeng Cui & Hao Xu & Kuangmin Gong, 2023. "A diversion routing optimization model for urban evacuation planning," Natural Hazards: Journal of the International Society for the Prevention and Mitigation of Natural Hazards, Springer;International Society for the Prevention and Mitigation of Natural Hazards, vol. 116(2), pages 2399-2416, March.
  • Handle: RePEc:spr:nathaz:v:116:y:2023:i:2:d:10.1007_s11069-022-05771-4
    DOI: 10.1007/s11069-022-05771-4
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s11069-022-05771-4
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.

    File URL: https://libkey.io/10.1007/s11069-022-05771-4?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
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Esposito Amideo, A. & Scaparra, M.P. & Kotiadis, K., 2019. "Optimising shelter location and evacuation routing operations: The critical issues," European Journal of Operational Research, Elsevier, vol. 279(2), pages 279-295.
    2. Carey, Malachy & Subrahmanian, Eswaran, 2000. "An approach to modelling time-varying flows on congested networks," Transportation Research Part B: Methodological, Elsevier, vol. 34(3), pages 157-183, April.
    3. Chen, Huey-Kuo & Hsueh, Che-Fu, 1998. "A model and an algorithm for the dynamic user-optimal route choice problem," Transportation Research Part B: Methodological, Elsevier, vol. 32(3), pages 219-234, April.
    4. Cova, Thomas J. & Johnson, Justin P., 2003. "A network flow model for lane-based evacuation routing," Transportation Research Part A: Policy and Practice, Elsevier, vol. 37(7), pages 579-604, August.
    5. Praveen Maghelal & Xiangyu Li & Walter Gillis Peacock, 2017. "Highway congestion during evacuation: examining the household’s choice of number of vehicles to evacuate," Natural Hazards: Journal of the International Society for the Prevention and Mitigation of Natural Hazards, Springer;International Society for the Prevention and Mitigation of Natural Hazards, vol. 87(3), pages 1399-1411, July.
    6. Chih-Chun Lin & Laura Siebeneck & Michael Lindell & Carla Prater & Hao-Che Wu & Shih-Kai Huang, 2014. "Evacuees’ information sources and reentry decision making in the aftermath of Hurricane Ike," Natural Hazards: Journal of the International Society for the Prevention and Mitigation of Natural Hazards, Springer;International Society for the Prevention and Mitigation of Natural Hazards, vol. 70(1), pages 865-882, January.
    7. Jian Li & Kaan Ozbay & Bekir Bartin, 2015. "Effects of Hurricanes Irene and Sandy in New Jersey: traffic patterns and highway disruptions during evacuations," Natural Hazards: Journal of the International Society for the Prevention and Mitigation of Natural Hazards, Springer;International Society for the Prevention and Mitigation of Natural Hazards, vol. 78(3), pages 2081-2107, September.
    Full references (including those not matched with items on IDEAS)

    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. Carey, Malachy & Humphreys, Paul & McHugh, Marie & McIvor, Ronan, 2014. "Extending travel-time based models for dynamic network loading and assignment, to achieve adherence to first-in-first-out and link capacities," Transportation Research Part B: Methodological, Elsevier, vol. 65(C), pages 90-104.
    2. Long, Jiancheng & Szeto, W.Y. & Huang, Hai-Jun & Gao, Ziyou, 2015. "An intersection-movement-based stochastic dynamic user optimal route choice model for assessing network performance," Transportation Research Part B: Methodological, Elsevier, vol. 74(C), pages 182-217.
    3. Li Liu & Huan Jin & Yangguang Liu & Xiaomin Zhang, 2022. "Intelligent Evacuation Route Planning Algorithm Based on Maximum Flow," IJERPH, MDPI, vol. 19(13), pages 1-14, June.
    4. Pyakurel, Urmila & Khanal, Durga Prasad & Dhamala, Tanka Nath, 2023. "Abstract network flow with intermediate storage for evacuation planning," European Journal of Operational Research, Elsevier, vol. 305(3), pages 1178-1193.
    5. Xuedong Yan & Xiaobing Liu & Yulei Song, 2018. "Optimizing evacuation efficiency under emergency with consideration of social fairness based on a cell transmission model," PLOS ONE, Public Library of Science, vol. 13(11), pages 1-21, November.
    6. Zhang, Nan & Huang, Hong & Su, Boni & Zhao, Jinlong, 2015. "Analysis of dynamic road risk for pedestrian evacuation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 430(C), pages 171-183.
    7. David Eichler & Hillel Bar-Gera & Meir Blachman, 2013. "Vortex-Based Zero-Conflict Design of Urban Road Networks," Networks and Spatial Economics, Springer, vol. 13(3), pages 229-254, September.
    8. Bellei, Giuseppe & Gentile, Guido & Papola, Natale, 2005. "A within-day dynamic traffic assignment model for urban road networks," Transportation Research Part B: Methodological, Elsevier, vol. 39(1), pages 1-29, January.
    9. Liu, Zhichen & Li, Ying & Zhang, Zhaoyi & Yu, Wenbo, 2022. "A new evacuation accessibility analysis approach based on spatial information," Reliability Engineering and System Safety, Elsevier, vol. 222(C).
    10. Pruttipong Apivatanagul & Rachel Davidson & Linda Nozick, 2012. "Bi-level optimization for risk-based regional hurricane evacuation planning," Natural Hazards: Journal of the International Society for the Prevention and Mitigation of Natural Hazards, Springer;International Society for the Prevention and Mitigation of Natural Hazards, vol. 60(2), pages 567-588, January.
    11. Soheyl Khalilpourazari & Seyed Hamid Reza Pasandideh, 2021. "Designing emergency flood evacuation plans using robust optimization and artificial intelligence," Journal of Combinatorial Optimization, Springer, vol. 41(3), pages 640-677, April.
    12. Zhi-Chun Li & William Lam & S. Wong & Hai-Jun Huang & Dao-Li Zhu, 2008. "Reliability Evaluation for Stochastic and Time-dependent Networks with Multiple Parking Facilities," Networks and Spatial Economics, Springer, vol. 8(4), pages 355-381, December.
    13. Jiancheng Long & Hai-Jun Huang & Ziyou Gao & W. Y. Szeto, 2013. "An Intersection-Movement-Based Dynamic User Optimal Route Choice Problem," Operations Research, INFORMS, vol. 61(5), pages 1134-1147, October.
    14. Chen, H. K. & Chang, M. S. & Wang, C. Y., 2001. "Dynamic capacitated user-optimal departure time/route choice problem with time-window," European Journal of Operational Research, Elsevier, vol. 132(3), pages 603-618, August.
    15. Sheu, Jiuh-Biing, 2006. "A composite traffic flow modeling approach for incident-responsive network traffic assignment," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 367(C), pages 461-478.
    16. Urmila Pyakurel & Tanka Nath Dhamala & Stephan Dempe, 2017. "Efficient continuous contraflow algorithms for evacuation planning problems," Annals of Operations Research, Springer, vol. 254(1), pages 335-364, July.
    17. Long, Jiancheng & Szeto, W.Y. & Gao, Ziyou & Huang, Hai-Jun & Shi, Qin, 2016. "The nonlinear equation system approach to solving dynamic user optimal simultaneous route and departure time choice problems," Transportation Research Part B: Methodological, Elsevier, vol. 83(C), pages 179-206.
    18. Lam, William H. K. & Yin, Yafeng, 2001. "An activity-based time-dependent traffic assignment model," Transportation Research Part B: Methodological, Elsevier, vol. 35(6), pages 549-574, July.
    19. Zhang, Guowei & Zhu, Ning & Ma, Shoufeng & Xia, Jun, 2021. "Humanitarian relief network assessment using collaborative truck-and-drone system," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 152(C).
    20. Lindell, Michael K., 2008. "EMBLEM2: An empirically based large scale evacuation time estimate model," Transportation Research Part A: Policy and Practice, Elsevier, vol. 42(1), pages 140-154, January.

    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:spr:nathaz:v:116:y:2023:i:2:d:10.1007_s11069-022-05771-4. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.