The VTI National Transport Library Catalogue

Normal view MARC view

Tabu search algorithm for dynamic vehicle routing problems under real-time information Liao, Tsai-Yun

By: Publication details: Transportation Research Record, 2004Description: nr 1882, s. 140-9Subject(s): Bibl.nr: VTI P8167:1882; VTI P8169:2004Location: Abstract: 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.
Item type: Reports, conferences, monographs
Holdings
Current library Call number Status Date due Barcode
Statens väg- och transportforskningsinstitut Available
Statens väg- och transportforskningsinstitut Available

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.

Powered by Koha