基于最小生成樹PN重規(guī)劃算法研究及應用.pdf

1、隨著中國電信CDMA移動網(wǎng)絡不斷的建設，CDMA基站數(shù)量的不斷增加，PN規(guī)劃（導頻相位配置規(guī)劃）和鄰區(qū)優(yōu)化工作難度和工作量不斷加大，PN重規(guī)劃又是整個優(yōu)化過程的重要環(huán)節(jié)之一。PN規(guī)劃及優(yōu)化工作需要日常開展，如果通過人工開展規(guī)劃和優(yōu)化工作，很難應付大量數(shù)據(jù)帶來的工作效率問題。如果通過軟件實現(xiàn)，可以很大程度的提高工作效率。軟件的實現(xiàn)，必須建立一個行之有效的算法?；谧钚∩蓸銹N重規(guī)劃算法，可以解決目前PN重規(guī)劃的效率低、效果差的問題。

2、r>　　本文在對最小生成樹PN重規(guī)劃算法研究及應用做了以下幾個方面的工作：
　　采用基于生成樹PN重規(guī)劃算法，將規(guī)劃粒度以小區(qū)運用性來考慮，采用現(xiàn)網(wǎng)One-Way及Two-Way為基礎，以PN復用度、復用距離、干擾小區(qū)、PN復用度多維度進行PN重規(guī)劃。算法由三個子過程組成：
　　1）最小生成樹
　　最小生成樹的計算實際上就是從圖中的一個點到另一個點經(jīng)過的最小路徑的頂點數(shù)量，可以抽象為圖論中的最小生成樹的算法。生成樹上的

3、頂點，定義為與起始頂點不同程度的干擾小區(qū)。生成最小生成數(shù)的過程就是干擾小區(qū)的生成過程。
　　2）規(guī)劃無解避免算法
　　規(guī)劃無解產(chǎn)生的主要原因是可選根數(shù)量最少的小區(qū)未被提前檢測出來，并優(yōu)先分配PN。要避免規(guī)劃無解，就必須在每一次規(guī)劃前選擇一個可選根數(shù)量最小的小區(qū)來規(guī)劃。規(guī)劃無解檢測算法確定了小區(qū)的規(guī)劃順序。
　　3）最優(yōu)解評估算法
　　通過規(guī)劃無解避免算法找到了下一步該規(guī)劃的小區(qū)和該小區(qū)的可選PN列表，可選根評估算

4、法的目標為選出最優(yōu)PN。每個PN唯一標識一條樹頂點，該算法的思路為評估該小區(qū)對每條可選PN對應樹頂點的可選頂點的減少比例，選擇減少比例最少的那條頂點。這樣選擇的目的是最大可能的減少本次規(guī)劃對后續(xù)規(guī)劃的負面作用，讓后續(xù)小區(qū)有盡量多的可選根，同時促使PN復用均勻。
　　最后，本文通過實際運用該算法的軟件實現(xiàn),并在實際工程項目做了全面驗證和確認，對整個算法后續(xù)的功能改進，簡化人工校正PN規(guī)劃的繁瑣工作過程；直接應用到現(xiàn)網(wǎng)的PN重規(guī)劃中；