ON THE WAY OF INTEGRATING EVACUATION APPROACHES

With the growing pressure on available urban space and the construction of more and more complex building infrastructures, the navigational task for building users is getting increasingly difficult. As people react more impulsive under stressful situations, emergencies can exacerbate way finding problems. Additionally, leadership and familiarity with the (topological structure of a) building can influence the ease of finding appropriate evacuation routes. In research, two separate and distinctive techniques for modelling evacuation paths have been developed: evacuation simulation modelling through complex computer simulations and 3D network modelling based on graph theory. Taking into account a global user perspective, the 3D network modelling approach has the advantage to preserve a close connection with the semantic building structure. Following this approach, existing three dimensional evacuation routing algorithms tend to use Dijkstra's shortest path algorithm. However, as more factors, compared to path length, influence evacuation situations, literature acknowledges a void in representing more realistic, complete and accurate emergency situations. This paper presents a first step in creating such integral algorithm by implementing capacity constraints based on user flow control on a 3D geometric network model. In the future additional topics such as zonal partitioning can be added to the algorithm, moving to an integration of both evacuation approaches.

[1]  Hyeyoung Kim,et al.  An Indoor Crowd Simulation Using a 2D-3D Hybrid Data Model , 2009, ICCSA.

[2]  Jiyeong Lee,et al.  A Three-Dimensional Navigable Data Model to Support Emergency Response in Microspatial Built-Environments , 2007 .

[3]  P. V. Oosterom,et al.  GEO-INFORMATION FOR DISASTER MANAGEMENT , 2008 .

[4]  Andreas Klaus,et al.  Segment-Based Stereo Matching Using Belief Propagation and a Self-Adapting Dissimilarity Measure , 2006, 18th International Conference on Pattern Recognition (ICPR'06).

[5]  Jiyeong Lee,et al.  A Spatial Access-Oriented Implementation of a 3-D GIS Topological Data Model for Urban Entities , 2004, GeoInformatica.

[6]  H. W. Hamacher,et al.  Mathematical Modelling of Evacuation Problems: A State of Art , 2001 .

[7]  S. Zlatanova,et al.  Geomatics Solutions for Disaster Management , 2010 .

[8]  Pierre-Yves Gilliéron,et al.  Indoor Navigation Performance Analysis , 2004 .

[9]  Thomas Becker,et al.  Supporting Contexts for Indoor Navigation Using a Multilayered Space Model , 2009, 2009 Tenth International Conference on Mobile Data Management: Systems, Services and Middleware.

[10]  S. Zlatanova,et al.  3D geo-information sciences , 2009 .

[11]  Abdullah E. Akay,et al.  Automatically Extracting 3D Models and Network Analysis for Indoors , 2006, 3D-GIS.

[12]  Mike Rosner,et al.  NL Navigation Commands from Indoor WLAN fingerprinting position data , 2006 .

[13]  Andrew McCallum,et al.  Conditional Random Fields: Probabilistic Models for Segmenting and Labeling Sequence Data , 2001, ICML.

[14]  Hua Lu,et al.  Graph Model Based Indoor Tracking , 2009, 2009 Tenth International Conference on Mobile Data Management: Systems, Services and Middleware.

[15]  Josiane Zerubia,et al.  Automatic Building Extraction from DEMs using an Object Approach and Application to the 3D-city Modeling , 2008 .

[16]  Andrew U. Frank,et al.  Agent-Based Simulation of Spatial Cognition and Wayfinding in Building Fire Emergency Evacuation , 2007 .

[17]  J. Lee S. Zlatanova,et al.  A 3D data model and topological analyses for emergency response in urban areas , 2008 .

[18]  J. Lee,et al.  A 3 D data model and topological analyses for emergency response in urban areas , 2008 .

[19]  S. Zlatanova,et al.  3D GEO-INFORMATION INDOORS: STRUCTURING FOR EVACUATION , 2005 .

[20]  Mei-Po Kwan,et al.  Emergency response after 9/11: the potential of real-time 3D GIS for quick emergency response in micro-spatial environments , 2005, Comput. Environ. Urban Syst..

[21]  T. Kolbe Chapter 2 Representing and Exchanging 3 D City Models with CityGML , 2009 .

[22]  S. Zlatanova,et al.  Evacuation Route Calculation of Inner Buildings , 2005 .

[23]  R. F. Fahy,et al.  Exit 89-an Evacuation Model For High-rise Buildings-model Description And Example Applications , 1994 .

[24]  Georg Gartner,et al.  Smart Environment for Ubiquitous Indoor Navigation , 2009, 2009 International Conference on New Trends in Information and Service Science.

[25]  Elvezia Maria Cepolina Building evacuation: two different approaches , 2004 .

[26]  T. H. Kolbe,et al.  A Multilayered Space-Event Model for Navigation in Indoor Spaces , 2009 .

[27]  Leo Breiman,et al.  Random Forests , 2001, Machine Learning.

[28]  F. A. Kuiper Fly or Flee? Evacuation of Airport Terminal Buildings - Possibilities for Computer Simulation , 2001 .

[29]  Edwin R. Galea,et al.  A review of the methodologies used in evacuation modelling , 1999 .

[30]  Allen R. Hanson,et al.  Recognition and reconstruction of buildings from multiple aerial images , 2003, Comput. Vis. Image Underst..

[31]  Siyka Zlatanova,et al.  Geospatial Information Technology for Emergency Response , 2009 .