A network flow model for lane-based evacuation routing

Most traffic delays in regional evacuations occur at intersections. Lane-based routing is one strategy for reducing these delays. This paper presents a network flow model for identifying optimal lane-based evacuation routing plans in a complex road network. The model is an integer extension of the minimum-cost flow problem. It can be used to generate routing plans that trade total vehicle travel-distance against merging, while preventing traffic crossing-conflicts at intersections. A mixed-integer programming solver is used to derive optimal routing plans for a sample network. Manual capacity analysis and microscopic traffic simulation are used to compare the relative efficiency of the plans. An application is presented for Salt Lake City, Utah.

[1]  Hani S. Mahmassani,et al.  A note on least time path computation considering delays and prohibitions for intersection movements , 1996 .

[2]  Thomas E. Drabek,et al.  Understanding disaster warning responses. , 1999 .

[3]  黒田 孝次,et al.  Highway Capacity Manual改訂の動向--テイラ-教授の講演より , 1984 .

[4]  V. R. Rengaraju,et al.  PROBABILISTIC MODEL FOR CONFLICTS AT URBAN UNCONTROLLED INTERSECTION. TECHNICAL NOTE , 1997 .

[5]  Fred L. Mannering,et al.  Negative binomial analysis of intersection accident frequencies , 1996 .

[6]  Jared L. Cohon,et al.  Multiobjective programming and planning , 2004 .

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

[8]  Takeo Yamada,et al.  A network flow approach to a city emergency evacuation planning , 1996, Int. J. Syst. Sci..

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

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

[11]  Ravindra K. Ahuja,et al.  Network Flows: Theory, Algorithms, and Applications , 1993 .

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

[13]  I Ismail.  AN OVERVIEW OF TRAFFIC SAFETY IN JORDAN , 1988 .

[14]  Alexander Fotheringham,et al.  Geographic information systems for transportation: Principles and applications. , 2003 .

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

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

[17]  R. Faure,et al.  Introduction to operations research , 1968 .

[18]  T S Glickman.  A methodology for estimating time-of-day variations in the size of a population exposed to risk. , 1986, Risk analysis : an official publication of the Society for Risk Analysis.

[19]  M. Baucus.  Transportation Research Board , 1982 .

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

[21]  John H. Sorensen,et al.  An approach for deriving emergency planning zones for chemical munitions emergencies , 1992 .

[22]  John H. Sorensen,et al.  Evacuation research: A reassessment , 1992 .

[23]  Horst A. Eiselt,et al.  Integer Programming and Network Models , 2000 .

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

[25]  Ronald W. Perry,et al.  Comprehensive emergency management : evacuating threatened populations , 1986 .

[26]  Gordon D. B. Cameron,et al.  PARAMICS—Parallel microscopic simulation of road traffic , 1996, The Journal of Supercomputing.

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

[28]  S. Cutter,et al.  Crying wolf: Repeat responses to hurricane evacuation orders , 1998 .

[29]  Richard L. Church,et al.  Mapping evacuation risk on transportation networks using a spatial optimization model , 2000 .