一种移动通信站点规划方法及系统的制作方法
【技术领域】
[0001] 本发明涉及移动通信基站技术领域，尤其涉及的是一种移动通信站点规划方法及 系统。
【背景技术】
[0002] 目前通信设计院负责对运营商的移动通信站点规划设计，在做出站点覆盖区域规 划图后，交由运营商的网络建设部门实施。站点覆盖区域规划图通常标记了规划站点的地 理信息点和实施范围，以划圈形式将相关建设范围标记。
[0003] 目前通信设计院规划工程师采用全手工方式规划和仿真，工作效率差，设计人员 的精力和时间被浪费在枯燥的反复操作中。例如，在一个已知2000个基站规模的网络中，如 需要实现新增100个站点，以保证站点平均分布和网络连续覆盖，在地理位置选址计算和选 点覆盖区域上，一般需要4人/天完成，如果项目要求紧急，工程师常常被弄得筋疲力尽，结 果往往还难以保证站点平均分布和网络连续覆盖。同时，由于设计人员没有实时评估规划 站点个数合理性的手段，难以输出最少成本的规划方案，带来大大的不便。
[0004] 因此，现有技术还有待于改进和发展。
【发明内容】
[0005] 本发明要解决的技术问题在于，针对现有技术的上述缺陷，提供一种移动通信站 点规划方法及系统，旨在解决现有通信站点规划工作效率低下很难得到最少成本规划方案 的问题。
[0006] 本发明解决技术问题所采用的技术方案如下：
[0007] -种移动通信站点规划方法，其中，包括以下步骤：
[0008] A、获取已知的N个通信站点的地理位置信息及设置的待增加通信站点个数K，其 中，N为正整数，K为正整数；
[0009] B、从所述N个通信站点中选取K个通信站点作为种子站点；
[0010] C、计算所述N个通信站点分别到K个种子站点的距离，根据所述K个种子站点将所 述N个通信站点划分为K个规划圈，其中，每个规划圈所属各个通信站点距离其种子站点比 距离其它通信站点近；
[0011] D、计算各个规划圈内所属通信站点的地理位置平均值，将所述地理位置平均值作 为当前种子站点，判断当前种子站点与之前种子站点的位置是否相同，若不同，则返回步骤 C;若相同，则将当前种子站点作为新增通信站点的选点规划处。
[0012] 所述的移动通信站点规划方法，其中，所述步骤B具体包括：
[0013 ] B1、从所述N个通信站点列表中随机选取一个通信站点为种子站点；
[0014] B2、计算每个通信站点与该种子站点的距离S(i)，并相加得到Sum(S(i))，其中，i = 1，2,3···Ν;
[0015] Β3、取[0-1]范围内的随机数 R，生成随机值 Random=Sum(S(i))*R4^^ffiRandom- = S(i)，直到其〈 = 0,此时的站点为下一个种子站点，判断种子站点数是否等于K，若为否， 则返回步骤Β2，若为是，则表明已从所述Ν个通信站点中选取出Κ个种子站点。
[0016]所述的移动通信站点规划方法，其中，在所述步骤D之后，还包括：
[0017] Ε、提取各规划圈所属通信站点和对应的地理位置平均值的经炜度信息，以各规划 圈的地理位置平均值为原点，以地理位置平均值到各自规划圈内各通信站点的距离平均值 为半径，对应在电子地图上画圆形，输出的Κ个规则圈组成新增Κ个通信站点对应的规划电 子地图，其中，各个规划圈的地理位置平均值为建站的理想选点。
[0018] 所述的移动通信站点规划方法，其中，在所述步骤D之后，还包括：
[0019] F、获得当前各个规划圈的地理信息对个别规划圈评估修正，所述地理信息包括： 江河、道路、城乡、城郊等地理环境信息;规划圈所属基站到地理位置平均值的距离;每个基 站工程指标信息;每个基站根据工程指标计算的最远覆盖距离。
[0020] 所述的移动通信站点规划方法，其中，所述步骤D还包括：
[0021] D1、计算各个规划圈内所属通信站点的地理位置平均值，将所述地理位置平均值 作为当前种子站点，判断当前种子站点与之前种子站点的位置是否相同，若不同，则返回步 骤C;若相同，则判断位置相同的次数是否达到预定次数，若没有达到，则返回步骤C;若达到 则表明种子站点不再移动，将当前种子站点作为新增通信站点的选点规划处。
[0022] -种移动通信站点规划系统，其中，包括：
[0023]参数获取模块，用于获取已知的Ν个通信站点的地理位置信息及设置的待增加通 信站点个数Κ，其中，Ν为正整数，Κ为正整数；
[0024]种子选取模块，用于从所述Ν个通信站点中选取Κ个通信站点作为种子站点；
[0025]距离划圈模块，用于计算所述Ν个通信站点分别到Κ个种子站点的距离，根据所述Κ 个种子站点将所述Ν个通信站点划分为Κ个规划圈，其中，每个规划圈所属各个通信站点距 离其种子站点比距离其它通信站点近；
[0026] 站点规划模块，用于计算各个规划圈内所属通信站点的地理位置平均值，将所述 地理位置平均值作为当前种子站点，判断当前种子站点与之前种子站点的位置是否相同， 若不同，则返回距离划圈模块;若相同，则将当前种子站点作为新增通信站点的选点规划 处。
[0027] 所述的移动通信站点规划系统，其中，所述种子选取模块包括：
[0028] 随机选择单元，用于从所述Ν个通信站点列表中随机选取一个通信站点为种子站 占 .
[0029] 距离计算单元，用于计算每个通信站点与该种子站点的距离S(i)，并相加得到Sum (S(i))，其中，i = l，2,3…N;
[0030] 站点选取单元，用于取[0-1]范围内的随机数R，生成随机值Random = Sum(S(i))* R，然后用Ran d 〇m- = S (i)，直到其〈=0，此时的站点为下一个种子站点，判断种子站点数是 否等于K，若为否，则返回距离计算单元，若为是，则表明已从所述N个通信站点中选取出K个 种子站点。
[0031 ]所述的移动通信站点规划系统，其中，还包括：
[0032]地图显示模块，用于提取各规划圈所属通信站点和对应的地理位置平均值的经炜 度信息，以各规划圈的地理位置平均值为原点，以地理位置平均值到各自规划圈内各通信 站点的距离平均值为半径，对应在电子地图上画圆形，输出的K个规则圈组成新增K个通信 站点对应的规划电子地图，其中，各个规划圈的地理位置平均值为建站的理想选点。
[0033]所述的移动通信站点规划系统，其中，还包括：
[0034]评估修正模块，用于获得当前各个规划圈的地理信息对个别规划圈评估修正，所 述地理信息包括:江河、道路、城乡、城郊等地理环境信息；规划圈所属基站到地理位置平均 值的距离;每个基站工程指标信息;每个基站根据工程指标计算的最远覆盖距离。
[0035] 所述的移动通信站点规划系统，其中，所述站点规划模块包括：
[0036] 站点规划单元，用于计算各个规划圈内所属通信站点的地理位置平均值，将所述 地理位置平均值作为当前种子站点，判断当前种子站点与之前种子站点的位置是否相同， 若不同，则返回距离划圈模块;若相同，则判断位置相同的次数是否达到预定次数，若没有 达到，则返回距离划圈模块;若达到则表明种子站点不再移动，将当前种子站点作为新增通 信站点的选点规划处。
[0037] 本发明所提供的一种移动通信站点规划方法及系统，有效地解决了现有通信站点 规划工作效率低下很难得到最少成本规划方案的问题，通过获取已知的Ν个通信站点的地 理位置信息及设置的待增加通信站点个数Κ，其中，Ν为正整数，Κ为正整数;从所述Ν个通信 站点中选取Κ个通信站点作为种子站点;计算所述Ν个通信站点分别到Κ个种子站点的距离， 根据所述Κ个种子站点将所述Ν个通信站点划分为Κ个规划圈，其中，每个规划圈所属各个通 信站点距离其种子站点比距离其它通信站点近;计算各个规划圈内所属通信站点的地理位 置平均值，将所述地理位置平均值作为当前种子站点，直到种子站点的位置不再变化时为 止，并将当前种子站点作为新增通信站点的选点规划处，选择了最有利的站点位置新建站 点，可用最少的成本(最少的站点数目），降低了成本，在规划区域内满足用户期望的覆盖和 容量要求，是一定容忍度内的最优解，其实现方法简单，通过软件实现，成本较低。
【附图说明】
[0038] 图1为本发明提供的移动通信站点规划方法较佳实施例的流程图。
[0039] 图2为本发明提供的移动通信站点规划方法应用实施例的结果示意图。
[0040] 图3为本发明提供的移动通信站点规划系统较佳实施例的结构框图。
【具体实施方式】
[0