CN110929981A - 一种订单分配方法、装置、系统及存储介质 - Google Patents

Abstract

本发明提供了一种订单分配方法、装置、系统及存储介质，所述方法包括：获取当前多个订单各自的订单信息和多个拣选站点各自的站点信息；根据所述订单信息和所述站点信息，计算所述多个订单中每个订单和所述多个拣选站点中每个拣选站点之间的耦合度，以及根据所述站点信息计算所述每个拣选站点的繁忙度；基于所述耦合度和所述繁忙度将所述多个订单分配至对应的拣选站点。根据本发明的方法、装置、系统及存储介质，基于订单和站点的耦合程度并结合站点的繁忙程度，能够均匀分配订单，充分利用每个站点的资源，极大提高了拣选工作的整体效率。

Description

一种订单分配方法、装置、系统及存储介质

技术领域

本发明涉及物流技术领域，更具体地涉及订单分配的处理。

背景技术

物流行业中，“货到人”(Goods To Person，GTP)拣选模式是一种常见的拣选模式，模式为“出库-拣选-回库”。货箱出入库频率高成为制约拣选效率的关键，为降低货箱出入库频率,进而提高系统拣选效率，有可以采用订单排序优化模型，但是这种做法只考虑了订单耦合度，导致站点平均效率不高，总订单完成时间不够短；其具体包括采用类似k-means聚类算法计算订单与站点之间的耦合因子，将订单放在耦合度最高的站点中去进行拣选，使得命中率高。但是，在实际应用中，当某个站点得到一个冷门物品集后，基本没有订单会被分配到该站点，当某个站点得到一个热门物品集后，很多订单会被分配到该站点，这样就使得不同站点的繁忙度不均，两级分化严重，也造成了站点资源的浪费，同时也会使得工人之间容易产生消极情绪，极大影响工作效率。

因此，现有技术中的订单分配方式使得拣选站点的繁忙程度不均匀，导致整体订单的拣选效率不高，极大影响了拣选工作效率。

发明内容

考虑到上述问题而提出了本发明。本发明提供了一种订单分配方法、装置、系统及计算机存储介质，基于订单和站点的耦合程度并结合站点的繁忙程度，能够均匀分配订单，充分利用每个站点的资源，极大提高了拣选工作的整体效率。

根据本发明的第一方面，提供了一种订单分配方法，包括：

获取当前多个订单各自的订单信息和多个拣选站点各自的站点信息；

根据所述订单信息和所述站点信息，计算所述多个订单中每个订单和所述多个拣选站点中每个拣选站点之间的耦合度，以及根据所述站点信息计算所述每个拣选站点的繁忙度；

基于所述耦合度和所述繁忙度将所述多个订单分配至对应的拣选站点。

根据本发明的第二方面，提供了一种订单分配装置，包括：

获取模块，用于获取当前多个订单各自的订单信息和多个拣选站点各自的站点信息；

计算模块，用于根据所述订单信息和所述站点信息，计算所述多个订单中每个订单和所述多个拣选站点中每个拣选站点之间的耦合度，以及根据所述站点信息计算所述每个拣选站点的繁忙度；

分配模块，用于基于所述耦合度和所述繁忙度将所述多个订单分配至对应的拣选站点。

根据本发明的第三方面，提供了一种订单分配系统，包括存储器、处理器及存储在所述存储器上且在所述处理器上运行的计算机程序，其特征在于，所述处理器执行所述计算机程序时实现第一方面所述方法的步骤。

根据本发明的第四方面，提供了一种计算机存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被计算机执行时实现第一方面所述方法的步骤。

根据本发明的第五方面，提供了一种仓储系统，包括：订单分配装置，用于执行如第一方面所述的方法；多个拣选站点，用于根据所述订单分配装置分配的订单对物品进行拣选。

根据本发明实施例的订单分配方法、装置、系统及计算机存储介质，基于订单和站点的耦合程度并结合站点的繁忙程度，能够均匀分配订单，充分利用每个站点的资源，极大提高了拣选工作的整体效率。

附图说明

通过结合附图对本发明实施例进行更详细的描述，本发明的上述以及其它目的、特征和优势将变得更加明显。附图用来提供对本发明实施例的进一步理解，并且构成说明书的一部分，与本发明实施例一起用于解释本发明，并不构成对本发明的限制。在附图中，相同的参考标号通常代表相同部件或步骤。

图1是用于实现根据本发明实施例的订单分配方法和装置的示例电子设备的示意性框图；

图2是根据本发明实施例的订单分配方法的示意性流程图；

图3是根据本发明实施例的订单分配装置的示意性框图；

图4是根据本发明实施例的订单分配系统的示意性框图。

具体实施方式

为了使得本发明的目的、技术方案和优点更为明显，下面将参照附图详细描述根据本发明的示例实施例。显然，所描述的实施例仅仅是本发明的一部分实施例，而不是本发明的全部实施例，应理解，本发明不受这里描述的示例实施例的限制。基于本发明中描述的本发明实施例，本领域技术人员在没有付出创造性劳动的情况下所得到的所有其它实施例都应落入本发明的保护范围之内。

首先，参考图1来描述用于实现本发明实施例的订单分配方法和装置的示例电子设备100。

如图1所示，电子设备100包括一个或多个处理器101、一个或多个存储装置102、输入装置103、输出装置104、图像传感器105，这些组件通过总线系统106或其它形式的连接机构(未示出)互连。应当注意，图1所示的电子设备100的组件和结构只是示例性的，而非限制性的，根据需要，所述电子设备也可以具有其他组件和结构。例如，其中图像传感器105可以根据需要设置或者不设置，在此不做限制。

处理器101可以是中央处理单元(CPU)或者具有订单分配能力或指令执行能力的其它形式的处理单元，并且可以控制电子设备100中的其它组件以执行期望的功能。

存储装置102可以包括一个或多个计算机程序产品，计算机程序产品可以包括各种形式的计算机可读存储介质，例如易失性存储器或非易失性存储器。易失性存储器例如可以包括随机存取存储器(RAM)或高速缓冲存储器(cache)等。非易失性存储器例如可以包括只读存储器(ROM)、硬盘、闪存等。在计算机可读存储介质上可以存储一个或多个计算机程序指令，处理器102可以运行程序指令，以实现下文的本发明实施例中(由处理器实现)的客户端功能以及/或者其它期望的功能。在计算机可读存储介质中还可以存储各种应用程序和各种数据，例如应用程序使用或产生的各种数据等。

输入装置103可以是用户用来输入指令的装置，并且可以包括键盘、鼠标、麦克风和触摸屏等中的一个或多个。

输出装置104可以向外部(例如用户)输出各种信息(例如图像或声音)，并且可以包括显示器、扬声器等中的一个或多个。

图像传感器105可以拍摄用户期望的图像(例如照片、视频等)，并且将所拍摄的图像存储在存储装置102中以供其它组件使用。

示例性地，用于实现根据本发明实施例的订单分配方法和装置的示例电子设备可以被实现为诸如服务器、智能手机、平板电脑、计算机设备、可穿戴设备等。

下面，将参照图2描述根据本发明实施例的订单分配方法200。如图2所示，一种订单分配方法200，包括：

首先，在步骤S210中，获取当前多个订单各自的订单信息和多个拣选站点各自的站点信息；

在步骤S220中，根据订单信息和站点信息，计算多个订单中每个订单和多个拣选站点中每个拣选站点之间的耦合度，以及根据站点信息计算每个拣选站点的繁忙度；

最后，在步骤S230中，基于耦合度和繁忙度将多个订单分配至对应的拣选站点。

其中，在订单的分配过程中，在考虑订单中的订单信息与拣选站点当前的需要拣选物品的重合度即耦合度的同时，结合拣选站点的繁忙程度将订单均衡的分配至拣选站点，均衡了各个拣选站点的工作量，优化了拣选站点忙闲的两极分化问题，大幅提高了整体拣选效率，加快了拣选速度。适合广泛应用于物流技术中需要拣选物品的各种场合，有利于节省时间和成本，使得拣选物品更加准确且快速。

示例性地，根据本发明实施例的订单分配方法可以在具有存储器和处理器的设备、装置或者系统中实现。

根据本发明实施例的订单分配方法可以部署在仓库的控制端处，例如，可以部署在仓库控制系统中等。

根据本发明实施例的订单分配方法也可以部署在个人终端处或服务器端(或云端)，个人终端处诸如智能电话、平板电脑、个人计算机等。例如，可以在个人终端或服务器端(或云端)获取订单信息和站点信息并进行订单分配。

替代地，根据本发明实施例的订单分配方法还可以分布地部署在个人终端处和服务器端(或云端)。例如，可以在个人终端处获取订单信息和站点信息，个人终端将订单信息和站点信息发送至服务器端(或云端)，在服务器端(或云端)进行计算后直接进行订单分配或将订单分配的结果发送至个人终端处，个人终端处根据结果进行订单分配。

根据本发明实施例的订单分配方法，基于订单和站点的耦合程度并结合站点的繁忙程度，能够均匀分配订单，充分利用每个站点的资源，极大提高了拣选工作的整体效率。

根据本发明实施例，步骤S210中，获取当前多个订单各自的订单信息和多个拣选站点各自的站点信息，可以包括：每隔预定时间间隔获取当前多个订单各自的订单信息和多个拣选站点各自的站点信息。

应了解，预定时间间隔可以根据需要进行设置，在此不做限制。

示例性地，订单信息包括物品种类及每类物品的数量。

示例性地，物品种类包括SKU(Stock keep i ng unit，库存量单位)。相应地，每类物品的数量即为每个SKU对应的数量。

示例性地，站点信息包括：将会来访的货架数量，每个将会来访货架的物品种类及每类物品的数量，以及需要拣选的物品种类及其数量。其中，多个拣选站点各自的站点信息是指对于各个拣选站点，基于已经分配给拣选站点的所有订单确定的拣选站点所需要处理的来访的货架数量，每个将会来访货架的物品种类及每类物品的数量，以及拣选站点需要拣选的物品种类及其数量。

根据本发明实施例，在步骤S220中，根据订单信息和站点信息，计算多个订单中每个订单和多个拣选站点中每个拣选站点之间的耦合度，可以包括：

基于每个订单的订单信息得到每个订单所需要的物品种类及每个种类的物品数量；

基于每个拣选站点的站点信息得到每个拣选站点当前需要拣选的物品种类；

确定每个拣选站点当前需要拣选的物品种类中与每个订单所需要的物品种类中相同的n种物品种类，n为小于或等于每个订单所需要的物品种类总数的自然数；

根据n种物品种类，确定每个订单和每个拣选站点之间的耦合度。

其中，耦合度是指在拣选站点将要拣选的物品种类的数量满足订单中所需要的相同物品种类的数量的前提下，订单中所需要的物品种类与拣选站点将要拣选的物品种类重合的比例，如果耦合度高则说明订单中所需要的物品大部分都会在拣选站点将要拣选的物品中出现，如果将该订单分配至该拣选站点则可以直接将重合的物品拣选出来，而不需要这部分物品的货架再次访问拣选站点，所以将耦合度高的订单与拣选站点进行匹配可以大量节省运输时间和工作人员的工作量，极大提升了拣选效率。

示例性地，根据n种物品种类，确定每个订单和每个拣选站点之间的耦合度，包括：

判断每个拣选站点的将要来访货架的n种物品种类中第i种物品种类的第一数量是否大于或等于每个拣选站点的尚未拣选的已分配订单中第i种物品种类的第二数量与待分配订单所需要的第i种物品种类的第三数量之和，i＝1,2，……，n；

统计每个拣选站点的n种物品种类中满足第一数量大于或等于第二数量和第三数量之和的物品种类的第四数量；

计算第四数量在每个订单所需要的物品种类的数量所占的比例得到每个订单和每个拣选站点之间的耦合度。

其中，当计算订单与拣选站点的耦合度时，如果在拣选站点的将要来访的货架中与待分配订单中相同物品种类(即相同SKU)的数量小于待分配订单中该相同SKU所需的数量与拣选站点需要拣选的数量之和，那么该相同SKU不计入订单与拣选站点的耦合度计算中，因为此时拣选站点将要来访的货架中的物品数量并不能同时满足该拣选站点已分配订单和待分配订单中该相同SKU的拣选要求。也就是说，对于拣选站点和待分配订单，要想在拣选站点完成待分配订单中的SKU的拣选，还需要继续调用其他货架中的该SKU物品，并不能节省时间，所以订单与拣选站点中数量不匹配的相同SKU均不能参与耦合度的计算，以保证耦合度的准确度，从而更精确的分配订单，提高拣选效率。

在一些实施例中，假设订单A的订单信息包括：SKU1，数量a1；SKU2，数量a2；拣选站点1的站点信息包括：将要来访货架3个，货架1#、货架2#、货架3#；货架1#包括j1个SKU1，货架2#包括j2个SKU2，货架3#包括j3个SKU3；拣选站点1中尚未拣选的已分配订单中还需要拣选b1个SKU1、b2个SKU2、b3个SKU3；则根据订单信息和站点信息计算每个订单和每个拣选站点的耦合度，可以包括：

基于拣选站点1的站点信息得到拣选站点1当前需要拣选的物品为b1个SKU1、b2个SKU2、b3个SKU3；

确定拣选站点1当前需要拣选的物品种类中与订单A所需要的物品种类中相同的2种物品SKU1和SKU2；

其中，拣选站点1的将要来访货架1#、货架2#、货架3#的2种物品SKU1的第一数量为j1，SKU2的第一数量为j2；

拣选站点1的尚未拣选的已分配订单中SKU1的第二数量为b1，SKU2的第二数量为b2；

待分配订单A所需要的SKU1的第三数量为a1，SKU2的第三数量为a2；

如果j1≥b1+a1且j2≥b2+a2则耦合数量为2，占订单A的物品种类数量2的比例为100％，拣选站点1与订单A的耦合度为100％；

如果j1≥b1+a1，j2＜b2+a2或j1＜b1+a1，j2≥b2+a2则耦合数量为1，占订单A的物品种类数量2的比例为50％，拣选站点1与订单A的耦合度为50％；

如果j1＜b1+a1且j2＜b2+a2则耦合数量为0，占订单A的物品种类数量2的比例为0，拣选站点1与订单A的耦合度为0。

在一些实施例中，方法200还可以包括：

选取每个订单和每个拣选站点之间的耦合度中的最大值作为每个订单的最大耦合度。

在一个实施例中，订单A与拣选站点1，2，3的耦合度分别为a1，a2，a3，则a1、a2、a3中的最大值即为订单A的最大耦合度。

根据本发明实施例，在步骤S220中，根据站点信息计算每个拣选站点的繁忙度，可以包括：

基于每个拣选站点当前所需要拣选物品的总数量，仓库内的总货架数量，将要来访每个拣选站点的货架数量计算得到每个拣选站点的繁忙度。

在一些实施例中，每个拣选站点的繁忙度根据如下公式计算：

繁忙度F1＝X×(Z+L)/Z，其中，X为每个拣选站点当前所需要拣选物品的总数量，Z为仓库内的总货架数量，L为将要来访拣选站点的货架数量。

示例性地，每个拣选站点的繁忙度还可以可替代地包括：每个拣选站点的空闲容器或空闲工位占每个拣选站点的所有容器或工位的比例。其中，空闲容器或空闲工位的占比越高，拣选站点的繁忙度越低。

在一些实施例中，每个拣选站点的繁忙度根据如下公式计算：

繁忙度F2＝K/M，其中，K为每个拣选站点当前的空闲容器或空闲工位的数量，M为每个拣选站点容器或工位的总数量。

应了解，本发明实施例的订单分配方法并不受拣选站点的繁忙度和订单与拣选站点的耦合度的定义的限制，任何用于反映拣选站点繁忙度，以及订单与拣选站点的耦合度的定义均可以适用于本发明实施例的订单分配方法，拣选站点的繁忙度和订单与拣选站点的耦合度的定义可以根据需要进行设置，在此不做限制。

根据本发明实施例，在步骤S230中，基于耦合度和繁忙度将多个订单分配至对应的拣选站点包括：

将多个拣选站点按照各自的繁忙度从小到大进行排序得到每个拣选站点的分配顺序；

按照分配顺序对多个拣选站点进行订单分配，其中为每个拣选站点进行订单分配包括：

基于耦合度从多个订单中选择至少一个未分配订单分配至拣选站点。

其中，根据拣选站点的繁忙度从小到大依次对每个拣选站点分配订单，基于耦合度将未分配订单分配至对应的拣选站点，直至所有订单均分配完成，因为优先为繁忙度最小的拣选站点分配满足耦合度要求的订单，该繁忙度小的拣选站点可以快速的做出响应，有利于提高订单处理的速度和拣选效率。通过综合考虑拣选站点的繁忙度，以及订单与拣选站点之间的耦合度，对获取的订单进行均衡分配，提高了拣选过程的整体效率。

示例性地，按照分配顺序对多个拣选站点进行订单分配，包括：

按照分配顺序判断每个拣选站点是否能够接受新订单；

对能够接受新订单的拣选站点进行订单分配。

其中，拣选站点一般包括若干用于处理不同订单的位置，当该拣选站点的所有位置均被占用，说明此时即使给该拣选站点分配订单它也没有位置来进行处理新的订单，即无法接受新的订单，所以在按照分配顺序对拣选站点进行订单分配的过程中，可以先判断拣选站点是否存在可以处理订单的位置即是否能够接受新的订单，从而避免了拣选站点无法处理订单又为其分配新的订单而对整体拣选效率造成的不良影响。

在一些实施例中，拣选站点包括n个用于拣选订单的容器或工位，判断每个拣选站点是否能够接受新订单可以包括：

检测n个容器或工位是否均正在使用；或者，检测是否存在未使用的容器或工位。

示例性地，基于耦合度从多个订单中选择至少一个未分配订单分配至拣选站点，包括：

对于能够接受新订单的每个拣选站点，判断多个订单的未分配订单中是否存在一个或多个候选订单，一个或多个候选订单与能够接受新订单的每个拣选站点之间的耦合度与最高耦合度之差在预设范围内；

如果存在一个或多个候选订单，则将一个或多个候选订单中与能够接受新订单的每个拣选站点之间耦合度最大的候选订单分配至能够接受新订单的每个拣选站点。

其中，最高耦合度是指每个订单与多个拣选站点的耦合度中的最大值，每个订单具有一个对应的最高耦合度，而该最高耦合度可以对应一个或多个拣选站点。将未分配的订单中耦合度满足要求的订单作为候选订单，即如果某一订单与拣选站点的耦合度与该订单的最大耦合度之差在预设阈值的范围内，则说明该订单的耦合度满足要求，该订单可以作为候选订单。在所有满足耦合度要求的候选订单中，选择与拣选站点耦合度最大的候选订单分配至对应的拣选站点，此时，也许被分配的订单与对应的拣选站点的耦合度不是最大，但是也能满足耦合度要求，不会对整体拣选过程造成影响。在根据繁忙度从小到大对拣选站点分配订单的过程中，可以在最大耦合度的拣选站点不繁忙的时候实现订单与具有最大耦合度的拣选站点的匹配。而当具有最大耦合度的拣选站点繁忙时，将订单分配给那些不繁忙且耦合度最匹配的拣选站点中，这样实际上比将该订单分配给具有最大耦合度的拣选站点能够更快速的完成拣选任务。本实施例的订单分配方法，既保证了该被分配的订单和拣选站点的耦合度能够达到要求，又兼顾了拣选站点的繁忙度，极大提高了整体的拣选效率，使得拣选站点之间的繁忙度更均衡，繁忙度两极分化大幅减小，整体的繁忙度有所提高，有利于进一步提升整体的拣选效率和拣选质量。

应了解，预设阈值可以根据需要进行设置，在此不做限制。

示例性地，基于耦合度从多个订单中选择至少一个未分配订单分配至对应的拣选站点还包括：

如果不存在一个或多个候选订单，则将与能够接受新订单的每个拣选站点的耦合度最高的未分配订单分配至能够接受新订单的每个拣选站点。

在另一些实施例中，为了进一步加快订单分配的速度，以及提高拣选效率，基于耦合度和繁忙度将多个订单分配至对应的拣选站点，可以包括：

将繁忙度小于预设繁忙度阈值的拣选站点作为候选拣选站点；

将订单与拣选站点的耦合度与订单的最大耦合度之差不超过预设阈值的订单作为候选订单；

将一个或多个候选订单随机分配至候选拣选站点。

在一些实施例中，将一个或多个候选订单随机分配至候选拣选站点可以包括：将一个或多个候选订单根据候选拣选站点的空闲容器或空闲工位的数量随机分配至候选拣选站点。

其中，对于订单和拣选站点均满足耦合度和繁忙度的要求时，可以任意匹配订单和拣选站点以减少耦合度比较或排序等步骤，有利于进一步加快订单处理和拣选效率。

在一些实施例中，按照分配顺序对多个拣选站点进行订单分配，包括：

按照分配顺序遍历多个拣选站点以依次对每个拣选站点进行订单分配，直至将多个订单均分配至对应的拣选站点。

在一些实施例中，按照分配顺序对多个拣选站点进行订单分配，还可以包括：

按照分配顺序遍历多个拣选站点以依次对每个拣选站点进行订单分配后，可以再次计算当前所有拣选站点的繁忙度得到更新后的繁忙度；

按照更新后的繁忙度从小到大排序得到更新后的分配顺序；

按照更新后的分配顺序将未分配的订单分配至对应的拣选站点。

其中，当每一次遍历所有拣选站点后，可能还有没有分配的订单，可以基于更新后的繁忙度再次遍历拣选站点，进行订单分配；应了解，每次订单分配可以前述基于本发明实施例中任意一种分配方式，每次订单分配可以相同，也可以不同，在此不做限制。

在一个实施例中，以一示例对本发明实施例的订单分配方法进行说明，方法包括：

首先，获取当前多个订单各自的订单信息和多个拣选站点各自的站点信息，其中，订单信息包括物品种类SKU及每个SKU对应的数量，站点信息包括将会来访的货架数量，每个将会来访货架的物品种类及每类物品的数量，以及需要拣选的物品种类及其数量；

然后，基于每个订单的订单信息得到每个订单所需要的物品种类及每个种类的物品数量；基于每个拣选站点的站点信息得到每个拣选站点当前需要拣选的物品种类；

接着，确定每个拣选站点当前需要拣选的物品种类中与每个订单所需要的物品种类中相同的n种物品种类，n为小于或等于每个订单所需要的物品种类总数的自然数；

判断每个拣选站点的将要来访货架的n种物品种类中第i种物品种类的第一数量是否大于或等于每个拣选站点的尚未拣选的已分配订单中第i种物品种类的第二数量与待分配订单所需要的第i种物品种类的第三数量之和，i＝1,2，……，n；

统计每个拣选站点的n种物品种类中满足第一数量大于或等于第二数量和第三数量之和的物品种类的第四数量；

计算第四数量在每个订单所需要的物品种类的数量所占的比例得到每个订单和每个拣选站点之间的耦合度，并选取每个订单和每个拣选站点之间的耦合度中的最大值作为每个订单的最大耦合度；

接着，计算每个拣选站点的繁忙度F1＝X×(Z+L)/Z，其中，X为每个拣选站点当前所需要拣选物品的总数量，Z为仓库内的总货架数量，L为将要来访拣选站点的货架数量；

接着，将每个拣选站点按照各自的繁忙度从小到大进行排序得到每个拣选站点的分配顺序；

按照分配顺序判断每个拣选站点是否能够接受新订单；

对于每个能够接受新订单的拣选站点，判断多个订单的未分配订单中是否存在候选订单，候选订单与每个能够接受新订单的拣选站点之间的耦合度与每个未分配订单的最高耦合度之差在预设范围内；

如果存在候选订单，则将候选订单与每个能够接受新订单的拣选站点之间耦合度最大的候选订单分配至对应的拣选站点；如果不存在候选订单，则将与每个能够接受新订单的拣选站点的耦合度最高的未分配订单分配至对应的拣选站点；

对于每个不能够接受新订单的拣选站点，则可以不对其分配订单；

接着，按照分配顺序遍历多个拣选站点以依次对每个拣选站点进行订单分配后，对于还未分配的订单，可以再次计算每个拣选站点的繁忙度得到更新后的繁忙度，并根据更新后的繁忙度从小到大遍历拣选站点以进行订单分配，直至将多个订单均分配至对应的拣选站点。

由此可知，根据本发明实施例的订单分配方法，基于订单和站点的耦合程度并结合站点的繁忙程度，能够均匀分配订单，充分利用每个站点的资源，极大提高了拣选工作的整体效率。

图3示出了根据本发明实施例的订单分配装置300的示意性框图。如图3所示，根据本发明实施例的订单分配装置300包括：

获取模块310，用于获取当前多个订单各自的订单信息和多个拣选站点各自的站点信息；

计算模块320，用于根据所述订单信息和所述站点信息，计算所述多个订单中每个订单和所述多个拣选站点中每个拣选站点之间的耦合度，以及根据所述站点信息计算所述每个拣选站点的繁忙度；

分配模块330，用于基于所述耦合度和所述繁忙度将所述多个订单分配至对应的拣选站点。

根据本发明实施例，计算模块320可以包括：

订单模块321，用于基于所述每个订单的订单信息得到所述每个订单所需要的物品种类及每个种类的物品数量；

站点模块322，用于基于所述每个拣选站点的站点信息得到所述每个拣选站点当前需要拣选的物品种类；

耦合度模块323，用于确定所述每个拣选站点当前需要拣选的物品种类中与所述每个订单所需要的物品种类中相同的n种物品种类，n为小于或等于所述每个订单所需要的物品种类总数的自然数；以及根据所述n种物品种类，确定所述每个订单和所述每个拣选站点之间的耦合度；

繁忙度模块324，用于基于所述每个拣选站点当前所需要拣选物品的总数量，仓库内的总货架数量，将要来访所述每个拣选站点的货架数量计算得到所述每个拣选站点的繁忙度。

根据本发明实施例，分配模块330可以包括：

判断模块331，用于按照所述分配顺序判断所述每个拣选站点是否能够接受新订单；

匹配模块332，用于对能够接受新订单的拣选站点进行订单分配，其中为每个拣选站点进行订单分配包括：基于所述耦合度从所述多个订单中选择至少一个未分配订单分配至所述拣选站点。

示例性地，匹配模块332还可以用于：对于每个不能够接受新订单的拣选站点，则可以不对所述其分配所述订单。

示例性地，分配模块330还可以包括：

排序模块333，用于将所述每个拣选站点按照各自的繁忙度从小到大进行排序得到所述每个拣选站点的分配顺序。

需要说明的是，根据本发明实施例的订单分配装置300中的所述各个模块可分别执行上文中结合图2描述的订单分配方法的各个步骤/功能。以上仅对该订单分配装置300的各部件的主要功能进行描述，而省略上文已经描述过的细节内容。

本领域普通技术人员可以意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本发明的范围。

图4示出了根据本发明实施例的订单分配系统400的示意性框图。订单分配系统400包括存储装置410、以及处理器420。

所述存储装置410存储用于实现根据本发明实施例的订单分配方法中的相应步骤的程序代码。

所述处理器420用于运行所述存储装置410中存储的程序代码，以执行根据本发明实施例的订单分配方法的相应步骤，并且用于实现根据本发明实施例的订单分配装置中的获取模块310，计算模块320和分配模块330。

此外，根据本发明实施例，还提供了一种存储介质，在所述存储介质上存储了程序指令，在所述程序指令被计算机或处理器运行时用于执行本发明实施例的订单分配方法的相应步骤，并且用于实现根据本发明实施例的订单分配装置中的相应模块。所述存储介质例如可以包括智能电话的存储卡、平板电脑的存储部件、个人计算机的硬盘、只读存储器(ROM)、可擦除可编程只读存储器(EPROM)、便携式紧致盘只读存储器(CD-ROM)、USB存储器、或者上述存储介质的任意组合。所述计算机可读存储介质可以是一个或多个计算机可读存储介质的任意组合，例如一个计算机可读存储介质包含用于随机地生成动作指令序列的计算机可读的程序代码，另一个计算机可读存储介质包含用于进行订单分配的计算机可读的程序代码。

在一个实施例中，所述计算机程序指令在被计算机运行时可以实现根据本发明实施例的订单分配装置的各个功能模块，并且/或者可以执行根据本发明实施例的订单分配方法。

此外，根据本发明实施例，还提供了一种仓储系统，所述系统包括：订单分配装置，用于执行本发明实施例的订单分配方法；多个拣选站点，用于根据所述订单分配装置分配的订单对物品进行拣选。

根据本发明实施例的订单分配系统中的各模块可以通过根据本发明实施例的订单分配的电子设备的处理器运行在存储器中存储的计算机程序指令来实现，或者可以在根据本发明实施例的计算机程序产品的计算机可读存储介质中存储的计算机指令被计算机运行时实现。

根据本发明实施例的订单分配方法、装置、系统以及存储介质，基于订单和站点的耦合程度并结合站点的繁忙程度，能够均匀分配订单，充分利用每个站点的资源，极大提高了拣选工作的整体效率。

尽管这里已经参考附图描述了示例实施例，应理解上述示例实施例仅仅是示例性的，并且不意图将本发明的范围限制于此。本领域普通技术人员可以在其中进行各种改变和修改，而不偏离本发明的范围和精神。所有这些改变和修改意在被包括在所附权利要求所要求的本发明的范围之内。

本领域普通技术人员可以意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本发明的范围。

在本申请所提供的几个实施例中，应该理解到，所揭露的设备和方法，可以通过其它的方式实现。例如，以上所描述的设备实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个设备，或一些特征可以忽略，或不执行。

在此处所提供的说明书中，说明了大量具体细节。然而，能够理解，本发明的实施例可以在没有这些具体细节的情况下实践。在一些实例中，并未详细示出公知的方法、结构和技术，以便不模糊对本说明书的理解。

类似地，应当理解，为了精简本发明并帮助理解各个发明方面中的一个或多个，在对本发明的示例性实施例的描述中，本发明的各个特征有时被一起分组到单个实施例、图、或者对其的描述中。然而，并不应将该本发明的方法解释成反映如下意图：即所要求保护的本发明要求比在每个权利要求中所明确记载的特征更多的特征。更确切地说，如相应的权利要求书所反映的那样，其发明点在于可以用少于某个公开的单个实施例的所有特征的特征来解决相应的技术问题。因此，遵循具体实施方式的权利要求书由此明确地并入该具体实施方式，其中每个权利要求本身都作为本发明的单独实施例。

本领域的技术人员可以理解，除了特征之间相互排斥之外，可以采用任何组合对本说明书(包括伴随的权利要求、摘要和附图)中公开的所有特征以及如此公开的任何方法或者设备的所有过程或单元进行组合。除非另外明确陈述，本说明书(包括伴随的权利要求、摘要和附图)中公开的每个特征可以由提供相同、等同或相似目的的替代特征来代替。

此外，本领域的技术人员能够理解，尽管在此所述的一些实施例包括其它实施例中所包括的某些特征而不是其它特征，但是不同实施例的特征的组合意味着处于本发明的范围之内并且形成不同的实施例。例如，在权利要求书中，所要求保护的实施例的任意之一都可以以任意的组合方式来使用。

本发明的各个部件实施例可以以硬件实现，或者以在一个或者多个处理器上运行的软件模块实现，或者以它们的组合实现。本领域的技术人员应当理解，可以在实践中使用微处理器或者数字信号处理器(DSP)来实现根据本发明实施例的物品分析设备中的一些模块的一些或者全部功能。本发明还可以实现为用于执行这里所描述的方法的一部分或者全部的装置程序(例如，计算机程序和计算机程序产品)。这样的实现本发明的程序可以存储在计算机可读介质上，或者可以具有一个或者多个信号的形式。这样的信号可以从因特网网站上下载得到，或者在载体信号上提供，或者以任何其他形式提供。

应该注意的是上述实施例对本发明进行说明而不是对本发明进行限制，并且本领域技术人员在不脱离所附权利要求的范围的情况下可设计出替换实施例。在权利要求中，不应将位于括号之间的任何参考符号构造成对权利要求的限制。单词“包含”不排除存在未列在权利要求中的元件或步骤。位于元件之前的单词“一”或“一个”不排除存在多个这样的元件。本发明可以借助于包括有若干不同元件的硬件以及借助于适当编程的计算机来实现。在列举了若干装置的单元权利要求中，这些装置中的若干个可以是通过同一个硬件项来具体体现。单词第一、第二、以及第三等的使用不表示任何顺序。可将这些单词解释为名称。

以上所述，仅为本发明的具体实施方式或对具体实施方式的说明，本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本发明的保护范围之内。本发明的保护范围应以权利要求的保护范围为准。

Claims (12)

1.一种订单分配方法，其特征在于，所述方法包括：

获取当前多个订单各自的订单信息和多个拣选站点各自的站点信息；

根据所述订单信息和所述站点信息，计算所述多个订单中每个订单和所述多个拣选站点中每个拣选站点之间的耦合度，以及根据所述站点信息计算所述每个拣选站点的繁忙度；

基于所述耦合度和所述繁忙度将所述多个订单分配至对应的拣选站点。

2.根据权利要求1所述的方法，其特征在于，所述基于所述耦合度和所述繁忙度将所述多个订单分配至对应的拣选站点包括：

将所述多个拣选站点按照各自的繁忙度从小到大进行排序得到所述每个拣选站点的分配顺序；

按照所述分配顺序依次对所述多个拣选站点进行订单分配，其中为每个拣选站点进行订单分配包括：

基于所述耦合度从所述多个订单中选择至少一个未分配订单分配至所述拣选站点。

3.根据权利要求2所述的方法，其特征在于，所述按照所述分配顺序依次对所述多个拣选站点进行订单分配，包括：

按照所述分配顺序判断所述每个拣选站点是否能够接受新订单；

对能够接受新订单的每个拣选站点进行订单分配。

4.根据权利要求3所述的方法，其特征在于，所述基于所述耦合度从所述多个订单中选择至少一个未分配订单分配至所述拣选站点，包括：

对于能够接受新订单的每个拣选站点，判断所述多个订单的未分配订单中是否存在一个或多个候选订单，所述一个或多个候选订单与所述能够接受新订单的每个拣选站点之间的耦合度与最高耦合度之差在预设范围内；

如果存在所述一个或多个候选订单，则将所述一个或多个候选订单中与所述能够接受新订单的每个拣选站点之间耦合度最大的候选订单分配至所述能够接受新订单的每个拣选站点。

5.根据权利要求4所述的方法，其特征在于，所述基于所述耦合度从所述多个订单中选择至少一个未分配订单分配至所述对应的拣选站点还包括：

如果不存在所述一个或多个候选订单，则将与所述能够接受新订单的每个拣选站点的耦合度最高的未分配订单分配至所述能够接受新订单的每个拣选站点。

6.根据权利要求1-5中任意一项所述的方法，其特征在于，根据所述订单信息和所述站点信息，计算所述多个订单中每个订单和所述多个拣选站点中每个拣选站点之间的耦合度，包括：

基于所述每个订单的订单信息得到所述每个订单所需要的物品种类及每个种类的物品数量；

基于所述每个拣选站点的站点信息得到所述每个拣选站点当前需要拣选的物品种类；

确定所述每个拣选站点当前需要拣选的物品种类中与所述每个订单所需要的物品种类中相同的n种物品种类，n为小于或等于所述每个订单所需要的物品种类总数的自然数；

根据所述n种物品种类，确定所述每个订单和所述每个拣选站点之间的耦合度。

7.根据权利要求6所述的方法，其特征在于，所述根据所述n种物品种类，确定所述每个订单和所述每个拣选站点之间的耦合度，包括：

判断所述每个拣选站点的将要来访货架的所述n种物品种类中第i种物品种类的第一数量是否大于或等于所述每个拣选站点的尚未拣选的已分配订单中第i种物品种类的第二数量与待分配订单所需要的第i种物品种类的第三数量之和，i＝1,2，……，n；

统计所述每个拣选站点的所述n种物品种类中满足所述第一数量大于或等于所述第二数量和所述第三数量之和的物品种类的第四数量；

计算所述第四数量在所述每个订单所需要的物品种类的数量所占的比例得到所述每个订单和所述每个拣选站点之间的耦合度。

8.根据权利要求1-5中任意一项所述的方法，其特征在于，根据所述站点信息计算所述每个拣选站点的繁忙度，包括：

基于所述每个拣选站点当前所需要拣选物品的总数量，仓库内的总货架数量，将要来访所述每个拣选站点的货架数量计算得到所述每个拣选站点的繁忙度。

9.一种仓储系统，其特征在于，所述系统包括：

订单分配装置，用于执行如权利要求1至8中任一项所述的方法；

多个拣选站点，用于根据所述订单分配装置分配的订单对物品进行拣选。

10.一种订单分配装置，其特征在于，所述装置包括：

获取模块，用于获取当前多个订单各自的订单信息和多个拣选站点各自的站点信息；

计算模块，用于根据所述订单信息和所述站点信息，计算所述多个订单中每个订单和所述多个拣选站点中每个拣选站点之间的耦合度，以及根据所述站点信息计算所述每个拣选站点的繁忙度；

分配模块，用于基于所述耦合度和所述繁忙度将所述多个订单分配至对应的拣选站点。

11.一种订单分配装置，包括存储器、处理器及存储在所述存储器上且在所述处理器上运行的计算机程序，其特征在于，所述处理器执行所述计算机程序时实现权利要求1至8中任一项所述方法的步骤。

12.一种计算机存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被计算机执行时实现权利要求1至8中任一项所述方法的步骤。

Images