Annals of Operations Research

, Volume 238, Issue 1–2, pp 375–388 | Cite as

An optimization approach for real time evacuation reroute planning

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


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.


Real time evacuation route planning Network flows  Evacuation 


  1. Akgün, V., Parekh, A., Batta, R., & Rump, C. M. (2007). Routing of a hazmat truck in the presence of weather systems. Computers & Operations Research, 34(5), 1351–1373.CrossRefGoogle Scholar
  2. Baharnemati, M., & Lim, G. (2011). Hurricane evacuation planning: A network flow optimization approach, in in Proceedings of the 61st Annual Conference and Expo of the Institute of Industrial Engineers 2011, 2, 1545–1552.Google Scholar
  3. Cova, T., & Johnson, J. (2003). A network flow model for lane-based evacuation routing. Transportation Research Part A: Policy and Practice, 37(7), 579–604.Google Scholar
  4. Desai, S., & Lim, G. J. (2013a). Solution time reduction techniques of a stochastic dynamic programming approach for hazardous material route selection problem. Computers & Industrial Engineering, 65(4), 634–645.CrossRefGoogle Scholar
  5. Desai, S. S., & Lim, G. J. (2013b). An information based routing model for hazardous material route selection problem. Industrial and Systems Engineering Review, 1(1), 1–12.Google Scholar
  6. Galindo, G., & Batta, R. (2013). Review of recent developments in or/ms research in disaster operations management. European Journal of Operational Research, 230(2), 201–211.CrossRefGoogle Scholar
  7. Glover, F. (1975). Improved linear integer programming formulations of nonlinear integer problems. Management Science, 22(4), 455–460.CrossRefGoogle Scholar
  8. Kok, A., Hans, E., & Schutten, J. (2012). Vehicle routing under time-dependent travel times: The impact of congestion avoidance. Computers & Operations Research, 39(5), 910–918.CrossRefGoogle Scholar
  9. Lim, G. J., Rungta, M., & Baharnemati, M. R. (2015). Reliability analysis of evacuation routes under capacity uncertainty of road links. IIE Transactions, 47(1), 50–63.CrossRefGoogle Scholar
  10. Lim, G., Zangeneh, S., Baharnemati, M., & Assavapokee, T. (2012). A network flow optimization approach for a short notice evacuation planning. European Journal of Operational Research, 223(1), 234–245.CrossRefGoogle Scholar
  11. Ng, M., & Waller, S. (2010). Reliable evacuation planning via demand inflation and supply deflation. Transportation Research Part E: Logistics and Transportation Review, 46(6), 1086–1094.CrossRefGoogle Scholar
  12. Rungta, M., Lim, G., & Baharnemati, M. (2012). Optimal egress time calculation and path generation for large evacuation networks. Annals of Operations Research, 201(1), 403–421.CrossRefGoogle Scholar
  13. Yao, T., Mandala, S., & Chung, B. (2009). Evacuation transportation planning under uncertainty: A robust optimization approach. Networks and Spatial Economics, 9(2), 171–189.CrossRefGoogle Scholar
  14. Zheng, H., & Chiu, Y.-C. (2011). A network flow algorithm for the cell-based single-destination system optimal dynamic traffic assignment problem. Transportation Science, 45(1), 121–137.CrossRefGoogle Scholar

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