[发明专利]一种车厢装载系统及方法

说明书

本发明公开了物流运输技术领域的一种车厢装载系统及方法，包括：获取货物信息，基于货物信息中的物宽信息进行降序排列储存；获取货车信息，基于货车信息中的车厢宽度信息进行升序排列储存；基于升序排列的首个货车，按照物宽降序沿车宽延伸方向依序进行首层货物模拟装载，并于该层货物满载后进行下一层货物模拟装载；以远离车厢门一侧的车厢角为原点，以车厢宽长为坐标轴建立坐标系，记录并存储装载后的货物坐标信息；当最外层货物沿车长方向的坐标值与车长的最大差值小于指定阈值时，按序进行下一个货车的模拟装载。本发明能够呈现出物资摆放位置，不再受限于只能装载统一形状大小的物资，可以广泛应用于实际场景中。

技术领域

本发明涉及一种车厢装载系统及方法，属于物流运输技术领域。

背景技术

装箱问题广泛存在于物流运输的车厢装载、集装箱装载、托盘装载，以及工厂企业的材料切割、成品包装、设施布局规划等场合中，甚至人们日常生活中的整理物品、日程安排、金钱管理等活动也经常涉及到装箱问题的求解，装箱问题是经典的NP难问题。在当前经济环境下，库存与物流活动越来越显示出它的重要性，库存与物流相关技术受到学者越来越多的关注。如何降低库存与物流成本就成为一个很重要且迫切的问题。

如果能够更有效地利用容器的空间，将节约搬运工作量与运输时间，进而降低库存压力与运输成本，提高库存与物流效率，最终能显著提高企业利润，这对于降低企业运营成本以及满足客户的需求具有重要意义。

由于其NP难问题的特性，直接采用精确算法求解大规模装箱问题的最优解是不明智的，装箱的目的是求取一个合理的装箱方案。因此采用近似算法在有限时间内求得近似解成为理论研究和实际应用的首选。

本算法发明参考了《二维装箱问题的启发式算法研究》和《同尺寸物品装箱的动态规划算法》两篇文献，主要采用了其中的多背包算法思想，计算出能够放入每种车型的物资。但是两篇文献也有不足：

首先，两篇文献算法有效的前提，均是装箱物资尺寸相同，这就很难应用于实际情况中。因为实际应用中，不可能只装载尺寸相同的物资，肯定会有各种尺寸的矩形体物资需要装箱。

其次，算法更倾向于将物资装满整个箱子，基本上没有考虑装箱方案是否能够执行，比如说有些物资只能平方或者不能倒放，算法中均没有考虑。

最后，算法只是能够将物资放进去，但并不能提供每个物资的坐标点。

发明内容

本发明的目的在于克服现有技术中的不足，提供一种车厢装载系统及方法，能够呈现出物资摆放位置，不再受限于只能装载统一形状大小的物资，可以广泛应用于实际场景中。

为达到上述目的，本发明是采用下述技术方案实现的：

第一方面，本发明提供了一种车厢装载方法，包括：

获取货物信息，基于货物信息中的物宽信息进行降序排列储存；

获取货车信息，基于货车信息中的车厢宽度信息进行升序排列储存；

基于升序排列的首个货车，按照物宽降序沿车宽延伸方向依序进行首层货物模拟装载，并于该层货物满载后进行下一层货物模拟装载；

以远离车厢门一侧的车厢角为原点，以车厢宽长为坐标轴建立坐标系，记录并存储装载后的货物坐标信息；

当最外层货物沿车长方向的坐标值与车长的最大差值小于指定阈值时，按序进行下一个货车的模拟装载。

进一步的，若货物的物宽信息大于升序排列的首个货车的车厢宽度信息，则按序选择下一个货车进行模拟装载。

进一步的，每层货物模拟装载时，首先根据判定条件判断该货物可否放入该层，若符合判定条件则进行模拟装载，否则按序选择下一个货物进行判断，所述判定条件包括：

(Wid-sum)wid