[发明专利]一种TAC规划异常的检测方法、装置及存储介质

权利要求书

1.一种TAC规划异常的检测方法，其特征在于，所述方法包括：

获取运营商设备所采集的工参数据；其中，所述工参数据包括基站ID、小区ID、TAC值、小区经度和小区纬度信息；

筛选相同TAC值，并进行两两计算，若计算结果在预设的相邻距离内，则认定为属于相邻关系；

将相同TAC值所有计算后的存在相邻关系的区域，进行区域分组，以得到各TAC值所对应的区域集合数据；

计算区域集合中所有小区之间距离的平均距离，以该平均距离生成二维坐标系；其中，区域内所有小区点都落在该二维坐标系上，通过每一段横、纵坐标系计算出它的最左边、最右边、最上边、最下边点，最终得到精确的区域顶点坐标，进而形成一个虚化区域；

计算得到所述各虚化区域内的重心点，以该重心点建立起坐标系，并计算各虚化区域内多个小区点在该坐标系上与重心点的度数，再通过围绕度数进行排序，以得到在地理图层上形成各TAC分组的多边形区域；

基于所述多边形区域的生成，然后对各个区域边界进行计算，以得到用于异常排查的相交率，并根据所述相交率定义异常区域。

2.根据权利要求1所述的一种TAC规划异常的检测方法，其特征在于，所述平均距离计算时，先对所在区域内所有基站进行距离计算，然后做加权平均，得出区域集合内基站之间的平均距离。

3.根据权利要求2所述的一种TAC规划异常的检测方法，其特征在于，所述以该平均距离生成二维坐标系，具体步骤为：

计算相同TAC组内两两小区之间距离；

计算相同TAC组内小区之间的平均距离；

在同一平面上通过两条相互垂直且有公共原点的数轴组成的二维坐标系，利用计算得到的所述平均距离，作为水平x轴与垂直y轴之间的间隔距离，并为区域划定坐标横轴和纵轴；

通过横轴纵轴坐标，获取各小区在坐标区域内的分布信息，从而确定出在坐标轴上最左边、最右边、最上边和最下边点的小区点，并将这些点定义为区域顶点。

4.根据权利要求3所述的一种TAC规划异常的检测方法，其特征在于，所述多边形区域的形成通过以下步骤得出：

首先，进行重心位置计算，以得到所述虚化区域的重心点；

然后基于Graham's Scan算法寻找离散点的几何多边形方法，进行小区点和重心点之间直线的倾斜角计算；

最后针对各点依照角度按顺时针排序，然后将点连接起来构成所述多边形区域。

5.根据权利要求4所述的一种TAC规划异常的检测方法，其特征在于，所述相交率的计算具体包括以下步骤：

首先基于PNPoly算法判断出各个点是否在多边形内部；

然后根据判断结果，从而得到两个区域的重叠区域，并根据所述重叠区域内区域点的重叠比例，判断出相交区域的大小，以得到所述相交率。

6.一种TAC规划异常的检测装置，其特征在于，包括：

参数获取模块，用于获取运营商设备所采集的工参数据；其中，所述工参数据包括基站ID、小区ID、TAC值、小区经度和小区纬度信息；

筛选模块，用于筛选相同TAC值，并进行两两计算，若计算结果在预设的相邻距离内，则认定为属于相邻关系；

集合分组模块，用于将相同TAC值所有计算后的存在相邻关系的区域，进行区域分组，以得到各TAC值所对应的区域集合数据；

计算模块，用于：

计算区域集合中所有小区之间距离的平均距离，以该平均距离生成二维坐标系；其中，区域内所有小区点都落在该二维坐标系上，通过每一段横、纵坐标系计算出它的最左边、最右边、最上边、最下边点，最终得到精确的多边形区域顶点坐标，进而形成一个虚化区域；

计算得到所述各虚化区域内的重心点，以该重心点建立起坐标系，并计算各虚化区域内多个小区点在该坐标系上与重心点的度数，再通过围绕度数进行排序，以得到在地理图层上形成各TAC分组的多边形区域；

异常排查模块，用于基于所述多边形区域的生成，然后对各个区域边界进行计算，以得到用于异常排查的相交率，并根据所述相交率定义异常区域。