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

龙图腾网获悉福州芯智联科技有限公司申请的专利基于线性规划的新型逃逸布线方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN115392182B 。

龙图腾网通过国家知识产权局官网在2025-11-21发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202210935900.X，技术领域涉及：G06F30/394；该发明授权基于线性规划的新型逃逸布线方法是由张路平;陈微设计研发完成，并于2022-08-05向国家知识产权局提交的专利申请。

本基于线性规划的新型逃逸布线方法在说明书摘要公布了：本发明提出基于线性规划的新型逃逸布线方法，用于印刷电路板的布线设计，包括以下步骤；步骤S1、将逃逸布线的非线性问题等效为线性规划问题，建立网络流模型；步骤S2、将布线规则的各个约束分别描述为该线性规划的约束条件，从而实现将非线性问题转化为线性问题求解；步骤S3、确定拥塞部分的主要障碍点，将该点的路径选择问题重新表述为具有线性约束的ILP问题，再局部优化求解；步骤S4、反复迭代线性规划的LP求解判断拥塞和ILP局部优化以实现整体布线合法化，即：保留优化完的点的路径，对余下点继续交替使用线性规划求解和局部启发式优化，直至布线区域不再出现拥塞；本发明在满足信号完整性和稳定性约束下，大大提高了布线效率，降低成本消耗。

本发明授权基于线性规划的新型逃逸布线方法在权利要求书中公布了：1.基于线性规划的逃逸布线方法，用于印刷电路板的布线设计，其特征在于：包括以下步骤； 步骤S1、将逃逸布线的非线性问题等效为线性规划问题，建立对应的网络流模型； 步骤S2、将布线规则的各个约束分别描述为该线性规划的约束条件，从而实现将非线性问题转化为线性问题求解； 步骤S3、确定拥塞部分的主要障碍点，将该点的路径选择问题重新表述为具有线性约束的ILP问题，再局部优化求解； 步骤S4、反复迭代线性规划的LP求解判断拥塞和ILP局部优化以实现整体布线合法化，即：保留优化完的点的路径，对余下点继续交替使用线性规划求解和局部启发式优化，直至布线区域不再出现拥塞； 步骤S1中，布线设计构图方法为： 构图时分别加入三类点，一是每四个引脚中间加入一个中心tile，二是在每两个引脚之间加入一个假想节点，三是于逃逸边界加入对应的边界点； 构图完成后，根据布线规则，点对点之间形成四种走线方式，分别设置线长成本，以公式表述为： 其中，Vt代表中心tile集，Vb代表边界点集，Ve代表逃逸引脚点集，Vi代表添加的假想节点集，ewv代表从w指向v的边， 上述式子表明，为了满足成本最小化，从逃逸引脚点到边界或者是假想节点的成本为0.5，假想节点到边界或者其他假想节点的成本为1，而其他为0。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人福州芯智联科技有限公司，其通讯地址为：350003 福建省福州市鼓楼区软件大道89号福州软件园F区附属楼3层F-S310-09室；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

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