DocumentCode :
3469332
Title :
A Multi-Ant Colony System for Vehicle Routing Problem with Time-Dependent Travel Times
Author :
Chen, Baowen ; Song, Shenmin ; Chen, Xinglin
Author_Institution :
Harbin Inst. of Technol., Harbin
fYear :
2007
fDate :
18-21 Aug. 2007
Firstpage :
446
Lastpage :
449
Abstract :
In this paper, a dynamic road network problem is described where dynamic travel times are considered. We present a method of getting the road time function based on analyzing strategy for solving time dependent vehicle routing problem (TDVRP). Obtain the model based on time-dependent travel speeds which satisfies the "first in first out" property. An experimental evaluation of the proposed model is performed using modify multi-ant colony system. Tow-stage optimizations are considered. The results show that the algorithm is feasible and valid for TDVRP.
Keywords :
optimisation; transportation; dynamic road network problem; multi-ant colony system; optimization; road time function; time dependent travel speed; time dependent vehicle routing problem; time-dependent travel time; Ant colony optimization; Automation; Logistics; Road vehicles; Routing; Space technology; Telecommunication traffic; Traffic control; Vehicle dynamics; Weather forecasting; Ant colony optimize algorithm; Dynamic network; Time dependent; Vehicle routing problem;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Automation and Logistics, 2007 IEEE International Conference on
Conference_Location :
Jinan
Print_ISBN :
978-1-4244-1531-1
Type :
conf
DOI :
10.1109/ICAL.2007.4338604
Filename :
4338604
Link To Document :
بازگشت