| 融合邻域搜索策略蚁群算法求解带时间窗口的车辆路径问题 |
| |
| 引用本文： | 张雄,潘大志.融合邻域搜索策略蚁群算法求解带时间窗口的车辆路径问题[J].计算机与现代化,2022,0(3):98-102. |
| |
| 作者姓名： | 张雄 潘大志 |
| |
| 作者单位： | 西华师范大学数学与信息学院,四川 南充 637009,西华师范大学数学与信息学院,四川 南充 637009;西华师范大学计算方法与应用研究所,四川 南充 637009 |
| |
| 基金项目： | 四川省教育厅自然科学基金资助项目;国家自然科学基金;西华师范大学英才科研基金资助项目 |
| |
| 摘 要： | 对于求解带时间窗口车辆路径问题,提出一种融合邻域搜索策略的改进蚁群算法，针对时间窗口特性，将等待时间加入到蚁群算法的状态转移规则之中。为提升算法的局部寻优能力，设计多种节点删除操作和插入操作对得到的路径进行邻域搜索。最后利用Solomon标准算例对改进算法进行测试，与目前已知最优解对比，实验结果表明改进后的蚁群算法对带时间窗口的车辆路径问题有较好的适用性。
|
| 关 键 词： | 车辆路径问题 时间窗口 蚁群算法 邻域搜索 |
| 收稿时间： | 2022-04-29 |
Ant Colony Algorithm Combining Neighborhood Search Strategy for Vehicle Routing Problem with Time Window |
| |
| ZHANG Xiong,PAN Da-zhi.Ant Colony Algorithm Combining Neighborhood Search Strategy for Vehicle Routing Problem with Time Window[J].Computer and Modernization,2022,0(3):98-102. |
| |
| Authors: | ZHANG Xiong PAN Da-zhi |
| |
| Abstract: | |
| |
| Keywords: | vehicle routing problem time window ant colony algorithm local search |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《计算机与现代化》浏览原始摘要信息 |
|
点击此处可从《计算机与现代化》下载全文 |
