專利名稱：一種確定Voronoi圖的方法、裝置和話務(wù)均衡的方法、裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及無線網(wǎng)絡(luò)優(yōu)化技術(shù)領(lǐng)域，尤其涉及一種確定VOTonoi圖的方法、裝置和話務(wù)均衡的方法、裝置。
背景技術(shù)：
隨著移動(dòng)網(wǎng)絡(luò)技術(shù)的發(fā)展以及無線業(yè)務(wù)應(yīng)用的發(fā)展，用戶話務(wù)量得到長足的增長，無線網(wǎng)絡(luò)承受著越來越大的話務(wù)壓力。高話務(wù)小區(qū)由于需要配置較多的載頻，導(dǎo)致網(wǎng)絡(luò)無線干擾也比較嚴(yán)重，而且高話務(wù)小區(qū)在硬件資源配置不足的情況下往往會(huì)出現(xiàn)呼叫擁塞現(xiàn)象(系統(tǒng)不能給呼叫提供必要的信道資源)，嚴(yán)重影響用戶感知。目前，話務(wù)均衡是基于高精度電子地圖和傳播模型應(yīng)用的覆蓋仿真來進(jìn)行的，如圖1所示，具體流程如下步驟001 :通過覆蓋仿真計(jì)算得到網(wǎng)絡(luò)中每個(gè)小區(qū)的覆蓋面積，得到覆蓋面積I ;步驟002 :模擬嘗試高話務(wù)小區(qū)工程參數(shù)調(diào)整或者是新加站；步驟003 :重新通過覆蓋仿真計(jì)算得到網(wǎng)絡(luò)中每個(gè)小區(qū)的覆蓋面積，得到覆蓋面積2;步驟004 :根據(jù)小區(qū)覆蓋面積的前后變化可以評(píng)估得到話務(wù)均衡優(yōu)化后小區(qū)的均衡話務(wù)量為優(yōu)化前小區(qū)話務(wù)量* (小區(qū)覆蓋面積1-小區(qū)覆蓋面積2)/小區(qū)覆蓋面積I ;步驟005 :判斷新的話務(wù)量是否滿足高話務(wù)小區(qū)話務(wù)均衡的要求，如果滿足則結(jié)束優(yōu)化，否則重新調(diào)整?，F(xiàn)有技術(shù)方案利用傳播模型結(jié)合高精度電子地圖，通過覆蓋仿真進(jìn)行小區(qū)間話務(wù)均衡，存在兩個(gè)顯著的缺點(diǎn)其一，覆蓋仿真包含巨大的計(jì)算量，其中針對(duì)ー個(gè)工程參數(shù)的調(diào)整就需要花費(fèi)大量的計(jì)算時(shí)間，因此話務(wù)均衡的效率低，而且對(duì)硬件配置要求高；其ニ，話務(wù)均衡的精度受到電子地圖和傳播模型校正效果的影響，而高精度電子地圖一般價(jià)格較貴，且不易獲得，同吋，傳播模型校正需要花費(fèi)很大的工作量，使得話務(wù)均衡的成本較高且效率較低。

發(fā)明內(nèi)容
本發(fā)明實(shí)施例提供一種確定VOTonoi圖的方法、裝置和話務(wù)均衡的方法、裝置，用于解決現(xiàn)有話務(wù)均衡方法計(jì)算量較大，話務(wù)均衡效率較低，且需要電子地圖和傳播模型的支持的問題。一種確定Voronoi圖的方法，所述方法包括針對(duì)待確定VOTonoi圖區(qū)域中的每個(gè)小區(qū)，根據(jù)該小區(qū)及其第一層鄰區(qū)對(duì)應(yīng)的天線下傾角和天線掛高，確定該小區(qū)對(duì)應(yīng)的基站與每個(gè)第一層基站之間連線的垂直線的位置；根據(jù)確定出的垂直線、 該小區(qū)對(duì)應(yīng)的天線指向與覆蓋該小區(qū)的基站覆蓋的其他小區(qū)中的每個(gè)小區(qū)對(duì)應(yīng)的天線指向之間的角平分線，確定該小區(qū)對(duì)應(yīng)的覆蓋圖形；根據(jù)姆個(gè)小區(qū)對(duì)應(yīng)的覆蓋圖形，確定所述區(qū)域?qū)?yīng)的Voronoi圖。一種話務(wù)均衡的方法，采用所述確定Voronoi圖的方法，該方法還包括在待進(jìn)行話務(wù)均衡的區(qū)域，根據(jù)該區(qū)域中各小區(qū)對(duì)應(yīng)的工程參數(shù)確定該區(qū)域?qū)?yīng)的第一泰森多邊形Voronoi圖；對(duì)至少一個(gè)小區(qū)對(duì)應(yīng)的工程參數(shù)進(jìn)行模擬調(diào)整，并根據(jù)模擬調(diào)整后的工程參數(shù)，確定所述區(qū)域?qū)?yīng)的第二 Voronoi圖；根據(jù)確定出的第一 Voronoi圖、第二 Voronoi圖以及工程參數(shù)模擬調(diào)整之前各小區(qū)對(duì)應(yīng)的話務(wù)量，確定工程參數(shù)模擬調(diào)整后各小區(qū)對(duì)應(yīng)的話務(wù)量；在確定的各小區(qū)的話務(wù)量均滿足設(shè)定的要求時(shí)，確定話務(wù)均衡完成，否則，重新對(duì)至少ー個(gè)小區(qū)對(duì)應(yīng)的工程參數(shù)進(jìn)行模擬調(diào)整，直至確定出的各小區(qū)的話務(wù)量均滿足設(shè)定的要求；所述工程參數(shù) 包括基站經(jīng)緯度、天線方位角、天線掛高及天線下傾角。一種確定Voronoi圖的裝置，所述裝置包括第一確定單元，用于針對(duì)待確定VOTonoi圖區(qū)域中的每個(gè)小區(qū)，根據(jù)該小區(qū)及其第一層鄰區(qū)對(duì)應(yīng)的天線下傾角和天線掛高，確定該小區(qū)對(duì)應(yīng)的基站與每個(gè)第一層基站之間連線的垂直線的位置；第二確定單元，用于根據(jù)確定出的垂直線、該小區(qū)對(duì)應(yīng)的天線指向與覆蓋該小區(qū)的基站覆蓋的其他小區(qū)中的每個(gè)小區(qū)對(duì)應(yīng)的天線指向之間的角平分線，確定該小區(qū)對(duì)應(yīng)的覆蓋圖形；第三確定單元,用于根據(jù)姆個(gè)小區(qū)對(duì)應(yīng)的覆蓋圖形,確定所述區(qū)域?qū)?yīng)的Voronoi圖?！N實(shí)現(xiàn)所述話務(wù)均衡的方法的話務(wù)均衡的裝置，該裝置包括Voronoi圖生成単元，用于在待進(jìn)行話務(wù)均衡的區(qū)域，根據(jù)該區(qū)域中各小區(qū)對(duì)應(yīng)的工程參數(shù)確定該區(qū)域?qū)?yīng)的第一泰森多邊形Voronoi圖；話務(wù)均衡模擬單元，用于對(duì)至少ー個(gè)小區(qū)對(duì)應(yīng)的工程參數(shù)進(jìn)行模擬調(diào)整，并觸發(fā)Voronoi圖生成單元根據(jù)模擬調(diào)整后的工程參數(shù),確定第二 Voronoi圖；話務(wù)均衡預(yù)測單元,用于根據(jù)確定出的第一 Voronoi圖、第二 Voronoi圖以及工程參數(shù)模擬調(diào)整之前各小區(qū)對(duì)應(yīng)的話務(wù)量，確定工程參數(shù)模擬調(diào)整后各小區(qū)對(duì)應(yīng)的話務(wù)量，在確定的各小區(qū)的話務(wù)量均滿足設(shè)定的要求時(shí)，確定話務(wù)均衡完成，否則，觸發(fā)話務(wù)均衡模擬單元重新對(duì)至少一個(gè)小區(qū)對(duì)應(yīng)的工程參數(shù)進(jìn)行模擬調(diào)整，直至確定出的各小區(qū)的話務(wù)量均滿足設(shè)定的要求；所述工程參數(shù)包括基站經(jīng)緯度、天線方位角、天線掛高及天線下傾角。根據(jù)本發(fā)明實(shí)施例提供的方案，結(jié)合天線掛高及天線下傾角來確定高精度的Voronoi圖，并利用高精度的Voronoi圖來進(jìn)行話務(wù)均衡效果預(yù)測,相對(duì)于現(xiàn)有技術(shù)基于電子地圖和傳播模型應(yīng)用的覆蓋仿真進(jìn)行話務(wù)均衡，無需電子地圖和傳播模型的支持，且可以有效的減少運(yùn)算量，提高話務(wù)均衡的效率。同吋，由于相對(duì)于現(xiàn)有的根據(jù)基站經(jīng)緯度、天線方位角確定Voronoi圖的方法,提高了確定出的Voronoi圖的精度,還可以提高話務(wù)均衡的精度。


圖1為現(xiàn)有技術(shù)提供的話務(wù)均衡方法的步驟流程圖；圖2為本發(fā)明實(shí)施例一提供的話務(wù)均衡方法的步驟流程圖；圖3為本發(fā)明實(shí)施例ニ提供的話務(wù)均衡方法的步驟流程圖；圖4為現(xiàn)有技術(shù)提供的針對(duì)ー個(gè)小區(qū)生成覆蓋圖形的原理示意圖；圖5為本發(fā)明實(shí)施例三提供的修正垂直中心距離的原理示意圖；圖6為本發(fā)明實(shí)施例三提供的針對(duì)ー個(gè)小區(qū)生成覆蓋圖形的原理示意圖；圖7為本發(fā)明實(shí)施例三提供的生成的Voronoi圖的示意圖；圖8為本發(fā)明實(shí)施例三提供的工程參數(shù)調(diào)整后針對(duì)ー個(gè)小區(qū)生成的覆蓋圖形的變化示意圖；圖9為本發(fā)明實(shí)施例四提供的確定Voronoi圖的裝置的結(jié)構(gòu)示意圖；圖10為本發(fā)明實(shí)施例五提供的話務(wù)均衡裝置的結(jié)構(gòu)示意圖。
具體實(shí)施例方式本發(fā)明實(shí)施例提供的方案中，基于VOTonoi圖來預(yù)測工程參數(shù)調(diào)整后每個(gè)小區(qū)的覆蓋范圍，從而預(yù)測該小區(qū)對(duì)應(yīng)的話務(wù)量。而為了提高預(yù)測的精度，本發(fā)明實(shí)施例提供的方案中，基于基站經(jīng)纟韋 度、天線方位角、天線掛高及天線下傾角來確定高精度的Voronoi圖，相對(duì)于現(xiàn)有技術(shù)中基于基站經(jīng)緯度和天線方位角來確定VOTonoi圖，可以提高確定出的Voronoi圖的精度，從而達(dá)到提高話務(wù)均衡精度的目的。網(wǎng)絡(luò)優(yōu)化過程中進(jìn)行話務(wù)均衡的手段包括建設(shè)新基站，以及針對(duì)高話務(wù)小區(qū)，下壓下傾天線下傾角、降低天線掛高、調(diào)整小區(qū)方位角等。本質(zhì)上是期望通過這些工程參數(shù)的調(diào)整來改變高話務(wù)小區(qū)覆蓋范圍，將其部分話務(wù)均衡到周圍其他小區(qū)或者是新建的小區(qū)。下面結(jié)合說明書附圖和各實(shí)施例對(duì)本發(fā)明技術(shù)方案進(jìn)行說明。實(shí)施例一、本發(fā)明實(shí)施例一提供一種話務(wù)均衡的方法，該方法的步驟流程圖2所示，包括以下步驟步驟101、確定第一 Voronoi 圖。本步驟包括在待進(jìn)行話務(wù)均衡的區(qū)域，根據(jù)該區(qū)域中各小區(qū)對(duì)應(yīng)的工程參數(shù)確定第一 Voronoi圖,所述工程參數(shù)包括基站經(jīng)纟韋度、天線方位角、天線掛高及天線下傾角。步驟102、確定第二 Voronoi 圖。本步驟包括對(duì)至少一個(gè)小區(qū)對(duì)應(yīng)的工程參數(shù)進(jìn)行模擬調(diào)整，并根據(jù)模擬調(diào)整后的工程參數(shù)，確定第二 Voronoi圖。對(duì)至少一個(gè)小區(qū)對(duì)應(yīng)的工程參數(shù)進(jìn)行模擬調(diào)整的方式是多種多祥的，包括但不限于包括以下三種方式中的至少ー種方式一、在待進(jìn)行話務(wù)均衡的區(qū)域中模擬建設(shè)新的基站，井根據(jù)所述模擬建設(shè)的新的基站重新確定各小區(qū)對(duì)應(yīng)的工程參數(shù)。方式ニ、確定待進(jìn)行話務(wù)均衡的區(qū)域中的高話務(wù)小區(qū)，對(duì)確定出的高話務(wù)小區(qū)對(duì)應(yīng)的工程參數(shù)進(jìn)行模擬調(diào)整。
方式三、對(duì)待進(jìn)行話務(wù)均衡的區(qū)域中的至少ー個(gè)小區(qū)對(duì)應(yīng)的工程參數(shù)進(jìn)行模擬調(diào)整。步驟103、確定模擬后小區(qū)的話務(wù)量。本步驟包括根據(jù)確定出的第一 Voronoi圖、第二Voronoi圖以及工程參數(shù)模擬調(diào)整之前每個(gè)小區(qū)對(duì)應(yīng)的話務(wù)量，確定工程參數(shù)模擬調(diào)整后，每個(gè)小區(qū)對(duì)應(yīng)的話務(wù)量。步驟104、確定話務(wù)均衡是否完成。在確定每個(gè)小區(qū)的話務(wù)量滿足設(shè)定的要求時(shí)，確定話務(wù)均衡完成，結(jié)束整個(gè)流程，否則，重新對(duì)各小區(qū)對(duì)應(yīng)的工程參數(shù)進(jìn)行模擬調(diào)整，跳轉(zhuǎn)執(zhí)行步驟102，直至話務(wù)均衡完成。下面通過ー個(gè)具體的實(shí)例對(duì)本發(fā)明實(shí)施例一的方案進(jìn)行詳細(xì)說明。實(shí)施例ニ、本發(fā)明實(shí)施例ニ提供一種話務(wù)均衡的方法，該方法的步驟流程圖3所示，包括以下步驟步驟201、確定高精度的第一 Voronoi圖。本步驟包括在待進(jìn)行話務(wù)均衡的區(qū)域，根據(jù)該區(qū)域中各小區(qū)對(duì)應(yīng)的工程參數(shù)確定第一 Voronoi圖,所述工程參數(shù)包括基站經(jīng)纟韋度、天線方位角、天線掛高及天線下傾角。步驟202、確定每個(gè)小`區(qū)對(duì)應(yīng)的第一覆蓋面積。本步驟包括根據(jù)確定出的第一 Voronoi圖，針對(duì)每個(gè)小區(qū)，確定該小區(qū)對(duì)應(yīng)的第ー覆蓋面積。當(dāng)然，本步驟不限于在步驟201之后，步驟203之前執(zhí)行。本步驟可以在步驟201之后，步驟206之前執(zhí)行。步驟203、對(duì)工程參數(shù)進(jìn)行模擬調(diào)整。本步驟可以包括對(duì)確定出的高話務(wù)小區(qū)對(duì)應(yīng)的工程參數(shù)進(jìn)行模擬調(diào)整，和/或者在待進(jìn)行話務(wù)均衡的區(qū)域中模擬建設(shè)新的基站。高話務(wù)小區(qū)是指，根據(jù)每個(gè)小區(qū)承載的話務(wù)量和小區(qū)資源配置情況，需要將話務(wù)均衡到周邊小區(qū)的小區(qū)?？梢愿鶕?jù)小區(qū)無線利用率來判斷該小區(qū)是否為高話務(wù)小區(qū)，具體的，可以將無線利用率不小于設(shè)定門限值的小區(qū)確定為高話務(wù)小區(qū)。較優(yōu)的，可以通過以下公式確定小區(qū)的無線利用率P p = 100*(忙時(shí)語音話務(wù)量+忙時(shí)等效數(shù)據(jù)話務(wù)量)/(總業(yè)務(wù)信道數(shù)*k)其中忙時(shí)語音話務(wù)量是指統(tǒng)計(jì)周期T內(nèi)每天最忙的設(shè)定時(shí)長內(nèi)的平均每小時(shí)的話務(wù)量；忙時(shí)等效數(shù)據(jù)話務(wù)量指所述統(tǒng)計(jì)周期T內(nèi)每天最忙的設(shè)定時(shí)長內(nèi)平均每小時(shí)占用的分組數(shù)據(jù)信道(roCH，Packet Data Channel)數(shù)；總業(yè)務(wù)信道數(shù)為語音信道數(shù)與靜態(tài)數(shù)據(jù)業(yè)務(wù)信道數(shù)之和，所述語音信道數(shù)包括動(dòng)態(tài)數(shù)據(jù)業(yè)務(wù)信道數(shù)；k值為設(shè)定值，具體的，k值可以根據(jù)統(tǒng)計(jì)得到的不同載頻配置下的話務(wù)能力進(jìn)行設(shè)定。統(tǒng)計(jì)周期T可以根據(jù)網(wǎng)絡(luò)實(shí)際情況確定的，例如T可以為連續(xù)5個(gè)工作日或ー個(gè)自然月。每天最忙的設(shè)定時(shí)長可以有多種設(shè)定方法，每天最忙的設(shè)定時(shí)長可以是每天最忙的N個(gè)小時(shí)(所述N為小于24的正數(shù))。在N為I吋，具體的，可以根據(jù)整點(diǎn)時(shí)間對(duì)時(shí)間按小時(shí)進(jìn)行分段，統(tǒng)計(jì)每小時(shí)內(nèi)的語音話務(wù)量，并將語音話務(wù)量最高的時(shí)間段確定為每天最忙的一個(gè)小時(shí)，如將9:00 10:00確定為每天最忙的ー個(gè)小吋。當(dāng)然，也可以按照其他方式，如分鐘對(duì)時(shí)間進(jìn)行分段，統(tǒng)計(jì)任意連續(xù)60分鐘內(nèi)的語音話務(wù)量，并將語音話務(wù)量最高的連續(xù)60分鐘確定為每天最忙的一個(gè)小時(shí)，如將9:25 10:25確定為每天最忙的ー個(gè)小吋。統(tǒng)計(jì)周期T內(nèi)每天最忙的設(shè)定時(shí)長可以是相同的，也可以是不相同的，如針對(duì)統(tǒng)計(jì)周期T為連續(xù)5個(gè)工作日，在N為I吋，則第一個(gè)工作日每天最忙的設(shè)定時(shí)長可以是9:00 10:00，第二個(gè)工作日每天最忙的設(shè)定時(shí)長可以是9:00 10:00，第三個(gè)工作日每天最忙的設(shè)定時(shí)長可以是9:20 10:20，第四個(gè)工作日每天最忙的設(shè)定時(shí)長可以是9:30 10:30，第五個(gè)工作日每天最忙的設(shè)定時(shí)長可以是9:25 10:25。忙時(shí)等效數(shù)據(jù)話務(wù)量和總業(yè)務(wù)信道數(shù)均可以從用于實(shí)際測量話務(wù)量信息的網(wǎng)管系統(tǒng)(OMC)獲得。k值的取值可以如表I所示，在待確定無線利用率的小區(qū)屬于不同的省份時(shí)，可以設(shè)定不同的k值。
權(quán)利要求
1.一種確定泰森多邊形Voronoi圖的方法,其特征在于,所述方法包括針對(duì)待確定VOTonoi圖區(qū)域中的每個(gè)小區(qū)，根據(jù)該小區(qū)及其第一層鄰區(qū)對(duì)應(yīng)的天線下傾角和天線掛高，確定該小區(qū)對(duì)應(yīng)的基站與每個(gè)第一層基站之間連線的垂直線的位置； 根據(jù)確定出的垂直線、該小區(qū)對(duì)應(yīng)的天線指向與覆蓋該小區(qū)的基站覆蓋的其他小區(qū)中的每個(gè)小區(qū)對(duì)應(yīng)的天線指向之間的角平分線，確定該小區(qū)對(duì)應(yīng)的覆蓋圖形；根據(jù)每個(gè)小區(qū)對(duì)應(yīng)的覆蓋圖形，確定所述區(qū)域?qū)?yīng)的Voronoi圖。
2.如權(quán)利要求1所述的方法，其特征在于，根據(jù)該小區(qū)及其第一層鄰區(qū)對(duì)應(yīng)的天線下傾角和天線掛高，確定該小區(qū)對(duì)應(yīng)的基站與每個(gè)第一層基站之間連線的垂直線的位置，具體包括通過以下公式確定小區(qū)SI對(duì)應(yīng)的基站S到垂直線的距離Dsty2 :
3.一種話務(wù)均衡的方法，其特征在于，采用權(quán)利要求1所述的的方法來確定泰森多邊形Voronoi圖,所述方法還包括在待進(jìn)行話務(wù)均衡的區(qū)域，根據(jù)該區(qū)域中各小區(qū)對(duì)應(yīng)的工程參數(shù)確定該區(qū)域?qū)?yīng)的第一泰森多邊形Voronoi圖；對(duì)至少一個(gè)小區(qū)對(duì)應(yīng)的工程參數(shù)進(jìn)行模擬調(diào)整，并根據(jù)模擬調(diào)整后的工程參數(shù)，確定所述區(qū)域?qū)?yīng)的第二 Voronoi圖；根據(jù)確定出的第一 VOTonoi圖、第二 VOTonoi圖以及工程參數(shù)模擬調(diào)整之前各小區(qū)對(duì)應(yīng)的話務(wù)量，確定工程參數(shù)模擬調(diào)整后各小區(qū)對(duì)應(yīng)的話務(wù)量；在確定的各小區(qū)的話務(wù)量均滿足設(shè)定的要求時(shí)，確定話務(wù)均衡完成，否則，重新對(duì)至少一個(gè)小區(qū)對(duì)應(yīng)的工程參數(shù)進(jìn)行模擬調(diào)整，直至確定出的各小區(qū)的話務(wù)量均滿足設(shè)定的要求；所述工程參數(shù)包括基站經(jīng)緯度、天線方位角、天線掛高及天線下傾角。
4.如權(quán)利要求3所述的方法，其特征在于，根據(jù)該小區(qū)及其第一層鄰區(qū)對(duì)應(yīng)的天線下傾角和天線掛高，確定該小區(qū)對(duì)應(yīng)的基站與每個(gè)第一層基站之間連線的垂直線的位置，具體包括通過以下公式確定小區(qū)SI對(duì)應(yīng)的基站S到垂直線的距離Dsty2 :
5.如權(quán)利要求3或4所述的方法，其特征在于，對(duì)至少ー個(gè)小區(qū)對(duì)應(yīng)的工程參數(shù)進(jìn)行模擬調(diào)整，具體包括以下三種方式中的至少ー種 在待進(jìn)行話務(wù)均衡的區(qū)域中模擬建設(shè)新的基站，井根據(jù)所述模擬建設(shè)的新的基站重新確定各小區(qū)對(duì)應(yīng)的工程參數(shù)； 確定待進(jìn)行話務(wù)均衡的區(qū)域中的高話務(wù)小區(qū)，對(duì)確定出的高話務(wù)小區(qū)對(duì)應(yīng)的工程參數(shù)進(jìn)行模擬調(diào)整； 對(duì)待進(jìn)行話務(wù)均衡的區(qū)域中的至少ー個(gè)小區(qū)對(duì)應(yīng)的工程參數(shù)進(jìn)行模擬調(diào)整。
6.如權(quán)利要求3或4所述的方法，其特征在于，通過以下公式確定工程參數(shù)模擬調(diào)整之后一個(gè)小區(qū)對(duì)應(yīng)的話務(wù)量W1
7.如權(quán)利要求5所述的方法，其特征在于，確定待進(jìn)行話務(wù)均衡的區(qū)域中的高話務(wù)小區(qū)，具體包括 將無線利用率不小于設(shè)定門限值的小區(qū)確定為高話務(wù)小區(qū)。
8.如權(quán)利要求7所述的方法，其特征在于，通過以下公式確定小區(qū)的無線利用率P P = 100* (忙時(shí)語音話務(wù)量+忙時(shí)等效數(shù)據(jù)話務(wù)量)/ (總業(yè)務(wù)信道數(shù)*k) 其中 忙時(shí)語音話務(wù)量是指統(tǒng)計(jì)周期T內(nèi)每天最忙的設(shè)定時(shí)長內(nèi)的平均每小時(shí)的話務(wù)量；忙時(shí)等效數(shù)據(jù)話務(wù)量指所述統(tǒng)計(jì)周期T內(nèi)每天最忙的設(shè)定時(shí)長內(nèi)平均每小時(shí)占用的分組數(shù)據(jù)信道I3DCH數(shù)； 總業(yè)務(wù)信道數(shù)為語音信道數(shù)與靜態(tài)數(shù)據(jù)業(yè)務(wù)信道數(shù)之和，所述語音信道數(shù)包括動(dòng)態(tài)數(shù)據(jù)業(yè)務(wù)信道數(shù)；k值為設(shè)定值。
9.ー種確定泰森多邊形Voronoi圖的裝置,其特征在于,所述裝置包括 第一確定單元，用于針對(duì)待確定VOTonoi圖區(qū)域中的每個(gè)小區(qū)，根據(jù)該小區(qū)及其第一層鄰區(qū)對(duì)應(yīng)的天線下傾角和天線掛高，確定該小區(qū)對(duì)應(yīng)的基站與每個(gè)第一層基站之間連線的垂直線的位置； 第二確定單元，用于根據(jù)確定出的垂直線、該小區(qū)對(duì)應(yīng)的天線指向與覆蓋該小區(qū)的基站覆蓋的其他小區(qū)中的每個(gè)小區(qū)對(duì)應(yīng)的天線指向之間的角平分線，確定該小區(qū)對(duì)應(yīng)的覆蓋圖形； 第三確定單元，用于根據(jù)每個(gè)小區(qū)對(duì)應(yīng)的覆蓋圖形，確定所述區(qū)域?qū)?yīng)的VOTonoi圖。
10.如權(quán)利要求9所述的裝置，其特征在于，所述第一確定單元，具體用于通過以下公式確定小區(qū)SI對(duì)應(yīng)的基站S到垂直線的距離Dsty2 :
11.ー種實(shí)現(xiàn)權(quán)3所述的方法的話務(wù)均衡的裝置，其特征在于，所述裝置包括 Voronoi圖生成単元，用于在待進(jìn)行話務(wù)均衡的區(qū)域，根據(jù)該區(qū)域中各小區(qū)對(duì)應(yīng)的工程參數(shù)確定該區(qū)域?qū)?yīng)的第一泰森多邊形Voronoi圖； 話務(wù)均衡模擬單元，用于對(duì)至少ー個(gè)小區(qū)對(duì)應(yīng)的工程參數(shù)進(jìn)行模擬調(diào)整，并觸發(fā)Voronoi圖生成単元根據(jù)模擬調(diào)整后的工程參數(shù)，確定所述區(qū)域?qū)?yīng)的第二 Voixmoi圖；話務(wù)均衡預(yù)測單元，用于根據(jù)確定出的第一VOTonoi圖、第二VOTonoi圖以及工程參數(shù)模擬調(diào)整之前各小區(qū)對(duì)應(yīng)的話務(wù)量，確定工程參數(shù)模擬調(diào)整后各小區(qū)對(duì)應(yīng)的話務(wù)量，在確定的各小區(qū)的話務(wù)量均滿足設(shè)定的要求時(shí)，確定話務(wù)均衡完成，否則，觸發(fā)話務(wù)均衡模擬單元重新對(duì)至少一個(gè)小區(qū)對(duì)應(yīng)的工程參數(shù)進(jìn)行模擬調(diào)整，直至確定出的各小區(qū)的話務(wù)量均滿足設(shè)定的要求； 所述工程參數(shù)包括基站經(jīng)緯度、天線方位角、天線掛高及天線下傾角。
12.如權(quán)利要求11所述的裝置，其特征在干，Voronoi圖生成単元，具體用于通過以下公式確定小區(qū)SI對(duì)應(yīng)的基站S到垂直線的距離Dsty2 :
13.如權(quán)利要求11或12所述的裝置，其特征在于，話務(wù)均衡模擬單元，具體用于通過以下三種方式中的至少ー種，對(duì)至少ー個(gè)小區(qū)對(duì)應(yīng)的工程參數(shù)進(jìn)行模擬調(diào)整在待進(jìn)行話務(wù)均衡的區(qū)域中模擬建設(shè)新的基站，井根據(jù)所述模擬建設(shè)的新的基站重新確定各小區(qū)對(duì)應(yīng)的工程參數(shù)；確定待進(jìn)行話務(wù)均衡的區(qū)域中的高話務(wù)小區(qū)，對(duì)確定出的高話務(wù)小區(qū)對(duì)應(yīng)的エ程參數(shù)進(jìn)行模擬調(diào)整；對(duì)待進(jìn)行話務(wù)均衡的區(qū)域中的至少ー個(gè)小區(qū)對(duì)應(yīng)的工程參數(shù)進(jìn)行模擬調(diào)整。
14.如權(quán)利要求11或12所述的裝置，其特征在于，話務(wù)均衡預(yù)測單元，具體用于通過以下公式確定工程參數(shù)模擬調(diào)整之后一個(gè)小區(qū)對(duì)應(yīng)的話務(wù)量W1
15.如權(quán)利要求13所述的裝置，其特征在于，話務(wù)均衡模擬單元，具體用于將無線利用率不小于設(shè)定門限值的小區(qū)確定為高話務(wù)小區(qū)。
16.如權(quán)利要求15所述的裝置，其特征在于，話務(wù)均衡模擬單元，具體用于通過以下公式確定小區(qū)的無線利用率P P = 100* (忙時(shí)語音話務(wù)量+忙時(shí)等效數(shù)據(jù)話務(wù)量)/ (總業(yè)務(wù)信道數(shù)*k)其中忙時(shí)語音話務(wù)量是指統(tǒng)計(jì)周期T內(nèi)每天最忙的設(shè)定時(shí)長內(nèi)的平均每小時(shí)的話務(wù)量；忙時(shí)等效數(shù)據(jù)話務(wù)量指所述統(tǒng)計(jì)周期T內(nèi)每天最忙的設(shè)定時(shí)長內(nèi)平均每小時(shí)占用的分組數(shù)據(jù)信道rocH數(shù)；總業(yè)務(wù)信道數(shù)為語音信道數(shù)與靜態(tài)數(shù)據(jù)業(yè)務(wù)信道數(shù)之和，所述語音信道數(shù)包括動(dòng)態(tài)數(shù)據(jù)業(yè)務(wù)信道數(shù)； k值為設(shè)定值。
全文摘要
本發(fā)明提供一種確定Voronoi圖的方法、裝置和話務(wù)均衡的方法、裝置，包括結(jié)合天線掛高及天線下傾角來確定高精度的Voronoi圖，并利用高精度的Voronoi圖來進(jìn)行話務(wù)均衡效果的預(yù)測，相對(duì)于現(xiàn)有技術(shù)基于電子地圖和傳播模型應(yīng)用的覆蓋仿真進(jìn)行話務(wù)均衡，無需電子地圖和傳播模型的支持，且可以有效的減少運(yùn)算量，提高話務(wù)均衡的效率。同時(shí)，相對(duì)于現(xiàn)有的根據(jù)基站經(jīng)緯度、天線方位角確定Voronoi圖的方法，本發(fā)明提高了確定出的Voronoi圖的精度，由此提高了話務(wù)均衡的精度。
文檔編號(hào)H04W24/02GK103037381SQ201110302849
公開日2013年4月10日 申請(qǐng)日期2011年9月29日 優(yōu)先權(quán)日2011年9月29日
發(fā)明者孔志杰, 姚克宇, 劉波, 楊浩, 王磊, 王明君, 衛(wèi)娜, 馬少杰 申請(qǐng)人:中國移動(dòng)通信集團(tuán)河南有限公司