CN105682104B - 一种移动通信站点规划方法及系统 - Google Patents

Abstract

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

Description

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

技术领域

本发明涉及移动通信基站技术领域，尤其涉及的是一种移动通信站点规划方法及系统。

背景技术

目前通信设计院负责对运营商的移动通信站点规划设计，在做出站点覆盖区域规划图后，交由运营商的网络建设部门实施。站点覆盖区域规划图通常标记了规划站点的地理信息点和实施范围，以划圈形式将相关建设范围标记。

目前通信设计院规划工程师采用全手工方式规划和仿真，工作效率差，设计人员的精力和时间被浪费在枯燥的反复操作中。例如，在一个已知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个通信站点对应的规划电子地图，其中，各个规划圈的地理位置平均值为建站的理想选点。

所述的移动通信站点规划系统，其中，还包括：

评估修正模块，用于获得当前各个规划圈的地理信息对个别规划圈评估修正，所述地理信息包括：江河、道路、城乡、城郊等地理环境信息；规划圈所属基站到地理位置平均值的距离；每个基站工程指标信息；每个基站根据工程指标计算的最远覆盖距离。

所述的移动通信站点规划系统，其中，所述站点规划模块包括：

站点规划单元，用于计算各个规划圈内所属通信站点的地理位置平均值，将所述地理位置平均值作为当前种子站点，判断当前种子站点与之前种子站点的位置是否相同，若不同，则返回距离划圈模块；若相同，则判断位置相同的次数是否达到预定次数，若没有达到，则返回距离划圈模块；若达到则表明种子站点不再移动，将当前种子站点作为新增通信站点的选点规划处。

本发明所提供的一种移动通信站点规划方法及系统，有效地解决了现有通信站点规划工作效率低下很难得到最少成本规划方案的问题，通过获取已知的N个通信站点的地理位置信息及设置的待增加通信站点个数K，其中，N为正整数，K为正整数；从所述N个通信站点中选取K个通信站点作为种子站点；计算所述N个通信站点分别到K个种子站点的距离，根据所述K个种子站点将所述N个通信站点划分为K个规划圈，其中，每个规划圈所属各个通信站点距离其种子站点比距离其它通信站点近；计算各个规划圈内所属通信站点的地理位置平均值，将所述地理位置平均值作为当前种子站点，直到种子站点的位置不再变化时为止，并将当前种子站点作为新增通信站点的选点规划处，选择了最有利的站点位置新建站点，可用最少的成本(最少的站点数目)，降低了成本，在规划区域内满足用户期望的覆盖和容量要求，是一定容忍度内的最优解，其实现方法简单，通过软件实现，成本较低。

附图说明

图1为本发明提供的移动通信站点规划方法较佳实施例的流程图。

图2为本发明提供的移动通信站点规划方法应用实施例的结果示意图。

图3为本发明提供的移动通信站点规划系统较佳实施例的结构框图。

具体实施方式

本发明提供一种移动通信站点规划方法及系统，为使本发明的目的、技术方案及优点更加清楚、明确，以下参照附图并举实施例对本发明进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。

请参阅图1，图1为本发明提供的移动通信站点规划方法较佳实施例的流程图，包括以下步骤：

步骤S100、获取已知的N个通信站点的地理位置信息及设置的待增加通信站点个数K，其中，N为正整数，K为正整数；

步骤S200、从所述N个通信站点中选取K个通信站点作为种子站点；

步骤S300、计算所述N个通信站点分别到K个种子站点的距离，根据所述K个种子站点将所述N个通信站点划分为K个规划圈，其中，每个规划圈所属各个通信站点距离其种子站点比距离其它通信站点近；

步骤S400、计算各个规划圈内所属通信站点的地理位置平均值，将所述地理位置平均值作为当前种子站点，判断当前种子站点与之前种子站点的位置是否相同，若不同，则返回步骤S300；若相同，则将当前种子站点作为新增通信站点的选点规划处。

下面结合具体的实施例对上述步骤进行详细的描述。

在步骤S100中，获取已知的N个通信站点的地理位置信息及设置的待增加通信站点个数K，其中，N为正整数，K为正整数。具体来说，本发明是在已知移动通信站点基础上新增合理站点的情形，适用于2G、3G、4G、乃至5G移动通信网络制式的通信站点的规划设计。所述地理位置信息实际可为经纬度信息。在实际应用时，导入符合条件的通信站点规划电子地图；再手工输入规划圈个数K。譬如在已知2000个基站规模的网络中，需要实现新增100个通信站点，那么就是N为2000，K为100。

在步骤S200中，从所述N个通信站点中选取K个通信站点作为种子站点。具体来说，就是最优选取规划N个通信站点中K个通信站点为初始种子站点。关于这K个种子站点可以随机选择，还可以采用最优选取方法：使初始种子站点相互距离尽可能的远，目的是保证往后步骤生成“地理中心”(也就是地理位置平均值)尽可能平衡分布和准确。

优选地，所述步骤S200具体包括：

S201、从所述N个通信站点列表中随机选取一个通信站点为种子站点；

S202、计算每个通信站点与该种子站点的距离S(i)，并相加得到Sum(S(i))，其中，i＝1,2,3…N；

S203、取[0-1]范围内的随机数R，生成随机值Random＝Sum(S(i))*R，然后用Random-＝S(i)，直到其<＝0，此时的站点为下一个种子站点，判断种子站点数是否等于K，若为否，则返回步骤B2，若为是，则表明已从所述N个通信站点中选取出K个种子站点。显然，N大于等于K，且均为正整数。

具体来说，最优选取方法为：

1)先从计算列表中随机选取一个通信站点为“种子站点”。

2)对于每个通信站点，都计算其和最近的一个“种子站点”的距离S(i)，保存在一个数组里，然后把这些距离加起来得到Sum(S(i))。

距离S(i)计算公式取地球上两点间距离。以EXCEL公式为例，通信站点1(A2，B2)、通信站点2(C2，D2)两点间的距离计算公式为：

距离S(i)＝6371004*ACOS(1-(POWER((SIN((90-B2)*PI()/180)*COS(A2*PI()/180)-SIN((90-D2)*PI()/180)*COS(C2*PI()/180)),2)+POWER((SIN((90-B2)*PI()/180)*SIN(A2*PI()/180)-SIN((90-D2)*PI()/180)*SIN(C2*PI()/180)),2)+POWER((COS((90-B2)*PI()/180)-COS((90-D2)*PI()/180)),2))/2)。关于距离计算公式，此乃其中一种方式，根据两者的经纬度信息计算两者的距离乃现有技术。

3)然后，取[0-1]范围内的随机数R，生成随机值Random＝Sum(S(i))*R，然后用Random-＝S(i)，直到其<＝0，此时的点就是下一个“种子站点”。

4)重复2)和3)，直到k个“初始种子站点”被选出来为止。

在所述步骤S300中，计算所述N个通信站点分别到K个种子站点的距离，根据所述K个种子站点将所述N个通信站点划分为K个规划圈，其中，每个规划圈所属各个通信站点距离其种子站点比距离其它通信站点近。

具体来说，在从N个通信基站中选出K个种子站点之后，则计算所有通信站点到K个种子站点的距离，根据距离S最近原则，划分通信站点所属规划圈。共有K个规划圈，每个规划圈所属通信站点距离其种子站点，比它与其它通信站点、种子站点的距离近。关于距离计算与计算公式所述S(i)相同，此处不再赘述。

在步骤S400中，计算各个规划圈内所属通信站点的地理位置平均值，将所述地理位置平均值作为当前种子站点，判断当前种子站点与之前种子站点的位置是否相同，若不同，则返回步骤S300；若相同，则将当前种子站点作为新增通信站点的选点规划处。

具体来说，就是取各自规划圈所属站点的地理位置的经度平均值、纬度平均值。经度平均值及纬度平均值对应的为各个规划圈的地理中心，移动种子站点到属于它的“地理中心”，将“地理中心”变为新的种子站点。

然后判断当前种子站点与之前种子站点的位置是否相同，若不同，则返回步骤S300；若相同，则将当前种子站点作为新增通信站点的选点规划处。也就是说，在得到新的种子站点的位置之后，将其与之前的种子站点位置进行比较，判断是否有变化，如果有变化，那么则继续重复步骤S300，直到种子站点的位置没有变化时为止。此时的各个规划圈的当前种子站点的经纬度信息也就是新增通信站点的选点规划处，即理想规划设置处。

优选地，所述步骤S400还包括：

S401、计算各个规划圈内所属通信站点的地理位置平均值，将所述地理位置平均值作为当前种子站点，判断当前种子站点与之前种子站点的位置是否相同，若不同，则返回步骤S300；若相同，则判断位置相同的次数是否达到预定次数，若没有达到，则返回步骤S300；若达到则表明种子站点不再移动，将当前种子站点作为新增通信站点的选点规划处。

具体来说，关于如何判断各个规划圈的种子站点位置不再变化，在步骤S400中是判定了一次，则将当前种子站点作为新增基站的选址处，为了进一步提高准确性，可判断种子站点位置不发生变化的次数是否超过预定次数，譬如连续3次判定都发现位置没有变化，那么则表明种子站点位置不再变化，则将当前种子站点作为新增基站的选址处，这样的方式，结果更可靠。

优选地，在所述步骤S400之后，还包括：

S500、提取各规划圈所属通信站点和对应的地理位置平均值的经纬度信息，以各规划圈的地理位置平均值为原点，以地理位置平均值到各自规划圈内各通信站点的距离平均值为半径，对应在电子地图上画圆形，输出的K个规则圈组成新增K个通信站点对应的规划电子地图，其中，各个规划圈的地理位置平均值为建站的理想选点。

具体来说，在得到K个新增通信站点的理想选址处之后，为了方便用户得知，则根据各规划圈所属通信站点和对应的地理位置平均值的经纬度信息，对应在电子地图上显示。进一步地，显示K个新增通信基站，并对应标示划圈，划圈半径为地理位置平均值到各自规划圈内各通信站点的距离平均值。这样，使得用户一目了然，可随时调整规划圈个数，在电子地图上观察每个规划圈所属站点的分布情况，通过结合人工经验判断，可输出最少成本新增基站站点规划方案。通过本发明的方法，解决了当前移动通信站点覆盖规划过程中，手工站点规划效率低、无法批量化制图作业、站点分布不合理问题。该发明的方法适用于在已知移动通信站点基础上新增合理站点的情形，适用于2G、3G、4G、乃至5G移动通信网络制式的通信站点的规划设计。

优选地，在所述步骤S400之后，还包括：

S600、获得当前各个规划圈的地理信息对个别规划圈评估修正，所述地理信息包括：江河、道路、城乡、城郊等地理环境信息；规划圈所属基站到地理位置平均值的距离；每个基站工程指标信息；每个基站根据工程指标计算的最远覆盖距离。

具体来说，得到的K个新增基站位置是理想值，还得根据实际情况进行修正。可通过点击电子地图上的每个圆形规划圈，获得当前规划圈的地理信息(包括江河、道路、城乡、城郊等地理环境信息；规划圈所属基站到“地理中心”的距离；每个基站工程指标信息；每个基站根据工程指标计算的最远覆盖距离)，对各个规划圈进行评估修正。

以下以一应用实施例对本发明详细说明如下。

步骤T1、在实际应用时，导入符合条件的通信站点规划电子地图。根据网优工程指标(比如MR覆盖率、路测覆盖率、基站高度、天线垂直半功率角、下倾角等)条件综合筛选，导入符合条件的通信站点进入电子地图。电子地图中通信站点的站号、城市、行政区、是否城区、基站名称、基站经度、基站纬度字段形成计算列表，供下面各步骤使用。计算列表中，站号、基站经纬度值保证唯一，计算列表数据按基站经度、基站纬度升序排序。

下面以某城区部分地理区域为例：由于现时发展4G网络需要，要在原3G站点区域内新增若干个4G站点，新增的4G站点需要合理分布于3G站点区域，以支持大流量业务的开展。限于篇幅所限，以截取10个站点数据，在其区域内新增3个4G站点举例如下表1，其中K＝3。下面的距离单位均为米。各个站点对应的站号为1～10，对应的位置信息为经纬度。

站号	基站经度	基站纬度
			1	113.2468970000	23.0979310000
2	113.2625100000	23.1125920000
			3	113.2633360000	23.0960020000
4	113.2717960000	23.0854840000
			5	113.2720100000	23.0838000000
6	113.2760100000	23.0721000000
			7	113.2833510000	23.0966810000
8	113.2989410000	23.0679320000
			9	113.3290100000	23.0931000000
10	113.3320100000	23.1005000000

表1

步骤T2、输入规划圈个数K。规划工程师根据往常经验或预计目标，输入建议规划圈个数K。本例计划增加3个4G站点，因而K＝3。

步骤T3、最优选取规划电子地图中K＝3个通信站点为下一步骤的初始种子站点。最优选取方法：使初始种子站点相互距离尽可能的远，目的是保证往后步骤生成“地理中心”尽可能平衡分布和准确。其方法如下：

1)先从计算列表中随机选取一个通信站点为“种子站点”。

2)对于每个通信站点，都计算其和最近的一个“种子站点”的距离S(i)，保存在一个数组里，然后把这些距离加起来得到Sum(S(i))。

距离S(i)计算公式取地球上两点间距离。以EXCEL公式为例，通信站点1(A2，B2)、通信站点2(C2，D2)两点间的距离计算公式为：

距离S(i)＝6371004*ACOS(1-(POWER((SIN((90-B2)*PI()/180)*COS(A2*PI()/180)-SIN((90-D2)*PI()/180)*COS(C2*PI()/180)),2)+POWER((SIN((90-B2)*PI()/180)*SIN(A2*PI()/180)-SIN((90-D2)*PI()/180)*SIN(C2*PI()/180)),2)+POWER((COS((90-B2)*PI()/180)-COS((90-D2)*PI()/180)),2))/2)

3)然后，取[0-1]范围内的随机数R，生成随机值Random＝Sum(S(i))*R，然后用Random-＝S(i)，直到其<＝0，此时的点就是下一个“种子站点”。

4)重复2)和3)，直到k＝3个“初始种子站点”被选出来为止。

在实际应用时，如表2所示。

表2

步骤T4、以步骤T3生成的初始种子站点作为种子站点。对规划电子地图中的所有通信站点求到K＝3个种子站点的距离Distance，单位为米。具体如表3所示。

表3

步骤T5、参阅表3，根据距离最近原则，划分通信站点所属规划圈。共有K＝3个规划圈，每个规划圈所属通信站点距离其种子站点，比它与其它通信站点、种子站点的距离近。距离Distance计算公式同所述S(i)。具体站点划圈如表4所示。

<u>规划圈号</u>	种子站点站号	所属通信站点站号	对应所属通信站点距离
				1	1	1，2，3，4，5	0，2281，1695，2899，3011
2	8	6，7，8	2391，3572，0
				3	9	9，10	0，878

表4

步骤T6、取各自规划圈所属站点的地理位置的经度平均值、纬度平均值作为地理中心。移动种子站点到属于它的地理中心，地理中心变为新的种子站点。也就是计算各个规划圈内所属通信站点的地理位置平均值，将所述地理位置平均值作为当前种子站点。具体结果如表5所示。

表5

步骤T7、然后，判断当前种子站点与之前种子站点的位置是否相同，若不同，则重复上述步骤T4～T6，直到直至到种子站点不再移动；若相同，则将当前种子站点作为新增通信站点的选点规划处。在实际应用时，需要重复上述步骤多次，也就是需要不断迭代。迭代过程此处不再展示。以最后一次迭代结果为例进行说明。

步聚T8、提取各规划圈所属通信站点和地理中心经纬度信息，具体如表6所示。

表6

最后，步骤T9、步聚9、各规划圈以其“地理中心”为原点，以“地理中心”到各自规划圈内通信站点的距离平均值为半径，在电子地图上画圆形，输出的K个规划圈组成规划电子地图。各规划圈的“地理中心”为建站的理想选点。

优选地，可以通过点击电子地图上的每个圆形规划圈，获得当前规划圈的地理信息(包括江河、道路、城乡、城郊等地理环境信息；规划圈所属基站到“地理中心”的距离；每个基站工程指标信息；每个基站根据工程指标计算的最远覆盖距离)，对个别规划圈评估修正。

请参阅图2，图2为本发明提供的移动通信站点规划方法应用实施例的结果示意图，也就是本蜂蜜昂的算法输出通信站点平面分布图对比，如图所示，本发明的方法，可随时调整规划圈个数，在电子地图上观察每个规划圈所属站点的分布情况，通过结合人工经验判断，可输出最少成本新增基站站点规划方案。通过本发明的方法，解决了当前移动通信站点覆盖规划过程中，手工站点规划效率低、无法批量化制图作业、站点分布不合理问题。该发明的方法及系统适用于在已知移动通信站点基础上新增合理站点的情形，适用于2G、3G、4G、乃至5G移动通信网络制式的通信站点的规划设计。

本发明的移动通信站点规划设计，利用计算机和地理信息系统等工具，按照用户设置的期望或者规则完成站点的布局。站点规划工具不受制式限制，任何制式都可以通用，能选择最有利的站点位置新建站点，可用最少的成本(最少的站点数目)，在规划区域内满足用户期望的覆盖和容量要求，是一定容忍度内的最优解。

基于上述移动通信站点规划方法，本发明还提供了一种移动通信站点规划系统，如图3所示，包括：

参数获取模块10，用于获取已知的N个通信站点的地理位置信息及设置的待增加通信站点个数K，其中，N为正整数，K为正整数；具体如步骤S100所述；

种子选取模块20，用于从所述N个通信站点中选取K个通信站点作为种子站点；具体如步骤S200所述；

距离划圈模块30，用于计算所述N个通信站点分别到K个种子站点的距离，根据所述K个种子站点将所述N个通信站点划分为K个规划圈，其中，每个规划圈所属各个通信站点距离其种子站点比距离其它通信站点近；具体如步骤S300所述；

站点规划模块40，用于计算各个规划圈内所属通信站点的地理位置平均值，将所述地理位置平均值作为当前种子站点，判断当前种子站点与之前种子站点的位置是否相同，若不同，则返回距离划圈模块；若相同，则将当前种子站点作为新增通信站点的选点规划处；具体如步骤S400所述。

进一步地，所述种子选取模块20包括：

随机选择单元，用于从所述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个通信站点对应的规划电子地图，其中，各个规划圈的地理位置平均值为建站的理想选点。

进一步地，所述的移动通信站点规划系统，还包括：

评估修正模块，用于获得当前各个规划圈的地理信息对个别规划圈评估修正，所述地理信息包括：江河、道路、城乡、城郊等地理环境信息；规划圈所属基站到地理位置平均值的距离；每个基站工程指标信息；每个基站根据工程指标计算的最远覆盖距离。

进一步地，所述站点规划模块40包括：

站点规划单元，用于计算各个规划圈内所属通信站点的地理位置平均值，将所述地理位置平均值作为当前种子站点，判断当前种子站点与之前种子站点的位置是否相同，若不同，则返回距离划圈模块；若相同，则判断位置相同的次数是否达到预定次数，若没有达到，则返回距离划圈模块；若达到则表明种子站点不再移动，将当前种子站点作为新增通信站点的选点规划处

综上所述，本发明提供的一种移动通信站点规划方法及系统，通过获取已知的N个通信站点的地理位置信息及设置的待增加通信站点个数K，其中，N为正整数，K为正整数；从所述N个通信站点中选取K个通信站点作为种子站点；计算所述N个通信站点分别到K个种子站点的距离，根据所述K个种子站点将所述N个通信站点划分为K个规划圈，其中，每个规划圈所属各个通信站点距离其种子站点比距离其它通信站点近；计算各个规划圈内所属通信站点的地理位置平均值，将所述地理位置平均值作为当前种子站点，直到种子站点的位置不再变化时为止，并将当前种子站点作为新增通信站点的选点规划处，选择了最有利的站点位置新建站点，可用最少的成本(最少的站点数目)，在规划区域内满足用户期望的覆盖和容量要求，是一定容忍度内的最优解，其实现方法简单，通过软件实现，成本较低。

应当理解的是，本发明的应用不限于上述的举例，对本领域普通技术人员来说，可以根据上述说明加以改进或变换，所有这些改进和变换都应属于本发明所附权利要求的保护范围。

Claims (10)

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.一种移动通信站点规划系统，其特征在于，包括：

参数获取模块，用于获取已知的N个通信站点的地理位置信息及设置的待增加通信站点个数K，其中，N为正整数，K为正整数；

种子选取模块，用于从所述N个通信站点中选取K个通信站点作为种子站点；

距离划圈模块，用于计算所述N个通信站点分别到K个种子站点的距离，根据所述K个种子站点将所述N个通信站点划分为K个规划圈，其中，每个规划圈所属各个通信站点距离其种子站点比距离其它通信站点近；

站点规划模块，用于计算各个规划圈内所属通信站点的地理位置平均值，将所述地理位置平均值作为当前种子站点，判断当前种子站点与之前种子站点的位置是否相同，若不同，则返回距离划圈模块；若相同，则将当前种子站点作为新增通信站点的选点规划处；其中，所述地理位置平均值，就是取各自规划圈所属站点的地理位置的经度平均值和纬度平均值。

7.根据权利要求6所述的移动通信站点规划系统，其特征在于，所述种子选取模块包括：

随机选择单元，用于从所述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个种子站点。

8.根据权利要求6所述的移动通信站点规划系统，其特征在于，还包括：

地图显示模块，用于提取各规划圈所属通信站点和对应的地理位置平均值的经纬度信息，以各规划圈的地理位置平均值为原点，以地理位置平均值到各自规划圈内各通信站点的距离平均值为半径，对应在电子地图上画圆形，输出的K个规则圈组成新增K个通信站点对应的规划电子地图，其中，各个规划圈的地理位置平均值为建站的理想选点。

9.根据权利要求6所述的移动通信站点规划系统，其特征在于，还包括：

评估修正模块，用于获得当前各个规划圈的地理信息对个别规划圈评估修正，所述地理信息包括：江河、道路、城乡、城郊等地理环境信息；规划圈所属基站到地理位置平均值的距离；每个基站工程指标信息；每个基站根据工程指标计算的最远覆盖距离。

10.根据权利要求6所述的移动通信站点规划系统，其特征在于，所述站点规划模块包括：

站点规划单元，用于计算各个规划圈内所属通信站点的地理位置平均值，将所述地理位置平均值作为当前种子站点，判断当前种子站点与之前种子站点的位置是否相同，若不同，则返回距离划圈模块；若相同，则判断位置相同的次数是否达到预定次数，若没有达到，则返回距离划圈模块；若达到则表明种子站点不再移动，将当前种子站点作为新增通信站点的选点规划处。