欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 2025109330804
申请人: 暨南大学
专利类型:发明专利
专利状态:已下证
专利领域: 计算;推算;计数
更新日期:2026-11-16
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种全渠道模式下中小型平面仓的拣选路径规划方法,其特征在于,包括:

在接收到对多个拣选订单进行拣选的拣选请求之后,获取在当前之前以规划出的货位分配信息,其中,所述拣选请求包括所述拣选订单的拣选订单类型和拣选SKU,所述货位分配信息是考虑补货订单的补货SKU所对应的商品出库频次参数、商品关联度参数和移库成本,并利用遗传算法对所述补货SKU进行存储货位分配规划所生成的;

从分配至多个拣选对象的多个所述拣选订单中,选取当前拣选订单和对应的目标拣选对象,并在所述货位分配信息中,检测存储有与所述当前拣选订单所关联的所述拣选SKU对应的所述补货SKU的多个目标拣选通道;

基于所述目标拣选对象进入所述目标拣选通道拣选所需的拣选等待时间,依次确定进入多个所述目标拣选通道的次序,并基于所述次序和根据所述拣选订单类型所确定的路径策略,生成与所述当前拣选订单所对应的目标拣选路径;

依次对多个所述拣选订单所对应的所述目标拣选路径进行规划,得到路径规划结果,其中,基于所述目标拣选对象进入所述目标拣选通道拣选所需的拣选等待时间,依次确定进入多个所述目标拣选通道的次序,并基于所述次序和根据所述拣选订单类型所确定的路径策略,生成与所述当前拣选订单所对应的目标拣选路径,包括:获取对多个所述拣选订单进行按序拣选规划所生成的时空网络,其中,所述时空网络包括与多个所述拣选订单对应的多条时空弧,所述时空弧包括至少一种与对应的时空状态所对应的时空子弧,所述时空子弧包括拣选时空子弧、等待时空子弧和行走时空子弧,所述时空状态包括行走、等待和拣选;

基于所述时空网络和贪心策略,分别确定当前进入每个所述目标拣选通道所产生的目标等待时空子弧,并选取所述目标等待时空子弧对应的等待时间最短的所述目标拣选通道,得到当前待进入的意定拣选通道,其中,所述目标等待时空子弧用于表征所述目标拣选对象自当前位置行走至作为目标入口的交叉通道节点,并于该交叉通道节点等待所生成的时空弧,所述目标入口包括所述意定拣选通道中对应的入口和出口中距离当前位置最近的通道口;

在按与所述拣选订单类型对应的所述路径策略,生成在所述意定拣选通道内拣选所对应的多个所述拣选时空子弧和多个所述行走时空子弧之后,以当前的所述意定拣选通道对应的最后一个所述行走时空子弧的末端节点为当前位置,执行选取下一个待进入的所述意定拣选通道和对应的所述目标入口的重复操作,以依次确定出下一个待进入的所述目标拣选通道,以及确定出进入多个所述目标拣选通道的所述次序;

对按所述次序确定出的所述目标拣选通道,依次进行生成位于对应的所述目标拣选通道内的多个所述拣选时空子弧和多个所述行走时空子弧,并将与对应的所述目标拣选通道对应的所述目标等待时空子弧、多个所述拣选时空子弧和多个所述行走时空子弧组合为对应的所述目标拣选通道所对应的目标时空弧,并将多个所述目标时空弧对应的拣选链路合成为所述当前拣选订单对应的所述目标拣选路径。

2.根据权利要求1所述的方法,其特征在于,从分配至多个拣选对象的多个所述拣选订单中,选取当前拣选订单和对应的目标拣选对象,包括:在将多个所述拣选订单分配至多个所述拣选对象后,确定每个所述拣选对象接收到所述拣选订单的分配次序,并选取所述分配次序最早的所述拣选订单,得到所述当前拣选订单,并将所述分配次序最早的所述拣选对象作为所述目标拣选对象。

3.根据权利要求1所述的方法,其特征在于,在所述货位分配信息中,检测存储有与所述当前拣选订单所关联的所述拣选SKU对应的所述补货SKU的多个目标拣选通道,包括:将与所述货位分配信息所对应的平面仓栅格化为节点网络,其中,所述节点网络包括拣选通道、拣选通道节点和交叉通道节点,一个所述拣选通道节点关联正对分配于同一条所述拣选通道内的两个所述补货SKU,所述交叉通道节点用于表征每个所述拣选通道的入口和出口其中之一;

在所有所述拣选通道的所述拣选通道节点所关联的所述补货SKU中,检索SKU为所述当前拣选订单所关联的所述拣选SKU其中之一的所述补货SKU,并确定检索出的所述补货SKU所关联的所述拣选通道节点;

将具有至少一个所述拣选通道节点的所述拣选通道,作为所述目标拣选通道。

4.根据权利要求1所述的方法,其特征在于,基于所述时空网络和贪心策略,分别确定当前进入每个所述目标拣选通道所产生的目标等待时空子弧,包括:基于所述时空网络,确定每个所述目标拣选通道在当前是否关联对应的所述时空弧;

在确定到对应的所述目标拣选通道当前未关联对应的所述时空弧的情况下,确定未关联所述时空弧的所述目标拣选通道所对应的第一行走时空子弧,并将所述第一行走时空子弧作为所述目标等待时空子弧,其中,所述第一行走时空子弧用于表征所述目标拣选对象在第一行走时间内处于第一拣选链路上,所述第一拣选链路用于表征所述目标拣选对象自当前位置行走至表征所述拣选通道的入口所对应的所述交叉通道节点的物理路径,所述目标等待时空子弧对应的所述等待时间包括所述第一行走时间;

在确定到对应的所述目标拣选通道当前关联对应的所述时空弧的情况下,确定对应的所述目标拣选通道所对应的所述第一行走时空子弧和第一等待时空子弧,并将所述第一行走时空子弧和所述第一等待时空子弧作为所述目标等待时空子弧,其中,所述第一等待时空子弧用于表征所述目标拣选对象在表征所述拣选通道的入口所对应的所述交叉通道节点进行等待,所述目标等待时空子弧对应的所述等待时间包括对应的所述第一行走时间和所述第一等待时空子弧对应的等待时间。

5.根据权利要求1所述的方法,其特征在于,生成位于对应的所述目标拣选通道内的多个所述拣选时空子弧和多个所述行走时空子弧,包括:根据与所述拣选订单类型对应的所述路径策略,分别确定所述目标拣选对象进入和退出所述目标拣选通道所途经的所述交叉通道节点,得到第一交叉通道节点和第二交叉通道节点;

在所述目标拣选通道对应的所有所述拣选通道节点中,依次检索出储存有待拣选的所述拣选SKU的所述拣选通道节点,得到第一通道节点,并在确定所述第一交叉通道节点与首个所述第一通道节点、相邻两个所述第一通道节点以及最后一个所述第一通道节点与所述第二交叉通道节点之间的节点路径之后,将所述目标拣选对象在对应的所述节点路径中行走的行走时间和对应的所述节点路径,转换为对应的所述行走时空子弧,以及将每个所述第一通道节点所处节点位置和所述目标拣选对象对应的拣选时间,转换为对应的所述拣选时空子弧;

根据所述次序,判断所述目标拣选通道是否为最后拣选的所述目标拣选通道,并在判断到所述目标拣选通道为最后拣选的所述目标拣选通道的情况下,将最后拣选的所述目标拣选通道对应的所述第二交叉通道节点至所述平面仓入口之间的行走路径和对应的行走时间转换为末端行走时空子弧,并将所述末端行走时空子弧作为最后拣选的所述目标拣选通道对应的所述行走时空子弧之一。

6.根据权利要求5所述的方法,其特征在于,所述拣选订单类型包括线上拣选类型和线下拣选类型,根据与所述拣选订单类型对应的所述路径策略,分别确定所述目标拣选对象进入和退出所述目标拣选通道所途经的所述交叉通道节点,得到第一交叉通道节点和第二交叉通道节点,包括:在所述拣选订单类型为线下拣选类型时,确定所述路径策略为返回路径策略,并将所述目标拣选通道的入口对应的所述交叉通道节点分别作为所述第一交叉通道节点和所述第二交叉通道节点;

在所述拣选订单类型为线上拣选类型时,确定所述路径策略为由S型路径策略和返回路径策略组成的组合路径策略,并在将所述目标拣选通道的入口作为所述第一交叉通道节点之后,确定所述目标拣选对象以所述目标拣选通道最后一个所述第一通道节点起始点,分别沿备选出口退出所述目标拣选通道并行走至下一个所述目标拣选通道的首个所述第一通道节点所对应的行走距离,将所述行走距离最短所对应的所述备选出口作为所述第二交叉通道节点,其中,所述备选出口包括所述目标拣选通道的入口和出口之一。

7.根据权利要求1所述的方法,其特征在于,在确定进入多个所述目标拣选通道的次序之前,所述方法还包括:

分别确定每个所述拣选订单所关联的多个所述目标拣选通道和拣选通道访问次序,并基于所述拣选通道访问次序和与所述拣选订单类型对应的所述路径策略,确定对应的所述拣选对象在多个所述目标拣选通道内拣选所对应的第一路径;

按根据将多个所述拣选订单分配至多个所述拣选对象的分配次序确定的拣选次序,确定多个所述拣选订单所对应的所述拣选对象间隔进入同一个所述目标拣选通道的顺次,其中,一个所述目标拣选通道不允许多个所述拣选对象同时进入;

根据所述顺次,确定所述拣选对象间隔进入对应的所述目标拣选通道内拣选所需的拥堵等待时间,并基于所述第一路径和每个所述目标拣选通道对应的所述拥堵等待时间、所述拣选对象在对应的所述目标拣选通道内拣选所需的拣选时间及行走时间,进行拣选位置与时空状态关联映射,至少生成在每个所述目标拣选通道内进行拣选的初始时空子弧,其中,所述拥堵等待时间是根据前一个所述拣选订单的所述拣选对象在对应的所述目标拣选通道内拣选所需的拣选时间和行走时间确定的;

根据所述拣选订单所关联的多个所述目标拣选通道对应的所述初始时空子弧,生成与所述拣选订单对应的初始时空弧,并根据多个所述拣选订单分别对应的所述初始时空弧,生成得到所述时空网络。

8.根据权利要求1所述的方法,其特征在于,在获取在当前之前已规划出的货位分配信息之前,所述方法还包括:

获取当前待补货的第一补货订单所关联的多个第一SKU和第二补货订单所关联的多个第二SKU,并分别确定所述第一SKU 和所述第二SKU所对应的目标信息,其中,所述目标信息至少包括按预设的统计方法确定出的商品出库频次参数和商品关联度参数,所述第二SKU的所述目标信息还包括所述第二SKU所对应的原始货位信息;

基于所述目标信息和对应的目标SKU进行货位分配的双层编码及初始化,生成多个双层编码个体;

利用预设的遗传算法和目标适应度函数,对双层编码个体的货位子编码体进行预设的遗传进化操作和进化迭代,以及基于完成对应的所述遗传进化操作的货位子编码体,更新对应的双层编码个体的移库子编码体的移库码,直至得到与当前补货订单对应的目标双层编码体,并从所述目标双层编码体对应的货位子编码体解码出所述货位分配信息,其中,所述目标适应度函数是根据对应的货位子编码体的货位码所关联的所述商品出库频次参数与所述商品关联度参数以及对应的移库码所关联的移库成本所构建的,所述货位码用于表征对一个所述目标SKU的货位安排,所述移库码用于表征一种货位安排变更。

9.根据权利要求8的所述方法,其特征在于,在生成多个双层编码个体之后,所述方法包括:

对多个所述双层编码个体进行锦标赛选择操作,得到多个备选双层编码个体;

从多个所述备选双层编码个体的货位子编码体中,随机选取任意的两个备选货位子编码体作为意向货位子编码体组,并在从所述意向货位子编码体组的两个所述备选货位子编码体对应的所有所述货位码中,选取至少两种目标SKU所对应的所述货位码之后,将从对应的两个所述备选货位子编码体中所选取的所述货位码进行交叉及货位冲突修正,生成两个对应的第一货位子编码体,以及对在货位冲突修正中发生货位移动的所述货位码对应的所述移库码进行更新;

从所有所述第一货位子编码体的所有所述货位码中,随机选取设定组数的所述货位码,并对每组所述货位码进行交换变异,生成与每个所述第一货位子编码体所对应的第二货位子编码体,并对在交换变异中发生货位移动的所述货位码对应的所述移库码进行更新,得到与完成当次遗传进化迭代的双层编码个体的货位子编码体,其中,所述设定组数是基于与自适应局部变异策略对应的动态变异概率计算的。

10.根据权利要求9的所述方法,其特征在于,将从对应的两个所述备选货位子编码体中所选取的所述货位码进行交叉并进行货位冲突修正,生成两个对应的第一货位子编码体,包括:分别确定从两个所述备选货位子编码体中所选取的所述货位码,得到第一交叉货位码和第二交叉货位码,并确定每个所述备选货位子编码体中不具有所述货位码的编码位;

在所述第一交叉货位码对应的所述备选货位子编码体的所有所述货位码中,确定与所述第二交叉货位码具有相同编码位的所述货位码,并将所有所述第二交叉货位码与确定出的所述货位码进行替换,以及将未处于所述第一交叉货位码所对应的编码位和不具有所述货位码的编码位上的所述第二交叉货位码修正至不具有所述货位码的编码位上,得到与所述第一交叉货位码对应的所述备选货位子编码体所对应的第一货位子编码体;

在所述第二交叉货位码对应的所述备选货位子编码体的所有所述货位码中,确定与所述第一交叉货位码具有相同编码位的所述货位码,并将所有所述第一交叉货位码与确定出的所述货位码进行替换,以及将未处于所述第二交叉货位码所对应的编码位和不具有所述货位码的编码位上的所述第一交叉货位码修正至不具有所述货位码的编码位上,得到与所述第二交叉货位码对应的所述备选货位子编码体所对应的第一货位子编码体。

11.根据权利要求8所述的方法,其特征在于,按预设的统计方法,确定所述第一SKU和所述第二SKU所对应的商品出库频次参数和商品关联度参数,包括:采用独热编码对多个历史订单数据和所述历史订单数据所需的第三SKU进行矩阵构建,生成以历史订单数据为行、SKU为列的订单商品关联矩阵;

计算所述订单商品关联矩阵所对应的出库频次向量,并在所述出库频次向量中检测与所述第一SKU和所述第二SKU对应的所述第三SKU的出库频次向量值,得到对应的所述商品出库频次参数;

基于所述订单商品关联矩阵,生成商品共现矩阵,并利用所述商品共现矩阵,生成对应的商品关联网络,其中,所述商品共现矩阵包括多个商品间关联度,所述商品间关联度用于表征对应的两种商品在所有历史订单数据中共现频次,所述商品关联网络的一个网络图节点用于表征一个对应的SKU,所述商品关联网络的一个节点路径用于表征两个对应的SKU的关联关系;

在所述商品关联网络中检测与所有所述第一SKU及所有所述第二SKU对应的所述节点路径,得到所述第一SKU和所述第二SKU所对应的商品关联度参数。