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



Disaster response operations, K-shortest paths, multiple-stop routing, SPR-3222

SPR Number


Performing Organization

Joint Transportation Research Program

Publisher Place

West Lafayette, Indiana

Date of this Version


3222_techinical summary.pdf (201 kB)
Technical Summary