CN115412928B - 一种基于空间技术的插花基站识别方法和装置 - Google Patents

Abstract

本发明公开了一种基于空间技术的插花基站识别方法和装置，该方法包括：获取基站区域中各个小区的数据记录，将基站区域划分为大小相同的栅格，并确定对应的栅格ID；依据每个栅格ID的数据记录，对栅格进行筛选得到待识别栅格，并将待识别栅格对应的数据记录添加至待识别数据集中；从各个数据记录中查找位于预设区域范围内的数据记录，根据查找到的数据记录绘制凸包络，将待识别数据记录所在的凸包络确定为目标包络，将其他凸包络确定为异包络；判断目标包络与异包络是否存在重叠区域，根据判断结果识别插花基站。本发明通过栅格划分准确识别插花基站，避免每条数据记录重复参与计算，提高了插花基站的识别精度，减少了运算量，降低了处理时间。

Description

一种基于空间技术的插花基站识别方法和装置

技术领域

本发明涉及通信技术领域，具体涉及一种基于空间技术的插花基站识别方法和装置。

背景技术

移动通信网络一般由多个小区构成，为了对用户的地理位置进行定位，实现呼叫接续和短信的投递，移动通信网需要掌握用户的位置信息，即用户的位置区；目前，为了方便对位置区进行管理，将地理位置相邻近的一组小区划分为一个位置区，同一个位置区具有相同的位置区编码(Location Area Code，LAC)；这样，多个位置区构成了一个完整的移动网络。在进行网络规划时，需要先将一个地理区域，如一个城市，划分为多个位置区，再将各个小区撒入至不同的位置区，形成一张无缝的移动通信网络；之后，以划分位置区后的移动通信网络进行现场查勘；但是，由于物业等方面的原因，通常会对站点的位置进行变更，导致不同位置区之间的边界产生变形，使得一个基站与周围基站的位置区属性不同，与周围基站的位置区属性不同的基站被称之为插花站点。由于插花站点会对移动通信网络的性能产生损害，所以，需要及时识别插花站点，并调整规划方案。

目前现有的插花基站识别主要方案为：三角判定和图形化工具；其中，三角判定是将工参根据经纬度生成互补重叠的三角形，依次选择每个三角形的每个顶点的LAC值，同与这个三角形边重合或者顶点重合的所有三角形的LAC值进行比较，判断是否为插花基站。图形化工具是借助图形化工具，将基站及LAC的空间位置呈现出来，然后根据经验在图形化窗口里寻找插花基站。

现有技术中的三角判定方案和图形化工具方案存在以下问题：三角判定需要遍历所有基站，运算量很大；通过对比每个三角形每个顶点的LAC值与该三角形直接或间接相邻的三角形的LAC，从而判断插花基站，容易导致误判，精准度不够高。图形化工具需要借助图形化工具，将基站空间位置呈现出来，并根据LAC值，判断是否为插花基站，效率较低。

发明内容

鉴于上述问题，提出了本发明以便提供一种克服上述问题或者至少部分地解决上述问题的一种基于空间技术的插花基站识别方法和装置。

根据本发明的一个方面，提供了一种基于空间技术的插花基站识别方法，包括：

获取基站区域中各个小区的数据记录，将基站区域划分为大小相同的栅格，并确定各个数据记录对应的栅格ID；

依据每个栅格ID对应的数据记录，对栅格进行筛选，得到待识别栅格，并将所述待识别栅格对应的数据记录添加至待识别数据集中；

针对所述待识别数据集中的每个待识别数据记录，从各个数据记录中查找位于预设区域范围内的数据记录，并根据查找到的数据记录绘制凸包络，将所述待识别数据记录所在的凸包络确定为目标包络，将除所述目标包络之外的其他凸包络确定为异包络；

判断所述目标包络与所述异包络是否存在重叠区域，根据判断结果识别插花基站。

根据本发明的另一方面，提供了一种基于空间技术的插花基站识别装置，包括：

栅格划分模块，用于获取基站区域中各个小区的数据记录，将基站区域划分为大小相同的栅格，并确定各个数据记录对应的栅格ID；

筛选模块，用于依据每个栅格ID对应的数据记录，对栅格进行筛选，得到待识别栅格，并将所述待识别栅格对应的数据记录添加至待识别数据集中；

凸包络绘制模块，用于针对所述待识别数据集中的每个待识别数据记录，从各个数据记录中查找位于预设区域范围内的数据记录，并根据查找到的数据记录绘制凸包络，将所述待识别数据记录所在的凸包络确定为目标包络，将除所述目标包络之外的其他凸包络确定为异包络；

识别模块，用于判断所述目标包络与所述异包络是否存在重叠区域，根据判断结果识别插花基站。

根据本发明的又一方面，提供了一种计算设备，包括：处理器、存储器、通信接口和通信总线，所述处理器、所述存储器和所述通信接口通过所述通信总线完成相互间的通信；

所述存储器用于存放至少一可执行指令，所述可执行指令使所述处理器执行上述一种基于空间技术的插花基站识别方法对应的操作。

根据本发明的再一方面，提供了一种计算机存储介质，所述存储介质中存储有至少一可执行指令，所述可执行指令使处理器执行如上述一种基于空间技术的插花基站识别方法对应的操作。

根据本发明的一种基于空间技术的插花基站识别方法和装置，通过获取基站区域中各个小区的数据记录，将基站区域划分为大小相同的栅格，并确定各个数据记录对应的栅格ID；依据每个栅格ID对应的数据记录，对栅格进行筛选，得到待识别栅格，并将待识别栅格对应的数据记录添加至待识别数据集中；针对待识别数据集中的每个待识别数据记录，从各个数据记录中查找位于预设区域范围内的数据记录，并根据查找到的数据记录绘制凸包络，将待识别数据记录所在的凸包络确定为目标包络，将除目标包络之外的其他凸包络确定为异包络；判断目标包络与异包络是否存在重叠区域，根据判断结果识别插花基站。本发明通过栅格划分快速聚焦疑似插花基站的区域，并对疑似插花基站的区域通过空间技术进行识别处理，从而无需人工设定门限值即可准确识别插花基站，提高了插花基站的识别精度；通过数据记录查找位于预设区域范围内的数据记录，并通过绘制凸包络，以凸包络为单位进行运算，避免了每条数据记录重复参与计算，并对该范围内数据记录进行批量处理，从而识别插花基站，减少了运算量，降低了处理时间。

上述说明仅是本发明技术方案的概述，为了能够更清楚了解本发明的技术手段，而可依照说明书的内容予以实施，并且为了让本发明的上述和其它目的、特征和优点能够更明显易懂，以下特举本发明的具体实施方式。

附图说明

通过阅读下文优选实施方式的详细描述，各种其他的优点和益处对于本领域普通技术人员将变得清楚明了。附图仅用于示出优选实施方式的目的，而并不认为是对本发明的限制。而且在整个附图中，用相同的参考符号表示相同的部件。在附图中：

图1示出了本发明实施例提供的一种基于空间技术的插花基站识别方法流程图；

图2示出了本发明实施例提供的基于绘制凸包络识别插花基站的示意图；

图3示出了本发明实施例提供的一种基于空间技术的插花基站识别装置的结构示意图；

图4示出了本发明实施例提供的计算设备的结构示意图。

具体实施方式

下面将参照附图更详细地描述本发明的示例性实施例。虽然附图中显示了本发明的示例性实施例，然而应当理解，可以以各种形式实现本发明而不应被这里阐述的实施例所限制。相反，提供这些实施例是为了能够更透彻地理解本发明，并且能够将本发明的范围完整的传达给本领域的技术人员。

图1示出了本发明一种基于空间技术的插花基站识别方法实施例的流程图，如图1所示，该方法包括以下步骤S110-S140：

步骤S110：获取基站区域中各个小区的数据记录，将基站区域划分为大小相同的栅格，并确定各个数据记录对应的栅格ID。

在一种可选的方式中，数据记录包括以下信息中的一项或多项：小区信息、基站信息、基站对应的经纬度信息、小区和/或基站对应的区域标识信息和统一区域标识信息；步骤S110进一步包括：获取收集到的基站区域中各个小区的数据信息，将数据信息依据预设存储格式进行处理，得到规范化存储的数据信息，从规范化存储的数据信息中提取统一区域标识信息；依据基站对应的经纬度信息以及统一区域标识信息进行数据去重处理，得到基站区域中各个小区的数据记录。

在本步骤中，根据不同的网络制式导入基站区域中各个小区的数据信息，将数据信息依据预设存储格式进行规范化处理，得到规范化存储的数据信息，记为数据集A，表1示出了规范化存储的数据信息：

小区ID	基站ID	制式	经度	纬度	区域标识	统一区域标识
							1366773	38662	4	120.2315	31.23455	134	134
1366774	38662	4	120.2315	31.23455	134	134
							1366775	38662	4	120.2315	31.23455	134	134

表1规范化存储的数据信息

如表1所示，其中小区ID代表小区信息，其规范化处理后与行业工参一致；基站ID代表基站信息，其规范化处理后与行业工参一致；制式代表网络制式，规范化处理后5代表5G；4代表4G；3代表3G；2代表2G；经度和纬度代表基站对应的经纬度信息，其规范化处理后与行业工参一致；区域标识表示小区和/或基站对应的区域标识信息，行业工参一般包括跟踪区域码(Tracking Area Code,TAC)格式或LAC格式等；经过规范化处理后得到统一区域标识，其中，根据核心网配置，经过规划化处理后统一区域标识为TAC格式。

进一步地，将数据集A中的数据信息，依据基站对应的经纬度信息以及统一区域标识信息进行数据去重处理，得到基站区域中各个小区的数据记录，记为数据集B。将基站区域划分为大小相同的栅格，一般来说可划分l*l(l默认为500米)的栅格。

在一种可选的方式中，步骤S110进一步包括：对栅格进行编号处理，得到每个栅格对应的栅格ID；依据各个数据记录中基站对应的经纬度信息，与栅格进行关联处理，得到各个数据记录对应的栅格ID。

具体地说，对每个栅格进行编号处理，每个栅格对应唯一编号，从而得到每个栅格对应的栅格ID；获取数据集B中的各个数据记录，依据各个数据记录中基站对应的经纬度信息，关联出所属栅格的栅格ID，得到各个数据记录对应的栅格ID，并将该数据记录与对应的栅格ID对应保存为数据集C。

步骤S120：依据每个栅格ID对应的数据记录，对栅格进行筛选，得到待识别栅格，并将待识别栅格对应的数据记录添加至待识别数据集中。

在一种可选的方式中，步骤S120进一步包括：针对每个栅格ID，统计该栅格ID对应的数据记录中统一区域标识信息的种类，若种类大于预设数值，则确定该栅格为待识别栅格。

具体地说，针对每一个栅格ID，统计该栅格ID对应的数据记录中统一区域标识信息的种类，若种类大于预设数值(例如该预设数值可为1)，即若该栅格ID对应的数据记录中统一区域标识信息的种类不唯一，即该栅格为疑似插花基站栅格，则确定该栅格为待识别栅格，将待识别栅格对应的数据记录添加至待识别数据集中，可记为数据集D。

步骤S130：针对待识别数据集中的每个待识别数据记录，从各个数据记录中查找位于预设区域范围内的数据记录，并根据查找到的数据记录绘制凸包络，将待识别数据记录所在的凸包络确定为目标包络，将除目标包络之外的其他凸包络确定为异包络。

在一种可选的方式中，步骤S130进一步包括：根据该待识别数据记录中的基站对应的经纬度信息，从各个数据记录中查找经纬度信息位于预设半径范围内的数据记录。

具体地说，依次取出数据集D中的每个待识别数据记录，根据该待识别数据记录中的基站对应的经纬度信息，在数据集B中进行检索查找到该经纬度信息预设半径范围内的所有数据记录，其中预设半径可根据实际需求设置，例如可为2公里等。

依据查找到的数据记录，根据每一种统一区域标识下不同的经纬度信息绘制凸包络，将待识别数据记录所在的凸包络确定为目标包络，将除目标包络之外的其他凸包络确定为异包络，例如，若查找到的数据记录中有3种统一区域标识，则绘制3个凸包络，记为包络a、包络b、包络c；假设待识别数据记录所在凸包络为包络a，则包络a为目标包络，其余凸包络(即包络b和包络c)称为异包络。

步骤S140：判断目标包络与异包络是否存在重叠区域，根据判断结果识别插花基站。

在一种可选的方式中，步骤S140进一步包括：依次比对目标包络与每一个异包络是否存在重叠区域，若目标包络与某一个异包络不存在重叠区域，则判定该异包络内没有插花基站；若目标包络与某一个异包络存在重叠区域，则依据目标包络与该异包络的重叠关系进一步识别插花基站。

在一种可选的方式中，步骤S140进一步包括：判断目标包络与该异包络的重叠关系是否是包含与被包含关系，若是包含与被包含关系，则其中被包含的凸包络内的数据记录对应的基站均为插花基站，若不是包含与被包含关系，进一步判断重叠区域是否既包含目标包络的数据记录又包含异包络的数据记录，若是，则重叠区域内包含的数据记录对应的基站均为插花基站，若否，则判定该异包络内没有插花基站。

图2为基于绘制凸包络识别插花基站的示意图，如图2所示，其中，包络a为目标包络，其余凸包络(如包络b和包络c)称为异包络，所有凸包络内黑点代表数据记录，可通过以下步骤1-5识别插花基站：

步骤1:依次选取一个异包络，例如，选择包络b，首先判断包络a与包络b是否存在重叠区域，如果有，则执行步骤2；否则，判定该异包络内没有插花基站，执行步骤4；

步骤2：判断包络a与包络b是包含与被包含关系，即两个凸包络是否完全包含关系，如果是，则其中被包含的凸包络内的数据记录对应的基站均为插花基站，执行步骤4；否则，执行步骤3；

步骤3：判断重叠区域是否既包含包络a的数据记录，又包含包络b的数据记录，如果是，则包络a中属于重叠区域的数据记录为插花基站，包络b中属于重叠区域的数据记录为插花基站；否则，执行步骤4；

如图2所示，图2中最左边包络b完全包含了包络a，则包络a内的数据记录对应的基站均为插花基站；图2中中间重叠区域包含了一个数据记录，该数据记录为包络a/包络b的数据记录，则该包络a和包络b中无插花基站；图2中最右边重叠区域包含了两个数据记录，这两个数据记录分别为包络a和包络b的数据记录，则这两个数据记录为插花基站。

步骤4：判断所有异包络是否处理完毕，如果没有处理完毕，执行步骤1；否则，执行步骤5；

步骤5：保存识别的插花基站及所属异包络的统一区域标识；并在数据集D中删除已经参与运算所有凸包络的数据记录；重复执行步骤1至步骤4，直到数据集D为空。

进一步地，根据上述步骤1-5识别的插花基站，获取插花基站信息，包括：基站对应的经纬度信息，基站对应的统一区域标识信息以及异包络唯一区域标识信息等，通过关联数据集A，通过表1获取插花基站具体的小区信息，并在表1中增加异包络唯一区域标识信息，输出并保存。

采用本实施例的方法，通过栅格划分快速聚焦疑似插花基站的区域，并对疑似插花基站的区域通过空间技术进行识别处理，从而无需人工设定门限值即可准确识别插花基站，提高了插花基站的识别精度；通过数据记录查找位于预设区域范围内的数据记录，并通过绘制凸包络，以凸包络为单位进行运算，避免了每条数据记录重复参与计算，并对该范围内数据记录进行批量处理，从而识别插花基站，减少了运算量，降低了处理时间。通过栅格划分，快速定位疑似区域，减少了冗余计算，减少了运算时间。

图3示出了本发明一种基于空间技术的插花基站识别装置实施例的结构示意图。如图3所示，该装置包括：栅格划分模块310、筛选模块320、凸包络绘制模块330和识别模块340。

栅格划分模块310，用于获取基站区域中各个小区的数据记录，将基站区域划分为大小相同的栅格，并确定各个数据记录对应的栅格ID。

在一种可选的方式中，数据记录包括以下信息中的一项或多项：小区信息、基站信息、基站对应的经纬度信息、小区和/或基站对应的区域标识信息和统一区域标识信息；栅格划分模块310进一步用于：获取收集到的基站区域中各个小区的数据信息，将数据信息依据预设存储格式进行处理，得到规范化存储的数据信息，从规范化存储的数据信息中提取统一区域标识信息；依据基站对应的经纬度信息以及统一区域标识信息进行数据去重处理，得到基站区域中各个小区的数据记录。

在一种可选的方式中，栅格划分模块310进一步用于：对栅格进行编号处理，得到每个栅格对应的栅格ID；依据各个数据记录中基站对应的经纬度信息，与栅格进行关联处理，得到各个数据记录对应的栅格ID。

筛选模块320，用于依据每个栅格ID对应的数据记录，对栅格进行筛选，得到待识别栅格，并将待识别栅格对应的数据记录添加至待识别数据集中。

在一种可选的方式中，筛选模块320进一步用于：针对每个栅格ID，统计该栅格ID对应的数据记录中统一区域标识信息的种类，若种类大于预设数值，则确定该栅格为待识别栅格。

凸包络绘制模块330，用于针对待识别数据集中的每个待识别数据记录，从各个数据记录中查找位于预设区域范围内的数据记录，并根据查找到的数据记录绘制凸包络，将待识别数据记录所在的凸包络确定为目标包络，将除目标包络之外的其他凸包络确定为异包络。

在一种可选的方式中，凸包络绘制模块330进一步用于：根据该待识别数据记录中的基站对应的经纬度信息，从各个数据记录中查找经纬度信息位于预设半径范围内的数据记录。

识别模块340，用于判断目标包络与异包络是否存在重叠区域，根据判断结果识别插花基站。

在一种可选的方式中，识别模块340进一步用于：依次比对目标包络与每一个异包络是否存在重叠区域，若目标包络与某一个异包络不存在重叠区域，则判定该异包络内没有插花基站；若目标包络与某一个异包络存在重叠区域，则依据目标包络与该异包络的重叠关系进一步识别插花基站。

在一种可选的方式中，识别模块340进一步用于：判断目标包络与该异包络的重叠关系是否是包含与被包含关系，若是包含与被包含关系，则其中被包含的凸包络内的数据记录对应的基站为插花基站，若不是包含与被包含关系，则判断重叠区域是否既包含目标包络的数据记录又包含异包络的数据记录，若是，则重叠区域内包含的数据记录对应的基站为插花基站，若否，则判定该异包络内没有插花基站。

采用本实施例的装置，通过栅格划分快速聚焦疑似插花基站的区域，并对疑似插花基站的区域通过空间技术进行识别处理，从而无需人工设定门限值即可准确识别插花基站，提高了插花基站的识别精度；通过数据记录查找位于预设区域范围内的数据记录，并通过绘制凸包络，以凸包络为单位进行运算，避免了每条数据记录重复参与计算，并对该范围内数据记录进行批量处理，从而识别插花基站，减少了运算量，降低了处理时间。

本发明实施例提供了一种非易失性计算机存储介质，计算机存储介质存储有至少一可执行指令，该计算机可执行指令可执行上述任意方法实施例中的一种基于空间技术的插花基站识别方法。

可执行指令具体可以用于使得处理器执行以下操作：

获取基站区域中各个小区的数据记录，将基站区域划分为大小相同的栅格，并确定各个数据记录对应的栅格ID；

依据每个栅格ID对应的数据记录，对栅格进行筛选，得到待识别栅格，并将待识别栅格对应的数据记录添加至待识别数据集中；

针对待识别数据集中的每个待识别数据记录，从各个数据记录中查找位于预设区域范围内的数据记录，并根据查找到的数据记录绘制凸包络，将待识别数据记录所在的凸包络确定为目标包络，将除目标包络之外的其他凸包络确定为异包络；

判断目标包络与异包络是否存在重叠区域，根据判断结果识别插花基站。

图4示出了本发明计算设备实施例的结构示意图，本发明具体实施例并不对计算设备的具体实现做限定。

如图4所示，该计算设备可以包括：

处理器(processor)、通信接口(Communications Interface)、存储器(memory)、以及通信总线。

其中：处理器、通信接口、以及存储器通过通信总线完成相互间的通信。通信接口，用于与其它设备比如客户端或其它服务器等的网元通信。处理器，用于执行程序，具体可以执行上述一种基于空间技术的插花基站识别方法实施例中的相关步骤。

具体地，程序可以包括程序代码，该程序代码包括计算机操作指令。

处理器可能是中央处理器CPU，或者是特定集成电路ASIC(ApplicationSpecificIntegrated Circuit)，或者是被配置成实施本发明实施例的一个或多个集成电路。服务器包括的一个或多个处理器，可以是同一类型的处理器，如一个或多个CPU；也可以是不同类型的处理器，如一个或多个CPU以及一个或多个ASIC。

存储器，用于存放程序。存储器可能包含高速RAM存储器，也可能还包括非易失性存储器(non-volatile memory)，例如至少一个磁盘存储器。

程序具体可以用于使得处理器执行以下操作：

获取基站区域中各个小区的数据记录，将基站区域划分为大小相同的栅格，并确定各个数据记录对应的栅格ID；

依据每个栅格ID对应的数据记录，对栅格进行筛选，得到待识别栅格，并将待识别栅格对应的数据记录添加至待识别数据集中；

针对待识别数据集中的每个待识别数据记录，从各个数据记录中查找位于预设区域范围内的数据记录，并根据查找到的数据记录绘制凸包络，将待识别数据记录所在的凸包络确定为目标包络，将除目标包络之外的其他凸包络确定为异包络；

判断目标包络与异包络是否存在重叠区域，根据判断结果识别插花基站。

在此提供的算法或显示不与任何特定计算机、虚拟系统或者其它设备固有相关。各种通用系统也可以与基于在此的示教一起使用。根据上面的描述，构造这类系统所要求的结构是显而易见的。此外，本发明实施例也不针对任何特定编程语言。应当明白，可以利用各种编程语言实现在此描述的本发明的内容，并且上面对特定语言所做的描述是为了披露本发明的最佳实施方式。

在此处所提供的说明书中，说明了大量具体细节。然而，能够理解，本发明的实施例可以在没有这些具体细节的情况下实践。在一些实例中，并未详细示出公知的方法、结构和技术，以便不模糊对本说明书的理解。

类似地，应当理解，为了精简本发明并帮助理解各个发明方面中的一个或多个，在上面对本发明的示例性实施例的描述中，本发明实施例的各个特征有时被一起分组到单个实施例、图、或者对其的描述中。然而，并不应将该公开的方法解释成反映如下意图：即所要求保护的本发明要求比在每个权利要求中所明确记载的特征更多的特征。更确切地说，如下面的权利要求书所反映的那样，发明方面在于少于前面公开的单个实施例的所有特征。因此，遵循具体实施方式的权利要求书由此明确地并入该具体实施方式，其中每个权利要求本身都作为本发明的单独实施例。

本领域那些技术人员可以理解，可以对实施例中的设备中的模块进行自适应性地改变并且把它们设置在与该实施例不同的一个或多个设备中。可以把实施例中的模块或单元或组件组合成一个模块或单元或组件，以及此外可以把它们分成多个子模块或子单元或子组件。除了这样的特征和/或过程或者单元中的至少一些是相互排斥之外，可以采用任何组合对本说明书(包括伴随的权利要求、摘要和附图)中公开的所有特征以及如此公开的任何方法或者设备的所有过程或单元进行组合。除非另外明确陈述，本说明书(包括伴随的权利要求、摘要和附图)中公开的每个特征可以由提供相同、等同或相似目的的替代特征来代替。

此外，本领域的技术人员能够理解，尽管在此的一些实施例包括其它实施例中所包括的某些特征而不是其它特征，但是不同实施例的特征的组合意味着处于本发明的范围之内并且形成不同的实施例。例如，在下面的权利要求书中，所要求保护的实施例的任意之一都可以以任意的组合方式来使用。

本发明的各个部件实施例可以以硬件实现，或者以在一个或者多个处理器上运行的软件模块实现，或者以它们的组合实现。本领域的技术人员应当理解，可以在实践中使用微处理器或者数字信号处理器(DSP)来实现根据本发明实施例的一些或者全部部件的一些或者全部功能。本发明还可以实现为用于执行这里所描述的方法的一部分或者全部的设备或者装置程序(例如，计算机程序和计算机程序产品)。这样的实现本发明的程序可以存储在计算机可读介质上，或者可以具有一个或者多个信号的形式。这样的信号可以从因特网网站上下载得到，或者在载体信号上提供，或者以任何其他形式提供。

应该注意的是上述实施例对本发明进行说明而不是对本发明进行限制，并且本领域技术人员在不脱离所附权利要求的范围的情况下可设计出替换实施例。在权利要求中，不应将位于括号之间的任何参考符号构造成对权利要求的限制。单词“包含”不排除存在未列在权利要求中的元件或步骤。位于元件之前的单词“一”或“一个”不排除存在多个这样的元件。本发明可以借助于包括有若干不同元件的硬件以及借助于适当编程的计算机来实现。在列举了若干装置的单元权利要求中，这些装置中的若干个可以是通过同一个硬件项来具体体现。单词第一、第二、以及第三等的使用不表示任何顺序。可将这些单词解释为名称。上述实施例中的步骤，除有特殊说明外，不应理解为对执行顺序的限定。

Claims (9)

1.一种基于空间技术的插花基站识别方法，其特征在于，包括：

获取基站区域中各个小区的数据记录，将基站区域划分为大小相同的栅格，并确定各个数据记录对应的栅格ID；

依据每个栅格ID对应的数据记录，对栅格进行筛选，得到待识别栅格，并将所述待识别栅格对应的数据记录添加至待识别数据集中；

针对所述待识别数据集中的每个待识别数据记录，从各个数据记录中查找位于预设区域范围内的数据记录，并根据查找到的数据记录绘制凸包络，将所述待识别数据记录所在的凸包络确定为目标包络，将除所述目标包络之外的其他凸包络确定为异包络；

判断所述目标包络与所述异包络是否存在重叠区域，根据判断结果识别插花基站；

其中，所述判断所述目标包络与所述异包络是否存在重叠区域，根据判断结果识别插花基站进一步包括：依次比对所述目标包络与每一个异包络是否存在重叠区域，若所述目标包络与某一个异包络不存在重叠区域，则判定该异包络内没有插花基站；若所述目标包络与某一个异包络存在重叠区域，则依据所述目标包络与该异包络的重叠关系识别插花基站。

2.根据权利要求1所述的方法，其特征在于，所述数据记录包括以下信息中的一项或多项：小区信息、基站信息、基站对应的经纬度信息、小区和/或基站对应的区域标识信息和统一区域标识信息；

所述获取基站区域中各个小区的数据记录进一步包括：

获取收集到的基站区域中各个小区的数据信息，将所述数据信息依据预设存储格式进行处理，得到规范化存储的数据信息，从所述规范化存储的数据信息中提取统一区域标识信息；

依据基站对应的经纬度信息以及统一区域标识信息进行数据去重处理，得到基站区域中各个小区的数据记录。

3.根据权利要求2所述的方法，其特征在于，所述确定各个数据记录对应的栅格ID进一步包括：

对所述栅格进行编号处理，得到每个栅格对应的栅格ID；

依据各个数据记录中基站对应的经纬度信息，与所述栅格进行关联处理，得到各个数据记录对应的栅格ID。

4.根据权利要求2所述的方法，其特征在于，所述依据每个栅格ID对应的数据记录，对栅格进行筛选，得到待识别栅格进一步包括：

针对每个栅格ID，统计该栅格ID对应的数据记录中统一区域标识信息的种类，若种类大于预设数值，则确定该栅格为待识别栅格。

5.根据权利要求2所述的方法，其特征在于，所述针对所述待识别数据集中的每个待识别数据记录，从各个数据记录中查找位于预设区域范围内的数据记录进一步包括：

根据该待识别数据记录中的基站对应的经纬度信息，从各个数据记录中查找经纬度信息位于预设半径范围内的数据记录。

6.根据权利要求1所述的方法，其特征在于，所述依据所述目标包络与该异包络的重叠关系识别插花基站进一步包括：

判断所述目标包络与该异包络的重叠关系是否是包含与被包含关系，若是包含与被包含关系，则其中被包含的凸包络内的数据记录对应的基站为插花基站，若不是包含与被包含关系，则判断重叠区域是否既包含所述目标包络的数据记录又包含所述异包络的数据记录，若是，则所述重叠区域内包含的数据记录对应的基站为插花基站，若否，则判定该异包络内没有插花基站。

7.一种基于空间技术的插花基站识别装置，其特征在于，包括：

栅格划分模块，用于获取基站区域中各个小区的数据记录，将基站区域划分为大小相同的栅格，并确定各个数据记录对应的栅格ID；

筛选模块，用于依据每个栅格ID对应的数据记录，对栅格进行筛选，得到待识别栅格，并将所述待识别栅格对应的数据记录添加至待识别数据集中；

凸包络绘制模块，用于针对所述待识别数据集中的每个待识别数据记录，从各个数据记录中查找位于预设区域范围内的数据记录，并根据查找到的数据记录绘制凸包络，将所述待识别数据记录所在的凸包络确定为目标包络，将除所述目标包络之外的其他凸包络确定为异包络；

识别模块，用于判断所述目标包络与所述异包络是否存在重叠区域，根据判断结果识别插花基站；

其中，所述识别模块进一步用于：依次比对所述目标包络与每一个异包络是否存在重叠区域，若所述目标包络与某一个异包络不存在重叠区域，则判定该异包络内没有插花基站；若所述目标包络与某一个异包络存在重叠区域，则依据所述目标包络与该异包络的重叠关系识别插花基站。

8.一种计算设备，其特征在于，包括：处理器、存储器、通信接口和通信总线，所述处理器、所述存储器和所述通信接口通过所述通信总线完成相互间的通信；

所述存储器用于存放至少一可执行指令，所述可执行指令使所述处理器执行如权利要求1-6中任一项所述的一种基于空间技术的插花基站识别方法对应的操作。

9.一种计算机存储介质，其特征在于，所述存储介质中存储有至少一可执行指令，所述可执行指令使处理器执行如权利要求1-6中任一项所述的一种基于空间技术的插花基站识别方法对应的操作。