随着中国电信CDMA移动网络不断的建设，CDMA基站数量的不断增加，PN规划（导频相位配置规划）和邻区优化工作难度和工作量不断加大，PN重规划又是整个优化过程的重要环节之一。PN规划及优化工作需要日常开展，如果通过人工开展规划和优化工作，很难应付大量数据带来的工作效率问题。如果通过软件实现，可以很大程度的提高工作效率。软件的实现，必须建立一个行之有效的算法。基于最小生成树PN重规划算法，可以解决目前PN重规划的效率低、效果差的问题。本文在对最小生成树PN重规划算法研究及应用做了以下几个方面的工作：采用基于生成树PN重规划算法，将规划粒度以小区运用性来考虑，采用现网One-Way及Two-Way为基础，以PN复用度、复用距离、干扰小区、PN复用度多维度进行PN重规划。算法由三个子过程组成：1）最小生成树最小生成树的计算实际上就是从图中的一个点到另一个点经过的最小路径的顶点数量，可以抽象为图论中的最小生成树的算法。生成树上的顶点，定义为与起始顶点不同程度的干扰小区。生成最小生成数的过程就是干扰小区的生成过程。2）规划无解避免算法规划无解产生的主要原因是可选根数量最少的小区未被提前检测出来，并优先分配PN。要避免规划无解，就必须在每一次规划前选择一个可选根数量最小的小区来规划。规划无解检测算法确定了小区的规划顺序。3）最优解评估算法通过规划无解避免算法找到了下一步该规划的小区和该小区的可选PN列表，可选根评估算法的目标为选出最优PN。每个PN唯一标识一条树顶点，该算法的思路为评估该小区对每条可选PN对应树顶点的可选顶点的减少比例，选择减少比例最少的那条顶点。这样选择的目的是最大可能的减少本次规划对后续规划的负面作用，让后续小区有尽量多的可选根，同时促使PN复用均匀。最后，本文通过实际运用该算法的软件实现,并在实际工程项目做了全面验证和确认，对整个算法后续的功能改进，简化人工校正PN规划的繁琐工作过程；直接应用到现网的PN重规划中；使用该算法较高效率地完成PN重规划方案。