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

说明书

技术领域

本发明涉及通信技术领域，尤其涉及一种位置区划分方法和设备。

背景技术

在移动通讯系统中，小区、基站等网元因为其能力、成本等被划分为很多区域，例如：位置区（Location Area，简称LA）、基站控制器（Base Station Controller，简称BSC）拓扑区、路由区等。其中位置区划分通常需要考虑位置区的最大允许寻呼量和位置区之间的移动量。

现有技术中，通过统计待划分区域内所有用户通话态下在各个小区之间的切换数据来计算各个小区之间的移动量，进而计算各个位置区之间的移动量。

然而，该方法得到的各个位置区之间的移动量精确度较低，导致用户在位置区之间的更新频繁。

发明内容

本发明提供一种位置区划分方法和设备，用以解决现有技术中存在的各个位置区之间的移动量精确度较低，导致用户在位置区之间的更新频繁的问题。

第一方面，本发明提供了一种位置区划分方法，包括：

获取多个基站中基站之间用户通话态的小区切换次数和用户空闲态的小区重选次数；

根据所述基站之间用户通话态的小区切换次数和用户空闲态的小区重选次数，确定基站之间的移动量；

根据所述基站之间的移动量、基站的寻呼量和基站的最大允许寻呼量，将所述多个基站划分为至少两个位置区。

在第一方面的第一种可能的实现方式中，所述根据所述基站之间的移动量、基站的寻呼量和基站的最大允许寻呼量，将所述多个基站划分为至少两个位置区，包括：

确定所述多个基站中待划分的位置区的数目；

采用寻优算法将所述多个基站划分为所述位置区的数目的预划分位置区；

根据所述基站的寻呼量计算所述预划分位置区的寻呼量，根据所述基站的最大允许寻呼量计算所述预划分位置区的最大允许寻呼量，根据所述基站之间的移动量计算所述预划分位置区之间的移动量；

采用所述寻优算法，以所述预划分位置区的寻呼量小于所述预划分位置区的最大允许寻呼量为约束条件，以所述预划分位置区之间的移动量之和最小为寻优条件，将所述多个基站划分为所述位置区的数目的位置区。

根据第一方面的第一种可能的实现方式，在第二种可能的实现方式中，所述将所述多个基站划分为所述位置区的数目的位置区，包括：

以不同所述预划分位置区之间的寻呼量的差值小于设定阈值为约束条件。

根据第一方面的第一种可能的实现方式和第二种可能的实现方式，在第三种可能的实现方式中，所述确定所述多个基站中待划分的位置区的数目，包括：

根据所述多个基站的寻呼量和所述多个基站下所有小区的最大允许寻呼量的平均值，确定所述位置区的数目。

根据第一方面的第一种可能的实现方式和第二种可能的实现方式，在第四种可能的实现方式中，所述基站的寻呼量为所述基站下所有小区的寻呼量之和，所述基站的最大允许寻呼量为所述基站下所有小区的最大允许寻呼量的最小值。

根据第一方面的第一种可能的实现方式和第二种可能的实现方式，在第五种可能的实现方式中，所述寻优算法为遗传算法和/或贪婪算法。

第二方面，本发明提供了一种位置区划分设备，包括：

获取模块，用于获取多个基站中基站之间用户通话态的小区切换次数和用户空闲态的小区重选次数；

确定模块，用于根据基站之间用户通话态的小区切换次数和用户空闲态的小区重选次数，确定基站之间的移动量；

划分模块，用于根据所述基站之间的移动量、基站的寻呼量和基站的最大允许寻呼量，将所述多个基站划分为至少两个位置区。

在第二方面的第一种可能的实现方式中，所述划分模块具体用于：

确定所述多个基站中待划分的位置区的数目；

采用寻优算法将所述多个基站划分为所述位置区的数目的预划分位置区；

根据所述基站的寻呼量计算所述预划分位置区的寻呼量，根据所述基站的最大允许寻呼量计算所述预划分位置区的最大允许寻呼量，根据所述基站之间的移动量计算所述预划分位置区之间的移动量；

采用所述寻优算法，以所述预划分位置区的寻呼量小于所述预划分位置区的最大允许寻呼量为约束条件，以所述预划分位置区之间的移动量之和最小为寻优条件，将所述多个基站划分为所述位置区的数目的位置区。

根据第二方面的第一种可能的实现方式，在第二种可能的实现方式中，所述划分模块还用于：