一種基于站點屬性的區(qū)域自動劃分方法
【專利摘要】本發(fā)明公開了一種基于站點屬性的區(qū)域自動劃分方法，包括以下步驟：步驟一，采集計算通信區(qū)域內所有基站信息；步驟二，計算基站集合內所有基站的大地經度緯度最大最小值；步驟三，定義取整步長取整得到對應值；步驟四，按照步長進行分割得到n個值和m個值；步驟五，將n個值和m個值進行逐個對應的配對；步驟六，依次對基站集合內的每個基站進行處理；步驟七，取基站集合A的長度記為La；步驟八，將虛擬站點集合中的虛擬站點全部插入到基站集合尾部；步驟九，根據(jù)集合中所有站點的大地坐標采用基于Delauany三角網(wǎng)的泰森多邊形生成算法，計算得到各站點的泰森多邊形；依序取集合A’中前La個站點的泰森多邊形。
【專利說明】—種基于站點屬性的區(qū)域自動劃分方法
【技術領域】
[0001]本發(fā)明涉及一種移動通信領域，特別是一種基于站點屬性的區(qū)域自動劃分方法?！颈尘凹夹g】
[0002]在移動通信領域，目前采用人工劃分以及傳統(tǒng)地理位置劃分方法，用來計算基站的理論覆蓋范圍，邊界基站的理論覆蓋范圍比實際要大得多，而且內部有較大面積的湖泊、山區(qū)時，會把湖泊、山區(qū)劃分到基站理論覆蓋范圍內，造成這部分基站的覆蓋面積比實際要大得多。

【發(fā)明內容】

[0003]發(fā)明目的:本發(fā)明所要解決的技術問題是針對現(xiàn)有技術的不足，提供一種基于站點屬性的區(qū)域自動劃分方法。
[0004]為了解決上述技術問題，本發(fā)明公開了一種基于站點屬性的區(qū)域自動劃分方法，包括以下步驟:
[0005]步驟一，采集計算通信區(qū)域內所有基站信息，得到基站集合A ;基站信息包括基站編碼C、基站大地經度L、基站大地緯度B ；
[0006]步驟二，計算基站集合A內所有基站的大地經度L的最大值LMax和最小值LMin、大地緯度B的最大值BMax和最小值Bmin ；
[0007]步驟三，定義取整步長St印為3000米，將值LMax、值BMax按步長St印上取整，得到取整后的值LMax’、值BMax’ ；將值LMin、值BMin按步長Step下取整，得到取整后的值LMin’、值 BMin’ ；
[0008]步驟四，將大地經度從值LMin’ _Step*2到值LMax’ +Step*2按步長Step間隔進行分割得到η個值Ι^α2、...、Ln，將大地緯度從值BMin’ -St印*2到值BMax’ +Step*2按步長St印間隔進行分割得到m個值B2、…、Bm;
[0009]步驟五，將η個值和m個值進行逐個對應的配對，得到包括n*m個虛擬站點的虛擬站點集合 B = (L11B1)JL11B2X.'(L11Bm)' (L2, B1), (L2, B2),…、(L2，Bm)、...> (LnlB1),(Ln，B2)、…、(Ln, Bm )；
[0010]步驟六，依次對基站集合A內的每個基站進行處理，包括:對基站的大地經度L1、大地緯度Bi按步長Step取整，得到大地坐標值Li ’和B/，遍歷虛擬站點集合B，直到找到大地經度與大地緯度與L/和B/相同的虛擬站點，將該虛擬站點從虛擬站點集合B中刪除；
[0011]步驟七，取基站集合A的長度記為La ；
[0012]步驟八，將虛擬站點集合B中的虛擬站點全部插入到基站集合A尾部，虛擬站點編碼采用V1;V2，…，Vn進行編碼，得到集合A’ ；
[0013]步驟九，根據(jù)集合A’中所有站點的大地坐標采用基于Delauany三角網(wǎng)的泰森多邊形生成算法，計算得到各站點的泰森多邊形；依序取集合A’中前La個站點的泰森多邊形，每個泰森多邊形對應的區(qū)域即為基站集合A中對應基站的覆蓋范圍區(qū)域。[0014]本發(fā)明步長Step設為1000~5000米。在實際應用中，通過調整取整步長Step來設置不同的虛擬站點密度，St印可以設置為1000米、2000米、3000米、4000米、5000米等值，也可以按照城區(qū)和郊區(qū)設置不同的取整步長，在城區(qū)按1000米取值，郊區(qū)按4000米取值，使得區(qū)域劃分更加合理。
[0015]通信區(qū)域劃分邊界是通信領域的重要技術問題，甚至是一個前置性問題，精確地進行通信區(qū)域劃分邊界可以減少基站的資源重復浪費，減少覆蓋盲區(qū)，提高通訊的切換質量。
[0016]有益效果:1、本發(fā)明滿足精確的基站覆蓋區(qū)域計算，滿足工程規(guī)劃工作需要，可以準確計算邊界基站的理論覆蓋范圍，并且可以有效去除湖泊、山區(qū)對基站理論覆蓋范圍的影響。
[0017]2、本發(fā)明通過在計算區(qū)域外圍和內部湖泊、山區(qū)等空地增加虛擬站點的方式，讓虛擬站點參與泰森多邊形的計算，使得實際基站的區(qū)域劃分科學合理。
【專利附圖】

【附圖說明】
[0018]下面結合附圖和【具體實施方式】對本發(fā)明做更進一步的具體說明，本發(fā)明的上述和/或其他方面的優(yōu)點將會變得更加清楚。
[0019]圖1為本發(fā)明總體流程圖。
[0020]圖2為基站所對應的區(qū)域邊界及內部湖泊(陰影部分)示意圖。
[0021]圖3為各站點的理論覆蓋范圍多邊形示意圖。
[0022]圖4為與邊界和湖泊圖層疊加后的示意圖。
【具體實施方式】
[0023]如圖1所示，本發(fā)明包括如下步驟:
[0024]步驟一，采集計算區(qū)域內基站信息，得到基站集合A。
[0025]基站信息包括基站編碼C、基站大地經度L、基站大地緯度B。
[0026]步驟二，計算基站集合A內大地經度L的最大值LMax和最小值LMin、大地緯度B的最大值BMax和最小值BMin。
[0027]步驟三，定義取整步長St印為3000米，將LMax、BMax按St印上取整，得到取整后的值LMax’、BMax’。將LMin、BMin按St印下取整，得到取整后的值LMin’、BMin’。
[0028]步驟四，將大地經度從LMin’ _Step*2到LMax’ +Step*2按Step間隔進行分割得到 LMin，_Step*2、LMin，-Step、LMin，、LMin，+Step、LMin，+Step*2、LMin，+Step*3、...、LMax，- Step*3、LMax，- Step*2、LMax，-Step、LMax，、LMax，+Step、LMax，+Step*2 共 n個值，對應標記為L1, L2、…、Ln，將大地緯度從按BMin，-St印*2到BMax，+St印*2按Step間隔進行分割得到 BMin，-St印*2、BMin，-Step, BMin，、BMin，+Step, BMin，+St印*2、BMin，+Step*3、…、BMax，- Step*3、BMax，- Step*2、BMax，-Step、BMax，、BMax，+Step、BMax’ +St印*2共m個值，對應標記為B1' B2,…、Bm。當然，具體n，m的數(shù)量根據(jù)最大最小值之間的步長的數(shù)量決定。但n、m肯定為大于6的自然數(shù)。
[0029]步驟五，按照(L1, B1)、(L1, B2)、-,(L11Bm), (L21B1)^(L21B2),...、(L2，Bm)、…、(Ln, B1)、(Ln, B2)、…、(Ln, Bm)的規(guī)律依次生成n*m個虛擬站點,得到虛擬站點集合B。[0030]步驟六，依次對集合A內的每個基站進行處理，對基站點的大地經度Lp大地緯度Bi按St印取整，得到大地坐標值L/和B/，遍歷集合B，直到找到大地經度與大地緯度與L/和B/相同的虛擬站點，將該虛擬站點從集合B中去除。
[0031]步驟七，取集合A的長度記為La。
[0032]步驟八，依次將集合B的虛擬站點全部添加到集合A中，虛擬站點編碼可采用V1,V2,…，Vn進行編碼，虛擬站點均插入到集合尾部，得到集合A’。
[0033]這樣保證集合A’中前La個站點均為采集的原始站點，與集合A中的基站--對
應，之后的站點為虛擬站點。
[0034]步驟九，根據(jù)集合A’中所有站點的大地坐標采用基于Delauany三角網(wǎng)的泰森多邊形生成算法，計算得到各站點的泰森多邊形。依序取集合A’中前La個站點的泰森多邊形，每個泰森多邊形對應的區(qū)域即為集合A對應基站的理論覆蓋范圍。
[0035]泰森多邊形又叫馮洛諾伊圖，是由一組連接兩相鄰點直線的垂直平分線組成的連續(xù)多邊形組成。
[0036]實施例
[0037]步驟一，采集計算區(qū)域內基站信息，得到基站集合A。
[0038]基站信息包括基站編碼C、基站大地經度L、基站大地緯度B。
[0039]表1為基站部分數(shù)據(jù)輸入式樣展現(xiàn),每一行為一個基站的信息。
[0040]表1
[0041]
【權利要求】
1.一種基于站點屬性的區(qū)域自動劃分方法，其特征在于，包括以下步驟: 步驟一，采集計算通信區(qū)域內所有基站信息，得到基站集合A ;基站信息包括基站編碼C、基站大地經度L、基站大地緯度B ； 步驟二，計算基站集合A內所有基站的大地經度L的最大值LMax和最小值LMin、大地緯度B的最大值BMax和最小值Bmin ； 步驟三，定義取整步長Step為3000米，將值LMax、值BMax按步長Step上取整，得到取整后的值LMax’、值BMax’;將值LMin、值BMin按步長St印下取整，得到取整后的值LMin’、值BMin’ ； 步驟四，將大地經度從值LMin’-St印*2到值LMax’+St印*2按步長St印間隔進行分割得到η個值1^山、...、Ln，將大地緯度從值BMin’ -St印*2到值BMax’ +Step*2按步長St印間隔進行分割得到m個值B2、…、Bm; 步驟五，將η個值和m個值進行逐個對應的配對,得到包括n*m個虛擬站點的虛擬站點集合 B: (L1, B1) '(L1, B2)、…、(L1, Bm)> (L2, B1)、(L2, B2)、…、(L2, Bm)、…、(Ln, B1)、(Ln, B2)、…、(Ln，Bm )； 步驟六，依次對基站集合A內的每個基站進行處理，包括:對基站的大地經度L1、大地緯度Bi按步長St印取整，得到大地坐標值L/和B/，遍歷虛擬站點集合B，直到找到大地經度與大地緯度與L/和B/相同的虛擬站點，將該虛擬站點從虛擬站點集合B中刪除； 步驟七，取基站集合A的長度記為La ； 步驟八，將虛擬站點集合B中的虛擬站點全部插入到基站集合A尾部，虛擬站點編碼采用Vi，V2，…，Vn進行編碼，得到集合A’ ； 步驟九，根據(jù)集合A’中所有站點的大地坐標采用基于Delauany三角網(wǎng)的泰森多邊形生成算法，計算得到各站點的泰森多邊形；依序取集合A’中前La個站點的泰森多邊形，每個泰森多邊形對應的區(qū)域即為基站集合A中對應基站的覆蓋范圍區(qū)域。
2.根據(jù)權利要求書I所述的基于站點屬性的區(qū)域自動劃分算法，其特征在于，步長Step 設為 1000 ~5000 米。
【文檔編號】H04W16/18GK103607720SQ201310559722
【公開日】2014年2月26日 申請日期:2013年11月12日 優(yōu)先權日:2013年11月12日
【發(fā)明者】張純偉, 季家亮, 周衛(wèi)華 申請人:江蘇省郵電規(guī)劃設計院有限責任公司