Recommended Citation
Peeta, S., S. Sharma, and Y. Hsu. Dynamic Real-Time Routing for Evacuation Response Planning and Execution. Publication FHWA/IN/JTRP-2011/08. Joint Transportation Research Program, Indiana Department of Transportation and Purdue University, West Lafayette, Indiana, 2011. https://doi.org/10.5703/1288284314621DOI
10.5703/1288284314621
Abstract
This study addresses the problem of dynamic routing operations in the emergency response context, primarily in terms of the routing of response vehicles and evacuees. The study focuses on identifying the paths used for routing response vehicles and the evacuees in disaster situations. In this context, two application modules are developed: module for K-shortest paths routing and module for multiple-stop routing. The K-shortest paths module allows more flexible options for routing response vehicles under the dynamic network conditions due to a disaster. It provides multiple routes for evacuation and response operations. The multiple-stop routing module enables the delivery of relief resources to several locations using a single response vehicle. It has the ability to impose time window constraints for relief operations and the reordering of the routing to the delivery locations, capabilities which are critical to disaster operations.
For ease of operability, these modules are developed on a Geographic Information System (GIS) platform used by the Indiana Department of Transportation (INDOT) and Indiana Department of Homeland Security (IDHS). Based on dynamic field conditions, color-coded flags on the GIS map are used to characterize links in terms of their availability and functionality in the context of the response operations. These link characteristics are dynamically updated as new information on the network conditions becomes available over time. The proposed modules can be integrated into the current web-based traffic information system called TrafficWise supported by INDOT and disaster management system Web Emergency Operation Center (WebEOC) supported by IDHS for seamless practical implementation.
Report Number
FHWA/IN/JTRP-2011/08
Keywords
Disaster response operations, K-shortest paths, multiple-stop routing, SPR-3222
SPR Number
3222
Performing Organization
Joint Transportation Research Program
Publisher Place
West Lafayette, Indiana
Date of this Version
2011
Technical Summary