基于改进布谷鸟算法的配送车辆路径优化方法

作者：张露潆

来源：吉林大学学报(信息科学版), 2023, 41(01): 118-123.

DOI：10.19292/j.cnki.jdxxp.2023.01.009

• 改进布谷鸟算法
• 配送车辆
• 路径优化
• 调整因子
• 动态惯性权重

针对配送车辆行驶路径选择不合理、配送效率降低等问题，提出基于改进布谷鸟算法的配送车辆路径优化方法。遵循路径最短配送原则，构建目标函数，为简化模型结构，设置路径优化的相关约束条件，保证每个需求点只能被配送一次，车辆必须在最大距离负荷范围内行驶，建立路径优化模型；分析经典布谷鸟算法的鸟巢位置更新过程，添加调整因子，引入动态惯性权重；通过布谷鸟搜索算法求解优化模型，经过种群初始化、鸟巢位置更新等过程不断寻找全局最优解，当满足迭代停止条件时，输出最佳优化方案。实验证明，该方法搜索能力强，解集分布均匀，能确保配送路径最短，提高配送效率。