[发明专利]装箱方法、系统和计算机可读存储介质

说明书

本发明公开一种装箱方法、系统和计算机可读存储介质，所述装箱方法包括：获取容器的容纳信息、待装箱货物的装箱信息、支撑结构信息，根据所述容纳信息、支撑结构信息、装箱信息，采用任意时间Anytime算法获得装箱方案，在计算装箱方案过程中，如果收到计算终止指令，则终止Anytime算法，返回装箱方案。本发明可以将人工和智能耦合在一起，更有效地解决许多复杂的装箱问题。

技术领域

本发明涉及物流分拣领域，特别涉及装箱方法、系统和计算机可读存储介质。

背景技术

目前装箱通常是依据经验来进行人工装箱。为了能够提高装箱的合理性和高效性，可以采用智能算法来辅助装箱。

装箱问题是一个经典的学术问题，同时拥有着广泛的商业应用价值。在物流领域中，常常会出现需要将指定的一系列货物装入指定容器，比如车厢，进行运输的问题。

现存的绝大多数算法可分为两类，(一)使用人为制定规则的启发式搜索算法(二)将其视为非线性优化以解决的优化算法如遗传算法，与深度学习算法。

但是，因物流领域中装箱的业务场景不尽相同，以及装箱本身的属性，已有的装箱算法往往只能解决一些特定场景下的装箱问题。在场景和算法本身假设条件不相符时，算法得出的装箱结果往往远低于人工计算的结果。

相应的，装箱操作人员在计算一些复杂装箱问题时往往也具有自身的局限性。尤其是待装箱物体数量多，属性尺寸多样，计算要求高的场景中，操作人员需要大量的工时才能计算出理想且准确的结果。

发明内容

本发明的主要目的是提供一种装箱方法、系统和计算机可读存储介质，能够更有效地解决一些复杂装箱问题。

为实现上述目的，本发明提出的一种装箱方法，适用于装箱系统，所述装箱方法包括：

获取容器的容纳信息，所述容纳信息包括容器的信息和禁区的信息、已容纳货物的信息；

获取待装箱货物的装箱信息；

获取支撑结构信息，所述支撑结构为在容器中模拟的立体结构，所占的空间禁止装箱；

根据所述容纳信息、支撑结构信息、装箱信息，采用任意时间Anytime算法获得装箱方案，在计算装箱方案过程中，如果收到计算终止指令，则终止Anytime算法，返回装箱方案。

本发明还提供一种装箱系统，所述装箱系统包括：

容器操作模块，用于获取容器的容纳信息，所述容纳信息包括容器的信息和禁区的信息、已容纳货物的信息；

货物操作模块，用于获取待装箱货物的装箱信息；

结构创建模块，用于获取支撑结构信息，所述支撑结构为在容器中模拟的立体结构，所占的空间禁止装箱；

算法模块，用于根据所述容器操作模块、货物操作模块、结构创建模块获得的容纳信息、装箱信息、支撑结构信息，采用任意时间Anytime算法获得装箱方案，在计算装箱方案过程中，如果收到计算终止指令，则终止Anytime算法，返回装箱方案；

介入模块，用于跟踪算法模块的计算，当接收到计算终止指令时，将所述计算终止指令发送给算法模块。

本发明还提供了一种计算机可读存储介质，所述计算机可读存储介质上存储有装箱程序，所述装箱程序被处理器执行时实现如上述的装箱方法的步骤。

本发明所提供的装箱方法，通过获得容器的容纳信息、支撑结构的禁区信息、以及待装箱货物的装箱信息，采用Anytime算法进行模拟装箱，由于支撑结构的引入以及Anytime算法的特性，用户可以根据实际需求在计算过程中设置容器的空间限制条件和调整算法的计算时间，如此一来将人工和智能耦合在一起，可以更有效地解决许多复杂的装箱问题。