A non-dominated sorting genetic algorithm for the location and districting planning of earthquake shelters

The improvement of emergency coping capacity is one of the most efficient measures for mitigating disaster impact. Shelter planning is an important strategy to reduce the number of casualties and injuries and facilitate disaster recovery. This study aims to address earthquake shelter location selection and the districting planning of service areas jointly. A bi-objective model is proposed to minimise the total evacuation distance and the total cost, subject to capacity and contiguity constraints. A non-dominated sorting genetic algorithm is developed to tackle the bi-objective model, which involves a multitude of decision variables. To fit the model, the chromosome structure, initialisation process and genetic operators in the algorithm are specifically designed to maintain the contiguity of the service area. And a hybrid strategy of bidirectional multi-point crossover and bidirectional single-point crossover helps promote the diversity of the solutions and accelerate the convergence. Moreover, the Pareto-optimal strategy and feasibility-based rule are combined to obtain trade-offs between objectives. The model and algorithm are validated in a case study of the earthquake shelter location and districting planning problem in Chaoyang District of Beijing, and the results confirm the effectiveness and efficiency of the method.

[1]  C. V. Anderson,et al.  The Federal Emergency Management Agency (FEMA) , 2002 .

[2]  Saburo Ikeda,et al.  An emergent framework of disaster risk governance towards innovating coping capability for reducing disaster risks in local communities , 2011 .

[3]  Cliff T. Ragsdale,et al.  A decision support system for the electrical power districting problem , 2003, Decis. Support Syst..

[4]  Ling Wang,et al.  A hybrid particle swarm optimization with a feasibility-based rule for constrained optimization , 2007, Appl. Math. Comput..

[5]  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.

[6]  Xiang Li,et al.  A Decentralized and Continuity-Based Algorithm for Delineating Capacitated Shelters' Service Areas , 2008 .

[7]  Pratap K.J. Mohapatra,et al.  Locating cyclone shelters: a case , 2007 .

[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]  C. Vázquez,et al.  Post‐traumatic factors and resilience: the role of shelter management and survivours' attitudes after the earthquakes in El Salvador (2001) , 2005 .

[11]  Joseph Stephen Mayunga,et al.  Assessment of Public Shelter Users' Satisfaction: Lessons Learned from South-Central Texas Flood , 2012 .

[13]  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 .

[14]  Gabriel Correa,et al.  Multiobjective Evolutionary Algorithm for Redesigning Sales Territories , 2011, ICCL.

[15]  R. K. Ursem.  Multi-objective Optimization using Evolutionary Algorithms , 2009 .

[16]  You Po Su,et al.  Comprehensive Evaluation Index System in the Application for Earthquake Emergency Shelter Site , 2010 .

[17]  Huan Cheng,et al.  A Comprehensive Evaluation Model for Earthquake Emergency Shelter , 2012 .

[18]  Norio Okada,et al.  A Model Analysis Approach for Reassessment of the Public Shelter Plan Focusing both on Accessibility and Accommodation Capacity for Residents : Case Study of Nagata Ward in Kobe City, Japan , 2008 .

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

[20]  Zhou Liang,et al.  Evaluation of Rationality of Emergency Shelters Distribution through Application of Landscape Index , 2012 .

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

[22]  José Rui Figueira,et al.  Multiple criteria districting problems , 2007, Ann. Oper. Res..

[23]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[25]  Kalyanmoy Deb,et al.  Muiltiobjective Optimization Using Nondominated Sorting in Genetic Algorithms , 1994, Evolutionary Computation.

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