A Multi-Ant Colony System for Vehicle Routing Problem with Time-Dependent Travel Times

摘要：

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.

关键词： Ant colony optimize algorithm Dynamic network Vehicle routing problem Time dependent

作者: Baowen Chen Shenmin Song Xinglin Chen

作者单位: School of Astronautics Harbin Institute of Technology Harbin,Heilongjiang Province,China

会议类型: 国际会议

会议名称: 2007 IEEE International Conference on Automation and Lofistics

会议地点: 山东济南

会议语种:英文

在线出版日期: 2007-08-18（万方平台首次上网日期，不代表论文的发表时间）