Shelter location and transportation planning under hurricane conditions

This paper develops a scenario-based bilevel programming model to optimize the selection of shelter locations with explicit consideration of a range of possible hurricane events and the evacuation needs under each of those events. A realistic case study for the state of North Carolina is presented. Through the case study, we demonstrate (i) the criticality of considering multiple hurricane scenarios in the location of shelters, and; (ii) the importance of considering the transportation demands of all evacuees when selecting locations for public shelters.

[1]  Dennis S. Mileti,et al.  Toward an Explanation of Mass Care Shelter Use in Evacuations , 1992, International Journal of Mass Emergencies & Disasters.

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

[3]  J. Bard.  Some properties of the bilevel programming problem , 1991 .

[4]  Qiang Meng,et al.  Microscopic Traffic Simulation Model-Based Optimization Approach for the Contraflow Lane Configuration Problem , 2008 .

[5]  Zhigang Huang,et al.  Hurricane simulation techniques for the evaluation of wind-speeds and expected insurance losses , 2001 .

[6]  Hani S. Mahmassani,et al.  Optimal Scheduling of Evacuation Operations , 2006 .

[7]  Hong Zheng,et al.  Journal of Homeland Security and Emergency Management Evaluating Regional ContraFlow and Phased Evacuation Strategies for Texas Using a Large-Scale Dynamic Traffic Simulation and Assignment Approach , 2011 .

[8]  Changzheng Liu,et al.  Solving Stochastic Transportation Network Protection Problems Using the Progressive Hedging-based Method , 2010 .

[9]  Sven Leyffer,et al.  Solving mathematical programs with complementarity constraints as nonlinear programs , 2004, Optim. Methods Softw..

[10]  Carlos F. Daganzo,et al.  The Cell Transmission Model. Part I: A Simple Dynamic Representation Of Highway Traffic , 1992 .

[11]  P. Camerini,et al.  On improving relaxation methods by modified gradient techniques , 1975 .

[12]  Srinivas Peeta,et al.  Planning for Evacuation : Insights from an Efficient Network Design Model , 2009 .

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

[14]  Hai Yang,et al.  Estimation of origin-destination matrices from link traffic counts on congested networks , 1992 .

[15]  C. Daganzo.  The Cell Transmission Model: Network Traffic , 1994 .

[16]  Hai Yang.  Heuristic algorithms for the bilevel origin-destination matrix estimation problem , 1995 .

[17]  Yafeng Yin,et al.  Production , Manufacturing and Logistics Robust improvement schemes for road networks under demand uncertainty , 2009 .

[18]  Bruce N Janson,et al.  NETWORK DESIGN EFFECTS OF DYNAMIC TRAFFIC ASSIGNMENT , 1995 .

[19]  Michael Patriksson,et al.  A Mathematical Model and Descent Algorithm for Bilevel Traffic Management , 2002, Transp. Sci..

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

[21]  Changkyun Kim,et al.  Comparison of traffic assignments in evacuation modeling , 1998 .

[22]  Oscar Franzese,et al.  Fast Deployable System for Consequence Management: The Emergency Evacuation Component , 2004 .

[23]  S. Waller,et al.  Dynamic Continuous Network Design Problem , 2006 .

[24]  Stanley B. Gershwin,et al.  Pilot study of computer-based urban traffic management , 1980 .

[25]  Carlos F. Daganzo,et al.  THE CELL TRANSMISSION MODEL.. , 1993 .

[26]  M. E. Williams,et al.  TRANSIMS: TRANSPORTATION ANALYSIS AND SIMULATION SYSTEM , 1995 .

[27]  Bruce N Janson,et al.  Dynamic traffic assignment for urban road networks , 1991 .

[28]  Satish V. Ukkusuri,et al.  Linear Programming Models for the User and System Optimal Dynamic Network Design Problem: Formulations, Comparisons and Extensions , 2008 .

[29]  Donald W. Hearn,et al.  An MPEC approach to second-best toll pricing , 2004, Math. Program..

[30]  Kaan Ozbay,et al.  Impact of Probabilistic Road Capacity Constraints on the Spatial Distribution of Hurricane Evacuation Shelter Capacities , 2007 .

[31]  Sven Leyffer,et al.  Local Convergence of SQP Methods for Mathematical Programs with Equilibrium Constraints , 2006, SIAM J. Optim..

[32]  S. Travis Waller,et al.  Comparison of System- and User-Optimal Stochastic Dynamic Network Design Models Using Monte Carlo Bounding Techniques , 2005 .

[33]  Athanasios K. Ziliaskopoulos,et al.  Stochastic Dynamic Network Design Problem , 2001 .

[34]  Philip Wolfe,et al.  Validation of subgradient optimization , 1974, Math. Program..

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

[36]  Carlos F. Daganzo,et al.  THE CELL TRANSMISSION MODEL, PART II: NETWORK TRAFFIC , 1995 .

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

[38]  Athanasios K. Ziliaskopoulos,et al.  Tabu-Based Heuristic Approach for Optimization of Network Evacuation Contraflow , 2006 .

[39]  Bethany L. Nicholson,et al.  Mathematical Programs with Equilibrium Constraints , 2021, Pyomo — Optimization Modeling in Python.

[40]  Pierre Hansen,et al.  Lower Bounds for the Uncapacitated Facility Location Problem with User Preferences , 2004 .

[41]  Rachel A. Davidson,et al.  Optimizing the selection of hazard-consistent probabilistic scenarios for long-term regional hurricane loss estimation , 2010 .

[42]  Xue-feng Wang.  Location and design decisions of facilities in a distribution system with elastic customer demand , 2009 .

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

[44]  Satish V. Ukkusuri,et al.  Robust Transportation Network Design Under Demand Uncertainty , 2007, Comput. Aided Civ. Infrastructure Eng..