带时间窗车辆路径问题的改进蚁群算法研究  

Improved Ant Colony Algorithm for Vehicle Routing Problem with Time Windows

作　　者：陈幼林[1] 王劲恺[1] 

机构地区：[1]同济大学交通运输工程学院,上海200092

出　　处：《计算机工程与应用》2006年第29期218-219,225,共3页Computer Engineering and Applications

摘　　要：针对带时间窗车辆路径问题,论文通过增加虚拟配送中心的数量,改进蚁群算法,从而将VRPTW问题转化为TSP问题进行求解,使每只蚂蚁都可以构建一条可行路径,避免在该问题中以往常由多只蚂蚁协同合作来构造解的低效性,通过实验计算表明该方法是可行的。This paper puts forward a new improved ant colony algorithm for the Vehicle Routing Problem with Time Windows（VRPTW）.Through adding the unreal numbers of the depot it can change from VRPTW to m-TSP,It makes each ant be able to construct a feasible solution,and to avoid low efficiently by many ants coordinating a solution in VRPTW what happened before.The case study shows the algorithm is efficient.

关 键 词：车辆路径问题 带时间窗 蚁群算法 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]