Tabu-Based Heuristic Approach for Optimization of Network Evacuation Contraflow

In urban evacuations, especially in response to an expected disaster, capacity reversibility (also known as contraflow) has been considered a workable strategy to reduce traffic congestion and to meet evacuation time deadlines. Currently, contraflow strategies are mostly planned by relying on engineering judgment because of the lack of appropriate large-scale decision support tools. A tabu search-based heuristic approach is introduced here that can be applied on realistic-size networks. The approach relies on insights from an analytical formulation of optimal reversibility design that reduces total system travel time. Computational results on a hypothetical and an urban network example network are presented and discussed.

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

[2]  M E Anderson,et al.  REVLAC: TURNING THE FLOW IN CHICAGO , 1998 .

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

[4]  L Kubel,et al.  CHANGING DIRECTION: A REVERSIBLE LANE ON INTERSTATE 80 I.E. INTERSTATE 15 IN SAN DIEGO WILL HELP EASE THE MORNING AND , 1988 .

[5]  Lee D. Han,et al.  A METHODOLOGY FOR THE ASSESSMENT OF TRAFFIC MANAGEMENT STRATEGIES FOR LARGE-SCALE EMERGENCY EVACUATIONS , 2001 .

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

[7]  Fred Glover,et al.  Tabu Search - Part II , 1989, INFORMS J. Comput..

[8]  S. Travis Waller,et al.  An Internet-based geographic information system that integrates data, models and users for transportation applications , 2000 .

[9]  F. Glover,et al.  Bandwidth packing: a tabu search approach , 1993 .

[10]  W M Bretherton,et al.  IS A REVERSIBLE LANE SYSTEM SAFE , 1996 .

[11]  Kenneth R. Agent,et al.  AN EVALUATION OF PERMISSIVE LEFT-TURN PHASING , 1979 .

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

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

[14]  Smo Ching.  UNI-DIRECTIONAL LANE MARKERS REVERSIBLE ROADWAY APPLICATIONS IN SEATTLE, WASHINGTON , 1989 .

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

[16]  Anthony F. Han.  TEVACS: Decision Support System for Evacuation Planning in Taiwan , 1990 .

[17]  F. Glover.  HEURISTICS FOR INTEGER PROGRAMMING USING SURROGATE CONSTRAINTS , 1977 .

[18]  Yosef Sheffi,et al.  Evacuation studies for nuclear power plant sites: A new challenge for transportation engineers , 1981 .

[19]  Eric Hirst.  Direct and indirect energy use for commercial aviation , 1974 .

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

[21]  Daniel L Whitten.  EVACUATION, SAFETY MEASURES FOR FLOYD FORCE SHUTDOWN ON EASTERN SEABOARD , 1999 .

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

[23]  Siamak Ardekani,et al.  Logistics problems in the aftermath of the 1985 Mexico City earthquake , 1988 .

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

[25]  J D Carvell,et al.  REVERSIBLE LANE SYSTEMS: A STRATEGY FOR RELIEVING FREEWAY RECONSTRUCTION , 1992 .

[26]  E. Nowicki,et al.  A Fast Taboo Search Algorithm for the Job Shop Problem , 1996 .