An Integrated Real-Time Simulation/Optimization System for the Eastern Shore Highway Network: Research Methodology

This study presents the core methodology of an integrated real-time simulation/optimization system for the Eastern Shore highway network in the state of Maryland. The developed system consists of algorithms for both planning and operational analyses. The planning algorithm offers the tool for planners to estimate the approximate evacuation time and the target distribution of traffic demand to each evacuation route. The control algorithm enables the responsible operators to optimize the cycle length and signal timing for intersections on each evacuation route, based on the traffic volume estimated with the planning algorithm. To facilitate the system application, this study has integrated both algorithms with a real-time simulation program designed for the entire Eastern Shore region, and the users can execute all embedded system functions via a customized website, http://oceancity.umd.edu/. The output of the system includes time-varying evacuation throughput, travel time, speed, and potential bottlenecks on each route. The number of people remaining to be evacuated during the evolution of evacuation operations is also available from the system‘s output.

[1]  Bing Mei,et al.  Development of trip generation models of hurricane evacuation , 2002 .

[2]  Antoine G. Hobeika,et al.  A Decision Support System for Developing Evacuation Plans around Nuclear Power Stations , 1994 .

[3]  F. Southworth,et al.  Regional Evacuation Modeling: A State of the Art Reviewing , 1991 .

[4]  Andrew J Ballard,et al.  Recommended Practices for Hurricane Evacuation Traffic Operations , 2006 .

[5]  Yi-Chang Chiu.  Traffic scheduling simulation and assignment for area-wide evacuation , 2004, Proceedings. The 7th International IEEE Conference on Intelligent Transportation Systems (IEEE Cat. No.04TH8749).

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

[7]  Scott Robert Ladd,et al.  Genetic algorithms in C , 1995 .

[8]  Eil Kwon,et al.  Evaluation of Emergency Evacuation Strategies for Downtown Event Traffic Using a Dynamic Network Model , 2005 .

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

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

[11]  Elise Miller-Hooks,et al.  traffic signal timing for urban evacuation , 2007 .

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

[13]  Dennis S. Mileti,et al.  Evacuation: An assessment of planning and research , 1987 .

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

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

[16]  D. Mcloughlin.  A Framework for Integrated Emergency Management , 1985 .

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

[18]  J. MacGregor Smith,et al.  State-dependent queueing models in emergency evacuation networks , 1991 .

[19]  Fang Yuan,et al.  Proposed Framework for Simultaneous Optimization of Evacuation Traffic Destination and Route Assignment , 2006 .

[20]  Dan Boneh,et al.  On genetic algorithms , 1995, COLT '95.

[21]  Dušan Teodorović,et al.  Simple Worksheet Method to Evaluate Emergency Vehicle Preemption and Its Impacts on Safety , 2004 .

[22]  Elise Miller-Hooks,et al.  On Solving Quickest Time Problems in Time-Dependent, Dynamic Networks , 2004, J. Math. Model. Algorithms.

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

[24]  Brian Wolshon,et al.  Modeling and Performance Assessment of Contraflow Evacuation Termination Points , 2005 .

[25]  Mashrur Chowdhury,et al.  Fundamentals of Intelligent Transportation Systems Planning , 2003 .

[26]  Andrzej Osyczka,et al.  Multicriteria Design Optimization: Procedures and Applications , 1990 .

[27]  Yosef Sheffi,et al.  Urban Transportation Networks: Equilibrium Analysis With Mathematical Programming Methods , 1985 .

[28]  Michael Pidd,et al.  A simulation model for emergency evacuation , 1996 .

[29]  Sathaporn Opasanon.  On finding paths and flows in multicriteria, stochastic and time-varying networks , 2004 .

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

[31]  Peter R. Stopher,et al.  Review of Procedures Associated with Devising Emergency Evacuation Plans , 2004 .

[32]  Yue Li,et al.  Linear Programming Formulations for System Optimum Dynamic Traffic Assignment with Arrival Time-Based and Departure Time-Based Demands , 1999 .

[33]  Virginia P Sisiopiku,et al.  Regional Traffic Simulation for Emergency Preparedness , 2004 .

[34]  T. Cova,et al.  Microsimulation of Neighborhood Evacuations in the Urban–Wildland Interface , 2002 .

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

[36]  Hediye Tuydesʹ.  Network traffic management under disaster conditions , 2005 .

[37]  John Collura,et al.  A Proposed Method to Evaluate Emergency Vehicle Preemption and the Impacts on Safety , 2003 .

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

[39]  Carsten Homburg.  Hierarchical multi-objective decision making , 1998, Eur. J. Oper. Res..

[40]  Brian Wolshon,et al.  PLANNING FOR THE EVACUATION OF NEW ORLEANS , 2002 .

[41]  John Collura,et al.  IMPAROVING EMERGENCY VEHICLE TRAFFIC SIGNAL PRIORITY SYSTEM ASSESSMENT METHODOLOGIES , 2003 .

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

[43]  Konstadinos G. Goulias,et al.  Dynamic Emergency Evacuation Management System Using Geographic Information System and Spatiotemporal Models of Behavior , 1999 .

[44]  Richard W. Eglese,et al.  Integrating simulation modelling and GIS: spatial decision support systems for evacuation planning , 2000, J. Oper. Res. Soc..

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

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

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

[48]  J M Morales,et al.  EVALUATION OF EMERGENCY VEHICLE SIGNAL PREEMPTION ON THE ROUTE 7 VIRGINIA CORRIDOR , 1999 .

[49]  Elba Alicia Urbina.  A state-of-the-practice review of hurricane evacuation plans and policies , 2002 .

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

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

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

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

[54]  James MacGregor Smith,et al.  Stochastic network evacuation models , 1985, Comput. Oper. Res..

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

[56]  Horst W. Hamacher,et al.  On the use of lexicographic min cost flows in evacuation modeling. , 1987 .