基于改进布谷鸟算法的配送车辆路径优化方法 |
| |
作者姓名: | 张露潆 |
| |
作者单位: | 四川天一学院工商管理系 |
| |
基金项目: | 四川省科技攻关基金资助项目(202015450003); |
| |
摘 要: | 针对配送车辆行驶路径选择不合理、配送效率降低等问题,提出基于改进布谷鸟算法的配送车辆路径优化方法。遵循路径最短配送原则,构建目标函数,为简化模型结构,设置路径优化的相关约束条件,保证每个需求点只能被配送一次,车辆必须在最大距离负荷范围内行驶,建立路径优化模型;分析经典布谷鸟算法的鸟巢位置更新过程,添加调整因子,引入动态惯性权重;通过布谷鸟搜索算法求解优化模型,经过种群初始化、鸟巢位置更新等过程不断寻找全局最优解,当满足迭代停止条件时,输出最佳优化方案。实验证明,该方法搜索能力强,解集分布均匀,能确保配送路径最短,提高配送效率。
|
关 键 词: | 改进布谷鸟算法 配送车辆 路径优化 调整因子 动态惯性权重 |
|
|