买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉广东实验中学;广东工业大学申请的专利考虑质量分区约束的智能裁片排样优化方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN120450101B 。

龙图腾网通过国家知识产权局官网在2025-12-02发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202510410227.1，技术领域涉及：G06Q10/04；该发明授权考虑质量分区约束的智能裁片排样优化方法是由张济镗;王剑;黄潮涛;张浩设计研发完成，并于2025-04-02向国家知识产权局提交的专利申请。

本考虑质量分区约束的智能裁片排样优化方法在说明书摘要公布了：考虑质量分区约束的智能裁片排样优化方法，包括如下步骤：S1、数据预处理；S2、组化向量，排样布局是在二维平面上进行，组化向量由两个二元基向量构成；这两个二元基向量的核心求解思路是确保两个裁片在相接处不重叠的最小位移向量；S3、初始解生成，基于组化向量求解裁片位移向量，并生成临时排样布局；基于临时排样布局计算凸包区域，通过凸包区域识别潜在插空空间；S4、剩余裁片排样，在初始解生成之后，若仍存在未放置的剩余裁片，则需要基于当前初始解的排样布局；对剩余裁片进行二次优化排样。该方法能够有效解决在不规则皮革上进行排样的难题，从而显著提升材料利用率和生产效率。

本发明授权考虑质量分区约束的智能裁片排样优化方法在权利要求书中公布了：1.考虑质量分区约束的智能裁片排样优化方法，其特征在于，包括如下步骤： S1、数据预处理，包括获取皮革的整体尺寸信息、各等级区域的尺寸与位置分布，以及不规则裁片的尺寸、数量和等级信息，并对所有不规则裁片参照尺寸和等级信息进行排序； S2、组化向量，排样布局是在二维平面上进行，组化向量由两个二元基向量构成；这两个二元基向量的核心求解思路是确保两个裁片在相接处不重叠的最小位移向量； S3、初始解生成，基于组化向量求解裁片位移向量，并生成临时排样布局；基于临时排样布局计算凸包区域，通过凸包区域识别潜在插空空间；初始剩余裁片结合适应度函数在凸包区域中寻找最优放置点进行插空，若在完成插空尝试后仍存在未放置的初始剩余裁片，则跳转至第一步继续执行；初始剩余裁片以此按照顺序进行插空，当所有初始剩余裁片均完成放置尝试或无可放置区域时，初始解生成过程结束； S4、剩余裁片排样，在初始解生成之后，若仍存在未放置的剩余裁片，则需要基于当前初始解的排样布局，在最后剩余裁片集合中按顺序选取单个剩余裁片并结合适应度函数选择放置位置；对剩余裁片进行二次优化排样； 步骤S3中，具体包括如下步骤： S31，根据排样顺序选择对应的裁片，并通过NFP计算裁片与已排样区域的非重叠约束空间，生成几何可行的候选放置点集；在此过程中采用左下放置策略：优先筛选横坐标最小的点位，若存在多个点位则进一步选择纵坐标最小值点位； S32，结合组化向量，通过公式1计算裁片的后续放置位置，直至裁片的剩余数量为零或无可放置区域为止； 式1； 其中，是裁片的位移向量，均为整数； S33，基于组化向量生成的临时排样布局可能存在未被充分利用的空间，因此需要计算所有已放置裁片形成的凸包区域，以反映当前布局的空间占用情况并为优化空间利用率提供依据；凸包区域的构建首先从所有已放置裁片的顶点中选择横坐标最小的点作为起点，若横坐标存在多个相同的点，则从点集中选择纵坐标最小的点；随后从当前点出发，遍历所有顶点，找到与当前点连线极角最小的点作为下一个凸包点，并迭代该过程直至回到起点，最终完成凸包的构建；通过凸包区域，可以识别潜在的插空空间，为后续裁片的放置与布局优化奠定几何基础，从而提升空间利用率与排样效率； S34，按照插空顺序依次选择初始剩余裁片，并结合适应度函数在凸包区域中寻找最优放置点进行放置；适应度函数的引入确保了初始剩余裁片的放置能够最大限度地利用剩余空间，同时避免与已放置裁片的重叠；此过程持续进行，直至所有剩余裁片均完成插空尝试； S35，若在完成上述步骤后仍存在未放置的初始剩余裁片，则跳转至第一步继续执行；当所有初始剩余裁片均完成放置尝试或无可放置区域时，初始解生成过程结束； 步骤S2在求解过程中，包括如下步骤： S21,首先按顺序将第一块裁片固定，通过NFP这一几何工具来计算第二块裁片的可放置位置； S22，随后求出将第二块裁片从第一块裁片的位置向右水平移动至不重叠位置的最小距离，即可得到向量； S23，最后通过NFP计算出第三块裁片的可放置点集，从中选择与第一块裁片和第二块裁片均不重叠且位移最小的点，即可得到第二个向量，即组化向量。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人广东实验中学;广东工业大学，其通讯地址为：510062 广东省广州市越秀区中山四路51号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。