[0001] 本发明涉及一种聚焦算法，尤其涉及一种基于栅格偏移的密集特征区块快速聚拢算法。

[0002] 在中国电信无线移动网络运营中，网络规划，话务分析，问题点解决决定了无线移动网网络质量的优劣，是中国电信无线移动网后端运营体系中的重中之重。伴随移动业务井喷式增长、海量业务数据的形成，通常由人工完成的统计工作已经远远不能跟上业务的需求和发展。如何科学利用海量的无线测试数据，实时监测、评估、跟踪全省网络质量情况，对中国电信无线移动网络实施有效的管理；如何通过无线测试海量级数据，进行历史数据性能对比、综合分析挖掘网络问题、定位区域性故障；如何建立高效运作的维护体系，有效推进中国电信移动网络基础运营的精确管理，以信息化为支撑，通过先进的维护手段，提高维护管理效率、维护质量和服务水平，是目前急需重点解决的问题。

[0003] 然而，目前现有的无线测试系统技术功能少，没有有效的工具来替代人工的工作，用户在使用过程中面对海量的数据，无法有效提取关键点和聚焦点。而且现有的算法问题在处理目前的栅格化数据点问题面前还存在空白，不能有效区别模糊数据以及数据边界偏移问题。若出现问题点，网络维护部门难以明确故障点地理位置，更无法提供经济的解决方案，因此，一种基于栅格偏移的密集特征区块快速聚拢算法已成为我们亟待解决的重要课题。

[0004] 本发明的目的在于要解决上述现有无线测试数据处理方式的不足之处，为中国电信提供一种高效的栅格偏移的密集特征区块快速聚拢算法。

[0005] 为了解决上述技术问题，本发明采用以下技术方案来实现：本发明的一种基于栅格偏移的密集特征区块快速聚拢算法包括原始数据采集处理、测试数据标准栅格化、栅格集合内查找、待检栅格集合边界栅格偏移、算法结果应用展示。由原始数据采集处理、测试数据标准栅格化、栅格集合内查找、待检栅格集合边界栅格偏移、算法结果应用展示构成的一种基于栅格偏移的密集特征区块快速聚拢算法，实现了对中国电信无线测试数据的快速分析和统一管理，有效替代人工的工作，使得用户面对海量的数据的时候，能够有效提取关键点和聚焦点，解决了现有的算法在处理栅格化数据点问题以及有效区别模糊数据和数据边界偏移问题方面所存在的空白，保证网络优化部门迅速确定故障位置，提供经济的解决方案；
所述原始数据采集处理，其特征是：将各类无线测试方法产生的测试数据，采集到基于以EXCEL格式为基础的数据源，并进行数据解码、数据清洗、数据校验等操作，从而达到数据的一致性、可用性；
所述测试数据标准栅格化，其特征是：算法将经过采集处理的数据入库，将经过采集处理的各类无线测数据进行数据生产、存贮与更新，然后将矢量转换成栅格；
所述栅格集合内查找，其特征是：算法统计在栅格集合内测试数据数量，查找包含测试数据最多的P个栅格；
所述待检栅格集合边界栅格偏移，其特征是：对P个栅格边界进行偏移移动,方式为以栅格内各方向最边缘的测试数据点经纬度为边界，移动后的栅格与原始栅格包含的测试数据个数对比，找出测试数据最多的栅格，将包含测试数据最多的栅格添加到结果集合；
所述算法结果应用展示，其特征是：通过对数据入库、切片结果数据以及统计分析处理结果数据，进行各类计算、处理、建模等操作，形成图层并且在GIS地图上显示（包括栅格和测试数据）；
有益效果：
由上述技术方案可知，本发明的有益效果是具有时效性、管理性、操作性、准确性。

[0006] （1）时效性：无线测试数据获得后，维护人员可将各类型数据通过Excel格式录入，通过算法处理最快得到离散类海量数据的处理结果，同时得到当前最新的无线测试数据报告。数据处理速度主要源于直接解析入库，所有分析统计全部是基于数据库进行，处理效率与实时性达到统一。

[0007] （2）管理性：管理层可将无线测试数据进行集中管理，依据无线测试数据进行工作检查避免了人为因素及操作不当对评价工作的影响，提高管理效能。

[0008] （3）操作性：网络状况图形化呈现，问题点一目了然。海量的全网数据、历史数据结合GIS和各类图标工具进行图形化展示，提高了直观度，便于用户问题定位和排查。 利用电信集团统一的数据源格式，进行分析、展示。兼容目前电信集团所有入围厂商设备。避免了目前每个品牌测试厂商对应一套相应测试软件，不便于数据共享了，数据分析。

[0009] （4）准确性：排除了人为因素，无线测试数据直接反映网络现状，及时发现不合理的无线测试数据。数据直接入库，所有分析基于数据库数据展示，避免人为因素造成的偏离情况发生。

[0010] 附图说明图1是本发明的一种基于栅格偏移的密集特征区块快速聚拢算法框图。

[0011] 具体实施方式下面结合附图和具体实施方式对本发明做详细描述：
图1是本发明的一种基于栅格偏移的密集特征区块快速聚拢算法框图，如图1所示，一种基于栅格偏移的密集特征区块快速聚拢算法，包括原始数据采集处理、测试数据标准栅格化、栅格集合内查找、待检栅格集合边界栅格偏移、算法结果应用展示。原始数据采集处理、测试数据标准栅格化、栅格集合内查找、待检栅格集合边界栅格偏移、算法结果应用展示构成的一种基于栅格偏移的密集特征区块快速聚拢算法，主要是利用中国电信的宽带和
3G 网络，应用算法调用全省自动路测、CQT测试、人工测试等方式采集的无线测试数据，实现了对中国电信海量无线测试数据的实时监测、评估、跟踪全省网络质量情况，处理栅格化数据点问题以及区别模糊数据和数据边界偏移问题，对历史数据性能进行对比、综合分析挖掘网络问题、定位区域性故障。本发明的实施，有效地解决了网优人员对于大量繁琐的手工统计和局部优化分析力不从心，难以对无线测试数据进行全面汇总；无线测试数据分散、多厂商数据格式多样，无法进行统一分析；无线测试数据数量大，数据利用率低，无法形成合力，成为一个个“数据孤岛”，决策层难以对海量无线测试数据进行管理；测试报告验证困难，反馈周期长的弊端等一系列问题，为中国电信提供一种全新、直观的无线测试数据处理方法。

[0012] 所述原始数据采集处理，其特征是：将各类无线测试方法产生的测试数据，采集到基于以EXCEL格式为基础的数据源，并进行数据解码、数据清洗、数据校验等操作，从而达到数据的一致性、可用性；所述测试数据标准栅格化，其特征是：算法将经过采集处理的数据入库，将经过采集处理的各类无线测数据进行数据生产、存贮与更新，然后将矢量转换成栅格；
所述栅格集合内查找，其特征是：算法统计在栅格集合内测试数据数量，查找包含测试数据最多的P个栅格；
所述待检栅格集合边界栅格偏移，其特征是：对P个栅格边界进行偏移移动,方式为以栅格内各方向最边缘的测试数据点经纬度为边界，移动后的栅格与原始栅格包含的测试数据个数对比，找出测试数据最多的栅格，将包含测试数据最多的栅格添加到结果集合；
所述算法结果应用展示，其特征是：通过对数据入库、切片结果数据以及统计分析处理结果数据，进行各类计算、处理、建模等操作，形成图层并且在GIS地图上显示（包括栅格和测试数据）。

[0013] 本发明将各类无线测试方法采集的无线测试数据通过原始数据采集处理平台、单FLOG统计分析预处理平台、时间切片统计与报表生成平台、BS分析应用与CS分析应用展示平台，进行处理后，实现以下几个核心功能：（1）由全省电信自动路测、CQT测试、人工测试等方法采集的无线测试数据经由Excel格式被本算法调用，并且转换成集团统一格式数据文件后再次处理生成入库前专用内部统一格式数据，达到数据的一致可用性；
（2）自动校验原始数据的自动校验数据的完整性和准确性，实现各类无线数据入库前预处理，在原始数据入库之前对原始数据的时间和空间数据进行解析和插值处理，减少人工工作量；
（3）算法有效提取栅格化数据关键点和聚焦点，克服数据模糊及边界模糊问题，采用栅格偏移方法，快速聚拢密集特征区块；
（4）实现测试数据海量存储和分布式处理的数据库架构，实现海量数据的高速入库功能，并且在入库完成之后实现对原始测试数据完全解析，通过数据仓库技术实现海量原始测试数据的存储与高速处理；
（5）实现全省、各地市、县区级三个层次的海量数据高速异常率统计功能，快速定位故障区域；
（6）实现常见问题点（通话失败、掉话、切换失败、PPP连接失败、PPP掉线、FTP连接失败、FTP掉线、弱覆盖等）分析、生成、切片、GIS图层生成展示功能；
（7）实现对上层统计应用、分析应用、管理应用等多种应用的标准数据接口功能。

[0014] 以上所述仅为本发明的较佳实施例而已，并非用来限定本发明的实施范围。凡是依据本发明申请专利范围的内容所作任何细微修改、等效变化与修饰，均属于本发明要求保护的范围内。本发明要求保护范围由所附的权利要求书及其等效物界定。