本发明专利技术提供了一种规整物体的三维装箱方法、装置和电子设备，包括：获取装箱的请求数据；在存在待装载货物和待装载货箱的情况下，根据货箱选取策略在待装载货箱集合中确定目标待装载货箱；根据请求数据和块构造策略对待装载货物集合中的待装载货物进行货物块组装，得到待装载货物块；根据搜索策略确定待装载货物块装入目标待装载货箱的装箱方案，其中，装箱方案具备最大的装箱率。本发明专利技术的规整物体的三维装箱方法能够自动计算出装箱率最大的装箱方案，提高了货物装载的装箱率和工作效率，缓解了现有技术对于如何提高货物装载的装箱率和工作效率还没有有效的解决方案的技术问题。题。题。
【技术实现步骤摘要】
规整物体的三维装箱方法、装置和电子设备
[0001]本专利技术涉及物流装箱的
，尤其是涉及一种规整物体的三维装箱方法、装置和电子设备。
技术介绍
[0002]装箱问题广泛存在于工业领域，在实际应用中，装箱问题的解决效果影响最直接和显著的领域是物流运输业。随着我国市场经济的发展，物流活动越来越显示出它的重要性，物流相关技术的应用和发展受到越来越多的重视。装箱问题作为物流配送过程中的一个关键性技术，对提高配送业务的自动化水平，提高货物装载的优化程度，提高配送业务的工作效率和规范业务流程都有重要的意义。尽管物流和装箱业务呈上升趋势，但装箱软件的使用数量和质量都没有很大的提高。到目前为止，许多学者对装箱问题已经进行了大量的研究，发表了各种解决装箱问题的方法。但对于三维装箱问题的研究还相对较少，目前学术上仍没有统一且完善的解决方案。
[0003]对于货物的装载，通常由装卸工人根据当前可见的货物局部信息进行自行安排，虽然这种方式面对各种货物均能找出有效的装载方案，但是货箱的空间利用率有很大的提升空间。人们也可以预先规划出一个合理的装箱方案，但是人工进行这一工作通常费时费力，亟需一种装箱方法来优化并提高在约束范围内的装箱率和工作效率。
[0004]综上，对于如何提高货物装载的装箱率和工作效率还没有有效的解决方案。
技术实现思路
[0005]有鉴于此，本专利技术的目的在于提供一种规整物体的三维装箱方法、装置和电子设备，以缓解现有技术对于如何提高货物装载的装箱率和工作效率还没有有效的解决方案的技术问题。
[0006]第一方面，本专利技术实施例提供了一种规整物体的三维装箱方法，包括：
[0007]获取装箱的请求数据，其中，所述请求数据包括：待装载货物的属性数据、所述待装载货物的订单数据和待装载货箱的属性数据；
[0008]在存在待装载货物和待装载货箱的情况下，根据货箱选取策略在所述待装载货箱集合中确定目标待装载货箱，并将所述目标待装载货箱从所述待装载货箱集合中删除；
[0009]根据所述请求数据和块构造策略对所述待装载货物集合中的待装载货物进行货物块组装，得到待装载货物块，并将所述待装载货物块中的待装载货物从所述待装载货物集合中删除；
[0010]根据搜索策略确定所述待装载货物块装入所述目标待装载货箱的装箱方案，其中，所述装箱方案具备最大的装箱率。
[0011]进一步的，所述货箱选取策略包括：按照所述待装载货箱装载量降序的顺序进行所述目标待装载货箱选取的策略，且对于所述待装载货箱集合中的最后两个待装载货箱，按照空间利用率最高的选取策略。
[0012]进一步的，所述块构造策略包括：按照所述待装载货物块中的待装载货物的类型相同、朝向相同的策略进行所述待装载货物块的组装。
[0013]进一步的，根据搜索策略确定所述待装载货物块装入所述目标待装载货箱的装箱方案，包括：
[0014]按优先级探索节点且限制搜索宽度的树搜索算法确定所述待装载货物块装入所述目标待装载货箱的装箱方案。
[0015]进一步的，按优先级探索节点且限制搜索宽度的树搜索算法确定所述待装载货物块装入所述目标待装载货箱的装箱方案，包括：
[0016]采用全量枚举的策略构建所述待装载货物块的装箱方案树中当前节点的下一级节点，其中，每个所述节点表示子装箱方案，且每个所述节点包含其对应的子装箱方案的评分；
[0017]按照所述下一级节点中各节点的评分在所述下一级节点中搜索最优节点，并将所述最优节点作为所述当前节点，返回执行采用全量枚举的策略构建所述待装载货物块的装箱方案树中当前节点的下一级节点的步骤，直至搜索到所述装箱方案树的叶子节点，得到搜索结果；
[0018]在所述搜索结果中确定完整的装箱方案，并将所述完整的装箱方案中的任一装箱方案作为所述装箱方案。
[0019]进一步的，所述子装箱方案的评分为根据所述子装箱方案已装待装载货物的平均体积、近似质心位置，以及不能利用的空间体积进行加权求和所得。
[0020]第二方面，本专利技术实施例还提供了一种规整物体的三维装箱装置，包括：
[0021]获取单元，用于获取装箱的请求数据，其中，所述请求数据包括：待装载货物的属性数据、所述待装载货物的订单数据和待装载货箱的属性数据；
[0022]第一确定单元，用于在存在待装载货物和待装载货箱的情况下，根据货箱选取策略在所述待装载货箱集合中确定目标待装载货箱，并将所述目标待装载货箱从所述待装载货箱集合中删除；
[0023]货物块组装单元，用于根据所述请求数据和块构造策略对所述待装载货物集合中的待装载货物进行货物块组装，得到待装载货物块，并将所述待装载货物块中的待装载货物从所述待装载货物集合中删除；
[0024]第二确定单元，用于根据搜索策略确定所述待装载货物块装入所述目标待装载货箱的装箱方案，其中，所述装箱方案具备最大的装箱率。
[0025]进一步的，所述货箱选取策略包括：按照所述待装载货箱装载量降序的顺序进行所述目标待装载货箱选取的策略，且对于所述待装载货箱集合中的最后两个待装载货箱，按照空间利用率最高的选取策略。
[0026]第三方面，本专利技术实施例还提供了一种电子设备，包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现上述第一方面任一项所述的方法的步骤。
[0027]第四方面，本专利技术实施例还提供了一种计算机可读存储介质，所述计算机可读存储介质存储有机器可运行指令，所述机器可运行指令在被处理器调用和运行时，所述机器可运行指令促使所述处理器运行上述第一方面任一项所述的方法。
[0028]在本专利技术实施例中，提供了一种规整物体的三维装箱方法，包括：获取装箱的请求数据，其中，请求数据包括：待装载货物的属性数据、待装载货物的订单数据和待装载货箱的属性数据；在存在待装载货物和待装载货箱的情况下，根据货箱选取策略在待装载货箱集合中确定目标待装载货箱，并将目标待装载货箱从待装载货箱集合中删除；根据请求数据和块构造策略对待装载货物集合中的待装载货物进行货物块组装，得到待装载货物块，并将待装载货物块中的待装载货物从待装载货物集合中删除；根据搜索策略确定待装载货物块装入目标待装载货箱的装箱方案，其中，装箱方案具备最大的装箱率。通过上述描述可知，本专利技术的规整物体的三维装箱方法能够自动计算出装箱率最大的装箱方案，提高了货物装载的装箱率和工作效率，缓解了现有技术对于如何提高货物装载的装箱率和工作效率还没有有效的解决方案的技术问题。
附图说明
[0029]为了更清楚地说明本专利技术具体实施方式或现有技术中的技术方案，下面将对具体实施方式或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图是本专利技术的一些实施方式，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
[0030]图1为本专利技术实施例提供的一种规整物体的三维装箱方法的流本文档来自技高网...
【技术保护点】
【技术特征摘要】
1.一种规整物体的三维装箱方法，其特征在于，包括：获取装箱的请求数据，其中，所述请求数据包括：待装载货物的属性数据、所述待装载货物的订单数据和待装载货箱的属性数据；在存在待装载货物和待装载货箱的情况下，根据货箱选取策略在所述待装载货箱集合中确定目标待装载货箱，并将所述目标待装载货箱从所述待装载货箱集合中删除；根据所述请求数据和块构造策略对所述待装载货物集合中的待装载货物进行货物块组装，得到待装载货物块，并将所述待装载货物块中的待装载货物从所述待装载货物集合中删除；根据搜索策略确定所述待装载货物块装入所述目标待装载货箱的装箱方案，其中，所述装箱方案具备最大的装箱率。2.根据权利要求1所述的方法，其特征在于，所述货箱选取策略包括：按照所述待装载货箱装载量降序的顺序进行所述目标待装载货箱选取的策略，且对于所述待装载货箱集合中的最后两个待装载货箱，按照空间利用率最高的选取策略。3.根据权利要求1所述的方法，其特征在于，所述块构造策略包括：按照所述待装载货物块中的待装载货物的类型相同、朝向相同的策略进行所述待装载货物块的组装。4.根据权利要求1所述的方法，其特征在于，根据搜索策略确定所述待装载货物块装入所述目标待装载货箱的装箱方案，包括：按优先级探索节点且限制搜索宽度的树搜索算法确定所述待装载货物块装入所述目标待装载货箱的装箱方案。5.根据权利要求4所述的方法，其特征在于，按优先级探索节点且限制搜索宽度的树搜索算法确定所述待装载货物块装入所述目标待装载货箱的装箱方案，包括：采用全量枚举的策略构建所述待装载货物块的装箱方案树中当前节点的下一级节点，其中，每个所述节点表示子装箱方案，且每个所述节点包含其对应的子装箱方案的评分；按照所述下一级节点中各节点的评分在所述下一级节点中搜索最优节点，并将所述最优节点作为所述当前节点，返回执行采用全量枚举的策略构建所述待装载货物块的装箱方案树中...
【专利技术属性】
技术研发人员：周纪念，高本永，聂庆刚，
申请(专利权)人：阿帕数字科技有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。