Emergency Evacuation Guidance Design for Complex Building Geometries
Publication: Journal of Infrastructure Systems
Volume 18, Issue 4
Abstract
The planning for pedestrian evacuation in large public-gathering buildings is important because pedestrians are vulnerable to various types of emergency events. One of the most critical measures of the preparedness of a building during these events is its evacuation guidance. This paper proposes a method for designing evacuation guidance systems in complex building spaces by solving a maximum-coverage problem with side constraints of number of signs and evacuation routes. The solution of the problem is difficult to find in general, so the problem is solved in two steps. The first step generates an ideal evacuation guidance system with an unlimited number of signs. In the second step, the ideal system is reduced to the actual guidance system with a reasonable number of signs by constraining the number of signs and maximizing the sign coverage. There are two reasons for using the ideal system as a basis for generating the actual guidance system. First, the solution space of the maximum-coverage problem is greatly restricted by limiting the sign installation choices to the candidate locations found in the ideal system. Second, calculating evacuation routes for the actual system is not necessary because the routes are readily available from the ideal guidance system. Finally, an example based on a transportation terminal is presented to validate the methodology. The results show that the proposed methodology is effective and can be used for supporting emergency evacuation planning for buildings.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
This work was supported by the National Science Council of Taiwan through research grant NSC 99-2628-E-008-007. The authors would like to thank the anonymous referees for their valuable comments and suggestions on this paper.
References
Ahuja, R. K., Magnanti, T. L., and Orlin, J. B. (1993). Network flow: Theory, algorithms, and applications, Prentice-Hall, Upper Saddle River, NJ.
Chen, C., Li, Q., Kaneko, S., Chen, J., and Cui, X. (2009). “Location optimization algorithm for emergency signs in public facilities and its application to a single-floor supermarket.” Fire Saf. J., 44(1), 113–120.
Chow, W. K., and Lui, G. C. H. (2002). “Numerical studies on evacuation design in a karaoke.” Build. Environ., 37(3), 285–294.
de Berg, M., Cheong, O., van Kreveld, M., and Overmars, M. (2008). Computational geometry: Algorithms and applications, 3rd Ed., Springer-Verlag, New York.
Gilber, P. H. et al. (2003). “Infrastructure issues for cities—Countering terrorist threat.” J. Infrastruct. Syst., 9(1), 44–54.
Golledge, R. (1999). Wayfinding behavior: Cognitive mapping and other spatial processes, Johns Hopkins University Press, Baltimore, MD.
Jin, T. (2002). “Visibility and human behavior in fire smoke.” SFPE handbook of fire protection engineering, 3rd Ed., DiNenno, P. J., ed., National Fire Protection Association, Quincy, MA.
Johnson, N., and Feinberg, W. (1997). “The impact of exit instructions and number of exits in fire emergencies: A computer simulation investigation.” J. Environ. Psychol., 17(2), 123–133.
Kalafatas, G., and Peeta, S. (2009). “Planning for evacuation: Insights from an efficient network design model.” J. Infrastruct. Syst., 15(1), 21–30.
Kobes, M., Helsloot, I., de Vries, B., Post, J. G., Oberijé, N., and Groenewegen, K. (2010). “Way finding during fire evacuation: An analysis of unannounced fire drills in a hotel at night.” Build. Environ., 45(3), 537–548.
Lo, S., Huang, H., Wang, P., and Yuen, K. (2006). “A game theory based exit selection model for evacuation.” Fire Saf. J., 41(5), 364–369.
Millington, I., and Funge, J. (2009). Artificial intelligence for games, 2nd Ed., Morgan Kaufmann, Burlington, MA.
Nakanishi, H. (2005). “Virtual city simulator for education, training, and guidance.” Monit., Secur., Rescue Tech. Multiagent Syst., 28, 423–437.
Nakanishi, H., Koizumi, S., Ishida, T., and Ito, H. (2004). “Transcendent communication: Location-based guidance for large-scale public spaces.” Proc., SIGCHI Conf. on Human Factors in Computing Systems, Association for Computing Machinery (ACM), New York, Vol. 6, 655–662.
O’Neill, M. (1991). “Effects of signage and floor plan configuration on wayfinding accuracy.” Environ. Behav., 23(5), 553–574.
Pu, S., and Zlatanova, S. (2005). “Evacuation route calculation of inner buildings.” Geo-information for disaster management, van Oosterom, P., Zlatanova, S., and Fendel, E. M., eds., Springer, Berlin, Germany, 1143–1161.
Rohnert, H. (1986). “Shortest paths in the plane with convex polygonal obstacles.” Inf. Process. Lett., 23(2), 71–76.
Sheffi, Y., Mahmassani, H., and Powell, W. (1982). “A transportation network evacuation model.” Transp. Res. Part A: Gen., 16(3), 209–218.
So, S., and Daganzo, C. (2010). “Managing evacuation routes.” Transp. Res. Part B: Methodol., 44(4), 514–520.
Tang, C., Wu, W., and Lin, C. (2009). “Using virtual reality to determine how emergency signs facilitate way-finding.” Appl. Ergon., 40(4), 722–730.
Wang, P., Luh, P., Chang, S., and Marsh, K. (2009). “Efficient optimization of building emergency evacuation considering social bond of evacuees.” IEEE Int. Conf. on Automation Science and Engineering (CASE), IEEE, New York, 250–255.
Wang, P., Luh, P., Chang, S., and Sun, J. (2008). “Modeling and optimization of crowd guidance for building emergency evacuation.” IEEE International Conference on Automation Science and Engineering (CASE), IEEE, New York, 328–334.
Welzl, E. (1985). “Constructing the visibility graph for -line segments in time.” Inf. Process. Lett., 20(4), 167–171.
Wolshon, B., and McArdle, B. (2009). “Temporospatial analysis of Hurricane Katrina regional evacuation traffic patterns.” J. Infrastruct. Syst., 15(1), 12–20.
Wong, L. T., and Lo, K. C. (2007). “Experimental study on visibility of exit signs in buildings.” Build. Environ., 42(4), 1836–1842.
Yeh, C.-Y. (2011). “Design and evaluation for emergency evacuation guidance systems.” Master’s thesis, National Central Univ., Taiwan.
Ziliaskopoulos, A. (2000). “A linear programming model for the single destination system optimum dynamic traffic assignment problem.” Transp. Sci., 34(1), 37–49.
Information & Authors
Information
Published In
Journal of Infrastructure Systems
Volume 18 • Issue 4 • December 2012
Pages: 288 - 296
Copyright
© 2012 American Society of Civil Engineers.
History
Received: Feb 3, 2011
Accepted: Sep 30, 2011
Published online: Oct 3, 2011
Published in print: Dec 1, 2012
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.