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

1、什么是Voronoi圖？

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

Voronoi圖具有如下特性：

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

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

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

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

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

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

• 生成過程如下：

• 1、生成基站布點(diǎn)圖base；

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

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

• 解決方法如下：

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