CN112499276B - 多尺寸箱子的混合码垛方法、设备、装置及计算机可读存储介质 - Google Patents

Abstract

本申请公开了一种多尺寸箱子的混合码垛方法、多尺寸箱子的混合码垛设备、多尺寸箱子的混合码垛装置及非易失性计算机可读存储介质。该方法包括：获取已有垛型各角落的角落坐标及角落朝向，沿角落朝向上存在平面能够放置待码箱子；将各角落的角落坐标及角落朝向与待码箱子的至少两种放置方式进行组合以得到多个控制，多个控制的集合形成原始控制空间；模拟放置待码箱子至原始控制空间的各控制中；根据模拟移除原始控制空间中不可行的控制以得到有效控制空间；根据模拟获取有效控制空间中的最优控制；及将待码箱子放置在最优控制中。本申请的多尺寸箱子的混合码垛方法、设备、装置及非易失性计算机可读存储介质提高了混合码垛的码垛效率。

Description

多尺寸箱子的混合码垛方法、设备、装置及计算机可读存储 介质

技术领域

本申请涉及智能物流领域，更具体而言，涉及一种多尺寸箱子的混合码垛方法、多尺寸箱子的混合码垛设备、多尺寸箱子的混合码垛装置及非易失性计算机可读存储介质。

背景技术

随着机器人智能技术的发展，机器人智能操作逐渐替代人工操作并成为各领域的主流劳动力，例如对箱子的码垛操作。码垛是指将箱子排放在托盘、笼车等容器对应的空间中，在物流、仓储领域具有重要的应用。

码垛的本质是对空间的分割规划，传统的码垛算法例如生产者码垛(Manufacturer’s Pallet Loading Problem，MPLP)算法，由于其将码垛空间进行分层规划，对所分的单层空间通过直线等分，因此只能应用于箱子尺寸一致的情况；再例如零售商码垛(Distributor’s Pallet Loading Problem，DPLP)算法，在直线分割所得空间的基础上，依据箱子尺寸对每一分割所得空间进行调整，虽然可以用于箱子尺寸不同的情况，但是其调整算法需要在调整过程中基于大量同尺寸箱子进行优化，进而无法很好处理每种箱子只有一、两个的情况。即，MPLP算法和DPLP算法在箱子种类比较多但是每种尺寸的箱子的数量不大时，无法进行计算，也就无法适用于多尺寸且每种尺寸数量少的箱子的码垛场景。

发明内容

本申请实施方式提供一种多尺寸箱子的混合码垛方法、多尺寸箱子的混合码垛设备、多尺寸箱子的混合码垛装置及非易失性计算机可读存储介质，用于多尺寸且每种尺寸数量少的箱子的智能码垛。

本申请实施方式的多尺寸箱子的混合码垛方法包括：获取已有垛型各角落的角落坐标及角落朝向，沿所述角落朝向存在平面能够放置待码箱子；将各角落的所述角落坐标及所述角落朝向与所述待码箱子的至少两种放置方式进行组合以得到多个控制，多个所述控制的集合形成原始控制空间；模拟放置所述待码箱子至所述原始控制空间的各控制中；根据模拟移除所述原始控制空间中不可行的控制以得到有效控制空间；根据模拟获取所述有效控制空间中的最优控制；及将所述待码箱子放置在所述最优控制中。

在某些实施方式中，多尺寸箱子的混合码垛方法还包括：对码垛进行拍照并建立模型以获取所述已有垛型。

在某些实施方式中，所述对码垛进行拍照并建立模型以获取所述已有垛型，包括：每一次码垛均拍摄码垛的当前垛型并建立整体模型以获取所述已有垛型；或拍摄首次码垛的首次垛型，基于所述首次垛型及后续码垛过程中所码放箱子的位置、高度以获取所述已有垛型；或每一次码垛均拍摄码垛的当前垛型，并只建立垛型的最高层箱子的平面的模型，以获取所述已有垛型；或拍摄首次码垛的首次垛型，后续码垛每码放一次，在首次垛型的相应位置上增加所码放的箱子，并基于所拍摄的最高层箱子的平面模型对所增加箱子进行矫正，以获取所述已有垛型。

在某些实施方式中，所述获取已有垛型各角落的角落坐标，包括：将所述已有垛型转化为等高线图；及采用基于所述等高线图的计算几何学方法获取所述等高线图的各拐点坐标，以作为所述已有垛型各角落的角落坐标。

在某些实施方式中，所述获取已有垛型各角落的角落朝向，包括：将所述已有垛型转化为等高线图，并将所述等高线图的各拐点高度作为所述已有垛型各角落的角落高度；及将各角落相邻的预定区域内的高度不高于对应角落的所述角落高度的方向作为所述角落的角落朝向。

在某些实施方式中，所述获取已有垛型各角落的角落朝向，包括：将所述已有垛型转化为等高线图，并将所述等高线图的各拐点高度作为所述已有垛型各角落的角落高度；模拟相差90°的两个向量围绕各角落进行摆放；及当两个所述向量本身所处高度与所对应角落的所述角落高度相同，且两个所述向量所相差的90°之间的预设区域的高度不高于对应角落的所述角落高度时，将两个所述向量的摆放姿态作为对应角落的角落朝向。

在某些实施方式中，所述根据模拟移除所述原始控制空间中不可行的控制以得到有效控制空间，包括：移除掉模拟中无法码放的所述控制、码放不平稳的所述控制、及不存在有效填充轨迹的所述控制，以得到所述有效控制空间。

在某些实施方式中，所述根据模拟获取所述有效控制空间中的最优控制，包括：获取执行所述模拟后所述待码箱子的第一参数集与第一预设参数集之间的第一匹配度，所述第一参数集包括所述待码箱子与临近箱子的接触面积、支撑面面积、支撑面百分比、支撑箱子个数、距离边缘或指定容器角的距离中的至少一个；获取执行所述模拟后形成的新垛型的第二参数集与第二预设参数集之间的第二匹配度，所述第二参数集包括所述新垛型的高度、容积率、顶面不平整度中的至少一个；根据所述第一匹配度、所述第二匹配度、所述第一匹配度预设的第一权重、及所述第二匹配度预设的第二权重获取各控制的总匹配度；及将多个所述控制中所述总匹配度最高的所述控制作为最优控制。

在某些实施方式中，多尺寸箱子的混合码垛方法还包括：当所述有效控制空间为空集时，停止执行码垛。

本申请实施方式的多尺寸箱子的混合码垛设备包括一个或多个处理器。一个或多个所述处理器用于：获取已有垛型各角落的角落坐标及角落朝向，沿所述角落朝向存在平面能够放置待码箱子；将各角落的所述角落坐标及所述角落朝向与所述待码箱子的至少两种放置方式进行组合以得到多个控制，多个所述控制的集合形成原始控制空间；模拟放置所述待码箱子至所述原始控制空间的各控制中；根据模拟移除所述原始控制空间中不可行的控制以得到有效控制空间；根据模拟获取所述有效控制空间中的最优控制；及控制将所述待码箱子放置在所述最优控制中。

在某些实施方式中，一个或多个所述处理器还用于：对码垛进行拍照并建立模型以获取所述已有垛型。

在某些实施方式中，一个或多个所述处理器还用于：每一次码垛均拍摄码垛的当前垛型并建立整体模型以获取所述已有垛型；或拍摄首次码垛的首次垛型，基于所述首次垛型及后续码垛过程中所码放箱子的位置、高度以获取所述已有垛型；或每一次码垛均拍摄码垛的当前垛型，并只建立垛型的最高层箱子的平面的模型，以获取所述已有垛型；或拍摄首次码垛的首次垛型，后续码垛每码放一次，在首次垛型的相应位置上增加所码放的箱子，并基于所拍摄的最高层箱子的平面模型对所增加箱子进行矫正，以获取所述已有垛型。

在某些实施方式中，一个或多个所述处理器还用于：将所述已有垛型转化为等高线图；及采用基于所述等高线图的计算几何学方法获取所述等高线图的各拐点坐标，以作为所述已有垛型各角落的角落坐标。

在某些实施方式中，一个或多个所述处理器还用于：将所述已有垛型转化为等高线图，并将所述等高线图的各拐点高度作为所述已有垛型各角落的角落高度；及将各角落相邻的预定区域内的高度不高于对应角落的所述角落高度的方向作为所述角落的角落朝向。

在某些实施方式中，一个或多个所述处理器还用于：将所述已有垛型转化为等高线图，并将所述等高线图的各拐点高度作为所述已有垛型各角落的角落高度；模拟相差90°的两个向量围绕各角落进行摆放；及当两个所述向量本身所处高度与所对应角落的所述角落高度相同，且两个所述向量所相差的90°之间的预设区域的高度不高于对应角落的所述角落高度时，将两个所述向量的摆放姿态作为对应角落的角落朝向。

在某些实施方式中，一个或多个所述处理器还用于：移除掉模拟中无法码放的所述控制、码放不平稳的所述控制、及不存在有效填充轨迹的所述控制，以得到所述有效控制空间。

在某些实施方式中，一个或多个所述处理器还用于：获取执行所述模拟后所述待码箱子的第一参数集与第一预设参数集之间的第一匹配度，所述第一参数集包括所述待码箱子与临近箱子的接触面积、支撑面面积、支撑面百分比、支撑箱子个数、距离边缘或指定容器角的距离中的至少一个；获取执行所述模拟后形成的新垛型的第二参数集与第二预设参数集之间的第二匹配度，所述第二参数集包括所述新垛型的高度、容积率、顶面不平整度中的至少一个；根据所述第一匹配度、所述第二匹配度、所述第一匹配度预设的第一权重、及所述第二匹配度预设的第二权重获取各控制的总匹配度；及将多个所述控制中所述总匹配度最高的所述控制作为最优控制。

在某些实施方式中，一个或多个所述处理器还用于：当所述有效控制空间为空集时，停止执行码垛。

本申请实施方式的多尺寸箱子的混合码垛装置包括第一获取模块、第二获取模块、模拟模块、第三获取模块、第四获取模块和控制模块。第一获取模块用于获取已有垛型各角落的角落坐标及角落朝向，沿所述角落朝向存在平面能够放置待码箱子。第二获取模块用于将各角落的所述角落坐标及所述角落朝向与所述待码箱子的至少两种放置方式进行组合以得到多个控制，多个所述控制的集合形成原始控制空间。模拟模块用于模拟放置所述待码箱子至所述原始控制空间的各控制中。第三获取模块用于根据模拟移除所述原始控制空间中不可行的控制以得到有效控制空间。第四获取模块用于根据模拟获取所述有效控制空间中的最优控制。控制模块用于控制将所述待码箱子放置在所述最优控制中。

在某些实施方式中，多尺寸箱子的混合码垛装置还包括第五获取模块，所述第五获取模块用于对码垛进行拍照并建立模型以获取所述已有垛型。

在某些实施方式中，所述第五获取模块包括获取组件，所述获取组件用于每一次码垛均拍摄码垛的当前垛型并建立整体模型以获取所述已有垛型；或所述获取组件用于拍摄首次码垛的首次垛型，基于所述首次垛型及后续码垛过程中所码放箱子的位置、高度以获取所述已有垛型；或所述获取组件用于每一次码垛均拍摄码垛的当前垛型，并只建立垛型的最高层箱子的平面的模型，以获取所述已有垛型；或所述获取组件用于拍摄首次码垛的首次垛型，后续码垛每码放一次，在首次垛型的相应位置上增加所码放的箱子，并基于所拍摄的最高层箱子的平面模型对所增加箱子进行矫正，以获取所述已有垛型。

在某些实施方式中，所述第一获取模块包括转换单元和第一获取单元，所述转换单元用于将所述已有垛型转化为等高线图；所述第一获取单元用于采用基于所述等高线图的计算几何学方法获取所述等高线图的各拐点坐标，以作为所述已有垛型各角落的角落坐标。

在某些实施方式中，所述第一获取模块包括转换单元和第一获取单元，所述转换单元用于将所述已有垛型转化为等高线图，并将所述等高线图的各拐点高度作为所述已有垛型各角落的角落高度；所述第一获取单元用于将各角落相邻的预定区域内的高度不高于对应角落的所述角落高度的方向作为所述角落的角落朝向。

在某些实施方式中，所述第一获取模块包括转换单元、模拟单元及第一获取单元，所述转换单元用于将所述已有垛型转化为等高线图，并将所述等高线图的各拐点高度作为所述已有垛型各角落的角落高度；所述模拟单元用于模拟相差90°的两个向量围绕各角落进行摆放；所述第一获取单元用于当两个所述向量本身所处高度与所对应角落的所述角落高度相同，且两个所述向量所相差的90°之间的预设区域的高度不高于对应角落的所述角落高度时，将两个所述向量的摆放姿态作为对应角落的角落朝向。

在某些实施方式中，所述第三获取模块包括第二获取单元，所述第二获取单元用于将所述模拟移除所述原始控制空间中不可行的控制以得到有效控制空间，包括：移除掉模拟中无法码放的所述控制、码放不平稳的所述控制、及不存在有效填充轨迹的所述控制，以得到所述有效控制空间。

在某些实施方式中，所述第四获取模块还包括第三获取单元和第一控制单元，所述三获取单元用于将所述根据模拟获取所述有效控制空间中的最优控制，包括：获取执行所述模拟后所述待码箱子的第一参数集与第一预设参数集之间的第一匹配度，所述第一参数集包括所述待码箱子与临近箱子的接触面积、支撑面面积、支撑面百分比、支撑箱子个数、距离边缘或指定容器角的距离中的至少一个；获取执行所述模拟后形成的新垛型的第二参数集与第二预设参数集之间的第二匹配度，所述第二参数集包括所述新垛型的高度、容积率、顶面不平整度中的至少一个；根据所述第一匹配度、所述第二匹配度、所述第一匹配度预设的第一权重、及所述第二匹配度预设的第二权重获取各控制的总匹配度；所述第一控制单元用于将多个所述控制中所述总匹配度最高的所述控制作为最优控制。

在某些实施方式中，所述控制模块还包括第二控制单元，所述第二控制单元用于当所述有效控制空间为空集时，停止执行码垛。

本申请实施方式的非易失性计算机可读存储介质包含计算机程序，当所述计算机程序被一个或多个处理器执行时，使得多尺寸箱子的混合码垛装置执行如下多尺寸箱子的混合码垛方法：获取已有垛型各角落的角落坐标及角落朝向，沿所述角落朝向存在平面能够放置待码箱子；将各角落的所述角落坐标及所述角落朝向与所述待码箱子的至少两种放置方式进行组合以得到多个控制，多个所述控制的集合形成原始控制空间；模拟放置所述待码箱子至所述原始控制空间的各控制中；根据模拟移除所述原始控制空间中不可行的控制以得到有效控制空间；根据模拟获取所述有效控制空间中的最优控制；及将所述待码箱子放置在所述最优控制中。

本申请实施方式的多尺寸箱子的混合码垛方法、多尺寸箱子的混合码垛设备、多尺寸箱子的混合码垛装置及非易失性计算机可读存储介质利用已有垛型各角落的角落坐标及角落朝向来实现有效控制空间的规划，并利用模拟获取有效控制空间中的最优控制，及将待码箱子放置在最优控制中，无需如MPLP算法一样对空间分层规划后对单空间直线等分，也无需如DPLP算法需要基于大量同尺寸的箱子进行优化，从而能够适用于多尺寸且每种尺寸数量少的箱子的码垛场景。

本申请的实施方式的附加方面和优点将在下面的描述中部分给出，部分将从下面的描述中变得明显，或通过本申请的实施方式的实践了解到。

附图说明

本申请的上述和/或附加的方面和优点从结合下面附图对实施方式的描述中将变得明显和容易理解，其中：

图1是本申请某些实施方式的多尺寸箱子的混合码垛方法的流程示意图；

图2是本申请某些实施方式的待码箱子在同角落坐标及角落朝向下不同放置方式的示意图；

图3是本申请某些实施方式的多尺寸箱子的混合码垛设备的结构示意图；

图4是本申请某些实施方式的待码箱子在同角落坐标及多角落朝向下放置的示意图；

图5是本申请某些实施方式的多尺寸箱子的混合码垛装置的结构示意图；

图6和图7是本申请某些实施方式的多尺寸箱子的混合码垛方法的流程示意图；

图8是本申请某些实施方式垛型最高层箱子的平面模型的示意图；

图9是本申请某些实施方式中垛型最高层箱子的平面模型的示意图；

图10是本申请某些实施方式的多尺寸箱子的混合码垛方法的流程示意图；

图11是本申请某些实施方式的多尺寸箱子的混合码垛方法执行将已有垛型转化为等高线图的示意图；

图12是本申请某些实施方式的多尺寸箱子的混合码垛方法执行将等高线图转化为坐标系的示意图；

图13是本申请某些实施方式的多尺寸箱子的混合码垛方法的流程示意图；

图14是本申请某些实施方式实际垛型的高度及摆放情况的示意图；

图15是本申请某些实施方式的多尺寸箱子的混合码垛方法的流程示意图；

图16是本申请某些实施方式的多尺寸箱子的混合码垛方法执行将模拟相差90°的两个向量围绕各角落进行摆放的示意图；

图17至图19是本申请某些实施方式的多尺寸箱子的混合码垛方法的流程示意图；

图20是本申请某些实施方式的非易失性计算机可读存储介质和处理器的连接状态示意图。

具体实施方式

下面详细描述本申请的实施方式，所述实施方式的示例在附图中示出，其中，相同或类似的标号自始至终表示相同或类似的元件或具有相同或类似功能的元件。下面通过参考附图描述的实施方式是示例性的，仅用于解释本申请的实施方式，而不能理解为对本申请的实施方式的限制。

智能混合尺寸箱子码垛中，可参照本申请实施例提供的混合码垛方法进行。具体可以由处理器结合相通信的机械手执行本申请实施例提供的方法，处理器获得计算结果后控制机械手进行操作。

请参阅图1，本申请实施方式提供一种多尺寸箱子的混合码垛方法。该多尺寸箱子的混合码垛方法包括：

01：获取已有垛型各角落的角落坐标及角落朝向，沿角落朝向存在平面能够放置待码箱子；

02：将各角落的角落坐标及角落朝向与待码箱子的至少两种放置方式进行组合以得到多个控制，多个控制的集合形成原始控制空间；

03：模拟放置待码箱子至原始控制空间的各控制中；

04：根据模拟移除原始控制空间中不可行的控制以得到有效控制空间；

05：根据模拟获取有效控制空间中的最优控制；及

06：将待码箱子放置在最优控制中。

部分实施例中，角落坐标可以为一维坐标、二维坐标，一维坐标应用于沿直线码放一排箱子的场景，二维坐标用于在托盘空间、码放平台、笼车等放置空间内码放箱子的场景。可选地，角落朝向包括以角落坐标为起始点，向空间中某一点延伸的方向。若角落坐标为一维坐标，则角落朝向可以由一维坐标轴的正向、负向中选取。若角落坐标为二维坐标，则角落朝向可以由二维坐标中两坐标轴的正向、负向中选取，可选地还可以从与两坐标轴中任一轴形成某一夹角的方向中选取，例如角落坐标与x轴呈现45°角，与x轴呈现135°角等。当然角落方向的选取范围不局限于以上。较佳的，角落朝向的选取，需取决于参照此方向能否摆放箱子。举例而言，若将某尺寸箱子的某一边沿角落坐标的某一方向放置时，不存在障碍物影响箱子的放置，则可将该方向确定为角落坐标。再例如若角落坐标的以某一方向为边界的区域内存在平面可以容纳任意尺寸的箱子，则将该方向确定为角落朝向。

部分实施例中，可以通过光学传感器建立垛型模型在计算机中模拟真实空间，进而识别是否存在平面能够放置待码放箱子。

部分实施中，若确定角落坐标及相应的角落朝向，待码放箱子的放置方式包括：如图2下图所示，以箱子长边为参照，即将箱子长边与角落朝向重合；或者，如图2上图所示，以箱子短边为基准，即将箱子短边与角落朝向重合。

部分实施例中，不可行的控制可以包括箱子码放至该控制后，不利于垛型稳定的控制；或者，在码放箱子至该控制的移动路径上存在障碍物导致箱子无法被码放等。

部分实施例中，最优控制可以根据箱子码放至该控制中是否有利于垛型稳定、是否有利于垛型平整等判定标准进行确定。

请参阅图3，本申请实施方式提供一种多尺寸箱子的混合码垛设备100。多尺寸箱子的混合码垛设备100包括一个或多个处理器10。本申请实施方式多尺寸箱子的混合码垛方法可应用于本申请实施方式的多尺寸箱子的混合码垛设备100。其中，一个或多个处理器10用于执行01至06中的方法。即，一个或多个处理器10可用于：获取已有垛型各角落的角落坐标及角落朝向，沿角落朝向存在平面能够放置待码箱子；将各角落的角落坐标及角落朝向与待码箱子的至少两种放置方式进行组合以得到多个控制，多个控制的集合形成原始控制空间；模拟放置待码箱子至原始控制空间的各控制中；根据模拟移除原始控制空间中不可行的控制以得到有效控制空间；根据模拟获取有效控制空间中的最优控制；及将待码箱子放置在最优控制中。

具体地，一个或多个处理器10通过已有垛型各角落的坐标及朝向与待码箱子的至少两种放置方式进行组合以得到多个控制，多个控制的集合形成原始控制空间。如图2所示，对于在一个角落坐标上待码箱子可以是以长边为参照的放置方式，也可以是以短边为参照的放置方式。对于一个角落坐标，该角落坐标的角落朝向可以为东、西、南、北、东南、东北、西南、西北八个朝向中的一种。如图4所示，对一个角落坐标的八个角落朝向及两种放置方式进行组合，则可以得到十六个控制。例如，当角落朝向为东时，请结合图4中的图(a)和图(c)，根据以不同边为基准的放置，可以得到序号1和6的控制。又例如，当角落朝向为北时，请继续结合图4中的图(a)和图(c)，根据以不同边为基准的放置，可以得到序号2和7的控制。再例如，当角落朝向为东北时，请结合图4中的图(b)和图(d)，根据以不同边为基准的放置，可以得到序号9和14的控制。还例如，当角落朝向为西北时，请结合图4中的图(b)和图(d)，根据以不同边为基准的放置，可以得到序号10和15的控制。以此类推，即可得到十六个控制。

请参阅图5，本申请实施方式提供一种多尺寸箱子的混合码垛装置200。多尺寸箱子的混合码垛装置200包括第一获取模块211、第二获取模块212、模拟模块213、第三获取模块214、第四获取模块215和控制模块216。本申请实施方式的多尺寸箱子的混合码垛方法可应用于本申请实施方式的多尺寸箱子的混合码垛装置200。其中，第一获取模块211、第二获取模块212、模拟模块213、第三获取模块214、第四获取模块215和控制模块216可分别用于执行01、02、03、04、05和06中的方法。即第一获取模块211可用于获取已有垛型各角落的角落坐标及角落朝向，沿角落朝向存在平面能够放置待码箱子。第二获取模块212可用于将各角落的角落坐标及角落朝向与待码箱子的至少两种放置方式进行组合以得到多个控制，多个控制的集合形成原始控制空间。模拟模块213用于模拟放置待码箱子至原始控制空间的各控制中。第三获取模块214用于根据模拟移除原始控制空间中不可行的控制以得到有效控制空间。第四获取模块215用于根据模拟获取有效控制空间中的最优控制。控制模块216用于将待码箱子放置在最优控制中。

本申请实施方式的多尺寸箱子的混合码垛方法、多尺寸箱子的混合码垛设备100、多尺寸箱子的混合码垛装置200利用已有垛型各角落的角落坐标及角落朝向来实现有效控制空间的规划，并通过对现实情况的模拟仿真获取有效控制空间中的最优控制，及将待码箱子放置在最优控制中，无需如MPLP算法一样对空间分层规划后对单空间直线等分，也无需如DPLP算法需要基于大量同尺寸的箱子进行优化，从而能够适用于多尺寸且每种尺寸数量少的箱子的码垛场景。

请参阅图6，本申请实施方式提供的多尺寸箱子的混合码垛方法，还包括：

07：对码垛进行拍照并建立模型以获取已有垛型。

部分实施例中具体可以驱动拍照设备对码垛(即垛体当前的情况)进行拍照，而后获取拍照设备反馈的拍照数据，根据拍照数据建立模型，而后对模型进行识别，完成已有垛型的获取。

请结合图3，在某些实施方式中，一个或多个处理器10还用于执行07中的方法。即一个或多个处理器10用于对码垛进行拍照并建立模型以获取已有垛型。

请结合图5，在某些实施方式中，多尺寸箱子的混合码垛装置200还包括第五获取模块217，第五获取模块217还用于执行07中的方法。即，第五获取模块217用于对码垛进行拍照并建立模型以获取已有垛型。

具体在一个实施例中，对码垛进行拍照的设备可以是工业相机、3D相机、网络相机等具有拍照功能的设备。多尺寸箱子的混合码垛设备100或多尺寸箱子的混合码垛装置200可以与拍照设备通过线缆建立通信连接，拍照设备通过线缆将拍摄码垛后的信息传输给多尺寸箱子的混合码垛设备100或多尺寸箱子的混合码垛装置200，一个或多个处理器10或第五获取模块217通过该信息建立模型，从而获取已有垛型。又例如，拍照设备可以与多尺寸箱子的混合码垛设备100或多尺寸箱子的混合码垛装置200通过蓝牙、无线局域网(Wireless Fidelity，WiFi)、近场通信(Near Field Communication，NFC)、无线光通信(LiFi--Light Fidelity，LiFi)等建立通信连接，拍照设备通过蓝牙、WIFI、NFC、LiFi等将拍摄垛型信息传输给多尺寸箱子的混合码垛设备100或多尺寸箱子的混合码垛装置200，一个或多个处理器10或第五获取模块217通过该信息建立模型，从而获取已有垛型。在另一个实施例中，对码垛进行拍照的设备可以是安装在多尺寸箱子的混合码垛设备100或多尺寸箱子的混合码垛装置200内的具有拍照功能的设备。该设备通过线路将拍摄码垛后的信息直接传输给一个或多个处理器10或第五获取模块217，从而建立模型，获取已有垛型。

部分实施例中，拍照设备可以安装在实际垛体的某一侧，从垛体某一视角拍照，帮助建模识别垛型。较佳的，上述视角可以为实际进行码垛操作的机械手的操作视角，可选地机械手可如图3示意。例如，若对垛型进行从下至上顺序的码垛，需要参照垛体的最高层情况进行码垛参考，则垛型最高层为机械手的操作视角，进而拍照设备安装在垛体的上方；若对垛型进行在某一容纳空间中(例如厢式货车)的从内至外的码垛，需要参照垛体的最外层情况进行码垛，则垛型最外层为机械手的操作视角，进而拍照设备安装在垛体相对容纳空间中的外侧。

可选地，部分实施例中的模型种类可以为点云模型、也可以为包围盒模型；可以基于码垛垛型整体的、裸露在外的、距离拍照设备最近的各面建立模型，也可以基于组成码垛垛型的最外围各面建立模型，当然也可以基于码垛垛型整体建立模型。

请参阅图7，在某些实施方式中，07：对码垛进行拍照并建立模型以获取已有垛型，可包括：

071：每一次码垛均拍摄码垛的当前垛型并建立整体模型以获取已有垛型；或

072：拍摄首次码垛的首次垛型，基于首次垛型及后续码垛过程中所码放箱子的位置、高度以获取已有垛型；或

073：每一次码垛均拍摄码垛的当前垛型，并只建立垛型的最高层箱子的平面的模型，以获取已有垛型；或

074：拍摄首次码垛的首次垛型，后续码垛每码放一次，在首次垛型的相应位置上增加所码放的箱子，并基于所拍摄的最高层箱子的平面模型对所增加箱子进行矫正，以获取已有垛型。

请结合图3，在某些实施方式中，一个或多个处理器可用于执行071、072、073和074中的方法，即一个或多个处理器10可用于每一次码垛均拍摄码垛的当前垛型并建立整体模型以获取已有垛型；或拍摄首次码垛的首次垛型，基于首次垛型及后续码垛过程中所码放箱子的位置、高度以获取已有垛型；或每一次码垛均拍摄码垛的当前垛型，并只建立垛型的最高层箱子的平面的模型，以获取已有垛型；或拍摄首次码垛的首次垛型，后续码垛每码放一次，在首次垛型的相应位置上增加所码放的箱子，并基于所拍摄的最高层箱子的平面模型对所增加箱子进行矫正，以获取已有垛型。

请结合图5，在某些实施方式中，第五获取模块217可包括获取组件2170，获取组件2170可用于执行071、072、073和074中的方法。即，获取组件2170用于每一次码垛均拍摄码垛的当前垛型并建立整体模型以获取已有垛型；或用于拍摄首次码垛的首次垛型，基于首次垛型及后续码垛过程中所码放箱子的位置、高度以获取已有垛型；或每一次码垛均拍摄码垛的当前垛型，并只建立垛型的最高层箱子的平面的模型，以获取已有垛型；或拍摄首次码垛的首次垛型，后续码垛每码放一次，在首次垛型的相应位置上增加所码放的箱子，并基于所拍摄的最高层箱子的平面模型对所增加箱子进行矫正，以获取已有垛型。

具体地，通过拍摄垛体的当前情况，处理器10或获取组件2170进行垛型的建模，具体地，一个或多个处理器10或获取组件2170根据拍照设备拍摄的垛型情况建立模型以获取已有垛型的方式具有多种。其中，对码垛进行拍照的设备可以是3D智能相机、工业相机、网络相机等具有拍照功能的设备。

在一个实施例中，对一个待码箱子执行码垛后，拍照设备则会对当前垛型进行拍摄，以使得处理器10进行建模。如此可以保证模型与实际垛型情况完全吻合，有较高的还原度，进而保证混合码垛操作的高精准度。例如，拍照设备先对最初的垛型进行拍摄后处理器10或获取组件2170建立最初的整体模型获取已有垛型，所建立模型可如图11左侧立体效果部分所示，当多尺寸箱子的混合码垛设备100或多尺寸箱子的混合码垛装置200对一个待码箱子进行码垛后，拍照设备则会再次对新的垛型进行拍摄，一个或多个处理器10或获取组件2170则根据新拍摄的图像建立新的整体模型以更新已有垛型。其中，拍照设备会与多尺寸箱子的混合码垛设备100或多尺寸箱子的混合码垛装置200保持同步，就是说，多尺寸箱子的混合码垛设备100或多尺寸箱子的混合码垛装置200进行一次码垛操作后，则拍照设备便会执行拍摄操作，使得一个或多个处理器10或获取组件2170进行垛型的更新。

在另一个实施例中，拍照设备只拍摄多尺寸箱子的混合码垛设备100或多尺寸箱子的混合码垛装置200进行首次码垛前所基于的首次垛型，使得处理器10或获取组件2170进行建模进而获得已有垛型，一个或多个处理器10或获取组件2170通过已有垛型及后续码垛过程中的每次被码箱子的位置、高度估计各次码放操作后的已有垛型，而不触发拍照设备进行拍照，也就是说，在码垛过程中拍照设备只进行一次拍照，处理器10或获取组件2170只进行一次建模。如此节省了建模过程中所占用的时间、计算资源，提高混合码垛整体效率。其中首次所建立的模型可以是垛型的整体模型，也可以是垛型的最高层箱子的平面模型。举例而言，若首次垛型如图8，为垛型最高层箱子的平面模型，图中托盘中实线部分为已码放的箱子，其中的数字为箱子高度，分别包括：高50的箱子、以及高为70的箱子，若基于首次垛型，决定将高度为60的箱子填充至虚线所示区域，则在该区域当前高度0的基础上增加填充该区域的箱子的高度60，作为首次操作后所估计的、第二次操作所基于的二次垛型；若决定在第二次垛型基础上在高为60的箱子上填充高度为50的箱子，则所填充区域的高度为当前的60+50＝110，作为第二次操作后所估计的、第三次操作所基于的三次垛型。需要说明的是，每一次所填充区域的尺寸与填充该区域的箱子的长宽尺寸相一致。

在再一个实施例中，拍照设备会拍摄多尺寸箱子的混合码垛设备100或多尺寸箱子的混合码垛装置200每次码垛后的当前垛型，进而一个或多个处理器10或获取组件2170基于每次的拍摄结果建立每次码垛后的当前垛型模型，且所建立垛型为当前跺型最高层箱子的平面模型，如此可以减少建模数据运算量增加建模效率，且能够一定程度上保证建模的精确度进而一定程度上提高混合码垛的精确度。举例而言，如图9，基于当前垛型的拍照数据进行的建模可如(a)所示，其可示意为在托盘中分别包括高70、高50的箱子，若决定将高60的箱子码放至高70的箱子与托盘边缘之间，则在码放后拍照建模所获得结果如图中(b)所示；基于图中(b)所示模型，若经过判定决定将高50的箱子码放在图示(b)中高70的箱子上，则码放操作后所拍照建模结果可如图中(c)所示；基于图中(c)所示模型，若经过判定决定将高50的箱子码放在图示(c)中高50的箱子上，则在拍照后当前垛型模型更新为图示(d)。

在又一个实施例中，拍照设备首先会拍摄多尺寸箱子的混合码垛设备100进行首次码垛前所基于的首次垛型建模，当码垛操作每进行一次，则多尺寸箱子的混合码垛设备100会在首次垛型的相应位置上增加码放的箱子，预估当前垛型模型。同时拍照设备还会拍摄最高层箱子，进而一个或多个处理器10建立对应的平面模型，并基于平面模型对所加箱子进行校正，以获取已有垛型。如此，本实施例在建立模型的基础上，通过拍照探查实际码垛情况，通过最高面建模的方式调整在先建立的模型，最高程度保证了混合码垛的精准度。

请参阅图10，在某些实施方式中，获取已有垛型各角落的角落坐标，包括：

011：将已有垛型转化为等高线图；及

012：采用基于等高线图的计算几何学方法获取等高线图的各拐点坐标，以作为已有垛型各角落的角落坐标。

请结合图3，一个或多个处理器10可用于执行011和012中的方法，即一个或多个处理器10可用于将已有垛型转化为等高线图；采用基于等高线图的计算几何学方法获取等高线图的各拐点坐标，以作为已有垛型各角落的角落坐标。本领域技术人员可以理解到的是，本申请实施例中的等高线图反应垛型的最高层箱子的上表面距离垛型所码放平面的高度，可选地可以根据深度图像计算而得，或者可以根据所建立的点云模型获得。

请结合图5，第一获取模块211可包括转换单元2110和第一获取单元2111。转换单元2110可用于执行011中的方法，第一获取单元2111可用于执行012中的方法。即转换单元2110用于将已有垛型转化为等高线图，第一获取单元2111用于采用基于等高线图的计算几何学方法获取等高线图的各拐点坐标，以作为已有垛型各角落的角落坐标。

在一个实施例，如图11所示，左图左侧三个箱子尺寸为55厘米，剩余两个箱子从左到右尺寸依次为边长为55厘米*55厘米*75厘米的箱子(长宽高分别为55厘米、55厘米和75厘米)和110厘米*75厘米*100厘米的箱子(长宽高分别为110厘米、75厘米和100厘米)。右图为根据已有垛型转化的等高线图，并标识有对应区域内的高度以表达该区域内码垛箱子的堆积情况。其中，未标识高度的区域表示为未码放箱子的区域，其高度为0。

部分实施例中，等高线图中的拐点坐标即为等高线延伸方向发生转变的一点的坐标。请结合图12，在一个实施例中，一个或多个处理器10或第一获取单元2111根据如图12左图所示的等高线图，利用计算机几何学方法获取等高线图的各拐点坐标，即对等高线图建立坐标系，从而获取各个拐点的坐标。例如，如图12所示，以等高线图左下角为参考点建立坐标系，即可获得等高线图各拐点坐标，如图12右图所示，用虚线标识的点即为等高线图的部分拐点。从左往右，从低到高各拐点的坐标分别为(55，55)，(55，110)，(110，35)，(110，55)，(110，110)，(220，35)，(220，110)。将获取的拐点坐标作为已有垛型各角落的角落坐标。

请参阅图13，在某些实施方式中，获取已有垛型各角落的角落朝向，包括：

013：将已有垛型转化为等高线图，并将等高线图的各拐点高度作为已有垛型各角落的角落高度；及

014：将各角落相邻的预定区域内的高度不高于对应角落的角落高度的方向作为角落的角落朝向。

较佳的，步骤013、014可以帮助从角落坐标的各个方向中筛选掉部分方向而确定角落朝向，进而帮助减小模拟放置的运算量。

请结合图3，一个或多个处理器10可以用于执行013和014中的方法，即一个或多个处理器10可用于将已有垛型转化为等高线图，并将等高线图的各拐点高度作为已有垛型各角落的角落高度；及将各角落相邻的预定区域内的高度不高于对应角落的角落高度的方向作为角落的角落朝向。

请结合图5，转化单元2110还可用于执行013中的方法，第一获取单元2111还用于执行014中的方法。即，转化单元2110还可用于将已有垛型转化为等高线图，并将等高线图的各拐点高度作为已有垛型各角落的角落高度。第一获取单元2111还可用于将各角落相邻的预定区域内的高度不高于对应角落的角落高度的方向作为角落的角落朝向。

可选地，预定区域的尺寸可随机确定；较佳地可以依据待码放箱子的尺寸确定；具体可以将待码放箱子尺寸的平均数值作为预定区域的尺寸；或者，如果待码放箱子只有一个，可以将该箱子尺寸作为预定区域尺寸。较佳实施例中，预定区域的形状为矩形。

具体地，如图11所示，一个或多个处理器10或转化单元2110将已有垛型转化为等高线图并标识有对应区域的高度以表达该区域内码垛箱子的堆积情况。一个或多个处理器10或第一获取单元2111通过对应区域标识的高度即可得到等高线图各个拐点的高度，并将其作为已有垛型各角落的角落高度。一个或多个处理器10或第一获取单元2111通过对比角落高度与该角落相邻的预定区域高度。即可将不高于该角落高度的方向作为该角落的角落朝向。如图11右图所示，A点的角落高度包括0厘米、55厘米、75厘米和110厘米。在一个实施例中，当A点的角落高度为0厘米时，该角落坐标的东向至南向内各方向均满足预定区域内不高于角落高度，即预定区域内朝向0厘米区域内的各方向不高于0厘米，则角落朝向可以从东至南向区域中选取，具体可以包括东、东南、南。当A点的角落高度为55厘米时，则0厘米区域、55厘米区域不高于55厘米，则A点的角落朝向可以为东、东南、南、西南、南。当A点的角落高度为75厘米时，则0厘米区域不高于75厘米，55厘米区域不高于75厘米以及，75厘米区域不高于75厘米，则A点的角落朝向可以从上述区域中任何一区域中选取，可以为北、东北、东、东南、南、西南、西。当A点的角落高度为110厘米时，则0厘米、55厘米、75厘米、110厘米四个区域都不高于于110厘米，则A点的角落朝向可以为任一朝向。

示例性地如图14所示，P点的角落高度包括40厘米和0厘米，其中0厘米区域包括已有垛型中码放好的箱子之间的缝隙、以及40厘米箱子右侧未放置箱子区域。对于40厘米的角落高度，可以判断0厘米区域以及、40厘米区域两个区域内的方向均满足预定区域内不高于P点的角落高度40厘米，即P点的角落朝向可以在0厘米区域以及、40厘米区域内选取，部分实施例中可以包括西、西北、北、东北、东、东南、南，由于P点西南方向的邻域(预定区域)内存在高于角落高度40厘米的50厘米箱子，进而西南方向不能被确定为角落朝向。对于0厘米的角落高度，可以判断北、东北、东、东南、南为角落朝向，而西南、西北两个朝向由于存在高度分别为40厘米、50厘米的箱子，而不能被选为角落朝向；西向为两箱子的缝隙，尽管不高于角落高度0厘米，但该方向不符合部分较佳实施例中“预定区域内”的相关要求，进而不能被选为角落朝向。

示例性地如图14所示，Q点的角落高度包括0厘米和50厘米。对于0厘米的高度，0厘米区域不高于该数值，但由于0厘米的区域为两箱子间的窄小缝隙不能达到上述预定区域的要求，因此该角落高度不存在角落朝向。对于50厘米的角落高度，50厘米区域内方向满足预定区域内不低于该高度的要求，即Q点的角落朝向可以包括50厘米区域内的任一朝向，可选地为南、东南、东、东北、北。

需要说明的是，在部分实施中，垛体码放区域的边界所在方向不作为角落朝向，在该方向无法码放箱子。示例性地如图14所示，M点的角落高度包括0厘米和30厘米。对于0厘米的角落高度，其西南、西、西北、北、东北、东、东南朝向均满足预定区域内高度不高于角落高度的要求。对于30厘米的角落高度，其各方向均满足角落朝向的要求。

请参阅图15，在某些实施方式中，获取已有垛型各角落的角落朝向，还包括：

015：将已有垛型转化为等高线图，并将等高线图的各拐点高度作为已有垛型各角落的角落高度；

016：模拟相差90°的两个向量围绕各角落进行摆放；及

017：当两个向量本身所处高度与所对应角落的角落高度相同，且两个向量所相差的90°之间的预设区域的高度不高于对应角落的角落高度时，将两个所述向量的摆放姿态作为对应角落的角落朝向。

较佳的，步骤015、016、017可以帮助从角落坐标的各个方向中选取具有较大可能性能稳定放置箱子的方向，进而帮助提高原始控制空间中的有效控制空间。

可选地，预设区域的尺寸可随机确定；较佳地可以依据待码放箱子的尺寸确定；具体可以将待码放箱子尺寸的平均数值作为预设区域的尺寸；或者，如果待码放箱子只有一个，可以将该箱子尺寸作为预设区域尺寸。较佳实施例中，预设区域的形状为矩形。

请结合图3，一个或多个处理器10可以用于执行015、016和017中的方法，即一个或多个处理器10可用于将已有垛型转化为等高线图，并将等高线图的各拐点高度作为已有垛型各角落的角落高度；模拟相差90°的两个向量围绕各角落进行摆放；当两个向量本身所处高度与所对应角落的角落高度相同，且两个向量所相差的90°之间的预设区域的高度不高于对应角落的角落高度时，将两个所述向量的摆放姿态作为对应角落的角落朝向。

请结合图5，第一获取模块211还可包括模拟单元2112。其中，转化单元2110还用于执行015中的方法，模拟单元2112还用于执行016中的方法，第一获取单元2111还用于执行017中的方法。即转化单元2110用于将已有垛型转化为等高线图，并将等高线图的各拐点高度作为已有垛型各角落的角落高度，模拟单元2112用于模拟相差90°的两个向量围绕各角落进行摆放，第一获取单元2111用于当两个向量本身所处高度与所对应角落的角落高度相同，且两个向量所相差的90°之间的预设区域的高度不高于对应角落的角落高度时，将两个所述向量的摆放姿态作为对应角落的角落朝向。

请结合图16，B点为所确定的角落坐标，其角落高度分别为0、55、75、110，其中的xy轴为相差90°的两个向量。可选的，可将x轴分别沿东、西、南、北、东南、东北、西南、西北八个方向放置。示例性地，x轴朝向东相应地y轴朝向北：若xy轴均落在75的高度区域，则xy本身所处高度均为75，所对应的角落高度均为75，且，xy之间预设区域内的高度均不高于75，进而当前xy方向为角落朝向；若由于细微偏差y轴落在110高度区域的边缘、x轴仍在75高度区域，则当前x本身所处高度为75对应角落高度为75，而y本身所处高度为110其对应角落高度与x轴相异，进而当前xy方向不能被作为角落朝向；若由于细微差别x轴落在0高度区域边缘、y轴仍落在75高度区域内，则当前x本身所处高度为0对应角落高度为0，而y轴本身所处高度为75对应角落高度为75与x所对应的角落高度相异，进而当前xy方向不能被作为角落朝向。再一次示例性地，若x轴朝向东北相应地y轴朝向西北，此时x轴必然落在75高度区域而y轴必然落在110高度区域，x轴所对应的角落高度为75而y轴所对应的角落高度为110，两者所对应角落高度不同，进而当前xy方向不能被作为角落朝向。又一示例性地，若此时75高度区域内存在缝隙，当x轴朝向东相应地y轴朝向北且xy轴均落在75的高度区域时，xy间预设区域内的高度未高出75，则可将当前xy方向作为角落朝向。另一示例性地，若此时75高度区域内存在突起障碍物，当x轴朝向东相应地y轴朝向北且xy轴均落在75的高度区域时，如果前述障碍物使得xy间预设区域内的高度高出75，当前xy方向不能作为角落朝向；如果前述障碍物未在xy间预设区域内，进而xy间预设区域内的高度未高出75，则可将当前xy方向作为角落朝向。

本申请实施方式的多尺寸箱子的混合码垛方法、多尺寸箱子的混合码垛设备100、多尺寸箱子的混合码垛装置200通过对待码箱子在同一角落坐标进行模拟摆放，进一步确定该角落坐标可以进行摆放的角落朝向。从而完善了待码箱子可以摆放的多种姿态，从而提高了对多尺寸箱子的混合码垛设备100或多尺寸箱子的混合码垛装置200的码垛的准确性。

请参阅图17，在某些实施方式中，04：根据模拟移除所述原始控制空间中不可行的控制以得到有效控制空间，包括041：移除掉模拟中无法码放的控制、码放不平稳的控制、及不存在有效填充轨迹的控制，以得到有效控制空间。

请结合图3，一个或多个处理器10可用于执行041中的方法，即一个或多个处理器10还用于移除掉模拟中码放不平稳的控制、及不存在有效填充轨迹的控制，以得到有效控制空间。

请结合图5，第三获取模块214还包括第二获取单元2140。第二获取单元2140用于执行041中的方法，即第二获取单元2140用于移除掉模拟中无法码放的控制、码放不平稳的控制、及不存在有效填充轨迹的控制，以得到有效控制空间。

在一个实施例中，一个或多个处理器10或第二获取单元2140基于模型对待码箱子的多种控制集合形成的原始控制空间的各控制进行模拟放置。通过对模拟放置的结果的筛选从而得到有效控制空间。假设原始控制空间具有5个控制，依次模拟放置待码箱子在这5个控制中，在一个例子中，若模拟放置待码箱子到第1-4个控制中时，该待码箱子都能填充进该第1-4个控制中，而模拟放置待码箱子到第5个控制中时，该待码箱子不能填充进该第5个控制中，例如该控制尺寸不符合而不能码放相应箱子，则一个或多个处理器10或第二获取单元2140将会移除原始控制空间中的该第5个控制。同时，在模拟过程中，待码箱子放置于原始控制空间后，却不能平稳放置，产生倾斜角度，则一个或多个处理器10或第二获取单元2140将会移除原始控制空间中的该控制，例如，若模拟放置待码箱子到第1-4个控制中时，尽管该待码箱子都能填充进该第1-4个控制中，但该待码箱子填充进该第1个控制中后，待码箱子却不能平稳放置，具有一定倾斜角度，容易造成垮塌，则一个或多个处理器10或第二获取单元2140也会移除原始控制空间中的该第1个控制。若一个实施例中，在模拟放置过程中，待码箱子可以放置于该原始空间内，且待码箱子可以平稳放置，此时，需考虑实际放置过程中，是否能够将箱子由当前位置移动至该控制空间所在位置，若机器人在移动过程中存在运动学奇异点、或者若在箱子当前位置与控制空间所在位置之间存在不可跨越的障碍，则代表该原始控制空间不存在有效填充轨迹，则一个或多个处理器10或第二获取单元2140也会移除原始控制空间中的该控制，例如，若模拟放置待码箱子到第2-4个控制中时，尽管该待码箱子都能按照预定姿态填充进该第2-4个控制中，且该待码箱子填充进该第2-4个控制中后，待码箱子均能平稳放置，没有倾斜角度，不容易造成垮塌，但若不存放置该待码箱子填充进该第2个控制的路线时，一个或多个处理器10或第二获取单元2140也会移除原始控制空间中的该第2个控制。由此，经过移除掉模拟中不能被填充而导致箱子无法码放的控制、码放不平稳的控制、及不存在有效填充轨迹的控制后，得到有效控制空间仅包括第2及第3个控制。

本申请实施方式的多尺寸箱子的混合码垛方法、多尺寸箱子的混合码垛设备100、多尺寸箱子的混合码垛装置200通过一个或多个处理器10或第二获取单元2140模拟移除不可行的控制以得到有效控制空间。提前排除了实际码垛过程中的多种不适合码放的可能性，从而提高了对多尺寸箱子的混合码垛设备100的码垛效率。

请参阅图18，在某些实施方式中，05：根据模拟获取有效控制空间中的最优控制，包括：

051：获取执行模拟后待码箱子的第一参数集与第一预设参数集之间的第一匹配度，第一参数集包括待码箱子与临近箱子的接触面积、支撑面面积、支撑面百分比、支撑箱子个数、距离边缘或指定容器角的距离中的至少一个；

053：获取执行模拟后形成的新垛型的第二参数集与第二预设参数集之间的第二匹配度，第二参数集包括所述新垛型的高度、容积率、顶面不平整度中的至少一个；及

055：根据第一匹配度、第二匹配度、第一匹配度预设的第一权重、及第二匹配度预设的第二权重获取各控制的总匹配度；

057：将多个控制中总匹配度最高的控制作为最优控制。

请结合图3，一个或多个处理器10可用于执行051、053、055和057中的方法。即一个或多个处理器10可用于获取执行模拟后待码箱子的第一参数集与第一预设参数集之间的第一匹配度，第一参数集包括待码箱子与临近箱子的接触面积、支撑面面积、支撑面百分比、支撑箱子个数、距离边缘或指定容器角的距离中的至少一个；获取执行模拟后形成的新垛型的第二参数集与第二预设参数集之间的第二匹配度，第二参数集包括所述新垛型的高度、容积率、顶面不平整度中的至少一个；及根据第一匹配度、第二匹配度、第一匹配度预设的第一权重、及第二匹配度预设的第二权重获取各控制的总匹配度；将多个控制中总匹配度最高的控制作为最优控制。

请结合图5，第四获取模块215还包括第三获取单元2150和第一控制单元2151。第三获取单元2140用于执行051、053和055中的方法，第一控制单元2151用于执行057中的方法。即第三获取单元2150用于获取执行模拟后待码箱子的第一参数集与第一预设参数集之间的第一匹配度，第一参数集包括待码箱子与临近箱子的接触面积、支撑面面积、支撑面百分比、支撑箱子个数、距离边缘或指定容器角的距离中的至少一个；获取执行模拟后形成的新垛型的第二参数集与第二预设参数集之间的第二匹配度，第二参数集包括所述新垛型的高度、容积率、顶面不平整度中的至少一个；及根据第一匹配度、第二匹配度、第一匹配度预设的第一权重、及第二匹配度预设的第二权重获取各控制的总匹配度。第一控制单元2151用于将多个控制中总匹配度最高的控制作为最优控制。

具体地，一个或多个处理器100或第三获取单元2150在对待码箱子进行模拟放置前，会对该待码箱子设有第一预设参数集，以限定该待码箱子在已有垛型中的理想放置情况。再对待码箱子进行模拟放置后，则获取对待码箱子的模拟放置情况的第一参数集。第一参数集包括待码箱子与临近箱子的接触面积、支撑面面积、支撑面百分比、支撑箱子个数、距离边缘或指定容器角的距离等。一个或多个处理器10或第三获取单元2150通过第一预设参数集与第一参数集的对比得到第一匹配度。

一个或多个处理器100或第三获取单元2150在待码箱子进行模拟放置前，还会对放置后的新垛型设有第二预设参数集，以限定新垛型的理性放置情况，再对所有待码箱子进行模拟放置完成后，则获取当前垛型的第二参数集。第二参数集包括所述新垛型的高度、容积率、顶面不平整度等。一个或多个处理器10或第三获取单元2150通过第二预设参数集与第二参数集的对比得到第二匹配度。

一个或多个处理器10或第三获取单元2150还会根据第一匹配度、第二匹配度、第一匹配度预设的第一权重、及第二匹配度预设的第二权重获取各控制的总匹配度。例如，一个或多个处理器10对待码箱子的多种控制集合形成的原始控制空间的各控制进行模拟放置，在对第2个控制进行模拟放置后，第一匹配度为90％，第二匹配度为95％，第一匹配度预设的第一权重为70％，第二匹配度预设的第二权重为30％，则可得到该控制的总匹配度为91.5％。在同一控制空间中的第3控制进行模拟码放后，第一匹配度为95％，第二匹配度为90％，第一匹配度预设的第一权重为70％，第二匹配度预设的第二权重为30％，则可得到该控制的总匹配度为93.5％。则一个或多个处理器1或第一控制单元2151会选取该控制的总匹配度为93.5％的，即总匹配度最高的控制(第3控制)作为最优控制。

本申请实施方式的多尺寸箱子的混合码垛方法、多尺寸箱子的混合码垛设备100和多尺寸箱子的混合码垛装置200通过一个或多个处理器10或第三获取单元2150模拟有效控制空间获取最优控制空间。提前过滤了实际码垛过程中匹配度较低的码垛方式，从而提高了对多尺寸箱子的混合码垛设备100的码垛效率。

请参阅图19，本申请实施方式提供的多尺寸箱子的混合码垛方法，还包括：

08：当有效控制空间为空集时，停止执行码垛。

请结合图3，一个或多个处理器10可用于执行08中的方法，即一个或多个处理器10可用于当有效控制空间为空集时，停止执行码垛。

请结合图5，控制模块216还包括第二控制单元2160。第二控制单元2160用于执行08中的方法，即第二控制单元2160用于当有效控制空间为空集时，停止执行码垛。

具体地，在一个实施例中，所有待码箱子都被放置成功，则代表有效控制空间为空集，即码垛任务完成，此时停止执行码垛。在另一个实施例中，待码箱子没有被完全放置，有剩余，而当前垛型没有放置空间时，则代表有效控制空间为空集，此时，停止执行码垛。

请参阅图20，本申请实施方式还提供一种包含计算机程序301的非易失性计算机可读存储介质300。当计算机程序301被一个或多个处理器10执行时，使得一个或多个处理器10执行上述任一实施方式的多尺寸箱子的混合码垛方法。

例如，计算机程序301被一个或多个处理器10执行时，使得处理器10执行以下多尺寸箱子的混合码垛方法：01：获取已有垛型各角落的角落坐标及角落朝向，沿角落朝向存在平面能够放置待码箱子；02：将各角落的角落坐标及角落朝向与待码箱子的至少两种放置方式进行组合以得到多个控制，多个控制的集合形成原始控制空间；03：模拟放置待码箱子至原始控制空间的各控制中；04：根据模拟移除原始控制空间中不可行的控制以得到有效控制空间；05：根据模拟获取有效控制空间中的最优控制；及06：将待码箱子放置在最优控制中。

例如，计算机程序301被一个或多个处理器10执行时，使得处理器10执行以下多尺寸箱子的混合码垛方法：07：对码垛进行拍照并建立模型以获取已有垛型。071：每一次码垛均拍摄码垛的当前垛型并建立整体模型以获取已有垛型；或072：拍摄首次码垛的首次垛型，基于首次垛型及后续码垛过程中所码放箱子的位置、高度以获取已有垛型；或073：每一次码垛均拍摄码垛的当前垛型，并只建立垛型的最高层箱子的平面的模型，以获取已有垛型；或074：拍摄首次码垛的首次垛型，后续码垛每码放一次，在首次垛型的相应位置上增加所码放的箱子，并基于所拍摄的最高层箱子的平面模型对所增加箱子进行矫正，以获取已有垛型。

例如，计算机程序301被一个或多个处理器10执行时，使得处理器10执行以下多尺寸箱子的混合码垛方法：

011：将已有垛型转化为等高线图；及012：采用基于等高线图的计算几何学方法获取等高线图的各拐点坐标，以作为已有垛型各角落的角落坐标。013：将已有垛型转化为等高线图，并将等高线图的各拐点高度作为已有垛型各角落的角落高度；及014：将各角落相邻的预定区域内的高度不高于对应角落的角落高度的方向作为角落的角落朝向。015：将已有垛型转化为等高线图，并将等高线图的各拐点高度作为已有垛型各角落的角落高度；016：模拟相差90°的两个向量围绕各角落进行摆放；及017：当两个向量本身所处高度与所对应角落的角落高度相同，且两个向量所相差的90°之间的预设区域的高度不高于对应角落的角落高度时，将两个所述向量的摆放姿态作为对应角落的角落朝向。

例如，计算机程序201被一个或多个处理器10执行时，使得处理器10执行以下多尺寸箱子的混合码垛方法：041：移除掉模拟中无法码放的控制、码放不平稳的控制、及不存在有效填充轨迹的控制，以得到有效控制空间。

再例如，计算机程序301被一个或多个处理器10执行时，使得处理器10执行以下多尺寸箱子的混合码垛方法：

051：获取执行模拟后待码箱子的第一参数集与第一预设参数集之间的第一匹配度，第一参数集包括待码箱子与临近箱子的接触面积、支撑面面积、支撑面百分比、支撑箱子个数、距离边缘或指定容器角的距离中的至少一个；053：获取执行模拟后形成的新垛型的第二参数集与第二预设参数集之间的第二匹配度，第二参数集包括所述新垛型的高度、容积率、顶面不平整度中的至少一个；及055：根据第一匹配度、第二匹配度、第一匹配度预设的第一权重、及第二匹配度预设的第二权重获取各控制的总匹配度；057：将多个控制中总匹配度最高的控制作为最优控制。

还例如，计算机程序301被一个或多个处理器10执行时，使得处理器10执行以下多尺寸箱子的混合码垛方法：08：当有效控制空间为空集时，停止执行码垛。

在本说明书的描述中，参考术语“某些实施方式”、“一个例子中”、“示例地”等的描述意指结合所述实施方式或示例描述的具体特征、结构、材料或者特点包含于本申请的至少一个实施方式或示例中。在本说明书中，对上述术语的示意性表述不一定指的是相同的实施方式或示例。而且，描述的具体特征、结构、材料或者特点可以在任何的一个或多个实施方式或示例中以合适的方式结合。此外，在不相互矛盾的情况下，本领域的技术人员可以将本说明书中描述的不同实施例或示例以及不同实施例或示例的特征进行结合和组合。

流程图中或在此以其他方式描述的任何过程或方法描述可以被理解为，表示包括一个或更多个用于实现特定逻辑功能或过程的步骤的可执行指令的待码的模块、片段或部分，并且本申请的优选实施方式的范围包括另外的实现，其中可以不按所示出或讨论的顺序，包括根据所涉及的功能按基本同时的方式或按相反的顺序，来执行功能，这应被本申请的实施例所属技术领域的技术人员所理解。

尽管上面已经示出和描述了本申请的实施方式，可以理解的是，上述实施方式是示例性的，不能理解为对本申请的限制，本领域的普通技术人员在本申请的范围内可以对上述实施方式进行变化、修改、替换和变型。

Claims (12)

1.一种多尺寸箱子的混合码垛方法，其特征在于，包括：

获取已有垛型各角落的角落坐标及角落朝向，沿所述角落朝向存在平面能够放置待码箱子；

将各角落的所述角落坐标及所述角落朝向与所述待码箱子的至少两种放置方式进行组合以得到多个控制，多个所述控制的集合形成原始控制空间；

模拟放置所述待码箱子至所述原始控制空间的各控制中；

根据模拟移除所述原始控制空间中不可行的控制以得到有效控制空间；

根据模拟获取所述有效控制空间中的最优控制；及

将所述待码箱子放置在所述最优控制中。

2.根据权利要求1所述混合码垛方法，其特征在于，还包括：

对码垛进行拍照并建立模型以获取所述已有垛型。

3.根据权利要求2所述混合码垛方法，其特征在于，所述对码垛进行拍照并建立模型以获取所述已有垛型，包括：

每一次码垛均拍摄码垛的当前垛型并建立整体模型以获取所述已有垛型；或

拍摄首次码垛的首次垛型，基于所述首次垛型及后续码垛过程中所码放箱子的位置、高度以获取所述已有垛型；或

每一次码垛均拍摄码垛的当前垛型，并只建立垛型的最高层箱子的平面的模型，以获取所述已有垛型；或

拍摄首次码垛的首次垛型，后续码垛每码放一次，在首次垛型的相应位置上增加所码放的箱子，并基于所拍摄的最高层箱子的平面模型对所增加箱子进行矫正，以获取所述已有垛型。

4.根据权利要求1所述混合码垛方法，其特征在于，所述获取已有垛型各角落的角落坐标，包括：

将所述已有垛型转化为等高线图；及

采用基于所述等高线图的计算几何学方法获取所述等高线图的各拐点坐标，以作为所述已有垛型各角落的角落坐标。

5.根据权利要求1所述混合码垛方法，其特征在于，所述获取已有垛型各角落的角落朝向，包括：

将所述已有垛型转化为等高线图，并将所述等高线图的各拐点高度作为所述已有垛型各角落的角落高度；及

将各角落相邻的预定区域内的高度不高于对应角落的所述角落高度的方向作为所述角落的角落朝向。

6.根据权利要求1所述混合码垛方法，其特征在于，所述获取已有垛型各角落的角落朝向，包括：

将所述已有垛型转化为等高线图，并将所述等高线图的各拐点高度作为所述已有垛型各角落的角落高度；

模拟相差90°的两个向量围绕各角落进行摆放；及

当两个所述向量本身所处高度与所对应角落的所述角落高度相同，且两个所述向量所相差的90°之间的预设区域的高度不高于对应角落的所述角落高度时，将两个所述向量的摆放姿态作为对应角落的角落朝向。

7.根据权利要求1所述混合码垛方法，其特征在于，所述根据模拟移除所述原始控制空间中不可行的控制以得到有效控制空间，包括：

移除掉模拟中无法码放的所述控制、码放不平稳的所述控制、及不存在有效填充轨迹的所述控制，以得到所述有效控制空间。

8.根据权利要求1至7任意一项所述混合码垛方法，其特征在于，所述根据模拟获取所述有效控制空间中的最优控制，包括：

获取执行所述模拟后所述待码箱子的第一参数集与第一预设参数集之间的第一匹配度，所述第一参数集包括所述待码箱子与临近箱子的接触面积、支撑面面积、支撑面百分比、支撑箱子个数、距离边缘或指定容器角的距离中的至少一个参数；

获取执行所述模拟后形成的新垛型的第二参数集与第二预设参数集之间的第二匹配度，所述第二参数集包括所述新垛型的高度、容积率、顶面不平整度中的至少一个参数；

根据所述第一匹配度、所述第二匹配度、所述第一匹配度预设的第一权重、及所述第二匹配度预设的第二权重获取各控制的总匹配度；及

将多个所述控制中所述总匹配度最高的所述控制作为最优控制。

9.根据权利要求1所述混合码垛方法，其特征在于，还包括：

当所述有效控制空间为空集时，停止执行码垛。

10.一种多尺寸箱子的混合码垛设备，其特征在于，包括一个或多个处理器，一个或多个所述处理器用于：

获取已有垛型各角落的角落坐标及角落朝向，沿所述角落朝向存在平面能够放置待码箱子；

将各角落的所述角落坐标及所述角落朝向与所述待码箱子的至少两种放置方式进行组合以得到多个控制，多个所述控制的集合形成原始控制空间；

模拟放置所述待码箱子至所述原始控制空间的各控制中；

根据模拟移除所述原始控制空间中不可行的控制以得到有效控制空间；

根据模拟获取所述有效控制空间中的最优控制；及

控制将所述待码箱子放置在所述最优控制中。

11.一种多尺寸箱子的混合码垛装置，其特征在于，包括：

第一获取模块，所述第一获取模块用于获取已有垛型各角落的角落坐标及角落朝向，沿所述角落朝向存在平面能够放置待码箱子；

第二获取模块，所述第二获取模块用于将各角落的所述角落坐标及所述角落朝向与所述待码箱子的至少两种放置方式进行组合以得到多个控制，多个所述控制的集合形成原始控制空间；

模拟模块，所述模拟模块用于模拟放置所述待码箱子至所述原始控制空间的各控制中；

第三获取模块，所述第三获取模块用于根据模拟移除所述原始控制空间中不可行的控制以得到有效控制空间；

第四获取模块，所述第四获取模块用于根据模拟获取所述有效控制空间中的最优控制；及

控制模块，所述控制模块用于控制将所述待码箱子放置在所述最优控制中。

12.一个或多个存储有计算机程序的非易失性计算机可读存储介质，当所述计算机程序被一个或多个处理器执行时，实现权利要求1至9任意一项所述的混合码垛方法。

Images