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

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