计算机应用

作者：张庆华, 吴光谱

单位：北京科技大学 机械工程学院, 北京 100083

关键词：车辆路径问题,同时取送货,时间窗,模因算法,引导弹射搜索

为解决逆向物流背景下的带时间窗的同时取送货车辆路径问题（VRPSPDTW），根据实际情况建立了相应的车辆路径问题模型，并采用模因算法进行求解。在模型的求解过程中使用引导弹射搜索（GES）生成初始种群，在种群进化的过程中采用边界组合交叉（EAX）产生子代，并采用多种邻域结构对子代进行修复、教育，以提高解的质量和算法的搜索效率。通过在Wang和Chen测试数据集上与遗传算法（GA）、并行模拟退火（p-SA）算法、离散布谷鸟（DCS）算法进行比较，实验结果显示：在小规模算例进行求解时，所提算法全部取得了当前最优解；对标准规模算例进行求解时，所提算法使70%的算例更新或获取了当前最优解，获得的最优求解算例结果与当前最优解相比有超过5%的提升，充分验证了所提算法求解VRPSPDTW的良好性能。

来源：2020年第4期

《计算机应用》期刊编辑部

查看计算机应用杂志2020年第4期