本發(fā)明涉及通信領(lǐng)域，具體是指一種2G/3G/4G網(wǎng)絡(luò)通用的計(jì)算鄰接基站覆蓋層次關(guān)系的方法。

背景技術(shù)：
目前，2G、3G和4G網(wǎng)絡(luò)已經(jīng)成為我國(guó)通用的通訊網(wǎng)絡(luò)，在設(shè)置這些通訊網(wǎng)絡(luò)時(shí)，人們必須要對(duì)這些網(wǎng)絡(luò)的鄰接基站覆蓋層次關(guān)系進(jìn)行確認(rèn)。然而，目前人們對(duì)這些鄰接基站覆蓋層次關(guān)系的確認(rèn)都是通過(guò)肉眼來(lái)判斷的，并且對(duì)于不同的網(wǎng)絡(luò)，其鄰接基站覆蓋層次關(guān)系的判定方法都不相同。因此，導(dǎo)致了這些網(wǎng)絡(luò)的鄰接基站覆蓋層次關(guān)系無(wú)法統(tǒng)一，不僅其判定誤差率較高，而且還無(wú)法批量操作和拓展，已經(jīng)嚴(yán)重的制約了通訊網(wǎng)絡(luò)的發(fā)展。

技術(shù)實(shí)現(xiàn)要素：
本發(fā)明的目的在于克服目前人們對(duì)網(wǎng)絡(luò)的鄰接基站覆蓋層次關(guān)系進(jìn)行確認(rèn)時(shí)所存在的判定方法不統(tǒng)一、誤差率較高以及無(wú)法批量操作和拓展的缺陷，提供一種不僅能適應(yīng)不同的網(wǎng)絡(luò)，而且還能顯著降低誤差率、能批量操作和拓展的全網(wǎng)通用的鄰接基站覆蓋層次關(guān)系計(jì)算方法。本發(fā)明的目的通過(guò)下述技術(shù)方案實(shí)現(xiàn)：一種2G/3G/4G網(wǎng)絡(luò)通用的計(jì)算鄰接基站覆蓋層次關(guān)系的方法，其特征在于，主要包括以下步驟：(1)以目標(biāo)基站為圓心搜索定位出不同角度內(nèi)的初始基站，并生成初始基站集合列表；(2)以起點(diǎn)基站定位公式從初始基站集合列表中選取與目標(biāo)基站最近的初始基站作為起點(diǎn)基站；(3)以起點(diǎn)基站為起點(diǎn)，依次判斷并選取初始基站集合列表中符合門限條件的初始基站，并形成首層初始基站；(4)對(duì)首層初始基站進(jìn)行閉環(huán)檢查，形成最終的首層基站。進(jìn)一步地，步驟(1)中所述的“以目標(biāo)基站為圓心搜索定位出不同角度內(nèi)的初始基站”具體包括以下步驟：(11)以目標(biāo)基站為圓心、以1度為窗口、以2～10km的直線距離為長(zhǎng)度形成搜索定位范圍，并在搜索定位范圍內(nèi)進(jìn)行掃描；(12)判斷在搜索定位范圍內(nèi)的基站數(shù)量是否為1個(gè)：是，則直接將該基站定位成初始基站；否，則取距離目標(biāo)基站最近的基站為初始基站；(13)按順時(shí)針?lè)较蛑貜?fù)步驟(11)和步驟(12)，直至完成全部的360個(gè)窗口的搜索定位。步驟(2)中所述的“起點(diǎn)基站定位公式”為：起點(diǎn)基站＝min(Cell_d0，Cell_d1，Cell_d2，......Cell_d365)其中Cell_d0、Cell_d1直至Cell_d365等為初始基站的距離，取離目標(biāo)基站最近的初始基站作為起點(diǎn)基站，起點(diǎn)基站是整個(gè)運(yùn)算的起點(diǎn)，也是終點(diǎn)。步驟(3)所述的“依次判斷并選取初始基站集合列表中符合門限條件的初始基站”，其判斷標(biāo)準(zhǔn)是依次確認(rèn)每個(gè)初始基站是否符合過(guò)濾條件、入選條件和替換條件；其中，過(guò)濾條件為：θC＜DWLimt；入選條件為：DWLimt＜θC＜UPLimt；替換條件為：θC＞UPLimt；上述UPLimt為上門限值，其計(jì)算公式為：DWLimt為下門限值，其計(jì)算公式為：上述公式中，o為目標(biāo)基站，A、B均為初始基站，將它們進(jìn)行連線后形成oA、oB和AB三條邊，θB為oA和oB形成夾角，θA為oA和AB形成夾角，θC為oB和AB形成夾角；β為在oB邊上形成的od邊，且該od長(zhǎng)度等于oA時(shí)，od與Ad所形成夾角。步驟(4)中所述的“對(duì)首層初始基站進(jìn)行閉環(huán)檢查，形成最終的首層基站集合”是指，以替換條件方式來(lái)完成第一個(gè)已定位的首層初始基站與最后一個(gè)定位的首層初始基站的判斷，確定最后一個(gè)已定位的首層初始基站相對(duì)于第一個(gè)已定位的首層初始基站是否符合首層初始基站要求；若滿足θC＞UPLlimt，則最后一個(gè)已定位的首層初始基站將被第一個(gè)已定位的首層初始基站替換，同時(shí)將第一個(gè)已定位的首層初始基站作為最終的首層基站之一；若不滿足，則保留最后一個(gè)已定位的首層初始基站，同時(shí)將其作為最終的首層基站之一。本發(fā)明較現(xiàn)有技術(shù)相比具有以下優(yōu)點(diǎn)及有益效果：(1)本發(fā)明所提供的計(jì)算方法較為簡(jiǎn)單，不僅能適用于2G、3G和4G網(wǎng)絡(luò)，而且還能對(duì)鄰接基站覆蓋層次關(guān)系得出統(tǒng)一的判斷標(biāo)準(zhǔn)，便于不同運(yùn)營(yíng)商統(tǒng)一接口。(2)本發(fā)明的計(jì)算方法不僅可以批量計(jì)算和統(tǒng)計(jì)，而且還能拓展到鄰區(qū)規(guī)劃、鄰區(qū)優(yōu)化、過(guò)覆蓋定位、弱覆蓋定位、覆蓋分類等技術(shù)領(lǐng)域中，為相關(guān)工作提供了一種全新的解決方案和思路。附圖說(shuō)明圖1為本發(fā)明的整體流程結(jié)構(gòu)示意圖；圖2為本發(fā)明主基站的地理位置分布示意圖；圖3為本發(fā)明初始基站集合列表示意圖；圖4為本發(fā)明門限條件計(jì)算時(shí)的示意圖。具體實(shí)施方式下面結(jié)合實(shí)施例對(duì)本發(fā)明作進(jìn)一步地詳細(xì)說(shuō)明，但本發(fā)明的實(shí)施方式不限于此。實(shí)施例鄰接基站覆蓋層次關(guān)系是確認(rèn)網(wǎng)絡(luò)中目標(biāo)基站與其附近基站相互關(guān)系的一種方式，其可分為第一層基站集合(即首層基站集合)，第二層基站集合和第三層基站集合，其結(jié)構(gòu)如圖2所示。所謂的第一層基站集合是一種由多個(gè)環(huán)繞目標(biāo)基站(即主基站)的若干基站集合，它是同時(shí)指一批基站相對(duì)于目標(biāo)基站的地理位置的首層，形成的首層基站集合在其形成的范圍內(nèi)不應(yīng)再出現(xiàn)除目標(biāo)基站外的其它基站(室內(nèi)站除外)。在第二層基站集合的計(jì)算和確認(rèn)時(shí)，只需要將已定位的第一層基站從信息中刪除后重新運(yùn)算一次即可獲取，依此類推，即可以獲取到第三層基站集合。第一層基站集合的計(jì)算過(guò)程如圖1所示，包括以下步驟：(1)以目標(biāo)基站為圓心搜索定位出不同角度內(nèi)的初始基站，并生成初始基站集合列表，其具體包括以下步驟：(11)以目標(biāo)基站為圓心、以1度為窗口、以2～10km的直線距離為長(zhǎng)度形成搜索定位范圍，并在搜索定位范圍內(nèi)進(jìn)行掃描。(12)判斷在搜索定位范圍內(nèi)的基站數(shù)量是否為1個(gè)：是，則直接將該基站定位成初始基站；否，則取距離目標(biāo)基站最近的基站為初始基站。(13)按順時(shí)針?lè)较蛑貜?fù)步驟(11)和步驟(12)，直至完成全部的360個(gè)窗口的搜索定位。在經(jīng)過(guò)上述步驟后就可以得出在目標(biāo)基站附近360度范圍內(nèi)的所有初始基站(如圖3中的實(shí)心點(diǎn))，將這些所有的初始基站位置固定下來(lái)，便形成了初始基站集合列表。(2)以起點(diǎn)基站定位公式從初始基站集合列表中選取與目標(biāo)基站最近的初始基站作為起點(diǎn)基站。“起點(diǎn)基站定位公式”為：起點(diǎn)基站＝min(Cell_d0，Cell_d1，Cell_d2，......Cell_d365)其中Cell_d0、Cell_d1直至Cell_d365等為初始基站的距離，取離目標(biāo)基站最近的初始基站作為起點(diǎn)基站，起點(diǎn)基站是整個(gè)運(yùn)算的起點(diǎn)，也是終點(diǎn)。(3)以起點(diǎn)基站為起點(diǎn)，依次判斷并選取初始基站集合列表中符合門限條件的初始基站，并形成首層初始基站。如圖4所示，假設(shè)o為目標(biāo)基站(小區(qū))，A、B均為初始基站，A為起點(diǎn)基站或已定位為首層基站集合的基站，B為將要進(jìn)行門限條件判定的基站，將它們進(jìn)行連線后形成三角oAB，形成oA、oB和AB三條邊，oA和oB形成夾角θB，oA和AB形成夾角θA，oB和AB形成夾角θC。同時(shí)，在oB邊上取一點(diǎn)d且使得od的長(zhǎng)度等于oA長(zhǎng)度，此時(shí)od與Ad所形成的夾角則為β。門限條件包括過(guò)濾條件、入選條件和替換條件。在判定時(shí)，需要依次對(duì)每個(gè)初始基站進(jìn)行以上三種條件的判定，符合條件的則為首層初始基站。其中，過(guò)濾條件為：θC＜DWLimt；入選條件為：DWLimt＜θC＜UPLimt；替換條件為：θC＞UPLimt；上述UPLimt為上門限值，其計(jì)算公式為：DWLimt為下門限值，其計(jì)算公式為：上述公式中，o為目標(biāo)基站，A、B均為初始基站，將它們進(jìn)行連線后形成oA、oB和AB三條邊，θB為oA和oB形成夾角，θA為oA和AB形成夾角，θC為oB和AB形成夾角；β為在oB邊上形成的od邊，且該od長(zhǎng)度等于oA時(shí)，od與Ad所形成夾角。(4)對(duì)首層初始基站進(jìn)行閉環(huán)檢查，形成最終的首層基站集合。所謂的“對(duì)首層初始基站進(jìn)行閉環(huán)檢查”是指，在已經(jīng)形成的首層初始基站基礎(chǔ)上，以替換條件的方式來(lái)完成第一個(gè)已定位的首層初始基站與最后一個(gè)已定位的首層初始基站的判斷，確定最后一個(gè)已定位首層初始基站相對(duì)于第一個(gè)已定位的首層初始基站是否符合首層初始基站的要求，即形成的首層基站集合在其形成的范圍內(nèi)不應(yīng)再出現(xiàn)除目標(biāo)基站外的其它基站(室內(nèi)站除外)。該閉環(huán)檢查的判斷依據(jù)是替換條件，即通過(guò)轉(zhuǎn)換關(guān)系來(lái)判斷最后一個(gè)已定位的首層初始基站是否可由第一個(gè)已定位的首層初始基站替換。若滿足θC＞UPLlimt，則最后一個(gè)已定位的首層初始基站將被第一個(gè)已定位的首層初始基站替換，即最后一個(gè)已定位的首層初始基站將被剔除掉，同時(shí)將第一個(gè)已定位的首層初始基站作為最終的首層基站之一。若不滿足，則保留最后一個(gè)已定位的首層初始基站，同時(shí)將其作為最終的首層基站之一。如此以來(lái)，便可在目標(biāo)基站的附近形成若干個(gè)符合要求的最終的首層基站集合。如上所述，便能很好的實(shí)現(xiàn)本發(fā)明。