[发明专利]由计算机实现的装箱方法、装置和电子设备

权利要求书

1.一种由计算机实现的装箱方法，包括：

利用溢装判断模型确定将多个待装对象装入目标箱是否会溢装；以及

响应于确定将所述多个待装对象装入目标箱会溢装，确定用于分装所述多个待装对象的目标分装信息，所述目标分装信息包括目标数量的目标箱以及每一目标箱相应的目标子分装信息。

2.根据权利要求1所述的方法，其中，所述确定用于分装所述多个待装对象的目标分装信息包括：

确定初始分装信息，所述初始分装信息包括初始数量的目标箱以及每一目标箱相应的初始子分装信息；

至少基于所述初始分装信息，根据预设规则确定多个候选分装信息，其中，每一候选分装信息各自相应的各目标箱的装箱体积为利用体积计算模型来确定的；以及

至少基于所述多个候选分装信息及其各自相应的各目标箱的装箱体积，确定目标分装信息。

3.根据权利要求1所述的方法，其中，利用溢装判断模型确定将多个待装对象装入目标箱是否会溢装包括：

将所述多个待装对象划分为至少一类对象；

获取所述多个待装对象中每一类对象的相关参数，所述相关参数包括该类对象的数量和/或该类对象的包装信息；以及

将所述至少一类对象的相关参数输入所述溢装判断模型，并获取所述溢装判断模型所输出的溢装分类结果，所述溢装分类结果包括溢装和未溢装。

4.根据权利要求2或3所述的方法，其中，所述体积计算模型和所述溢装判断模型为同一目标模型的不同模块，该目标模型的输出包括目标箱的溢装分类结果和目标箱的装箱体积。

5.根据权利要求2所述的方法，其中，至少基于所述初始分装信息，根据预设规则确定多个候选分装信息包括：

至少基于所述初始分装信息，利用临近域搜索算法确定所述多个候选分装信息。

6.根据权利要求5所述的方法，其中，所述多个候选分装信息包括所述初始数量的目标箱中每一目标箱相应的多个候选子分装信息。

7.根据权利要求6所述的方法，其中，至少基于所述初始分装信息，利用临近域搜索算法确定所述多个候选分装信息包括：

确定初始分装信息中装箱体积最小的第一目标箱；

针对初始分装信息中除所述第一目标箱以外的其它目标箱中的第二目标箱，基于所述第一目标箱和第二目标箱各自相应的初始子分装信息，利用邻域移动确定所述第二目标箱相应的多个第一候选子分装信息；

利用体积计算模型确定每一第一候选子分装信息相应的第二目标箱的装箱体积；

基于所述多个第一候选子分装信息各自相应的第二目标箱的装箱体积，从所述多个第一候选子分装信息中确定所述第二目标箱相应的第一局部最优子分装信息；以及

基于所述第二目标箱相应的第一局部最优子分装信息，利用邻域移动确定所述第二目标箱相应的多个第二候选子分装信息。

8.根据权利要求7所述的方法，其中，确定所述第二目标箱相应的目标子分装信息包括：

利用体积计算模型确定每一第二候选子分装信息相应的第二目标箱的装箱体积；

基于所述多个第二候选子分装信息各自相应的第二目标箱的装箱体积，从多个第二候选子分装信息中确定所述第二目标箱相应的第二局部最优子分装信息；以及

至少基于所述第二目标箱相应的第一局部最优子分装信息和第二局部最优子分装信息，确定所述第二目标箱相应的全局最优子分装信息；

基于所述第二目标箱相应的全局最优子分装信息，确定所述第二目标箱相应的目标子分装信息。

9.根据权利要求8所述的方法，其中，至少基于所述初始分装信息，利用临近域搜索算法确定所述多个候选分装信息包括：

基于所述第二目标箱相应的全局最优子分装信息，利用邻域移动确定所述第二目标箱相应的多个第三候选子分装信息。