面向目标的主动绕障PCB布线算法

• 作者: 宋谦 路林吉
• 来源期刊: 电子测试
• 关键词: 自动布线 无网格布线 主动绕障 面向目标
• 年，卷（期）: 2018,（22）
• 所属期刊栏目: 理论与算法
• 页码范围: 44-45
• 页数: 2页
• 字数: 1842字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-8519.2018.22.018

摘要

本文提出了面向目标的主动绕过布线障碍物的自动布线算法,它是一种无网格布线算法,因此继承了无网格算法的优点,PCB板面信息只与器件和其他障碍物有关,信息复杂度取决于PCB电路板本身,而不受人为定义的额外信息所影响.该算法可适用于复杂不规则的任意形状障碍物,引入主动绕过障碍物的方法,使得布线更有主动性,从而降低了探索的盲目性,普遍减少了探索的次数,另外也采取了一定的优化办法,使得布线具有较少的拐点和较短的布线距离.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	宋谦		1	0	0.0	0.0