Journal article
Real-time vehicle routing: Solution concepts, algorithms and parallel computing strategies
Dipartimento di Ingegneria dell’Innovazione,Università degli Studi di Lecce, 73100 Lecce, Italy1
Dipartimento di Elettronica, Informatica e Sistemistica, Università degli Studi della Calabria, 87030 Rende (CS), Italy2
GERAD and Canada Research Chair in Distribution Management, HEC Montréal, 3000 chemin de la Côte-Sainte-Catherine, Montréal, Quebec, Canada H3T 2A73
In real-time fleet management, vehicle routes are built in an on-going fashion as vehicle locations, travel times and customer requests are revealed over the planning horizon. To deal with such problems, a new generation of fast on-line algorithms capable of taking into account uncertainty is required.
Although several articles on this topic have been published, the literature on real-time vehicle routing is still disorganized. In this paper the research in this field is reviewed and some issues that have not received attention so far are highlighted. A particular emphasis is put on parallel computing strategies.
Language: | English |
---|---|
Year: | 2002 |
Pages: | 1-11 |
ISSN: | 18726860 and 03772217 |
Types: | Journal article |
DOI: | 10.1016/S0377-2217(02)00915-3 |