基于改进型果蝇算法的联运物流揽件调度仿真

摘要

目前联运物流揽件调度方法缺乏对车辆与用户之间冲突的自适应调整能力,导致揽件路线合理性较差,成本偏高。为解决上述问题,提出基于改进型果蝇算法的联运物流揽件调度方法。从车辆与用户两方面分析约束条件,构建约束模型。描述车辆到达揽件地点的调度策略与满足的条件,构建调度模型。引入自适应策略改善传统果蝇算法的寻优步长,使全局和局部搜索能力达到平衡状态。添加有效因子与避免局部最优因子,判断果蝇味道浓度,根据浓度值大小,确定最佳个体,经过视觉定位设置果蝇飞行方向;设定算法终止条件,若满足此条件输出最优解,得到揽件调度最佳路线。仿真结果证明,算法迭代过程稳定,可获得最佳调度路线,有效降低了物流揽件过程的成本。