基于最小生成树PN重规划算法研究及应用

摘要

随着中国电信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重规划方案。

目录

声明

中文摘要

英文摘要

目录

第一章绪论

1.1 CDMA网络的发展现状

1.2 基于最小生成树PN重规划算法概述

1.3 课题研究的目的和意义

1.4 国内外研究及发展现状

1.5 目前算法介绍

1.6 论文安排

第二章PN重规划算法设计与实现

2.1 PN重规划的相关知识点

2.2 PN重规划算法实现

2.3本章小结

第三章PN重规划软件设计

3.1 软件系统开发环境

3.2软件功能模块实现

3.3 本章小结

第四章工程应用与验证

4.1 PN重规划方案

4.2风险评估

4.3 PN规划结果评估验证

4.4本章小结

第五章总结与展望

5.1主要贡献

5.2 展望

致谢

参考文献