[发明专利]一种在线装箱方法、终端及存储介质

说明书

本申请涉及一种在线装箱方法、终端及存储介质。所述方法包括：获取执行装箱任务的箱子的第一尺寸、待装箱物品的占用空间以及所述箱子中已装物品的已占用空间，根据所述第一尺寸、所述占用空间以及所述已占用空间获取所述待装箱物品的可摆放空间；根据第一投影距离在至少一个所述可摆放空间中确定所述待装箱物品的目标摆放空间；获取所述目标摆放空间对应的目标摆放姿态，以使得所述待装箱物品以所述目标摆放姿态被摆放至所述目标摆放空间；其中，所述可摆放空间与所述占用空间大小一致。本申请根据已装物品的已占用空间计算待装箱物品的目标摆放空间以及对应的目标摆放姿态，从而尽可能地节省使用箱子的数目，节省物品运输成本。

技术领域

本申请属于在线装箱技术领域，特别涉及一种在线装箱方法、终端及存储介质。

背景技术

所谓装箱，即用固定尺寸的“箱子”装不同尺寸的给定物品。所谓在线，即物品的尺寸信息只有在它到达时才能获取，而无法提前获取未来物品的任何信息。二维装箱即箱子和物品的尺寸是二维的，应用有新闻排版、布匹裁剪等。三维装箱如实际的物流包裹装箱等。高维装箱在数据挖掘领域有十分广泛的应用。

通常的装箱场景中箱子是提前经验性地批量订购的，尺寸已知，数目足够；而物品是多种尺寸的，且仅当物品送达至装箱区域时才能(通过视觉机器)获取其尺寸信息，物品通过传送带送达至装箱区域，但传送带的源头货物可能是多渠道的，他们通过各自的传送带送至约定区域，汇总到一条传送带后再送达至装箱区域，在此场景下获取各渠道所有物品的传送次序信息难度是极大的。因此，需要提供一种适当的装箱算法，在物品到达的时刻实时计算出当前物品在箱子中合适的摆放位置，从而尽可能地节省使用箱子的数目，节省货物运输成本。

发明内容

本申请提供了一种在线装箱方法、终端及存储介质，旨在至少在一定程度上解决现有技术中的上述技术问题之一。

为了解决上述问题，本申请提供了如下技术方案：

一种在线装箱方法，所述方法包括：

获取执行装箱任务的箱子的第一尺寸、待装箱物品的占用空间以及所述箱子中已装物品的已占用空间，根据所述第一尺寸、所述占用空间以及所述已占用空间获取所述待装箱物品的可摆放空间；

根据第一投影距离在至少一个所述可摆放空间中确定所述待装箱物品的目标摆放空间，其中，所述第一投影距离为第一向量在第二向量上的投影的长度，所述第一向量为所述箱子的第一预设顶点到所述可摆放空间的第二预设顶点的向量或所述第二预设顶点到所述第一预设顶点的向量，所述第二向量为所述第一预设顶点到所述箱子的第三预设顶点的向量或所述第三预设顶点到所述第一预设顶点之间的向量；

获取所述目标摆放空间对应的目标摆放姿态，以使得所述待装箱物品以所述目标摆放姿态被摆放至所述目标摆放空间；

其中，所述可摆放空间与所述占用空间大小一致。

本申请实施例采取的技术方案还包括：所述根据所述第一尺寸、所述占用空间以及所述已占用空间获取所述待装箱物品的可摆放空间之前包括：

获取所述物品的第二尺寸，根据所述第二尺寸获取所述物品对应的所述占用空间；

其中，所述占用空间为容纳所述物品时不与所述物品产生干涉的最小的长方体空间。

本申请实施例采取的技术方案还包括：所述根据所述第一尺寸、所述占用空间以及所述已占用空间获取所述待装箱物品的可摆放空间包括：

当与所述占用空间大小一致的摆放空间同时满足第一预设条件和第二预设条件时，确定所述摆放空间为可摆放空间；

其中，所述第一预设条件为：

所述摆放空间的任一顶点均在所述箱子的内部且所述摆放空间的任一顶点均不在所述已占用空间的内部；

所述第二预设条件为：