[发明专利]装箱方法和装箱装置

权利要求书

1.一种装箱方法，所述装箱方法包括：

获取用于装入货物的箱体的参数和待装入箱体的货物的参数，其中，箱体的参数包括箱体的长度、宽度和高度，货物的参数包括货物的大小、重量和形状中的一个或多个；

生成货物的多种初始的装箱方案，其中，每种装箱方案包括指示货物的装载顺序和货物的放置方向的信息；

基于货物的装箱方案、箱体的参数和货物的参数，通过评估器模拟货物的装箱方案，使得模拟的货物的装箱方案满足通过评估器设置的至少一个限制条件；

计算每个模拟的货物的装箱方案的适应度，其中，每个装箱方案的适应度指示装箱方案中的所有被使用的箱体的空间使用率的平均值；

基于计算的适应度和多种初始的装箱方案确定最优装箱方案。

2.如权利要求1所述的装箱方法，其中，所述至少一个限制条件包括箱体边界限制条件、货物非重叠限制条件、底部货物支撑平衡限制条件、非底部货物递归平衡限制条件、货物高度差限制条件、货物底面不倾斜条件和货物表面放置条件、货物最大形变条件中的至少一个。

3.如权利要求2所述的装箱方法，其中，所述多个限制条件包括箱体边界限制条件，其中，箱体边界限制条件指示：在箱体放置货物时当前货物未超出当前箱体的边界，而放置下一货物时下一货物必然超出箱体的边界，

其中，模拟货物的装箱方案的步骤包括：

基于货物的装箱方案中的指示货物的装载顺序和货物的放置方向的信息和货物的参数，在与箱体的参数对应的三维空间中枚举货物的空间位置；

判断枚举的货物的空间位置是否满足当前箱体的箱体边界限制条件；

当枚举的货物的空间位置满足当前箱体的箱体边界限制条件时，根据货物的装箱方案将当前货物装入当前箱体，并将下一货物装入下一箱体，以继续执行货物的装入，直到所有货物被装入箱体。

4.如权利要求2所述的装箱方法，其中，所述多个限制条件包括货物非重叠限制条件，其中，货物非重叠限制条件指示货物之间不存在空间位置重叠的情况，

其中，模拟货物的装箱方案的步骤包括：

基于货物的装箱方案中的指示货物的装载顺序和货物的放置方向的信息和货物的参数，在与箱体的参数对应的三维空间中枚举货物的空间位置，使得货物之间满足货物非重叠限制条件。

5.如权利要求2所述的装箱方法，其中，所述多个限制条件包括货物支撑平衡限制条件，其中，货物支撑平衡限制条件指示货物之间的重心满足预设条件，使得底部货物能够稳定地支撑其他货物，

其中，模拟货物的装箱方案的步骤包括：

基于货物的装箱方案中的指示货物的装载顺序和货物的放置方向的信息和货物的参数，在与箱体的参数对应的三维空间中枚举货物的空间位置，使得货物之间满足货物支撑平衡限制条件。

6.如权利要求2所述的装箱方法，其中，所述多个限制条件包括非底部货物递归平衡限制条件，其中，非底部货物递归平衡限制条件指示货物之间的重心满足预设条件，使得非底部货物能够稳定地支撑其他货物和/或被其他货物支撑，

其中，模拟货物的装箱方案的步骤包括：

基于货物的装箱方案中的指示货物的装载顺序和货物的放置方向的信息和货物的参数，在与箱体的参数对应的三维空间中枚举货物的空间位置，使得货物之间满足非底部货物递归平衡限制条件。

7.如权利要求2所述的装箱方法，其中，所述多个限制条件包括货物高度差限制条件，其中，货物高度差限制条件指示预定货物之间的高度差低于预设高度差，

其中，模拟货物的装箱方案的步骤包括：

基于货物的装箱方案中的指示货物的装载顺序和货物的放置方向的信息和货物的参数，在与箱体的参数对应的三维空间中枚举货物的空间位置，使得预定货物之间的高度差低于预设高度差。