【摘要】 。本发明属于移动通信领域的一种无线小区覆盖分布的快速生成方法，其实现方法为：收集有效的基站信息；收集目标边界信息；对收集的信息进行分析过滤，确定有效基站和无线小区；估算每个无线小区的区域覆盖范围，以坐标方式整理输出估算出的无线小区覆盖边界；根据已估算出的每个无线小区的覆盖范围，计算每个无线小区与其周围的无线小区的覆盖相邻关系，生成基站相邻关系的邻接矩阵；采用平滑算法精确计算无线小区覆盖边界；生成以经纬度为单位的连续坐标点的无线小区闭合覆盖边界。本发明实现方法简单，可快速有效生成多层次的无线小区、基站、基站控制器和移动交换机实际覆盖分布拟合图，可广泛地应用于GIS应用分析以及移动网络优化等领域。 【专利类型】发明授权 【申请人】中国移动通信集团天津有限公司 【申请人类型】企业 【申请人地址】300456 天津市天津港保税区M区64号 【申请人地区】中国 【申请人城市】天津市 【申请人区县】滨海新区 【申请号】CN200810052458.6 【申请日】2008-03-18 【申请年份】2008 【公开公告号】CN101541013B 【公开公告日】2010-08-11 【公开公告年份】2010 【授权公告号】CN101541013B 【授权公告日】2010-08-11 【授权公告年份】2010.0 【IPC分类号】H04W16/18 【发明人】薄今纲; 王家新; 王真; 李永春 【主权项内容】一种无线小区覆盖分布的快速生成方法，其特征在于：该方法包括下述步骤：(1).通过读取相关基站数据源，收集有效的基站信息；(2).通过读取边界地图数据源，收集目标边界信息，该目标边界信息是由一组首尾连接的经纬度坐标所围成的待处理的地理区域边界信息；(3).对收集的信息进行分析过滤，确定有效基站和无线小区，其方法包括以下步骤：①当基站缺少经纬度位置信息时，或基站位置不在目标边界内时，或基站为微蜂窝类型时，将该基站信息滤除；②当多基站共站时，或两基站间的距离小于最小计算精度要求时，只保留其中一个基站；(4).估算每个无线小区的区域覆盖范围，以坐标方式整理输出估算的无线小区覆盖边界，其方法包括以下步骤：①使用空间划分算法，将全部计算区域根据精度要求划分为若干个面积相等的三角形，使得所有三角形可以完全覆盖计算区域，且任意两个三角形之间互相不存在重叠的部分；②取每个三角形的三条边的中点，将多个中点连接成若干个小三角形，使得每个大三角形内部包含且仅包含4个小三角形，且全部小三角形可以形成对计算区域的完全覆盖，且任意两个小三角形之间不存在重叠部分，而将所有基站的位置所在点平移至距离它最近的小三角形的顶点；③同时从每一个基站所在的小三角形顶点出发，根据加权系数指定的速率逐层向外扩展，使得每个在覆盖区域中的小三角形被扩展且仅被扩展一次，且每扩展一步的最小单位为一个小三角形，将被扩展的小三角形标识为被对应基站所覆盖，直到区域中所有与基站所在的三角形的顶点相连通的小三角形均被扩展一次为止；④删除三角形的边，仅保留以相同覆盖标识的小三角形所构成的区域的外部边线所形成的多边形；⑤将多边形以坐标方式整理输出，即为估算的小区覆盖边界；(5).根据已估算出的每个无线小区的覆盖范围，计算每个无线小区与其周围的无线小区的覆盖相邻关系，生成基站相邻关系的邻接矩阵；(6).对估算的无线小区覆盖边界进行平滑整形处理，采用平滑算法精确计算无线小区覆盖边界；(7).生成以经纬度为单位的连续坐标点的无线小区闭合覆盖边界。 【当前权利人】中国移动通信集团天津有限公司 【当前专利权人地址】天津市天津港保税区M区64号 【专利权人类型】有限责任公司(外商投资企业法人独资) 【统一社会信用代码】91120116722997404G 【家族被引证次数】26
