[发明专利]容器确定方法、容器确定装置、介质和计算设备

权利要求书

1.一种容器确定方法，包括：

获取容器的尺寸信息和对象集合中的对象的尺寸信息，其中，所述容器的尺寸信息表征所述容器的轮廓；所述对象集合中包括多个对象，所述多个对象中的每个对象的尺寸信息表征对应对象的轮廓；

根据所述对象集合中的对象的尺寸信息和所述容器的尺寸信息，将所述容器分成多层容纳空间；

构建候选层列表，其中，所述候选层列表包括所述多层容纳空间中的每个容纳空间以及每个容纳空间的度量值，所述每个容纳空间的度量值是根据容纳空间的候选层高和所述对象集合中的对象的尺寸信息得到的；

根据所述候选层列表中所述每个容纳空间的度量值，确定所述每个容纳空间在所述容器中的空间位置；

判断所述多层容纳空间是否能够填充所述对象集合中的所有对象；以及

在所述多层容纳空间能够填充所述对象集合中的所有对象的情况下，确定所述容器与所述对象集合匹配，输出所述对象集合中的对象在所述容器的多层容纳空间中的摆放位置。

2.根据权利要求1所述的方法，还包括：

按照所述每个容纳空间在所述容器中的空间位置，将所述对象集合中的对象先填充至所述容器中处于最底层位置的容纳空间，在填满所述处于最底层位置的容纳空间之后，再填充与所述处于最底层位置的容纳空间相邻的上一层容纳空间，直到所述多层容纳空间全部填充满或者所述对象集合中的所有对象都已填充至所述多层容纳空间中；以及

判断所述多层容纳空间是否能够填充所述对象集合中的所有对象包括：判断所述对象集合中的所有对象是否都已填充至所述多层容纳空间中。

3.根据权利要求2所述的方法，其中，将所述对象集合中的对象先填充至所述容器中处于最底层位置的容纳空间包括：

将所述对象集合中的对象的尺寸信息与所述处于最底层位置的容纳空间的候选层高进行比较，确定满足第一摆放条件的第一目标对象，其中，所述第一目标对象包括一个或多个对象；以及

将所述满足第一摆放条件的第一目标对象填充在所述处于最底层位置的容纳空间中。

4.根据权利要求3所述的方法，其中，将所述满足第一摆放条件的第一目标对象填充在所述处于最底层位置的容纳空间中包括：

构建双向链表，其中，所述双向链表包括与当前填充节点相邻的第一对象和/或第二对象的位置信息和尺寸信息；以及

根据所述双向链表所包括的与所述当前填充节点相邻的第一对象和/或第二对象的位置信息和尺寸信息，在所述当前填充节点填充满足第二摆放条件的第一匹配对象，其中，所述第一目标对象包括所述第一匹配对象。

5.根据权利要求2所述的方法，其中，在填充完所述处于最底层位置的容纳空间之后，再填充与所述处于最底层位置的容纳空间相邻的上一层容纳空间之后，所述方法还包括：

判断所述处于最底层位置的容纳空间与所述上一层容纳空间之间是否存在剩余空闲间隙；

在判断存在剩余空闲间隙的情况下，获取所述剩余空闲间隙的空间尺寸；

确定满足第三摆放条件的第二匹配对象，其中，所述第三摆放条件是根据所述剩余空闲间隙的空间尺寸确定的；以及

在所述剩余空闲间隙填充所述第二匹配对象。

6.根据权利要求2所述的方法，其中，所述每个容纳空间的度量值按照如下公式计算得到：

其中，A_k表示第k个容纳空间的度量值；l_i表示第i种对象的长度；w_i表示第i种对象的宽度；h_i表示第i种对象的高度；a_k表示第k个容纳空间的候选层高；n_i表示第i种对象的数量；N表示对象种类数量。

7.根据权利要求1所述的方法，还包括：

将所述对象集合与历史对象集合库中的历史对象集合进行匹配，确定与所述对象集合相匹配的目标历史对象集合，其中，所述历史对象集合库中的历史对象集合具有对应的容器；以及

将所述目标历史对象集合对应的容器确定为用于容纳所述对象集合中的所有对象的目标容器。