[发明专利]一种配送干扰管理问题的多目标蚁群算法

摘要

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

主权项

一种配送干扰管理问题的多目标蚁群算法，其特征是应用在由一个配送中心、多个客户点和若干辆配送车所组成的配送网络中，将所述配送中心和多个客户点记为节点集合V＝{v₀,v₁,v₂,…,v_i,…,v_n}，v₀表示所述配送中心，v_i表示第i个客户点，1≤i≤n；且v_i＝{d_i,w_i}；d_i表示第i个客户点v_i的需求量，w_i表示第i个客户点v_i的时间窗，并有：w_i＝[e_i,l_i]，e_i表示第i个客户点v_i服务时间的下限，l_i第i个客户点v_i服务时间的上限；所述节点集合V中任意第i个节点和第j个节点之间的弧记为(v_i,v_j)，从而构成弧集E，并有E＝{(v_i,v_j)|i＝0,1，2,…,n；j＝0,1，2,…,n；i≠j}；将所述配送网络的外接正方形的一个顶点设为原点o，将所述原点o的两条邻边分别设置为x轴和y轴，从而构成坐标系xoy；在所述坐标系xoy中，所述算法是按如下步骤进行：步骤1、以若干辆配送车的总配送路径最短为优化目标，以每个客户点有且只有1辆车在其要求的时间窗内服务、所有配送车均从所述配送中心v₀出发去服务相应的客户点后再返回所述配送中心v₀为约束条件，生成若干辆配送车干扰前的初始最优路径；步骤2、根据若干个客户点的需求量变化和/或若干个客户点的数量增加和/或若干个客户点的时间窗变化，建立配送干扰管理模型；步骤3、利用多目标改进蚁群算法对所述配送干扰管理模型进行迭代求解，获得最优解；步骤4：以所述最优解所对应的配送路径作为若干辆配送车的干扰恢复路径。