專利名稱：一種移動(dòng)通信網(wǎng)絡(luò)鄰區(qū)生成方法及系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及移動(dòng)通信網(wǎng)絡(luò)技術(shù)領(lǐng)域，特別涉及一種移動(dòng)通信網(wǎng)絡(luò)鄰區(qū)生成方法及系統(tǒng)。
背景技術(shù)：
當(dāng)今無(wú)線移動(dòng)網(wǎng)絡(luò)是由多個(gè)小區(qū)連續(xù)覆蓋而形成的一個(gè)蜂窩網(wǎng)絡(luò)，因此單個(gè)小區(qū)覆蓋范圍是有限的且特定的。一旦用戶離開(kāi)了某小區(qū)的覆蓋范圍，網(wǎng)絡(luò)就會(huì)自動(dòng)讓用戶切換到其他相鄰小區(qū)為用戶繼續(xù)提供業(yè)務(wù)服務(wù)，這就是鄰區(qū)切換的概念。目前鄰區(qū)規(guī)劃主要通過(guò)以下幾種方式傳統(tǒng)人工規(guī)劃，網(wǎng)絡(luò)人員通過(guò)實(shí)地勘測(cè)結(jié)合自身經(jīng)驗(yàn)和小區(qū)間距關(guān)系來(lái)手動(dòng)規(guī)劃鄰區(qū)。根據(jù)網(wǎng)絡(luò)拓?fù)鋮?shù)獲取與第一扇區(qū)距離小于等于預(yù)置的最大距離的扇區(qū)作為候選扇區(qū)，根據(jù)所述網(wǎng)絡(luò)拓?fù)鋮?shù)獲取與第一扇區(qū)間距離小于等于預(yù)置的最大距離的扇區(qū)作為候選扇區(qū)；根據(jù)所述網(wǎng)絡(luò)拓?fù)鋮?shù)計(jì)算所述第一個(gè)扇區(qū)與每一個(gè)候選扇區(qū)之間的方位權(quán)重值以及所述第一扇區(qū)與每一個(gè)候選扇區(qū)之間的層數(shù)；根據(jù)所述方位角權(quán)重值以及所述層數(shù)計(jì)算每一個(gè)候選扇區(qū)相對(duì)于所述第一扇區(qū)的拓?fù)浞謹(jǐn)?shù)；根據(jù)所述拓?fù)浞謹(jǐn)?shù)將對(duì)應(yīng)的候選扇區(qū)作為所述第一扇區(qū)的鄰區(qū)?；蛘撸鶕?jù)小區(qū)覆蓋分析確定區(qū)域內(nèi)每個(gè)地理單元上接受到所有小區(qū)的導(dǎo)頻強(qiáng)度值，設(shè)定導(dǎo)頻強(qiáng)度門(mén)限值，以及計(jì)算每個(gè)小區(qū)的覆蓋交疊面積，最后根據(jù)主小區(qū)和其他區(qū)間覆蓋的交疊面積、大小鄰區(qū)列表進(jìn)行排序和設(shè)定的鄰區(qū)個(gè)數(shù)門(mén)限截取得到鄰區(qū)。但是，上述的鄰區(qū)生成方法在生成移動(dòng)通信網(wǎng)絡(luò)中小區(qū)的鄰區(qū)時(shí)，計(jì)算較為復(fù)雜， 成本較高。

發(fā)明內(nèi)容
本發(fā)明所要解決的技術(shù)問(wèn)題是提供一種移動(dòng)通信網(wǎng)絡(luò)鄰區(qū)生成方法及系統(tǒng)，以解決現(xiàn)有技術(shù)中生成移動(dòng)通信網(wǎng)絡(luò)中小區(qū)的鄰區(qū)時(shí)，計(jì)算較為復(fù)雜，成本較高問(wèn)題。具體方案如下所示一種移動(dòng)通信網(wǎng)絡(luò)鄰區(qū)生成方法，該方法包括依據(jù)基站物理信息數(shù)據(jù)，所述基站物理信息數(shù)據(jù)中至少包括基站經(jīng)緯度及基站內(nèi)各個(gè)小區(qū)的方位角，利用Delaimay三角剖分法得到基站的邊線；獲取基站內(nèi)各個(gè)小區(qū)的方位角，當(dāng)所述基站內(nèi)包含多個(gè)小區(qū)且多個(gè)小區(qū)的方位角不完全相同時(shí)，依據(jù)所述方位角計(jì)算所述基站內(nèi)的各小區(qū)的角平分線；利用所述基站的邊線和所述各小區(qū)的角平分線，計(jì)算所述各小區(qū)的覆蓋區(qū)域；依據(jù)所述各小區(qū)的覆蓋區(qū)域與基站邊線，確定與所述各個(gè)小區(qū)覆蓋區(qū)域的邊線相交的小區(qū)為各個(gè)小區(qū)的鄰區(qū)。優(yōu)選的，所述當(dāng)所述基站內(nèi)包含多個(gè)小區(qū)且多個(gè)小區(qū)的方位角不完全相同時(shí)，依據(jù)所述方位角計(jì)算所述基站內(nèi)的各小區(qū)的角平分線的過(guò)程包括
從所述多個(gè)小區(qū)中確定當(dāng)前待分析小區(qū)；確定與所述當(dāng)前待分析小區(qū)左側(cè)相鄰的小區(qū)為所述當(dāng)前待分析小區(qū)的下一小區(qū)；當(dāng)所述下一小區(qū)的方位角大于所述當(dāng)前待分析小區(qū)的方位角時(shí)，確定所述當(dāng)前待分析小區(qū)與其下一小區(qū)間的角平分線角度為當(dāng)前待分析小區(qū)與所述下一小區(qū)間方位角的平均值；當(dāng)所述下一小區(qū)的方位角小于所述當(dāng)前待分析小區(qū)的方位角時(shí)，計(jì)算當(dāng)前待分析小區(qū)與所述下一小區(qū)間方位角的平均值+180°的結(jié)果，當(dāng)所述結(jié)果大于360°時(shí)，確定所述結(jié)果與360°的差值為所述當(dāng)前待分析小區(qū)與其下一小區(qū)間的角平分線角度，當(dāng)所述結(jié)果不大于360時(shí)，確定所述結(jié)果為當(dāng)前待分析小區(qū)與其下一小區(qū)間的角平分線角度；當(dāng)所述當(dāng)前待分析小區(qū)的下一小區(qū)未被分析時(shí)，確定所述下一小區(qū)為當(dāng)前待分析小區(qū)，返回執(zhí)行確定與所述當(dāng)前待分析小區(qū)左側(cè)相鄰的小區(qū)為所述當(dāng)前待分析小區(qū)的下一小區(qū)的步驟。優(yōu)選的，所述利用所述基站的邊線和所述各小區(qū)的角平分線，計(jì)算所述各小區(qū)的覆蓋區(qū)域的過(guò)程包括將所述各個(gè)小區(qū)的角平分線延長(zhǎng)至與所述基站邊線相交；確定與各個(gè)小區(qū)相鄰的兩條角平分線、位于所述兩條角平分線與基站邊線相交的交點(diǎn)間的基站邊線所組成的區(qū)域?yàn)楦鱾€(gè)小區(qū)的覆蓋區(qū)域，所述兩條角平分線與其之間的基站邊線為所述各個(gè)小區(qū)的覆蓋區(qū)域的邊線。優(yōu)選的，所述依據(jù)所述各小區(qū)的覆蓋區(qū)域與基站邊線，確定與所述各個(gè)小區(qū)覆蓋區(qū)域的邊線相交的小區(qū)為各個(gè)小區(qū)的鄰區(qū)的過(guò)程包括利用所述基站邊線確定與所述基站相交的基站；確定當(dāng)前待處理小區(qū)；獲得所述當(dāng)前待處理小區(qū)的覆蓋區(qū)域的邊線；確定所述基站及與所述基站相交的基站內(nèi)，小區(qū)的覆蓋區(qū)域邊線與所述當(dāng)前待處理小區(qū)的覆蓋區(qū)域的邊線相交的小區(qū)為所述待處理小區(qū)的鄰區(qū)；當(dāng)存在未被處理小區(qū)時(shí)，確定下一未被處理小區(qū)為當(dāng)前待處理小區(qū)，返回執(zhí)行獲得所述當(dāng)前待處理小區(qū)的覆蓋區(qū)域的邊線的步驟。優(yōu)選的，所述確定所述基站及與所述基站相交的基站內(nèi)，小區(qū)的覆蓋區(qū)域邊線與所述當(dāng)前待處理小區(qū)的覆蓋區(qū)域的邊線相交的小區(qū)為所述待處理小區(qū)的鄰區(qū)后，還包括生成與所述當(dāng)前待處理小區(qū)對(duì)應(yīng)的，包含有與所述當(dāng)前待處理小區(qū)的鄰區(qū)的鄰小區(qū)列表。優(yōu)選的，所述依據(jù)基站物理信息數(shù)據(jù)，利用Delaimay三角剖分法得到基站的邊線的過(guò)程包括依據(jù)所述基站經(jīng)緯度確定各個(gè)基站的物理位置，遍歷各個(gè)基站，求出所述基站的包容盒；得到所述基站的包容盒內(nèi)作為凸殼的初始三角形并放入三角形鏈表；從沒(méi)有形成所述初始三角形的基站中確定當(dāng)前待插入基站；在所述三角形鏈表中找出外接圓包含所述當(dāng)前待插入基站的三角形，作為所述當(dāng)前待插入基站的影響三角形；刪除所述影響三角形的公共邊，將所述當(dāng)前待插入基站與影響三角形的全部頂點(diǎn)連接起來(lái)，從而完成所述當(dāng)前待插入基站在三角形鏈表中的插入；當(dāng)存在未被插入基站時(shí)，確定下一未被插入基站作為當(dāng)前待插入基站，返回執(zhí)行在所述三角形鏈表中找出外接圓包含所述當(dāng)前待插入基站的三角形的步驟；當(dāng)不存在未被插入基站時(shí)，得到所有的基站的邊線，連接所有的邊線得到一 Voronoi 圖。優(yōu)選的，所述完成所述當(dāng)前待插入基站在三角形鏈表中的插入的步驟后還包括 根據(jù)優(yōu)化準(zhǔn)則對(duì)插入當(dāng)前待插入基站后生成的三角形進(jìn)行優(yōu)化，將優(yōu)化后的三角形放入三角形鏈表。優(yōu)選的，所述根據(jù)優(yōu)化準(zhǔn)則對(duì)插入當(dāng)前待插入基站后生成的三角形進(jìn)行優(yōu)化的過(guò)程包括將兩個(gè)具有共同邊的三角形合成一個(gè)多邊形；當(dāng)?shù)谒膫€(gè)頂點(diǎn)在三角形的外接圓之內(nèi)時(shí)，將對(duì)角線對(duì)調(diào)。一種移動(dòng)通信網(wǎng)絡(luò)鄰區(qū)生成系統(tǒng)，包括基站邊線獲取模塊，用于依據(jù)基站物理信息數(shù)據(jù)，所述基站物理信息數(shù)據(jù)中至少包括基站經(jīng)緯度及基站內(nèi)各個(gè)小區(qū)的方位角，利用Delaimay三角剖分法得到基站的邊線.
一入 ，角平分線獲取模塊，用于獲取基站內(nèi)各個(gè)小區(qū)的方位角，當(dāng)所述基站內(nèi)包含多個(gè)小區(qū)且多個(gè)小區(qū)的方位角不完全相同時(shí)，依據(jù)所述方位角計(jì)算所述基站內(nèi)的各小區(qū)的角平分線；覆蓋區(qū)域計(jì)算模塊，用于利用所述基站的邊線和所述各小區(qū)的角平分線，計(jì)算所述各小區(qū)的覆蓋區(qū)域；鄰區(qū)生成模塊，用于依據(jù)所述各小區(qū)的覆蓋區(qū)域與基站邊線，確定與所述各個(gè)小區(qū)覆蓋區(qū)域的邊線相交的小區(qū)為各個(gè)小區(qū)的鄰區(qū)。從以上技術(shù)方案可以看出，本發(fā)明中提供了一種移動(dòng)通信網(wǎng)絡(luò)鄰區(qū)生成方法及系統(tǒng)，該方法首先利用Delaimay三角剖分算法得到基站的邊線，然后利用各個(gè)小區(qū)的方位角，得到小區(qū)的角平分線，進(jìn)而得到各個(gè)小區(qū)的覆蓋范圍，利用覆蓋范圍的邊線是否相交確定小區(qū)的鄰區(qū)。該方法過(guò)程簡(jiǎn)單，計(jì)算量小，降低了現(xiàn)有的鄰區(qū)生成算法的復(fù)雜度，降低了成本。


為了更清楚地說(shuō)明本發(fā)明實(shí)施例中的技術(shù)方案，下面將對(duì)實(shí)施例描述中所需要使用的附圖作簡(jiǎn)單地介紹，顯而易見(jiàn)地，下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施例，對(duì)于本領(lǐng)域普通技術(shù)人員來(lái)講，在不付出創(chuàng)造性勞動(dòng)性的前提下，還可以根據(jù)這些附圖獲得其他的附圖。圖1是本發(fā)明實(shí)施例1公開(kāi)的一種移動(dòng)通信網(wǎng)絡(luò)鄰區(qū)生成方法的流程圖；圖2是本發(fā)明實(shí)施例2公開(kāi)的一種移動(dòng)通信網(wǎng)絡(luò)鄰區(qū)生成方法的流程圖；圖3是本發(fā)明實(shí)施例3公開(kāi)的一種移動(dòng)通信網(wǎng)絡(luò)鄰區(qū)生成方法的流程圖4是本發(fā)明公開(kāi)的一種移動(dòng)通信網(wǎng)絡(luò)鄰區(qū)生成方法中的基站Voronoi圖；圖5是本發(fā)明實(shí)施例4公開(kāi)的一種移動(dòng)通信網(wǎng)絡(luò)鄰區(qū)生成方法的流程圖；圖6是本發(fā)明公開(kāi)的一種移動(dòng)通信網(wǎng)絡(luò)鄰區(qū)生成方法中的一個(gè)基站進(jìn)行角平分線后的示意圖；圖7是本發(fā)明實(shí)施例5公開(kāi)的一種移動(dòng)通信網(wǎng)絡(luò)鄰區(qū)生成方法的流程圖；圖8是本發(fā)明公開(kāi)的一種移動(dòng)通信網(wǎng)絡(luò)鄰區(qū)生成方法中的小區(qū)的覆蓋圖；圖9是本發(fā)明實(shí)施例6公開(kāi)的一種移動(dòng)通信網(wǎng)絡(luò)鄰區(qū)生成方法的流程圖；圖10是本發(fā)明公開(kāi)的一種移動(dòng)通信網(wǎng)絡(luò)鄰區(qū)生成系統(tǒng)結(jié)構(gòu)框圖。
具體實(shí)施例方式下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例僅僅是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例?；诒景l(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒(méi)有做出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。本發(fā)明可用于眾多通用或?qū)Ｓ玫挠?jì)算裝置環(huán)境或配置中。例如個(gè)人計(jì)算機(jī)、服務(wù)器計(jì)算機(jī)、手持設(shè)備或便攜式設(shè)備、平板型設(shè)備、多處理器裝置、包括以上任何裝置或設(shè)備的分布式計(jì)算環(huán)境等等。本發(fā)明可以在由計(jì)算機(jī)執(zhí)行的計(jì)算機(jī)可執(zhí)行指令的一般上下文中描述，例如程序模塊。一般地，程序模塊包括執(zhí)行特定任務(wù)或?qū)崿F(xiàn)特定抽象數(shù)據(jù)類型的例程、程序、對(duì)象、組件、數(shù)據(jù)結(jié)構(gòu)等等。也可以在分布式計(jì)算環(huán)境中實(shí)踐本發(fā)明，在這些分布式計(jì)算環(huán)境中，由通過(guò)通信網(wǎng)絡(luò)而被連接的遠(yuǎn)程處理設(shè)備來(lái)執(zhí)行任務(wù)。在分布式計(jì)算環(huán)境中，程序模塊可以位于包括存儲(chǔ)設(shè)備在內(nèi)的本地和遠(yuǎn)程計(jì)算機(jī)存儲(chǔ)介質(zhì)中。本發(fā)明實(shí)施例公開(kāi)的一種移動(dòng)通信網(wǎng)絡(luò)鄰區(qū)生成方法的流程如圖1所示，包括步驟S11、依據(jù)基站物理信息數(shù)據(jù)，所述基站物理信息數(shù)據(jù)中至少包括基站經(jīng)緯度及基站內(nèi)各個(gè)小區(qū)的方位角，利用Delaimay三角剖分法得到基站的邊線；本實(shí)施例中，基站物理信息數(shù)據(jù)還可以包括小區(qū)名字、基站名字和小區(qū)屬性等。 該基站物理信息數(shù)據(jù)從基站數(shù)據(jù)庫(kù)中獲取。具體的，依據(jù)基站物理信息數(shù)據(jù)，利用Delaimay 三角剖分法得到基站的邊線的過(guò)程如圖2所示，包括步驟S21、依據(jù)所述基站經(jīng)緯度確定各個(gè)基站的物理位置，遍歷各個(gè)基站，求出所述基站的包容盒；步驟S22、得到所述基站的包容盒內(nèi)作為凸殼的初始三角形并放入三角形鏈表；步驟S23、從沒(méi)有形成所述初始三角形的基站中確定當(dāng)前待插入基站；步驟S24、在所述三角形鏈表中找出外接圓包含所述當(dāng)前待插入基站的三角形，作為所述當(dāng)前待插入基站的影響三角形；步驟S25、刪除所述影響三角形的公共邊，將所述當(dāng)前待插入基站與影響三角形的全部頂點(diǎn)連接起來(lái)，從而完成所述當(dāng)前待插入基站在三角形鏈表中的插入；步驟S26、判斷是否存在未被插入基站，若是，則執(zhí)行步驟S27,若是，則執(zhí)行步驟 S28 ；步驟S27、確定下一未被插入基站作為當(dāng)前待插入基站，返回執(zhí)行步驟S24 ；
步驟S28、得到所有的基站的邊線，連接所有的邊線得到一 Voronoi圖。進(jìn)一步的，完成所述當(dāng)前待插入基站在三角形鏈表中的插入的步驟后還包括根據(jù)優(yōu)化準(zhǔn)則對(duì)插入當(dāng)前待插入基站后生成的三角形進(jìn)行優(yōu)化，將優(yōu)化后的三角形放入三角形鏈表。具體的優(yōu)化過(guò)程如圖3所示，包括步驟S31、將兩個(gè)具有共同邊的三角形合成一個(gè)多邊形；步驟S32、當(dāng)?shù)谒膫€(gè)頂點(diǎn)在三角形的外接圓之內(nèi)時(shí)，將對(duì)角線對(duì)調(diào)。此處以最大空?qǐng)A準(zhǔn)則作為優(yōu)化依據(jù)。依據(jù)上述過(guò)程得到的Voronoi圖如圖4所示，圖中每條線段即為各個(gè)基站的邊線。 本實(shí)施例中假設(shè)每個(gè)基站內(nèi)都包含有三個(gè)共站小區(qū)A、B和C。步驟S12、獲取基站內(nèi)各個(gè)小區(qū)的方位角，當(dāng)所述基站內(nèi)包含多個(gè)小區(qū)且多個(gè)小區(qū)的方位角不完全相同時(shí)，依據(jù)所述方位角計(jì)算所述基站內(nèi)的各小區(qū)的角平分線；當(dāng)基站內(nèi)包含一個(gè)小區(qū)時(shí)，小區(qū)的覆蓋范圍即基站的范圍，或者，包含多個(gè)小區(qū)， 小區(qū)的方位角都相同時(shí)，即表明每個(gè)小區(qū)的覆蓋范圍都是基站的范圍。步驟S13、利用所述基站的邊線和所述各小區(qū)的角平分線，計(jì)算所述各小區(qū)的覆蓋區(qū)域；步驟S14、依據(jù)所述各小區(qū)的覆蓋區(qū)域與基站邊線，確定與所述各個(gè)小區(qū)覆蓋區(qū)域的邊線相交的小區(qū)為各個(gè)小區(qū)的鄰區(qū)。本實(shí)施例公開(kāi)的移動(dòng)通信網(wǎng)絡(luò)鄰區(qū)生成方法中，首先利用Delaimay三角剖分法得到基站的邊線，然后利用各個(gè)小區(qū)的方位角，得到小區(qū)的角平分線，進(jìn)而得到各個(gè)小區(qū)的覆蓋范圍，利用覆蓋范圍的邊線是否相交確定小區(qū)的鄰區(qū)。該方法過(guò)程簡(jiǎn)單，計(jì)算量小，降低了現(xiàn)有的鄰區(qū)生成算法的復(fù)雜度，降低了成本。上述實(shí)施例中，依據(jù)所述方位角計(jì)算所述基站內(nèi)的各小區(qū)的角平分線的過(guò)程如圖 5所示，包括步驟S51、從所述多個(gè)小區(qū)中確定當(dāng)前待分析小區(qū)；假設(shè)當(dāng)前待分析小區(qū)為A，其方位角為a。步驟S52、確定與所述當(dāng)前待分析小區(qū)左側(cè)相鄰的小區(qū)為所述當(dāng)前待分析小區(qū)的下一小區(qū)；從圖4中可以看出，小區(qū)B位于小區(qū)A的左側(cè)并與其相鄰，則小區(qū)A的下一小區(qū)為 B，其方位角為b步驟S53、判斷下一小區(qū)的方位角是否大于所述當(dāng)前待分析小區(qū)的方位角，若是， 則執(zhí)行步驟S54，若否，則執(zhí)行步驟S55 ；判斷b是否大于a。步驟S54、確定所述當(dāng)前待分析小區(qū)與其下一小區(qū)間的角平分線角度為當(dāng)前待分析小區(qū)與所述下一小區(qū)間方位角的平均值；設(shè)角平分線角度為C，則c = (a+b)/2。本實(shí)施例并不限定采用上述公式進(jìn)行計(jì)算，采用任何上述公式的變形進(jìn)行的計(jì)算過(guò)程都是本實(shí)施例保護(hù)的范圍。例如，c = a+(b-a)/20步驟S55、計(jì)算當(dāng)前待分析小區(qū)與所述下一小區(qū)間方位角的平均值+180°的結(jié)果；
BP, c= (a+b)/2+180°。本實(shí)施例同樣也不限定采用該公式進(jìn)行計(jì)算，任何該公式的變形都是本實(shí)施例保護(hù)的范圍，例如，c = ((360-a+b)/2+ao步驟S56、判斷所述結(jié)果是否大于360°，若是，則執(zhí)行步驟S57，若否，則執(zhí)行步驟 S58 ；步驟S57、確定所述角平分線角度與360°的差值為所述角平分線角度；將角平分線的角度調(diào)整到0-360°之間。步驟S58、確定所述結(jié)果為當(dāng)前待分析小區(qū)與其下一小區(qū)間的角平分線角度；步驟S59、判斷所述當(dāng)前待分析小區(qū)的下一小區(qū)是否未被分析，若是，則執(zhí)行步驟 S510，若否，則結(jié)束；步驟S510、確定所述下一小區(qū)為當(dāng)前待分析小區(qū)，返回執(zhí)行步驟S52。利用上述步驟，依次計(jì)算出基站內(nèi)各個(gè)小區(qū)與其下一小區(qū)間的角平分線。本實(shí)施例并不限定采用確定與所述當(dāng)前待分析小區(qū)左側(cè)相鄰的小區(qū)為所述當(dāng)前待分析小區(qū)的下一小區(qū)的方式，依次計(jì)算各個(gè)小區(qū)與其下一小區(qū)間的角平分線，還可以采用確定與所述當(dāng)前待分析小區(qū)右側(cè)相鄰的小區(qū)為所述當(dāng)前待分析小區(qū)的上一小區(qū)的方式， 依次進(jìn)行計(jì)算。圖6所示是對(duì)于每一個(gè)基站內(nèi)的多個(gè)共站小區(qū)，按照上述過(guò)程進(jìn)行角平分線的計(jì)算后，得到的結(jié)果。其中，實(shí)線為小區(qū)ABC的方位角，虛線為兩個(gè)小區(qū)間的角平分線。上述實(shí)施例中，利用所述基站的邊線和所述各小區(qū)的角平分線，計(jì)算所述各小區(qū)的覆蓋區(qū)域的過(guò)程如圖7所示，包括步驟S71、將所述各個(gè)小區(qū)的角平分線延長(zhǎng)至與所述基站邊線相交；步驟S72、確定與各個(gè)小區(qū)相鄰的兩條角平分線、位于所述兩條角平分線與基站邊線相交的交點(diǎn)間的基站邊線所組成的區(qū)域?yàn)楦鱾€(gè)小區(qū)的覆蓋區(qū)域，所述兩條角平分線與其之間的基站邊線為所述各個(gè)小區(qū)的覆蓋區(qū)域的邊線。如圖8所示，圖中實(shí)線代表角平分線，虛線代表基站邊線，每個(gè)小區(qū)相鄰的兩條實(shí)線與兩條實(shí)線間相夾的虛線所構(gòu)成的區(qū)域?yàn)樵撔^(qū)的覆蓋區(qū)域。本實(shí)施例中，利用小區(qū)相鄰的角平分線及角平分線間的基站邊線確定小區(qū)的覆蓋區(qū)域，實(shí)現(xiàn)了從角度上對(duì)各個(gè)小區(qū)的覆蓋區(qū)域進(jìn)行劃分，有效的結(jié)合了定向天線的特性，提高了鄰區(qū)生成的準(zhǔn)確性。進(jìn)一步的，上述實(shí)施例中，依據(jù)所述各小區(qū)的覆蓋區(qū)域與基站邊線，確定與所述各個(gè)小區(qū)覆蓋區(qū)域的邊線相交的小區(qū)為各個(gè)小區(qū)的鄰區(qū)的過(guò)程如圖9所示，包括步驟S91、利用所述基站邊線確定與所述基站相交的基站；步驟S92、確定當(dāng)前待處理小區(qū)；步驟S93、獲得所述當(dāng)前待處理小區(qū)的覆蓋區(qū)域的邊線；步驟S94、確定所述基站及與所述基站相交的基站內(nèi)，小區(qū)的覆蓋區(qū)域邊線與所述當(dāng)前待處理小區(qū)的覆蓋區(qū)域的邊線相交的小區(qū)為所述待處理小區(qū)的鄰區(qū)；步驟S95、判斷是否存在未被處理小區(qū)，若是，則執(zhí)行步驟S96，若否，則結(jié)束；步驟S96、確定下一未被處理小區(qū)為當(dāng)前待處理小區(qū)，返回執(zhí)行步驟S93。本實(shí)施例中，在得到每一個(gè)小區(qū)的鄰區(qū)后，還包括生成與所述當(dāng)前待處理小區(qū)對(duì)應(yīng)的，包含有與所述當(dāng)前待處理小區(qū)的鄰區(qū)的鄰小區(qū)列表。以列表的形式對(duì)各個(gè)小區(qū)的鄰區(qū)進(jìn)行存儲(chǔ)，以便于后續(xù)鄰區(qū)切換時(shí)方便查找。本發(fā)明同時(shí)公開(kāi)了一種移動(dòng)通信網(wǎng)絡(luò)鄰區(qū)生成系統(tǒng)，其結(jié)構(gòu)如圖10所示，包括基站邊線獲取模塊101，用于依據(jù)基站物理信息數(shù)據(jù)，所述基站物理信息數(shù)據(jù)中至少包括基站經(jīng)緯度及基站內(nèi)各個(gè)小區(qū)的方位角，利用Delaimay三角剖分法得到基站的邊線.
一入 ，角平分線獲取模塊102，用于獲取基站內(nèi)各個(gè)小區(qū)的方位角，當(dāng)所述基站內(nèi)包含多個(gè)小區(qū)且多個(gè)小區(qū)的方位角不完全相同時(shí)，依據(jù)所述方位角計(jì)算所述基站內(nèi)的各小區(qū)的角平分線；覆蓋區(qū)域計(jì)算模塊103，用于利用所述基站的邊線和所述各小區(qū)的角平分線，計(jì)算所述各小區(qū)的覆蓋區(qū)域；鄰區(qū)生成模塊104，用于依據(jù)所述各小區(qū)的覆蓋區(qū)域與基站邊線，確定與所述各個(gè)小區(qū)覆蓋區(qū)域的邊線相交的小區(qū)為各個(gè)小區(qū)的鄰區(qū)。本實(shí)施例公開(kāi)的移動(dòng)通信網(wǎng)絡(luò)鄰區(qū)生成系統(tǒng)利用Delaimay三角剖分法得到基站的邊線，然后利用各個(gè)小區(qū)的方位角，得到小區(qū)的角平分線，進(jìn)而得到各個(gè)小區(qū)的覆蓋范圍，利用覆蓋范圍的邊線是否相交確定小區(qū)的鄰區(qū)。該系統(tǒng)生成鄰區(qū)的過(guò)程簡(jiǎn)單，計(jì)算量小，降低了現(xiàn)有的鄰區(qū)生成算法的復(fù)雜度，降低了成本。本實(shí)施例公開(kāi)的移動(dòng)通信網(wǎng)絡(luò)鄰區(qū)生成系統(tǒng)的原理及工作過(guò)程請(qǐng)參考方法實(shí)施例，在此不再贅述。需要說(shuō)明的是，本說(shuō)明書(shū)中的各個(gè)實(shí)施例均采用遞進(jìn)的方式描述，每個(gè)實(shí)施例重點(diǎn)說(shuō)明的都是與其他實(shí)施例的不同之處，各個(gè)實(shí)施例之間相同相似的部分互相參見(jiàn)即可。 對(duì)于裝置類實(shí)施例而言，由于其與方法實(shí)施例基本相似，所以描述的比較簡(jiǎn)單，相關(guān)之處參見(jiàn)方法實(shí)施例的部分說(shuō)明即可。最后，還需要說(shuō)明的是，在本文中，諸如第一和第二等之類的關(guān)系術(shù)語(yǔ)僅僅用來(lái)將一個(gè)實(shí)體或者操作與另一個(gè)實(shí)體或操作區(qū)分開(kāi)來(lái)，而不一定要求或者暗示這些實(shí)體或操作之間存在任何這種實(shí)際的關(guān)系或者順序。而且，術(shù)語(yǔ)“包括”、“包含”或者其任何其他變體意在涵蓋非排他性的包含，從而使得包括一系列要素的過(guò)程、方法、物品或者設(shè)備不僅包括那些要素，而且還包括沒(méi)有明確列出的其他要素，或者是還包括為這種過(guò)程、方法、物品或者設(shè)備所固有的要素。在沒(méi)有更多限制的情況下，由語(yǔ)句“包括一個(gè)……”限定的要素，并不排除在包括所述要素的過(guò)程、方法、物品或者設(shè)備中還存在另外的相同要素。為了描述的方便，描述以上裝置時(shí)以功能分為各種單元分別描述。當(dāng)然，在實(shí)施本發(fā)明時(shí)可以把各單元的功能在同一個(gè)或多個(gè)軟件和/或硬件中實(shí)現(xiàn)。通過(guò)以上的實(shí)施方式的描述可知，本領(lǐng)域的技術(shù)人員可以清楚地了解到本發(fā)明可借助軟件加必需的通用硬件平臺(tái)的方式來(lái)實(shí)現(xiàn)?；谶@樣的理解，本發(fā)明的技術(shù)方案本質(zhì)上或者說(shuō)對(duì)現(xiàn)有技術(shù)做出貢獻(xiàn)的部分可以以軟件產(chǎn)品的形式體現(xiàn)出來(lái)，該計(jì)算機(jī)軟件產(chǎn)品可以存儲(chǔ)在存儲(chǔ)介質(zhì)中，如ROM/RAM、磁碟、光盤(pán)等，包括若干指令用以使得一臺(tái)計(jì)算機(jī)設(shè)備 (可以是個(gè)人計(jì)算機(jī)，服務(wù)器，或者網(wǎng)絡(luò)設(shè)備等)執(zhí)行本發(fā)明各個(gè)實(shí)施例或者實(shí)施例的某些部分所述的方法。以上對(duì)本發(fā)明所提供的一種移動(dòng)通信網(wǎng)絡(luò)鄰區(qū)生成方法及系統(tǒng)進(jìn)行了詳細(xì)介紹， 本文中應(yīng)用了具體個(gè)例對(duì)本發(fā)明的原理及實(shí)施方式進(jìn)行了闡述，以上實(shí)施例的說(shuō)明只是用于幫助理解本發(fā)明的方法及其核心思想；同時(shí)，對(duì)于本領(lǐng)域的一般技術(shù)人員，依據(jù)本發(fā)明的思想，在具體實(shí)施方式
及應(yīng)用范圍上均會(huì)有改變之處，綜上所述，本說(shuō)明書(shū)內(nèi)容不應(yīng)理解為對(duì)本發(fā)明的限制。
權(quán)利要求
1.一種移動(dòng)通信網(wǎng)絡(luò)鄰區(qū)生成方法，其特征在于，該方法包括依據(jù)基站物理信息數(shù)據(jù)，所述基站物理信息數(shù)據(jù)中至少包括基站經(jīng)緯度及基站內(nèi)各個(gè)小區(qū)的方位角，利用Delaimay三角剖分法得到基站的邊線；獲取基站內(nèi)各個(gè)小區(qū)的方位角，當(dāng)所述基站內(nèi)包含多個(gè)小區(qū)且多個(gè)小區(qū)的方位角不完全相同時(shí)，依據(jù)所述方位角計(jì)算所述基站內(nèi)的各小區(qū)的角平分線；利用所述基站的邊線和所述各小區(qū)的角平分線，計(jì)算所述各小區(qū)的覆蓋區(qū)域； 依據(jù)所述各小區(qū)的覆蓋區(qū)域與基站邊線，確定與所述各個(gè)小區(qū)覆蓋區(qū)域的邊線相交的小區(qū)為各個(gè)小區(qū)的鄰區(qū)。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述當(dāng)所述基站內(nèi)包含多個(gè)小區(qū)且多個(gè)小區(qū)的方位角不完全相同時(shí)，依據(jù)所述方位角計(jì)算所述基站內(nèi)的各小區(qū)的角平分線的過(guò)程包括從所述多個(gè)小區(qū)中確定當(dāng)前待分析小區(qū)；確定與所述當(dāng)前待分析小區(qū)左側(cè)相鄰的小區(qū)為所述當(dāng)前待分析小區(qū)的下一小區(qū)； 當(dāng)所述下一小區(qū)的方位角大于所述當(dāng)前待分析小區(qū)的方位角時(shí)，確定所述當(dāng)前待分析小區(qū)與其下一小區(qū)間的角平分線角度為當(dāng)前待分析小區(qū)與所述下一小區(qū)間方位角的平均值；當(dāng)所述下一小區(qū)的方位角小于所述當(dāng)前待分析小區(qū)的方位角時(shí)，計(jì)算當(dāng)前待分析小區(qū)與所述下一小區(qū)間方位角的平均值加180°的結(jié)果，當(dāng)所述結(jié)果大于360°時(shí)，確定所述結(jié)果與360°的差值為所述當(dāng)前待分析小區(qū)與其下一小區(qū)間的角平分線角度，當(dāng)所述結(jié)果不大于360時(shí)，確定所述結(jié)果為當(dāng)前待分析小區(qū)與其下一小區(qū)間的角平分線角度；當(dāng)所述當(dāng)前待分析小區(qū)的下一小區(qū)未被分析時(shí)，確定所述下一小區(qū)為當(dāng)前待分析小區(qū)，返回執(zhí)行確定與所述當(dāng)前待分析小區(qū)左側(cè)相鄰的小區(qū)為所述當(dāng)前待分析小區(qū)的下一小區(qū)的步驟。
3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述利用所述基站的邊線和所述各小區(qū)的角平分線，計(jì)算所述各小區(qū)的覆蓋區(qū)域的過(guò)程包括將所述各個(gè)小區(qū)的角平分線延長(zhǎng)至與所述基站邊線相交；確定與各個(gè)小區(qū)相鄰的兩條角平分線、位于所述兩條角平分線與基站邊線相交的交點(diǎn)間的基站邊線所組成的區(qū)域?yàn)楦鱾€(gè)小區(qū)的覆蓋區(qū)域，所述兩條角平分線與其之間的基站邊線為所述各個(gè)小區(qū)的覆蓋區(qū)域的邊線。
4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述依據(jù)所述各小區(qū)的覆蓋區(qū)域與基站邊線，確定與所述各個(gè)小區(qū)覆蓋區(qū)域的邊線相交的小區(qū)為各個(gè)小區(qū)的鄰區(qū)的過(guò)程包括利用所述基站邊線確定與所述基站相交的基站； 確定當(dāng)前待處理小區(qū)；獲得所述當(dāng)前待處理小區(qū)的覆蓋區(qū)域的邊線；確定所述基站及與所述基站相交的基站內(nèi)，小區(qū)的覆蓋區(qū)域邊線與所述當(dāng)前待處理小區(qū)的覆蓋區(qū)域的邊線相交的小區(qū)為所述待處理小區(qū)的鄰區(qū)；當(dāng)存在未被處理小區(qū)時(shí)，確定下一未被處理小區(qū)為當(dāng)前待處理小區(qū)，返回執(zhí)行獲得所述當(dāng)前待處理小區(qū)的覆蓋區(qū)域的邊線的步驟。
5.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述確定所述基站及與所述基站相交的基站內(nèi)，小區(qū)的覆蓋區(qū)域邊線與所述當(dāng)前待處理小區(qū)的覆蓋區(qū)域的邊線相交的小區(qū)為所述待處理小區(qū)的鄰區(qū)后，還包括生成與所述當(dāng)前待處理小區(qū)對(duì)應(yīng)的，包含有與所述當(dāng)前待處理小區(qū)的鄰區(qū)的鄰小區(qū)列表。
6.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述依據(jù)基站物理信息數(shù)據(jù)，利用 Delaunay三角剖分法得到基站的邊線的過(guò)程包括依據(jù)所述基站經(jīng)緯度確定各個(gè)基站的物理位置，遍歷各個(gè)基站，求出所述基站的包容.品. 得到所述基站的包容盒內(nèi)作為凸殼的初始三角形并放入三角形鏈表； 從沒(méi)有形成所述初始三角形的基站中確定當(dāng)前待插入基站；在所述三角形鏈表中找出外接圓包含所述當(dāng)前待插入基站的三角形，作為所述當(dāng)前待插入基站的影響三角形；刪除所述影響三角形的公共邊，將所述當(dāng)前待插入基站與影響三角形的全部頂點(diǎn)連接起來(lái)，從而完成所述當(dāng)前待插入基站在三角形鏈表中的插入；當(dāng)存在未被插入基站時(shí)，確定下一未被插入基站作為當(dāng)前待插入基站，返回執(zhí)行在所述三角形鏈表中找出外接圓包含所述當(dāng)前待插入基站的三角形的步驟；當(dāng)不存在未被插入基站時(shí)，得到所有的基站的邊線，連接所有的邊線得到一 Voronoi圖。
7.根據(jù)權(quán)利要求6所述的方法，其特征在于，所述完成所述當(dāng)前待插入基站在三角形鏈表中的插入的步驟后還包括根據(jù)優(yōu)化準(zhǔn)則對(duì)插入當(dāng)前待插入基站后生成的三角形進(jìn)行優(yōu)化，將優(yōu)化后的三角形放入三角形鏈表。
8.根據(jù)權(quán)利要求7所述的方法，其特征在于，所述根據(jù)優(yōu)化準(zhǔn)則對(duì)插入當(dāng)前待插入基站后生成的三角形進(jìn)行優(yōu)化的過(guò)程包括將兩個(gè)具有共同邊的三角形合成一個(gè)多邊形； 當(dāng)?shù)谒膫€(gè)頂點(diǎn)在三角形的外接圓之內(nèi)時(shí)，將對(duì)角線對(duì)調(diào)。
9.一種移動(dòng)通信網(wǎng)絡(luò)鄰區(qū)生成系統(tǒng)，其特征在于，包括基站邊線獲取模塊，用于依據(jù)基站物理信息數(shù)據(jù)，所述基站物理信息數(shù)據(jù)中至少包括 基站經(jīng)緯度及基站內(nèi)各個(gè)小區(qū)的方位角，利用Delaimay三角剖分法得到基站的邊線；角平分線獲取模塊，用于獲取基站內(nèi)各個(gè)小區(qū)的方位角，當(dāng)所述基站內(nèi)包含多個(gè)小區(qū)且多個(gè)小區(qū)的方位角不完全相同時(shí)，依據(jù)所述方位角計(jì)算所述基站內(nèi)的各小區(qū)的角平分線.一入 ，覆蓋區(qū)域計(jì)算模塊，用于利用所述基站的邊線和所述各小區(qū)的角平分線，計(jì)算所述各小區(qū)的覆蓋區(qū)域；鄰區(qū)生成模塊，用于依據(jù)所述各小區(qū)的覆蓋區(qū)域與基站邊線，確定與所述各個(gè)小區(qū)覆蓋區(qū)域的邊線相交的小區(qū)為各個(gè)小區(qū)的鄰區(qū)。
全文摘要
本發(fā)明提供了一種移動(dòng)通信網(wǎng)絡(luò)鄰區(qū)生成方法及系統(tǒng)，該方法包括依據(jù)基站物理信息數(shù)據(jù)，利用Delaunay三角剖分法得到基站的邊線，獲取基站內(nèi)各個(gè)小區(qū)的方位角，當(dāng)所述基站內(nèi)包含多個(gè)小區(qū)且多個(gè)小區(qū)的方位角不完全相同時(shí)，依據(jù)所述方位角計(jì)算所述基站內(nèi)的各小區(qū)的角平分線，利用所述基站的邊線和所述各小區(qū)的角平分線，計(jì)算所述各小區(qū)的覆蓋區(qū)域，依據(jù)所述各小區(qū)的覆蓋區(qū)域與基站邊線，確定與所述各個(gè)小區(qū)覆蓋區(qū)域的邊線相交小區(qū)為各個(gè)小區(qū)的鄰區(qū)，采用本發(fā)明實(shí)施例公開(kāi)的方法或系統(tǒng)，在移動(dòng)通信網(wǎng)絡(luò)鄰區(qū)生成方法中，可以使計(jì)算簡(jiǎn)單化，成本降低。
文檔編號(hào)H04W36/00GK102547767SQ20121005089
公開(kāi)日2012年7月4日 申請(qǐng)日期2012年2月29日 優(yōu)先權(quán)日2012年2月29日
發(fā)明者姜方泉 申請(qǐng)人:上?？菩窬W(wǎng)絡(luò)技術(shù)有限公司