Includes organized activities to address problems created by unusual event, like flooding, fires, hurricanes, and crashes. It may relate to vehicle problems related to people (for example evacuations, search and rescue operations), but also to goods like delivery of emergency supplies (water, food, medical care) and of transportation infrastructure repair.
Published in Chapter:
Robust Vehicle Routing Solutions to Manage Time Windows in the Case of Uncertain Travel Times
Gerrit K. Janssens (Hasselt University, Belgium), Kusuma Soonpracha (Kasetsart University, Thailand), Tharinee Manisri (Sripatum University, Thailand), and Anan Mungwattana (Kasetsart University, Thailand)
Copyright: © 2015
|Pages: 24
DOI: 10.4018/978-1-4666-7258-1.ch021
Abstract
The vehicle routing problem requires mostly meta-heuristics to find approximate solutions. Congestion makes it hard for planners to find good routes because travel times are uncertain. The problem is handled by building scenarios with a range of possible travel times to represent the uncertainty. The main goal is to find a robust solution, which performs “well” in bad scenarios. The experiments show that robust results are obtained in a computationally reasonable time, which means that the concept can be used by practitioners. Most applications are commercial, but also social applications exist. An earthquake or a flood might lead to road disruptions. Higher traffic delays appear due to lower speed on flooded roads or due to time spent on finding alternative routes. Routing like evacuation of wounded or delivery of food is hardly studied. The work is inspired by the 2011 flooding in Thailand.