Integrating multi-agent evacuation simulation and multi-criteria evaluation for spatial allocation of urban emergency shelters

ABSTRACT The timely and secure evacuation of residents to nearby urban emergency shelters is of great importance during unexpected disaster events. However, evacuation and allocation of shelters are seldom examined as a whole, even though they are usually closely related tasks in disaster management. To conduct better spatial allocation of emergency shelters in cities, this study proposes a new method which integrates techniques of multi-agent system and multi-criteria evaluation for spatial allocation of urban emergency shelters. Compared with the traditional emergency shelter allocation methods, the proposed method highlights the importance of dynamic emergency evacuation simulations for spatial allocation suitability analysis. Three kinds of agents involved in evacuation and sheltering procedures are designed: government agents, shelter agents, and resident agents. Emergency evacuations are simulated based on the interactions of these agents to find potential problems, for example, time-consuming evacuation processes and road congestion. A case study in Jing’an District, Shanghai, China was conducted to demonstrate the feasibility of the proposed method. After three rounds of simulation and optimization, new shelters were spatially allocated and a detailed recommended plan of shelters and related facilities was generated. The optimized spatial allocation of shelters may help local residents to be evacuated more quickly and securely.

[1]  Hui Lin,et al.  An individual cognitive evacuation behaviour model for agent-based simulation: a case study of a large outdoor event , 2015, Int. J. Geogr. Inf. Sci..

[2]  Roger G. Ghanem,et al.  Accelerating agent-based computation of complex urban systems , 2012, Int. J. Geogr. Inf. Sci..

[3]  Hande Yaman,et al.  Compromising system and user interests in shelter location and evacuation planning , 2015 .

[4]  K. Moodley,et al.  An Overview of the Design of Disaster Relief Shelters , 2014 .

[5]  R. Kovats,et al.  Climate change and human health: impacts, vulnerability and public health. , 2006, Public health.

[6]  Jin Hong-yu,et al.  Study on the Social Psychology and Behaviors in a Subway Evacuation Drill in China , 2011 .

[7]  Sean Shao Wei Lam,et al.  Simulation-based decision support framework for dynamic ambulance redeployment in Singapore , 2017, Int. J. Medical Informatics.

[8]  Samsung Lim,et al.  Integration of spatial analysis and an agent-based model into evacuation management for shelter assignment and routing , 2016 .

[9]  Wei Xu,et al.  A modified particle swarm optimization algorithm for optimal allocation of earthquake emergency shelters , 2012, Int. J. Geogr. Inf. Sci..

[10]  Alan Penn,et al.  A framework for simulating large-scale complex urban traffic dynamics through hybrid agent-based modelling , 2014, Comput. Environ. Urban Syst..

[11]  Hsueh-Sheng Chang,et al.  Planning emergency shelter locations based on evacuation behavior , 2014, Natural Hazards.

[12]  L. Xia,et al.  Integration of principal components analysis and cellular automata for spatial decisionmaking and urban simulation , 2002 .

[13]  Bijan Khazai,et al.  Open space suitability analysis for emergency shelter after an earthquake , 2014 .

[14]  Anna V. Kaluzhnaya,et al.  Simulation-based collaborative decision support for surge floods prevention in St. Petersburg , 2012, J. Comput. Sci..

[15]  Fengxia Li,et al.  Multi-agent based modeling and simulation of microscopic traffic in virtual reality system , 2014, Simul. Model. Pract. Theory.

[16]  Georgios Ch. Sirakoulis,et al.  An Anticipative Crowd Management System Preventing Clogging in Exits During Pedestrian Evacuation Processes , 2011, IEEE Systems Journal.

[17]  Nicola Bellomo,et al.  Modeling crowd dynamics from a complex system viewpoint , 2012 .

[18]  Yuji Murayama,et al.  Estimation of Building Population from LIDAR Derived Digital Volume Model , 2011 .

[19]  Nalini Venkatasubramanian,et al.  Multi-Agent Simulation of Disaster Response , 2006 .

[20]  Ali Fuat Guneri,et al.  A comprehensive review of emergency department simulation applications for normal and disaster conditions , 2015, Comput. Ind. Eng..

[21]  Petros Faloutsos,et al.  Environment optimization for crowd evacuation , 2015, Comput. Animat. Virtual Worlds.

[22]  Samee Ullah Khan,et al.  Spatial sensitivity analysis of multi-criteria weights in GIS-based land suitability evaluation , 2010, Environ. Model. Softw..

[23]  P. Shi,et al.  Selection of emergency shelter sites for seismic disasters in mountainous regions: Lessons from the 2008 Wenchuan Ms 8.0 Earthquake, China , 2011 .

[24]  Li Xia,et al.  Multi-agent systems for simulating spatial decision behaviors and land-use dynamics , 2006 .

[25]  T. Vicsek,et al.  Simulation of pedestrian crowds in normal and evacuation situations , 2002 .

[26]  Rodrigo Machado Tavares.  Design for horizontal escape in buildings: The use of the relative distance between exits as an alternative approach to the maximum travel distance , 2010 .

[27]  Wei Chen,et al.  A planning framework based on system theory and GIS for urban emergency shelter system: A case of Guangzhou, China , 2017 .

[28]  Eric J. Miller,et al.  Simulations of firm location decisions: Replicating office location choices in the Greater Toronto Area , 2015 .

[29]  Rui Yang,et al.  Path Optimization Study for Vehicles Evacuation based on Dijkstra Algorithm , 2014 .

[30]  Yun Chen,et al.  The spatial framework for weight sensitivity analysis in AHP-based multi-criteria decision making , 2013, Environ. Model. Softw..

[31]  Shiyong Zhao,et al.  Study on Evaluation of Earthquake Evacuation Capacity in Village Based on Multi-level Grey Evaluation , 2011 .

[32]  Luís Santos,et al.  A Multiobjective Approach to Locate Emergency Shelters and Identify Evacuation Routes in Urban Areas , 2009 .

[33]  Wu Zong-zhi,et al.  Emergency adaption of urban emergency shelter:analytic hierarchy process-based assessment method , 2006 .

[34]  Zhijun Tong,et al.  GIS-Based Design of Urban Emergency Shelter in Songbei Harbin , 2012 .

[35]  A. Pan.  The applications of maximal covering model in Typhoon Emergency shelter Location Problem , 2010, 2010 IEEE International Conference on Industrial Engineering and Engineering Management.

[36]  Jia Yu,et al.  Multi-criteria Satisfaction Assessment of the Spatial Distribution of Urban Emergency Shelters Based on High-Precision Population Estimation , 2016, International Journal of Disaster Risk Science.

[37]  Fumihiko Imamura,et al.  Recent Advances in Agent-Based Tsunami Evacuation Simulations: Case Studies in Indonesia, Thailand, Japan and Peru , 2015, Pure and Applied Geophysics.

[38]  Konstantin Greger,et al.  Spatio‐Temporal Building Population Estimation for Highly Urbanized Areas Using GIS , 2015, Trans. GIS.

[39]  André Borrmann,et al.  Bidirectional Coupling of Macroscopic and Microscopic Pedestrian Evacuation Models , 2012 .

[40]  Yeong-gwang Oh,et al.  Agent-based simulation of affordance-based human behaviors in emergency evacuation , 2013, Simul. Model. Pract. Theory.

[41]  Florian Tena-Chollet,et al.  Training decision-makers: Existing strategies for natural and technological crisis management and specifications of an improved simulation-based tool , 2017 .

[42]  Veronika Gaube,et al.  Impact of urban planning on household's residential decisions: An agent-based simulation model for Vienna☆ , 2013, Environ. Model. Softw..

[43]  Eric Wai Ming Lee,et al.  Dual effects of pedestrian density on emergency evacuation , 2017 .

[44]  Galina Churkina,et al.  Partitioning direct and indirect human‐induced effects on carbon sequestration of managed coniferous forests using model simulations and forest inventories , 2005 .

[45]  Hongyi Chen,et al.  A sensitivity analysis algorithm for hierarchical decision models , 2008, Eur. J. Oper. Res..

[46]  Frank Fiedrich,et al.  Agent-based systems for disaster management , 2007, Commun. ACM.

[47]  Sara S. Metcalf,et al.  Simulating the effects of social networks on a population’s hurricane evacuation participation , 2013, J. Geogr. Syst..

[48]  Dawn Cassandra Parker,et al.  Spatial agent-based models for socio-ecological systems: Challenges and prospects , 2013, Environ. Model. Softw..

[49]  M. Fujii,et al.  A localized disaster-resilience index to assess coastal communities based on an analytic hierarchy process (AHP) , 2013 .

[50]  Ashraf M. Dewan,et al.  Population evacuation: evaluating spatial distribution of flood shelters and vulnerable residential units in Dhaka with geographic information systems , 2015, Natural Hazards.

[51]  Hari Srinivas,et al.  Environmental implications for disaster preparedness: lessons learnt from the Indian Ocean Tsunami. , 2008, Journal of environmental management.

[52]  Hiroyuki Mitsuhara,et al.  Tsunami Evacuation Drill System Using Smart Glasses , 2015 .

[53]  Hui Lin,et al.  Agent-based simulation of building evacuation: Combining human behavior with predictable spatial accessibility in a fire emergency , 2015, Inf. Sci..

[54]  Sotiris Argyroudis,et al.  Accessibility modeling in earthquake case considering road closure probabilities: A case study of health and shelter service accessibility in Thessaloniki, Greece , 2016 .

[55]  T. L. Saaty.  A Scaling Method for Priorities in Hierarchical Structures , 1977 .

[56]  Roytman by M.Ya.  Principles of fire safety standards for building construction , 2016 .

[57]  Ashish Trivedi,et al.  A hybrid multi-objective decision model for emergency shelter location-relocation projects using fuzzy analytic hierarchy process and goal programming approach , 2017 .

[58]  Dirk P. Kroese,et al.  Kernel density estimation via diffusion , 2010, 1011.2602.

[59]  Alexander Zipf,et al.  Multi-agent Evacuation Simulation Data Model with Social Considerations for Disaster Management Context , 2013 .

[60]  Thierry Paquet,et al.  A Multi-Agent Model and Tabu Search Optimization to Manage Agricultural Territories , 2006, GeoInformatica.

[61]  Miao Wang,et al.  An agent-based model for risk-based flood incident management , 2011 .

[62]  E. W. Marchant,et al.  Simulex; Developing New Computer Modelling Techniques For Evaluation , 1994 .

[63]  Cheng-An Tai,et al.  Urban Disaster Prevention Shelter Location and Evacuation Behavior Analysis , 2010 .

[64]  Ali Asghar Alesheikh,et al.  GIS: agent-based modeling and evaluation of an earthquake-stricken area with a case study in Tehran, Iran , 2013, Natural Hazards.

[65]  Yingyue Sun,et al.  Evaluation of Resident Evacuations in Urban Rainstorm Waterlogging Disasters Based on Scenario Simulation: Daoli District (Harbin, China) as an Example , 2014, International journal of environmental research and public health.

[66]  Jiwen An,et al.  Multi-criteria location model of earthquake evacuation shelters to aid in urban planning , 2016 .

[67]  Jacek Malczewski,et al.  On the Use of Weighted Linear Combination Method in GIS: Common and Best Practice Approaches , 2000, Trans. GIS.

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

[69]  Christopher R. Herrmann,et al.  Mapping Population Distribution in the Urban Environment: The Cadastral-based Expert Dasymetric System (CEDS) , 2007 .

[70]  Bahar Yetis Kara,et al.  Locating temporary shelter areas after an earthquake: A case for Turkey , 2015, Eur. J. Oper. Res..

[71]  Bridget Rosewell,et al.  Validation and Verification of Agent-Based Models in the Social Sciences , 2009, EPOS.

[72]  H. Yamada,et al.  Analysis of the geographical accessibility of neurosurgical emergency hospitals in Sapporo city using GIS and AHP , 2007, Int. J. Geogr. Inf. Sci..

[73]  Damian Barrett,et al.  A spatial assessment framework for evaluating flood risk under extreme climates. , 2015, The Science of the total environment.

[74]  Liping Wang,et al.  Multi-agent based modeling of spatiotemporal dynamical urban growth in developing countries: simulating future scenarios of Lianyungang city, China , 2014, Stochastic Environmental Research and Risk Assessment.

[75]  Peijun Shi,et al.  Collaborative modelling-based shelter planning analysis: a case study of the Nagata Elementary School Community in Kobe City, Japan. , 2014, Disasters.