本發(fā)明涉及通信技術(shù)領(lǐng)域，尤其涉及一種識別基站位置區(qū)插花的方法及裝置。

背景技術(shù)：

移動通信網(wǎng)絡(luò)一般由多個小區(qū)構(gòu)成，為了對用戶的地理位置進(jìn)行定位，實(shí)現(xiàn)呼叫接續(xù)和短信的投遞，移動通信網(wǎng)需要掌握用戶的位置信息，即用戶的位置區(qū)；目前，為了方便對位置區(qū)進(jìn)行管理，將地理位置相鄰近的一組小區(qū)劃分為一個位置區(qū)，同一個位置區(qū)具有相同的位置區(qū)編碼(location area code，LAC)；這樣，多個位置區(qū)構(gòu)成了一個完整的移動網(wǎng)絡(luò)。在進(jìn)行網(wǎng)絡(luò)規(guī)劃時，需要先將一個地理區(qū)域，如一個城市，劃分為多個位置區(qū)，再將各個小區(qū)撒入至不同的位置區(qū)，形成一張無縫的移動通信網(wǎng)絡(luò)；之后，以劃分位置區(qū)后的移動通信網(wǎng)絡(luò)進(jìn)行現(xiàn)場查勘；但是，由于物業(yè)等方面的原因，通常會對站點(diǎn)的位置進(jìn)行變更，導(dǎo)致不同位置區(qū)之間的邊界產(chǎn)生變形，使得一個基站與周圍基站的位置區(qū)屬性不同，與周圍基站的位置區(qū)屬性不同的基站被稱之為插花站點(diǎn)。由于插花站點(diǎn)會對移動通信網(wǎng)絡(luò)的性能產(chǎn)生損害，所以，需要及時識別插花站點(diǎn)，并調(diào)整規(guī)劃方案。

目前，在移動通信網(wǎng)絡(luò)一期規(guī)劃的過程中，位置區(qū)的劃分和小區(qū)的撒入需要經(jīng)過多次迭代設(shè)計，檢查多個位置區(qū)之間的邊界關(guān)系；并且，這種檢查需要人工在地圖上核查，消耗大量的人力。

技術(shù)實(shí)現(xiàn)要素：

有鑒于此，本發(fā)明實(shí)施例期望提供一種識別基站位置區(qū)插花的方法及裝置，能夠高效、便捷地自動識別基站位置區(qū)插花，確定LAC區(qū)域規(guī)劃信息，節(jié)省時 間和人力。

本發(fā)明實(shí)施例的技術(shù)方案是這樣實(shí)現(xiàn)的：

本發(fā)明實(shí)施例提供的識別基站位置區(qū)插花的方法，包括：將基站服務(wù)的區(qū)域生成三角形網(wǎng)，計算所述三角形網(wǎng)中的每個三角形頂點(diǎn)的位置區(qū)編碼LAC；選擇所述三角形網(wǎng)中的任意一個三角形及所選擇的三角形的一個頂點(diǎn)的LAC，遍歷與所選擇的三角形直接或間接連接的所有三角形，根據(jù)所選擇的LAC與所選擇的三角形直接或間接連接的所有三角形的LAC識別插花基站。

上述方案中，所述根據(jù)所選擇的LAC與所選擇的三角形直接或間接連接的所有三角形的LAC識別插花基站，包括：所選擇三角形的任意兩個頂點(diǎn)或三個頂點(diǎn)的LAC均相同時，識別與所選擇的LAC具有不同LAC的三角形頂點(diǎn)為插花基站；所選擇的三角形的一個頂點(diǎn)的LAC與所選擇的三角形的另外兩個頂點(diǎn)的LAC不同、所選擇的LAC與所選擇的三角形直接或間接連接的所有三角形頂點(diǎn)的LAC均不相同、且與所選擇的三角形直接或間接連接的所有三角形頂點(diǎn)的LAC與所選擇的三角形的兩外兩個頂點(diǎn)的LAC相同時，識別所選擇的LAC的三角形頂點(diǎn)為插花基站。

上述方案中，在所選擇的三角形網(wǎng)中的所有三角形LAC均相同、所選擇的三角形網(wǎng)嵌入在另一個由相同LAC三角形構(gòu)成的另一個三角形網(wǎng)內(nèi)、且所選擇的三角形網(wǎng)的LAC與另一個三角形網(wǎng)的LAC不同時，所述方法還包括：計算所選擇的三角形網(wǎng)中基站的數(shù)量及另一個三角形網(wǎng)中基站的數(shù)量，在所述三角形網(wǎng)中基站的數(shù)量與所述另一個三角形網(wǎng)中基站的數(shù)量的比值大于預(yù)設(shè)的閾值時，識別所述三角形網(wǎng)內(nèi)的基站為插花基站簇。

上述方案中，所述計算所述三角形網(wǎng)中的每個三角形頂點(diǎn)的LAC之后，所述方法還包括：將兩個頂點(diǎn)或三個頂點(diǎn)具有相同LAC的三角形存儲為動態(tài)數(shù)組；

相應(yīng)的，所述遍歷與所述三角形直接或間接連接的所有三角形之后，所述方法還包括：將遍歷后的具有相同LAC的三角形從動態(tài)數(shù)組中刪除。

上述方案中，在所述動態(tài)數(shù)組為空時，完成遍歷。

本發(fā)明實(shí)施例還提供一種識別基站位置區(qū)插花的裝置，所述裝置包括：處理模塊、計算模塊、分析模塊和識別模塊；其中，

所述處理模塊，用于將基站服務(wù)的區(qū)域生成三角形網(wǎng)；

所述計算模塊，用于計算所述三角形網(wǎng)中的每個三角形頂點(diǎn)的位置區(qū)編碼LAC；

所述分析模塊，用于選擇所述三角形網(wǎng)中的任意一個三角形及所選擇的三角形的一個頂點(diǎn)的LAC，遍歷與所選擇的三角形直接或間接連接的所有三角形；

所述識別模塊，用于根據(jù)所選擇的LAC與所選擇的三角形直接或間接連接的所有三角形的LAC識別插花基站。

上述方案中，所述識別模塊，具體用于所選擇三角形的任意兩個頂點(diǎn)或三個頂點(diǎn)的LAC均相同時，識別與所選擇的LAC具有不同LAC的三角形頂點(diǎn)為插花基站；所選擇的三角形的一個頂點(diǎn)的LAC與所選擇的三角形的另外兩個頂點(diǎn)的LAC不同、所選擇的LAC與所選擇的三角形直接或間接連接的所有三角形頂點(diǎn)的LAC均不相同、且與所選擇的三角形直接或間接連接的所有三角形頂點(diǎn)的LAC與所選擇的三角形的兩外兩個頂點(diǎn)的LAC相同時，識別所選擇的LAC的三角形頂點(diǎn)為插花基站。

上述方案中，所述計算模塊，還用于在所選擇的三角形網(wǎng)中的所有三角形LAC均相同、所選擇的三角形網(wǎng)嵌入在另一個由相同LAC三角形構(gòu)成的另一個三角形網(wǎng)內(nèi)、且所選擇的三角形網(wǎng)的LAC與另一個三角形網(wǎng)的LAC不同時，計算所選擇的三角形網(wǎng)中基站的數(shù)量及另一個三角形網(wǎng)中基站的數(shù)量；

相應(yīng)的，所述識別模塊，還用于在所述三角形網(wǎng)中基站的數(shù)量與所述另一個三角形網(wǎng)中基站的數(shù)量的比值大于預(yù)設(shè)的閾值時，識別所述三角形網(wǎng)內(nèi)的基站為插花基站簇。

上述方案中，所述裝置還包括：管理模塊，用于在計算模塊計算所述三角形網(wǎng)中的每個三角形頂點(diǎn)的LAC之后，將兩個頂點(diǎn)或三個頂點(diǎn)具有相同LAC的三角形存儲為動態(tài)數(shù)組；以及在分析模塊遍歷與所述三角形直接或間接連接 的所有三角形之后，將遍歷后的具有相同LAC的三角形從動態(tài)數(shù)組中刪除。

上述方案中，在所述動態(tài)數(shù)組為空時，分析模塊完成遍歷。

本發(fā)明實(shí)施例所提供的識別基站位置區(qū)插花的方法及裝置，將基站服務(wù)的區(qū)域生成三角形網(wǎng)，計算所述三角形網(wǎng)中的每個三角形頂點(diǎn)的LAC；選擇所述三角形網(wǎng)中的任意一個三角形及所選擇的三角形的一個頂點(diǎn)的LAC，遍歷與所選擇的三角形直接或間接連接的所有三角形，根據(jù)所選擇的LAC與所選擇的三角形直接或間接連接的所有三角形的LAC識別插花基站。其中，所述三角形網(wǎng)為通過三角剖分工具生成的Delaunay三角形網(wǎng)；如此，通過對三角形網(wǎng)中的三角形尋找共邊共頂點(diǎn)的三角形，在所述三角形中一個頂點(diǎn)的LAC與該頂點(diǎn)所屬三角形直接或間接連接的其他三角形的LAC均不同時，識別該頂點(diǎn)所代表的基站為插花基站；并且，在一個三角形網(wǎng)中的所有三角形LAC均相同，且該三角形網(wǎng)嵌入在另一個由相同LAC的三角形構(gòu)成的另一個三角形網(wǎng)內(nèi)、兩個三角形網(wǎng)的LAC不同，且一個三角形網(wǎng)中基站的數(shù)量與另一個三角形網(wǎng)中基站的數(shù)量的比值大于預(yù)設(shè)的閾值時，識別一個三角形網(wǎng)內(nèi)的基站為插花基站簇；實(shí)現(xiàn)了高效、便捷地自動識別基站位置區(qū)插花及確定LAC區(qū)域規(guī)劃信息，節(jié)省了時間和人力。

附圖說明

圖1為本發(fā)明實(shí)施例識別基站位置區(qū)插花的基本處理流程示意圖；

圖2為本發(fā)明實(shí)施例遍歷與所選擇的三角形連接的三角形的第一示意圖；

圖3為本發(fā)明實(shí)施例遍歷與所選擇的三角形連接的三角形的第二示意圖；

圖4為本發(fā)明實(shí)施例遍歷與所選擇的三角形連接的三角形的第三示意圖；

圖5為本發(fā)明實(shí)施例插花基站簇的示意圖；

圖6為本發(fā)明實(shí)施例識別基站位置區(qū)插花的詳細(xì)處理流程示意圖；

圖7為本發(fā)明實(shí)施例遍歷與所選擇的三角形連接的三角形示意圖；

圖8為本發(fā)明實(shí)施例識別基站位置區(qū)插花的裝置的組成結(jié)構(gòu)示意圖。

具體實(shí)施方式

本發(fā)明實(shí)施例中，將基站服務(wù)的區(qū)域生成三角形網(wǎng)，計算所述三角形網(wǎng)中的每個三角形頂點(diǎn)的LAC；選擇所述三角形網(wǎng)中的任意一個三角形及所選擇的三角形的一個頂點(diǎn)的LAC，遍歷與所選擇的三角形直接或間接連接的所有三角形，根據(jù)所選擇的LAC與所選擇的三角形直接或間接連接的所有三角形的LAC識別插花基站。

本發(fā)明實(shí)施例中，識別基站位置區(qū)插花的方法的基本處理流程，如圖1所示，包括以下步驟：

步驟101，將基站服務(wù)的區(qū)域生成三角形網(wǎng)；

這里，可通過三角剖分工具將基站服務(wù)的區(qū)域生成Delaunay三角形網(wǎng)；

具體如何通過三角剖分工具生成三角形網(wǎng)屬于現(xiàn)有技術(shù)，這里不再贅述。

步驟102，計算所述三角形網(wǎng)中的每個三角形頂點(diǎn)的LAC；

這里，在計算所述三角形網(wǎng)中的每個三角形頂點(diǎn)的LAC后，將兩個頂點(diǎn)具有相同LAC的三角形或三個頂點(diǎn)具有相同LAC的三角形存儲為動態(tài)數(shù)組；

本實(shí)施例中，具體如何計算三角形網(wǎng)中每個三角形頂點(diǎn)的LAC屬于現(xiàn)有技術(shù)，這里不再贅述。

步驟103，選擇所述三角形網(wǎng)中的任意一個三角形及所選擇的三角形的一個頂點(diǎn)的LAC，遍歷與所選擇的三角形直接或間接連接的所有三角形，根據(jù)所選擇的LAC與所選擇的三角形直接或間接連接的所有三角形的LAC識別插花基站；

具體地，遍歷與所選擇的三角形連接的三角形的第一示意圖，如圖2所示：

本發(fā)明實(shí)施例中，選擇三角形1，且所述三角形1的三個頂點(diǎn)的LAC相同；與三角形1直接連接的三角形即為與三角形1共邊的三角形，包括三角形2、3、4，且三角形2、3、4的各頂點(diǎn)的LAC與三角形1的三個頂點(diǎn)的LAC相同，因此，三角形2、3、4非插花基站，將三角形2、3、4的信息在上述步驟102中存儲的動態(tài)數(shù)組中刪除。

遍歷與所選擇的三角形連接的三角形的第二示意圖，如圖3所示：

本發(fā)明實(shí)施例中，與所選擇的三角形1間接連接的三角形包括：三角形5-12，三角形5中實(shí)心圓點(diǎn)代表的頂點(diǎn)的LAC與所述三角形網(wǎng)中的其他LAC均不相同，識別三角形5中實(shí)心圓點(diǎn)代表的基站為插花基站；三角形6-12的各頂點(diǎn)的LAC與三角形1的三個頂點(diǎn)的LAC相同，識別三角形6-12非插花基站，將三角形5-12的信息在上述步驟102中存儲的動態(tài)數(shù)組中刪除。

遍歷與所選擇的三角形連接的三角形的第三示意圖，如圖4所示：

本發(fā)明實(shí)施例中，與所選擇的三角形1間接連接的三角形包括：三角形13-20，三角形13-20的各頂點(diǎn)的LAC與三角形1的三個頂點(diǎn)的LAC相同；因此，三角形13-20非插花基站，將三角形13-20的信息在上述步驟102中存儲的動態(tài)數(shù)組中刪除；此時，若動態(tài)數(shù)組為空，完成遍歷，在該三角形網(wǎng)中識別出一個插花基站；若動態(tài)數(shù)組不為空，則選擇一個新的三角形的一個與三角形1不同的LAC作為遍歷起點(diǎn)，重復(fù)執(zhí)行步驟103，直至動態(tài)數(shù)組為空。

本步驟中，若一個三角形網(wǎng)中的三角形的LAC均相同，所述三角形網(wǎng)嵌入在另一個由相同LAC三角形構(gòu)成的另一個三角形網(wǎng)內(nèi)，且兩個三角形網(wǎng)的LAC不同時，需要計算兩個三角形網(wǎng)中基站的數(shù)量，在兩個三角形網(wǎng)中基站的數(shù)量的比值大于預(yù)設(shè)的閾值時，識別一個三角形網(wǎng)內(nèi)的基站為插花基站簇；其中，預(yù)設(shè)的閾值可以根據(jù)實(shí)際的布網(wǎng)靈活設(shè)置，如：20％等；

具體地，插花基站簇的示意圖，如圖5所示，第一區(qū)域用正斜線表示，包括5個基站，5個基站的LAC均為X；第一區(qū)域嵌入在第二區(qū)域內(nèi)，第二區(qū)域用反斜線表示，包括50個基站，50個基站的LAC均為Y；第一區(qū)域內(nèi)基站的數(shù)量與第二區(qū)域內(nèi)基站的數(shù)量比為1/10，小于預(yù)設(shè)的閾值20％，則識別第一區(qū)域內(nèi)的5個基站為插花基站簇。

本發(fā)明實(shí)施例中，識別基站位置區(qū)插花的方法的詳細(xì)處理流程，如圖6所示，包括以下步驟：

步驟201，將基站服務(wù)的區(qū)域生成三角形網(wǎng)；

這里，可通過三角剖分工具將基站服務(wù)的區(qū)域生成Delaunay三角形網(wǎng)；

具體如何通過三角剖分工具生成三角形網(wǎng)屬于現(xiàn)有技術(shù)，這里不再贅述。

步驟202，計算所述三角形網(wǎng)中的每個三角形頂點(diǎn)的LAC；

這里，在計算所述三角形網(wǎng)中的每個三角形頂點(diǎn)的LAC后，將兩個頂點(diǎn)具有相同LAC的三角形或三個頂點(diǎn)具有相同LAC的三角形存儲為動態(tài)數(shù)組；

本實(shí)施例中，具體如何計算三角形網(wǎng)中每個三角形頂點(diǎn)的LAC屬于現(xiàn)有技術(shù)，這里不再贅述。

步驟203，選擇所述三角形網(wǎng)中的一個三角形及所選擇的三角形的一個頂點(diǎn)的LAC，遍歷與所選擇的三角形直接或間接連接的所有三角形，根據(jù)三角形的LAC識別插花基站；

具體地，如圖7所示，選擇三角形A及三角形A的一個頂點(diǎn)，即圖7中實(shí)心圓點(diǎn)標(biāo)識的頂點(diǎn)，選擇的三角形A的頂點(diǎn)與三角形A的另外兩個頂點(diǎn)LAC不同；與三角形A直接連接的三角形即為與三角形A共邊的三角形，包括三角形B、C、D，且三角形B的頂點(diǎn)、三角形C、D中除與選擇的三角形A相同的頂點(diǎn)外的其他頂點(diǎn)的LAC與三角形A的另外兩個頂點(diǎn)LAC相同，如圖7中空心圓點(diǎn)標(biāo)識的三角形頂點(diǎn)；將三角形A-D在步驟202中存儲的動態(tài)數(shù)據(jù)中刪除；在遍歷與三角形B、C、D共邊的三角形，包括三角形E-L，三角形E、F、G除與三角形A相同的頂點(diǎn)外，其他頂點(diǎn)的LAC均與三角形的另外兩個頂點(diǎn)LAC相同，將三角形E-L在步驟202中存儲的動態(tài)數(shù)據(jù)中刪除；識別三角形A中選擇的頂點(diǎn)所屬基站為插花基站。

為實(shí)現(xiàn)上述機(jī)房巡檢方法，本發(fā)明實(shí)施例還提供一種識別基站位置區(qū)插花的裝置，所述裝置的組成結(jié)構(gòu)，如圖8所示，包括：處理模塊1、計算模塊2、分析模塊3和識別模塊4；其中，

所述處理模塊1，用于將基站服務(wù)的區(qū)域生成三角形網(wǎng)；

所述計算模塊2，用于計算所述三角形網(wǎng)中的每個三角形頂點(diǎn)的位置區(qū)編碼LAC；

所述分析模塊3，用于選擇所述三角形網(wǎng)中的任意一個三角形及所選擇的三角形的一個頂點(diǎn)的LAC，遍歷與所選擇的三角形直接或間接連接的所有三角 形；

所述識別模塊4，用于根據(jù)所選擇的LAC與所選擇的三角形直接或間接連接的所有三角形的LAC識別插花基站；

這里，可通過三角剖分工具將基站服務(wù)的區(qū)域生成Delaunay三角形網(wǎng)。

在一實(shí)施例中，所述識別模塊4，具體用于所選擇三角形的任意兩個頂點(diǎn)或三個頂點(diǎn)的LAC均相同時，識別與所選擇的LAC具有不同LAC的三角形頂點(diǎn)為插花基站；

所選擇的三角形的一個頂點(diǎn)的LAC與所選擇的三角形的另外兩個頂點(diǎn)的LAC不同、所選擇的LAC與所選擇的三角形直接或間接連接的所有三角形頂點(diǎn)的LAC均不相同、且與所選擇的三角形直接或間接連接的所有三角形頂點(diǎn)的LAC與所選擇的三角形的另外兩個頂點(diǎn)的LAC相同時，識別所選擇的LAC的三角形頂點(diǎn)為插花基站。

在一實(shí)施例中，，所述計算模塊2，還用于在所選擇的三角形網(wǎng)中的所有三角形LAC均相同、所選擇的三角形網(wǎng)嵌入在另一個由相同LAC三角形構(gòu)成的另一個三角形網(wǎng)內(nèi)、且所選擇的三角形網(wǎng)的LAC與另一個三角形網(wǎng)的LAC不同時，計算所選擇的三角形網(wǎng)中基站的數(shù)量及另一個三角形網(wǎng)中基站的數(shù)量；

相應(yīng)的，所述識別模塊4，還用于在所述三角形網(wǎng)中基站的數(shù)量與所述另一個三角形網(wǎng)中基站的數(shù)量的比值大于預(yù)設(shè)的閾值時，識別所述三角形網(wǎng)內(nèi)的基站為插花基站簇；

其中，預(yù)設(shè)的閾值可以根據(jù)實(shí)際的布網(wǎng)靈活設(shè)置，如：20％等。

在一實(shí)施例中，所述裝置還包括：管理模塊5，用于在計算模塊計算所述三角形網(wǎng)中的每個三角形頂點(diǎn)的LAC之后，將兩個頂點(diǎn)或三個頂點(diǎn)具有相同LAC的三角形存儲為動態(tài)數(shù)組；以及在分析模塊遍歷與所述三角形直接或間接連接的所有三角形之后，將遍歷后的具有相同LAC的三角形從動態(tài)數(shù)組中刪除。

在一實(shí)施例中，在所述動態(tài)數(shù)組為空時，分析模塊3完成遍歷。

需要說明的是，在實(shí)際應(yīng)用中，所述處理模塊1、計算模塊2、分析模塊3、 識別模塊4和管理模塊5的功能可由中央處理器(CPU)、或微處理器(MPU)、或數(shù)字信號處理器(DSP)、或可編程門陣列(FPGA)實(shí)現(xiàn)。

以上所述僅為本發(fā)明的較佳實(shí)施例而已，并非用于限定本發(fā)明的保護(hù)范圍。