Robust Vehicle Routing Solutions to Manage Time Windows in the Case of Uncertain Travel Times

View Sample PDF

Author(s): 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
Source title: Handbook of Research on Artificial Intelligence Techniques and Algorithms
Source Author(s)/Editor(s): Pandian Vasant (University of Technology Petronas, Malaysia)
DOI: 10.4018/978-1-4666-7258-1.ch021

Keywords: Artificial Intelligence / Computer Science & IT / Information Science Reference

Purchase

View Robust Vehicle Routing Solutions to Manage Time Windows in the Case of Uncertain Travel Times on the publisher's website for pricing and purchasing information.

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.

The IRMA Community

Research IRM

Robust Vehicle Routing Solutions to Manage Time Windows in the Case of Uncertain Travel Times

Purchase

Abstract

Related Content

IRMA Sponsors