Using a Guiding Network to Determine Efficient Evacuation Routes in a Public Building
Publication: Journal of Infrastructure Systems
Volume 19, Issue 3
Abstract
Previous studies of models for evacuation routing usually divide the space into multiple interlinked zones. However, for public buildings that are characterized by a more complicated spatial composition, it may be harder to clearly and objectively define the margins for each zone. This paper proposes an approach that determines the most appropriate guidance locations and assembles them into an efficient guiding network. This allows evacuation routes to be constructed based on the links between starting points, guiding nodes, and terminal points. This approach avoids the difficulty of dividing a space into multiple zones and conforms more to real-life evacuation behavior. This paper also proposes an integrated model that applies simulation to estimate the evacuation time and ant colony optimization algorithms to search for an evacuation routing plan and a near-optimal guiding solution. The feasibility of the model is evaluated through a case of one floor in a hospital building. The results indicate that the model provides valuable suggestions for evacuation planning and offers practical support for the design of an evacuation guidance system.
Get full access to this article
View all available purchase options and get full access to this article.
References
Cepolina, E. M. (2005). “A methodology for defining building evacuation routes.” Civil Eng. Environ. Syst., 22(1), 29–47.
Chow, W. K., and Lui, G. C. H. (2002). “Numerical studies on evacuation design in a karaoke.” Build. Environ., 37(3), 285–294.
Christodoulou, S. (2009). “Construction imitating ants: resource-unconstrained scheduling with artificial ants.” Autom. Constr., 18(3), 285–293.
Christodoulou, S. (2010). “Scheduling resource-constrained projects with ant colony optimization artificial agents.” J. Comput. Civ. Eng., 24(1), 45–55.
Christodoulou, S. E., and Ellinas, G. (2010). “Pipe routing through ant colony optimization.” J. Infrastruct. Syst., 16(2), 149–159.
Chu, C. Y. (2009). “A computer model for selecting facility evacuation design using cellular automata.” Computer-Aided Civil Infrastruct. Eng., 24(8), 608–622.
Chu, J. C., and Yeh, C. Y. (2012). “Emergency evacuation guidance design for complex building geometries.” J. Infrastruct. Syst., 18(4), 288–296.
Dorigo, M., and Gambardella, L. M. (1997). “Ant Colony System: a cooperative learning approach to the traveling salesman problem.” IEEE Trans. Evol. Comput., 1(1), 53–66.
Dorigo, M., Maniezzo, V., and Colorni, A. (1996). “Ant system: Optimization by a colony of cooperating agents.” IEEE Trans. Syst. Man, Cybern., 26(1), 29–41.
Dorigo, M., and Stützle, T. (2004). Ant colony optimization, MIT Press, Cambridge, MA.
Fang, Z., Li, Q., Li, Q., Han, L. D., and Wang, D. (2011). “A proposed pedestrian waiting-time model for improving spacetime use efficiency in stadium evacuation scenarios.” Build. Environ., 46(9), 1774–1784.
Gwynne, S., Galea, E. R., Lawrence, P. J., and Filippidis, L. (2001). “Modelling occupant interaction with fire conditions using the building EXODUS evacuation model.” Fire Safety J., 36(4), 327–357.
Helbing, D., and Molnár, P. (1995). “Social force model for pedestrian dynamics.” Phys. Rev. E, 51(5), 4282–4286.
Heliövaara, S., Korhonen, T., Hostikka, S., and Ehtamo, H. (2012). “Counterflow model for agent-based simulation of crowd dynamics.” Build. Environ., 48(1), 89–100.
Jiang, C., Li, W., Hu, C., Xiong, Y., Ding, H., and Chow, W. K. (2009). “Emergency evacuation in places for public entertainment in Mainland China.” Build. Environ., 44(1), 169–176.
Kalafatas, G., and Peeta, S. (2009). “Planning for evacuation: insights from an efficient network design model.” J. Infrastruct. Syst., 15(1), 21–30.
Lam, K. C., Ning, X., and Lam, M. C. K. (2009). “Conjoining MMAS to GA to solve construction site layout planning problem.” J. Constr. Eng. Manage., 135(10), 1049–1057.
Lee, H. Y. (2009). “Optimizing schedule for improving the traffic impact of work zone on roads.” Autom. Constr., 18(8), 1034–1044.
Lee, H. Y. (2011). “An integrated model for planning development projects using ACO and construction simulation.” Civ. Eng. Environ. Syst., 28(4), 285–300.
Lee, H. Y. (2012a). “Integrating simulation and ant colony optimization to improve the service facility layout in a station.” J. Comput. Civ. Eng., 26(2), 259–269.
Lee, H. Y. (2012b). “Renovation scheduling to minimize user impact of a building that remains in operation.” Autom. Constr., 22(1), 398–405.
Lee, H. Y., Tseng, H. H., Zheng, M. C., and Li, P. Y. (2010). “Decision support for the maintenance management of green areas.” Expert Syst. Appl., 37(6), 4479–4487.
Lin, P., Lo, S. M., Huang, H. C., and Yuen, K. K. (2008). “On the use of multi-stage time-varying quickest time approach for optimization of evacuation planning.” Fire Safety J., 43(4), 282–290.
Liu, M., and Lo, S. M. (2011). “The quantitative investigation on people’s pre-evacuation behavior under fire.” Autom. Constr., 20(5), 620–628.
Liu, M., Zheng, X., and Cheng, Y. (2011). “Determining the effective distance of emergency evacuation signs.” Fire Safety J., 46(6), 364–369.
Lo, S. M., Fang, Z., and Chen, D. (2001). “Use of a modified network model for analyzing evacuation patterns in high-rise buildings.” J. Architect. Eng., 7(2), 21–29.
Ng, M., Park, J., and Waller, S. T. (2010). “A hybrid bilevel model for the optimal shelter assignment in emergency evacuations.” Computer-Aided Civil Infrastruct. Eng., 25(8), 547–556.
Nilsson, D., and Johansson, A. (2009). “Social influence during the initial phase of a fire evacuation—Analysis of evacuation experiments in a cinema theatre.” Fire Safety J., 44(1), 71–79.
Nilsson, D., Johansson, M., and Frantzich, H. (2009). “Evacuation experiment in a road tunnel: A study of human behaviour and technical installations.” Fire Safety J., 44(4), 458–468.
Papinigis, V., Geda, E., and Lukošius, K. (2010). “Design of people evacuation from rooms and buildings.” J. Civil Eng. Manage., 16(1), 131–139.
Planung Transport Verkehr AG. (2010). “VISSIM 5.0 User Manual.” Karlsruhe, Germany.
Rinott, Y. (1978). “On two-stage selection procedures and related probability in equalities.” Communications in Statistics: Theory Methods, 7(8), 799–811.
Shen, T. S. (2005). “ESM: A building evacuation simulation model.” Build. Environ., 40(5), 671–680.
Shen, T. S. (2006). “Identifying the target spaces for building evacuation.” Build. Environ., 41(11), 1600–1606.
Shi, J., Ren, A., and Chen, C. (2009). “Agent-based evacuation model of large public buildings under fire conditions.” Autom. Constr., 18(3), 338–347.
Song, W. G., Yu, Y. F., Wang, B. H., and Fan, W. C. (2006). “Evacuation behaviors at exit in CA model with force essentials: A comparison with social force model.” Phys. A: Stat. Mech. Appl., 371(2), 658–666.
Tang, F., and Ren, A. (2012). “GIS-based 3D evacuation simulation for indoor fire.” Build. Environ., 49(1), 193–202.
Tavares, R. M., and Galea, E. R. (2009). “Evacuation modelling analysis within the operational research context: A combined approach for improving enclosure designs.” Build. Environ., 44(5), 1005–1016.
Urbanik, T., II (2000). “Evacuation time estimates for nuclear powerplants.” J. Hazardous Materials, 75(2–3), 165–180.
Wolshon, B., and McArdle, B. (2009). “Temporospatial analysis of Hurricane Katrina regional evacuation traffic patterns.” J. Infrastruct. Syst., 15(1), 12–20.
Wu, G. Y., Chien, S. W., and Huang, Y. T. (2010). “Modeling the occupant evacuation of the mass rapid transit station using the control volume model.” Build. Environ., 45(10), 2280–2288.
Xiaoping, Z., Tingkuan, Z., and Mengting, L. (2009). “Modeling crowd evacuation of a building based on seven methodological approaches.” Build. Environ., 44(3), 437–445.
Xiong, Y., and Kuang, Y. (2008). “Applying an ant colony optimization algorithm-based multiobjective approach for time–cost trade-off.” J. Constr. Eng. Manage., 134(2), 153–156.
Xudong, C., Heping, Z., Qiyuan, X., Yong, Z., Hongjiang, Z., and Chenjie, Z. (2009). “Study of announced evacuation drill from a retail store.” Build. Environ., 44(5), 864–870.
Yang, L. Z., Zhao, D. L., Li, J., and Fang, T. Y. (2005). “Simulation of the kin behavior in building occupant evacuation based on cellular automaton.” Build. Environ., 40(3), 411–415.
Yuan, J. P., Fang, Z., Wang, Y. C., Lo, S. M., and Wang, P. (2009). “Integrated network approach of evacuation simulation for large complex buildings.” Fire Safety J., 44(2), 266–275.
Zhi, G. S., Lo, S. M., and Fang, Z. (2003). “A graph-based algorithm for extracting units and loops from architectural floor plans for a building evacuation model.” Comput. Aided Des., 35(1), 1–14.
Information & Authors
Information
Published In
Copyright
© 2013 American Society of Civil Engineers.
History
Received: Feb 22, 2012
Accepted: Aug 16, 2012
Published online: Aug 24, 2012
Discussion open until: Jan 24, 2013
Published in print: Sep 1, 2013
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.