041] 本发明提供一种移动通信站点规划方法及系统，为使本发明的目的、技术方案及 优点更加清楚、明确，以下参照附图并举实施例对本发明进一步详细说明。应当理解，此处 所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。
[0042] 请参阅图1，图1为本发明提供的移动通信站点规划方法较佳实施例的流程图，包 括以下步骤：
[0043]步骤S100、获取已知的Ν个通信站点的地理位置信息及设置的待增加通信站点个 数Κ，其中，Ν为正整数，Κ为正整数；
[0044] 步骤S200、从所述Ν个通信站点中选取Κ个通信站点作为种子站点；
[0045] 步骤S300、计算所述Ν个通信站点分别到Κ个种子站点的距离，根据所述Κ个种子站 点将所述Ν个通信站点划分为Κ个规划圈，其中，每个规划圈所属各个通信站点距离其种子 站点比距离其它通信站点近；
[0046] 步骤S400、计算各个规划圈内所属通信站点的地理位置平均值，将所述地理位置 平均值作为当前种子站点，判断当前种子站点与之前种子站点的位置是否相同，若不同，则 返回步骤S300;若相同，则将当前种子站点作为新增通信站点的选点规划处。
[0047] 下面结合具体的实施例对上述步骤进行详细的描述。
[0048]在步骤S100中，获取已知的N个通信站点的地理位置信息及设置的待增加通信站 点个数K，其中，N为正整数，K为正整数。具体来说，本发明是在已知移动通信站点基础上新 增合理站点的情形，适用于26、36、46、乃至56移动通信网络制式的通信站点的规划设计。所 述地理位置信息实际可为经炜度信息。在实际应用时，导入符合条件的通信站点规划电子 地图;再手工输入规划圈个数K。譬如在已知2000个基站规模的网络中，需要实现新增100个 通信站点，那么就是N为2000，K为100。
[0049] 在步骤S200中，从所述Ν个通信站点中选取Κ个通信站点作为种子站点。具体来说， 就是最优选取规划Ν个通信站点中Κ个通信站点为初始种子站点。关于这Κ个种子站点可以 随机选择，还可以采用最优选取方法:使初始种子站点相互距离尽可能的远，目的是保证往 后步骤生成"地理中心"（也就是地理位置平均值)尽可能平衡分布和准确。
[0050] 优选地，所述步骤S200具体包括：
[00511 S201、从所述Ν个通信站点列表中随机选取一个通信站点为种子站点；
[0052] S202、计算每个通信站点与该种子站点的距离S(i)，并相加得到Sum(S(i))，其中， ? = 1,2,3···Ν；
[0053] S203、取[0-1]范围内的随机数R，生成随机值Random = Sum(S(i))*R，然后用 Random-=S(i)，直到其〈 = 0,此时的站点为下一个种子站点，判断种子站点数是否等于K， 若为否，则返回步骤B2,若为是，则表明已从所述N个通信站点中选取出K个种子站点。显然， N大于等于K，且均为正整数。
[0054]具体来说，最优选取方法为：
[0055] 1)先从计算列表中随机选取一个通信站点为"种子站点"。
[0056] 2)对于每个通信站点，都计算其和最近的一个"种子站点"的距离S(i)，保存在一 个数组里，然后把这些距离加起来得到Sum(S( i))。
[0057] 距离S(i)计算公式取地球上两点间距离。以EXCEL公式为例，通信站点1(A2，B2)、 通信站点2 (C2，D2)两点间的距离计算公式为：
[0058] 距离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)。关于距离计算公式，此乃其中一种方 式，根据两者的经炜度信息计算两者的距离乃现有技术。
[0059] 3)然后，取[0-1 ]范围内的随机数R，生成随机值Random= Sum(S(i ))*R，然后用 Random- = S(i)，直到其〈 = 0,此时的点就是下一个"种子站点"。
[0060] 4)重复2)和3)，直到k个"初始种子站点"被选出来为止。
[0061] 在所述步骤S300中，计算所述N个通信站点分别到K个种子站点的距离，根据所述K 个种子站点将所述N个通信站点划分为K个规划圈，其中，每个规划圈所属各个通信站点距 离其种子站点比距离其它通信站点近。
[0062]具体来说，在从N个通信基站中选出K个种子站点之后，则计算所有通信站点到K个 种子站点的距离，根据距离S最近原则，划分通信站点所属规划圈。共有K个规划圈，每个规 划圈所属通信站点距离其种子站点，比它与其它通信站点、种子站点的距离近。关于距离计 算与计算公式所述S(i)相同，此处不再赘述。
[0063]在步骤S400中，计算各个规划圈内所属通信站点的地理位置平均值，将所述地理 位置平均值作为当前种子站点，判断当前种子站点与之前种子站点的位置是否相同，若不 同，则返回步骤S300;若相同，则将当前种子站点作为新增通信站点的选点规划处。
[0064] 具体来说，就是取各自规划圈所属站点的地理位置的经度平均值、炜度平均值。经 度平均值及炜度平均值对应的为各个规划圈的地理中心，移动种子站点到属于它的"地理 中心"，将"地理中心"变为新的种子站点。
[0065] 然后判断当前种子站点与之前种子站点的位置是否相同，若不同，则返回步骤 S300;若相同，则将当前种子站点作为新增通信站点的选点规划处。也就是说，在得到新的 种子站点的位置之后，将其与之前的种子站点位置进行比较，判断是否有变化，如果有变 化，那么则继续重复步骤S300,直到种子站点的位置没有变化时为止。此时的各个规划圈的 当前种子站点的经炜度信息也就是新增通信站点的选点规划处，即理想规划设置处。
[0066] 优选地，所述步骤S400还包括：
[0067] S401、计算各个规划圈内所属通信站点的地理位置平均值，将所述地理位置平均 值作为当前种子站点，判断当前种子站点与之前种子站点的位置是否相同，若不同，则返回 步骤S300;若相同，则判断位置相同的次数是否达到预定次数，若没有达到，则返回步骤 S300;若达到则表明种子站点不再移动，将当前种子站点作为新增通信站点的选点规划处。 [0068]具体来说，关于如何判断各个规划圈的种子站点位置不再变化，在步骤S400中是 判定了一次，则将当前种子站点作为新增基站的选址处，为了进一步提高准确性，可判断种 子站点位置不发生变化的次数是否超过预定次数，譬如连续3次判定都发现位置没有变化， 那么则表明种子站点位置不再变化，则将当前种子站点作为新增基站的选址处，这样的方 式，结果更可靠。
[0069] 优选地，在所述步骤S400之后，还包括：
[0070] S500、提取各规划圈所属通信站点和对应的地理位置平均值的经炜度信息，以各 规划圈的地理位置平均值为原点，以地理位置平均值到各自规划圈内各通信站点的距离平 均值为半径，对应在电子地图上画圆形，输出的K个规则圈组成新增K个通信站点对应的规 划电子地图，其中，各个规划圈的地理位置平均值为建站的理想选点。
[0071]具体来说，在得到K个新增通信站点的理想选址处之后，为了方便用户得知，则根 据各规划圈所属通信站点和对应的地理位置平均值的经炜度信息，对应在电子地图上显 示。进一步地，显示K个新增通信基站，并对应标示划圈，划圈半径为地理位置平均值到各自 规划圈内各通信站点的距离平均值。这样，使得用户一目了然，可随时调整规划圈个数，在 电子地图上观察每个规划圈所属站点的分布情况，通过结合人工经验判断，可输出最少成 本新增基站站点规划方案。通过本发明的方法，解决了当前移动通信站点覆盖规划过程中， 手工站点规划效率低、无法批量化制图作业、站点分布不合理问题。该发明的方法适用于在 已知移动通信站点基础上新增合理站点的情形，适用于26、36、46、乃至56移动通信网络制 式的通信站点的规划设计。
[0072] 优选地，在所述步骤S400之后，还包括：
[0073] S600、获得当前各个规划圈的地理信息对个别规划圈评估修正，所述地理信息包 括:江河、道路、城乡、城郊等地理环境信息；规划圈所属基站到地理位置平均值