科研之友
微信
新浪微博
Facebook
分享链接
摘要
传统算法的物流车辆配送路径规划,由于搜索时间长导致配送效率低。考虑成本和燃料消耗量,建立了燃料消耗量模型和多个配送起点站的物流车辆配送路径模型。基于多种群同时进化的改进策略加强种群之间的信息交流,引入遗传算法的交叉操作,采用交换、位移、倒置变异算子给出全新改进后的果蝇优化算法,避免了传统果蝇算法易陷入局部最优。结果表明:相比GA而言,基本配送费用、燃料成本、超时赔付费用三部分成本分别降低25. 5%、32. 8%、23. 3%;相比基本的果蝇算法FFO、IFFO计算得到的配送费用、燃料成本分别降低8. 4%、5. 1%,证明了改进的果蝇算法对车辆的物流配送效率有较大的提升。
- 出版日期2020
- 单位黑龙江科技大学
