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.


    Access

    Download

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Tabu Search Algorithm for Dynamic Vehicle Routing Problems Under Real-Time Information


    Additional title:

    Transportation Research Record: Journal of the Transportation Research Board


    Contributors:


    Publication date :

    2004-01-01




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English





    Parallel Tabu Search for Real-Time Vehicle Routing and Dispatching

    Gendreau, M. / Guertin, F. / Potvin, J.-Y. et al. | British Library Online Contents | 1999



    A Neural-Tabu Search Heuristic for the Real Time Vehicle Routing Problem

    Jemai, J. / Mellouli, K. | British Library Online Contents | 2008