Abstract
Evacuation mock drills are critical to emergency preparedness and to stress test the infrastructure capacity. Even though drills are expensive in terms of the involved resources, recognizing critical points of the infrastructure can guide decisions to improve the dynamics during a real evacuation, resulting in saving lives. In this paper, we present a modeling and visualization framework that provides useful insight and information of the evacuation dynamics to the decision makers of complex facilities. Using an optimization-based simulation approach, the framework recreates real evacuation scenarios, provides useful statistics of the evacuation dynamics, and allows for what-if analyses. To do so, our framework solves multiple linear optimization models with an underlying network structure that models the topography and resources of the given facility. A dual analysis of the optimization model allows us to identify critical points during an evacuation. In addition, the framework integrates with geographical information systems to produce rich visualizations of the evacuation dynamics. To illustrate the application of this framework, we evaluate two real evacuation scenarios on a university campus, located in Bogotá (Colombia), and provide insight to improve the decisions taken by the campus administration.
Similar content being viewed by others
References
Abdelghany A, Abdelghany K, Mahmassani H, Alhalabi W (2014) Modeling framework for optimal evacuation of large-scale crowded pedestrian facilities. Eur J Oper Res 237(3):1105–1118. https://doi.org/10.1016/j.ejor.2014.02.054
Aitken R (1977) The wilderness areas in Scotland. University of Aberdeen. http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.447113. Accessed 10 Apr 2017
Alcaldía Local de La Candelaria (2013) Plan ambiental local 2013–2016. http://www.ambientebogota.gov.co/documents/10157/2883175/PAL+2013-2016+La+Candelaria.pdf. Accessed 6 Aug 2018
Bakuli DL, MacGregor Smith J (1996) Resource allocation in state-dependent emergency evacuation networks. Eur J Oper Res 89(3):543–555. https://doi.org/10.1016/0377-2217(94)00230-4
Berseth G, Usman M, Haworth B, Kapadia M, Faloutsos P (2015) Environment optimization for crowd evacuation. Comput Animat Virtual Worlds 26(3–4):377–386. https://doi.org/10.1002/cav.1652
Borrmann A, Kneidl A, Köster G, Ruzika S, Thiemann M (2012) Bidirectional coupling of macroscopic and microscopic pedestrian evacuation models. Saf Sci 50(8):1695–1703. https://doi.org/10.1016/j.ssci.2011.12.021
Burkard RE, Dlaska K, Klinz B (1993) The quickest flow problem. Z für Oper Res 37(1):31–58. https://doi.org/10.1007/BF01415527
Chalmet LG, Francis RL, Saunders PB (1982) Network models for building evacuation. Fire Technol 18(1):90–113. https://doi.org/10.1007/BF02993491
Chen Y, Chin Y (1990) The quickest path problem. Comput Oper Res 17(2):153–161. https://doi.org/10.1016/0305-0548(90)90039-A
Chiu YC, Zheng H, Villalobos J, Gautam B (2007) Modeling no-notice mass evacuation using a dynamic traffic flow optimization model. IIE Trans 39(1):83–94. https://doi.org/10.1080/07408170600946473
Choi W, Hamacher HW, Tufekci S (1988) Modeling of building evacuation problems by network flows with side constraints. Eur J Oper Res 35(1):98–110. https://doi.org/10.1016/0377-2217(88)90382-7
Chvátal V (1983) Linear programming. W.H. Freeman, New York
CityMayors (2017) Largest cities in the world and their mayors—1 to 300. http://www.citymayors.com/statistics/largest-cities-mayors-1.html. Accessed 6 Aug 2018
Daamen W (2004) Modelling passenger flows in public transport facilities. Ph.D. thesis, Delft University of Technology. https://repository.tudelft.nl/islandora/object/uuid:e65fb66c-1e55-4e63-8c49-5199d40f60e1?collection=research. Accessed 10 Apr 2017
Daly PN, McGrath F, Annesley TJ (1991) Pedestrian speed/flow relationships for underground stations. Traffic Engi Control 32(2):75–78. https://doi.org/10.1061/(ASCE)0733-947X(2000)126:4(343)
Deng K, Chen W, Mehta PG, Meyn SP (2008) Resource pooling for optimal evacuation of a large building. In: 2008 47th IEEE conference on decision and control. IEEE, pp 5565–5570. https://doi.org/10.1109/CDC.2008.4739428
Even C, Pillac V, Van Hentenryck P (2014) NICTA evacuation planner: actionable evacuation plans with contraflows. In: Frontiers in artificial intelligence and applications, vol 263, pp 1143–1148. https://doi.org/10.3233/978-1-61499-419-0-1143
Fahy R (1994) Exit 89-an evacuation model for high-rise buildings-model description and example applications. Fire Saf Sci 4:657–668. https://doi.org/10.3801/IAFSS.FSS.4-657
Flötteröd G, Lämmel G (2015) Bidirectional pedestrian fundamental diagram. Transp Res Part B Methodol 71:194–212. https://doi.org/10.1016/j.trb.2014.11.001
Fruin JJ (1971) Pedestrian planning and design. Metropolitan Association of Urban Designers and Environmental Planners, New York . https://trid.trb.org/view/114653. Accessed 10 Apr 2017
Gaceta de Urbanismo y Construcción de Obra (2003) Resolución 009 de enero de 2003 “Por la cual se adopta el Plan de Regularización y Manejo de la Universidad de los Andes”
Gan HS, Richter KF, Shi M, Winter S (2016) Integration of simulation and optimization for evacuation planning. Simul Model Pract Theory 67:59–73. https://doi.org/10.1016/j.simpat.2016.07.001
Georgoudas IG, Sirakoulis GC, Andreadis IT (2011) An anticipative crowd management system preventing clogging in exits during pedestrian evacuation processes. IEEE Syst J 5(1):129–141. https://doi.org/10.1109/JSYST.2010.2090400
Guinet A, Faccincani R (2015) Hospital’s vulnerability assessment. In: 2015 international conference on industrial engineering and systems management (IESM). IEEE, pp 249–254. https://doi.org/10.1109/IESM.2015.7380166
Han LD, Yuan F, Chin SM, Hwang H (2006) Global optimization of emergency evacuation assignments. Interfaces 36(6):502–513. https://doi.org/10.1287/inte.1060.0251
Hoppe B, Tardos É (2000) The quickest transshipment problem. Math Oper Res 25(1):36–62. https://doi.org/10.1287/moor.25.1.36.15211
Huang HJ, Guo RY (2008) Static floor field and exit choice for pedestrian evacuation in rooms with internal obstacles and multiple exits. Phys Rev E 78(2):021,131. https://doi.org/10.1103/PhysRevE.78.021131
Kang J, Jeong IJ, Kwun JB (2015) Optimal facility-final exit assignment algorithm for building complex evacuation. Comput Ind Eng 85:169–176. https://doi.org/10.1016/j.cie.2015.03.012
Kisko TM, Francis RL (1985) EVACNET+: a computer program to determine optimal building evacuation plans. Fire Saf J 9(2):211–220. https://doi.org/10.1016/0379-7112(85)90009-8
Lam WHK, Cheung C (2000) Pedestrian speed/flow relationships for walking facilities in Hong Kong. J Transp Eng 2(August):343–349. https://doi.org/10.1061/(ASCE)0733-947X(2000)126:4(343)
Lämmel G, Klüpfel H, Nagel K (2011) Risk minimizing evacuation strategies under uncertainty. In: Pedestrian and evacuation dynamics. Springer, Boston, MA, pp 287–296. https://doi.org/10.1007/978-1-4419-9725-8_26
Langmuir E (1984) Mountaincraft and leadership: a handbook for mountaineers and hillwalking leaders in the British Isles. Scottish Sports Council. https://books.google.com.co/books?id=nKXTngEACAAJ. Accessed 10 Apr 2017
Lee Y (2005) Pedestrian walking and choice behavior on stairways and escalators in public transport facilities. Master of science thesis, Delft University of Technology. https://repository.tudelft.nl/islandora/object/uuid:7b98c73f-0220-4d72-bb88-da2819a2f21f?collection=education. Accessed 12 Apr 2017
Liu C, Mao ZL, Fu ZM (2016) Emergency evacuation model and algorithm in the building with several exits. Procedia Eng 135(135):12–18. https://doi.org/10.1016/j.proeng.2016.01.072
Lujak M, Giordani S (2017) Centrality measures for evacuation: finding agile evacuation routes. Future Gener Comput Syst. https://doi.org/10.1016/j.future.2017.05.014
Navarro A, Rodriguez MI (2016) Malla vial en el centro de Bogotá para la atención de una emergencia. Ph.D. thesis, Undergraduate thesis. http://hdl.handle.net/11371/950. Accessed 9 Oct 2017
Ndiaye IA, Neron E, Jouglet A (2017) Macroscopic evacuation plans for natural disasters. OR Spectr 39(1):231–272. https://doi.org/10.1007/s00291-016-0451-1
Olsson P, Regan M (2001) A comparison between actual and predicted evacuation times. Saf Sci 38(2):139–145. https://doi.org/10.1016/S0925-7535(00)00064-3
Osman MS, Ram B (2013) Two-phase evacuation route planning approach using combined path networks for buildings and roads. Comput Ind Eng 65(2):233–245. https://doi.org/10.1016/j.cie.2013.03.001
Páez D (2016) Bogotá no está preparada para atender emergencias y desastres. http://www.eltiempo.com/archivo/documento/CMS-16498866. Accessed 9 Oct 2017
Park I, Jang GU, Park S, Lee J (2009) Time-dependent optimal routing in micro-scale emergency situation. In: 2009 tenth international conference on mobile data management: systems, services and middleware. IEEE, pp 714–719. https://doi.org/10.1109/MDM.2009.122
Pillac V, Van Hentenryck P, Even C (2014) A path-generation matheuristic for large scale evacuation planning. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol 8457. LNCS, pp 71–84. https://doi.org/10.1007/978-3-319-07644-7_6
Pillac V, Cebrian M, Van Hentenryck P (2015a) A column-generation approach for joint mobilization and evacuation planning. Constraints 20(3):285–303. https://doi.org/10.1007/s10601-015-9189-7
Pillac V, Van Hentenryck P, Even C (2015b) A conflict-based path-generation heuristic for evacuation planning. Transp Res Part B 83:136–150. https://doi.org/10.1016/j.trb.2015.09.008
Schadschneider A, Seyfried A (2009) Empirical results for pedestrian dynamics and their implications for cellular automata models. In: Pedestrian behavior. Emerald Group Publishing Limited, pp 27–43. https://doi.org/10.1108/9781848557512-002
Universidad de los Andes (2017) Boletín Estadístico 2016. https://planeacion.uniandes.edu.co/pdi/boletin-estadistico/boletin-estadistico. Accessed 6 Aug 2018
Wang J, Zhang L, Shi Q, Yang P, Hu X (2015) Modeling and simulating for congestion pedestrian evacuation with panic. Phys A 428:396–409. https://doi.org/10.1016/j.physa.2015.01.057
Zarboutis N, Marmaras N (2007) Design of formative evacuation plans using agent-based simulation. Saf Sci 45(9):920–940. https://doi.org/10.1016/j.ssci.2006.08.029
Zhao H, Gao Z (2010) Reserve capacity and exit choosing in pedestrian evacuation dynamics. J Phys A Math Theor 43(10):105,001. https://doi.org/10.1088/1751-8113/43/10/105001
Acknowledgements
The authors would like to thank Maurix Suárez, Campus Director of Universidad de los Andes, for providing information and for guiding the modeling process at earlier stages of the development. The authors would like to thank Esau Duarte, from the Occupational Health Department at Universidad de los Andes, for allowing us to attend the evacuation exercises with the purpose of validating our model followed by some key discussions. Finally, the authors would like to thank Professors Dario Correal and Germán Bravo, from the Computing Engineering Department at Universidad de los Andes, for their feedback on the framework architecture and GIS, respectively. The authors are grateful for the funding received from the Research Office at Universidad de los Andes.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Huertas, J.A., Duque, D., Segura-Durán, E. et al. Evacuation dynamics: a modeling and visualization framework. OR Spectrum 42, 661–691 (2020). https://doi.org/10.1007/s00291-019-00548-x
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00291-019-00548-x