IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v289y2021i1p285-296.html
   My bibliography  Save this article

A balanced evacuation algorithm for facilities with multiple exits

Author

Listed:
  • Kurdi, Heba
  • Almulifi, Asma
  • Al-Megren, Shiroq
  • Youcef-Toumi, Kamal

Abstract

Over the last few years, there has been an increase in the number of disasters caused by human crowding due to evacuees attempting to exit during emergencies. This has led to a rise in optimization studies on emergency evacuation plans that mitigate the loss of life and injury. Although a substantial amount of this research focuses on guiding evacuees toward the nearest emergency exits, they do not always consider the problem of congestion. This paper will present an algorithm that will ensure that pedestrians safely evacuate facilities with multiple exits by introducing a balanced evacuation algorithm: BEME. This approach will help reduce overcrowding and congestion surrounding the exits by overcoming the limitations of traditional strategies such as approaching the nearest exit and ensuring optimal evacuation. BEME’s performance was compared with two established artificial intelligence techniques: simulated annealing and depth-first search. The evacuation model evaluation considered a number of variations in the spatial placement of the exits, number of exits, and number of pedestrians. The results showed that the proposed algorithm could significantly reduce the number of pedestrians for every exit. BEME differs from the benchmarked techniques, as it is consistent regarding the various exit placements and hence supports the algorithm’s use with existing infrastructures that utilize inefficiently placed exits. Moreover, this approach resolves the problem of overcrowding and congestion around exits using a balanced evacuation that helps maximize safety and avoid life-threatening hazards.

Suggested Citation

  • Kurdi, Heba & Almulifi, Asma & Al-Megren, Shiroq & Youcef-Toumi, Kamal, 2021. "A balanced evacuation algorithm for facilities with multiple exits," European Journal of Operational Research, Elsevier, vol. 289(1), pages 285-296.
    • Handle: RePEc:eee:ejores:v:289:y:2021:i:1:p:285-296
    DOI: 10.1016/j.ejor.2020.07.012
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221720306238
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ejor.2020.07.012?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. Kim, Jooyoung & Ahn, Chiwon & Lee, Seungjae, 2018. "Modeling handicapped pedestrians considering physical characteristics using cellular automaton," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 510(C), pages 507-517.
    2. Abdelghany, Ahmed & Abdelghany, Khaled & Mahmassani, Hani & Alhalabi, Wael, 2014. "Modeling framework for optimal evacuation of large-scale crowded pedestrian facilities," European Journal of Operational Research, Elsevier, vol. 237(3), pages 1105-1118.
    3. Zheng, Xiaoping & Li, Wei & Guan, Chao, 2010. "Simulation of evacuation processes in a square with a partition wall using a cellular automaton model for pedestrian dynamics," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 389(11), pages 2177-2188.
    4. Kurdi, Heba A. & Al-Megren, Shiroq & Althunyan, Reham & Almulifi, Asma, 2018. "Effect of exit placement on evacuation plans," European Journal of Operational Research, Elsevier, vol. 269(2), pages 749-759.
    5. Liu, Shaobo & Yang, Lizhong & Fang, Tingyong & Li, Jian, 2009. "Evacuation from a classroom considering the occupant density around exits," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 388(9), pages 1921-1928.
    6. Fry, John & Binner, Jane M., 2016. "Elementary modelling and behavioural analysis for emergency evacuations using social media," European Journal of Operational Research, Elsevier, vol. 249(3), pages 1014-1023.
    7. Yue, Hao & Guan, Hongzhi & Shao, Chunfu & Zhang, Xu, 2011. "Simulation of pedestrian evacuation with asymmetrical exits layout," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 390(2), pages 198-207.
    8. Huang, Keke & Zheng, Xiaoping, 2017. "A weighted evolving network model for pedestrian evacuation," Applied Mathematics and Computation, Elsevier, vol. 298(C), pages 57-64.
    9. Ji, Jingwei & Lu, Ligang & Jin, Zihao & Wei, Shoupeng & Ni, Lu, 2018. "A cellular automata model for high-density crowd evacuation using triangle grids," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 509(C), pages 1034-1045.
    10. Warner Marzocchi & Alexander Garcia-Aristizabal & Paolo Gasparini & Maria Mastellone & Angela Di Ruocco, 2012. "Basic principles of multi-risk assessment: a case study in Italy," 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. 62(2), pages 551-573, June.
    11. Cao, Shuchao & Song, Weiguo & Lv, Wei & Fang, Zhiming, 2015. "A multi-grid model for pedestrian evacuation in a room without visibility," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 436(C), pages 45-61.
    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. Ren, Huan & Yan, Yuyue & Gao, Fengqiang, 2021. "Variable guiding strategies in multi-exits evacuation: Pursuing balanced pedestrian densities," Applied Mathematics and Computation, Elsevier, vol. 397(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. Cao, Shuchao & Fu, Libi & Song, Weiguo, 2018. "Exit selection and pedestrian movement in a room with two exits under fire emergency," Applied Mathematics and Computation, Elsevier, vol. 332(C), pages 136-147.
    2. Ren, Huan & Yan, Yuyue & Gao, Fengqiang, 2021. "Variable guiding strategies in multi-exits evacuation: Pursuing balanced pedestrian densities," Applied Mathematics and Computation, Elsevier, vol. 397(C).
    3. Yue, Hao & Zhang, Junyao & Chen, Wenxin & Wu, Xinsen & Zhang, Xu & Shao, Chunfu, 2021. "Simulation of the influence of spatial obstacles on evacuation pedestrian flow in walking facilities," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 571(C).
    4. Li, Jun & Fu, Siyao & He, Haibo & Jia, Hongfei & Li, Yanzhong & Guo, Yi, 2015. "Simulating large-scale pedestrian movement using CA and event driven model: Methodology and case study," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 437(C), pages 304-321.
    5. Zhao, Ruifeng & Zhai, Yue & Qu, Lu & Wang, Ruhao & Huang, Yaoying & Dong, Qi, 2021. "A continuous floor field cellular automata model with interaction area for crowd evacuation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 575(C).
    6. Gao, Jin & He, Jun & Gong, Jinghai, 2020. "A simplified method to provide evacuation guidance in a multi-exit building under emergency," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 545(C).
    7. Fu, Zhijian & Zhou, Xiaodong & Zhu, Kongjin & Chen, Yanqiu & Zhuang, Yifan & Hu, Yuqi & Yang, Lizhong & Chen, Changkun & Li, Jian, 2015. "A floor field cellular automaton for crowd evacuation considering different walking abilities," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 420(C), pages 294-303.
    8. Khamis, Nurulaqilla & Selamat, Hazlina & Ismail, Fatimah Sham & Lutfy, Omar Farouq & Haniff, Mohamad Fadzli & Nordin, Ili Najaa Aimi Mohd, 2020. "Optimized exit door locations for a safer emergency evacuation using crowd evacuation model and artificial bee colony optimization," Chaos, Solitons & Fractals, Elsevier, vol. 131(C).
    9. Ha, Vi & Lykotrafitis, George, 2012. "Agent-based modeling of a multi-room multi-floor building emergency evacuation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 391(8), pages 2740-2751.
    10. Ma, Yi & Yuen, Richard Kwok Kit & Lee, Eric Wai Ming, 2016. "Effective leadership for crowd evacuation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 450(C), pages 333-341.
    11. Haghani, Milad & Sarvi, Majid, 2017. "Social dynamics in emergency evacuations: Disentangling crowd’s attraction and repulsion effects," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 475(C), pages 24-34.
    12. Zhiqiang Wang & Jing Huang & Huimin Wang & Jinle Kang & Weiwei Cao, 2020. "Analysis of Flood Evacuation Process in Vulnerable Community with Mutual Aid Mechanism: An Agent-Based Simulation Framework," IJERPH, MDPI, vol. 17(2), pages 1-21, January.
    13. Gao, Fengqiang & Yan, Yuyue & Chen, Zhihao & Zheng, Linxiao & Ren, Huan, 2022. "Effect of density control in partially observable asymmetric-exit evacuation under guidance: Strategic suggestion under time delay," Applied Mathematics and Computation, Elsevier, vol. 418(C).
    14. Fu, Libi & Liu, Yuxing & Shi, Yongqian & Zhao, Yongxiang, 2021. "Dynamics of bidirectional pedestrian flow in a corridor including individuals with disabilities," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 580(C).
    15. Can Liao & Kejun Zhu & Haixiang Guo & Jian Tang, 2019. "Simulation Research on Safe Flow Rate of Bidirectional Crowds Using Bayesian-Nash Equilibrium," Complexity, Hindawi, vol. 2019, pages 1-15, January.
    16. Meiying Jiang & Qibing Jin & Lisheng Cheng, 2019. "Effects of Ticket-Checking Failure on Dynamics of Pedestrians at Multi-Exit Inspection Points with Various Layouts," IJERPH, MDPI, vol. 16(5), pages 1-16, March.
    17. Tamang, Nutthavuth & Sun, Yi, 2023. "Application of the dynamic Monte Carlo method to pedestrian evacuation dynamics," Applied Mathematics and Computation, Elsevier, vol. 445(C).
    18. Lu, Peng & Wen, Feier & Li, Yan & Chen, Dianhan, 2021. "Multi-agent modeling of crowd dynamics under mass shooting cases," Chaos, Solitons & Fractals, Elsevier, vol. 153(P2).
    19. Fu, Zhijian & Yang, Lizhong & Chen, Yanqiu & Zhu, Kongjin & Zhu, Shi, 2013. "The effect of individual tendency on crowd evacuation efficiency under inhomogeneous exit attraction using a static field modified FFCA model," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 392(23), pages 6090-6099.
    20. Li, Na & Guo, Ren-Yong, 2020. "Simulation of bi-directional pedestrian flow through a bottleneck: Cell transmission model," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 555(C).

    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:eee:ejores:v:289:y:2021:i:1:p:285-296. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .

    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.