典型文献
融合邻域搜索策略蚁群算法求解带时间窗口的车辆路径问题
文献摘要：
对于求解带时间窗口车辆路径问题,提出一种融合邻域搜索策略的改进蚁群算法,针对时间窗口特性,将等待时间加入到蚁群算法的状态转移规则之中.为提升算法的局部寻优能力,设计多种节点删除操作和插入操作对得到的路径进行邻域搜索.最后利用Solomon标准算例对改进算法进行测试,与目前已知最优解对比,实验结果表明改进后的蚁群算法对带时间窗口的车辆路径问题有较好的适用性.
文献关键词：
车辆路径问题;时间窗口;蚁群算法;邻域搜索
中图分类号：
作者姓名：
张雄;潘大志
作者机构：
西华师范大学数学与信息学院,四川 南充 637009;西华师范大学计算方法与应用研究所,四川 南充 637009
文献出处：
引用格式：
[1]张雄;潘大志-.融合邻域搜索策略蚁群算法求解带时间窗口的车辆路径问题)[J].计算机与现代化,2022(03):98-102,110
A类：
B类：
邻域搜索策略,时间窗口,车辆路径问题,改进蚁群算法,等待时间,状态转移规则,寻优能力,节点删除,Solomon,改进算法,最优解
AB值：
0.20232
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
