Location-allocation model for earthquake shelter solved using MPSO algorithm

Constructing shelters in suitable quantities, with adequate capacities and at the right locations is essential for evacuees under earthquake disasters. As one of the disaster management methods, constructing shelters can help to significantly reduce disruption and devastation to affected population. Mathematical models have been used to solve this problem allied with a heuristic optimization algorithm. The optimization of evacuation efficiency, as one of the most important objectives, has many expressive forms, such as minimizing evacuation distance and evacuation time. This paper proposes a new model that aims to minimize evacuation time with a new calculation method and to maximize total evacuees’ comfort level. The modified particle swarm optimization (MPSO) algorithm is employed to solve the model and the result is compared with a model that calculated evacuation time differently and a model without distance constraint, respectively.

[1]  Charles S. ReVelle,et al.  The Location of Emergency Service Facilities , 1971, Oper. Res..

[2]  Wai-Fah Chen,et al.  Earthquake engineering handbook , 2002 .

[3]  Andrea R. Bill,et al.  Recommended Walking Speeds for Pedestrian Clearance Timing Based on Pedestrian Characteristics , 2006 .

[4]  Wei Xu,et al.  A non-dominated sorting genetic algorithm for the location and districting planning of earthquake shelters , 2014, Int. J. Geogr. Inf. Sci..

[5]  Wei Xu,et al.  Solving the earthquake disaster shelter location-allocation problem using optimization heuristics , 2017, ISCRAM.

[6]  Anthony Chen,et al.  Shelter location-allocation model for flood evacuation planning , 2005 .

[7]  Oscar Rodríguez-Espíndola,et al.  Scenario-based preparedness plan for floods , 2015, Natural Hazards.

[8]  Melanie Gall,et al.  Where to go? Strategic modelling of access to emergency shelters in Mozambique. , 2004, Disasters.

[9]  Xixi Lu,et al.  Ideal location for flood shelter: a geographic information system approach , 2009 .

[10]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[11]  Marco Dorigo,et al.  Distributed Optimization by Ant Colonies , 1992 .

[12]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[13]  Karl F. Doerner,et al.  Multi-criteria location planning for public facilities in tsunami-prone coastal areas , 2009, OR Spectr..

[14]  S. L. Hakimi,et al.  Optimum Locations of Switching Centers and the Absolute Centers and Medians of a Graph , 1964 .

[15]  P. Shi,et al.  The 2011 eastern Japan great earthquake disaster: Overview and comments , 2011 .

[16]  W. Xu,et al.  Scenario-Based Multi-Objective Optimum Allocation Model for Earthquake Emergency Shelters Using a Modified Particle Swarm Optimization Algorithm: A Case Study in Chaoyang District, Beijing, China , 2015, PloS one.

[17]  Michael J. Widener,et al.  A hierarchical approach to modeling hurricane disaster relief goods distribution , 2011 .

[18]  S. Hakimi.  Optimum Distribution of Switching Centers in a Communication Network and Some Related Graph Theoretic Problems , 1965 .

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

[20]  Maurice Clerc,et al.  The particle swarm - explosion, stability, and convergence in a multidimensional complex space , 2002, IEEE Trans. Evol. Comput..

[21]  Yifan Yuan,et al.  Impact of intensity and loss assessment following the great Wenchuan Earthquake , 2008 .

[22]  Antoine G. Hobeika,et al.  A LOCATION-ALLOCATION MODEL AND ALGORITHM FOR EVACUATION PLANNING UNDER HURRICANE/FLOOD CONDITIONS , 1991 .

[23]  Jin Chen,et al.  The temporal hierarchy of shelters: a hierarchical location model for earthquake-shelter planning , 2013, Int. J. Geogr. Inf. Sci..

[24]  R. Bilham.  Lessons from the Haiti earthquake , 2010, Nature.

[25]  Ying Li,et al.  A comparison of scenario-based hybrid bilevel and multi-objective location-allocation models for earthquake emergency shelters: a case study in the central area of Beijing, China , 2018, Int. J. Geogr. Inf. Sci..

[26]  S. Travis Waller,et al.  A Hybrid Bilevel Model for the Optimal Shelter Assignment in Emergency Evacuations , 2010, Comput. Aided Civ. Infrastructure Eng..

[27]  Maria Paola Scaparra,et al.  Optimal location of shelters for mitigating urban floods , 2013 .

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

[29]  Jing Huang,et al.  Methodology and its application for community-scale evacuation planning against earthquake disaster , 2012, Natural Hazards.

[30]  F. Barzinpour,et al.  A multi-objective relief chain location distribution model for urban disaster management , 2014 .

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

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