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

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è)為“可寫”；

3、選擇base表中所有點(diǎn)，點(diǎn)擊菜單中的“對(duì)象”

->“Voronoi”；

4、設(shè)置Voronoi圖字段值，這里將base表的“Lac”字段設(shè)置給Voronoi對(duì)象，點(diǎn)擊“確定”后生成基站模擬覆蓋圖。

2.2、快捷劃分LAC區(qū)域

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

解決方法如下：1、顯示各Vonoroi對(duì)象標(biāo)注值，實(shí)際上就是基站的Lac號(hào)；

2、利用“查詢”->“選擇”功能，選擇Lac=“9567”（如果為字符，應(yīng)加引號(hào)）的Voronoi對(duì)象；

3、點(diǎn)擊“對(duì)象”->“合并”，生成Lac=“9567”的Lac區(qū)；

4、如果想對(duì)規(guī)劃的LAC區(qū)做調(diào)整，可以將生成的LAC轉(zhuǎn)換成線狀再進(jìn)行調(diào)整。轉(zhuǎn)換方法：選擇區(qū)域，點(diǎn)擊“對(duì)象”->“轉(zhuǎn)化為折線”。然后