IDEAS home Printed from https://ideas.repec.org/a/spr/joptap/v181y2019i1d10.1007_s10957-018-1386-2.html
   My bibliography  Save this article

Priority-Oriented Route Network Planning for Evacuation in Constrained Space Scenarios

Author

Listed:
  • Yi Hong

    (Beijing Institute of Petrochemical Technology)

  • Deying Li

    (Renmin University of China)

  • Qiang Wu

    (China University of Mining and Technology, Beijing)

  • Hua Xu

    (Beijing Institute of Petrochemical Technology)

Abstract

Evacuation planning in three-dimensional (3D) constrained space scenarios is an important kind of emergency management problems. In this paper, we investigate a path planning problem in constrained space evacuation for 3D scenarios, named the Priority-based Route Network Constructing Problem, which has two objectives of maximizing the evacuation exits’ utilization efficiency and minimizing the whole evacuation delay. We propose a 3-phase heuristic to construct a route network based on the Minimum Weighted Set Cover. In the experimental evaluation, we compare the proposed algorithm with the existing algorithms and implement our algorithm in underground mine evacuation, which is a typical kind of constrained space scenarios. Both types of results indicate our strategy can enhance the utilization efficiency of the escaping exits and guarantee a tolerable range of the global escaping time-consumption with a low running time.

Suggested Citation

  • Yi Hong & Deying Li & Qiang Wu & Hua Xu, 2019. "Priority-Oriented Route Network Planning for Evacuation in Constrained Space Scenarios," Journal of Optimization Theory and Applications, Springer, vol. 181(1), pages 279-297, April.
    • Handle: RePEc:spr:joptap:v:181:y:2019:i:1:d:10.1007_s10957-018-1386-2
    DOI: 10.1007/s10957-018-1386-2
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10957-018-1386-2
    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/s10957-018-1386-2?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. Choi, W. & Hamacher, H. W. & Tufekci, S., 1988. "Modeling of building evacuation problems by network flows with side constraints," European Journal of Operational Research, Elsevier, vol. 35(1), pages 98-110, April.
    2. Özdamar, Linet & Demir, Onur, 2012. "A hierarchical clustering and routing procedure for large scale disaster relief logistics planning," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 48(3), pages 591-602.
    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. Lu, Chung-Cheng & Ying, Kuo-Ching & Chen, Hui-Ju, 2016. "Real-time relief distribution in the aftermath of disasters – A rolling horizon approach," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 93(C), pages 1-20.
    2. Pursals, Salvador Casadesús & Garzón, Federico Garriga, 2009. "Optimal building evacuation time considering evacuation routes," European Journal of Operational Research, Elsevier, vol. 192(2), pages 692-699, January.
    3. Abhishek Behl & Pankaj Dutta, 2019. "Humanitarian supply chain management: a thematic literature review and future directions of research," Annals of Operations Research, Springer, vol. 283(1), pages 1001-1044, December.
    4. Shin, Youngchul & Moon, Ilkyeong, 2023. "Robust building evacuation planning in a dynamic network flow model under collapsible nodes and arcs," Socio-Economic Planning Sciences, Elsevier, vol. 86(C).
    5. Chi, Hong & Li, Jialian & Shao, Xueyan & Gao, Mingang, 2017. "Timeliness evaluation of emergency resource scheduling," European Journal of Operational Research, Elsevier, vol. 258(3), pages 1022-1032.
    6. Ali Ekici & Okan Örsan Özener, 2020. "Inventory routing for the last mile delivery of humanitarian relief supplies," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 42(3), pages 621-660, September.
    7. Peters, Koen & Fleuren, H.A. & den Hertog, Dick & Kavelj, Mirjana & Silva, Sergio & Goncalves, Rui & Ergun, Ozlem & Soldner, Mallory, 2016. "The Nutritious Supply Chain : Optimizing Humanitarian Food Aid," Discussion Paper 2016-044, Tilburg University, Center for Economic Research.
    8. Shahparvari, Shahrooz & Hassanizadeh, Behnam & Mohammadi, Alireza & Kiani, Behzad & Lau, Kwok Hung & Chhetri, Prem & Abbasi, Babak, 2022. "A decision support system for prioritised COVID-19 two-dosage vaccination allocation and distribution," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 159(C).
    9. Knut Haase & Mathias Kasper & Matthes Koch & Sven Müller, 2019. "A Pilgrim Scheduling Approach to Increase Safety During the Hajj," Operations Research, INFORMS, vol. 67(2), pages 376-406, March.
    10. Roberto Aringhieri & Sara Bigharaz & Davide Duma & Alberto Guastalla, 2022. "Fairness in ambulance routing for post disaster management," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 30(1), pages 189-211, March.
    11. Francisco Pérez‐Villalonga & Javier Salmerón & Kevin Wood, 2008. "Dynamic evacuation routes for personnel on a naval ship," Naval Research Logistics (NRL), John Wiley & Sons, vol. 55(8), pages 785-799, December.
    12. Najafi, Mehdi & Eshghi, Kourosh & Dullaert, Wout, 2013. "A multi-objective robust optimization model for logistics planning in the earthquake response phase," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 49(1), pages 217-249.
    13. Bretschneider, S. & Kimms, A., 2011. "A basic mathematical model for evacuation problems in urban areas," Transportation Research Part A: Policy and Practice, Elsevier, vol. 45(6), pages 523-539, July.
    14. Caunhye, Aakil M. & Zhang, Yidong & Li, Mingzhe & Nie, Xiaofeng, 2016. "A location-routing model for prepositioning and distributing emergency supplies," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 90(C), pages 161-176.
    15. Junhu Ruan & Xuping Wang & Yan Shi, 2014. "A Two-Stage Approach for Medical Supplies Intermodal Transportation in Large-Scale Disaster Responses," IJERPH, MDPI, vol. 11(11), pages 1-29, October.
    16. Hadas, Yuval & Laor, Amir, 2013. "Network design model with evacuation constraints," Transportation Research Part A: Policy and Practice, Elsevier, vol. 47(C), pages 1-9.
    17. Douglas Bish & Esra Agca & Roger Glick, 2014. "Decision support for hospital evacuation and emergency response," Annals of Operations Research, Springer, vol. 221(1), pages 89-106, October.
    18. 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.
    19. Lovas, Gunnar G., 1995. "On performance measures for evacuation systems," European Journal of Operational Research, Elsevier, vol. 85(2), pages 352-367, September.
    20. Ehsan Khodabandeh & Lihui Bai & Sunderesh S. Heragu & Gerald W. Evans & Thomas Elrod & Mark Shirkness, 2017. "Modelling and solution of a large-scale vehicle routing problem at GE appliances & lighting," International Journal of Production Research, Taylor & Francis Journals, vol. 55(4), pages 1100-1116, February.

    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:joptap:v:181:y:2019:i:1:d:10.1007_s10957-018-1386-2. 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.