Finding robust paths for routing ambulances in a dynamic disaster environment

The focus of this paper is on routing of ambulances in a disaster environment for pickup of injured persons and delivery to hospitals. Roads might be blocked and bridges damaged in a disaster environment like an earthquake. The objective is to have the pickup and delivery of the casualties in the shortest possible time and to the appropriate hospitals. To obtain backup routes, we generate spatially dissimilar routes that have approximately equal expected travel time. When accessed across all ambulances our routes are temporally dissimilar, which prevents too many ambulances from being in the same location at the same time.