[发明专利]一种仓库拣选路径优化方法、存储介质及计算设备

权利要求书

1.一种仓库拣选路径优化方法，其特征在于，包括以下步骤：

S1、蚂蚁从节点1出发，节点1根据蚁群的概率选择规则，计算并选择下一个节点；

S2、根据蚁群的信息素更新步骤S1确定的概率选择规则，将路径上的信息素进行挥发，然后对通过路径上的局部信息素进行更新，将更新之后的信息素浓度存储于路径两端的节点处；

S3、根据步骤S2中蚁群的信息素更新规则，假设蚂蚁选择了节点2作为下一个前进的节点，节点1将蚂蚁以信号的形式传递给节点2，判断节点2是否为目标节点，如果是，则将之前通过的所有节点信息传回给节点1，并通过相加求和的方式计算得到路径的总长度；如果不是，蚂蚁在节点2处重复步骤S1和步骤S2直到到达最终目标节点；

S4、当所有蚂蚁完成一次路径构建后，在节点1处对所有传回的路径长度进行排序，选择排序在前列的w只蚂蚁，对w只蚂蚁经过的路径信息素进行再次更新；

S5、如果步骤S4的更新不收敛，返回步骤S1，如果收敛，执行步骤S6；

S6、输出最优路径。

2.根据权利要求1所述的仓库拣选路径优化方法，其特征在于，步骤S1中，当蚂蚁k在节点i时，选择节点j的概率为：

其中，τ_ij为边(i,j)上的路径信息素，η_ij是边(i,j)所具有的启发式信息，η_ij取路径长度的倒数，α和β为方法参数。

3.根据权利要求1所述的仓库拣选路径优化方法，其特征在于，步骤S2中，信息素挥发的规则为：

τ_ij←(1-ρ)τ_ij

其中，τ_ij为边(i,j)上的路径信息素，ρ为信息素挥发因子，0＜ρ＜1。

4.根据权利要求1所述的仓库拣选路径优化方法，其特征在于，步骤S2中，信息素更新为：

其中，是第k只蚂蚁在其经过的路径上释放的信息素的量；当边(i,j)在蚂蚁k构建的路径上，而当边(i,j)不在蚂蚁k构建的路径上，

5.根据权利要求1所述的仓库拣选路径优化方法，其特征在于，步骤S4中，第r只蚂蚁在其经过的路径上释放的信息素的量为当边(i,j)在蚂蚁r构建的路径上，而当边(i,j)不在蚂蚁r构建的路径上，当边(i,j)在至今最优路径上的时候，否则

6.根据权利要求5所述的仓库拣选路径优化方法，其特征在于，在蚂蚁进行一次迭代之后信息素的更新如下：

其中，w为贡献度排序在前的w-1只蚂蚁和构成至今最优解的蚂蚁，为第r只蚂蚁在其经过的路径上释放的信息素的量，为至今为止构成的最优解蚂蚁释放的信息素量。

7.根据权利要求1所述的仓库拣选路径优化方法，其特征在于，步骤S5中，以蚁群前进路径最短为目标函数，进行单目标优化，确定是否收敛。

8.根据权利要求7所述的仓库拣选路径优化方法，其特征在于，目标函数为：

其中，n为智能节点数量，S_i,i+1表示节点i和i+1之间的距离长度。

9.一种存储一个或多个程序的计算机可读存储介质，其特征在于，所述一个或多个程序包括指令，所述指令当由计算设备执行时，使得所述计算设备执行根据权利要求1至8所述的方法中的任一方法。

10.一种计算设备，其特征在于，包括：

一个或多个处理器、存储器及一个或多个程序，其中一个或多个程序存储在所述存储器中并被配置为所述一个或多个处理器执行，所述一个或多个程序包括用于执行根据权利要求1至8所述的方法中的任一方法的指令。