的距离;每 个基站工程指标信息;每个基站根据工程指标计算的最远覆盖距离。
[0074]具体来说，得到的K个新增基站位置是理想值，还得根据实际情况进行修正。可通 过点击电子地图上的每个圆形规划圈，获得当前规划圈的地理信息(包括江河、道路、城乡、 城郊等地理环境信息;规划圈所属基站到"地理中心"的距离;每个基站工程指标信息;每个 基站根据工程指标计算的最远覆盖距离），对各个规划圈进行评估修正。
[0075] 以下以一应用实施例对本发明详细说明如下。
[0076] 步骤T1、在实际应用时，导入符合条件的通信站点规划电子地图。根据网优工程指 标(比如MR覆盖率、路测覆盖率、基站高度、天线垂直半功率角、下倾角等)条件综合筛选，导 入符合条件的通信站点进入电子地图。电子地图中通信站点的站号、城市、行政区、是否城 区、基站名称、基站经度、基站炜度字段形成计算列表，供下面各步骤使用。计算列表中，站 号、基站经炜度值保证唯一，计算列表数据按基站经度、基站炜度升序排序。
[0077]下面以某城区部分地理区域为例：由于现时发展4G网络需要，要在原3G站点区域 内新增若干个4G站点，新增的4G站点需要合理分布于3G站点区域，以支持大流量业务的开 展。限于篇幅所限，以截取10个站点数据，在其区域内新增3个4G站点举例如下表1，其中K = 3。下面的距离单位均为米。各个站点对应的站号为1~10,对应的位置信息为经炜度。
[0079] 表 1
[0080] 步骤Τ2、输入规划圈个数Κ。规划工程师根据往常经验或预计目标，输入建议规划 圈个数Κ。本例计划增加3个4G站点，因而Κ = 3。
[0081 ]步骤Τ3、最优选取规划电子地图中Κ = 3个通信站点为下一步骤的初始种子站点。 最优选取方法:使初始种子站点相互距离尽可能的远，目的是保证往后步骤生成"地理中 心"尽可能平衡分布和准确。其方法如下：
[0082] 1)先从计算列表中随机选取一个通信站点为"种子站点"。
[0083] 2)对于每个通信站点，都计算其和最近的一个"种子站点"的距离S(i)，保存在一 个数组里，然后把这些距离加起来得到Sum(S( i))。
[0084] 距离S(i)计算公式取地球上两点间距离。以EXCEL公式为例，通信站点1(A2，B2)、 通信站点2 (C2，D2)两点间的距离计算公式为：
[0085] 距离S( i) =6371004*AC0S( 1-(P0WER( (SIN( (90-B2)*PI ()/180)*C0S(A2*PI()/ 180)-SIN((90-D2)*PI()/180)*C0S(C2*PI()/180))，2)+P0WER((SIN((90-B2)*PI0/180)* SIN(A2*PI()/180)-SIN((90-D2)*PI()/180)*SIN(C2*PI()/180))，2)+P0WER((C0S((90-B2)*PI〇/180)-C0S((90-D2)*PI()/180)) ,2))/2)
[0086] 3)然后，取[0-1 ]范围内的随机数R，生成随机值Random = Sum (S (i )) *R，然后用 Random- = S(i)，直到其〈 = 0,此时的点就是下一个"种子站点"。
[0087] 4)重复2)和3)，直到k = 3个"初始种子站点"被选出来为止。
[0088] 在实际应用时，如表2所示。
[0090] 表 2
[0091] 步骤T4、以步骤T3生成的初始种子站点作为种子站点。对规划电子地图中的所有 通信站点求到K = 3个种子站点的距离Distance，单位为米。具体如表3所示。
[0092]
[0093] 表 3
[0094] 步骤T5、参阅表3,根据距离最近原则，划分通信站点所属规划圈。共有K = 3个规划 圈，每个规划圈所属通信站点距离其种子站点，比它与其它通信站点、种子站点的距离近。 距离Di stance计算公式同所述S (i)。具体站点划圈如表4所示。
[0096]表 4
[0097]步骤T6、取各自规划圈所属站点的地理位置的经度平均值、炜度平均值作为地理 中心。移动种子站点到属于它的地理中心，地理中心变为新的种子站点。也就是计算各个规 划圈内所属通信站点的地理位置平均值，将所述地理位置平均值作为当前种子站点。具体 结果如表5所不。
[0098]
[0099] 表 5
[0100] 步骤T7、然后，判断当前种子站点与之前种子站点的位置是否相同，若不同，则重 复上述步骤T4~T6,直到直至到种子站点不再移动;若相同，则将当前种子站点作为新增通 信站点的选点规划处。在实际应用时，需要重复上述步骤多次，也就是需要不断迭代。迭代 过程此处不再展示。以最后一次迭代结果为例进行说明。
[0101] 步聚T8、提取各规划圈所属通信站点和地理中心经炜度信息，具体如表6所示。
[0102]
[0103]表6
[0104]最后，步骤T9、步聚9、各规划圈以其"地理中心"为原点，以"地理中心"到各自规划 圈内通信站点的距离平均值为半径，在电子地图上画圆形，输出的K个规划圈组成规划电子 地图。各规划圈的"地理中心"为建站的理想选点。
[0105] 优选地，可以通过点击电子地图上的每个圆形规划圈，获得当前规划圈的地理信 息（包括江河、道路、城乡、城郊等地理环境信息；规划圈所属基站到"地理中心"的距离;每 个基站工程指标信息;每个基站根据工程指标计算的最远覆盖距离），对个别规划圈评估修 正。
[0106] 请参阅图2,图2为本发明提供的移动通信站点规划方法应用实施例的结果示意 图，也就是本蜂蜜昂的算法输出通信站点平面分布图对比，如图所示，本发明的方法，可随 时调整规划圈个数，在电子地图上观察每个规划圈所属站点的分布情况，通过结合人工经 验判断，可输出最少成本新增基站站点规划方案。通过本发明的方法，解决了当前移动通信 站点覆盖规划过程中，手工站点规划效率低、无法批量化制图作业、站点分布不合理问题。 该发明的方法及系统适用于在已知移动通信站点基础上新增合理站点的情形，适用于2G、 3G、4G、乃至5G移动通信网络制式的通信站点的规划设计。
[0107] 本发明的移动通信站点规划设计，利用计算机和地理信息系统等工具，按照用户 设置的期望或者规则完成站点的布局。站点规划工具不受制式限制，任何制式都可以通用， 能选择最有利的站点位置新建站点，可用最少的成本(最少的站点数目），在规划区域内满 足用户期望的覆盖和容量要求，是一定容忍度内的最优解。
[0108] 基于上述移动通信站点规划方法，本发明还提供了一种移动通信站点规划系统， 如图3所示，包括：
[0109] 参数获取模块10,用于获取已知的N个通信站点的地理位置信息及设置的待增加 通信站点个数K，其中，N为正整数，K为正整数;具体如步骤S100所述；
[0110] 种子选取模块20,用于从所述N个通信站点中选取K个通信站点作为种子站点；具 体如步骤S200所述；
[0111] 距离划圈模块30，用于计算所述N个通信站点分别到K个种子站点的距离，根据所 述K个种子站点将所述N个通信站点划分为K个规划圈，其中，每个规划圈所属各个通信站点 距离其种子站点比距离其它通信站点近;具体如步骤S300所述；
[0112]站点规划模块40,用于计算各个规划圈内所属通信站点的地理位置平均值，将所 述地理位置平均值作为当前种子站点，判断当前种子站点与之前种子站点的位置是否相 同，若不同，则返回距离划圈模块;若相同，则将当前种子站点作为新增通信站点的选点规 划处;具体如步骤S400所述。
[0113] 进一步地，所述种子选取模块20包括：
[0114] 随机选择单元，用于从所述N个通信站点列表中随机选取一个通信站点为种子站 占 .
[0115] 距离计算单元，用于计算每个通信站点与该种子站点的距离S(i)，并相加得到Sum (S(i))，其中，i = l，2,3…N;
[0116] 站点选取单元，用于取[0-1]范围内的随机数R，生成随机值Random = Sum(S(i))* R，然后用Ran d 〇m- = S (i)，直到其〈=0，此时的站点为下一个种子站点，判断种子站点数是 否等于K，若为否，则返回距离计算单元，若为是，则表明已从所述N个通信站点中选取出K个 种子站点。
[0117]进一步地，所述的移动通信站点规划系统，还包括：
[0118]地图显示模块，用于提取各规划圈所属通信站点和对应的地理位置平均值的经炜 度信息