性故障。本发明的实施，有效地解决了网优人员对于大量繁琐的手工统计和局部优化分析力不从心，难以对无线测试数据进行全面汇总；无线测试数据分散、多厂商数据格式多样，无法进行统一分析；无线测试数据数量大，数据利用率低，无法形成合力，成为一个个“数据孤岛”，决策层难以对海量无线测试数据进行管理；测试报告验证困难，反馈周期长的弊端等一系列问题，为中国电信提供一种全新、直观的无线测试数据处理方法。
[0012]所述原始数据采集处理，其特征是:将各类无线测试方法产生的测试数据，采集到基于以EXCEL格式为基础的数据源，并进行数据解码、数据清洗、数据校验等操作，从而达到数据的一致性、可用性；
所述测试数据标准栅格化，其特征是:算法将经过采集处理的数据入库，将经过采集处理的各类无线测数据进行数据生产、存贮与更新，然后将矢量转换成栅格；
所述栅格集合内查找，其特征是:算法统计在栅格集合内测试数据数量，查找包含测试数据最多的P个栅格；
所述待检栅格集合边界栅格偏移，其特征是:对P个栅格边界进行偏移移动，方式为以栅格内各方向最边缘的测试数据点经纬度为边界，移动后的栅格与原始栅格包含的测试数据个数对比，找出测试数据最多的栅格，将包含测试数据最多的栅格添加到结果集合；
所述算法结果应用展示，其特征是:通过对数据入库、切片结果数据以及统计分析处理结果数据，进行各类计算、处理、建模等操作，形成图层并且在GIS地图上显示(包括栅格和测试数据)。
[0013]本发明将各类无线测试方法采集的无线测试数据通过原始数据采集处理平台、单FLOG统计分析预处理平台、时间切片统计与报表生成平台、BS分析应用与CS分析应用展示平台，进行处理后，实现以下几个核心功能:
(O由全省电信自动路测、CQT测试、人工测试等方法采集的无线测试数据经由Excel格式被本算法调用，并且转换成集团统一格式数据文件后再次处理生成入库前专用内部统一格式数据，达到数据的一致可用性；
(2)自动校验原始数据的自动校验数据的完整性和准确性，实现各类无线数据入库前预处理，在原始数据入库之前对原始数据的时间和空间数据进行解析和插值处理，减少人工工作量；
(3)算法有效提取栅格化数据关键点和聚焦点，克服数据模糊及边界模糊问题，采用栅格偏移方法，快速聚拢密集特征区块；
(4)实现测试数据海量存储和分布式处理的数据库架构，实现海量数据的高速入库功能，并且在入库完成之后实现对原始测试数据完全解析，通过数据仓库技术实现海量原始测试数据的存储与高速处理；
(5)实现全省、各地市、县区级三个层次的海量数据高速异常率统计功能，快速定位故障区域；
(6)实现常见问题点(通话失败、掉话、切换失败、PPP连接失败、PPP掉线、FTP连接失败、FTP掉线、弱覆盖等)分析、生成、切片、GIS图层生成展示功能；
(7 )实现对上层统计应用、分析应用、管理应用等多种应用的标准数据接口功能。
[0014]以上所述仅为本发明的较佳实施例而已，并非用来限定本发明的实施范围。凡是依据本发明申请专利范围的内容所作任何细微修改、等效变化与修饰，均属于本发明要求保护的范围内。本发明要求保护范围由所附的权利要求书及其等效物界定。
【主权项】
1.一种基于栅格偏移的密集特征区块快速聚拢算法，其特征在于:所述基于栅格偏移的密集特征区块快速聚拢算法包括:原始数据采集处理、测试数据标准栅格化、栅格集合内查找、待检栅格集合边界栅格偏移、算法结果应用展示。
2.根据权利要求书I所述原始数据采集处理，其特征是:将各类无线测试方法产生的测试数据，采集到基于以EXCEL格式为基础的数据源，并进行数据解码、数据清洗、数据校验等操作，从而达到数据的一致性、可用性。
3.根据权利要求书I所述测试数据标准栅格化，其特征是:所述测试数据标准栅格化，算法将经过采集处理的数据入库，将经过采集处理的各类无线测数据进行数据生产、存贮与更新，然后将矢量转换成栅格。
4.根据权利要求书I所述栅格集合内查找，其特征是:算法统计在栅格集合内测试数据数量，查找包含测试数据最多的P个栅格。
5.根据权利要求书I所述待检栅格集合边界栅格偏移，其特征是:对P个栅格边界进行偏移移动，方式为以栅格内各方向最边缘的测试数据点经纬度为边界，移动后的栅格与原始栅格包含的测试数据个数对比，找出测试数据最多的栅格，将包含测试数据最多的栅格添加到结果集合。
6.根据权利要求书I所述算法结果应用展示，其特征是:通过对数据入库、切片结果数据以及统计分析处理结果数据，进行各类计算、处理、建模等操作，形成图层并且在GIS地图上显示(包括栅格和测试数据)。
【专利摘要】本发明涉及一种基于栅格偏移的密集特征区块快速聚拢算法，由原始数据采集处理、测试数据标准栅格化、栅格集合内查找、待检栅格集合边界栅格偏移、算法结果应用展示构成的一种基于栅格偏移的密集特征区块快速聚拢算法，实现了对海量无线测试数据的实时监测、评估、跟踪全省网络质量情况，处理栅格化数据点问题以及区别模糊数据和数据边界偏移问题，对历史数据性能进行对比、综合分析挖掘网络问题、定位区域性故障。本发明的实施，能有效处理无线测试海量数据数量，提高数据利用率，避免“数据孤岛”的形成，缩短反馈周期，快速形成测试报告。
【IPC分类】H04W24-00
【公开号】CN104754594
【申请号】CN201310726660
【发明人】张立达, 吴军榕, 陈智强, 蔡胡颖, 陈增铂, 胡永福
【申请人】中富通股份有限公司
【公开日】2015年7月1日
【申请日】2013年12月26日