论文研究混合粒子群算法求解带软时间窗的VRPSPD问题.pdf

针对带软时间窗的同时集配货车辆路径问题（VRPSPD），建立了以车辆派遣成本、行驶成本和时间窗惩罚成本之和最小为目标的车辆路径优化模型；设计混合粒子群算法进行求解，该算法结合以变邻域下降搜索为主体的适应性扰动机制，采用适应性选择邻域策略，并在每个邻域搜索中应用可变的循环次数，以此提高对解空间的探测能力和搜索效率。数值实验结果表明了该算法的可行性和有效性。