(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210860012.6 (22)申请日 2022.07.20 (71)申请人 北京京东振世信息技 术有限公司 地址 100086 北京市海淀区知春路76号6层 (72)发明人 赵虎　田国伟　 (74)专利代理 机构 中科专利商标代理有限责任 公司 11021 专利代理师 孙蕾 (51)Int.Cl. G06Q 10/08(2012.01) G06Q 30/06(2012.01) (54)发明名称 装箱方式确定方法、 装置、 计算机系统及可 读存储介质 (57)摘要 本公开提供了一种装箱方式确定方法、 装 置、 计算机系统、 可读存储介质及计算机程序产 品， 涉及智 能供应链或者智慧物流等技术领域， 装箱方式确定方法包括： 重复执行下述操作， 直 至目标代 价值收敛： 基于待装箱物品的属性信息 和箱体的属性信息， 确定待装箱物品的第i轮装 箱方式， i为大于1的整数； 基于第i轮装箱方式， 确定第i轮装箱代价值， 其中， 装箱代价值用于表 征与第i轮装箱方式相关的装箱成本数据； 以及 在第i轮装箱代价值小于基于前i ‑1轮迭代确定 的目标代价值的情况下， 将第i轮装箱代价值作 为新的目标代价值； 响应于目标代价值收敛， 输 出与收敛的目标代价 值对应的装箱方式。 权利要求书3页 说明书14页 附图7页 CN 115204793 A 2022.10.18 CN 115204793 A 1.一种装箱方式确定方法， 包括： 重复执行下述操作， 直至目标代价 值收敛： 基于待装箱物品的属性信息和箱体的属性信息， 确定所述待装箱物品的第i轮装箱方 式， 其中， i 为大于1的整数； 基于所述第 i轮装箱方式， 确定第i轮装箱代价值， 其中， 所述装箱代价值用于表征与所 述第i轮装箱方式相关的装箱成本数据； 以及 在所述第i轮装箱代价值小于基于前i ‑1轮迭代确定的目标代价值的情况下， 将所述第 i轮装箱代价值作为新的目标代价 值； 响应于所述目标代价 值收敛， 输出与收敛的目标代价 值对应的装箱方式。 2.根据权利要求1所述的方法， 其中， 所述待装箱 物品包括多个； 所述基于待装箱物品的属性信息和箱体的属性信息， 确定所述待装箱物品的第i轮装 箱方式， 包括： 重复执行下述操作， 直至多个所述待装箱 物品各自的第i轮装箱方式被确定： 从订单列表中确定第n个待装箱 物品， 其中， n 为大于或者 等于1的整数； 以及 基于所述第 n个待装箱物品的属性信 息和所述箱体的剩余属性信 息， 确定所述第 n个待 装箱物品的第i轮装箱方式， 其中， 所述剩余属性信息用于表征经n ‑1个待装箱物品装填后 的所述箱体的属性信息 。 3.根据权利要求2所述的方法， 其中， 所述从订单列表中确定第n个待装箱 物品， 包括： 确定所述订单列表中的未确定第i轮装箱方式的待装箱物品中是否存在有与第n ‑1个 待装箱物品的品类信息相同的目标待装箱 物品； 在确定不存在所述目标待装箱物品的情况下， 采用蒙特卡罗方法， 从所述装箱列表的 未确定第i轮装箱方式的待装箱 物品中确定所述第n个待装箱 物品； 以及 在确定存在所述目标待装箱物品的情况下， 将任一个所述目标待装箱物品作为所述第 n个待装箱 物品。 4.根据权利要求3所述的方法， 其中， 所述确定所述订单列表中的未确定第i轮装箱方 式的待装箱物品中是否存在有与第n ‑1个待装箱物品的品类信息相同的目标待装箱物品， 包括： 从临时记录表中确定第n ‑1个待装箱物品的品类信 息， 其中， 所述临时记录表中记录有 已确定第i轮装箱方式的待装箱 物品的信息； 从所述临时记录表中确定与 所述品类信 息相同的已确定第 i轮装箱方式的待装箱物品 的已处理数量； 从所述订单列表中确定与所述物品 品类信息相同的待装箱 物品的总数量； 以及 基于所述已处理数量和所述总数量， 确定所述订单列表中的未确定第i轮装箱方式的 待装箱物品中是否存在有与所述第n ‑1个待装箱物品的品类信息相同的所述目标待装箱物 品。 5.根据权利要求2所述的方法， 其中， 所述基于所述第n个待装箱物品的属性信息和所 述箱体的剩余属性信息， 确定所述第n个待装箱 物品的第i轮装箱方式， 包括： 重复执行下述操作， 直至确定所述第n个待装箱 物品的所述第i轮装箱方式： 按照第j级装箱方式， 基于所述第 n个待装箱物品的属性信 息和所述箱体的剩余属性信权　利　要　求　书 1/3 页 2 CN 115204793 A 2息， 确定所述第n个待装箱物品是否能装入所述箱体内， 其中， 所述第 j级装箱方式为预先设 定的装箱方式， j为大于或者 等于1的整数， 且j小于或者 等于6； 在确定所述第 n个待装箱物品能装入所述箱体 内的情况下， 将所述第 n个待装箱物品的 所述第j级装箱方式作为所述第n个待装箱 物品的第i轮装箱方式； 以及 在确定所述第n个待装箱物品不能装入所述箱体内的情况下， 将第j +1级装箱方式作为 所述第j级装箱方式， 其中， 所述第 j级装箱方式与所述第 j+1级装箱方式的优先级顺序是预 先设定的。 6.根据权利要求1所述的方法， 其中， 所述基于所述第n个待装箱物品的属性信息和所 述箱体的剩余属性信息， 确定所述第n个待装箱 物品的第i轮装箱方式， 还 包括： 在按照预先设定的多个装箱方式均不 能将所述第 n个待装箱物品装入所述箱体的情况 下， 确定所述箱体已被装 满； 从多个新箱体中确定目标箱体和所述目标箱体的属性信息； 以及 基于所述第 n个待装箱物品的属性信 息和所述目标箱体的属性信 息， 确定所述第 n个待 装箱物品的所述第i轮装箱方式。 7.根据权利要求1所述的方法， 其中， 所述基于所述第i轮装箱方式， 确定第i轮装箱代 价值， 包括： 基于所述第i轮装箱方式， 确定第i轮的箱体总数量和第i轮中每个箱体的待装箱物品 品类数量； 以及 基于所述第 i轮的箱体总数量和所述第i轮 中每个箱体的待装箱物品品类数量， 确定所 述第i轮装箱 代价值。 8.根据权利要求5所述的方法， 还包括， 在按照第j级装箱方式， 基于所述第n个待装箱 物品的属 性信息和所述箱体的剩余属 性信息， 确定所述第n个待装箱物品是否能装入所述 箱体内之前： 基于所述第n个待装箱 物品的属性信息， 确定所述第n个待装箱 物品的标签位置信息； 基于所述标签位置信息， 确定多个预 先设备的装箱方式彼此之间的装箱优先级； 以及 基于所述装箱优先级， 确定所述第j级装箱方式。 9.一种装箱方式确定装置， 包括： 收敛确定模块， 用于 重复执行下述操作， 直至目标代价 值收敛： 方式确定子模块， 用于基于待装箱物品的属性信息和箱体的属性信息， 确定所述待装 箱物品的第i轮装箱方式， 其中， i 为大于1的整数； 价值确定子模块， 用于基于所述第i轮装箱方式， 确定第i轮装箱代价值， 其中， 所述装 箱代价值用于表征与所述第i轮装箱方式相关的装箱成本数据； 以及 目标确定子模块， 用于在所述第i轮装箱代价值小于基于前i ‑1轮迭代确定的目标代价 值的情况 下， 将所述第i轮装箱 代价值作为新的目标代价 值； 输出模块， 用于响应于所述目标代价值收敛， 输出与收敛的目标代价值对应的装箱方 式。 10.一种计算机系统， 包括： 一个或多个处 理器； 存储器， 用于存 储一个或多个程序，权　利　要　求　书 2/3 页 3 CN 115204793 A 3