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

ABSTRACT The accurate location and allocation of disaster emergency shelters are key components of effective urban planning and emergency management. Various models have been developed to solve the location-allocation problem, but gaps remain with regard to model realism and associated applicability. For the available location and allocation models of earthquake emergency shelters, uncertainty with respect to earthquake hazard, population exposure, rate of damage to buildings and the effects of evacuee behavior are often neglected or oversimplified. Moreover, modifying the models can be an alternative means of improving the solution quality when the optimization algorithm has difficulty coping with a complex, high-dimensional problem. This article develops a scenario-based hybrid bilevel model that addresses the concerns related to high-dimensional complexity and provides a higher degree of realism by incorporating the uncertainties of population dynamics and earthquake damage scenarios into location-allocation problems for earthquake emergency shelters. A modified particle swarm optimization algorithm combined with a simulated annealing algorithm was applied to derive solutions using the hybrid bilevel model and a conventional multi-objective model, and the solutions obtained using the two models were then compared. The novel features of the study include the hybrid bilevel model that considers the dynamic number of evacuees and its implementation for earthquake emergency shelter location and allocation. The results show that the solutions significantly differ between daytime and nighttime. When applied to the multi-objective model, the optimization algorithm is time consuming and may only find the local optima and provide suboptimal solutions in the considered scenarios with more evacuees. By contrast, the hybrid bilevel model shows more desirable performance because it significantly reduces the dimensionality of the location-allocation problem based on a two-step-to-reach approach. The proposed hybrid bilevel model is proven to be useful for optimal shelter allocation, and the presented results can be used as a reference for balancing the interests of the government and residents during the planning of shelters in Beijing.

[1]  S. Freire Modeling of Spatiotemporal Distribution of Urban Population at High Resolution – Value for Risk Assessment and Emergency Management , 2010 .

[2]  Bo Huang,et al.  Bi-level GA and GIS for Multi-objective TSP Route Planning , 2006 .

[3]  Hokey Min,et al.  Multiobjective analysis of facility location decisions , 1990 .

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

[5]  MA Yun-ji,et al.  Assessment of allocation of residents to emergency shelters under different earthquake damage scenarios-- Case study on central area of Beijing , 2014 .

[6]  Bo Huang,et al.  Optimal Siting of Fire Stations using GIS and ANT Algorithm , 2006 .

[7]  Di Wu,et al.  Robust Shelter Locations for Evacuation Planning with Demand Uncertainty , 2011 .

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

[9]  Gang-Len Chang,et al.  Two-Level Integrated Optimization System for Planning of Emergency Evacuation , 2006 .

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

[11]  Christoph Aubrecht,et al.  Assessing spatio-temporal population exposure to tsunami hazard in the Lisbon Metropolitan Area , 2011, ISCRAM.

[12]  Susan L. Cutter,et al.  Emerging Hurricane Evacuation Issues: Hurricane Floyd and South Carolina , 2002 .

[13]  Sérgio Freire Introducing a temporal component in spatial vulnerability analysis , 2012 .

[14]  Nan Liu,et al.  Bilevel Programming Approach to Optimizing a Logistic Distribution Network with Balancing Requirements , 2004 .

[15]  Gu Cai-yun System Dynamical Study on Needs of Emergency Shelters for Earthquakes , 2013 .

[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]  Brian J. Lunday,et al.  A multiobjective, maximal conditional covering location problem applied to the relocation of hierarchical emergency response facilities , 2017 .

[18]  Christoph Aubrecht,et al.  When the tsunami comes to town - Improving evacuation modeling by integrating high-resolution population exposure , 2012, ISCRAM.

[19]  Xiaoping Liu,et al.  Intelligent GIS for solving high‐dimensional site selection problems using ant colony optimization techniques , 2009, Int. J. Geogr. Inf. Sci..

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

[21]  Christoph Aubrecht,et al.  Multi-level geospatial modeling of human exposure patterns and vulnerability indicators , 2012, Natural Hazards.

[22]  Pinki Mondal,et al.  Uncertainties in Measuring Populations Potentially Impacted by Sea Level Rise and Coastal Flooding , 2012, PloS one.

[23]  Guohe Huang,et al.  TISEM: A Two-Stage Interval-Stochastic Evacuation Management Model , 2008 .

[24]  S. Waller,et al.  Dynamic Continuous Network Design Problem: Linear Bilevel Programming and Metaheuristic Approaches , 2006 .

[25]  P. Hansen,et al.  Variable neighborhood search for the p-median , 1997 .

[26]  Norio Okada,et al.  A Diagnosis Model for Disaster Shelter Planning from the Viewpoint of Local People ----Case Study of Nagata Ward in Kobe City, Hyogo Prefecture, Japan , 2007 .

[27]  Rachel A. Davidson,et al.  Shelter location and transportation planning under hurricane conditions , 2012 .

[28]  Wang Jian,et al.  Necessity Analysis and Human Factor Aspect in Building Emergency Shelters for Earthquake Disasters , 2013 .

[29]  岡田 憲夫,et al.  A Diagnosis Model for Disaster Shelter Planning from the Viewpoint of Local People : Case Study of Nagata Ward in Kobe City, Hyogo Prefecture, Japan , 2006 .