(19)中华 人民共和国 国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202111371036.7 (22)申请日 2021.11.18 (71)申请人 北京百度网讯科技有限公司 地址 100085 北京市海淀区上地十街10号 百度大厦2层 (72)发明人 李飞　解鑫　刘颖　徐进　刘建林　 许铭　袁晓敏　 (74)专利代理 机构 北京市汉坤律师事务所 11602 代理人 姜浩然　吴丽丽 (51)Int.Cl. G06F 30/27(2020.01) G06F 119/02(2020.01) (54)发明名称 由计算机实现的装箱方法、 装置和电子设备 (57)摘要 本公开提供了一种由计算机实现的装箱方 法、 装置、 电子设备、 计算机 可读存储介质和计算 机程序产品， 涉及计算机技术领域， 尤其涉及物 联网、 工业互联网、 工业安全生产技术领域。 实现 方案为： 利用溢装判断模型确定将多个待装对象 装入目标箱是否会溢装； 以及响应于确定将多个 待装对象装入目标箱会溢装， 确定目标分装信 息。 权利要求书5页 说明书14页 附图6页 CN 114065632 A 2022.02.18 CN 114065632 A 1.一种由计算机实现的装箱方法， 包括： 利用溢装判断模型确定将多个待装 对象装入目标箱是否会溢装； 以及 响应于确定将所述多个待装对象装入目标箱会溢装， 确定用于分装所述多个待装对象 的目标分装信息， 所述目标分装信息包括目标数量的目标箱以及每一目标箱相应的目标子 分装信息 。 2.根据权利要求1所述的方法， 其中， 所述确定用于分装所述多个待装对象的目标分装 信息包括： 确定初始分装信 息， 所述初始分装信 息包括初始数量的目标箱以及每一目标箱相应的 初始子分装信息； 至少基于所述初始分装信 息， 根据预设规则确定多个候选分装信 息， 其中， 每一候选分 装信息各自相应的各目标箱的装箱体积为利用体积计算模型来确定的； 以及 至少基于所述多个候选分装信 息及其各自相应的各目标箱的装箱体积， 确定目标分装 信息。 3.根据权利要求1所述的方法， 其中， 利用溢装判断模型确定将多个待装对象装入目标 箱是否会溢装 包括： 将所述多个待装 对象划分为至少一类对象； 获取所述多个待装对象中每一类对象的相关参数， 所述相关参数包括该类对象的数量 和/或该类对象的包 装信息； 以及 将所述至少一类对象的相关参数输入所述溢装判断模型， 并获取所述溢装判断模型所 输出的溢装分类结果， 所述溢装分类结果包括溢装和未溢装。 4.根据权利要求2或3所述的方法， 其中， 所述体积计算模型和所述溢装判断模型为同 一目标模型的不同模块， 该目标模型的输出包括目标箱的溢装分类结果和目标箱的装箱体 积。 5.根据权利要求2所述的方法， 其中， 至少基于所述初始分装信息， 根据预设规则确定 多个候选分装信息包括： 至少基于所述初始分装信息， 利用临近域搜索算法确定所述多个候选分装信息 。 6.根据权利要求5所述的方法， 其中， 所述多个候选分装信 息包括所述初始数量的目标 箱中每一目标箱相应的多个候选 子分装信息 。 7.根据权利要求6所述的方法， 其中， 至少基于所述初始分装信息， 利用临近域搜索算 法确定所述多个候选分装信息包括： 确定初始分装信息中装箱体积最小的第一目标箱； 针对初始分装信 息中除所述第 一目标箱以外的其它目标箱中的第 二目标箱， 基于所述 第一目标箱和 第二目标箱各自相应的初始子分装信息， 利用邻域移动确定所述第二目标箱 相应的多个第一 候选子分装信息； 利用体积计算模型确定每一第一 候选子分装信息相应的第二目标箱的装箱体积； 基于所述多个第 一候选子分装信 息各自相应的第 二目标箱的装箱体积， 从所述多个第 一候选子分装信息中确定所述第二目标箱相应的第一局部最优子分装信息； 以及 基于所述第 二目标箱相应的第 一局部最优子分装信 息， 利用邻域移动确定所述第 二目 标箱相应的多个第二 候选子分装信息 。权　利　要　求　书 1/5 页 2 CN 114065632 A 28.根据权利要求7所述的方法， 其中， 确定所述第二目标箱相应的目标子分装信息包 括： 利用体积计算模型确定每一第二 候选子分装信息相应的第二目标箱的装箱体积； 基于所述多个第 二候选子分装信 息各自相应的第 二目标箱的装箱体积， 从多个第 二候 选子分装信息中确定所述第二目标箱相应的第二局部最优子分装信息； 以及 至少基于所述第二目标箱相应的第一局部最优子分装信息和第二局部最优子分装信 息， 确定所述第二目标箱相应的全局最优子分装信息； 基于所述第 二目标箱相应的全局最优子分装信 息， 确定所述第 二目标箱相应的目标子 分装信息 。 9.根据权利要求8所述的方法， 其中， 至少基于所述初始分装信息， 利用临近域搜索算 法确定所述多个候选分装信息包括： 基于所述第 二目标箱相应的全局最优子分装信 息， 利用邻域移动确定所述第 二目标箱 相应的多个第三 候选子分装信息 。 10.根据权利要求9所述的方法， 其中， 所述基于所述第二目标箱相应的全局最优子分 装信息， 确定所述第二目标箱相应的目标子分装信息， 包括： 利用体积计算模型确定每一第三 候选子分装信息相应的第二目标箱的装箱体积； 基于所述多个第 三候选子分装信 息各自相应的第 二目标箱的装箱体积， 从多个第 三候 选子分装信息中确定所述第二目标箱相应的第三局部最优子分装信息； 至少基于所述第二目标箱相应的全局最优子分装信息和所述第三局部最优子分装信 息， 更新所述第二目标箱相应的全局最优子分装信息； 以及 响应于确定满足预设条件， 将所述第 二目标箱相应的最新更新得到的全局最优子分装 信息确定为所述第二目标箱相应的目标子分装信息 。 11.根据权利要求8所述的方法， 其中， 至少基于所述初始分装信 息， 利用临近域搜索算 法确定所述多个候选分装信息包括： 初始化禁忌表； 将所述多个第一候选子分装信息中除去所述第一局部最优子分装信息以外的其它第 一候选子分装信息及其相应的邻域移动操作更新至所述禁忌表； 并且其中， 确定所述第二目标箱相应的全局最优子分装信息包括： 响应于确定所述第二局部最优子分装信息相应的第二目标箱的装箱体积不大于所述 第一局部最优子分装信息相应的第二目标箱的装箱体积， 基于所述禁忌表和所述多个第二 候选子分装信息中确定所述全局最优子分装信息； 以及 响应于确定所述第二局部最优子分装信息相应的第二目标箱的装箱体积大于所述第 一局部最优子 分装信息相应的第二目标箱的装箱体积， 将所述第二局部最优子 分装信息确 定为所述全局最优子分装信息 。 12.根据权利要求7 ‑11中任一项所述的方法， 其中， 至少基于所述初始分装信息， 利用 临近域搜索算法确定所述多个候选分装信息还 包括： 在确定第二目标箱相应的目标子分装信息之后， 基于所述初始分装信息、 所述第二目 标箱相应的目标子分装信息， 确定所述第一目标箱的子分装信息； 利用体积计算模型确定所述第一目标箱的子分装信息相应的装箱体积；权　利　要　求　书 2/5 页 3 CN 114065632 A 3