×

Modeling framework for optimal evacuation of large-scale crowded pedestrian facilities. (English) Zbl 1338.90098

Summary: The paper presents a simulation-optimization modeling framework for the evacuation of large-scale pedestrian facilities with multiple exit gates. The framework integrates a genetic algorithm (GA) and a microscopic pedestrian simulation-assignment model. The GA searches for the optimal evacuation plan, while the simulation model guides the search through evaluating the quality of the generated evacuation plans. Evacuees are assumed to receive evacuation instructions in terms of the optimal exit gates and evacuation start times. The framework is applied to develop an optimal evacuation plan for a hypothetical crowded exhibition hall. The obtained results show that the model converges to a superior optimal evacuation plan within an acceptable number of iterations. In addition, the obtained evacuation plan outperforms conventional plans that implement nearest-gate immediate evacuation strategies.

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, 152-160 (2010)
[2] Abdelghany, A.; Abdelghany, K.; Mahmassani, H.; Al-Gadhi, S., Microsimulation assignment model for multidirectional pedestrian movement in congested facilities, Transportation Research Record: Journal of the Transportation Research Board, 1939, 123-132 (2005)
[4] Alizadeh, R., A dynamic cellular automaton model for evacuation process with obstacles, Safety Science, 49, 2, 315-323 (2011)
[5] Cepolina, E., A methodology for defining building evacuation routes, Civil Engineering and Environmental Systems, 22, 1, 29-47 (2005)
[6] Cepolina, E., Phased evacuation: An optimisation model which takes into account the capacity drop phenomenon in pedestrian flows, Fire Safety Journal, 44, 4, 532-544 (2006)
[7] Daoliang, Z.; Lizhong, Y.; Jian, L., Exit dynamics of occupant evacuation in an emergency, Physica A: Statistical Mechanics and its Applications, 363, 2, 501-511 (2006)
[9] Frank, G. A.; Dorso, C. O., Room evacuation in the presence of an obstacle, Physica A: Statistical Mechanics and its Applications, 390, 11, 2135-2145 (2011)
[10] Fu, L.; Luo, J.; Deng, M.; Kong, L.; Kuang, H., Simulation of evacuation processes in a large classroom using an improved cellular automaton model for pedestrian dynamics, Procedia Engineering, 31, 1066-1071 (2012), (International conference on advances in computational modeling and simulation)
[11] Goldberg, D., Genetic algorithms in search, (Optimization, and machine learning (1989), Pearson Publishing), (ISBN-10: 0201157675) · Zbl 0721.68056
[12] Guo, R.; Huang, H., Route choice in pedestrian evacuation: Formulated using a potential field, Journal of Statistical Mechanics, 11, 4, 4018 (2011)
[13] Helbing, D.; Buzna, L.; Johansson, A.; Werner, T., Self-organized pedestrian crowd dynamics: Experiments, simulations, and design solutions, Transportation Science, 39, 1, 1-24 (2005)
[14] Helbing, D.; Farkas, I. J.; Molnar, P.; Vicsek, T., Simulation of pedestrian crowds in normal and evacuation situations, Pedestrian and Evacuation Dynamics, 21, 21-58 (2002)
[15] Helbing, D.; Farkas, I.; Vicsek, T., Simulating dynamical features of escape panic, Nature, 407, 487-490 (2000)
[16] Helbing, D.; Isobe, M.; Nagatani, T.; Takimoto, K., Lattice gas simulation of experimentally studied evacuation dynamics, Physical Review E, 67, 6, 1-4 (2003)
[17] Hoogendoorn, S.; Bovy, P., Dynamic user-optimal assignment in continuous time and space, Transportation Research Part B: Methodological, 38, 7, 571-592 (2004)
[18] Huang, H.-J.; Ren-Yong, G., Static floor field and exit choice for pedestrian evacuation in rooms with internal obstacles and multiple exits, Physical Review E, 78, 021131 (2008)
[19] Hughes, R., The flow of human crowds, Annual Review of Fluid Mechanics, 35, 169-182 (2003) · Zbl 1125.92324
[20] Izquierdo, J.; Montalvo, I.; Pérez, R.; Fuertes, V. S., Forecasting pedestrian evacuation times by using swarm intelligence, Physica A: Statistical Mechanics and its Applications, 388, 7, 1213-1220 (2009)
[21] Johansson, A.; Helbing, D., Pedestrian flow optimization with a genetic algorithm based on Boolean grids, (Pedestrian and evacuation dynamics 2005 (2007), Springer), 267-272
[22] Kirchner, A.; Schadschneider, A., Simulation of evacuation processes using a bionics-inspired cellular automaton model for pedestrian dynamics, Physica A: Statistical Mechanics and its Applications, 312, 1-2, 260-276 (2002) · Zbl 0997.90017
[23] Kisko, T.; Francis, R., EVACNET+: A computer program to determine optimal building evacuation plans, Fire Safety Journal, 9, 2, 211-220 (1985)
[24] Li, X.; Chen, T.; Pan, L.; Shen, S.; Yuan, H., Lattice gas simulation and experiment study of evacuation dynamics, Physica A: Statistical Mechanics and its Applications, 387, 22, 5457-5465 (2008)
[26] Mustapha, K.; Mcheick, H.; Mellouli, S., Modeling and simulation agent-based of natural disaster complex systems, Procedia Computer Science, 21, 148-155 (2013)
[27] Parisi, D. R.; Dorso, C. O., Microscopic dynamics of pedestrian evacuation, Physica A: Statistical Mechanics and its Applications, 354, 606-618 (2005)
[29] Pereira, L. A.; Duczmal, L. H.; Cruz, F. R.B., Congested emergency evacuation of a population using a finite automata approach, Safety Science, 51, 267-272 (2013)
[30] Piccoli, B.; Tosin, A., Pedestrian flows in bounded domains with obstacles, Continuum Mechanics and Thermodynamics, 21, 2, 85-107 (2009) · Zbl 1170.90351
[31] Pursals, S.; Garzón, F., Optimal building evacuation time considering evacuation routes, European Journal of Operational Research, 192, 2, 692-699 (2009) · Zbl 1157.90356
[32] Sharma, S., AvatarSim: A multi-agent system for emergency evacuation simulation, Journal of Computational Methods in Science and Engineering, 9, 13-22 (2009)
[33] Shi, J.; Ren, A.; Chen, C., Agent-based evacuation model of large public buildings under fire conditions, Automation in Construction, 18, 3, 338-347 (2009)
[34] Song, W.; Xu, X.; Wang, B.; Ni, S., Simulation of evacuation processes using a multi-grid model, Physica A: Statistical Mechanics and its Applications, 363, 2, 492-500 (2006)
[35] Varas, A.; Cornejo, M. D.; Mainemer, D.; Toledo, B.; Rogan, J.; Muñoz, V.; Valdivia, J. A., Cellular automaton model for evacuation process with obstacles, Physica A: Statistical Mechanics and its Applications, 382, 2, 631-642 (2007)
[36] 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)
[37] Xie, R.; Zhang, Y., Agent-based crowd evacuation modeling in buildings, Applied Mechanics and Materials, 411-414, 2639-2642 (2013)
[38] Xiong, M.; Tang, S.; Zhao, D., A hybrid model for simulating crowd evacuation, New Generation Computing, 31, 3, 211-235 (2013)
[39] Yamamoto, F., Investigation of an agent-based modeling on crowd evacuation and its application to real buildings, digital human modeling and applications in health, safety, ergonomics, and risk management. Healthcare and safety of the environment and transport, Lecture Notes in Computer Science, 8025, 373-382 (2013)
[40] Yan, X.; Huang, H.-J., Simulation of exit choosing in pedestrian evacuation with consideration of the direction visual field, Physica A: Statistical Mechanics and its Applications, 391, 4, 991-1000 (2012)
[41] Zarboutis, N.; Marmaras, N., Design of formative evacuation plans using agent-based simulation, Safety Science, 45, 9, 920-940 (2007)
[42] Zhang, J.; Song, W.; Xu, X., Experiment and multi-grid modeling of evacuation from a classroom, Physica A: Statistical Mechanics and its Applications, 387, 23, 5901-5909 (2008)
[43] Zhao, H.; Gao, Z., Reserve capacity and exit choosing in pedestrian evacuation dynamics, Physics A: Mathematical and Theoretical, 43, 10, 105001 (2010)
[44] Zheng, X.; Cheng, Y., Modeling cooperative and competitive behaviors in emergency evacuation: A game-theoretical approach, Computers & Mathematics with Applications, 62, 12, 4627-4634 (2011) · Zbl 1236.91042
[45] Zheng, X.; Zhong, T.; Liu, M., Modeling crowd evacuation of a building based on seven methodological approaches, Building and Environment, 44, 3, 437-445 (2009)
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.