专利名称：渠道区域划分的方法与装置的制作方法
技术领域：
本发明涉及移动通信技术领域，特别涉及一种渠道区域划分的方法与装置。
背景技术：
营业厅是客户与运营商沟通的渠道，营业厅的选址直接影响着运营商的服务质 量、营销效果等。目前，对营业厅选址依靠的是人为估计，如在人口密集，商业繁华的地段， 营业厅的个数较多，在偏僻的郊区，营业厅则较少见到，这种方式完全凭借人的感觉，容易 出现遗漏、错估等情况。
发明内容
本发明提供了一种渠道区域划分的方法与装置，为营业厅选址提供可靠的数据支 撑。本发明渠道区域划分的方法，包括提示输入待划分区域、初始基站、时间、用户数和面积的阈值；采集待划分区域内的小区在所述时间的VLR数据、小区的经纬度信息和小区基站 对应关系；根据小区在所述时间的VLR数据和小区基站对应关系计算基站在所述时间的有 效用户数；根据小区的经纬度信息和小区基站对应关系计算基站的覆盖面积和基站间的拓 扑关系；根据基站间的拓扑关系查找基站的相邻基站；将初始基站作为起始点标记为区域X，将初始基站的相邻基站按照有效用户数从 大到小的顺序依次标记为区域X，当标记为区域X的基站已满足区域划分要求时，则停止区 域X的标记，在未标记的基站中重新选择初始基站开始新一轮标记，当标记为区域X的基站 未满足区域划分要求而初始基站的相邻基站均已标记完时，则清除区域X的标记，在未标 记的基站中重新选择初始基站再次进行区域X的标记，所述区域划分要求为标记为区域X的基站的有效用户数之和与覆盖面积之和分 别大于等于用户数与面积的阈值，所述X为区域标识，每开始新一轮标记，X的值变换一次。优选地，所述重新选择的初始基站为未作过初始基站且有效用户数最多的基站。优选地，在重新选择所述初始基站时，若未标记的基站均不满足所述初始基站的 条件，则将所有未标记的基站标记为区域X，若重新选择所述初始基站是为了开始新一轮标 记，则此处X的值加1，若重新选择所述初始基站是为了再次进行区域X的标记，则此处X的 值不变。优选地，所述VLR数据包括用户手机号码、用户状态和最后访问时间，所述用户状 态包括在线和离线，所述有效用户数为用户状态为在线的用户的数量。优选地，所述步骤根据小区的经纬度信息和小区基站对应关系计算基站的覆盖面积和基站间的拓扑关系的具体实现方式为根据小区的经纬度信息和小区基站对应关系得 到基站的经纬度信息，利用维诺图算法将基站经纬度信息转换成基站覆盖图，将基站覆盖 图转换成空间数据，利用空间函数计算基站的覆盖面积和基站间的拓扑关系。本发明渠道区域划分的方法，以基站为单位，以有效用户数与覆盖面积为区域划 分的标准，先根据小区数据计算出待划分区域内基站的有效用户数与覆盖面积，再以一个 基站为中心，计算与其相邻基站有效用户数和覆盖面积的总和，若总和大于设置的阈值，则 将该基站与其相邻基站划为一个区域，采用本方法划分出的区域，其有效用户数与覆盖面 积有确切的数值，且每个区域的有效用户数与覆盖面积均在设定值以上，相互之间的差异 较小。本发明渠道区域划分的装置，包括输入模块，用于提示输入待划分区域、初始基站、时间、用户数和面积的阈值；采集模块，用于采集待划分区域内的小区在所述时间的VLR数据、小区的经纬度 信息和小区基站对应关系；用户数计算模块，用于根据小区在所述时间的VLR数据和小区基站对应关系统计 基站在所述时间的有效用户数；面积计算模块，用于根据小区的经纬度信息和小区基站对应关系计算基站的覆盖 面积和基站间的拓扑关系；相邻基站查找模块，用于根据基站间的拓扑关系查找基站的相邻基站；区域标记模块，用于将初始基站作为起始点标记为区域X，将初始基站的相邻基站 按照有效用户数从大到小的顺序依次标记为区域X，当标记为区域X的基站已满足区域划 分要求时，则停止区域X的标记，在未标记的基站中重新选择初始基站开始新一轮标记，当 标记为区域X的基站未满足区域划分要求而初始基站的相邻基站均已标记完时，则清除区 域X的标记，在未标记的基站中重新选择初始基站再次进行区域X的标记，所述区域划分要求为标记为区域X的基站的有效用户数之和与覆盖面积之和分 别大于等于用户数与面积的阈值，所述X为区域标识，每开始新一轮标记，X的值变换一次。优选地，所述重新选择的初始基站为没有区域标记、未作过初始基站且有效用户 数最多的基站。优选地，所述区域标记模块还用于在重新选择所述初始基站时，若未标记的基站 均不满足所述初始基站的条件，则将所有未标记的基站标记为区域X，若重新选择所述初始 基站是为了开始新一轮标记，则此处X的值加1，若重新选择所述初始基站是为了再次进行 区域χ的标记，则此处χ的值不变。优选地，所述VLR数据包括用户手机号码、用户状态和最后访问时间，所述用户状 态包括在线和离线，所述有效用户数为用户状态为在线的用户的数量。优选地，所述面积计算模块包括依次相连的经纬度信息模块、覆盖图模块和空间 计算模块，所述经纬度信息模块用于根据小区的经纬度信息和小区基站对应关系计算得到 基站的经纬度信息，所述覆盖图模块用于利用维诺图算法将基站经纬度信息转换成基站覆 盖图，所述空间计算模块用于将基站覆盖图转换成空间数据，利用空间函数计算基站的覆 盖面积和基站间的拓扑关系。本发明渠道区域划分的装置，采用输入模块设定待划分区域用户数与面积的阈值，用户数计算模块与面积计算模块分别根据采集模块采集的数据计算基站的有效用户数 与覆盖面积及拓扑关系，区域标记模块将有效用户数与覆盖面积大于设定的阈值的基站及 其邻基站划为一个区域，采用本装置划分出的区域，其有效用户数与覆盖面积有确切的数 值，且每个区域的有效用户数与覆盖面积均在设定值以上，相互之间的差异较小。
图1是本发明渠道区域划分的方法实施例的流程示意图；图2是本发明渠道区域划分的装置实施例的结构示意图。
具体实施例方式本发明渠道区域划分的方法，首先计算待划分区域内每个基站的有效用户数和覆 盖面积，其次计算基站及其相邻基站总的有效用户数和覆盖面积，当总的有效用户数与覆 盖面积均超过用户设定的阈值时，将基站及其相邻基站划为一个区域，了解该区域的有效 用户数与覆盖面积将便于营业厅的选址，下面结合附图与实施例详细解释本方法。本发明渠道区域划分的方法，如图1所示，包括步骤如下步骤101、提示输入待划分区域、初始基站、时间、用户数和面积的阈值；步骤102、采集待划分区域内的小区在所述时间的VLR数据、小区的经纬度信息和 小区基站对应关系；步骤103、根据小区在所述时间的VLR数据和小区基站对应关系计算基站在所述 时间的有效用户数；步骤104、根据小区的经纬度信息和小区基站对应关系计算基站的覆盖面积和基 站间的拓扑关系；步骤105、根据基站间的拓扑关系查找基站的相邻基站；步骤106、将初始基站标记为区域X ；步骤107、判断是否满足区域划分要求标记为区域X的基站的覆盖面积之和与有 效用户数之和分别大于等于面积阈值和用户数阈值，若满足进入步骤108，若不满足进入步 骤 109 ；步骤108、从未标记的基站中重新选取初始基站，将X加1，返回步骤106进行下一 轮标记；步骤109、判断初始基站是否还有未标记的相邻基站，若没有则进入步骤110，若 有则进入步骤111 ；步骤110、清除区域X的标记，从未标记的基站中重新选择初始基站，返回步骤 106 ；步骤111、将初始基站未标记的相邻基站中有效用户数最多的基站标记为区域X， 返回步骤107。在步骤101中，待划分区域一般为待划分的行政区域；初始基站为步骤106进行标 记时的第一个初始基站，可以在步骤101中由使用者输入也可以系统默认一个基站作为第 一个初始基站；时间可以是一个时间点也可以是一个时间段，若是一个时间点，则步骤102 采集的是该时间点的小区的VLR(Visitor Location Register，拜访位置登记处)数据，后续步骤中涉及的基站的有效用户数则是该时间点在线的用户的数量；面积与用户数的阈值 是划分后小区域的面积与用户数需满足的最低标准。每个行政区域都包含一定数量的基站，每个基站又覆盖若干小区。本方法的区域 划分是以基站为单位进行的，但用户数和面积等数据是以小区为单位进行记录的，因此需 要将小区的数据合并成其所属基站的数据，而小区的用户数是从其VLR数据中得来的，小 区的面积是从其经纬度信息得来的。VLR数据包含很多类数据，本方法中仅用到用户手机 号、用户状态和用户最后访问时间，其中，用户状态包括在线和离线两种，根据这三个值即 可得到小区在选定时间的在线用户数，再根据小区基站对应关系，即可得到基站在选定时 间的在线用户数即有效用户数，同理，由小区的经纬度信息可得基站的经纬度信息，由基站 的经纬度信息可得基站的覆盖面积，由各基站的覆盖面积，可推出各基站间的邻接关系即 拓扑关系，由拓扑关系可得相邻基站。得到了基站的有效用户数和覆盖面积及其相邻基站即可进行区域划分，如步骤 106所述，从使用者输入的初始基站开始进行区域标记，并判断区域是否满足区域划分要求 即所标记的区域包含基站的有效用户数与覆盖面积是否满足要求，如果满足则重新选定一 个未标记的基站作为初始基站，将X值加1开始下一轮标记，其中X用于标识不同的区域， 每开始新一轮标记，X值变换一次，本实施选择每标记一个区域X值加1 ；如果不满足则需 为区域X添加基站，先判断是否有未标记的相邻基站，没有则示当前初始基站是孤立基站， 该孤立基站构成的区域不满足划分要求，将已标记的区域X清除，在未标记的基站中重新 选择初始基站，将初始基站标记为区域X，再次判断标记为区域X的基站是否满足步骤107 的区域划分要求，有则将其中未标记且有效用户数最多的相邻基站标记为区域X，返回步骤 107再次判断区域X是否满足划分要求，依次循环。本方法的初始基站除第一次标记时采用的是用户指定的初始基站外，后面的标记 所采用的初始基站均是从未标记的基站中任意选定的，为了加快划分效率，将未标记、未作 过初始基站且有效用户数最多的基站作为初始基站，从而，在由于不满足区域划分要求且 相邻基站均已标记完而将区域X的标记清除时，将标记为区域X的初始基站进行标识，以便 再次选择初始基站时将其排除在外，避免重复工作。但当本方法进行到后面，可能出现一种 情况未标记的基站均已作过初始基站，说明未标记的基站无法满足区域划分要求，此时， 将这些剩余的基站划为一个区域，若前一次标记是由于区域划分要求已满足而重新选择下 一个初始基站，则将剩余基站的区域标识在上次标记的标识基础上加1，若上次标记是由于 不满足区域划分要求将区域X标记全清除而进行初始基站的重新选择，则剩余基站的区域 标识X的值与上次标记X的值保持一致。上述步骤104根据小区的经纬度信息和小区基站对应关系计算基站的覆盖面积 和基站间的拓扑关系的具体实现方式为根据小区的经纬度信息和小区基站对应关系得到 基站的经纬度信息，利用维诺图算法将基站经纬度信息转换成基站覆盖图，将基站覆盖图 转换成空间数据，利用空间函数计算基站的覆盖面积和基站间的拓扑关系。本发明渠道区域划分的装置，是与本发明渠道区域划分的方法对应的装置，如图2 所示，包括输入模块，用于提示输入待划分区域、初始基站、时间、用户数和面积的阈值；采集模块，用于采集待划分区域内的小区在所述时间的VLR数据、小区的经纬度信息和小区基站对应关系；用户数计算模块，用于根据小区在所述时间的VLR数据和小区基站对应关系统计 基站在所述时间的有效用户数；面积计算模块，用于根据小区的经纬度信息和小区基站对应关系计算基站的覆盖 面积和基站间的拓扑关系；相邻基站查找模块，用于根据基站间的拓扑关系查找基站的相邻基站；区域标记模块，用于将初始基站标记为区域X，将初始基站未标记的相邻基站中有 效用户数最多的基站也标记为区域X，每标记一次区域X判断是否满足以下条件标记为区 域X的基站的覆盖面积之和与有效用户数之和分别大于等于所述面积阈值和用户数阈值， 若满足则从未标记的基站中重新选取初始基站，将X值加1，开始下一轮标记；若不满足则 判断初始基站的相邻基站是否已标记完，若未标记完则继续将初始基站未标记的相邻基站 中有效用户数最多的基站也标记为区域X，若已标记完则清除区域X标记，从未标记的基站 中重新选取初始基站，再次标记区域X。作为一个优选的实施例，前述重新选择的初始基站 为没有区域标记、未作过初始基站且有效用户数最多的基站。所述区域标记模块还用于在 重新选择所述初始基站时，若未标记的基站均不满足所述初始基站的条件，则将所有未标 记的基站标记为区域X，若重新选择所述初始基站是为了开始新一轮标记，则此处X的值加 1，若重新选择所述初始基站是为了再次进行区域X的标记，则此处X的值不变。如上所述，输入模块将待划分区域和时间发送至采集模块，将初始基站、面积与用 户数阈值发送至区域标记模块，采集模块将VLR数据和小区基站对应关系发送至用户数计 算模块，将小区经纬度信息和小区基站对应关系发送至面积计算模块，面积计算模块将基 站间拓扑关系发送至相邻基站查找模块，将基站覆盖面积发送至区域标记模块。其中，采 集模块采集的VLR数据包括用户手机号码、用户状态和最后访问时间，用户状态包括在线 和离线，有效用户数即用户状态为在线的用户的数量。面积计算模块包括依次相连的经纬 度信息模块、覆盖图模块和空间计算模块，所述经纬度信息模块用于根据小区的经纬度信 息和小区基站对应关系计算得到基站的经纬度信息，所述覆盖图模块用于利用维诺图算法 将基站经纬度信息转换成基站覆盖图，所述空间计算模块用于将基站覆盖图转换成空间数 据，利用空间函数计算基站的覆盖面积和基站间的拓扑关系。将本发明的渠道区域划分的方法与装置结合使用即可完成渠道区域的划分。以上所述的本发明实施方式，并不构成对本发明保护范围的限定。任何在本发明 的精神和原则之内所作的修改、等同替换和改进等，均应包含在本发明的权利要求保护范 围之内。
权利要求
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的值不变。
9.根据权利要求5或6或7所述的渠道区域划分的装置，其特征在于，所述VLR数据包 括用户手机号码、用户状态和最后访问时间，所述用户状态包括在线和离线，所述有效用户 数为用户状态为在线的用户的数量。
10.根据权利要求5或6或7所述的渠道区域划分的装置，其特征在于，所述面积计算 模块包括依次相连的经纬度信息模块、覆盖图模块和空间计算模块，所述经纬度信息模块 用于根据小区的经纬度信息和小区基站对应关系计算得到基站的经纬度信息，所述覆盖图 模块用于利用维诺图算法将基站经纬度信息转换成基站覆盖图，所述空间计算模块用于将 基站覆盖图转换成空间数据，利用空间函数计算基站的覆盖面积和基站间的拓扑关系。
全文摘要
本发明公开了一种渠道区域划分的方法，以基站为单位，以有效用户数与覆盖面积为区域划分的标准，先根据小区数据计算出待划分区域内基站的有效用户数与覆盖面积，再以一个基站为中心，计算与其相邻基站有效用户数和覆盖面积的总和，若总和大于设置的阈值，则将该基站与其相邻基站划为一个区域，采用本方法划分出的区域，其有效用户数与覆盖面积有确切的数值，且每个区域的有效用户数与覆盖面积均在设定值以上，相互之间的差异较小；本发明还公开了一种与上述方法对应的渠道区域划分的装置，将本发明的方法与装置结合使用即可完成渠道区域划分。
文档编号H04W16/18GK102065443SQ20101056466
公开日2011年5月18日 申请日期2010年11月29日 优先权日2010年11月29日
发明者张叶青, 沈文明, 白传峰, 马俊涛 申请人:广州杰赛科技股份有限公司