Multi-Objective Path Selection Model and Algorithm for Emergency Evacuation

Evacuation planning is one of the most important aspects of emergency management. Path selection is one of the fundamental problems in evacuation planning. A multi-objective mathematical model is presented for path selection in emergency evacuation. The two objectives of the model are to minimize the total travel time along a path and to minimize the path complexity respectively. Taking into account the real-time effect of disaster extension, the travel speed on each arc is modeled as a continuous decrease function with respect to time. The complexity of the path is modeled as the total number of arcs included in the path. An ant colony optimization algorithm is proposed to solve the model. Simulation results show the effectiveness and feasibility of the model and algorithm.

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

[2]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

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

[4]  K. Farahmand,et al.  Application Of Simulation Modeling To Emergency Population Evacuation , 1997, Winter Simulation Conference Proceedings,.

[5]  H. W. Hamacher,et al.  Mathematical Modelling of Evacuation Problems: A State of Art , 2001 .

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

[7]  Xiao Guo.  Shortest Evacuation Route on Toxic Leakage , 2001 .

[8]  Nezih Altay,et al.  OR/MS research in disaster operations management , 2006, Eur. J. Oper. Res..

[9]  S A Ergonul.  A probabilistic approach for earthquake loss estimation , 2005 .

[10]  Suleyman Tufekci,et al.  An integrated emergency management decision support system for hurricane emergencies , 1995 .

[11]  Siuming Lo,et al.  An evacuation model: the SGEM package , 2004 .

[12]  Yuan Jian-ping,et al.  Large-scale evacuation of people from urban disaster , 2005 .

[13]  Peter Baskett,et al.  The South-East Asian tsunami disaster--how Resuscitation helped the recovery programme. , 2007, Resuscitation.

[14]  Edwin R. Galea,et al.  A review of the methodologies used in the computer simulation of evacuation from the built environment , 1999 .

[15]  S. Tufekci,et al.  The Emerging Area Of Emergency Management And Engineering , 1998 .

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