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

文档序号:12479665阅读:来源:国知局

技术特征:

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.一种识别基站位置区插花的装置,其特征在于,所述装置包括:处理模块、计算模块、分析模块和识别模块;其中,

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

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

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

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

7.根据权利要求6所述识别基站位置区插花的装置,其特征在于,所述识别模块,具体用于所选择三角形的任意两个顶点或三个顶点的LAC均相同时,识别与所选择的LAC具有不同LAC的三角形顶点为插花基站;

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

8.根据权利要求6或7所述识别基站位置区插花的装置,其特征在于,所述计算模块,还用于在所选择的三角形网中的所有三角形LAC均相同、所选择的三角形网嵌入在另一个由相同LAC三角形构成的另一个三角形网内、且所选 择的三角形网的LAC与另一个三角形网的LAC不同时,计算所选择的三角形网中基站的数量及另一个三角形网中基站的数量;

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

9.根据权利要求6或7所述识别基站位置区插花的装置,其特征在于,所述装置还包括:管理模块,用于在计算模块计算所述三角形网中的每个三角形顶点的LAC之后,将两个顶点或三个顶点具有相同LAC的三角形存储为动态数组;以及在分析模块遍历与所述三角形直接或间接连接的所有三角形之后,将遍历后的具有相同LAC的三角形从动态数组中删除。

10.根据权利要求9所述识别基站位置区插花的装置,其特征在于,在所述动态数组为空时,分析模块完成遍历。

当前第2页1 2 3 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1