Dynamic Real-Time Routing for Evacuation Response Planning and Execution

Authors

Srinivas Peeta, Purdue UniversityFollow
Sushant Sharma, Purdue University - Main CampusFollow
Yu-Ting Hsu, Purdue University - Main CampusFollow

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/1288284314621

DOI

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