一种基于栅格偏移的密集特征区块快速聚拢算法
【技术领域】
[0001]本发明涉及一种聚焦算法，尤其涉及一种基于栅格偏移的密集特征区块快速聚拢算法。
【背景技术】
[0002]在中国电信无线移动网络运营中，网络规划，话务分析，问题点解决决定了无线移动网网络质量的优劣，是中国电信无线移动网后端运营体系中的重中之重。伴随移动业务井喷式增长、海量业务数据的形成，通常由人工完成的统计工作已经远远不能跟上业务的需求和发展。如何科学利用海量的无线测试数据，实时监测、评估、跟踪全省网络质量情况，对中国电信无线移动网络实施有效的管理；如何通过无线测试海量级数据，进行历史数据性能对比、综合分析挖掘网络问题、定位区域性故障；如何建立高效运作的维护体系，有效推进中国电信移动网络基础运营的精确管理，以信息化为支撑，通过先进的维护手段，提高维护管理效率、维护质量和服务水平，是目前急需重点解决的问题。
[0003]然而，目前现有的无线测试系统技术功能少，没有有效的工具来替代人工的工作，用户在使用过程中面对海量的数据，无法有效提取关键点和聚焦点。而且现有的算法问题在处理目前的栅格化数据点问题面前还存在空白，不能有效区别模糊数据以及数据边界偏移问题。若出现问题点，网络维护部门难以明确故障点地理位置，更无法提供经济的解决方案，因此，一种基于栅格偏移的密集特征区块快速聚拢算法已成为我们亟待解决的重要课题。
【发明内容】
[0004]本发明的目的在于要解决上述现有无线测试数据处理方式的不足之处，为中国电信提供一种高效的栅格偏移的密集特征区块快速聚拢算法。
[0005]为了解决上述技术问题，本发明采用以下技术方案来实现:
本发明的一种基于栅格偏移的密集特征区块快速聚拢算法包括原始数据采集处理、测试数据标准栅格化、栅格集合内查找、待检栅格集合边界栅格偏移、算法结果应用展示。由原始数据采集处理、测试数据标准栅格化、栅格集合内查找、待检栅格集合边界栅格偏移、算法结果应用展示构成的一种基于栅格偏移的密集特征区块快速聚拢算法，实现了对中国电信无线测试数据的快速分析和统一管理，有效替代人工的工作，使得用户面对海量的数据的时候，能够有效提取关键点和聚焦点，解决了现有的算法在处理栅格化数据点问题以及有效区别模糊数据和数据边界偏移问题方面所存在的空白，保证网络优化部门迅速确定故障位置，提供经济的解决方案；
所述原始数据采集处理，其特征是:将各类无线测试方法产生的测试数据，采集到基于以EXCEL格式为基础的数据源，并进行数据解码、数据清洗、数据校验等操作，从而达到数据的一致性、可用性；
所述测试数据标准栅格化，其特征是:算法将经过采集处理的数据入库，将经过采集处理的各类无线测数据进行数据生产、存贮与更新，然后将矢量转换成栅格；
所述栅格集合内查找，其特征是:算法统计在栅格集合内测试数据数量，查找包含测试数据最多的P个栅格；
所述待检栅格集合边界栅格偏移，其特征是:对P个栅格边界进行偏移移动，方式为以栅格内各方向最边缘的测试数据点经纬度为边界，移动后的栅格与原始栅格包含的测试数据个数对比，找出测试数据最多的栅格，将包含测试数据最多的栅格添加到结果集合；
所述算法结果应用展示，其特征是:通过对数据入库、切片结果数据以及统计分析处理结果数据，进行各类计算、处理、建模等操作，形成图层并且在GIS地图上显示(包括栅格和测试数据)；
有益效果:
由上述技术方案可知，本发明的有益效果是具有时效性、管理性、操作性、准确性。
[0006](I)时效性:无线测试数据获得后，维护人员可将各类型数据通过Excel格式录入，通过算法处理最快得到离散类海量数据的处理结果，同时得到当前最新的无线测试数据报告。数据处理速度主要源于直接解析入库，所有分析统计全部是基于数据库进行，处理效率与实时性达到统一。
[0007](2)管理性:管理层可将无线测试数据进行集中管理，依据无线测试数据进行工作检查避免了人为因素及操作不当对评价工作的影响，提高管理效能。
[0008](3)操作性:网络状况图形化呈现，问题点一目了然。海量的全网数据、历史数据结合GIS和各类图标工具进行图形化展示，提高了直观度，便于用户问题定位和排查。利用电信集团统一的数据源格式，进行分析、展示。兼容目前电信集团所有入围厂商设备。避免了目前每个品牌测试厂商对应一套相应测试软件，不便于数据共享了，数据分析。
[0009](4)准确性:排除了人为因素，无线测试数据直接反映网络现状，及时发现不合理的无线测试数据。数据直接入库，所有分析基于数据库数据展示，避免人为因素造成的偏离情况发生。
[0010]
【附图说明】
图1是本发明的一种基于栅格偏移的密集特征区块快速聚拢算法框图。
[0011]
【具体实施方式】
下面结合附图和【具体实施方式】对本发明做详细描述:
图1是本发明的一种基于栅格偏移的密集特征区块快速聚拢算法框图，如图1所示，一种基于栅格偏移的密集特征区块快速聚拢算法，包括原始数据采集处理、测试数据标准栅格化、栅格集合内查找、待检栅格集合边界栅格偏移、算法结果应用展示。原始数据采集处理、测试数据标准栅格化、栅格集合内查找、待检栅格集合边界栅格偏移、算法结果应用展示构成的一种基于栅格偏移的密集特征区块快速聚拢算法，主要是利用中国电信的宽带和3G网络，应用算法调用全省自动路测、CQT测试、人工测试等方式采集的无线测试数据，实现了对中国电信海量无线测试数据的实时监测、评估、跟踪全省网络质量情况，处理栅格化数据点问题以及区别模糊数据和数据边界偏移问题，对历史数据性能进行对比、综合分析挖掘网络问题、定位区域