弹性自适应二端布线算法研究及实现

作者：梁红莲; 杨若鹏

来源：计算机工程与设计, 2008, (20): 5405-5407.

• 算法理论
• 弹性自适应二端布线算法
• A*算法
• 自动布线
• 人工干预 algorithm theory
• flexible and adaptive two-terminal routing algorithm
• A* algorithm
• automatic routing
• manual intervention

军事通信指挥中很重要的环节是大量通信组织图表的绘制,目前借助计算机软件进行数字化制图处于研制与发展中,其重点与难点在于自动布线算法的设计和实现。由此在系统开发中首次提出了弹性自适应二端布线算法,主要对布线点的自适应选择、寻路算法优化、布线版图美化几个方面进行研究与实践。从而解决了自动布线过程中布通率低、布线速度慢的技术难题,大大提高通信制图的自动化程度。

• 出版日期2008
• 单位中国人民解放军国防科学技术大学