装箱方法、设备和计算机可读存储介质技术

本发明专利技术公开一种装箱方法、设备和计算机可读存储介质，所述装箱方法包括：获得容器的容纳信息，以及待装货物的装箱信息；根据所述容纳信息和所述装箱信息，以及根据蒙特卡洛树搜索获得装箱方案；在根据蒙特卡洛树搜索获得装箱方案的过程中，通过AABB树记录箱子的层叠关系，并且判断承重限制。本发明专利技术具有提高装箱通用性和计算效率的效果。

Packing method, equipment and computer readable storage medium

The invention discloses a packing method, equipment and computer readable storage medium. The packing method includes: obtaining the container's holding information and the packing information of the goods to be loaded; obtaining the packing scheme according to the holding information and the packing information, as well as the Monte Carlo tree search; and obtaining the packing scheme according to the Monte Carlo tree search; and recording the AABB tree in the process of obtaining the packing scheme according to the Monte Carlo tree search. The cascade relation of the recorder and the load-bearing limit are judged. The invention has the effect of improving the universality of packing and the calculation efficiency.

【技术实现步骤摘要】
装箱方法、设备和计算机可读存储介质
本专利技术涉及物流分拣领域，特别涉及装箱方法、设备和计算机可读存储介质。
技术介绍
目前装箱通常是依据经验来进行人工装箱。为了能够提高装箱的合理性和高效性，可以采用智能算法来辅助装箱。装箱问题是一个经典的学术问题，同时拥有着广泛的商业应用价值。在物流领域中，常常会出现需要将指定的一系列货物装入指定容器，比如车厢，进行运输的问题。现存的绝大多数算法可分为两类，(一)使用人为制定规则的启发式搜索算法(二)将其视为非线性优化以解决的优化算法如遗传算法，与深度学习算法。但是，第一类的基于启发式搜索方法之根本缺陷为其结果依赖于人为指定的启发式规则。在规则适用时结果趋好，反之规则很难得出可用的方案。然而大多数装箱场景本身有着复杂的限制条件，这使得我们难以找出一套适用的规则。其次，每当场景发生主要变动时，规则均须重新制定调整，这影响了算法本身的通用性。第二类方法，非线性优化—遗传算法和深度学习算法，的主要缺陷有二：(一)缺少对复杂空间物理限制条件的支持。这些限制条件使得传统算法难以处理；(二)这一类非线性优化算法的机制尚未有足够的理论支持。往往需要使用者消耗大量本文档来自技高网...

【技术保护点】
1.一种装箱方法，用于物流分拣，其特征在于，所述装箱方法包括：获得容器的容纳信息，以及待装货物的装箱信息；根据所述容纳信息和所述装箱信息，以及根据蒙特卡洛树搜索获得装箱方案；在根据蒙特卡洛树搜索获得装箱方案的过程中，通过AABB树记录箱子的层叠关系，并且判断承重限制。

【技术特征摘要】
1.一种装箱方法，用于物流分拣，其特征在于，所述装箱方法包括：获得容器的容纳信息，以及待装货物的装箱信息；根据所述容纳信息和所述装箱信息，以及根据蒙特卡洛树搜索获得装箱方案；在根据蒙特卡洛树搜索获得装箱方案的过程中，通过AABB树记录箱子的层叠关系，并且判断承重限制。2.如权利要求1所述的装箱方法，其特征在于，所述装箱方法还包括：在进行蒙特卡洛树搜索中的仿真过程中，第一层的一树结点的展开符合承重限制的情况下，进行该树结点相关的第二层树结点的展开；否则执行第一层的另一树结点的展开。3.如权利要求2所述的装箱方法，其特征在于，所述通过AABB树记录货物的层叠关系，并且判断每一货物是否符合承重限制，包括：在新增货物时，获得新增货物的底部直接接触的支撑物；根据新增货物的重量和支撑物的接触关系，更新每一支撑物的承重信息。4.如权利要求3所述的装箱方法，其特征在于，所述根据新增货物的重量和支撑物的接触关系，更新每一支撑物的承重信息，包括：将所述新增货物连接在所述支撑物的上一层，获得所述新增货物与每一所述支撑物的接触面积，以及与所有所述支撑物的接触总面积；在上一层的货物的重量或承重信息变化时，本层的支撑物根据所述变化更新承重信息；并且，本层的支撑物根据与上一层的货物的接触面积，占上一层的货物的接触总面积的比值，分摊所述变化；其中，所述最下层支撑物为所述容器的支撑面。5.如权利要求1所述的装箱方法，其特征在于，所述装箱方法还包括：在进行蒙特卡洛树搜索中的仿真过程中，第一层的一树结点的展开符合空...

【专利技术属性】
技术研发人员：葛笑雨，杨键烽，蔡国楚，
申请(专利权)人：深圳蓝胖子机器人有限公司，
类型：发明
国别省市：广东,44