Abstract
This chapter discusses a micro-scale emergency response model that integrates GIS with an agent-based model. The first part of the chapter explains 3D geometric network construction for buildings using GIS. Computer-aided design data used commonly for building blueprints have been converted to a 3D geometric network through wall extraction and 3D topology construction. Two wall extraction methods (vector-based medial-axis transformation and raster-based thinning) are tested. The resulting 3D geometric network provides agent-based models with routing information to determine the shortest path to outer exits of a building. The second part explains what an agent-based model for building evacuation entails. In the building evacuation simulation, the only moving agents considered are human beings. To model human behavior, we adopted a generalized force model to incorporate a mixture of socio-psychological and physical forces of human-to-human and human-to-wall interactions influencing agents’ behavior. We tested two simple evacuation scenarios: evacuation with and without a jamming situation by enforcing different numbers of people in a room. As expected, the results showed that the average rate of evacuation increased continuously before jams, decreased during jams, and eventually increased again as individuals escape from the jams.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Allen, T.F.H. and Starr, T.B. (1982). Hierarchy: Perspectives in Ecological Complexity. Chicago: University of Chicago Press.
Andersson, C., Frenken, K., and Hellervik, A. (2006). A complex network approach to urban growth. Environment and Planning A, 38(10), 1941–1964.
Batty, M. (2005). Agents, cells, and cities: New representational models for simulating multiscale urban dynamics. Environment and Planning A, 37(8), 1373–1394.
Benhamu, M. and Doytsher, Y. (2003). Toward a spatial 3D cadastre in Israel. Computers, Environments and Urban Systems, 27, 359–374.
Billen, R. and Zlatanova, S. (2003). 3D spatial relationships model: A useful concept for 3D cadastre? Computers, Environment and Urban Systems, 27, 411–425.
Bithell, M. and Macmillan, W.D. (2007). Escape from the cell: Spatially explicit modeling with and without grids. Ecological Modelling, 200, 59–78.
Castle, C.J.E. and Crooks, A.T. (2006). Principles and Concepts of Agent-Based Modeling for Developing Geospatial simulations. UCL Working Papers Series: Paper 110. Resource document. http://www.casa.ucl.ac.uk/working_papers/paper110.pdf. Accessed 21 July 2008.
Coors, V. (2003). 3D-GIS in networking environments. Computers, Environment and Urban Systems, 27, 345–357.
Elliott, D. and Smith, D. (1993). Football stadia diasters in the United Kingdom: Learning from tragedy? Organization and Environment, 7(3), 205–229.
Eppstein, D. and Erickson, J. (1999). Raising roofs, crashing cycles, and playing pool: Applications of a data structure for finding pairwise interactions. Proceedings of the 14th Annual ACM Symposium on Computational Geometry (pp. 58–67), Minneapolis, Minnesota.
Epstein, J.M. (1999). Agent-based computational models and generative social science. Complexity, 4(5), 41–60.
Frankline, S. and Graesser, A. (1996). Is it an agent, or just a program? a taxonomy for autonomous agents. Proceedings of the Third International Workshop on Agent Theories, Architectures, and Languages, Springer-Verlag.
Goodchild, M.F. (2005). GIS, spatial analysis, and modeling overview. In D.J. Maguire, M. Batty, and M.F. Goodchild (Eds.), GIS, Spatial Analysis and Modeling (pp. 1–17). Redlands, California: ESRI Press.
Haunert, J.H. and Sester, M. (2004). Using the straight skeleton for generalization in a multiple representation environment, Proceedings of the ICA Workshop on Generalization and Multiple Representation, Leicester.
Helbing, D., Farkas, I.J., and Vicsek, T. (2000). Simulating dynamical features of escape panic. Nature, 407, 487–490.
Helbing, D., Farkas, I.J., Molnar, P., and Vicsek, T. (2002). Simulation of pedestrian crowds in normal and evacuation situations. In N. Waldau, P. Gattermann, H. Knoflacher, and M. Schreckenberg (Eds.), Pedestrian and Evacuation Dynamics (pp. 21–58). Berlin: Springer-Verlag.
Huang, B. and Pan, X. (2007). GIS coupled with traffic simulation and optimization for incident response, Computers, Environment and Urban Systems, 31, 116–132.
Jiang, B. (1999). SimPed: Simulating pedestrian flows in a virtual urban environment. Journal of Geographic Information and Decision Analysis, 3(1), 21–30.
Kevany, M.J. (2003). GIS in the World Trade Center attack-trial by fire. Computers, Environment and Urban Systems, 27, 571–583.
Lee, J. and Kwan, M. (2005). A combinatorial data model for representing topological relations among 3D geographical features in micro-spatial environments. International Journal of Geographical Information Science, 19(10), 1039–1056.
Lee, J. (2004). A spatial access-oriented implementation of a 3-D GIS topological data model for urban entities. GeoInformatica, 8(3), 93–113
Longley, P.A, Goodchild, M.F., Maguire, D.J., and Rhind, D.W. (2005), Geographical Information Systems and Science, Hoboken, NJ: John Wiley and Sons
Longley, P.A. and Batty, M. (2003). Advanced spatial analysis: Extending GIS, In P.A. Longley and M. Batty (Eds.), Advanced Spatial Analysis: The CASA Book of GIS (pp. 1–20). Redlands, California: ESRI Press.
Macal, C.M. and North, M.J. (2005). Tutorial on agent-based modeling and simulation. In M.E. Euhl, N.M. Steiger, F.B. Amstrong, and J.A. Joines (Eds.), Proceedings of the 2005 Winter Simulation Conference, Orlando.
Marion, B. (2004). The History of CAD. MB Solutions. Resource document. http://mbinfo.mbdesign.net/CAD-History.htm. Accessed 21 July 2008.
Prasad, L. and Rao, R. (1998). Morphological analysis of shapes. Resource document. http://citeseer.ist.psu.edu/18235.html. Accessed 21 July 2008.
Schelhorn, T. and O’Sullivan, D., Haklay, M., and Thurstain-Goodwin, M. (1999). STREETS: An agent-based pedestrian model. Working paper. Centre for Advanced Spatial Analysis UCL, London, UK. Resource document. http://www.casa.ucl.ac.uk/working_papers/paper9.pdf. Accessed 21 July 2008.
Smith, R.A. and Dickie, J.P. (1993). Engineering for Crowd Safety, Amsterdam: Elsevier.
Stevens, M. and Choi, J. (2006). CAD Data conversion to a node-relation structure for 3D sub-unit topological representation. Journal of the Korean Geographical Society, 41(2), 188–194.
Therakomen, P. (2001). Mouse.Class – the Experiment for Exploring dynamic Behaviors in Urban Places, Master Thesis, University of Washington, Washington.
Torrens, P.M. (2004). Simulating Sprawl: A Dynamic Entity-Based Approach to Modeling North American Suburban Sprawl Using Cellular Automata and Multi-Agent Systems, Ph.D Thesis, University College London, London.
Wooldridge, M. and Jennings, N.R. (1995). Intelligent agents: Theory and practice. Knowledge Engineering Review, 10(2), 115–152.
Yuan, M. (2007). Temporal GIS for Agent-Based Modeling of Complex Spatial Systems. Resource document. http://www.ncgia.ucsb.edu/projects/abmcss/docs/yuan_paper.pdf. Accessed 21 July 2008.
Zhou, Q. and Zhang, W. (2003). A preliminary Review on 3-dimensional City Model. Asia Geographic Information System Association 2003 Conference. Resource document. http://www.hku.hk/cupem/asiagis/fall03/Full_Paper/Zhou_Qiming.pdf. Accessed 21 July 2008.
Zlatanova, S. (2002). Advances in 3D GIS. Quarterly Review of Disegno Digitale e Design, 1(4), 24–29.
Zlatanova, S., Rahman, A.A., and Pilouk, M. (2002). 3D GIS: Current status and perspectives. Proceedings of ISPRS, Ottawa, Canada. Resource document, http://www.gdmc.nl/zlatanova/thesis/html/refer/ps/SZ_AR_MP02.pdf. Accessed 21 July 2008.
Acknowledgments
This research was supported by a grant from “Seoul R&BD Program (10592)” funded by the City of Seoul, South Korea.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer Science+Business Media B.V.
About this chapter
Cite this chapter
Choi, J., Lee, J. (2009). Micro-Level Emergency Response: 3D Geometric Network and an Agent-Based Model. In: Showalter, P., Lu, Y. (eds) Geospatial Techniques in Urban Hazard and Disaster Analysis. Geotechnologies and the Environment, vol 2. Springer, Dordrecht. https://doi.org/10.1007/978-90-481-2238-7_20
Download citation
DOI: https://doi.org/10.1007/978-90-481-2238-7_20
Published:
Publisher Name: Springer, Dordrecht
Print ISBN: 978-90-481-2237-0
Online ISBN: 978-90-481-2238-7
eBook Packages: Earth and Environmental ScienceEarth and Environmental Science (R0)