一种移动通信站点规划方法及系统技术方案

本发明专利技术公开了一种移动通信站点规划方法及系统，通过获取已知的N个通信站点的地理位置信息及设置的待增加通信站点个数K；从所述N个通信站点中选取K个通信站点作为种子站点；计算所述N个通信站点分别到K个种子站点的距离，根据所述K个种子站点将所述N个通信站点划分为K个规划圈，其中，每个规划圈所属各个通信站点距离其种子站点比距离其它通信站点近；计算各个规划圈内所属通信站点的地理位置平均值，将所述地理位置平均值作为当前种子站点，直到种子站点的位置不再变化时为止，并将当前种子站点作为新增通信站点的选点规划处，选择了最有利的站点位置新建站点，可用最少的站点数目，降低了成本。

【技术实现步骤摘要】

本专利技术涉及移动通信基站
，尤其涉及的是一种移动通信站点规划方法及系统。
技术介绍
目前通信设计院负责对运营商的移动通信站点规划设计，在做出站点覆盖区域规划图后，交由运营商的网络建设部门实施。站点覆盖区域规划图通常标记了规划站点的地理信息点和实施范围，以划圈形式将相关建设范围标记。目前通信设计院规划工程师采用全手工方式规划和仿真，工作效率差，设计人员的精力和时间被浪费在枯燥的反复操作中。例如，在一个已知2000个基站规模的网络中，如需要实现新增100个站点，以保证站点平均分布和网络连续覆盖，在地理位置选址计算和选点覆盖区域上，一般需要4人/天完成，如果项目要求紧急，工程师常常被弄得筋疲力尽，结果往往还难以保证站点平均分布和网络连续覆盖。同时，由于设计人员没有实时评估规划站点个数合理性的手段，难以输出最少成本的规划方案，带来大大的不便。因此，现有技术还有待于改进和发展。
技术实现思路
本专利技术要解决的技术问题在于，针对现有技术的上述缺陷，提供一种移动通信站点规划方法及系统，旨在解决现有通信站点规划工作效率低下很难得到最少成本规划方案的问题。本专利技术解决技术问题所采用的技术方案如下：一种移动通信站点规划方法，其中，包括以下步骤：A、获取已知的N个通信站点的地理位置信息及设置的待增加通信站点个数K，其中，N为正整数，K为正整数；B、从所述N个通信站点中选取K个通信站点作为种子站点；C、计算所述N个通信站点分别到K个种子站点的距离，根据所述K个种子站点将所述N个通信站点划分为K个规划圈，其中，每个规划圈所属各个通信站点距离其种子站点比距离其它通信站点近；D、计算各个规划圈内所属通信站点的地理位置平均值，将所述地理位置平均值作为当前种子站点，判断当前种子站点与之前种子站点的位置是否相同，若不同，则返回步骤C；若相同，则将当前种子站点作为新增通信站点的选点规划处。所述的移动通信站点规划方法，其中，所述步骤B具体包括：B1、从所述N个通信站点列表中随机选取一个通信站点为种子站点；B2、计算每个通信站点与该种子站点的距离S(i)，并相加得到Sum(S(i))，其中，i＝1,2,3…N；B3、取[0-1]范围内的随机数R，生成随机值Random＝Sum(S(i))*R，然后用Random-＝S(i)，直到其<＝0，此时的站点为下一个种子站点，判断种子站点数是否等于K，若为否，则返回步骤B2，若为是，则表明已从所述N个通信站点中选取出K个种子站点。所述的移动通信站点规划方法，其中，在所述步骤D之后，还包括：E、提取各规划圈所属通信站点和对应的地理位置平均值的经纬度信息，以各规划圈的地理位置平均值为原点，以地理位置平均值到各自规划圈内各通信站点的距离平均值为半径，对应在电子地图上画圆形，输出的K个规则圈组成新增K个通信站点对应的规划电子地图，其中，各个规划圈的地理位置平均值为建站的理想选点。所述的移动通信站点规划方法，其中，在所述步骤D之后，还包括：F、获得当前各个规划圈的地理信息对个别规划圈评估修正，所述地理信息包括：江河、道路、城乡、城郊等地理环境信息；规划圈所属基站到地理位置平均值的距离；每个基站工程指标信息；每个基站根据工程指标计算的最远覆盖距离。所述的移动通信站点规划方法，其中，所述步骤D还包括：D1、计算各个规划圈内所属通信站点的地理位置平均值，将所述地理位置平均值作为当前种子站点，判断当前种子站点与之前种子站点的位置是否相同，若不同，则返回步骤C；若相同，则判断位置相同的次数是否达到预定次数，若没有达到，则返回步骤C；若达到则表明种子站点不再移动，将当前种子站点作为新增通信站点的选点规划处。一种移动通信站点规划系统，其中，包括：参数获取模块，用于获取已知的N个通信站点的地理位置信息及设置的待增加通信站点个数K，其中，N为正整数，K为正整数；种子选取模块，用于从所述N个通信站点中选取K个通信站点作为种子站点；距离划圈模块，用于计算所述N个通信站点分别到K个种子站点的距离，根据所述K个种子站点将所述N个通信站点划分为K个规划圈，其中，每个规划圈所属各个通信站点距离其种子站点比距离其它通信站点近；站点规划模块，用于计算各个规划圈内所属通信站点的地理位置平均值，将所述地理位置平均值作为当前种子站点，判断当前种子站点与之前种子站点的位置是否相同，若不同，则返回距离划圈模块；若相同，则将当前种子站点作为新增通信站点的选点规划处。所述的移动通信站点规划系统，其中，所述种子选取模块包括：随机选择单元，用于从所述N个通信站点列表中随机选取一个通信站点为种子站点；距离计算单元，用于计算每个通信站点与该种子站点的距离S(i)，并相加得到Sum(S(i))，其中，i＝1,2,3…N；站点选取单元，用于取[0-1]范围内的随机数R，生成随机值Random＝Sum(S(i))*R，然后用Random-＝S(i)，直到其<＝0，此时的站点为下一个种子站点，判断种子站点数是否等于K，若为否，则返回距离计算单元，若为是，则表明已从所述N个通信站点中选取出K个种子站点。所述的移动通信站点规划系统，其中，还包括：地图显示模块，用于提取各规划圈所属通信站点和对应的地理位置平均值的经纬度信息，以各规划圈的地理位置平均值为原点，以地理位置平均值到各自规划圈内各通信站点的距离平均值为半径，对应在电子地图上画圆形，输出的K个规则圈组成新增K个通信站点对应的规划电子地图，其中，各个规划圈的地理位置平均值为建站的理想选点。所述的移动通信站点规划系统，其中，还包括：评估修正模块，用于获得当前各个规划圈的地理信息对个别规划圈评估修正，所述地理信息包括：江河、道路、城乡、城郊等地理环境信息；规划圈所属基站到地理位置平均值的距离；每个基站工程指标信息；每个基站根据工程指标计算的最远覆盖距离。所述的移动通信站点规划系统，其中，所述站点规划模块包括：站点规划单元，用于计算各个规划圈内所属通信站点的地理位置平均值，将所述地理位置平均值作为当前种子站点，判断当前种子站点与之前种子站点的位置是否相同，若不同，则返回距离划圈模块；若相同，则判断位置相同的次数是否达到预定次数，若没有达到，则返回距离划圈模块；若达到则表明种子站点不再移动，将当前种子站点作为新增通信站点的选点规划处。本专利技术所提供的一种移动通信站点规划方法及系统，有效地解决了现有通信站点规划工作效率低下很难得到最少成本本文档来自技高网...

【技术保护点】
一种移动通信站点规划方法，其特征在于，包括以下步骤：A、获取已知的N个通信站点的地理位置信息及设置的待增加通信站点个数K，其中，N为正整数，K为正整数；B、从所述N个通信站点中选取K个通信站点作为种子站点；C、计算所述N个通信站点分别到K个种子站点的距离，根据所述K个种子站点将所述N个通信站点划分为K个规划圈，其中，每个规划圈所属各个通信站点距离其种子站点比距离其它通信站点近；D、计算各个规划圈内所属通信站点的地理位置平均值，将所述地理位置平均值作为当前种子站点，判断当前种子站点与之前种子站点的位置是否相同，若不同，则返回步骤C；若相同，则将当前种子站点作为新增通信站点的选点规划处。

【技术特征摘要】
1.一种移动通信站点规划方法，其特征在于，包括以下步骤：
A、获取已知的N个通信站点的地理位置信息及设置的待增加通信站点个数K，其中，N为
正整数，K为正整数；
B、从所述N个通信站点中选取K个通信站点作为种子站点；
C、计算所述N个通信站点分别到K个种子站点的距离，根据所述K个种子站点将所述N个
通信站点划分为K个规划圈，其中，每个规划圈所属各个通信站点距离其种子站点比距离其
它通信站点近；
D、计算各个规划圈内所属通信站点的地理位置平均值，将所述地理位置平均值作为当
前种子站点，判断当前种子站点与之前种子站点的位置是否相同，若不同，则返回步骤C；若
相同，则将当前种子站点作为新增通信站点的选点规划处。
2.根据权利要求1所述的移动通信站点规划方法，其特征在于，所述步骤B具体包括：
B1、从所述N个通信站点列表中随机选取一个通信站点为种子站点；
B2、计算每个通信站点与该种子站点的距离S(i)，并相加得到Sum(S(i))，其中，i＝1,
2,3…N；
B3、取[0-1]范围内的随机数R，生成随机值Random＝Sum(S(i))*R，然后用Random-＝S
(i)，直到其<＝0，此时的站点为下一个种子站点，判断种子站点数是否等于K，若为否，则返
回步骤B2，若为是，则表明已从所述N个通信站点中选取出K个种子站点。
3.根据权利要求1所述的移动通信站点规划方法，其特征在于，在所述步骤D之后，还包
括：
E、提取各规划圈所属通信站点和对应的地理位置平均值的经纬度信息，以各规划圈的
地理位置平均值为原点，以地理位置平均值到各自规划圈内各通信站点的距离平均值为半
径，对应在电子地图上画圆形，输出的K个规则圈组成新增K个通信站点对应的规划电子地
图，其中，各个规划圈的地理位置平均值为建站的理想选点。
4.根据权利要求1所述的移动通信站点规划方法，其特征在于，在所述步骤D之后，还包
括：
F、获得当前各个规划圈的地理信息对个别规划圈评估修正，所述地理信息包括：江河、
道路、城乡、城郊等地理环境信息；规划圈所属基站到地理位置平均值的距离；每个基站工
程指标信息；每个基站根据工程指标计算的最远覆盖距离。
5.根据权利要求1所述的移动通信站点规划方法，其特征在于，所述步骤D还包括：
D1、计算各个规划圈内所属通信站点的地理位置平均值，将所述地理位置平均值作为
当前种子站点，判断当前种子站点与之前种子站点的位置是否相同，若不同，则返回步骤C；
若相同，则判断位置相同的次数是否达到预定次数，若没有达到，则返回步骤C；若达到则表
明种子站点不再移动，将当前种子站点作为新增通信站点的选点规划处。
6.一种移动通信站点规划系统，其特征在于，包括：
参数获取模...

【专利技术属性】
技术研发人员：方海鹰，陈志强，
申请(专利权)人：广州银禾网络通信有限公司，
类型：发明
国别省市：广东;44