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

说明书

本申请公开了一种仓库拣货路径确定方法、装置以及存储介质。其中，仓库拣货路径确定方法，包括：根据仓库中元素的位置信息，通过距离函数，确定距离矩阵，其中距离矩阵用于描述仓库的元素信息；根据距离矩阵，确定初始路线，其中初始路线为固定的；以及根据初始路线以及距离矩阵，通过预先设定的路径最优算法，确定最优仓库拣货路径。

技术领域

本申请涉及计算机技术领域，特别是涉及一种仓库拣货路径确定方法、装置以及存储介质。

背景技术

通常仓库内的布局是由仓库设计师规划、优化好的，不需要特殊优化。拣货是指拣货员以拣货任务单为依据，在拣货区各库位拣选货品的作业。包括边拣边分、先拣后分两种主要形式。这种场景是比较有独特性的。合理的拣货顺序对于拣货效率的提升有重要意义。而目前系统生成的拣货顺序是根据库位编码按从小到大的顺序排列，在布局复杂的货架系统中，这种做法是落后而不合时宜的，可能产生大量重复路径。

针对上述的现有技术中存在的现有的仓库拣货系统中，拣货人员通过库位大小的排列顺序进行拣货，极大可能产生大量重复路径，导致效率低下的技术问题，目前尚未提出有效的解决方案。

发明内容

本公开的实施例提供了一种仓库拣货路径确定方法、装置以及存储介质，以至少解决现有技术中存在的现有的仓库拣货系统中，拣货人员通过库位大小的排列顺序进行拣货，极大可能产生大量重复路径，导致效率低下的技术问题。

根据本公开实施例的一个方面，提供了一种仓库拣货路径确定方法，包括：根据仓库中元素的位置信息，通过距离函数，确定距离矩阵，其中距离矩阵用于描述仓库的元素信息；根据距离矩阵，确定初始路线，其中初始路线为固定的；以及根据初始路线以及距离矩阵，通过预先设定的路径最优算法，确定最优仓库拣货路径。

根据本公开实施例的另一个方面，还提供了一种存储介质，存储介质包括存储的程序，其中，在程序运行时由处理器执行以上任意一项所述的方法。

根据本公开实施例的另一个方面，还提供了一种仓库拣货路径确定装置，包括：第一确定模块，用于根据仓库中元素的位置信息，通过距离函数，确定距离矩阵，其中距离矩阵用于描述仓库的元素信息；第二确定模块，用于根据距离矩阵，确定初始路线，其中初始路线为固定的；以及第三确定模块，用于根据初始路线以及距离矩阵，通过预先设定的路径最优算法，确定最优仓库拣货路径。

根据本公开实施例的另一个方面，还提供了一种仓库拣货路径确定装置，包括：处理器；以及存储器，与处理器连接，用于为处理器提供处理以下处理步骤的指令：根据仓库中元素的位置信息，通过距离函数，确定距离矩阵，其中距离矩阵用于描述仓库的元素信息；根据距离矩阵，确定初始路线，其中初始路线为固定的；以及根据初始路线以及距离矩阵，通过预先设定的路径最优算法，确定最优仓库拣货路径。

在本公开实施例中，本申请引入了：1)随机出发机制。蚂蚁可以从任一点位出发，防止随着路线延长蚂蚁的搜索范围越来越小(点位越来越少)的问题。2)随机分段平滑机制。分段平滑不仅可以降低模型在小数量迭代中出错的可能性，还有助于阻止迭代停滞。当迭代停滞时，信息素的更新已不再能提供新的信息，分段平滑则在较小的范围内(即小分段中)重置了信息素，这样既保持了全局范围的学习记忆，又使得局部的搜索范围增加。进而解决了现有技术中存在的现有的仓库拣货系统中，拣货人员通过库位大小的排列顺序进行拣货，极大可能产生大量重复路径，导致效率低下的技术问题。

附图说明

此处所说明的附图用来提供对本公开的进一步理解，构成本申请的一部分，本公开的示意性实施例及其说明用于解释本公开，并不构成对本公开的不当限定。在附图中：

图1是用于实现根据本公开实施例1所述的方法的计算设备的硬件结构框图；

图2是根据本公开实施例1的第一个方面所述的仓库拣货路径确定方法的流程示意图；