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

龙图腾网恭喜浙江雷娜科技有限公司申请的专利一种基于网络流的平衡分割方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN119005110B 。

龙图腾网通过国家知识产权局官网在2025-04-08发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202411496433.0，技术领域涉及：G06F30/392；该发明授权一种基于网络流的平衡分割方法是由邵中尉;刘洋设计研发完成，并于2024-10-25向国家知识产权局提交的专利申请。

本一种基于网络流的平衡分割方法在说明书摘要公布了：本发明涉及一种基于网络流的平衡分割方法，属于电子设计自动化领域，该方法包括以下步骤：建立网络流图，选择网络流图中的其中一个节点为源点，另一个节点为汇点；设置网络流图的初始最大流为0；搜索从源点到汇点的未被搜索过的路径；以该路径上的最小边权的边的权重作为该路径的最小流，更新网络流图的最大流和该路径经过的每一条边的权重；形成切割边界；判断分割后两组节点的权重和是否平衡，若平衡，输出分割结果，若不平衡，遍历权重较大的组的节点并将遍历到的节点加到源点或汇点中，找到切割代价最小的情况作为新的切割方案，直至分割后两组节点的权重达到平衡。该方法切割代价更小，能够处理有方向的信号，提升了基于网络流的分割速度。

本发明授权一种基于网络流的平衡分割方法在权利要求书中公布了：1.一种基于网络流的平衡分割方法，其特征在于：其包括以下步骤：S1.将电路中的电路模块作为节点，电路模块间的连边作为边，以电路模块的逻辑大小作为对应节点的权重，以连边的容量作为对应边的权重，建立网络流图；建立网络流图时，当存在一条连边连接多个电路模块或存在一条连边连接源点和多个电路模块或存在一条连边连接一个电路模块和多个汇点时，记录该连边的权重为w，定义该连边输入端的节点为驱动节点，多个输出端的节点为负载节点，在驱动节点与负载节点之间建立一个虚拟节点，虚拟节点的权重为0，在驱动节点和虚拟节点之间建立一条权重为w的连边，在虚拟节点与各负载节点之间各建立一条权重为正无穷的连边；S2.选择网络流图中的其中一个节点为源点，另一个节点为汇点；S3.设置网络流图的初始最大流为0；S4.搜索从源点到汇点的未被搜索过的一条路径，若能够搜索到路径，进入S5；若无法搜索到路径，则跳过S5，进入S6；S5.以该路径上的最小边权的边的权重作为该路径的最小流，更新网络流图的最大流和该路径经过的每一条边的权重，返回S4；S6.向更新后的网络流图的源点输入信号流，将信号流能够到达的节点作为X组，将信号流不能到达的节点作为Y组，分割网络流图中起点位于X组的节点、终点位于Y组的节点的边，形成切割边界，更新后的最大流即为最小切割代价；S7.判断X组节点和Y组节点中节点的权重和是否平衡，若平衡，输出分割结果，若不平衡，进入S8；判断X组节点和Y组节点中节点的权重和是否平衡的平衡公式为：|Wx-Wy||Wx+Wy|α，其中，Wx为X组节点中的所有节点的权重和，Wy为Y组节点中的所有节点的权重和，α为阈值；当满足上述平衡公式时，判断为X组节点和Y组节点中节点的权重和平衡，当不满足上述平衡公式时，判断为X组节点和Y组节点中节点的权重和不平衡；S8.当X组节点的权重和过大时，遍历X组中的节点并与原汇点组成新的汇点，当Y组节点的权重和过大时，遍历Y组中的节点并与原源点组成新的源点，按S4-S6的方式分析各情况下更新的最大流，选择最大流最小的切割方案并返回S7。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人浙江雷娜科技有限公司，其通讯地址为：322015 浙江省金华市义乌市稠江街道杨村路300号A幢1楼-003；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。