融合邻域搜索策略蚁群算法求解带时间窗口的车辆路径问题

张雄; 潘大志

首页> 中文期刊> 《计算机与现代化》 >融合邻域搜索策略蚁群算法求解带时间窗口的车辆路径问题

融合邻域搜索策略蚁群算法求解带时间窗口的车辆路径问题

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

对于求解带时间窗口车辆路径问题,提出一种融合邻域搜索策略的改进蚁群算法,针对时间窗口特性,将等待时间加入到蚁群算法的状态转移规则之中。为提升算法的局部寻优能力,设计多种节点删除操作和插入操作对得到的路径进行邻域搜索。最后利用Solomon标准算例对改进算法进行测试,与目前已知最优解对比,实验结果表明改进后的蚁群算法对带时间窗口的车辆路径问题有较好的适用性。

著录项

来源
《计算机与现代化》 |2022年第3期|98-102|共6页
作者
张雄; 潘大志;
展开▼
作者单位

西华师范大学数学与信息学院;

西华师范大学计算方法与应用研究所;

展开▼
原文格式 PDF
正文语种 chi
中图分类算法理论;
关键词
车辆路径问题; 时间窗口; 蚁群算法; 邻域搜索;

相似文献

中文文献
外文文献
专利

1. 基于带时间窗口车辆路径问题的蚁群算法 [J] . 刘哲 ,李建国 . 控制工程 . 2006,第2期
2. 基于Spark的改进蚁群算法对带时间窗车辆路径问题的求解 [J] . LI Yi-Ying ,QIN Gang . 计算机系统应用 . 2019,第007期
3. 混合蚁群算法求解带软时间窗的车辆路径问题 [J] . 李卓 ,李文霞 ,巨玉祥 . 武汉理工大学学报（交通科学与工程版） . 2019,第004期
4. 求解带时间窗动态车辆路径问题的改进蚁群算法 [J] . 孙小军 ,介科伟 . 大连理工大学学报 . 2018,第005期
5. 求解双目标带时间窗车辆路径问题的蚁群算法 [J] . 柴获 ,何瑞春 ,苏江省 . 交通运输系统工程与信息 . 2018,第004期
6. 混合蚁群算法求解带时间窗的车辆路径问题 [C] . Wang Jian ,王建 ,Li Hongyun . 2013北京汽车工程学会学术年会 . 2013
7. 结合蚁群算法的GIS技术在多时间窗口车辆路径问题中的应用 [A] . 刘越屿 . 2007

融合邻域搜索策略蚁群算法求解带时间窗口的车辆路径问题

摘要

著录项

相似文献

相关主题

期刊订阅