[发明专利]基站选址与城市弱覆盖率确定方法

说明书

本发明公开了一种基站选址与城市弱覆盖率确定方法，1，覆盖空洞提取：利用现有基站，基于不同场景基站覆盖距离计算目标区域的基站覆盖范围，提取所述目标区域的覆盖空洞；2，覆盖空洞预处理；3，利用德洛内三角网提取覆盖空洞主骨架线，判断覆盖空洞主体走向；4，以覆盖空洞主骨架线分段为中心线建立矩形缓冲区，将主骨架线分段拟合成规则矩形；5，覆盖空洞选址；6，单空洞覆盖率判断；7，当满足空洞覆盖率要求时，计算得出初步选址站址；8，城市弱覆盖率计算；S9，城市弱覆盖率判断；10，生成最终站址及选址方案。本发明充分考虑了覆盖空洞的几何特征，使得提供的基站选址方案更加合理、有效、精准。

技术领域

本发明涉及网络通讯技术领域，尤其是涉及基于覆盖空洞主骨架线提取的基站选址与城市弱覆盖率确定方法。

背景技术

随着4G、5G网络的规划建设，网络覆盖和容量计算至关重要。网络规划时会按照目标业务和一定负荷进行连续覆盖规划，目前的方法主要是基于所有相邻基站站点生成泰森多边形，泰森多边形各个交叉点即是规划的基站站址。该方法充分利用相邻站址选址，具有较高的网络稳定性和计算效率，但对复杂的覆盖空洞的覆盖效果差，所选站址存在站距过近、分布不均的情况，且未充分考虑覆盖空洞的几何形状特征与整个城市的网络覆盖目标，导致站址规划不够精细化。

发明内容

本发明目的在于提供一种基于覆盖空洞主骨架线提取的基站选址与城市弱覆盖率确定方法。

为实现上述目的，本发明采取下述技术方案：

本发明所述基站选址与城市弱覆盖率确定方法，包括下述步骤：

S1，覆盖空洞提取：

利用现有基站，基于不同场景基站覆盖距离计算目标区域的基站覆盖范围，提取所述目标区域的覆盖空洞，即目标区域覆盖范围的补集，计算公式：Ch=Sa-(πR₁²∪πR₂²+ …+∪πR_n²)，

其中，Ch为覆盖空洞；Sa为目标区域范围，R₁、R₂…R_n为计算目标区域所选不同场景的计算站址的覆盖半径；

S2，覆盖空洞预处理：

S2.1，覆盖空洞过滤：

设定覆盖空洞的过滤面积，对小于过滤面积的覆盖空洞进行剔除；按照场景设置覆盖空洞剔除面积，对于覆盖面积小于场景下单个基站覆盖面积的1/k进行剔除， k根据设计要求选择；

S2.2，覆盖空洞边界修正：对覆盖空洞的复杂边界部分进行平滑处理，减少对覆盖空洞主体走向的影响；

S3，覆盖空洞主骨架线提取：

利用德洛内三角网提取覆盖空洞主骨架线，判断覆盖空洞主体走向；

S3.1，所述骨架线端点标识；根据覆盖空洞边线标识骨架线的端点，当多边形边界线点3时，判断覆盖空洞的凹凸性，并标识骨架线起点和终点；

S3.2，主骨架线数据结构定义：

采用链表存储主骨架线上的各个节点；节点的数据结构定义如下：

float x；//节点的ｘ坐标，

float y；//节点的ｙ坐标，

int bBone；//分支点标志，

struct Bone ×leftchild；//左子节点，

struct Bone ×rightchild；//右子节点，