Annals of Operations Research

, Volume 238, Issue 1–2, pp 375–388

An optimization approach for real time evacuation reroute planning

  • Gino J. Lim
  • M. Reza Baharnemati
  • Seon Jin Kim
Article

DOI: 10.1007/s10479-015-2072-5

Cite this article as:
Lim, G.J., Baharnemati, M.R. & Kim, S.J. Ann Oper Res (2016) 238: 375. doi:10.1007/s10479-015-2072-5
  • 203 Downloads

Abstract

This paper addresses evacuation route management in the case of incidents arising during an evacuation and aims to minimize further delays they may cause. An evacuation reroute planning approach is developed for decision makers to utilize alternative routes in real time for the evacuees whose evacuation paths are affected by an incident during the evacuation process. Assuming that real time traffic information is available, a preprocessing algorithm is performed to update the evacuation networks. A multi-commodity network flow optimization model is then utilized to develop alternative paths and corresponding flow rates. Due to the underlying optimization model being a mixed integer nonlinear programming formulation, a linear reformulation of the model is developed to improve the computational performance. In the numerical results, the performance of the proposed decision making tool is tested using a case study.

Keywords

Real time evacuation route planning Network flows  Evacuation 

Copyright information

© Springer Science+Business Media New York 2015

Authors and Affiliations

  • Gino J. Lim
    • 1
  • M. Reza Baharnemati
    • 1
  • Seon Jin Kim
    • 1
  1. 1.Department of Industrial EngineeringUniversity of HoustonHoustonUSA

Personalised recommendations