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.
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.
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.
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.
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.
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.
Glover, F. (1975). Improved linear integer programming formulations of nonlinear integer problems. Management Science, 22(4), 455–460.
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.
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.
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.
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.
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.
Yao, T., Mandala, S., & Chung, B. (2009). Evacuation transportation planning under uncertainty: A robust optimization approach. Networks and Spatial Economics, 9(2), 171–189.
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.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
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
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10479-015-2072-5