(19)中华 人民共和国 国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202111680643.1 (22)申请日 2021.12.31 (71)申请人 北京百度网讯科技有限公司 地址 100085 北京市海淀区上地十街10号 百度大厦2层 (72)发明人 徐进　刘颖　解鑫　李飞　刘建林　 许铭　袁晓敏　张金义　陈凯　 金莹　 (74)专利代理 机构 中科专利商标代理有限责任 公司 11021 代理人 张霞 (51)Int.Cl. G06Q 10/04(2012.01) G06Q 10/06(2012.01) (54)发明名称 布局确定方法、 装置、 电子设备及存 储介质 (57)摘要 本公开提供了一种布局确定方法、 装置、 电 子设备及存储介质， 涉及数据处理技术领域， 尤 其涉及大数据领域。 具体实现方案为： 重复执行 以下操作， 直至满足预定终止条件： 确定初始布 局方案所使用的多个基材中的每个基材的第一 评价值， 得到多个第一评价值； 根据多个第一评 价值， 从初始布局方案所使用的多个基材中选择 至少两个基材， 得到针对至少两个基材的中间布 局方案； 调整至少两个基材中设置的若干个目标 产品在至少两个基材中的设置位置， 得到针对至 少两个基材的调整后布局方案； 和在确定调整后 布局方案的第二评价值小于中间布局方案的第 二评价值的情况下， 利用调整后布局方案更新初 始布局方案； 以及将更新后的初始布局方案确定 为目标布局方案 。 权利要求书3页 说明书13页 附图7页 CN 114330916 A 2022.04.12 CN 114330916 A 1.一种布局 确定方法， 包括： 重复执行以下操作， 直至满足预定终止条件： 确定初始布局方案所使用的多个基材中的每个基材的第 一评价值， 得到多个第 一评价 值； 根据所述多个第 一评价值， 从所述初始布局方案所使用的多个基材中选择至少两个基 材， 得到针对所述至少两个 基材的中间布局方案； 调整所述至少两个基材中设置的若干个目标产品在所述至少两个基材中的设置位置， 得到针对所述至少两个 基材的调整后布局方案； 和 在确定所述调整后布局方案的第二评价值小于所述中间布局方案的第二评价值的情 况下， 利用所述调整后布局方案更新所述初始 布局方案； 以及 将更新后的初始 布局方案确定为目标布局方案 。 2.根据权利要求1所述的方法， 还包括： 在得到针对所述至少两个基材的调 整后布局方 案之后， 每执行预定次数的调整操作之后， 执 行以下操作： 确定所述调整后布局方案的第二评价值与更新后的初始布局方案的第二评价值之间 的差值； 以及 在所述差值大于等于差值阈值的情况下， 返回根据所述多个第一评价值， 从所述初始 布局方案所使用的多个 基材中选择至少两个 基材的操作。 3.根据权利要求1所述的方法， 还包括： 在得到针对所述至少两个基材的调 整后布局方 案之后， 在确定所述调整后布局方案使用的目标产品数量少于所述若干个目标产品的数量的 情况下， 重复执行调整所述至少两个基材中设置的若干个目标产品在所述至少两个基材中 的设置位置的操作， 直至所述若干个目标产品均设置在所述至少两个 基材中。 4.根据权利要求1所述的方法， 其中， 所述至少两个基材包括第一基材和第二基材， 所 述第一基材的第一评价值在所述多个第一评价值中最低， 第二基材的第一评价值满足预定 条件， 所述预定条件包括第一评价值小于评价值阈值和第一评价值排名低于预定名次中的 至少一者。 5.根据权利要求1所述的方法， 其中， 所述预定终止条件包括调整操作的执行次数达到 阈值。 6.根据权利要求1至5中任意一项所述的方法， 其中， 所述调整所述至少两个基材中设 置的若干个目标产品在所述至少两个基材中的设置位置， 得到针对所述至少两个基材的调 整后布局方案包括： 根据合并方式和拆分方式中的至少一个， 确定所述若干个目标产品的目标产品序列； 以及 根据目标产品序列中目标产品的顺序， 确定所述调整后布局方案； 其中， 所述合并方式包括将所述若干个目标产品中包括的可合并目标产品合并为合并 件， 所述拆分方式包括将所述若干个目标产品中包括的合并件拆分为拆分件。 7.根据权利要求1所述的方法， 还 包括： 根据M个目标产品的尺寸， 确定叠板布局方案， 所述叠板布局方案包括使用N个目标产权　利　要　求　书 1/3 页 2 CN 114330916 A 2品， 0≤N≤M， N和M均是整数； 其中， 所述初始布局方案包括使用剩余多个目标产品， 所述剩余多个目标产品包括所 述M个目标产品中除所述 N个目标产品之外的目标产品。 8.根据权利要求1所述的方法， 还 包括： 重复以下操作， 直至目标产品集 合为空集： 根据待布局的多个目标产品来确定目标产品集 合； 将所述目标产品集合中的至少一部分目标产品设置在一个基材上， 得到针对所述一个 基材的单板布局方案； 和 将所述单板布局方案包括的目标产品从所述目标产品集 合中删除； 以及 根据已得到的单板布局方案， 确定所述初始 布局方案 。 9.一种布局 确定装置， 包括： 第一评价值确定模块， 用于确定初始布局方案所使用的多个基材中的每个基材的第 一 评价值， 得到多个第一评价 值； 中间布局方案确定模块， 用于根据所述多个第一评价值， 从所述初始布局方案所使用 的多个基材中选择至少两个 基材， 得到针对所述至少两个 基材的中间布局方案； 调整模块， 用于调 整所述至少两个基材中设置的若干个目标产品在所述至少两个基材 中的设置位置， 得到针对所述至少两个 基材的调整后布局方案； 更新模块， 用于在确定所述调整后布局方案的第 二评价值小于所述中间布局方案的第 二评价值的情况 下， 利用所述调整后布局方案更新所述初始 布局方案； 第一确定模块， 用于确定是否满足预定终止条件； 以及 目标布局方案确定模块， 用于将更新后的初始 布局方案确定为目标布局方案 。 10.根据权利要求9所述的装置， 还 包括： 第二确定模块， 用于在得到针对所述至少两个基材的调整后布局方案之后， 确定是否 每执行预定次数的调整操作； 差值确定模块， 用于在所述第二确定模块的确定结果为是的情况下， 确定所述调整后 布局方案的第二评价 值与更新后的初始 布局方案的第二评价 值之间的差值； 以及 返回模块， 用于在所述差值大于等于差值阈值的情况下， 返回所述中间布局方案确定 模块执行的操作。 11.根据权利要求9所述的装置， 还 包括： 循环处理模块， 用于在得到针对所述至少两个基材的调整后布局方案之后， 在确定所 述调整后布局方案使用的目标产品数量少于所述若干个目标产品的数量的情况下， 重复执 行调整所述至少两个基材中设置的若干个目标产品在所述至少两个基材中的设置位置的 操作， 直至所述若干个目标产品均设置在所述至少两个 基材中。 12.根据权利要求9所述的装置， 其中， 所述至少两个基材包括第 一基材和第 二基材， 所 述第一基材的第一评价值在所述多个第一评价值中最低， 第二基材的第一评价值满足预定 条件， 所述预定条件包括第一评价值小于评价值阈值和第一评价值排名低于预定名次中的 至少一者。 13.根据权利要求9所述的装置， 其中， 所述预定终止条件包括调整操作的执行次数达 到阈值。权　利　要　求　书 2/3 页 3 CN 114330916 A 3