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

摘要

本发明公开了货物装载调整方法及装置，涉及车辆装载布局优化技术领域。一种货物装载调整方法，包括步骤：对待装载的多个货物进行装载，所述货物之间在高度上不能相互叠放；根据预设约束条件，判断未装货物是否能够装入车厢；判定未装货物不能装入车厢时，生成装载方案，计算所述装载方案下的车厢重心位置并判断重心位置是否满足重心约束，所述重心约束包括x轴、y轴和z轴要求范围；判定不满足重心约束时，利用回溯算法进行重心调整。本发明对不满足重心约束的装载方案通过回溯算法来进行重心调整处理，直至生成可行的装载方案，显著提高了车辆装载计划的准确率，使得车辆装载计划更贴近实际运作。

主权项

1.一种货物装载调整方法，其特征在于包括步骤：对待装载的多个货物进行装载，所述货物之间在高度上不能相互叠放；根据预设约束条件，判断未装货物是否能够装入车厢；判定未装货物不能装入车厢时，生成装载方案，计算所述装载方案下的车厢重心位置并判断重心位置是否满足重心约束，所述重心约束包括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，即为满足重心约束的装载方案。