货箱管理方法、装置、电子设备及存储介质与流程

1.本技术涉及物流领域，具体涉及货箱管理方法、装置、电子设备及存储介质。


背景技术：

2.目前，在对仓库中的货箱进行管理时，对于每一个类别，均没有考虑该类别的货箱在多个货道中的分布对该类别的货箱的出库效率的影响。每一个类别的货箱在多个货道中的分布均可能对该类别的货箱的出库效率有不利影响。例如，对于一个类别，该类别的货箱过于集中，仅有少量的货道包括该类别的货箱，每一次对该类别的货箱进行出库，所有负责搬运该类别的货箱的搬运设备集中在少量的货道，搬运设备按照到达货道的时间从早至晚的顺序取该类别的货箱，一定数量的搬运设备会需要等待较长时间才能取该类别的货箱，对该类别的货箱的出库效率有不利影响。因此，如何避免每一个类别的货箱在多个货道中的分布可能对该类别的货箱的出库效率有不利影响是一个需要解决的问题。


技术实现要素：

3.本技术实施例提供一种货箱管理方法、装置、电子设备及存储介质。
4.本技术实施例提供一种货箱管理方法，包括：
5.对于多个类别中的每一个类别，确定满足所述类别对应的约束条件的、所述类别对应的目标分布，其中，所述类别对应的目标分布为所述类别的货箱在多个货道中的目标分布；
6.分别对每一个类别执行优化操作，以使得对于每一个类别，所述类别的货箱在多个货道中的分布达到所述类别对应的目标分布。
7.本技术实施例提供一种货箱管理装置，包括：
8.确定单元，被配置为对于多个类别中的每一个类别，确定满足所述类别对应的约束条件的、所述类别对应的目标分布，其中，所述类别对应的目标分布为所述类别的货箱在多个货道中的目标分布；
9.优化单元，被配置为分别对每一个类别执行优化操作，以使得对于每一个类别，所述类别的货箱在多个货道中的分布达到所述类别对应的目标分布。
10.本技术实施例提供的货箱管理方法、装置，对于多个类别中的每一个类别，确定满足该类别对应的约束条件的、该类别对应的目标分布，该类别对应的约束条件用于避免对该类别的货箱的出库效率有不利影响，满足该类别对应的约束条件的、该类别对应的目标分布为可以避免对该类别的货箱的出库效率有不利影响的分布。分别对每一个类别执行优化操作，以使得对于每一个类别，该类别的货箱在多个货道中的分布达到该类别对应的目标分布，从而，避免每一个类别的货箱在多个货道中的分布可能对该类别的货箱的出库效率有不利影响。
附图说明
11.此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本技术的实施例，并与说明书一起用于解释本技术的原理。
12.图1示出了本技术实施例提供的货箱管理方法的流程图；
13.图2示出了本技术实施例提供的货箱管理装置的结构框图；
14.图3示出了本技术实施例提供的电子设备的结构框图。
具体实施方式
15.下面结合附图和实施例对本技术作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释相关发明，而非对该发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与有关发明相关的部分。
16.需要说明的是，在不冲突的情况下，本技术中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本技术。
17.图1示出了本技术实施例提供的货箱管理方法的流程图，该方法包括：
18.步骤101，对于多个类别中的每一个类别，确定满足该类别对应的约束条件的、该类别对应的目标分布。
19.在本技术中，每一个货箱可以至多包括一个类别的货品。货箱的类别为货箱中的货品的类别。
20.在本技术中，对于任意一个类别，该类别对应的目标分布指示该类别的货箱在多个货道中的分布，该类别的货箱在多个货道中的分布指示每一个应该包括该类别的货箱的货道和每一个应该包括该类别的货箱的货道应该包括多少个该类别的货箱。
21.对于多个类别中的每一个类别，该类别对应的约束条件用于避免对该类别的货箱的出库效率有不利影响，满足该类别对应的约束条件的、该类别对应的目标分布为可以避免对该类别的货箱的出库效率有不利影响的分布。
22.在本技术中，对于任意一个类别，该类别对应的约束条件可以包括以下条件项：多个货道中的应该包括该类别的货箱的货道的数量大于数量阈值、任意两个应该包括该类别的货箱的货道应该包括的该类别的货箱的数量的数量的差值小于差值阈值。
23.对于每一个类别，多个货道中的应该包括该类别的货箱的货道的数量大于数量阈值可以使得多个货道中的较多数量的货道均包括该类别的货箱，避免该类别的货箱过于集中，仅有少量的货道包括该类别的货箱，对该类别的货箱的出库效率有不利影响的情况。
24.对于每一个类别，任意两个该类别的关联货道对应的差值的绝对值小于差值阈值，该类别的关联货道为应该包括该类别的货箱的货道。两个该类别的关联货道对应的差值通过将该两个该类别的关联货道中的一个该类别的关联货道应该包括的该类别的货箱的数量减去该两个该类别的关联货道中的另一个该类别的关联货道应该包括的该类别的货箱的数量。
25.对于每一个类别，任意两个该类别的关联货道对应的差值的绝对值小于差值阈值，可以避免该类别的货箱集中在少量的该类别的关联货道，对该类别的货箱的出库效率有不利影响的情况。
26.在本技术中，对于任意一个类别，可以建立该类别对应的方程式，该类别对应的方
程式表示该类别对应的方程式中的所有参数之和等于多个货道当前包括的该类别的货箱的数量。该类别对应的方程式中的每一个参数分别对应多个货道中的一个货道，对该类别对应的方程式进行求解，求解出可以使得该类别对应的约束条件成立的、该类别对应的方程式中的每一个参数，对于使得该类别对应的约束条件成立的、该类别对应的方程式中的每一个参数，若该参数为0，则该参数对应的货道不是应该包括该类别的货箱的货道，若该参数不为0，则该参数对应的货道为应该包括该类别的货箱的货道，该参数对应的货道应该包括该参数个该类别的货箱。在求解出可以使得该类别对应的约束条件成立的、该类别对应的方程式中的每一个参数之后，可以确定每一个应该包括该类别的货箱的货道和每一个应该包括该类别的货箱的货道应该包括多少个该类别的货箱，得到满足该类别对应的约束条件的、该类别对应的目标分布。
27.步骤102，分别对每一个类别执行优化操作，以使得对于每一个类别，该类别的货箱在多个货道中的分布达到该类别对应的目标分布。
28.在本技术中，对于多个类别中的每一个类别，对该类别的优化操作用于使得该类别的货箱在多个货道中的分布达到该类别对应的目标分布。
29.对于任意一个类别，对该类别的优化操作可以包括：调度搬运设备从多个货道中取出所有该类别的货物；对于多个货道中的每一个货道，该类别的货箱在多个货道中的分布指示该货道应该包括多少个该类别的货箱，若该货道应该包括的该类别的货箱的数量不为0，将该货道应该包括的该类别的货箱的数量的、该类别的货箱放入该货道中。
30.对于任意一个类别，通过对该类别的优化操作，使得多个货道中的每一个货道中的该类别的货箱的数量均为货箱应该包括的该类别的货箱的数量，从而，该类别的货箱在多个货道中的分布达到该类别对应的目标分布。
31.在本技术中，对于多个类别中的每一个类别，确定满足该类别对应的约束条件的、该类别对应的目标分布，该类别对应的约束条件用于避免对该类别的货箱的出库效率有不利影响，满足该类别对应的约束条件的、该类别对应的目标分布为可以避免对该类别的货箱的出库效率有不利影响的分布。分别对每一个类别执行优化操作，以使得对于每一个类别，该类别的货箱在多个货道中的分布达到该类别对应的目标分布，从而，避免每一个类别的货箱在多个货道中的分布可能对该类别的货箱的出库效率有不利影响。
32.在一些实施例中，分别对每一个类别执行优化操作包括：按照类别对应的货箱数量从多至少的顺序，依次访问多个类别中的每一个类别，其中，该类别对应的货箱数量为该多个货道包括的该类别的货箱的数量；每一次访问到一个类别，对访问到的类别执行优化操作。
33.在本技术中，当基于每一个类别对应的当前分布和每一个类别对应的约束条件，确定每一个类别对应的目标分布，对每一个类别执行优化操作时，可以按照类别对应的货箱数量从多至少的顺序，每一次访问一个类别，依次访问对应的货箱数量最多的类别、对应的货箱数量第二多的类别...对应的货箱数量最少的类别。对于访问到的一个类别，对该类别的优化操作，以使得该类别的货箱在多个货道中的分布达到该类别对应的目标分布。
34.在本技术中，按照类别对应的货箱数量从多至少的顺序，依次访问每一个类别，对访问到的类别执行优化操作，可以优先对货箱的数量多的类别执行优化操作。优先对货箱的数量多的类别执行优化操作，使得货箱的数量多的类别可以较快地达到该类别对应的目
标分布，然后，对货箱的数量多的类别的货箱进行出库，从而，可以较快地对货箱的数量多的类别的货箱进行出库，可以避免货箱的数量多的类别等待较长时间才能出库，货箱的数量多的类别的大量货箱长时间占据大量的货位的情况。
35.在一些实施例中，对于任意一个类别，该类别对应的约束条件包括以下条件项：该类别的关联货道的数量大于数量阈值、该类别的关联货道应该包括的该类别的货箱的数量小于或等于该关联货道中的空闲货位的总装载量、该类别对应的最大数量与该类别对应的最小数量的差值小于差值阈值，其中，该类别的关联货道为应该包括该类别的货箱的货道，该类别对应的最大数量为该类别的第一关联货道应该包括的该类别的货箱的数量，该第一关联货道应该包括的该类别的货箱的数量最多，该类别对应最小数量为该类别的第二关联货道应该包括的该类别的货箱的数量，该第二关联货道应该包括的该类别的货箱的数量最少。
36.对于每一个类别，该类别的关联货道的数量大于数量阈值，可以使得有较多的数量的该类别的关联货道均包括该类别的货箱，避免该类别的货箱过于集中，仅有少量的该类别的关联货道包括该类别的货箱，对该类别的货箱的出库效率有不利影响的情况。
37.对于每一个类别，该类别的关联货道中的空闲货位为在分别对每一个类别执行优化操作之前，未包括任意一个货箱的货位，一个空闲货位的装载量指示该空闲货位最多可以装载多少量货箱。该类别的关联货道中的空闲货位的总装载量为该类别的关联货道中的所有空闲货位的装载量之和。该类别的关联货道应该包括的该类别的货箱的数量小于或等于该关联货道中的空闲货位的总装载量，可以使得在对该类别执行优化操作的过程中，直接将该类别的关联货道应该包括的该类别的货箱搬运至该关联货道中的空闲货位上，而无需腾空任意一个已经包括货箱的非空闲货位，避免由于腾空非空闲货位而对对该类别的货箱的出库效率有不利影响的情况。
38.对于每一个类别，该类别对应的最大数量与该类别对应最小数量的差值为该类别对应的最大数量减去该类别对应最小数量，该类别对应的最大数量与该类别对应最小数量的差值小于差值阈值，可以使得任意两个该类别的关联货道对应的差值的绝对值小于差值阈值，两个该类别的关联货道对应的差值通过将该两个该类别的关联货道中的一个该类别的关联货道应该包括的该类别的货箱的数量减去该两个该类别的关联货道中的另一个该类别的关联货道应该包括的该类别的货箱的数量，任意两个该类别的关联货道对应的差值的绝对值小于差值阈值，可以避免该类别的货箱集中在少量的该类别的关联货道，对该类别的货箱的出库效率有不利影响的情况。
39.以下举例说明对于一个类别，确定满足该类别对应的约束条件的、该类别对应的目标分布的方式：
40.{ai}表示多个货道中的每一个货道当前包括的该类别的货箱的数量，{bi}表示该类别对应的目标分布。ai表示多个货道中的第i个货道当前包括的该类别的货箱的数量。bi该类别对应的目标分布指示的、多个货道中的第i货道应该包括的该类别的货箱的数量；货箱的总数量不变，∑
ibi
＝∑
iai
；min{bi}＝e，max{bi}＝e k，e≤bi≤e k；min{bi}表示在该类别对应最小数量，max{bi}表示该类别对应的最大数量，k表示差值阈值；max{bi}-min{bi}≤k；0≤bi≤ci，其中，ci表示多个货道中的第i个货道中的空闲货位的总装载量；
41.可以采用动态规划算法基于该类别对应的约束条件，确定f[i][j][k]：
[0042][0043][0044]
其中，f[i][j][k]表示在所有符合以下条件的分布中，对应的移动货箱数量最少的分布：处理完成i个货道之后，剩余j个货箱并且有k个货道均包括该类别的货箱；处理完成i个货道可以是指经过移动货箱之后，对于i个货道中的每一个货道，该货道中的该类别的货箱的数量为该货道应该包括的该类别的货箱的数量；剩余j个货箱可以是指为了达到该类别对应的目标分布，还需要移动j个货箱；表示该类别对应的移动货箱总数量，该类别对应的移动货箱总数量可以是指为了达到该类别对应的目标分布，需要移动的货箱的总数量；
[0045]
采用动态规划算法基于该类别对应的约束条件，可以求解出f[n][0][l]，n表示货道的总数量，l为该类别的关联货道的数量即包括该类别的货箱的货道的数量，当求解出f[n][0][l]时，l的取值为大于数量阈值的一个值，l的初始值可以为n，首次尝试求解f[n][0][l]时，l的取值为l的初始值，若对于给定的l，无法求解出f[n][0][l]，则可以将l减1，再次采用动态规划算法基于该类别对应的约束条件，尝试求解f[n][0][l]；
[0046]
f[n][0][l]表示在处理完成n个货道之后，剩余0个箱子并且有l个货道均包括该类别的货箱，即经过移动货箱之后，对于多个货道中的每一个货道，该货道中的该类别的货箱的数量为f[n][0][l]指示的、该货道应该包括的该类别的货箱的数量，剩余0个货箱即没有需要移动的货箱，因此，f[n][0][l]即为该类别对应的目标分布。
[0047]
在一些实施例中，对于多个类别中的任意一个类别，对该类别的优化操作包括：重复地对该类别执行第一搬运操作，直至该类别的货箱在多个货道中的分布达到该类别对应的目标分布，对该类别的第一搬运操作包括：确定该类别对应的第一目标货道和该类别对应的第二目标货道，其中，该类别对应的第一目标货道当前包括的该类别的货箱的数量大于该类别对应的目标分布指示的、该类别对应的第一目标货道应该包括的该类别的货箱的数量，该类别对应的第二目标货道当前包括的该类别的货箱的数量小于该类别对应的目标分布指示的、该类别对应的第二目标货道应该包括的该类别的货箱的数量；控制搬运设备将该类别对应的第一目标货道中的、该类别的部分货箱搬运至该类别对应的第二目标货道中。
[0048]
在本技术中，对于一个类别，在达到该类别对应的目标分布之前，在该多个货道中，必然存在该类别对应的第一目标货道和该类别对应的第二目标货道，因此，重复地对该类别执行第一搬运操作，直至达到该类别对应的目标分布。
[0049]
对于一个类别，在对该类别的一次第一搬运操作中，若满足以下条件的货道的数量为多个：当前包括的该类别的货箱的数量大于该类别对应的目标分布指示的、该货道应该包括的该类别的货箱的数量，随机从所有满足条件的货道中选择出一个货道，选择出的货道作为该类别对应的第一目标货道。
[0050]
在对该类别的一次第一搬运操作中，若满足以下条件的货道的数量为多个：当前包括的该类别的货箱的数量小于该类别对应的目标分布指示的、该货道应该包括的该类别
的货箱的数量，随机从所有满足条件的货位中选择出一个货道，选择出的货道作为该类别对应的第二目标货道。
[0051]
对于一个类别，在对该类别的一次第一搬运操作中，控制搬运设备将该类别对应的第一目标货道中的、该类别的部分货箱搬运至该类别对应的第二目标货道中。
[0052]
对于一个类别，当控制搬运设备将该类别对应的第一目标货道中的、该类别的部分货箱搬运至该类别对应的第二目标货道中的空闲的货位时，可以确定该类别对应的第二目标货道的缺少量是否小于该类别对应的第一目标货道的多余量，该类别对应的第二目标货道的缺少量为：该类别对应的第二目标货道应该包括的该类别的货箱的数量减去该类别的第二货位当前包括的该类别的货箱的数量，该类别对应的第一目标货道的多余量为：该类别对应的第一目标货道当前包括的该类别的货箱的数量减去该类别对应的第一目标货道应该包括的该类别的货箱的数量。
[0053]
若该类别对应的第二目标货道的缺少量小于该类别对应的第一目标货道的多余量，将该类别对应的第一目标货道中的、该缺少量的该类别的货箱搬运至该类别对应的第二目标货道中，若该类别对应的第二目标货道包括空闲货位即在分别对每一个类别执行优化操作之前未包括任意一个货箱的货位，可以将该类别对应的第一目标货道中的、该缺少量的该类别的货箱搬运至该类别对应的第二目标货道中的空闲货位上。
[0054]
若该类别对应的第二目标货道的缺少量大于或等于该类别对应的第一目标货道的多余量，将该类别对应的第一目标货道中的、该多余量的该类别的货箱的货箱搬运至该类别对应的第二目标货道中。若该类别对应的第二目标货道包括空闲货位，可以将该类别对应的第一目标货道中的空闲货位上、该多余量的该类别的货箱的货箱搬运至该类别对应的第二目标货道中的。
[0055]
在本技术中，对于任意一个类别，每一次对该类别执行第一搬运操作，仅涉及在两个该类别对应的目标货道之间搬运货箱，涉及的需要搬运的货箱的数量少，因此，仅需调度少量的搬运设备即可完成第一搬运操作，通过少量的搬运设备重复地对该类别执行第一搬运操作，直至达到该类别对应的目标分布，为了达到该类别对应的目标分布占用的搬运设备少。
[0056]
在一些实施例中，在分别对每一个类别执行优化操作之后，还包括：对每一个货道分别执行理货操作，对于每一个货道，对该货道的理货操作包括：基于该货道的每一个关联类别的货箱数量，确定该货道的每一个关联类别的货道内部分布，其中，该货道的关联类别的货箱数量为该货道应该包括的该关联类别的货箱的数量，该货道的关联类别的货道内部分布指示该货道中的、该货道的该关联类别的目标货位和目标货位的目标装载数量，目标货位为应该包括该货道的该关联类别的货箱的货位，该货道的关联类别的货箱数量与目标货位的传输距离成反比，目标货位的传输距离为目标货位与拣货站点的距离，目标装载数量为目标货位应该包括的该货道的该关联类别的货箱的数量；控制搬运设备搬运该货道中的货箱，以对于该货道的每一个关联类别，达到该货道的该关联类别的货道内部分布。
[0057]
在本技术中，对于一个货道和一个类别，若该货道应该包括该类别的至少一个货箱，则该类别为该货道的关联类别。
[0058]
对于一个货道的一个关联类别，该货道的该关联类别的货箱数量为该货道应该包括的该关联类别的货箱的数量。
[0059]
在本技术中，对于一个货道，当对该货道执行理货操作时，基于该货道的每一个关联类别的货箱数量，确定该货道的每一个关联类别的货道内部分布。
[0060]
对于该货道的每一个关联类别，该关联类别的货道内部分布指示该货道中的、该关联类别的目标货位和目标货位的目标装载数量。
[0061]
对于一个货道的一个关联类别，该货道的该关联类别的目标货位为该货道中的、应该包括该关联类别的货箱的货位，该货道的该关联类别的目标货位的数量为一个或多个，目标货位的目标装载数量为目标货位应该包括该关联类别的货箱的数量。
[0062]
在本技术中，对于一个货道，当基于该货道的每一个关联类别的货箱数量，确定该货道的每一个关联类别的货道内部分布时，可以按照该货道的关联类别的货箱数量从多至少的顺序，依次确定该货道的每一个关联类别的货道内部分布。
[0063]
在本技术中，对于一个货道的一个关联类别，当确定该货道的该关联类别的货道内部分布时，可以按照传输距离由近至远，对该货道中的所有相对于该关联类别的候选货位进行排序，在对所有相对于该关联类别的候选货位进行排序之后，可以依次选择相对于该关联类别的候选货位，直至被选择的所有相对于该关联类别的候选货位可以装载该货道中的该关联类别的所有货箱。
[0064]
对于一个货道的一个关联类别，该货道中的相对于该关联类别的候选货位为在确定该货道的该关联类别的货道内部分布之前没有被作为该货道的其他关联类别的目标货位的货位，货位的传输距离为货位与拣货站点的距离。被选择的所有相对于该关联类别的候选货位可以装载该货道中的该关联类别的所有货箱可以是指：被选择的每一个相对于该关联类别的候选货位的最大装载量之和大于或等于该货道的该关联类别的货箱数量。该货道的该关联类别的候选货位的最大装载量指示在腾空该货道的该关联类别的候选货位的情况下，该关联类别的候选货位最多可以装载多少个货箱。
[0065]
可以将被选择的每一个候选货位均作为该关联类别的目标货位。对于除了该货道的该关联类别的、最大传输距离目标货位之外的每一个其他目标货位，将该其他目标货位的最大装载量作为该其他目标货位的目标装载数量，该货道的该关联类别的、最大传输距离目标货位为该货道的该关联类别的所有目标货位中的、具有的传输距离最大的目标货位。将每一个其他目标货位的目标装载数量相加，得到每一个其他目标货位的目标装载数量的和，该关联类别的、最大传输距离目标货位的目标装载数量为：该货道的该关联类别的货箱数量减去该和。
[0066]
对于一个货道，在确定该货道的每一个关联类别的货道内部分布之后，可以控制搬运设备搬运该货道中的货箱，以对于该货道的每一个关联类别，达到该关联类别的货道内部分布。
[0067]
可以控制多个搬运设备取出该货道的每一个关联类别的目标货道上的货物，换言之，腾空该货道的每一个关联类别的目标货道。在控制多个搬运设备取出每一个关联类别的目标货道上的货物之后，对于任意一个关联类别的任意一个目标货道，控制该多个搬运设备中的相应的搬运设备将取出的所有货物中的、该目标货位的目标装载数量个该关联类别的货物放入该目标货道上。从而，对于该货道的每一个关联类别，达到该关联类别的货道内部分布。
[0068]
在本技术中，对于任意一个货道，由于该货道的关联类别的货箱数量与该货道的
关联类别的目标货位的传输距离成反比，该货道的关联类别的货箱数量越多，该货道的关联类别的货箱距离拣货站点越近，使得货箱数量多的关联类别的货箱可以较快地被搬运至拣货站点，提升货箱数量多的关联类别的货箱的出库效率。
[0069]
在一些实施例中，对于一个货道，控制搬运设备搬运该货道中的货箱，以对于该货道的每一个关联类别，达到该关联类别的货道内部分布包括：对于该货道的每一个关联类别，重复地对该关联类别执行第二搬运操作，直至达到该关联类别的货道内部分布，第二搬运操作包括：确定该货道中的该关联类别的第一货位和该货道中的该关联类别的第二货位，其中，该第一货位当前包括的该关联类别的货箱的数量大于该第一货位应该包括的该关联类别的货箱的数量，该第二货位当前包括的该关联类别的货箱的数量小于该第二货位应该包括的该关联类别的货箱的数量；控制搬运设备将该关联类别的第一货位当前包括的该关联类别的至少部分货箱搬运至该关联类别的第二货位。
[0070]
在本技术中，对于一个货道的一个关联类别，可以重复地对该货道的该关联类别执行第二搬运操作，直至达到该货道的该关联类别的货道内部分布。
[0071]
对于一个货道的一个关联类别，若该货道中的该关联类别的每一个货物均位于该关联类别的相应的目标货位上并且对于该关联类别的每一个目标货位，该目标货位上的、该关联类别的货物的数量为该目标货位的目标装载数量，则达到该货道的该关联类别的货道内部分布。
[0072]
在本技术中，对于一个货道的一个关联类别，对该关联类别的一次第二搬运操作包括：确定该货道中的该关联类别的第一货位和该货道中的该关联类别的第二货位。
[0073]
对于该货道到中的一个货位，若该货位为该关联类别的目标货位，则该货位应该包括的该关联类别的货箱的数量即为该货位的目标装载数量，若该货位不是该关联类别的目标货位，则该货位应该包括的该关联类别的货箱的数量为0。该货道中的该关联类别的第一货位当前包括的该关联类别的货箱的数量大于该第一货位应该包括的该关联类别的货箱的数量。该货道中的该关联类别的第二货位当前包括的该关联类别的货箱的数量小于该第二货位应该包括的该关联类别的货箱的数量。
[0074]
在本技术中，对于一个货道的一个关联类别，在达到该货道的该关联类别的货道内部分布之前，在该货道中，必然存在该关联类别的第一货位和该关联类别的第二货位，因此，重复地对该关联类别执行第二搬运操作，直至达到该关联类别的货道内部分布，在达到该关联类别的货道内部分布之后，在该货道中，不存在在该关联类别的第一货位和该关联类别的第二货位。
[0075]
对于一个货道的一个关联类别，在对该关联类别的一次第二搬运操作中，若满足以下条件的货位的数量为多个，随机从所有满足条件的货位中选择一个作为第一货位：当前包括的该关联类别的货箱的数量大于应该包括的该关联类别的货箱的数量。
[0076]
对于一个货道的一个关联类别，在对该关联类别的一次第二搬运操作中，若满足以下条件的货位的数量为多个，随机从所有满足条件的货位中选择一个作为第二货位：当前包括的该关联类别的货箱的数量小于应该包括的该关联类别的货箱的数量。
[0077]
对于一个货道的一个关联类别，在对该关联类别的一次第二搬运操作中，控制搬运设备将该关联类别的第一货位当前包括的该关联类别的部分货箱搬运至该关联类别的第二货位。
[0078]
对于一个货道的一个关联类别，当控制搬运设备将该关联类别的第一货位当前包括的该关联类别的部分货箱搬运至该关联类别的第二货位时，可以确定该关联类别的第二货位对应的缺少量是否小于该关联类别的第一货位对应的多余量，该关联类别的第二货位对应的缺少量为：该关联类别的第二货位应该包括的该关联类别的货箱的数量减去该类别的第二货位当前包括的该关联类别的货箱的数量，该类别的第一货位对应的多余量为：该类别的第一货位当前包括的该关联类别的货箱的数量减去该类别的第一货位应该包括的该关联类别的货箱的数量。
[0079]
若该关联类别的第二货位对应的缺少量小于该关联类别的第一货位对应的多余量，将该关联类别的第一货位中的、该缺少量的该关联类别的货箱全部搬运至该关联类别的第二货位。
[0080]
若该关联类别的第二货位对应的缺少量大于或等于该关联类别的第一货位对应的多余量，将该关联类别的第一货位中的、该多余量的该关联类别的货箱搬运至该关联类别的第二货位。
[0081]
在本技术中，对于任意一个货道的任意一个关联类别，每一次对该关联类别执行第二搬运操作，仅涉及在该关联类别的两个货位之间搬运货箱，涉及的需要搬运的货箱的数量少，因此，仅需调度少量的搬运设备即可完成第二搬运操作，通过少量的搬运设备重复地对该关联类别执行第二搬运操作，直至达到该关联类别的货道内部分布，为了达到该关联类别的货道内部分布占用的搬运设备少。
[0082]
请参考图2，其示出了本技术实施例提供的货箱管理装置的结构框图。装置包括：确定单元201，优化单元202。
[0083]
确定单元201被配置为对于多个类别中的每一个类别，确定满足所述类别对应的约束条件的、所述类别对应的目标分布，其中，所述类别对应的目标分布为所述类别的货箱在多个货道中的目标分布；
[0084]
优化单元202被配置为分别对每一个类别执行优化操作，以使得对于每一个类别，所述类别的货箱在多个货道中的分布达到所述类别对应的目标分布。
[0085]
在一些实施例中，优化单元202进一步被配置为按照类别对应的货箱数量从多至少的顺序，依次访问多个类别中的每一个类别，其中，所述类别对应的货箱数量为所述多个货道包括的所述类别的货箱的数量；每一次访问到一个类别，对访问到的类别执行优化操作。
[0086]
在一些实施例中，所述类别对应的约束条件包括以下条件项：所述类别的关联货道的数量大于数量阈值、所述关联货道应该包括的该类别的货箱的数量小于或等于所述关联货道中的空闲货位的总装载量、所述类别对应的最大数量与所述类别对应的最小数量的差值小于差值阈值，其中，所述类别的关联货道为应该包括所述类别的货箱的货道，所述类别对应的最大数量为所述类别的第一关联货道应该包括的所述类别的货箱的数量，所述第一关联货道应该包括的所述类别的货箱的数量最多，所述类别对应最小数量为所述类别的第二关联货道应该包括的所述类别的货箱的数量，所述第二关联货道应该包括的所述类别的货箱的数量最少。
[0087]
在一些实施例中，所述优化操作包括：重复地对所述类别执行第一搬运操作，直至所述类别的货箱在多个货道中的分布达到所述类别对应的目标分布，所述第一搬运操作包
括：确定所述类别对应的第一目标货道和所述类别对应的第二目标货道，其中，所述第一目标货道当前包括的所述类别的货箱的数量大于所述类别对应的目标分布指示的、所述第一目标货道应该包括的所述类别的货箱的数量，所述第二目标货道当前包括的所述类别的货箱的数量小于所述类别对应的目标分布指示的、所述第二目标货道应该包括的所述类别的货箱的数量；控制搬运设备将所述第一目标货道中的、所述类别的部分货箱搬运至所述第二目标货道中。
[0088]
在一些实施例中，货箱管理装置还包括：
[0089]
货道理货单元，被配置为在分别对每一个类别执行优化操作之后，对每一个所述货道分别执行理货操作，所述理货操作包括：基于所述货道的每一个关联类别的货箱数量，确定所述每一个关联类别的货道内部分布，其中，所述关联类别的货箱数量为所述货道应该包括的所述关联类别的货箱的数量，所述关联类别的货道内部分布指示所述货道中的、所述关联类别的目标货位和所述目标货位的目标装载数量，所述目标货位为应该包括所述关联类别的货箱的货位，所述关联类别的货箱数量与所述目标货位的传输距离成反比，所述目标货位的传输距离为所述目标货位与拣货站点的距离，所述目标装载数量为所述目标货位应该包括的所述关联类别的货箱的数量；控制搬运设备搬运所述货道中的货箱，以对于所述货道的每一个关联类别，达到所述关联类别的货道内部分布。
[0090]
在一些实施例中，货道理货单元进一步被配置为对于所述货道的每一个关联类别，重复地对所述关联类别执行第二搬运操作，直至达到所述关联类别的货道内部分布，所述第二搬运操作包括：确定所述货道中的所述关联类别的第一货位和所述货道中的所述关联类别的第二货位，其中，所述第一货位当前包括的所述关联类别的货箱的数量大于所述第一货位应该包括的所述关联类别的货箱的数量，所述第二货位当前包括的所述关联类别的货箱的数量小于所述第二货位应该包括的所述关联类别的货箱的数量；控制搬运设备将所述关联类别的第一货位当前包括的所述关联类别的至少部分货箱搬运至所述关联类别的第二货位。
[0091]
图3是本实施例提供的一种电子设备的结构框图。电子设备包括处理组件322，其进一步包括一个或多个处理器，以及由存储器332所代表的存储器资源，用于存储可由处理组件322执行的指令，例如应用程序。存储器332中存储的应用程序可以包括一个或一个以上的每一个对应于一组指令的模块。此外，处理组件322被配置为执行指令，以执行上述方法。
[0092]
电子设备还可以包括一个电源组件326被配置为执行电子设备的电源管理，一个有线或无线网络接口350被配置为将电子设备连接到网络，和一个输入输出(i/o)接口358。电子设备可以操作基于存储在存储器332的操作系统，例如windows servertm，macos xtm，unixtm,linuxtm，freebsdtm或类似。
[0093]
在示例性实施例中，还提供了一种包括指令的存储介质，例如包括指令的存储器，上述指令可由电子设备执行以完成上述方法。可选地，存储介质可以是非临时性计算机可读存储介质，例如，所述非临时性计算机可读存储介质可以是rom、随机存取存储器(ram)、cd-rom、磁带、软盘和光数据存储设备等。
[0094]
本领域技术人员在考虑说明书及实践这里公开的发明后，将容易想到本技术的其它实施方案。本技术旨在涵盖本技术的任何变型、用途或者适应性变化，这些变型、用途或
者适应性变化遵循本技术的一般性原理并包括本技术未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的，本技术的真正范围和精神由下面的权利要求指出。
[0095]
应当理解的是，本技术并不局限于上面已经描述并在附图中示出的精确结构，并且可以在不脱离其范围进行各种修改和改变。本技术的范围仅由所附的权利要求来限制。