[发明专利]规整物体的三维装箱方法、装置和电子设备

权利要求书

1.一种规整物体的三维装箱方法，其特征在于，包括：

获取装箱的请求数据，其中，所述请求数据包括：待装载货物的属性数据、所述待装载货物的订单数据和待装载货箱的属性数据；

在存在待装载货物和待装载货箱的情况下，根据货箱选取策略在所述待装载货箱集合中确定目标待装载货箱，并将所述目标待装载货箱从所述待装载货箱集合中删除；

根据所述请求数据和块构造策略对所述待装载货物集合中的待装载货物进行货物块组装，得到待装载货物块，并将所述待装载货物块中的待装载货物从所述待装载货物集合中删除；

根据搜索策略确定所述待装载货物块装入所述目标待装载货箱的装箱方案，其中，所述装箱方案具备最大的装箱率。

2.根据权利要求1所述的方法，其特征在于，所述货箱选取策略包括：按照所述待装载货箱装载量降序的顺序进行所述目标待装载货箱选取的策略，且对于所述待装载货箱集合中的最后两个待装载货箱，按照空间利用率最高的选取策略。

3.根据权利要求1所述的方法，其特征在于，所述块构造策略包括：按照所述待装载货物块中的待装载货物的类型相同、朝向相同的策略进行所述待装载货物块的组装。

4.根据权利要求1所述的方法，其特征在于，根据搜索策略确定所述待装载货物块装入所述目标待装载货箱的装箱方案，包括：

按优先级探索节点且限制搜索宽度的树搜索算法确定所述待装载货物块装入所述目标待装载货箱的装箱方案。

5.根据权利要求4所述的方法，其特征在于，按优先级探索节点且限制搜索宽度的树搜索算法确定所述待装载货物块装入所述目标待装载货箱的装箱方案，包括：

采用全量枚举的策略构建所述待装载货物块的装箱方案树中当前节点的下一级节点，其中，每个所述节点表示子装箱方案，且每个所述节点包含其对应的子装箱方案的评分；

按照所述下一级节点中各节点的评分在所述下一级节点中搜索最优节点，并将所述最优节点作为所述当前节点，返回执行采用全量枚举的策略构建所述待装载货物块的装箱方案树中当前节点的下一级节点的步骤，直至搜索到所述装箱方案树的叶子节点，得到搜索结果；

在所述搜索结果中确定完整的装箱方案，并将所述完整的装箱方案中的任一装箱方案作为所述装箱方案。

6.根据权利要求5所述的方法，其特征在于，所述子装箱方案的评分为根据所述子装箱方案已装待装载货物的平均体积、近似质心位置，以及不能利用的空间体积进行加权求和所得。

7.一种规整物体的三维装箱装置，其特征在于，包括：

获取单元，用于获取装箱的请求数据，其中，所述请求数据包括：待装载货物的属性数据、所述待装载货物的订单数据和待装载货箱的属性数据；

第一确定单元，用于在存在待装载货物和待装载货箱的情况下，根据货箱选取策略在所述待装载货箱集合中确定目标待装载货箱，并将所述目标待装载货箱从所述待装载货箱集合中删除；

货物块组装单元，用于根据所述请求数据和块构造策略对所述待装载货物集合中的待装载货物进行货物块组装，得到待装载货物块，并将所述待装载货物块中的待装载货物从所述待装载货物集合中删除；

第二确定单元，用于根据搜索策略确定所述待装载货物块装入所述目标待装载货箱的装箱方案，其中，所述装箱方案具备最大的装箱率。

8.根据权利要求7所述的装置，其特征在于，所述货箱选取策略包括：按照所述待装载货箱装载量降序的顺序进行所述目标待装载货箱选取的策略，且对于所述待装载货箱集合中的最后两个待装载货箱，按照空间利用率最高的选取策略。

9.一种电子设备，包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，其特征在于，所述处理器执行所述计算机程序时实现上述权利要求1至6中任一项所述的方法的步骤。

10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质存储有机器可运行指令，所述机器可运行指令在被处理器调用和运行时，所述机器可运行指令促使所述处理器运行上述权利要求1至6中任一项所述的方法。