首页 | 本学科首页   官方微博 | 高级检索  
     检索      

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

关 键 词:改进布谷鸟算法  配送车辆  路径优化  调整因子  动态惯性权重
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号