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

说明书

本发明提供了一种规整物体的三维装箱方法、装置和电子设备，包括：获取装箱的请求数据；在存在待装载货物和待装载货箱的情况下，根据货箱选取策略在待装载货箱集合中确定目标待装载货箱；根据请求数据和块构造策略对待装载货物集合中的待装载货物进行货物块组装，得到待装载货物块；根据搜索策略确定待装载货物块装入目标待装载货箱的装箱方案，其中，装箱方案具备最大的装箱率。本发明的规整物体的三维装箱方法能够自动计算出装箱率最大的装箱方案，提高了货物装载的装箱率和工作效率，缓解了现有技术对于如何提高货物装载的装箱率和工作效率还没有有效的解决方案的技术问题。

技术领域

本发明涉及物流装箱的技术领域，尤其是涉及一种规整物体的三维装箱方法、装置和电子设备。

背景技术

装箱问题广泛存在于工业领域，在实际应用中，装箱问题的解决效果影响最直接和显著的领域是物流运输业。随着我国市场经济的发展，物流活动越来越显示出它的重要性，物流相关技术的应用和发展受到越来越多的重视。装箱问题作为物流配送过程中的一个关键性技术，对提高配送业务的自动化水平，提高货物装载的优化程度，提高配送业务的工作效率和规范业务流程都有重要的意义。尽管物流和装箱业务呈上升趋势，但装箱软件的使用数量和质量都没有很大的提高。到目前为止，许多学者对装箱问题已经进行了大量的研究，发表了各种解决装箱问题的方法。但对于三维装箱问题的研究还相对较少，目前学术上仍没有统一且完善的解决方案。

对于货物的装载，通常由装卸工人根据当前可见的货物局部信息进行自行安排，虽然这种方式面对各种货物均能找出有效的装载方案，但是货箱的空间利用率有很大的提升空间。人们也可以预先规划出一个合理的装箱方案，但是人工进行这一工作通常费时费力，亟需一种装箱方法来优化并提高在约束范围内的装箱率和工作效率。

综上，对于如何提高货物装载的装箱率和工作效率还没有有效的解决方案。

发明内容

有鉴于此，本发明的目的在于提供一种规整物体的三维装箱方法、装置和电子设备，以缓解现有技术对于如何提高货物装载的装箱率和工作效率还没有有效的解决方案的技术问题。

第一方面，本发明实施例提供了一种规整物体的三维装箱方法，包括：

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

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

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

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

进一步的，所述货箱选取策略包括：按照所述待装载货箱装载量降序的顺序进行所述目标待装载货箱选取的策略，且对于所述待装载货箱集合中的最后两个待装载货箱，按照空间利用率最高的选取策略。

进一步的，所述块构造策略包括：按照所述待装载货物块中的待装载货物的类型相同、朝向相同的策略进行所述待装载货物块的组装。

进一步的，根据搜索策略确定所述待装载货物块装入所述目标待装载货箱的装箱方案，包括：

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

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