Dynamic Resource Allocation Problem for Transportation Network Evacuation

Allocating movable response resources dynamically enables evacuation management agencies to improve evacuation system performance in both the spatial and temporal dimensions. This study proposes a mixed integer linear program (MILP) model to address the dynamic resource allocation problem for transportation evacuation planning and operations. To enable realism in practice, the proposed model includes spatiotemporal constraints related to the time required to reallocate resources to another location, the minimum time allocated resources should be at a location, and the minimum time gap between successive allocations of resources to a location. The proposed model is transformed into a two-stage optimization program for which a greedy-type heuristic algorithm is developed to solve the MILP approximately but efficiently. Results from computational experiments demonstrate the effectiveness of the proposed model and the efficiency of the heuristic solution algorithm.

[1]  Bin Ran,et al.  Developing a Dynamic Traffic Management Modeling Framework for Hurricane Evacuation , 2000 .

[2]  Brian Wolshon,et al.  Criteria for Development of Evacuation Time Estimate Studies , 2010 .

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

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

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

[6]  Wei Shen,et al.  Dynamic Network Simplex Method for Designing Emergency Evacuation Plans , 2007 .

[7]  P. I. Richards.  Shock Waves on the Highway , 1956 .

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

[9]  Warren B. Powell,et al.  A transportation network evacuation model , 1982 .

[10]  Neema Nassir.  Optimal Integrated Dynamic Traffic Assignment and Signal Control for Evacuation of Large Traffic Networks with Varying Threat Levels , 2013 .

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

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

[13]  Bin Ran,et al.  DYNAMIC TRAFFIC ASSIGNMENT WITH ROLLING HORIZON IMPLEMENTATION , 2002 .

[14]  C. Daganzo.  THE CELL TRANSMISSION MODEL.. , 1994 .

[15]  David Gale,et al.  Transient flows in networks. , 1959 .

[16]  Athanasios K. Ziliaskopoulos,et al.  A Linear Programming Model for the Single Destination System Optimum Dynamic Traffic Assignment Problem , 2000, Transp. Sci..

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

[18]  Satish V. Ukkusuri,et al.  Selectorecombinative Genetic Algorithm to Relax Computational Complexity of Discrete Network Design Problem , 2006 .

[19]  Satish V. Ukkusuri,et al.  System-Optimal Stochastic Transportation Network Design , 2007 .

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

[21]  G. Nemhauser,et al.  Integer Programming , 2020 .

[22]  M J Lighthill,et al.  On kinematic waves II. A theory of traffic flow on long crowded roads , 1955, Proceedings of the Royal Society of London. Series A. Mathematical and Physical Sciences.

[23]  F. Sibel Salman,et al.  Pre-disaster investment decisions for strengthening a highway network , 2010, Comput. Oper. Res..

[24]  Srinivas Peeta,et al.  An aggregate approach to model evacuee behavior for no-notice evacuation operations , 2013 .

[25]  H. D. Ratliff,et al.  Note—Some Equivalent Objectives for Dynamic Network Flow Problems , 1982 .

[26]  Yi-Chang Chiu,et al.  Modeling of Evacuation and Background Traffic for Optimal Zone-Based Vehicle Evacuation Strategy , 2010 .

[27]  Gang-Len Chang,et al.  Cell-Based Network Optimization Model for Staged Evacuation Planning under Emergencies: , 2006 .

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

[29]  H. Lo.  A DYNAMIC TRAFFIC ASSIGNMENT FORMULATION THAT ENCAPSULATES THE CELL-TRANSMISSION MODEL , 1999 .

[30]  Yue Liu,et al.  A Bi-Level Model for Planning Signalized and Uninterrupted Flow Intersections in an Evacuation Network , 2012, Comput. Aided Civ. Infrastructure Eng..

[31]  Hesham Rakha,et al.  Optimizing Network Flows with Congestion-Based Flow Reductions , 2013 .

[32]  Hong K. Lo,et al.  A Cell-Based Traffic Control Formulation: Strategies and Benefits of Dynamic Timing Plans , 2001, Transp. Sci..

[33]  Athanasios K. Ziliaskopoulos,et al.  Foundations of Dynamic Traffic Assignment: The Past, the Present and the Future , 2001 .

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

[35]  Lisa Fleischer,et al.  Faster Algorithms for the Quickest Transshipment Problem , 2001, SIAM J. Optim..

[36]  Tao Yao,et al.  Evacuation Transportation Planning Under Uncertainty: A Robust Optimization Approach , 2009 .

[37]  Hong Zheng,et al.  A Network Flow Algorithm for the Cell-Based Single-Destination System Optimal Dynamic Traffic Assignment Problem , 2011, Transp. Sci..

[38]  Mark A. Turnquist,et al.  Lane-based evacuation network optimization: An integrated Lagrangian relaxation and tabu search approach , 2011 .

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

[40]  S. Travis Waller,et al.  A Decomposition Scheme for System Optimal Dynamic Traffic Assignment Models , 2003 .

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

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

[43]  Henry X. Liu,et al.  Heuristic solution techniques for no-notice emergency evacuation traffic management , 2012 .

[44]  Hani S. Mahmassani,et al.  Multiple user classes real-time traffic assignment for online operations: A rolling horizon solution framework , 1995 .