UNIGE document Scientific Article
previous document  unige:26162  next document
add to browser collection

Online vehicle routing and scheduling with dynamic travel times

Potvin, Jean-Yves
Published in Computers & Operations Research. 2011, vol. 38, p. 1086-1090
Abstract The developments in mobile communication technologies are a strong motivation for the study of dynamic vehicle routing and scheduling problems. In particular, the planned routes can be quickly modified to account for the occurrence of new customer requests, whichmight imply diverting a vehicle away from its current destination. In this paper, a previously developed problem-solving approach for a vehicle routing problemwith dynamic requests and dynamic travel times is extended to account for more sophisticated communicationmeans between the drivers and the central dispatch office. Computational results are reported to empirically demonstrate the benefits of this extension.
Keywords Dynamic vehicle routingTime windowsTravel timesDiversion
Full text
Article (Published version) (128 Kb) - document accessible for UNIGE members only Limited access to UNIGE
(ISO format)
LORINI, Sandro, POTVIN, Jean-Yves, ZUFFEREY, Nicolas. Online vehicle routing and scheduling with dynamic travel times. In: Computers & Operations Research, 2011, vol. 38, p. 1086-1090. https://archive-ouverte.unige.ch/unige:26162

208 hits

0 download


Deposited on : 2013-02-04

Export document
Format :
Citation style :