一种识别基站位置区插花的方法及装置制造方法及图纸

本发明专利技术公开了识别基站位置区插花的方法，包括：将基站服务的区域生成三角形网，计算所述三角形网中的每个三角形顶点的位置区编码(LAC)；选择所述三角形网中的任意一个三角形及所选择的三角形的一个顶点的LAC，遍历与所选择的三角形直接或间接连接的所有三角形，根据所选择的LAC与所选择的三角形直接或间接连接的所有三角形的LAC识别插花基站。本发明专利技术还公开了一种识别基站位置区插花的装置。

【技术实现步骤摘要】

本专利技术涉及通信
，尤其涉及一种识别基站位置区插花的方法及装置。
技术介绍
移动通信网络一般由多个小区构成，为了对用户的地理位置进行定位，实现呼叫接续和短信的投递，移动通信网需要掌握用户的位置信息，即用户的位置区；目前，为了方便对位置区进行管理，将地理位置相邻近的一组小区划分为一个位置区，同一个位置区具有相同的位置区编码(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，遍历与所选择的三角形直接或间接连接的所有三角形，根据所选择的LAC与所选择的三角形直接或间接连接的所有三角形的LAC识别插花基站。

【技术特征摘要】
1.一种识别基站位置区插花的方法，其特征在于，所述方法包括：将基站服务的区域生成三角形网，计算所述三角形网中的每个三角形顶点的位置区编码LAC；选择所述三角形网中的任意一个三角形及所选择的三角形的一个顶点的LAC，遍历与所选择的三角形直接或间接连接的所有三角形，根据所选择的LAC与所选择的三角形直接或间接连接的所有三角形的LAC识别插花基站。2.根据权利要求1所述识别基站位置区插花的方法，其特征在于，所述根据所选择的LAC与所选择的三角形直接或间接连接的所有三角形的LAC识别插花基站，包括：所选择三角形的任意两个顶点或三个顶点的LAC均相同时，识别与所选择的LAC具有不同LAC的三角形顶点为插花基站；所选择的三角形的一个顶点的LAC与所选择的三角形的另外两个顶点的LAC不同、所选择的LAC与所选择的三角形直接或间接连接的所有三角形顶点的LAC均不相同、且与所选择的三角形直接或间接连接的所有三角形顶点的LAC与所选择的三角形的两外两个顶点的LAC相同时，识别所选择的LAC的三角形顶点为插花基站。3.根据权利要求1或2所述识别基站位置区插花的方法，其特征在于，在所选择的三角形网中的所有三角形LAC均相同、所选择的三角形网嵌入在另一个由相同LAC三角形构成的另一个三角形网内、且所选择的三角形网的LAC与另一个三角形网的LAC不同时，所述方法还包括：计算所选择的三角形网中基站的数量及另一个三角形网中基站的数量，在所述三角形网中基站的数量与所述另一个三角形网中基站的数量的比值大于预设的阈值时，识别所述三角形网内的基站为插花基站簇。4.根据权利要求1或2所述识别基站位置区插花的方法，其特征在于，所述计算所述三角形网中的每个三角形顶点的LAC之后，所述方法还包括：将两个顶点或三个顶点具有相同LAC的三角形存储为动态数组；相应的，所述遍历与所述三角形直接或间接连接的所有三角形之后，所述方法还包括：将遍历后的具有相同LAC的三角形从动态数组中删除。5.根据权利要求4所述识别基站位置区插花的方法，其特征在于，在所述动态数组为空时，完成遍历。6.一种识别基站位置区插花的装置，其特征在于，所述装置...

【专利技术属性】
技术研发人员：张巧琳，隋江雨，陈世旭，周巍，张玭辉，湛颖，曾庆波，
申请(专利权)人：中国移动通信集团湖北有限公司，
类型：发明
国别省市：湖北;42