科研之友
微信
新浪微博
Facebook
分享链接
摘要
降低运输成本的关键是车辆最短路径优化，为此研究基于局部搜索的逆向物流车辆最短路径优化，提升车辆最短路径优化效果，降低运输成本与CO2排放量。以车辆最短路径为目标函数，以车辆容量、车辆服务回收点的次数与时间为约束条件，构建逆向物流车辆短路径优化模型；通过结合局部搜素与果蝇算法求解该模型，利用果蝇算法生成果蝇路径飞行方案，通过局部搜索策略获取最优飞行方案，利用最优飞行方案更新最短路径的轨迹强度，获取最优解，完成最短路径优化。仿真结果表明，上述模型引入局部搜索策略可有效缩短最短路径总长度，提高最优解质量；上述模型优化的最短路径显著短于原始最短路径，且求解过程中收敛速度较快；应用上述模型后可有效降低运输成本与CO2排放量。
-
单位太原学院; 广东技术师范大学
