CN104754594B - 一种基于栅格偏移的密集特征区块快速聚拢算法 - Google Patents

一种基于栅格偏移的密集特征区块快速聚拢算法 Download PDF

Info

Publication number
CN104754594B
CN104754594B CN201310726660.3A CN201310726660A CN104754594B CN 104754594 B CN104754594 B CN 104754594B CN 201310726660 A CN201310726660 A CN 201310726660A CN 104754594 B CN104754594 B CN 104754594B
Authority
CN
China
Prior art keywords
data
grid
test data
test
algorithm
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201310726660.3A
Other languages
English (en)
Other versions
CN104754594A (zh
Inventor
张立达
吴军榕
陈智强
蔡胡颖
陈增铂
胡永福
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Zhongfutong Group Co., Ltd.
Original Assignee
Inc Co Of Middle Futong
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Inc Co Of Middle Futong filed Critical Inc Co Of Middle Futong
Priority to CN201310726660.3A priority Critical patent/CN104754594B/zh
Publication of CN104754594A publication Critical patent/CN104754594A/zh
Application granted granted Critical
Publication of CN104754594B publication Critical patent/CN104754594B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W24/00—Supervisory, monitoring or testing arrangements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W24/00—Supervisory, monitoring or testing arrangements
    • H04W24/10—Scheduling measurement reports ; Arrangements for measurement reports

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Monitoring And Testing Of Transmission In General (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

本发明涉及一种基于栅格偏移的密集特征区块快速聚拢算法，由原始数据采集处理、测试数据标准栅格化、栅格集合内查找、待检栅格集合边界栅格偏移、算法结果应用展示构成的一种基于栅格偏移的密集特征区块快速聚拢算法，实现了对海量无线测试数据的实时监测、评估、跟踪全省网络质量情况，处理栅格化数据点问题以及区别模糊数据和数据边界偏移问题，对历史数据性能进行对比、综合分析挖掘网络问题、定位区域性故障。本发明的实施，能有效处理无线测试海量数据数量，提高数据利用率，避免“数据孤岛”的形成，缩短反馈周期，快速形成测试报告。

Description

一种基于栅格偏移的密集特征区块快速聚拢算法
技术领域
本发明涉及一种聚焦算法，尤其涉及一种基于栅格偏移的密集特征区块快速聚拢算法。
背景技术
在中国电信无线移动网络运营中，网络规划，话务分析，问题点解决决定了无线移动网网络质量的优劣，是中国电信无线移动网后端运营体系中的重中之重。伴随移动业务井喷式增长、海量业务数据的形成，通常由人工完成的统计工作已经远远不能跟上业务的需求和发展。如何科学利用海量的无线测试数据，实时监测、评估、跟踪全省网络质量情况，对中国电信无线移动网络实施有效的管理；如何通过无线测试海量级数据，进行历史数据性能对比、综合分析挖掘网络问题、定位区域性故障；如何建立高效运作的维护体系，有效推进中国电信移动网络基础运营的精确管理，以信息化为支撑，通过先进的维护手段，提高维护管理效率、维护质量和服务水平，是目前急需重点解决的问题。
然而，目前现有的无线测试系统技术功能少，没有有效的工具来替代人工的工作，用户在使用过程中面对海量的数据，无法有效提取关键点和聚焦点。而且现有的算法问题在处理目前的栅格化数据点问题面前还存在空白，不能有效区别模糊数据以及数据边界偏移问题。若出现问题点，网络维护部门难以明确故障点地理位置，更无法提供经济的解决方案，因此，一种基于栅格偏移的密集特征区块快速聚拢算法已成为我们亟待解决的重要课题。
发明内容
本发明的目的在于要解决上述现有无线测试数据处理方式的不足之处，为中国电信提供一种高效的栅格偏移的密集特征区块快速聚拢算法。
为了解决上述技术问题，本发明采用以下技术方案来实现：
本发明的一种基于栅格偏移的密集特征区块快速聚拢算法包括原始数据采集处理、测试数据标准栅格化、栅格集合内查找、待检栅格集合边界栅格偏移、算法结果应用展示。由原始数据采集处理、测试数据标准栅格化、栅格集合内查找、待检栅格集合边界栅格偏移、算法结果应用展示构成的一种基于栅格偏移的密集特征区块快速聚拢算法，实现了对中国电信无线测试数据的快速分析和统一管理，有效替代人工的工作，使得用户面对海量的数据的时候，能够有效提取关键点和聚焦点，解决了现有的算法在处理栅格化数据点问题以及有效区别模糊数据和数据边界偏移问题方面所存在的空白，保证网络优化部门迅速确定故障位置，提供经济的解决方案；
所述原始数据采集处理，其特征是：将各类无线测试方法产生的测试数据，采集到基于以EXCEL格式为基础的数据源，并进行数据解码、数据清洗、数据校验等操作，从而达到数据的一致性、可用性；
所述测试数据标准栅格化，其特征是：算法将经过采集处理的数据入库，将经过采集处理的各类无线测数据进行数据生产、存贮与更新，然后将矢量转换成栅格；
所述栅格集合内查找，其特征是：算法统计在栅格集合内测试数据数量，查找包含测试数据最多的P个栅格；
所述待检栅格集合边界栅格偏移，其特征是：对P个栅格边界进行偏移移动,方式为以栅格内各方向最边缘的测试数据点经纬度为边界，移动后的栅格与原始栅格包含的测试数据个数对比，找出测试数据最多的栅格，将包含测试数据最多的栅格添加到结果集合；
所述算法结果应用展示，其特征是：通过对数据入库、切片结果数据以及统计分析处理结果数据，进行各类计算、处理、建模等操作，形成图层并且在GIS地图上显示（包括栅格和测试数据）；
有益效果：
由上述技术方案可知，本发明的有益效果是具有时效性、管理性、操作性、准确性。
（1）时效性：无线测试数据获得后，维护人员可将各类型数据通过Excel格式录入，通过算法处理最快得到离散类海量数据的处理结果，同时得到当前最新的无线测试数据报告。数据处理速度主要源于直接解析入库，所有分析统计全部是基于数据库进行，处理效率与实时性达到统一。
（2）管理性：管理层可将无线测试数据进行集中管理，依据无线测试数据进行工作检查避免了人为因素及操作不当对评价工作的影响，提高管理效能。
（3）操作性：网络状况图形化呈现，问题点一目了然。海量的全网数据、历史数据结合GIS和各类图标工具进行图形化展示，提高了直观度，便于用户问题定位和排查。 利用电信集团统一的数据源格式，进行分析、展示。兼容目前电信集团所有入围厂商设备。避免了目前每个品牌测试厂商对应一套相应测试软件，不便于数据共享了，数据分析。
（4）准确性：排除了人为因素，无线测试数据直接反映网络现状，及时发现不合理的无线测试数据。数据直接入库，所有分析基于数据库数据展示，避免人为因素造成的偏离情况发生。
附图说明
图1是本发明的一种基于栅格偏移的密集特征区块快速聚拢算法框图。
具体实施方式
下面结合附图和具体实施方式对本发明做详细描述：
图1是本发明的一种基于栅格偏移的密集特征区块快速聚拢算法框图，如图1所示，一种基于栅格偏移的密集特征区块快速聚拢算法，包括原始数据采集处理、测试数据标准栅格化、栅格集合内查找、待检栅格集合边界栅格偏移、算法结果应用展示。原始数据采集处理、测试数据标准栅格化、栅格集合内查找、待检栅格集合边界栅格偏移、算法结果应用展示构成的一种基于栅格偏移的密集特征区块快速聚拢算法，主要是利用中国电信的宽带和3G 网络，应用算法调用全省自动路测、CQT测试、人工测试等方式采集的无线测试数据，实现了对中国电信海量无线测试数据的实时监测、评估、跟踪全省网络质量情况，处理栅格化数据点问题以及区别模糊数据和数据边界偏移问题，对历史数据性能进行对比、综合分析挖掘网络问题、定位区域性故障。本发明的实施，有效地解决了网优人员对于大量繁琐的手工统计和局部优化分析力不从心，难以对无线测试数据进行全面汇总；无线测试数据分散、多厂商数据格式多样，无法进行统一分析；无线测试数据数量大，数据利用率低，无法形成合力，成为一个个“数据孤岛”，决策层难以对海量无线测试数据进行管理；测试报告验证困难，反馈周期长的弊端等一系列问题，为中国电信提供一种全新、直观的无线测试数据处理方法。
所述原始数据采集处理，其特征是：将各类无线测试方法产生的测试数据，采集到基于以EXCEL格式为基础的数据源，并进行数据解码、数据清洗、数据校验等操作，从而达到数据的一致性、可用性；
所述测试数据标准栅格化，其特征是：算法将经过采集处理的数据入库，将经过采集处理的各类无线测数据进行数据生产、存贮与更新，然后将矢量转换成栅格；
所述栅格集合内查找，其特征是：算法统计在栅格集合内测试数据数量，查找包含测试数据最多的P个栅格；
所述待检栅格集合边界栅格偏移，其特征是：对P个栅格边界进行偏移移动,方式为以栅格内各方向最边缘的测试数据点经纬度为边界，移动后的栅格与原始栅格包含的测试数据个数对比，找出测试数据最多的栅格，将包含测试数据最多的栅格添加到结果集合；
所述算法结果应用展示，其特征是：通过对数据入库、切片结果数据以及统计分析处理结果数据，进行各类计算、处理、建模等操作，形成图层并且在GIS地图上显示（包括栅格和测试数据）。
本发明将各类无线测试方法采集的无线测试数据通过原始数据采集处理平台、单FLOG统计分析预处理平台、时间切片统计与报表生成平台、BS分析应用与CS分析应用展示平台，进行处理后，实现以下几个核心功能：
（1）由全省电信自动路测、CQT测试、人工测试等方法采集的无线测试数据经由Excel格式被本算法调用，并且转换成集团统一格式数据文件后再次处理生成入库前专用内部统一格式数据，达到数据的一致可用性；
（2）自动校验原始数据的自动校验数据的完整性和准确性，实现各类无线数据入库前预处理，在原始数据入库之前对原始数据的时间和空间数据进行解析和插值处理，减少人工工作量；
（3）算法有效提取栅格化数据关键点和聚焦点，克服数据模糊及边界模糊问题，采用栅格偏移方法，快速聚拢密集特征区块；
（4）实现测试数据海量存储和分布式处理的数据库架构，实现海量数据的高速入库功能，并且在入库完成之后实现对原始测试数据完全解析，通过数据仓库技术实现海量原始测试数据的存储与高速处理；
（5）实现全省、各地市、县区级三个层次的海量数据高速异常率统计功能，快速定位故障区域；
（6）实现常见问题点（通话失败、掉话、切换失败、PPP连接失败、PPP掉线、FTP连接失败、FTP掉线、弱覆盖等）分析、生成、切片、GIS图层生成展示功能；
（7）实现对上层统计应用、分析应用、管理应用等多种应用的标准数据接口功能。
以上所述仅为本发明的较佳实施例而已，并非用来限定本发明的实施范围。凡是依据本发明申请专利范围的内容所作任何细微修改、等效变化与修饰，均属于本发明要求保护的范围内 。本发明要求保护范围由所附的权利要求书及其等效物界定。

Claims (2)

1.一种基于栅格偏移的密集特征区块快速聚拢算法，其特征在于，包括步骤：原始数据采集处理、测试数据标准栅格化、栅格集合内查找、待检栅格集合边界栅格偏移、算法结果应用展示；
所述原始数据采集处理包括，将各类无线测试方法产生的测试数据，采集到基于以EXCEL格式为基础的数据源，并进行数据解码、数据清洗、数据校验；
所述测试数据标准栅格化包括，将经过采集处理的数据入库，将经过采集处理的各类无线测试数据进行数据生产、存贮与更新，然后将矢量转换成栅格；
所述栅格集合内查找包括，统计在栅格集合内测试数据数量，查找包含测试数据最多的P个栅格；
所述待检栅格集合边界栅格偏移包括，对P个栅格边界进行偏移移动,方式为以栅格内各方向最边缘的测试数据点经纬度为边界，移动后的栅格与原始栅格包含的测试数据个数对比，找出测试数据最多的栅格，将包含测试数据最多的栅格添加到结果集合；
所述算法结果应用展示包括，通过对数据入库、切片结果数据以及统计分析处理结果数据，进行各类计算、处理、建模等操作，形成图层并且在GIS地图上显示。
2.根据权利要求1所述的基于栅格偏移的密集特征区块快速聚拢算法，其特征在于，所述图层包括栅格和测试数据。
CN201310726660.3A 2013-12-26 2013-12-26 一种基于栅格偏移的密集特征区块快速聚拢算法 Active CN104754594B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201310726660.3A CN104754594B (zh) 2013-12-26 2013-12-26 一种基于栅格偏移的密集特征区块快速聚拢算法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201310726660.3A CN104754594B (zh) 2013-12-26 2013-12-26 一种基于栅格偏移的密集特征区块快速聚拢算法

Publications (2)

Publication Number Publication Date
CN104754594A CN104754594A (zh) 2015-07-01
CN104754594B true CN104754594B (zh) 2018-04-06

Family

ID=53593559

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201310726660.3A Active CN104754594B (zh) 2013-12-26 2013-12-26 一种基于栅格偏移的密集特征区块快速聚拢算法

Country Status (1)

Country Link
CN (1) CN104754594B (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110995770B (zh) * 2020-03-02 2020-06-16 信联科技(南京)有限公司 一种模糊测试应用效果对比方法

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101039490A (zh) * 2006-03-14 2007-09-19 中国电信股份有限公司 用于移动通信系统网络优化的覆盖分析系统及方法
CN101695170A (zh) * 2009-10-19 2010-04-14 山东碧通通信技术有限公司 基于智能手机的无线通信网络测试数据采集及分析方法
CN201657329U (zh) * 2010-02-04 2010-11-24 西安方诚通讯技术服务有限公司 一种无线网络优化计算机分析系统
CN102480742A (zh) * 2010-11-25 2012-05-30 中国移动通信集团广东有限公司 一种检测无线网络过覆盖的方法及装置

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101039490A (zh) * 2006-03-14 2007-09-19 中国电信股份有限公司 用于移动通信系统网络优化的覆盖分析系统及方法
CN101695170A (zh) * 2009-10-19 2010-04-14 山东碧通通信技术有限公司 基于智能手机的无线通信网络测试数据采集及分析方法
CN201657329U (zh) * 2010-02-04 2010-11-24 西安方诚通讯技术服务有限公司 一种无线网络优化计算机分析系统
CN102480742A (zh) * 2010-11-25 2012-05-30 中国移动通信集团广东有限公司 一种检测无线网络过覆盖的方法及装置

Also Published As

Publication number Publication date
CN104754594A (zh) 2015-07-01

Similar Documents

Publication Publication Date Title
Dunn et al. Fragility curves for assessing the resilience of electricity networks constructed from an extensive fault database
US20190301963A1 (en) Processing data for predicting pipe failure
Jiang et al. A labor consumption measurement system based on real-time tracking technology for dam construction site
CN106446033A (zh) 地下管线安全隐患信息管理系统及方法
CN107730394A (zh) 基于大数据的全景电网多元异构数据融合方法
CN111027834A (zh) 基于三维检测技术的电力电缆信息化管理系统及方法
CN105931014A (zh) 村镇社区网格化管理服务系统及方法
CN104820759A (zh) 管线设施的数据采集方法和系统
KR20110081445A (ko) 스마트 그리드용 시설물 통합 시스템 및 그 방법
CN101562823A (zh) 矢量地图切割方法、呈现方法、装置及无线网络地理系统
CN109767086A (zh) 一种国省干线道路路面技术状况智能决策系统
CN105447923A (zh) 一种电力线路巡检系统
KR20140068297A (ko) 모바일 현장조사-기반의 다차원 객체지향형 교량 정보처리 시스템 및 그 방법
CN103714124B (zh) 超大规模低压数据处理方法
CN106708984A (zh) 采集电缆通道的基础数据的方法、装置和系统
CN108846072A (zh) 一种基于可视化分析的数据实现封装技术
CN113408812A (zh) 一种网络优化方法、装置、计算机设备及存储介质
CN104754594B (zh) 一种基于栅格偏移的密集特征区块快速聚拢算法
CN111082418B (zh) 一种配电网设备拓扑关系分析系统及方法
CN106845837B (zh) 基于大数据技术的输变电工程环境敏感区域监控系统及方法
CN204613941U (zh) 管线设施的数据采集系统
CN110909091A (zh) 一种基于ar识别技术的营配贯通数据采集系统及方法
Arunkumar et al. Pmu tracker: A visualization platform for epicentric event propagation analysis in the power grid
CN115797104A (zh) 业扩报装的多路径信息化识别方法
CN115705338A (zh) 能源数据管理方法、装置、介质及设备

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
CB02 Change of applicant information
CB02 Change of applicant information

Address after: Software Park No. 89 Copper Road Software Avenue Gulou District of Fuzhou city in Fujian province 350003 F District No. 4 building 20, 21, 22

Applicant after: Incorporated company of middle Futong

Address before: 350003, No. 19, No. 89, No. 19, software Avenue, Gulou District, Fuzhou, Fujian

Applicant before: Incorporated company of middle Futong

GR01 Patent grant
GR01 Patent grant
CP03 Change of name, title or address
CP03 Change of name, title or address

Address after: 350001 20, 21 and 22 floor 4, zone F, software park, 89 software Road, Gulou Road, Gulou District, Fuzhou, Fujian.

Patentee after: Zhongfutong Group Co., Ltd.

Address before: 350003 20, 21 and 22 floor 4, zone F, software park, 89 software Road, Gulou Road, Gulou District, Fuzhou, Fujian.

Patentee before: Incorporated company of middle Futong