计算机工程

作者：李珺, 郝丽艳, 何奕涛, 段钰蓉

单位：兰州交通大学 电子与信息工程学院, 兰州 730070

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

基金：甘肃省科技厅自然科学基金（1506RJZA084）；甘肃省教育厅科研基金（1204-13）；兰州市科技局科研基金（2015-2-74）。

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

来源：2021年第11期

《计算机工程》期刊编辑部

查看计算机工程杂志2021年第11期