订单处理方法、装置、电子设备和计算机存储介质与流程

本发明涉及智能仓储，具体地，涉及一种订单处理方法、订单处理装置、电子设备和计算机存储介质。

背景技术：

1、在智能仓库系统中，商品订单预命中库存问题是基于当前库存结构，建立商品订单和库存容器的映射关系以指导后续的拣选工作,包括但不限于组波、命中和派单工作，从而提高命中率以及拣选效率。该问题一般采用贪心算法，每次优先命中订单行数(单品品种匹配率)最多的容器，使得拣选每个订单最终出库的容器数量最少，以及所有订单最终出库的容器数量最少，其中容器数量包括容器内部属性数量，如容器面数、容器层数等。虽然目前方法考虑到了多个订单集中命中的问题，但是，由于每个订单的结构不同，仅仅选择“订单行数最多的容器”会使得一个订单命中变得零碎化，即一个订单需要许多个“订单行数最多的容器”的库存才能满足，并不能保证一个订单的集中命中，进而增加了每个商品出库必需的容器数量，降低了拣选工作的效率。

技术实现思路

1、在
技术实现要素：
部分中引入了一系列简化形式的概念，这将在具体实施方式部分中进一步详细说明。本发明的发明内容部分并不意味着要试图限定出所要求保护的技术方案的关键特征和必要技术特征，更不意味着试图确定所要求保护的技术方案的保护范围。

2、本发明的第一方面提供了一种订单处理方法，其包括以下步骤：

3、获取全部可处理订单的信息和全部候选容器的信息，设置筛选容器集合x的初始值为空集；

4、从全部所述候选容器中筛选出至少一个所述容器并将其加入所述筛选容器集合x，其中，所述筛选容器集合x中的全部容器满足全部所述可处理订单：

5、在所述筛选容器集合x中的所述容器中命中每个所述可处理订单的容器。

6、在本发明中，对于可处理订单，先将命中容器的范围限缩在筛选容器集合x中，然后再从筛选容器集合x中命中容器，这可以有效地控制命中容器的范围(也即命中容器的数量)，使得容器集中命中。

7、可选地，所述获取全部可处理订单的信息和全部容器的信息，设置筛选容器集合x的初始值为空集，包括：对全部订单中现有库存无法满足的订单进行剔除，将剔除后的剩余订单作为所述可处理订单。

8、在本发明中，对全部订单中现有库存无法满足的订单进行剔除可以避免做无用功，造成计算资源的浪费。

9、可选地，所述获取全部可处理订单的信息和全部容器的信息，设置筛选容器集合x的初始值为空集，还包括：对全部容器的sku中的全部所述可处理订单均不需要的sku进行剔除，将剔除了所述不需要的sku后的容器作为所述候选容器。

10、在本发明中，对全部容器的sku中的全部所述可处理订单均不需要的sku进行剔除，可以精简容器的sku集合，删除其中对订单没有贡献的部分，使得后续的处理运算量更小、处理速度更快。

11、可选地，所述从全部所述候选容器中筛选出至少一个所述容器并将其加入所述筛选容器集合x，包括根据所述候选容器对订单的单品数量的贡献确定加入所述筛选容器集合x中的容器，将对所述订单的单品数量的贡献大的容器优先加入所述筛选容器集合x中。

12、在本发明中，在保证订单单品种类的前提下，优先选择对订单单品数量贡献大的容器，在一定程度减小了所需容器的数量，可以有效保证容器集中命中。

13、可选地，把总体满足率a作为衡量所述候选容器对所述订单的单品数量的贡献的标准，所述总体满足率a越大，所述候选容器对所述订单的单品数量的贡献越大，其中，所述总体满足率a为：

14、

15、其中，n为所述订单中的全部sku的单品的种类数，cp为所述候选容器对所述订单中的第p种单品的单品满足率，

16、其中，当所述候选容器的sku能够满足所述第p种单品的数量时，所述单品满足率cp为1，当所述候选容器的sku不能够满足所述第p种单品的数量时，所述单品满足率cp为所述候选容器的sku的对应于所述第p种单品的数量与所述订单的sku的对应于所述第p种单品的数量的比值，

17、其中，只对所述订单中所包含的单品计算所述单品满足率。

18、在本发明中，将容器中的单品数量与订单所需的单品数量比较，容器中的该单品数量越多，则容器对订单的贡献倾向于越大。

19、可选地，所述从全部所述候选容器中筛选出至少一个所述容器并将其加入所述筛选容器集合x，包括：

20、s21、将全部所述可处理订单按照sku的种类维度合并成一个目标订单y，设置容器集合s的初始值为包括全部所述候选容器，然后执行步骤s22；

21、s22、计算所述容器集合s中的每个容器对所述目标订单y的所述总体满足率a，将所述总体满足率a最大的容器j加入所述筛选容器集合x，然后执行步骤s23；

22、s23、从所述容器集合s中除去所述容器j或者从所述容器j的sku中除去满足所述目标订单y的sku明细信息，从所述目标订单y的sku中除去被所述容器j的sku所满足的sku的明细信息，然后执行步骤s24；

23、s24、判断所述目标订单y是否为空集，当所述目标订单y为空集时执行后续步骤，当所述目标订单y不为空集时执行步骤s22，

24、其中，所述明细信息包括单品的数量，所述总体满足率a为：

25、

26、其中，n为所述目标订单y中的全部sku的单品的种类数，cp为所述容器对所述目标订单y中的第p种单品的单品满足率，

27、其中，当所述容器的sku能够满足所述第p种单品的数量时，所述单品满足率cp为1，当所述容器的sku不能够满足所述第p种单品的数量时，所述单品满足率cp为所述容器的sku的对应于所述第p种单品的数量与所述目标订单y的sku的对应于所述第p种单品的数量的比值，

28、其中，只对所述目标订单y中所包含的单品计算所述单品满足率。

29、在本发明中，通过总体满足率a和各个单品满足率cp衡量容器对订单的单品数量的贡献，满足率越高贡献越大，衡量标准合理，可以有效保证容器集中命中。

30、可选地，在步骤s22中，当有所述容器对所述目标订单y的所述总体满足率a为1时，将该容器加入所述筛选容器集合x，然后设置所述目标订单y为空集。

31、在本发明中，在步骤s22中，当有所述容器的sku对所述目标订单y中的全部sku的总体满足率a为1时，说明已经找到了最后一个需要加入筛选容器集合x的候选容器，因此可以采取相应措施快速结束组建筛选容器集合x的步骤，以减小运算量和及时进入后续处理步骤，提高订单处理速度。或者说，此时后续没有更好的容器可以替代已选的容器，所以尽快结束或直接结束组建筛选容器集合x的步骤。

32、可选地，在步骤s22中，当所述总体满足率a最大的容器有多个时：

33、将第一个得到的所述总体满足率a最大的容器作为所述容器j，或者

34、随机选择多个所述总体满足率a最大的容器中的一个作为所述容器j，或者

35、根据容器的位置信息从多个所述总体满足率a最大的容器中确定所述容器j。

36、在本发明中，当所述总体满足率a最大的容器有多个时，可以根据具体需要灵活从中选择一个作为容器j。

37、可选地，所述在所述筛选容器集合x中的所述容器中命中每个所述可处理订单的容器，包括根据筛选容器集合x中的所述容器对订单的单品数量的贡献确定命中容器，将对所述订单的单品数量的贡献大的容器优先确定为所述命中容器。

38、在本发明中，在保证订单单品种类的前提下，优先命中对订单单品数量贡献大的容器，在一定程度减小了命中容器的数量，也即有效保证容器集中命中。

39、可选地，把订单满足率b作为衡量所述筛选容器集合x中的所述容器对所述订单的单品数量的贡献的标准，所述订单满足率b越大，所述筛选容器集合x中的所述容器对所述订单的单品数量的贡献越大，其中，所述订单满足率b为：

40、

41、其中，l为所述订单的sku的单品的种类数，dq为所述容器对所述订单中的第q种单品的单品满足率，

42、其中，当所述容器的sku能够满足所述第q种单品的数量时，所述单品满足率dp为1，当所述容器的sku不能够满足所述第q种单品的数量时，所述单品满足率dp为所述容器的sku的对应于所述第q种单品的数量与所述订单的sku的对应于所述第q种单品的数量的比值，

43、其中，只对所述订单中所包含的单品计算所述单品满足率。

44、在本发明中，将容器中的单品数量与订单所需的单品数量比较，容器中的该单品数量越多，则容器对订单的贡献倾向于越大。

45、可选地，所述在所述筛选容器集合x中的所述容器中命中每个所述可处理订单的容器，包括：

46、s31、设置i＝1，其中i为正整数，然后执行步骤s32；

47、s32，设置与第i个所述可处理订单对应的命中容器集合zi的初始值为空集，然后执行步骤s33；

48、s33、计算所述筛选容器集合x中的每个容器对第i个所述可处理订单的订单满足率b，将所述订单满足率b最大的容器k的信息加入所述命中容器集合zi，然后执行步骤s34；

49、s34、从所述容器k的sku中除去被匹配sku所满足的sku的明细信息，从所述第i个可处理订单的sku中除去被所述匹配sku所满足的sku的明细信息，其中所述匹配sku为所述第i个可处理订单的sku中被所述容器k所满足的单品的集合，然后执行步骤s35；

50、s35、判断第i个所述可处理订单的sku的集合是否为空集，当所述sku的集合为空集时执行步骤s36，当所述sku的集合不为空集时执行步骤s33；

51、s36、输出所述命中容器集合zi，然后执行步骤s37；

52、s37、当i＝m时结束订单处理流程，当i≠m时使i的数值加1然后执行步骤s32，

53、其中，所述明细信息包括单品的数量，m为所述可处理订单的数量，m为正整数，所述订单满足率b为：

54、

55、其中，l为第i个所述可处理订单的sku的单品的种类数，dq为所述容器对第i个所述可处理订单中的第q种单品的单品满足率，

56、其中，当所述容器的sku能够满足所述第q种单品的数量时，所述单品满足率dp为1，当所述容器的sku不能够满足所述第q种单品的数量时，所述单品满足率dp为所述容器的sku的对应于所述第q种单品的数量与第i个所述可处理订单的sku的对应于所述第q种单品的数量的比值，

57、其中，只对第i个所述可处理订单中所包含的单品计算所述单品满足率。

58、在本发明中，通过订单满足率b和各个单品满足率dq衡量容器对订单的单品数量的贡献，满足率越高贡献越大，衡量标准合理，可以有效保证容器集中命中。

59、可选地，在步骤s33中，当有所述容器对第i个所述可处理订单的所述订单满足率b为1时，将所述容器加入命中容器集合zi，然后设置第i个所述可处理订单的sku的集合为空集。

60、在本发明中，在步骤s33中，当有所述容器对第i个所述可处理订单的订单满足率b为1时，说明已经找到了第i个可处理订单所要命中的最后一个容器，此时可以采取相应措施尽快结束对第i个可处理订单的处理而进入对下一个订单的处理流程，提高订单处理速度。或者说，此时后续没有更好的容器可以替代已选的容器，所以尽快结束或直接结束对第i个可处理订单的处理。

61、可选地，在步骤s33中，当所述订单满足率b最大的容器有多个时：

62、将第一个得到的所述订单满足率b最大的容器作为所述容器k，或者

63、随机选择多个所述订单满足率b最大的容器中的一个作为所述容器k，或者

64、根据容器的位置信息从多个所述订单满足率b最大的容器中确定所述容器k。

65、在本发明中，当所述订单满足率b最大的容器有多个时，可以根据具体情况灵活地从中选择一个作为容器k。

66、可选地，在步骤s33中，被加入所述命中容器集合zi的所述容器k的信息至少包括所述容器k的位置信息。

67、在本发明中，对于订单命中的容器，至少需要知道容器的位置信息，从而设备或工作人员可以获取该命中的容器。

68、可选地，步骤s34还包括：在从所述容器k的sku中除去所述匹配sku后，若所述容器k变为空容器，则从所述筛选容器集合x中剔除所述容器k。

69、在本发明中，如果候选容器在逐轮的挑选过程中其sku被不断删减，使得候选容器有可能成为空容器。若候选容器为空容器，则不再使其进入下一轮的容器挑选过程，避免做无用功，造成计算资源的浪费。

70、可选地，所述获取全部可处理订单的信息和全部容器的信息，设置筛选容器集合x的初始值为空集，还包括：在对全部所述容器的sku中的全部所述可处理订单均不需要的sku进行剔除后，对空容器进行剔除，使所述候选容器中不包含空容器。

71、在本发明中，在对全部所述容器的sku中的全部所述可处理订单均不需要的sku进行剔除后，对空容器进行剔除，使所述候选容器中不包含空容器，可以避免做无用功，造成计算资源的浪费。

72、可选地，将全部订单分为非单品单件订单和单品单件订单两类，先将全部所述非单品单件订单作为所述可处理订单并命中其中的每个订单的容器，再将全部所述单品单件订单作为所述可处理订单并命中其中的每个订单的容器。

73、单品单件订单只需一个容器即可满足。相比之下，非单品单件通常需要多个容器满足，即命中多个容器的几率更高。在本发明中，在保证单品种类的前提下，优先选择对单品数量贡献更高的容器，因而能够使容器集中命中。可以理解的，如果先行处理单品单件订单，则会使容器中的单品数量下降，使得容器的单品数量对订单的单品数量的满足率下降，从而可能使本来能够满足订单的容器变为不满足。因此，优先处理非单品单件订单能够更好地实现容器集中命中。

74、本发明的第二方面提供一种订单处理装置，其包括：

75、任务信息获取模块，用于获取订单任务信息；

76、库存信息获取模块，用于获取库存中的容器的信息；

77、分析计算模块，用于根据所述订单任务信息和所述容器的信息执行上述的订单处理方法的步骤，以命中每个订单的容器；和

78、输出模块，用于输出每个所述订单所命中的所述容器的信息。

79、在本发明中，对于可处理订单，分析计算模块先将命中容器的范围限定在筛选容器集合x中，然后再从筛选容器集合x中命中容器，这可以有效地控制命中容器的范围(也即命中容器的数量)，使得容器集中命中。

80、可选地，所述输出模块所输出的信息至少包括所述容器的位置信息。

81、在本发明中，输出模块至少输出命中容器的位置信息，从而设备或工作人员能够获取该命中的容器。

82、本发明的第三方面提供一种电子设备，其包括：

83、一个或多个处理器；和

84、存储器，用于存储一个或多个程序，

85、其中，当所述一个或多个程序被所述一个或多个处理器执行时，所述一个或多个处理器实现上述的订单处理方法。

86、在本发明中，对于可处理订单，执行程序先将命中容器的范围限定在筛选容器集合x中，然后再从筛选容器集合x中命中容器，这可以有效地控制命中容器的范围(也即命中容器的数量)，使得容器集中命中。

87、本发明的第四方面提供一种计算机存储介质，其上存储有计算机程序，当所述计算机程序被处理器执行时，实现上述的订单处理方法。

88、在本发明中，对于可处理订单，计算机程序先将命中容器的范围限定在筛选容器集合x中，然后再从筛选容器集合x中命中容器，这可以有效地控制命中容器的范围(也即命中容器的数量)，使得容器集中命中。