[發(fā)明專(zhuān)利]一種投訴熱點(diǎn)區(qū)域識(shí)別方法及系統(tǒng)

在審

• 申請(qǐng)?zhí)枺?/td>: 201310672385.1
• 申請(qǐng)日: 2013-12-11
• 公開(kāi)（公告）號(hào): CN104715127A
• 公開(kāi)（公告）日: 2015-06-17
• 發(fā)明（設(shè)計(jì)）人: 吳迪
• 申請(qǐng)（專(zhuān)利權(quán)）人: 中國(guó)移動(dòng)通信集團(tuán)遼寧有限公司
• 主分類(lèi)號(hào): G06F19/00
• 分類(lèi)號(hào): G06F19/00
• 代理公司: 北京中譽(yù)威圣知識(shí)產(chǎn)權(quán)代理有限公司 11279
• 代理人: 郭振興;查芷琦

技術(shù)領(lǐng)域

本發(fā)明涉及移動(dòng)通信技術(shù)領(lǐng)域，尤其涉及一種投訴熱點(diǎn)區(qū)域識(shí)別方法及系統(tǒng)。

背景技術(shù)

隨著移動(dòng)通信技術(shù)的發(fā)展，用戶(hù)體驗(yàn)度成為越來(lái)越重要的評(píng)價(jià)指標(biāo)。對(duì)于用戶(hù)投訴的處理以及投訴熱點(diǎn)區(qū)域的識(shí)別成為當(dāng)下非常重要的研究課題。現(xiàn)有技術(shù)中，提出一種坐標(biāo)平面上的數(shù)據(jù)點(diǎn)分布區(qū)域的識(shí)別方法及記錄介質(zhì)，該方案描述了通過(guò)坐標(biāo)平面特征參數(shù)，并根據(jù)特征參數(shù)進(jìn)行區(qū)域識(shí)別的控制算法和相關(guān)裝置，它有幾個(gè)特征：

a：以分割區(qū)域從分割中心點(diǎn)輻射的方式將坐標(biāo)平面上的區(qū)域分割成兩個(gè)或更多的分割區(qū)域；

b：在每個(gè)分割區(qū)域內(nèi)，從分割區(qū)域的數(shù)據(jù)點(diǎn)中選擇具有到分割中心點(diǎn)最遠(yuǎn)距離的數(shù)據(jù)點(diǎn)作為代表點(diǎn)；

c：確定是否存在分布代表點(diǎn)區(qū)域與確定區(qū)域重疊的重疊區(qū)域；

d：以及，當(dāng)存在重疊區(qū)域時(shí)，確定要確定的數(shù)據(jù)分組是相關(guān)數(shù)據(jù)分組。

具體來(lái)說(shuō)，在實(shí)現(xiàn)本發(fā)明的過(guò)程中，發(fā)明人發(fā)現(xiàn)現(xiàn)有的方案存在如下缺點(diǎn)：

現(xiàn)有技術(shù)方案坐標(biāo)平面上的數(shù)據(jù)點(diǎn)分布區(qū)域的識(shí)別方法及記錄介質(zhì)，采用的方法和應(yīng)用場(chǎng)景以及技術(shù)領(lǐng)域，均與通信網(wǎng)絡(luò)技術(shù)無(wú)關(guān)。按照現(xiàn)有的技術(shù)方案，無(wú)法分析點(diǎn)密度，并正確分割出密度區(qū)域。在分割出點(diǎn)密度區(qū)域的基礎(chǔ)上，針對(duì)一個(gè)區(qū)域的熱點(diǎn)建站分布方案，目前無(wú)已有的技術(shù)方案可以參考借鑒。亟需要一種可以根據(jù)投訴產(chǎn)生的地理坐標(biāo)，完成熱點(diǎn)區(qū)域判定，并且提出建議建站位置最優(yōu)分布方案。

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

本發(fā)明的目的在于克服現(xiàn)有技術(shù)的缺點(diǎn)和不足，提供一種企業(yè)通訊錄下載方法及系統(tǒng)。

一種投訴熱點(diǎn)區(qū)域識(shí)別方法，所述方法包括：

采集投訴地點(diǎn)信息；

將所述地點(diǎn)信息的經(jīng)緯度信息轉(zhuǎn)化為平面直角坐標(biāo)系的坐標(biāo)點(diǎn)，建立每個(gè)坐標(biāo)點(diǎn)的相鄰坐標(biāo)點(diǎn)關(guān)系集合；

根據(jù)所述每個(gè)坐標(biāo)點(diǎn)的相鄰坐標(biāo)點(diǎn)關(guān)系集合劃分點(diǎn)區(qū)域；

對(duì)所述點(diǎn)區(qū)域進(jìn)行優(yōu)化覆蓋方案窮舉，得到點(diǎn)區(qū)域覆蓋方案；

將最小重疊、最大覆蓋的所述點(diǎn)區(qū)域覆蓋方案作為熱點(diǎn)區(qū)域。

所述相鄰坐標(biāo)點(diǎn)關(guān)系集合根據(jù)如下方式建立：

設(shè)定熱點(diǎn)區(qū)域覆蓋半徑R；

生成每個(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)；

將所述相鄰坐標(biāo)點(diǎn)保存到所述坐標(biāo)點(diǎn)的相鄰坐標(biāo)點(diǎn)對(duì)象集合中；相鄰坐標(biāo)點(diǎn)數(shù)量保存到相鄰坐標(biāo)點(diǎn)個(gè)數(shù)集合中；

按照相鄰坐標(biāo)點(diǎn)個(gè)數(shù)對(duì)所述坐標(biāo)點(diǎn)的對(duì)象數(shù)組做倒序排列，得到相鄰坐標(biāo)點(diǎn)關(guān)系集合。

所述根據(jù)所述每個(gè)坐標(biāo)點(diǎn)的相鄰坐標(biāo)點(diǎn)關(guān)系集合劃分點(diǎn)區(qū)域，包括：

所述坐標(biāo)點(diǎn)的相互間距小于所述熱點(diǎn)區(qū)域覆蓋半徑R，則所述坐標(biāo)點(diǎn)處于同一個(gè)點(diǎn)區(qū)域內(nèi)。

所述對(duì)所述點(diǎn)區(qū)域進(jìn)行優(yōu)化覆蓋方案窮舉，包括：

以坐標(biāo)點(diǎn)及相鄰坐標(biāo)點(diǎn)為圓心畫(huà)單位圓O及其它單位圓，每個(gè)單位圓與單位圓O產(chǎn)生兩個(gè)交點(diǎn)；

對(duì)產(chǎn)生的所有交點(diǎn)極角排序，確定被覆蓋最多的弧；

以被覆蓋最多的弧上任意點(diǎn)為圓心畫(huà)單位圓，作為點(diǎn)區(qū)域覆蓋方案。

所述將最小重疊、最大覆蓋的所述點(diǎn)區(qū)域覆蓋方案作為熱點(diǎn)區(qū)域，包括：

將所有可行的點(diǎn)區(qū)域覆蓋方案中最多覆蓋點(diǎn)的單位圓最為決策樹(shù)的起始；

將其它點(diǎn)區(qū)域覆蓋方案與父級(jí)樹(shù)中所有單位圓的圓心間距大于等于最小圓心間距ol的接入決策樹(shù)；所述最小圓心間距所述R為熱點(diǎn)區(qū)域覆蓋半徑；

若同級(jí)樹(shù)中存在圓心間距小于ol的單位圓，則復(fù)制父級(jí)樹(shù)，產(chǎn)生新分枝；

將整個(gè)分枝包括的單位圓所覆蓋的坐標(biāo)點(diǎn)個(gè)數(shù)最多并且單位圓的個(gè)數(shù)最少的單位圓對(duì)應(yīng)的點(diǎn)區(qū)域覆蓋方案作為熱點(diǎn)區(qū)域。

所述方法還包括：

建立投訴地點(diǎn)信息庫(kù)，將所述采集投訴地點(diǎn)信息存入所述投訴地點(diǎn)信息庫(kù)中。

一種投訴熱點(diǎn)區(qū)域識(shí)別系統(tǒng)，所述系統(tǒng)包括采集單元、預(yù)處理單元、密度區(qū)域分割單元、熱點(diǎn)區(qū)域覆蓋單元及最優(yōu)覆蓋方案單元，其中，

所述采集單元，用于采集投訴地點(diǎn)信息；

所述預(yù)處理單元，用于將所述地點(diǎn)信息的經(jīng)緯度信息轉(zhuǎn)化為平面直角坐標(biāo)系的坐標(biāo)點(diǎn)，建立每個(gè)坐標(biāo)點(diǎn)的相鄰坐標(biāo)點(diǎn)關(guān)系集合；

所述密度區(qū)域分割單元，用于根據(jù)所述每個(gè)坐標(biāo)點(diǎn)的相鄰坐標(biāo)點(diǎn)關(guān)系集合劃分點(diǎn)區(qū)域；

所述熱點(diǎn)區(qū)域覆蓋單元，用于對(duì)所述點(diǎn)區(qū)域進(jìn)行優(yōu)化覆蓋方案窮舉，得到點(diǎn)區(qū)域覆蓋方案；

所述最優(yōu)覆蓋方案單元，用于將最小重疊、最大覆蓋的所述點(diǎn)區(qū)域覆蓋方案作為熱點(diǎn)區(qū)域。