[发明专利]一种移动通信网络待优化区域边界的确定方法及装置

说明书

本发明提供一种移动通信网络待优化区域边界的确定办法及装置，能够提升边界确定的效率与准确度。所述方法包括：获取基站点集p，确定p对应的泰森多边形图；根据确定的泰森多边形图，判定p中的两个基站点是否相关，若相关，则连接相关的两个基站点，得到封闭曲线；对得到的封闭曲线进行外扩，得到边界。本发明涉及通信领域。

技术领域

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

背景技术

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

覆盖效果通常是使用网络覆盖率来衡量，覆盖率越高，覆盖效果越好。网络覆盖率是指符合覆盖条件的区域占整体区域的比例。因此，整体区域边界的选定方法直接影响到覆盖率的计算。

现有技术一，采用人工描边的方法划分边界，没有统一的标准，只能勾勒出大体形状，误差较大。

现有技术二，可以利用凸包算法寻找最外侧基站，然后将最外侧基站相连，进行外扩，形成边界。采用凸包算法则由于在实际问题中遇到的图形大多不是凸多边形，利用凸包算法寻找出来的边界会包含了大量不应被计算在内的区域。

发明内容

本发明要解决的技术问题是提供一种移动通信网络待优化区域边界的确定方法及装置，以解决现有技术所存在的边界误差较大的问题。

为解决上述技术问题，本发明实施例提供一种移动通信网络待优化区域边界的确定方法，包括：

获取基站点集p，确定p对应的泰森多边形图；

根据确定的泰森多边形图，判定p中的两个基站点是否相关，若相关，则连接相关的两个基站点，得到封闭曲线；

对得到的封闭曲线进行外扩，得到边界。

进一步地，所述获取基站点集p，确定p对应的泰森多边形图包括：

获取基站点集p，确定p对应的泰森多边形图；

记录泰森多边形图的顶点、脊顶点对、脊点对、无穷远点集合；

其中，脊顶点对为泰森多边形图每条边的一对顶点，每个脊顶点对对应一个脊点对，脊点对是将泰森多边形图的每条边划分开的2个基站点，无穷远点为距离泰森多边形图的顶点超过预设距离的顶点。

进一步地，所述根据确定的泰森多边形图，判定p中的两个基站点是否相关，若相关，则连接相关的两个基站点包括：

以泰森多边形图的顶点为中心，按照预设的半径值作圆，若圆内不包含P中的任何一个点，则将该顶点添加到类无穷远点集合中；

判定脊顶点对i的两个顶点，如果存在一个顶点属于集合In∪Inl，另一个顶点不属于集合In∪Inl，则将脊顶点对i对应的脊点对中的两个基站点相连，得到边；

其中，In表示无穷远点集合，Inl表示类无穷远点集合，In∪Inl表示集合In和集合Inl的并集。

本发明实施例还提供一种移动通信网络待优化区域边界的确定装置，包括：

第一确定单元，获取基站点集p，确定p对应的泰森多边形图；

第二确定单元，根据确定的泰森多边形图，判定p中的两个基站点是否相关，若相关，则连接相关的两个基站点，得到封闭曲线；

第三确定单元，对得到的封闭曲线进行外扩，得到边界。

进一步地，所述第一确定单元包括：

确定模块，用于获取基站点集p，确定p对应的泰森多边形图；