[發明專利]一種位置區劃分優化方法及裝置

有效

• 申請號: 201610274008.6
• 申請日: 2016-04-27
• 公開（公告）號: CN107318088B
• 公開（公告）日: 2020-08-04
• 發明（設計）人: 溫偉能;張霓
• 申請（專利權）人: 中國移動通信集團廣東有限公司
• 主分類號: H04W4/02
• 分類號: H04W4/02;H04W16/18
• 代理公司: 北京派特恩知識產權代理有限公司 11270
• 代理人: 姚開麗;王花麗

1.一種位置區劃分優化方法，其特征在于，所述方法包括：

根據預設時長內待優化范圍內小區間的切換次數，構建小區間切換數矩陣以及小區總切換數矩陣；

根據所述待優化范圍內小區間的切換次數計算高切換門限；

進入迭代流程，所述迭代流程包括：

獲取所述待優化范圍內小區的小區信息，構建獲得小區-位置區設置矩陣，所述小區信息包括小區標識號及其當前所屬的位置區；

將所述小區間切換數矩陣和所述小區-位置區設置矩陣計算得到小區-位置區切換數矩陣；

根據所述小區-位置區切換數矩陣和所述小區總切換數矩陣，計算得到小區-位置區的忠誠度矩陣；

根據所述小區-位置區的忠誠度矩陣和所述小區-位置區設置矩陣，計算得到小區對歸屬位置區的忠誠度矩陣；

在切換總次數大于等于高切換門限的小區中，定位出對歸屬位置區的忠誠度最低的待調整小區；獲取所述待調整小區當前所屬的位置區，以及所述待調整小區對各位置區的忠誠度最高對應的最大忠誠度位置區；

將所述待調整小區當前所屬的位置區調整記錄為所述最大忠誠度位置區，記錄所述待調整小區的小區標識及其調整前和調整后當前所屬的位置區，累計調整過的小區數；

判斷所述迭代流程是否結束，若否，則循環進行所述迭代流程，直到判斷出所述迭代流程結束。

2.根據權利要求1所述的方法，其特征在于，所述小區間切換數矩陣H^CC為NxN矩陣，矩陣H^CC中的第i行、第j列的元素標識了第i個小區與第j個小區之間的切換次數；所述小區總切換數矩陣H^C為Nx1矩陣，矩陣H^C中的第i行元素標識了第i個小區與所述待優化范圍內的其他小區間的總切換數；所述N為所述待優化范圍內小區的個數。

3.根據權利要求1所述的方法，其特征在于，所述根據所述待優化范圍內小區間的切換次數計算高切換門限，包括：

按照以下公式計算獲得高切換門限h_thres：

其中，b％＝100％-a％，所述a％為預設的忽略調整切換量，所述F_H(i)為所述待優化范圍內小區間的切換次數的分布函數，h∈[0，h_max]，h_max為小區間的切換次數的最大值，i為小區間切換次數。

4.根據權利要求2所述的方法，其特征在于，所述迭代流程具體包括：

構建小區-位置區設置矩陣其中，矩陣D^CT中第i行第j列的元素為：

將所述小區間切換數矩陣H^CC和所述小區-位置區設置矩陣D^CT進行哈達瑪Hadamard乘積運算得到小區-位置區切換數矩陣表示第i個小區對第j個位置區的切換數；

根據所述小區-位置區切換數矩陣和所述小區總切換數矩陣的，計算得到小區-位置區的忠誠度矩陣Loy^CT，其中，所述矩陣Loy^CT中的第i行第j列的元素為

根據所述小區-位置區的忠誠度矩陣Loy^CT和所述小區-位置區設置矩陣D^CT，計算得到小區對歸屬位置區的忠誠度矩陣其中，在小區i當前所屬的位置區為j時，所述為

5.根據權利要求1所述的方法，其特征在于，所述判斷所述迭代流程是否結束包括：

滿足以下任一條件，則判斷所述迭代流程結束：

同一小區連續被調整的次數超過預設閾值；

調整的小區數達到預設的用戶最大容忍值；

所述待優化范圍內各小區對歸屬位置區的忠誠度均大于預設的忠誠度滿意門限。