[发明专利]一种移动通信网络待优化区域边界的提取方法

说明书

本发明提供一种移动通信网络待优化区域边界的提取方法，能够精确的划分内部边界。所述方法包括：确定每个基站的核心区域和可选区域，其中，核心区域是每个基站必须要覆盖的区域；对每个基站的每个可选区域进行迭代确定其是否与其他基站的核心区域或可选区域相交，若相交，则确定当前可选区域为待覆盖区域；根据每个基站的核心区域和确定为待覆盖区域的可选区域，确定每个基站的覆盖区域。本发明适用于移动通信网络中待优化区域边界的确定操作。

技术领域

本发明涉及移动通信领域，特别是指一种移动通信网络待优化区域边界的提取方法。

背景技术

网络规划通常是指在初始阶段对移动通信中网络工程的粗略估计与布局的考虑；网络优化则是通过对规划中粗略估算的参数进行调优，以达到更好的覆盖效果；其中，网络规划流程如图1所示。

覆盖效果通常是使用网络覆盖率来衡量，覆盖率越高，覆盖效果越好。网络覆盖率是指符合覆盖条件(例如，参考信号接收功率(Reference Signal Receiving Power，RSRP)的阈值，信号与干扰加噪声比(Signal to Interference plus Noise Ratio，SINR)的阈值等，由用户自行设定，改变相应参数即可)的区域占整体区域的比例。因此，整体区域边界的选定方法直接影响到覆盖率的计算。

但如何判定边界，边界的形状如何，尚无严格标准。人们的普遍认知认为，点与点是否有关是判定边界的条件之一，一般来说，以两点之间距离作为是否有关的判定标准。有关，则两点相连，无关，则不连接。条件其二，边界一般是指用两点线段相连而成的闭合图形，图形可包含所有两点线段，且所用线段数量最少。由于网络优化工程的实际需要，需要将原闭合图形向外进行一定的扩展，所以需要将线段也向扩展方向扩展及延长，如图2所示。

图2中，黑色点代表样本点，图2(a)中五边形为根据样本点确定的边界点，图2(b)中五边形和六边形为根据样本点确定的边界点，其中，六边形为新增边界点，可看出图2(b)勾勒的区域更符合样本点形成的区域样式，即符合人们对该图形边界的普遍认知，且构成的区域面积更符合实际要求。因为图2(a)中将AB；BC；DE；FG都认为是相关点，而图2(b)中认为上述点无关，没有将它们相连，所以构成的新边界效果更好。(由于其他相关点之间的线段被图形包含，未画出)

现有技术中，主要采用人工描边的方法，或是利用凸包算法寻找最外侧基站，然后将最外侧基站相连，进行外扩，形成边界。

人工描边就是由工程师凭个人感觉，手工绘制一条并不精细的边界。

解决二维平面内凸多边形边界问题的凸包算法有很多，例如，Jarvis算法，Jarvis算法步骤包括：

1)找出点集p中y轴坐标最小的点，若存在多个这样的点，则取最左边的点记为p₀，该点必为凸包的顶点。

2)从点p₀向右引一条平行于x轴的射线，即为l₀。

3)沿着点p₀逆时针旋转射线l₀，直到射线l₀再次与点集内的点相交；若这样的交点有2个或2个以上，则按y轴坐标升序排列这些点，记为p₁,p₂,...,p_m；p₁,p₂,...,p_m必为凸包上的顶点；记过p₀,p₁,p₂,..,p_m的直线为p₀p_m。

4)以p_m为中心点，重复步骤3)直到重新回到点p₀为止，即可求得点集p的凸包的全部顶点。