随着集成电路的飞速发展，模拟电路在集成电路中所占的比重也越来越大，因为生活中的我们接触的信号都是模拟信号。然而由于模拟电路的功能的多样性、自身约束的复杂性以及模拟电路极其容易受到噪声因素影响，造成了模拟电路自动化发展的滞缓，模拟电路自动化的发展缓慢已经成为集成电路发展的瓶颈。所以大力研究模拟电路自动化有着重大的意义。本文针对模拟电路自动化的布线算法进行了深入的研究，论文的主要工作如下：首先，本文提出了一种新的布线搜索过程中的拓展结构，新的拓展结构把每个网块划分为30个可拓展的信息，这30个拓展的信息分为六个方向，东、南、西、北、上、下。东、南、西、北的每个方向有三个拓展信息，上下每个有9个拓展信息。每个可拓展的信息包含了布线路径的代价，以及布线路径搜索的方向，这样使得网点信息更具体，使搜索的目的性更加明确，搜索到目标点的进度就可以得到很大的优化。第二，根据新的搜索拓展结构，设计了一种基于新拓展结构的模拟集成电路无网格布线器。该布线器使用A*搜索，基于分裂图的无网格布线算法，针对多端线网，对布线结果的拐点、通孔、路径进行了最优化。第三，本文提出的布线方法，避免了SIAR（Splitting-Graph-Based InteractiveAnalog Router）方法在搜索过程中，每个网块的每个方向都需要进行遍历的情况。在SIAR方法中，网块的30个拓展方向中有些是不能被更新的，但是这个方法的网块中没有包含不可更新信息，导致了搜索资源的浪费。本文的布线方法针对SIAR方法的这个缺点，进行了改进。改进后的方法避免了不可用方向的重复搜索，在不降低布线结果的质量的前提下，减少了资源的浪费和布线的运行时间。最后，本文提出的无网格布线方法和布线模型，适用于单层模拟电路布线和多层模拟电路布线。实验结果表明在单层布线的运行时间上相对于SIAR的方法的加速比在1.13x到2.07x之间，在多层布线的运行时间上相对于SIAR的方法的加速比在1.06x到2.31x之间。实验结果说明了新的布线方法的在大部分的模拟电路的布线结果没有降低布线质量，运行的时间减少了很多。