(19)中华 人民共和国 国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202111612981.1 (22)申请日 2021.12.27 (71)申请人 广东三维家信息科技有限公司 地址 510000 广东省广州市天河区天河软 件园软件路15号 （孵化二期F栋） 9楼 902室 (72)发明人 邱辉平　王士玮　徐洋　 (74)专利代理 机构 北京超凡宏宇专利代理事务 所(特殊普通 合伙) 11463 代理人 李飞 (51)Int.Cl. G06Q 10/04(2012.01) G06Q 50/04(2012.01) (54)发明名称 一种矩形排料方法、 装置、 电子设备及存储 介质 (57)摘要 本申请实施例提供一种矩形排料方法、 装 置、 电子设备及存储介质， 其中， 该方法包括： 获 取矩形原料和多个容器； 将矩形原料随机分布到 多个容器中， 得到多个容器排料板； 将多个容器 排料板进行重新排列， 得到初始排料结果； 将初 始排料结果进行适应度处理， 得到排料结果。 实 施本申请实施例， 可以解决矩形原料在多个容器 中的分布问题， 不受到容器个数和大小的影响， 提高容器利用率， 减少对容器的浪费。 权利要求书2页 说明书8页 附图3页 CN 114266407 A 2022.04.01 CN 114266407 A 1.一种矩形排料 方法， 其特 征在于， 所述方法包括： 获取矩形原料和多个容器； 将所述矩形原料随机分布到所述多个容器中， 得到多个容器排料板； 将所述多个容器排料板进行重新 排列， 得到初始排料 结果； 将所述初始排料 结果进行适应度处 理， 得到排料 结果。 2.根据权利要求1所述的矩形排料方法， 其特征在于， 所述重新排列的方式为插入排列 或者重组排列。 3.根据权利要求2所述的矩形排料方法， 其特征在于， 若所述重新排列的方式为插入排 列时， 所述将所述多个容器排料板进行重新 排列， 得到初始排料 结果的步骤， 包括： 选取所述多个容器排料板中， 平均面积最小的容器排料板， 作为末尾容器排料板； 将所述末尾容器排料板 中的矩形原料插入到剩余容器排料板 中， 得到插入排列后的多 个容器排料板， 作为初始排料 结果。 4.根据权利要求3所述的矩形排料方法， 其特征在于， 所述将所述末尾容器排料板 中的 矩形原料插入到剩余容器排料板中， 得到插入排列后的多个容器排料板， 作为初始排料结 果的步骤， 包括： 将所述末尾容器排料板中的矩形原料插入到剩余容器排料板中， 得到多个插入排料 板； 选取所述多个插入排料板 中平均面积最小的插入排料板， 将所述平均面积最小的插入 排料板中的矩形原料插 入到剩余插 入排料板中， 得到初始排料 结果。 5.根据权利要求2所述的矩形排料方法， 其特征在于， 所述若所述重新排列的方式为重 组排列时， 所述将所述多个容器排料板进行重新 排列， 得到初始排料 结果的步骤， 包括： 获取所述多个容器排料板的多个平均面积； 根据所述多个平均面积获得重组排料板； 将所述重组排料板 中的矩形原料在所述重组排料板 中重新排列， 得到重组排列后的多 个容器排料板， 作为初始排料 结果。 6.根据权利要求1所述的矩形排料方法， 其特征在于， 所述将所述初始排料结果进行适 应度处理， 得到排料 结果的步骤， 包括： 获取所述初始排料 结果中的容器 个数和多个容器利用率； 根据所述容器个数和所述多个容器利用率对所述初始排料结果进行适应度处理， 得到 排料结果的适应度参数； 若所述适应度参数大于或者等于阈值， 则 输出排料结果， 如果适应度参数小于阈值， 则 将所述排料结果作为所述多个容器排料板进行重新 排列。 7.根据权利要求6所述的矩形排料方法， 其特征在于， 所述根据 所述容器个数和所述容 器利用率对所述初始排料 结果进行适应度处 理， 得到排料 结果的适应度参数的步骤， 包括： 获取所述多个容器利用率中除最小容器利用率之外的剩余 容器利用率； 根据所述剩余 容器利用率获得剩余 容器利用率平方和； 根据所述剩余容器利用率平方和和所述容器个数对所述初始排料结果进行适应度处 理， 得到排料 结果的适应度参数。 8.一种矩形排料装置， 其特 征在于， 所述装置包括：权　利　要　求　书 1/2 页 2 CN 114266407 A 2获取模块， 用于获取矩形原料和多个容器； 分布模块， 用于将所述矩形原料随机分布到所述多个容器中， 得到多个容器排料板； 重新排列模块， 用于将所述多个容器排料板进行重新 排列， 得到初始排料 结果； 处理模块， 用于将所述初始排料 结果进行适应度处 理， 得到排料 结果。 9.一种电子设备， 其特征在于， 包括存储器及处理器， 所述存储器用于存储计算机程 序， 所述处理器运行所述计算机程序以使 所述电子 设备执行根据权利要求 1至7中任一项 所 述的矩形排料 方法。 10.一种计算机可读存储介质， 其特征在于， 其存储有计算机程序， 所述计算机程序被 处理器执行时实现如权利要求1至7中任一项所述的矩形排料 方法。权　利　要　求　书 2/2 页 3 CN 114266407 A 3