Production , Manufacturing and Logistics Multi-objective evacuation routing in transportation networks

In this paper, the optimal design and analysis of evacuation routes in transportation networks is examined. An methodology for optimal egress route assignment is suggested. An integer programming (IP) formulation for optimal route assignment is presented, which utilizes M/G/c/c state dependent queueing models to cope with congestion and time delays on road links. M/G/c/c simulation software is used to evaluate performance measures of the evacuation plan: clearance time, total travelled distance and blocking probabilities. Extensive experimental results are included.

[1]  Mohan M. Venigalla,et al.  DYMOD: Towards real time, dynamic traffic routing during mass evacuations , 1992 .

[2]  Matthew S. Carroll,et al.  Evacuation behavior during wildfires: Results of three case studies , 2006 .

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

[4]  Frederico R. B. Cruz,et al.  An M/G/C/C state-dependent network simulation model , 2005, Comput. Oper. Res..

[5]  A E Radwan,et al.  COMPUTER SIMULATION MODEL FOR RURAL NETWORK EVACUATION UNDER NATURAL DISASTERS , 1985 .

[6]  David T. Herbert,et al.  The Emergency Evacuation of Cities: A Cross-National Historical and Geographical Study , 1991 .

[7]  Michael H Triche,et al.  EMERGENCY EVACUATION MODELING BASED ON GEOGRAPHICAL INFORMATION SYSTEM DATA , 2003 .

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

[9]  Michael K. Lindell,et al.  Critical Behavioral Assumptions in Evacuation Time Estimate Analysis for Private Vehicles: Examples from Hurricane Research and Planning , 2007 .

[10]  Mansooreh Mollaghasemi,et al.  Framework for Modeling Emergency Evacuation , 2005 .

[11]  Kai Nagel,et al.  Dynamic traffic assignment on parallel computers in TRANSIMS , 2001, Future Gener. Comput. Syst..

[12]  James MacGregor Smith,et al.  Application of State-Dependent Queues to Pedestrian/Vehicular Network Design , 1994, Oper. Res..

[13]  James MacGregor Smith,et al.  Modeling Vehicular Traffic Flow using M/G/C/C State Dependent Queueing Models , 1997, Transp. Sci..

[14]  Frank Southworth,et al.  Network Evacuation Modelling for Flooding as a Result of Dam Failure , 1987 .

[15]  James MacGregor Smith,et al.  Multi-objective routing within large scale facilities using open finite queueing networks , 2000, Eur. J. Oper. Res..

[16]  J. MacGregor Smith,et al.  The generalized expansion method for open finite queueing networks , 1987 .

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

[18]  Hani S. Mahmassani,et al.  Dynamic Traffic Assignment and Simulation for Advanced Network Informatics (DYNASMART) , 1995 .

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

[20]  Yuchao Zhang,et al.  Estimation of the evacuation clearance time based on dam-break simulation of the Huaxi dam in Southwestern China , 2011 .

[21]  M. Lindell,et al.  Preparedness for emergency response: guidelines for the emergency planning process. , 2003, Disasters.

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

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

[24]  Benigno E. Aguirre,et al.  A Critical Review Of Emergency Evacuation Simulation Models , 2004 .

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

[26]  Michael K. Lindell.  EMBLEM2: An empirically based large scale evacuation time estimate model , 2008 .

[27]  Michael K. Lindell.  Assessing emergency preparedness in support of hazardous facility risk analyses: Application to siting a US hazardous waste incinerator , 1995 .

[28]  Ajay K. Rathi,et al.  Simulation of traffic flow during emergency evacuations: a microcomputer based modeling system , 1993, WSC '93.

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

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

[31]  J. M. D. Scott.  ONE WAY OUT , 1933 .

[32]  Richard L. Church,et al.  Modeling Small Area Evacuation: Can Existing Transportation Infrastructure Impede Public Safety? , 2002 .

[33]  Andre Zerger,et al.  Impediments to using GIS for real-time disaster decision support , 2003, Comput. Environ. Urban Syst..

[34]  James MacGregor Smith.  Evacuation Networks , 2009, Encyclopedia of Optimization.

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

[36]  J. Smith,et al.  A k-SHORTEST PATHS ROUTING HEURISTIC FOR STOCHASTIC NETWORK EVACUATION MODELS , 1984 .

[37]  M. P. Moeller,et al.  CLEAR (CALCULATES LOGICAL EVACUATION AND RESPONSE): A GENERIC TRANSPORTATION NETWORK MODEL FOR THE CALCULATION OF EVACUATION TIME ESTIMATES , 1982 .

[38]  Barbara M Vogt,et al.  Planning for protective action decision making: evacuate or shelter-in-place. , 2002, Journal of hazardous materials.

[39]  N. Gartner,et al.  URBAN TRAFFIC NETWORKS : DYNAMIC FLOW MODELING AND CONTROL , 1995 .

[40]  Oscar Franzese,et al.  Fast Deployable System for Consequence Management: The Emergency Evacuation Component , 2004 .

[41]  Brian Wolshon,et al.  Reversible lane systems: synthesis of practice , 2006 .

[42]  Eliahu Stern,et al.  A behavioural-based simulation model for urban evacuation , 1989 .

[43]  F. Cruz,et al.  The buffer allocation problem for general finite buffer queueing networks , 2005 .

[44]  David Alexander,et al.  Principles of Emergency Planning and Management , 2002 .

[45]  David Eppstein,et al.  Finding the k Shortest Paths , 1999, SIAM J. Comput..

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

[47]  Panos M. Pardalos,et al.  Encyclopedia of Optimization , 2006 .

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