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

说明书

提供一种装箱方法和装箱装置。所述装箱方法包括：获取用于装入货物的箱体的参数和待装入箱体的货物的参数，其中，箱体的参数包括箱体的长度、宽度和高度，货物的参数包括货物的大小、重量和形状中的一个或多个；生成货物的多种初始的装箱方案，其中，每种装箱方案包括指示货物的装载顺序和货物的放置方向的信息；基于货物的装箱方案、箱体的参数和货物的参数，通过评估器模拟货物的装箱方案，使得模拟的货物的装箱方案满足通过评估器设置的至少一个限制条件；计算每个模拟的货物的装箱方案的适应度，其中，每个装箱方案的适应度指示装箱方案中的所有被使用的箱体的空间使用率的平均值；基于计算的适应度和多种初始的装箱方案确定最优装箱方案。

技术领域

本发明涉及物流领域，更具体地讲，涉及一种装箱方法和装箱装置。

背景技术

随着物流行业的发展，使用箱体(例如，集装箱等)运输货物越来越普遍。然而，目前，箱体内部货物的装载大多依靠负责装载的工人的技能和经验，这难以处理大规模的货物或者种类较多的货物的装载。此外，箱体的容积是一定的，如何考虑货物的高质量装载对于提高物流运输效率和降低物流运输成本有着积极的现实意义。

发明内容

本发明的目的在于提供一种装箱方法和装箱装置。

在一个方法，提供一种装箱方法，所述装箱方法包括：获取用于装入货物的箱体的参数和待装入箱体的货物的参数，其中，箱体的参数包括箱体的长度、宽度和高度，货物的参数包括货物的大小、重量和形状中的一个或多个；生成货物的多种初始的装箱方案，其中，每种装箱方案包括指示货物的装载顺序和货物的放置方向的信息；基于货物的装箱方案、箱体的参数和货物的参数，通过评估器模拟货物的装箱方案，使得模拟的货物的装箱方案满足通过评估器设置的至少一个限制条件；计算每个模拟的货物的装箱方案的适应度，其中，每个装箱方案的适应度指示装箱方案中的所有被使用的箱体的空间使用率的平均值；基于计算的适应度和多种初始的装箱方案确定最优装箱方案。

可选地，所述至少一个限制条件包括箱体边界限制条件、货物非重叠限制条件、底部货物支撑平衡限制条件、非底部货物递归平衡限制条件、货物高度差限制条件、货物底面不倾斜条件和货物表面放置条件、货物最大形变条件中的至少一个。

可选地，所述多个限制条件包括箱体边界限制条件，其中，箱体边界限制条件指示：在箱体放置货物时当前货物未超出当前箱体的边界，而放置下一货物时下一货物必然超出箱体的边界，其中，模拟货物的装箱方案的步骤包括：基于货物的装箱方案中的指示货物的装载顺序和货物的放置方向的信息和货物的参数，在与箱体的参数对应的三维空间中枚举货物的空间位置；判断枚举的货物的空间位置是否满足当前箱体的箱体边界限制条件；当枚举的货物的空间位置满足当前箱体的箱体边界限制条件时，根据货物的装箱方案将当前货物装入当前箱体，并将下一货物装入下一箱体，以继续执行货物的装入，直到所有货物被装入箱体。

可选地，所述多个限制条件包括货物非重叠限制条件，其中，货物非重叠限制条件指示货物之间不存在空间位置重叠的情况，其中，模拟货物的装箱方案的步骤包括：基于货物的装箱方案中的指示货物的装载顺序和货物的放置方向的信息和货物的参数，在与箱体的参数对应的三维空间中枚举货物的空间位置，使得货物之间满足货物非重叠限制条件。

可选地，所述多个限制条件包括货物支撑平衡限制条件，其中，货物支撑平衡限制条件指示货物之间的重心满足预设条件，使得底部货物能够稳定地支撑其他货物，其中，模拟货物的装箱方案的步骤包括：基于货物的装箱方案中的指示货物的装载顺序和货物的放置方向的信息和货物的参数，在与箱体的参数对应的三维空间中枚举货物的空间位置，使得货物之间满足货物支撑平衡限制条件。