基于局部搜索的逆向物流车辆最短路径优化

摘要：

降低运输成本的关键是车辆最短路径优化,为此研究基于局部搜索的逆向物流车辆最短路径优化,提升车辆最短路径优化效果,降低运输成本与CO2排放量.以车辆最短路径为目标函数,以车辆容量、车辆服务回收点的次数与时间为约束条件,构建逆向物流车辆短路径优化模型;通过结合局部搜素与果蝇算法求解该模型,利用果蝇算法生成果蝇路径飞行方案,通过局部搜索策略获取最优飞行方案,利用最优飞行方案更新最短路径的轨迹强度,获取最优解,完成最短路径优化.仿真结果表明,上述模型引入局部搜索策略可有效缩短最短路径总长度,提高最优解质量;上述模型优化的最短路径显著短于原始最短路径,且求解过程中收敛速度较快;应用上述模型后可有效降低运输成本与CO2排放量.

关键词：局部搜索、逆向物流、车辆最短路径、车辆容量、回收点、果蝇算法

所属期刊栏目：39

分类号：U492(交通工程与公路运输技术管理)

在线出版日期：2023-01-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：215-219,234