自动布线是计算机设计自动化的一个重要环节,也是计算机辅助设计的一个重要课题。随着计算机工业的飞速发展,各种器件的集成度越来越高,布线也越来越复杂,人工布线已经越来越无法适应计算机辅助设计的发展了。在这种情况下,自动布线应运而生。经过多年的发展,目前已经有很多种布线算法。然而几乎所有的布线问题都被证明是NP完备问题,目前还没有一个十全十美的布线算法。再加上各种应用对布线的要求不一样。基于这些原因,提出了布线速度快、布通率高、容易实现的目标驱动的迷宫布线算法及优化方法。先将解决迷宫问题的方案应用到布线算法中;然后在布线过程中采用目标驱动、动态步长等方法来加速布线过程;最后在布线结束之后对布线线条进行折线、结点优化。利用布线问题与迷宫问题的相似性, 将解决迷宫问题的方法用于解决布线问题,从而保证较高的布通率并且容易实现。在布线过程中,利用布线问题相对于迷宫问题的不同特点,采用目标驱动、动态步长等方法,从而大大提高布线速度,解决了传统迷宫布线算法速度慢的问题。线路布通之后,采用对线条反复拉伸然后压缩的方法,从而大大减少线条的折线和结点数,解决了传统迷宫布线算法冗余折线和结点多的问题,提高了计算和存储的效率。该算法已经在虚拟电路实验系统中实现,通过实际应用及理论分析表明该算法在提高布线速度和优化布线路径等方面均有良好的效果。