CN113844815B - 货物存储空间调整方法、装置、设备及存储介质 - Google Patents

Abstract

本申请实施例提供一种货物存储空间调整方法、装置、设备及存储介质。本申请实施例的方法，获取待分析货箱资源池和仓库的货箱存放信息，其中，待分析货箱资源池中包括多个货箱，待分析货箱资源池中包括每一个货箱初始种类下的货箱数量，货箱存放信息表征仓库中各巷道所对应的货架的存放空间排布；依据仓库中所有各巷道所对应的货架的存放空间排布，对待分析货箱资源池中的各货箱初始种类下的货箱进行位置匹配，得到多次匹配结果。进而依据多次匹配结果，确定待分析货箱资源池中有无法匹配空闲位置空间的货箱，则确定仓库中的存储空间是不合理的，确定需要进行巷道的位置空间调整。进而准确的确定出是否需要进行巷道的位置空间调整。

Description

货物存储空间调整方法、装置、设备及存储介质

本申请是向中国专利局提交的申请号为202110553432.5，申请日为2021年05月20日，发明创造名称为“货物存储空间调整方法、装置、设备及存储介质”的发明专利申请的分案申请。

技术领域

本申请实施例涉及仓储物流技术领域，尤其涉及一种货物存储空间调整方法、装置、设备及存储介质。

背景技术

随着人工智能及网络购物的日益发展，给货物的仓储、分拣、物流的智能化带来了巨大的发展机遇。在仓储环境中，可以设置大量的货架。

现有技术中，一个巷道对应了两个货架，在每一个货架上摆放多个货箱。不同种类的货箱的尺寸是不同的，可以将多种种类的货箱混合着放置于货架上。

然而，随着一系列的仓储操作，针对于不设置固定库位的货架来说(即，货架上是动态连续的位置)，巷道所对应的货架上会存在大量的空余空间，即，货架上的货箱会存在大量孔隙；从而巷道所对应的货架上的位置空间被闲置，货架的利用率变低。在此时，需要对巷道所对应的货架进行调整，以空余出更多的位置空间，但是如何确定出哪一个巷道所对应的货架进行优先调整，是一个亟需解决的问题。

发明内容

本发明实施例提供一种货物存储空间调整方法、装置、设备及存储介质，用以解决针对于不设置固定库位的货架来说(即，货架上是动态连续的位置)，巷道所对应的货架上的位置空间被闲置，货架的利用率变低的问题。

第一方面，本发明实施例提供一种货物存储空间调整方法，所述方法包括：

获取待存放的货箱资源信息，其中，所述货箱资源信息包括每一个货箱种类下的货箱数量；并获取每一巷道的货箱排布信息，其中，每一所述巷道所对应的货架上为动态的存放空间，所述货箱排布信息表征巷道分别在真实状态下的货箱存放空间排布以及在假设状态下的货箱存放空间排布，所述假设状态表征巷道所对应的货架上的货箱为连续排布的；

根据所述货箱资源信息和所述每一巷道的货箱排布信息，确定所述每一巷道的分配差值，所述分配差值表征第一分配数量与第二分配数量之间的差值；其中，所述第一分配数量表征在所述真实状态下所述货箱资源信息中可被存放到巷道的货箱的数量，所述第二分配数量表征在所述假设状态下所述货箱资源信息中可被存放到巷道的货箱的数量，每一所述货箱的存放空间为根据货箱的尺寸信息和巷道对应的动态存放空间所确定；

确定分配差值最大的巷道，为待进行存放空间调整的巷道，并向仓储机器人发送调整指令，其中，所述调整指令用于指示所述仓储机器人调整所述待进行存放空间调整的巷道的货箱存放空间排布。

第二方面，本发明实施例提供一种货物存储空间调整装置，所述装置包括：

第一获取单元，用于获取待存放的货箱资源信息，其中，所述货箱资源信息包括每一个货箱种类下的货箱数量；

第二获取单元，用于获取每一巷道的货箱排布信息，其中，每一所述巷道所对应的货架上为动态的存放空间，所述货箱排布信息表征巷道分别在真实状态下的货箱存放空间排布以及在假设状态下的货箱存放空间排布，所述假设状态表征巷道所对应的货架上的货箱为连续排布的；

第一确定单元，用于根据所述货箱资源信息和所述每一巷道的货箱排布信息，确定所述每一巷道的分配差值，所述分配差值表征第一分配数量与第二分配数量之间的差值；其中，所述第一分配数量表征在所述真实状态下所述货箱资源信息中可被存放到巷道的货箱的数量，所述第二分配数量表征在所述假设状态下所述货箱资源信息中可被存放到巷道的货箱的数量，每一所述货箱的存放空间为根据货箱的尺寸信息和巷道对应的动态存放空间所确定；

第二确定单元，用于确定分配差值最大的巷道，为待进行存放空间调整的巷道；

发送单元，用于向仓储机器人发送调整指令，其中，所述调整指令用于指示所述仓储机器人调整所述待进行存放空间调整的巷道的货箱存放空间排布。

第三方面，本发明实施例提供一种货物存储空间调整方法，所述方法包括：

获取待分析货箱资源池和仓库的货箱存放信息，其中，所述待分析货箱资源池中包括多个货箱，所述待分析货箱资源池中包括每一个货箱初始种类下的货箱数量，所述货箱存放信息表征仓库中各巷道所对应的货架的存放空间排布；

根据所述货箱存放信息，对所述待分析货箱资源池中的各货箱初始种类下的货箱进行位置匹配，得到多次匹配结果；

若所述多次匹配结果中的至少一次匹配结果表征在得到匹配结果时，所述待分析货箱资源池中依然具有未被匹配空闲位置空间的货箱，则确定需针对巷道所对应的货架进行货箱存放空间的调整。

第四方面，本发明实施例提供一种货物存储空间调整装置，所述装置包括：

第一获取单元，用于获取待分析货箱资源池，其中，所述待分析货箱资源池中包括多个货箱；

第二获取单元，用于货箱存放信息，其中，所述待分析货箱资源池中包括每一个货箱初始种类下的货箱数量，所述货箱存放信息表征各巷道所对应的货架的存放空间排布；

匹配单元，用于根据所述货箱存放信息，对所述待分析货箱资源池中的各货箱初始种类下的货箱进行位置匹配，得到多次匹配结果；

确定单元，用于若所述多次匹配结果中的至少一次匹配结果表征在得到匹配结果时，所述待分析货箱资源池中依然具有未被匹配空闲位置空间的货箱，则确定需针对巷道所对应的货架进行货箱存放空间的调整。

第五方面，本发明实施例提供一种调度服务器，包括：

处理器，存储器，以及存储在所述存储器上并可在所述处理器上运行的计算机程序；其中，所述处理器运行所述计算机程序时实现上述第一方面或第三方面所述的方法。

第六方面，本发明实施例提供一种计算机可读存储介质，所述计算机可读存储介质中存储有计算机程序，所述计算机程序被处理器执行时实现上述第一方面或第三方面所述的方法。

第七方面，本发明实施例提供了一种计算机程序产品，所述计算机程序产品包括：计算机程序，所述计算机程序存储在可读存储介质中，调度服务器的至少一个处理器可以从所述可读存储介质读取所述计算机程序，所述至少一个处理器执行所述计算机程序使得调度服务器执行第一方面或第三方面所述的方法。

本发明实施例提供的货物存储空间调整方法、装置、设备及存储介质，针对于每一巷道所对应的货架上为动态的存放空间的仓储环境，依据待存放的货箱资源信息、每一巷道的货箱排布信息，针对每一巷道，确定货箱资源信息在巷道为真实状态可以被存放到巷道中的货箱数量、货箱资源信息在巷道为假设状态可以被存放到巷道中的货箱数量，两者的差值，得到每一巷道的分配差值；其中，假设状态指的是，巷道所对应的货架上的货箱为连续排布的。巷道的分配差值越大，表征调整巷道对应的货架上的存放空间之后，可以被存放的货箱数量越多。从而可以将分配差值最大的巷道，作为待进行存放空间调整的巷道；向仓储机器人发送调整指令，去指示仓储机器人调整待进行存放空间调整的巷道的存放空间，在调整了分配差值最大的巷道的存放空间之后，可以释放出仓库的更多的存储空间。进而依据货箱资源信息和每一巷道的货箱排布信息，确定出一个待进行存放空间调整的巷道，即，确定出一个优先被调整的巷道(确定出优先被调整的货架)；在调整了待进行存放空间调整的巷道的存放空间之后，可以释放出巷道和仓库的更多存储空间，防止巷道所对应的货架上的位置空间被闲置，提升货架和仓库的利用率。

附图说明

图1为本发明实施例提供的巷道的示意图；

图2为本发明实施例提供的货架的示意图一；

图3为本发明实施例提供的货架的示意图二；

图4为本发明实施例提供的货架的示意图三；

图5为本发明实施例一提供的货物存储空间调整方法的流程图；

图6为本发明实施例提供的货箱存放排布的示意图一；

图7为本发明实施例提供的货箱存放排布的示意图二；

图8为本发明实施例二提供的货物存储空间调整方法的流程图；

图9为本发明实施例三提供的货物存储空间调整方法的流程图；

图10为本发明实施例四提供的货物存储空间调整方法的流程图；

图11为本发明实施例五提供的货物存储空间调整方法的流程图；

图12为本发明实施例六提供的货物存储空间调整方法的流程图；

图13为本发明实施例七提供的货物存储空间调整方法的流程图；

图14为本发明实施例八提供的货物存储空间调整装置的结构示意图；

图15为本发明实施例九提供的货物存储空间调整装置的结构示意图；

图16为本发明实施例十提供的货物存储空间调整装置的结构示意图；

图17为本发明实施例十一提供的货物存储空间调整装置的结构示意图；

图18为本发明实施例十二提供的调度服务器的结构示意图。

通过上述附图，已示出本发明明确的实施例，后文中将有更详细的描述。这些附图和文字描述并不是为了通过任何方式限制本发明构思的范围，而是通过参考特定实施例为本领域技术人员说明本发明的概念。

具体实施方式

这里将详细地对示例性实施例进行说明，其示例表示在附图中。下面的描述涉及附图时，除非另有表示，不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施方式并不代表与本发明相一致的所有实施方式。相反，它们仅是与如所附权利要求书中所详述的、本发明的一些方面相一致的装置和方法的例子。

首先对本发明实施例所涉及的名词进行解释：

仓库：仓库是用于存放货箱(也可以称为料箱)的区域。为了便于进行管理，仓库中可以设置有多个货架，每个货架上按照特定放置规则放置有多个相同或者不同的货箱。

巷道：仓储机器人可以在巷道上行走，进而将货箱放入巷道两侧的货架上，或者将巷道两侧的货架上的货箱取出。图1为本发明实施例提供的巷道的示意图，如图1所示，在仓库中设置了多个巷道，并且在仓库中设置了干道、公共区；仓储机器人可以在干道、公共区、巷道上进行行走。其中，公共区用于放置操作台。在每一条巷道的两侧设置了两排货架，本发明中的货架不设置了固定库位的货架，本发明中的货架是动态连续的位置。具体的，在本发明中，巷道所对应的货架上并没有设置固定尺寸的库位，即，每一货架的每一排架子上没有设置固定尺寸的库位；而是将每一货架的每一排架子进行打通，每一排架子是动态的存放空间。图2为本发明实施例提供的货架的示意图一，如图2所示，每一货架上没有设置固定尺寸的库位，每一货架上是动态的存放空间。从而，可以在货架上摆放多种不同尺寸的货箱。

在另外一些仓储环境中，以货箱为基本单位，每一货架上设置有固定尺寸的库位；每个库位上可以摆放一个货箱。即，货箱的尺寸是固定的，库位的尺寸也是固定的；根据尺寸，将货箱与库位进行一一对应关系，去摆放货箱。一个示例中，图3为本发明实施例提供的货架的示意图二，如图3所示，同一个货架上设置有多个库位，各库位为相同的固定尺寸。例如，一个货架上的库位都是相同固定尺寸A的库位，另一个货架上的库位都是相同固定尺寸B的库位。另一个示例中，图4为本发明实施例提供的货架的示意图三，如图4所示，每一个货架上设置了不同固定尺寸的库位。从而，在这种仓储环境中，可以将货箱整齐的摆放在货架的库位上。

但是在本发明涉及的是另一些仓储环境中，巷道所对应的货架上并没有设置固定尺寸的库位，即，每一货架的每一排架子上没有设置固定尺寸的库位；而是将每一货架的每一排架子进行打通，每一排架子是动态的存放空间；例如，如图2所示。

仓储机器人：仓储机器人是具有行走机构，可以在仓库中移动，搬运料箱，搬运货架等的自动化设备，例如，料箱搬运机器人、货架搬运机器人、无人搬运车(AutomatedGuided Vehicle，简称AGV)等。

此外，术语“第一”、“第二”等仅用于描述目的，而不能理解为指示或暗示相对重要性或者隐含指明所指示的技术特征的数量。在以下各实施例的描述中，“多个”的含义是两个以上，除非另有明确具体的限定。

本发明实施例具体的应用于智能仓储系统，智能仓储系统包括仓储机器人、调度服务器(也就是调度系统的服务器)、仓库等。其中仓库中可以包含存储货箱的货架。

随着人工智能及网络购物的日益发展，给货物的仓储、分拣、物流的智能化带来了巨大的发展机遇。在仓储环境中，可以设置大量的货架。针对于巷道所对应的货架上是动态的存放空间的仓储环境，一个巷道对应了两个货架，每一个货架上是动态的存放空间(即，不设置固定尺寸的库位)；从而，可以将多种种类的货箱，放置于货架上；其中，不同种类的货箱的尺寸是不同的。

然而，随着一系列的仓储操作，针对于不设置固定库位的货架来说(即，货架上是动态连续的位置)，巷道所对应的货架上会存在大量的空余空间，即，货架上的货箱会存在大量孔隙；从而巷道所对应的货架上的位置空间被闲置，货架的利用率变低；也会导致新的货箱无非被放置到合适的位置上，或者新的货箱无非匹配到位置。在此时，需要对巷道所对应的货架进行调整，以空余出更多的位置空间，但是如何确定出哪一个巷道所对应的货架进行优先调整，是一个亟需解决的问题。

本发明实施例提供的货物存储空间调整方法、装置、设备及存储介质，旨在解决如上技术问题。

下面以具体地实施例对本发明的技术方案以及本发明的技术方案如何解决上述技术问题进行详细说明。下面这几个具体的实施例可以相互结合，对于相同或相似的概念或过程可能在某些实施例中不再赘述。下面将结合附图，对本发明的实施例进行描述。

实施例一

图5为本发明实施例一提供的货物存储空间调整方法的流程图。如图5所示，该方法具体步骤如下：

S101、获取待存放的货箱资源信息，其中，货箱资源信息包括每一个货箱种类下的货箱数量；并获取每一巷道的货箱排布信息，其中，每一巷道所对应的货架上为动态的存放空间，货箱排布信息表征巷道分别在真实状态下的货箱存放空间排布以及在假设状态下的货箱存放空间排布，假设状态表征巷道所对应的货架上的货箱为连续排布的。

示例性地，本实施例的执行主体可以是调度服务器、或者电子设备、或者货物存储空间调整装置或设备、或者其他可以执行本实施例方法的装置或设备，不做限制。本实施例以执行主体为调度服务器进行说明。

在仓库中，设置了多个巷道，每一巷道对应了两个货架，每一货架上为动态的存放空间，即，每一货架上没有固定尺寸的库位。

获取待存放的货箱资源信息，待存放的货箱资源信息中包括多种货箱种类的货箱，不同货箱种类的尺寸不同，每一货箱种类具有对应的货箱数量。待存放的货箱资源信息中的货箱，可以是待存放到巷道对应的货架上的货箱；或者，待存放的货箱资源信息中货箱，是用于确定出待进行存放空间调整的巷道的货箱，不一定是需要存放到货架上的货箱。

举例来说，待存放的货箱资源信息中货箱，可以采用图10的步骤S402中的多次匹配结果所得到的。

由于是采用待存放的货箱资源信息对仓库的各个巷道进行分析，还需要获取到仓库中的每一巷道的货箱排布信息。为了准确的确定出待进行存放空间调整的巷道(即，需要调整存放空间的巷道)，需要获取每一巷道在真实状态下的货箱存放空间排布、以及每一巷道在假设状态下的货箱存放空间排布。

其中，每一巷道在真实状态下的货箱存放空间排布，指的是，随着一系列的仓储操作，每一巷道对应的货架上被放置有至少一个货箱，在这种情况下，每一巷道是真实状态，可以得到每一巷道在真实状态下的货箱存放空间排布。举例来说，图6为本发明实施例提供的货箱存放排布的示意图一，如图6所示，每一巷道对应的货架上被放置了多个货箱，由于随着一系列的仓储操作，这些货箱在货架上分散的。

每一巷道在假设状态下的货箱存放空间排布，指的是，由于随着一系列的仓储操作，每一巷道对应的货架上货箱在货架上分散的，可以假设将货架的每一排架子上的货箱推到一侧(例如，都推到左侧、或者都推到右侧)，从而将每一排架子上的货箱进行连续排布，进而货架的每一排架子上空余出一个连续位置空间，此时巷道为一种假设状态，进而得到每一巷道在假设状态下的货箱存放空间排布。举例来说，图7为本发明实施例提供的货箱存放排布的示意图二，如图7所示，假设将巷道所对应的货架的每一排架子上的货箱推到一侧，货架的每一排架子上空余出一个连续位置空间；进而得到巷道在假设状态下的货箱存放空间排布。

通过以上方式，得到每一巷道在真实状态下的货箱存放空间排布、以及每一巷道在假设状态下的货箱存放空间排布，进而得到每一巷道的货箱排布信息。

S102、根据货箱资源信息和每一巷道的货箱排布信息，确定每一巷道的分配差值，分配差值表征第一分配数量与第二分配数量之间的差值；其中，第一分配数量表征在真实状态下货箱资源信息中可被存放到巷道的货箱的数量，第二分配数量表征在假设状态下货箱资源信息中可被存放到巷道的货箱的数量，每一货箱的存放空间为根据货箱的尺寸信息和巷道对应的动态存放空间所确定。

示例性地，依据待存放的货箱资源信息对各巷道进行分析，进而确定出哪一个巷道是需要进行空间调整的巷道。本实施例中，针对每一巷道，将货箱资源信息与巷道的货箱排布信息进行匹配分析，进而得到货箱资源信息在巷道为真实状态可以被存放到巷道中的货箱数量、货箱资源信息在巷道为假设状态可以被存放到巷道中的货箱数量，两者的差值，从而得到每一巷道的分配差值。

一个示例中，待存放的货箱资源信息中包括多种种类的货箱，不同货箱种类的尺寸不同，每一货箱种类具有对应的货箱数量。每一巷道在真实状态下的货箱存放空间排布，包括了，每一巷道对应的货架上具有的货箱种类、货箱数量、货箱尺寸、货箱位置。针对每一巷道，假定将待存放的货箱资源信息中的货箱，放入到处于真实状态的巷道中，每一货箱的存放空间为根据货箱的尺寸信息和巷道的动态存放空间(此时巷道为真实状态，巷道对应的货架上具有分散的其他货箱)所确定的，此时可以将多少数量的货箱放入到巷道中，进而得到一个第一分配数量。

待存放的货箱资源信息中包括多种种类的货箱，不同货箱种类的尺寸不同，每一货箱种类具有对应的货箱数量。每一巷道在假设状态下的货箱存放空间排布，包括了，每一巷道对应的货架上具有的货箱种类、货箱数量、货箱尺寸、货箱位置、每一个架子所剩余的连续空间。针对每一巷道，假定将待存放的货箱资源信息中的货箱，放入到处于假设状态的巷道中，每一货箱的存放空间为根据货箱的尺寸信息和巷道的动态存放空间(此时巷道为假设状态，巷道对应的货架上具有连续排布的其他货箱)所确定的，此时可以将多少数量的货箱放入到巷道中，进而得到一个第二分配数量。

针对每一巷道，将第二分配数量减去第一分配数量，得到每一巷道的分配差值。或者，针对每一巷道，将第一分配数量减去第二分配数量所得到差值的绝对值，作为每一巷道的分配差值。

S103、确定分配差值最大的巷道，为待进行存放空间调整的巷道，并向仓储机器人发送调整指令，其中，调整指令用于指示仓储机器人调整待进行存放空间调整的巷道的货箱存放空间排布。

示例性地，仓库中具有多个巷道，通过上述步骤得到每一个巷道的分配差值，依据各每一个巷道的分配差值，确定出分配差值最大的巷道。巷道的分配差值越大，表征调整巷道对应的货架上的存放空间之后，该巷道可以被存放的货箱数量越多。从而可以将分配差值最大的巷道，作为待进行存放空间调整的巷道。

然后，向仓储机器人发送调整指令，去指示仓储机器人调整待进行存放空间调整的巷道的存放空间。在调整了分配差值最大的巷道的存放空间之后，可以释放出仓库的更多的存储空间。

一个示例中，在确定出分配差值最大的巷道之后，可以直接向仓储机器人发送调整指令，该调整指令具体指示仓储机器人将分配差值最大的巷道对应的货架上的每一个架子的货箱都连续的推到一侧(例如，架子左侧或者架子右侧)，进而释放出更多的存放空间。

另一个示例中，在确定出分配差值最大的巷道之后，可以直接向仓储机器人发送调整指令，该调整指令具体指示仓储机器人将分配差值最大的巷道对应的货架上的货箱都集中到几个架子上(每一货架包括了多排架子)，例如，将货箱都集中的连续排布到货架的下层架子或者上层架子上。

再一个示例中，在确定出分配差值最大的巷道之后，可以结合指示信息，该指示信息用于指示出需要调整的货箱种类，向仓储机器人发送调整指令，该调整指令具体指示仓储机器人将分配差值最大的巷道对应的货架上的指示信息所指示的货箱种类的货箱，进行集中排布。

另外，在执行了一次步骤S101-S103之后，得到一个待进行存放空间调整的巷道A，进而可以直接调整该巷道A对应的货架上的存放空间。然后基于调整存放空间的巷道A、以及未调整存放空间的巷道，再次执行一次步骤S101-S103之后，得到一个待进行存放空间调整的巷道B，进而可以直接调整该巷道B对应的货架上的存放空间。然后基于调整存放空间的巷道A、基于调整存放空间的巷道B以及未调整存放空间的巷道，再次执行一次步骤S101-S103，得到一个待进行存放空间调整的巷道C，进而可以直接调整该巷道C对应的货架上的存放空间。依次类推，直至不再需要调整巷道。从而将仓库中的存储空间进行最大量的释放。

本发明实施例中，针对于每一巷道所对应的货架上为动态的存放空间的仓储环境，依据待存放的货箱资源信息、每一巷道的货箱排布信息，针对每一巷道，确定货箱资源信息在巷道为真实状态可以被存放到巷道中的货箱数量、货箱资源信息在巷道为假设状态可以被存放到巷道中的货箱数量，两者的差值，得到每一巷道的分配差值；其中，假设状态指的是，巷道所对应的货架上的货箱为连续排布的。巷道的分配差值越大，表征调整巷道对应的货架上的存放空间之后，可以被存放的货箱数量越多。从而可以将分配差值最大的巷道，作为待进行存放空间调整的巷道；向仓储机器人发送调整指令，去指示仓储机器人调整待进行存放空间调整的巷道的存放空间，在调整了分配差值最大的巷道的存放空间之后，可以释放出仓库的更多的存储空间。进而依据货箱资源信息和每一巷道的货箱排布信息，确定出一个待进行存放空间调整的巷道，即，确定出一个优先被调整的巷道(确定出优先被调整的货架)；在调整了待进行存放空间调整的巷道的存放空间之后，可以释放出巷道和仓库的更多存储空间，防止巷道所对应的货架上的位置空间被闲置，提升货架和仓库的利用率。

实施例二

图8为本发明实施例二提供的货物存储空间调整方法的流程图。如图8所示，该方法具体步骤如下：

S201、获取待存放的货箱资源信息，其中，货箱资源信息包括每一个货箱种类下的货箱数量。

示例性地，本实施例的执行主体可以是调度服务器、或者电子设备、或者货物存储空间调整装置或设备、或者其他可以执行本实施例方法的装置或设备，不做限制。本实施例以执行主体为调度服务器进行说明。

本实施例可以参见上述实施例的步骤S101，不再赘述。

S202、获取每一巷道的货箱排布信息，其中，每一巷道所对应的货架上为动态的存放空间，货箱排布信息表征巷道分别在真实状态下的货箱存放空间排布以及在假设状态下的货箱存放空间排布，假设状态表征巷道所对应的货架上的货箱为连续排布的。

一个示例中，货箱排布信息包括第一存放空间信息和第二存放空间信息，第一存放空间信息表征巷道在真实状态下的货箱存放空间排布，第二存放空间信息表征巷道在假设状态下的货箱存放空间排布。

示例性地，由于是采用待存放的货箱资源信息对仓库的各个巷道进行分析，还需要获取到仓库中的每一巷道的货箱排布信息。

每一巷道在真实状态下的货箱存放空间排布，指的是，随着一系列的仓储操作，每一巷道对应的货架上被放置有至少一个货箱，在这种情况下，每一巷道是真实状态，可以得到每一巷道在真实状态下的货箱存放空间排布。进而得到每一巷道的第一存放空间信息。

每一巷道在假设状态下的货箱存放空间排布，指的是，由于随着一系列的仓储操作，每一巷道对应的货架上货箱在货架上分散的，可以假设将货架的每一排架子上的货箱推到一侧(例如，都推到左侧、或者都推到右侧)，从而将每一排架子上的货箱进行连续排布，进而货架的每一排架子上空余出一个连续位置空间，此时巷道为一种假设状态，进而得到每一巷道在假设状态下的货箱存放空间排布。进而得到每一巷道的第二存放空间信息。

S203、根据货箱资源信息和每一巷道的第一存放空间信息，确定每一巷道的第一分配数量。其中，第一分配数量表征在真实状态下货箱资源信息中可被存放到巷道的货箱的数量，每一货箱的存放空间为根据货箱的尺寸信息和巷道对应的动态存放空间所确定。

示例性地，为了确定出步骤S205中的每一巷道的分配差值。针对每一巷道，若将待存放的货箱资源信息中的货箱，放入到处于真实状态的巷道中，此时，根据待存放的货箱资源信息对巷道的第一存放空间信息进行分析，确定出可以将多少数量的货箱放入到巷道中，进而得到一个第一分配数量。其中，每一货箱的存放空间为根据货箱的尺寸信息和巷道的动态存放空间(此时巷道为真实状态，巷道对应的货架上具有分散的其他货箱)所确定的。

S204、根据货箱资源信息和每一巷道的第二存放空间信息，确定每一巷道的第二分配数量。其中，第二分配数量表征在假设状态下货箱资源信息中可被存放到巷道的货箱的数量，每一货箱的存放空间为根据货箱的尺寸信息和巷道对应的动态存放空间所确定。

示例性地，针对每一巷道，假定将待存放的货箱资源信息中的货箱，放入到处于假设状态的巷道中，此时，根据待存放的货箱资源信息对巷道的第二存放空间信息进行分析，确出可以将多少数量的货箱放入到巷道中，进而得到一个第二分配数量。其中，每一货箱的存放空间为根据货箱的尺寸信息和巷道的动态存放空间(此时巷道为假设状态，巷道对应的货架上具有连续排布的其他货箱)所确定的。

S205、根据每一巷道的第一分配数量与第二分配数量之间的差值，确定每一巷道的分配差值。

示例性地，针对每一巷道，将第二分配数量减去第一分配数量，得到每一巷道的分配差值。

或者，针对每一巷道，将第一分配数量减去第二分配数量所得到差值的绝对值，作为每一巷道的分配差值。

S206、确定分配差值最大的巷道，为待进行存放空间调整的巷道，并向仓储机器人发送调整指令，其中，调整指令用于指示仓储机器人调整待进行存放空间调整的巷道的货箱存放空间排布。

示例性地，本步骤可以参见上述实施例的步骤S103，不再赘述。

本实施例，在上述实施例的基础上，根据货箱资源信息和每一巷道的第一存放空间信息，确定每一巷道的第一分配数量，第一分配数量表征在真实状态下货箱资源信息中可被存放到巷道的货箱的数量；根据货箱资源信息和每一巷道的第二存放空间信息，确定每一巷道的第二分配数量，第二分配数量表征在假设状态下货箱资源信息中可被存放到巷道的货箱的数量。进而依据每一巷道的第一分配数量和第二分配数量，得到每一巷道的分配差值；巷道的分配差值越大，表征调整巷道对应的货架上的存放空间之后，可以被存放的货箱数量越多。从而得到一个优先被调整的巷道(确定出优先被调整的货架)。在调整了待进行存放空间调整的巷道的存放空间之后，可以释放出巷道和仓库的更多存储空间，防止巷道所对应的货架上的位置空间被闲置，提升货架和仓库的利用率。

实施例三

图9为本发明实施例三提供的货物存储空间调整方法的流程图。如图9所示，该方法具体步骤如下：

S301、获取待存放的货箱资源信息，其中，货箱资源信息包括每一个货箱种类下的货箱数量。

示例性地，本实施例的执行主体可以是调度服务器、或者电子设备、或者货物存储空间调整装置或设备、或者其他可以执行本实施例方法的装置或设备，不做限制。本实施例以执行主体为调度服务器进行说明。

本实施例可以参见上述实施例的步骤S101，不再赘述。

S302、获取每一巷道的货箱排布信息，其中，每一巷道所对应的货架上为动态的存放空间，货箱排布信息表征巷道分别在真实状态下的货箱存放空间排布以及在假设状态下的货箱存放空间排布，假设状态表征巷道所对应的货架上的货箱为连续排布的。

一个示例中，货箱排布信息包括第一存放空间信息和第二存放空间信息，第一存放空间信息表征巷道在真实状态下的货箱存放空间排布，第二存放空间信息表征巷道在假设状态下的货箱存放空间排布。

示例性地，本实施例可以参见上述实施例的步骤S202，不再赘述。

S303、针对每一巷道，重复以下各步骤S304-S306，直至达到第一预设条件，其中，初始的第一货箱信息为货箱资源信息。

其中，达到第一预设条件时，第一分配数量包括货箱资源信息中的每一货箱种类被分配了空闲位置空间的货箱数量。第一分配数量表征在真实状态下货箱资源信息中可被存放到巷道的货箱的数量，每一货箱的存放空间为根据货箱的尺寸信息和巷道对应的动态存放空间所确定。

一个示例中，第一预设条件包括以下的任意一种：货箱资源信息中的各货箱均被分配了空闲位置空间、至少一个货箱种类下的货箱无法匹配空闲位置空间、第一存放空间信息中无空闲位置空间。

示例性地，在步骤S302之后，需要生成每一巷道的第一分配数量，第一分配数量表征待存放的货箱资源信息中的货箱在巷道为真实状态时，可被存放到巷道的货箱的数量。为了得到每一巷道的第一分配数量，可以执行步骤S303-S306。

将步骤S301的待存放的货箱资源信息，作为初始的第一货箱信息；重复执行步骤S304-S306，直至达到第一预设条件。其中，每执行一遍步骤S304-S306，就对第一货箱信息和巷道的第一存放空间信息进行更新。第一货箱信息中包括至少一种种类的货箱，每一种类的货箱具有货箱数量，不同种类的货箱的尺寸不同。

S304、根据第一货箱信息，确定第一比例信息，其中，第一比例信息中包括每一货箱种类的比例值，每一货箱种类的比例值表征每一货箱种类的货箱数量与全部货箱种类的货箱总数量之间的比值。

示例性地，第一货箱信息中包括至少一种种类的货箱，每一种类的货箱具有货箱数量，不同种类的货箱的尺寸不同。其中，第一货箱信息中的货箱种类为N，N为大于等于1的正整数；即，第一货箱信息中包括N个货箱种类。

首先，根据第一货箱信息，计算第一货箱信息中每一货箱种类下的货箱数量；并对各货箱种类下的货箱数量进行求和，得到全部货箱种类的货箱总数量。针对于第一货箱信息中每一货箱种类，将每一货箱种类的货箱数量除以全部货箱种类的货箱总数量，得到每一货箱种类的比例值。各货箱种类的比例值，构成了第一比例信息。

第一货箱信息中包括N个货箱种类；对于第一货箱信息中第1个货箱种类a，可以得到货箱种类a的货箱数量Request(1)；对于第一货箱信息中第2个货箱种类b，可以得到货箱种类b的货箱数量Request(2)；对于第一货箱信息中第3个货箱种类c，可以得到货箱种类c的货箱数量Request(3)；针对于第一货箱信息中的第i个货箱种类i，可以得到货箱种类i的货箱数量Request(i)，依次类推，得到第一货箱信息中的第N个货箱种类的货箱数量Request(n)，进而，得到第一货箱信息中的每一个货箱种类的货箱数量。将第一货箱信息中的各货箱种类的货箱数量相加，得到第一货箱信息中的全部货箱种类的货箱总数量R。针对于第一货箱信息中第1个货箱种类a，可以得到第1个货箱种类a的比例值P1＝(Request(1)/R)×100％；针对于第一货箱信息中第2个货箱种类b，可以得到货箱种类b的比例值P2＝(Request(2)/R)×100％；针对于第一货箱信息中第3个货箱种类c，可以得到货箱种类c的比例值P3＝(Request(3)/R)×100％；针对于第一货箱信息中第i个货箱种类i，可以得到货箱种类i的比例值Pi＝(Request(i)/R)×100％；以此类推，得到第一货箱信息中的第N个货箱种类的比例值Pn＝(Request(n)/R)×100％，进而得到第一货箱信息中的每一货箱种类的比例值。其中，i为大于等于1、且小于等于N的正整数。

其中，在第一次执行步骤S304的时候，初始的第一货箱信息为步骤S301中的待存放的货箱资源信息。

S305、根据随机生成的随机数和第一比例信息，确定第一货箱信息的待分析货箱种类。

一个示例中，步骤S305具体包括以下步骤：

第一货箱信息中的货箱种类为N，N为大于等于1的正整数；重复以下各步骤，直至得到待分析货箱种类，其中，第一预设值的初始值为随机生成的随机数：

第一步骤、将第一预设值减去第一货箱信息中的第i个货箱种类的比例值，得到第i个货箱种类的计算差值；其中，i为大于等于1、且小于等于N的正整数。

第二步骤、若第i个货箱种类的计算差值满足预设需求，则确定第i个货箱种类为第一货箱信息的待分析货箱种类。

第三步骤、若第i个货箱种类的计算差值不满足预设需求，则确定第一预设值与第i个货箱种类的比例值之间的差值，为更新后的第一预设值，并将i累加1。

示例性地，随机生成一个随机数，例如，生成[0,1]范围内的一个均匀分布随机数(也可以称为平均分布随机数)；第一比例信息中包括了第一货箱信息中的每一货箱种类的比例值。需要根据随机数和第一比例信息，先确定出一个待分析货箱种类(该待分析货箱种类为第一货箱信息中的货箱种类)，以确定是否可以为该待分析货箱种类下的货箱分配一个空闲位置空间。

在确定待分析货箱种类时，可以采用以下过程。

第一货箱信息中包括N个货箱种类，每一种类的货箱具有货箱数量，不同种类的货箱的尺寸不同。已经采用步骤S304得到了第一货箱信息中的每一货箱种类的比例值。

将随机生成的随机数A作为第一预设值的初始值，并执行以下过程，直至得到待分析货箱种类。将第一预设值A减去第一货箱信息中的第1个货箱种类的比例值P1，得到第1个货箱种类的计算差值A-P1；若第1个货箱种类的计算差值A-P1满足预设需求，则确定第1个货箱种类为待分析货箱种类，例如，若A-P1小于等于预设阈值(预设阈值，例如是0)，则确定第1个货箱种类为待分析货箱种类；若第1个货箱种类的计算差值A-P1不满足预设需求，则将第一预设值A与第1个货箱种类的比例值P1的差值A-P1，作为更新后的第一预设值，例如，若A-P1大于预设阈值(预设阈值，例如是0)，则将第一预设值A与第1个货箱种类的比例值P1的差值A-P1，作为更新后的第一预设值。接着，将更新后的第一预设值A-P1减去第一货箱信息中的第2个货箱种类的比例值P2，得到第2个货箱种类的计算差值A-P1-P2；若第2个货箱种类的计算差值A-P1-P2满足预设需求，则确定第2个货箱种类为待分析货箱种类；若第2个货箱种类的计算差值A-P1-P2不满足预设需求，则将更新后的第一预设值A-P1与第2个货箱种类的比例值P2的差值A-P1-P2，作为再次更新后的第一预设值。接着，将更新后的第一预设值A-P1-P2减去第一货箱信息中的第3个货箱种类的比例值P3，得到第3个货箱种类的计算差值A-P1-P2-P3；若第3个货箱种类的计算差值A-P1-P2-P3满足预设需求，则确定第3个货箱种类为待分析货箱种类；若第3个货箱种类的计算差值A-P1-P2-P3不满足预设需求，则将更新后的第一预设值A-P1-P2与第3个货箱种类的比例值P3的差值A-P1-P2-P3，作为再次更新后的第一预设值。以此类推，将更新后的第一预设值减去第一货箱信息中的第i个货箱种类的比例值Pi，得到第i个货箱种类的计算差值；若第i个货箱种类的计算差值满足预设需求，则确定第i个货箱种类为第一货箱信息的待分析货箱种类；若第i个货箱种类的计算差值不满足预设需求，则确定更新后的第一预设值与第i个货箱种类的比例值之间的差值，为再次更新后的第一预设值。以此类推，直至确定出第一货箱信息的待分析货箱种类，从而，得到在每一次执行步骤S304-S306时，得到本次执行过程中的第一货箱信息的待分析货箱种类。

S306、若确定第一存放空间信息中具有长度大于等于当前的待分析货箱种类的长度的连续空闲位置，则确定当前的待分析货箱种类下的货箱被分配一个空闲位置空间，其中，该空闲位置空间的长度为，长度大于等于当前的待分析货箱种类的长度的连续空闲位置中的最小长度。从第一存放空间信息中剔除该空闲位置空间，并通过将第一货箱信息中的与当前的待分析货箱种类对应的货箱数量减去一，以更新第一货箱信息。

示例性地，每一巷道在真实状态下的货箱存放空间排布情况，为每一巷道的第一存放空间信息。在这种情况下，每一巷道是真实状态，每一巷道对应的货架上具有分散的其他货箱，且每一巷道对应的货架上具有至少一个连续空闲位置，如图6所示。

针对每一巷道来说，每一巷道具有第一存放空间信息。针对每一巷道，判断巷道的第一存放空间信息中是否有长度大于等于步骤S305所确定的待分析货箱种类的长度的连续空闲位置，即，判断是否具有符合长度要求的连续空闲位置(该长度要求，为连续空闲位置的长度大于等于步骤S305所确定的待分析货箱种类的长度)。

针对每一巷道，若具有多个符合长度要求的连续空闲位置，则将其中的最小长度的连续空闲位置，作为与步骤S305所确定的待分析货箱种类匹配的空闲位置空间，并将步骤S305所确定的待分析货箱种类下的一个货箱，分配给该空闲位置空间，此时步骤S305所确定的待分析货箱种类下的一个货箱占用了一个空闲位置空间；并且，从第一存放空间信息中剔除该空闲位置空间，从而更新了第一存放空间信息；同时，将第一货箱信息中的与步骤S305所确定的待分析货箱种类对应的货箱数量减去一，进而更新了第一货箱信息，并且再次执行步骤S304-S306。

针对每一巷道，若不具有符合长度要求的连续空闲位置，则不需要更新第一存放空间信息和第一货箱信息，并再次执行步骤S304-S306。

在重复执行步骤S304-S306的时候，若确定达到第一预设条件，则停止重复执行步骤S304-S306。针对于每一巷道，就可以得到待存放的货箱资源信息中每一货箱种类被分配了空闲位置空间的货箱数量，即，得到每一巷道的第一分配数量(第一分配数量，包括了待存放的货箱资源信息中各个货箱种类被分配了空闲位置空间的货箱数量)；此时，是基于每一巷道为真实状态下所得到的第一分配数量。

其中，第一预设条件，可以是待存放的货箱资源信息中的各货箱均被分配了空闲位置空间。即，在确定待存放的货箱资源信息中的各货箱，均被分配了空闲位置空间的时候，停止重复执行步骤S304-S306。

或者，第一预设条件，可以是至少一个货箱种类下的货箱无法匹配空闲位置空间。即，在确定待存放的货箱资源信息中的各货箱种类，均不能被分配到合适的空闲位置空间的时候，停止重复执行步骤S304-S306。或者，在确定待存放的货箱资源信息中的一种或多种货箱种类，均不能被分配到合适的空闲位置空间的时候，停止重复执行步骤S304-S306。

或者，第一预设条件，可以是第一存放空间信息中无空闲位置空间。即，在重复执行步骤S304-S306的过程，会为待存放的货箱资源信息中的各货箱种类分配合适的空闲位置空间，并且，巷道对应的货架中已经分散的放置了其他货箱，随着重复执行步骤S304-S306，会出现巷道中没有空闲位置的情况，或者，出现巷道中没有合适的空闲位置空间的情况，则停止重复执行步骤S304-S306。

举例来说，在步骤S302之后，对于一个巷道H1进行处理，得到巷道H1的第一分配数量。巷道H1具有第一存放空间信息，第一存放空间信息表征巷道在真实状态下的货箱存放空间排布情况，此时，巷道H1对应的货架上具有分散排布的其他货箱，例如，如图6所示。

首先，将步骤S301的待存放的货箱资源信息，作为初始的第一货箱信息；初始的第一货箱信息中包括至少一个货箱种类，每一货箱种类具有货箱数量；计算初始的第一货箱信息中全部货箱种类的货箱总数量；针对初始的第一货箱信息中的每一货箱种类，将每一货箱种类的货箱数量除以当前的货箱总数量，得到初始的第一货箱信息中的每一货箱种类的比例值。

接着，随机生成一个随机数A，将随机数A作为初始的第一预设值。将第一预设值A减去初始的第一货箱信息中的第1个货箱种类的比例值P1，得到第1个货箱种类的计算差值A-P1；若第1个货箱种类的计算差值A-P1满足预设需求，则确定第1个货箱种类为待分析货箱种类；若第1个货箱种类的计算差值A-P1不满足预设需求，则将第一预设值A与第1个货箱种类的比例值P1的差值A-P1，作为更新后的第一预设值。将更新后的第一预设值A-P1减去初始的第一货箱信息中的第2个货箱种类的比例值P2，得到第2个货箱种类的计算差值A-P1-P2；若第2个货箱种类的计算差值A-P1-P2满足预设需求，则确定第2个货箱种类为待分析货箱种类；若第2个货箱种类的计算差值A-P1-P2不满足预设需求，则将更新后的第一预设值A-P1与第2个货箱种类的比例值P2的差值A-P1-P2，作为再次更新后的第一预设值。以此类推，直至确定出一个待分析货箱种类。

然后，在巷道H1的第一存放空间信息中，确定是否具有长度大于等于当前的待分析货箱种类的长度的连续空闲位置，即，判断是否具有符合长度要求的连续空闲位置(该长度要求，为连续空闲位置的长度大于等于当前的待分析货箱种类的长度)。

若具有多个符合长度要求的连续空闲位置，则将其中的最小长度的连续空闲位置，作为与当前的待分析货箱种类匹配的空闲位置空间，并将当前的待分析货箱种类下的一个货箱，分配给该空闲位置空间；并且，从巷道H1的第一存放空间信息中剔除该空闲位置空间，进而更新了巷道H1的第一存放空间信息；同时，将初始的第一货箱信息中的与当前的待分析货箱种类对应的货箱数量减去一，进而更新了第一货箱信息。

这个时候，为一个货箱种类，分配了一个空闲位置空间。可以再次进行处理。

第一货箱信息被更新了；更新后的第一货箱信息中包括至少一个货箱种类，每一货箱种类具有货箱数量；计算更新后的第一货箱信息中全部货箱种类的货箱总数量；针对更新后的第一货箱信息中的每一货箱种类，将每一货箱种类的货箱数量除以当前的货箱总数量，得到更新后的第一货箱信息中的每一货箱种类的比例值。

接着，随机生成一个随机数B，将随机数B作为初始的第一预设值。将第一预设值B减去更新后的第一货箱信息中的第1个货箱种类的比例值PP1，得到第1个货箱种类的计算差值B-PP1；若第1个货箱种类的计算差值B-PP1满足预设需求，则确定第1个货箱种类为待分析货箱种类；若第1个货箱种类的计算差值B-PP1不满足预设需求，则将第一预设值B与第1个货箱种类的比例值PP1的差值B-PP1，作为更新后的第一预设值。将更新后的第一预设值B-PP1减去更新后的第一货箱信息中的第2个货箱种类的比例值PP2，得到第2个货箱种类的计算差值B-PP1-PP2；若第2个货箱种类的计算差值B-PP1-PP2满足预设需求，则确定第2个货箱种类为待分析货箱种类；若第2个货箱种类的计算差值B-PP1-PP2不满足预设需求，则将更新后的第一预设值B-PP1与第2个货箱种类的比例值PP2的差值B-PP1-PP2，作为再次更新后的第一预设值。以此类推，直至确定出一个待分析货箱种类。

然后，已知巷道H1的第一存放空间信息被更新了，在巷道H1的更新后的第一存放空间信息中，确定是否具有长度大于等于当前的待分析货箱种类的长度的连续空闲位置，即，判断是否具有符合长度要求的连续空闲位置(该长度要求，为连续空闲位置的长度大于等于当前的待分析货箱种类的长度)。

若具有多个符合长度要求的连续空闲位置，则将其中的最小长度的连续空闲位置，作为与当前的待分析货箱种类匹配的空闲位置空间，并将当前的待分析货箱种类下的一个货箱，分配给该空闲位置空间；并且，从巷道H1的更新后的第一存放空间信息中剔除该空闲位置空间，进而再次更新了巷道H1的第一存放空间信息；同时，将更新后的第一货箱信息中的与当前的待分析货箱种类对应的货箱数量减去一，进而再次更新了第一货箱信息。

这个时候，又为一个货箱种类，分配了一个空闲位置空间。

依次类推，重复上述过程，基于再次更新的第一货箱信息、巷道H1的再次更新的第一存放空间信息，再确定出一个货箱种类，为其分配空闲位置空间。依次类推，直至达到上述第一预设条件。从而，针对于巷道H1，得到巷道H1的第一分配数量；巷道H1的第一分配数量，指的是，基于巷道H1的真实状态，待存放的货箱资源信息中每一货箱种类被分配了空闲位置空间(巷道H1中的空间位置)的货箱数量。

以上述相同的方式，针对于每一个巷道，得到每一个巷道的第一分配数量。

S307、针对每一巷道，重复以下各步骤S308-S310，直至达到第二预设条件，其中，初始的第二货箱信息为货箱资源信息。

其中，达到第二预设条件时，第二分配数量包括货箱资源信息中的每一货箱种类被分配了空闲位置空间的货箱数量。第二分配数量表征在假设状态下货箱资源信息中可被存放到巷道的货箱的数量，每一货箱的存放空间为根据货箱的尺寸信息和巷道对应的动态存放空间所确定。

一个示例中，第二预设条件为以下的任意一种：货箱资源信息中的各货箱均被分配了空闲位置空间、至少一个货箱种类下的货箱无法匹配空闲位置空间、第二存放空间信息中无空闲位置空间。

示例性地，在步骤S302之后，需要生成每一巷道的第二分配数量，第二分配数量表征待存放的货箱资源信息中的货箱在巷道为假设状态时，可被存放到巷道的货箱的数量。为了得到每一巷道的第二分配数量，可以执行步骤S307-S310。

将步骤S301的待存放的货箱资源信息，作为初始的第二货箱信息；重复执行步骤S308-S310，直至达到第二设条件。其中，每执行一遍步骤S308-S310，就对第二货箱信息和巷道的第二存放空间信息进行更新。第二货箱信息中包括至少一种种类的货箱，每一种类的货箱具有货箱数量，不同种类的货箱的尺寸不同。

S308、根据第二货箱信息，确定第二比例信息，其中，第二比例信息中包括每一货箱种类的比例值，每一货箱种类的比例值表征每一货箱种类的货箱数量与全部货箱种类的货箱总数量之间的比值。

示例性地，第二货箱信息中包括至少一种种类的货箱，每一种类的货箱具有货箱数量，不同种类的货箱的尺寸不同。其中，第二货箱信息中的货箱种类为N，N为大于等于1的正整数；即，第二货箱信息中包括N个货箱种类。

首先，根据第二货箱信息，计算第二货箱信息中每一货箱种类下的货箱数量；并对各货箱种类下的货箱数量进行求和，得到全部货箱种类的货箱总数量。针对于第二货箱信息中每一货箱种类，将每二货箱种类的货箱数量除以全部货箱种类的货箱总数量，得到每一货箱种类的比例值。各货箱种类的比例值，构成了第二比例信息。

第二货箱信息中包括N个货箱种类；对于第二货箱信息中第1个货箱种类a，可以得到货箱种类a的货箱数量Count(1)；对于第二货箱信息中第2个货箱种类b，可以得到货箱种类b的货箱数量Count(2)；对于第二货箱信息中第3个货箱种类c，可以得到货箱种类c的货箱数量Count(3)；针对于第二货箱信息中的第i个货箱种类i，可以得到货箱种类i的货箱数量Count(i)，依次类推，得到第二货箱信息中的第N个货箱种类的货箱数量Count(n)，进而，得到第二货箱信息中的每一个货箱种类的货箱数量。将第二货箱信息中的各货箱种类的货箱数量相加，得到第二货箱信息中的全部货箱种类的货箱总数量S。针对于第二货箱信息中第1个货箱种类a，可以得到第1个货箱种类a的比例值C1＝(Count(1)/S)×100％；针对于第一货箱信息中第2个货箱种类b，可以得到货箱种类b的比例值C2＝(Count(2)/S)×100％；针对于第一货箱信息中第3个货箱种类c，可以得到货箱种类c的比例值C3＝(Count(3)/S)×100％；针对于第一货箱信息中第i个货箱种类i，可以得到货箱种类i的比例值Ci＝(Count(i)/S)×100％；以此类推，得到第一货箱信息中的第N个货箱种类的比例值Cn＝(Count(n)/S)×100％，进而得到第一货箱信息中的每一货箱种类的比例值。其中，i为大于等于1、且小于等于N的正整数

其中，在第一次执行步骤S308的时候，初始的第二货箱信息为步骤S301中的待存放的货箱资源信息。

S309、根据随机生成的随机数和第二比例信息，确定第二货箱信息的待分析货箱种类。

一个示例中，步骤S309具体包括以下步骤：

第二货箱信息中的货箱种类为N，N为大于等于1的正整数。重复以下各步骤，直至得到待分析货箱种类，其中，第二预设值的初始值为随机生成的随机数：

第一步骤、确定第二预设值减去第二货箱信息中的第j个货箱种类的比例值，得到第j个货箱种类的计算差值；其中，j为大于等于1、且小于等于N的正整数。

第二步骤、若第j个货箱种类的计算差值满足预设需求，则确定第j个货箱种类为第二货箱信息的待分析货箱种类。

第三步骤、若第j个货箱种类的计算差值不满足预设需求，则确定第二预设值与第j个货箱种类的比例值之间的差值，为更新后的第二预设值，且将j累加1。

示例性地，随机生成一个随机数，例如，生成[0，1]范围内的一个均匀分布随机数(也可以称为平均分布随机数)；第二比例信息中包括了第二货箱信息中的每一货箱种类的比例值。需要根据随机数和第二比例信息，先确定出一个待分析货箱种类(该待分析货箱种类为第二货箱信息中的货箱种类)，以确定是否可以为该待分析货箱种类下的货箱分配一个空闲位置空间。

在确定待分析货箱种类时，可以采用以下过程。

第二货箱信息中包括N个货箱种类，每一种类的货箱具有货箱数量，不同种类的货箱的尺寸不同。已经采用步骤S308得到了第二货箱信息中的每一货箱种类的比例值。

将随机生成的随机数D作为第二预设值的初始值，并执行以下过程，直至得到待分析货箱种类。将第二预设值D减去第二货箱信息中的第1个货箱种类的比例值C1，得到第1个货箱种类的计算差值D-C1；若第1个货箱种类的计算差值D-C1满足预设需求，则确定第1个货箱种类为待分析货箱种类，例如，若D-C1小于等于预设阈值(预设阈值，例如是0)，则确定第1个货箱种类为待分析货箱种类；若第1个货箱种类的计算差值D-C1不满足预设需求，则将第二预设值D与第1个货箱种类的比例值C1的差值D-C1，作为更新后的第二预设值，例如，若D-C1大于预设阈值(预设阈值，例如是0)，则将第二预设值D与第1个货箱种类的比例值C1的差值D-C1，作为更新后的第一预设值。接着，将更新后的第二预设值D-C1减去第一货箱信息中的第2个货箱种类的比例值C2，得到第2个货箱种类的计算差值D-C1-C2；若第2个货箱种类的计算差值D-C1-C2满足预设需求，则确定第2个货箱种类为待分析货箱种类；若第2个货箱种类的计算差值D-C1-C2不满足预设需求，则将更新后的第二预设值D-C1与第2个货箱种类的比例值C2的差值D-C1-C2，作为再次更新后的第二预设值。接着，将更新后的第二预设值D-C1-C2减去第一货箱信息中的第3个货箱种类的比例值C3，得到第3个货箱种类的计算差值D-C1-C2-C3；若第3个货箱种类的计算差值D-C1-C2-C3满足预设需求，则确定第3个货箱种类为待分析货箱种类；若第3个货箱种类的计算差值D-C1-C2-C3不满足预设需求，则将更新后的第二预设值D-C1-C2与第3个货箱种类的比例值C3的差值D-C1-C2-C3，作为再次更新后的第二预设值。以此类推，将更新后的第二预设值减去第一货箱信息中的第j个货箱种类的比例值Cj，得到第j个货箱种类的计算差值；若第j个货箱种类的计算差值满足预设需求，则确定第j个货箱种类为第二货箱信息的待分析货箱种类；若第j个货箱种类的计算差值不满足预设需求，则确定更新后的第二预设值与第j个货箱种类的比例值之间的差值，为再次更新后的第二预设值。以此类推，直至确定出第二货箱信息的待分析货箱种类，从而，得到在每一次执行步骤S308-S310时，得到本次执行过程中的第二货箱信息的待分析货箱种类。

S310、若确定第二存放空间信息中具有长度大于等于当前的待分析货箱种类的长度的连续空闲位置，则确定当前的待分析货箱种类下的货箱被分配一个空闲位置空间，其中，该空闲位置空间的长度为，长度大于等于当前的待分析货箱种类的长度的连续空闲位置中的最小长度。从第二存放空间信息中剔除该空闲位置空间，并通过将第二货箱信息中的与当前的待分析货箱种类对应的货箱数量减去一，以更新第二货箱信息。

示例性地，每一巷道在假设状态下的货箱存放空间排布情况，为每一巷道的第二存放空间信息。在这种情况下，每一巷道是假设状态，每一巷道对应的货架上的其他货箱被集中放置(例如，货架的每一排架子上的货箱被集中推放到架子左侧或右侧，或者，货架的每一排架子上的货箱被集中放到几个架子上)，且每一巷道对应的货架上具有连续空闲位置。例如，如图7所示，巷道对应的货架上的离散空闲位置空间合并成一个连续的空闲位置空间。

针对每一巷道来说，每一巷道具有第二存放空间信息。针对每一巷道，判断巷道的第二存放空间信息中是否有长度大于等于步骤S309所确定的待分析货箱种类的长度的连续空闲位置，即，判断是否具有符合长度要求的连续空闲位置(该长度要求，为连续空闲位置的长度大于等于步骤S309所确定的待分析货箱种类的长度)。在巷道的假设状态下，为待分析货箱种类分配的连续空闲位置，是货架的一排架子上的部分空闲空间。

针对每一巷道，若具有多个符合长度要求的连续空闲位置，则将其中的最小长度的连续空闲位置，作为与步骤S309所确定的待分析货箱种类匹配的空闲位置空间，并将步骤S309所确定的待分析货箱种类下的一个货箱，分配给该空闲位置空间，此时步骤S309所确定的待分析货箱种类下的一个货箱占用了一个空闲位置空间；并且，从第二存放空间信息中剔除该空闲位置空间；同时，将第二货箱信息中的与步骤S309所确定的待分析货箱种类对应的货箱数量减去一，进而更新了第二货箱信息，并且再次执行步骤S308-S310。

针对每一巷道，若不具有符合长度要求的连续空闲位置，则不需要更新第二货箱信息，并再次执行步骤S308-S310。

在重复执行步骤S308-S310的时候，若确定达到第二预设条件，则停止重复执行步骤S308-S310。针对于每一巷道，就可以得到待存放的货箱资源信息中每一货箱种类被分配了空闲位置空间的货箱数量，即，得到每一巷道的第二分配数量(第二分配数量，包括了待存放的货箱资源信息中各个货箱种类被分配了空闲位置空间的货箱数量)；此时，是基于每一巷道为假设状态下所得到的第二分配数量。

其中，第二预设条件，可以是待存放的货箱资源信息中的各货箱均被分配了空闲位置空间。即，在确定待存放的货箱资源信息中的各货箱，均被分配了空闲位置空间的时候，停止重复执行步骤S308-S310。

或者，第二预设条件，可以是至少一个货箱种类下的货箱无法匹配空闲位置空间。即，在确定待存放的货箱资源信息中的各货箱种类，均不能被分配到合适的空闲位置空间的时候，停止重复执行步骤S308-S310。或者，在确定待存放的货箱资源信息中的一种或多种货箱种类，均不能被分配到合适的空闲位置空间的时候，停止重复执行步骤S308-S310。

或者，第二预设条件，可以是第二存放空间信息中无空闲位置空间。即，在重复执行步骤S308-S310的过程，会为待存放的货箱资源信息中的各货箱种类分配合适的空闲位置空间，并且，巷道对应的货架中已经放置了其他货箱，随着重复执行步骤S308-S310，会出现巷道中没有空闲位置的情况，或者，出现巷道中没有合适的空闲位置空间的情况，则停止重复执行步骤S308-S310。

举例来说，在步骤S302之后，对于一个巷道H1进行处理，得到巷道H1的第二分配数量。巷道H1具有第二存放空间信息，第二存放空间信息表征巷道在假设状态下的货箱存放空间排布情况，此时，巷道H1对应的货架上具有其他货箱、且巷道H1对应的货架上的离散空闲位置空间合并成一个连续的空闲位置空间，例如，如图7所示。

首先，将步骤S301的待存放的货箱资源信息，作为初始的第二货箱信息；初始的第二货箱信息中包括至少一个货箱种类，每一货箱种类具有货箱数量；计算初始的第二货箱信息中全部货箱种类的货箱总数量；针对初始的第二货箱信息中的每一货箱种类，将每一货箱种类的货箱数量除以当前的货箱总数量，得到初始的第二货箱信息中的每一货箱种类的比例值。

接着，随机生成一个随机数D，将随机数D作为初始的第二预设值。将第二预设值D减去初始的第二货箱信息中的第1个货箱种类的比例值C1，得到第1个货箱种类的计算差值D-C1；若第1个货箱种类的计算差值D-C1满足预设需求，则确定第1个货箱种类为待分析货箱种类；若第1个货箱种类的计算差值D-C1不满足预设需求，则将第二预设值D与第1个货箱种类的比例值C1的差值D-C1，作为更新后的第二预设值。将更新后的第二预设值D-C1减去初始的第二货箱信息中的第2个货箱种类的比例值C2，得到第2个货箱种类的计算差值D-C1-C2；若第2个货箱种类的计算差值D-C1-C2满足预设需求，则确定第2个货箱种类为待分析货箱种类；若第2个货箱种类的计算差值D-C1-C2不满足预设需求，则将更新后的第二预设值D-C1与第2个货箱种类的比例值C2的差值D-C1-C2，作为再次更新后的第二预设值。以此类推，直至确定出一个待分析货箱种类。

然后，在巷道H1的第二存放空间信息中，确定是否具有长度大于等于当前的待分析货箱种类的长度的连续空闲位置，即，判断是否具有符合长度要求的连续空闲位置(该长度要求，为连续空闲位置的长度大于等于当前的待分析货箱种类的长度)。

若具有多个符合长度要求的连续空闲位置，则将其中的最小长度的连续空闲位置，作为与当前的待分析货箱种类匹配的空闲位置空间，并将当前的待分析货箱种类下的一个货箱，分配给该空闲位置空间；并且，从巷道H1的第二存放空间信息中剔除该空闲位置空间，进而更新了巷道H1的第二存放空间信息；同时，将初始的第二货箱信息中的与当前的待分析货箱种类对应的货箱数量减去一，进而更新了第二货箱信息。

这个时候，为一个货箱种类，分配了一个空闲位置空间。可以再次进行处理。

第二货箱信息被更新了；更新后的第二货箱信息中包括至少一个货箱种类，每一货箱种类具有货箱数量；计算更新后的第二货箱信息中全部货箱种类的货箱总数量；针对更新后的第二货箱信息中的每一货箱种类，将每一货箱种类的货箱数量除以当前的货箱总数量，得到更新后的第二货箱信息中的每一货箱种类的比例值。

接着，随机生成一个随机数E，将随机数E作为初始的第二预设值。将第二预设值E减去更新后的第二货箱信息中的第1个货箱种类的比例值CC1，得到第1个货箱种类的计算差值E-CC1；若第1个货箱种类的计算差值E-CC1满足预设需求，则确定第1个货箱种类为待分析货箱种类；若第1个货箱种类的计算差值E-CC1不满足预设需求，则将第二预设值E与第1个货箱种类的比例值CC1的差值E-CC1，作为更新后的第二预设值。将更新后的第二预设值E-CC1减去更新后的第二货箱信息中的第2个货箱种类的比例值CC2，得到第2个货箱种类的计算差值E-CC1-CC2；若第2个货箱种类的计算差值E-CC1-CC2满足预设需求，则确定第2个货箱种类为待分析货箱种类；若第2个货箱种类的计算差值E-CC1-CC2不满足预设需求，则将更新后的第二预设值E-CC1与第2个货箱种类的比例值CC2的差值E-CC1-CC2，作为再次更新后的第二预设值。以此类推，直至确定出一个待分析货箱种类。

然后，已知巷道H1的第二存放空间信息被更新了，在巷道H1的更新后的第二存放空间信息中，确定是否具有长度大于等于当前的待分析货箱种类的长度的连续空闲位置，即，判断是否具有符合长度要求的连续空闲位置(该长度要求，为连续空闲位置的长度大于等于当前的待分析货箱种类的长度)。

若具有多个符合长度要求的连续空闲位置，则将其中的最小长度的连续空闲位置，作为与当前的待分析货箱种类匹配的空闲位置空间，并将当前的待分析货箱种类下的一个货箱，分配给该空闲位置空间；并且，从巷道H1的更新后的第二存放空间信息中剔除该空闲位置空间，进而再次更新了巷道H1的第二存放空间信息；同时，将更新后的第二货箱信息中的与当前的待分析货箱种类对应的货箱数量减去一，进而再次更新了第二货箱信息。

这个时候，又为一个货箱种类，分配了一个空闲位置空间。

依次类推，重复上述过程，基于再次更新的第二货箱信息、巷道H1的再次更新的第二存放空间信息，再确定出一个货箱种类，为其分配空闲位置空间。依次类推，直至达到上述第二预设条件。从而，针对于巷道H1，得到巷道H1的第二分配数量；巷道H1的第二分配数量，指的是，基于巷道H1的假设状态，待存放的货箱资源信息中每一货箱种类被分配了空闲位置空间(巷道H1中的空间位置)的货箱数量。

以上述相同的方式，针对于每一个巷道，得到每一个巷道的第二分配数量。

在步骤S302之后，可以同时执行步骤S303-S306、步骤S307-S310；或者，在步骤S302之后，先执行步骤S303-S306，再执行步骤S307-S310；或者，在步骤S302之后，先执行步骤S307-S310，再执行步骤S303-S306。

S311、根据每一巷道的第一分配数量与第二分配数量之间的差值，确定每一巷道的分配差值。

示例性地，本步骤可以参见上述实施例的步骤S205，不再赘述。

S312、确定分配差值最大的巷道，为待进行存放空间调整的巷道，并向仓储机器人发送调整指令，其中，调整指令用于指示仓储机器人调整待进行存放空间调整的巷道的货箱存放空间排布。

示例性地，本步骤可以参见上述实施例的步骤S103，不再赘述。

本实施例，在上述实施例的基础上，采用步骤S303-S306的过程，可以得到每一个巷道的第一分配数量；第一分配数量，指的是，基于巷道的真实状态，待存放的货箱资源信息中每一货箱种类被分配了空闲位置空间(巷道中的空间位置)的货箱数量；并且，在这个过程中，在每次重复执行步骤S304-S306时，基于随机数和每一货箱种类的比例值，确定出待分析货箱种类，确定是否可以为该待分析货箱种类分配一个合适的空闲位置空间，进而准确的得到每一巷道的第一分配数量。采用步骤S307-S310的过程，可以得到每一个巷道的第二分配数量；巷道的第二分配数量，指的是，基于巷道的假设状态，待存放的货箱资源信息中每一货箱种类被分配了空闲位置空间(巷道中的空间位置)的货箱数量；并且，在这个过程中，在每次重复执行步骤S308-S310时，基于随机数和每一货箱种类的比例值，确定出待分析货箱种类，确定是否可以为该待分析货箱种类分配一个合适的空闲位置空间，进而准确的得到每一巷道的第二分配数量。进而依据每一巷道的第一分配数量和第二分配数量，得到每一巷道的分配差值；巷道的分配差值越大，表征调整巷道对应的货架上的存放空间之后，可以被存放的货箱数量越多。从而得到一个优先被调整的巷道(确定出优先被调整的货架)。在调整了待进行存放空间调整的巷道的存放空间之后，可以释放出巷道和仓库的更多存储空间，防止巷道所对应的货架上的位置空间被闲置，提升货架和仓库的利用率。

实施例四

图10为本发明实施例四提供的货物存储空间调整方法的流程图。如图10所示，该方法具体步骤如下：

S401、获取待分析货箱资源池和仓库的货箱存放信息，其中，待分析货箱资源池中包括多个货箱，待分析货箱资源池中包括每一个货箱初始种类下的货箱数量，货箱存放信息表征仓库中各巷道所对应的货架的存放空间排布。

示例性地，本实施例的执行主体可以是调度服务器、或者电子设备、或者货物存储空间调整装置或设备、或者其他可以执行本实施例方法的装置或设备，不做限制。本实施例以执行主体为调度服务器进行说明。

在步骤S405之前，首先获知是否需要调整巷道的存放空间，在确定需要调整巷道的存放空间时，获取待存放的货箱资源信息。

首先，获取待分析货箱资源池，待分析货箱资源池中包括多个货箱初始种类(将待分析货箱资源池中的货箱种类，称为货箱初始种类)，每一货箱初始种类中包括货箱初始种类下的货箱数量，不同的货箱初始种类的货箱尺寸不同。待分析货箱资源池中的各货箱是需要放入到仓库的，即，待分析货箱资源池中的各货箱是待入库的货箱；或者，待分析货箱资源池中的各货箱为预计要入库的货箱。

由于是对仓库中的所有巷道进行分析，以确定是否要调整仓库的巷道的存放空间，进而需要获取到仓库中的每一巷道所对应的货架的存放空间排布；每一巷道所对应的货架的存放空间排布，指的是，巷道对应的货架上的已经放置的货箱的数量、已经放置的货箱的位置、已经放置的货箱的所占用的位置空间。各巷道所对应的货架的存放空间排布，构成了货箱存放信息；货箱存放信息，是各巷道处于真实状态下的存放空间排布情况。

S402、根据货箱存放信息，对待分析货箱资源池中的各货箱初始种类下的货箱进行位置匹配，得到多次匹配结果。

一个示例中，每一次匹配结果中包括每一货箱初始种类的第一数量、每一货箱初始种类的第二数量、以及种类信息；其中，种类信息为未被匹配空闲位置空间的货箱所对应的货箱初始种类，每一货箱初始种类的第一数量为每一货箱初始种类下被匹配了空闲位置空间的货箱的数量，每一货箱初始种类的第二数量为每一货箱初始种类下未被匹配空闲位置空间的货箱的数量。

一个示例中，步骤S402中在得到每一次匹配结果时，处理过程为：

第一步骤、重复以下各步骤(第二步骤至第四步骤)，直至达到第三预设条件，其中，初始的第三货箱信息为待分析货箱资源池。第三预设条件包括以下的任意一种：待分析货箱资源池中的各货箱均被分配了空闲位置空间、至少一个货箱初始种类下的货箱无法匹配空闲位置空间、货箱存放信息中无空闲位置空间。

第二步骤、根据第三货箱信息，确定第三比例信息，其中，第三比例信息中包括第三货箱信息中的每一货箱初始种类的比例值，每一货箱初始种类的比例值表征每一货箱初始种类的货箱数量与全部货箱初始种类的货箱总数量之间的比值。

第三步骤、根据随机生成的随机数和第三比例信息，确定第三货箱信息的待处理货箱初始种类。

第四步骤、若确定货箱存放信息中具有长度大于等于当前的待处理货箱初始种类的长度的连续空闲位置，则确定当前的待处理货箱初始种类下的货箱被分配一个空闲位置空间，其中，该空闲位置空间的长度为，长度大于等于当前的待处理货箱初始种类的长度的连续空闲位置中的最小长度；并从货箱存放信息中剔除该空闲位置空间，并通过将第三货箱信息中的与当前的待处理货箱种类对应的货箱数量减去一，以更新第三货箱信息。

示例性地，在步骤S401之后，依据货箱存放信息中的各巷道的存放空间排布情况，对待分析货箱资源池中的货箱匹配空闲位置空间，进而一次匹配结果。并且，货箱存放信息中的各巷道的存放空间排布情况，对待分析货箱资源池中的货箱再次匹配空闲位置空间，进而再得到一次匹配结果。以此类推，得到多次匹配结果；每一次匹配时，所采用的货箱存放信息是相同的，且所采用的待分析货箱资源池是相同的。

在每进行一次匹配之后，所得到的匹配结果中包括每一货箱初始种类的第一数量、每一货箱初始种类的第二数量、以及种类信息。每一货箱初始种类的第一数量，指的是，每一货箱初始种类下被匹配了空闲位置空间的货箱的数量；例如，货箱初始种类Box1下的box1个货箱被匹配了空闲位置空间，则货箱初始种类Box1的第一数量为box1。每一货箱初始种类的第二数量，指的是，每一货箱初始种类下未被匹配空闲位置空间的货箱的数量；例如，货箱初始种类Box1下的boxn1个货箱未被匹配空闲位置空间，则货箱初始种类Box1的第二数量为boxn1。种类信息，指的是，未被匹配空闲位置空间的货箱所对应的货箱初始种类；即，只要存在未被匹配空闲位置空间的货箱，就将该货箱所对应的货箱初始种类放入到种类信息中。

依据货箱存放信息中的各巷道的存放空间排布情况，对待分析货箱资源池中的货箱匹配空闲位置空间，得到一次匹配结果。针对每一次匹配，可以采用以下过程实现(第一步骤至第四步骤)。

第一步骤。将步骤S401的待分析货箱资源池，作为初始的第三货箱信息；重复执行第二步骤至第四步骤，直至达到第三预设条件。其中，每执行一遍第二步骤至第四步骤，就对第三货箱信息和货箱存放信息进行更新。第三货箱信息中包括至少一种种类的货箱，每一种类的货箱具有货箱数量，不同种类的货箱的尺寸不同。

第二步骤。第三货箱信息中包括至少一种种类的货箱，每一种类的货箱具有货箱数量，不同种类的货箱的尺寸不同。其中，第三货箱信息中的货箱种类为M，M为大于等于1的正整数；即，第三货箱信息中包括M个货箱初始种类。

在第二步骤中，首先，根据第三货箱信息，计算第三货箱信息中每一货箱初始种类下的货箱数量；并对各货箱初始种类下的货箱数量进行求和，得到全部货箱初始种类的货箱总数量。针对于第三货箱信息中每一货箱初始种类，将每一货箱初始种类的货箱数量除以全部货箱种类的货箱总数量，得到每一货箱初始种类的比例值。各货箱初始种类的比例值，构成了第三比例信息。

第三货箱信息中包括M个货箱初始种类；对于第三货箱信息中第1个货箱初始种类a，可以得到货箱初始种类a的货箱数量X(1)；对于第三货箱信息中第2个货箱初始种类b，可以得到货箱初始种类b的货箱数量X(2)；对于第三货箱信息中第3个货箱初始种类c，可以得到货箱初始种类c的货箱数量X(3)；针对于第三货箱信息中的第k个货箱初始种类k，可以得到货箱初始种类k的货箱数量X(k)，依次类推，得到第三货箱信息中的第M个货箱初始种类的货箱数量X(n)，进而，得到第三货箱信息中的每一个货箱初始种类的货箱数量。将第三货箱信息中的各货箱初始种类的货箱数量相加，得到第三货箱信息中的全部货箱初始种类的货箱总数量Y。针对于第三货箱信息中第1个货箱初始种类a，可以得到第1个货箱初始种类a的比例值K1＝(X(1)/Y)×100％；针对于第三货箱信息中第2个货箱初始种类b，可以得到货箱初始种类b的比例值K2＝(X(2)/Y)×100％；针对于第三货箱信息中第3个货箱初始种类c，可以得到货箱初始种类c的比例值K3＝(X(3)/Y)×100％；针对于第三货箱信息中第k个货箱初始种类k，可以得到货箱初始种类k的比例值Kk＝(X(k)/Y)×100％；以此类推，得到第三货箱信息中的第M个货箱初始种类的比例值KM＝(X(M)/Y)×100％，进而得到第三货箱信息中的每一货箱初始种类的比例值。其中，k为大于等于1、且小于等于M的正整数。

其中，在第一次执行第二步骤的时候，初始的第三货箱信息为步骤S401的待分析货箱资源池。

第三步骤。随机生成一个随机数，例如，生成[0,1]范围内的一个均匀分布随机数(也可以称为平均分布随机数)；第三比例信息中包括了第三货箱信息中的每一货箱初始种类的比例值。需要根据随机数和第三比例信息，先确定出一个待处理货箱初始种类(该待处理货箱初始种类为第三货箱信息中的货箱种类)，以确定是否可以为该待处理货箱初始种类下的货箱分配一个空闲位置空间。

一个示例中，上述步骤S402中的第三步骤，具体包括以下过程：

第三货箱信息中的货箱种类为M，M为大于等于1的正整数；重复以下各步骤，直至得到待处理货箱初始种类，其中，第三预设值的初始值为随机生成的随机数：将第三预设值减去第三货箱信息中的第k个货箱初始种类的比例值，得到第k个货箱初始种类的计算差值；其中，k为大于等于1、且小于等于M的正整数；若第k个货箱初始种类的计算差值满足预设需求，则确定第k个货箱初始种类为第三货箱信息的待处理货箱初始种类；若第k个货箱初始种类的计算差值不满足预设需求，则确定第三设值与第k个货箱初始种类的比例值之间的差值，为更新后的第三预设值，并将k累加1。

示例性地，在确定待处理货箱初始种类时，可以采用以下过程。

第三货箱信息中包括M个货箱初始种类，每一货箱初始种类的货箱具有货箱数量，不同货箱初始种类的货箱的尺寸不同。已经采用第二步骤得到了第三货箱信息中的每一货箱初始种类的比例值。

将随机生成的随机数F作为第三预设值的初始值，并执行以下过程，直至得到待处理货箱初始种类。将第三预设值F减去第三货箱信息中的第1个货箱初始种类的比例值K1，得到第1个货箱初始种类的计算差值F-K1；若第1个货箱初始种类的计算差值F-K1满足预设需求，则确定第1个货箱初始种类为待处理货箱初始种类，例如，若F-K1小于等于预设阈值(预设阈值，例如是0)，则确定第1个货箱初始种类为待处理货箱初始种类；若第1个货箱初始种类的计算差值F-K1不满足预设需求，则将第三预设值F与第1个货箱初始种类的比例值K1的差值F-K1，作为更新后的第三预设值，例如，若F-K1大于预设阈值(预设阈值，例如是0)，则将第三预设值F与第1个货箱初始种类的比例值K1的差值F-K1，作为更新后的第三预设值。接着，将更新后的第三预设值F-K1减去第三货箱信息中的第2个货箱初始种类的比例值K2，得到第2个货箱初始种类的计算差值F-K1-K2；若第2个货箱初始种类的计算差值F-K1-K2满足预设需求，则确定第2个货箱初始种类为待处理货箱初始种类；若第2个货箱初始种类的计算差值F-K1-K2不满足预设需求，则将更新后的第三预设值F-K1与第2个货箱初始种类的比例值K2的差值F-K1-K2，作为再次更新后的第三预设值。接着，将更新后的第三预设值F-K1-K2减去第三货箱信息中的第3个货箱初始种类的比例值K3，得到第3个货箱初始种类的计算差值F-K1-K2-K3；若第3个货箱初始种类的计算差值F-K1-K2-K3满足预设需求，则确定第3个货箱初始种类为待处理货箱初始种类；若第3个货箱初始种类的计算差值F-K1-K2-K3不满足预设需求，则将更新后的第三预设值F-K1-K2与第3个货箱初始种类的比例值K3的差值F-K1-K2-K3，作为再次更新后的第三预设值。以此类推，将更新后的第三预设值减去第三货箱信息中的第k个货箱初始种类的比例值Kk，得到第k个货箱初始种类的计算差值；若第k个货箱初始种类的计算差值满足预设需求，则确定第k个货箱初始种类为第三货箱信息的待处理货箱初始种类；若第k个货箱初始种类的计算差值不满足预设需求，则确定更新后的第三预设值与第k个货箱初始种类的比例值之间的差值，为再次更新后的第三预设值。以此类推，直至确定出第三货箱信息的待处理货箱初始种类，从而，得到在每一次执行第二步骤至第四步骤时，得到本次执行过程中的第三货箱信息的待处理货箱初始种类。

第四步骤。各巷道在真实状态下的货箱存放空间排布情况，构成了货箱存放信息。在这种情况下，各巷道是真实状态，各巷道对应的货架上具有分散的其他货箱，且每一巷道对应的货架上具有至少一个连续空闲位置。注意的是，货箱存放信息，包括的是仓库中的所有巷道在真实状态下的货箱存放空间排布情况。

判断货箱存放信息中是否有长度大于等于第三步骤所确定的待处理货箱初始种类的长度的连续空闲位置，即，判断是否具有符合长度要求的连续空闲位置(该长度要求，为连续空闲位置的长度大于等于第三步骤所确定的待处理货箱初始种类的长度)。

若具有多个符合长度要求的连续空闲位置，则将其中的最小长度的连续空闲位置，作为与第三步骤所确定的待处理货箱初始种类匹配的空闲位置空间，并将第三步骤所确定的待处理货箱初始种类下的一个货箱，分配给该空闲位置空间，此时第三步骤所确定的待处理货箱初始种类下的一个货箱占用了一个空闲位置空间；并且，从货箱存放信息中剔除该空闲位置空间，从而更新了货箱存放信息；同时，将第三货箱信息中的与第三步骤所确定的待处理货箱初始种类对应的货箱数量减去一，进而更新了第三货箱信息，并且再次执行第二步骤至第四步骤。

若不具有符合长度要求的连续空闲位置，则不需要更新货箱存放信息和第三货箱信息，并再次执行第二步骤至第四步骤。

在重复执行第二步骤至第四步骤的时候，若确定达到第三预设条件，则停止重复执行第二步骤至第四步骤。就可以得到一次匹配过程的匹配结果，匹配结果中包括每一货箱初始种类的第一数量、每一货箱初始种类的第二数量、以及种类信息。

其中，第三预设条件，可以是待分析货箱资源池中的各货箱均被分配了空闲位置空间。即，在确定待分析货箱资源池中的各货箱，均被分配了空闲位置空间的时候，停止重复执行第二步骤至第四步骤。

或者，第三预设条件，可以是至少一个货箱初始种类下的货箱无法匹配空闲位置空间。即，在确定待分析货箱资源池中的各货箱种类，均不能被分配到合适的空闲位置空间的时候，停止重复执行第二步骤至第四步骤。或者，在确定待分析货箱资源池中的一种或多种货箱初始种类，均不能被分配到合适的空闲位置空间的时候，停止重复执行第二步骤至第四步骤。

或者，第三预设条件，可以是货箱存放信息中无空闲位置空间。即，在重复执行第二步骤至第四步骤的过程，会为待分析货箱资源池中的各货箱种类分配合适的空闲位置空间，并且，各巷道对应的货架中已经分散的放置了其他货箱，随着重复执行第二步骤至第四步骤，会出现巷道中没有空闲位置的情况，或者，出现巷道中没有合适的空闲位置空间的情况，则停止重复执行第二步骤至第四步骤。

举例来说，采用货箱存放信息对待分析货箱资源池中的货箱进行位置匹配，得到一次匹配结果。针对于一次匹配过程来说，示例如下。仓库具有货箱存放信息。

首先，将待分析货箱资源池，作为初始的第三货箱信息；初始的第三货箱信息中包括至少一个货箱初始种类，每一货箱初始种类具有货箱数量；计算初始的第三货箱信息中全部货箱初始种类的货箱总数量；针对初始的第三货箱信息中的每一货箱初始种类，将每一货箱初始种类的货箱数量除以当前的货箱总数量，得到初始的第三货箱信息中的每一货箱初始种类的比例值。

接着，随机生成一个随机数F，将随机数F作为初始的第三预设值。将第三预设值F减去初始的第三货箱信息中的第1个货箱初始种类的比例值K1，得到第1个货箱初始种类的计算差值F-K1；若第1个货箱初始种类的计算差值F-K1满足预设需求，则确定第1个货箱初始种类为待处理货箱初始种类；若第1个货箱初始种类的计算差值F-K1不满足预设需求，则将第三预设值F与第1个货箱初始种类的比例值K1的差值F-K1，作为更新后的第三预设值。将更新后的第三预设值F-K1减去初始的第三货箱信息中的第2个货箱初始种类的比例值K2，得到第2个货箱初始种类的计算差值F-K1-K2；若第2个货箱初始种类的计算差值F-K1-K2满足预设需求，则确定第2个货箱初始种类为待处理货箱初始种类；若第2个货箱初始种类的计算差值F-K1-K2不满足预设需求，则将更新后的第三预设值F-K1与第2个货箱初始种类的比例值K2的差值F-K1-K2，作为再次更新后的第三预设值。以此类推，直至确定出一个待处理货箱初始种类。

然后，在货箱存放信息中，确定是否具有长度大于等于当前的待处理货箱初始种类的长度的连续空闲位置，即，判断是否具有符合长度要求的连续空闲位置(该长度要求，为连续空闲位置的长度大于等于当前的待处理货箱初始种类的长度)。

若具有多个符合长度要求的连续空闲位置，则将其中的最小长度的连续空闲位置，作为与当前的待处理货箱初始种类匹配的空闲位置空间，并将当前的待处理货箱初始种类下的一个货箱，分配给该空闲位置空间；并且，从货箱存放信息中剔除该空闲位置空间，进而更新了货箱存放信息；同时，将初始的第三货箱信息中的与当前的待处理货箱初始种类对应的货箱数量减去一，进而更新了第三货箱信息。

这个时候，为一个货箱初始种类，分配了一个空闲位置空间。可以再次进行处理。

第三货箱信息被更新了；更新后的第三货箱信息中包括至少一个货箱初始种类，每一货箱初始种类具有货箱数量；计算更新后的第三货箱信息中全部货箱初始种类的货箱总数量；针对更新后的第三货箱信息中的每一货箱初始种类，将每一货箱初始种类的货箱数量除以当前的货箱总数量，得到更新后的第三货箱信息中的每一货箱初始种类的比例值。

接着，随机生成一个随机数G，将随机数G作为初始的第三预设值。将第三预设值G减去更新后的第三货箱信息中的第1个货箱初始种类的比例值KK1，得到第1个货箱初始种类的计算差值G-KK1；若第1个货箱初始种类的计算差值G-KK1满足预设需求，则确定第1个货箱初始种类为待处理货箱初始种类；若第1个货箱初始种类的计算差值G-KK1不满足预设需求，则将第三预设值G与第1个货箱初始种类的比例值KK1的差值G-KK1，作为更新后的第三预设值。将更新后的第三预设值G-KK1减去更新后的第三货箱信息中的第2个货箱初始种类的比例值KK2，得到第2个货箱初始种类的计算差值G-KK1-KK2；若第2个货箱初始种类的计算差值G-KK1-KK2满足预设需求，则确定第2个货箱初始种类为待处理货箱初始种类；若第2个货箱初始种类的计算差值G-KK1-KK2不满足预设需求，则将更新后的第三预设值G-KK1与第2个货箱初始种类的比例值KK2的差值G-KK1-KK2，作为再次更新后的第三预设值。以此类推，直至确定出一个待处理货箱初始种类。

然后，已知货箱存放信息被更新了，在货箱存放信息中，确定是否具有长度大于等于当前的待处理货箱初始种类的长度的连续空闲位置，即，判断是否具有符合长度要求的连续空闲位置(该长度要求，为连续空闲位置的长度大于等于当前的待处理货箱初始种类的长度)。

若具有多个符合长度要求的连续空闲位置，则将其中的最小长度的连续空闲位置，作为与当前的待处理货箱初始种类匹配的空闲位置空间，并将当前的待处理货箱初始种类下的一个货箱，分配给该空闲位置空间；并且，从更新后的货箱存放信息中剔除该空闲位置空间，进而再次更新了货箱存放信息；同时，将更新后的第三货箱信息中的与当前的待处理货箱初始种类对应的货箱数量减去一，进而再次更新了第三货箱信息。

这个时候，又为一个货箱初始种类，分配了一个空闲位置空间。

依次类推，重复上述过程，基于再次更新的第三货箱信息、再次更新的货箱存放信息，再确定出一个货箱初始种类，为其分配空闲位置空间。依次类推，直至达到上述第三预设条件。从而，针对于仓库，得到这一次匹配过程对应的匹配结果，匹配结果中包括每一货箱初始种类的第一数量、每一货箱初始种类的第二数量、以及种类信息。

以上述相同的方式，采用货箱存放信息对待分析货箱资源池中的货箱进行位置匹配，再得到一次匹配结果；依次类推，得到多次匹配结果。其中，每一次匹配时，所采用的货箱存放信息是相同的，且所采用的待分析货箱资源池是相同的。

S403、若多次匹配结果中的至少一次匹配结果表征在得到匹配结果时，待分析货箱资源池中依然具有未被匹配空闲位置空间的货箱，则确定需针对巷道所对应的货架进行货箱存放空间的调整。

示例性地，基于步骤S402的多次匹配结果，有一次匹配结果表征在得到匹配结果时，待分析货箱资源池中依然具有未被匹配空闲位置空间的货箱(即，依然有货箱无法匹配到仓库中)，就确定仓库中的存储空间是不合理的，仓库中现在的各货箱的布局，会导致待分析货箱资源池中的货箱无法入库。从而，确定需要进行巷道的位置空间调整。进而执行步骤S404。

S404、若确定需针对巷道所对应的货架进行货箱存放空间的调整，则获取待存放的货箱资源信息。其中，货箱资源信息包括每一个货箱种类下的货箱数量。

一个示例中，步骤S404具体包括：若确定需针对巷道所对应的货架进行货箱存放空间的调整，则确定多次匹配结果中种类信息的各货箱初始种类，为待存放的货箱资源信息中的各货箱种类；并确定多次匹配结果中每一货箱初始种类的第二数量的平均值，为待存放的货箱资源信息中每一个货箱种类下的货箱数量。

示例性地，在步骤S403之后，需要先获取待存放的货箱资源信息，进而采用待存放的货箱资源信息去执行步骤S405-407，以确定出一个需要进行空间整理的巷道(即，确定出待进行存放空间调整的巷道)。

本实施例中的“待存放的货箱资源信息”，是依据步骤S402中的多次匹配结果所得到的。

每一匹配结果中包括每一货箱初始种类的第一数量、每一货箱初始种类的第二数量、以及种类信息。每一货箱初始种类的第一数量，指的是，每一货箱初始种类下被匹配了空闲位置空间的货箱的数量。每一货箱初始种类的第二数量，指的是，每一货箱初始种类下未被匹配空闲位置空间的货箱的数量。种类信息，指的是，未被匹配空闲位置空间的货箱所对应的货箱初始种类；即，只要存在未被匹配空闲位置空间的货箱，就将该货箱所对应的货箱初始种类放入到种类信息中。

每一匹配结果中的种类信息，为未被匹配空闲位置空间的货箱所对应的货箱初始种类，将多次匹配结果中的种类信息的各货箱初始种类，均放入到待存放的货箱资源信息中，将其作为了待存放的货箱资源信息中的各货箱种类。例如，一次匹配结果表征依然有部分货箱不能被匹配空闲位置空间，从而将这些货箱对应的货箱初始种类，放入该匹配结果的种类信息中；得到一次匹配结果中的种类信息分别为货箱初始种类a、货箱初始种类b、货箱初始种类c；同样的，得到另一次匹配结果中的种类信息分别为货箱初始种类a、货箱初始种类d、货箱初始种类e；从而将货箱初始种类a、货箱初始种类b、货箱初始种类c、货箱初始种类d、货箱初始种类e，作为待存放的货箱资源信息的各货箱种类。

并且，每一匹配结果中包括每一货箱初始种类的第二数量；每一货箱初始种类的第二数量，指的是，每一货箱初始种类下未被匹配空闲位置空间的货箱的数量。将多次匹配结果中每一货箱初始种类的第二数量的平均值，作为待存放的货箱资源信息中每一个货箱种类下的货箱数量。

例如，一次匹配结果表征货箱初始种类a下未被匹配空闲位置空间的货箱的数量为a1(货箱初始种类a的第二数量为a1)、货箱初始种类b下未被匹配空闲位置空间的货箱的数量为b1(货箱初始种类b的第二数量为b1)、货箱初始种类c下未被匹配空闲位置空间的货箱的数量为c1(货箱初始种类c的第二数量为c1)。

另一次匹配结果表征货箱初始种类a下未被匹配空闲位置空间的货箱的数量为a2(货箱初始种类a的第二数量为a2)、货箱初始种类b下未被匹配空闲位置空间的货箱的数量为b2(货箱初始种类b的第二数量为b2)、货箱初始种类d下未被匹配空闲位置空间的货箱的数量为d1(货箱初始种类d的第二数量为d)。

将货箱初始种类a的第二数量的平均数(a1+a2)/2，作为待存放的货箱资源信息中货箱种类a的货箱数量；将货箱初始种类b的第二数量的平均数(b1+b2)/2，作为待存放的货箱资源信息中货箱种类b的货箱数量；将货箱初始种类c的第二数量的平均数c1，作为待存放的货箱资源信息中货箱种类c的货箱数量；将货箱初始种类d的第二数量的平均数d1，作为待存放的货箱资源信息中货箱种类d的货箱数量。

S405、获取每一巷道的货箱排布信息，其中，每一巷道所对应的货架上为动态的存放空间，货箱排布信息表征巷道分别在真实状态下的货箱存放空间排布以及在假设状态下的货箱存放空间排布，假设状态表征巷道所对应的货架上的货箱为连续排布的。

示例性地，本步骤可以参见上述任一实施例，不再赘述。

S406、根据货箱资源信息和每一巷道的货箱排布信息，确定每一巷道的分配差值，分配差值表征第一分配数量与第二分配数量之间的差值；其中，第一分配数量表征在真实状态下货箱资源信息中可被存放到巷道的货箱的数量，第二分配数量表征在假设状态下货箱资源信息中可被存放到巷道的货箱的数量，每一货箱的存放空间为根据货箱的尺寸信息和巷道对应的动态存放空间所确定。

示例性地，本步骤可以参见上述任一实施例，不再赘述。

但是与上述实施例不同的地方在于，本实施例中所采用货箱资源信息为采用步骤S404的方式所确定的。即，本实施例中所采用货箱资源信息，是基于步骤S402中的多次匹配结果所得到的。

S407、确定分配差值最大的巷道，为待进行存放空间调整的巷道。

示例性地，本步骤可以参见上述任一实施例，不再赘述。

S408、向仓储机器人发送调整指令，其中，调整指令用于指示仓储机器人调整待进行存放空间调整的巷道的货箱存放空间排布。

示例性地，本步骤可以参见上述任一实施例，不再赘述。

本实施例中，先依据货箱存放信息对待分析货箱资源池进行位置匹配，每匹配一次，得到一次匹配结果；其中，货箱存放信息货箱存放信息表征仓库中所有巷道各自对应的货架的存放空间排布。在进行每次匹配时，依据每一货箱初始种类的比例值，确定出待处理货箱初始种类；若确定货箱存放信息中具有长度大于等于当前的待处理货箱初始种类的长度的连续空闲位置，则为待处理货箱初始种类下的货箱被分配一个空闲位置空间。进而，得到多次匹配结果，有一次匹配结果表征在得到匹配结果时，待分析货箱资源池中依然具有未被匹配空闲位置空间的货箱(即，依然有货箱无法匹配到仓库中)，就确定仓库中的存储空间是不合理的，仓库中现在的各货箱的布局，会导致待分析货箱资源池中的货箱无法入库。从而，确定需要进行巷道的位置空间调整；从而准确的确定出是否进行巷道的位置空间的调整。然后，依据多次匹配结果所得到待存放的货箱资源信息，确定出一个优先被调整的巷道(确定出优先被调整的货架)。在调整了待进行存放空间调整的巷道的存放空间之后，可以释放出巷道和仓库的更多存储空间，防止巷道所对应的货架上的位置空间被闲置，提升货架和仓库的利用率。

实施例五

图11为本发明实施例五提供的货物存储空间调整方法的流程图。如图11所示，该方法具体步骤如下：

S501、重复执行以下各步骤S502-S509，直至待分析货箱资源池中不具有未被匹配空闲位置空间的货箱。

示例性地，本实施例的执行主体可以是调度服务器、或者电子设备、或者货物存储空间调整装置或设备、或者其他可以执行本实施例方法的装置或设备，不做限制。本实施例以执行主体为调度服务器进行说明。

对待分析货箱资源池进行分析，每重复执行一次步骤S502-S509，得到一个待进行存放空间调整的巷道。重复执行步骤S502-S509，直至确定待分析货箱资源池中不具有未被匹配空闲位置空间的货箱，即，直至待分析货箱资源池中货箱均可被分配匹配空闲位置空间。

S502、获取待分析货箱资源池和货箱存放信息，其中，待分析货箱资源池中的货箱中包括多个货箱，待分析货箱资源池中包括每一个货箱初始种类下的货箱数量，货箱存放信息表征各巷道所对应的货架的存放空间排布。

示例性地，获取待分析货箱资源池，待分析货箱资源池中包括多个货箱种类(将待分析货箱资源池中的货箱种类，称为货箱初始种类)，每一货箱初始种类中包括货箱初始种类下的货箱数量，不同的货箱初始种类的货箱尺寸不同。待分析货箱资源池中的各货箱是需要放入到仓库的，即，待分析货箱资源池中的各货箱是待入库的货箱；或者，待分析货箱资源池中的各货箱为预计要入库的货箱。

并且，每次重复执行步骤S502-S509时，所采用“待分析货箱资源池”是相同，即，“待分析货箱资源池”并没有被更新。

在初次执行步骤S502时，将所获取的货箱存放信息为仓库中各巷道各自所对应的货架的存放空间排布情况，在初次执行步骤S502时，仓库中各巷道均为真实状态。

S503、根据货箱存放信息，对待分析货箱资源池中的各货箱初始种类下的货箱进行位置匹配，得到多次匹配结果。

示例性地，本步骤可以参见上述实施例的步骤S402，不再赘述。

S504、若多次匹配结果中的至少一次匹配结果表征在得到匹配结果时，待分析货箱资源池中依然具有未被匹配空闲位置空间的货箱，则确定需针对巷道所对应的货架进行货箱存放空间的调整。

示例性地，本步骤可以参见上述实施例的步骤S403，不再赘述。

S505、若确定需针对巷道所对应的货架进行货箱存放空间的调整，则获取待存放的货箱资源信息。其中，货箱资源信息包括每一个货箱种类下的货箱数量。

示例性地，本步骤可以参见上述实施例的步骤S404，不再赘述。

S506、获取每一巷道的货箱排布信息，其中，每一巷道所对应的货架上为动态的存放空间，货箱排布信息表征巷道分别在真实状态下的货箱存放空间排布以及在假设状态下的货箱存放空间排布，假设状态表征巷道所对应的货架上的货箱为连续排布的。

示例性地，本步骤可以参见上述实施例的步骤S405，不再赘述。

S507、根据货箱资源信息和每一巷道的货箱排布信息，确定每一巷道的分配差值，分配差值表征第一分配数量与第二分配数量之间的差值；其中，第一分配数量表征在真实状态下货箱资源信息中可被存放到巷道的货箱的数量，第二分配数量表征在假设状态下货箱资源信息中可被存放到巷道的货箱的数量，每一货箱的存放空间为根据货箱的尺寸信息和巷道对应的动态存放空间所确定。

示例性地，本步骤可以参见上述实施例的步骤S406，不再赘述。

S508、确定分配差值最大的巷道，为待进行存放空间调整的巷道。

示例性地，本步骤可以参见上述实施例的步骤S407，不再赘述。

S509、根据待进行存放空间调整的巷道，生成待进行存放空间调整的巷道的调整信息，其中，调整信息表征调整后的待进行存放空间调整的巷道对应的货架上的货箱均被连续排布；根据待进行存放空间调整的巷道的调整信息、其他巷道的货箱存放空间排布，生成新的货箱存放信息。

示例性地，得到了一个待进行存放空间调整的巷道之后，可以直接调整这一待进行存放空间调整的巷道的存放空间，即，向仓储机器人发送调整指令，以调整待进行存放空间调整的巷道的存放空间。进而，待进行存放空间调整的巷道对应的货架上的货箱均被连续排布，如图7所示，从而，完成了一个巷道的存放空间的整理。此时，得到一个调整信息，该调整信息表征调整后的待进行存放空间调整的巷道对应的货架上的货箱均被连续排布。

或者，得到了一个待进行存放空间调整的巷道之后，假定调整这一待进行存放空间调整的巷道的存放空间，假定待进行存放空间调整的巷道对应的货架上的货箱均被连续排布，从而，假定完成了一个巷道的存放空间的整理。此时，也可以得到调整信息，该调整信息表征调整后的待进行存放空间调整的巷道对应的货架上的货箱均被连续排布。

然后，除去“待进行存放空间调整的巷道”之外的其他巷道，未被整理存放空间，其他巷道依然是在真实状态下的货箱存放空间排布情况。进而，根据待进行存放空间调整的巷道的调整信息、其他巷道的货箱存放空间排布，生成新的货箱存放信息；从而，得到在调整了“待进行存放空间调整的巷道”的存放空间之后，所有巷道的货箱存放空间排布情况；即，新的货箱存放信息，表征在调整了“待进行存放空间调整的巷道”的存放空间之后，所有巷道的货箱存放空间排布情况。

然后，基于新的货箱存放信息，再次执行步骤S502-S509；需要注意的是，“待分析货箱资源池”是不变的；进而，再得到一个“待进行存放空间调整的巷道”。进而，可以直接调整再次得到的待进行存放空间调整的巷道的存放空间，或者，假定调整再次得到的待进行存放空间调整的巷道的存放空间；依据再次得到的“待进行存放空间调整的巷道”的调整信息、其他巷道的货箱存放空间排布，生成新的货箱存放信息；此时的“其他巷道”中有一个巷道被调整了存放空间、剩余巷道未被调整存放空间。

然后，基于再次更新的货箱存放信息，再次执行步骤S502-S509；需要注意的是，“待分析货箱资源池”是不变的；进而，再得到一个“待进行存放空间调整的巷道”。进而，可以直接调整再次得到的待进行存放空间调整的巷道的存放空间，或者，假定调整再次得到的待进行存放空间调整的巷道的存放空间；依据再次得到的“待进行存放空间调整的巷道”的调整信息、其他巷道的货箱存放空间排布，生成新的货箱存放信息；此时的“其他巷道”中有二个巷道被调整了存放空间、剩余巷道未被调整存放空间。

以此类推，基于前一次更新的货箱存放信息，再次执行步骤S502-S509，直至确定待分析货箱资源池中不具有未被匹配空闲位置空间的货箱，即，直至待分析货箱资源池中货箱均可被分配匹配空闲位置空间。

举例来说，获取到初始的货箱存放信息，初始的货箱存放信息表征仓库中各巷道各自所对应的货架的存放空间排布情况；根据初始的货箱存放信息和待分析货箱资源池，执行步骤S502-S509，确定巷道Ha为一个待进行存放空间调整的巷道，进而可以直接调整巷道Ha的存放空间，或者，假定调整巷道Ha的存放空间；依据巷道Ha的调整信息、其他巷道的货箱存放空间排布，生成新的货箱存放信息。

接着，依据更新了的货箱存放信息、以及待分析货箱资源池(待分析货箱资源池，是不变的)，执行步骤S502-S509，确定巷道Hb为一个待进行存放空间调整的巷道，进而可以直接调整巷道Hb的存放空间，或者，假定调整巷道Hb的存放空间；依据巷道Hb的调整信息、其他巷道的货箱存放空间排布(此时，包括的是巷道Ha的调整信息、以及其他未被调整空间的巷道的货箱存放空间排布)，再生成新的货箱存放信息。

接着，依据再次更新了的货箱存放信息、以及待分析货箱资源池(待分析货箱资源池，是不变的)，执行步骤S502-S509，确定巷道Hc为一个待进行存放空间调整的巷道，进而可以直接调整巷道Hc的存放空间，或者，假定调整巷道Hc的存放空间；依据巷道Hc的调整信息、其他巷道的货箱存放空间排布(此时，包括的是巷道Ha的调整信息、巷道Hb的调整信息、以及其他未被调整空间的巷道的货箱存放空间排布)，再生成新的货箱存放信息。

以此类推，直至确定待分析货箱资源池中不具有未被匹配空闲位置空间的货箱。

还可以执行步骤：向仓储机器人发送调整指令，其中，调整指令用于指示仓储机器人调整待进行存放空间调整的巷道的货箱存放空间排布。

示例性的，在每执行一次步骤S502-S509，得到一个待进行存放空间调整的巷道之后，就可以向仓储机器人发送调整指令；进而，控制仓储机器人调整该待进行存放空间调整的巷道的货箱存放空间排布。例如，将巷道对应的货架上的每一个架子的货箱都连续的推到一侧(例如，架子左侧或者架子右侧)。再例如，将巷道对应的货架上的货箱都集中的连续排布到货架的几个架子上。

或者，在多次执行步骤S502-S509之后，得到了各待进行存放空间调整的巷道；然后，再向向仓储机器人发送调整指令；进而，控制仓储机器人，调整所有待进行存放空间调整的巷道的货箱存放空间排布。

本实施例中，通过重复执行步骤S502-S509，得到所有待进行存放空间调整的巷道。可以每执行一次步骤S502-S509，得到一个待进行存放空间调整的巷道之后，就可以向仓储机器人发送调整指令；进而，控制仓储机器人调整该待进行存放空间调整的巷道的货箱存放空间排布。或者，在多次执行步骤S502-S509之后，得到了各待进行存放空间调整的巷道；然后，再向仓储机器人发送调整指令；进而，控制仓储机器人，调整所有待进行存放空间调整的巷道的货箱存放空间排布。本实施例可以得到所有待进行存放空间调整的巷道，进而使得仓库释放出最大的存储空间；防止巷道所对应的货架上的位置空间被闲置，提升货架和仓库的利用率。

实施例六

图12为本发明实施例六提供的货物存储空间调整方法的流程图。如图12所示，该方法具体步骤如下：

S601、获取待分析货箱资源池和仓库的货箱存放信息，其中，待分析货箱资源池中的货箱中包括多个货箱，待分析货箱资源池中包括每一个货箱初始种类下的货箱数量，货箱存放信息表征仓库中各巷道所对应的货架的存放空间排布。

示例性地，本实施例的执行主体可以是调度服务器、或者电子设备、或者货物存储空间调整装置或设备、或者其他可以执行本实施例方法的装置或设备，不做限制。本实施例以执行主体为调度服务器进行说明。

获取待分析货箱资源池，待分析货箱资源池中包括多个货箱种类(将待分析货箱资源池中的货箱种类，称为货箱初始种类)，每一货箱初始种类中包括货箱初始种类下的货箱数量，不同的货箱初始种类的货箱尺寸不同。待分析货箱资源池中的各货箱是需要放入到仓库的，即，待分析货箱资源池中的各货箱是待入库的货箱；或者，待分析货箱资源池中的各货箱为预计要入库的货箱。

由于是对仓库中的所有巷道进行分析，以确定是否要调整仓库的巷道的空间，进而需要获取到仓库中的每一巷道所对应的货架的存放空间排布；每一巷道所对应的货架的存放空间排布，指的是，巷道对应的货架上的已经放置的货箱的数量、已经放置的货箱的位置、已经放置的货箱的所占用的位置空间。各巷道所对应的货架的存放空间排布，构成了货箱存放信息；货箱存放信息，是各巷道处于真实状态下的存放空间排布情况。

S602、根据货箱存放信息，对待分析货箱资源池中的各货箱初始种类下的货箱进行位置匹配，得到多次匹配结果。

一个示例中，每一次匹配结果中包括每一货箱初始种类的第一数量、每一货箱初始种类的第二数量、以及种类信息；其中，种类信息为未被匹配空闲位置空间的货箱所对应的货箱初始种类，每一货箱初始种类的第一数量为每一货箱初始种类下被匹配了空闲位置空间的货箱的数量，每一货箱初始种类的第二数量为每一货箱初始种类下未被匹配空闲位置空间的货箱的数量。

示例性地，依据货箱存放信息中的各巷道的存放空间排布情况，对待分析货箱资源池中的货箱匹配空闲位置空间，进而一次匹配结果。并且，货箱存放信息中的各巷道的存放空间排布情况，对待分析货箱资源池中的货箱再次匹配空闲位置空间，进而再得到一次匹配结果。以此类推，得到多次匹配结果；每一次匹配时，所采用的货箱存放信息是相同的，且所采用的待分析货箱资源池是相同的。

在每进行一次匹配之后，所得到的匹配结果中包括每一货箱初始种类的第一数量、每一货箱初始种类的第二数量、以及种类信息。每一货箱初始种类的第一数量，指的是，每一货箱初始种类下被匹配了空闲位置空间的货箱的数量；例如，货箱初始种类Box1下的box1个货箱被匹配了空闲位置空间，则货箱初始种类Box1的第一数量为box1。每一货箱初始种类的第二数量，指的是，每一货箱初始种类下未被匹配空闲位置空间的货箱的数量；例如，货箱初始种类Box1下的boxn1个货箱未被匹配空闲位置空间，则货箱初始种类Box1的第二数量为boxn1。种类信息，指的是，未被匹配空闲位置空间的货箱所对应的货箱初始种类；即，只要存在未被匹配空闲位置空间的货箱，就将该货箱所对应的货箱初始种类放入到种类信息中。

S603、若多次匹配结果中的至少一次匹配结果表征在得到匹配结果时，待分析货箱资源池中依然具有未被匹配空闲位置空间的货箱，则确定需针对巷道所对应的货架进行货箱存放空间的调整。

示例性地，基于多次匹配结果，有一次匹配结果表征在得到匹配结果时，待分析货箱资源池中依然具有未被匹配空闲位置空间的货箱(即，依然有货箱无法匹配到仓库中)，就确定仓库中的存储空间是不合理的，仓库中现在的各货箱的布局，会导致待分析货箱资源池中的货箱无法入库。从而，确定需要进行巷道的位置空间调整。

本实施例中，依据仓库中所有各巷道所对应的货架的存放空间排布，对待分析货箱资源池中的各货箱初始种类下的货箱进行位置匹配，得到多次匹配结果。进而依据多次匹配结果，确定待分析货箱资源池中有无法匹配空闲位置空间的货箱，则确定仓库中的存储空间是不合理的，确定需要进行巷道的位置空间调整。进而准确的确定出是否需要进行巷道的位置空间调整。

实施例七

图13为本发明实施例七提供的货物存储空间调整方法的流程图。如图13所示，该方法具体步骤如下：

S701、获取待分析货箱资源池和仓库的货箱存放信息，其中，待分析货箱资源池中包括多个货箱，待分析货箱资源池中包括每一个货箱初始种类下的货箱数量，货箱存放信息表征仓库中各巷道所对应的货架的存放空间排布。

示例性地，本实施例的执行主体可以是调度服务器、或者电子设备、或者货物存储空间调整装置或设备、或者其他可以执行本实施例方法的装置或设备，不做限制。本实施例以执行主体为调度服务器进行说明。

获取待分析货箱资源池，待分析货箱资源池中包括多个货箱种类(将待分析货箱资源池中的货箱种类，称为货箱初始种类)，每一货箱初始种类中包括货箱初始种类下的货箱数量，不同的货箱初始种类的货箱尺寸不同。待分析货箱资源池中的各货箱是需要放入到仓库的，即，待分析货箱资源池中的各货箱是待入库的货箱；或者，待分析货箱资源池中的各货箱为预计要入库的货箱。

由于是对仓库中的所有巷道进行分析，以确定是否要调整仓库的巷道的空间，进而需要获取到仓库中的每一巷道所对应的货架的存放空间排布；每一巷道所对应的货架的存放空间排布，指的是，巷道对应的货架上的已经放置的货箱的数量、已经放置的货箱的位置、已经放置的货箱的所占用的位置空间。各巷道所对应的货架的存放空间排布，构成了货箱存放信息；货箱存放信息，是各巷道处于真实状态下的存放空间排布情况。

S702、重复以下过程，以得到多次匹配结果：根据货箱存放信息，对待分析货箱资源池中的各货箱初始种类下的货箱进行位置匹配，得到匹配结果。

一个示例中，每一次匹配结果中包括每一货箱初始种类的第一数量、每一货箱初始种类的第二数量、以及种类信息；其中，种类信息为未被匹配空闲位置空间的货箱所对应的货箱初始种类，每一货箱初始种类的第一数量为每一货箱初始种类下被匹配了空闲位置空间的货箱的数量，每一货箱初始种类的第二数量为每一货箱初始种类下未被匹配空闲位置空间的货箱的数量。

一个示例中，每一次的“根据货箱存放信息，对待分析货箱资源池中的各货箱初始种类下的货箱进行位置匹配，得到匹配结果”，包括以下步骤：

S7021、重复以下各步骤直至达到第四预设条件，其中，初始的第四货箱信息为待分析货箱资源池。第四预设条件包括以下的任意一种：待分析货箱资源池中的各货箱均被分配了空闲位置空间、至少一个货箱初始种类下的货箱无法匹配空闲位置空间、货箱存放信息中无空闲位置空间。

S7022、根据第四货箱信息，确定第四比例信息，其中，第四比例信息中包括第四货箱信息中的每一货箱初始种类的比例值，每一货箱初始种类的比例值表征每一货箱初始种类的货箱数量与全部货箱初始种类的货箱总数量之间的比值。

S7023、根据随机生成的随机数和第四比例信息，确定第四货箱信息的待处理货箱初始种类。

S7024、若确定货箱存放信息中具有长度大于等于当前的待处理货箱初始种类的长度的连续空闲位置，则确定当前的待处理货箱初始种类下的货箱被分配一个空闲位置空间，其中，该空闲位置空间的长度为，长度大于等于当前的待处理货箱初始种类的长度的连续空闲位置中的最小长度；并从货箱存放信息中剔除该空闲位置空间，并通过将第四货箱信息中的与当前的待处理货箱种类对应的货箱数量减去一，以更新第四货箱信息。

示例性地，依据货箱存放信息中的各巷道的存放空间排布情况，对待分析货箱资源池中的货箱匹配空闲位置空间，得到一次匹配结果。针对每一次匹配，可以采用步骤S7021-S7024的过程实现。

步骤S7021的具体过程。将待分析货箱资源池，作为初始的第四货箱信息；重复执行步骤S7021-S7024，直至达到第四预设条件。其中，每执行一遍步骤S7021-S7024，就对第四货箱信息和货箱存放信息进行更新。第四货箱信息中包括至少一种种类的货箱，每一种类的货箱具有货箱数量，不同种类的货箱的尺寸不同。

步骤S7022的具体过程。第四货箱信息中包括至少一种种类的货箱，每一种类的货箱具有货箱数量，不同种类的货箱的尺寸不同。其中，第四货箱信息中的货箱种类为Q，为大于等于1的正整数；即，第三货箱信息中包括Q个货箱初始种类。

在步骤S7022中，首先，根据第四货箱信息，计算第四货箱信息中每一货箱初始种类下的货箱数量；并对各货箱初始种类下的货箱数量进行求和，得到全部货箱初始种类的货箱总数量。针对于第四货箱信息中每一货箱初始种类，将每一货箱初始种类的货箱数量除以全部货箱种类的货箱总数量，得到每一货箱初始种类的比例值。各货箱初始种类的比例值，构成了第四比例信息。

第四货箱信息中包括Q个货箱初始种类；对于第四货箱信息中第1个货箱初始种类a，可以得到货箱初始种类a的货箱数量L(1)；对于第四货箱信息中第2个货箱初始种类b，可以得到货箱初始种类b的货箱数量L(2)；对于第四货箱信息中第3个货箱初始种类c，可以得到货箱初始种类c的货箱数量L(3)；针对于第四货箱信息中的第u个货箱初始种类u，可以得到货箱初始种类u的货箱数量L(k)，依次类推，得到第四货箱信息中的第Q个货箱初始种类的货箱数量L(Q)，进而，得到第四货箱信息中的每一个货箱初始种类的货箱数量。将第四货箱信息中的各货箱初始种类的货箱数量相加，得到第四货箱信息中的全部货箱初始种类的货箱总数量W。针对于第四货箱信息中第1个货箱初始种类a，可以得到第1个货箱初始种类a的比例值s1＝(L(1)/W)×100％；针对于第四货箱信息中第2个货箱初始种类b，可以得到货箱初始种类b的比例值S2＝(L(2)/W)×100％；针对于第四货箱信息中第3个货箱初始种类c，可以得到货箱初始种类c的比例值S3＝(L(3)/W)×100％；针对于第四货箱信息中第u个货箱初始种类u，可以得到货箱初始种类u的比例值Su＝(L(u)/W)×100％；以此类推，得到第四货箱信息中的第W个货箱初始种类的比例值SQ＝(L(Q)/W)×100％，进而得到第四货箱信息中的每一货箱初始种类的比例值。其中，u为大于等于1、且小于等于Q的正整数。

其中，在第一次执行步骤S7022的时候，初始的第四货箱信息为待分析货箱资源池。

步骤S7023的具体过程。随机生成一个随机数，例如，生成[0，1]范围内的一个均匀分布随机数(也可以称为平均分布随机数)；第四比例信息中包括了第四货箱信息中的每一货箱初始种类的比例值。需要根据随机数和第四比例信息，先确定出一个待处理货箱初始种类(该待处理货箱初始种类为第四货箱信息中的货箱种类)，以确定是否可以为该待处理货箱初始种类下的货箱分配一个空闲位置空间。

一个示例中，步骤S7023包括以下过程：第四货箱信息中的货箱种类为Q，Q为大于等于1的正整数；重复以下各步骤，直至得到待处理货箱初始种类，其中，第四预设值的初始值为随机生成的随机数：将第四预设值减去第四货箱信息中的第k个货箱初始种类的比例值，得到第u个货箱初始种类的计算差值；其中，u为大于等于1、且小于等于Q的正整数；若第u个货箱初始种类的计算差值满足预设需求，则确定第u个货箱初始种类为第四货箱信息的待处理货箱初始种类；若第u个货箱初始种类的计算差值不满足预设需求，则确定第四设值与第u个货箱初始种类的比例值之间的差值，为更新后的第四预设值，并将u累加1。

示例性地，在确定待处理货箱初始种类时，可以采用以下过程。

第四货箱信息中包括Q个货箱初始种类，每一货箱初始种类的货箱具有货箱数量，不同货箱初始种类的货箱的尺寸不同。已经采用步骤S7022得到了第四货箱信息中的每一货箱初始种类的比例值。

将随机生成的随机数T作为第四预设值的初始值，并执行以下过程，直至得到待处理货箱初始种类。将第四预设值T减去第四货箱信息中的第1个货箱初始种类的比例值S1，得到第1个货箱初始种类的计算差值T-S1；若第1个货箱初始种类的计算差值T-S1满足预设需求，则确定第1个货箱初始种类为待处理货箱初始种类，例如，若T-S1小于等于预设阈值(预设阈值，例如是0)，则确定第1个货箱初始种类为待处理货箱初始种类；若第1个货箱初始种类的计算差值T-S1不满足预设需求，则将第四预设值T与第1个货箱初始种类的比例值S1的差值T-S1，作为更新后的第四预设值，例如，若T-S1大于预设阈值(预设阈值，例如是0)，则将第四预设值T与第1个货箱初始种类的比例值S1的差值T-S1，作为更新后的第四预设值。接着，将更新后的第四预设值T-S1减去第四货箱信息中的第2个货箱初始种类的比例值S2，得到第2个货箱初始种类的计算差值T-S1-S2；若第2个货箱初始种类的计算差值T-S1-S2满足预设需求，则确定第2个货箱初始种类为待处理货箱初始种类；若第2个货箱初始种类的计算差值T-S1-S2不满足预设需求，则将更新后的第四预设值T-S1与第2个货箱初始种类的比例值S2的差值T-S1-S2，作为再次更新后的第四预设值。接着，将更新后的第四预设值T-S1-S2减去第四货箱信息中的第3个货箱初始种类的比例值S3，得到第3个货箱初始种类的计算差值T-S1-S2-S3；若第3个货箱初始种类的计算差值T-S1-S2-S3满足预设需求，则确定第3个货箱初始种类为待处理货箱初始种类；若第3个货箱初始种类的计算差值T-S1-S2-S3不满足预设需求，则将更新后的第四预设值T-S1-S2与第3个货箱初始种类的比例值S3的差值T-S1-S2-S3，作为再次更新后的第四预设值。以此类推，将更新后的第四预设值减去第四货箱信息中的第u个货箱初始种类的比例值Su，得到第u个货箱初始种类的计算差值；若第u个货箱初始种类的计算差值满足预设需求，则确定第u个货箱初始种类为第四货箱信息的待处理货箱初始种类；若第u个货箱初始种类的计算差值不满足预设需求，则确定更新后的第四预设值与第u个货箱初始种类的比例值之间的差值，为再次更新后的第四预设值。以此类推，直至确定出第四货箱信息的待处理货箱初始种类，从而，得到在每一次执行步骤S7022-S7024时，得到本次执行过程中的第四货箱信息的待处理货箱初始种类。

步骤S7024的具体过程。各巷道在真实状态下的货箱存放空间排布情况，构成了货箱存放信息。在这种情况下，各巷道是真实状态，各巷道对应的货架上具有分散的其他货箱，且每一巷道对应的货架上具有至少一个连续空闲位置。注意的是，货箱存放信息，包括的是仓库中的所有巷道在真实状态下的货箱存放空间排布情况。

判断货箱存放信息中是否有长度大于等于步骤S7023所确定的待处理货箱初始种类的长度的连续空闲位置，即，判断是否具有符合长度要求的连续空闲位置(该长度要求，为连续空闲位置的长度大于等于步骤S7023所确定的待处理货箱初始种类的长度)。

若具有多个符合长度要求的连续空闲位置，则将其中的最小长度的连续空闲位置，作为与步骤S7023所确定的待处理货箱初始种类匹配的空闲位置空间，并将步骤S7023所确定的待处理货箱初始种类下的一个货箱，分配给该空闲位置空间，此时步骤S7023所确定的待处理货箱初始种类下的一个货箱占用了一个空闲位置空间；并且，从货箱存放信息中剔除该空闲位置空间，从而更新了货箱存放信息；同时，将第四货箱信息中的与步骤S7023所确定的待处理货箱初始种类对应的货箱数量减去一，进而更新了第四货箱信息，并且再次执行步骤S7022-S7024。

若不具有符合长度要求的连续空闲位置，则不需要更新货箱存放信息和第四货箱信息，并再次执行步骤S7022-S7024。

在重复执行步骤S7022-S7024的时候，若确定达到第四预设条件，则停止重复执行步骤S7022-S7024。就可以得到一次匹配过程的匹配结果，匹配结果中包括每一货箱初始种类的第一数量、每一货箱初始种类的第二数量、以及种类信息。

其中，第四预设条件，可以是待分析货箱资源池中的各货箱均被分配了空闲位置空间。即，在确定待分析货箱资源池中的各货箱，均被分配了空闲位置空间的时候，停止重复执行步骤S7022-S7024。

或者，第四预设条件，可以是至少一个货箱初始种类下的货箱无法匹配空闲位置空间。即，在确定待分析货箱资源池中的各货箱种类，均不能被分配到合适的空闲位置空间的时候，停止重复执行步骤S7022-S7024。或者，在确定待分析货箱资源池中的一种或多种货箱初始种类，均不能被分配到合适的空闲位置空间的时候，停止重复执行步骤S7022-S7024。

或者，第四预设条件，可以是货箱存放信息中无空闲位置空间。即，在重复执行步骤S7022-S7024的过程，会为待分析货箱资源池中的各货箱种类分配合适的空闲位置空间，并且，各巷道对应的货架中已经分散的放置了其他货箱，随着重复执行步骤S7022-S7024，会出现巷道中没有空闲位置的情况，或者，出现巷道中没有合适的空闲位置空间的情况，则停止重复执行步骤S7022-S7024。

S703、若多次匹配结果中的至少一次匹配结果表征在得到匹配结果时，待分析货箱资源池中依然具有未被匹配空闲位置空间的货箱，则确定需针对巷道所对应的货架进行货箱存放空间的调整。

示例性地，基于多次匹配结果，有一次匹配结果表征在得到匹配结果时，待分析货箱资源池中依然具有未被匹配空闲位置空间的货箱(即，依然有货箱无法匹配到仓库中)，就确定仓库中的存储空间是不合理的，仓库中现在的各货箱的布局，会导致待分析货箱资源池中的货箱无法入库。从而，确定需要进行巷道的位置空间调整。

本实施例中，在实施例六的基础上，根据货箱存放信息，对待分析货箱资源池中的各货箱初始种类下的货箱进行位置匹配，得到匹配结果；重复多次，得到多次匹配结果。在得到每一次匹配结果的过程中：基于每一货箱初始种类的比例值，确定出待处理货箱初始种类；为该待处理货箱初始种类下的一个货箱分配空闲位置空间，执行一次步骤S7021-S7024，得到一个匹配了空闲位置空间的货箱，多次执行步骤S7021-S7024，得到多个匹配了空闲位置空间的货箱；进而，每一次匹配结果中包括多个匹配了空闲位置空间的货箱。基于多次匹配结果，有一次匹配结果表征在得到匹配结果时，待分析货箱资源池中依然具有未被匹配空闲位置空间的货箱(即，依然有货箱无法匹配到仓库中)，就确定仓库中的存储空间是不合理的，进而准确的确定需要进行巷道的位置空间调整，以便于是否仓库的存储空间。

实施例八

图14为本发明实施例八提供的货物存储空间调整装置的结构示意图。本发明实施例提供的货物存储空间调整装置可以执行上述实施例提供的处理流程。如图14所示，该货物存储空间调整装置130包括：

第一获取单元131，用于获取待存放的货箱资源信息，其中，货箱资源信息包括每一个货箱种类下的货箱数量。

第二获取单元132，用于获取每一巷道的货箱排布信息，其中，每一巷道所对应的货架上为动态的存放空间，货箱排布信息表征巷道分别在真实状态下的货箱存放空间排布以及在假设状态下的货箱存放空间排布，假设状态表征巷道所对应的货架上的货箱为连续排布的。

第一确定单元133，用于根据货箱资源信息和每一巷道的货箱排布信息，确定每一巷道的分配差值，分配差值表征第一分配数量与第二分配数量之间的差值；其中，第一分配数量表征在真实状态下货箱资源信息中可被存放到巷道的货箱的数量，第二分配数量表征在假设状态下货箱资源信息中可被存放到巷道的货箱的数量，每一货箱的存放空间为根据货箱的尺寸信息和巷道对应的动态存放空间所确定。

第二确定单元134，用于确定分配差值最大的巷道，为待进行存放空间调整的巷道。

发送单元135，用于向仓储机器人发送调整指令，其中，调整指令用于指示仓储机器人调整待进行存放空间调整的巷道的货箱存放空间排布。

本发明实施例提供的装置可以具体用于执行上述任一方法实施例的方法流程，具体功能此处不再赘述。

实施例九

图15为本发明实施例九提供的货物存储空间调整装置的结构示意图。本发明实施例提供的货物存储空间调整装置可以执行上述实施例提供的处理流程。如图15所示，该货物存储空间调整装置140包括：

第一获取单元141，用于获取待存放的货箱资源信息，其中，货箱资源信息包括每一个货箱种类下的货箱数量。

第二获取单元142，用于获取每一巷道的货箱排布信息，其中，每一巷道所对应的货架上为动态的存放空间，货箱排布信息表征巷道分别在真实状态下的货箱存放空间排布以及在假设状态下的货箱存放空间排布，假设状态表征巷道所对应的货架上的货箱为连续排布的。

第一确定单元143，用于根据货箱资源信息和每一巷道的货箱排布信息，确定每一巷道的分配差值，分配差值表征第一分配数量与第二分配数量之间的差值；其中，第一分配数量表征在真实状态下货箱资源信息中可被存放到巷道的货箱的数量，第二分配数量表征在假设状态下货箱资源信息中可被存放到巷道的货箱的数量，每一货箱的存放空间为根据货箱的尺寸信息和巷道对应的动态存放空间所确定。

第二确定单元144，用于确定分配差值最大的巷道，为待进行存放空间调整的巷道。

发送单元145，用于向仓储机器人发送调整指令，其中，调整指令用于指示仓储机器人调整待进行存放空间调整的巷道的货箱存放空间排布。

一个示例中，货箱排布信息包括第一存放空间信息和第二存放空间信息，第一存放空间信息表征巷道在真实状态下的货箱存放空间排布，第二存放空间信息表征巷道在假设状态下的货箱存放空间排布。

一个示例中，第一确定单元143，包括：

第一确定模块1431，用于根据货箱资源信息和每一巷道的第一存放空间信息，确定每一巷道的第一分配数量。

第二确定模块1432，用于根据货箱资源信息和每一巷道的第二存放空间信息，确定每一巷道的第二分配数量。

第三确定模块1433，用于根据每一巷道的第一分配数量与第二分配数量之间的差值，确定每一巷道的分配差值。

一个示例中，第一确定模块1431，包括：

第一执行子模块14311，用于针对每一巷道，重复以下各子模块，直至达到第一预设条件，其中，初始的第一货箱信息为货箱资源信息。

第一确定子模块14312，用于根据第一货箱信息，确定第一比例信息，其中，第一比例信息中包括每一货箱种类的比例值，每一货箱种类的比例值表征每一货箱种类的货箱数量与全部货箱种类的货箱总数量之间的比值。

第二确定子模块14313，用于根据随机生成的随机数和第一比例信息，确定第一货箱信息的待分析货箱种类。

第三确定子模块14314，用于若确定第一存放空间信息中具有长度大于等于当前的待分析货箱种类的长度的连续空闲位置，则确定当前的待分析货箱种类下的货箱被分配一个空闲位置空间，其中，该空闲位置空间的长度为，长度大于等于当前的待分析货箱种类的长度的连续空闲位置中的最小长度；从第一存放空间信息中剔除该空闲位置空间，并通过将第一货箱信息中的与当前的待分析货箱种类对应的货箱数量减去一，以更新第一货箱信息。

其中，达到第一预设条件时，第一分配数量包括货箱资源信息中的每一货箱种类被分配了空闲位置空间的货箱数量。

一个示例中，第一货箱信息中的货箱种类为N，N为大于等于1的正整数；第二确定子模块14313，具体用于：

重复以下各步骤，直至得到待分析货箱种类，其中，第一预设值的初始值为随机生成的随机数：将第一预设值减去第一货箱信息中的第i个货箱种类的比例值，得到第i个货箱种类的计算差值；其中，i为大于等于1、且小于等于N的正整数；若第i个货箱种类的计算差值满足预设需求，则确定第i个货箱种类为第一货箱信息的待分析货箱种类；若第i个货箱种类的计算差值不满足预设需求，则确定第一预设值与第i个货箱种类的比例值之间的差值，为更新后的第一预设值，并将i累加1。

一个示例中，第一预设条件为以下的任意一种：货箱资源信息中的各货箱均被分配了空闲位置空间、至少一个货箱种类下的货箱无法匹配空闲位置空间、第一存放空间信息中无空闲位置空间。

一个示例中，第二确定模块1432，包括：

第二执行子模块14321，用于针对每一巷道，重复以下各子模块，直至达到第二预设条件，其中，初始的第二货箱信息为货箱资源信息。

第四确定子模块14322，用于根据第二货箱信息，确定第二比例信息，其中，第二比例信息中包括每一货箱种类的比例值，每一货箱种类的比例值表征每一货箱种类的货箱数量与全部货箱种类的货箱总数量之间的比值。

第五确定子模块14323，用于根据随机生成的随机数和第二比例信息，确定第二货箱信息的待分析货箱种类。

第六确定子模块14324，用于若确定第二存放空间信息中具有长度大于等于当前的待分析货箱种类的长度的连续空闲位置，则确定当前的待分析货箱种类下的货箱被分配一个空闲位置空间，其中，该空闲位置空间的长度为，长度大于等于当前的待分析货箱种类的长度的连续空闲位置中的最小长度；从第二存放空间信息中剔除该空闲位置空间，并通过将第二货箱信息中的与当前的待分析货箱种类对应的货箱数量减去一，以更新第二货箱信息。

其中，达到第二预设条件时，第二分配数量包括货箱资源信息中的每一货箱种类被分配了空闲位置空间的货箱数量。

一个示例中，第二货箱信息中的货箱种类为N，N为大于等于1的正整数；第五确定子模块14323，具体用于：重复以下各步骤，直至得到待分析货箱种类，其中，第二预设值的初始值为随机生成的随机数：确定第二预设值减去第二货箱信息中的第j个货箱种类的比例值，得到第j个货箱种类的计算差值；其中，j为大于等于1、且小于等于N的正整数；若第j个货箱种类的计算差值满足预设需求，则确定第j个货箱种类为第二货箱信息的待分析货箱种类；若第j个货箱种类的计算差值不满足预设需求，则确定第二预设值与第j个货箱种类的比例值之间的差值，为更新后的第二预设值，且将j累加1。

一个示例中，第二预设条件为以下的任意一种：货箱资源信息中的各货箱均被分配了空闲位置空间、至少一个货箱种类下的货箱无法匹配空闲位置空间、第二存放空间信息中无空闲位置空间。

一个示例中，第一获取单元131，具体用于：若确定需针对巷道所对应的货架进行货箱存放空间的调整，则获取待存放的货箱资源信息。

一个示例中，本实施例提供的装置，还包括：

第三获取单元146，用于获取待分析货箱资源池，其中，待分析货箱资源池中包括多个货箱，待分析货箱资源池中包括每一个货箱初始种类下的货箱数量。

第四获取单元147，用于获取仓库中货箱存放信息，货箱存放信息表征仓库中各巷道所对应的货架的存放空间排布。

匹配单元148，用于根据货箱存放信息，对待分析货箱资源池中的各货箱初始种类下的货箱进行位置匹配，得到多次匹配结果。

第三确定单元149，用于若多次匹配结果中的至少一次匹配结果表征在得到匹配结果时，待分析货箱资源池中依然具有未被匹配空闲位置空间的货箱，则确定需针对巷道所对应的货架进行货箱存放空间的调整。

一个示例中，每一次匹配结果中包括每一货箱初始种类的第一数量、每一货箱初始种类的第二数量、以及种类信息；其中，种类信息为未被匹配空闲位置空间的货箱所对应的货箱初始种类，每一货箱初始种类的第一数量为每一货箱初始种类下被匹配了空闲位置空间的货箱的数量，每一货箱初始种类的第二数量为每一货箱初始种类下未被匹配空闲位置空间的货箱的数量。

一个示例中，第一获取单元141，具体用于：若确定需针对巷道所对应的货架进行货箱存放空间的调整，则确定多次匹配结果中种类信息的各货箱初始种类，为待存放的货箱资源信息中的各货箱种类；并确定多次匹配结果中每一货箱初始种类的第二数量的平均值，为待存放的货箱资源信息中每一个货箱种类下的货箱数量。

一个示例中，本实施例提供的装置，还包括：

第三执行单元，用于在发送单元向仓储机器人发送调整指令之前，重复执行以下各步骤，直至待分析货箱资源池中不具有未被匹配空闲位置空间的货箱。

更新单元，用于根据待进行存放空间调整的巷道，生成待进行存放空间调整的巷道的调整信息，其中，调整信息表征调整后的待进行存放空间调整的巷道对应的货架上的货箱均被连续排布；根据待进行存放空间调整的巷道的调整信息、其他巷道的货箱存放空间排布，生成新的货箱存放信息；并再次执行第三获取单元146。

一个示例中，匹配单元148在根据货箱存放信息，对待分析货箱资源池中的各货箱初始种类下的货箱进行位置匹配，得到每一次匹配结果时，具体用于：

重复以下各步骤，直至达到第三预设条件，其中，初始的第三货箱信息为待分析货箱资源池：根据第三货箱信息，确定第三比例信息，其中，第三比例信息中包括第三货箱信息中的每一货箱初始种类的比例值，每一货箱初始种类的比例值表征每一货箱初始种类的货箱数量与全部货箱初始种类的货箱总数量之间的比值；根据随机生成的随机数和第三比例信息，确定第三货箱信息的待处理货箱初始种类；若确定货箱存放信息中具有长度大于等于当前的待处理货箱初始种类的长度的连续空闲位置，则确定当前的待处理货箱初始种类下的货箱被分配一个空闲位置空间，其中，该空闲位置空间的长度为，长度大于等于当前的待处理货箱初始种类的长度的连续空闲位置中的最小长度；并从货箱存放信息中剔除该空闲位置空间，并通过将第三货箱信息中的与当前的待处理货箱种类对应的货箱数量减去一，以更新第三货箱信息。

一个示例中，第三货箱信息中的货箱初始种类为M，M为大于等于1的正整数；根据随机生成的随机数和第三比例信息，匹配单元148在确定第三货箱信息的待处理货箱初始种类时，具体用于：重复以下各步骤，直至得到待处理货箱初始种类，其中，第三预设值的初始值为随机生成的随机数：将第三预设值减去第三货箱信息中的第k个货箱初始种类的比例值，得到第k个货箱初始种类的计算差值；其中，k为大于等于1、且小于等于M的正整数；若第k个货箱初始种类的计算差值满足预设需求，则确定第k个货箱初始种类为第三货箱信息的待处理货箱初始种类；若第k个货箱初始种类的计算差值不满足预设需求，则确定第三设值与第k个货箱初始种类的比例值之间的差值，为更新后的第三预设值，并将k累加1。

一个示例中，第三预设条件为以下的任意一种：待分析货箱资源池中的各货箱均被分配了空闲位置空间、至少一个货箱初始种类下的货箱无法匹配空闲位置空间、货箱存放信息中无空闲位置空间。

本发明实施例提供的装置可以具体用于执行上述任一方法实施例的方法流程，具体功能此处不再赘述。

实施例十

图16为本发明实施例十提供的货物存储空间调整装置的结构示意图。本发明实施例提供的货物存储空间调整装置可以执行上述实施例提供的处理流程。如图16所示，该货物存储空间调整装置150包括：

第一获取单元151，用于获取待分析货箱资源池，其中，待分析货箱资源池中包括多个货箱。

第二获取单元152，用于获取仓库的货箱存放信息，其中，待分析货箱资源池中包括每一个货箱初始种类下的货箱数量，货箱存放信息表征仓库中各巷道所对应的货架的存放空间排布。

匹配单元153，用于根据货箱存放信息，对待分析货箱资源池中的各货箱初始种类下的货箱进行位置匹配，得到多次匹配结果。

确定单元154，用于若多次匹配结果中的至少一次匹配结果表征在得到匹配结果时，待分析货箱资源池中依然具有未被匹配空闲位置空间的货箱，则确定需针对巷道所对应的货架进行货箱存放空间的调整。

本发明实施例提供的装置可以具体用于执行上述任一方法实施例的方法流程，具体功能此处不再赘述。

实施例十一

图17为本发明实施例十一提供的货物存储空间调整装置的结构示意图。本发明实施例提供的货物存储空间调整装置可以执行上述实施例提供的处理流程。如图17所示，该货物存储空间调整装置160包括：

第一获取单元161，用于获取待分析货箱资源池，其中，待分析货箱资源池中包括多个货箱。

第二获取单元162，用于获取仓库的货箱存放信息，其中，待分析货箱资源池中包括每一个货箱初始种类下的货箱数量，货箱存放信息表征仓库中各巷道所对应的货架的存放空间排布。

匹配单元163，用于根据货箱存放信息，对待分析货箱资源池中的各货箱初始种类下的货箱进行位置匹配，得到多次匹配结果。

确定单元164，用于若多次匹配结果中的至少一次匹配结果表征在得到匹配结果时，待分析货箱资源池中依然具有未被匹配空闲位置空间的货箱，则确定需针对巷道所对应的货架进行货箱存放空间的调整。

一个示例中，每一次匹配结果中包括每一货箱初始种类的第一数量、每一货箱初始种类的第二数量、以及种类信息；其中，种类信息为未被匹配空闲位置空间的货箱所对应的货箱初始种类，每一货箱初始种类的第一数量为每一货箱初始种类下被匹配了空闲位置空间的货箱的数量，每一货箱初始种类的第二数量为每一货箱初始种类下未被匹配空闲位置空间的货箱的数量。

一个示例中，匹配单元163，具体用于：重复以下过程，以得到多次匹配结果：根据货箱存放信息，对待分析货箱资源池中的各货箱初始种类下的货箱进行位置匹配，得到匹配结果。

一个示例中，匹配单元163在用于得到一次匹配结果时，包括：

执行模块1631，用于重复执行以下各模块直至达到第四预设条件，其中，初始的第四货箱信息为待分析货箱资源池。

第一确定模块1632，用于根据第四货箱信息，确定第四比例信息，其中，第四比例信息中包括第四货箱信息中的每一货箱初始种类的比例值，每一货箱初始种类的比例值表征每一货箱初始种类的货箱数量与全部货箱初始种类的货箱总数量之间的比值。

第二确定模块1633，用于根据随机生成的随机数和第四比例信息，确定第四货箱信息的待处理货箱初始种类。

第三确定模块1634，用于若确定货箱存放信息中具有长度大于等于当前的待处理货箱初始种类的长度的连续空闲位置，则确定当前的待处理货箱初始种类下的货箱被分配一个空闲位置空间，其中，该空闲位置空间的长度为，长度大于等于当前的待处理货箱初始种类的长度的连续空闲位置中的最小长度；并从货箱存放信息中剔除该空闲位置空间，并通过将第四货箱信息中的与当前的待处理货箱种类对应的货箱数量减去一，以更新第四货箱信息。

一个示例中，第四预设条件包括以下的任意一种：待分析货箱资源池中的各货箱均被分配了空闲位置空间、至少一个货箱初始种类下的货箱无法匹配空闲位置空间、货箱存放信息中无空闲位置空间。

一个示例中，第四货箱信息中的货箱种类为Q，Q为大于等于1的正整数；第二确定模块1633，具体用于：重复以下各步骤，直至得到待处理货箱初始种类，其中，第四预设值的初始值为随机生成的随机数：将第四预设值减去第四货箱信息中的第k个货箱初始种类的比例值，得到第u个货箱初始种类的计算差值；其中，u为大于等于1、且小于等于Q的正整数；若第u个货箱初始种类的计算差值满足预设需求，则确定第u个货箱初始种类为第四货箱信息的待处理货箱初始种类；若第u个货箱初始种类的计算差值不满足预设需求，则确定第四设值与第u个货箱初始种类的比例值之间的差值，为更新后的第四预设值，并将u累加1。

本发明实施例提供的装置可以具体用于执行上述任一方法实施例的方法流程，具体功能此处不再赘述。

实施例十二

图18为本发明实施例十二提供的调度服务器的结构示意图。调度服务器应用于智能仓储系统。如图18所示，该调度服务器100包括：处理器1001，存储器1002，以及存储在存储器1002上并可在处理器1001上运行的计算机程序。

其中，处理器1001运行计算机程序时实现上述任一方法实施例中调度服务器所执行的处理流程。

本发明实施例提供的调度服务器可以具体用于执行上述任一方法实施例的方法流程，具体功能此处不再赘述。

本发明实施例还提供一种计算机可读存储介质，计算机可读存储介质中存储有计算机程序，计算机程序被处理器执行时实现上述任一方法实施例提供的方法。

本发明实施例还提供一种计算机程序产品，计算机程序产品包括：计算机程序，计算机程序存储在可读存储介质中，调度服务器的至少一个处理器可以从可读存储介质读取计算机程序，至少一个处理器执行计算机程序使得调度服务器执行上述任一实施例提供的方案。

本领域技术人员可以清楚地了解到，为描述的方便和简洁，仅以上述各功能模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能模块完成，即将装置的内部结构划分成不同的功能模块，以完成以上描述的全部或者部分功能。上述描述的装置的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。

本领域技术人员在考虑说明书及实践这里公开的发明后，将容易想到本发明的其它实施方案。本发明旨在涵盖本发明的任何变型、用途或者适应性变化，这些变型、用途或者适应性变化遵循本发明的一般性原理并包括本发明未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的，本发明的真正范围和精神由下面的权利要求书指出。

应当理解的是，本发明并不局限于上面已经描述并在附图中示出的精确结构，并且可以在不脱离其范围进行各种修改和改变。本发明的范围仅由所附的权利要求书来限制。

Claims (13)

1.一种货物存储空间调整方法，其特征在于，所述方法包括：

获取待分析货箱资源池和仓库的货箱存放信息，其中，所述待分析货箱资源池中包括多个货箱，所述待分析货箱资源池中包括每一个货箱初始种类下的货箱数量，所述货箱存放信息表征仓库中各巷道所对应的货架的存放空间排布；

根据所述货箱存放信息，对所述待分析货箱资源池中的各货箱初始种类下的货箱进行位置匹配，得到多次匹配结果；

若所述多次匹配结果中的至少一次匹配结果表征在得到匹配结果时，所述待分析货箱资源池中依然具有未被匹配空闲位置空间的货箱，则确定需针对巷道所对应的货架进行货箱存放空间的调整。

2.根据权利要求1所述的方法，其特征在于，根据所述货箱存放信息，对所述待分析货箱资源池中的各货箱初始种类下的货箱进行位置匹配，得到多次匹配结果，包括：

重复以下过程，以得到多次匹配结果：根据所述货箱存放信息，对所述待分析货箱资源池中的各货箱初始种类下的货箱进行位置匹配，得到匹配结果。

3.根据权利要求2所述的方法，其特征在于，根据所述货箱存放信息，对所述待分析货箱资源池中的各货箱初始种类下的货箱进行位置匹配，得到匹配结果，包括：

重复以下各步骤直至达到第四预设条件，其中，初始的第四货箱信息为待分析货箱资源池：

根据第四货箱信息，确定第四比例信息，其中，所述第四比例信息中包括第四货箱信息中的每一货箱初始种类的比例值，每一货箱初始种类的比例值表征每一货箱初始种类的货箱数量与全部货箱初始种类的货箱总数量之间的比值；

根据随机生成的随机数和所述第四比例信息，确定所述第四货箱信息的待处理货箱初始种类；

若确定所述货箱存放信息中具有长度大于等于当前的待处理货箱初始种类的长度的连续空闲位置，则确定当前的待处理货箱初始种类下的货箱被分配一个空闲位置空间，其中，该空闲位置空间的长度为，长度大于等于当前的待处理货箱初始种类的长度的连续空闲位置中的最小长度；并从所述货箱存放信息中剔除该空闲位置空间，并通过将所述第四货箱信息中的与当前的待处理货箱种类对应的货箱数量减去一，以更新所述第四货箱信息；

所述第四预设条件为以下的任意一种：待分析货箱资源池中的各货箱均被分配了空闲位置空间、至少一个货箱初始种类下的货箱无法匹配空闲位置空间、货箱存放信息中无空闲位置空间。

4.根据权利要求3所述的方法，其特征在于，所述第四货箱信息中的货箱种类为Q，Q为大于等于1的正整数；根据随机生成的随机数和所述第四比例信息，确定所述第四货箱信息的待处理货箱初始种类，包括：

重复以下各步骤，直至得到待处理货箱初始种类，其中，第四预设值的初始值为随机生成的随机数：

将第四预设值减去所述第四货箱信息中的第k个货箱初始种类的比例值，得到第u个货箱初始种类的计算差值；其中，u为大于等于1、且小于等于Q的正整数；

若所述第u个货箱初始种类的计算差值满足预设需求，则确定所述第u个货箱初始种类为所述第四货箱信息的待处理货箱初始种类；

若所述第u个货箱初始种类的计算差值不满足预设需求，则确定第四设值与所述第u个货箱初始种类的比例值之间的差值，为更新后的第四预设值，并将u累加1。

5.根据权利要求1-4任一项所述的方法，其特征在于，每一次匹配结果中包括每一货箱初始种类的第一数量、每一货箱初始种类的第二数量、以及种类信息；其中，所述种类信息为未被匹配空闲位置空间的货箱所对应的货箱初始种类，所述每一货箱初始种类的第一数量为每一货箱初始种类下被匹配了空闲位置空间的货箱的数量，所述每一货箱初始种类的第二数量为每一货箱初始种类下未被匹配空闲位置空间的货箱的数量。

6.一种货物存储空间调整装置，其特征在于，所述装置包括：

第一获取单元，用于获取待分析货箱资源池，其中，所述待分析货箱资源池中包括多个货箱；

第二获取单元，用于获取仓库的货箱存放信息，其中，所述待分析货箱资源池中包括每一个货箱初始种类下的货箱数量，所述货箱存放信息表征仓库中各巷道所对应的货架的存放空间排布；

匹配单元，用于根据所述货箱存放信息，对所述待分析货箱资源池中的各货箱初始种类下的货箱进行位置匹配，得到多次匹配结果；

确定单元，用于若所述多次匹配结果中的至少一次匹配结果表征在得到匹配结果时，所述待分析货箱资源池中依然具有未被匹配空闲位置空间的货箱，则确定需针对巷道所对应的货架进行货箱存放空间的调整。

7.根据权利要求6所述的装置，其特征在于，所述匹配单元，具体用于：

重复以下过程，以得到多次匹配结果：根据所述货箱存放信息，对所述待分析货箱资源池中的各货箱初始种类下的货箱进行位置匹配，得到匹配结果。

8.根据权利要求7所述的装置，其特征在于，匹配单元在用于得到一次匹配结果时，包括：

执行模块，用于重复以下各步骤直至达到第四预设条件，其中，初始的第四货箱信息为待分析货箱资源池：

第一确定模块，用于根据第四货箱信息，确定第四比例信息，其中，所述第四比例信息中包括第四货箱信息中的每一货箱初始种类的比例值，每一货箱初始种类的比例值表征每一货箱初始种类的货箱数量与全部货箱初始种类的货箱总数量之间的比值；

第二确定模块，用于根据随机生成的随机数和所述第四比例信息，确定所述第四货箱信息的待处理货箱初始种类；

第三确定模块，用于若确定所述货箱存放信息中具有长度大于等于当前的待处理货箱初始种类的长度的连续空闲位置，则确定当前的待处理货箱初始种类下的货箱被分配一个空闲位置空间，其中，该空闲位置空间的长度为，长度大于等于当前的待处理货箱初始种类的长度的连续空闲位置中的最小长度；并从所述货箱存放信息中剔除该空闲位置空间，并通过将所述第四货箱信息中的与当前的待处理货箱种类对应的货箱数量减去一，以更新所述第四货箱信息；

所述第四预设条件为以下的任意一种：待分析货箱资源池中的各货箱均被分配了空闲位置空间、至少一个货箱初始种类下的货箱无法匹配空闲位置空间、货箱存放信息中无空闲位置空间。

9.根据权利要求8所述的装置，其特征在于，所述第四货箱信息中的货箱种类为Q，Q为大于等于1的正整数；第二确定模块，具体用于：

重复以下各步骤，直至得到待处理货箱初始种类，其中，第四预设值的初始值为随机生成的随机数：

将第四预设值减去所述第四货箱信息中的第k个货箱初始种类的比例值，得到第u个货箱初始种类的计算差值；其中，u为大于等于1、且小于等于Q的正整数；

若所述第u个货箱初始种类的计算差值满足预设需求，则确定所述第u个货箱初始种类为所述第四货箱信息的待处理货箱初始种类；

若所述第u个货箱初始种类的计算差值不满足预设需求，则确定第四设值与所述第u个货箱初始种类的比例值之间的差值，为更新后的第四预设值，并将u累加1。

10.根据权利要求6-9任一项所述的装置，其特征在于，每一次匹配结果中包括每一货箱初始种类的第一数量、每一货箱初始种类的第二数量、以及种类信息；其中，所述种类信息为未被匹配空闲位置空间的货箱所对应的货箱初始种类，所述每一货箱初始种类的第一数量为每一货箱初始种类下被匹配了空闲位置空间的货箱的数量，所述每一货箱初始种类的第二数量为每一货箱初始种类下未被匹配空闲位置空间的货箱的数量。

11.一种调度服务器，其特征在于，包括：

处理器，存储器，以及存储在所述存储器上并可在所述处理器上运行的计算机程序；

其中，所述处理器运行所述计算机程序时实现如权利要求1至5中任一项所述的方法。

12.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质中存储有计算机程序，所述计算机程序被处理器执行时实现如权利要求1至5中任一项所述的方法。

13.一种计算机产品，其特征在于，包括计算机程序，所述计算机程序在被处理器执行时实现根据权利要求1至5中任一项所述的方法。

Images