10.3778/j.issn.1002-8331.2012.08.064
求解车辆路径问题的一种混合方法
提出一种求解带软时间窗车辆路径问题的混合算法.采用蚁群系统算法产生阶段最优解,以此作为粒子模板,随机生成粒子群,利用粒子群算法在阶段最优解基础上进一步优化.且在蚁群系统算法中,当容量超过限制后,从剩余的客户里选择需求量最大的作为新的起点继续探索路径,直到所有客户都被访问一遍.实验表明,该混合算法是解决带软时间窗车辆路径问题的一个有效算法.
车辆路径问题、粒子群算法、蚁群系统算法
48
TP301.6(计算技术、计算机技术)
2012-05-25(万方平台首次上网日期,不代表论文的发表时间)
共4页
226-229