论文研究求解车辆路径问题的一种混合方法.pdf

提出一种求解带软时间窗车辆路径问题的混合算法。采用蚁群系统算法产生阶段最优解，以此作为粒子模板，随机生成粒子群，利用粒子群算法在阶段最优解基础上进一步优化。且在蚁群系统算法中，当容量超过限制后，从剩余的客户里选择需求量最大的作为新的起点继续探索路径，直到所有客户都被访问一遍。实验表明，该混合算法是解决带软时间窗车辆路径问题的一个有效算法。