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

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

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