Skip to main content
Log in

An optimization approach for real time evacuation reroute planning

  • Published:
Annals of Operations Research Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4

Similar content being viewed by others

References

  • 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.

    Article  Google Scholar 

  • 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.

  • 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 

  • 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.

    Article  Google Scholar 

  • 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 

  • 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.

    Article  Google Scholar 

  • Glover, F. (1975). Improved linear integer programming formulations of nonlinear integer problems. Management Science, 22(4), 455–460.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • Yao, T., Mandala, S., & Chung, B. (2009). Evacuation transportation planning under uncertainty: A robust optimization approach. Networks and Spatial Economics, 9(2), 171–189.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Gino J. Lim.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Lim, G.J., Baharnemati, M.R. & Kim, S.J. An optimization approach for real time evacuation reroute planning. Ann Oper Res 238, 375–388 (2016). https://doi.org/10.1007/s10479-015-2072-5

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10479-015-2072-5

Keywords

Navigation