A Hybrid Bilevel Model for the Optimal Shelter Assignment in Emergency Evacuations

: The rise in natural and man-made disasters in recent years has led to an increased interest in emergency evacuation planning. Athough the vast majority of the existing evacuation planning models assumes system optimal (cooperative) behavior, recent research has shown that during large evacuations people tend to exhibit selfish (noncooperative) behavior. This article presents a hybrid bilevel model that balances both behavioral assumptions (in the upper level, shelter assignment occurs in a system optimal fashion, whereas evacuees are free to choose how to reach their assigned shelters in the lower level), hence providing a model that is more in line with the current state-of-the-knowledge of human behavior during disasters. The proposed model is solved using a simulated annealing algorithm. A hypothetical evacuation scenario in Sioux Falls, South Dakota, illustrates the proposed model. We demonstrate that the resulting evacuation strategies can be significantly different from conventional system optimal evacuation plans.

[1]  Terry L. Friesz,et al.  A Simulated Annealing Approach to the Network Design Problem with Variational Inequality Constraints , 1992, Transp. Sci..

[2]  S. Travis Waller,et al.  Reliable evacuation planning via demand inflation and supply deflation , 2010 .

[3]  S. Travis Waller,et al.  A static network level model for the information propagation in vehicular ad hoc networks , 2010 .

[4]  Yi-Chang Chiu,et al.  Real-time mobilization decisions for multi-priority emergency response resources and evacuation groups: Model formulation and solution , 2007 .

[5]  Carla S. Prater,et al.  Hurricane Evacuation Expectations and Actual Behavior in Hurricane Lili , 2007 .

[6]  Terry L. Friesz,et al.  Equilibrium Decomposed Optimization: A Heuristic for the Continuous Equilibrium Network Design Problem , 1987, Transp. Sci..

[7]  H. Adeli,et al.  Augmented Lagrangian genetic algorithm for structural optimization , 1994 .

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

[9]  Jonathan F. Bard,et al.  Practical Bilevel Optimization , 1998 .

[10]  Chuntian Cheng,et al.  A Parallel Ant Colony Algorithm for Bus Network Optimization , 2007, Comput. Aided Civ. Infrastructure Eng..

[11]  Terje Haukaas,et al.  Reliability‐Based Optimal Design of Electrical Transmission Towers Using Multi‐Objective Genetic Algorithms , 2007, Comput. Aided Civ. Infrastructure Eng..

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

[13]  Melike Baykal-Gursoy,et al.  Modeling traffic flow interrupted by incidents , 2009, Eur. J. Oper. Res..

[14]  Kay W. Axhausen,et al.  Optimization of Large Transport Networks Using the Ant Colony Heuristic , 2009, Comput. Aided Civ. Infrastructure Eng..

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

[16]  Hojjat Adeli,et al.  Neuro‐genetic algorithm for non‐linear active control of structures , 2008 .

[17]  Hojjat Adeli,et al.  Distributed Genetic Algorithm for Structural Optimization , 1995 .

[18]  António Pais Antunes,et al.  An Efficient Simulated Annealing Algorithm for Regional Wastewater System Planning , 2009, Comput. Aided Civ. Infrastructure Eng..

[19]  Yuan Yuan,et al.  Path selection model and algorithm for emergency logistics management , 2009, Comput. Ind. Eng..

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

[21]  D. Mitra,et al.  Convergence and finite-time behavior of simulated annealing , 1986, Advances in Applied Probability.

[22]  Hojjat Adeli,et al.  Bilevel Parallel Genetic Algorithms for Optimization of Large Steel Structures , 2001 .

[23]  S. Waller,et al.  The evacuation optimal network design problem: model formulation and comparisons , 2009 .

[24]  Eric W. Ford,et al.  Experiencing Job Burnout: The Roles of Positive and Negative Traits and States , 2004 .

[25]  S. Travis Waller,et al.  Optimal Long‐Term Infrastructure Maintenance Planning Accounting for Traffic Dynamics , 2009, Comput. Aided Civ. Infrastructure Eng..

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

[27]  Ivan Damnjanovic,et al.  Design and Management Strategies for Mixed Public Private Transportation Networks: A Meta‐Heuristic Approach , 2009, Comput. Aided Civ. Infrastructure Eng..

[28]  Hojjat Adeli,et al.  DISCRETE COST OPTIMIZATION OF COMPOSITE FLOORS USING A FLOATING-POINT GENETIC ALGORITHM , 2001 .

[29]  T Urbanik,et al.  Evacuation time estimates for nuclear power plants. , 2000, Journal of hazardous materials.

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

[31]  Lee D. Han,et al.  What Is An Effective Evacuation Operation , 2007 .

[32]  A. Kaveh,et al.  Optimal Design of Scissor-Link Foldable Structures Using Ant Colony Optimization Algorithm , 2007, Comput. Aided Civ. Infrastructure Eng..

[33]  David Abramson,et al.  Simulated Annealing Cooling Schedules for the School Timetabling Problem , 1999 .

[34]  Marc L. Levitan,et al.  National Review of Hurricane Evacuation Plans and Policies , 2001 .

[35]  Stephen J. Walsh,et al.  A methodology for estimating emergency evacuation times , 1986 .

[36]  Victor Yepes,et al.  Multiobjective Optimization of Concrete Frames by Simulated Annealing , 2008, Comput. Aided Civ. Infrastructure Eng..

[37]  Michael K. Lindell,et al.  Critical Behavioral Assumptions in Evacuation Time Estimate Analysis for Private Vehicles: Examples from Hurricane Research and Planning , 2007 .

[38]  Brian Wolshon,et al.  "One-way-out": contraflow freeway operation for hurricane evacuation , 2001 .

[39]  Agachai Sumalee,et al.  A Genetic Algorithm Approach for Optimizing Traffic Control Signals Considering Routing , 2007, Comput. Aided Civ. Infrastructure Eng..