一种区域聚合的方法及装置制造方法及图纸

本发明专利技术公开了一种区域聚合的方法及装置，该方法包括：将待分析的无线信号覆盖区域划分为多个栅格，从多个栅格中选出符合预定条件的全部问题栅格并按照预设特征值对其进行排序得到一问题栅格序列；按照预定规则，从该问题栅格序列中选择至少一个问题栅格，删除问题栅格序列中该至少一个问题栅格，并确定该至少一个问题栅格所属的问题区域；从问题栅格序列中剩余的问题栅格中选择与该问题区域中至少一个问题栅格的距离小于一预设门限的问题栅格，聚合至该问题区域直至不能再聚合为止。本发明专利技术的方案解决了现有区域聚合方法中，采用随机顺序进行分析，其计算复杂，效率低的问题。

【技术实现步骤摘要】
一种区域聚合的方法及装置
本专利技术涉及通信
，尤其涉及一种问题区域聚合的方法及装置。
技术介绍
随着无线网络的发展，地理信息系统(GeographicInformationSystem或Geo－Informationsystem，简称GIS)展示功能成为网络优化工具的利器，通过GIS展示用户数据分析结果，能够直观地发现问题位置。而对于一些网络覆盖问题，GIS栅格展示的面积粒度太小，移动运营商更为关注广泛的成片区域性问题。通过GIS给用户展示成片的问题区域，使得移动运营商能够直观地发现成片区域性问题，并有针对性地采取优化解决措施。现有网络优化工具和系统，大多通过GIS展示问题位置都是通过小区、采样点和栅格维度展示，尤其是对应覆盖问题，采样点和问题栅格范围太小，不能满足移动运营商及时直观发现成片区域性问题的需求。成片区域性问题需要人工绘制标记，不够智能。目前已经出现的问题区域生成方法，一种是选择随机选取问题栅格为中心点，以中心点为圆心，H为半径的圆范围内的问题栅格组成问题区域，一个区域的大小不会超过圆的大小。另一种是使用军事栅格坐标标识问题栅格。无论哪种现有方案，分析顺序都是随机的，都是使用欧氏距离判定栅格是否属于某区域，计算复杂，效率低。
技术实现思路
为了解决上述技术问题，本专利技术提供了一种问题区域聚合的方法及装置，解决了现有区域聚合方法中，采用随机顺序进行分析，其计算复杂，效率低的问题。为了实现上述目的，本专利技术实施例提供了一种区域聚合的方法，包括：将待分析的无线信号覆盖区域划分为包括多个栅格的栅格阵列，从所述栅格阵列中选出所有符合预定条件的问题栅格；按照预设特征值，对所有的问题栅格进行排序，获得一问题栅格序列；按照预定规则，从问题栅格序列中选择至少一个问题栅格，并将该至少一个问题栅格从所述问题栅格序列中删除；确定所述至少一个问题栅格中各个问题栅格所属的区域，获得至少一个问题区域；针对所述至少一个问题区域，逐个进行以下操作：从所述问题栅格序列剩余的问题栅格中，选择出与该问题区域中至少一个问题栅格的距离小于一预设门限的问题栅格，聚合至该问题区域，并将所选择的问题栅格从所述问题栅格序列中删除。优选地，所述方法还包括：在对所述至少一个问题区域中的所有问题区域均执行完所述操作后，若所述问题栅格序列的当前长度为零，则输出各个问题区域及其所包含的问题栅格，否则，返回所述按照预定规则，从问题栅格序列中选择至少一个问题栅格，并将该至少一个问题栅格从所述问题栅格序列中删除的步骤。优选地，所述从所述栅格阵列中选出所有符合预定条件的问题栅格的步骤，包括：根据所述无线信号覆盖区域内终端的测量报告中的终端位置信息，将测量报告投影到所述终端位置信息对应的栅格；根据各个栅格内的测量报告反映的问题，选择出包含有反映预定问题的测量报告的栅格，作为问题栅格。优选地，所述预设特征值为影响权值，所述按照预设特征值，对所有的问题栅格进行排序，获得一问题栅格序列的步骤，包括：按照影响权值对所有的问题栅格进行降序排列，生成问题栅格序列；其中，所述影响权值Y的计算公式为：其中，M表示单个栅格中的有效样本点的数量，S表示单个栅格中的样本点的总数量，X表示影响因子，所述样本点为测量报告，有效样本点为反应预定问题的测量报告。优选地，所述预设特征值包括第一排序因子和第二排序因子，所述按照预设特征值，对所有的问题栅格进行排序，获得一问题栅格序列的步骤，还包括：按照第一排序因子，对所有问题栅格进行降序排列，并按照第二排序因子对具有相同的第一排序因子的问题栅格进行降序排列，生成最终的栅格序列；其中，所述第一排序因子为栅格阵列中的行号和列号中的其中一个，所述第二排序因子为栅格阵列中的行号和列号中的另外一个。优选地，所述从所述问题栅格序列剩余的问题栅格中，选择出与该问题区域中至少一个问题栅格的距离小于一预设门限的问题栅格，聚合至该问题区域，并将所选择的问题栅格从所述问题栅格序列中删除的步骤，包括：在栅格阵列中，选择与问题区域中至少一个问题栅格的曼哈顿距离小于预设门限的栅格，生成一栅格集合，其中，所述栅格阵列中的每个栅格均对应相同大小的正方形覆盖区域；将问题栅格序列剩余的问题栅格中属于该栅格集合的问题栅格聚合到该问题区域中，获得一新的问题区域，并将聚合到该问题区域中的问题栅格从所述问题栅格序列中删除；在栅格阵列中，选择与新的问题区域中至少一个问题栅格的曼哈顿距离小于预设门限的栅格，生成新的栅格集合；将问题栅格序列中当前剩余的问题栅格中属于该新的栅格集合的问题栅格聚合到当前的问题区域中，直至所述问题栅格序列中不存在与当前的问题区域中的至少一个问题栅格的曼哈顿距离小于预设门限的问题栅格。本专利技术实施例还提供一种区域聚合的装置，包括：处理模块，用于将待分析的无线信号覆盖区域划分为包括多个栅格的栅格阵列，从所述栅格阵列中选出所有符合预定条件的问题栅格；排序模块，用于按照预设特征值，对所有的问题栅格进行排序，获得一问题栅格序列；筛选模块，用于按照预定规则，从问题栅格序列中选择至少一个问题栅格，并将该至少一个问题栅格从所述问题栅格序列中删除；生成模块，用于确定所述至少一个问题栅格中各个问题栅格所属的区域，获得至少一个问题区域；聚合模块，用于针对所述至少一个问题区域，逐个进行以下操作：从所述问题栅格序列剩余的问题栅格中，选择出与该问题区域中至少一个问题栅格的距离小于一预设门限的问题栅格，聚合至该问题区域，并将所选择的问题栅格从所述问题栅格序列中删除。优选地，所述装置还包括：判断模块，用于在对所述至少一个问题区域中的所有问题区域均执行完所述操作后，若所述问题栅格序列的当前长度为零，则输出各个问题区域及其所包含的问题栅格，否则，返回所述按照预定规则，从问题栅格序列中选择至少一个问题栅格，并将该至少一个问题栅格从所述问题栅格序列中删除的步骤。优选地，所述处理模块包括：第一处理单元，用于根据所述无线信号覆盖区域内终端的测量报告中的终端位置信息，将测量报告投影到所述终端位置信息对应的栅格；第二处理单元，用于根据各个栅格内的测量报告反映的问题，选择出包含有反映预定问题的测量报告的栅格，作为问题栅格。优选地，所述预设特征值为影响权值，所述排序模块包括：第一排序单元，用于按照影响权值对所有的问题栅格进行降序排列，生成问题栅格序列；其中，所述影响权值Y的计算公式为：其中，M表示单个栅格中的有效样本点的数量，S表示单个栅格中的样本点的总数量，X表示影响因子，所述样本点为测量报告，有效样本点为反应预定问题的测量报告。优选地，所述预设特征值包括第一排序因子和第二排序因子，所述排序模块还包括：第二排序单元，用于按照第一排序因子，对所有问题栅格进行降序排列，并按照第二排序因子对具有相同的第一排序因子的问题栅格进行降序排列，生成最终的栅格序列；其中，所述第一排序因子为栅格阵列中的行号和列号中的其中一个，所述第二排序因子为栅格阵列中的行号和列号中的另外一个。优选地，所述聚合模块包括：第一生成单元，用于在栅格阵列中，选择与问题区域中至少一个问题栅格的曼哈顿距离小于预设门限的栅格，生成一栅格集合，其中，所述栅格阵列中的每个栅格均对应相同大小的正方形覆盖区域；第一聚合单元，用于将问题栅格序列剩本文档来自技高网...

【技术保护点】
一种区域聚合的方法，其特征在于，包括：将待分析的无线信号覆盖区域划分为包括多个栅格的栅格阵列，从所述栅格阵列中选出所有符合预定条件的问题栅格；按照预设特征值，对所有的问题栅格进行排序，获得一问题栅格序列；按照预定规则，从问题栅格序列中选择至少一个问题栅格，并将该至少一个问题栅格从所述问题栅格序列中删除；确定所述至少一个问题栅格中各个问题栅格所属的区域，获得至少一个问题区域；针对所述至少一个问题区域，逐个进行以下操作：从所述问题栅格序列剩余的问题栅格中，选择出与该问题区域中至少一个问题栅格的距离小于一预设门限的问题栅格，聚合至该问题区域，并将所选择的问题栅格从所述问题栅格序列中删除。

【技术特征摘要】
1.一种区域聚合的方法，其特征在于，包括：将待分析的无线信号覆盖区域划分为包括多个栅格的栅格阵列，从所述栅格阵列中选出所有符合预定条件的问题栅格；按照预设特征值，对所有的问题栅格进行排序，获得一问题栅格序列；按照预定规则，从问题栅格序列中选择至少一个问题栅格，并将该至少一个问题栅格从所述问题栅格序列中删除；确定所述至少一个问题栅格中各个问题栅格所属的区域，获得至少一个问题区域；针对所述至少一个问题区域，逐个进行以下操作：从所述问题栅格序列剩余的问题栅格中，选择出与该问题区域中至少一个问题栅格的距离小于一预设门限的问题栅格，聚合至该问题区域，并将所选择的问题栅格从所述问题栅格序列中删除。2.根据权利要求1所述的区域聚合的方法，其特征在于，所述方法还包括：在对所述至少一个问题区域中的所有问题区域均执行完所述操作后，若所述问题栅格序列的当前长度为零，则输出各个问题区域及其所包含的问题栅格，否则，返回所述按照预定规则，从问题栅格序列中选择至少一个问题栅格，并将该至少一个问题栅格从所述问题栅格序列中删除的步骤。3.根据权利要求1所述的区域聚合的方法，其特征在于，所述从所述栅格阵列中选出所有符合预定条件的问题栅格的步骤，包括：根据所述无线信号覆盖区域内终端的测量报告中的终端位置信息，将测量报告投影到所述终端位置信息对应的栅格；根据各个栅格内的测量报告反映的问题，选择出包含有反映预定问题的测量报告的栅格，作为问题栅格。4.根据权利要求1所述的区域聚合的方法，其特征在于，所述预设特征值为影响权值，所述按照预设特征值，对所有的问题栅格进行排序，获得一问题栅格序列的步骤，包括：按照影响权值对所有的问题栅格进行降序排列，生成问题栅格序列；其中，所述影响权值Y的计算公式为：其中，M表示单个栅格中的有效样本点的数量，S表示单个栅格中的样本点的总数量，X表示影响因子，所述样本点为测量报告，有效样本点为反应预定问题的测量报告。5.根据权利要求1所述的区域聚合的方法，其特征在于，所述预设特征值包括第一排序因子和第二排序因子，所述按照预设特征值，对所有的问题栅格进行排序，获得一问题栅格序列的步骤，还包括：按照第一排序因子，对所有问题栅格进行降序排列，并按照第二排序因子对具有相同的第一排序因子的问题栅格进行降序排列，生成最终的栅格序列；其中，所述第一排序因子为栅格阵列中的行号和列号中的其中一个，所述第二排序因子为栅格阵列中的行号和列号中的另外一个。6.根据权利要求1所述的区域聚合的方法，其特征在于，所述从所述问题栅格序列剩余的问题栅格中，选择出与该问题区域中至少一个问题栅格的距离小于一预设门限的问题栅格，聚合至该问题区域，并将所选择的问题栅格从所述问题栅格序列中删除的步骤，包括：在栅格阵列中，选择与问题区域中至少一个问题栅格的曼哈顿距离小于预设门限的栅格，生成一栅格集合，其中，所述栅格阵列中的每个栅格均对应相同大小的正方形覆盖区域；将问题栅格序列剩余的问题栅格中属于该栅格集合的问题栅格聚合到该问题区域中，获得一新的问题区域，并将聚合到该问题区域中的问题栅格从所述问题栅格序列中删除；在栅格阵列中，选择与新的问题区域中至少一个问题栅格的曼哈顿距离小于预设门限的栅格，生成新的栅格集合；将问题栅格序列中当前剩余的问题栅格中属于该新的栅格集合的问题栅格聚合到当前的问题区域中，直至所述问题栅格序列中不存在与当前的问题区域中的至...

【专利技术属性】
技术研发人员：梁小英，王连臣，张立，周康磊，于丽颖，黎晓勇，
申请(专利权)人：中兴通讯股份有限公司，
类型：发明
国别省市：广东,44