CN112232726A

CN112232726A - 拣货方法、装置、服务器及存储介质

Info

Publication number: CN112232726A
Application number: CN202010524945.9A
Authority: CN
Inventors: 肖鹏宇; 张雷; 梁志康; 王晶; 廖婉月
Original assignee: Beijing Jingdong Qianshi Technology Co Ltd
Current assignee: Beijing Jingdong Qianshi Technology Co Ltd
Priority date: 2020-06-10
Filing date: 2020-06-10
Publication date: 2021-01-15

Abstract

本发明实施例公开了一种拣货方法、装置、服务器及存储介质，该方法包括：当检测到拣选工作站接收到待拣选任务时，获取待拣选任务的物品品类以及与每个物品品类对应的物品数量；根据每个货架中包括物品品类的第一品类数量和第一物品总数量，从货架存储区中确定目标货架；根据目标货架中各个料箱包含物品品类的第二品类数量和第二物品总数量，确定至少一个目标料箱。本发明实施例的技术方案，实现了尽可能将待拣选任务中的物品品类定位到同一个货架中，并定位到货架中的同一个料箱中，极大地缩短了运输距离，进而提高了拣选效率的技术效果，避免了现有技术中由于随机定位料箱或者货架，导致运输距离较远以及资源浪费的技术问题。

Description

拣货方法、装置、服务器及存储介质

技术领域

本发明实施例涉及计算机技术领域，尤其涉及一种拣货方法、装置、服务器及存储介质。

背景技术

在出库定位时，一般是根据待拣选任务中的物品品类随机定位到相应的料箱或者货架。

发明人在基于上述方式定位料箱或者货架时，发现存在如下问题：

若待拣选任务中包括多个物品品类，在基于物品品类随机定位货架时，可能存在定位到的货架数量与物品品类的数量相同，此时需要将定位的货架移动到拣选工作站，以使工作人员拣选物品，但是每个货架上可能只有一个、两个物品品类是拣选工作站所需要的，因此存在浪费人力的问题，并且每个货架上可以包括多个料箱，每个料箱中可以包括多个物品品类，可能一个货架上可以包括待拣选任务中的所有物品品类，因此随机定位货架时就会存在资源浪费以及成本较高的技术问题；进一步的，若直接基于物品品类随机定位料箱时，可能料箱处于不同的货架上，若货架之间的距离比较远，就需要小车运行较远的距离，来获取与不同品类对应的料箱，导致拣选效率降低的技术问题。因此采用上述方式来确定货架或者料箱时，均存在资源浪费、人力成本较高以及效率较低的技术问题。

发明内容

本发明提供一种拣货方法、装置、服务器及存储介质，以实现快速、准确的确定待拣选任务所对应的货架以及料箱，从而提高拣选效率的技术效果。

第一方面，本发明实施例提供了一种拣货方法，该方法包括：

当检测到拣选工作站接收到待拣选任务时，获取所述待拣选任务的物品品类以及与每个物品品类对应的物品数量；

根据每个货架中包括所述物品品类的第一品类数量和第一物品总数量，从货架存储区中确定目标货架；

根据所述目标货架中各个料箱包含所述物品品类的第二品类数量和第二物品总数量，确定至少一个目标料箱，并指示运输装置将所述目标料箱运输到所述拣选工作站，以从所述目标料箱中拣选出与所述待拣选任务对应的物品。

第二方面，本发明实施例还提供了一种拣货装置，该装置包括：

待拣选任务属性信息确定模块，用于当检测到拣选工作站接收到待拣选任务时，获取所述待拣选任务的物品品类以及与每个物品品类对应的物品数量；

目标货架确定模块，用于根据每个货架中包括所述物品品类的第一品类数量和第一物品总数量，从货架存储区中确定目标货架；

目标料箱确定模块，根据所述目标货架中各个料箱包含所述物品品类的第二品类数量和第二物品总数量，确定至少一个目标料箱，并指示运输装置将所述目标料箱运输到所述拣选工作站，以从所述目标料箱中拣选出与所述待拣选任务对应的物品。

第三方面，本发明实施例还提供了一种服务器，所述服务器包括：

一个或多个处理器；

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

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如本发明实施例任一所述的拣货方法。

第四方面，本发明实施例还提供了一种包含计算机可执行指令的存储介质，所述计算机可执行指令在由计算机处理器执行时用于执行如本发明实施例任一所述的拣货方法。

本发明实施例的技术方案，通过货架上包括待拣选任务中的物品品类和物品数量来确定与待拣选任务匹配度最高的货架，根据货架上各个料箱包括待拣选物品的品类数量和物品数量来确定目标料箱，实现了尽可能将物品品类定位在同一货架上，并定位到货架到上的同一个料箱中，从而将料箱快速运输到拣选工作站，以达到提高出库效率的技术效果。

附图说明

为了更加清楚地说明本发明示例性实施例的技术方案，下面对描述实施例中所需要用到的附图做一简单介绍。显然，所介绍的附图只是本发明所要描述的一部分实施例的附图，而不是全部的附图，对于本领域普通技术人员，在不付出创造性劳动的前提下，还可以根据这些附图得到其他的附图。

图1为本发明实施例一所提供的一种拣货方法流程示意图；

图2为本发明实施例二所提供的一种拣货方法另一流程示意图；

图3为本发明实施例三所提供的一种拣货方法另一流程示意图；

图4为本发明实施例四所提供的一种拣货装置结构示意图；

图5为本发明实施例五所提供的一种服务器结构示意图。

具体实施方式

下面结合附图和实施例对本发明作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释本发明，而非对本发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与本发明相关的部分而非全部结构。

实施例一

图1为本发明实施例一所提供的一种拣货方法流程示意图。本发明所提供的拣货方法可适用于根据接收到的待拣选任务确定与待拣选任务存在关联的货架以及料箱，进而将货架运输到中转区，将料箱从中转区运输到拣选工作站进行拣货的情形，该方法可以由拣货装置来执行，该装置可以通过软件和/或硬件的形式实现，可选的，可以基于服务器来实现。

在介绍本实施例技术方案之前，先简单介绍一下应用场景。将存储所有货架的区域称为货架存储区，处理待拣选任务的工作站拣选区称为拣选工作站，将暂存货架的区域作为中转区。物品存放在料箱中，料箱放置在多层货架上，每个货架包括正反两面，正反两面均可以放置料箱。在拣选工作站根据待拣选任务确定料箱时，可以在定位到与拣选工作站所对应的货架和料箱后，由货架AGV将货架运输到中转区；之后，由料箱AGV将料箱由中转区运输到拣选工作站。在从料箱中拣选物品完成后，可以由料箱AGV将料箱从拣选工作站运输到中转区，以放置在货架上。若放置在中转区货架上的料箱任务全部完成后，可以指派货架AGV将货架由中转区搬回至货架存储区。

需要说明的是，拣选工作站的数量可以有多个，每个拣选工作站均可以接收待拣选任务并对其进行处理。如，根据待拣选任务中的物品品类和每个物品品类对应的物品数量，确定与其相对应的货架或者料箱，由于确定每个拣选工作站对应的货架和料箱的方式相同，本实施例以其中一个拣选中接收到待拣选任务来确定货架和料箱为例来介绍。

如图1所述，本实施例的方法包括：

S110、当检测到拣选工作站接收到待拣选任务时，获取所述待拣选任务的物品品类以及与每个物品品类对应的物品数量。

其中，待拣选任务中包括至少一个订单。每个订单中包括至少一个物品品类，即至少一个SKU，以及与每个物品品类对应的物品数量。

具体的，在检测到拣选工作站接收到待拣选任务时，获取待拣选任务中的物品品类以及与每个物品品类对应的物品数量，以基于物品品类和物品数量来确定与其相对应的目标货架以及目标货架上的目标料箱。

需要说明的是，本实施例以拣选工作站首次接收到待拣选任务为例来介绍。

S120、根据每个货架中包括所述物品品类的第一品类数量和第一物品总数量，从货架存储区中确定目标货架。

需要说明的是，货架存储区内有多个货架，每个货架上放置有多个料箱，每个料箱内可以放置至少一个物品品类对应的物品。为了从多个货架中确定与当前拣选工作站匹配度最高的货架，可以根据每个货架中包括待拣选任务中物品品类的品类数量和每个品类对应的物品数量来确定，也就是说，目标货架为包括物品品类最多或者物品数量最多的货架。

其中，第一品类数量是货架中包括待拣选任务中物品品类的数量，如，待拣选任务中物品品类有10个，分别是A₁、A₂…A₁₀，若货架1中包括待拣选任务中的物品品类A₁、A₂，那么第一品类数量为2。若货架上包括待拣选任务中的物品品类，则确定货架上放置该物品品类的物品数量，如，货架1上包括待拣选任务中的品类A₁、品类A₂，可以确定货架上品类A₁对应的物品数量A₁’，以及品类A₂对应的物品数量A₂’，相应的，第一物品总数量为A₁’+A₂’。即，第一物品总数量是若货架中包括待拣选任务中的物品品类，则获取货架上与该物品品类对应的物品数量，并对每个物品品类对应的数量进行求和，得到该货架上包括待拣选任务中的第一物品总数量。

具体的，针对仓库中的每一个货架，获取货架上包括物品品类的第一品类数量和第一物品总数量，以根据第一品类数量和第一物品总数量，从货架存储区中确定目标货架。

可选的，根据每个货架中包括物品品类的第一品类数量和第一物品总数量，从货架存储区中确定目标货架，包括：获取与品类数量对应的品类权重值，以及与物品数量对应的数量权重值；根据品类权重值、数量权重值，以及每个货架中包括的第一品类数量、第一物品总数量，得到与每个货架对应的货架评估值；基于各个货架的货架评估值，从货架存储区的所有货架中确定目标货架。

其中，品类权重值可以理解为品类数量在确定目标货架时所占的权重值，相应的，数量权重值是物品总数量在确定目标货架时所占的权重值。品类权重值和数量权重值为预先确定的，其具体值可以根据实际经验或者理论来确定。货架评估值用于表征货架与待拣选任务的匹配度，即货架与待拣选任务的契合度，可选的，货架评估值越高，说明货架与待拣选任务的匹配度越高，可以将货架评估值最高时对应的货架作为目标货架。

在本实施例中，在确定各个货架中包括的第一品类数量、第一物品总数量后，可以获取物品品类对应的权重值以及与物品总数量对应的权重值。通过对第一物品数量、品类权重值、第一物品总数量和数量权重值，计算得到与每个货架对应的货架评估值。在确定每个货架的货架评估值后，可以根据中转区可以放置的货架数量或者预先设置的与每个拣选工作站对应的货架数量，按照货架评估值从高往低选择一定数量的货架作为目标货架，可选的，选择货架评估值位最高的两个货架作为目标货架。

采用此种方式确定目标货架的好处在于，可能尽可能的将待拣选任务中的物品品类定位到同一个目标货架上，进而从一个货架上选择待拣选任务对应的料箱，提高了出库效率，避免了由于随机定位货架导致搬运货架数量较多，引起资源浪费以及出库效率较低的技术问题。

示例性的，品类权重值为W₁，数量权重值为W₂，待拣选任务中的物品品类有6个。若仓库中包括5个货架，货架1中包括第一品类数量为2，第一物品总数量为50；货架2中包括第一品类数量为2，第一物品总数量为60；货架3中包括第一品类数量为4，第一物品总数量为80；货架4中包括第一品类数量为0，第一物品总数量为0；货架5中包括第一品类数量为5，第一物品总数量为80。相应的，货架1对应的货架评估值M₁＝W₁*2+W₂*50；货架2对应的货架评估值M₂＝W₁*2+W₂*60；货架3对应的货架评估值M₃＝W₁*4+W₂*80；货架4对应的货架评估值M₄＝W₁*0+W₂*0；货架5对应的货架评估值M₅＝W₁*5+W₂*80；在确定每个货架的货架评估值后，可以选择货架评估值最高时对应的货架作为目标货架，可选的，选择货架评估值M₅对应的货架5作为目标货架。

为了进一步提高目标货架与拣选工作站的匹配度，在基于第一品类数量、第一物品总数量确定货架评估值时，还可以结合货架到中转区的距离来确定货架评估值，从而选择目标货架。考虑货架到中转区距离的好处在于，可以在考虑待拣选任务中物品品类和物品数量的同时，将距离中转区最近的货架搬运至中转区，从而节约货架搬运时长，进而提高出库效率的技术效果。可选的，根据品类权重值、数量权重值，以及每个货架中包括的第一品类数量、第一物品总数量，得到与每个货架对应的货架评估值，包括：针对每一个货架，获取货架从当前位置移动到货架中转区的距离信息以及移动权重值；根据与每个货架对应的距离信息、移动权重值、品类权重值、数量权重值、以及货架中包括的第一品类数量、第一物品总数量，确定与每个货架对应的货架评估值。

其中，中转区为暂存目标货架的存储区。在确定目标货架后，可以将目标货架从货架存储区搬运到中转区，以将位于目标货架上的料箱从中转区搬运到拣选工作站。移动权重值可以表征货架从货架存储区移动到中转区时所占的权重值。移动距离为货架从货架存储区移动到中转区的距离，其移动距离可通过服务器来计算。在上述方案的基础上，结合移动距离以及移动距离对应的权重值，可以确定该货架的货架评估值。

示例性的，品类权重值为W₁，数量权重值为W₂，移动权重值为W₃,待拣选任务中的物品品类有6个。若仓库中包括5个货架，货架1中包括第一品类数量为2，第一物品总数量为50，移动到中转区的移动距离为m₁米；货架2中包括第一品类数量为2，第一物品总数量为60，移动到中转区的移动距离为m₂米；货架3中包括第一品类数量为4，第一物品总数量为80，移动到中转区的移动距离为m₃米；货架4中包括第一品类数量为0，第一物品总数量为0，移动到中转区的移动距离为m₃米；货架5中包括第一品类数量为5，第一物品总数量为80，移动到中转区的移动距离为m₃米。相应的，货架1对应的货架评估值M₁＝W₁*2+W₂*50+W₃*m₁；货架2对应的货架评估值M₂＝W₁*2+W₂*60+W₃*m₂；货架3对应的货架评估值M₃＝W₁*4+W₂*80+W₃*m₃；货架4对应的货架评估值M₄＝W₁*0+W₂*0+W₃*m₄；货架5对应的货架评估值M₅＝W₁*5+W₂*80+W₃*m₅；在确定每个货架的货架评估值后，可以选择货架评估值最高时对应的货架作为目标货架。

S130、根据所述目标货架中各个料箱包含所述物品品类的第二品类数量和第二物品总数量，确定至少一个目标料箱，并指示运输装置将所述目标料箱运输到所述拣选工作站，以从所述目标料箱中拣选出与所述待拣选任务对应的物品。

其中，第二品类数量是指料箱中包括待拣选任务中物品品类的数量。第二物品总数量是指一个料箱中包括待拣选任务中物品品类对应的物品数量。如，料箱1中包括待拣选任务中的2个物品品类，料箱中两个物品品类的总数量为30，则第二品类数量为2，第二物品总数量为30。

具体的，根据目标货架中每个料箱包括物品品类的第二品类数量和第二物品总数量，可以从目标货架上放置的所有料箱中确定一定数量的目标料箱。在确定目标料箱后，可以向运输装置发送至控制信号，以将目标料箱运输到拣选工作站，进而从目标料箱中拣选出待拣选任务对应的物品。

在本实施例中，从目标货架上放置的料箱中确定目标料箱，可以通过计算每个料箱相对于待拣选任务的料箱评估值来确定。可选的，根据目标货架中各个料箱包含物品品类的第二品类数量和第二物品总数量，确定至少一个目标料箱，包括：获取目标货架中每个料箱包含物品品类的第二品类数量以及第二物品数量；根据品类权重值、数量权重值以及每个料箱的第二品类数量和第二物品数量，确定每个料箱的第一料箱评估值；基于每个料箱的第一料箱评估值，从放置在目标货架上的料箱中确定至少一个目标料箱。

其中，第一料箱评估值是根据第二品类数量、第二物品数量、品类权重值和数量权重值来确定的，用于表征料箱与待匹配任务之间的匹配度。第一料箱的评估值越高，说明该料箱与待匹配任务之间的匹配度越高。

具体的，针对目标货架上的每个料箱，获取料箱中包括物品品类的第二品类数量以及第二物品总数量。根据第二品类数量、第二物品总数量、品类权重值以及数量权重值，可以计算得到料箱的料箱评估值，并将料箱评估值作为第一料箱评估值。根据每个料箱的第一料箱评估值，从高往低确定一定数量的料箱作为目标料箱。

采用此种方式确定目标料箱的好处在于，可以尽可能的将待拣选任务中的物品品类定位在一个料箱中，从而将该料箱运输到拣选工作站，进而提高拣选效率的技术效果，避免了随机定位料箱时，料箱AGV需要到各个位置搬运料箱，导致出库效率较低的问题。

需要说明的是，为了提高料箱定位的准确性，进而快速将料箱运输到拣选工作站进行拣货，可以结合料箱在货架中的具体位置来确定每个料箱的第一料箱评估值，进而基于第一料箱评估值确定目标料箱。这是因为货架分为正反两面，将货架面向拣选工作站的一面作为正面，背向拣选工作站的一面作为反面，若定位到的料箱位于货架的反面，需要移动货架以使货架的反面朝向拣选工作站，才可以获取反面的料箱。为了避免反复移动货架的朝向，导致拣选出库效率较低的情况，在定位目标料箱时，可以结合料箱在货架中的位置来确定料箱评估值，进而确定目标料箱。

可选的，根据每个料箱在目标货架中的当前放置位置，确定与当前放置位置相对应的位置权重值；针对目标货架中的每个料箱，根据与料箱相对应的位置权重值，第二品类数量、第二物品数量、品类权重值以及数量权重值，确定与料箱相对应的第一料箱评估值。

其中，当前放置位置可以是料箱放置在货架上面向拣选工作站的一面，还是背离拣选工作站的一面。确定当前放置位置的原因在于，若要搬运货架上背离拣选工作站那一面的料箱，需要通过货架AGV将货架旋转180度，因此为了提高拣选效率，在定位料箱时，可以结合料箱在货架上的放置位置来确定。位置权重值用于表征料箱在货架上的位置所占的权重值。

具体的，针对货架上的每个料箱，可以确定料箱在货架上的放置位置以及与放置位置对应的位置权重值。基于位置权重值、第二品类数量、第二物品总数量、品类权重值以及数量权重值，可以确定每个料箱的第一料箱评估值。

示例性的，品类权重值为W₁，数量权重值为W₂，放置在货架正面的位置权重值为W_4，放置在货架反面的位置权重值为W₅，待拣选任务中物品品类的数量有6个，目标货架中包括物品品类的料箱数量有3个，其中一个料箱中包括物品品类的数量有5个，放置在货架的正面，包括物品品类对应的物品数量为50，则该料箱的第一料箱评估值P＝5*W₁+50*W₂+W₄。若该料箱放置在货架的背面，则该料箱的第一料箱评估值P＝5*W₁+50*W₂+W₅。

在本实施例中，确定目标货架上每个料箱的第一料箱评估值之后，可以根据第一料箱评估值从高往低选择预设数量的料箱作为目标料箱，此时确定出的目标料箱与待拣选任务匹配度较高，从而提高了物品拣选效率的技术效果。

需要说明的是，在确定与拣选工作站对应的目标货架和目标料箱后，可以依次对每个拣选工作站进行处理，以确定与每个拣选工作站对应的货架以及料箱。

本发明实施例的技术方案，通过货架上包括待拣选任务中的物品品类和物品数量来确定与待拣选任务匹配度最高的货架，根据货架上各个料箱包括待拣选物品的品类数量和物品数量来确定目标料箱，实现了尽可能将待拣选任务中的物品品类定位到同一个货架中，并定位到货架中的同一个料箱中，极大地缩短了运输距离，进而提高了拣选效率的技术效果，避免了现有技术中由于随机定位料箱或者货架，导致运输距离较远以及资源浪费的技术问题。

实施例二

图2为本发明实施例二所提供的一种拣货方法另一流程示意图。在前述技术方案的基础上，在确定目标货架后，可以将目标货架移动到中转区。若再次接收到待拣选任务或者待拣选任务中存在未定位到料箱的物品品类时，可以通过本实施例公开的技术方案来再次定位料箱。其中与上述实施例相同或相应的术语解释在此不再赘述。

如图2所示，方法包括：

S210、当检测到拣选工作站接收到待拣选任务时，获取待拣选任务的物品品类以及与每个物品品类对应的物品数量。

S220、根据每个货架中包括物品品类的第一品类数量和第一物品总数量，从货架存储区中确定目标货架。

S230、基于自动导引运输车将目标货架从货架存储区移动到中转区，以将目标料箱从中转区运输到拣选工作站。

其中，自动导引运输车可以是AGV小车。中转区用于放置与各个拣选工作站对应的目标货架。中转区到拣选工作站距离的距离小于中转区到货架存储区之间的距离。

在本实施例中，设置中转区的好处在于：由于货架存储区到拣选工作站的距离较远，若每次都定位到货架存储区内货架或者料箱，就会存在搬运距离较远，拣选效率较低的问题，若将货架暂存在中转区，在接收到新的待拣选任务，可以优先定位位于中转区的料箱，由于中转区到拣选工作站的距离远小于到货架存储区的距离，因此极大的缩短了料箱的移动距离，进而提高了拣选效率的技术效果

在上述技术方案的基础上，若待拣选任务中存在未定位到目标料箱的物品品类时，可以获取从中转区移动中拣选工作站的目标料箱，并确定该类目标料箱中是否包括未定位到目标料箱的未定位物品品类，因为此类料箱正运输至拣选工作站，若可以从此类料箱中定位到未定位物品品类，则可以提高拣选效率。

可选的，当检测到拣选工作站存在未定位到料箱的未定位物品品类时，获取从中转区移动至拣选工作站的至少一个目标料箱；当目标料箱中包括未定位物品品类时，将未定位物品品类定位至目标料箱，并更新目标料箱中与未定位物品品类对应的可用物品数量。

其中，在再次接收到待拣选任务时，获取待拣选任务中的各个物品品类，将此时获取到的物品品类作为未定位物品品类。将当前与拣选工作站绑定，并从中转区搬运至拣选工作站的料箱作为目标料箱。

具体的，在检测到拣选工作站存在未定位到料箱的未定位物品品类时，获取与拣选工作站绑定并从中转区移动至拣选工作站的目标料箱。获取此类料箱中是否包括未定位物品品类，若存在可以根据待拣选任务中未定位物品所需的物品数量，更新目标料箱中与未定位物品品类对应的可用物品数量。即，若目标料箱中存在未定位物品品类时，可以根据未定位物品品类所需的数量，从目标料箱中获取，避免了重新定位其它料像时，需要重新搬运导致拣选效率降低的技术问题。

在本实施例中，当检测到拣选工作站存在未定位到料箱的未定位物品品类时，获取与拣选工作站绑定且已从货架存储区中移出的目标货架上的至少一个目标料箱，以及与拣选工作站绑定并从中转区移动至其它拣选工作站的至少一个目标料箱；针对每一个目标料箱，获取包括未定位物品品类的第三品类数量以及第三物品数量；基于与每个目标料箱对应的第三品类数量、第三物品数量、品类权重值、数量权重值，得到与每个目标料箱对应的第二料箱评估值；根据各个第二料箱评估值，从至少一个目标料箱中确定包含未定位物品品类的目标料箱。

其中，第三品类数量是指目标料箱中包括未定位物品品类的品类数量。第三物品数量是目标料箱中包括未定位物品品类对应的物品数量。假设未定位物品品类的第三品类数量为1，可以从两个目标料箱中定位到未定位物品品类，此时可以确定每个料箱的料箱评估值，以基于料箱评估值来确定将未定位物品品类定位到哪一个料箱。

具体的，在上述方案的基础上，拣选工作站依然存在未定位物品品类时，可以采用此方式继续确定包括未定位物品品类对应的料箱。针对每一个目标料箱，在确定每个料箱中包括物品品类的第三品类数量、第三物品数量后，可以基于第三品类数量与品类权重值的乘积，第三物品数量与数量权重值的乘积，来确定每个目标料箱的第二料箱评估值。根据每个目标料箱的第二料箱评估值，从高往低选择一定数量的包括未定位物品品类的目标料箱。

为了尽可能快的将未定位物品品类对应的物品运输到拣选工作站，可以结合目标料箱绑定拣选工作站的数量，来确定每个目标料箱的第二料箱评估值，进而从目标料箱中选区与未定位物品品类匹配度最高的料箱。结合目标料箱绑定拣选工作站的数量，来确定料箱评估值的好处在于，若一个料箱绑定多个拣选工作站可能出现等待料箱的时长较长，导致拣选效率降低的问题，因此在确定料箱评估值时，可以结合料箱绑定拣选工作站的数量来考虑料箱评估值。可选的，针对每个目标料箱，获取目标料箱绑定的拣选工作站的第一拣选数量以及拣选工作站权重值；基于与每个目标料箱对应的第一拣选数量、拣选工作站权重值、第三物品数量、第三品类数量、品类权重值、数量权重值，得到与每个目标料箱对应的第二料箱评估值。

需要说明的是，服务器可以预先设置每个料箱绑定拣选工作站的上限数量，以避免多个拣选工作站绑定同一个料箱，导致拣选工作站需要等待较长时长，引起拣选效率降低的问题。具体的，针对每一个目标料箱，获取目标料箱绑定的拣选工作站的第一拣选数量，以及与拣选工作站绑定的拣选工作站权重值。计算第一拣选数量与拣选工作站权重值的乘积，得到第一中间值；计算第三物品数量与数量权重值的乘积，得到第二中间值；计算第三品类数量与品类权重值的乘积，得到第三中间值，基于第一中间值、第二中间值以及第三中间值的和，得到目标料箱的第二料箱评估值。

在上述技术方案的基础上，若待拣选任务中依然存在未定位到料箱的未定位物品品类，则可以按照下述方式来确定未定位物品品类所属的目标料箱。可选的，当检测到拣选工作站存在未定位到料箱的未定位物品品类时，获取已移出货架存储区但未与拣选工作站绑定的第一类待选择料箱；针对每一个第一类待选择料箱，确定第一类待选择料箱中包含未定位物品的第四品类数量、第四物品数量以及绑定拣选工作站的第二拣选数量；基于与每个第一类待选择料箱对应的第四品类数量、品类权重值、第四物品数量、数量权重值、第二拣选数量以及拣选工作站权重值，确定与每一个第一类待选择料箱相对应的第三料箱评估值；根据各个第三料箱评估值，从第一类待选择料箱中确定包含未定位物品品类的目标料箱。

其中，已移出货架存储区的货架是指从货架存储区移动至中转区的货架，以及位于中转区的货架。将已从货架存储区移出但未与拣选工作站绑定的各个料箱作为第一类待选择料箱。可以将第一类待选择料箱中包括未定位物品品类的数量作为第三品类数量，相应的，料箱中包括未定位物品品类的物品数量作为第三物品数量。将第一类待选择料箱绑定其它拣选工作站的拣选工作站数量作为第二拣选数量，以及与拣选工作站绑定的拣选工作站权重值。第三料箱评估值是确定第一类待选择料箱与未定位物品品类之间的匹配度值，即根据第三料箱评估值可以确定与未定位物品品类对应的目标料箱。

具体的，针对每个第一类待选择料箱，可以确定第一类待选择料箱绑定其它拣选工作站的第二拣选数量，第一类待选择料箱中包括未定位物品品类的第三品类数量，以及包括未定位物品品类的物品数量。根据第三品类数量以及品类权重值的乘积，得到第一中间值；计算第三物品数量与数量权重值的乘积，得到第二中间值；计算第二拣选数量与拣选工作站权重值的乘积，得到第三中间值；根据第一中间值、第二中间值与第三中间值的和，确定第一类待选择料箱的第三料箱评估值。根据每个第一类待选择料箱的第三料箱评估值，可以确定评估值较高的至少一个待选择料箱作为目标料箱。

可选的，基于与每个第一类待选择料箱对应的第四品类数量、品类权重值、第四物品数量、数量权重值、第二拣选数量以及拣选权重值，确定与每一个第一类待选择料箱相对应的第三料箱评估值，包括：获取每一个第一类待选择料箱的当前状态，并确定与当前状态对应的状态权重值；基于与每个第一类待选择料箱对应的第四品类数量、品类权重值、第四物品数量、数量权重值、第二拣选数量、拣选工作站权重值以及状态权重值，确定与每一个第一类待选择料箱相对应的第三料箱评估值。

其中，料箱的状态可以包括至少三种，第一种可以是料箱已从货架存储区移出但未移动到中转区；第二种状态是料箱已在中转区的货架上但在背离拣选工作站的一侧；第三种状态是料箱已在中转区但在面向拣选工作站的一侧。不同的状态对应的状态权重值不同，可选的，第三种状态对应的状态权重值最高、第二种状态对应的状态权重值次之、第三种状态对应的权重值最低。

具体的，在确定第一类待选择料箱后，针对每一个第一类待选择料箱，可以确定料箱的当前状态从而确定与当前状态对应的状态权重值。在得到第一中间值、第二中间值、第三中间值后，再结合状态权重值，可以计算得到第一类待选择料箱的第三料箱评估值，从而基于第三料箱评估值确定目标料箱。

本实施例中，基于料箱的当前状态、包括未定位物品品类的品类数量、物品数量、拣选数量来确定包括未定位物品品类的料箱时，可以提高提高料箱与未定位物品品类的匹配度，进而提高拣选效率的技术效果。

在上述技术方案的基础上，若依然存在未定位到料箱的未定位物品品类时，可以采用下述方式来确定未定位物品品类所属的目标料箱。可选的，当检测到拣选工作站存在未定位到料箱的未定位物品品类时，获取待从货架存储区中出库的货架，以及从中转区移动至目标货架存储区的货架；获取货架中的各个第二类待选择料箱中包含物品品类的第五品类数量、第五物品数量以及绑定的拣选工作站的第三拣选数量；基于每个第二类待选择料箱的第五品类数量、第五物品数量、第三拣选数量、品类权重值、数量权重值以及拣选工作站权重值，确定与每个第二类待选择料箱对应的第四料箱评估值；基于各个第四料箱评估值，从至少一个第二类待选择料箱中确定包括未定位物品品类的目标料箱。

其中，可以将其它拣选工作站确定的货架且从货架存储区中移出，但未移动到中转区的货架作为待从货架存储区中出库的货架。可以将待从货架存储区中出库的货架以及从中转区移动至目标货架存储区上的货架，和货架上的料箱作为第二类待选择料箱。将此类料箱中包括未定位物品品类对应的品类数量作为第五品类数量，相应的，料箱中包括未定位物品品类对应的物品数量作为第五物品数量。待选择第二类料箱与拣选工作站绑定的数量作为第三拣选数量。

具体的，基于第五品类数量、第五物品数量、品类权重值、第三拣选数量、拣选工作站权重值，可以计算出每个第二类待选择料箱对应的第四料箱评估值。根据每个料箱的第四料箱评估值，可以从高往低确定预设数量的料箱作为目标料箱。

在上述技术方案的基础上，确定料箱评估值时，还可以结合货架中拣选工作站绑定的料箱数量，来确定需要放置在中转区的货架，进而确定货架上的料箱，原因在于，可以优选定位中转区或者待出库货架上的料箱，从而搬运料箱到拣选工作站的距离，进而提高拣选效率的技术效果。可选的，获取所述货架中与所述拣选工作站绑定的料箱数量；基于每个第二类待选择料箱的第五品类数量、第五物品数量、第三拣选数量、品类权重值、数量权重值、拣选工作站权重值以及所述料箱数量，确定与每个第二类待选择料箱对应的第四料箱评估值。

其中，料箱数量为与拣选工作站绑定的处于同一货架上的料箱数量。

具体的，计算第五品类数量与品类权重值的乘积，得到第一中间值；计算第五物品数量与数量权重值的乘积，得到第二中间值；计算第三拣选数量与拣选工作站权重值，得到第三中间值；基于第一中间值、第二中间值、第三中间值以及每个货架上与拣选工作站绑定的数量，可以确定第二类待选择料箱的第四料箱评估值。

S240、根据目标货架中各个料箱包含物品品类的第二品类数量和第二物品总数量，确定至少一个目标料箱，并指示运输装置将目标料箱运输到拣选工作站，以从目标料箱中拣选出与待拣选任务对应的物品。

S250、基于待拣选任务中每个物品品类所对应的物品数量，更新目标料箱的料箱信息，以基于更新后的料箱信息重新定位与待拣选物品品类对应的目标料箱。

其中，料箱信息包括物品品类，以及与物品品类相对应的可用物品数量。

具体的，在确定待拣选任务中每个物品品类对应的目标料箱后，可以根据待拣选物品中物品品类对应的物品数量更新目标料箱中与该物品品类对应的可用物品数量。更新目标料箱中料箱信息的好处在于，在基于待拣选任务定位料箱时，可以基于更新后的料箱信息重新定位，提高料箱定位的准确性以及高效性的技术效果。

本发明实施例的技术方案，在检测到拣选工作站存在未定位到料箱的物品品类时，可以采用上述方式依次来确定包括未定位物品品类的料箱，提高了料箱与拣选工作站的匹配度，进而提高了拣选效率的技术效果。

实施例三

作为上述实施例的一优选实施例，图3为本发明实施例三所提供的一种拣货方法另一流程示意图。其中与上述实施例相同或相应的术语解释在此不再赘述。

如图3所示，所述方法包括：

S310、定时触发出库定位。

具体的，可以基于预先编写的程序，实时或者间隔性的触发出库定位系统中的出库定位模块，可选的，每隔5S触发一次出库定位模块，以来定位与待拣选任务对应的目标料箱。

S320、判断拣选工作站是否存在尚未定位的需求，若是，则执行S330；若否，则执行S340，

具体的，判断拣选工作站的待拣选任务中是否存在尚未定位到料箱的未定位物品品类，若是存在，则可以从与拣选工作站绑定，即该拣选工作站定位到的料箱，并从中转区移动至拣选工作站的料箱中确定是否存在未定位物品品类。若拣选工作站不存在未定位物品品类，即所有物品品类均已定位到料箱，则说明出库定位完成，可以执行S340。

S330、考虑同出库料箱直接追加。

可以理解为，获取与拣选工作站绑定并从中转区移动到拣选工作站，或者向拣选工作站移动的料箱，并从该类料箱中确定是否存在未定位物品品类，若存在，则可以将待拣选任务中未定位物品品类所对应的物品数量追加到料箱中，并料箱中与所述未定位物品品类对应的物品数量，以便下次定位。若不存在，即拣选工作站依然存在未定位物品品类，则可以执行S350。

S340、出库定位完成。

也就是说，拣选工作站不存在未定位物品品类，说明本次出库定位完成。

S350、判断拣选工作站是否依然存在尚未定位需求，若是，则执行S360；若否，则执行S340。

可以理解为，判断拣选工作站是否依然存在尚未定位的需求，若存在，则可以从已定位出库且尚未回库的的货架上确定料箱，具体的确定方式可通过S360来实现。若没有定位需求，则说明定位完成，可执行S340。

S360、考虑已定位出库且尚未回库的料箱。

拣选工作站存在尚未定位的需求可能是：从中转区移动至拣选工作站的目标料箱中未包括未定位物品品类，或者仅包括部分未定位物品品类，因此拣选工作站存在尚未定位的需求。

具体的，可以考虑从存储区定位出库，但尚未从中转区回存储区的出库中的料箱中，对拣选工作站中未定位物品品类定位料箱。可选的，优先查看与拣选工作站绑定并将要出库的目标料箱。针对每一个目标料箱，可以确定该目标料箱对拣选工作站的评估中，即与目标料箱对应的料箱评估值。计算方式可以是：

其中，

为拣选工作站w在料箱i中可定位的物品品类数量，

为拣选工作站w在料箱i中可定位的物品数量，R_i为料箱i当前绑定的拣选工作站的拣选数量，α₁,α₂,α₃≥0为与物品品类数量对应的品类权重值、与物品数量对应的数量权重值、与拣选工作站权重值，

表示目标料箱相对于拣选工作站的料箱评估值；默认可取α₁＝10,α₂＝1,α₃＝5。

采用此种方式可以计算每个目标料箱相对应拣选工作站的料箱评估值。选取

值较高的一个或者多个作为与未定位物品品类对应的料箱，并更新料箱中可用物品的数量以及拣选工作站的定位需求，即是否存在未定位物品品类。

在基于上述方式确定未定位物品品类对应的料箱后，依然检测到拣选工作站存在未定位需求，则可以考虑出库中的料箱，即位于中转区的料箱，或者从货架存储区将要移动至中转区的货架上的与拣选工作站绑定的目标料箱。依据每个目标料箱对拣选工作站的料箱评估值，可以确定包括未定位物品品类对应的目标料箱。计算每个目标料箱相对应拣选工作站的料箱评估值可以采用如下公式来计算：

其中，

为拣选工作站w在料箱i中可定位的物品品类数量，

为拣选工作站w在料箱i中可定位的物品数量，R_i为料箱i当前绑定的拣选工作站的拣选数量，α₁,α₂,α₃≥0为品类权重值、数量权重值、拣选工作站权重值，

表示目标料箱相对于拣选工作站的料箱评估值，T_i为状态权重值。

需要说明的是，不同状态可以设定不同权重值，状态包括尚未到达中转区(料箱AGV暂时不能搬运该料箱，出库偏好权重可以设低一些，比如10)、已到达中转区且在货架背向工作站需要换面的一面(货架需要换面才能取到，偏好可设为20)、已到达中转区且在货架朝向工作站不需要换面的一面(偏好权重可设为30)。

具体的，可以采用上述公式对物品品类数量、物品数量、品类权重值、物品权重值以及状态权重值进行处理，来确定每个料箱相对应拣选工作站的料箱评估值，根据料箱评估值从高往低选择预设数量的料箱作为与未定位物品品类对应的目标料箱。在确定目标料箱后，可以基于未定位物品品类对应的物品数量，更新料箱中包括未定位物品品类的可用物品数量。

S370、判断拣选工作站是否依然存在尚未定位需求，若是，则执行S380；若否，则执行S340。

可以理解为，此时再次判断拣选工作站是否依然存在尚未定位的需求，若存在，则可以定位将要回货架存储区的货架和将要从货架存储区出库的货架上的料箱，具体的确定方式可通过S380来实现。若没有定位需求，则说明定位完成，可执行S340。

S380、考虑将要回货架存储区的货架和将要从货架存储区出库的货架上的料箱。

在上述技术方案的基础上，若检测到拣选工作站依然存在尚未定位的需求，即拣选工作站存在尚未定位到料箱的物品品类时，可以优选考虑从中转区回货架存储区的货架上的料箱，以及将要从货架存储区中出库的料箱。若将要出库的货架中存在与拣选工作站绑定的料箱中包括未定位物品品类，则可以直接追加未定位物品品类对应的物品数量，并更新待定位需求和料箱中可用物品数量。

若不存在未定位物品品类，则可以确定此类货架上的每个料箱相对与拣选工作站的料箱评估值，进而根据料箱评估值确定包括未定位物品品类的目标料箱。此时确定料箱评估值的计算公式可以是：

其中，E_i为料箱i所属货架上与工作站w已绑定的料箱数量；

相同的字母其具体含义可参见上述解释，在此不再具体解释。

在确定每个料箱相对应的拣选工作站的料箱评估之后，可以根据料箱评估值从高往低选择一定数量的料箱作为与未定位物品品类对应的目标料箱。

在上述技术方案的基础上，若拣选工作站依然存在未定位物品品类，则可以再次定位包括未定位物品品类的料箱。从存放有拣选工作站绑定的目标料箱中和位于货架存储区的货架中确定包括未定位物品品类的料箱。在确定料箱时，可以先确定目标货架，确定目标货架的计算方式可以是：

其中，

为拣选工作站w在货架p中可定位的物品品类数量，

为工作站w在货架p中可定位的物品数量，L_p为货架p距离最近空闲缓存位的距离，α₄≥0为与移动距离相对应的移动权重值，

表示货架p相对应拣选工作站的货架权重值。

在确定每个货架对于拣选工作站的货架评估值后，可以获取货架评估值最高时对应的货架，并将该货架作为目标货架。

在确定目标货架时，还可以同步计算目标货架上每个料箱相对于拣选工作站的料箱评估值，进而根据料箱评估值确定与拣选工作站对应的一个或者多个目标料箱。

在本实施例，确定每个料箱的料箱评估值的计算公式可以是：

其中，F_i表示对货架面的偏好权重，如果料箱i所在货架面朝向工作站w，即不需要出库换面，则可设偏好权重为F_i＝10，否则可设为0；

采用上述方式可以计算每个料箱相对于拣选工作站的料箱评估值，进而基于料箱评估值可以确定包括未定位物品品类的目标料箱。

在确定目标料箱后，可以根据未定位物品品类的物品数量更新料箱中包括未定位物品品类的可用物品数量，进而基于更新后的料箱信息重新定位。

需要说明的是，若拣选工作站首次接收到待拣选任务，可以先执行确定目标货架以及位于目标货架上的目标料箱，若不是首次接收到待拣选任务，则可以按照上述顺序依次来定位待拣选任务中与各个物品品类对应的料箱，进而将料箱搬运至拣选工作站，拣选料箱中的物品。

实施例四

图4为本发明实施例四所提供的一种拣选装置结构示意图，如图4所示，所述装置包括：待拣选任务属性信息确定模块410、目标货架确定模块420以及目标料箱确定模块430。

其中，待拣选任务属性信息确定模块410，用于当检测到拣选工作站接收到待拣选任务时，获取所述待拣选任务的物品品类以及与每个物品品类对应的物品数量；目标货架确定模块420，用于根据每个货架中包括所述物品品类的第一品类数量和第一物品总数量，从货架存储区中确定目标货架；目标料箱确定模块430，根据所述目标货架中各个料箱包含所述物品品类的第二品类数量和第二物品总数量，确定至少一个目标料箱，并指示运输装置将所述目标料箱运输到所述拣选工作站，以从所述目标料箱中拣选出与所述待拣选任务对应的物品。

在上述技术方案的基础上，所述目标货架确定模块，包括：

权重值获取单元，用于获取与品类数量对应的品类权重值，以及与物品数量对应的数量权重值；货架评估值确定单元，用于根据品类权重值、数量权重值，以及每个货架中包括的第一品类数量、第一物品总数量，得到与每个货架对应的货架评估值；目标货架确定单元，用于基于各个货架的货架评估值，从所述货架存储区的所有货架中确定目标货架。

在上述各技术方案的基础上，所述货架评估值确定单元，包括：

移动权重值确定子单元，用于针对每一个货架，获取所述货架从当前位置移动到货架中转区的距离信息以及移动权重值；

货架评估值确定子单元，用于根据与每个货架对应的距离信息、移动权重值、品类权重值、数量权重值、以及所述货架中包括的第一品类数量、第一物品总数量，确定与每个货架对应的货架评估值。

在上述各技术方案的基础上，所述目标料箱确定模块，包括：

属性信息获取单元，用于获取目标货架中每个料箱包含所述物品品类的第二品类数量以及第二物品数量；

第一料箱评估值确定单元，用于根据品类权重值、数量权重值以及每个料箱的第二品类数量和第二物品数量，确定每个料箱的第一料箱评估值；

目标料箱确定单元，用于基于每个料箱的第一料箱评估值，从放置在所述目标货架上的料箱中确定至少一个目标料箱。

在上述各技术方案的基础上，所述第一料箱评估值确定单元，包括：

位置权重值确定子单元，用于根据每个料箱在所述目标货架中的当前放置位置，确定与所述当前放置位置相对应的位置权重值；

第一料箱评估值确定子单元，用于针对目标货架中的每个料箱，根据与所述料箱相对应的位置权重值，第二品类数量、第二物品数量、品类权重值以及数量权重值，确定与所述料箱相对应的第一料箱评估值。

在上述各技术方案的基础上，目标货架确定模块，在用于确定目标货架之后，还用于：

基于自动导引运输车将所述目标货架从所述货架存储区移动到中转区，以将目标料箱从所述中转区运输到拣选工作站；其中，所述中转区用于放置与各个拣选工作站对应的目标货架；所述中转区到拣选工作站的距离小于所述中转区到所述货架存储区之间的距离。

在上述各技术方案的基础上，所述装置还包括：

至少一个目标料箱第一确定模块，用于当检测到拣选工作站存在未定位到料箱的未定位物品品类时，获取从中转区移动至所述拣选工作站的至少一个目标料箱；

料箱属性信息更新模块，用于当所述目标料箱中包括所述未定位物品品类时，将所述未定位物品品类定位至所述目标料箱，并更新所述目标料箱中与所述未定位物品品类对应的可用物品数量。

在上述各技术方案的基础上，所述装置还包括：至少一个目标料箱第二确定模块，用于：

当检测到拣选工作站存在未定位到料箱的未定位物品品类时，获取与所述拣选工作站绑定且已从货架存储区中移出的目标货架上的至少一个目标料箱，以及与所述拣选工作站绑定并从中转区移动至其它拣选工作站的至少一个目标料箱；针对每一个目标料箱，获取包括所述未定位物品品类的第三品类数量以及第三物品数量；基于与每个目标料箱对应的第三品类数量、第三物品数量、品类权重值、数量权重值，得到与每个目标料箱对应的第二料箱评估值；根据各个第二料箱评估值，从至少一个目标料箱中确定包含所述未定位物品品类的目标料箱。

在上述各技术方案的基础上，所述至少一个目标料箱第二确定模块，用于：

针对每个目标料箱，获取所述目标料箱绑定的拣选工作站的第一拣选数量以及拣选工作站权重值；

基于与每个目标料箱对应的第一拣选数量、拣选工作站权重值、第三物品数量、第三品类数量、品类权重值、数量权重值，得到与每个目标料箱对应的第二料箱评估值。

当检测到拣选工作站存在未定位到料箱的未定位物品品类时，获取已移出货架存储区但未与所述拣选工作站绑定的第一类待选择料箱；针对每一个第一类待选择料箱，确定所述第一类待选择料箱中包含未定位物品的第四品类数量、第四物品数量以及绑定拣选工作站的第二拣选数量；基于与每个第一类待选择料箱对应的第四品类数量、品类权重值、第四物品数量、数量权重值、第二拣选数量以及拣选工作站权重值，确定与每一个第一类待选择料箱相对应的第三料箱评估值；根据各个第三料箱评估值，从所述第一类待选择料箱中确定包含所述未定位物品品类的目标料箱。

获取每一个第一类待选择料箱的当前状态，并确定与所述当前状态对应的状态权重值；基于与每个第一类待选择料箱对应的第四品类数量、品类权重值、第四物品数量、数量权重值、第二拣选数量、拣选工作站权重值以及状态权重值，确定与每一个第一类待选择料箱相对应的第三料箱评估值。

当检测到拣选工作站存在未定位到料箱的未定位物品品类时，获取待从货架存储区中出库的货架，以及从中转区移动至目标货架存储区的货架；获取所述货架中的各个第二类待选择料箱中包含所述物品品类的第五品类数量、第五物品数量以及绑定的拣选工作站的第三拣选数量；基于每个第二类待选择料箱的第五品类数量、第五物品数量、第三拣选数量、品类权重值、数量权重值以及拣选工作站权重值，确定与每个第二类待选择料箱对应的第四料箱评估值；基于各个第四料箱评估值，从至少一个第二类待选择料箱中确定包括未定位物品品类的目标料箱。

获取所述货架中与所述拣选工作站绑定的料箱数量；基于每个第二类待选择料箱的第五品类数量、第五物品数量、第三拣选数量、品类权重值、数量权重值、拣选工作站权重值以及所述料箱数量，确定与每个第二类待选择料箱对应的第四料箱评估值。

在上述各技术方案的基础上，在目标料箱确定模块，用于确定与物品品类对应的目标料箱之后，还用于：

基于待拣选任务中每个物品品类所对应的物品数量，更新所述目标料箱的料箱信息，以基于更新后的料箱信息重新定位与待拣选物品品类对应的目标料箱；所述料箱信息包括物品品类，以及与所述物品品类相对应的可用物品数量。

本发明实施例所提供的拣选装置可执行本发明任意实施例所提供的物品的拣货方法，具备执行方法相应的功能模块和有益效果。

值得注意的是，上述装置所包括的各个单元和模块只是按照功能逻辑进行划分的，但并不局限于上述的划分，只要能够实现相应的功能即可；另外，各功能单元的具体名称也只是为了便于相互区分，并不用于限制本发明实施例的保护范围。

实施例五

图5为本发明实施例七提供的一种服务器的结构示意图。图5示出了适于用来实现本发明实施例实施方式的示例性服务器50的框图。图5显示的服务器50仅仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。

如图5所示，服务器50以通用计算服务器的形式表现。服务器50的组件可以包括但不限于：一个或者多个处理器或者处理单元501，系统存储器502，连接不同系统组件(包括系统存储器502和处理单元501)的总线503。

总线503表示几类总线结构中的一种或多种，包括存储器总线或者存储器控制器，外围总线，图形加速端口，处理器或者使用多种总线结构中的任意总线结构的局域总线。举例来说，这些体系结构包括但不限于工业标准体系结构(ISA)总线，微通道体系结构(MAC)总线，增强型ISA总线、视频电子标准协会(VESA)局域总线以及外围组件互连(PCI)总线。

服务器50典型地包括多种计算机系统可读介质。这些介质可以是任何能够被服务器50访问的可用介质，包括易失性和非易失性介质，可移动的和不可移动的介质。

系统存储器502可以包括易失性存储器形式的计算机系统可读介质，例如随机存取存储器(RAM)504和/或高速缓存存储器505。服务器50可以进一步包括其它可移动/不可移动的、易失性/非易失性计算机系统存储介质。仅作为举例，存储系统506可以用于读写不可移动的、非易失性磁介质(图5未显示，通常称为“硬盘驱动器”)。尽管图5中未示出，可以提供用于对可移动非易失性磁盘(例如“软盘”)读写的磁盘驱动器，以及对可移动非易失性光盘(例如CD-ROM,DVD-ROM或者其它光介质)读写的光盘驱动器。在这些情况下，每个驱动器可以通过一个或者多个数据介质接口与总线503相连。存储器502可以包括至少一个程序产品，该程序产品具有一组(例如至少一个)程序模块，这些程序模块被配置以执行本发明各实施例的功能。

具有一组(至少一个)程序模块507的程序/实用工具508，可以存储在例如存储器502中，这样的程序模块507包括但不限于操作系统、一个或者多个应用程序、其它程序模块以及程序数据，这些示例中的每一个或某种组合中可能包括网络环境的实现。程序模块507通常执行本发明所描述的实施例中的功能和/或方法。

服务器50也可以与一个或多个外部设备509(例如键盘、指向服务器、显示器910等)通信，还可与一个或者多个使得用户能与该服务器50交互的服务器通信，和/或与使得该服务器50能与一个或多个其它计算服务器进行通信的任何服务器(例如网卡，调制解调器等等)通信。这种通信可以通过输入/输出(I/O)接口511进行。并且，服务器50还可以通过网络适配器912与一个或者多个网络(例如局域网(LAN)，广域网(WAN)和/或公共网络，例如因特网)通信。如图所示，网络适配器512通过总线503与服务器50的其它模块通信。应当明白，尽管图5中未示出，可以结合服务器50使用其它硬件和/或软件模块，包括但不限于：微代码、服务器驱动器、冗余处理单元、外部磁盘驱动阵列、RAID系统、磁带驱动器以及数据备份存储系统等。

处理单元501通过运行存储在系统存储器502中的程序，从而执行各种功能应用以及数据处理，例如实现本发明实施例所提供的拣货方法。

实施例六

本发明实施例六还提供一种包含计算机可执行指令的存储介质，所述计算机可执行指令在由计算机处理器执行时用于执行拣货方法。

该方法包括：

本发明实施例的计算机存储介质，可以采用一个或多个计算机可读的介质的任意组合。计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子(非穷举的列表)包括：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本文件中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。

计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。

计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括——但不限于无线、电线、光缆、RF等等，或者上述的任意合适的组合。

可以以一种或多种程序设计语言或其组合来编写用于执行本发明实施例操作的计算机程序代码，所述程序设计语言包括面向对象的程序设计语言—诸如Java、Smalltalk、C++，还包括常规的过程式程序设计语言——诸如“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中，远程计算机可以通过任意种类的网络——包括局域网(LAN)或广域网(WAN)—连接到用户计算机，或者，可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。

注意，上述仅为本发明的较佳实施例及所运用技术原理。本领域技术人员会理解，本发明不限于这里所述的特定实施例，对本领域技术人员来说能够进行各种明显的变化、重新调整和替代而不会脱离本发明的保护范围。因此，虽然通过以上实施例对本发明进行了较为详细的说明，但是本发明不仅仅限于以上实施例，在不脱离本发明构思的情况下，还可以包括更多其他等效实施例，而本发明的范围由所附的权利要求范围决定。

Claims

1.一种拣货方法，其特征在于，包括：

2.根据权利要求1所述的方法，其特征在于，所述根据每个货架中包括所述物品品类的第一品类数量和第一物品总数量，从货架存储区中确定目标货架，包括：

获取与品类数量对应的品类权重值，以及与物品数量对应的数量权重值；

根据品类权重值、数量权重值，以及每个货架中包括的第一品类数量、第一物品总数量，得到与每个货架对应的货架评估值；

基于各个货架的货架评估值，从所述货架存储区的所有货架中确定目标货架。

3.根据权利要求2所述的方法，其特征在于，所述根据品类权重值、数量权重值，以及每个货架中包括的第一品类数量、第一物品总数量，得到与每个货架对应的货架评估值，包括：

针对每一个货架，获取所述货架从当前位置移动到货架中转区的距离信息以及移动权重值；

根据与每个货架对应的距离信息、移动权重值、品类权重值、数量权重值、以及所述货架中包括的第一品类数量、第一物品总数量，确定与每个货架对应的货架评估值。

4.根据权利要求1所述的方法，其特征在于，所述根据所述目标货架中各个料箱包含所述物品品类的第二品类数量和第二物品总数量，确定至少一个目标料箱，包括：

获取目标货架中每个料箱包含所述物品品类的第二品类数量以及第二物品数量；

根据品类权重值、数量权重值以及每个料箱的第二品类数量和第二物品数量，确定每个料箱的第一料箱评估值；

基于每个料箱的第一料箱评估值，从放置在所述目标货架上的料箱中确定至少一个目标料箱。

5.根据权利要求4所述的方法，其特征在于，所述根据品类权重值、数量权重值以及每个料箱的第二品类数量和第二物品数量，确定每个料箱的第一料箱评估值，包括：

根据每个料箱在所述目标货架中的当前放置位置，确定与所述当前放置位置相对应的位置权重值；

针对目标货架中的每个料箱，根据与所述料箱相对应的位置权重值，第二品类数量、第二物品数量、品类权重值以及数量权重值，确定与所述料箱相对应的第一料箱评估值。

6.根据权利要求1所述的方法，其特征在于，在确定目标货架之后，还包括：

基于自动导引运输车将所述目标货架从所述货架存储区移动到中转区，以将目标料箱从所述中转区运输到拣选工作站；

其中，所述中转区用于放置与各个拣选工作站对应的目标货架；所述中转区到拣选工作站的距离小于所述中转区到所述货架存储区之间的距离。

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

当检测到拣选工作站存在未定位到料箱的未定位物品品类时，获取从中转区移动至所述拣选工作站的至少一个目标料箱；

当所述目标料箱中包括所述未定位物品品类时，将所述未定位物品品类定位至所述目标料箱，并更新所述目标料箱中与所述未定位物品品类对应的可用物品数量。

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

当检测到拣选工作站存在未定位到料箱的未定位物品品类时，获取与所述拣选工作站绑定且已从货架存储区中移出的目标货架上的至少一个目标料箱，以及与所述拣选工作站绑定并从中转区移动至其它拣选工作站的至少一个目标料箱；

针对每一个目标料箱，获取包括所述未定位物品品类的第三品类数量以及第三物品数量；

基于与每个目标料箱对应的第三品类数量、第三物品数量、品类权重值、数量权重值，得到与每个目标料箱对应的第二料箱评估值；

根据各个第二料箱评估值，从至少一个目标料箱中确定包含所述未定位物品品类的目标料箱。

9.根据权利要求8所述的方法，其特征在于，所述基于与每个目标料箱对应的第三品类数量、第三物品数量、品类权重值、数量权重值，得到与每个目标料箱对应的第二料箱评估值，包括：

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

当检测到拣选工作站存在未定位到料箱的未定位物品品类时，获取已移出货架存储区但未与所述拣选工作站绑定的第一类待选择料箱；

针对每一个第一类待选择料箱，确定所述第一类待选择料箱中包含未定位物品的第四品类数量、第四物品数量以及绑定拣选工作站的第二拣选数量；

基于与每个第一类待选择料箱对应的第四品类数量、品类权重值、第四物品数量、数量权重值、第二拣选数量以及拣选工作站权重值，确定与每一个第一类待选择料箱相对应的第三料箱评估值；

根据各个第三料箱评估值，从所述第一类待选择料箱中确定包含所述未定位物品品类的目标料箱。

11.根据权利要求10所述的方法，其特征在于，所述基于与每个第一类待选择料箱对应的第四品类数量、品类权重值、第四物品数量、数量权重值、第二拣选数量以及拣选权重值，确定与每一个第一类待选择料箱相对应的第三料箱评估值，包括：

获取每一个第一类待选择料箱的当前状态，并确定与所述当前状态对应的状态权重值；

基于与每个第一类待选择料箱对应的第四品类数量、品类权重值、第四物品数量、数量权重值、第二拣选数量、拣选工作站权重值以及状态权重值，确定与每一个第一类待选择料箱相对应的第三料箱评估值。

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

当检测到拣选工作站存在未定位到料箱的未定位物品品类时，获取待从货架存储区中出库的货架，以及从中转区移动至目标货架存储区的货架；

获取所述货架中的各个第二类待选择料箱中包含所述物品品类的第五品类数量、第五物品数量以及绑定的拣选工作站的第三拣选数量；

基于每个第二类待选择料箱的第五品类数量、第五物品数量、第三拣选数量、品类权重值、数量权重值以及拣选工作站权重值，确定与每个第二类待选择料箱对应的第四料箱评估值；

基于各个第四料箱评估值，从至少一个第二类待选择料箱中确定包括未定位物品品类的目标料箱。

13.根据权利要求10所述的方法，其特征在于，所述基于每个第二类待选择料箱的第五品类数量、第五物品数量、第三拣选数量、品类权重值、数量权重值以及拣选工作站权重值，确定与每个第二类待选择料箱对应的第四料箱评估值，包括：

获取所述货架中与所述拣选工作站绑定的料箱数量；

基于每个第二类待选择料箱的第五品类数量、第五物品数量、第三拣选数量、品类权重值、数量权重值、拣选工作站权重值以及所述料箱数量，确定与每个第二类待选择料箱对应的第四料箱评估值。

14.根据权利要求1-13任一所述的方法，其特征在于，在确定与物品品类对应的目标料箱之后，还包括：

基于待拣选任务中每个物品品类所对应的物品数量，更新所述目标料箱的料箱信息，以基于更新后的料箱信息重新定位与待拣选物品品类对应的目标料箱；

所述料箱信息包括物品品类，以及与所述物品品类相对应的可用物品数量。

15.一种拣货装置，其特征在于，包括：

16.一种服务器，其特征在于，所述服务器包括：

一个或多个处理器；

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

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1-14中任一所述的拣货方法。

17.一种包含计算机可执行指令的存储介质，所述计算机可执行指令在由计算机处理器执行时用于执行如权利要求1-14中任一所述的拣货方法。