【技术实现步骤摘要】
一种在线装箱方法、终端及存储介质
本申请属于在线装箱
，特别涉及一种在线装箱方法、终端及存储介质。
技术介绍
所谓装箱，即用固定尺寸的“箱子”装不同尺寸的给定物品。所谓在线，即物品的尺寸信息只有在它到达时才能获取，而无法提前获取未来物品的任何信息。二维装箱即箱子和物品的尺寸是二维的，应用有新闻排版、布匹裁剪等。三维装箱如实际的物流包裹装箱等。高维装箱在数据挖掘领域有十分广泛的应用。通常的装箱场景中箱子是提前经验性地批量订购的，尺寸已知，数目足够；而物品是多种尺寸的，且仅当物品送达至装箱区域时才能(通过视觉机器)获取其尺寸信息，物品通过传送带送达至装箱区域，但传送带的源头货物可能是多渠道的，他们通过各自的传送带送至约定区域，汇总到一条传送带后再送达至装箱区域，在此场景下获取各渠道所有物品的传送次序信息难度是极大的。因此，需要提供一种适当的装箱算法，在物品到达的时刻实时计算出当前物品在箱子中合适的摆放位置，从而尽可能地节省使用箱子的数目，节省货物运输成本。
技术实现思路
本申请提供了一种在线装箱...
【技术保护点】
1.一种在线装箱方法，其特征在于，所述方法包括：/n获取执行装箱任务的箱子的第一尺寸、待装箱物品的占用空间以及所述箱子中已装物品的已占用空间，根据所述第一尺寸、所述占用空间以及所述已占用空间获取所述待装箱物品的可摆放空间；/n根据第一投影距离在至少一个所述可摆放空间中确定所述待装箱物品的目标摆放空间，其中，所述第一投影距离为第一向量在第二向量上的投影的长度，所述第一向量为所述箱子的第一预设顶点到所述可摆放空间的第二预设顶点的向量或所述第二预设顶点到所述第一预设顶点的向量，所述第二向量为所述第一预设顶点到所述箱子的第三预设顶点的向量或所述第三预设顶点到所述第一预设顶点之间的向...
【技术特征摘要】
1.一种在线装箱方法，其特征在于，所述方法包括：
获取执行装箱任务的箱子的第一尺寸、待装箱物品的占用空间以及所述箱子中已装物品的已占用空间，根据所述第一尺寸、所述占用空间以及所述已占用空间获取所述待装箱物品的可摆放空间；
根据第一投影距离在至少一个所述可摆放空间中确定所述待装箱物品的目标摆放空间，其中，所述第一投影距离为第一向量在第二向量上的投影的长度，所述第一向量为所述箱子的第一预设顶点到所述可摆放空间的第二预设顶点的向量或所述第二预设顶点到所述第一预设顶点的向量，所述第二向量为所述第一预设顶点到所述箱子的第三预设顶点的向量或所述第三预设顶点到所述第一预设顶点之间的向量；
获取所述目标摆放空间对应的目标摆放姿态，以使得所述待装箱物品以所述目标摆放姿态被摆放至所述目标摆放空间；
其中，所述可摆放空间与所述占用空间大小一致。
2.根据权利要求1所述的在线装箱方法，其特征在于，所述根据所述第一尺寸、所述占用空间以及所述已占用空间获取所述待装箱物品的可摆放空间之前包括：
获取所述物品的第二尺寸，根据所述第二尺寸获取所述物品对应的所述占用空间；
其中，所述占用空间为容纳所述物品时不与所述物品产生干涉的最小的长方体空间。
3.根据权利要求1所述的在线装箱方法，其特征在于，所述根据所述第一尺寸、所述占用空间以及所述已占用空间获取所述待装箱物品的可摆放空间包括：
当与所述占用空间大小一致的摆放空间同时满足第一预设条件和第二预设条件时，确定所述摆放空间为可摆放空间；
其中，所述第一预设条件为：
所述摆放空间的任一顶点均在所述箱子的内部且所述摆放空间的任一顶点均不在所述已占用空间的内部；
所述第二预设条件为：
所述摆放空间的底面平行于所述箱子的底面；并且，
所述摆放空间的底面四个顶点均在所述箱子的底面上或所述摆放空间的底面的四个顶点均在所述已占用空间的一个平面上。
4.根据权利要求3所述的在线装箱方法，其特征在于，所述根据所述第一尺寸、所述占用空间以及所述已占用空间获取所述待装箱物品的可摆放空间包括：
当与所述占用空间大小一致的摆放空间同时满足所述第一预设条件、所述第二预设条件以及第三预设条件时，确定所...
【专利技术属性】
技术研发人员：许宜诚，张涌，
申请(专利权)人：中国科学院深圳先进技术研究院，
类型：发明
国别省市：广东;44
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。