一种配送干扰管理问题的多目标蚁群算法

摘要

本发明公开了一种配送干扰管理问题的多目标蚁群算法，其特征包括以下步骤，步骤1、按传统算法生成若干配送车辆干扰前的初始最优路径，若干配送车辆按干扰前的初始最优路径进行配送；步骤2、根据干扰问题建立配送干扰管理模型；步骤3、当配送中发生干扰时，运用多目标改进蚁群算法对所述配送干扰管理模型进行迭代求解，获得最优解；步骤4：以所述最优解所对应的配送路径作为若干配送车辆的干扰恢复路径。本发明避免传统算法人工对多个目标问题权重设置的过多干预，能实现配送干扰管理问题的快速求解，满足其实时性和准确度的要求。