An optimization approach for real time evacuation reroute planning
- 239 Downloads
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.
KeywordsReal time evacuation route planning Network flows Evacuation
- 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
- 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. 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