[发明专利]位置区划分方法和设备

权利要求书

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任一项所述的方法。