密集仓储的订单分配方法、装置和电子设备与流程

本发明涉及密集仓储技术领域，尤其是涉及一种密集仓储的订单分配方法、装置和电子设备。

背景技术：

由于各行业越来越注重土地资源的合理利用，密集式仓储技术日益受到广泛关注。一方面各行业要求提高空间利用率，在有限的空间里产生更大的效能；另一方面，各行业还要求提高自动化率，低成本高效率地满足需求。在密集仓储模式下，货架在深度上货物实现连续存储，从而增高存储密度。然而，这样密集仓储空间下作业通道狭小，由于货架可能暂时摆放在作业通道上，存在作业通道被货架阻碍的可能。

相关技术中，现有的订单分配方法是由人工自行分配的，那么在多人完成多个订单的过程中，很可能存在人工分配的站点并不是最合适的站点，导致拣选效率较低的情况。

技术实现要素：

有鉴于此，本发明的目的在于提供一种密集仓储的订单分配方法、装置和电子设备，以增加订单的拣选效率。

第一方面，本发明实施例提供了一种密集仓储的订单分配方法，上述密集仓储中的各个站点对应有至少一个供货单元，供货单元用于库存货物，上述方法包括：从多个待分配订单中选择一个目标订单；多个待分配订单包括多个订单，每个订单包括货物的种类和每种货物的数量；计算每个站点完成目标订单的站点分数；其中，站点分数用于表征每个站点对应的供货单元中的货物与目标订单包括的货物的匹配程度；将站点分数最大的站点作为目标站点，并将目标订单分配给目标站点。

在本发明一些实施例中，上述从多个待分配订单中选择一个目标订单的步骤，包括：确定多个待分配订单中每个订单包括的货物的种类数；将种类数最多的订单作为目标订单。

在本发明一些实施例中，上述计算每个站点完成目标订单的站点分数的步骤，包括：基于站点对应的供货单元中能够提供的货物与目标订单所需货物的匹配度、站点与供货单元的距离，以及站点至供货单元的路程之间的阻碍供货单元的数量，计算每个站点完成目标订单的站点分数。

在本发明一些实施例中，通过以下函数计算每个站点的站点分数：其中，f为站点的站点分数；nassign为站点对应的供货单元中与目标订单相匹配的每种货物的数量；nordersku为目标订单的每种货物的数量；dists,f为站点与供货单元的距离；block^f为站点至供货单元的路程之间的阻碍供货单元的数量；α为预先设定的阻碍系数；β为预先设定的距离系数。

在本发明一些实施例中，上述方法还包括：从目标站点对应的供货单元中选择一个目标供货单元；其中，目标站点对应的供货单元中目标供货单元中的货物与目标订单包括的货物的匹配程度最高；将目标供货单元分配给目标订单，为目标订单提供所需的货物。

在本发明一些实施例中，上述方法还包括：如果目标供货单元中与目标订单相匹配的货物数量的总和小于目标订单上的货物数量的总和，则确定从目标订单中剔除目标供货单元能够提供的货物之后的剩余货物；继续执行从目标站点对应的剩余供货单元中选择另一个目标供货单元的步骤，直至所选择的多个目标供货单元能够提供目标订单所需的全部货物。

在本发明一些实施例中，上述从的目标站点对应的供货单元中选择一个目标供货单元的步骤，包括：计算目标站点对应的每个供货单元的订单分数；订单分数用于表征每个供货单元中的货物与目标订单包括的货物的匹配程度；将订单分数最高的供货单元作为目标供货单元。

在本发明一些实施例中，上述计算目标站点对应的每个供货单元的订单分数的步骤，包括：基于供货单元中能够提供的货物与目标订单所需货物的匹配度，以及目标站点与供货单元的路程之间的阻碍供货单元的数量，计算目标站点中每个供货单元的订单分数。

在本发明一些实施例中，通过以下函数计算每个供货单元的订单分数：其中，n为供货单元的订单分数；sku为货物标识，为供货单元中每种sku标识的货物的数量；为每种sku标识的货物在目标订单中的数量；block^f为目标站点与供货单元的路程之间的阻碍供货单元的数量；α为预先设定的阻碍系数。

在本发明一些实施例中，在将目标订单分配给目标站点的步骤之后，上述方法还包括：基于分配完成的目标订单，更新目标站点对应的供货单元中的能够提供给其他订单的货物；从多个待分配订单中查找满足预设条件的至少一个第二订单；其中，每个第二订单为多个待分配订单中除目标订单以外的其他订单，预设条件为更新后的供货单元中的货物能够满足每个第二订单所需的货物；将至少一个第二订单中的一个或多个分配给目标站点。

在本发明一些实施例中，上述将至少一个第二订单中的一个或多个分配给目标站点的步骤，包括：计算每个第二订单相对于目标站点的分数；对至少一个第二订单的分数按照由高到低排序，得到排序结果；按照排序结果，逐一将各第二订单分配给目标站点，直至目标站点对应的供货单元中能够提供给第二订单的货物被全部分配完毕，或者至少一个第二订单全部分配给目标站点。

第二方面，本发明实施例还提供一种密集仓储的订单分配装置，上述密集仓储中的各个站点对应有至少一个供货单元，供货单元用于库存货物，上述装置包括：目标订单选择模块，用于从多个待分配订单中选择一个目标订单；多个待分配订单包括多个订单，每个订单包括货物的种类和每种货物的数量；目标站点确定模块，用于计算每个站点完成目标订单的站点分数；其中，站点分数用于表征每个站点对应的供货单元中的货物与目标订单包括的货物的匹配程度；目标订单分配模块，用于将站点分数最大的站点作为目标站点，并将目标订单分配给目标站点。

第三方面，本发明实施例还提供一种电子设备，电子设备包括：处理设备和存储装置；存储装置上存储有计算机程序，计算机程序在被处理设备运行时执行上述密集仓储的订单分配方法。

第四方面，本发明实施例还提供一种计算机可读存储介质，计算机可读存储介质上存储有计算机程序，计算机程序被处理设备运行时执行如上述密集仓储的订单分配方法的步骤。

本发明实施例带来了以下有益效果：

本发明实施例提供了一种密集仓储的订单分配方法、装置和电子设备，对每个站点计算完成目标订单的站点分数，将目标订单分配给站点分数最大的目标站点；该方式中，目标站点的站点分数最大，说明目标站点对应的货架上的货物与订单的匹配程度最高，在所有的站点中最适合完成目标订单，具有最高的拣选效率。

本公开的其他特征和优点将在随后的说明书中阐述，或者，部分特征和优点可以从说明书推知或毫无疑义地确定，或者通过实施本公开的上述技术即可得知。

为使本公开的上述目的、特征和优点能更明显易懂，下文特举较佳实施例，并配合所附附图，作详细说明如下。

附图说明

为了更清楚地说明本发明具体实施方式或现有技术中的技术方案，下面将对具体实施方式或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施方式，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为本发明实施例提供的一种电子设备的结构示意图；

图2为本发明实施例提供的一种密集仓储系统的结构示意图；

图3为本发明实施例提供的一种密集仓储的订单分配方法的示意图；

图4为本发明实施例提供的另一种密集仓储的订单分配方法的流程图；

图5为本发明实施例提供的另一种密集仓储的订单分配方法的流程图；

图6为本发明实施例提供的另一种密集仓储的订单分配方法的流程图；

图7为本发明实施例提供的一种密集仓储的订单分配装置的结构示意图。

具体实施方式

为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合附图对本发明的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

目前，订单分配方法是由人工自行分配的，那么在多人完成多个订单的过程中，很可能存在人工分配的站点并不是最合适的站点，导致拣选效率较低的情况，基于此，本发明实施例提供一种密集仓储的订单分配方法、装置和电子设备，该技术可以应用于服务器、计算机、相机、手机、平板电脑等多种设备中，该技术可采用相应的软件和硬件实现，以下对本发明实施例进行详细介绍。

为便于对本实施例进行理解，首先对本发明实施例所公开的一种密集仓储的订单分配方法进行详细介绍。

实施例一：

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

如图1所示的一种电子设备的结构示意图，电子设备100包括一个或多个处理设备102、一个或多个存储装置104、输入装置106以及输出装置108，这些组件通过总线系统112和/或其它形式的连接机构(未示出)互连。应当注意，图1所示的电子设备100的组件和结构只是示例性的，而非限制性的，根据需要，电子设备可以具有图1示出的部分组件和结构，也可以具有图1未示出的其他组件和结构。

处理设备102可以是网关，也可以为智能终端，或者是包含中央处理单元(cpu)或者具有数据处理能力和/或指令执行能力的其它形式的处理单元的设备，可以对电子设备100中的其它组件的数据进行处理，还可以控制电子设备100中的其它组件以执行期望的功能。

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

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

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

示例性地，用于实现根据本发明实施例的密集仓储的订单分配方法、装置和电子设备中的各器件可以集成设置，也可以分散设置，诸如将处理设备102、存储装置104、输入装置106和输出装置108集成设置于一体。

实施例二：

本实施例提供了一种密集仓储的订单分配方法，其中，密集仓储中的各个站点对应有至少一个供货单元，供货单元用于库存货物。

密集仓储是指利用特殊的存取方式或货架结构，实现货架深度上货物的连续存储，达到存储密度最大化的仓储系统。参见图2所示的一种密集仓储系统的结构示意图，如图2所示，密集仓储系统包括：站点和供货单元。站点一般是指拣选站，拣选站是指由员工或者机器人根据订单的要求从供货单元拿取货物的场所。供货单元一般是货架或者箱子等，用来库存货物，一个站点可以对应多个供货单元。供货单元之间以及供货单元和站点之间都有作业通道，作业通道是用于供货单元快送通过的通道。订单可以为用户使用计算机、平板电脑、手机或可穿戴设备等设备，通过网页、购物app等应用发送的订单；也可以为大批量的人工输入的订单，如大宗货物订单等；也可以为仓库或车间的控制系统为了满足某一生产环节所需的物料或零件而生成的订单；还可以为要求员工或者机器人将若干货物从站点对应的供货单元的库存中拿取并包装的要求单。图2中的供货单元以4*4的供货单元的形式摆放在一起，每一个4*4的供货单元组之间都有作业通道用于移动供货单元。应理解，图2仅为示意的一种供货单元的摆放形式，本实施例的密集仓储系统不限于图2所示的摆放形式。

对于密集仓储的要求，供货单元要求尽量密集、作业通道占用空间越小越好，这样可以增加单位空间的货物存储量。

基于上述描述，如图3所示的一种密集仓储的订单分配方法的示意图，该密集仓储的订单分配方法包括如下步骤：

步骤s302，从多个待分配订单中选择一个目标订单；上述多个待分配订单包括多个订单，每个订单包括货物的种类和每种货物的数量。

待分配订单为需要分配给站点的订单，而目标订单为被选择的待分配订单。对于每一个订单包括不同数量的货物，每一个货物也的种类也不一定相同，例如：一个订单包括3个牛奶、4个蛋糕和5本书，则该订单的种类数为3，数量为3+4+5＝12。这里需要说明的是，本实施例的种类可以是同样品牌、同样型号、同样规格的货物，例如：一个订单包括a品牌的100ml和200ml的同种饮料，则100ml和200ml的饮料分别2个种类。也就是说，只有可以完全替换的两个货物，才是同样种类的货物。

步骤s304，计算每个站点完成目标订单的站点分数；其中，上述站点分数用于表征每个站点对应的供货单元中的货物与目标订单包括的货物的匹配程度。

如图2所示，一个密集仓储中包括多个站点，首先需要计算每个站点对应该目标订单的站点分数。即对每个站点评分，一个站点的站点分数用于说明该站点对应的全部供货单元中的货物(即站点的货物)与目标订单包括的货物的匹配程度，也就是站点对应的货物对应了越多的目标订单包括的货物，该站点的站点分数越高。

例如，a站点包括x种类的货物3个，y种类的货物5个；而b站点仅包括c种类的货物6个；而目标订单只需要c种类的货物4个，则b站点的货物与目标订单的匹配程度要大于a站点，则b站点的站点分数会高于a站点。

步骤s306，将站点分数最大的站点作为目标站点，并将目标订单分配给目标站点。

目标站点为密集仓储中站点分数最大的站点，目标站点的货物与目标订单包括的货物的匹配程度最高，说明该目标站点对于目标订单在所有站点中具有最高的拣选效率，因此，可以将目标订单分配给目标站点。

本发明实施例提供的一种密集仓储的订单分配方法，对每个站点计算完成目标订单的站点分数，将目标订单分配给站点分数最大的目标站点；该方式中，目标站点的站点分数最大，说明目标站点对应的货架上的货物与订单的匹配程度最高，在所有的站点中最适合完成目标订单，具有最高的拣选效率。

实施例三：

本实施例提供了另一种密集仓储的订单分配方法，该方法在上述实施例的基础上实现；本实施例重点描述从多个待分配订单中选择一个目标订单和计算每个站点完成目标订单的站点分数的具体过程。如图4所示的另一种密集仓储的订单分配方法的流程图，本实施例中的密集仓储的订单分配方法包括如下步骤：

步骤s402，确定多个待分配订单中每个订单包括的货物的种类数。

本实施例中的相同种类的货物，可以通过一个同样的sku(stockkeepingunit，库存量单位)表示，即库存进出计量的基本单元，相同种类的货物具有同样的sku编号，即其品牌、型号、规格等属性完全相同。

在获取待分配订单后，首先需要判断每个订单的货物的种类数，也就是sku数，例如，以一个字母代表一种货物，如果一个订单包括的货物为a、a、a、a、b、b、b、c、c，则该订单的种类数为3(分别是种类a、b、c)。

步骤s404，将种类数最多的订单作为目标订单。

将多个待分配订单中种类数最多的订单作为目标订单，即先分配站点的订单。多个待分配订单中种类数最多的订单最难分配站点，因为每一个站点对应的供货单元中的货物是固定的，供货单元中的货物的种类也是有限的，如果订单包括的货物的种类数较小，则有很多的站点都可以满足，站点的拣选效率相同；而订单包括的货物的种类数较多，则可能只有极少数的站点可以满足，或者没有一个站点可以满足，则该订单难以匹配站点，且不同站点的拣选效率很可能存在较大差别。因此，先匹配种类数最多的订单，可以保证该订单选择了拣选效率最优的站点，而其他的订单很可能也会选择到拣选效率很好的站点。

例如，如果待分配订单包括订单a和订单b，订单a只有1种货物，所有站点都可以满足，因此所有站点完成订单a的效率相同；而订单b包括4个货物，只有站点x可以完全匹配，这时候就需要先选择订单b匹配站点x，然后选择订单a匹配其他的可选站点，则具有了最高的拣选效率。

本实施例提供的上述方法，先对待分配订单中的种类数最高的目标订单分配站点，可以保证待分配订单的全部订单，具有最高的拣选效率。

步骤s406，计算每个站点完成目标订单的站点分数；其中，上述站点分数用于表征每个站点对应的供货单元中的货物与目标订单包括的货物的匹配程度。

在一些实施例中，站点分数不仅用于表征站点对于目标订单包括的货物的匹配程度，还可以用于表征供货单元在站点与供货单元之间的路径上进行移动的难易程度。具体地，站点分数可以基于站点对应的供货单元中能够提供的货物与目标订单所需货物的匹配度n、站点与供货单元的距离，以及站点至供货单元的路程之间的阻碍供货单元的数量进行计算。其中，上述匹配度n可以根据供货单元中与目标订单匹配的每种货物的数量与目标订单中该种货物的数量的比值确定的。当供货单元中包括与目标订单相匹配的多种货物时，匹配度可以表示为多种货物的比值之和，即

具体来说，可以通过以下函数计算每个站点的站点分数：

其中，f为站点的站点分数；nassign为站点对应的供货单元中与目标订单相匹配的每种货物的数量；nordersku为目标订单的每种货物的数量；dists,f为站点与供货单元的距离；block^f为站点至供货单元的路程之间的阻碍供货单元的数量；α为预先设定的阻碍系数；β为预先设定的距离系数。每种货物指的是由一sku标识的货物，不同种类货物的sku标识不同。

其中，assign为供货单元，即一个站点的分数是该站点对应的全部供货单元的分数的和。例如，对于一个供货单元，包括了100个sku，其中，20个sku与目标订单包括的sku相匹配，目标订单共30个sku，则对于该供货单元，nassign为20，nordersku为30。应理解，如果一个供货单元能够提供的货物与目标订单所需货物的匹配度为0，则该供货单元的分数为0。dists,f是指该站点与该供货单元的距离，单位为米，这里的距离并不是直线距离，而是站点至供货单元间由工作通道组成的路程的距离；dists,f为该路程上存在的阻碍供货单元的数量。阻碍供货单元是该路程上存在的其他供货单元。最好的情况是，该路程上不存在其余供货单元，则阻碍供货单元的数量为0。α为预先设定的阻碍系数，范围在0-1之间，优选值为0.8，用于说明每个阻碍供货单元对订单完成的影响程度，影响程度越高，则阻碍系数越高。

本发明实施例提供的上述方法，每个站点的站点分数通过计算站点对应的所有供货单元的分数并求和来确定，考虑了目标订单的每种货物的数量、供货单元中与目标订单相匹配的每种货物的数量，还有站点与供货单元的路径上的阻碍供货单元的数量，因此，站点分数不仅表征每个站点对应的供货单元中的货物与目标订单包括的货物的匹配程度，还表征了供货单元在站点与供货单元之间的路径上进行移动的难易程度。具体地，站点分数越高，则表明该站点对应的供货单元与订单的货物匹配度越高，且该站点对应的供货单元移动的难易程度越低。步骤s408，将站点分数最大的站点作为目标站点，并将目标订单分配给目标站点。

选择站点分数最大的站点为目标站点，并将目标订单分配各目标站点，即完成了目标订单的分配任务。需要说明的是，本实施例中的订单分配可以指拣选订单分配，即站点根据目标订单从供货单元上拣选目标订单需要的货物。

本发明实施例提供的上述方法，将种类数最多的订单作为目标订单，种类数最多的订单一般最难分配，需要先分配合适站点。如果放在最后分配，可能需要很多的站点才能完成种类数最多的订单，需要花费较多的时间，拣选效率较低，本实施例通过将种类数最多的订单作为目标订单，并基于上述站点分数计算方式确定其对应的目标站点，提升了目标站点的合理性，进而优化了订单分配过程，提升了整体订单的分配效率。

实施例四：

本实施例提供了另一种密集仓储的订单分配方法，该方法在上述实施例的基础上实现；本实施例重点描述将目标订单分配给目标站点对应的供货单元的具体过程。如图5所示的另一种密集仓储的订单分配方法的流程图，本实施例中的密集仓储的订单分配方法包括如下步骤：

步骤s502，从多个待分配订单中选择一个目标订单；上述多个待分配订单中包括多个订单，每个订单包括货物的种类和每种货物的数量。

步骤s502与前述实施例中的步骤s302对应，可以参考前面的描述，这里不再赘述。

步骤s504，计算每个站点完成目标订单的站点分数；其中，上述站点分数用于表征每个站点对应的供货单元中的货物与目标订单包括的货物的匹配程度。

步骤s504与前述实施例中的步骤s304、步骤s406对应，可以参考前面的描述，这里不再赘述。

步骤s506，从目标站点对应的供货单元中选择一个目标供货单元；其中，上述目标站点对应的供货单元中目标供货单元中的货物与目标订单包括的货物的匹配程度最高。

换句话说，将目标订单分配给目标站点之后，还需要将目标订单包括的货物分配该目标站点对应的各供货单元，由供货单元对目标订单包括的货物一一匹配，直到目标订单全部被匹配完毕。

以供货单元是货架为例，为了提高作业效率，为一个订单提供货物的货架数量越少越好。首先需要选择一个尽可能满足目标订单要求(也就是与目标订单包括的货物的匹配程度最高)的供货单元，也就是目标供货单元。目标供货单元可以通过步骤a1-步骤a2选择：

步骤a1，计算目标站点对应的每个供货单元的订单分数；订单分数用于表征每个供货单元中的货物与目标订单包括的货物的匹配程度。

对目标站点中的每个供货单元计算订单分数，计算后的订单分数表征了每个供货单元中的货物与目标订单包括的货物的匹配程度，订单分数越高，则匹配程度越高。

订单分数可以基于供货单元中能够提供的货物与目标订单所需货物的匹配度，以及目标站点与供货单元的路程之间的阻碍供货单元的数量进行计算。其中，上述匹配度m是根据每种sku标识的货物的数量与每种sku标识的货物在目标订单中的数量的比值确定的，即

具体来说，可以通过以下函数计算每个供货单元的订单分数：

其中，n为供货单元的订单分数；sku为货物标识，为供货单元中每种sku标识的货物的数量；为每种sku标识的货物在目标订单中的数量；block^f为目标站点与供货单元的路程之间的阻碍供货单元的数量；α为预先设定的阻碍系数。

计算供货单元的订单分数，首选需要计算供货单元包括的每种sku的分数，再将这些分数求和即可。例如，一个供货单元包括3种sku，分别为a、b、c，a的数量为50，b的数量为40，c的数量为30；目标订单需要10个a、20个b和5个c，则对于a来说，为50，为10；对于b来说，为40，为20；对于c来说，为30，为5，min是指取较小值。则对于该供货单元，假设不存在阻碍供货单元，即block^f＝0，且预设α＝0.8，则f＝(min(50/10,1)+min(40/20,1)+min(30/5,1))/(0.8*0+1)＝3，该供货单元的订单分数为3分。

本实施例给出的供货单元的订单分数的函数，分别考虑了每种sku的标识的货物在供货单元、目标订单中的数量总和，以及阻碍供货单元的数量的影响，可以表征供货单元中的货物与目标订单包括的货物的匹配程度，还表征了供货单元在目标站点与供货单元之间的路径上进行移动的难易程度。具体地，供货单元的订单分数越高，则表明该供货单元与订单的货物匹配度越高，且该供货单元移动的难易程度越低。

步骤a2，将订单分数最高的供货单元作为目标供货单元。

订单分数最高的供货单元与目标订单的匹配程度最高，称为目标供货单元，可以优先通过该目标供货单元匹配目标订单。本发明实施例提供的上述方法，将订单分数最高的供货单元称为目标供货单元，优先将目标订单与该目标供货单元匹配，可以增加目标站点的拣选效率。

步骤s508，将目标供货单元分配给目标订单，为目标订单提供所需的货物。

确定的目标供货单元在目标站点对应的所有供货单元中，与目标订单的匹配度较高且更易移动，因此，可以首先将目标供货单元分配给目标订单，由目标为目标供货单元目标订单提供所需的货物。

步骤s510，如果目标供货单元中与目标订单相匹配的货物数量的总和小于目标订单上的货物数量的总和，则确定从上述目标订单中剔除该目标供货单元能够提供的货物之后的剩余货物。

供货单元匹配订单是指由供货单元提供订单上的货物。如果目标供货单元中与目标订单相匹配的货物数量的总和小于目标订单上的货物数量的总和，则说明目标供货单元无法为目标订单提供其所需的全部货物，这时候，就需要由目标站点的其他供货单元为该目标订单提供其所需的剩余货物。因此，需要将目标订单中由目标供货单元能够提供的货物剔除，以确定目标订单所需的剩余货物。

例如，目标订单包括100个sku，而目标站点的目标供货单元共有200个sku，200个sku中的30个与目标订单匹配，这时候，需要将100个sku中与目标供货单元匹配的30个sku剔除，得到的70个sku就是目标订单的剩余部分，该70个sku即为需要由另一个或多个目标供货单元提供的部分。再如，一个目标供货单元只能提供目标订单的某个sku中的部分货物，如一个目标供货单元只能提供a种货物50件，而该目标订单中需要a种货物100件，此时就需要将该目标供货单元能够提供的50件a种货物从目标订单所需的100件a中货物中剔除，得到该目标订单的还需要另一个或多个目标供货单元提供a种货物的剩余部分。

步骤s512，继续执行从目标站点对应的剩余供货单元中选择另一个目标供货单元的步骤，直至所选择的多个目标供货单元能够提供目标订单所需的全部货物。

接下来对这70个sku重新进行供货单元的匹配，即继续执行从目标站点对应的剩余供货单元中选择一个目标供货单元的步骤。在此之前，还需要更新目标站点的数据，把目标供货单元能够提供的货物剔除，之后从目标站点对应的剩余供货单元中重新选择新的供货单元以匹配目标订单的剩余部分，直至目标订单分配完成，也就是说目标订单的全部货物均被目标站点匹配。

如果目标站点对应的全部供货单元上的货物，都无法满足目标订单的需要，这时候需要在目标站点增加新的供货单元，或者将未完成的目标订单分配到其他站点继续完成。

除此以外，如果目标供货单元中与目标订单相匹配的货物数量的总和大于等于目标订单上的货物数量的总和，则说明只通过目标供货单元就可以完成目标订单，这样就无需使用其他供货单元，目标站点的拣选效率最高。例如，目标供货单元具有300个sku，其中200个sku与目标订单的全部sku(同样为200个)匹配，则目标站点仅通过该目标供货单元即可完成目标订单，实现效率的最大化。

本发明实施例提供的上述方法，从目标站点中选择与目标订单匹配程度最高的目标供货单元优先完成该目标订单，如果仅通过目标供货单元无法单独完成该目标订单，则在更新目标订单和目标站点的货物数据后，重新选择新的目标供货单元，直至目标订单的所有货物均被分配完成或者目标站点对应的供货单元没有目标订单包括的货物。该方式中，因目标订单与目标供货单元具有最高的匹配程度，因此，该方法具有最高的拣选效率。

实施例五：

本实施例提供了另一种密集仓储的订单分配方法，该方法在上述实施例的基础上实现；本实施例重点描述将一个目标订单分配给目标站点之后，继续为该目标站点分配其他订单的具体过程。如图6所示的另一种密集仓储的订单分配方法的流程图，本实施例中的密集仓储的订单分配方法包括如下步骤：

步骤s602，从多个待分配订单中选择一个目标订单；上述多个待分配订单包括多个订单，每个订单包括货物的种类和每种货物的数量。

步骤s602与前述实施例中的步骤s302对应，可以参考前面的描述，这里不再赘述。

步骤s604，计算每个站点完成目标订单的站点分数；其中，上述站点分数用于表征每个站点对应的供货单元中的货物与目标订单包括的货物的匹配程度。

步骤s604与前述实施例中的步骤s304、步骤s406对应，可以参考前面的描述，这里不再赘述。步骤s606，将站点分数最大的站点作为目标站点，并将目标订单分配给目标站点。

步骤s606与前述实施例中的步骤s306、步骤s408对应，可以参考前面的描述，这里不再赘述。

步骤s608，基于分配完成的目标订单，更新上述目标站点对应的供货单元中的能够提供给其他订单的货物。

将目标订单分配给目标站点后，需要将待分配订单中的其他订单分配给站点。首先需要更新目标站点对应的供货单元中的能够提供给其他订单的货物。例如，目标订单分配前的目标站点对应的供货单元具有1000个货物，而目标订单一共100个货物，且与目标站点的货物的供货单元包括的货物一一对应，则更新后的目标站点中能够提供给其他订单的供货单元共有900个货物。

步骤s610，从多个待分配订单中查找满足预设条件的至少一个第二订单；其中，每个第二订单为多个待分配订单中除目标订单以外的其他订单，预设条件为更新后的供货单元中的货物能够满足每个第二订单所需的货物。

第二订单是指可以由更新后的目标站点对应的供货单元完成的订单。第二订单为待分配订单中除目标订单以外的其他订单，而预设条件即为更新后的供货单元中的货物满足第二订单所需的货物，如果某一个订单满足预设条件，则说明该订单仍然可以由目标站点完成。即在将目标订单分配给目标站点后，可以将第二订单分配给目标站点，而目标站点同样有能力完成。

例如，更新后的目标站点中的供货单元共有900个货物。订单x中的货物为200个，且与更新后的目标站点中的供货单元包括的货物一一匹配，则订单x就满足了预设条件，可以作为第二订单。

步骤s612，将至少一个第二订单中的一个或多个分配给目标站点。

目标站点可以单独完成任意一个第二订单，这样可以使用尽可能少的站点完成所有待分配订单，减少站点的使用数量，增加目标站点的使用效率，从而达到增加拣选效率的目的。

可选地，将至少一个第二订单中的一个或多个分配给目标站点的具体步骤，可以通过步骤b1-步骤b3执行：

步骤b1，计算每个第二订单相对于目标站点的分数。

目标站点虽然可以在完成目标订单后，单独完成任意一个第二订单，但是很可能无法同时完成全部第二订单，因此，需要尽可能完成与完成目标订单后的目标站点相匹配的第二订单。计算出的每个第二订单的对于目标站点的分数，也就说明了每个第二订单与完成目标订单后的目标站点的匹配程度，分数越高，该第二订单的匹配程度越高。

应理解，每个第二订单相对于目标站点的分数等价于目标站点完成第二订单的站点分数。也就是说，每个第二订单相对于目标站点的分数的计算方法与前文描述的每个站点完成一个订单的站点分数的计算方法相同，这里不再赘述。即可以通过以下函数计算每个第二订单相对于目标站点的分数：

其中，f′为每个第二订单相对于目标站点的分数；nassign为更新后的目标站点对应的供货单元中与目标订单相匹配的每种货物的数量；nordersku为第二订单的每种货物的数量；dists,f为目标站点与其对应的供货单元的距离；block^f为目标站点至其对应的供货单元的路程之间的阻碍供货单元的数量；α为预先设定的阻碍系数；β为预先设定的距离系数。

步骤b2，对至少一个第二订单的分数按照由高到低排序，得到排序结果。

按照分数从高到低排序得到的排序结果，排序结果越靠前的第二订单，该第二订单与完成目标订单后的目标站点的匹配程度越高。

步骤b3，按照排序结果，逐一将各第二订单分配给目标站点，直至目标站点对应的供货单元中能够提供给第二订单的货物被全部分配完毕，或者至少一个第二订单全部分配给目标站点。

按照排序结果逐一将各第二订单分配给目标站点，可以把匹配程度高的第二订单优先分配到目标站点，保证目标站点具有最高的利用率，增加所有第二订单的拣选效率。

如果未查找到第二订单，则说明该目标站点已经无法为待分配订单中剩余的任一订单提供其所需的全部货物，即此时目标站点已经完成分配工作，需要分配其他的订单，通过以下步骤执行：如果未查找到第二订单，则继续执行从待分配订单选择一个新目标订单为该新目标订单分配目标站点的步骤，直至待分配订单的全部订单被选择完毕。

换句话说，如果查找不到第二订单，则说明待分配订单中没有适于目标站点完成的订单，即目标站点无法完成任意一个待分配订单中除目标订单以外的其他订单，则需要重新选择目标订单，并为该目标订单分配目标站点，直至待分配订单的全部订单被选择完毕，即订单内的全部订单都分配给了对应的目标站点。

综上，本发明实施例提供的上述方法在节约空间的密集仓储中提供了要一种柔性的调度方法，根据密集存储的特点匹配订单至站点，并分配对应供货单元，可以帮助多个单元智能协同，避免作业的冲突和无序，同时实时优化当前作业方案，从而提高作业效率。

实施例六：

本实施例提供了一种密集仓储的订单分配装置，对应于上述方法实施例，该密集仓储中的各个站点对应有至少一个供货单元，供货单元用于库存货物。

基于上述描述，参见图7所示的一种密集仓储的订单分配装置的结构示意图，该装置包括：

目标订单选择模块71，用于从多个待分配订单中选择一个目标订单；多个待分配订单包括多个订单，每个订单包括货物的种类和每种货物的数量；

目标站点确定模块72，用于计算每个站点完成目标订单的站点分数；其中，站点分数用于表征每个站点对应的供货单元中的货物与目标订单包括的货物的匹配程度；

目标订单分配模块73，用于将站点分数最大的站点作为目标站点，并将目标订单分配给目标站点。

进一步地，上述目标订单选择模块，用于：确定多个待分配订单中每个订单包括的货物的种类数；将种类数最多的订单作为目标订单。

进一步地，上述目标站点确定模块，用于：基于站点对应的供货单元中能够提供的货物与目标订单所需货物的匹配度、站点与供货单元的距离，以及站点至供货单元的路程之间的阻碍供货单元的数量，计算每个站点完成目标订单的站点分数。

进一步地，通过以下函数计算每个站点的站点分数：其中，f为站点的站点分数；nassign为站点对应的供货单元中与目标订单相匹配的每种货物的数量；nordersku为目标订单的每种货物的数量；dists,f为站点与供货单元的距离；block^f为站点至供货单元的路程之间的阻碍供货单元的数量；α为预先设定的阻碍系数；β为预先设定的距离系数。

进一步地，上述装置还包括目标供货单元选择模块，用于：从目标站点对应的供货单元中选择一个目标供货单元；其中，目标站点对应的供货单元中目标供货单元中的货物与目标订单包括的货物的匹配程度最高；将目标供货单元分配给目标订单，为目标订单提供所需的货物。

进一步地，上述装置还包括目标订单更新模块，用于：如果目标供货单元中与目标订单相匹配的货物数量的总和小于目标订单上的货物数量的总和，则确定从目标订单中剔除目标供货单元能够提供的货物之后的剩余货物；继续执行从目标站点对应的剩余供货单元中选择另一个目标供货单元的步骤，直至所选择的多个目标供货单元能够提供目标订单所需的全部货物。

进一步地，上述目标订单更新模块，用于：计算目标站点对应的每个供货单元的订单分数；订单分数用于表征每个供货单元中的货物与目标订单包括的货物的匹配程度；将订单分数最高的供货单元作为目标供货单元。

进一步地，上述目标订单更新模块，用于：基于供货单元中能够提供的货物与目标订单所需货物的匹配度，以及目标站点与供货单元的路程之间的阻碍供货单元的数量，计算目标站点中每个供货单元的订单分数。

进一步地，通过以下函数计算每个供货单元的订单分数：其中，n为供货单元的订单分数；sku为货物标识，为供货单元中每种sku标识的货物的数量；为每种sku标识的货物在目标订单中的数量；block^f为目标站点与供货单元的路程之间的阻碍供货单元的数量；α为预先设定的阻碍系数。

进一步地，上述装置还包括第二订单分配模块，用于：基于分配完成的目标订单，更新目标站点对应的供货单元中的能够提供给其他订单的货物；从多个待分配订单中查找满足预设条件的至少一个第二订单；其中，每个第二订单为多个待分配订单中除目标订单以外的其他订单，预设条件为更新后的供货单元中的货物能够满足每个第二订单所需的货物；将至少一个第二订单中的一个或多个分配给目标站点。

进一步地，上述第二订单分配模块，用于：计算每个第二订单相对于目标站点的分数；对至少一个第二订单的分数按照由高到低排序，得到排序结果；按照排序结果，逐一将各第二订单分配给目标站点，直至目标站点对应的供货单元中能够提供给第二订单的货物被全部分配完毕，或者至少一个第二订单全部分配给目标站点。

本发明实施例提供了一种密集仓储的订单分配装置，对每个站点计算完成目标订单的站点分数，将目标订单分配给站点分数最大的目标站点；该方式中，目标站点的站点分数最大，说明目标站点对应的货架上的货物与订单的匹配程度最高，在所有的站点中最适合完成目标订单，具有最高的拣选效率。

实施例七：

本发明实施例提供了一种电子系统，该电子系统包括：处理设备和存储装置；存储装置上存储有计算机程序，计算机程序在被处理设备运行时执行如上述密集仓储的订单分配方法的步骤。

所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的电子系统的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。

本发明实施例还提供了一种计算机可读存储介质，计算机可读存储介质上存储有计算机程序，计算机程序被处理设备运行时执行如上述密集仓储的订单分配方法的步骤。

本发明实施例所提供的密集仓储的订单分配方法、装置和电子系统的计算机程序产品，包括存储了程序代码的计算机可读存储介质，程序代码包括的指令可用于执行前面方法实施例中的方法，具体实现可参见方法实施例，在此不再赘述。

所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统和/或装置的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。

另外，在本发明实施例的描述中，除非另有明确的规定和限定，术语“安装”、“相连”、“连接”应做广义理解，例如，可以是固定连接，也可以是可拆卸连接，或一体地连接；可以是机械连接，也可以是电连接；可以是直接相连，也可以通过中间媒介间接相连，可以是两个元件内部的连通。对于本领域的普通技术人员而言，可以具体情况理解上述术语在本发明中的具体含义。

功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例方法的全部或部分步骤。而前述的存储介质包括：u盘、移动硬盘、只读存储器(rom，read-onlymemory)、随机存取存储器(ram，randomaccessmemory)、磁碟或者光盘等各种可以存储程序代码的介质。

在本发明的描述中，需要说明的是，术语“第一”、“第二”、“第三”仅用于描述目的，而不能理解为指示或暗示相对重要性。

最后应说明的是：以上所述实施例，仅为本发明的具体实施方式，用以说明本发明的技术方案，而非对其限制，本发明的保护范围并不局限于此，尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，其依然可以对前述实施例所记载的技术方案进行修改或可轻易想到变化，或者对其中部分技术特征进行等同替换；而这些修改、变化或者替换，并不使相应技术方案的本质脱离本发明实施例技术方案的精神和范围，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应所述以权利要求的保护范围为准。