Optimizing Infrastructure Enhancements for Evacuation Planning
Abstract
With rapid population growth and urbanization, emergency services in various cities around the world worry that the current transportation infrastructure is no longer adequate for large-scale evacuations. This paper considers how to mitigate this issue through infrastructure upgrades, such as the additions of lanes to road segments and the raising of bridges and roads. The paper proposes a MIP model for deciding the most effective infrastructure upgrades as well as a Benders decomposition approach where the master problem jointly plans the upgrades and evacuation routes and the subproblem schedules the evacuation itself. Experimental results demonstrate the practicability of the approach on a real case study, filling a significant need for emergencies services.
Cite
Text
Kumar et al. "Optimizing Infrastructure Enhancements for Evacuation Planning." AAAI Conference on Artificial Intelligence, 2016. doi:10.1609/AAAI.V30I1.9897Markdown
[Kumar et al. "Optimizing Infrastructure Enhancements for Evacuation Planning." AAAI Conference on Artificial Intelligence, 2016.](https://mlanthology.org/aaai/2016/kumar2016aaai-optimizing/) doi:10.1609/AAAI.V30I1.9897BibTeX
@inproceedings{kumar2016aaai-optimizing,
title = {{Optimizing Infrastructure Enhancements for Evacuation Planning}},
author = {Kumar, Kanal and Romanski, Julia and Van Hentenryck, Pascal},
booktitle = {AAAI Conference on Artificial Intelligence},
year = {2016},
pages = {3864-3870},
doi = {10.1609/AAAI.V30I1.9897},
url = {https://mlanthology.org/aaai/2016/kumar2016aaai-optimizing/}
}