[发明专利]渠道区域划分的方法与装置

权利要求书

1.一种渠道区域划分的方法，其特征在于，包括：

提示输入待划分区域、初始基站、时间、用户数和面积的阈值；

采集待划分区域内的小区在所述时间的VLR数据、小区的经纬度信息和小区基站对应关系；

根据小区在所述时间的VLR数据和小区基站对应关系计算基站在所述时间的有效用户数；

根据小区的经纬度信息和小区基站对应关系计算基站的覆盖面积和基站间的拓扑关系；

根据基站间的拓扑关系查找基站的相邻基站；

将初始基站作为起始点标记为区域X，将初始基站的相邻基站按照有效用户数从大到小的顺序依次标记为区域X，当标记为区域X的基站已满足区域划分要求时，则停止区域X的标记，在未标记的基站中重新选择初始基站开始新一轮标记，当标记为区域X的基站未满足区域划分要求而初始基站的相邻基站均已标记完时，则清除区域X的标记，在未标记的基站中重新选择初始基站再次进行区域X的标记，

所述区域划分要求为：标记为区域X的基站的有效用户数之和与覆盖面积之和分别大于等于用户数与面积的阈值，所述X为区域标识，每开始新一轮标记，X的值变换一次。

2.根据权利要求1所述的渠道区域划分的方法，其特征在于，所述重新选择的初始基站为未作过初始基站且有效用户数最多的基站。

3.根据权利要求2所述的渠道区域划分的方法，其特征在于，在重新选择所述初始基站时，若未标记的基站均不满足所述初始基站的条件，则将所有未标记的基站标记为区域X，若重新选择所述初始基站是为了开始新一轮标记，则此处X的值加1，若重新选择所述初始基站是为了再次进行区域X的标记，则此处X的值不变。

4.根据权利要求1或2或3所述的渠道区域划分的方法，其特征在于，所述VLR数据包括用户手机号码、用户状态和最后访问时间，所述用户状态包括在线和离线，所述有效用户数为用户状态为在线的用户的数量。

5.根据权利要求1或2或3所述的渠道区域划分的方法，其特征在于，所述步骤根据小区的经纬度信息和小区基站对应关系计算基站的覆盖面积和基站间的拓扑关系的具体实现方式为：根据小区的经纬度信息和小区基站对应关系得到基站的经纬度信息，利用维诺图算法将基站经纬度信息转换成基站覆盖图，将基站覆盖图转换成空间数据，利用空间函数计算基站的覆盖面积和基站间的拓扑关系。

6.一种渠道区域划分的装置，其特征在于，包括：

输入模块，用于提示输入待划分区域、初始基站、时间、用户数和面积的阈值；

采集模块，用于采集待划分区域内的小区在所述时间的VLR数据、小区的经纬度信息和小区基站对应关系；

用户数计算模块，用于根据小区在所述时间的VLR数据和小区基站对应关系统计基站在所述时间的有效用户数；

面积计算模块，用于根据小区的经纬度信息和小区基站对应关系计算基站的覆盖面积和基站间的拓扑关系；

相邻基站查找模块，用于根据基站间的拓扑关系查找基站的相邻基站；

区域标记模块，用于将初始基站作为起始点标记为区域X，将初始基站的相邻基站按照有效用户数从大到小的顺序依次标记为区域X，当标记为区域X的基站已满足区域划分要求时，则停止区域X的标记，在未标记的基站中重新选择初始基站开始新一轮标记，当标记为区域X的基站未满足区域划分要求而初始基站的相邻基站均已标记完时，则清除区域X的标记，在未标记的基站中重新选择初始基站再次进行区域X的标记，

所述区域划分要求为：标记为区域X的基站的有效用户数之和与覆盖面积之和分别大于等于用户数与面积的阈值，所述X为区域标识，每开始新一轮标记，X的值变换一次。

7.根据权利要求6所述的渠道区域划分的装置，其特征在于，所述重新选择的初始基站为没有区域标记、未作过初始基站且有效用户数最多的基站。

8.根据权要求7所述的渠道区域划分的装置，其特征在于，所述区域标记模块还用于在重新选择所述初始基站时，若未标记的基站均不满足所述初始基站的条件，则将所有未标记的基站标记为区域X，若重新选择所述初始基站是为了开始新一轮标记，则此处X的值加1，若重新选择所述初始基站是为了再次进行区域X的标记，则此处X的值不变。