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