[發(fā)明專利]基于時間-空間的業(yè)務量區(qū)域分類和分析方法

有效

• 申請?zhí)枺?/td>: 202010549613.6
• 申請日: 2020-06-16
• 公開（公告）號: CN111866912B
• 公開（公告）日: 2021-07-20
• 發(fā)明（設計）人: 張愷颯;啜鋼
• 申請（專利權）人: 北京郵電大學
• 主分類號: H04W24/02
• 分類號: H04W24/02;H04W24/06;G06K9/62
• 代理公司: 北京永創(chuàng)新實專利事務所 11121
• 代理人: 冀學軍

1.基于時間-空間的業(yè)務量區(qū)域分類和分析方法，其特征在于，具體步驟如下：

步驟一，選取若干個相鄰的基站，將各基站的坐標點構造集合B，并查詢各基站相應的歷史業(yè)務量，構成矩陣T；

步驟二，將各個基站的坐標位置通過Delaunay算法構建Delaunay三角網(wǎng)，并記錄Delaunay三角網(wǎng)中構成每個三角形的三個基站點坐標，生成三角形鏈表P；

P＝[Tri₁,Tri₂......,Tri_t.....,Tri_n]

其中，Tri_t為經(jīng)過三角剖分之后的第t個三角形；n為所有基站經(jīng)過三角剖分之后的三角形個數(shù)；

步驟三，對三角形鏈表P進行遍歷，利用三角形外心尋找維諾邊，存入鏈表中；

步驟301、針對當前三角形Tri_t，遍歷三角形鏈表P，尋找與三角形Tri_t共邊的三個相鄰三角形Tri_A，Tri_B和Tri_C；

Tri_A∈P，Tri_B∈P，Tri_C∈P；

步驟302、分別計算當前三角形Tri_t以及三個相鄰三角形Tri_A，Tri_B和Tri_C的外接圓圓心，共四個外心；

步驟303、將當前三角形Tri_t的外心分別與三個共邊相鄰的三角形的外心連接，存入維諾邊鏈表中；

維諾邊鏈表中存儲的是四個外心之間的三條連接線段；如果共邊三角形不足，則求出當前三角形Tri_t最外邊的中垂線存入維諾邊鏈表中；

步驟304、重復上述步驟，直至對三角形鏈表P遍歷結束，找到所有維諾邊存入鏈表中；

步驟四，根據(jù)維諾邊畫出維諾圖，自動將所有基站劃分為若干多邊形區(qū)域；同時對每個區(qū)域的相鄰區(qū)域進行記錄，得到每個區(qū)域的相鄰區(qū)域列表，實現(xiàn)空間上的劃分；

步驟五，采用k-NN算法對所有區(qū)域的業(yè)務量數(shù)據(jù)進行分類，將歷史業(yè)務量隨時間變化趨勢相同的基站所在區(qū)域劃分為一類，最終得到所有基站覆蓋區(qū)域的聚類，實現(xiàn)時間上的劃分；

步驟六、根據(jù)k-NN算法的分類結果和相鄰區(qū)域列表，對維諾圖中的多邊形區(qū)域進行標記，將歷史業(yè)務量變化趨勢相同且相鄰的基站區(qū)域標記為同一個可視化的顏色，完成基于時間-空間的精確的場景劃分；

步驟七，針對精準的各分類區(qū)域，利用格蘭杰因果關系檢驗各分類區(qū)域的業(yè)務量數(shù)據(jù)的因果性，從因果的角度找到每個區(qū)域與相鄰區(qū)域的業(yè)務量之間的關系，應用于通信數(shù)據(jù)分析優(yōu)化網(wǎng)絡。

2.如權利要求1所述的基于時間-空間的業(yè)務量區(qū)域分類和分析方法，其特征在于，所述的k-NN算法的分類準則采用歐氏距離，計算公式如下：

其中[x₁,x₂,...,x_t]和[y₁,y₂,...,y_t]分別為兩個基站的歷史業(yè)務量數(shù)據(jù)集。

3.如權利要求1所述的基于時間-空間的業(yè)務量區(qū)域分類和分析方法，其特征在于，所述的格蘭杰因果關系檢驗是指：通過對每個區(qū)域空間分布的歷史數(shù)據(jù)序列進行分析，在多個時間序列之間進行因果關系檢驗，以獲得相鄰區(qū)域的業(yè)務量與中心區(qū)域業(yè)務量變化之間的因果關系，根據(jù)各區(qū)域數(shù)據(jù)因果校驗的結果，得到每組數(shù)據(jù)之間的因果關系的強弱，進而在城市通信網(wǎng)絡中，選擇出與目標中心區(qū)域業(yè)務量因果性強的區(qū)域數(shù)據(jù)，將該區(qū)域的數(shù)據(jù)聯(lián)合處理進行多元預測。