[发明专利]仓库拣货路径确定方法、装置以及存储介质

权利要求书

1.一种仓库拣货路径确定方法，其特征在于，包括：

根据仓库中元素的位置信息，通过距离函数，确定距离矩阵，其中所述距离矩阵用于描述所述仓库的元素信息；

根据所述距离矩阵，确定初始路线，其中所述初始路线为固定的；以及

根据所述初始路线以及所述距离矩阵，通过预先设定的路径最优算法，确定最优仓库拣货路径。

2.根据权利要求1所述的方法，其特征在于，根据仓库中元素的位置信息，通过距离函数，确定距离矩阵的操作，包括：

根据所述仓库的布局图以及每个边角位的库位编码，确定所述仓库中所有库位的位置信息；

根据预设比例，确定所述库位之间的距离信息；以及

根据所述距离信息，通过所述距离函数确定所述库位之间的所述距离矩阵。

3.根据权利要求2所述的方法，其特征在于，根据所述初始路线以及所述距离矩阵，通过预先设定的路径最优算法，确定最优仓库拣货路径的操作，包括：

通过所述路径最优算法，确定全局最优路径；

将所述全局最优路径进行分段，确定分段路径信息；

通过所述路径最优算法将所述分段路径信息中的每段路径进行调优，确定分段最优路径；以及

根据所述分段最优路径，确定所述最优仓库拣货路径。

4.根据权利要求3所述的方法，其特征在于，所述路径最优算法为蚁群算法，通过所述路径最优算法，确定全局最优路径的操作，包括：

通过蚂蚁在任意一个所述库位出发，在所述距离矩阵的路径上释放信息素；以及

通过所述信息素的浓度，确定所述全局最优路径。

5.一种存储介质，其特征在于，所述存储介质包括存储的程序，其中，在所述程序运行时由处理器执行权利要求1至4中任意一项所述的方法。

6.一种仓库拣货路径确定装置，其特征在于，包括：

第一确定模块，用于根据仓库中元素的位置信息，通过距离函数，确定距离矩阵，其中所述距离矩阵用于描述所述仓库的元素信息；

第二确定模块，用于根据所述距离矩阵，确定初始路线，其中所述初始路线为固定的；以及

第三确定模块，用于根据所述初始路线以及所述距离矩阵，通过预先设定的路径最优算法，确定最优仓库拣货路径。

7.根据权利要求6所述的方法，其特征在于，第一确定模块，包括：

第一确定子模块，用于根据所述仓库的布局图以及每个边角位的库位编码，确定所述仓库中所有库位的位置信息；

第二确定子模块，用于根据预设比例，确定所述库位之间的距离信息；以及

第三确定子模块，用于根据所述距离信息，通过所述距离函数确定所述库位之间的所述距离矩阵。

8.根据权利要求7所述的方法，其特征在于，第三确定模块，包括：

第四确定子模块，用于通过所述路径最优算法，确定全局最优路径；

第五确定子模块，用于将所述全局最优路径进行分段，确定分段路径信息；

第六确定子模块，用于通过所述路径最优算法将所述分段路径信息中的每段路径进行调优，确定分段最优路径；以及

第七确定子模块，用于根据所述分段最优路径，确定所述最优仓库拣货路径。

9.根据权利要求8所述的方法，其特征在于，所述路径最优算法为蚁群算法，第四确定子模块，包括：

释放单元，用于通过蚂蚁在任意一个所述库位出发，在所述距离矩阵的路径上释放信息素；以及

确定单元，用于通过所述信息素的浓度，确定所述全局最优路径。

10.一种仓库拣货路径确定装置，其特征在于，包括：

处理器；以及

存储器，与所述处理器连接，用于为所述处理器提供处理以下处理步骤的指令：

根据仓库中元素的位置信息，通过距离函数，确定距离矩阵，其中所述距离矩阵用于描述所述仓库的元素信息；

根据所述距离矩阵，确定初始路线，其中所述初始路线为固定的；以及

根据所述初始路线以及所述距离矩阵，通过预先设定的路径最优算法，确定最优仓库拣货路径。