A balanced evacuation algorithm for facilities with multiple exits

Heba Kurdi, Asma Almulifi, Shiroq Al-Megren and Kamal Youcef-Toumi

European Journal of Operational Research, 2021, vol. 289, issue 1, 285-296

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.

Keywords: Simulation; Emergency evacuation; Multiple exits; Simulated annealing (SA); Depth-first search (DFS), (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221720306238
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:289:y:2021:i:1:p:285-296

DOI: 10.1016/j.ejor.2020.07.012

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().