[发明专利]一种小区覆盖模拟划分方法及系统

说明书

技术领域

本发明涉及移动通信网络领域，尤其涉及一种无线小区覆盖模拟划分方法及系统。

背景技术

在移动通信网络的优化工作中，如何通过直观而又准确的方式来表现出各个无线小区在地理空间上的覆盖区域，以及由此来直观地获得小区与周边小区之间的切换或重选关系是网络优化的一个基础工作。这对于更高业务层的课题，包括邻区规划分析和优化、覆盖分析、切换分析在内的很多课题都有着非常重要的辅助作用。随着无线网络优化工作对于无线小区的模拟覆盖区域精度的要求越来越高，传统的基于Voronoi图的小区覆盖模拟划分图已经不能达到理想应用的精度要求。

当前基于Voronoi图的小区覆盖模拟划分方法，基于纯几何的全平面Voronoi剖分，其数学定义如下：

假设S是平面上的点集，即S＝{P_i|i＝1...n}，则可以定义点P_i的Voronoi多边形，简写为Vor(P_i)，Vor(P_i)＝{P|P是平面上的点，对所有j不等于i，满足|PP_i|＜|PP_j|}，在几何上已经证明，所有Vor(P_i)构成全平面的无缝剖分，且P_i属于Vor(P_i)，还可以证明，若P_i在S的凸包内部，Vor(P_i)是一个凸多边形，否则就是一个凸的无界区域。在几何上，计算Voronoi剖分分别有增量算法和减量算法。

基于Voronoi图的小区区域覆盖算法如下：通过高斯-克吕格(Gauss-Kruger)投影公式将基站的经纬度坐标转化为平面坐标；通过增量算法逐一增加基站，计算出最后的Voronoi剖分；通过小区初始半径和小区方位角数据对Voronoi剖分进行切割。

当前基于无线场强的小区覆盖模拟划分方法是，在基于小区的传播模型基础之上，依据地图提供的栅格，以及利用高度图和地貌图等其他详细复杂的信息，作为小区覆盖模拟划分方法的初始化条件，计算出无线小区覆盖情况。

对于当前基于Voronoi图的小区覆盖模拟划分方法，由于Voronoi图完全是基于点(而不是小区)的平面几何划分，它只能保证划分出来的小区覆盖区域里的点离基站最近，等效于多个全向站，而且各个全向站的发射功率都相同的站点。但实际运用中，绝大多数小区都不是全向站，而且各个角度的发射功率也都不相同。这使得模拟划分的精度不够高。尤其对于只包含单小区或双小区的基站的小区，计算的小区覆盖模拟精度更低。

当前基于无线场强的小区覆盖模拟划分方法，依赖于栅格地图和有关地形地貌，计算量较大。因此，小区覆盖模拟划分的渲染慢、小区覆盖模拟的结果的保存也需要消耗很大的数据存储空间。这对于将小区覆盖模拟的结果进行实时传输、显示都带来很大的不便。

因此当前需要寻求一种新的小区覆盖模拟划分的技术方案，克服当前小区覆盖模拟划分算法存在精度低和计算数据量过大的问题。

发明内容

本发明所要解决的技术问题是提供一种小区覆盖模拟划分方法及系统，克服当前基于Voroni图的小区覆盖模拟划分算法精度低和基于场强的小区覆盖模拟划分产生大数据量的问题。

为了解决上述问题，本发明提供了一种小区覆盖模拟划分方法，包括：

系统在对目标区域进行离散化处理后，通过单小区的自由空间传播模型得出小区的覆盖图后，获得多个小区的合并覆盖图；

所述系统通过边界跟踪和关键点拟合的方式，对得到的多个小区的合并覆盖图进行矢量化处理，得到每个小区对应覆盖的模拟划分。

进一步地，上述方法还可包括，所述系统对目标区域进行离散化处理，是通过三角剖分方式和栅格化方式中一种或多种进行处理。

进一步地，上述方法还可包括，所述系统通过单小区的自由空间传播模型得出小区的覆盖图后，获得多个小区的合并覆盖图，是指：

所述系统得到目标区域的离散栅格后，对于每个栅格，根据单小区的自由空间传播模型计算每个小区在此栅格处的电平，并根据该栅格被电平最高的小区所覆盖得到混合多个小区的合并覆盖图。

进一步地，上述方法还可包括，所述系统通过边界跟踪和关键点拟合的方式，对得到的多个小区的合并覆盖图进行矢量化处理，得到每个小区对应覆盖的模拟划分，包括以下步骤：

所述系统获得所有边界点，对获得的边界点通过顺时针和逆时针两种方向进行边界跟踪处理，合并同类型的边界点并由边界点获得两个小区共有的边界线；