湖北_基于大數(shù)據(jù)挖掘技術(shù)實(shí)現(xiàn)4G建設(shè)需求智能識(shí)別v2(共30頁(yè))

1、PAGE PAGE 32成果(chnggu)上報(bào)申請(qǐng)書成果名稱基于大數(shù)據(jù)挖掘?qū)崿F(xiàn)4G規(guī)劃需求智能識(shí)別工具成果申報(bào)單位湖北移動(dòng)成果承擔(dān)部門/分公司網(wǎng)優(yōu)中心項(xiàng)目負(fù)責(zé)人姓名江洪峰項(xiàng)目負(fù)責(zé)人聯(lián)系電話和E成果專業(yè)類別*無(wú)線所屬專業(yè)部門*網(wǎng)絡(luò)線條成果研究類別*相關(guān)網(wǎng)絡(luò)解決方案省內(nèi)評(píng)審結(jié)果*優(yōu)秀關(guān)鍵詞索引（35個(gè)）柵格聚類，弱覆蓋，規(guī)劃需求，智能識(shí)別，基于多維數(shù)據(jù)的問(wèn)題點(diǎn)歸一，基于時(shí)間序列的問(wèn)題點(diǎn)歸并應(yīng)用投資萬(wàn)元（指別的省引入應(yīng)用大致需要的投資金額）產(chǎn)品版權(quán)歸屬單位湖北移動(dòng)網(wǎng)優(yōu)中心對(duì)企業(yè)現(xiàn)有標(biāo)準(zhǔn)規(guī)范的符合度：（按填寫說(shuō)明5）符合公司現(xiàn)有標(biāo)準(zhǔn)規(guī)范，符合中國(guó)移動(dòng)業(yè)務(wù)網(wǎng)絡(luò)標(biāo)準(zhǔn)體系成果來(lái)源：湖北公司2015重點(diǎn)專項(xiàng)

2、專利情況：如果該成果產(chǎn)出相關(guān)專利，且專利處于國(guó)知局專利申請(qǐng)審查階段或已授權(quán)，請(qǐng)說(shuō)明專利名稱、類型、申請(qǐng)?zhí)?、狀態(tài)、是否海外申請(qǐng)等情況。（按填寫說(shuō)明7）無(wú)成果簡(jiǎn)介： 2015年，是三家運(yùn)營(yíng)商決戰(zhàn)LTE網(wǎng)絡(luò)的關(guān)鍵時(shí)期，為了響應(yīng)集團(tuán)的集中規(guī)劃管理要求，實(shí)現(xiàn)網(wǎng)絡(luò)資源精準(zhǔn)投放，擴(kuò)大湖北移動(dòng)LTE網(wǎng)絡(luò)的市場(chǎng)競(jìng)爭(zhēng)優(yōu)勢(shì)，迫切需要實(shí)現(xiàn)高效率、平臺(tái)化、智能化和工具化的基于大數(shù)據(jù)的4G建設(shè)方式。傳統(tǒng)的LTE規(guī)劃方式過(guò)于依賴人工評(píng)判，因而存在較多局限，如：弱覆蓋判定標(biāo)準(zhǔn)說(shuō)得清做不到、問(wèn)題點(diǎn)識(shí)別方式找得出用不上、后評(píng)估分析手段粗得了細(xì)不來(lái)、各環(huán)節(jié)工作效率手工多效率低等。為了解決問(wèn)題，我們考慮借鑒大數(shù)據(jù)的分析方法,將各個(gè)地

3、市的LTE規(guī)劃區(qū)域進(jìn)行柵格化處理，利用路測(cè)，掃頻，MR等多種數(shù)據(jù)源，對(duì)每個(gè)柵格的弱覆蓋情況進(jìn)行量化評(píng)估，并利用大數(shù)據(jù)挖掘技術(shù)，找到弱覆蓋簇，形成弱覆蓋規(guī)劃庫(kù)。我省重點(diǎn)開(kāi)展了三方面的工作，首先了將全省的規(guī)劃區(qū)域進(jìn)行了柵格化處理，確定了基于柵格評(píng)估網(wǎng)絡(luò)規(guī)劃需求的總體方案。 第二，借鑒了大數(shù)據(jù)挖掘據(jù)技術(shù)，將全省的弱覆蓋柵格進(jìn)行聚類分析，找到連接成片的弱覆蓋簇，并針對(duì)弱覆蓋簇的給出建站需求排序。第三，自主進(jìn)行了項(xiàng)目的開(kāi)發(fā)集成工作。目前工具已經(jīng)開(kāi)發(fā)完畢，并在武漢和十堰完成試點(diǎn)工作。經(jīng)過(guò)綜合評(píng)估，工具識(shí)別的準(zhǔn)確率100%。不僅改善了人工識(shí)別的低效率和低準(zhǔn)確度的問(wèn)題，也實(shí)現(xiàn)了大數(shù)據(jù)的集中化管理和評(píng)估，完全達(dá)

4、到工程應(yīng)用要求。在前期試點(diǎn)的基礎(chǔ)上，我們對(duì)全省的LTE弱覆情況進(jìn)行分析，建立了弱覆蓋庫(kù)。目前我省的集中規(guī)劃工作已經(jīng)取得了質(zhì)的突破，首先是充分利用了多種數(shù)據(jù)源，精準(zhǔn)建立了弱覆蓋資源庫(kù)，形成了全局化的方案，第二可以定期評(píng)估每個(gè)地市的網(wǎng)絡(luò)質(zhì)量改進(jìn)情況，對(duì)基站選址和工程建設(shè)的工作目標(biāo)形成有效的牽引，第三 整個(gè)方案實(shí)現(xiàn)了規(guī)劃專家經(jīng)驗(yàn)的高度固化，利用有限的人手實(shí)現(xiàn)了全省規(guī)劃方案的全局掌握，使得集中規(guī)劃方案有效落地。這種實(shí)現(xiàn)基于大數(shù)據(jù)的智能化4G建設(shè)方式，對(duì)于擺脫對(duì)人工識(shí)別的依賴、提高效率和經(jīng)濟(jì)效益、合理有效配置資源具有重要的意義。創(chuàng)新點(diǎn)一：基于柵格量化的問(wèn)題點(diǎn)識(shí)別我們基于100米柵格地圖，利用kettle

5、、QGIS、postGIS等工具，通過(guò)柵格映射、柵格聚類等技術(shù)識(shí)別出弱覆蓋簇，根據(jù)智能識(shí)別的弱覆蓋簇指導(dǎo)建站需求。創(chuàng)新點(diǎn)二：基于多維數(shù)據(jù)的問(wèn)題點(diǎn)歸一柵格組成的問(wèn)題點(diǎn)判斷已經(jīng)可以是單一的路測(cè)數(shù)據(jù)、MR數(shù)據(jù)、掃頻數(shù)據(jù)，也可以為多維度的弱覆蓋問(wèn)題呈現(xiàn)，對(duì)柵格進(jìn)行多維度數(shù)據(jù)源的綜合評(píng)分。創(chuàng)新點(diǎn)三：基于時(shí)間序列的問(wèn)題點(diǎn)歸并初次智能識(shí)別弱覆蓋簇之后，實(shí)現(xiàn)基于時(shí)間序列的問(wèn)題點(diǎn)歸并，將不同時(shí)期復(fù)測(cè)的弱覆蓋簇進(jìn)行比對(duì)，實(shí)現(xiàn)新增問(wèn)題點(diǎn)的需求工單派發(fā)，指導(dǎo)后續(xù)網(wǎng)絡(luò)規(guī)劃及規(guī)劃效果后評(píng)估。省內(nèi)試運(yùn)行效果：1. 推廣范圍:武漢LTE深度覆蓋滾動(dòng)規(guī)劃。2. 推廣情況:共識(shí)別武漢弱覆蓋柵格16888個(gè)，占武漢柵格總數(shù)約2%。

6、并形成弱覆蓋簇2418個(gè)，平均每個(gè)弱覆蓋簇包含7個(gè)弱覆蓋柵格。武漢分公司針對(duì)其中包括2個(gè)柵格以上的1535個(gè)問(wèn)題點(diǎn)進(jìn)行了網(wǎng)絡(luò)補(bǔ)點(diǎn)規(guī)劃。共新增規(guī)劃2000余站、優(yōu)化調(diào)整500余站、原有規(guī)劃要求盡快開(kāi)通的600余站。3. 平臺(tái)開(kāi)發(fā)計(jì)劃:下一步，湖北公司將問(wèn)題點(diǎn)的輸出實(shí)現(xiàn)由線下郵件向線上派單的轉(zhuǎn)變，形成問(wèn)題點(diǎn)的工單式管理。文章主體（3000字以上，可附在表格后）：根據(jù)成果研究類別，主體內(nèi)容的要求有差異，具體要求見(jiàn)表格后的“填寫說(shuō)明8”。“成果(chnggu)上報(bào)申請(qǐng)書”的填寫(tinxi)說(shuō)明：1、“成果(chnggu)專業(yè)(zhuny)類別(libi)”指：核心網(wǎng)、無(wú)線、傳輸、IP、網(wǎng)管、業(yè)務(wù)支撐

7、、管理信息系統(tǒng)、市場(chǎng)研究、數(shù)據(jù)業(yè)務(wù)、數(shù)據(jù)網(wǎng)絡(luò)、通信電源、空調(diào)、其他。2、“成果研究類別”指：超前研究、新產(chǎn)品開(kāi)發(fā)、相關(guān)網(wǎng)絡(luò)解決方案、現(xiàn)有業(yè)務(wù)優(yōu)化、其他。3、“所屬專業(yè)部門”指：完成該成果的單位在省公司或地市分公司所屬的專業(yè)部門線條?？商顚懀阂?guī)劃計(jì)劃線條、網(wǎng)絡(luò)線條、業(yè)務(wù)支撐線條、管理信息系統(tǒng)線條、數(shù)據(jù)線條、市場(chǎng)線條、集團(tuán)客戶線條、其他。4、“省內(nèi)評(píng)審結(jié)果”指：優(yōu)秀、通過(guò)。5、“對(duì)企業(yè)現(xiàn)有標(biāo)準(zhǔn)規(guī)范的符合度”指：列舉該成果使用并符合的中國(guó)移動(dòng)統(tǒng)一發(fā)布的企業(yè)標(biāo)準(zhǔn)的名稱和編號(hào)，詳細(xì)描述該成果在現(xiàn)有的企業(yè)標(biāo)準(zhǔn)基礎(chǔ)上所需新增的功能要求（如業(yè)務(wù)流程的改變、設(shè)備新增的功能要求等）。6、成果來(lái)源指：如果該成果來(lái)源

8、于集團(tuán)研發(fā)計(jì)劃內(nèi)項(xiàng)目，請(qǐng)?zhí)顚懷邪l(fā)項(xiàng)目的年度、項(xiàng)目名稱和類型（類型包括：集團(tuán)重大研發(fā)項(xiàng)目、集團(tuán)重點(diǎn)研發(fā)項(xiàng)目、省公司自立項(xiàng)目）。未列入集團(tuán)研發(fā)計(jì)劃的，請(qǐng)?zhí)顚憽坝?jì)劃外項(xiàng)目”。（集團(tuán)研發(fā)計(jì)劃可登錄科技創(chuàng)新管理平臺(tái)查閱。）7、專利情況指：1)類型：發(fā)明、實(shí)用新型、外觀2）名稱：該成果申請(qǐng)專利的名稱3）申請(qǐng)?zhí)枺河芍R(shí)產(chǎn)權(quán)審查機(jī)構(gòu)授予的該成果專利申請(qǐng)?zhí)?）狀態(tài)：申請(qǐng)中、已授權(quán)8、“文章主體”：根據(jù)不同科技成果分類實(shí)施不同的主體要求，具體如下：1）超前研究類成果主體包括：背景情況技術(shù)特點(diǎn)分析標(biāo)準(zhǔn)化情況其他運(yùn)營(yíng)商應(yīng)用情況（可選）技術(shù)發(fā)展趨勢(shì)引入策略分析2）相關(guān)網(wǎng)絡(luò)解決方案類成果主體包括：背景情況技術(shù)方案：概述、

9、網(wǎng)絡(luò)解決方案（如果涉及到網(wǎng)絡(luò)方面的改造，信令改造，路由改造等，應(yīng)有詳細(xì)的描述）、設(shè)備及系統(tǒng)改造/建設(shè)要求、碼號(hào)資源需求效果（解決了哪些問(wèn)題）本省應(yīng)用推廣情況3）新產(chǎn)品開(kāi)發(fā)類成果(chnggu)主體包括：業(yè)務(wù)及功能(gngnng)簡(jiǎn)介：業(yè)務(wù)概述、業(yè)務(wù)主要功能介紹技術(shù)實(shí)現(xiàn)方案(fng n)：包括業(yè)務(wù)實(shí)現(xiàn)組網(wǎng)結(jié)構(gòu)圖、相關(guān)系統(tǒng)（平臺(tái)、終端）功能和要求、業(yè)務(wù)實(shí)現(xiàn)流程、碼號(hào)要求等業(yè)務(wù)申請(qǐng)和開(kāi)通：包括用戶范圍及業(yè)務(wù)使用范圍、業(yè)務(wù)申請(qǐng)與注銷等業(yè)務(wù)商務(wù)模式及資費(fèi)：包括商務(wù)模式、業(yè)務(wù)資費(fèi)模式、業(yè)務(wù)收費(fèi)方式等市場(chǎng)前景分析4）現(xiàn)有業(yè)務(wù)優(yōu)化類成果主體包括：業(yè)務(wù)及功能簡(jiǎn)介：業(yè)務(wù)概述、業(yè)務(wù)主要功能介紹現(xiàn)有業(yè)務(wù)存在的問(wèn)題：現(xiàn)

10、有缺陷分析、解決問(wèn)題的思路原有業(yè)務(wù)方案/流程：業(yè)務(wù)實(shí)現(xiàn)組網(wǎng)結(jié)構(gòu)圖、相關(guān)系統(tǒng)（平臺(tái)、終端）功能和要求、業(yè)務(wù)實(shí)現(xiàn)流程優(yōu)化后的方案/流程：業(yè)務(wù)實(shí)現(xiàn)組網(wǎng)結(jié)構(gòu)圖、相關(guān)系統(tǒng)（平臺(tái)、終端）功能和要求、業(yè)務(wù)實(shí)現(xiàn)流程優(yōu)化后達(dá)到的效果，產(chǎn)生的經(jīng)濟(jì)效益 5）其他類成果主體，參考1）4）的成果主體要求，闡述清楚項(xiàng)目背景、實(shí)現(xiàn)方案、解決的問(wèn)題、取得的社會(huì)和經(jīng)濟(jì)效益等?；诖髷?shù)據(jù)挖掘技術(shù)實(shí)現(xiàn)4G建設(shè)需求智能識(shí)別一、背景情況2015年，是三家運(yùn)營(yíng)商決戰(zhàn)LTE網(wǎng)絡(luò)的關(guān)鍵時(shí)期，為了響應(yīng)集團(tuán)的集中規(guī)劃管理要求，實(shí)現(xiàn)網(wǎng)絡(luò)資源精準(zhǔn)投放，擴(kuò)大湖北移動(dòng)LTE網(wǎng)絡(luò)的市場(chǎng)競(jìng)爭(zhēng)優(yōu)勢(shì)，迫切需要實(shí)現(xiàn)高效率、平臺(tái)化、智能化和工具化的基于大數(shù)據(jù)的4G

11、建設(shè)方式。傳統(tǒng)的LTE規(guī)劃方式過(guò)于依賴人工評(píng)判，因而存在較多局限，如：弱覆蓋判定標(biāo)準(zhǔn)說(shuō)得清做不到、問(wèn)題點(diǎn)識(shí)別方式找得出用不上、后評(píng)估分析手段粗得了細(xì)不來(lái)、各環(huán)節(jié)工作效率手工多效率低等。因此實(shí)現(xiàn)基于大數(shù)據(jù)的4G建設(shè)需求智能識(shí)別方式，對(duì)于擺脫對(duì)人工識(shí)別的依賴、提高效率和經(jīng)濟(jì)效益、資源合理有效配置具有重要的意義。網(wǎng)優(yōu)中心(zhngxn)成立了IOU團(tuán)隊(duì)，重點(diǎn)開(kāi)展了三方面的工作，首先了將全省的規(guī)劃區(qū)域進(jìn)行了柵格化處理，確定了基于柵格評(píng)估(pn )網(wǎng)絡(luò)規(guī)劃需求的總體方案。 第二，借鑒了大數(shù)據(jù)挖掘據(jù)技術(shù)，將全省的弱覆蓋柵格進(jìn)行聚類分析，找到連接(linji)成片的弱覆蓋簇，并針對(duì)弱覆蓋簇的給出建站需求排序

12、。第三，自主進(jìn)行了項(xiàng)目的開(kāi)發(fā)集成工作。目前工具已經(jīng)開(kāi)發(fā)完畢，并在武漢和十堰完成試點(diǎn)工作，經(jīng)過(guò)綜合評(píng)估，工具識(shí)別的準(zhǔn)確率100%。不僅改善了人工識(shí)別的低效率和低準(zhǔn)確度的問(wèn)題，也實(shí)現(xiàn)了大數(shù)據(jù)的集中化管理和評(píng)估，完全達(dá)到工程應(yīng)用要求。二、技術(shù)方案1 概述傳統(tǒng)的網(wǎng)絡(luò)規(guī)劃方法是通過(guò)肉眼識(shí)別，人工標(biāo)出弱覆蓋連片區(qū)域，進(jìn)行網(wǎng)絡(luò)規(guī)劃工作。智能化識(shí)別首先要定位精準(zhǔn)，我們基于100米*100米柵格地圖，通過(guò)柵格映射、柵格聚類等技術(shù)識(shí)別出弱覆蓋簇，根據(jù)智能識(shí)別的弱覆蓋簇指導(dǎo)建站需求。初次智能識(shí)別弱覆蓋簇之后，我們實(shí)現(xiàn)多維歸一化和時(shí)間歸一化的方法，將不同的測(cè)試數(shù)據(jù)來(lái)源和不同時(shí)期的弱覆蓋簇進(jìn)行歸并，實(shí)現(xiàn)工單派發(fā)、網(wǎng)絡(luò)規(guī)

13、劃需求指導(dǎo)和驗(yàn)證評(píng)估的閉環(huán)處理流程。實(shí)現(xiàn)的智能識(shí)別弱覆蓋簇見(jiàn)“圖1”所示。圖 1 智能(zh nn)識(shí)別弱覆蓋簇2 網(wǎng)絡(luò)(wnglu)解決方案方案難點(diǎn)主要(zhyo)包括兩部分：柵格處理和問(wèn)題點(diǎn)歸并；整體工作流程如下圖所示（圖2）。圖 2 智能弱覆蓋識(shí)別工作流程2.1柵格處理(chl)整個(gè)柵格映射程序(chngx)主要分為5部分：創(chuàng)建路測(cè)點(diǎn)對(duì)象、創(chuàng)建地市柵格、點(diǎn)與柵格映射、獲取(huq)有效柵格、Python得到柵格簇。 2.1.1 創(chuàng)建柵格利用kettle、postGIS、QGIS等關(guān)鍵技術(shù)實(shí)現(xiàn)地圖劃分為100米的柵格，實(shí)現(xiàn)的過(guò)程如下：表輸入：將路測(cè)文件導(dǎo)入到中間件的內(nèi)存中。調(diào)用DB存儲(chǔ)過(guò)程

14、：通過(guò)中間件進(jìn)行點(diǎn)柵格映射。拆分字段：將柵格坐標(biāo)轉(zhuǎn)換為X,Y坐標(biāo)表輸出:將結(jié)果導(dǎo)出為文件。下面以武漢為例實(shí)現(xiàn)柵格對(duì)象創(chuàng)建和存儲(chǔ)。創(chuàng)建柵格對(duì)象為了方便進(jìn)行采樣點(diǎn)到柵格的映射， 需要利用到POSTGIS中的RASTER對(duì)象。可以利用地界多邊形創(chuàng)建地界柵格對(duì)象。1、導(dǎo)入武漢地界(d ji)多邊形，生成(shn chn)shape 文件(wnjin)生成shape 文件需要依賴Mapinfo的格式轉(zhuǎn)換功能，相關(guān)的入口見(jiàn)下圖：注：文件名不要使用中文從上圖可見(jiàn)，在目標(biāo)文件中，選擇ESRI Shape格式，這個(gè)就是PG默認(rèn)支持的格式。2、生成PG腳本生成(shn chn)持久化的SQL命令集合，需要(xyo

15、)依賴PG自帶的工具(gngj)，相關(guān)的工具為shp2pgsql。指令為 ：shp2pgsql W “GBK” -s 4326 d:shiyandishi_region.shp 1.txt其中，W “GBK”是為了解決中文顯示的問(wèn)題，如果不添加這個(gè)參數(shù)，拷貝到數(shù)據(jù)庫(kù)中會(huì)呈現(xiàn)亂碼。-s 4326 是指定生成經(jīng)緯度坐標(biāo)系，用于PG導(dǎo)入。如果出現(xiàn)無(wú)shp3pgsql,需要將postgresql的bin目錄填入path環(huán)境變量。3、腳本執(zhí)行將生成的腳本使用PGADMIN 執(zhí)行。如果已安裝postgis，但在pgsql中未啟用 postgis擴(kuò)展，則無(wú)法運(yùn)行相關(guān)腳本?？梢允褂孟铝忻顔?dòng)：Create

16、Extension postgis;測(cè)量武漢邊界寬高1、繪制武漢市矩形邊界注：對(duì)矩形調(diào)整到剛好(gngho)全包圍武漢地界2、使用(shyng)ruler測(cè)量(cling)寬高使用ruler工具，可以測(cè)量武漢實(shí)際測(cè)得寬高分別為：132.7KM 和 155.5KM創(chuàng)建武漢柵格多邊形為了創(chuàng)建100*100米的多邊形，需要先計(jì)算高寬等分?jǐn)?shù)量。根據(jù)上一步測(cè)量到的寬高分別為：132.7KM 和 155.5KM， 可以計(jì)算得到寬高等分?jǐn)?shù)量分別為1327和1555。1、創(chuàng)建柵格存儲(chǔ)(cn ch)表格創(chuàng)建(chungjin)可以存儲(chǔ)raster類型(lixng)數(shù)據(jù)的表格myrasters，創(chuàng)建SQL如下：C

17、REATE TABLE myrasters( rid integer NOT NULL, rast raster, CONSTRAINT myrasters_pkey PRIMARY KEY (rid);2、插入創(chuàng)建的柵格記錄可以利用wh_region的武漢地界多邊界geom對(duì)象，按前面計(jì)算的等分?jǐn)?shù)字，使用ST_AsRaster來(lái)創(chuàng)建柵格對(duì)象。創(chuàng)建語(yǔ)句如下：insert into myrasters SELECT gid,ST_AsRaster( geom ,1327, 1555, 8BUI) from wh_region;使用QGIS的SAGA可以查看到所創(chuàng)建柵格對(duì)象的效果如下：2.1.2

18、弱柵格識(shí)別(shbi)采樣點(diǎn)映射到柵格后，進(jìn)行(jnxng)柵格化染色。有效(yuxio)柵格判斷路測(cè)有效柵格：柵格內(nèi)路測(cè)采樣點(diǎn)數(shù)大于5采樣點(diǎn)分類與柵格染色：壞點(diǎn)：采樣點(diǎn)電平小于-110dBm。柵格染色：使用6種色染色，便于精細(xì)化評(píng)估柵格覆蓋情況和規(guī)劃前后覆蓋提升效果。對(duì)于某柵格，統(tǒng)計(jì)路測(cè)采樣點(diǎn)壞點(diǎn)數(shù)為N1，MR采樣點(diǎn)總數(shù)為N2。根據(jù)壞點(diǎn)占比對(duì)柵格進(jìn)行染色（壞點(diǎn)比例R=N1N2）。序號(hào)問(wèn)題類型判斷規(guī)則1路測(cè)白色柵格：無(wú)效柵格黑色柵格：壞點(diǎn)比例大于85% 紅色柵格：壞點(diǎn)比例介于65%85%黃色柵格：壞點(diǎn)比例介于65%35%藍(lán)色柵格：壞點(diǎn)比例介于35%15%綠色柵格：壞點(diǎn)比例小于15%弱覆蓋(fg

19、i)柵格：將紅色與黑色標(biāo)記為弱覆蓋柵格。路測(cè)結(jié)果柵格化示例(shl)弱覆蓋(fgi)柵格聚類分析2.1.3 弱覆蓋聚類以上實(shí)現(xiàn)了按照門限值對(duì)于單個(gè)柵格進(jìn)行弱覆蓋的估值，接下來(lái)實(shí)現(xiàn)對(duì)于弱覆蓋柵格，如何實(shí)現(xiàn)區(qū)域的歸類，實(shí)現(xiàn)連續(xù)性區(qū)域的分組。柵格聚類原理以上得到同類柵格的坐標(biāo)(x_0,y_0),(x_1,y_1),(x_2,y_2)，先來(lái)看如何將數(shù)值為0的值(x_0,y_0)聚類圖3 聚類分析算法(sun f)的原理圖假設(shè)(jish)以上(xn,yn)都是矩陣(j zhn)中值為0 的點(diǎn)的坐標(biāo)，現(xiàn)在將這些有交集（共同點(diǎn)或者共通線）的柵格組合：例如從(x1,y1)遍歷所有(xn,yn)的點(diǎn)，計(jì)算與其他

20、所有點(diǎn)距離，如果距離小于或等于2則判定為有交集的柵格。如上圖所示，(x1,y1)與(x2,y2)距離計(jì)算：Ddistance=x2-x12+y2-y12=3-12+3-12=222因此(x1,y1)與 (x2,y2)無(wú)交集，不是連續(xù)區(qū)域例如(x2,y2)與(x3,y3)距離Ddistance=(x3-x2)2+(y3-y2)2=(4-3)2+(2-3)2=2=2則(x1,y1)與 (x2,y2)有交集，是連續(xù)區(qū)域。同理判定(x5,y5)也是與(x1,y1)有交集的柵格，組成連續(xù)區(qū)域。以上算法相當(dāng)于找到一個(gè)柵格周圍的八個(gè)柵格是否有同類柵格，如果有則組成連續(xù)區(qū)域，再由找到的連續(xù)柵格尋找其周圍的八個(gè)

21、柵格是否有同類柵格，以此向外擴(kuò)展連續(xù)區(qū)域的原理。最后將以上找到的柵格組成一個(gè)連續(xù)區(qū)域組。 （2）（3）聚類分析算法(sun f)的編程實(shí)現(xiàn)過(guò)程：圖（1）為該同類(tngli)為0的矩陣坐標(biāo)(zubio)點(diǎn)分為了三個(gè)數(shù)組 圖（2）為一個(gè)數(shù)組的信息，可以看出該數(shù)組有7個(gè)坐標(biāo)點(diǎn) 圖（3）表示該7個(gè)坐標(biāo)點(diǎn)的位置，該7個(gè)坐標(biāo)為組成連續(xù)區(qū)域的點(diǎn)的坐標(biāo)。聚類算法偽代碼2.2問(wèn)題(wnt)歸并2.2.1基于(jy)多維數(shù)據(jù)歸一化的問(wèn)題點(diǎn)識(shí)別柵格組成的問(wèn)題點(diǎn)判斷已經(jīng)可以(ky)是單一的路測(cè)數(shù)據(jù)、MR數(shù)據(jù)、掃頻數(shù)據(jù)、CQT數(shù)據(jù)，也可以為多維度的弱覆蓋問(wèn)題呈現(xiàn)，對(duì)柵格進(jìn)行多維度數(shù)據(jù)源的評(píng)分。多維數(shù)據(jù)來(lái)源柵格組成的問(wèn)

22、題點(diǎn)判斷已經(jīng)可以是單一的路測(cè)數(shù)據(jù)、MR數(shù)據(jù)、掃頻數(shù)據(jù)、CQT數(shù)據(jù)，也可以為多維度的弱覆蓋問(wèn)題呈現(xiàn)。針對(duì)多維的數(shù)據(jù)源，設(shè)定優(yōu)先級(jí)，根據(jù)優(yōu)先級(jí)權(quán)重計(jì)算綜合評(píng)分。首先弱覆蓋優(yōu)先級(jí)的判定為：掃頻數(shù)據(jù)(shj)路測(cè)數(shù)據(jù)MR數(shù)據(jù)(shj)CQT數(shù)據(jù)(shj)柵格評(píng)分?jǐn)?shù)據(jù)完整性評(píng)分：每個(gè)柵格針對(duì)其中數(shù)據(jù)來(lái)源的多少和有效性進(jìn)行打分。A：掃頻=40分 B：路測(cè)=30分 MR數(shù)據(jù)=20分 CQT數(shù)據(jù)=10分若柵格內(nèi)某一數(shù)據(jù)有效，則該數(shù)據(jù)得滿分，否則零分。M1=mA+mB+mC+mD覆蓋質(zhì)量評(píng)分：通過(guò)對(duì)數(shù)據(jù)源進(jìn)行加權(quán)，計(jì)算柵格覆蓋得分。單項(xiàng)計(jì)分辦法：lx=（1-Rx）*100， XA：掃頻、B: 路測(cè)、C：MR、D

23、：CQT（后續(xù)加入投訴、流量、仿真計(jì)分辦法）其中wA=0.4, wB=0.25, wC=0.2, wD=0.15得分只取柵格內(nèi)有效數(shù)據(jù)參與計(jì)算：M2=(lx*wx)*1wx即柵格內(nèi)無(wú)效數(shù)據(jù)對(duì)覆蓋質(zhì)量評(píng)分無(wú)影響，只影響數(shù)據(jù)完整性評(píng)分柵格染色：顏色：根據(jù)壞點(diǎn)比例(bl)，參考染色規(guī)則表格。透明度：根據(jù)(gnj)完整性得分，柵格透明度百分比=（完整(wnzhng)度得分/100）2.2.2基于時(shí)間序列的問(wèn)題點(diǎn)歸并完成對(duì)首次數(shù)據(jù)的記錄后，創(chuàng)建實(shí)時(shí)問(wèn)題庫(kù)。當(dāng)有復(fù)測(cè)數(shù)據(jù)提供時(shí)，需要將新問(wèn)題庫(kù)與原始實(shí)時(shí)問(wèn)題庫(kù)進(jìn)行對(duì)比，在保證原始問(wèn)題點(diǎn)個(gè)數(shù)不變的同時(shí)更新實(shí)時(shí)問(wèn)題點(diǎn)列表，并將新的可能問(wèn)題點(diǎn)加入更新后實(shí)時(shí)問(wèn)題庫(kù)。

24、隨著全年基站逐漸建設(shè)及覆蓋完善，問(wèn)題點(diǎn)的表現(xiàn)形式主要細(xì)分為以下幾種情況：原始問(wèn)題點(diǎn)的偏移（柵格形狀不變）；原始問(wèn)題點(diǎn)柵格的減少與增加（柵格形狀改變但未出現(xiàn)分離情況）；單個(gè)原始問(wèn)題點(diǎn)的分離；多個(gè)原始問(wèn)題點(diǎn)的聚類；新問(wèn)題點(diǎn)的出現(xiàn)；針對(duì)以上可能出現(xiàn)的5種情況，平臺(tái)內(nèi)部導(dǎo)入數(shù)據(jù)處理流程邏輯框圖如圖所示，邏輯圖核心出發(fā)點(diǎn)在于柵格編號(hào)（包括新問(wèn)題點(diǎn)與舊問(wèn)題點(diǎn)），對(duì)比原始問(wèn)題點(diǎn)柵格編號(hào)與下一次復(fù)測(cè)問(wèn)題點(diǎn)柵格編號(hào)，并對(duì)每一次新顯現(xiàn)出的新柵格編號(hào)進(jìn)行分類處理，下面針對(duì)邏輯流程圖中六個(gè)關(guān)鍵步驟進(jìn)行詳細(xì)說(shuō)明：圖3 數(shù)據(jù)(shj)處理(chl)流程邏輯圖事件(shjin)：將復(fù)測(cè)柵格聚類處理的結(jié)果導(dǎo)入平臺(tái)程序中，柵格

25、聚類的結(jié)果應(yīng)包括每一個(gè)問(wèn)題點(diǎn)所包含的柵格編號(hào)、柵格個(gè)數(shù)信息與弱覆蓋級(jí)別等信息；事件：將復(fù)測(cè)信息與原始信息進(jìn)行映射對(duì)比，主要對(duì)比復(fù)測(cè)前后問(wèn)題點(diǎn)中所包含柵格的編號(hào)，并對(duì)映射結(jié)果進(jìn)行分類（分為兩類：與原柵格編號(hào)相同/與原柵格編號(hào)不同），相同編號(hào)的柵格點(diǎn)仍歸為原問(wèn)題點(diǎn)中，不同編號(hào)柵格點(diǎn)進(jìn)行下一步分類；事件：將新增柵格點(diǎn)進(jìn)行分類，判決條件為柵格編號(hào)是否處于原始問(wèn)題點(diǎn)周圍所包含柵格集中，例圖4所示：圖4 子?xùn)鸥窦瘓D4中紅色(hngs)區(qū)域?yàn)樵?yunsh)問(wèn)題(wnt)點(diǎn)所及包含區(qū)域柵格，黃色區(qū)域?yàn)樵紗?wèn)題點(diǎn)周圍子?xùn)鸥窦趨^(qū)域地圖確定之后，柵格的編號(hào)也隨之確定，那么，可以非常容易的得到圖4中黃色柵格對(duì)

26、應(yīng)的柵格編號(hào)，將事件中所得到的不同編號(hào)柵格點(diǎn)與之對(duì)應(yīng)，作為判決條件進(jìn)行分類，分類結(jié)果分別進(jìn)行偽柵格點(diǎn)從屬判定或真柵格點(diǎn)歸類。事件：對(duì)于屬于原問(wèn)題新增柵格子?xùn)鸥窦械臇鸥顸c(diǎn)（下面簡(jiǎn)稱為偽柵格點(diǎn)）繼續(xù)進(jìn)行分類，主要可以分為兩種情況，偽柵格點(diǎn)從屬于一個(gè)問(wèn)題點(diǎn)/偽柵格點(diǎn)從屬于多個(gè)問(wèn)題點(diǎn)，如圖5所示： 圖5 兩種不同情況柵格分類對(duì)于第一種情況，偽柵格點(diǎn)應(yīng)直接從屬于原始問(wèn)題點(diǎn)A，在輸出EXCEL表中復(fù)測(cè)信息問(wèn)題A行與匯總更新信息A行同時(shí)加入偽柵格點(diǎn)信息（編號(hào)，電平，弱覆蓋級(jí)別等）；對(duì)于第二種情況，偽柵格點(diǎn)從屬于多個(gè)原始問(wèn)題點(diǎn)的子?xùn)鸥窦?，為柵格點(diǎn)從屬于直接從屬于原始問(wèn)題點(diǎn)B（左上角問(wèn)題點(diǎn)，在算法處理中可用偽

27、柵格點(diǎn)編號(hào)X-1或X-99進(jìn)行尋找），與第一種情況一致，在輸出EXCEL表中復(fù)測(cè)信息問(wèn)題B行與匯總更新信息B行同時(shí)加入偽柵格點(diǎn)信息。事件(shjin)：需要(xyo)對(duì)不從屬于任何原始(yunsh)問(wèn)題點(diǎn)子?xùn)鸥窦摹罢鏂鸥瘛边M(jìn)行進(jìn)一步分類，同樣真柵格點(diǎn)也可以分為以下兩類，如圖6所示： 圖6 兩種不同情況“真柵格”分類對(duì)于第一種情況，新增“真柵格”點(diǎn)成片存在（在算法中仍可用Rsqrt(2)進(jìn)行判決），在輸出EXCEL表中復(fù)測(cè)信息問(wèn)題行與匯總更新信息行同時(shí)新增一行，以單一個(gè)新問(wèn)題點(diǎn)進(jìn)行記錄；對(duì)于第二種情況，新增“真柵格”點(diǎn)以多個(gè)問(wèn)題點(diǎn)的形式存在，需要對(duì)其進(jìn)行二次柵格聚類算法處理（事件），在輸出EC

28、CEL表中復(fù)測(cè)信息問(wèn)題行與匯總更新信息行同時(shí)新增多行，以多個(gè)新問(wèn)題點(diǎn)進(jìn)行記錄。2.2.3需求派單在每輪原始測(cè)試等數(shù)據(jù)處理后，生成新一輪的問(wèn)題點(diǎn)，去重后對(duì)于新增問(wèn)題點(diǎn)派發(fā)工單給分公司。下圖所示新增問(wèn)題點(diǎn)即為需要派發(fā)工單的問(wèn)題。2.2.4網(wǎng)絡(luò)(wnglu)規(guī)劃分公司接到工單后完成弱覆蓋原因(yunyn)分析和網(wǎng)絡(luò)規(guī)劃。2.2.5驗(yàn)證(ynzhng)評(píng)估傳統(tǒng)的后評(píng)估由于缺乏精細(xì)量化的支撐，只能做到大面上的覆蓋率等指標(biāo)的評(píng)估，無(wú)法做到針對(duì)所有問(wèn)題點(diǎn)的站點(diǎn)落地后解決效果的精細(xì)評(píng)估。借助本工具則可全量快速驗(yàn)證所有問(wèn)題點(diǎn)的解決效果，精確輸出各分公司解決情況不理想的問(wèn)題點(diǎn)，指出分公司在后續(xù)規(guī)劃和建設(shè)中需要繼續(xù)

29、努力的具體著力點(diǎn)。同時(shí)，還可以對(duì)問(wèn)題點(diǎn)進(jìn)行逐月驗(yàn)證，一旦針對(duì)問(wèn)題點(diǎn)的規(guī)劃站點(diǎn)落地開(kāi)通，就可以及時(shí)評(píng)估該問(wèn)題點(diǎn)的解決效果，這就給解決效果不是很理想的問(wèn)題點(diǎn)的進(jìn)一步解決留下了更為充足的時(shí)間。三、創(chuàng)新(chungxn)點(diǎn)創(chuàng)新點(diǎn)一：基于柵格量化的問(wèn)題(wnt)點(diǎn)識(shí)別我們(w men)基于100米柵格地圖，利用kettle、QGIS、postGIS等工具，通過(guò)柵格映射、柵格聚類等技術(shù)識(shí)別出弱覆蓋簇，并以表格和圖層的形式輸出指導(dǎo)建站需求。創(chuàng)新點(diǎn)二：基于多維數(shù)據(jù)的問(wèn)題點(diǎn)歸一柵格組成的問(wèn)題點(diǎn)判斷已經(jīng)可以是單一的路測(cè)數(shù)據(jù)、MR數(shù)據(jù)、掃頻數(shù)據(jù)，也可以為多維度的弱覆蓋問(wèn)題呈現(xiàn)，對(duì)柵格進(jìn)行多維度數(shù)據(jù)源的綜合評(píng)分。CQ

30、T測(cè)試結(jié)果MR、路測(cè)與掃頻結(jié)果創(chuàng)新點(diǎn)三：基于時(shí)間(shjin)序列的問(wèn)題點(diǎn)歸并初次智能識(shí)別弱覆蓋簇之后，實(shí)現(xiàn)基于時(shí)間(shjin)序列的問(wèn)題點(diǎn)歸并，將不同時(shí)期復(fù)測(cè)的弱覆蓋簇進(jìn)行比對(duì)，實(shí)現(xiàn)新增問(wèn)題點(diǎn)的需求工單派發(fā)，指導(dǎo)后續(xù)網(wǎng)絡(luò)規(guī)劃及規(guī)劃效果后評(píng)估。四、效果(xiogu)問(wèn)題點(diǎn)識(shí)別的準(zhǔn)確性以武漢27號(hào)滾動(dòng)規(guī)劃簇試點(diǎn)為例，對(duì)比人工分析弱覆蓋聚類問(wèn)題點(diǎn)， 剔除獨(dú)立弱覆蓋柵格后，所有弱覆蓋區(qū)域均可正確識(shí)別并輸出聚類結(jié)果。人工識(shí)別問(wèn)題數(shù)量自動(dòng)聚類完全匹配數(shù)自動(dòng)聚類部分匹配數(shù)未識(shí)別問(wèn)題數(shù)8350以下為圖層顯示： 上圖中左圖為人工識(shí)別方式找出的弱覆蓋區(qū)域，人工識(shí)別的問(wèn)題(wnt)點(diǎn)數(shù)有8個(gè)弱覆蓋區(qū)域。右圖為自

31、動(dòng)聚類識(shí)別的弱覆蓋區(qū)域，其中完全匹配數(shù)3個(gè)，部分(b fen)匹配數(shù)5個(gè)。問(wèn)題(wnt)點(diǎn)識(shí)別率為100%，并且每個(gè)問(wèn)題點(diǎn)的柵格都有該問(wèn)題點(diǎn)編號(hào)，便于統(tǒng)計(jì)和評(píng)估。智能識(shí)別弱覆蓋區(qū)域可以有效的彌補(bǔ)人工識(shí)別的遺漏，精準(zhǔn)的識(shí)別網(wǎng)絡(luò)規(guī)劃的需求，有效的指導(dǎo)網(wǎng)絡(luò)規(guī)劃決定。問(wèn)題點(diǎn)識(shí)別的效率傳統(tǒng)的簇滾動(dòng)項(xiàng)目，從2014年11月到2015年6月持續(xù)每月進(jìn)行一次，由網(wǎng)優(yōu)專家和地市規(guī)劃人員對(duì)接，根據(jù)路測(cè)數(shù)據(jù)找出找出問(wèn)題點(diǎn)，并用mapinfo簡(jiǎn)單標(biāo)出問(wèn)題點(diǎn)，制成文檔進(jìn)行保存。以武漢為例所有問(wèn)題點(diǎn)識(shí)別約需12*2=24天。而用智能化的工具識(shí)別，在運(yùn)行程序僅需要1天時(shí)間就可以根據(jù)路測(cè)數(shù)據(jù)找出問(wèn)題點(diǎn)，并且對(duì)問(wèn)題點(diǎn)編號(hào)、歸類、分析、歸檔。弱覆蓋問(wèn)題點(diǎn)的識(shí)別效率為原手工模式的20倍以上。資源(zyun)投放的精準(zhǔn)性由于問(wèn)題點(diǎn)識(shí)別的同時(shí)，對(duì)問(wèn)題點(diǎn)的覆蓋狀況分值和范圍大小有精確量化，因此可以(ky)實(shí)現(xiàn)基于問(wèn)題點(diǎn)覆蓋分值和范圍大小進(jìn)行優(yōu)先級(jí)評(píng)定(pngdng)，并以問(wèn)題嚴(yán)重性優(yōu)先級(jí)安排網(wǎng)絡(luò)規(guī)劃和工程建設(shè)優(yōu)先級(jí)，實(shí)現(xiàn)網(wǎng)絡(luò)資源的精準(zhǔn)投放。聚類區(qū)域編號(hào)問(wèn)題區(qū)域