一種投訴熱點(diǎn)區(qū)域識(shí)別方法及系統(tǒng)的制作方法
【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及移動(dòng)通信技術(shù)領(lǐng)域，尤其涉及一種投訴熱點(diǎn)區(qū)域識(shí)別方法及系統(tǒng)。
【背景技術(shù)】
[0002] 隨著移動(dòng)通信技術(shù)的發(fā)展，用戶體驗(yàn)度成為越來越重要的評(píng)價(jià)指標(biāo)。對(duì)于用戶投 訴的處理以及投訴熱點(diǎn)區(qū)域的識(shí)別成為當(dāng)下非常重要的研究課題?，F(xiàn)有技術(shù)中，提出一種 坐標(biāo)平面上的數(shù)據(jù)點(diǎn)分布區(qū)域的識(shí)別方法及記錄介質(zhì)，該方案描述了通過坐標(biāo)平面特征參 數(shù)，并根據(jù)特征參數(shù)進(jìn)行區(qū)域識(shí)別的控制算法和相關(guān)裝置，它有幾個(gè)特征：
[0003] a:以分割區(qū)域從分割中心點(diǎn)輻射的方式將坐標(biāo)平面上的區(qū)域分割成兩個(gè)或更多 的分割區(qū)域；
[0004] b:在每個(gè)分割區(qū)域內(nèi)，從分割區(qū)域的數(shù)據(jù)點(diǎn)中選擇具有到分割中心點(diǎn)最遠(yuǎn)距離的 數(shù)據(jù)點(diǎn)作為代表點(diǎn)；
[0005] c :確定是否存在分布代表點(diǎn)區(qū)域與確定區(qū)域重疊的重疊區(qū)域；
[0006] d :以及，當(dāng)存在重疊區(qū)域時(shí)，確定要確定的數(shù)據(jù)分組是相關(guān)數(shù)據(jù)分組。
[0007] 具體來說，在實(shí)現(xiàn)本發(fā)明的過程中，發(fā)明人發(fā)現(xiàn)現(xiàn)有的方案存在如下缺點(diǎn)：
[0008] 現(xiàn)有技術(shù)方案坐標(biāo)平面上的數(shù)據(jù)點(diǎn)分布區(qū)域的識(shí)別方法及記錄介質(zhì)，采用的方法 和應(yīng)用場(chǎng)景以及技術(shù)領(lǐng)域，均與通信網(wǎng)絡(luò)技術(shù)無關(guān)。按照現(xiàn)有的技術(shù)方案，無法分析點(diǎn)密 度，并正確分割出密度區(qū)域。在分割出點(diǎn)密度區(qū)域的基礎(chǔ)上，針對(duì)一個(gè)區(qū)域的熱點(diǎn)建站分布 方案，目前無已有的技術(shù)方案可以參考借鑒。亟需要一種可以根據(jù)投訴產(chǎn)生的地理坐標(biāo)，完 成熱點(diǎn)區(qū)域判定，并且提出建議建站位置最優(yōu)分布方案。

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

[0009] 本發(fā)明的目的在于克服現(xiàn)有技術(shù)的缺點(diǎn)和不足，提供一種企業(yè)通訊錄下載方法及 系統(tǒng)。
[0010] 一種投訴熱點(diǎn)區(qū)域識(shí)別方法，所述方法包括：
[0011] 采集投訴地點(diǎn)信息；
[0012] 將所述地點(diǎn)信息的經(jīng)緯度信息轉(zhuǎn)化為平面直角坐標(biāo)系的坐標(biāo)點(diǎn)，建立每個(gè)坐標(biāo)點(diǎn) 的相鄰坐標(biāo)點(diǎn)關(guān)系集合；
[0013] 根據(jù)所述每個(gè)坐標(biāo)點(diǎn)的相鄰坐標(biāo)點(diǎn)關(guān)系集合劃分點(diǎn)區(qū)域；
[0014] 對(duì)所述點(diǎn)區(qū)域進(jìn)行優(yōu)化覆蓋方案窮舉，得到點(diǎn)區(qū)域覆蓋方案；
[0015] 將最小重疊、最大覆蓋的所述點(diǎn)區(qū)域覆蓋方案作為熱點(diǎn)區(qū)域。
[0016] 所述相鄰坐標(biāo)點(diǎn)關(guān)系集合根據(jù)如下方式建立：
[0017] 設(shè)定熱點(diǎn)區(qū)域覆蓋半徑R ;
[0018] 生成每個(gè)所述坐標(biāo)點(diǎn)的對(duì)象數(shù)組，循環(huán)遍歷每個(gè)坐標(biāo)點(diǎn)，統(tǒng)計(jì)與所述坐標(biāo)點(diǎn)距離 小于等于熱點(diǎn)區(qū)域覆蓋半徑R的相鄰坐標(biāo)點(diǎn)；
[0019] 將所述相鄰坐標(biāo)點(diǎn)保存到所述坐標(biāo)點(diǎn)的相鄰坐標(biāo)點(diǎn)對(duì)象集合中；相鄰坐標(biāo)點(diǎn)數(shù)量 保存到相鄰坐標(biāo)點(diǎn)個(gè)數(shù)集合中；
[0020] 按照相鄰坐標(biāo)點(diǎn)個(gè)數(shù)對(duì)所述坐標(biāo)點(diǎn)的對(duì)象數(shù)組做倒序排列，得到相鄰坐標(biāo)點(diǎn)關(guān)系 集合。
[0021] 所述根據(jù)所述每個(gè)坐標(biāo)點(diǎn)的相鄰坐標(biāo)點(diǎn)關(guān)系集合劃分點(diǎn)區(qū)域，包括：
[0022] 所述坐標(biāo)點(diǎn)的相互間距小于所述熱點(diǎn)區(qū)域覆蓋半徑R，則所述坐標(biāo)點(diǎn)處于同一個(gè) 點(diǎn)區(qū)域內(nèi)。
[0023] 所述對(duì)所述點(diǎn)區(qū)域進(jìn)行優(yōu)化覆蓋方案窮舉，包括：
[0024] 以坐標(biāo)點(diǎn)及相鄰坐標(biāo)點(diǎn)為圓心畫單位圓0及其它單位圓，每個(gè)單位圓與單位圓0 產(chǎn)生兩個(gè)交點(diǎn)；
[0025] 對(duì)產(chǎn)生的所有交點(diǎn)極角排序，確定被覆蓋最多的弧；
[0026] 以被覆蓋最多的弧上任意點(diǎn)為圓心畫單位圓，作為點(diǎn)區(qū)域覆蓋方案。
[0027] 所述將最小重疊、最大覆蓋的所述點(diǎn)區(qū)域覆蓋方案作為熱點(diǎn)區(qū)域，包括：
[0028] 將所有可行的點(diǎn)區(qū)域覆蓋方案中最多覆蓋點(diǎn)的單位圓最為決策樹的起始；
[0029] 將其它點(diǎn)區(qū)域覆蓋方案與父級(jí)樹中所有單位圓的圓心間距大于等于最小圓心間 距〇1的接入決策樹；所述最小圓心間距所述R為熱點(diǎn)區(qū)域覆蓋半徑；
[0030] 若同級(jí)樹中存在圓心間距小于〇1的單位圓，則復(fù)制父級(jí)樹，產(chǎn)生新分枝；
[0031] 將整個(gè)分枝包括的單位圓所覆蓋的坐標(biāo)點(diǎn)個(gè)數(shù)最多并且單位圓的個(gè)數(shù)最少的單 位圓對(duì)應(yīng)的點(diǎn)區(qū)域覆蓋方案作為熱點(diǎn)區(qū)域。
[0032] 所述方法還包括：
[0033] 建立投訴地點(diǎn)信息庫(kù)，將所述采集投訴地點(diǎn)信息存入所述投訴地點(diǎn)信息庫(kù)中。
[0034] 一種投訴熱點(diǎn)區(qū)域識(shí)別系統(tǒng)，所述系統(tǒng)包括采集單元、預(yù)處理單元、密度區(qū)域分割 單元、熱點(diǎn)區(qū)域覆蓋單元及最優(yōu)覆蓋方案單元，其中，
[0035] 所述采集單元，用于采集投訴地點(diǎn)信息；
[0036] 所述預(yù)處理單元，用于將所述地點(diǎn)信息的經(jīng)緯度信息轉(zhuǎn)化為平面直角坐標(biāo)系的坐 標(biāo)點(diǎn)，建立每個(gè)坐標(biāo)點(diǎn)的相鄰坐標(biāo)點(diǎn)關(guān)系集合；
[0037] 所述密度區(qū)域分割單元，用于根據(jù)所述每個(gè)坐標(biāo)點(diǎn)的相鄰坐標(biāo)點(diǎn)關(guān)系集合劃分點(diǎn) 區(qū)域；
[0038] 所述熱點(diǎn)區(qū)域覆蓋單元，用于對(duì)所述點(diǎn)區(qū)域進(jìn)行優(yōu)化覆蓋方案窮舉，得到點(diǎn)區(qū)域 覆蓋方案；
[0039] 所述最優(yōu)覆蓋方案單元，用于將最小重疊、最大覆蓋的所述點(diǎn)區(qū)域覆蓋方案作為 熱點(diǎn)區(qū)域。
[0040] 所述預(yù)處理單元具體包括覆蓋半徑R設(shè)定子單元、統(tǒng)計(jì)子單元、相鄰坐標(biāo)點(diǎn)集合 子單元及排列子單元，其中，
[0041] 所述覆蓋半徑R設(shè)定子單元，用于設(shè)定與調(diào)整熱點(diǎn)區(qū)域覆蓋半徑R;
[0042] 所述統(tǒng)計(jì)子單元，用于生成每個(gè)所述坐標(biāo)點(diǎn)的對(duì)象數(shù)組，循環(huán)遍歷每個(gè)坐標(biāo)點(diǎn)，統(tǒng) 計(jì)與所述坐標(biāo)點(diǎn)距離小于等于熱點(diǎn)區(qū)域覆蓋半徑R的相鄰坐標(biāo)點(diǎn)；
[0043] 所述相鄰坐標(biāo)點(diǎn)集合子單元，用于將所述相鄰坐標(biāo)點(diǎn)保存到所述坐標(biāo)點(diǎn)的相鄰坐 標(biāo)點(diǎn)對(duì)象集合中；相鄰坐標(biāo)點(diǎn)數(shù)量保存到相鄰坐標(biāo)點(diǎn)個(gè)數(shù)集合中；
[0044] 所述排列子單元，用于按照相鄰坐標(biāo)點(diǎn)個(gè)數(shù)對(duì)所述坐標(biāo)點(diǎn)的對(duì)象數(shù)組做倒序排 列，得到相鄰坐標(biāo)點(diǎn)關(guān)系集合。
[0045] 所述熱點(diǎn)區(qū)域覆蓋單元具體包括畫圓子單元、排序子單元及點(diǎn)區(qū)域覆蓋子單元， 其中，
[0046]所述畫圓子單元，用于以坐標(biāo)點(diǎn)及相鄰坐標(biāo)點(diǎn)為圓心畫單位圓0及其它單位圓， 每個(gè)單位圓與單位圓〇產(chǎn)生兩個(gè)交點(diǎn)；
[0047] 所述排序子單元，用于對(duì)產(chǎn)生的所有交點(diǎn)極角排序，確定被覆蓋最多的??；
[0048] 所述點(diǎn)區(qū)域覆蓋子單元，用于以被覆蓋最多的弧上任意點(diǎn)為圓心畫單位圓，作為 點(diǎn)區(qū)域覆蓋方案。
[0049] 所述最優(yōu)覆蓋方案單元具體包括決策樹建立子單元、加入子單元、分支子單元及 選擇子單元，其中，
[0050] 所述決策樹建立子單元，用于將所有可行的點(diǎn)區(qū)域覆蓋方案中最多覆蓋點(diǎn)的單位 圓最為決策樹的起始；
[0051] 所述加入子單元，用于將其它點(diǎn)區(qū)域覆蓋方案與父級(jí)樹中所有單位圓的圓心間距 ?- 大于等于最小圓心間距〇1的接入決策樹；所述最小圓心間距oi = 所述R為熱點(diǎn)區(qū) ^ , 域覆蓋半徑；
[0052] 所述分支子單元，用于在同級(jí)樹中存在圓心間距小于〇1的單位圓，復(fù)制父級(jí)樹， 產(chǎn)生新分枝；
[0053] 所述選擇子單元，用于將整個(gè)分枝包括的單位圓所覆蓋的坐標(biāo)點(diǎn)個(gè)數(shù)最多并且單 位圓的個(gè)數(shù)最少的單位圓對(duì)應(yīng)的點(diǎn)區(qū)域覆蓋方案作為熱點(diǎn)區(qū)域。
[0054] 本發(fā)明根據(jù)投訴產(chǎn)生的地理坐標(biāo)，完成熱點(diǎn)區(qū)域判定，并且提出建議建站位置最 優(yōu)分布方案。其中涉及到的熱點(diǎn)區(qū)域判定，需要針對(duì)單位面積內(nèi)坐標(biāo)點(diǎn)個(gè)數(shù)做限定，根據(jù)單 位面積內(nèi)點(diǎn)數(shù)，來計(jì)算產(chǎn)生點(diǎn)密度分布圖，并由限定密度值劃分出符合熱點(diǎn)區(qū)域要求的點(diǎn) 密度區(qū)域。在分割出點(diǎn)密度區(qū)域的基礎(chǔ)上，針對(duì)一個(gè)區(qū)域提供熱點(diǎn)建站分布方案。與現(xiàn)有 技術(shù)相比，本發(fā)明可以提供完整的熱點(diǎn)區(qū)域識(shí)別與覆蓋的方案，可以根據(jù)投訴產(chǎn)生的地理 坐標(biāo)，完成熱點(diǎn)區(qū)域判定，并且提出建議建站位置最優(yōu)分布方案。
【附圖說明】
[0055] 圖1為本發(fā)明實(shí)施例提供的投訴熱點(diǎn)區(qū)域識(shí)別方法原理流程圖；
[0056] 圖2為本發(fā)明實(shí)施例提供的熱點(diǎn)區(qū)域判定示意圖；
[0057] 圖3為本發(fā)明實(shí)施例提供的以投訴點(diǎn)為圓心的投訴區(qū)域覆蓋圖；
[0058] 圖4為本發(fā)明實(shí)施例提供的熱點(diǎn)區(qū)域覆蓋示意圖；
[0059] 圖5為本發(fā)明實(shí)施例提供的密度區(qū)域判定流程圖；
[0060] 圖6為本發(fā)明實(shí)施例提供的相交弧覆蓋原理流程圖；
[0061] 圖7為本發(fā)明實(shí)施例提供的重疊區(qū)域單位圓分布示意圖；
[0062] 圖8為本發(fā)明實(shí)施例提供的熱點(diǎn)區(qū)域識(shí)別流程圖之二；
[0063] 圖9為本發(fā)明實(shí)施例提供的投訴熱點(diǎn)區(qū)域識(shí)別系統(tǒng)結(jié)構(gòu)示意圖；
[0064] 圖10