求解带时间窗车辆路径优化问题的改进细菌觅食算法

摘要：

为求解带时间窗的车辆路径问题(VRPTW),提出一种改进的细菌觅食算法.将待配送的客户点依据地理位置进行K-means聚类,使得到的分类结果在满足时间窗的要求下,按顺序插入配送路径的最佳位置中,构造VRPTW问题的初始解,同时通过结合趋化操作与大邻域搜索中的removal算子进行距离寻优,扩大算法搜索范围并提高运行效率.实验结果表明,在规定时间窗内,改进算法能合理安排配送路径并最小化总配送成本.

关键词：车辆路径问题;时间窗;细菌觅食算法;大邻域搜索;贪婪插入法

所属期刊栏目：47

分类号：TP301.6(计算技术、计算机技术)

资助基金：甘肃省科技厅自然科学基金;甘肃省教育厅科研基金;兰州市科技局科研基金

在线出版日期：2021-11-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：44-53