Online vehicle routing and scheduling with dynamic travel times

Authors:
Sandro Lorini;Jean-Yves Potvin;Nicolas Zufferey
Affiliations:
Independent Consultant, Lausanne, Switzerland;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;Faculty of Economics and Social Sciences, HEC - University of Geneva, Uni-Mail, 1211 Geneva 4, Switzerland
Venue:
Computers and Operations Research
Year:
2011

Citing 5
Cited 2

Algorithms for the vehicle routing and scheduling problems with time window constraints

Operations Research
Diversion Issues in Real-Time Vehicle Dispatching

Transportation Science
Time-Varying Travel Times in Vehicle Routing

Transportation Science
A dynamic vehicle routing problem with time-dependent travel times

Computers and Operations Research
Vehicle routing and scheduling with dynamic travel times

Computers and Operations Research

Comparing Static and Dynamic Policies for Vehicle Routing Problems with Backhauling and Dynamic Customer Demands

International Journal of Applied Logistics
A multi-objective dynamic vehicle routing problem with fuzzy time windows: Model, solution and application

Applied Soft Computing

Quantified Score

Hi-index	0.01

Visualization

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, which might imply diverting a vehicle away from its current destination. In this paper, a previously developed problem-solving approach for a vehicle routing problem with dynamic requests and dynamic travel times is extended to account for more sophisticated communication means between the drivers and the central dispatch office. Computational results are reported to empirically demonstrate the benefits of this extension.