Dynamic vehicle routing strategies have been widely discussed because of advances in information technologies. Dynamic vehicle routing problems are important aspects of commercial vehicle operation applications of intelligent transportation system technologies. One possible operational benefit of real-time information might be the ability to reroute commercial vehicles efficiently according to current traffic conditions. The present effort is aimed at developing a tabu-based dynamic vehicle routing algorithm under real-time information and then evaluating the algorithm in a simulation-assignment framework. Two types of information, historical information and real-time information, are considered in the tabu search algorithms to design temporal as well as spatial tabu lists for route construction and improvement. Numerical experiments conducted with the network of the city of Taichung, Taiwan, are presented to investigate dynamic vehicle dispatching and routing strategies under real-time information supply strategies and to assess the effectiveness of such strategies for traffic incidents.
Tabu Search Algorithm for Dynamic Vehicle Routing Problems Under Real-Time Information
Transportation Research Record: Journal of the Transportation Research Board
Transportation Research Record: Journal of the Transportation Research Board ; 1882 , 1 ; 140-149
01.01.2004
Aufsatz (Zeitschrift)
Elektronische Ressource
Englisch
Tabu Search Algorithm for Dynamic Vehicle Routing Problems Under Real-Time Information
Online Contents | 2004
|Tabu search for real-time vehicle routing and dispatching
TIBKAT | 1996
|Parallel Tabu Search for Real-Time Vehicle Routing and Dispatching
British Library Online Contents | 1999
|Parallel Tabu Search for Real-Time Vehicle Routing and Dispatching
Online Contents | 1999
|A Neural-Tabu Search Heuristic for the Real Time Vehicle Routing Problem
British Library Online Contents | 2008
|