×

A balanced evacuation algorithm for facilities with multiple exits. (English) Zbl 1487.90212

Summary: 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.

MSC:

90B20 Traffic problems in operations research
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Abdelghany, A.; Abdelghany, K.; Mahmassani, H.; Al-Ahmadi, H.; Alhalabi, W., Modeling the evacuation of large-scale crowded pedestrian facilities, Transportation Research Record: Journal of the Transportation Research Board, 2198, 1, 152-160 (2010)
[2] Abdelghany, A.; Abdelghany, K.; Mahmassani, H.; Alhalabi, W., Modeling framework for optimal evacuation of large-scale crowded pedestrian facilities, European Journal of Operational Research, 237, 3, 1105-1118 (2014) · Zbl 1338.90098
[3] Afandizadeh, S.; Jahangiri, A.; Kalantari, N., Determination of the optimal network configuration for emergency evacuation by simulated annealing algorithm, Proceedings of the second WSEAS international conference on natural hazards (NAHA’09), 65 (2009)
[4] Akopov, A. S.; Beklaryan, L. A., An agent model of crowd behavior in emergencies, Automation and Remote Control, 76, 10, 1817-1827 (2015)
[5] Al Qhtani, A. S.; Al Shammari, A. S.; Kurdi, H. A., A fast genetic algorithm-based evacuation plan generator, Procedia Computer Science, 109, 994-998 (2017)
[6] Assouline, M.; Bastien, M.; Brenot, J.; Dumas, M.; Parmentier, N., Economic consequences of evacuation in industrialised urban areas, Radiation Protection Dosimetry, 21, 1-3, 165-169 (1987)
[7] Bode, N. W.; Miller, J.; O’Gorman, R.; Codling, E. A., Increased costs reduce reciprocal helping behaviour of humans in a virtual evacuation experiment, Scientific Reports, 5, 15896 (2015)
[8] Cao, S.; Song, W.; Lv, W.; Fang, Z., A multi-grid model for pedestrian evacuation in a room without visibility, Physica A: Statistical Mechanics and its Applications, 436, 45-61 (2015)
[9] Chen, Y.-Z.; Li, M.; Jiang, R.; Hu, M.-B., Evacuation flow of pedestrians considering compassion effect, Chinese Physics B, 27, 8, 088901 (2018)
[10] 1687814018785092.
[11] Cristiani, E.; Peri, D., Handling obstacles in pedestrian simulations: Models and optimization, Applied Mathematical Modelling, 45, 285-302 (2017) · Zbl 1446.90011
[12] Davidich, M.; Köster, G., Towards automatic and robust adjustment of human behavioral parameters in a pedestrian stream model to measured data, Safety Science, 50, 5, 1253-1260 (2012)
[13] Desai, S. P.; Harris, C. A.; Gordon, J., The economic impact of hurricane evacuations on a Coastal Georgia hospital: A case study, Frontiers in Public Health, 7, 149 (2019)
[14] Dhamala, T. N., A survey on models and algorithms for discrete evacuation planning network problems, Journal of Industrial & Management Optimization, 11, 1, 265-289 (2015) · Zbl 1304.90052
[15] Ding, A. W., Implementing real-time grouping for fast egress in emergency, Safety Science, 49, 10, 1404-1411 (2011)
[16] Formolo, D.; van der Wal, C. N., Simulating collective evacuations with social elements, Proceedings of the conference on computational collective intelligence technologies and applications, 160-171 (2017), Springer
[17] Fry, J.; Binner, J. M., Elementary modelling and behavioural analysis for emergency evacuations using social media, European Journal of Operational Research, 249, 3, 1014-1023 (2016) · Zbl 1346.90109
[18] Hao, Y.; Bin-Ya, Z.; Chun-Fu, S.; Yan, X., Exit selection strategy in pedestrian evacuation simulation with multi-exits, Chinese Physics B, 23, 5, 050512 (2014)
[19] Heliövaara, S.; Kuusinen, J.-M.; Rinne, T.; Korhonen, T.; Ehtamo, H., Pedestrian behavior and exit selection in evacuation of a corridor-an experimental study, Safety Science, 50, 2, 221-227 (2012)
[20] Hu, J.; You, L.; Zhang, H.; Wei, J.; Guo, Y., Study on queueing behavior in pedestrian evacuation by extended cellular automata model, Physica A: Statistical Mechanics and its Applications, 489, 112-127 (2018)
[21] Huang, K.; Zheng, X., A weighted evolving network model for pedestrian evacuation, Applied Mathematics and Computation, 298, 57-64 (2017) · Zbl 1411.90082
[22] Ji, J.; Lu, L.; Jin, Z.; Wei, S.; Ni, L., A cellular automata model for high-density crowd evacuation using triangle grids, Physica A: Statistical Mechanics and its Applications, 509, 1034-1045 (2018)
[23] Kim, J.; Ahn, C.; Lee, S., Modeling handicapped pedestrians considering physical characteristics using cellular automaton, Physica A: Statistical Mechanics and its Applications, 510, 507-517 (2018)
[24] Kirkpatrick, S.; Gelatt, C. D.; Vecchi, M. P., Optimization by simulated annealing, Science, 220, 4598, 671-680 (1983) · Zbl 1225.90162
[25] Kurdi, H. A.; Al-Megren, S.; Althunyan, R.; Almulifi, A., Effect of exit placement on evacuation plans, European Journal of Operational Research, 269, 2, 749-759 (2018) · Zbl 1388.90124
[26] Lee, M.; Nam, H.; Jun, C., Multiple exits evacuation algorithm for real-time evacuation guidance, Spatial Information Research, 25, 2, 261-270 (2017)
[27] Liao, W.; Wagoum, A. U.K.; Bode, N. W., Route choice in pedestrians: Determinants for initial choices and revising decisions, Journal of The Royal Society Interface, 14, 127, 20160684 (2017)
[28] Liu, S.; Yang, L.; Fang, T.; Li, J., Evacuation from a classroom considering the occupant density around exits, Physica A: Statistical Mechanics and its Applications, 388, 9, 1921-1928 (2009)
[29] Marzocchi, W.; Garcia-Aristizabal, A.; Gasparini, P.; Mastellone, M. L.; Di Ruocco, A., Basic principles of multi-risk assessment: A case study in italy, Natural Hazards, 62, 2, 551-573 (2012)
[30] Ng, C. M.; Chow, W., A brief review on the time line concept in evacuation, International Journal on Architectural Science, 7, 1, 1-13 (2006)
[31] Oh, H.; Park, J., Main factor causing ?faster-is-slower? Phenomenon during evacuation: rodent experiment and simulation, Scientific Reports, 7, 1, 13724 (2017)
[32] Pan, X.; Han, C. S.; Dauber, K.; Law, K. H., Human and social behavior in computational modeling and analysis of egress, Automation in Construction, 15, 4, 448-461 (2006)
[33] Patel, N.; Min, M.; Lim, S., Accurate evacuation route planning using forward-backward shortest paths., Proceedings of the SYSCON, 1-6 (2016)
[34] Poulos, A.; de la Llera, J. C.; Mitrani-Reiser, J., Earthquake risk assessment of buildings accounting for human evacuation, Earthquake Engineering & Structural Dynamics, 46, 4, 561-583 (2017)
[35] Ren-Yong, G.; Hai-Jun, H., Logit-based exit choice model of evacuation in rooms with internal obstacles and multiple exits, Chinese Physics B, 19, 3, 030501 (2010)
[36] Tarjan, R., Depth-first search and linear graph algorithms, SIAM Journal on Computing, 1, 2, 146-160 (1972) · Zbl 0251.05107
[37] Vermuyten, H.; Beliën, J.; De Boeck, L.; Reniers, G.; Wauters, T., A review of optimisation models for pedestrian evacuation and design problems, Safety Science, 87, 167-178 (2016)
[38] Wagner, N.; Agrawal, V., An agent-based simulation system for concert venue crowd evacuation modeling in the presence of a fire disaster, Expert Systems with Applications, 41, 6, 2807-2815 (2014)
[39] Wang, Z.; Ma, J.; Wang, H.; Qin, Y.; Jia, L., Effect of interaction among same-direction pedestrians, Transportation Research Procedia, 2, 353-358 (2014)
[40] Wu, Y.; Kang, J.; Wang, C., A crowd route choice evacuation model in large indoor building spaces, Frontiers of Architectural Research, 7, 2, 135-150 (2018)
[41] Xiao-Lu, W.; Wei, G.; Xiao-Ping, Z., Effects of evacuation assistant’s leading behavior on the evacuation efficiency: Information transmission approach, Chinese Physics B, 24, 7, 070504 (2015)
[42] Xiong, M.; Tang, S.; Zhao, D., A hybrid model for simulating crowd evacuation, New Generation Computing, 31, 3, 211-235 (2013)
[43] Yue, H.; Guan, H.; Shao, C.; Zhang, X., Simulation of pedestrian evacuation with asymmetrical exits layout, Physica A: Statistical Mechanics and its Applications, 390, 2, 198-207 (2011)
[44] Yuksel, M. E., Agent-based evacuation modeling with multiple exits using neuroevolution of augmenting topologies, Advanced Engineering Informatics, 35, 30-55 (2018)
[45] Zhao, X.; Ren, G.; Huang, Z.-f., Optimizing one-way traffic network reconfiguration and lane-based non-diversion routing for evacuation, Journal of Advanced Transportation, 50, 4, 589-607 (2016)
[46] Zheng, X.; Li, W.; Guan, C., 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, 389, 11, 2177-2188 (2010)
[47] Zhu, N.; Jia, B.; Shao, C.-F., Pedestrian evacuation with the obstacles based on cellular automata, Proceedings of the 2012 fifth international joint conference on computational sciences and optimization (CSO), 448-452 (2012), IEEE
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.