一種基于柵格偏移的密集特征區(qū)塊快速聚攏算法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及一種聚焦算法，尤其涉及一種基于柵格偏移的密集特征區(qū)塊快速聚攏算法。
【背景技術(shù)】
[0002]在中國(guó)電信無(wú)線移動(dòng)網(wǎng)絡(luò)運(yùn)營(yíng)中，網(wǎng)絡(luò)規(guī)劃，話務(wù)分析，問(wèn)題點(diǎn)解決決定了無(wú)線移動(dòng)網(wǎng)網(wǎng)絡(luò)質(zhì)量的優(yōu)劣，是中國(guó)電信無(wú)線移動(dòng)網(wǎng)后端運(yùn)營(yíng)體系中的重中之重。伴隨移動(dòng)業(yè)務(wù)井噴式增長(zhǎng)、海量業(yè)務(wù)數(shù)據(jù)的形成，通常由人工完成的統(tǒng)計(jì)工作已經(jīng)遠(yuǎn)遠(yuǎn)不能跟上業(yè)務(wù)的需求和發(fā)展。如何科學(xué)利用海量的無(wú)線測(cè)試數(shù)據(jù)，實(shí)時(shí)監(jiān)測(cè)、評(píng)估、跟蹤全省網(wǎng)絡(luò)質(zhì)量情況，對(duì)中國(guó)電信無(wú)線移動(dòng)網(wǎng)絡(luò)實(shí)施有效的管理；如何通過(guò)無(wú)線測(cè)試海量級(jí)數(shù)據(jù)，進(jìn)行歷史數(shù)據(jù)性能對(duì)比、綜合分析挖掘網(wǎng)絡(luò)問(wèn)題、定位區(qū)域性故障；如何建立高效運(yùn)作的維護(hù)體系，有效推進(jìn)中國(guó)電信移動(dòng)網(wǎng)絡(luò)基礎(chǔ)運(yùn)營(yíng)的精確管理，以信息化為支撐，通過(guò)先進(jìn)的維護(hù)手段，提高維護(hù)管理效率、維護(hù)質(zhì)量和服務(wù)水平，是目前急需重點(diǎn)解決的問(wèn)題。
[0003]然而，目前現(xiàn)有的無(wú)線測(cè)試系統(tǒng)技術(shù)功能少，沒有有效的工具來(lái)替代人工的工作，用戶在使用過(guò)程中面對(duì)海量的數(shù)據(jù)，無(wú)法有效提取關(guān)鍵點(diǎn)和聚焦點(diǎn)。而且現(xiàn)有的算法問(wèn)題在處理目前的柵格化數(shù)據(jù)點(diǎn)問(wèn)題面前還存在空白，不能有效區(qū)別模糊數(shù)據(jù)以及數(shù)據(jù)邊界偏移問(wèn)題。若出現(xiàn)問(wèn)題點(diǎn)，網(wǎng)絡(luò)維護(hù)部門難以明確故障點(diǎn)地理位置，更無(wú)法提供經(jīng)濟(jì)的解決方案，因此，一種基于柵格偏移的密集特征區(qū)塊快速聚攏算法已成為我們亟待解決的重要課題。

【發(fā)明內(nèi)容】

[0004]本發(fā)明的目的在于要解決上述現(xiàn)有無(wú)線測(cè)試數(shù)據(jù)處理方式的不足之處，為中國(guó)電信提供一種高效的柵格偏移的密集特征區(qū)塊快速聚攏算法。
[0005]為了解決上述技術(shù)問(wèn)題，本發(fā)明采用以下技術(shù)方案來(lái)實(shí)現(xiàn):
本發(fā)明的一種基于柵格偏移的密集特征區(qū)塊快速聚攏算法包括原始數(shù)據(jù)采集處理、測(cè)試數(shù)據(jù)標(biāo)準(zhǔn)柵格化、柵格集合內(nèi)查找、待檢柵格集合邊界柵格偏移、算法結(jié)果應(yīng)用展示。由原始數(shù)據(jù)采集處理、測(cè)試數(shù)據(jù)標(biāo)準(zhǔn)柵格化、柵格集合內(nèi)查找、待檢柵格集合邊界柵格偏移、算法結(jié)果應(yīng)用展示構(gòu)成的一種基于柵格偏移的密集特征區(qū)塊快速聚攏算法，實(shí)現(xiàn)了對(duì)中國(guó)電信無(wú)線測(cè)試數(shù)據(jù)的快速分析和統(tǒng)一管理，有效替代人工的工作，使得用戶面對(duì)海量的數(shù)據(jù)的時(shí)候，能夠有效提取關(guān)鍵點(diǎn)和聚焦點(diǎn)，解決了現(xiàn)有的算法在處理柵格化數(shù)據(jù)點(diǎn)問(wèn)題以及有效區(qū)別模糊數(shù)據(jù)和數(shù)據(jù)邊界偏移問(wèn)題方面所存在的空白，保證網(wǎng)絡(luò)優(yōu)化部門迅速確定故障位置，提供經(jīng)濟(jì)的解決方案；
所述原始數(shù)據(jù)采集處理，其特征是:將各類無(wú)線測(cè)試方法產(chǎn)生的測(cè)試數(shù)據(jù)，采集到基于以EXCEL格式為基礎(chǔ)的數(shù)據(jù)源，并進(jìn)行數(shù)據(jù)解碼、數(shù)據(jù)清洗、數(shù)據(jù)校驗(yàn)等操作，從而達(dá)到數(shù)據(jù)的一致性、可用性；
所述測(cè)試數(shù)據(jù)標(biāo)準(zhǔn)柵格化，其特征是:算法將經(jīng)過(guò)采集處理的數(shù)據(jù)入庫(kù)，將經(jīng)過(guò)采集處理的各類無(wú)線測(cè)數(shù)據(jù)進(jìn)行數(shù)據(jù)生產(chǎn)、存貯與更新，然后將矢量轉(zhuǎn)換成柵格；
所述柵格集合內(nèi)查找，其特征是:算法統(tǒng)計(jì)在柵格集合內(nèi)測(cè)試數(shù)據(jù)數(shù)量，查找包含測(cè)試數(shù)據(jù)最多的P個(gè)柵格；
所述待檢柵格集合邊界柵格偏移，其特征是:對(duì)P個(gè)柵格邊界進(jìn)行偏移移動(dòng)，方式為以柵格內(nèi)各方向最邊緣的測(cè)試數(shù)據(jù)點(diǎn)經(jīng)緯度為邊界，移動(dòng)后的柵格與原始柵格包含的測(cè)試數(shù)據(jù)個(gè)數(shù)對(duì)比，找出測(cè)試數(shù)據(jù)最多的柵格，將包含測(cè)試數(shù)據(jù)最多的柵格添加到結(jié)果集合；
所述算法結(jié)果應(yīng)用展示，其特征是:通過(guò)對(duì)數(shù)據(jù)入庫(kù)、切片結(jié)果數(shù)據(jù)以及統(tǒng)計(jì)分析處理結(jié)果數(shù)據(jù)，進(jìn)行各類計(jì)算、處理、建模等操作，形成圖層并且在GIS地圖上顯示(包括柵格和測(cè)試數(shù)據(jù))；
有益效果:
由上述技術(shù)方案可知，本發(fā)明的有益效果是具有時(shí)效性、管理性、操作性、準(zhǔn)確性。
[0006](I)時(shí)效性:無(wú)線測(cè)試數(shù)據(jù)獲得后，維護(hù)人員可將各類型數(shù)據(jù)通過(guò)Excel格式錄入，通過(guò)算法處理最快得到離散類海量數(shù)據(jù)的處理結(jié)果，同時(shí)得到當(dāng)前最新的無(wú)線測(cè)試數(shù)據(jù)報(bào)告。數(shù)據(jù)處理速度主要源于直接解析入庫(kù)，所有分析統(tǒng)計(jì)全部是基于數(shù)據(jù)庫(kù)進(jìn)行，處理效率與實(shí)時(shí)性達(dá)到統(tǒng)一。
[0007](2)管理性:管理層可將無(wú)線測(cè)試數(shù)據(jù)進(jìn)行集中管理，依據(jù)無(wú)線測(cè)試數(shù)據(jù)進(jìn)行工作檢查避免了人為因素及操作不當(dāng)對(duì)評(píng)價(jià)工作的影響，提高管理效能。
[0008](3)操作性:網(wǎng)絡(luò)狀況圖形化呈現(xiàn)，問(wèn)題點(diǎn)一目了然。海量的全網(wǎng)數(shù)據(jù)、歷史數(shù)據(jù)結(jié)合GIS和各類圖標(biāo)工具進(jìn)行圖形化展示，提高了直觀度，便于用戶問(wèn)題定位和排查。利用電信集團(tuán)統(tǒng)一的數(shù)據(jù)源格式，進(jìn)行分析、展示。兼容目前電信集團(tuán)所有入圍廠商設(shè)備。避免了目前每個(gè)品牌測(cè)試廠商對(duì)應(yīng)一套相應(yīng)測(cè)試軟件，不便于數(shù)據(jù)共享了，數(shù)據(jù)分析。
[0009](4)準(zhǔn)確性:排除了人為因素，無(wú)線測(cè)試數(shù)據(jù)直接反映網(wǎng)絡(luò)現(xiàn)狀，及時(shí)發(fā)現(xiàn)不合理的無(wú)線測(cè)試數(shù)據(jù)。數(shù)據(jù)直接入庫(kù)，所有分析基于數(shù)據(jù)庫(kù)數(shù)據(jù)展示，避免人為因素造成的偏離情況發(fā)生。
[0010]
【附圖說(shuō)明】
圖1是本發(fā)明的一種基于柵格偏移的密集特征區(qū)塊快速聚攏算法框圖。
[0011]
【具體實(shí)施方式】
下面結(jié)合附圖和【具體實(shí)施方式】對(duì)本發(fā)明做詳細(xì)描述:
圖1是本發(fā)明的一種基于柵格偏移的密集特征區(qū)塊快速聚攏算法框圖，如圖1所示，一種基于柵格偏移的密集特征區(qū)塊快速聚攏算法，包括原始數(shù)據(jù)采集處理、測(cè)試數(shù)據(jù)標(biāo)準(zhǔn)柵格化、柵格集合內(nèi)查找、待檢柵格集合邊界柵格偏移、算法結(jié)果應(yīng)用展示。原始數(shù)據(jù)采集處理、測(cè)試數(shù)據(jù)標(biāo)準(zhǔn)柵格化、柵格集合內(nèi)查找、待檢柵格集合邊界柵格偏移、算法結(jié)果應(yīng)用展示構(gòu)成的一種基于柵格偏移的密集特征區(qū)塊快速聚攏算法，主要是利用中國(guó)電信的寬帶和3G網(wǎng)絡(luò)，應(yīng)用算法調(diào)用全省自動(dòng)路測(cè)、CQT測(cè)試、人工測(cè)試等方式采集的無(wú)線測(cè)試數(shù)據(jù)，實(shí)現(xiàn)了對(duì)中國(guó)電信海量無(wú)線測(cè)試數(shù)據(jù)的實(shí)時(shí)監(jiān)測(cè)、評(píng)估、跟蹤全省網(wǎng)絡(luò)質(zhì)量情況，處理柵格化數(shù)據(jù)點(diǎn)問(wèn)題以及區(qū)別模糊數(shù)據(jù)和數(shù)據(jù)邊界偏移問(wèn)題，對(duì)歷史數(shù)據(jù)性能進(jìn)行對(duì)比、綜合分析挖掘網(wǎng)絡(luò)問(wèn)題、定位區(qū)域