波次订单集合的创建方法、装置、计算设备和介质与流程

本公开涉及计算机技术领域，更具体地，涉及一种波次订单集合的创建方法、一种波次订单集合的创建装置、一种计算设备以及一种计算机可读存储介质。

背景技术：

目前很多仓储作业中，商品的拣选通常是根据订单进行拣货出库的。但是，相关技术的商品拣选过程在于根据一个订单一个订单地进行拣选操作。

在实现本公开构思的过程中，发明人发现相关技术中至少存在如下问题，相关技术的仓储作业中，商品拣选过程基本都是根据一个订单一个订单地进行定位、拣货操作等，从而导致了商品相似的多个订单本来可以在一个储位进行拣货，却因为一个订单一个订单地进行多次定位导致相似的多个订单需要进行多次拣货，使得拣货效率低下。

技术实现要素：

有鉴于此，本公开提供了一种优化的波次订单集合的创建方法、波次订单集合的创建装置、计算设备和计算机可读存储介质。

本公开的一个方面提供了一种波次订单集合的创建方法，由计算设备执行，所述方法包括：获取多个待处理订单，其中，所述多个待处理订单中的每个待处理订单均包括至少一个商品，基于所述多个待处理订单彼此之间的商品相似性，创建波次订单集合，其中，所述波次订单集合中的待处理订单彼此之间的商品相似性满足预设相似条件，处理所述波次订单集合，得到汇总信息，其中，所述汇总信息包括所述波次订单集合中的商品类别和与所述商品类别对应的商品数量，基于所述汇总信息，确定所述波次订单集合中商品的目标存储位置，以便于从所述目标存储位置中获取所述波次订单集合中的商品。

根据本公开实施例，上述波次订单集合中的待处理订单彼此之间的商品相似性满足预设相似条件包括：所述波次订单集合中的每个待处理订单均具有预设类别的商品，所述预设类别的类别数量与每个待处理订单的类别数量之间的比例满足预设比例。

根据本公开实施例，上述多个待处理订单包括n个待处理订单，n为大于等于1的整数。其中，所述基于所述多个待处理订单彼此之间的商品相似性，创建波次订单集合包括：处理所述n个待处理订单，得到初始目标集合，其中，所述初始目标集合至少包括所述n个待处理订单的目标商品，基于所述n个待处理订单中每个待处理订单与所述初始目标集合的第一重合度，确定n个待处理订单中的m个待处理订单为所述波次订单集合，所述第一重合度用于表征每个待处理订单的商品与所述初始目标集合中的商品的相似程度，m为小于等于n的正整数。

根据本公开实施例，上述基于所述n个待处理订单中每个待处理订单与所述初始目标集合的第一重合度，确定n个待处理订单中的m个待处理订单包括：计算所述n个待处理订单中每个待处理订单与所述初始目标集合的第一重合度，按照所述第一重合度从大到小的顺序依次将n个待处理订单添加至所述初始目标集合得到当前目标集合，直到当前添加的待处理订单的第一重合度小于预设阈值，其中，添加至所述初始目标集合中的待处理订单为所述m个待处理订单中的至少一部分。

根据本公开实施例，上述基于所述n个待处理订单中每个待处理订单与所述初始目标集合的第一重合度，确定n个待处理订单中的m个待处理订单还包括在满足预设条件下循环执行：计算所述n个待处理订单中还未添加至所述当前目标集合的待处理订单与所述当前目标集合的第二重合度，按照所述第二重合度从大到小的顺序依次将还未添加至所述当前目标集合的待处理订单添加至所述当前目标集合，在所述第二重合度小于所述预设阈值时，更新所述当前目标集合，其中，将执行结束后的所述当前目标集合中的待处理订单确定为所述m个待处理订单。

根据本公开实施例，上述满足预设条件包括以下至少一项：所述当前目标集合中的商品数量小于目标预设数量，所述n个待处理订单还未全部添加至所述当前目标集合。

根据本公开实施例，上述更新所述当前目标集合包括：确定与所述当前目标集合中商品的相似度满足预设相似度的补充商品，将所述补充商品添加至所述当前目标集合，其中，所述补充商品的存储位置与所述当前目标集合中商品的存储位置之间的距离满足预设距离条件。

根据本公开实施例，上述第一重合度包括第一商品交集的数量与所述n个待处理订单中每个待处理订单的商品数量之间的比值，其中，所述第一商品交集为所述n个待处理订单中每个待处理订单的商品与所述初始目标集合中商品的交集，所述第二重合度包括第二商品交集的数量与所述还未添加至当前目标集合的每一个待处理订单的商品数量之间的比值，其中，所述第二商品交集为所述还未添加至所述当前目标集合的每一个待处理订单的商品与所述当前目标集合中商品的交集。

根据本公开实施例，上述方法还包括：处理所述波次订单集合中的待处理订单，得到k类商品以及所述k类商品中的每类商品的数量，k为大于等于1的整数，基于所述k类商品以及所述k类商品中的每类商品的数量，确定所述k类商品的至少一个存储位置，基于所述至少一个存储位置，生成所述波次订单集合中每个待处理订单的定位结果，其中，每个待处理订单的定位结果包括订单中商品的存储位置和商品数量。

根据本公开实施例，上述方法还包括：基于所述波次订单集合中每个待处理订单的定位结果，确定存储位置一致并且商品数量之和为预设数量的多个待处理订单为拼合订单，其中，所述预设数量表征了存储单元内存储的商品数量，基于所述拼合订单，生成至少一个拣货任务，其中，属于同一个拼合订单的多个待处理订单属于所述至少一个拣货任务中的一个拣货任务，基于所述至少一个拣货任务，生成拣货集合单，以便于基于所述拣货集合单到相应的存储位置执行拣货任务。

根据本公开实施例，上述处理所述n个待处理订单，得到初始目标集合包括：计算所述n个待处理订单中每个商品的数量，基于所述n个待处理订单中每个商品的数量，确定所述n个待处理订单中的至少一个商品作为所述目标商品，其中，所述至少一个商品的中每个商品的数量均大于所述n个待处理订单中每个剩余商品的数量，将所述目标商品添加至所述初始目标集合。

本公开的另一个方面提供了一种波次订单集合的创建装置，包括：获取模块、创建模块、第一处理模块以及第一确定模块。其中，获取模块，获取多个待处理订单，其中，所述多个待处理订单中的每个待处理订单均包括至少一个商品。创建模块，基于所述多个待处理订单彼此之间的商品相似性，创建波次订单集合，其中，所述波次订单集合中的待处理订单彼此之间的商品相似性满足预设相似条件。第一处理模块，处理所述波次订单集合，得到汇总信息，其中，所述汇总信息包括所述波次订单集合中的商品类别和与所述商品类别对应的商品数量。第一确定模块，基于所述汇总信息，确定所述波次订单集合中商品的目标存储位置，以便于从所述目标存储位置中获取所述波次订单集合中的商品。

根据本公开实施例，上述波次订单集合中的待处理订单彼此之间的商品相似性满足预设相似条件包括：所述波次订单集合中的每个待处理订单均具有预设类别的商品，所述预设类别的类别数量与每个待处理订单的类别数量之间的比例满足预设比例。

根据本公开实施例，上述多个待处理订单包括n个待处理订单，n为大于等于1的整数。其中，所述基于所述多个待处理订单彼此之间的商品相似性，创建波次订单集合包括：处理所述n个待处理订单，得到初始目标集合，其中，所述初始目标集合至少包括所述n个待处理订单的目标商品，基于所述n个待处理订单中每个待处理订单与所述初始目标集合的第一重合度，确定n个待处理订单中的m个待处理订单为所述波次订单集合，所述第一重合度用于表征每个待处理订单的商品与所述初始目标集合中的商品的相似程度，m为小于等于n的正整数。

根据本公开实施例，上述基于所述n个待处理订单中每个待处理订单与所述初始目标集合的第一重合度，确定n个待处理订单中的m个待处理订单包括：计算所述n个待处理订单中每个待处理订单与所述初始目标集合的第一重合度，按照所述第一重合度从大到小的顺序依次将n个待处理订单添加至所述初始目标集合得到当前目标集合，直到当前添加的待处理订单的第一重合度小于预设阈值，其中，添加至所述初始目标集合中的待处理订单为所述m个待处理订单中的至少一部分。

根据本公开实施例，上述基于所述n个待处理订单中每个待处理订单与所述初始目标集合的第一重合度，确定n个待处理订单中的m个待处理订单还包括在满足预设条件下循环执行：计算所述n个待处理订单中还未添加至所述当前目标集合的待处理订单与所述当前目标集合的第二重合度，按照所述第二重合度从大到小的顺序依次将还未添加至所述当前目标集合的待处理订单添加至所述当前目标集合，在所述第二重合度小于所述预设阈值时，更新所述当前目标集合，其中，将执行结束后的所述当前目标集合中的待处理订单确定为所述m个待处理订单。

根据本公开实施例，上述满足预设条件包括以下至少一项：所述当前目标集合中的商品数量小于目标预设数量，所述n个待处理订单还未全部添加至所述当前目标集合。

根据本公开实施例，上述更新所述当前目标集合包括：确定与所述当前目标集合中商品的相似度满足预设相似度的补充商品，将所述补充商品添加至所述当前目标集合，其中，所述补充商品的存储位置与所述当前目标集合中商品的存储位置之间的距离满足预设距离条件。

根据本公开实施例，上述第一重合度包括第一商品交集的数量与所述n个待处理订单中每个待处理订单的商品数量之间的比值，其中，所述第一商品交集为所述n个待处理订单中每个待处理订单的商品与所述初始目标集合中商品的交集，所述第二重合度包括第二商品交集的数量与所述还未添加至当前目标集合的每一个待处理订单的商品数量之间的比值，其中，所述第二商品交集为所述还未添加至所述当前目标集合的每一个待处理订单的商品与所述当前目标集合中商品的交集。

根据本公开实施例，上述装置还包括：第二处理模块、第二确定模块以及第一生成模块。其中，第二处理模块，处理所述波次订单集合中的待处理订单，得到k类商品以及所述k类商品中的每类商品的数量，k为大于等于1的整数。第二确定模块，基于所述k类商品以及所述k类商品中的每类商品的数量，确定所述k类商品的至少一个存储位置。第一生成模块，基于所述至少一个存储位置，生成所述波次订单集合中每个待处理订单的定位结果，其中，每个待处理订单的定位结果包括订单中商品的存储位置和商品数量。

根据本公开实施例，上述装置还包括：第三确定模块、第二生成模块以及第三生成模块。其中，第三确定模块，基于所述波次订单集合中每个待处理订单的定位结果，确定存储位置一致并且商品数量之和为预设数量的多个待处理订单为拼合订单，其中，所述预设数量表征了存储单元内存储的商品数量。第二生成模块，基于所述拼合订单，生成至少一个拣货任务，其中，属于同一个拼合订单的多个待处理订单属于所述至少一个拣货任务中的一个拣货任务。第三生成模块，基于所述至少一个拣货任务，生成拣货集合单，以便于基于所述拣货集合单到相应的存储位置执行拣货任务。

根据本公开实施例，上述处理所述n个待处理订单，得到初始目标集合包括：计算所述n个待处理订单中每个商品的数量，基于所述n个待处理订单中每个商品的数量，确定所述n个待处理订单中的至少一个商品作为所述目标商品，其中，所述至少一个商品的中每个商品的数量均大于所述n个待处理订单中每个剩余商品的数量，将所述目标商品添加至所述初始目标集合。

本公开的另一方面提供了一种计算机可读存储介质，存储有计算机可执行指令，所述指令在被执行时用于实现如上所述的方法。

本公开的另一方面提供了一种计算机程序，所述计算机程序包括计算机可执行指令，所述指令在被执行时用于实现如上所述的方法。

根据本公开的实施例，可以至少部分地解决相关技术中商品拣选过程基本都是根据一个订单一个订单地进行定位、拣货操作等，从而导致了商品相似的多个订单本来可以在一个储位进行拣货，却因为一个订单一个订单地进行多次定位导致相似的多个订单需要进行多次拣货，使得拣货效率低下的问题，并因此可以实现提高拣货效率的技术效果。

附图说明

通过以下参照附图对本公开实施例的描述，本公开的上述以及其他目的、特征和优点将更为清楚，在附图中：

图1示意性示出了根据本公开实施例的波次订单集合的创建方法和波次订单集合的创建装置的系统架构；

图2示意性示出了根据本公开实施例的波次订单集合的创建方法的流程图；

图3示意性示出了根据本公开另一实施例的波次订单集合的创建方法的流程图；

图4示意性示出了根据本公开实施例的波次订单集合的创建装置的框图；

图5示意性示出了根据本公开另一实施例的波次订单集合的创建装置的框图；以及

图6示意性示出了根据本公开实施例的适于波次订单集合的创建的计算机系统的方框图。

具体实施方式

以下，将参照附图来描述本公开的实施例。但是应该理解，这些描述只是示例性的，而并非要限制本公开的范围。在下面的详细描述中，为便于解释，阐述了许多具体的细节以提供对本公开实施例的全面理解。然而，明显地，一个或多个实施例在没有这些具体细节的情况下也可以被实施。此外，在以下说明中，省略了对公知结构和技术的描述，以避免不必要地混淆本公开的概念。

在此使用的术语仅仅是为了描述具体实施例，而并非意在限制本公开。在此使用的术语“包括”、“包含”等表明了所述特征、步骤、操作和/或部件的存在，但是并不排除存在或添加一个或多个其他特征、步骤、操作或部件。

在此使用的所有术语(包括技术和科学术语)具有本领域技术人员通常所理解的含义，除非另外定义。应注意，这里使用的术语应解释为具有与本说明书的上下文相一致的含义，而不应以理想化或过于刻板的方式来解释。

在使用类似于“a、b和c等中至少一个”这样的表述的情况下，一般来说应该按照本领域技术人员通常理解该表述的含义来予以解释(例如，“具有a、b和c中至少一个的系统”应包括但不限于单独具有a、单独具有b、单独具有c、具有a和b、具有a和c、具有b和c、和/或具有a、b、c的系统等)。在使用类似于“a、b或c等中至少一个”这样的表述的情况下，一般来说应该按照本领域技术人员通常理解该表述的含义来予以解释(例如，“具有a、b或c中至少一个的系统”应包括但不限于单独具有a、单独具有b、单独具有c、具有a和b、具有a和c、具有b和c、和/或具有a、b、c的系统等)。

本公开的实施例提供了一种波次订单集合的创建方法，由计算设备执行，该方法包括：获取多个待处理订单，其中，多个待处理订单中的每个待处理订单均包括至少一个商品，基于多个待处理订单彼此之间的商品相似性，创建波次订单集合，其中，波次订单集合中的待处理订单彼此之间的商品相似性满足预设相似条件，处理波次订单集合，得到汇总信息，其中，汇总信息包括波次订单集合中的商品类别和与商品类别对应的商品数量，基于汇总信息，确定波次订单集合中商品的目标存储位置，以便于从目标存储位置中获取波次订单集合中的商品。

图1示意性示出了根据本公开实施例的波次订单集合的创建方法和波次订单集合的创建装置的系统架构。需要注意的是，图1所示仅为可以应用本公开实施例的系统架构的示例，以帮助本领域技术人员理解本公开的技术内容，但并不意味着本公开实施例不可以用于其他设备、系统、环境或场景。

如图1所示，根据该实施例的系统架构100可以包括终端设备101、102、103，网络104和服务器105。网络104用以在终端设备101、102、103和服务器105之间提供通信链路的介质。网络104可以包括各种连接类型，例如有线、无线通信链路或者光纤电缆等等。

用户可以使用终端设备101、102、103通过网络104与服务器105交互，以接收或发送消息等。终端设备101、102、103上可以安装有各种通讯客户端应用，例如购物类应用、网页浏览器应用、搜索类应用、即时通信工具、邮箱客户端、社交平台软件等(仅为示例)。

终端设备101、102、103可以是具有显示屏并且支持网页浏览的各种电子设备，包括但不限于智能手机、平板电脑、膝上型便携计算机和台式计算机等等。

服务器105可以是提供各种服务的服务器，例如对用户利用终端设备101、102、103所浏览的网站提供支持的后台管理服务器(仅为示例)。后台管理服务器可以对接收到的用户请求等数据进行分析等处理，并将处理结果(例如根据用户请求获取或生成的网页、信息、或数据等)反馈给终端设备。

需要说明的是，本公开实施例所提供的波次订单集合的创建方法一般可以由服务器105执行。相应地，本公开实施例所提供的波次订单集合的创建装置一般可以设置于服务器105中。本公开实施例所提供的波次订单集合的创建方法也可以由不同于服务器105且能够与终端设备101、102、103和/或服务器105通信的服务器或服务器集群执行。相应地，本公开实施例所提供的波次订单集合的创建装置也可以设置于不同于服务器105且能够与终端设备101、102、103和/或服务器105通信的服务器或服务器集群中。

例如，本公开实施例的多个待处理订单可以存储在终端设备101、102、103中，通过终端设备101、102、103将多个待处理订单发送至服务器105中，服务器105可以基于多个待处理订单彼此之间的商品相似性，创建波次订单集合，或者，终端设备101、102、103也可以直接基于多个待处理订单彼此之间的商品相似性，创建波次订单集合。另外，多个待处理订单还可以直接存储在服务器105中，由服务器105直接基于多个待处理订单彼此之间的商品相似性，创建波次订单集合。

应该理解，图1中的终端设备、网络和服务器的数目仅仅是示意性的。根据实现需要，可以具有任意数目的终端设备、网络和服务器。

图2示意性示出了根据本公开实施例的波次订单集合的创建方法的流程图。

如图2所示，该方法例如可以包括以下操作s210～s240。其中，该方法例如可以由计算设备执行。

在操作s210，获取多个待处理订单，其中，多个待处理订单中的每个待处理订单均包括至少一个商品。

根据本公开实施例，多个待处理订单例如存储于订单池中，该订单池中的每个订单的商品例如为等待拣选的商品。

在操作s220，基于多个待处理订单彼此之间的商品相似性，创建波次订单集合，其中，波次订单集合中的待处理订单彼此之间的商品相似性满足预设相似条件。

根据本公开实施例，波次订单集合中例如包括多个待处理订单中的部分订单。该波次订单集合中的待处理订单的商品类别相似。例如，波次订单集合中的每个待处理订单均具有预设类别的商品，预设类别的类别数量与每个待处理订单的类别数量之间的比例满足预设比例。

例如，预设类别包括a个类别，以一个待处理订单为例，该待处理订单中的商品类别例如为b个类别，其中，a与b之间的比例例如大于预设比例。其中，预设比例例如包括预设阈值，即a/b的值例如大于预设阈值。

在本公开实施例中，为了体检拣货效率，本公开实施例将多个待处理订单中商品相似程度较高的待处理订单创建为波次订单集合，实现了波次订单集合中待处理订单的商品类别的相似程度较高，以便针对波次订单集合执行拣货时，可以通过获取较少商品类别的商品即可得到波次订单集合内所有待处理订单中的商品。

在操作s230，处理波次订单集合，得到汇总信息，其中，汇总信息包括波次订单集合中的商品类别和与商品类别对应的商品数量。例如，可以汇总波次订单集合中所有待处理订单的商品类别，并且确定波次订单集合中与每个商品类别对应的商品数量。

接下来，在操作s240，基于汇总信息，确定波次订单集合中商品的目标存储位置，以便于从目标存储位置中获取波次订单集合中的商品。

根据本公开实施例，可以基于汇总信息对波次订单集合中的商品进行定位以得到目标存储位置，以便基于目标存储位置进行拣货。其中，基于汇总信息进行定位，可以实现对波次订单集合中的所有待处理订单集中拣货，尽量将波次订单集合中的商品定位在相同或毗邻的存储位置，减小对库房中不同存储位置的货箱进行拆箱，即，尽量保证所定位的每个货箱中的商品均作为一个波次订单集合中的商品。

可以理解，本公开实施例基于待处理订单之间商品的相似性创建波次订单集合，以便基于波次订单集合进行拣货，提高了拣货的效率。另外，对波次订单集合进行汇总得到汇总信息，并基于汇总信息进行定位得到定位结果，基于定位结果进行拣货实现了降低拆箱的次数。

根据本公开实施例，上述操作s220中关于基于多个待处理订单彼此之间的商品相似性，创建波次订单集合例如可以包括以下步骤(1)～(2)。

(1)根据本公开实施例，多个待处理订单例如包括n个待处理订单，n为大于等于1的整数。处理n个待处理订单，得到初始目标集合，其中，初始目标集合至少包括n个待处理订单的目标商品。

根据本公开实施例，由于n个待处理订单中的每个待处理订单均包括至少一个商品，因此，n个待处理订单中包括多个商品。目标商品例如可以是多个商品中的至少一个。例如，目标商品可以是多个商品中数量最多的一个或多个商品。

在确定出目标商品之后，可以将目标商品添加至初始目标集合中。其中，在将目标商品添加至初始目标集合之前，该初始目标集合例如为空集合，即该空集合可以不包括任何商品。

根据本公开实施例，处理n个待处理订单，得到初始目标集合例如具体包括：计算n个待处理订单中每个商品的数量，然后，基于n个待处理订单中每个商品的数量，确定n个待处理订单中的至少一个商品作为目标商品。其中，至少一个商品的中每个商品的数量均大于n个待处理订单中每个剩余商品的数量。即，确定n个待处理订单中数据最多的一个或多个商品作为目标商品。例如，将n个待处理订单中的所有商品按照数量从大到小排列，将排列在前面的一个或几个商品确定为目标商品。然后，将目标商品添加至初始目标集合中。

在本公开实施例中，还可以将存储位置与目标商品相近的其他商品添加至初始目标集合中。其中，其他商品例如可以是n个待处理订单中的商品，也可以是n个待处理订单之外的商品。可以理解，由于该其他商品的存储位置与目标商品相近，可以表明该其他商品与目标商品的相似度较高。即，该其他商品与目标商品可能为同类商品。其中，存储位置例如可以是库房中的逻辑区、巷道、储区、储位等等。

(2)基于n个待处理订单中每个待处理订单与初始目标集合的第一重合度，确定n个待处理订单中的m个待处理订单为波次订单集合，第一重合度用于表征每个待处理订单的商品与初始目标集合中的商品的相似程度，m为小于等于n的正整数。

根据本公开实施例，在确定出初始目标集合之后，可以将n个待处理订单中的每个待处理订单分别与初始目标集合进行对比，以得到n个待处理订单中的商品与初始目标集合中的商品相似的订单。例如，通过计算每个待处理订单与初始目标集合的第一重合度来确定n个待处理订单中与初始目标集合相似的订单。其中，第一重合度越高表明该待处理订单与初始目标集合的相似度越高。本公开实施中，通过计算第一重合度，可以从n个待处理订单中确定出m个待处理订单作为一个波次订单集合，以对一个波次订单集合中的订单集中处理。即，可以同时处理该一个波次订单集合内的m个待处理订单。其中，从n个待处理订单中确定出m个待处理订单的具体过程将在下文中详细描述。

根据本公开实施例，上述操作s240中关于基于汇总信息，确定波次订单集合中商品的目标存储位置例如可以包括：确定m个待处理订单的商品的目标存储位置，以便于从目标存储位置中获取m个待处理订单的商品。例如，本公开实施例可以汇总波次订单集合内的m个待处理订单中每个商品的目标存储位置，以便将目标存储位置作为拣货目的地。

根据本公开实施例，一个波次订单集合内的m个待处理订单中的商品例如相似度较高，因此，该m个待处理订单中的商品的目标存储位置例如较相近。因此，对一个波次订单集合中的订单集中处理，可以提高拣货的效率，即，从较少的目标存储位置即可获取m个待处理订单中的全部商品，提高了拣货的效率。

通常来说，例如n个待处理订单包括订单1、订单2、订单3、订单4。其中，订单1例如包括商品a、商品b、商品c。订单2例如包括商品d。订单3例如包括商品a、商品b。订单4例如包括商品e。例如商品a～商品e的存储位置均不同，如果依次按照订单1、订单2、订单3、订单4进行拣货。则针对订单1例如需要去3个存储位置拣货，针对订单2例如需要去1个存储位置拣货，针对订单3例如需要去2量存储位置拣货，针对订单4例如需要去1个存储位置拣货。并且由于依次对多个订单进行拣货，因此订单1和订单3中的相同商品需要重复拣货。另外，针对相同商品每次所拣货的存储位置可能不一样，导致需要对货箱进行多次拆分，无法避免多个货箱的商品被拆零。例如，如果每个货箱具有10个商品a，如果订单1包括4个商品a，订单3包括6个商品a，针对订单1从一个货箱拆走4个商品a，针对订单3从另一个货箱拆走6个商品，将导致两个货箱均被拆零，并且被拆零的货箱不便于存储。

通过本公开实施例的技术方案，将较相似的多个订单作为一个波次订单集合，并对一个波次订单集合中的订单集中处理，可以至少实现提高拣货效果，减小货箱拆零的效果。通过具体过程如图3中描述。

图3示意性示出了根据本公开另一实施例的波次订单集合的创建方法的流程图。

如图3所示，该方法例如包括操作s210～s240以及操作s310～s330。其中，操作s210～s240例如与图2中描述的操作相同或类似，在此不再赘述。

在操作s310，处理波次订单集合中的待处理订单，得到k类商品以及k类商品中的每类商品的数量，k为大于等于1的整数。

在操作s320，基于k类商品以及k类商品中的每类商品的数量，确定k类商品的至少一个存储位置。

在操作s330，基于至少一个存储位置，生成波次订单集合中每个待处理订单的定位结果，其中，每个待处理订单的定位结果包括订单中商品的存储位置。

例如，在将n个待处理订单中相似的m个待处理订单确定为一个波次订单集合之后，可以对该m个待处理订单中的所有商品进行集中拣选。

例如，如上所举例的，继续以n个待处理订单包括订单1、订单2、订单3、订单4为例。例如，确定订单1和订单3为相似的m个待处理订单。该订单1和订单3例如作为一个波次订单集合。其中，订单1例如包括商品a、商品b、商品c。订单3例如包括商品a、商品b。

然后，处理订单1和订单3，得到的k类商品例如为包括商品a类、商品b类、商品c类。然后，确定商品a类、商品b类、商品c类中每类对应的商品数量，例如商品a类对应的商品数量为10(订单1中具有4个商品a，订单3具有具有6个商品a)。商品b类和商品c类类似，在此不再赘述。为了便于理解，以下以商品a类对应的商品数量为10举例。在确定每类商品对应的商品数量之后，可以进一步确定每类商品的存储位置。例如，在确定商品a类对应的商品数量为10之后，进一步确定商品a的存储位置为货箱1，该货箱1例如包括10个商品a。然后，可以确定该货箱1内10件商品a作为该波次订单集合内的商品a类的商品。例如，针对订单1的定位结果包括货箱1中的4件商品a，针对订单3的定位结果包括货箱1中的6件商品a。可以理解，本公开实施例通过针对一个波次订单集合内的k个类别的商品数量进行汇总，然后基于汇总结果定位该k个类别中商品的存储位置，并将存储位置分配到该波次订单集合内的每个订单。

可以理解，通过本公开实施例的技术方案，将相似的订单确定为一个波次订单集合，并以一个波次订单集合集中进行商品类别汇总、定位以及为波次订单集合内的每个订单分配定位结果，极大提高了拣货效率，并且减小了货箱拆零。

根据本公开实施例，在执行操作s330之后，本公开实施例的方法例如还包括：

基于波次订单集合中每个待处理订单的定位结果，确定存储位置一致并且商品数量之和为预设数量的多个待处理订单为拼合订单，预设数量表征了存储单元内存储的商品数量。

例如，如上所描述的定位结果包括：针对订单1的定位结果包括货箱1中的4件商品a，针对订单3的定位结果包括货箱1中的6件商品a，针对订单2的定位结果不再赘述。然后，由于订单1和订单3中商品存储位置一致(均为货箱1)，并且订单1和订单3中商品a的数量之和(数量为10)为预设数量，预设数量例如为存储单元(一个货箱)内存储的商品数量，因此，可以将订单1和订单3作为一个拼合订单。可以理解，可以由波次订单集合内的待处理订单得到多个拼合订单。

基于拼合订单，生成至少一个拣货任务，其中，属于同一个拼合订单的多个待处理订单属于至少一个拣货任务中的一个拣货任务。例如，一个拼合订单内的多个待处理订单为一个拣货任务，例如订单1和订单3为一个拣货任务。

基于至少一个拣货任务，生成拣货集合单，以便于基于拣货集合单到相应的存储位置执行拣货任务。例如，可以将基于波次订单集合的多个拣货任务汇总得到拣货集合单，在基于拣货集合单进行拣货时，可以针对每个拣货任务进行拣货，从而极大提高了拣货效率，并且减小了货箱拆零。

以下将具体描述如何确定n个待处理订单中的m个待处理订单。

根据本公开实施例，基于n个待处理订单中每个待处理订单与初始目标集合的第一重合度，确定n个待处理订单中的m个待处理订单为波次订单集合例如包括以下过程。

首先，计算n个待处理订单中每个待处理订单与初始目标集合的第一重合度。其中，第一重合度例如包括第一商品交集的数量与n个待处理订单中每个待处理订单的商品数量之间的比值。其中，第一商品交集为n个待处理订单中每个待处理订单的商品与初始目标集合中商品的交集。

例如，以n个待处理订单中的一个当前待处理订单举例。当前待处理的商品数量例如为n，初始目标集合中商品数量例如为c，则第一商品交集的数量为(n∩c)。该一个当前待处理订单与初始目标集合的第一重合度c例如为：

其中，如果第一重合度c＝1，表示当前待处理订单中的所有商品均在初始目标集合中。如果第一重合度c＜1，表示当前待处理订单中的部分商品不在初始目标集合中。

然后，按照第一重合度从大到小的顺序依次将n个待处理订单添加至初始目标集合得到当前目标集合，直到当前添加的待处理订单的第一重合度小于预设阈值。其中，添加至初始目标集合中的待处理订单为m个待处理订单中的至少一部分。

根据本公开实施例，第一重合度小于预设阈值例如可以是第一重合度c＜1，即，预设阈值为1。

例如，以n个待处理订单包括订单1、订单2、订单3、订单4等等举例。订单1例如包括商品a。订单2例如包括商品b、商品c。订单3例如包括商品c、商品d。订单4例如包括商品e。初始目标集合中例如包括商品a、商品b。

然后，依次计算订单1、订单2、订单3、订单4的第一重合度，分别得到的订单1、订单2、订单3、订单4的第一重合度为1、0.5、0、0。按照第一重合度从大到小将订单1、订单2、订单3、订单4依次添加到初始目标集合。例如在依次将订单1、订单2添加入初始目标集合中之后则停止不再添加，这是由于最后添加的订单2的第一重合度小于预设阈值。可以理解，得到的当前目标集合例如包括订单1和订单2。即当前目标集合中例如包括商品a、商品b、商品c。

然后，在满足预设条件下循环执行以下步骤(1)～(3)。其中，满足预设条件例如包括：当前目标集合中的商品数量小于目标预设数量，或者n个待处理订单还未全部添加至当前目标集合。即本公开实施例可以循环执行以下步骤(1)～(3)直到当前目标集合中的商品数量大于等于目标预设数量或者n个待处理订单已经全部添加至当前目标集合。

(1)计算n个待处理订单中还未添加至当前目标集合的待处理订单与当前目标集合的第二重合度。

根据本公开实施例，第二重合度例如包括第二商品交集的数量与还未添加至当前目标集合的每一个待处理订单的商品数量之间的比值。其中，第二商品交集为还未添加至当前目标集合的每一个待处理订单的商品与当前目标集合中商品的交集。其中，第二重合度的计算过程例如与第一重合度的计算过程相同或类似，在此不再赘述。

例如，n个待处理订单中还未添加至当前目标集合的待处理订单例如包括订单3和订单4。订单3例如包括商品c、商品d。订单4例如包括商品e。当前目标集合例如包括商品a、商品b、商品c。分别计算订单3和订单4的第二重合度，得到订单3和订单4的第二重合度例如分别为0.5、0。

(2)按照第二重合度从大到小的顺序依次将还未添加至当前目标集合的待处理订单添加至当前目标集合。例如，将订单3添加入当前目标集合中。

(3)在第二重合度小于预设阈值时，更新当前目标集合，其中，将执行结束后的当前目标集合中的待处理订单确定为m个待处理订单。

由于订单3的第二重合度小于1，在将订单3添加入当前目标集合之后，不再继续往当前目标集合中添加其他订单(例如订单4)。此时，当前目标集合例如包括订单1、订单2、订单3，即当前目标集合中包括商品a、商品b、商品c、商品d。

然后，还可以进一步更新当前目标集合。例如，可以确定与当前目标集合中商品的相似度满足预设相似度的补充商品，将补充商品添加至当前目标集合。其中，补充商品的存储位置与当前目标集合中商品的存储位置之间的距离满足预设距离条件。

如果当前目标集合中的商品数量大于等于目标预设数量，则停止继续往当前目标集合添加订单，并将当前目标集合中的订单作为m个待处理订单，该m个待处理订单例如为一个波次订单集合。如果n个待处理订单中还有未添加至当前目标集合的剩余订单，则继续处理该剩余订单以生成新的波次订单集合。继续处理该剩余订单的处理方式与得到m个待处理订单的处理方式相同或类似，在此不再赘述。

可以理解，在每次往初始目标集合或者当前目标集合中添加新订单后，均可以将与刚添加的新订单相似的补充商品添加至当前目标集合，以便实时更新当前目标集合。

根据本公开实施例，目标预设数量例如为根据过去一段时间内的波次订单集合确定的。例如确定过去一段时间内的多个波次订单集合的商品数量的平均值作为目标预设数量。例如，过去一段时间可以是7天，7天中的每一天均具有4个波次订单集合。然后，确定7天的所有订单的商品总数例如为70000个商品，即，该7天的日平均商品数量为70000/7＝10000。然后计算每个波次订单集合的平均值例如为10000/4＝2500。该波次订单集合的平均值2500例如可以作为目标预设数量。

可以理解，本公开实施例通过确定待处理订单与初始目标集合或当前目标集合的重合度来确定出包括多个订单的波次订单集合。确保了每个波次订单集合中的多个订单之间的商品重合度较高，即每个波次订单集合中的多个订单较相似。由于每个波次订单集合中的多个订单较相似，因此，每个波次订单集合中的商品类别较少，并且其中的每个商品类别对应的商品数量较大，从而提高了拣选效率，减小了货箱拆零。例如，由于每个波次订单集合中的商品相似度较高，因此，在处理一个波次订单集合时，可以定位更少的存储位置，提高了定位的效率。通过定位更少的存储位置实现了拣货路径更短，从而减少了拣货时间以及减少了拣货次数，达到提高拣货效率的效果。

图4示意性示出了根据本公开实施例的波次订单集合的创建装置的框图。

如图4所示，波次订单集合的创建装置400例如包括获取模块410、创建模块420、第一处理模块430以及第一确定模块440。

获取模块410可以用于获取多个待处理订单，其中，多个待处理订单中的每个待处理订单均包括至少一个商品。根据本公开实施例，获取模块410例如可以执行上文参考图2描述的操作s210，在此不再赘述。

创建模块420可以用于基于多个待处理订单彼此之间的商品相似性，创建波次订单集合，其中，波次订单集合中的待处理订单彼此之间的商品相似性满足预设相似条件。根据本公开实施例，创建模块420例如可以执行上文参考图2描述的操作s220，在此不再赘述。

第一处理模块430可以用于处理波次订单集合，得到汇总信息，其中，汇总信息包括波次订单集合中的商品类别和与商品类别对应的商品数量。根据本公开实施例，第一处理模块430例如可以执行上文参考图2描述的操作s230，在此不再赘述。

第一确定模块440可以用于基于汇总信息，确定波次订单集合中商品的目标存储位置，以便于从目标存储位置中获取波次订单集合中的商品。根据本公开实施例，第一确定模块440例如可以执行上文参考图2描述的操作s240，在此不再赘述。

图5示意性示出了根据本公开另一实施例的波次订单集合的创建装置的框图。

如图5所示，波次订单集合的创建装置500例如包括获取模块410、创建模块420、第一处理模块430、第一确定模块440、第二处理模块510、第二确定模块520以及第一生成模块530。其中，获取模块410、创建模块420、第一处理模块430、第一确定模块440与上参考图4描述的模块相同或类似，在此不再赘述。

第二处理模块510可以用于处理波次订单集合中的待处理订单，得到k类商品以及k类商品中的每类商品的数量，k为大于等于1的整数。根据本公开实施例，第二处理模块510例如可以执行上文参考图3描述的操作s310，在此不再赘述。

第二确定模块520可以用于基于k类商品以及k类商品中的每类商品的数量，确定k类商品的至少一个存储位置。根据本公开实施例，第二确定模块520例如可以执行上文参考图3描述的操作s320，在此不再赘述。

第一生成模块530可以用于基于至少一个存储位置，生成波次订单集合中每个待处理订单的定位结果，其中，每个待处理订单的定位结果包括订单中商品的存储位置和商品数量。根据本公开实施例，第一生成模块530例如可以执行上文参考图3描述的操作s330，在此不再赘述。

根据本公开实施例，波次订单集合中的待处理订单彼此之间的商品相似性满足预设相似条件包括：波次订单集合中的每个待处理订单均具有预设类别的商品，预设类别的类别数量与每个待处理订单的类别数量之间的比例满足预设比例。

根据本公开实施例，多个待处理订单包括n个待处理订单，n为大于等于1的整数。其中，基于多个待处理订单彼此之间的商品相似性，创建波次订单集合包括：处理n个待处理订单，得到初始目标集合，其中，初始目标集合至少包括n个待处理订单的目标商品，基于n个待处理订单中每个待处理订单与初始目标集合的第一重合度，确定n个待处理订单中的m个待处理订单为波次订单集合，第一重合度用于表征每个待处理订单的商品与初始目标集合中的商品的相似程度，m为小于等于n的正整数。

根据本公开实施例，基于n个待处理订单中每个待处理订单与初始目标集合的第一重合度，确定n个待处理订单中的m个待处理订单包括：计算n个待处理订单中每个待处理订单与初始目标集合的第一重合度，按照第一重合度从大到小的顺序依次将n个待处理订单添加至初始目标集合得到当前目标集合，直到当前添加的待处理订单的第一重合度小于预设阈值，其中，添加至初始目标集合中的待处理订单为m个待处理订单中的至少一部分。

根据本公开实施例，基于n个待处理订单中每个待处理订单与初始目标集合的第一重合度，确定n个待处理订单中的m个待处理订单还包括在满足预设条件下循环执行：计算n个待处理订单中还未添加至当前目标集合的待处理订单与当前目标集合的第二重合度，按照第二重合度从大到小的顺序依次将还未添加至当前目标集合的待处理订单添加至当前目标集合，在第二重合度小于预设阈值时，更新当前目标集合，其中，将执行结束后的当前目标集合中的待处理订单确定为m个待处理订单。

根据本公开实施例，满足预设条件包括以下至少一项：当前目标集合中的商品数量小于目标预设数量，n个待处理订单还未全部添加至当前目标集合。

根据本公开实施例，更新当前目标集合包括：确定与当前目标集合中商品的相似度满足预设相似度的补充商品，将补充商品添加至当前目标集合，其中，补充商品的存储位置与当前目标集合中商品的存储位置之间的距离满足预设距离条件。

根据本公开实施例，第一重合度包括第一商品交集的数量与n个待处理订单中每个待处理订单的商品数量之间的比值，其中，第一商品交集为n个待处理订单中每个待处理订单的商品与初始目标集合中商品的交集，第二重合度包括第二商品交集的数量与还未添加至当前目标集合的每一个待处理订单的商品数量之间的比值，其中，第二商品交集为还未添加至当前目标集合的每一个待处理订单的商品与当前目标集合中商品的交集。

根据本公开实施例，装置400或500例如还可以包括：第三确定模块、第二生成模块以及第三生成模块。其中，第三确定模块，基于波次订单集合中每个待处理订单的定位结果，确定存储位置一致并且商品数量之和为预设数量的多个待处理订单为拼合订单，其中，预设数量表征了存储单元内存储的商品数量。第二生成模块，基于拼合订单，生成至少一个拣货任务，其中，属于同一个拼合订单的多个待处理订单属于至少一个拣货任务中的一个拣货任务。第三生成模块，基于至少一个拣货任务，生成拣货集合单，以便于基于拣货集合单到相应的存储位置执行拣货任务。

根据本公开实施例，处理n个待处理订单，得到初始目标集合包括：计算n个待处理订单中每个商品的数量，基于n个待处理订单中每个商品的数量，确定n个待处理订单中的至少一个商品作为目标商品，其中，至少一个商品的中每个商品的数量均大于n个待处理订单中每个剩余商品的数量，将目标商品添加至初始目标集合。

根据本公开的实施例的模块、子模块、单元、子单元中的任意多个、或其中任意多个的至少部分功能可以在一个模块中实现。根据本公开实施例的模块、子模块、单元、子单元中的任意一个或多个可以被拆分成多个模块来实现。根据本公开实施例的模块、子模块、单元、子单元中的任意一个或多个可以至少被部分地实现为硬件电路，例如现场可编程门阵列(fpga)、可编程逻辑阵列(pla)、片上系统、基板上的系统、封装上的系统、专用集成电路(asic)，或可以通过对电路进行集成或封装的任何其他的合理方式的硬件或固件来实现，或以软件、硬件以及固件三种实现方式中任意一种或以其中任意几种的适当组合来实现。或者，根据本公开实施例的模块、子模块、单元、子单元中的一个或多个可以至少被部分地实现为计算机程序模块，当该计算机程序模块被运行时，可以执行相应的功能。

例如，获取模块410、创建模块420、第一处理模块430、第一确定模块440、第二处理模块510、第二确定模块520以及第一生成模块530中的任意多个可以合并在一个模块中实现，或者其中的任意一个模块可以被拆分成多个模块。或者，这些模块中的一个或多个模块的至少部分功能可以与其他模块的至少部分功能相结合，并在一个模块中实现。根据本公开的实施例，获取模块410、创建模块420、第一处理模块430、第一确定模块440、第二处理模块510、第二确定模块520以及第一生成模块530中的至少一个可以至少被部分地实现为硬件电路，例如现场可编程门阵列(fpga)、可编程逻辑阵列(pla)、片上系统、基板上的系统、封装上的系统、专用集成电路(asic)，或可以通过对电路进行集成或封装的任何其他的合理方式等硬件或固件来实现，或以软件、硬件以及固件三种实现方式中任意一种或以其中任意几种的适当组合来实现。或者，获取模块410、创建模块420、第一处理模块430、第一确定模块440、第二处理模块510、第二确定模块520以及第一生成模块530中的至少一个可以至少被部分地实现为计算机程序模块，当该计算机程序模块被运行时，可以执行相应的功能。

图6示意性示出了根据本公开实施例的适于波次订单集合的创建的计算机系统的方框图。图6示出的计算机系统仅仅是一个示例，不应对本公开实施例的功能和使用范围带来任何限制。

如图6所示，根据本公开实施例的计算机系统600包括处理器601，其可以根据存储在只读存储器(rom)602中的程序或者从存储部分606加载到随机访问存储器(ram)603中的程序而执行各种适当的动作和处理。处理器601例如可以包括通用微处理器(例如cpu)、指令集处理器和/或相关芯片组和/或专用微处理器(例如，专用集成电路(asic))，等等。处理器601还可以包括用于缓存用途的板载存储器。处理器601可以包括用于执行根据本公开实施例的方法流程的不同动作的单一处理单元或者是多个处理单元。

在ram603中，存储有系统600操作所需的各种程序和数据。处理器601、rom602以及ram603通过总线604彼此相连。处理器601通过执行rom602和/或ram603中的程序来执行根据本公开实施例的方法流程的各种操作。需要注意，所述程序也可以存储在除rom602和ram603以外的一个或多个存储器中。处理器601也可以通过执行存储在所述一个或多个存储器中的程序来执行根据本公开实施例的方法流程的各种操作。

根据本公开的实施例，系统600还可以包括输入/输出(i/o)接口605，输入/输出(i/o)接口605也连接至总线604。系统600还可以包括连接至i/o接口605的以下部件中的一项或多项：包括键盘、鼠标等的输入部分606；包括诸如阴极射线管(crt)、液晶显示器(lcd)等以及扬声器等的输出部分607；包括硬盘等的存储部分608；以及包括诸如lan卡、调制解调器等的网络接口卡的通信部分609。通信部分609经由诸如因特网的网络执行通信处理。驱动器610也根据需要连接至i/o接口605。可拆卸介质611，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器610上，以便于从其上读出的计算机程序根据需要被安装入存储部分608。

根据本公开的实施例，根据本公开实施例的方法流程可以被实现为计算机软件程序。例如，本公开的实施例包括一种计算机程序产品，其包括承载在计算机可读存储介质上的计算机程序，该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中，该计算机程序可以通过通信部分609从网络上被下载和安装，和/或从可拆卸介质611被安装。在该计算机程序被处理器601执行时，执行本公开实施例的系统中限定的上述功能。根据本公开的实施例，上文描述的系统、设备、装置、模块、单元等可以通过计算机程序模块来实现。

本公开还提供了一种计算机可读存储介质，该计算机可读存储介质可以是上述实施例中描述的设备/装置/系统中所包含的；也可以是单独存在，而未装配入该设备/装置/系统中。上述计算机可读存储介质承载有一个或者多个程序，当上述一个或者多个程序被执行时，实现根据本公开实施例的方法。

根据本公开的实施例，计算机可读存储介质可以是计算机非易失性的计算机可读存储介质，例如可以可以包括但不限于：便携式计算机磁盘、硬盘、随机访问存储器(ram)、只读存储器(rom)、可擦式可编程只读存储器(eprom或闪存)、便携式紧凑磁盘只读存储器(cd-rom)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本公开中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。

例如，根据本公开的实施例，计算机可读存储介质可以包括上文描述的rom602和/或ram603和/或rom602和ram603以外的一个或多个存储器。

附图中的流程图和框图，图示了按照本公开各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，上述模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图或流程图中的每个方框、以及框图或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。

本领域技术人员可以理解，本公开的各个实施例和/或权利要求中记载的特征可以进行多种组合和/或结合，即使这样的组合或结合没有明确记载于本公开中。特别地，在不脱离本公开精神和教导的情况下，本公开的各个实施例和/或权利要求中记载的特征可以进行多种组合和/或结合。所有这些组合和/或结合均落入本公开的范围。

以上对本公开的实施例进行了描述。但是，这些实施例仅仅是为了说明的目的，而并非为了限制本公开的范围。尽管在以上分别描述了各实施例，但是这并不意味着各个实施例中的措施不能有利地结合使用。本公开的范围由所附权利要求及其等同物限定。不脱离本公开的范围，本领域技术人员可以做出多种替代和修改，这些替代和修改都应落在本公开的范围之内。