Mapinfo中Voronoi在無線網(wǎng)絡規(guī)劃中的應用

1、什么是Voronoi圖？

荷蘭氣候?qū)W家A·H·Thiessen提出了一種根據(jù)離散分布的氣象站的降雨量來計算平均降雨量的方法，即將所有相鄰氣象站連成三角形，作這些三角形各邊的垂直平分線，于是每個氣象站周圍的若干垂直平分線便圍成一個多邊形。用這個多邊形內(nèi)所包含的一個唯一氣象站的降雨強度來表示這個多邊形區(qū)域內(nèi)的降雨強度，并稱這個多邊形為泰森多邊形。泰森多邊形每個頂點是每個三角形的外接圓圓心。泰森多邊形也稱為Vorono圖。

Voronoi圖具有如下特性：

• 每個泰森多邊形內(nèi)僅含有一個離散點數(shù)據(jù)；

• 泰森多邊形內(nèi)的點到相應離散點的距離最近；

• 位于泰森多邊形邊上的點到其兩邊的離散點的距離相等。

• 2、Voronoi在無線網(wǎng)絡規(guī)劃中的應用

• 2.1、生成基站模擬覆蓋圖

• 從幾何角度分析，兩基站的分界線是兩點之間連線的垂直平分線，將整個平面分為兩個半平面，各半平面中任何一點與本半平面內(nèi)基站的距離都要比到另一基站距離小。當基站數(shù)量在2個以上時，整個平面會劃分為多個包含一個基站的區(qū)域，區(qū)域中任何一點與本區(qū)域內(nèi)基站距離最近，因此這些區(qū)域能夠近似看作是基站的覆蓋區(qū)域。

• 生成過程如下：

• 1、生成基站布點圖base；

  2、新建LACarea表，并將其設為“可寫”；
• [attach]137358[/attach]
  3、選擇base表中所有點，點擊菜單中的“對象” ->“Voronoi”；
  4、設置Voronoi圖字段值，這里將base表的“Lac”字段設置給Voronoi對象，點擊“確定”后生成基站模擬覆蓋圖。
• [attach]137359[/attach][attach]137360[/attach]
  2.2、 快捷劃分LAC區(qū)域

• 做LAC區(qū)規(guī)劃、劃分割接批次、安排勘測計劃時，會遇到以下困難：在圖上劃分區(qū)域。對于幾千個站的大網(wǎng)來說，要想準確劃分區(qū)域，對規(guī)劃者工作的細致性要求較高，且非常耗時。

• 解決方法如下：

• 1、顯示各Vonoroi對象標注值，實際上就是基站的Lac號；
  
  
• [attach]137361[/attach]
  2、利用“查詢”->“選擇”功能，選擇Lac=“9567”的Voronoi對象；
  
  
• [attach]137362[/attach]
  3、點擊“對象”->“合并”，生成Lac=“9567”的Lac區(qū)；
  
  
• [attach]137363[/attach]
  4、如果想對規(guī)劃的LAC區(qū)做調(diào)整，可以將生成的LAC轉(zhuǎn)換成線狀再進行調(diào)整。轉(zhuǎn)換方法：選擇區(qū)域，點擊“對象”->“轉(zhuǎn)化為折線”。然后可以用鼠標調(diào)整線的節(jié)點，完成區(qū)域重規(guī)劃。
  
  
•