用于确定拣货路径的方法和装置与流程

文档序号:12578459阅读:来源:国知局

技术特征:

1.一种确定拣货路径的方法,其特征在于,所述方法包括:

获取在预定时间段内截单的订单;

根据所述订单中包括的货品种类的储存区域,组建集合单;

获取仓库地图,所述仓库地图包括以下节点的坐标:拣选台节点、交通道口节点、巷道口节点和虚拟储位节点;

基于所述集合单和所述仓库地图,确定拣货路径。

2.根据权利要求1所述的方法,其特征在于,所述根据所述订单中包括的货品种类的储存区域,组建集合单包括:

获取所述订单中包括单种货品种类的单品订单;

将所述单品订单根据储存区域进行分类,得到分类至各储存区域的单品订单集合;

将所述单品订单集合中的单品订单,以每预定数量为一集合,组建集合单。

3.根据权利要求2所述的方法,其特征在于,所述将所述单品订单集合中的单品订单,以每预定数量为一集合,组建集合单包括:

当所述单品订单集合中的单品订单的数量小于所述预定数量时,将所述单品订单集合中的单品订单组建集合单。

4.根据权利要求1或2所述的方法,其特征在于,所述根据所述订单中包括的货品种类的储存区域,组建集合单包括:

获取所述订单中包括多种货品种类的多品订单;

将所述多品订单根据储存区域进行分类,得到分类至各储存区域的多品订单集合;

将所述多品订单集合中的多品订单,以每预定数量为一集合,组建集合单。

5.根据权利要求4所述的方法,其特征在于,所述将所述多品订单集合中的多品订单,以每预定数量为一集合,组建集合单包括:

当所述多品订单集合中的多品订单的数量小于所述预定数量时,判断是否存在储存区域包括所述订单集合的储存区域的订单;

若存在,从所述储存区域包括所述订单集合的储存区域的订单中,选取预设数量的订单,生成集合单,其中,所述预设数量为所述预定数量与所述订单的数量的差值;

若不存在,将所述多品订单集合中的多品订单组建集合单。

6.根据权利要求4所述的方法,其特征在于,所述获取所述订单中包括多种货品种类的多品订单包括:获取所述订单中储存于单个区域且包括多种货品种类的单区域多品订单;

所述将所述多品订单根据储存区域进行分类,得到分类至各储存区域的多品订单集合包括:将所述单区域多品订单根据储存区域进行分类,得到分类至各储存区域的单区域多品订单集合;以及

所述将所述多品订单集合中的多品订单,以每预定数量为一集合,组建集合单包括:将所述单区域多品订单集合中的多品订单,以每所述预定数量为一集合,组建集合单。

7.根据权利要求6所述的方法,其特征在于,所述将所述单区域多品订单集合中的多品订单,以每所述预定数量为一集合,组建集合单包括:

当所述单区域多品订单集合中的多品订单数量小于所述预定数量时,在储存区域为双区域的多品订单中,判断是否存在储存区域包括所述单区域多品订单集合的储存区域的多品订单;

若存在,从所述储存区域包括所述单区域多品订单集合的储存区域的多品订单中,选取预设数量的多品订单,生成集合单,其中,所述预设数量为所述预定数量与所述单区域多品订单集合中的多品订单的数量的差值;

若不存在,则将所述单区域多品订单集合中的多品订单组建集合单。

8.根据权利要求4或6任意一项所述的方法,其特征在于,所述获取所述订单中包括多种货品种类的多品订单包括:获取所述订单中储存于双区域且包括多种货品种类的双区域多品订单;

所述将所述多品订单根据储存区域进行分类,得到分类至各储存区域的多品订单集合包括:将所述双区域多品订单根据储存区域进行分类,得到分类至各储存区域的双区域多品订单集合;以及

所述将所述多品订单集合中的多品订单,以每预定数量为一集合,组建集合单包括:将所述双区域多品订单集合中的多品订单,以每所述预定数量为一集合,组建集合单。

9.根据权利要求8所述的方法,其特征在于,所述将所述双区域多品订单集合中的多品订单,以每所述预定数量为一集合,组建集合单包括:

当所述双区域多品订单集合中的多品订单数量小于所述预定数量时,在储存区域为三区域的多品订单中,判断是否存在储存区域包括所述双区域多品订单集合的储存区域的多品订单;

若存在,从所述储存区域包括所述双区域多品订单集合的储存区域的多品订单中,选取预设数量的多品订单,生成集合单,其中,所述预设数量为所述预定数量与所述双区域多品订单集合中的多品订单的数量的差值;

若不存在,则将所述双区域多品订单集合中的多品订单组建集合单。

10.根据权利要求1至9任意一项所述的方法,其特征在于,所述基于所述集合单和所述仓库地图,确定拣货路径包括:

从所述集合单中获取当前集合单;

确定所述当前集合单在所述仓库地图中所需遍历的虚拟储位节点;

确定所述仓库地图中的保留节点,所述保留节点包括:预设的起点、根据所述拣选台节点所确定的终点、所述所需遍历的虚拟储位节点、与所述所需遍历的虚拟储位节点相连的巷道口节点以及所有的交通道口节点;

根据所述保留节点之间的联通性,建立斯坦纳旅行商问题STSP的有向图;

基于所述STSP的有向图和预设约束规则,计算所述当前集合单的最小拣货成本;

将所述当前集合单的最小拣货成本对应的拣货路径,确定为当前集合单的拣货路径。

11.根据权利要求10所述的方法,其特征在于,所述预设约束规则包括:

拣选员从各所需遍历的虚拟储位节点出发至少一次;

拣选员从各保留节点出发的次数等于从各保留节点进入的次数;

单个货品被投放至单个所需遍历的虚拟储位节点;

当所述单个货品经过除所述单个所需遍历的虚拟储位节点之外的节点时,所述单个货品的数量不变;

若所述单个货品经过单条有向弧,则所述单条有向弧在所述STSP有向图的路径上;

当且仅当拣选员的路径经过所述单条有向弧时,所述单条有向弧存在费用;

遍历所述所需遍历的虚拟储位节点;以及

从进入当前虚拟储位节点的前一虚拟储位节点返回。

12.根据权利要求10所述的方法,其特征在于,所述将所述当前集合单的最小拣货成本对应的拣货路径,确定为当前集合单的拣货路径包括:

采用线性求解器或遗传算法求解当前集合单的最小拣货成本,得到当前集合单的拣货路径。

13.一种确定拣货路径的装置,其特征在于,所述装置包括:

截单订单获取单元,用于获取在预定时间段内截单的订单;

集合单组建单元,用于根据所述订单中包括的货品种类的储存区域,组建集合单;

仓库地图获取单元,用于获取仓库地图,所述仓库地图包括以下节点的坐标:拣选台节点、交通道口节点、巷道口节点和虚拟储位节点;

拣货路径确定单元,用于基于所述集合单和所述仓库地图,确定拣货路径。

14.根据权利要求13所述的装置,其特征在于,所述集合单组建单元包括:

单品订单获取单元,用于获取所述订单中包括单种货品种类的单品订单;

单品订单分类单元,用于将所述单品订单根据储存区域进行分类,得到分类至各储存区域的单品订单集合;

单品集合单组建单元,用于将所述单品订单集合中的单品订单,以每预定数量为一集合,组建集合单。

15.根据权利要求14所述的装置,其特征在于,所述单品集合单组建单元进一步用于:

当所述单品订单集合中的单品订单的数量小于所述预定数量时,将所述单品订单集合中的单品订单组建集合单。

16.根据权利要求13或14所述的装置,其特征在于,所述集合单组建单元包括:

多品订单获取单元,用于获取所述订单中包括多种货品种类的多品订单;

多品订单分类单元,用于将所述多品订单根据储存区域进行分类,得到分类至各储存区域的多品订单集合;

多品集合单组建单元,用于将所述多品订单集合中的多品订单,以每预定数量为一集合,组建集合单。

17.根据权利要求16所述的装置,其特征在于,所述多品集合单组建单元进一步用于:

当所述多品订单集合中的多品订单的数量小于所述预定数量时,判断是否存在储存区域包括所述订单集合的储存区域的订单;

若存在,从所述储存区域包括所述订单集合的储存区域的订单中,选取预设数量的订单,生成集合单,其中,所述预设数量为所述预定数量与所述订单的数量的差值;

若不存在,将所述多品订单集合中的多品订单组建集合单。

18.根据权利要求16所述的装置,其特征在于,所述多品订单获取单元进一步用于:获取所述订单中储存于单个区域且包括多种货品种类的单区域多品订单;

所述多品订单分类单元进一步用于:将所述单区域多品订单根据储存区域进行分类,得到分类至各储存区域的单区域多品订单集合;以及

所述多品集合单组建单元进一步用于:将所述单区域多品订单集合中的多品订单,以每所述预定数量为一集合,组建集合单。

19.根据权利要求18所述的装置,其特征在于,所述多品集合单组建单元进一步用于:

当所述单区域多品订单集合中的多品订单数量小于所述预定数量时,在储存区域为双区域的多品订单中,判断是否存在储存区域包括所述单区域多品订单集合的储存区域的多品订单;

若存在,从所述储存区域包括所述单区域多品订单集合的储存区域的多品订单中,选取预设数量的多品订单,生成集合单,其中,所述预设数量为所述预定数量与所述单区域多品订单集合中的多品订单的数量的差值;

若不存在,则将所述单区域多品订单集合中的多品订单组建集合单。

20.根据权利要求16或18任意一项所述的装置,其特征在于,所述多品订单获取单元进一步用于:获取所述订单中储存于双区域且包括多种货品种类的双区域多品订单;

所述多品订单分类单元进一步用于:将所述双区域多品订单根据储存区域进行分类,得到分类至各储存区域的双区域多品订单集合;以及

所述多品集合单组建单元进一步用于:将所述双区域多品订单集合中的多品订单,以每所述预定数量为一集合,组建集合单。

21.根据权利要求20所述的装置,其特征在于,所述多品集合单组建单元进一步用于:

当所述双区域多品订单集合中的多品订单数量小于所述预定数量时,在储存区域为三区域的多品订单中,判断是否存在储存区域包括所述双区域多品订单集合的储存区域的多品订单;

若存在,从所述储存区域包括所述双区域多品订单集合的储存区域的多品订单中,选取预设数量的多品订单,生成集合单,其中,所述预设数量为所述预定数量与所述双区域多品订单集合中的多品订单的数量的差值;

若不存在,则将所述双区域多品订单集合中的多品订单组建集合单。

22.根据权利要求13至21任意一项所述的装置,其特征在于,所述拣货路径确定单元包括:

集合单获取单元,用于从所述集合单中获取当前集合单;

虚拟储位节点确定单元,用于确定所述当前集合单在所述仓库地图中所需遍历的虚拟储位节点;

保留节点确定单元,用于确定所述仓库地图中的保留节点,所述保留节点包括:预设的起点、根据所述拣选台节点所确定的终点、所述所需遍历的虚拟储位节点、与所述所需遍历的虚拟储位节点相连的巷道口节点以及所有的交通道口节点;

有向图建立单元,用于根据所述保留节点之间的联通性,建立斯坦纳旅行商问题STSP的有向图;

最小拣货成本计算单元,用于基于所述STSP的有向图和预设约束规则,计算所述当前集合单的最小拣货成本;

对应路径确定单元,用于将所述当前集合单的最小拣货成本对应的拣货路径,确定为当前集合单的拣货路径。

23.根据权利要求22所述的装置,其特征在于,所述最小拣货成本计算单元中的预设约束规则包括:

拣选员从各所需遍历的虚拟储位节点出发至少一次;

拣选员从各保留节点出发的次数等于从各保留节点进入的次数;

单个货品被投放至单个所需遍历的虚拟储位节点;

当所述单个货品经过除所述单个所需遍历的虚拟储位节点之外的节点时,所述单个货品的数量不变;

若所述单个货品经过单条有向弧,则所述单条有向弧在所述STSP有向图的路径上;

当且仅当拣选员的路径经过所述单条有向弧时,所述单条有向弧存在费用;

遍历所述所需遍历的虚拟储位节点;以及

从进入当前虚拟储位节点的前一虚拟储位节点返回。

24.根据权利要求22所述的装置,其特征在于,所述对应路径确定单元进一步用于:

采用线性求解器或遗传算法求解当前集合单的最小拣货成本,得到当前集合单的拣货路径。

25.一种设备,其特征在于,包括:

一个或多个处理器;

储存装置,用于储存一个或多个程序;

当所述一个或多个程序被所述一个或多个处理器执行,使得所述一个或多个处理器实现如权利要求1-12中任一所述的用于确定拣货路径的方法。

26.一种计算机可读储存介质,其上储存有计算机程序,其特征在于,该程序被处理器执行时实现如权利要求1-12中任一所述的用于确定拣货路径的方法。

当前第2页1 2 3 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1