一种自动布线方法──多级线探索法

本文介绍了一种在微机上实现的印制板自动布线方法──多级线探索法及其编程方法。这种方法是基于完备布线算法的概念，通过分析李氏算法和传统线探索法的不足之处而得到的。虽然它也是一种线探索法，但有较传统线探索法更强的探索能力，不需要结合李氏算法而能单独完成布线任务，是一种较理想的算法，通过实验获得了较为满意的效果。

目标驱动的基于形状线探索布线算法

对于实现焊盘外形尺寸各异、线宽及线间距离多变的印刷电路板布线,本文提出了目标驱动的基于形状线探索布线算法,该算法是在对障碍物做出包容矩形的基础上,又结合无网格线探索布线算法的特点来完成布线,使得布线具有目标性,同时,对于障碍物采用了灵活的绕障探索,大大提高了布线的成功率和布线速度。

目标驱动的基于形状线探索布线算法

对于实现焊盘外形尺寸各异、线宽及线间距离多变的印刷电路板布线,本文提出了目标驱动的基于形状线探索布线算法,该算法是在对障碍物做出包容矩形的基础上,又结合无网格线探索布线算法的特点来完成布线,使得布线具有目标性,同时,对于障碍物采用了灵活的绕障探索,大大提高了布线的成功率和布线速度。

图模智能分析系统的研究及其应用

自动绘图算法针对大规模电网的潮流图自动生成是一个复杂的问题，本文采用两部分柬解决。针对厂站的自动布局问题，采用根据节点的实际经纬度拟合进通过因式分解后的网格中的算法。针对自动布线问题，首先采用线探索法对线路进行初步布线，再采用lee算法对线探索法无法确定的线路进行布线，最后根据网格通道布线的特定情况，调整线路位置与所占面积，达到避免线路不必要交叉的问题，同时也解决了线距过近等问题，最终实现了全局美观。最后针对某省级电网模型的测试验证了本文研究方法的有效性。