改进果蝇算法的运输车辆路径规划

摘要

cqvip:传统算法的物流车辆配送路径规划,由于搜索时间长导致配送效率低。考虑成本和燃料消耗量,建立了燃料消耗量模型和多个配送起点站的物流车辆配送路径模型。基于多种群同时进化的改进策略加强种群之间的信息交流,引入遗传算法的交叉操作,采用交换、位移、倒置变异算子给出全新改进后的果蝇优化算法,避免了传统果蝇算法易陷入局部最优。结果表明:相比GA而言,基本配送费用、燃料成本、超时赔付费用三部分成本分别降低25.5%、32.8%、23.3%;相比基本的果蝇算法FFO、IFFO计算得到的配送费用、燃料成本分别降低8.4%、5.1%,证明了改进的果蝇算法对车辆的物流配送效率有较大的提升。