一种识别基站位置区插花的方法及装置与流程

本发明涉及通信技术领域，尤其涉及一种识别基站位置区插花的方法及装置。

背景技术：

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

目前，在移动通信网络一期规划的过程中，位置区的划分和小区的撒入需要经过多次迭代设计，检查多个位置区之间的边界关系；并且，这种检查需要人工在地图上核查，消耗大量的人力。

技术实现要素：

有鉴于此，本发明实施例期望提供一种识别基站位置区插花的方法及装置，能够高效、便捷地自动识别基站位置区插花，确定LAC区域规划信息，节省时 间和人力。

本发明实施例的技术方案是这样实现的：

本发明实施例提供的识别基站位置区插花的方法，包括：将基站服务的区域生成三角形网，计算所述三角形网中的每个三角形顶点的位置区编码LAC；选择所述三角形网中的任意一个三角形及所选择的三角形的一个顶点的LAC，遍历与所选择的三角形直接或间接连接的所有三角形，根据所选择的LAC与所选择的三角形直接或间接连接的所有三角形的LAC识别插花基站。

上述方案中，所述根据所选择的LAC与所选择的三角形直接或间接连接的所有三角形的LAC识别插花基站，包括：所选择三角形的任意两个顶点或三个顶点的LAC均相同时，识别与所选择的LAC具有不同LAC的三角形顶点为插花基站；所选择的三角形的一个顶点的LAC与所选择的三角形的另外两个顶点的LAC不同、所选择的LAC与所选择的三角形直接或间接连接的所有三角形顶点的LAC均不相同、且与所选择的三角形直接或间接连接的所有三角形顶点的LAC与所选择的三角形的两外两个顶点的LAC相同时，识别所选择的LAC的三角形顶点为插花基站。

上述方案中，在所选择的三角形网中的所有三角形LAC均相同、所选择的三角形网嵌入在另一个由相同LAC三角形构成的另一个三角形网内、且所选择的三角形网的LAC与另一个三角形网的LAC不同时，所述方法还包括：计算所选择的三角形网中基站的数量及另一个三角形网中基站的数量，在所述三角形网中基站的数量与所述另一个三角形网中基站的数量的比值大于预设的阈值时，识别所述三角形网内的基站为插花基站簇。

上述方案中，所述计算所述三角形网中的每个三角形顶点的LAC之后，所述方法还包括：将两个顶点或三个顶点具有相同LAC的三角形存储为动态数组；

相应的，所述遍历与所述三角形直接或间接连接的所有三角形之后，所述方法还包括：将遍历后的具有相同LAC的三角形从动态数组中删除。

上述方案中，在所述动态数组为空时，完成遍历。

本发明实施例还提供一种识别基站位置区插花的装置，所述装置包括：处理模块、计算模块、分析模块和识别模块；其中，

所述处理模块，用于将基站服务的区域生成三角形网；

所述计算模块，用于计算所述三角形网中的每个三角形顶点的位置区编码LAC；

所述分析模块，用于选择所述三角形网中的任意一个三角形及所选择的三角形的一个顶点的LAC，遍历与所选择的三角形直接或间接连接的所有三角形；

所述识别模块，用于根据所选择的LAC与所选择的三角形直接或间接连接的所有三角形的LAC识别插花基站。

上述方案中，所述识别模块，具体用于所选择三角形的任意两个顶点或三个顶点的LAC均相同时，识别与所选择的LAC具有不同LAC的三角形顶点为插花基站；所选择的三角形的一个顶点的LAC与所选择的三角形的另外两个顶点的LAC不同、所选择的LAC与所选择的三角形直接或间接连接的所有三角形顶点的LAC均不相同、且与所选择的三角形直接或间接连接的所有三角形顶点的LAC与所选择的三角形的两外两个顶点的LAC相同时，识别所选择的LAC的三角形顶点为插花基站。

上述方案中，所述计算模块，还用于在所选择的三角形网中的所有三角形LAC均相同、所选择的三角形网嵌入在另一个由相同LAC三角形构成的另一个三角形网内、且所选择的三角形网的LAC与另一个三角形网的LAC不同时，计算所选择的三角形网中基站的数量及另一个三角形网中基站的数量；

相应的，所述识别模块，还用于在所述三角形网中基站的数量与所述另一个三角形网中基站的数量的比值大于预设的阈值时，识别所述三角形网内的基站为插花基站簇。

上述方案中，所述装置还包括：管理模块，用于在计算模块计算所述三角形网中的每个三角形顶点的LAC之后，将两个顶点或三个顶点具有相同LAC的三角形存储为动态数组；以及在分析模块遍历与所述三角形直接或间接连接 的所有三角形之后，将遍历后的具有相同LAC的三角形从动态数组中删除。

上述方案中，在所述动态数组为空时，分析模块完成遍历。

本发明实施例所提供的识别基站位置区插花的方法及装置，将基站服务的区域生成三角形网，计算所述三角形网中的每个三角形顶点的LAC；选择所述三角形网中的任意一个三角形及所选择的三角形的一个顶点的LAC，遍历与所选择的三角形直接或间接连接的所有三角形，根据所选择的LAC与所选择的三角形直接或间接连接的所有三角形的LAC识别插花基站。其中，所述三角形网为通过三角剖分工具生成的Delaunay三角形网；如此，通过对三角形网中的三角形寻找共边共顶点的三角形，在所述三角形中一个顶点的LAC与该顶点所属三角形直接或间接连接的其他三角形的LAC均不同时，识别该顶点所代表的基站为插花基站；并且，在一个三角形网中的所有三角形LAC均相同，且该三角形网嵌入在另一个由相同LAC的三角形构成的另一个三角形网内、两个三角形网的LAC不同，且一个三角形网中基站的数量与另一个三角形网中基站的数量的比值大于预设的阈值时，识别一个三角形网内的基站为插花基站簇；实现了高效、便捷地自动识别基站位置区插花及确定LAC区域规划信息，节省了时间和人力。

附图说明

图1为本发明实施例识别基站位置区插花的基本处理流程示意图；

图2为本发明实施例遍历与所选择的三角形连接的三角形的第一示意图；

图3为本发明实施例遍历与所选择的三角形连接的三角形的第二示意图；

图4为本发明实施例遍历与所选择的三角形连接的三角形的第三示意图；

图5为本发明实施例插花基站簇的示意图；

图6为本发明实施例识别基站位置区插花的详细处理流程示意图；

图7为本发明实施例遍历与所选择的三角形连接的三角形示意图；

图8为本发明实施例识别基站位置区插花的装置的组成结构示意图。

具体实施方式

本发明实施例中，将基站服务的区域生成三角形网，计算所述三角形网中的每个三角形顶点的LAC；选择所述三角形网中的任意一个三角形及所选择的三角形的一个顶点的LAC，遍历与所选择的三角形直接或间接连接的所有三角形，根据所选择的LAC与所选择的三角形直接或间接连接的所有三角形的LAC识别插花基站。

本发明实施例中，识别基站位置区插花的方法的基本处理流程，如图1所示，包括以下步骤：

步骤101，将基站服务的区域生成三角形网；

这里，可通过三角剖分工具将基站服务的区域生成Delaunay三角形网；

具体如何通过三角剖分工具生成三角形网属于现有技术，这里不再赘述。

步骤102，计算所述三角形网中的每个三角形顶点的LAC；

这里，在计算所述三角形网中的每个三角形顶点的LAC后，将两个顶点具有相同LAC的三角形或三个顶点具有相同LAC的三角形存储为动态数组；

本实施例中，具体如何计算三角形网中每个三角形顶点的LAC属于现有技术，这里不再赘述。

步骤103，选择所述三角形网中的任意一个三角形及所选择的三角形的一个顶点的LAC，遍历与所选择的三角形直接或间接连接的所有三角形，根据所选择的LAC与所选择的三角形直接或间接连接的所有三角形的LAC识别插花基站；

具体地，遍历与所选择的三角形连接的三角形的第一示意图，如图2所示：

本发明实施例中，选择三角形1，且所述三角形1的三个顶点的LAC相同；与三角形1直接连接的三角形即为与三角形1共边的三角形，包括三角形2、3、4，且三角形2、3、4的各顶点的LAC与三角形1的三个顶点的LAC相同，因此，三角形2、3、4非插花基站，将三角形2、3、4的信息在上述步骤102中存储的动态数组中删除。

遍历与所选择的三角形连接的三角形的第二示意图，如图3所示：

本发明实施例中，与所选择的三角形1间接连接的三角形包括：三角形5-12，三角形5中实心圆点代表的顶点的LAC与所述三角形网中的其他LAC均不相同，识别三角形5中实心圆点代表的基站为插花基站；三角形6-12的各顶点的LAC与三角形1的三个顶点的LAC相同，识别三角形6-12非插花基站，将三角形5-12的信息在上述步骤102中存储的动态数组中删除。

遍历与所选择的三角形连接的三角形的第三示意图，如图4所示：

本发明实施例中，与所选择的三角形1间接连接的三角形包括：三角形13-20，三角形13-20的各顶点的LAC与三角形1的三个顶点的LAC相同；因此，三角形13-20非插花基站，将三角形13-20的信息在上述步骤102中存储的动态数组中删除；此时，若动态数组为空，完成遍历，在该三角形网中识别出一个插花基站；若动态数组不为空，则选择一个新的三角形的一个与三角形1不同的LAC作为遍历起点，重复执行步骤103，直至动态数组为空。

本步骤中，若一个三角形网中的三角形的LAC均相同，所述三角形网嵌入在另一个由相同LAC三角形构成的另一个三角形网内，且两个三角形网的LAC不同时，需要计算两个三角形网中基站的数量，在两个三角形网中基站的数量的比值大于预设的阈值时，识别一个三角形网内的基站为插花基站簇；其中，预设的阈值可以根据实际的布网灵活设置，如：20％等；

具体地，插花基站簇的示意图，如图5所示，第一区域用正斜线表示，包括5个基站，5个基站的LAC均为X；第一区域嵌入在第二区域内，第二区域用反斜线表示，包括50个基站，50个基站的LAC均为Y；第一区域内基站的数量与第二区域内基站的数量比为1/10，小于预设的阈值20％，则识别第一区域内的5个基站为插花基站簇。

本发明实施例中，识别基站位置区插花的方法的详细处理流程，如图6所示，包括以下步骤：

步骤201，将基站服务的区域生成三角形网；

这里，可通过三角剖分工具将基站服务的区域生成Delaunay三角形网；

具体如何通过三角剖分工具生成三角形网属于现有技术，这里不再赘述。

步骤202，计算所述三角形网中的每个三角形顶点的LAC；

这里，在计算所述三角形网中的每个三角形顶点的LAC后，将两个顶点具有相同LAC的三角形或三个顶点具有相同LAC的三角形存储为动态数组；

本实施例中，具体如何计算三角形网中每个三角形顶点的LAC属于现有技术，这里不再赘述。

步骤203，选择所述三角形网中的一个三角形及所选择的三角形的一个顶点的LAC，遍历与所选择的三角形直接或间接连接的所有三角形，根据三角形的LAC识别插花基站；

具体地，如图7所示，选择三角形A及三角形A的一个顶点，即图7中实心圆点标识的顶点，选择的三角形A的顶点与三角形A的另外两个顶点LAC不同；与三角形A直接连接的三角形即为与三角形A共边的三角形，包括三角形B、C、D，且三角形B的顶点、三角形C、D中除与选择的三角形A相同的顶点外的其他顶点的LAC与三角形A的另外两个顶点LAC相同，如图7中空心圆点标识的三角形顶点；将三角形A-D在步骤202中存储的动态数据中删除；在遍历与三角形B、C、D共边的三角形，包括三角形E-L，三角形E、F、G除与三角形A相同的顶点外，其他顶点的LAC均与三角形的另外两个顶点LAC相同，将三角形E-L在步骤202中存储的动态数据中删除；识别三角形A中选择的顶点所属基站为插花基站。

为实现上述机房巡检方法，本发明实施例还提供一种识别基站位置区插花的装置，所述装置的组成结构，如图8所示，包括：处理模块1、计算模块2、分析模块3和识别模块4；其中，

所述处理模块1，用于将基站服务的区域生成三角形网；

所述计算模块2，用于计算所述三角形网中的每个三角形顶点的位置区编码LAC；

所述分析模块3，用于选择所述三角形网中的任意一个三角形及所选择的三角形的一个顶点的LAC，遍历与所选择的三角形直接或间接连接的所有三角 形；

所述识别模块4，用于根据所选择的LAC与所选择的三角形直接或间接连接的所有三角形的LAC识别插花基站；

这里，可通过三角剖分工具将基站服务的区域生成Delaunay三角形网。

在一实施例中，所述识别模块4，具体用于所选择三角形的任意两个顶点或三个顶点的LAC均相同时，识别与所选择的LAC具有不同LAC的三角形顶点为插花基站；

所选择的三角形的一个顶点的LAC与所选择的三角形的另外两个顶点的LAC不同、所选择的LAC与所选择的三角形直接或间接连接的所有三角形顶点的LAC均不相同、且与所选择的三角形直接或间接连接的所有三角形顶点的LAC与所选择的三角形的另外两个顶点的LAC相同时，识别所选择的LAC的三角形顶点为插花基站。

在一实施例中，，所述计算模块2，还用于在所选择的三角形网中的所有三角形LAC均相同、所选择的三角形网嵌入在另一个由相同LAC三角形构成的另一个三角形网内、且所选择的三角形网的LAC与另一个三角形网的LAC不同时，计算所选择的三角形网中基站的数量及另一个三角形网中基站的数量；

相应的，所述识别模块4，还用于在所述三角形网中基站的数量与所述另一个三角形网中基站的数量的比值大于预设的阈值时，识别所述三角形网内的基站为插花基站簇；

其中，预设的阈值可以根据实际的布网灵活设置，如：20％等。

在一实施例中，所述装置还包括：管理模块5，用于在计算模块计算所述三角形网中的每个三角形顶点的LAC之后，将两个顶点或三个顶点具有相同LAC的三角形存储为动态数组；以及在分析模块遍历与所述三角形直接或间接连接的所有三角形之后，将遍历后的具有相同LAC的三角形从动态数组中删除。

在一实施例中，在所述动态数组为空时，分析模块3完成遍历。

需要说明的是，在实际应用中，所述处理模块1、计算模块2、分析模块3、 识别模块4和管理模块5的功能可由中央处理器(CPU)、或微处理器(MPU)、或数字信号处理器(DSP)、或可编程门阵列(FPGA)实现。

以上所述仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围。