en
Scientific article
English

Impact of vehicle tracking on a routing problem with dynamic travel times

Publication date2018
Abstract

This paper evaluates the benefits of data obtained via modern information technologies, such as global positioning systems, when solving a vehicle routing problem with dynamic customer requests and dynamic travel times. It is empirically demonstrated that substantial improvements are achieved over a previously reported model which does not assume the availability of such information. We also analyze how the system handles dynamic perturbations to the travel times that lead to earliness or lateness in the planned schedule.

Keywords
  • Transportation
  • Dynamic travel time
  • Diversion
  • Time window
Citation (ISO format)
RESPEN, Jean, ZUFFEREY, Nicolas, POTVIN, Jean-Yves. Impact of vehicle tracking on a routing problem with dynamic travel times. In: RAIRO - Operations Research, 2018. doi: 10.1051/ro/2017030
Main files (1)
Article (Accepted version)
accessLevelPrivate
Identifiers
ISSN of the journal0399-0559
1448views
0downloads

Technical informations

Creation11/23/2017 3:50:00 PM
First validation11/23/2017 3:50:00 PM
Update time03/15/2023 7:36:08 AM
Status update03/15/2023 7:36:07 AM
Last indexation01/17/2024 1:47:20 AM
All rights reserved by Archive ouverte UNIGE and the University of GenevaunigeBlack