[发明专利]一种货物装箱方法、系统及存储介质

权利要求书

1.一种货物装箱方法，其特征在于，包括：

货物清分，获取待装载的货物的种类以及数量；

空间划分，对可装载空间进行空间划分，划分为多个子空间；

总装载率计算，对多个子空间进行总装载率计算，分别得到不同划分方式的总装载率；

装载任务确定，基于最大总装载率，确定空间划分，并执行装载任务；

重复空间划分、总装载率计算以及装载任务确定步骤，直至没有剩余可装载空间时，完成装箱。

2.根据权利要求1所述的货物装箱方法，其特征在于，货物清分步骤中，所述待装载的货物的种类包括货物的长宽高。

3.根据权利要求2所述的货物装箱方法，其特征在于，空间划分步骤包括：

获取其中一种待装载的货物的长宽高以及数量；

以货物的长宽高方向，对可装载的空间进行空间划分模拟，模拟划分为4个子空间；

其中第一空间为该货物直接摆放的空间，第二空间为第一空间上方的剩余空间，第三空间为第一空间右方的剩余空间，第四空间为第一空间后方的剩余空间。

4.根据权利要求3所述的货物装箱方法，其特征在于，总装载率计算步骤包括：

批量进行同种货物的摆放模拟；

分别计算长宽高方向上的货物最大摆放长度；

基于货物最大摆放长度，分别计算不同的摆放方式的货物最大装载量；

取不同的摆放方式的货物最大装载量中的最大值的空间为最大装载率的空间。

5.根据权利要求4所述的货物装箱方法，其特征在于，基于最大摆放长度，分别计算不同的摆放方式的货物最大装载量的方法中，通过采用动态枚举法进行最大装载量计算。

6.一种货物装箱系统，其特征在于，包括：

货物清分模块，获取待装载的货物的种类以及数量；

空间划分模块，对可装载空间进行空间划分，划分为多个子空间；

总装载率计算模块，对多个子空间进行总装载率计算，分别得到不同划分方式的总装载率；

装载任务确定模块，基于最大总装载率，确定空间划分，并执行装载任务。

7.根据权利要求6所述的货物装箱系统，其特征在于，货物清分模块中，所述待装载的货物的种类包括货物的长宽高。

8.根据权利要求7所述的货物装箱系统，其特征在于，空间划分模块包括：

参数获取单元，用于获取其中一种待装载的货物的长宽高以及数量；

空间划分模拟单元，用于以货物的长宽高方向，对可装载的空间进行空间划分模拟，模拟划分为4个子空间；

其中第一空间为该货物直接摆放的空间，第二空间为第一空间上方的剩余空间，第三空间为第一空间右方的剩余空间，第四空间为第一空间后方的剩余空间。

9.根据权利要求8所述的货物装箱系统，其特征在于，所述总装载率计算模块包括：

批量摆放模拟单元，用于批量进行同种货物的摆放模拟；

最大摆放长度计算单元，用于分别计算长宽高方向上的货物最大摆放长度；

最大装载量计算单元，用于基于货物最大摆放长度，分别计算不同的摆放方式的货物最大装载量；

最大装载率空间确定单元，用于取不同的摆放方式的货物最大装载量中的最大值的空间为最大装载率的空间。

10.一种存储介质，其特征在于，存储有能够被处理器加载并执行如权利要求1-5任一所述的货物装箱方法的计算机程序。