專利名稱：核查小區(qū)同鄰頻干擾的方法及其系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及移動(dòng)通信領(lǐng)域，尤其涉及核查小區(qū)同鄰頻干擾的方法及其系統(tǒng)。
背景技術(shù)：
頻率規(guī)劃和優(yōu)化是移動(dòng)通信網(wǎng)絡(luò)建設(shè)和優(yōu)化的重要內(nèi)容。GSM(Global System for Mobile Communication，全球移動(dòng)通信系統(tǒng))網(wǎng)絡(luò)中，每個(gè)小區(qū)需分配一個(gè)BCCH信道 (Broadcast Control CHannel，廣播控制信道)和多個(gè) TCH信道(Traffic CHannel，業(yè)務(wù)信 道)，每個(gè)信道需占用一定的頻率資源。隨著移動(dòng)用戶數(shù)的增長(zhǎng)，網(wǎng)絡(luò)規(guī)模不斷擴(kuò)大，需要更 多的頻率資源，而頻率資源是有限的，因此，合理分配頻率，提高頻譜利用率非常重要。蜂窩 系統(tǒng)允許在相隔足夠遠(yuǎn)的小區(qū)中復(fù)用相同頻率或相鄰頻率，但如果在鄰近小區(qū)范圍存在同 鄰頻信道，不同小區(qū)的同頻信號(hào)之間會(huì)產(chǎn)生同頻干擾，鄰頻信號(hào)之間會(huì)產(chǎn)生鄰頻干擾，同鄰 頻干擾直接影響整個(gè)網(wǎng)絡(luò)的性能。目前，關(guān)于GSM頻率規(guī)劃和優(yōu)化的研究很多，有多種方法如神經(jīng)網(wǎng)絡(luò)法、染色體遺 傳法、啟發(fā)式分配法等進(jìn)行頻率分配。無(wú)論采用哪種方法，頻率分配原則都是使網(wǎng)絡(luò)干擾達(dá) 到最小，都必須對(duì)網(wǎng)絡(luò)干擾進(jìn)行評(píng)估。由于蜂窩網(wǎng)絡(luò)的布局和頻率復(fù)用方式多種多樣，且網(wǎng) 絡(luò)實(shí)際運(yùn)行中各種突發(fā)情況較多，采用任何一種方法進(jìn)行網(wǎng)絡(luò)干擾評(píng)估都存在一定的優(yōu)點(diǎn) 及局限性。現(xiàn)有的頻率分配方法和技術(shù)，大多基于網(wǎng)絡(luò)測(cè)量數(shù)據(jù)，根據(jù)各個(gè)小區(qū)的場(chǎng)強(qiáng)分布 來(lái)計(jì)算干擾，選擇干擾值最小的頻率分配方案。但在網(wǎng)絡(luò)測(cè)量期間，不可避免地會(huì)遇到各種 問(wèn)題，比如采樣點(diǎn)數(shù)不夠、障礙物遮擋、基站本身故障，以及其他偶然因素引起的問(wèn)題，這些 問(wèn)題直接影響測(cè)量數(shù)據(jù)的全面性準(zhǔn)確性，使得測(cè)量數(shù)據(jù)難以真實(shí)準(zhǔn)確反映網(wǎng)絡(luò)情況，因此 僅利用測(cè)量數(shù)據(jù)評(píng)估干擾往往存在一定誤差，從而使頻率分配結(jié)果中存在一些不符合要求 的同鄰頻現(xiàn)象，形成同鄰頻干擾，影響系統(tǒng)性能。

發(fā)明內(nèi)容
為解決上述問(wèn)題，本發(fā)明提供了一種核查小區(qū)同鄰頻干擾的方法及其系統(tǒng)，能夠 對(duì)網(wǎng)絡(luò)進(jìn)行核查，找出可能存在同鄰頻干擾的小區(qū)頻點(diǎn)。本發(fā)明公開(kāi)了一種核查小區(qū)同鄰頻干擾的方法，包括步驟1，輸入待核查網(wǎng)絡(luò)的數(shù)據(jù)信息，所述數(shù)據(jù)信息包括基站位置信息、方位角數(shù) 據(jù)、小區(qū)鄰區(qū)關(guān)系和小區(qū)頻點(diǎn)分配數(shù)據(jù)；步驟2，根據(jù)所述數(shù)據(jù)信息確定各個(gè)小區(qū)間的層次關(guān)系、各個(gè)小區(qū)的核查范圍、和 小區(qū)間的方位角對(duì)打關(guān)系；步驟3，依據(jù)小區(qū)鄰區(qū)關(guān)系和小區(qū)間的層次關(guān)系對(duì)各種干擾進(jìn)行等級(jí)劃分；步驟4，對(duì)于每個(gè)小區(qū)，依據(jù)小區(qū)頻點(diǎn)分配數(shù)據(jù)從所述小區(qū)的核查范圍中查找所述 小區(qū)的頻點(diǎn)的干擾源，確定各個(gè)干擾源所屬等級(jí)，對(duì)于所述小區(qū)的每個(gè)頻點(diǎn)，應(yīng)用干擾核查 模型，依據(jù)所述頻點(diǎn)的干擾源的等級(jí)和干擾源同所述小區(qū)的層次關(guān)系，生成所述頻點(diǎn)對(duì)應(yīng) 的干擾核查結(jié)果。
進(jìn)一步的，所述步驟4中干擾核查模型進(jìn)一步完成如下操作，步驟21，以等級(jí)最高的干擾源為所述頻點(diǎn)的主干擾源，計(jì)算如下參數(shù)中的一種或 多種，主干擾源的等級(jí)，主干擾源所在的最小層次，主干擾源個(gè)數(shù)，所述頻點(diǎn)的所有干擾 源的最小層次，最小層次上的干擾源個(gè)數(shù)，所述頻點(diǎn)的干擾源的總個(gè)數(shù)；步驟22，計(jì)算的參數(shù)組成所述頻點(diǎn)的干擾向量，以所述干擾向量為所述頻點(diǎn)在所 述小區(qū)的干擾核查結(jié)果。進(jìn)一步的，所述數(shù)據(jù)信息中還包括基站的位置信息和方位角數(shù)據(jù)；所述步驟2中根據(jù)所述數(shù)據(jù)信息確定小區(qū)間的方位角對(duì)打關(guān)系進(jìn)一步為，步驟31，將源小區(qū)和目標(biāo)小區(qū)進(jìn)行連接得到連線，并經(jīng)過(guò)源小區(qū)和目標(biāo)小區(qū)分別 做所述連線的垂線，得到第一垂線和第二垂線；步驟32，判斷源小區(qū)和目標(biāo)小區(qū)的方位角是否都在第一垂線和第二垂線之間，如 果不是，則源小區(qū)和目標(biāo)小區(qū)方位角不對(duì)打，如果是，則執(zhí)行步驟33 ；步驟33，如果源小區(qū)和目標(biāo)小區(qū)的方位角在所述連線的同側(cè)，則分別計(jì)算出源小 區(qū)和目標(biāo)小區(qū)的方位角與所述連線的夾角，如果兩個(gè)夾角以及兩個(gè)夾角的和分別符合同側(cè) 對(duì)打要求，則判定源小區(qū)和目標(biāo)小區(qū)方位角對(duì)打，否則，源小區(qū)和目標(biāo)小區(qū)方位角不對(duì)打；如果源小區(qū)和目標(biāo)小區(qū)的方位角在所述連線的異側(cè)，分別求出源小區(qū)和目標(biāo)小區(qū) 的的方位角與所述連線的夾角，如果兩個(gè)夾角以及兩個(gè)夾角的和分別符合異側(cè)對(duì)打要求， 則判定源小區(qū)和目標(biāo)小區(qū)方位角對(duì)打，否則，源小區(qū)和目標(biāo)小區(qū)方位角不對(duì)打。進(jìn)一步的，所述步驟2中根據(jù)所述數(shù)據(jù)信息確定各個(gè)小區(qū)的核查范圍進(jìn)一步為，步驟41，查找出與源小區(qū)間隔三層以內(nèi)的小區(qū)放入源小區(qū)的核查范圍集合。進(jìn)一步的，所述步驟41后還包括步驟42，對(duì)于核查范圍集合內(nèi)與源小區(qū)間隔層次大于1層的小區(qū)，計(jì)算所述小區(qū) 是否在源小區(qū)的正向，如果否，則將所述小區(qū)從核查范圍集合內(nèi)去除；步驟43，對(duì)于核查范圍集合內(nèi)最外層小區(qū)，計(jì)算所述小區(qū)是否在層外，如果是，則 將該小區(qū)從核查范圍集合中去除；對(duì)于正向關(guān)系所述最外層為第三層，對(duì)于其他方位關(guān)系所述最外層為第一層。進(jìn)一步的，所述步驟4后還包括步驟61，對(duì)于每個(gè)小區(qū)，依據(jù)小區(qū)的各頻點(diǎn)在所述小區(qū)的干擾核查結(jié)果，計(jì)算所述 小區(qū)的整體干擾向量，選擇整體干擾向量中第一個(gè)元素不低于預(yù)設(shè)的小區(qū)優(yōu)化等級(jí)的小區(qū) 為待優(yōu)化小區(qū)，按干擾程度比較規(guī)則對(duì)待優(yōu)化小區(qū)的干擾進(jìn)行比較，按干擾由大到小的順 序選擇待優(yōu)化小區(qū)；步驟62，對(duì)應(yīng)選擇的待優(yōu)化小區(qū)，選擇在所述小區(qū)的干擾核查結(jié)果不低于預(yù)設(shè)的 頻點(diǎn)優(yōu)化等級(jí)的頻點(diǎn)為所述待優(yōu)化小區(qū)的待優(yōu)化頻點(diǎn)，并組成待優(yōu)化頻點(diǎn)集合；步驟63，應(yīng)用所述干擾核查模型計(jì)算所述小區(qū)的可用頻點(diǎn)在所述小區(qū)的干擾向 量，依據(jù)所述干擾向量從可用頻點(diǎn)中得出所述待優(yōu)化頻點(diǎn)集合對(duì)應(yīng)的優(yōu)化頻點(diǎn)組合。進(jìn)一步的，所述步驟63中依據(jù)所述干擾向量從可用頻點(diǎn)中得出所述待優(yōu)化頻點(diǎn) 集合對(duì)應(yīng)的優(yōu)化頻點(diǎn)組合進(jìn)一步為，步驟71，將所述小區(qū)的所有可用頻點(diǎn)放入未用頻點(diǎn)集合中，依據(jù)可用頻點(diǎn)在所述小區(qū)的干擾向量，在未用頻點(diǎn)集合中選取所受干擾最小的頻點(diǎn)作為所述優(yōu)化頻點(diǎn)組合的首 頻點(diǎn)，將已選頻點(diǎn)從未用頻點(diǎn)集合中除去；步驟72，選擇優(yōu)化頻點(diǎn)組合的首頻點(diǎn)之后的頻點(diǎn)時(shí)，從未用頻點(diǎn)集合中選擇同已 選頻點(diǎn)不相鄰，且依頻點(diǎn)的干擾向量所受干擾最小的頻點(diǎn)，并將已選頻點(diǎn)從未用頻點(diǎn)集合 中除去。進(jìn)一步的，所述步驟63前還包括步驟81，所述小區(qū)的可用頻點(diǎn)組成可用頻點(diǎn)集合，依可用頻點(diǎn)在所述小區(qū)中的干 擾向量，在可用頻點(diǎn)集合中按干擾從小到大的順序?qū)⒖捎妙l點(diǎn)排序；所述步驟72后還包括步驟82，重復(fù)步驟71和步驟72，直至當(dāng)前優(yōu)化頻點(diǎn)組合最后一個(gè)頻點(diǎn)在可用頻點(diǎn) 集合中的位置之前沒(méi)有未被使用的頻點(diǎn)，或者未用頻點(diǎn)集合為空；步驟83，應(yīng)用干擾核查模型得出各個(gè)優(yōu)化頻點(diǎn)組合中頻點(diǎn)在所述小區(qū)的干擾向 量，依據(jù)頻點(diǎn)的干擾向量得出優(yōu)化頻點(diǎn)組合的干擾向量，選擇最優(yōu)的優(yōu)化頻點(diǎn)組合替換所 述待優(yōu)化頻點(diǎn)集合。本發(fā)明還公開(kāi)了一種核查小區(qū)同鄰頻干擾的系統(tǒng)，包括數(shù)據(jù)輸入模塊，用于輸入待核查網(wǎng)絡(luò)的數(shù)據(jù)信息，所述數(shù)據(jù)信息包括基站位置信 息、方位角數(shù)據(jù)、小區(qū)鄰區(qū)關(guān)系和小區(qū)頻點(diǎn)分配數(shù)據(jù)；參量確定模塊，用于根據(jù)所述數(shù)據(jù)信息確定各個(gè)小區(qū)間的層次關(guān)系、各個(gè)小區(qū)的 核查范圍、和小區(qū)間的方位角對(duì)打關(guān)系；等級(jí)劃分模塊，用于依據(jù)小區(qū)鄰區(qū)關(guān)系和小區(qū)間的層次關(guān)系對(duì)各種干擾進(jìn)行等級(jí) 劃分；干擾核查模塊，用于對(duì)于每個(gè)小區(qū)，依據(jù)小區(qū)頻點(diǎn)分配數(shù)據(jù)從所述小區(qū)的核查范 圍中查找所述小區(qū)的頻點(diǎn)的干擾源，確定各個(gè)干擾源所屬等級(jí)，對(duì)于所述小區(qū)的每個(gè)頻點(diǎn)， 調(diào)用干擾核查模型模塊，應(yīng)用干擾核查模型，依據(jù)所述頻點(diǎn)的干擾源的等級(jí)和干擾源同所 述小區(qū)的層次關(guān)系，生成所述頻點(diǎn)對(duì)應(yīng)的干擾核查結(jié)果；干擾核查模型模塊，用于運(yùn)行干擾核查模型。進(jìn)一步的，所述干擾核查模型模塊進(jìn)一步用于完成如下操作，以等級(jí)最高的干擾源為所述頻點(diǎn)的主干擾源，計(jì)算如下參數(shù)中的一種或多種，主干擾源的等級(jí)，主干擾源所在的最小層次，主干擾源個(gè)數(shù)，所述頻點(diǎn)的所有干擾 源的最小層次，最小層次上的干擾源個(gè)數(shù)，所述頻點(diǎn)的干擾源的總個(gè)數(shù)；計(jì)算的參數(shù)組成所述頻點(diǎn)的干擾向量，以所述干擾向量為所述頻點(diǎn)在所述小區(qū)的 干擾核查結(jié)果。進(jìn)一步的，所述數(shù)據(jù)信息中還包括基站的位置信息和方位角數(shù)據(jù)；所述參量確定模塊在根據(jù)所述數(shù)據(jù)信息確定小區(qū)間的方位角對(duì)打關(guān)系時(shí)進(jìn)一步 用于將源小區(qū)和目標(biāo)小區(qū)進(jìn)行連接得到連線，并經(jīng)過(guò)源小區(qū)和目標(biāo)小區(qū)分別做所述連 線的垂線，得到第一垂線和第二垂線；判斷源小區(qū)和目標(biāo)小區(qū)的方位角是否都在第一垂線和第二垂線之間，如果不是， 則源小區(qū)和目標(biāo)小區(qū)方位角不對(duì)打，如果是，則進(jìn)行如下判斷；
如果源小區(qū)和目標(biāo)小區(qū)的方位角在所述連線的同側(cè)，則分別計(jì)算出源小區(qū)和目標(biāo) 小區(qū)的方位角與所述連線的夾角，如果兩個(gè)夾角以及兩個(gè)夾角的和分別符合同側(cè)對(duì)打要 求，則判定源小區(qū)和目標(biāo)小區(qū)方位角對(duì)打，否則，源小區(qū)和目標(biāo)小區(qū)方位角不對(duì)打；如果源小區(qū)和目標(biāo)小區(qū)的方位角在所述連線的異側(cè)，分別求出源小區(qū)和目標(biāo)小區(qū) 的的方位角與所述連線的夾角，如果兩個(gè)夾角以及兩個(gè)夾角的和分別符合異側(cè)對(duì)打要求， 則判定源小區(qū)和目標(biāo)小區(qū)方位角對(duì)打，否則，源小區(qū)和目標(biāo)小區(qū)方位角不對(duì)打。進(jìn)一步的，所述參量確定模塊在根據(jù)所述數(shù)據(jù)信息確定各個(gè)小區(qū)的核查范圍時(shí)進(jìn) 一步用于查找出與源小區(qū)間隔三層以內(nèi)的小區(qū)放入源小區(qū)的核查范圍集合。進(jìn)一步的，所述參量確定模塊還用于對(duì)于核查范圍集合內(nèi)與源小區(qū)間隔層次大于1層的小區(qū)，計(jì)算所述小區(qū)是否在源 小區(qū)的正向，如果否，則將所述小區(qū)從核查范圍集合內(nèi)去除；對(duì)于核查范圍集合內(nèi)最外層小區(qū)，計(jì)算所述小區(qū)是否在層外，如果是，則將該小區(qū) 從核查范圍集合中去除；對(duì)于正向關(guān)系所述最外層為第三層，對(duì)于其他方位關(guān)系所述最外層為第一層。進(jìn)一步的，所述系統(tǒng)還包括頻點(diǎn)優(yōu)化模塊用于對(duì)于每個(gè)小區(qū)，依據(jù)小區(qū)的各頻點(diǎn)在所述小區(qū)的干擾核查結(jié)果，計(jì)算所述小區(qū)的 整體干擾向量，選擇整體干擾向量中第一個(gè)元素不低于預(yù)設(shè)的小區(qū)優(yōu)化等級(jí)的小區(qū)為待優(yōu) 化小區(qū)，按干擾程度比較規(guī)則對(duì)待優(yōu)化小區(qū)的干擾進(jìn)行比較，按干擾由大到小的順序選擇 待優(yōu)化小區(qū)；對(duì)應(yīng)選擇的待優(yōu)化小區(qū)，選擇在所述小區(qū)的干擾核查結(jié)果不低于預(yù)設(shè)的頻點(diǎn)優(yōu)化 等級(jí)的頻點(diǎn)為所述待優(yōu)化小區(qū)的待優(yōu)化頻點(diǎn)，并組成待優(yōu)化頻點(diǎn)集合；調(diào)用干擾核查模型模塊，應(yīng)用所述干擾核查模型計(jì)算所述小區(qū)的可用頻點(diǎn)在所述 小區(qū)的干擾向量，依據(jù)所述干擾向量從可用頻點(diǎn)中得出所述待優(yōu)化頻點(diǎn)集合對(duì)應(yīng)的優(yōu)化頻 點(diǎn)組合。進(jìn)一步的，所述頻點(diǎn)優(yōu)化模塊在依據(jù)所述干擾向量從可用頻點(diǎn)中得出所述待優(yōu)化 頻點(diǎn)集合對(duì)應(yīng)的優(yōu)化頻點(diǎn)組合時(shí)進(jìn)一步用于完成如下優(yōu)化頻點(diǎn)組合確定過(guò)程，將所述小區(qū)的所有可用頻點(diǎn)放入未用頻點(diǎn)集合中，依據(jù)可用頻點(diǎn)在所述小區(qū)的干 擾向量，在未用頻點(diǎn)集合中選取所受干擾最小的頻點(diǎn)作為所述優(yōu)化頻點(diǎn)組合的首頻點(diǎn)，將 已選頻點(diǎn)從未用頻點(diǎn)集合中除去；選擇優(yōu)化頻點(diǎn)組合的首頻點(diǎn)之后的頻點(diǎn)時(shí)，從未用頻點(diǎn)集合中選擇同已選頻點(diǎn)不 相鄰，且依頻點(diǎn)的干擾向量所受干擾最小的頻點(diǎn)，并將已選頻點(diǎn)從未用頻點(diǎn)集合中除去。進(jìn)一步的，所述頻點(diǎn)優(yōu)化模塊在調(diào)用干擾核查模型模塊前還用于將所述小區(qū)的可用頻點(diǎn)組成可用頻點(diǎn)集合，依可用頻點(diǎn)在所述小區(qū)中的干擾向 量，在可用頻點(diǎn)集合中按干擾從小到大的順序?qū)⒖捎妙l點(diǎn)排序；所述頻點(diǎn)優(yōu)化模塊在調(diào)用干擾核查模型模塊后還用于重復(fù)所述優(yōu)化頻點(diǎn)組合確定過(guò)程，直至當(dāng)前優(yōu)化頻點(diǎn)組合最后一個(gè)頻點(diǎn)在可用頻 點(diǎn)集合中的位置之前沒(méi)有未被使用的頻點(diǎn)，或者未用頻點(diǎn)集合為空；應(yīng)用干擾核查模型得出各個(gè)優(yōu)化頻點(diǎn)組合中頻點(diǎn)在所述小區(qū)的干擾向量，依據(jù)頻 點(diǎn)的干擾向量得出優(yōu)化頻點(diǎn)組合的干擾向量，選擇最優(yōu)的優(yōu)化頻點(diǎn)組合替換所述待優(yōu)化頻點(diǎn)集合。本發(fā)明的有益效果在于，本發(fā)明從小區(qū)基本信息出發(fā)，，且包含了所有可能的覆蓋 范圍與干擾情況，不會(huì)出現(xiàn)遺漏；本發(fā)明綜合考慮了小區(qū)間隔層次、相對(duì)位置、方位角對(duì)打、 鄰區(qū)關(guān)系多種因素，準(zhǔn)確的得到小區(qū)干擾的核查范圍，對(duì)小區(qū)間同鄰頻干擾做出了具體核 查，能夠準(zhǔn)確的反映出小區(qū)的干擾性能；利用三角剖分算法和圖論方法，以及方位角對(duì)打判 定的方法，解決了小區(qū)間隔層次和方位角對(duì)打的計(jì)算問(wèn)題，進(jìn)一步提高了核查和優(yōu)化的準(zhǔn) 確性；本發(fā)明的優(yōu)化范圍是選擇的部分高干擾小區(qū)，減少了優(yōu)化影響范圍，在改善網(wǎng)絡(luò)干擾 性能的同時(shí)，降低對(duì)網(wǎng)絡(luò)的其他整體性能產(chǎn)生的影響；從實(shí)際運(yùn)行結(jié)果如圖5所示，本發(fā)明 對(duì)干擾等級(jí)較高的小區(qū)優(yōu)化效果十分明顯，一般干擾減少比例可達(dá)90%以上。


圖1是本發(fā)明的核查小區(qū)同鄰頻干擾的方法的流程圖；圖2是本發(fā)明的方法的具體實(shí)施例的流程圖；圖3是三角網(wǎng)劃分方法示意圖；圖4是方位角對(duì)打判定示意圖；圖5是應(yīng)用本法進(jìn)行優(yōu)化前和優(yōu)化后的效果對(duì)比圖；圖6是本發(fā)明的核查小區(qū)同鄰頻干擾的系統(tǒng)的結(jié)構(gòu)圖；圖7是本發(fā)明的一優(yōu)選實(shí)施方式的核查小區(qū)同鄰頻干擾的系統(tǒng)的結(jié)構(gòu)圖。
具體實(shí)施例方式下面結(jié)合附圖對(duì)本發(fā)明的方法做進(jìn)一步的說(shuō)明。本發(fā)明中方位角對(duì)打篩選方法是一種以實(shí)際經(jīng)驗(yàn)值為依據(jù)的方法，它總結(jié)實(shí)際中 具有對(duì)打情況的源小區(qū)與目標(biāo)小區(qū)的方位角大小關(guān)系，找到方位角對(duì)打小區(qū)的方位角所滿 足的條件，得到了一套方位角判定參數(shù)，利用這些參數(shù)篩選出方位角對(duì)打的小區(qū)。本發(fā)明在得到小區(qū)間的層次距離和對(duì)打關(guān)系后，再利用小區(qū)經(jīng)緯度信息和方位角 信息，計(jì)算出小區(qū)間的相對(duì)位置和方向角度，判斷出目標(biāo)小區(qū)是否在源小區(qū)的前向，以及目 標(biāo)小區(qū)的天線方向是否指向源小區(qū)一側(cè)，從而準(zhǔn)確得到小區(qū)的核查范圍。在該范圍內(nèi)考慮 小區(qū)的對(duì)打、同站、鄰區(qū)等因素，對(duì)小區(qū)頻點(diǎn)的干擾等級(jí)做一個(gè)劃分，結(jié)合層次和干擾源數(shù) 目建立起干擾核查模型，利用干擾核查模型對(duì)頻點(diǎn)在小區(qū)內(nèi)的干擾性能做出核查，再利用 頻點(diǎn)分配算法找到最優(yōu)的頻點(diǎn)和頻點(diǎn)組合分配給小區(qū)。本發(fā)明的核查小區(qū)同鄰頻干擾的方法如圖1所示。本發(fā)明中，源小區(qū)為當(dāng)前操作中被核查的小區(qū)，目的小區(qū)為當(dāng)前核查其對(duì)源小區(qū) 干擾的小區(qū)。步驟S100，輸入待核查網(wǎng)絡(luò)的數(shù)據(jù)信息，數(shù)據(jù)信息包括小區(qū)鄰區(qū)關(guān)系和小區(qū)頻點(diǎn) 分配數(shù)據(jù)。步驟S200，根據(jù)所述數(shù)據(jù)信息確定各個(gè)小區(qū)間的層次關(guān)系、各個(gè)小區(qū)的核查范圍、 和小區(qū)間的方位角對(duì)打關(guān)系。根據(jù)所述數(shù)據(jù)信息確定各個(gè)小區(qū)間的層次關(guān)系存在多種方法。在一具體實(shí)施方式
中，
10
參考所在區(qū)域的基站分布密度，取一個(gè)經(jīng)驗(yàn)數(shù)值作為小區(qū)層的寬度，與某一小區(qū) 距離在該數(shù)值1.5倍以內(nèi)的小區(qū)作為第一層，距離在該數(shù)值2. 5倍以內(nèi)的小區(qū)作為第二層， 距離在該數(shù)值3. 5倍以內(nèi)的小區(qū)作為第三層，依此類(lèi)推。在另一具體實(shí)施方式
中，采用Delaimay三角剖分算法確定小區(qū)間層次關(guān)系。三角剖分是把一個(gè)散點(diǎn)集合 剖分成不均勻的三角形網(wǎng)格，使得網(wǎng)格中的邊不包含點(diǎn)集中除了端點(diǎn)的任何點(diǎn)，且沒(méi)有相 交邊。Delaimay三角剖分是一種特殊的三角剖分，它要求三角網(wǎng)中任一三角形的外接圓范 圍內(nèi)不會(huì)有其它點(diǎn)存在，這就保證了任一三角形都是以最近臨的三點(diǎn)形成的。利用這一方 法對(duì)網(wǎng)絡(luò)中的基站進(jìn)行三角網(wǎng)劃分，找到每個(gè)基站的最鄰近基站作為第一層鄰站，進(jìn)而利 用圖論方法找到任意兩基站間的層次。具體的方法包括如下步驟。步驟S211，應(yīng)用待核查網(wǎng)絡(luò)的全網(wǎng)的基站的位置信息構(gòu)成平面的點(diǎn)集。步驟S212，應(yīng)用Delaimay三角剖分算法將點(diǎn)集中的點(diǎn)插入三角形鏈表。構(gòu)造一個(gè)超級(jí)三角形，包含點(diǎn)集中所有散點(diǎn)，放入三角形鏈表。將點(diǎn)集中的散點(diǎn)依次插入，在三角形鏈表中找出其外接圓包含插入點(diǎn)的三角形， 稱為該點(diǎn)的影響三角形，刪除影響三角形的公共邊，將插入點(diǎn)與影響三角形的全部頂點(diǎn)連 接起來(lái)，從而完成一個(gè)點(diǎn)在Delaimay三角形鏈表中的插入；循環(huán)執(zhí)行該操作，直到所有散 點(diǎn)插入完畢。步驟S213，將三角形鏈表中的三角形各邊取出，得到任意兩點(diǎn)的相鄰關(guān)系，建立平 面的圖形鄰接矩陣，鄰接矩陣的行號(hào)和列號(hào)代表平面中的點(diǎn)，對(duì)于矩陣中元素au，若點(diǎn)i和 點(diǎn)j相鄰，認(rèn)為點(diǎn)i和點(diǎn)j之間層次間隔為1，則元素為1，否則為0。步驟S214，將鄰接矩陣進(jìn)行2至η次方運(yùn)算，如果元素在第k_l次方時(shí)為0，在 第k次方時(shí)不為0，則點(diǎn)i對(duì)應(yīng)基站和點(diǎn)j對(duì)應(yīng)基站之間層次間隔為k，η為預(yù)設(shè)值。步驟S215，基站間的層次關(guān)系對(duì)應(yīng)為基站所包含的小區(qū)間的對(duì)應(yīng)關(guān)系。根據(jù)所述數(shù)據(jù)信息確定各個(gè)小區(qū)的核查范圍存在多種方法在一具體實(shí)施方式
中，利用手機(jī)測(cè)量報(bào)告數(shù)據(jù)，得到源小區(qū)在目標(biāo)小區(qū)中的平均 信號(hào)強(qiáng)度，如果該平均信號(hào)強(qiáng)度大于某一數(shù)值，則認(rèn)為目標(biāo)小區(qū)在源小區(qū)的覆蓋范圍內(nèi)，得 到源小區(qū)覆蓋范圍后，將其覆蓋范圍作為干擾核查范圍。本發(fā)明的一種優(yōu)選實(shí)施方式如下所述。步驟S221，查找出與源小區(qū)間隔三層以內(nèi)的小區(qū)放入源小區(qū)的核查范圍集合。進(jìn)一步的優(yōu)選方案中，所述步驟S221后還包括如下步驟。步驟S222，對(duì)于核查范圍集合內(nèi)與源小區(qū)間隔層次大于1層的小區(qū)，計(jì)算所述小 區(qū)是否在源小區(qū)的正向，如果否，則將所述小區(qū)從核查范圍集合內(nèi)去除。計(jì)算源小區(qū)到目標(biāo)小區(qū)的連線方向與源小區(qū)方位角方向的夾角，如果該角度小于 60°，則為正向。步驟S223，對(duì)于核查范圍集合內(nèi)最外層小區(qū)，計(jì)算所述小區(qū)是否在層外，如果是， 則將該小區(qū)從核查范圍集合中去除；對(duì)于正向關(guān)系最外層為第三層，對(duì)于其他方位關(guān)系最
外層為第一層。計(jì)算目標(biāo)小區(qū)到源小區(qū)的連線方向與目標(biāo)小區(qū)方位角方向的夾角，如果該角度大于90°，則在層外，否則在層內(nèi)。所得的核查范圍集合內(nèi)的小區(qū)為核查范圍內(nèi)的小區(qū)。小區(qū)間的方位角對(duì)打關(guān)系確定存在多種方法。在一具體實(shí)施方式
中，將源小區(qū)和目標(biāo)小區(qū)進(jìn)行連接得到連線，分別計(jì)算出源小 區(qū)和目標(biāo)小區(qū)的方位角與所述連線的夾角，如果這兩個(gè)角度都小于預(yù)設(shè)的對(duì)打要求角度 值，則判定源小區(qū)和目標(biāo)小區(qū)方位角對(duì)打，否則，源小區(qū)和目標(biāo)小區(qū)方位角不對(duì)打。本發(fā)明的一種優(yōu)選實(shí)施方式如下所述。所述數(shù)據(jù)信息中還包括基站的位置信息和方位角數(shù)據(jù)。步驟S231，將源小區(qū)和目標(biāo)小區(qū)進(jìn)行連接得到連線，并經(jīng)過(guò)源小區(qū)和目標(biāo)小區(qū)分 別做所述連線的垂線，得到第一垂線和第二垂線。步驟S232，判斷源小區(qū)和目標(biāo)小區(qū)的方位角是否都在第一垂線和第二垂線之間， 如果不是，則源小區(qū)和目標(biāo)小區(qū)方位角不對(duì)打，如果是，則執(zhí)行步驟S233。步驟S233，如果源小區(qū)和目標(biāo)小區(qū)的方位角在所述連線的同側(cè)，則分別計(jì)算出源 小區(qū)和目標(biāo)小區(qū)的方位角與所述連線的夾角，如果兩個(gè)夾角以及兩個(gè)夾角的和分別符合同 側(cè)對(duì)打要求，則判定源小區(qū)和目標(biāo)小區(qū)方位角對(duì)打，否則，源小區(qū)和目標(biāo)小區(qū)方位角不對(duì) 打；如果源小區(qū)和目標(biāo)小區(qū)的方位角在所述連線的異側(cè)，分別求出源小區(qū)和目標(biāo)小區(qū) 的的方位角與所述連線的夾角，如果兩個(gè)夾角以及兩個(gè)夾角的和分別符合異側(cè)對(duì)打要求， 則判定源小區(qū)和目標(biāo)小區(qū)方位角對(duì)打，否則，源小區(qū)和目標(biāo)小區(qū)方位角不對(duì)打。舉例說(shuō)明如下。將源小區(qū)S和目標(biāo)小區(qū)T進(jìn)行連接得到連線Lst，并過(guò)源小區(qū)S、目標(biāo)小區(qū)T做連 線Lst的垂線Ls和Lt。判斷源小區(qū)S、目的小區(qū)T的方位角是否都在垂線Ls和Lt之間，如果不是，則可判 斷源小區(qū)S和目的小區(qū)T方位角不對(duì)打，如果是，則后續(xù)步驟。如果源小區(qū)S和目的小區(qū)T方位角在連線Lst同側(cè)，分別求出源小區(qū)S和目的小 區(qū)τ的方位角與連線Lst的夾角S和tl，如果S，tl，(s+tl)分別符合同側(cè)對(duì)打要求，則判 定S和T方位角對(duì)打。在一具體實(shí)施例中，設(shè)定s，tl，(s+tl)的同側(cè)對(duì)打要求為s < 45°，tl < 60°， (s+tl) < 90°，計(jì)算出的實(shí)際角度為 s = 31.5°，tl=45. 3°，(s+tl) = 76. 8°，符合同 側(cè)對(duì)打要求，則判定S和T的方位角對(duì)打。如果源小區(qū)S和目的小區(qū)T方位角在連線Lst異側(cè)，分別求出源小區(qū)S、目的小區(qū) T的方位角與連線Lst的夾角s和t2，如果s，t2，(s+t2)分別符合異側(cè)對(duì)打要求，則判定源 小區(qū)S和目的小區(qū)T方位角對(duì)打。在一具體實(shí)施例中，設(shè)定s，t2，(s+t2)的異側(cè)對(duì)打要求為s < 30°，t2 < 45°， (s+t2) < 45°，計(jì)算出的實(shí)際角度為 s = 13.6° Λ2 = 20. 1° , (s+t2) = 33.7°，符合異 側(cè)對(duì)打要求，則判定S和T的方位角對(duì)打。步驟S300，依據(jù)小區(qū)鄰區(qū)關(guān)系和小區(qū)間的層次關(guān)系對(duì)各種干擾進(jìn)行等級(jí)劃分。查找源小區(qū)與目標(biāo)小區(qū)頻點(diǎn)配置中的同鄰頻點(diǎn)，查找兩小區(qū)的間隔層次、方位角 對(duì)打關(guān)系和鄰區(qū)關(guān)系。
在一具體實(shí)施例中，利用上述關(guān)系將干擾情況按照以下8類(lèi)分級(jí)(1)無(wú)同鄰頻、 (2)僅鄰頻、(3)僅同頻、(4)鄰區(qū)鄰頻、(5)鄰頻對(duì)打、(6)同頻對(duì)打、(7)鄰區(qū)同頻、(8)同 站同鄰頻。該些類(lèi)別的干擾級(jí)別順序遞增，干擾程度越來(lái)越大。若源小區(qū)中同一頻點(diǎn)存在多種干擾類(lèi)型，則取最高等級(jí)作為頻點(diǎn)干擾等級(jí)。若源 小區(qū)中的各頻點(diǎn)存在多種干擾類(lèi)型，則取最高等級(jí)作為源小區(qū)的干擾等級(jí)。步驟S400，對(duì)于每個(gè)小區(qū)，依據(jù)小區(qū)頻點(diǎn)分配數(shù)據(jù)從核查范圍中查找所述小區(qū)的 頻點(diǎn)的干擾源，確定各個(gè)干擾源所屬等級(jí)，對(duì)于所述小區(qū)的每個(gè)頻點(diǎn)，應(yīng)用干擾核查模型， 依據(jù)所述頻點(diǎn)的干擾源的等級(jí)和干擾源同所述小區(qū)的層次關(guān)系，生成所述頻點(diǎn)對(duì)應(yīng)的干擾 核查結(jié)果。在一具體實(shí)施方式
中干擾核查模型為進(jìn)一步完成如下操作，步驟S410，以等級(jí)最高的干擾源為所述頻點(diǎn)的主干擾源，計(jì)算如下參數(shù)中的一種 或多種，主干擾源的等級(jí)，主干擾源所在的最小層次，主干擾源個(gè)數(shù)，所述頻點(diǎn)的所有干擾 源的最小層次，最小層次上的干擾源個(gè)數(shù)，所述頻點(diǎn)的干擾源的總個(gè)數(shù)；步驟S420，計(jì)算的參數(shù)組成所述頻點(diǎn)的干擾向量，以所述干擾向量為所述頻點(diǎn)在 所述小區(qū)的干擾核查結(jié)果。具體實(shí)施例如下所述。建立頻點(diǎn)在指定小區(qū)的干擾評(píng)估向量為(β 1，β 2，β 3，β 4，β 5，β 6)，該向量為 頻點(diǎn)在該小區(qū)的頻點(diǎn)干擾核查結(jié)果。干擾程度隨著向量中β 升高，β 2升高，β 3降低， β 4升高，β 5降低，β 6降低而升高。干擾程度比較規(guī)則將干擾評(píng)估向量依β 1至β 6的順序進(jìn)行比較，先比較β 1， β 1越大干擾越大，在β 1相同時(shí)再比較β 2，依此類(lèi)推。也可以采用其他比較方法，例如，對(duì)向量中元素進(jìn)行歸一化后，加權(quán)求和，依據(jù)該 所得和對(duì)頻點(diǎn)的干擾程度進(jìn)行比較。對(duì)于頻點(diǎn)組合的干擾評(píng)估，將組合中所有頻點(diǎn)視為整體，執(zhí)行上述步驟，所得結(jié)果 就是該組合的干擾評(píng)估向量。在另一種技術(shù)方案中，步驟S400中得出核查結(jié)果的過(guò)程如下所述。對(duì)于每個(gè)小區(qū)，依據(jù)小區(qū)頻點(diǎn)分配數(shù)據(jù)從核查范圍中查找所述小區(qū)的頻點(diǎn)的干擾 源，確定各個(gè)干擾源所屬等級(jí)，對(duì)于所述小區(qū)的每個(gè)頻點(diǎn)，計(jì)算各個(gè)等級(jí)中干擾源的數(shù)量。在本發(fā)明的一個(gè)優(yōu)選的方案中，對(duì)網(wǎng)絡(luò)中小區(qū)進(jìn)行完干擾核查后，還在核查的基 礎(chǔ)上進(jìn)行小區(qū)頻點(diǎn)優(yōu)化，如下所述。步驟S510，對(duì)于每個(gè)小區(qū)，依據(jù)小區(qū)的各頻點(diǎn)在所述小 區(qū)的干擾核查結(jié)果，計(jì)算小區(qū)的整體干擾向量，選擇整體干擾向量中主干擾源等級(jí)不低于 預(yù)設(shè)的小區(qū)優(yōu)化等級(jí)的小區(qū)為待優(yōu)化小區(qū)。按干擾程度比較規(guī)則對(duì)待優(yōu)化小區(qū)的干擾進(jìn)行比較，按干擾由大到小的順序進(jìn)行 排序，按排列順序選擇待優(yōu)化小區(qū)。例如，預(yù)設(shè)的優(yōu)化等級(jí)為4，某小區(qū)整體干擾向量為(4，2，1，2，1，4)，說(shuō)明該小區(qū) 主干擾等級(jí)為4，不低于優(yōu)化等級(jí)，則作為待優(yōu)化小區(qū)。依據(jù)小區(qū)的各頻點(diǎn)在所述小區(qū)的干擾核查結(jié)果，計(jì)算小區(qū)的整體干擾向量，可通 過(guò)多種方法實(shí)現(xiàn)。
以具體實(shí)施方式
中，對(duì)于小區(qū)干擾向量的每個(gè)維度，以該維度在各個(gè)頻點(diǎn)在小區(qū) 的干擾向量中最大值、加和或最小值為小區(qū)干擾向量中該維度的值。例如，計(jì)算小區(qū)干擾向量的方法對(duì)于元素β 1，取各個(gè)頻點(diǎn)干擾向量中β 1的最大值作為小區(qū)向量的β 1 ；對(duì)于元素β 2，取與小區(qū)向量的β 1相等的頻點(diǎn)向量中β2的最小值作為小區(qū)向量 的β2 ；對(duì)于元素β 3，取與小區(qū)向量的β 1相等的各頻點(diǎn)向量的β 3之和作為小區(qū)向量的 β3 ；對(duì)于元素β 4，取各個(gè)頻點(diǎn)向量中β 4的最小值作為小區(qū)向量的β4 ；對(duì)于元素β 5，取與小區(qū)向量的β 4相等的各頻點(diǎn)向量的β 5之和作為小區(qū)向量的 β5 ；對(duì)于元素β 6，取各頻點(diǎn)向量的β 6之和作為小區(qū)向量的β 6。步驟S520，對(duì)應(yīng)選擇的待優(yōu)化小區(qū)，選擇在該小區(qū)中干擾核查結(jié)果不低于預(yù)設(shè)的 頻點(diǎn)優(yōu)化等級(jí)的頻點(diǎn)為所述待優(yōu)化小區(qū)的待優(yōu)化頻點(diǎn)，并組成待優(yōu)化頻點(diǎn)集合。步驟S530，應(yīng)用所述干擾核查模型計(jì)算所述小區(qū)的可用頻點(diǎn)在所述小區(qū)的干擾向 量，依據(jù)所述干擾向量從可用頻點(diǎn)中得出所述待優(yōu)化頻點(diǎn)集合對(duì)應(yīng)的優(yōu)化頻點(diǎn)組合。在一具體實(shí)施方式
中，依據(jù)所述干擾向量從可用頻點(diǎn)中得出所述待優(yōu)化頻點(diǎn)集合 對(duì)應(yīng)的優(yōu)化頻點(diǎn)組合進(jìn)一步按如下步驟完成。步驟S531，將所述小區(qū)的所有可用頻點(diǎn)放入未用頻點(diǎn)集合中，依據(jù)可用頻點(diǎn)在所 述小區(qū)的干擾向量，在未用頻點(diǎn)集合中選取所受干擾最小的頻點(diǎn)作為所述優(yōu)化頻點(diǎn)組合的 首頻點(diǎn)，將已選頻點(diǎn)從未用頻點(diǎn)集合中除去。步驟S532，選擇優(yōu)化頻點(diǎn)組合的首頻點(diǎn)之后的頻點(diǎn)時(shí)，從未用頻點(diǎn)集合中選擇同 已選頻點(diǎn)不相鄰，且依頻點(diǎn)的干擾向量所受干擾最小的頻點(diǎn)，并將已選頻點(diǎn)從未用頻點(diǎn)集 合中除去。依據(jù)上述方法的得到的可能不為最優(yōu)的優(yōu)化頻點(diǎn)組合因而進(jìn)一步的優(yōu)選技術(shù)方 案如下。所述步驟S530前還包括將小區(qū)的可用頻點(diǎn)組成可用頻點(diǎn)集合，依可用頻點(diǎn)在所述小區(qū)中的干擾向量，在 可用頻點(diǎn)集合中按干擾從小到大的順序?qū)⒖捎妙l點(diǎn)排序。重復(fù)步驟S531和步驟S532，直至當(dāng)前優(yōu)化頻點(diǎn)組合最后一個(gè)頻點(diǎn)在可用頻點(diǎn)集 合中的位置之前沒(méi)有未被使用的頻點(diǎn)，或者未用頻點(diǎn)集合為空；應(yīng)用干擾核查模型得出各個(gè)優(yōu)化頻點(diǎn)組合中頻點(diǎn)在所述小區(qū)的干擾向量，依據(jù)頻 點(diǎn)的干擾向量得出優(yōu)化頻點(diǎn)組合的干擾向量，選擇最優(yōu)的優(yōu)化頻點(diǎn)組合替換所述待優(yōu)化頻
點(diǎn)集合。最優(yōu)頻點(diǎn)組合的選取方法具體實(shí)施例如下所述。步驟S601，將所有可用頻點(diǎn)放入未用頻點(diǎn)集合中，依可用頻點(diǎn)在源小區(qū)中的干擾 向量，在可用頻點(diǎn)集合中按干擾從小到大的順序?qū)⒖捎妙l點(diǎn)排序。步驟S602，在未用頻點(diǎn)中選取最優(yōu)頻點(diǎn)，也就是第一個(gè)頻點(diǎn)，作為優(yōu)化頻點(diǎn)組合的 首頻點(diǎn)，優(yōu)化頻點(diǎn)組合的剩余頻點(diǎn)在可用頻點(diǎn)集合中選取，選取按照最優(yōu)且不同鄰頻原則，
14也就是選取第η個(gè)頻點(diǎn)時(shí)以前n-1個(gè)為參考，在同前n-1個(gè)頻點(diǎn)不同鄰選擇的可用頻點(diǎn)中 選擇最優(yōu)的頻點(diǎn)。步驟S603，將當(dāng)前所選的優(yōu)化頻點(diǎn)組合中頻點(diǎn)從未用頻點(diǎn)集合中去除。步驟S604，判斷當(dāng)前頻點(diǎn)組合頻點(diǎn)數(shù)目是否同待優(yōu)化頻點(diǎn)集合中數(shù)目相同，是則 執(zhí)行步驟S605，否則執(zhí)行步驟S602。步驟S605，依據(jù)組合的干擾向量比較當(dāng)前頻點(diǎn)組合和最優(yōu)頻點(diǎn)組合的干擾程度， 如果比已經(jīng)得到的最優(yōu)頻點(diǎn)組合更優(yōu)，則替換最優(yōu)頻點(diǎn)組合。步驟S606，判斷未用頻點(diǎn)集合中是否可能還有更優(yōu)頻點(diǎn)組合。查找當(dāng)前頻點(diǎn)組合最后一個(gè)頻點(diǎn)在可用頻點(diǎn)集合中的位置index，看可用頻點(diǎn)集 合中的index位置之前，是否還有未用頻點(diǎn)，是則執(zhí)行步驟S607，否則結(jié)束運(yùn)算。步驟S607，重復(fù)執(zhí)行S602，直至未用頻點(diǎn)集合為空。本發(fā)明的方法的具體實(shí)施例的流程如圖2所示。步驟S101，輸入頻率核查及之后優(yōu)化所需的各項(xiàng)數(shù)據(jù)和運(yùn)算參數(shù)。各項(xiàng)數(shù)據(jù)和運(yùn)算參數(shù)包括小區(qū)頻點(diǎn)配置數(shù)據(jù)、經(jīng)緯度數(shù)據(jù)、方位角數(shù)據(jù)、鄰區(qū)關(guān)系 數(shù)據(jù)、循環(huán)優(yōu)化次數(shù)、小區(qū)優(yōu)化等級(jí)、頻點(diǎn)優(yōu)化等級(jí)、可用頻點(diǎn)、方位角對(duì)打判定參數(shù)等。
經(jīng)緯度數(shù)據(jù)為基站的位置信息。步驟S102，確定各個(gè)小區(qū)間的層次關(guān)系、各個(gè)小區(qū)的核查范圍、和小區(qū)間的方位角 對(duì)打關(guān)系。計(jì)算小區(qū)間層次關(guān)系，首先根據(jù)經(jīng)緯度數(shù)據(jù)，按照前述基站分層方法對(duì)全網(wǎng)進(jìn)行 三角剖分，并用圖論方法找出任意兩基站間隔層次，從而找到小區(qū)間的層次關(guān)系。具體方法 如圖3所示，先將網(wǎng)絡(luò)劃分成三角形網(wǎng)格，在劃分時(shí)保證每個(gè)三角形的外接圓內(nèi)不包含其 他點(diǎn)，使得每條邊連接的點(diǎn)為最鄰近點(diǎn)，然后針對(duì)其中任意兩點(diǎn)，尋找連接兩點(diǎn)的最少邊數(shù) 就是兩點(diǎn)的間隔層次。根據(jù)小區(qū)經(jīng)緯度和方位角數(shù)據(jù)，計(jì)算出小區(qū)間的相對(duì)位置關(guān)系，包括目標(biāo)小區(qū)在 源小區(qū)的前向、側(cè)向或背向，并找出各個(gè)小區(qū)的核查范圍。利用前述方位角對(duì)打判定方法計(jì)算小區(qū)間的方位角對(duì)打關(guān)系，具體方法如圖4所 示，首先計(jì)算源小區(qū)和目標(biāo)小區(qū)的連線與各自天線方向的夾角，判斷它們?cè)谶B線同側(cè)或異 側(cè)，針對(duì)同側(cè)或異側(cè)兩種情況，分別對(duì)這兩個(gè)角度及它們之和設(shè)定最小度數(shù)要求，若不滿足 要求則判定為對(duì)打。最后利用鄰區(qū)數(shù)據(jù)找出小區(qū)間的鄰區(qū)關(guān)系。得到各個(gè)小區(qū)與其核查范圍內(nèi)的其他 小區(qū)的上述關(guān)系后進(jìn)入步驟S103。步驟S103，對(duì)干擾進(jìn)行分類(lèi)評(píng)級(jí)，利用干擾等級(jí)計(jì)算方法和干擾性能評(píng)估方法建 立干擾核查模型，對(duì)全網(wǎng)中所有小區(qū)的頻點(diǎn)干擾性能進(jìn)行核查，得到的結(jié)果作為全網(wǎng)干擾 核查結(jié)果輸出。步驟S104，進(jìn)入外循環(huán)，在步驟S103或步驟S114的小區(qū)核查結(jié)果中，將干擾等級(jí) 不低于小區(qū)優(yōu)化等級(jí)的所有小區(qū)取出，按照干擾性能由大到小排序，放入待優(yōu)化小區(qū)集合中。對(duì)待優(yōu)化小區(qū)進(jìn)行排序可以保證干擾越大的小區(qū)越先得到優(yōu)化，從而使得優(yōu)化效
果更好。
步驟S105，將待優(yōu)化集合中的小區(qū)按順序依次進(jìn)入步驟S106開(kāi)始執(zhí)行內(nèi)循環(huán)。步驟S106，進(jìn)入內(nèi)循環(huán)，對(duì)當(dāng)前小區(qū)所有頻點(diǎn)的干擾性能進(jìn)行評(píng)估，將干擾等級(jí)不 低于頻點(diǎn)優(yōu)化等級(jí)的所有頻點(diǎn)取出放入待優(yōu)化頻點(diǎn)集合。步驟S107，判斷待優(yōu)化頻點(diǎn)集合是否為空，如果為空，執(zhí)行步驟S110，如果不為 空，執(zhí)行步驟108，如果為空?qǐng)?zhí)行步驟S110。步驟S108，找出當(dāng)前小區(qū)及其同基站的小區(qū)的同鄰頻點(diǎn)、以及其鄰區(qū)的頻點(diǎn)，從所 有可用頻點(diǎn)中排除，得到當(dāng)前小區(qū)中的可用頻點(diǎn)；利用前述頻點(diǎn)評(píng)估方法對(duì)當(dāng)前小區(qū)的所 有可用頻點(diǎn)在當(dāng)前小區(qū)中的干擾性能進(jìn)行評(píng)估，并按照性能優(yōu)劣排列。步驟S109，根據(jù)當(dāng)前小區(qū)的待優(yōu)化頻點(diǎn)個(gè)數(shù)，利用前述最優(yōu)頻點(diǎn)或頻點(diǎn)組合的選 取方法，從可用頻點(diǎn)中選出最優(yōu)頻點(diǎn)或頻點(diǎn)組合分配給當(dāng)前小區(qū)，進(jìn)入步驟S111。根據(jù)實(shí)際網(wǎng)優(yōu)工作需要，在這一步中，對(duì)BCCH頻點(diǎn)和TCH頻點(diǎn)分別進(jìn)行優(yōu)化，從而 保證BCCH頻點(diǎn)和TCH頻點(diǎn)處于不同頻段，避免之間的干擾。步驟S110，將當(dāng)前小區(qū)從待優(yōu)化小區(qū)集合中去除，進(jìn)入步驟111。步驟S111，判斷是否已經(jīng)對(duì)待優(yōu)化集合內(nèi)的所有小區(qū)進(jìn)行優(yōu)化，若是，則跳出內(nèi)循 環(huán)，執(zhí)行步驟S113，若否，則執(zhí)行步驟S112。步驟S112，取待優(yōu)化集合內(nèi)下一小區(qū)作為當(dāng)前小區(qū)，返回步驟S106繼續(xù)執(zhí)行。步驟S113，判斷運(yùn)算是否已經(jīng)達(dá)到結(jié)束條件，即是否優(yōu)化集合為空或達(dá)到最大運(yùn) 算次數(shù)或兩次運(yùn)算結(jié)果相同，如果是，跳出外循環(huán)，執(zhí)行步驟S115 ；如果否，執(zhí)行步驟S114。步驟S114，對(duì)此次運(yùn)算過(guò)程中的被優(yōu)化小區(qū)，和優(yōu)化中可能受影響的小區(qū)，重新進(jìn) 行評(píng)估，并返回步驟S104繼續(xù)執(zhí)行外循環(huán)?？赡苁苡绊懙男^(qū)是指被優(yōu)化小區(qū)的核查范圍內(nèi)的其他小區(qū)。步驟S115，運(yùn)算執(zhí)行完畢，根據(jù)優(yōu)化結(jié)果輸出相應(yīng)信息。在一個(gè)效果驗(yàn)證實(shí)例中，對(duì)一個(gè)小區(qū)數(shù)約為400的網(wǎng)絡(luò)進(jìn)行實(shí)際優(yōu)化，設(shè)置的優(yōu) 化等級(jí)為4，最大循環(huán)優(yōu)化次數(shù)為10，整個(gè)優(yōu)化過(guò)程耗時(shí)約2分鐘，優(yōu)化前后的對(duì)比效果如 圖5所示。其中列出了優(yōu)化前后各個(gè)干擾等級(jí)上的干擾現(xiàn)象數(shù)目，以及優(yōu)化運(yùn)算之后的干 擾減少量和減少比例。從中可以看出，對(duì)于干擾等級(jí)在優(yōu)化等級(jí)以上的干擾現(xiàn)象，優(yōu)化效果 十分明顯。本發(fā)明的一種核查小區(qū)同鄰頻干擾的系統(tǒng)的結(jié)構(gòu)如圖6所示。數(shù)據(jù)輸入模塊100，用于輸入待核查網(wǎng)絡(luò)的數(shù)據(jù)信息，所述數(shù)據(jù)信息包括基站位置 信息、方位角數(shù)據(jù)、小區(qū)鄰區(qū)關(guān)系和小區(qū)頻點(diǎn)分配數(shù)據(jù)。參量確定模塊200，用于根據(jù)所述數(shù)據(jù)信息確定各個(gè)小區(qū)間的層次關(guān)系、各個(gè)小區(qū) 的核查范圍、和小區(qū)間的方位角對(duì)打關(guān)系。等級(jí)劃分模塊300，用于依據(jù)小區(qū)鄰區(qū)關(guān)系和小區(qū)間的層次關(guān)系對(duì)各種干擾進(jìn)行 等級(jí)劃分。干擾核查模塊400，用于對(duì)于每個(gè)小區(qū)，依據(jù)小區(qū)頻點(diǎn)分配數(shù)據(jù)從所述小區(qū)的核查 范圍中查找所述小區(qū)的頻點(diǎn)的干擾源，確定各個(gè)干擾源所屬等級(jí)，對(duì)于所述小區(qū)的每個(gè)頻 點(diǎn)，調(diào)用干擾核查模型模塊500，應(yīng)用干擾核查模型，依據(jù)所述頻點(diǎn)的干擾源的等級(jí)和干擾 源同所述小區(qū)的層次關(guān)系，生成所述頻點(diǎn)對(duì)應(yīng)的干擾核查結(jié)果。干擾核查模型模塊500，用于運(yùn)行干擾核查模型。
在一具體實(shí)施方式
中，所述干擾核查模型模塊500進(jìn)一步用于完成如下操作，以等級(jí)最高的干擾源為所述頻點(diǎn)的主干擾源，計(jì)算如下參數(shù)中的一種或多種，主干擾源的等級(jí)，主干擾源所在的最小層次，主干擾源個(gè)數(shù)，所述頻點(diǎn)的所有干擾 源的最小層次，最小層次上的干擾源個(gè)數(shù)，所述頻點(diǎn)的干擾源的總個(gè)數(shù)；計(jì)算的參數(shù)組成所述頻點(diǎn)的干擾向量，以所述干擾向量為所述頻點(diǎn)在所述小區(qū)的 干擾核查結(jié)果。在一優(yōu)選的實(shí)施方式中，所述數(shù)據(jù)信息中還包括基站的位置信息和方位角數(shù)據(jù)；所述參量確定模塊200在根據(jù)所述數(shù)據(jù)信息確定小區(qū)間的方位角對(duì)打關(guān)系時(shí)進(jìn)
一步用于將源小區(qū)和目標(biāo)小區(qū)進(jìn)行連接得到連線，并經(jīng)過(guò)源小區(qū)和目標(biāo)小區(qū)分別做所述連 線的垂線，得到第一垂線和第二垂線；判斷源小區(qū)和目標(biāo)小區(qū)的方位角是否都在第一垂線和第二垂線之間，如果不是， 則源小區(qū)和目標(biāo)小區(qū)方位角不對(duì)打，如果是，則進(jìn)行如下判斷；如果源小區(qū)和目標(biāo)小區(qū)的方位角在所述連線的同側(cè)，則分別計(jì)算出源小區(qū)和目標(biāo) 小區(qū)的方位角與所述連線的夾角，如果兩個(gè)夾角以及兩個(gè)夾角的和分別符合同側(cè)對(duì)打要 求，則判定源小區(qū)和目標(biāo)小區(qū)方位角對(duì)打，否則，源小區(qū)和目標(biāo)小區(qū)方位角不對(duì)打；如果源小區(qū)和目標(biāo)小區(qū)的方位角在所述連線的異側(cè)，分別求出源小區(qū)和目標(biāo)小區(qū) 的的方位角與所述連線的夾角，如果兩個(gè)夾角以及兩個(gè)夾角的和分別符合異側(cè)對(duì)打要求， 則判定源小區(qū)和目標(biāo)小區(qū)方位角對(duì)打，否則，源小區(qū)和目標(biāo)小區(qū)方位角不對(duì)打。在一優(yōu)選的實(shí)施方式中，所述參量確定模塊200在根據(jù)所述數(shù)據(jù)信息確定各個(gè)小 區(qū)的核查范圍時(shí)進(jìn)一步用于查找出與源小區(qū)間隔三層以內(nèi)的小區(qū)放入源小區(qū)的核查范圍集合。進(jìn)一步較佳的實(shí)施方式中，所述參量確定模塊200還用于對(duì)于核查范圍集合內(nèi)與源小區(qū)間隔層次大于1層的小區(qū)，計(jì)算所述小區(qū)是否在源 小區(qū)的正向，如果否，則將所述小區(qū)從核查范圍集合內(nèi)去除；對(duì)于核查范圍集合內(nèi)最外層小區(qū)，計(jì)算所述小區(qū)是否在層外，如果是，則將該小區(qū) 從核查范圍集合中去除；對(duì)于正向關(guān)系所述最外層為第三層，對(duì)于其他方位關(guān)系所述最外層為第一層。在進(jìn)一步較佳的技術(shù)方案如圖7所示，所述系統(tǒng)還包括頻點(diǎn)優(yōu)化模塊600，以對(duì)小 區(qū)的頻點(diǎn)進(jìn)行優(yōu)化。頻點(diǎn)優(yōu)化模塊600用于對(duì)于每個(gè)小區(qū)，依據(jù)小區(qū)的各頻點(diǎn)在所述小區(qū)的干擾核查結(jié)果，計(jì)算小區(qū)的整體 干擾向量，選擇整體干擾向量的第一個(gè)元素不低于預(yù)設(shè)的小區(qū)優(yōu)化等級(jí)的小區(qū)為待優(yōu)化小 區(qū)，按干擾程度比較規(guī)則對(duì)待優(yōu)化小區(qū)的干擾進(jìn)行比較，按干擾由大到小的順序選擇待優(yōu) 化小區(qū)；對(duì)應(yīng)選擇的待優(yōu)化小區(qū)，選擇在該小區(qū)的干擾核查結(jié)果不低于預(yù)設(shè)的頻點(diǎn)優(yōu)化等 級(jí)的頻點(diǎn)為所述待優(yōu)化小區(qū)的待優(yōu)化頻點(diǎn)，并組成待優(yōu)化頻點(diǎn)集合；調(diào)用干擾核查模型模塊500，應(yīng)用所述干擾核查模型計(jì)算所述小區(qū)的可用頻點(diǎn)在 所述小區(qū)的干擾向量，依據(jù)所述干擾向量從可用頻點(diǎn)中得出所述待優(yōu)化頻點(diǎn)集合對(duì)應(yīng)的優(yōu)化頻點(diǎn)組合。進(jìn)一步的實(shí)施方式中，所述頻點(diǎn)優(yōu)化模塊600在依據(jù)所述干擾向量從可用頻點(diǎn)中 得出所述待優(yōu)化頻點(diǎn)集合對(duì)應(yīng)的優(yōu)化頻點(diǎn)組合時(shí)進(jìn)一步用于完成如下優(yōu)化頻點(diǎn)組合確定 過(guò)程，將所述小區(qū)的所有可用頻點(diǎn)放入未用頻點(diǎn)集合中，依據(jù)可用頻點(diǎn)在所述小區(qū)的干 擾向量，在未用頻點(diǎn)集合中選取所受干擾最小的頻點(diǎn)作為所述優(yōu)化頻點(diǎn)組合的首頻點(diǎn)，將 已選頻點(diǎn)從未用頻點(diǎn)集合中除去；選擇優(yōu)化頻點(diǎn)組合的首頻點(diǎn)之后的頻點(diǎn)時(shí)，從未用頻點(diǎn)集合中選擇同已選頻點(diǎn)不 相鄰，且依頻點(diǎn)的干擾向量所受干擾最小的頻點(diǎn)，并將已選頻點(diǎn)從未用頻點(diǎn)集合中除去。進(jìn)一步的較佳的實(shí)施方式中，從多個(gè)優(yōu)化頻點(diǎn)組合中選擇最優(yōu)的頻點(diǎn)組合以優(yōu)化 小區(qū)的頻點(diǎn)。所述頻點(diǎn)優(yōu)化模塊600在調(diào)用干擾核查模型模塊500前還用于將所述小區(qū)的可用頻點(diǎn)組成可用頻點(diǎn)集合，依可用頻點(diǎn)在所述小區(qū)中的干擾向 量，在可用頻點(diǎn)集合中按干擾從小到大的順序?qū)⒖捎妙l點(diǎn)排序；所述頻點(diǎn)優(yōu)化模塊600在調(diào)用干擾核查模型模塊500后還用于重復(fù)所述優(yōu)化頻點(diǎn)組合確定過(guò)程，直至當(dāng)前優(yōu)化頻點(diǎn)組合最后一個(gè)頻點(diǎn)在可用頻 點(diǎn)集合中的位置之前沒(méi)有未被使用的頻點(diǎn)，或者未用頻點(diǎn)集合為空；應(yīng)用干擾核查模型得出各個(gè)優(yōu)化頻點(diǎn)組合中頻點(diǎn)在所述小區(qū)的干擾向量，依據(jù)頻 點(diǎn)的干擾向量得出優(yōu)化頻點(diǎn)組合的干擾向量，選擇最優(yōu)的優(yōu)化頻點(diǎn)組合替換所述待優(yōu)化頻 點(diǎn)集合。本領(lǐng)域的技術(shù)人員在不脫離權(quán)利要求書(shū)確定的本發(fā)明的精神和范圍的條件下，還 可以對(duì)以上內(nèi)容進(jìn)行各種各樣的修改。因此本發(fā)明的范圍并不僅限于以上的說(shuō)明，而是由 權(quán)利要求書(shū)的范圍來(lái)確定的。
權(quán)利要求
一種核查小區(qū)同鄰頻干擾的方法，其特征在于，包括步驟1，輸入待核查網(wǎng)絡(luò)的數(shù)據(jù)信息，所述數(shù)據(jù)信息包括基站位置信息、方位角數(shù)據(jù)、小區(qū)鄰區(qū)關(guān)系和小區(qū)頻點(diǎn)分配數(shù)據(jù)；步驟2，根據(jù)所述數(shù)據(jù)信息確定各個(gè)小區(qū)間的層次關(guān)系、各個(gè)小區(qū)的核查范圍、和小區(qū)間的方位角對(duì)打關(guān)系；步驟3，依據(jù)小區(qū)鄰區(qū)關(guān)系和小區(qū)間的層次關(guān)系對(duì)各種干擾進(jìn)行等級(jí)劃分；步驟4，對(duì)于每個(gè)小區(qū)，依據(jù)小區(qū)頻點(diǎn)分配數(shù)據(jù)從所述小區(qū)的核查范圍中查找所述小區(qū)的頻點(diǎn)的干擾源，確定各個(gè)干擾源所屬等級(jí)，對(duì)于所述小區(qū)的每個(gè)頻點(diǎn)，應(yīng)用干擾核查模型，依據(jù)所述頻點(diǎn)的干擾源的等級(jí)和干擾源同所述小區(qū)的層次關(guān)系，生成所述頻點(diǎn)對(duì)應(yīng)的干擾核查結(jié)果。
2.如權(quán)利要求1所述的核查小區(qū)同鄰頻干擾的方法，其特征在于， 所述步驟4中干擾核查模型進(jìn)一步完成如下操作，步驟21，以等級(jí)最高的干擾源為所述頻點(diǎn)的主干擾源，計(jì)算如下參數(shù)中的一種或多種， 主干擾源的等級(jí)，主干擾源所在的最小層次，主干擾源個(gè)數(shù)，所述頻點(diǎn)的所有干擾源的 最小層次，最小層次上的干擾源個(gè)數(shù)，所述頻點(diǎn)的干擾源的總個(gè)數(shù)；步驟22，計(jì)算的參數(shù)組成所述頻點(diǎn)的干擾向量，以所述干擾向量為所述頻點(diǎn)在所述小 區(qū)的干擾核查結(jié)果。
3.如權(quán)利要求2所述的核查小區(qū)同鄰頻干擾的方法，其特征在于，所述步驟2中根據(jù)所述數(shù)據(jù)信息確定小區(qū)間的方位角對(duì)打關(guān)系進(jìn)一步為， 步驟31，將源小區(qū)和目標(biāo)小區(qū)進(jìn)行連接得到連線，并經(jīng)過(guò)源小區(qū)和目標(biāo)小區(qū)分別做所 述連線的垂線，得到第一垂線和第二垂線；步驟32，判斷源小區(qū)和目標(biāo)小區(qū)的方位角是否都在第一垂線和第二垂線之間，如果不 是，則源小區(qū)和目標(biāo)小區(qū)方位角不對(duì)打，如果是，則執(zhí)行步驟33 ；步驟33，如果源小區(qū)和目標(biāo)小區(qū)的方位角在所述連線的同側(cè)，則分別計(jì)算出源小區(qū)和 目標(biāo)小區(qū)的方位角與所述連線的夾角，如果兩個(gè)夾角以及兩個(gè)夾角的和分別符合同側(cè)對(duì)打 要求，則判定源小區(qū)和目標(biāo)小區(qū)方位角對(duì)打，否則，源小區(qū)和目標(biāo)小區(qū)方位角不對(duì)打；如果源小區(qū)和目標(biāo)小區(qū)的方位角在所述連線的異側(cè)，分別求出源小區(qū)和目標(biāo)小區(qū)的的 方位角與所述連線的夾角，如果兩個(gè)夾角以及兩個(gè)夾角的和分別符合異側(cè)對(duì)打要求，則判 定源小區(qū)和目標(biāo)小區(qū)方位角對(duì)打，否則，源小區(qū)和目標(biāo)小區(qū)方位角不對(duì)打。
4.如權(quán)利要求2所述的核查小區(qū)同鄰頻干擾的方法，其特征在于， 所述步驟2中根據(jù)所述數(shù)據(jù)信息確定各個(gè)小區(qū)的核查范圍進(jìn)一步為， 步驟41，查找出與源小區(qū)間隔三層以內(nèi)的小區(qū)放入源小區(qū)的核查范圍集合。
5.如權(quán)利要求4所述的核查小區(qū)同鄰頻干擾的方法，其特征在于， 所述步驟41后還包括步驟42，對(duì)于核查范圍集合內(nèi)與源小區(qū)間隔層次大于1層的小區(qū)，計(jì)算所述小區(qū)是否 在源小區(qū)的正向，如果否，則將所述小區(qū)從核查范圍集合內(nèi)去除；步驟43，對(duì)于核查范圍集合內(nèi)最外層小區(qū)，計(jì)算所述小區(qū)是否在層外，如果是，則將該 小區(qū)從核查范圍集合中去除；對(duì)于正向關(guān)系所述最外層為第三層，對(duì)于其他方位關(guān)系所述最外層為第一層。
6.如權(quán)利要求2所述的核查小區(qū)同鄰頻干擾的方法，其特征在于， 所述步驟4后還包括步驟61，對(duì)于每個(gè)小區(qū)，依據(jù)小區(qū)的各頻點(diǎn)在所述小區(qū)的干擾核查結(jié)果，計(jì)算所述小區(qū) 的整體干擾向量，選擇整體干擾向量中第一元素不低于預(yù)設(shè)的小區(qū)優(yōu)化等級(jí)的小區(qū)為待優(yōu) 化小區(qū)，按干擾程度比較規(guī)則對(duì)待優(yōu)化小區(qū)的干擾進(jìn)行比較，按干擾由大到小的順序選擇 待優(yōu)化小區(qū)；步驟62，對(duì)應(yīng)選擇的待優(yōu)化小區(qū)，選擇在所述小區(qū)的干擾核查結(jié)果不低于預(yù)設(shè)的頻點(diǎn) 優(yōu)化等級(jí)的頻點(diǎn)為所述待優(yōu)化小區(qū)的待優(yōu)化頻點(diǎn)，并組成待優(yōu)化頻點(diǎn)集合；步驟63，應(yīng)用所述干擾核查模型計(jì)算所述小區(qū)的可用頻點(diǎn)在所述小區(qū)的干擾向量，依 據(jù)所述干擾向量從可用頻點(diǎn)中得出所述待優(yōu)化頻點(diǎn)集合對(duì)應(yīng)的優(yōu)化頻點(diǎn)組合。
7.如權(quán)利要求6所述的核查小區(qū)同鄰頻干擾的方法，其特征在于，所述步驟63中依據(jù)所述干擾向量從可用頻點(diǎn)中得出所述待優(yōu)化頻點(diǎn)集合對(duì)應(yīng)的優(yōu)化 頻點(diǎn)組合進(jìn)一步為，步驟71，將所述小區(qū)的所有可用頻點(diǎn)放入未用頻點(diǎn)集合中，依據(jù)可用頻點(diǎn)在所述小區(qū) 的干擾向量，在未用頻點(diǎn)集合中選取所受干擾最小的頻點(diǎn)作為所述優(yōu)化頻點(diǎn)組合的首頻 點(diǎn)，將已選頻點(diǎn)從未用頻點(diǎn)集合中除去；步驟72，選擇優(yōu)化頻點(diǎn)組合的首頻點(diǎn)之后的頻點(diǎn)時(shí)，從未用頻點(diǎn)集合中選擇同已選頻 點(diǎn)不相鄰，且依頻點(diǎn)的干擾向量所受干擾最小的頻點(diǎn)，并將已選頻點(diǎn)從未用頻點(diǎn)集合中除 去。
8.如權(quán)利要求7所述的核查小區(qū)同鄰頻干擾的方法，其特征在于， 所述步驟63前還包括步驟81，所述小區(qū)的可用頻點(diǎn)組成可用頻點(diǎn)集合，依可用頻點(diǎn)在所述小區(qū)中的干擾向 量，在可用頻點(diǎn)集合中按干擾從小到大的順序?qū)⒖捎妙l點(diǎn)排序； 所述步驟72后還包括步驟82，重復(fù)步驟71和步驟72，直至當(dāng)前優(yōu)化頻點(diǎn)組合最后一個(gè)頻點(diǎn)在可用頻點(diǎn)集合 中的位置之前沒(méi)有未被使用的頻點(diǎn)，或者未用頻點(diǎn)集合為空；步驟83，應(yīng)用干擾核查模型得出各個(gè)優(yōu)化頻點(diǎn)組合中頻點(diǎn)在所述小區(qū)的干擾向量，依 據(jù)頻點(diǎn)的干擾向量得出優(yōu)化頻點(diǎn)組合的干擾向量，選擇最優(yōu)的優(yōu)化頻點(diǎn)組合替換所述待優(yōu) 化頻點(diǎn)集合。
9.一種核查小區(qū)同鄰頻干擾的系統(tǒng)，其特征在于，包括數(shù)據(jù)輸入模塊，用于輸入待核查網(wǎng)絡(luò)的數(shù)據(jù)信息，所述數(shù)據(jù)信息包括基站位置信息、方 位角數(shù)據(jù)、小區(qū)鄰區(qū)關(guān)系和小區(qū)頻點(diǎn)分配數(shù)據(jù)；參量確定模塊，用于根據(jù)所述數(shù)據(jù)信息確定各個(gè)小區(qū)間的層次關(guān)系、各個(gè)小區(qū)的核查 范圍、和小區(qū)間的方位角對(duì)打關(guān)系；等級(jí)劃分模塊，用于依據(jù)小區(qū)鄰區(qū)關(guān)系和小區(qū)間的層次關(guān)系對(duì)各種干擾進(jìn)行等級(jí)劃分；干擾核查模塊，用于對(duì)于每個(gè)小區(qū)，依據(jù)小區(qū)頻點(diǎn)分配數(shù)據(jù)從所述小區(qū)的核查范圍中 查找所述小區(qū)的頻點(diǎn)的干擾源，確定各個(gè)干擾源所屬等級(jí)，對(duì)于所述小區(qū)的每個(gè)頻點(diǎn)，調(diào)用 干擾核查模型模塊，應(yīng)用干擾核查模型，依據(jù)所述頻點(diǎn)的干擾源的等級(jí)和干擾源同所述小區(qū)的層次關(guān)系，生成所述頻點(diǎn)對(duì)應(yīng)的干擾核查結(jié)果； 干擾核查模型模塊，用于運(yùn)行干擾核查模型。
10.如權(quán)利要求9所述的核查小區(qū)同鄰頻干擾的系統(tǒng)，其特征在于， 所述干擾核查模型模塊進(jìn)一步用于完成如下操作，以等級(jí)最高的干擾源為所述頻點(diǎn)的主干擾源，計(jì)算如下參數(shù)中的一種或多種， 主干擾源的等級(jí)，主干擾源所在的最小層次，主干擾源個(gè)數(shù)，所述頻點(diǎn)的所有干擾源的 最小層次，最小層次上的干擾源個(gè)數(shù)，所述頻點(diǎn)的干擾源的總個(gè)數(shù)；計(jì)算的參數(shù)組成所述頻點(diǎn)的干擾向量，以所述干擾向量為所述頻點(diǎn)在所述小區(qū)的干擾核查結(jié)果。
11.如權(quán)利要求10所述的核查小區(qū)同鄰頻干擾的系統(tǒng)，其特征在于，所述參量確定模塊在根據(jù)所述數(shù)據(jù)信息確定小區(qū)間的方位角對(duì)打關(guān)系時(shí)進(jìn)一步用于 將源小區(qū)和目標(biāo)小區(qū)進(jìn)行連接得到連線，并經(jīng)過(guò)源小區(qū)和目標(biāo)小區(qū)分別做所述連線的 垂線，得到第一垂線和第二垂線；判斷源小區(qū)和目標(biāo)小區(qū)的方位角是否都在第一垂線和第二垂線之間，如果不是，則源 小區(qū)和目標(biāo)小區(qū)方位角不對(duì)打，如果是，則進(jìn)行如下判斷；如果源小區(qū)和目標(biāo)小區(qū)的方位角在所述連線的同側(cè)，則分別計(jì)算出源小區(qū)和目標(biāo)小區(qū) 的方位角與所述連線的夾角，如果兩個(gè)夾角以及兩個(gè)夾角的和分別符合同側(cè)對(duì)打要求，則 判定源小區(qū)和目標(biāo)小區(qū)方位角對(duì)打，否則，源小區(qū)和目標(biāo)小區(qū)方位角不對(duì)打；如果源小區(qū)和目標(biāo)小區(qū)的方位角在所述連線的異側(cè)，分別求出源小區(qū)和目標(biāo)小區(qū)的的 方位角與所述連線的夾角，如果兩個(gè)夾角以及兩個(gè)夾角的和分別符合異側(cè)對(duì)打要求，則判 定源小區(qū)和目標(biāo)小區(qū)方位角對(duì)打，否則，源小區(qū)和目標(biāo)小區(qū)方位角不對(duì)打。
12.如權(quán)利要求10所述的核查小區(qū)同鄰頻干擾的系統(tǒng)，其特征在于，所述參量確定模塊在根據(jù)所述數(shù)據(jù)信息確定各個(gè)小區(qū)的核查范圍時(shí)進(jìn)一步用于查找 出與源小區(qū)間隔三層以內(nèi)的小區(qū)放入源小區(qū)的核查范圍集合。
13.如權(quán)利要求12所述的核查小區(qū)同鄰頻干擾的系統(tǒng)，其特征在于， 所述參量確定模塊還用于對(duì)于核查范圍集合內(nèi)與源小區(qū)間隔層次大于1層的小區(qū)，計(jì)算所述小區(qū)是否在源小區(qū) 的正向，如果否，則將所述小區(qū)從核查范圍集合內(nèi)去除；對(duì)于核查范圍集合內(nèi)最外層小區(qū)，計(jì)算所述小區(qū)是否在層外，如果是，則將該小區(qū)從核 查范圍集合中去除；對(duì)于正向關(guān)系所述最外層為第三層，對(duì)于其他方位關(guān)系所述最外層為第一層。
14.如權(quán)利要求10所述的核查小區(qū)同鄰頻干擾的系統(tǒng)，其特征在于， 所述系統(tǒng)還包括頻點(diǎn)優(yōu)化模塊用于對(duì)于每個(gè)小區(qū)，依據(jù)小區(qū)的各頻點(diǎn)在所述小區(qū)的干擾核查結(jié)果，計(jì)算所述小區(qū)的整體 干擾向量，選擇整體干擾向量中第一元素不低于預(yù)設(shè)的小區(qū)優(yōu)化等級(jí)的小區(qū)為待優(yōu)化小 區(qū)，按干擾程度比較規(guī)則對(duì)待優(yōu)化小區(qū)的干擾進(jìn)行比較，按干擾由大到小的順序選擇待優(yōu) 化小區(qū)；對(duì)應(yīng)選擇的待優(yōu)化小區(qū)，選擇在所述小區(qū)的干擾核查結(jié)果不低于預(yù)設(shè)的頻點(diǎn)優(yōu)化等級(jí) 的頻點(diǎn)為所述待優(yōu)化小區(qū)的待優(yōu)化頻點(diǎn)，并組成待優(yōu)化頻點(diǎn)集合；調(diào)用干擾核查模型模塊，應(yīng)用所述干擾核查模型計(jì)算所述小區(qū)的可用頻點(diǎn)在所述小區(qū) 的干擾向量，依據(jù)所述干擾向量從可用頻點(diǎn)中得出所述待優(yōu)化頻點(diǎn)集合對(duì)應(yīng)的優(yōu)化頻點(diǎn)組合。
15.如權(quán)利要求14所述的核查小區(qū)同鄰頻干擾的系統(tǒng)，其特征在于，所述頻點(diǎn)優(yōu)化模塊在依據(jù)所述干擾向量從可用頻點(diǎn)中得出所述待優(yōu)化頻點(diǎn)集合對(duì)應(yīng) 的優(yōu)化頻點(diǎn)組合時(shí)進(jìn)一步用于完成如下優(yōu)化頻點(diǎn)組合確定過(guò)程，將所述小區(qū)的所有可用頻點(diǎn)放入未用頻點(diǎn)集合中，依據(jù)可用頻點(diǎn)在所述小區(qū)的干擾向 量，在未用頻點(diǎn)集合中選取所受干擾最小的頻點(diǎn)作為所述優(yōu)化頻點(diǎn)組合的首頻點(diǎn)，將已選 頻點(diǎn)從未用頻點(diǎn)集合中除去；選擇優(yōu)化頻點(diǎn)組合的首頻點(diǎn)之后的頻點(diǎn)時(shí)，從未用頻點(diǎn)集合中選擇同已選頻點(diǎn)不相 鄰，且依頻點(diǎn)的干擾向量所受干擾最小的頻點(diǎn)，并將已選頻點(diǎn)從未用頻點(diǎn)集合中除去。
16.如權(quán)利要求15所述的核查小區(qū)同鄰頻干擾的系統(tǒng)，其特征在于， 所述頻點(diǎn)優(yōu)化模塊在調(diào)用干擾核查模型模塊前還用于將所述小區(qū)的可用頻點(diǎn)組成可用頻點(diǎn)集合，依可用頻點(diǎn)在所述小區(qū)中的干擾向量，在 可用頻點(diǎn)集合中按干擾從小到大的順序?qū)⒖捎妙l點(diǎn)排序； 所述頻點(diǎn)優(yōu)化模塊在調(diào)用干擾核查模型模塊后還用于重復(fù)所述優(yōu)化頻點(diǎn)組合確定過(guò)程，直至當(dāng)前優(yōu)化頻點(diǎn)組合最后一個(gè)頻點(diǎn)在可用頻點(diǎn)集 合中的位置之前沒(méi)有未被使用的頻點(diǎn)，或者未用頻點(diǎn)集合為空；應(yīng)用干擾核查模型得出各個(gè)優(yōu)化頻點(diǎn)組合中頻點(diǎn)在所述小區(qū)的干擾向量，依據(jù)頻點(diǎn)的 干擾向量得出優(yōu)化頻點(diǎn)組合的干擾向量，選擇最優(yōu)的優(yōu)化頻點(diǎn)組合替換所述待優(yōu)化頻點(diǎn)集合。
全文摘要
本發(fā)明涉及核查小區(qū)同鄰頻干擾的方法和系統(tǒng)，方法包括步驟1，輸入待核查網(wǎng)絡(luò)的數(shù)據(jù)信息，數(shù)據(jù)信息包括基站位置信息、方位角數(shù)據(jù)、小區(qū)鄰區(qū)關(guān)系和小區(qū)頻點(diǎn)分配數(shù)據(jù)；步驟2，根據(jù)數(shù)據(jù)信息確定各個(gè)小區(qū)間的層次關(guān)系、各個(gè)小區(qū)的核查范圍、和小區(qū)間的方位角對(duì)打關(guān)系；步驟3，依據(jù)小區(qū)鄰區(qū)關(guān)系和小區(qū)間的層次關(guān)系對(duì)各種干擾進(jìn)行等級(jí)劃分；步驟4，對(duì)于每個(gè)小區(qū)，依據(jù)小區(qū)頻點(diǎn)分配數(shù)據(jù)從小區(qū)的核查范圍中查找小區(qū)的頻點(diǎn)的干擾源，確定各個(gè)干擾源所屬等級(jí)，對(duì)于小區(qū)的每個(gè)頻點(diǎn)，應(yīng)用干擾核查模型，依據(jù)頻點(diǎn)的干擾源的等級(jí)和干擾源同小區(qū)的層次關(guān)系，生成頻點(diǎn)對(duì)應(yīng)的干擾核查結(jié)果。本發(fā)明能夠?qū)W(wǎng)絡(luò)進(jìn)行核查，找出可能存在同鄰頻干擾的小區(qū)頻點(diǎn)。
文檔編號(hào)H04W16/18GK101895898SQ20101022975
公開(kāi)日2010年11月24日 申請(qǐng)日期2010年7月13日 優(yōu)先權(quán)日2010年7月13日
發(fā)明者于翠波, 蘭麗娜, 勾學(xué)榮, 吳猛, 張勖, 柯文淵, 毛京麗, 蘇超 申請(qǐng)人:北京郵電大學(xué)