專利名稱：基站無線場強覆蓋區域范圍確定方法和裝置的制作方法
技術領域：
本發明涉及通信技術領域，具體地說，涉及無線網絡規劃中基站無線場 強覆蓋區域范圍確定方法和裝置。
背景技術：
在移動通信網中的無線場強覆蓋區是指按照規定的服務質量指標可以提 供業務的地區范圍。通過了解整個網絡在不同地理區域的無線場強覆蓋情 況，可以為調整和提高網絡服務質量提供參考數據，從而增強網絡運營竟爭 能力。常用的基站無線場強覆蓋區域范圍預測方法是基于傳播模型的方法，如采用Okumura(奧村)傳播模型或COST-231-Walfish-Ikegami模型。其中， Okumura傳播模型是以準平滑地形的市區作為分析和描述傳播機制的基準， 其余各區的影響均以校正因子的形式出現，采用它進行預測時，針對不同的 地形需要估算與地形有關的參數。COST-231-Walfish-Ikegami模型適用于 20m 5km范圍的傳播損耗預測，既可用作宏蜂窩模型，也可用作微蜂窩模 型，但在作微蜂窩覆蓋預測時，必須有詳細地形地貌要素，如街道及建筑物 的數據，不能采用統計近似值。
以上所述基于傳播模型的方法預測基站無線場強覆蓋區域范圍，均需考 慮地形地貌的不同，計算參數多，方法復雜，效率低，而且，對各種地形地 貌的數據的精確度要求很高，因為地形地貌不斷發生改變，所以現實中很難 提供精確度很高的參數數據，這些因素的存在，給網絡規劃工作帶來很大的 困難。
發明內容
有鑒于此，本發明的目的在于提供一種無線場強覆蓋的確定方法和裝 置，本發明無須考慮地形地貌因素，能夠簡便、快速地確定小區無線場強的 覆蓋范圍。
本發明一種無線場強覆蓋的確定方法是這樣實現的
一種基站無線場強覆蓋區域范圍確定方法，包括步驟
將所有基站的經煒度對應的位置點映射成平面上的全基站點集；
將所迷全基站點集處理成剖分三角網格；
確定所述剖分三角網格中包含相同基站點的三角形的外接圓的圓心的位 置，并將所述圓心依次相連形成的區域確定為所述基站的泰森多邊形區域；
確定基站的泰森多邊形區域與該基站初始圓覆蓋區域的重疊區域，并將 所述重疊區域的范圍確定為所述基站的無線場強覆蓋區域范圍。
還包括
利用基站中各小區的方位角對所述覆蓋區域進行切割，確定所述基站中 各小區的無線場強覆蓋區域范圍。
將所述全基站點集處理成剖分三角網格的步驟包括
選取三個或三個以上的初始基站點形成當前基站點集，確定所述初始基 站點的初始凸包；
確定初始凸包中滿足空圓特性的三角形，并將所述三角形加入三角形鏈 表中；
將除初始基站點以外的其他基站點依次插入到當前基站點集，每新插入 一個后增基站點，即形成當前基站點集的當前凸包；
當所述后增基站點在所述當前凸包內部，并且在所述凸包包含的三角形 的內部時，在三角形鏈表中刪除所述三角形，依次將該三角形中的三條邊確 定為目的邊，對所述目的邊進行剖分處理；
當所述后增基站點在所述當前凸包內部，并且在所述凸包包含的三角形 邊上時，在三角形鏈表中刪除所述三角形，依次將該三角形中除后增基站點 所在邊以外的邊確定為目的邊，對所述目的邊進行剖分處理；
當所述后增基站點在所述當前凸包邊上時，在三角形鏈表中刪除包含后 增基站點的三角形，將該三角形中除后增基站點所在邊以外的邊確定為目的 邊，對所述目的邊進行剖分處理；
當所述后增基站點在所述當前凸包的外部時，以當前凸包上的任意一點 為起始點，沿所述凸包逆時針找到使所述后增基站點在其右側的邊；當所述 邊的數量為一個時，確定該邊為目的邊，將所述目的邊的兩端點與所述后增 基站點相連，形成新的當前凸包，并對所述目的邊進行剖分處理；當所述邊
數量為兩個或兩個以上時，選耳又所述邊形成的邊4連的端點，將所述端點與所 述后增基站點相連，形成新的當前凸包，并依次確定所述邊為目的邊，依次 對所述目的邊進行剖分處理。
針對目的邊按照以下步驟進行剖分處理
當所述目的邊在所述當前凸包邊上時，將所述目的邊與所述后增基站點 形成的三角形加入到三角形鏈表中；
當所述目的邊在所述當前凸包內部時，從三角形鏈表中獲取包含所述目 的邊的三角形，當該三角形不在所述目的邊與后增基站點形成的三角形的外 接圓中時，將所述目的邊與后增基站點形成的三角形加入到三角形鏈表中； 否則，當該三角形在所述目的邊與后增基站點形成的三角形的外接圓中時， 取消原目的邊，確定該三角形中的目的邊之外的兩條邊為目的邊，依次對所 述目的邊繼續進行剖分處理，并從三角形鏈表中刪除該三角形。
所述基站點的泰森多邊形區域的確定步驟包括
查詢包含相同基站點的三角形，將其確定為關聯三角形，當所述基站點 在所述凸包的內部時，將所述關聯三角形的外接圓的圓心依次相連形成的封 閉區域確定為所述基站點的泰森多邊形區域。
當所述基站點在所述凸包的邊上時，將所述關聯三角形的外接圓的圓心 依次相連，形成邊鏈；確定該邊鏈的頭端點和尾端點與所述基站點形成的夾 角，確定該夾角的角平分線的延長線與基站初始圓覆蓋區域的交點的位置， 將所述交點與所述頭端點和尾端點相連形成的區域確定為所述基站點的泰森 多邊形區域。
所述基站的泰森多邊形區域與該基站初始圓覆蓋區域的重疊區域的確定 步驟包括
當所述基站初始圓覆蓋區域的半徑大于所述基站的泰森多邊形區域各頂 點與所述基站點的最大距離時，將所述基站的泰森多邊形區域的范圍確定為 所述重疊區域。
當所述基站初始圓覆蓋區域的半徑小于所述基站的泰森多邊形區域各頂 點與所述基站點的最小距離時，將所述基站初始圓覆蓋區域確定為所述重疊 區域。
當所述基站初始半徑圓半徑介于所述基站的泰森多邊形區域各頂點與所 述基站點的最小距離和各頂點與所述基站點的最大距離之間時，將所述初始 半徑圓覆蓋的區域與所迷泰森多邊形區域文又區域確定為所迷重疊區域。
本發明還公開了 一種基站無線場強覆蓋區域范圍確定裝置，其特征在
于，包括映射單元、三角剖分處理單元、泰森多邊形生成單元及基站覆蓋 區域范圍確定單元；其中，
所述映射單元用于將所有基站的經綿度位置點映射到平面區域上，形成 平面全基站點集；
所述三角剖分處理單元用于對所述平面全基站點集進行三角剖分處理， 生成剖分三角網格；
所述泰森多邊形生成單元用于按照所述三角網格中包含同一基站點的三 角形的外接圓圓心位置，確定所述全基站點集中各個基站點的泰森多邊形區域；
所述基站覆蓋區域范圍確定單元用于按照基站的泰森多邊形區域以及該 基站初始圓覆蓋區域確定基站的無線場強覆蓋區域范圍。
所述裝置還包括小區覆蓋區域范圍確定單元，該小區覆蓋區域范圍確定 單元用于按照所述基站中各小區的方位角對所述基站的無線場強覆蓋范圍進 行切割，確定所述基站中各小區的無線場強覆蓋范圍。
所述三角剖分處理單元包括初始基站選取單元、后增基站選取單元、 初始凸包生成單元、初始三角剖分確定單元、存儲單元、判斷單元及更新單元；其中，
所述初始基站選取單元用于在所述全基站點集中選取三個或三個以上的初始基站點；
所述后增基站選取單元用于在所述全基站點集中逐個選取除初始基站點 之外的其他基站點；
所述初始凸包生成單元用于按照初始基站選取單元選取的初始基站點生 成初始凸包，并將其作為當前凸包存儲到存儲單元；
所述初始三角剖分確定單元用于確定初始凸包中滿足空圓特性的三角 形，將其確定為初始剖分三角形，并將其作為當前剖分三角形存儲到存儲單元；
所述存儲單元用于存儲所述當前剖分三角形和當前凸包；
判斷單元用于判斷從后增基站選取單元選取的后增基站點與從存儲單元獲取的當前凸包的位置；
更新單元用于按照所述后增基站點與所述當前凸包的位置形成新的當前 凸包以及當前剖分三角形，更新所述存儲單元中的當前剖分三角形和當前凸 包，直到沒有新的后增基站點可以選取。
基站覆蓋區域范圍確定單元包括
計算單元，用于計算所述基站的泰森多邊形區域和基站初始圓覆蓋區域 的重疊區域；
區域范圍確定單元，用于將所述重疊區域的范圍確定為所述基站的無線 場強覆蓋范圍。
所述泰森多邊形生成單元包括關聯三角形確定單元，圓心位置獲取單 元、連接單元、構造單元及泰森多邊形確定單元；其中，
關聯三角形確定單元，用于從三角剖分處理單元中獲取包含相同基站點 的關聯三角形；
所述圓心位置獲取單元用于獲取所述關聯三角形的外接圓的圓心位置； 所述連接單元用于依次連接所述三角形外接圓的圓心，形成非封閉邊鏈 或封閉區域；
所述構造單元用于按照所述非封閉邊鏈的頭端點和尾端點與所述基站點 的位置以及所述初始半徑圓的半徑構造新的端點，并將其與所述頭端點和尾 端點相連，形成封閉區域；
所述泰森多邊形確定單元用于將所述封閉區域確定為泰森多邊形區域。
通過上述技術方案可知，與現有技術相比，本發明將多個基站的經煒度 位置點映射到平面區域上，構成平面基站點集，以平面幾何的算法對所述基 站點集進行處理，無須考慮基站的地形地貌因素，簡單、快速地確定基站或 小區的無線場強覆蓋區域范圍。
圖1為本發明一種基站無線場強覆蓋區域范圍確定方法的實現流程圖2為本發明一種基站無線場強覆蓋區域范圍確定方法的實現流程中將 基站點集處理成剖分三角網格的流程圖3A-3P為本發明一種基站無線場強覆蓋區域范圍確定方法的將基站點 集處理成剖分三角網格過程中形成剖分三角形和新凸包的過程示意圖4為本發明一種基站無線場強覆蓋區域范圍確定方法的確定泰森多邊 形區域的方法流程圖5為本發明一種基站無線場強覆蓋區域范圍確定方法中確定基站無線 場強覆蓋區域范圍的流程圖6A-6C為本發明一種基站無線場強覆蓋區域范圍確定方法中確定基站 無線場強覆蓋區域范圍的示意圖7為本發明一種基站無線場強覆蓋區域范圍確定方法中確定小區無線 場強覆蓋區域范圍的示意圖8為本發明一種基站無線場強覆蓋區域范圍確定裝置的結構框圖9為本發明一種基站無線場強覆蓋區域范圍確定裝置的實施例一的結 構框圖10為本發明一種基站無線場強覆蓋區域范圍確定裝置的實施例二的 結構框圖11為本發明的三角剖分處理單元和映射單元、泰森多邊形生成單元 的連接示意圖12為本發明的基站覆蓋區域范圍確定單元和泰森多邊形生成單元、 圖例化顯示單元的連接示意圖13為本發明的泰森多邊形生成單元和三角剖分處理單元、基站覆蓋 區域范圍確定單元的連接示意圖。
具體實施例方式
本發明的核心思想是將所有基站的經緯度對應的位置點映射成平面上 的全基站點集；將所述全基站點集處理成剖分三角網格；確定所述剖分三角
網格中包含相同基站點的三角形的外接圓的圓心的位置，并將所述圓心依次 相連形成的區域為所述基站的泰森多邊形區域；確定基站的泰森多邊形區域 與其初始圓覆蓋區域的重疊區域，并將所迷重疊區域的范圍確定為所迷基站 的無線場強覆蓋區域范圍。
為了使本領域的技術人員能夠充分理解本發明的技術方案，下面結合具 體實施例和附圖進行進一步的詳細說明。
請參考圖1,為本發明一種基站無線場強覆蓋區域范圍確定方法的實現 流程圖。
首先，進入步驟SIOI。
步驟S101:將所有基站的經綽度對應的位置點映射成平面上的全基站點集。
步驟S102:將所述全基站點集處理成剖分三角網格。
步驟S103:確定所述剖分三角網格中包含相同基站點的三角形的外接圓 的圓心的位置，并將所述圓心依次相連形成的區域確定為所述基站的泰森多 邊形區域。
步驟S104:確定基站的泰森多邊形區域與其初始圓覆蓋區域的重疊區 域，并將所述重疊區域的范圍確定為所述基站的無線場強覆蓋區域范圍。
如圖2所示，為本發明一種基站無線場強覆蓋區域范圍確定方法的實現 流程中將基站點集處理成剖分三角網格的流程圖。
圖3A-圖3P為本發明一種基站無線場強覆蓋區域范圍確定方法的將基站 點集處理成剖分三角網格過程中形成剖分三角形和新凸包的過程示意圖。
步驟S201:選取三個或三個以上的初始基站點，形成當前基站點集，確 定所述初始基站點的初始凸包。
獲取全基站點集中的三個或三個以上的初始基站點，按照逆時針的方向 依次將所述基站點相連，形成多邊形，判斷所述多邊形的各個內角的度數， 當所述內角的度數大于180度時，刪除所述內角的兩邊，并連接所述兩邊的 朝外的端點，依此方法確定所述基站點的初始凸包。
例如，選取全基站點集中的四個初始基站點，將所述基站點按照逆時針
的方向依次將所述基站點相連，形成多邊形plp2p3p4，判斷所述多邊形的各 個內角的度數，多邊形plp2p3p4中備內角的度數均小亍180度，所以確定 所述多邊形plp2p3p4為所述四個基站點的初始凸包，如圖3A所示，為本發明一種基站無線場強覆蓋區域范圍確定方法中凸包結構示意圖。
步驟S202:確定初始凸包中滿足空圓特性的三角形，并將所述三角形加入三角形鏈表中。
連接所述凸包中的各個基站點，形成一個或多個三角形，當其中包含其 他基站點時，將所述三角形刪除，否則，確定所述三角形為滿足空圓特性的 三角形，并將所述三角形加入三角形鏈表中。
將圖3A中的pl、 p2、 p3、 p4點彼此相連，形成plp2p3、 plp2p4、 plp3p4、 p2p3p4四個三角形，三角形plp2p3的外接圓為ol， plp2p4的外接 圓為o2, plp3p4的外接圓為o3, p2p3p4的外接圓為o4,如圖3B所示，從 圖3B中可以看出o2中包含有基站點p3， o4包含有基站點pl，所以將三角 形plp2p4、三角形p2p3p4刪除，而將滿足空圓特性的三角形plp2p3、三角 形plp3p4加入到三角形鏈表中，則初始凸包plp2p3p4中包含初始剖分三角 形plp2p3、三角形plp3p4兩個三角形，如圖3C所示。
步驟S203:依次將除初始基站點以外的其他基站點插入到當前基站點 集，每新插入一個后增基站點，記錄所述后增基站點的位置。
步驟S204:判斷所述后增基站點的位置，當所述后增基站點在所述凸包 內部或在凸包邊上，進入步驟S205;否則，進入步驟S206。
步驟S205:確定候選目的邊。
當所述后增基站點在所述凸包邊上時，所述后增基站點必然在所述凸包 中的某個三角形的邊上，則從三角形鏈表中找到包含所述后增基站點的三角 形，在三角形鏈表中刪除所述三角形，并確定被刪除三角形中所述后增基站 點所在的邊以外的兩條邊為候選目的邊，候選目的邊數量為2。
當所述后增基站點在所述凸包內部時，存在兩種情況， 一種是所述后增 基站點在某個三角形邊上，這時，在三角形鏈表中刪除所述三角形，并確定 被刪除三角形的三個邊為候選目的邊，定義候選目的邊集合包括這三個候選 目的邊，候選目的邊數量為3;另一種情況是后增基站點在某兩個相鄰三角形的公共邊上，這時，在三角形鏈表中刪除所述兩個相鄰三角形，并確定所述三角形中的所述后增基站點所在的邊以外的邊為候選目的邊，候選目的邊 數量為4。
進入步驟S212。
步驟S206:沿凸包的邊按照逆時針方向查詢使后增基站點在其右側的邊。
以凸包邊上的任意一點為起始點，以逆時針的方向沿凸包邊查詢使后增 基站點在其右側的邊。
步驟S207:計算邊的個數，當數量為1時，進入步驟S208;否則，進入步驟S209。
步驟S208:并將所述邊的兩端與所述后增基站點相連，形成新的當前凸 包，進入步驟S210。
步驟S209:在所述使后增基站點在其右側的邊中選取所遍歷的端點中直 線距離最長的兩端點，將所述兩端點與所述后增基站點相連，形成新的當前 凸包，進入步驟S211。
步驟S210:將所述邊確定為目的邊，進入步驟S214。
步驟S211:將所述邊確定為候選目的邊，形成候選目的邊集合，候選目 的邊數量為A，進入步驟S212。
步驟S212:選取任意一條候選目的邊為目的邊，并將該候選目的邊從候 選目的邊集合中刪除，候選目的邊數量減l。
步驟S213:判斷目的邊的位置，當所述目的邊在當前凸包邊上時，進入 步驟S217;否則，進入步驟S218。
步驟S214:獲取三角形鏈表中包含所述目的邊的三角形，當該三角形包 含在后增基站點與目的邊形成的三角形的外接圓中時，進入步驟S215;否 則,進入步驟S216。
步驟S215:在三角形鏈表中刪除包含所述目的邊的三角形，取消原目的 邊，確定該三角形中原目的邊以外的兩邊為候選目的邊，加到候選目的邊集 合中，候選目的邊數量加2，進入步驟s212。
步驟S216:將后增基站點與目的邊形成的三角形加入到三角形鏈表中， 進入步驟S220。
步驟S217:將后增基站點與目的邊形成的三角形加入到三角形鏈表中，進入步驟S219。
步驟s218:獲取三角形鏈表中包會所迷司的邊的三角形，當該三角形包含在后增基站點與目的邊形成的三角形的外接圓中時，進入步驟S215;否 則，進入步驟S217。
步驟S219:判斷候選目的邊的數量，當所述候選目的邊的數量為0時，進入步驟S220;否則，進入步驟S212。
步驟S22Q:結束。
按照步驟S203 步驟S220將所述全基站點集中除初始基站點以外的其 他基站點依次插入到當前基站點集進行處理，最后形成全基站點集的剖分三角網格。
注步驟S212-〉步驟S213-〉步驟S218-〉步驟S215不會一直循環下 去，到最后必然存在目的邊在凸包邊上的情況。
下面以將后增基站點p5插入到圖3C中為例，在初始凸包plp2p3p4和 初始剖分三角形plp2p3、 plp3p4基礎上，對步驟S203 ~步驟S213進行詳細 描述。
當插入p5時，判斷p5的位置，存在多種可能發生的情況，如下
一、p5在凸包plp2p3p4的內部，如圖3D所示，,人三角形4連表中找到包 含后增基站點p5的三角形plp2p3,在三角形鏈表中刪除三角形plp2p3，依 次將該三角形的三條邊plp2、 p2p3、 p3pl確定為目的邊，對其進行剖分處 理；由于目的邊plp2和p2p3均在凸包plp2p3p4邊上，所以將p5與plp2 形成的三角形plp2p5、 p5與p2p3形成的三角形p2p3p5加入到三角形鏈表 中；而目的邊plp3在凸包plp2p3p4內部，從三角形鏈表中獲取包含plp3 的三角形plp3p4,當其不在p5與plp3形成的三角形plp3p5的外接圓ol中 時，將三角形plp3p5加入三角形鏈表中，如圖3E;如果包含plp3的三角形 plp3p4在p5與plp3形成的三角形plp3p5的外接圓ol中時，取消目的邊 plp3,確定三角形plp3p4的另外兩條邊p3p4、 p4pl為目的邊,由于p3p4、 p4pl均在凸包plp2p3p4邊上，所以將p5與p3p4、 p4pl形成的三角形 p3p4p5、 p5p4pl加入到三角形鏈表中，如圖3F所示；當所述后增基站點在凸包中某兩個相鄰三角形的公共邊上，如圖3G所示，后增基站點p5在邊plp3 上，則將三角形plp化3和plp3p4從三角形鏈表中刪除，并依次確定邊 plp2、 p2p3、 p3p4和p4pl為目的邊,由于邊plp2、 p2p3、 p3p4和p4pl均 在凸包邊上，所以三角形plp2p5、 p5p2p3、 p5p3p4和plp5p4加入到三角形 鏈表中，如圖3H所示。
二、 p5在凸包plp2p3p4的邊上，如圖31所示，由于p2p3在凸包 plp"3p4邊上，也在三角形plp2p3的邊上，從三角形鏈表中找到包含后增 基站點p5的三角形plp2p3，在三角形鏈表中刪除三角形plp2p3，依次將該 三角形的兩條邊p2p3、 p3pl定為目的邊，對其進行剖分處理。由于目的邊 p2p3在凸包plp2p3p4邊上，所以將p5與p2p3形成的三角形p2p3p5加入 到三角形鏈表中；而目的邊p3pl在凸包plp2p3p4內部，從三角形鏈表中獲 取包含p3pl的三角形plp3p4，當三角形plp3p4的p4不在p5與plp3形成 的三角形plp5p3的外接圓ol中時，將三角形plp5p3加入三角形鏈表中， 如圖3J所示；當三角形plp3p4的p4在p5與plp3形成的三角形plp5p3的 外接圓ol中時，取消目的邊plp3，確定三角形plp3p4的另外兩條邊 p3p4、 p4pl為目的邊，由于p3p4、 p4pl均在凸包plp2p3p4邊上，所以將 p5與p3p4、 p4pl形成的三角形p5p3p4、 p5p4pl加入到三角形鏈表中，如圖 3K所示。
三、 p5在凸包plp2p3p4的外部，以逆時針方向為正方向，當使p5在其 右側的邊只有plp2時，確定plp2為目的邊，則p2p5plp4p3為新的當前凸 包，對plp2進行剖分處理；當包含plp2的三角形plp2p3不包含在p5和 plp2形成的三角形plp5p2的外接圓ol中，如圖3L所示，則將三角形 plp5p2加入三角形鏈表中；如果plp2的三角形plp2p3包含在p5和plp2形 成的三角形plp5p2的外接圓ol中，當如圖3M所示，取消目的邊plp2，并 依次確定三角形plp2p3的另外兩條邊p2p3、 p3pl為目的邊，繼續進行剖分 處理，由于p2p3在當前凸包p2p5plp4p3邊上，所以將三角形p2p3p5加入 到三角形鏈表中，而p3pl在當前凸包p2p5plp4p3內部，從三角形鏈表中獲 取包含p3pl的三角形plp3p4,當其不包含在p5與p3pl形成的三角形 plp5p3的外接圓ol中時，將三角形plp5p3加入到三角形鏈表中，如圖3N所 示；當包含p3pl的三角形plp3p4包含在p5與p3pl形成的三角形plp5p3的外4妻圓Ol中時，耳又消目的邊p3pl，確定三角形plp3p4的另外兩條邊 p3p4、 p4pl為目的邊,由于p3p4、 p4pl均在凸包p2p5plp4p3邊上,所以將 p5與p3p4、 p4pl形成的三角形p5p3p4、 p5P4pl加入到三角形鏈表中。當使 p5在其右側的邊有多條,如p2p3、 p3p4,如圖30所示,則選取p2p3、 p3p4 形成的邊鏈的端點p2和p4,連接p5和p2、 p5和p4,形成新的當前凸包 plp2p5p4，依次確定p2p3、 p3p4為目的邊進行剖分處理，目的邊p2p3、 p3p4都在當前凸包plp2p5p4的內部，由于包含p2p3的三角形plp2p3不包 含在p5和p2p3形成的三角形p2p5p3的外接圓ol中，包含p3p4的三角形 plp3p4不包含在p5和p3p4形成的三角形p3p5p4的外4妾圓o2中，所以將三 角形p2p5p3、 plp3p4加入到三角形鏈表中，如圖3P所示。
如圖4所示，為本發明一種基站無線場強覆蓋區域范圍確定方法中確定 泰森多邊形區域的方法流程圖。
在將整個基站點集處理成剖分三角網格之后，需要確定所述全基站點集 中各個基站點的泰森多邊形區域，確定步驟包括以下步驟
步驟S301:開始。
步驟S302:以全基站點集中任意一個基站點為目的基站點，判斷所述目 的基站點的位置，當所述目的基站點在所述全基站點集的的凸包邊上時，進 入步驟S303;否則，進入步驟S304。
步驟S303:獲取凸包內剖分三角網格中包含所述目的基站點的三角形， 將其確定為關聯三角形，依次將該關聯三角形的外接圓的圓心連接，構成一 條邊或者由兩條或兩條以上的邊串連而成的非封閉邊鏈，進入步驟305。
步驟S304:獲取剖分三角網格中包含所述目的基站點的關聯三角形，依 次將該關聯三角形的外接圓的圓心連接，形成封閉區域，進入步驟306。
步驟S305:構造封閉區域。
獲取該非封閉邊鏈的頭端點和尾端點，確定所述頭端點和尾端點與所述 目的基站點相連形成的夾角，確定該夾角的角平分線的延長線與基站初始圓 覆蓋區域的交點的位置，并將所述頭端點和尾端點與所述交點相連，形成 封閉區域。
步驟S306:將所述封閉區域確定為所述目的基站點的泰森多邊形區域。
18
步驟S307:結束。
在步驟S305中所述的基站初始圓覆蓋區域是一個預先設置的經驗圖形 區域，是一個標準的圓形區域，其平徑可以根據基站點的位置進行調整。
請參考圖5，為本發明一種基站無線場強覆蓋區域范圍確定方法中確定 基站無線場強覆蓋區域范圍的流程圖。
圖6A-6B為本發明一種基站無線場強覆蓋區域范圍確定方法中基站無線 場強覆蓋區域范圍的示意圖。
利用所述目的基站點的泰森多邊形區域和所述基站初始圓覆蓋區域可以 確定所述基站點的無線場強覆蓋區域范圍，設基站初始圓覆蓋區域的半徑為 R,所述泰森多邊形區域各頂點與所述基站點的最大距離為L, 所述泰森多 邊形區域各頂點與所述基站點的最小距離為1，確定步驟包括
步驟S401:開始。
步驟S402:當R>L,將所述泰森多邊形區域的范圍確定為所述基站點 對應基站的無線場強覆蓋區域范圍，如圖6A中的陰影部分所示，將泰森多 邊形Q1Q2Q3Q4Q5Q6區域確定為基站點P5對應的基站的無線場強覆蓋區域范圍。
步驟S403:當R<1，將所述基站初始圓覆蓋區域范圍確定為所述基站 點對應基站的無線場強覆蓋區域范圍，如圖6B中的陰影部分所示，將基站 初始圓覆蓋區域R1確定為基站點P5對應的基站的無線場強覆蓋區域范圍。
步驟S404:當1<R<L,將所述初始半徑圓覆蓋的區域與所迷泰森多邊 形區域交叉區域范圍確定為所述基站點對應基站的無線場強覆蓋區域范圍， 如圖6C中的陰影部分所示，將圖形區域Q2d2d3Q4Q5Q6d4dl確定為基站點P5 對應的基站的無線場強覆蓋區域范圍。
步驟S405:結束。
利用所述目的基站點對應的基站中各小區的方位角對所述目的基站點的 泰森多邊形區域進行分割，形成各小區的無線場強覆蓋區域，如圖7所示， 為本發明一種基站無線場強覆蓋區域范圍確定方法中確定小區無線場強覆蓋 區域范圍的示意圖，所述目的基站點對應的基站中包含三小區ql、 q2和q3,方位角分別為60、 180、 300度，則利用所述方位角分割所述基站點p5 對應的基站的無線場強覆蓋區域范圍，可得出圖形QlQ2slp5s3區域為小區 ql的無線場強覆蓋區域，閨形slQ3Q4Q5s2p5區域為小區q2的無線場強覆蓋 區域，圖形s3p5s2Q6區域為小區q3的無線場強覆蓋區域。
請參考圖8,為本發明一種基站無線場強覆蓋區域范圍確定裝置的結構 框圖。
基站無線場強覆蓋區域范圍確定裝置包括映射單元100、三角剖分處 理單元200、泰森多邊形生成單元300及基站覆蓋區域范圍確定單元400; 其中，所述映射單元100用于將多個基站的經綿度位置點映射到平面區域 上，形成平面基站點集；所述三角剖分處理單元200用于對所述平面基站點 集進行三角剖分處理，生成剖分三角網格；所述泰森多邊形生成單元300用 于根據所述剖分三角網格中包含同一基站點的三角形的外接圓圓心位置確定 該基站點的泰森多邊形區域，從而確定所述基站點集中每一個基站點的泰森 多邊形區域；所述基站覆蓋區域范圍確定單元400用于根據每一個基站點的 泰森多邊形區域及其初始圓覆蓋區域確定每一個基站及其小區的無線場強覆 蓋區域范圍。
本裝置的工作過程如下
映射單元100將網絡中各個基站經綷度對應的位置點映射到一個平面區 域上，形成平面基站點集，三角剖分處理單元200將所述平面基站點集進行 剖分處理，形成剖分三角網格，泰森多邊形形成單元300根據所述剖分三角 網格中包含同一基站點的三角形的外接圓的圓心位置，確定所述基站點集中 各個基站點的泰森多邊形區域，基站覆蓋區域范圍確定單元400按照所述泰 森多邊形區域以及基站初始圓覆蓋區域確定基站的無線場強覆蓋區域范圍。
其中所述基站初始圓覆蓋區域是一個預先設置的經驗圖形區域，是一個 標準的圓形區域，其半徑可以根據基站點的位置進行調整。
可以增加小區覆蓋區域范圍確定單元500,如圖9所示，為本發明一種 基站無線場強覆蓋區域范圍確定裝置的實施例一的結構框圖，該小區覆蓋區域范圍確定單元500用于按照所述基站中各小區的方位角對所述基站的無線 場強覆蓋范圍進行切割，確定所述基站中各小區的無線場強覆蓋范圍。
如圖7所示，所迷目的基站點p5對應的基站中包含三小區ql、 q2、 q3,方位角分別為60、 180、 300度，則利用所述方位角分割所述基站點p5 對應的基站的無線場強覆蓋區域范圍，可得出圖形QlQ2slp5s3區域為小區 ql的無線場強覆蓋區域，圖形slQ3Q4Q5s2p5區域為小區q2的無線場強覆蓋 區域，圖形s3p5s2Q6區域為小區q3的無線場強覆蓋區域。
可以包括一個圖例化顯示單元600,用于在確定基站的覆蓋區域范圍和 小區的覆蓋范圍之后，將所述基站的覆蓋區域范圍和小區的覆蓋區域范圍圖 例化顯示。如圖10所示，為本發明一種基站無線場強覆蓋區域范圍確定裝 置的實施例二的結構框圖。
請參考圖11,為本發明的三角剖分處理單元和映射單元、泰森多邊形生 成單元的連接示意圖。
三角剖分處理單元200包括初始基站選取單元211、后增基站選取單元 212、初始凸包生成單元213、初始三角剖分確定單元214、存儲單元215、 判斷單元216及更新單元217;其中，
所述初始基站選取單元211用于在所述基站點集中選取多個基站點；所 述凸包生成單元213用于按照初始基站選取單元211選取的基站點生成凸 包；所述初始三角剖分確定單元214用于確定凸包中滿足空圓特性的三角 形，將其確定為剖分三角形；所述存儲單元215用于存儲所述剖分三角形和 凸包；后增基站選取單元212用于逐個選取所述基站點集中的基站點，判斷 單元215用于判斷新插入基站點與所述凸包的位置；更新單元217用于按照 所述新插入基站點與所述凸包的位置更新凸包以及剖分三角形，并按照更新 結果更新所述存儲單元215中的凸包和剖分三角形。
所述三角剖分處理單元200的工作過程如下
在映射單元100將所有基站點映射在平面區域上，形成全基站點集合之 后，初始基站選取單元211在所述全基站點集中選取多個初始基站點，初始 凸包生成單元213按照初始基站選取單元211選取的基站點生成初始凸包，并將其作為當前凸包存儲到存儲單元；初始三角剖分確定單元214確定初始 凸包中滿足空圓特性的三角形，將其確定為初始剖分三角形，并將其作為當
前剖分三角形存儲到存儲羊元；存儲單元215存儲所迷當前剖分三角形和當 前凸包，后增基站選取單元212依次選取所述全基站點集中除初始基站點以 外的其它基站點，每選取一個后增基站點時，判斷單元216判斷從后增基站 選取單元選取的后增基站點與從存儲單元獲取的當前凸包的位置，更新單元 217按照所述后增基站點與所述當前凸包的位置形成新的當前凸包以及當前 剖分三角形，并按照更新結果更新所述存儲單元215中的當前剖分三角形和 當前凸包，直到沒有新的后增基站點可以選取。
所述存儲單元215將所述剖分三角形和凸包提供給泰森多邊形生成單元
300。
請參考圖3C-3P所示，下面以將后增基站點p5插入到圖3C中為例進行 描述說明。
當插入p5時，判斷單元216判斷后增基站點p5的位置，在初始凸包 plp2p3p4和初始剖分三角形plp2p3、 plp3p4基礎上，存在多種可能發生的 情況，如下
當插入p5時，判斷p5的位置，存在多種可能發生的情況，如下 一、p5在凸包plp2p3p4的內部，如圖3D所示，更新單元217從存儲單 元215中找到包含后增基站點p5的三角形plp2p3,在存儲單元215中刪除 三角形plp2p3,依次將該三角形的三條邊plp2、 p2p3、 p3pl確定為目的 邊，對其進行剖分處理；由于目的邊plp2和p2p3均在凸包plp2p3p4邊 上，所以將p5與plp2形成的三角形plp2p5、 p5與p2p3形成的三角形 p2p3p5加入到存儲單元215中；而目的邊plp3在凸包plp2p3p4內部，從 存儲單元215中獲取包含plp3的三角形plp3p4，當其不在p5與plp3形成 的三角形plp3p5的外接圓ol中時，將三角形plp3p5加入存儲單元215 中，如圖3E;如果包含plp3的三角形plp3p4在p5與plp3形成的三角形 plp3p5的外4妻圓ol中時，耳又消目的邊plp3，確定三角形plp3p4的另外兩 條邊p3p4、 p4pl為目的邊，由于p3p4、 p4pl均在凸包plp2p3p4邊上，所 以將p5與p3p4、 p4pl形成的三角形p3p4p5、 p5p4pl加入到存儲單元215 中，如圖3F所示；當所述后增基站點在凸包中某兩個相鄰三角形的公共邊上，如圖3G所示，后增基站點p5在邊plp3上，則將三角形plp2p3和 plp3p4從存儲單元215中刪除，并依次確定邊plp2、 p2p3、 p3p4和p4pl為目的邊，由于邊plp2、 p2p3、 p3p4和p4pl均在凸包邊上，所以三角形 plp2p5、 p5p2p3、 p5p3p4和plp5p4加入到存儲單元215中,如圖3H所示。
二、 p5在凸包plp2p3p4的邊上，如圖31所示，由于p2p3在凸包 plp2p3p4邊上，在三角形plp2p3的邊上，從存儲單元215中找到包含后增 基站點p5的三角形plp2p3，在存儲單元215中刪除三角形plp2p3,依次將 該三角形的兩條邊p2p3、 p3pl確定為目的邊，對其進行剖分處理。由于目 的邊p2p3在凸包plp2p3p4邊上，所以將p5與p2p3形成的三角形p2p3p5 加入到判斷單元n5中；而目的邊p3pl在凸包plp2p3p4內部，從存儲單元 H5中獲取包含p3pl的三角形plp3p4,當三角形plp3p4的p4不在p5與 plp3形成的三角形plp5p3的外接圓ol中時，將三角形plp5p3加入存儲單 元215中，如圖3J所示；從存儲單元215中獲取包含plp3的三角形 plp3p4,當其在p5與plp3形成的三角形plp5p3的外接圓ol中時，取消目 的邊plp3,確定三角形plp3p4的另外兩條邊p3p4、 p4pl為目的邊，由于 p3p4、 p4pl均在凸包plp2p3p4邊上，所以將p5與p3p4、 p4pl形成的三角 形p5p3p4、 p5p4pl加入到存儲單元215中，如圖3K所示。
三、 p5在凸包plp2p3p4的外部，以逆時針方向為正方向，當使p5在其 右側的邊只有plp2時，確定plp2為目的邊，則p2p5plp4p3為新的當前凸 包，對plp2進行剖分處理；當包含plp2的三角形plp2p3不包含在p5和 plp2形成的三角形plp5p2的外接圓ol中，如圖3L所示，則將三角形 plp5p2加入存儲單元215中；如果plp2的三角形plp2p3包含在p5和plp2 形成的三角形plp5p2的外接圓ol中，當如圖3M所示，取消目的邊plp2, 并依次確定三角形plp2p3的另外兩條邊p2p3、 p3pl為目的邊，繼續進行剖 分處理，由于p2p3在當前凸包p2p5plp4p3邊上，所以將三角形p2p3p5加 入到存儲單元215中，而p3pl在當前凸包p2p5plp4p3內部，從存儲單元 215中獲取包含p3pl的三角形plp3p4,當其不包含在p5與p3pl形成的三 角形plp5p3的外接圓ol中時，將三角形plp5p3加入到存儲單元215中，如 圖3N所示；當包含p3pl的三角形plp3p4包含在p5與p3pl形成的三角形 plp5p3的外接圓ol中時，取消目的邊p3pl，確定三角形plp3p4的另外兩條邊p3p4、 p4pl為目的邊，由于p3p4、 p4pl均在凸包p2p5plp4p3邊上， 所以將p5與p3p4、 p4pl形成的三角形p5p3p4、 p5p4pl加入到存儲單元215 中。當使p5在其右側的邊有多條，如p2p3、 p3p4，如圖30所示，則逸取 p2p3、 p3p4形成的邊鏈的端點p2和p4,連接p5和p2、 p5和p4,形成新的 當前凸包plp2p5p4，依次確定p2p3、 p3p4為目的邊進行剖分處理，目的邊 p2p3、 p3p4都在當前凸包plp2p5p4的內部，由于包含p2p3的三角形 plp"3不包含在p5和p2p3形成的三角形p2p5p3的外接圓ol中，包含 p3p4的三角形plp3p4不包含在p5和p3p4形成的三角形p3p5p4的外^l妄圓 o2中，所以將三角形p2p5p3、 plp3p4加入到存儲單元215中，如圖3P所 示。
請參考圖12,為本發明的基站覆蓋區域范圍確定單元和泰森多邊形生成 單元、圖例化顯示單元的連接示意圖。
基站覆蓋區域范圍確定單元400包括計算單元411,用于計算所述全 基站點集中任意基站點的泰森多邊形區域和基站初始圓覆蓋區域的重疊區 域；區域范圍確定單元412，用于將所述重疊區域的范圍確定為所述基站點 的所對應的基站的無線場強覆蓋范圍。
所述基站覆蓋區域范圍確定單元400的工作過程為在泰森多邊形生成 單元300生成基站點的泰森多邊形區域后，計算單元411計算所述基站點的 泰森多邊形區域和基站初始圓覆蓋區域的重疊區域，區域范圍確定單元412 將所述重疊區域的范圍確定為所述基站點的所對應的基站的無線場強覆蓋范 圍，確定方法參考圖6A-6C所示，設基站初始圓覆蓋區域的半徑為R，所述 泰森多邊形區域各頂點與所述基站點的最大距離為L,所述泰森多邊形區域 各頂點與所述基站點的最小距離為1,如果計算單元411計算出R>L,則區 域范圍確定單元412將所述泰森多邊形區域的范圍確定為所述基站點對應基 站的無線場強覆蓋區域范圍，如圖6A所示，將泰森多邊形Q1Q2Q3Q4Q5Q6區 域確定為基站點P5對應的基站點的無線場強覆蓋區域范圍；如果計算單元 411計算出R<1，區域范圍確定單元412將所述基站初始圓覆蓋區域確定為 所述基站點對應基站的無線場強覆蓋區域范圍，如圖6B所示，將基站初始圓覆蓋區域Rl確定為基站點P5對應的基站點的無線場強覆蓋區域范圍；如 果計算單元計算出1<R<L，將所述初始半徑圓覆蓋的區域與所述泰森多邊形區域交叉區域確定為所迷基站點對應基站的無線場強覆蓋區域范圍，如囝6C所示，將圖形區域Q2d2d3Q4Q5Q6d4dl確定為后增基站點P5的無線場強覆 蓋區域范圍。
圖例化顯示單元600對所述后增基站點的無線場強覆蓋區域范圍進行圖 例化顯示。
請參考圖13,為本發明的泰森多邊形生成單元和三角剖分處理單元、基 站覆蓋區域范圍確定單元的連接示意圖。
所述泰森多邊形生成單元300包括關聯三角形確定單元311、圓心位 置獲取單元312、連接單元313、構造單元314及泰森多邊形確定單元315;其中，
所述關聯三角形確定單元311用于從三角剖分處理單元中獲取包含相同 基站點的關聯三角形；所述圓心位置獲取單元312用于獲取所述關聯三角形 的外接圓的圓心位置；所述連接單元313用于依次連接所述關聯三角形外接 圓的圓心，形成非封閉邊鏈或封閉區域；所述構造單元314用于按照所述非 封閉邊鏈的頭端點和尾端點與所述基站點的位置以及所述初始半徑圓的半徑 構造新的端點，并將其與所述頭端點和尾端點相連，形成封閉區域；所述泰 森多邊形確定單元314用于將所述封閉區域確定為泰森多邊形區域。
所述泰森多邊形生成單元300的工作過程為在三角剖分處理單元200 將平面基站點集處理成剖分三角網格后，以所述剖分三角網格中的任意一個 基站點為目的基站點，關聯三角形確定單元311確定所述三角網格中包含所 述基站點的三角形，將其確定為所述基站點的關聯三角形；圓心位置獲取單 元312獲取包含目的基站點三角形的外接圓的圓心位置，連接單元313依次 將所述圓心連接，形成非封閉邊鏈或者封閉區域，當形成非封閉邊鏈時，所 述構造單元314按照所述邊鏈的頭端點和尾端點與所述基站點的位置以及所 述初始半徑圓的半徑構造新的端點，并將其與所述頭端點和尾端點相連，形 成封閉區域，泰森多邊形確定單元315將所述封閉區域確定為泰森多邊形區 域；當形成封閉區域時，泰森多邊形確定單元315直接將所述封閉區域確定為泰森多邊形區域，為基站覆蓋區域范圍確定單元400提供各個基站點的泰 森多邊形區域。
本發明利用三角剖分理論確定各個基站的泰森多邊形區域，利用所述泰 森多邊形區域的范圍和預先設置的初始半徑圓的區域范圍確定出所述基站的 無線場強覆蓋范圍，并通過所述基站中各小區的方位角對所述基站的無線場 強覆蓋范圍進行切割，確定小區的無線場強覆蓋范圍，在此過程中，無須考 慮地形地貌因素，可以簡便、快捷地確定基站或小區的無線場強覆蓋區域范 圍。
以上公開的僅為本發明的優選實施方式，但本發明并非局限于此，任何 本領域的技術人員能思之的沒有創造性的變化，以及在不脫離本發明原理前 提下所作的若干改進和潤飾，都應落在本發明的保護范圍內。
權利要求
1、一種基站無線場強覆蓋區域范圍確定方法，其特征在于，包括步驟將所有基站的經緯度對應的位置點映射成平面上的全基站點集；將所述全基站點集處理成剖分三角網格；確定所述剖分三角網格中包含相同基站點的三角形的外接圓的圓心的位置，并將所述圓心依次相連形成的區域確定為所述基站的泰森多邊形區域；確定基站的泰森多邊形區域與該基站初始圓覆蓋區域的重疊區域，并將所述重疊區域的范圍確定為所述基站的無線場強覆蓋區域范圍。
2、 如權利要求1所述的基站無線場強覆蓋區域范圍確定方法，其特征 在于，還包括利用基站中各小區的方位角對所述覆蓋區域進行切割，確定所述基站中 各小區的無線場強覆蓋區域范圍。
3、 如權利要求1或2所述的基站無線場強覆蓋區域范圍確定方法，其 特征在于，將所述全基站點集處理成剖分三角網格的步驟包括選取三個或三個以上的初始基站點形成當前基站點集，確定所述初始基站點的初始凸包；確定初始凸包中滿足空圓特性的三角形，并將所述三角形加入三角形鏈 表中；將除初始基站點以外的其他基站點依次插入到當前基站點集，每新插入一個后增基站點，即形成當前基站點集的當前凸包；當所述后增基站點在所述當前凸包內部，并且在所述凸包包含的三角形 的內部時，在三角形鏈表中刪除所述三角形，依次將該三角形中的三條邊確 定為目的邊，對所述目的邊進行剖分處理；當所述后增基站點在所述當前凸包內部，并且在所述凸包包含的三角形 邊上時，在三角形鏈表中刪除所述三角形，依次將該三角形中除后增基站點 所在邊以外的邊確定為目的邊，對所述目的邊進行剖分處理；當所述后增基站點在所述當前凸包邊上時，在三角形鏈表中刪除包含后增基站點的三角形，將該三角形中除后增基站點所在邊以外的邊確定為目的 邊，對所述目的邊進行剖分處理； 當所述后增基站點在所述當前凸包的外部時，以當前凸包上的任意一點 為起始點，沿所述凸包逆時針找到使所述后增基站點在其右側的邊；當所述 邊的數量為一個時，確定該邊為司的邊，將所迷曰的邊的兩端點與所迷后增基站點相連，形成新的當前凸包，并對所述目的邊進行剖分處理；當所述邊 數量為兩個或兩個以上時，選取所述邊形成的邊鏈的端點，將所述端點與所 述后增基站點相連，形成新的當前凸包，并依次確定所述邊為目的邊，依次 對所述目的邊進行剖分處理。
4、 如權利要求3所述的基站無線場強覆蓋區域范圍確定方法，其特征 在于，針對目的邊按照以下步驟進行剖分處理當所述目的邊在所述當前凸包邊上時，將所述目的邊與所述后增基站點 形成的三角形加入到三角形鏈表中；當所述目的邊在所述當前凸包內部時，從三角形鏈表中獲取包含所述目 的邊的三角形，當該三角形不在所述目的邊與后增基站點形成的三角形的外 接圓中時，將所述目的邊與后增基站點形成的三角形加入到三角形鏈表中；否則，當該三角形在所述目的邊與后增基站點形成的三角形的外接圓中時， 取消原目的邊，確定該三角形中的目的邊之外的兩條邊為目的邊，依次對所 述目的邊繼續進行剖分處理，并從三角形鏈表中刪除該三角形。
5、 如權利要求1所述的基站無線場強覆蓋區域范圍確定方法，其特征 在于，所述基站點的泰森多邊形區域的確定步驟包括查詢包含相同基站點的三角形，將其確定為關聯三角形，當所述基站點 在所述凸包的內部時，將所述關聯三角形的外接圓的圓心依次相連形成的封 閉區域確定為所述基站點的泰森多邊形區域。當所述基站點在所述凸包的邊上時，將所述關聯三角形的外接圓的圓心 依次相連，形成邊鏈；確定該邊鏈的頭端點和尾端點與所述基站點形成的夾 角，確定該夾角的角平分線的延長線與基站初始圓覆蓋區域的交點的位置， 將所述交點與所述頭端點和尾端點相連形成的區域確定為所述基站點的泰森 多邊形區域。
6、 如權利要求1所述的基站無線場強覆蓋區域范圍確定方法，其特征 在于，所述基站的泰森多邊形區域與該基站初始圓覆蓋區域的重疊區域的確 定步驟包括 當所述基站初始圓覆蓋區域的半徑大于所述基站的泰森多邊形區域各頂 點與所述基站點的最大距離時，將所述基站的泰森多邊形區域的范圍確定為 所迷重疊區域。當所述基站初始圓覆蓋區域的半徑小于所述基站的泰森多邊形區域各頂 點與所述基站點的最小距離時，將所述基站初始圓覆蓋區域確定為所述重疊 區域。當所述基站初始半徑圓半徑介于所述基站的泰森多邊形區域各頂點與所 述基站點的最小距離和各頂點與所述基站點的最大距離之間時，將所述初始 半徑圓覆蓋的區域與所述泰森多邊形區域交叉區域確定為所述重疊區域。
7、 一種基站無線場強覆蓋區域范圍確定裝置，其特征在于，包括映 射單元、三角剖分處理單元、泰森多邊形生成單元及基站覆蓋區域范圍確定單元；其中，所述映射單元用于將所有基站的經綿度位置點映射到平面區域上，形成 平面全基站點集；所述三角剖分處理單元用于對所述平面全基站點集進行三角剖分處理， 生成剖分三角網;f各；所述泰森多邊形生成單元用于按照所述三角網格中包含同一基站點的三 角形的外接圓圓心位置，確定所述全基站點集中各個基站點的泰森多邊形區域；所述基站覆蓋區域范圍確定單元用于按照基站的泰森多邊形區域以及該 基站初始圓覆蓋區域確定基站的無線場強覆蓋區域范圍。
8、 如權利要求7所述的基站無線場強覆蓋區域范圍確定裝置，其特征 在于，所述裝置還包括小區覆蓋區域范圍確定單元，該小區覆蓋區域范圍確 定單元用于按照所述基站中各小區的方位角對所述基站的無線場強覆蓋范圍 進行切割，確定所述基站中各小區的無線場強覆蓋范圍。
9、 如權利要求7所述的基站無線場強覆蓋區域范圍確定裝置，其特征 在于，所述三角剖分處理單元包括初始基站選取單元、后增基站選取單 元、初始凸包生成單元、初始三角剖分確定單元、存儲單元、判斷單元及更 新單元；其中， 所述初始基站選取單元用于在所述全基站點集中選取三個或三個以上的初始基站點；所迷后增基站逸取羊元用亍在所迷全基站點集中逐個逸取除初始基站點 之外的其他基站點；所述初始凸包生成單元用于按照初始基站選取單元選取的初始基站點生 成初始凸包，并將其作為當前凸包存儲到存儲單元；所述初始三角剖分確定單元用于確定初始凸包中滿足空圓特性的三角 形，將其確定為初始剖分三角形，并將其作為當前剖分三角形存儲到存儲單元；所述存儲單元用于存儲所述當前剖分三角形和當前凸包；判斷單元用于判斷從后增基站選取單元選取的后增基站點與從存儲單元獲取的當前凸包的位置；更新單元用于按照所述后增基站點與所述當前凸包的位置形成新的當前凸包以及當前剖分三角形，更新所述存儲單元中的當前剖分三角形和當前凸包，直到沒有新的后增基站點可以選取。
10、 如權利要求7所述的基站無線場強覆蓋區域范圍確定裝置，其特征 在于，基站覆蓋區域范圍確定單元包括計算單元，用于計算所述基站的泰森多邊形區域和基站初始圓覆蓋區域 的重疊區域；區域范圍確定單元，用于將所述重疊區域的范圍確定為所述基站的無線 場強覆蓋范圍。
11、 如權利要求7所述的基站無線場強覆蓋區域范圍確定裝置，其特征 在于，所述泰森多邊形生成單元包括關聯三角形確定單元，圓心位置獲取 單元、連接單元、構造單元及泰森多邊形確定單元；其中，關聯三角形確定單元，用于從三角剖分處理單元中獲取包含相同基站點 的關聯三角形；所述圓心位置獲取單元用于獲取所述關聯三角形的外接圓的圓心位置； 所述連接單元用于依次連接所述三角形外接圓的圓心，形成非封閉邊鏈 或封閉區域；所述構造單元用于按照所述非封閉邊鏈的頭端點和尾端點與所述基站點 的位置以及所述初始半徑圓的半徑構造新的端點，并將其與所述頭端點和尾 端點相連，形成封閉區域；所述泰森多邊形確定單元用于將所述封閉區域確定為泰森多邊形區域。
全文摘要
本發明公開了一種基站無線場強覆蓋區域范圍確定方法，包括步驟將所有基站的經緯度對應的位置點映射成平面上的全基站點集；將所述全基站點集處理成剖分三角網格；確定所述剖分三角網格中包含相同基站點的三角形的外接圓的圓心的位置，并將所述圓心依次相連形成的區域確定為所述基站的泰森多邊形區域；確定基站的泰森多邊形區域與其初始圓覆蓋區域的重疊區域，并將所述重疊區域的范圍確定為所述基站的無線場強覆蓋區域范圍。本發明同時還公開了一種基站無線場強覆蓋區域范圍確定裝置。利用本發明無須考慮地形地貌因素，可以簡便、快捷地確定基站或小區的無線場強覆蓋區域范圍。
文檔編號H04W16/18GK101203015SQ20061016523
公開日2008年6月18日 申請日期2006年12月14日 優先權日2006年12月14日
發明者張國華, 馬海南 申請人:北京億陽信通軟件研究院有限公司