[发明专利]拣货路径规划方法与装置

说明书

本公开提供一种基于蚁群算法的拣货路径规划方法与装置。拣货路径规划方法包括：以多个节点为起点，启动多只蚂蚁的路径遍历，所述节点包括多个拣货节点、拣货起点、拣货终点；根据多个所述节点之间的路径的信息素数值计算所述蚂蚁转移到其他所述节点的转移概率，将蚂蚁移动到所述转移概率最大的所述节点上；判断一只蚂蚁遍历所有所述节点后，更新路径的信息素数值，记录一个遍历路径；根据多个遍历路径确定最优路径。本公开提供的拣货路径规划方法可以提高拣货效率，节省拣货路径规划时间。

技术领域

本公开涉及机器学习技术领域，具体而言，涉及一种基于精英蚁群算法的拣货路径规划方法与装置。

背景技术

随着电子商务的发展，在仓库拣货过程中的路径规划成为提高物流效率的重要环节。在仓库中，由于逻辑区面积较大，拣选的区域范围较广，一个集合单涉及拣选的储位通常有几十个，寻找合理的拣货路径可以降低拣货距离，提升拣货效率并且节省人力成本。尤其每当大促期间，通过优化拣货环节，可以明显地加快发货速度，提高仓储的利用率并改善用户体验。

拣货路径优化是指通过优化减少拣货员在仓库间的行走距离，以最短的时间拣出货品，提高拣货效率。相关的拣货路径优化往往通过基于策略的方法，比如基于U型策略或S型策略的拣货方法。由于仓库储位布局各有区别，现有的拣货路径策略可以给出一个具有固定起点和终点的拣货路径方案，但是由于存在起点和终点固定的约束条件，生成的遍历路径难以保证路径最短，从而导致拣货人员绕路以及拣货效率低等问题；此外，拣货路径优化问题属于NP-Hard问题，随着问题规模增加，原有拣货路径算法在求解时间和优化效果上尚有一定提升空间。

因此，需要一种能够快速规划出最优拣货路径的拣货路径规划方法。

需要说明的是，在上述背景技术部分公开的信息仅用于加强对本公开的背景的理解，因此可以包括不构成对本领域普通技术人员已知的现有技术的信息。

发明内容

本公开的目的在于提供一种拣货路径规划方法与路径规划装置，用于在提高拣货路径规划效率的同时提供更优的拣货路径规划方案。

根据本公开实施例的第一方面，提供一种拣货路径规划方法，包括：以多个节点为起点，启动多只蚂蚁的路径遍历，所述节点包括多个拣货节点、拣货起点、拣货终点；根据多个所述节点之间的路径的信息素数值计算所述蚂蚁转移到其他所述节点的转移概率，将蚂蚁移动到所述转移概率最大的所述节点上；判断一只蚂蚁遍历所有所述节点后，更新路径的信息素数值，记录一个遍历路径；根据多个遍历路径确定最优路径。

根据本公开实施例的第二方面，提供一种路径规划装置，包括：初始化模块，设置为以多个节点为起点，启动多只蚂蚁的路径遍历，所述节点包括多个拣货节点、拣货起点、拣货终点；路径生成模块，设置为根据多个所述节点之间的路径的信息素数值计算所述蚂蚁转移到其他所述节点的转移概率，将蚂蚁移动到所述转移概率最大的所述节点上；信息素更新模块，设置为判断一只蚂蚁遍历所有所述节点后，更新路径的信息素数值，记录一个遍历路径；最优选择模块，设置为根据多个遍历路径确定最优路径。

根据本公开的第三方面，提供一种路径规划装置，包括：存储器；以及耦合到所属存储器的处理器，所述处理器被配置为基于存储在所述存储器中的指令，执行如上述任意一项所述的方法。

根据本公开的第四方面，提供一种计算机可读存储介质，其上存储有程序，该程序被处理器执行时实现如上述任意一项所述的拣货路径规划方法。

本公开提供的拣货路径规划方法通过将基于现有策略产生的最优拣货路径方案作为异步并行精英蚁群优化算法的参考精英方案，异步并行计算出最优拣货路径方案，在提高拣货路径规划效率的同时提供了更优的拣货路径规划方案。异步并行精英蚁群优化算法保证了算法的求解时间和优化效果，解决了现有单纯基于策略的拣货路径规划方案优化效果不理想和机器学习等算法时效差的问题。

应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本公开。