Evacuation shelter and route selection based on multi-objective optimization approach

Evacuation shelter and route selection are indispensable parts of emergency planning. An efficient plan can effectively evacuate people from a dangerous place to a safer location. Meanwhile, it is crucial to improve risk management. This article presents a multi-objective optimization algorithm based on social media and GIS to optimize shelter usage and personnel distribution considering social relationship. The proposed algorithm is examined using a case study for the Zhongguancun district in Beijing. The district is modeled by the graph theory. Traffic route data and population distribution are synthesized to form a risk map. Furthermore, the Floyd-Warshall algorithm is adopted to find a shortest path route in order to relocate evacuees to a safer place effectively. Efficiency, fairness and social relation are taken into consideration in this context.

[1]  Henry X. Liu,et al.  Model Reference Adaptive Control Framework for Real-Time Traffic Management Under Emergency Evacuation , 2007 .

[2]  Meisam Akbarzadeh,et al.  Time-Dependent Route Choice in Hurricane Evacuation , 2015 .

[3]  Richard L. Church,et al.  Mapping evacuation risk on transportation networks using a spatial optimization model , 2000 .

[4]  Rachel A. Davidson,et al.  Bilevel Optimization for Integrated Shelter Location Analysis and Transportation Planning for Hurricane Events , 2011 .

[5]  Linet Özdamar,et al.  A dynamic logistics coordination model for evacuation and support in disaster response activities , 2007, Eur. J. Oper. Res..

[6]  P. Nijkamp,et al.  Data from mobile phone operators , 2015 .

[7]  Carlo Ratti,et al.  Real-Time Urban Monitoring Using Cell Phones: A Case Study in Rome , 2011, IEEE Transactions on Intelligent Transportation Systems.

[8]  Pamela Murray-Tuite,et al.  How to evacuate: model for understanding the routing strategies during hurricane evacuation , 2014 .

[9]  Peter Nijkamp,et al.  Data from mobile phone operators: A tool for smarter cities? , 2015 .

[10]  Alexander Stepanov,et al.  Production , Manufacturing and Logistics Multi-objective evacuation routing in transportation networks , 2009 .

[11]  Vania Barcellos Gouvêa Campos,et al.  A Method for Evacuation Route Planning in Disaster Situations , 2012 .

[12]  Michael K Lindell,et al.  The Protective Action Decision Model: Theoretical Modifications and Additional Evidence , 2012, Risk analysis : an official publication of the Society for Risk Analysis.

[13]  Richard W. Eglese,et al.  Integrating simulation modelling and GIS: spatial decision support systems for evacuation planning , 2000, J. Oper. Res. Soc..

[14]  Takeo Yamada,et al.  A network flow approach to a city emergency evacuation planning , 1996, Int. J. Syst. Sci..

[15]  Mohammad Saadatseresht,et al.  Evacuation planning using multiobjective evolutionary optimization approach , 2009, Eur. J. Oper. Res..

[16]  Michael K. Lindell,et al.  The logistics of household hurricane evacuation , 2011 .

[17]  Asad J. Khattak,et al.  Evacuee Route Choice Decisions in a Dynamic Hurricane Evacuation Context , 2012 .

[18]  Moshe Ben-Akiva,et al.  Adaptive route choices in risky traffic networks: A prospect theory approach , 2010 .

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

[20]  S. Simonovic,et al.  Computer-based Model for Flood Evacuation Emergency Planning , 2005 .

[21]  Thomas J. Cova,et al.  A network flow model for lane-based evacuation routing , 2003 .