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

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

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

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

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