求解带容量和时间窗约束车辆路径问题的改进蝙蝠算法

来源：计算机工程与科学杂志2021年第8期北京时间：

作者：张瑾, 洪莉, 戴二壮

单位：（河南大学计算机与信息工程学院，河南 开封 475004）

摘要：带时间窗和容量约束的车辆路径问题是车辆路径问题重要的扩展之一，属于NP难题，精确算法的求解效率较低，且对于较大规模问题难以在有限时间内给出最优解。为了满足企业和客户快速有效的配送需求，使用智能优化算法可以在有限的时间内给出相对较优解。研究了求解带容量和时间窗约束车辆路径问题的改进离散蝙蝠算法，为增加扰动机制，提高搜索速度和精度，在对客户点按其所在位置进行聚类的基础上，在算法中引入了变步长搜索策略和两元素优化方法进行局部搜索。仿真实验结果表明，所设计算法具有较高寻优能力和较强的实用价值。

关键词：离散蝙蝠算法,车辆路径问题,时间窗和容量约束,变步长搜索,K-means运算,

基金资助：国家自然科学基金(41801310)