Optimal control strategies with an extended cell transmission model for massive vehicular-pedestrian mixed flows in the evacuation zone

This paper presents an integrated model to design routing and signal plans for massive mixed pedestrian-vehicle flows within the evacuation zone. The proposed model, with its embedded formulations for pedestrians and vehicles in the same evacuation network, can effectively take their potential conflicts into account and generate the optimal routing strategies to guide evacuees toward either the pickup locations or their parking areas during an evacuation. The proposed model, enhancing the cell transmission model with the notion of sub-cells, mainly captures the complex movements in the vehicle-pedestrian flows and can concurrently optimizes both the signals for pedestrian-vehicle flows and the movement paths for evacuees. An illustrating example concerning the evacuation around the M&T Bank Stadium area has been used to demonstrate the application potential of the proposed model. Copyright © 2013 John Wiley & Sons, Ltd. Language: en

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

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

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

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

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

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

[7]  S. Travis Waller,et al.  A dynamic evacuation network optimization problem with lane reversal and crossing elimination strategies , 2010 .

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

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

[10]  Byungkyu Brian Park,et al.  Enhancement of time of day based traffic signal control , 2003, SMC'03 Conference Proceedings. 2003 IEEE International Conference on Systems, Man and Cybernetics. Conference Theme - System Security and Assurance (Cat. No.03CH37483).

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

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

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

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

[15]  Shinji Tanaka,et al.  Dynamic Cell Transmission–Based Pedestrian Model with Multidirectional Flows and Strategic Route Choices , 2007 .

[16]  Peter T. Martin,et al.  VisSim-Based Genetic Algorithm Optimization of Signal Timings , 2007 .

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

[18]  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.

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

[20]  C E Wallace,et al.  HYBRID GENETIC ALGORITHM TO OPTIMIZE SIGNAL PHASING AND TIMING , 1993 .

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

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

[23]  Athanasios K. Ziliaskopoulos,et al.  System Optimal Signal Optimization Formulation , 2006 .

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

[25]  Sungjoon Lee,et al.  A cell transmission based assignment-simulation model for integrated freeway/surface street systems , 1996 .

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

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

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

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

[30]  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..

[31]  Michael G.H. Bell,et al.  Traffic signal timing optimisation based on genetic algorithm approach, including drivers’ routing , 2004 .

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

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

[34]  Nadeem A. Chaudhary,et al.  Program for Optimizing Diamond Interchanges in Oversaturated Conditions , 2002 .

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

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

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

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