Optimal Transit Routing Problem for Emergency Evacuations

Shiwei He, Li Zhang, Rui Song, Wen Yi, Di WuTransportation 2009

Abstract

A stochastic optimal modeling technique is developed to generate an evacuation plan for transit-dependent residents in the event of natural disaster such as the hurricane. The transit evacuation operation is converted to a multi-stage location-routing problem (LRP) with uncertain demands. The objective considered here is to minimize the total evacuation time. The multi-stage LRP problem identifies the optimal serving areas and transit vehicle routings to move evacuees from the affected zone to designated shelters or safe destinations at different time stage. The authors present the computational experience on the application of hybrid genetic algorithms, artificial neural network and hill climbing heuristic algorithms. Two evacuation strategies as single stage and two-stage transit routing plan have been analyzed based on the survey data from Gulfport, MS, to illustrate the proposed modeling technique. Experimental results show that the two-stage transit routing plan is more effective than single-stage to ensure the evacuation plan be carried out accurately and efficiently.
BibTeX
@inproceedings{he2009optimal,
  author = {Shiwei He and Li Zhang and Rui Song and Wen Yi and Di Wu},
  title = {{Optimal Transit Routing Problem for Emergency Evacuations}},
  booktitle = {Transportation},
  year = {2009},
}

Loading related content...

Figure