[發(fā)明專利]異常覆蓋區(qū)域的確定方法、裝置和計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)

有效

• 申請(qǐng)?zhí)枺?/td>: 201911196601.3
• 申請(qǐng)日: 2019-11-29
• 公開(kāi)（公告）號(hào): CN112887910B
• 公開(kāi)（公告）日: 2023-03-28
• 發(fā)明（設(shè)計(jì)）人: 安新朝;盧云鵬;蔡俊青
• 申請(qǐng)（專利權(quán)）人: 中國(guó)電信股份有限公司
• 主分類(lèi)號(hào): H04W4/021
• 分類(lèi)號(hào): H04W4/021;H04W24/10
• 代理公司: 中國(guó)貿(mào)促會(huì)專利商標(biāo)事務(wù)所有限公司 11038
• 代理人: 孫玉

1.一種異常覆蓋區(qū)域的確定方法，包括：

根據(jù)測(cè)量報(bào)告數(shù)據(jù)確定異常覆蓋柵格以及所述異常覆蓋柵格的屬性信息，所述屬性信息包括：異常覆蓋柵格的類(lèi)型，位置信息；

根據(jù)相同類(lèi)型的異常覆蓋柵格的距離，將相同類(lèi)型的異常覆蓋柵格劃分為多個(gè)簇；

針對(duì)每個(gè)簇內(nèi)的異常覆蓋柵格，根據(jù)所述異常覆蓋柵格和各個(gè)虛擬基站的位置關(guān)系，將該簇劃分為子簇；其中，虛擬基站的位置信息是根據(jù)同一實(shí)體基站對(duì)應(yīng)的多個(gè)小區(qū)的位置信息確定的；

根據(jù)每個(gè)子簇中異常覆蓋柵格的位置信息，確定每個(gè)異常覆蓋區(qū)域的范圍信息，其中，所述范圍信息包括：面積和/或周長(zhǎng)。

2.根據(jù)權(quán)利要求1所述的確定方法，其中，

所述根據(jù)測(cè)量報(bào)告數(shù)據(jù)確定異常覆蓋柵格以及所述異常覆蓋柵格的屬性信息包括：

根據(jù)所述測(cè)量報(bào)告數(shù)據(jù)中的位置信息，將所述測(cè)量報(bào)告數(shù)據(jù)進(jìn)行柵格化處理，并確定每個(gè)柵格的位置信息；

根據(jù)每個(gè)柵格中的測(cè)量報(bào)告數(shù)據(jù)中的信號(hào)質(zhì)量信息，確定該柵格是否屬于異常覆蓋柵格以及所屬異常覆蓋柵格的類(lèi)型。

3.根據(jù)權(quán)利要求1所述的確定方法，其中，

所述根據(jù)相同類(lèi)型的異常覆蓋柵格的距離，將相同類(lèi)型的異常覆蓋柵格劃分為多個(gè)簇包括：

讀取一個(gè)未被作為過(guò)搜索中心的異常覆蓋柵格的屬性信息，將該異常覆蓋柵格作為搜索中心，將該異常覆蓋柵格所屬的簇作為待確定簇；

根據(jù)所述搜索中心的屬性信息和其他異常覆蓋柵格的屬性信息，搜索與所述搜索中心的距離小于第一預(yù)設(shè)距離的同類(lèi)型的異常覆蓋柵格；

在搜索到的異常覆蓋柵格未被劃分到任意簇中的情況下，將搜索到的異常覆蓋柵格加入所述待確定簇內(nèi)。

4.根據(jù)權(quán)利要求3所述的確定方法，其中，

所述根據(jù)相同類(lèi)型的異常覆蓋柵格的距離，將相同類(lèi)型的異常覆蓋柵格劃分為多個(gè)簇還包括：

選取新加入所述待確定簇內(nèi)的一個(gè)異常覆蓋柵格重新作為搜索中心，執(zhí)行根據(jù)所述搜索中心的屬性信息和其他異常覆蓋柵格的屬性信息，搜索與所述搜索中心的距離小于第一預(yù)設(shè)距離的同類(lèi)型的異常覆蓋柵格；在搜索到的異常覆蓋柵格未被劃分到簇中的情況下，將搜索到的異常覆蓋柵格加入所述待確定簇內(nèi)；直至所述待確定簇內(nèi)的異常覆蓋柵格不再增加，得到對(duì)應(yīng)的簇。

5.根據(jù)權(quán)利要求4所述的確定方法，其中，

所述根據(jù)相同類(lèi)型的異常覆蓋柵格的距離，將相同類(lèi)型的異常覆蓋柵格劃分為多個(gè)簇還包括：

統(tǒng)計(jì)所述簇中每個(gè)異常覆蓋柵格作為搜索中心搜索到的異常覆蓋柵格的數(shù)量；

在對(duì)應(yīng)的數(shù)量小于預(yù)設(shè)數(shù)量的情況下，將作為搜索中心的異常覆蓋柵格從所述簇中刪除。

6.根據(jù)權(quán)利要求3所述的確定方法，其中，

每個(gè)柵格的屬性信息還包括行號(hào)和列號(hào)，其中，同一行中相鄰的柵格列號(hào)相差為1，同一列中相鄰的柵格行號(hào)相差為1；

所述搜索與所述搜索中心的距離小于預(yù)設(shè)距離的同類(lèi)型的異常覆蓋柵格包括：

搜索與所述搜索中心的行號(hào)和列號(hào)的差值的絕對(duì)值均小于預(yù)設(shè)寬度的同類(lèi)型的異常覆蓋柵格，作為與所述搜索中心的距離小于第一預(yù)設(shè)距離的同類(lèi)型的異常覆蓋柵格。

7.根據(jù)權(quán)利要求1所述的確定方法，其中，

所述針對(duì)每個(gè)簇內(nèi)的異常覆蓋柵格，根據(jù)所述異常覆蓋柵格和各個(gè)虛擬基站的位置關(guān)系，將該簇劃分為子簇包括：

針對(duì)每個(gè)簇內(nèi)的異常覆蓋柵格，根據(jù)所述異常覆蓋柵格的位置信息和各個(gè)虛擬基站的位置信息構(gòu)建泰森多邊形；其中，所述異常覆蓋柵格和所述虛擬基站對(duì)應(yīng)的位置點(diǎn)分別作為不同泰森多邊形中的點(diǎn)；

根據(jù)所述泰森多邊形中異常覆蓋柵格和各個(gè)虛擬基站的位置關(guān)系，將該簇劃分為子簇。