[发明专利]货物装载调整方法及装置

权利要求书

1.一种货物装载调整方法，其特征在于包括步骤：

对待装载的多个货物进行装载，所述货物之间在高度上不能相互叠放；

根据预设约束条件，判断未装货物是否能够装入车厢；其中，所述的预设约束条件为车辆承重约束，即已装入货物的重量之和不能超过车辆承重，表达式如下：

式中，i∈I为任意货物，Qi表示货物i的重量，α_i为0-1变量，α_i＝1表示货物i装入车辆，α_i＝0表示货物i未装入车辆，CS表示车厢的最大承重能力；

判定未装货物不能再装入车厢时，根据已装入货物生成装载方案，计算当前装载方案下的车厢重心位置并判断重心位置是否满足重心约束，所述重心约束包括x轴、y轴和z轴要求范围；

判定不满足重心约束时，利用回溯算法进行重心调整，包括：

步骤1，对于当前装载方案P，剩余装载货物列表为Bs_list，将已装货物按质量从大到小排序生成货物序列Bm_list，设置i＝1，j＝1，P0＝P；

步骤2，判定i≤length(Bm_list)时，进入步骤3，否则进入步骤6；

步骤3，将Bm_list中第i个货物从P中取出，得到新的装载方案P′，令P＝P′后，重新计算重心位置；判定新的重心位置符合x轴和y轴要求范围时，进入步骤4，否则设置i＝i+1，返回步骤2；

步骤4，判定j≤length(Bs_list)时，进入步骤5，否则进入步骤7；

步骤5，将Bs_list中第j个货物装入P，判定可装入且同时满足重心约束时，生成新的装载方案P′，并令P＝P′，j＝j+1，返回步骤4，否则令j＝j+1，返回步骤4；

步骤6，将P0的货物以最短距离方向移动到要求的重心范围内，并将不能完全装载的货物从方案中去除；然后令P＝P0，进入步骤7；

步骤7，计算装载方案P的重心位置，判定符合z轴要求范围时，进入步骤1，否则将从已装货物中去除最高位置的货物，之后生成新的装载方案P′，令P＝P′，返回执行步骤7；

步骤8，输出装载方案P，即为满足重心约束的装载方案。

2.根据权利要求1所述的货物装载调整方法，其特征在于：所述货物包括托盘单元，将需要托盘包装的待装对象在托盘上多层堆叠形成托盘单元，一个托盘单元视为一个货物；

多层堆叠时，使得下层的被堆叠层完全支撑上一层的底部面积，且除最顶层外的其它层的每一层中的待装对象的高度相同。

3.根据权利要求2所述的货物装载调整方法，其特征在于：在托盘上多层堆叠形成托盘单元的步骤包括，

步骤101，获取需要托盘包装的待装对象信息生成待装对象列表I_list；

步骤102，设置待装对象列表I_list中的所有对象的堆高为1，将托盘作为堆高为1的单个容器，求解堆高为1的单个容器的装载方案，获取所有可能的装载方案，作为层的装载方案；

步骤103，对于不同的层的装载方案，获取方案中剩余的对象信息，同样设置所有剩余对象的堆高为1，将托盘作为堆高为1的单个容器，求解堆高为1的单个容器的装载方案，获取所有可能的装载方案，作为上一层的装载方案，获取不同层的堆叠产生一棵树；

步骤104，计算树的所有叶子结点对应的对象体积之和，选择对象体积之和最大的叶子节点，生成一个托盘单元的装载方案，并将装入该托盘单元的对象从待装对象列表I_list删除；

步骤105，判断I_list是否为空；若是，则输出托盘单元装载方案；若不是，返回步骤102重复处理，直至将需要托盘包装的待装对象全部装入对应的托盘中。