CN117196465A - 订单拣选方法、装置、仓储系统、计算设备及存储介质 - Google Patents

Abstract

本申请提供一种订单拣选方法、装置、仓储系统、计算设备及存储介质，所述订单拣选方法用于订单拣选系统，包括：接收待拣选的多个订单信息；基于所述多个订单信息和当前库存区域中多个货架的库存货物信息，确定货架预命中信息；基于所述货架预命中信息，确定所述当前库存区域中的目标货架以及命中所述目标货架的目标拣选订单；向目标搬运设备发送搬运指令，以驱动所述目标搬运设备搬运所述目标拣选订单命中的货架至目标工作站，并执行拣选任务。不仅能够节省大量的目标搬运设备的能源消耗，还可提高订单拣选作业的效率。

Description

订单拣选方法、装置、仓储系统、计算设备及存储介质

技术领域

本申请涉及仓储技术领域，特别涉及一种订单拣选方法、装置、仓储系统、计算设备及存储介质。

背景技术

随着电子商务行业的飞速发展，自动化的订单拣选系统可控制移动机器人在仓储物流的货架中进行货物拣选。为了提高货物拣选的效率，需要移动机器人所搬运的可移动货架中命中订单中的货物数量较多，那么，如何确定多个订单中的货物(SKU，最小存货单位)在哪些货架的命中率高，是提高货物拣选效率的主要要素。

目前，先拣选哪个订单中的货物、以及搬运哪个货架到工作站是随机选择的，就会导致拉取的货架命中货物的命中率比较低，同时还消耗大量的移动机器人，也影响订单拣选作业的效率。

发明内容

有鉴于此，本申请实施例提供了订单拣选方法、装置、仓储系统、计算设备及存储介质，以解决现有技术中存在的技术缺陷。

根据本申请实施例的第一方面，提供了一种订单拣选方法，应用于订单拣选系统，包括：

接收待拣选的多个订单信息；

基于多个订单信息和当前库存区域中多个货架的库存货物信息，确定货架预命中信息；

基于货架预命中信息，确定当前库存区域中的目标货架以及命中目标货架的目标拣选订单；

向目标搬运设备发送搬运指令，以驱动目标搬运设备搬运目标拣选订单命中的货架至目标工作站，并执行拣选任务。

根据本申请实施例的第二方面，提供了一种仓储系统，订单拣选系统、目标搬运设备和目标对象；

订单拣选系统，被配置为接收待拣选的多个订单信息；基于多个订单信息和当前库存区域中多个货架的库存货物信息，确定货架预命中信息；基于货架预命中信息，确定当前库存区域中的目标货架以及命中目标货架的目标拣选订单；向目标搬运设备发送搬运指令和向目标对象发送拣选指令；

目标搬运设备，被配置为响应于搬运指令，搬运目标拣选订单命中的货架至目标工作站；

目标对象，被配置为响应于拣选指令，拣选目标拣选订单命中的货架中与目标拣选订单匹配的货物，并放置于目标工作站对应的目标格口。

根据本申请实施例的第三方面，提供了一种订单拣选装置，应用于订单拣选系统，包括：

信息接收模块，被配置为接收待拣选的多个订单信息；

信息计算模块，被配置为基于多个订单信息和当前库存区域中多个货架的库存货物信息，确定货架预命中信息；

确定模块，被配置为基于货架预命中信息，确定当前库存区域中的目标货架以及命中目标货架的目标拣选订单；

货架搬运模块，被配置为向目标搬运设备发送搬运指令，以驱动目标搬运设备搬运目标拣选订单中的货架至目标工作站，并执行拣选任务。

根据本申请实施例的第四方面，提供了一种计算设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机指令，处理器执行计算机指令时实现上述订单拣选方法。

根据本申请实施例的第五方面，提供了一种计算机可读存储介质，其存储有计算机指令，该计算机指令被处理器执行时实现上述订单拣选方法。

本申请实施例提供的订单拣选方法，应用于订单拣选系统，包括：接收待拣选的多个订单信息；基于多个订单信息和当前库存区域中多个货架的库存货物信息，确定货架预命中信息；基于货架预命中信息，确定当前库存区域中的目标货架以及命中目标货架的目标拣选订单；向目标搬运设备发送搬运指令，以驱动目标搬运设备搬运目标拣选订单命中的货架至目标工作站，并执行拣选任务。

具体实施时，通过确定各个订单与当前库存区域中各个货架之间的匹配关系，即货架命中信息，来选择目标货架，进一步确定出命中该目标货架的目标拣选订单，进而，可控制目标搬运设备搬运目标拣选订单命中的货架至目标工作站，完成货物拣选任务；该种方式，避免了目标搬运设备所搬运的货架无法命中较多的订单问题，一方面，选择出命中订单较多的目标货架，另一方面基于命中的目标货架对多个订单做出了筛选，确定命中目标货架的目标拣选订单，不仅能够节省大量的目标搬运设备的能源消耗，还可提高订单拣选作业的效率。

附图说明

图1是本申请一实施例提供的仓储系统的系统结构示意图；

图2是本申请一实施例提供的订单拣选方法的流程图；

图3是本申请一实施例提供的订单拣选方法的处理流程图；

图4是本申请一个实施例提供的一种订单拣选装置的结构示意图；

图5是本申请一个实施例提供的一种计算设备的结构框图。

具体实施方式

在下面的描述中阐述了很多具体细节以便于充分理解本申请。但是本申请能够以很多不同于在此描述的其它方式来实施，本领域技术人员可以在不违背本申请内涵的情况下做类似推广，因此本申请不受下面公开的具体实施的限制。

在本申请一个或多个实施例中使用的术语是仅仅出于描述特定实施例的目的，而非旨在限制本申请一个或多个实施例。在本申请一个或多个实施例和所附权利要求书中所使用的单数形式的“一种”、“所述”和“该”也旨在包括多数形式，除非上下文清楚地表示其他含义。还应当理解，本申请一个或多个实施例中使用的术语“和/或”是指并包含一个或多个相关联的列出项目的任何或所有可能组合。

应当理解，尽管在本申请一个或多个实施例中可能采用术语第一、第二等来描述各种信息，但这些信息不应限于这些术语。这些术语仅用来将同一类型的信息彼此区分开。例如，在不脱离本申请一个或多个实施例范围的情况下，第一也可以被称为第二，类似地，第二也可以被称为第一。取决于语境，如在此所使用的词语“如果”可以被解释成为“在……时”或“当……时”或“响应于确定”。

首先，对本申请一个或多个实施例涉及的名词术语进行解释。

订单拣选系统：控制移动机器人(搬运设备)在仓库进行拣选的系统。

订单：货品列表，一个订单包括至少一个订单行，每个订单行需求数量。

工作站：完成拣选操作的地点。

派单上墙：分配到工作站的订单指定播种墙格口。

上墙订单：工作站中已指定播种墙格口的订单。

命中；为订单行指定将使用的库存容器(货架)，拣选将按照此指定结果进行。

搬运任务：机器人搬运任务会将库存容器(货架)搬运到拣选工作站由人工/机器完成拣选。

搬运任务池：所有未完成搬运任务的集合。

订单拣选是指为满足客户的订单需求，将商品从其存储位置拣出的过程，这是仓库运作成本的重要组成部分。为了提高拣选效率，新型货到人拣选系统——移动机器人履行系统(Robotic mobile fulfillment systems，RMFS)应运而生，相比传统的人工拣选和自动存储和检索系统(AS/RS)拣选系统，RMFS具有更高的拣选效率、更好的系统可扩展性和柔性。

在订单拣选过程中，动态组播是一个非常重要的环节，动态组播就是指在工作站无货架池或者工作站的货架池无命中的其他订单上墙时，需要上墙的目标拣选订单(称为种子订单)来拉取新的货架的过程。动态组播的流程主要包括：确定种子订单后，对种子订单进行货架的命中；在确定命中种子订单的目标货架后，当该目标货架在工作站排队或者到达工作站后，再由该目标货架拉取其能够命中的其他订单，进行上墙命中，这个流程可以提升拉取货架的命中率。但是，对于上墙种子订单的选取，因当前工作站货架池无参考，会导致随机选取货架，从而降低了拉取新货架的命中率。

基于此，本申请提供的一种订单拣选方法，在动态组波之前，加入库存预命中流程，可称为“预命中流程”，预命中流程可以理解为对全局未上墙的订单的进行预先命中，但不扣减真实库存，获得订单与库存货架之间的匹配关系，即可获得各个货架所命中订单的数目；进而，再根据该匹配关系选择目标货架以及命中该目标货架的种子订单，以完成订单中货物的高效拣选，提升效率。

在本申请中，提供了一种订单拣选方法、装置、仓储系统、计算设备及存储介质，在下面的实施例中逐一进行详细说明。

图1示出了本申请一实施例提供的仓储系统的系统结构示意图，该仓储系统100包括订单拣选系统102、目标搬运设备104、目标货架106，以及库存区域、工作站、格口和目标对象；其中，订单拣选系统102用于确定待拣选的订单以及控制目标搬运设备104搬运哪一目标货架，以完成订单的拣选工作；库存区域中包括目标搬运设备104和多个货架，比如目标货架106；工作站为对货架中的货物进行拣选的区域，也是目标对象的工作区域；格口用于对货物进行上墙放置。需要说明的是，订单拣选系统102可控制仓储系统100中所有的搬运设备搬运货架，以完成相应的订单拣选任务。

具体的，该仓储系统中可包括订单拣选系统、目标搬运设备和目标对象；订单拣选系统，被配置为接收待拣选的多个订单信息；基于多个订单信息和当前库存区域中多个货架的库存货物信息，确定货架预命中信息；基于货架预命中信息，确定当前库存区域中的目标货架以及命中目标货架的目标拣选订单；向目标搬运设备发送搬运指令和向目标对象发送拣选指令；目标搬运设备，被配置为响应于搬运指令，搬运目标拣选订单命中的货架至目标工作站；目标对象，被配置为响应于拣选指令，拣选目标拣选订单命中的货架中与目标拣选订单匹配的货物，并放置于目标工作站对应的目标格口。

实际应用中，订单拣选系统在接收到用户订单系统发送的多个待拣选的订单信息之后，可根据各个订单信息确定当前库存区域中各个货架对应的命中订单的匹配关系，即货架预命中信息，其中，货架预命中信息可以理解为各个货架的货物与各个订单之间的匹配关系，比如货架1命中订单1、订单2；货架2命中订单1、订单3；货架3命中订单1、2和3；在确定了订单与货架之间的匹配关系之后，可根据上述匹配关系，确定在当前库存区域中目标货架以及命中该目标货架的目标拣选订单；进而，控制目标搬运设备搬运目标拣选订单对应的货架至工作站；便于后续工作站的目标对象可以完成对目标拣选订单中货物的拣选工作。此外，需要说明的是，在该目标货架被搬运至目标工作站的过程中或者在工作站排队时，订单拣选系统可继续确定该目标货架中可命中的其他订单，并完成后续的其他订单上墙的操作，针对其他订单的拉取过程，也可参照上述预命中流程实现，本实施例对此不做限定。

综上，本申请实施例提供的仓储系统，利用订单拣选系统控制搬运设备搬运目标货架至工作站的拣选区域，完成对种子订单拣选工作，并且为了提高订单拣选效率，根据订单和货架的匹配关系，通过选择目标货架，以及确定命中该目标货架的种子订单的效率更高，且同时还会便于组波中的其他订单在该货架中也能够拣选到货物，以实现订单货物拣选的全局优化过程，不仅消耗的目标搬运设备较少，还能提高订单拣选效率。

参见图2，图2示出了本申请一实施例提供的订单拣选方法的流程图，具体包括以下步骤：

需要说明的是，本申请实施例提供的订单拣选方法可应用于订单拣选系统，也可应用于其他货物拣选系统，本实施例对此不作限定，其中，订单中的货物种类可包括生活类货物、食品类货物、家具类货物等，对此也并不限定。

步骤202：接收待拣选的多个订单信息。

其中，订单信息可以理解为包含货物列表的订单信息，一个订单可包括多个订单行，每个订单行具有货物需求数量；需要说明的是，订单行是区分货物的最小单位。

实际应用中，该订单拣选系统可接收到订单平台发送的多个待拣选的订单信息，各个订单信息中包括需要待拣选的货物名称、货物数量等；需要说明的是，订单平台可理解为电子商务的订单平台等，本实施例对此不做限定。

步骤204：基于多个订单信息和当前库存区域中多个货架的库存货物信息，确定货架预命中信息。

其中，货架预命中信息可以理解为货架能命中订单中货物的匹配关系，即为订单与库存货架之间的匹配关系。

在一可选的实施例中，基于多个订单信息和当前库存区域中多个货架的库存货物信息，确定货架预命中信息，包括：

基于多个订单信息，确定各个订单对应的待拣选货物信息；

根据待拣选货物信息和当前库存区域中多个货架的库存货物信息，确定货架预命中信息，其中，货架预命中信息包括待拣选货物信息和库存货物信息之间的匹配关系。

实际应用中，订单拣选系统可根据接收到的多个订单信息，确定各个订单中所需待拣选的货物品类及数量，同时，还可获取到仓储系统中当前库存区域中各个货架上的当前库存货物的货物信息，即可得知各个货架中目前存放的货物品类及数量等；进一步地，可将订单中的货物和货架中的货物建立匹配关系，比如，当前库存区域中有3个货架，分别为货架1、货架2和货架3，接收到的订单有3个，分别为订单1、订单2和订单3，那么，可获得的货架预命中信息包括货架1--订单1、订单2；货架2--订单1、订单3；货架3--订单1、2和3。

需要说明的是，当前库存区域中货架的数量是不做具体限定的，可以为两个、三个、或三个以上等，在实际应用中，以仓储场景为例，其对应的货架数量较多，可能为几十、几百个等。

通过分析多个订单中的货物信息，与当前库存区域中各个货架中存放的货物之间，建立订单与货架之间的匹配关系，便于后续准确地获知库存区域中的各个货架可命中哪一些订单，以提高搬运机器人拉取的新货架命中货物的效率。

步骤206：基于货架预命中信息，确定当前库存区域中的目标货架以及命中该目标货架的目标拣选订单。

货架预命中信息表征了当前库存区域中各个货架命中订单的情况，因此，基于货架预命中信息，首先可以确定出当前库存区域中的目标货架。以货架命中信息为货架命中订单的数量为例，可以选择命中订单的数量大于阈值的货架作为目标货架，或者选择命中订单的数量最大的货架作为目标货架。命中该目标货架的订单可能有一个或者多个，再从这些订单中可以确定出目标拣选订单。

在一可选的实施例中，选择目标货架即最优货架时，还可考虑到各个货架的当前任务执行情况，若该货架已经前往另一个工作站完成任务，那么，当前的选取过程则不会选取该货架，减少等待时间来提高效率；具体地，基于货架预命中信息，确定当前库存区域中的目标货架，包括：

确定各个货架的任务执行信息，其中，任务执行信息包括货架被搬运至其他工作站的执行信息，和/或，货架所在位置与目标工作站之间的距离信息；

根据货架预命中信息和任务执行信息，在当前库存区域中选择目标货架。

实际应用中，订单拣选系统可确定各个货架的任务执行信息，包括但不限于货架被搬运至其他工作站执行任务的信息、货架当前放置的位置与目标工作站之间的距离信息、货架中命中货物的优先级中的至少一种信息，都会影响目标货架的选择；进而，在获取到各个货架的任务执行信息之后，可根据货架预命中信息和任务执行信息，在当前库存区域中选择目标货架。

进一步地，在一可选的实施例中，在存在多个参考因素的情况下，还可对各个参考因素分配相应的权重，可优先考虑货架命中订单数目因素，次优考虑货架距离工作站的平均距离；具体的，根据货架预命中信息和任务执行信息，在当前库存区域中选择目标货架，包括：

确定货架预命中信息的第一权重、以及任务执行信息的第二权重；

基于货架预命中信息、第一权重、任务执行信息、第二权重，在当前库存区域中选择目标货架。

实际应用中，确定货架预命中信息对应的第一权重、货架对应的任务执行信息的第二权重，再根据货架预命中信息、第一权重、任务执行信息、第二权重，在当前库存区域中选择目标货架；具体可参考货架权值的计算公式：货架权值＝货架命中订单数目*权重1+货架被分配到其他工作站的数目*权重2+货架离工作站的平均距离*权重3，选择货架权值大于阈值或者货架权值最大的货架作为目标货架，比如，值域范围：货架命中订单数目，0-100；货架被分配到其他工作站的数目，0-部署的工作站数目；货架离工作站的平均距离，0-1000；权重推荐：例如权重1＝1，权重2＝-1000，权重3＝-0.001，权重2设置为-1000的原因为，要严格惩罚被分配到其他工作站的货架，同时保证能够优先货架命中订单数目因素，次优先货架离工作站的平均距离。需要说明的是，权重的配置可根据具体的业务场景变化，本实施例对此不做限定。

通过订单和货架之间的匹配关系，即货架预命中信息，选择目标货架，所选择出的目标货架命中订单的概率更高，为提高货物的拣选效率提供了依据。

在一可选的实施例中，确定命中目标货架的目标拣选订单，包括：

基于目标货架，确定命中该目标货架的至少一个待拣选订单；

确定至少一个待拣选订单的优先级信息；

基于优先级信息，确定目标拣选订单。

实际应用中，订单拣选系统在确定了目标货架之后，可确定命中该目标货架的至少一个待拣选订单，并在至少一个待拣选订单中筛选出目标拣选订单；具体地，可获取到至少一个待拣选订单的优先级信息，其中，优先级信息可包括订单货物出库的优先级、货物价值的优先级等，本实施例对此不做限定；进一步地，基于优先级信息，在至少一个待拣选订单中确定目标拣选订单。

例如，至少一个待拣选订单分别为订单1和订单2，再考虑待拣选订单的优先级信息，订单1中明确标识优先出库，则说明订单1的优先级更高，那么，可确定目标拣选订单为订单1。

进一步地，在一可选的实施例中，优先级相同的订单可能有多个，但是优先级相同的订单可能分属于疏通的批次，则需要根据这些订单对应的批次信息，确定目标拣选订单；具体地，基于优先级信息，确定目标拣选订单，包括：

针对优先级信息相同的多个待拣选订单，基于多个待拣选订单对应的批次信息，确定目标拣选订单。

其中，批次信息可以理解为拣选任务中订单的批次信息，可包括同一批次待拣选的多个订单信息；需要说明的是，批次的概念与业务相关联，比如，在预设时间段内接收的订单可理解为同一批次的订单；也可以理解为截止某个时间点系统收到的订单。

实际应用中，订单拣选系统在确定至少一个待拣选订单的优先级信息后，有可能会存在优先级相同的订单有多个的情况，例如，订单1、订单2、订单3的优先级相同，但是订单1对应的批次信息为9:00-10:00，订单2对应的批次信息为12:00-13:00，订单3对应的批次信息为17:00-18:00，那么针对于优先级信息相同的多个待拣选订单(订单1、订单2和订单3)，可以基于多个待拣选订单的批次信息，从订单1、订单2和订单3中确定目标拣选订单为订单1。

在另一种可选的实施例中，在进行订单拣选的时候，一般是一批一批进行拣选的，那么在确定命中目标货架的至少一个待拣选订单时，也可以基于目标货架和拣选任务的批次信息确定命中目标货架的至少一个待拣选订单。也就是说，当前拣选任务的批次信息为8:00-10:00，那么，会选择订单的批次信息在8:00-10:00范围内，且命中目标货架的至少一个待拣选订单。

在一可选的实施例中，可根据工作站的格口信息来确定待拣选订单的优先级，比如订单上墙的格口类型等，确定各个待拣选订单的优先级信息；具体地，确定至少一个待拣选订单的优先级信息，包括：

获取针对目标工作站预先设定的格口信息以及至少一个待拣选订单的格口关联属性；

基于格口信息和至少一个待拣选订单的格口关联属性，确定至少一个待拣选订单的优先级信息。

其中，格口信息可以理解为工作站附近为拣选货物将货物暂存的格口信息，可包括工作站当前剩余几个格口位置，各个格口类型有哪些，比如逐单格口、集合格口等。

实际应用中，订单拣选系统可先获取到目标工作站预先设定的格口信息以及各个待拣选订单对应的格口关联属性，其中，格口关联属性可以理解为判断待拣选订单是否可上墙集合格口的属性信息，为预先配置；需要说明的是，目标工作站可以理解为完成当前波次订单拣选任务的工作站，但仓储系统中可有多个工作站，对此不做限定；进一步地，再基于当前工作站的格口信息和至少一个待拣选订单的格口关联属性，确定至少一个待拣选订单的优先级信息；需要说明的是，后续种子订单的选择考虑到当前格口情况，比如格口有两种类型(逐单格口和集合格口)，则优先选择可上墙集合格口的订单，即理解为集合格口中能够放置多个订单的货物，可节省存放资源，逐单格口仅能存放一个订单的货物，只能解决一个订单的货物暂存，不会优先考虑使用，这种情况说明并不对方案做任何限定，仅做一个示例性描述。

具体实施时，在确定当前目标工作站有集合格口时，可确定该集合格口是否还能够暂存货物，若还可以继续暂存，则在选择种子订单时，优先选择可上墙集合格口的订单，其次再考虑其他类型的格口对应的订单，比如逐单格口对应的订单上墙，进而，可确定能够存放在集合格口的待拣选订单优先级是高于存放于逐单格口的待拣选订单；具体的，基于格口信息和至少一个待拣选订单的格口关联属性，确定至少一个待拣选订单的优先级信息，包括：

基于格口信息，确定集合格口；

在集合格口可存放货物的情况下，确定第一待拣选订单的优先级高于第二待拣选订单，其中，第一待拣选订单的格口关联属性为关联集合格口，第二待拣选订单的格口关联属性为关联逐单格口。

实际应用中，订单拣选系统可通过格口信息确定出集合格口，在确定该集合格口还可继续存放货物被使用的情况下，可确定能够存放于集合格口的待拣选订单的优先级高于存放于逐单格口的待拣选订单，进而，完成对各个待拣选订单的优先级信息的确定。

进一步地，根据待拣选订单的优先级信息确定目标拣选订单，该种方式可考虑到集合格口能够放多个订单的货物，以减少格口资源的浪费。需要说明的是，逐单格口指的是一个格口放置一个订单；集合格口指的是可以放置多个订单。集合格口和逐单格口都可以根据项目场景进行业务配置，以设置各个格口所支持的订单类型，比如集合格口支持单品单件订单，逐单支持非单品单件订单。或者一个集合格口支持单品单件订单，一个集合格口支持单品多件订单，一个逐单格口支持多品多件订单，个性化配置；在实际应用中，可优先选择集合格口对应的订单，以避免对格口资源的不合理利用与浪费。

步骤208：向目标搬运设备发送搬运指令，以驱动目标搬运设备搬运目标拣选订单命中的货架至目标工作站，并执行拣选任务。

实际应用中，订单拣选系统可向目标搬运设备发送搬运指令，其中，该搬运指令中携带有目标拣选订单命中的货架的信息，以便于驱动目标搬运设备搬运目标拣选订单命中的货架至工作站。

进一步地，在目标搬运设备将目标货架搬运至工作站之后，工作站的拣选工位中的目标对象可完成从货架中取出货物并存放至格口的工作；具体的，执行拣选任务，包括：

确定目标拣选订单对应的目标格口；

向目标对象发送拣选指令，以指示目标对象拣选目标拣选订单命中的货架中与目标拣选订单匹配的货物，并放置于目标格口。

实际应用中，订单拣选系统可根据目标拣选订单的属性信息，确定将该目标拣选订单中所有的货物存放至拣选工位的哪一个格口中，即目标格口，进而，还可向目标对象发送货物拣选指令，以指示目标对象拣选目标拣选订单命中的货架中的货物，并将其放置于该目标格口，需要说明的是，目标对象可理解为自动化拣选设备，也可理解为拣选人员，本实施例对此不做限定；其中，若目标对象确定为自动化拣选设备，则拣选指令可驱动自动化拣选设备对目标拣选订单命中的货架中的货物进行拣选，并放置于目标格口；若目标对象确定为拣选人员，则拣选指令可在工作站的拣选工位的操作台的显示面板中展示，以指示拣选人员开始执行货物拣选工作。

此外，放置于逐单格口的订单，不需要二分出库，放置于集合格口的订单，需要二分出库，主要根据业务场景对二分代价的评估，具体的，二分出库指的是两个商品拣选节点，第一个节点指的是工作站格口出库拣选节点，此时，已经拣选完成的工作站格口周转箱不符合客户出库需求，需要进入第二个节点进行拆分；第二个节点指的是第一个节点工作站周转箱拣选完成后，若还不满足直接打包出库，则需要将周转箱的商品进行拆分(比如拆成每个格口一个订单维度)，从而满足客户的直接打包出库需求，而这个拆分针对不同订单类型有不同代价消耗，若都是单品单件的订单集合，则拆分时每件商品为一个格口，若都是单品多件的订单集合，则需要根据单据进行拆分，代价相对前者较高。

需要说明的是，同一波次的多个订单在同一工作站被拣选，在目标货架无法满足同一波次的所有订单中的货物时，还可根据上述流程继续拉取新的货架，以完成动态组波。

在一可选的实施例中，为了提高货物拣选效率，订单拣选系统所确定的目标货架还可命中除了种子订单以外的其他订单；具体的，执行拣选任务之后，还包括：基于货架预命中信息，确定目标拣选订单命中的货架中至少一个其他预命中订单；在至少一个其他预命中订单中，确定待拉取订单；向目标对象发送拣选指令，以指示目标对象从目标拣选订单命中的货架中拣选待拉取订单对应的货物。

实际应用中，订单拣选系统还可根据货架预命中信息，确定所拉取的目标拣选订单命中的货架中还可命中哪些订单，既可以理解为除了能够满足种子订单的货物的拣选，还可同时满足组波中其他订单的拣选任务；进一步地，可在其他预命中订单中确定待拉取订单，需要说明的是，确定待拉取订单的过程可参考各个其他预命中订单的优先级等因素，本实施例对此不做限定，在确定了待拉取订单后，可向目标对象发送拣选指令，以指示目标对象在拣选种子订单对应的货物之后，可继续在目标拣选订单命中的货架中拣选待拉取订单对应的货物，直到该目标货架中暂无组波中的其他订单中所需要的货物，或者是目标货架暂无可命中订单为止；需要说明的是，对于组波中种子订单的选取和除种子订单以外的其他待拉取上墙的订单，均可通过货架预命中信息、优先级信息等确定，均可利用上述预命中流程实现，以便于能够提高货架命中率，提升货物拣选效率。

综上，本申请提供的订单拣选方法，通过上述的预命中流程，完成对目标货架的选取，以及对种子订单(目标拣选订单)的选取，具体的预命中算法指的是以未派单上墙的订单和货架库存货物信息为入参，计算订单和货架的匹配关系，并作为出参。定时调用预命中算法，并且算法结果不对当前系统库存进行更改，算法的订单和货架匹配结果更新到数据库中持久化，这个流程叫做预命中流程；进一步地，在预命中流程和动态组波流程相结合的情况下，动态组波的种子订单命中的新货架存在局限，不能看到全局优化，而预命中流程的命中结果刚好解决了种子订单最优化选择问题；同时，也可以适用于各种不同的拣选场景，使得分拣系统可以更加灵活且高效地应对不同的需求。

参见图3，图3示出了本申请一实施例提供的订单拣选方法的处理流程图，具体包括以下步骤：

步骤302：订单拣选系统确定工作站货架池中搬运设备的数目未达到配置上限或排队位上限。

步骤304：订单拣选系统确定货架预命中信息。

实际应用中，可定时轮询进行库存预命中流程，未上墙订单进行库存预命中，生成预命中信息并保存，预命中流程可对全局的未上墙的订单进行命中，但不扣减真实库存，只是得到订单和货架的匹配关系，从而可以获取到货架命中订单的数目。需要说明的是，真实库存指的是系统的库存，不扣减真实库存指的是系统的库存不受影响。

步骤306：订单拣选系统根据货架预命中信息，确定目标货架。

具体地，还可根据预命中信息和其他因素考虑得到最优货架，其中，其他因素可包括货架被分配到其他工作站的数目、货架离工作站的平均距离等。

步骤308：订单拣选系统基于目标货架，确定命中目标货架的目标拣选订单。

步骤310：订单拣选系统下发拣选任务，完成对待拣选订单的货物拣选。

本申请提供的订单拣选方法通过预先确定各个订单与当前库存货架之间的匹配关系，来选择目标货架和命中该目标货架的种子订单，该种方式，避免了目标搬运设备所搬运的货架无法命中较多的订单问题，一方面，选择出命中订单较多的目标货架，另一方面基于命中的目标货架对多个订单做出了筛选，确定命中目标货架的目标拣选订单，不仅能够节省大量的目标搬运设备的能源消耗，还可提高货架拣选订单货物的效率，进而降低成本，提高工作效率和生产力。

与上述方法实施例相对应，本申请还提供了订单拣选装置实施例，图4示出了本申请一实施例提供的一种订单拣选装置的结构示意图。如图4所示，该装置应用于订单拣选系统，包括：

信息接收模块402，被配置为接收待拣选的多个订单信息；

信息计算模块404，被配置为基于多个订单信息和当前库存区域中多个货架的库存货物信息，确定货架预命中信息；

确定模块406，被配置为基于货架预命中信息，确定当前库存区域中的目标货架以及命中目标货架的目标拣选订单；

货架搬运模块408，被配置为向目标搬运设备发送搬运指令，以驱动标搬运设备搬运目标拣选订单命中的货架至目标工作站，并执行拣选任务。

可选地，信息计算模块404，进一步被配置为：基于多个订单信息，确定各个订单对应的待拣选货物信息；根据待拣选货物信息和当前库存区域中多个货架的库存货物信息，确定货架预命中信息，其中，货架预命中信息包括待拣选货物信息和库存货物信息之间的匹配关系。

可选地，确定模块406，进一步被配置为：确定各个货架的任务执行信息，其中，任务执行信息包括货架被搬运至其他工作站的执行信息，和/或，货架所在位置与目标工作站之间的距离信息；根据货架预命中信息和任务执行信息，在当前库存区域中选择目标货架。

可选地，确定模块406，进一步被配置为：确定货架预命中信息的第一权重、以及任务执行信息的第二权重；基于货架预命中信息、第一权重、任务执行信息、第二权重，在当前库存区域中选择目标货架。

可选地，确定模块406，进一步被配置为：基于目标货架，确定命中目标货架的至少一个待拣选订单；确定至少一个待拣选订单的优先级信息；基于优先级信息，确定目标拣选订单。

可选地，确定模块406，进一步被配置为：针对优先级信息相同的多个待拣选订单，基于多个待拣选订单对应的批次信息，确定目标拣选订单。

可选地，确定模块406，进一步被配置为：获取针对目标工作站预先设定的格口信息以及至少一个待拣选订单的格口关联属性；基于格口信息和至少一个待拣选订单的格口关联属性，确定至少一个待拣选订单的优先级信息。

可选地，确定模块406，进一步被配置为：基于格口信息，确定集合格口；在集合格口可存放货物的情况下，确定第一待拣选订单的优先级高于第二待拣选订单，其中，第一待拣选订单的格口关联属性为关联集合格口，第二待拣选订单的格口关联属性为关联逐单格口。

可选地，货架搬运模块408，进一步被配置为：确定目标拣选订单对应的目标格口；向目标对象发送拣选指令，以指示目标对象拣选目标拣选订单命中的货架中与目标拣选订单匹配的货物，并放置于目标格口。

可选地，该装置，还包括：

货架拉取订单模块，被配置为基于货架预命中信息，确定目标拣选订单命中的货架中至少一个其他预命中订单；在至少一个其他预命中订单中，确定待拉取订单；向目标对象发送拣选指令，以指示目标对象从目标拣选订单命中的货架中拣选待拉取订单对应的货物。

本申请实施例提供的订单拣选装置，通过确定各个订单与当前库存区域中各个货架之间的匹配关系，即货架命中信息，来选择目标货架，进一步确定出命中该目标货架的目标拣选订单，进而，可控制目标搬运设备搬运目标拣选订单命中的货架至目标工作站，完成货物拣选任务；该种方式，避免了目标搬运设备所搬运的货架无法命中较多的订单问题，一方面，选择出命中订单较多的目标货架，另一方面基于命中的目标货架对多个订单做出了筛选，确定命中目标货架的目标拣选订单，不仅能够节省大量的目标搬运设备的能源消耗，还可提高订单拣选作业的效率。

上述为本实施例的一种订单拣选装置的示意性方案。需要说明的是，该订单拣选装置的技术方案与上述的订单拣选方法的技术方案属于同一构思，订单拣选装置的技术方案未详细描述的细节内容，均可以参见上述订单拣选方法的技术方案的描述。

图5示出了根据本申请一实施例提供的一种计算设备500的结构框图。该计算设备500的部件包括但不限于存储器510和处理器520。处理器520与存储器510通过总线530相连接，数据库550用于保存数据。

计算设备500还包括接入设备540，接入设备540使得计算设备500能够经由一个或多个网络560通信。这些网络的示例包括公用交换电话网(PSTN)、局域网(LAN)、广域网(WAN)、个域网(PAN)或诸如因特网的通信网络的组合。接入设备540可以包括有线或无线的任何类型的网络接口(例如，网络接口卡(NIC))中的一个或多个，诸如IEEE802.11无线局域网(WLAN)无线接口、全球微波互联接入(Wi-MAX)接口、以太网接口、通用串行总线(USB)接口、蜂窝网络接口、蓝牙接口、近场通信(NFC)接口，等等。

在本申请的一个实施例中，计算设备500的上述部件以及图5中未示出的其他部件也可以彼此相连接，例如通过总线。应当理解，图5所示的计算设备结构框图仅仅是出于示例的目的，而不是对本申请范围的限制。本领域技术人员可以根据需要，增添或替换其他部件。

计算设备500可以是任何类型的静止或移动计算设备，包括移动计算机或移动计算设备(例如，平板计算机、个人数字助理、膝上型计算机、笔记本计算机、上网本等)、移动电话(例如，智能手机)、可佩戴的计算设备(例如，智能手表、智能眼镜等)或其他类型的移动设备，或者诸如台式计算机或PC的静止计算设备。计算设备500还可以是移动式或静止式的服务器。

其中，处理器520执行计算机指令时实现订单拣选方法。

上述为本实施例的一种计算设备的示意性方案。需要说明的是，该计算设备的技术方案与上述的订单拣选方法的技术方案属于同一构思，计算设备的技术方案未详细描述的细节内容，均可以参见上述订单拣选方法的技术方案的描述。

本申请一实施例还提供一种计算机可读存储介质，其存储有计算机指令，该计算机指令被处理器执行时实现如前订单拣选方法。

上述为本实施例的一种计算机可读存储介质的示意性方案。需要说明的是，该存储介质的技术方案与上述的订单拣选方法的技术方案属于同一构思，存储介质的技术方案未详细描述的细节内容，均可以参见上述订单拣选方法的技术方案的描述。

上述对本申请特定实施例进行了描述。其它实施例在所附权利要求书的范围内。在一些情况下，在权利要求书中记载的动作或步骤可以按照不同于实施例中的顺序来执行并且仍然可以实现期望的结果。另外，在附图中描绘的过程不一定要求示出的特定顺序或者连续顺序才能实现期望的结果。在某些实施方式中，多任务处理和并行处理也是可以的或者可能是有利的。

需要说明的是，对于前述的各方法实施例，为了简便描述，故将其都表述为一系列的动作组合，但是本领域技术人员应该知悉，本申请并不受所描述的动作顺序的限制，因为依据本申请，某些步骤可以采用其它顺序或者同时进行。其次，本领域技术人员也应该知悉，说明书中所描述的实施例均属于优选实施例，所涉及的动作和模块并不一定都是本申请所必须的。

在上述实施例中，对各个实施例的描述都各有侧重，某个实施例中没有详述的部分，可以参见其它实施例的相关描述。

以上公开的本申请优选实施例只是用于帮助阐述本申请。可选实施例并没有详尽叙述所有的细节，也不限制该发明仅为上述的具体实施方式。显然，根据本申请的内容，可作很多的修改和变化。本申请选取并具体描述这些实施例，是为了更好地解释本申请的原理和实际应用，从而使所属技术领域技术人员能很好地理解和利用本申请。本申请仅受权利要求书及其全部范围和等效物的限制。

Claims (14)

1.一种订单拣选方法，其特征在于，应用于订单拣选系统，包括：

接收待拣选的多个订单信息；

基于所述多个订单信息和当前库存区域中多个货架的库存货物信息，确定货架预命中信息；

基于所述货架预命中信息，确定所述当前库存区域中的目标货架以及命中所述目标货架的目标拣选订单；

向目标搬运设备发送搬运指令，以驱动所述目标搬运设备搬运所述目标拣选订单命中的货架至目标工作站，并执行拣选任务。

2.根据权利要求1所述的方法，其特征在于，所述基于所述多个订单信息和当前库存区域中多个货架的库存货物信息，确定货架预命中信息，包括：

基于所述多个订单信息，确定各个订单对应的待拣选货物信息；

根据所述待拣选货物信息和当前库存区域中多个货架的库存货物信息，确定货架预命中信息，其中，所述货架预命中信息包括所述待拣选货物信息和所述库存货物信息之间的匹配关系。

3.根据权利要求1所述的方法，其特征在于，所述基于所述货架预命中信息，确定所述当前库存区域中的目标货架，包括：

确定各个货架的任务执行信息，其中，所述任务执行信息包括货架被搬运至其他工作站的执行信息，和/或，货架所在位置与目标工作站之间的距离信息；

根据所述货架预命中信息和所述任务执行信息，在所述当前库存区域中选择目标货架。

4.根据权利要求3所述的方法，其特征在于，所述根据所述货架预命中信息和所述任务执行信息，在所述当前库存区域中选择目标货架，包括：

确定所述货架预命中信息的第一权重、以及所述任务执行信息的第二权重；

基于所述货架预命中信息、所述第一权重、所述任务执行信息、所述第二权重，在所述当前库存区域中选择目标货架。

5.根据权利要求1所述的方法，其特征在于，所述确定命中所述目标货架的目标拣选订单，包括：

基于所述目标货架，确定命中所述目标货架的至少一个待拣选订单；

确定所述至少一个待拣选订单的优先级信息；

基于所述优先级信息，确定目标拣选订单。

6.根据权利要求5所述的方法，其特征在于，所述基于所述优先级信息，确定目标拣选订单，包括：

针对优先级信息相同的多个待拣选订单，基于所述多个待拣选订单对应的批次信息，确定目标拣选订单。

7.根据权利要求5所述的方法，其特征在于，所述确定所述至少一个待拣选订单的优先级信息，包括：

获取针对目标工作站预先设定的格口信息以及所述至少一个待拣选订单的格口关联属性；

基于所述格口信息和所述至少一个待拣选订单的格口关联属性，确定所述至少一个待拣选订单的优先级信息。

8.根据权利要求7所述的方法，其特征在于，所述基于所述格口信息和所述至少一个待拣选订单的格口关联属性，确定所述至少一个待拣选订单的优先级信息，包括：

基于所述格口信息，确定集合格口；

在所述集合格口可存放货物的情况下，确定第一待拣选订单的优先级高于第二待拣选订单，其中，所述第一待拣选订单的格口关联属性为关联集合格口，所述第二待拣选订单的格口关联属性为关联逐单格口。

9.根据权利要求1所述的方法，其特征在于，所述执行拣选任务，包括：

确定所述目标拣选订单对应的目标格口；

向目标对象发送拣选指令，以指示所述目标对象拣选所述目标拣选订单命中的货架中与所述目标拣选订单匹配的货物，并放置于所述目标格口。

10.根据权利要求9所述的方法，其特征在于，还包括：

基于所述货架预命中信息，确定所述目标拣选订单命中的货架中至少一个其他预命中订单；

在所述至少一个其他预命中订单中，确定待拉取订单；

向目标对象发送拣选指令，以指示所述目标对象从所述目标拣选订单命中的货架中拣选所述待拉取订单对应的货物。

11.一种仓储系统，其特征在于，包括订单拣选系统、目标搬运设备和目标对象；

所述订单拣选系统，被配置为接收待拣选的多个订单信息；基于所述多个订单信息和当前库存区域中多个货架的库存货物信息，确定货架预命中信息；基于所述货架预命中信息，确定所述当前库存区域中的目标货架以及命中所述目标货架的目标拣选订单；向目标搬运设备发送搬运指令和向目标对象发送拣选指令；

所述目标搬运设备，被配置为响应于所述搬运指令，搬运所述目标拣选订单命中的货架至目标工作站；

所述目标对象，被配置为响应于拣选指令，拣选所述目标拣选订单命中的货架中与所述目标拣选订单匹配的货物，并放置于所述目标工作站对应的目标格口。

12.一种订单拣选装置，其特征在于，应用于订单拣选系统，包括：

信息接收模块，被配置为接收待拣选的多个订单信息；

信息计算模块，被配置为基于所述多个订单信息和当前库存区域中多个货架的库存货物信息，确定货架预命中信息；

确定模块，被配置为基于所述货架预命中信息，确定所述当前库存区域中的目标货架以及命中所述目标货架的目标拣选订单；

货架搬运模块，被配置为向目标搬运设备发送搬运指令，以驱动所述目标搬运设备搬运所述目标拣选订单命中的货架至目标工作站，并执行拣选任务。

13.一种计算设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机指令，其特征在于，所述处理器执行所述计算机指令时实现权利要求1-10任意一项所述的方法。

14.一种计算机可读存储介质，其存储有计算机指令，其特征在于，该计算机指令被处理器执行时实现权利要求1-10任意一项所述的方法。