A dynamic evacuation model for pedestrian–vehicle mixed-flow networks

In urban emergency evacuation, a potentially large number of evacuees may depend either on transit or other modes, or need to walk a long distance, to access their passenger cars. In the process of approaching the designated pick-up points or parking areas for evacuation, the massive number of pedestrians may cause tremendous burden to vehicles in the roadway network. Responsible agencies often need to contend with congestion incurred by massive vehicles emanating from parking garages, evacuation buses generated from bus stops, and the conflicts between evacuees and vehicles at intersections. Hence, an effective plan for such evacuation needs to concurrently address both the multi-modal traffic route assignment and the optimization of network signal controls for mixed traffic flows. This paper presents an integrated model to produce the optimal distribution of vehicle and pedestrian flows, and the responsive network signal plan for massive mixed pedestrian-vehicle flows within the evacuation zone. The proposed model features its effectiveness in accounting for multiple types of evacuation vehicles, the interdependent relations between pedestrian and vehicle flows via some conversion locations, and the inevitable conflicts between intersection turning vehicle and pedestrian flows. An illustrating example concerning an evacuation around the M&T stadium area has been presented, and the results indicate the promising properties of our proposed model, especially on reflecting the complex interactions between vehicle and pedestrian flows and the favorable use of high-occupancy vehicles for evacuation operations.

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

[2]  Brian Wolshon,et al.  Review of Policies and Practices for Hurricane Evacuation. II: Traffic Operations, Management, and Control , 2005 .

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

[4]  Horst W. Hamacher,et al.  Modeling of building evacuation problems by network flows with side constraints , 1988 .

[5]  Xin Zhang,et al.  The multi-modal evacuation system (MES) for Baltimore metropolitan region , 2012, 2012 15th International IEEE Conference on Intelligent Transportation Systems.

[6]  Chester G. Wilmot,et al.  Methodology to Establish Hurricane Evacuation Zones , 2005 .

[7]  Yuan Yuan,et al.  Multi-Objective Path Selection Model and Algorithm for Emergency Evacuation , 2007, 2007 IEEE International Conference on Automation and Logistics.

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

[9]  R. Jiang,et al.  Pedestrian behaviors in a lattice gas model with large maximum velocity , 2007 .

[10]  F. Benjamin Zhan,et al.  Agent-based modelling and simulation of urban evacuation: relative effectiveness of simultaneous and staged evacuation strategies , 2008, J. Oper. Res. Soc..

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

[12]  L. Leden Pedestrian risk decrease with pedestrian flow. A case study based on data from signalized intersections in Hamilton, Ontario. , 2002, Accident; analysis and prevention.

[13]  Robert B. Noland,et al.  Trade-Offs Between Vehicular and Pedestrian Traffic Using Micro-Simulation Methods , 2007 .

[14]  Éva Tardos,et al.  “The quickest transshipment problem” , 1995, SODA '95.

[15]  Tobias Kretz,et al.  Simulation of Pedestrians Crossing a Street , 2009, ArXiv.

[16]  Essam Radwan,et al.  Heuristic Priority Ranking of Emergency Evacuation Staging to Reduce Clearance Time , 2006 .

[17]  llsoo Ahn,et al.  Temporal Databases , 1986, Computer.

[18]  Konstantinos G. Zografos,et al.  A decision support system for integrated hazardous materials routing and emergency response decisions , 2008 .

[19]  H. W. Hamacher,et al.  Mathematical Modelling of Evacuation Problems: A State of Art , 2001 .

[20]  Michael K. Lindell,et al.  Household Decision Making and Evacuation in Response to Hurricane Lili , 2005 .

[21]  Yan Huang,et al.  Evacuation Planning: A Capacity Constrained Routing Approach , 2003, ISI.

[22]  Richard L. Francis,et al.  A "Uniformity Principle" for Evacuation Route Allocation. , 1981, Journal of research of the National Bureau of Standards.

[23]  Zong Tian,et al.  Pedestrian Timing Alternatives and Impacts on Coordinated Signal Systems Under Split-Phasing Operations , 2001 .

[24]  Gang-Len Chang,et al.  Optimal control strategies with an extended cell transmission model for massive vehicular-pedestrian mixed flows in the evacuation zone , 2014 .

[25]  Richard L. Francis,et al.  EVACNET+: A computer program to determine optimal building evacuation plans , 1985 .

[26]  Yi-Chang Chiu,et al.  Online Behavior-Robust Feedback Information Routing Strategy for Mass Evacuation , 2008, IEEE Transactions on Intelligent Transportation Systems.

[27]  Steven I-Jy Chien,et al.  Analysis and Modeling of Simultaneous and Staged Emergency Evacuations , 2007 .

[28]  Richard L. Francis,et al.  Network models for building evacuation , 1982 .

[29]  Pamela Murray-Tuite,et al.  Evacuation transportation modeling: An overview of research, development, and practice , 2013 .

[30]  Chengyang Zhang,et al.  Advances in Spatial and Temporal Databases , 2015, Lecture Notes in Computer Science.

[31]  Zhaoan Wang,et al.  Modeling pedestrians’ road crossing behavior in traffic system micro-simulation in China , 2006 .

[32]  Ali Haghani,et al.  Heuristic Framework for Optimizing Hurricane Evacuation Operations , 2008 .

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

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

[35]  Vinayak Dixit,et al.  Assessment of I-4 Contraflow Plans , 2008 .

[36]  D. R. Fulkerson,et al.  Flows in Networks. , 1964 .

[37]  李平,et al.  Cellular automata modeling of pedestrian's crossing dynamics , 2004 .

[38]  Qiuping Li,et al.  A space–time efficiency model for optimizing intra-intersection vehicle–pedestrian evacuation movements , 2013 .

[39]  Dirk Helbing,et al.  Analytical investigation of oscillations in intersecting flows of pedestrian and vehicle traffic. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[41]  Hai-Jun Huang,et al.  Formulation of pedestrian movement in microscopic models with continuous space representation , 2012 .

[42]  Nagui M. Rouphail,et al.  Effect of Pedestrians on Capacity of Signalized Intersections , 1998 .

[43]  Federico Garriga Garzón,et al.  Optimal building evacuation time considering evacuation routes , 2009, Eur. J. Oper. Res..

[44]  Brian Wolshon,et al.  Alternative Methods to Increase the Effectiveness of Freeway Contraflow Evacuation , 2004 .

[45]  Satish V. Ukkusuri,et al.  A random-parameter hazard-based model to understand household evacuation timing behavior , 2013 .

[46]  Shashi Shekhar,et al.  Capacity Constrained Routing Algorithms for Evacuation Planning: A Summary of Results , 2005, SSTD.

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

[48]  Vania E.G. Campos,et al.  EVACUATION TRANSPORTATION PLANNING: A METHOD TO IDENTIFY OPTIMAL INDEPENDENT ROUTES , 1970 .

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

[50]  Chester G. Wilmot,et al.  Survival analysis-based dynamic travel demand models for hurricane evacuation , 2006 .

[51]  R. Jiang,et al.  Interaction between vehicle and pedestrians in a narrow channel , 2006 .

[52]  Xin Zhang,et al.  An Optimization Model for Guiding Pedestrian–Vehicle Mixed Flows During an Emergency Evacuation , 2014, J. Intell. Transp. Syst..