[发明专利]一种移动通信站点规划方法及系统

说明书

本发明公开了一种移动通信站点规划方法及系统，通过获取已知的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之后，还包括：