福州芯智联科技有限公司沈炬获国家专利权
买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！
龙图腾网获悉福州芯智联科技有限公司申请的专利基于图论中不交路问题模型的逃逸布线方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN115270691B 。
龙图腾网通过国家知识产权局官网在2025-10-03发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202210935012.8，技术领域涉及：G06F30/394；该发明授权基于图论中不交路问题模型的逃逸布线方法是由沈炬;林帝斯设计研发完成，并于2022-08-04向国家知识产权局提交的专利申请。
本基于图论中不交路问题模型的逃逸布线方法在说明书摘要公布了：本发明公开了一种基于图论中不交路问题模型的逃逸布线方法，用于布局布线问题，当已布线路径对待布线路径造成阻塞而无法达到100%步通率时，使用该方法对已布线路径和待布线路径进行协同调整，最终达到提高布通率的目的。首先，对布线阻塞情况进行分析，确定需调整的布线点对。其次，通过待布线点对的所有端点在布线区域的位置分布，预判是否存在不交路。由于需要调整的点对与布线区域构成平面无向图，通过边的等价替换，构造新图，在新图中运用最大流算法，寻找不交路。最后，当找到的路不满足要求时，对布线的端点进行换序，用最大流的方法再重新找路。
本发明授权基于图论中不交路问题模型的逃逸布线方法在权利要求书中公布了：1.一种基于图论中不交路问题模型的逃逸布线方法，其特征在于：首先，对布线阻塞情况进行分析，确定需调整的布线点对；其次，通过待布线点对的所有端点在布线区域的位置分布，预判是否存在不交路；由于需要调整的点对与布线区域构成平面无向图，通过边的等价替换，构造新图，在新图中运用最大流算法，寻找不交路；最后，当找到的路不满足要求时，对布线的端点进行换序，用最大流的方法再重新找路； 所述不交路的问题原模型表示如下：在给定的图中给定对顶点，，...，，需从图中找到条点不交的路，，...，分别连接点，，其中； 针对PCB板上的每个组件，根据其中pin点的位置和大小，构建规范的网格图使得每个pin均分布在网格图的格点上；将一个组件上的构图视作不交路模型中的图G，组件中待逃逸的点与边界上对应的连接点视作不交路模型中一组顶点，，则寻找连接pin和边界点的布线方法描述成图论中的不交路问题，通过寻路的算法达到连接点对的目的。
如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人福州芯智联科技有限公司，其通讯地址为：350003 福建省福州市鼓楼区软件大道89号福州软件园F区附属楼3层F-S310-09室；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
以上内容由龙图腾AI智能生成。
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。
开放平台
担保交易
惠及多方
会员特惠
专属平台
适合多方
数据共享
功能齐全
皖公网安备 34010402703815号
请提出您的宝贵建议，有机会获取IP积分或其他奖励