[發明專利]位置區劃分方法和設備

有效

• 申請號: 201310174732.8
• 申請日: 2013-05-13
• 公開（公告）號: CN104159246B
• 公開（公告）日: 2018-04-10
• 發明（設計）人: 符克遠;李建平;王高虎
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H04W24/02
• 分類號: H04W24/02;H04W36/00
• 代理公司: 北京同立鈞成知識產權代理有限公司11205
• 代理人: 劉芳

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

獲取多個基站中基站之間用戶通話態的小區切換次數和用戶空閑態的小區重選次數；

根據所述基站之間用戶通話態的小區切換次數和用戶空閑態的小區重選次數，確定基站之間的移動量；

根據所述基站之間的移動量、基站的尋呼量和基站的最大允許尋呼量，將所述多個基站劃分為至少兩個位置區；

其中，所述根據所述基站之間的移動量、基站的尋呼量和基站的最大允許尋呼量，將所述多個基站劃分為至少兩個位置區，包括：

確定所述多個基站中待劃分的位置區的數目；

采用尋優算法將所述多個基站劃分為所述位置區的數目的預劃分位置區；

根據所述基站的尋呼量計算所述預劃分位置區的尋呼量，根據所述基站的最大允許尋呼量計算所述預劃分位置區的最大允許尋呼量，根據所述基站之間的移動量計算所述預劃分位置區之間的移動量；

采用所述尋優算法，以所述預劃分位置區的尋呼量小于所述預劃分位置區的最大允許尋呼量為約束條件，以所述預劃分位置區之間的移動量之和最小為尋優條件，將所述多個基站劃分為所述位置區的數目的位置區；

其中，所述確定所述多個基站中待劃分的位置區的數目，包括：

將待劃分區域內多個基站的尋呼量和多個基站下所有小區的最大允許尋呼量的平均值與預設的尋呼余量因子的乘積相除，得到待劃分的位置區的數目；其中，尋呼余量因子為0～1之間的數。

2.根據權利要求1所述的方法，其特征在于，所述將所述多個基站劃分為所述位置區的數目的位置區，包括：

以不同所述預劃分位置區之間的尋呼量的差值小于設定閾值為約束條件。

3.根據權利要求1或2所述的方法，其特征在于，所述基站的尋呼量為所述基站下所有小區的尋呼量之和，所述基站的最大允許尋呼量為所述基站下所有小區的最大允許尋呼量的最小值。

4.根據權利要求1或2所述的方法，其特征在于，所述尋優算法為遺傳算法和/或貪婪算法。

5.一種位置區劃分設備，其特征在于，包括：

獲取模塊，用于獲取多個基站中基站之間用戶通話態的小區切換次數和用戶空閑態的小區重選次數；

確定模塊，用于根據所述基站之間用戶通話態的小區切換次數和用戶空閑態的小區重選次數，確定基站之間的移動量；

劃分模塊，用于根據所述基站之間的移動量、基站的尋呼量和基站的最大允許尋呼量，將所述多個基站劃分為至少兩個位置區；

所述劃分模塊具體用于：

確定所述多個基站中待劃分的位置區的數目；

采用尋優算法將所述多個基站劃分為所述位置區的數目的預劃分位置區；

根據所述基站的尋呼量計算所述預劃分位置區的尋呼量，根據所述基站的最大允許尋呼量計算所述預劃分位置區的最大允許尋呼量，根據所述基站之間的移動量計算所述預劃分位置區之間的移動量；

采用所述尋優算法，以所述預劃分位置區的尋呼量小于所述預劃分位置區的最大允許尋呼量為約束條件，以所述預劃分位置區之間的移動量之和最小為尋優條件，將所述多個基站劃分為所述位置區的數目的位置區；

其中，所述確定所述多個基站中待劃分的位置區的數目，包括：

將待劃分區域內多個基站的尋呼量和多個基站下所有小區的最大允許尋呼量的平均值與預設的尋呼余量因子的乘積相除，得到待劃分的位置區的數目；其中，尋呼余量因子為0～1之間的數。

6.根據權利要求5所述的設備，其特征在于，所述劃分模塊還用于：

采用所述尋優算法，以所述預劃分位置區的尋呼量小于所述預劃分位置區的最大允許尋呼量且不同所述預劃分位置區之間的尋呼量的差值小于設定閾值為約束條件，以所述預劃分位置區之間的移動量之和最小為尋優條件，將所述多個基站劃分為所述位置區的數目的位置區。

7.根據權利要求5或6所述的設備，其特征在于，所述基站的尋呼量為所述基站下所有小區的尋呼量之和，所述基站的最大允許尋呼量為所述基站下所有小區的最大允許尋呼量的最小值。

8.根據權利要求5或6所述的設備，其特征在于，所述尋優算法為遺傳算法和/或貪婪算法。

9.一種位置區劃分設備，其特征在于，包括：存儲器和處理器，所述存儲器用于存儲執行指令，當所述位置區劃分設備運行時，所述處理器與所述存儲器之間通信，所述處理器執行所述執行指令使得所述位置區劃分設備執行如權利要求1至4任一項所述的方法。