[发明专利]确定货物包装方式的方法、装置及存储介质和电子设备

权利要求书

1.一种确定货物包装方式的方法，其特征在于，该方法包括：

获取第一订单，所述第一订单中包含至少一个货物的尺寸；

以总包装体积最小为目标，根据第一订单中包含的各货物的尺寸，计算第一订单内的各货物在箱子内的摆放姿态和摆放位置以及所需箱子的尺寸；

所述以总包装体积最小为目标，根据第一订单中包含的各货物的尺寸，计算第一订单内的各货物在箱子内的摆放姿态和摆放位置以及所需箱子的尺寸，包括：

定义一个长方体的虚拟箱子，根据第一订单中的最长货物的长度和最宽货物的宽度，确定该虚拟箱子的当前尺寸；

定义所述虚拟箱子坐标系为：虚拟箱子的最长边与次长边的交点为虚拟箱子坐标系的原点O，起点为O的最长边为X轴，起点为O的次长边为Y轴，与XOY平面垂直且起点为O的最短边为Z轴；

且，定义货物坐标系为：货物的最长边与次长边的交点为货物坐标系的原点O'，起点为O'的最长边为X'轴，起点为O'的次长边为Y'轴，与X'O'Y'平面垂直且起点为O'的最短边为Z'轴；

第一步：模拟从第一订单内的货物中选择体积最大的货物作为第一货物，将第一货物的原点O'与虚拟箱子的原点O重合，将第一货物的X'轴与虚拟箱子的X轴重合，将第一货物的Y'轴与虚拟箱子的Y轴重合；

第二步：模拟从第一订单内的货物中选择还未放入虚拟箱子且体积最大的货物作为第二货物；

第三步：从位于虚拟箱子内的虚拟箱子的所有外露面和位于虚拟箱子内的所有货物的所有外露面中，选择与XOY平面平行的外露面，对所选择的与XOY平面平行的各外露面按照距离XOY平面的由近及远进行排序，得到第一外露面集合，从第一外露面集合中选择排在最前面的外露面，将该排在最前面的外露面所在平面作为当前参考平面；

第四步：从位于虚拟箱子内的虚拟箱子的所有外露面和位于虚拟箱子内的所有货物的所有外露面中，选择与YOZ平面平行的外露面，对所选择的与YOZ平面平行的各外露面按照距离YOZ平面的由远及近进行排序，得到第二外露面集合，从第二外露面集合中选择排在最前面的外露面，在该排在最前面的外露面与当前参考平面的相交线上选择距离XOZ平面最近的点作为当前参考点；

第五步：模拟将第二货物的原点O'与当前参考点重合，将第二货物的X'轴与虚拟箱子的X轴平行，将第二货物的Y'轴与虚拟箱子的Y轴平行；

第六步：返回第二步，直至第一订单内的所有货物都已模拟放入虚拟箱子，将此时虚拟箱子的尺寸作为最终为第一订单选择的包装箱子的尺寸。

2.根据权利要求1所述的方法，其特征在于，所述第四步中，所述在该排在最前面的外露面与当前参考平面的相交线上选择距离XOZ平面最近的点作为当前参考点之后，进一步包括：

将该排在最前面的外露面从第二外露面集合中删除，得到更新后的第二外露面集合；

且，所述第五步之后、第六步之前，进一步包括：

若检测到无法将第二货物放入虚拟箱子，返回第四步中的从第二外露面集合中选择排在最前面的外露面的动作；且，

若检测到第二货物能放入虚拟箱子，则删除第二外露面集合，然后执行第六步。

3.根据权利要求2所述的方法，其特征在于，所述第三步中，所述将该排在最前面的外露面所在平面作为当前参考平面之后，进一步包括：

将该排在最前面的外露面从第一外露面集合中删除，得到更新后的第一外露面集合；

且，所述第五步之后、第六步之前，若检测到无法将第二货物放入虚拟箱子，返回第四步中的从第二外露面集合中选择排在最前面的外露面的动作之前，进一步包括：

若发现第二外露面集合为空，则删除第二外露面集合，并返回第三步中的从第一外露面集合中选择排在最前面的外露面的动作。

4.根据权利要求3所述的方法，其特征在于，所述第五步之后、第六步之前，若检测到无法将第二货物放入虚拟箱子，返回第三步中的从第一外露面集合中选择排在最前面的外露面的动作之前，进一步包括：

若发现第一外露面集合为空，则删除第一外露面集合，并确定虚拟箱子的当前尺寸不够，将虚拟箱子的当前尺寸扩大后，返回第一步。