IDEAS home Printed from https://ideas.repec.org/a/spr/annopr/v238y2016i1p375-38810.1007-s10479-015-2072-5.html
   My bibliography  Save this article

An optimization approach for real time evacuation reroute planning

Author

Listed:
  • Gino Lim
  • M. Baharnemati
  • Seon Kim

Abstract

This paper addresses evacuation route management in the case of incidents arising during an evacuation and aims to minimize further delays they may cause. An evacuation reroute planning approach is developed for decision makers to utilize alternative routes in real time for the evacuees whose evacuation paths are affected by an incident during the evacuation process. Assuming that real time traffic information is available, a preprocessing algorithm is performed to update the evacuation networks. A multi-commodity network flow optimization model is then utilized to develop alternative paths and corresponding flow rates. Due to the underlying optimization model being a mixed integer nonlinear programming formulation, a linear reformulation of the model is developed to improve the computational performance. In the numerical results, the performance of the proposed decision making tool is tested using a case study. Copyright Springer Science+Business Media New York 2016

Suggested Citation

  • Gino Lim & M. Baharnemati & Seon Kim, 2016. "An optimization approach for real time evacuation reroute planning," Annals of Operations Research, Springer, vol. 238(1), pages 375-388, March.
  • Handle: RePEc:spr:annopr:v:238:y:2016:i:1:p:375-388:10.1007/s10479-015-2072-5
    DOI: 10.1007/s10479-015-2072-5
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1007/s10479-015-2072-5
    Download Restriction: Access to full text is restricted to subscribers.

    File URL: https://libkey.io/10.1007/s10479-015-2072-5?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. 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.
    2. Galindo, Gina & Batta, Rajan, 2013. "Review of recent developments in OR/MS research in disaster operations management," European Journal of Operational Research, Elsevier, vol. 230(2), pages 201-211.
    3. Mukesh Rungta & Gino Lim & MohammadReza Baharnemati, 2012. "Optimal egress time calculation and path generation for large evacuation networks," Annals of Operations Research, Springer, vol. 201(1), pages 403-421, December.
    4. Gino J. Lim & Mukesh Rungta & M. Reza Baharnemati, 2015. "Reliability analysis of evacuation routes under capacity uncertainty of road links," IISE Transactions, Taylor & Francis Journals, vol. 47(1), pages 50-63, January.
    5. Tao Yao & Supreet Mandala & Byung Chung, 2009. "Evacuation Transportation Planning Under Uncertainty: A Robust Optimization Approach," Networks and Spatial Economics, Springer, vol. 9(2), pages 171-189, June.
    6. Fred Glover, 1975. "Improved Linear Integer Programming Formulations of Nonlinear Integer Problems," Management Science, INFORMS, vol. 22(4), pages 455-460, December.
    7. Hong Zheng & Yi-Chang Chiu, 2011. "A Network Flow Algorithm for the Cell-Based Single-Destination System Optimal Dynamic Traffic Assignment Problem," Transportation Science, INFORMS, vol. 45(1), pages 121-137, February.
    8. Ng, ManWo & Waller, S. Travis, 2010. "Reliable evacuation planning via demand inflation and supply deflation," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 46(6), pages 1086-1094, November.
    9. Lim, Gino J. & Zangeneh, Shabnam & Reza Baharnemati, M. & Assavapokee, Tiravat, 2012. "A capacitated network flow optimization approach for short notice evacuation planning," European Journal of Operational Research, Elsevier, vol. 223(1), pages 234-245.
    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. Urmila Pyakurel & Hari Nandan Nath & Tanka Nath Dhamala, 2019. "Partial contraflow with path reversals for evacuation planning," Annals of Operations Research, Springer, vol. 283(1), pages 591-612, December.
    2. Darvishan, Ayda & Lim, Gino J., 2021. "Dynamic network flow optimization for real-time evacuation reroute planning under multiple road disruptions," Reliability Engineering and System Safety, Elsevier, vol. 214(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. Gino J. Lim & M. Reza Baharnemati & Seon Jin Kim, 2016. "An optimization approach for real time evacuation reroute planning," Annals of Operations Research, Springer, vol. 238(1), pages 375-388, March.
    2. 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.
    3. Kimms, A. & Maiwald, M., 2018. "Bi-objective safe and resilient urban evacuation planning," European Journal of Operational Research, Elsevier, vol. 269(3), pages 1122-1136.
    4. Vedat Bayram & Hande Yaman, 2018. "Shelter Location and Evacuation Route Assignment Under Uncertainty: A Benders Decomposition Approach," Transportation Science, INFORMS, vol. 52(2), pages 416-436, March.
    5. Kun Yang & Rachel A. Davidson & Humberto Vergara & Randall L. Kolar & Kendra M. Dresback & Brian A. Colle & Brian Blanton & Tricia Wachtendorf & Jennifer Trivedi & Linda K. Nozick, 2019. "Incorporating inland flooding into hurricane evacuation decision support modeling," 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. 96(2), pages 857-878, March.
    6. 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.
    7. Liu, Jialin & Jiang, Rui & Liu, Yang & Jia, Bin & Li, Xingang & Wang, Ting, 2024. "Managing evacuation of multiclass traffic flow: Fleet configuration, lane allocation, lane reversal, and cross elimination," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 183(C).
    8. Zhengfeng Huang & Pengjun Zheng & Gang Ren & Yang Cheng & Bin Ran, 2016. "Simultaneous optimization of evacuation route and departure time based on link-congestion mitigation," 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. 83(1), pages 575-599, August.
    9. Jian Li & Kaan Ozbay, 2015. "Evacuation Planning with Endogenous Transportation Network Degradations: A Stochastic Cell-Based Model and Solution Procedure," Networks and Spatial Economics, Springer, vol. 15(3), pages 677-696, September.
    10. Özdamar, Linet & Ertem, Mustafa Alp, 2015. "Models, solutions and enabling technologies in humanitarian logistics," European Journal of Operational Research, Elsevier, vol. 244(1), pages 55-65.
    11. Bian Liang & Dapeng Yang & Xinghong Qin & Teresa Tinta, 2019. "A Risk-Averse Shelter Location and Evacuation Routing Assignment Problem in an Uncertain Environment," IJERPH, MDPI, vol. 16(20), pages 1-28, October.
    12. Xiaozheng He & Srinivas Peeta, 2014. "Dynamic Resource Allocation Problem for Transportation Network Evacuation," Networks and Spatial Economics, Springer, vol. 14(3), pages 505-530, December.
    13. Bayram, Vedat & Yaman, Hande, 2024. "A joint demand and supply management approach to large scale urban evacuation planning: Evacuate or shelter-in-place, staging and dynamic resource allocation," European Journal of Operational Research, Elsevier, vol. 313(1), pages 171-191.
    14. Chou, Chang-Chi & Chiang, Wen-Chu & Chen, Albert Y., 2022. "Emergency medical response in mass casualty incidents considering the traffic congestions in proximity on-site and hospital delays," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 158(C).
    15. Melissa Gama & Bruno Filipe Santos & Maria Paola Scaparra, 2016. "A multi-period shelter location-allocation model with evacuation orders for flood disasters," EURO Journal on Computational Optimization, Springer;EURO - The Association of European Operational Research Societies, vol. 4(3), pages 299-323, September.
    16. 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).
    17. Alf Kimms & Marc Maiwald, 2017. "An exact network flow formulation for cell‐based evacuation in urban areas," Naval Research Logistics (NRL), John Wiley & Sons, vol. 64(7), pages 547-555, October.
    18. Xiaozheng He & Hong Zheng & Srinivas Peeta & Yongfu Li, 2018. "Network Design Model to Integrate Shelter Assignment with Contraflow Operations in Emergency Evacuation Planning," Networks and Spatial Economics, Springer, vol. 18(4), pages 1027-1050, December.
    19. Mukesh Rungta & Gino Lim & MohammadReza Baharnemati, 2012. "Optimal egress time calculation and path generation for large evacuation networks," Annals of Operations Research, Springer, vol. 201(1), pages 403-421, December.
    20. Satish V. Ukkusuri & Samiul Hasan & Binh Luong & Kien Doan & Xianyuan Zhan & Pamela Murray-Tuite & Weihao Yin, 2017. "A-RESCUE: An Agent based Regional Evacuation Simulator Coupled with User Enriched Behavior," Networks and Spatial Economics, Springer, vol. 17(1), pages 197-223, March.

    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:annopr:v:238:y:2016:i:1:p:375-388:10.1007/s10479-015-2072-5. 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.