[发明专利]基于改进后蚁群算法的传统经销商最优配送路线优化系统

权利要求书

1.一种基于改进后蚁群算法的传统经销商最优配送路线优化系统，其特征在于，包括：

最优配送路线确定模块，用于确定经销商至配送商之间的最优配送路线；

最优配送路线优化模块，用于基于改进的蚁群算法对所述最优配送路线进行优化；

所述改进的蚁群算法中，配置有逆转变异规则，所述逆转变异规则为：当蚁群个体所走路径满足预设的逆转变异条件时，将蚁群个体进行预设变异次数的逆转变异，所述预设的逆转变异条件表示为：d1+d2＜d3+d4；

其中，d1为第一蚁群个体当前所走路径与第二蚁群个体当前所走路径之间的距离，d2为第三蚁群个体当前所走路径与第四蚁群个体当前所走路径之间的距离，d3为所述第一蚁群个体当前所走路径与所述第三蚁群个体当前所走路径之间的距离，d4为所述第二蚁群个体当前所走路径与所述第四蚁群个体当前所走路径之间的距离；

所述第三蚁群个体为所述第一蚁群个体的下一个蚁群个体，所述第四蚁群个体为所述第二蚁群个体的下一个蚁群个体，逆转变异的蚁群个体为所述第三蚁群个体与所述第二蚁群个体；

所述最优配送路线优化模块还用于：

分别计算所述最优配送路线和优化后的最优配送路线在不同维度下的配送成本；

比较所述最优配送路线和优化后的最优配送路线在不同维度下的配送成本；

若所述最优配送路线在至少一个维度下的配送成本低于所述优化后的最优配送路线的配送成本，对所述改进的蚁群算法中配置的逆转变异规则进行更新，并基于更新逆转变异规则的改进的蚁群算法再次对所述最优配送路线进行优化；

其中，所述最优配送路线优化模块对所述改进的蚁群算法中配置的逆转变异规则进行更新，包括：

若所述最优配送路线在一个维度下的配送成本低于所述优化后的最优配送路线的配送成本，增加所述预设变异次数；

若所述最优配送路线在至少两个维度下的配送成本低于所述优化后的最优配送路线的配送成本，当蚁群个体所走路径满足预设的逆转变异条件时，逆转变异的蚁群个体更新为所述第一蚁群个体与所述第四蚁群个体。

2.根据权利要求1所述的基于改进后蚁群算法的传统经销商最优配送路线优化系统，其特征在于，所述改进的蚁群算法中包括：启发式因子、移动概率选择规则以及信息素更新规则。

3.根据权利要求2所述的基于改进后蚁群算法的传统经销商最优配送路线优化系统，其特征在于，所述启发式因子基于配送商所需产品总质量和对应的蚁群个体所走路径的距离确定。

4.根据权利要求2所述的基于改进后蚁群算法的传统经销商最优配送路线优化系统，其特征在于，所述移动概率选择规则基于蚁群个体所走路径的启发式因子、蚁群个体在所走路径留下的信息素浓度、蚁群个体的可选路径节点集合、信息素重要程度以及启发式因子重要程度确定。

5.根据权利要求2所述的基于改进后蚁群算法的传统经销商最优配送路线优化系统，其特征在于，所述信息素更新规则为：

基于目标路径的信息素总量、所述目标路径的路径长度和信息素挥发因子更新信息素；其中，所述目标路径为：在预设的多个成本限制条件下，使得总成本最小的路径。

6.根据权利要求1所述的基于改进后蚁群算法的传统经销商最优配送路线优化系统，其特征在于，所述最优配送路线优化模块还用于：

若所述最优配送路线在不同维度下的配送成本均高于所述优化后的最优配送路线的配送成本，确定所述优化后的最优配送路线为最终的配送路线。

7.根据权利要求1所述的基于改进后蚁群算法的传统经销商最优配送路线优化系统，其特征在于，所述最优配送路线确定模块具体用于：

通过预设的多种配送路线确定算法确定出经销商至配送商之间的多条最优配送路线，每种配送路线确定算法对应至少一条最优配送路线；

分别计算所述多条最优配送路线在不同维度下的配送成本，并基于不同维度下的配送成本确定所述多条最优配送路线分别对应的总配送成本；

将总配送成本最小的最优配送路线确定为最终的最优配送路线。

8.根据权利要求1所述的基于改进后蚁群算法的传统经销商最优配送路线优化系统，其特征在于，所述最优配送路线包括：经销商分别至多个配送商之间的多条最优配送路线；

所述最优配送路线优化模块具体用于基于改进的蚁群算法分别对所述多条最优配送路线进行优化，获得优化后的多条最优配送路线；

所述最优配送路线优化模块还用于：基于所述改进的蚁群算法对所述多条最优配送路线进行合并，以得到合并后的至少一条优化后的最优配送路线。