Issue |
RAIRO-Oper. Res.
Volume 53, Number 2, April-June 2019
|
|
---|---|---|
Page(s) | 401 - 414 | |
DOI | https://doi.org/10.1051/ro/2017030 | |
Published online | 16 April 2019 |
Impact of vehicle tracking on a routing problem with dynamic travel times
1
Geneva School of Economics and Management, University of Geneva, 1211 Geneva 4, Switzerland
2
Département d’informatique et de recherche opérationnelle and CIRRELT, Université de Montréal, C.P. 6128, succ. Centre-ville, Montréal, Québec, Canada
* Corresponding author: n.zufferey@unige.ch
Received:
1
June
2016
Accepted:
21
April
2017
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.
Mathematics Subject Classification: 90B06
Key words: Routing / transportation / dynamic travel times / diversion / time windows
© EDP Sciences, ROADEF, SMAI 2019
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.