[發(fā)明專利]一種區(qū)域生成方法、裝置、電子設(shè)備及存儲(chǔ)介質(zhì)

在審

• 申請(qǐng)?zhí)枺?/td>: 202010950562.8
• 申請(qǐng)日: 2020-09-10
• 公開(kāi)（公告）號(hào): CN112118592A
• 公開(kāi)（公告）日: 2020-12-22
• 發(fā)明（設(shè)計(jì)）人: 羅熹之
• 申請(qǐng)（專利權(quán)）人: 北京奇藝世紀(jì)科技有限公司
• 主分類號(hào): H04W24/04
• 分類號(hào): H04W24/04;H04W24/08;G06K9/62;G06F16/29
• 代理公司: 北京潤(rùn)澤恒知識(shí)產(chǎn)權(quán)代理有限公司 11319
• 代理人: 呂俊秀

1.一種區(qū)域生成方法，其特征在于，包括：

獲取多個(gè)客戶端上傳的地理位置信息；其中，所述地理位置信息為所述客戶端通過(guò)移動(dòng)通信網(wǎng)絡(luò)發(fā)送網(wǎng)絡(luò)請(qǐng)求失敗時(shí)，所述客戶端所在移動(dòng)終端的地理位置信息；

篩選出所述地理位置信息及所述地理位置信息對(duì)應(yīng)的出現(xiàn)次數(shù)符合預(yù)設(shè)要求的目標(biāo)地理位置信息；

根據(jù)所述目標(biāo)地理位置信息，對(duì)所述地理位置信息進(jìn)行聚類，得到各目標(biāo)地理位置信息分別對(duì)應(yīng)的地理位置信息集合；

根據(jù)所述地理位置信息集合，生成弱網(wǎng)區(qū)域。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述篩選出所述地理位置信息及所述地理位置信息對(duì)應(yīng)的出現(xiàn)次數(shù)符合預(yù)設(shè)要求的目標(biāo)地理位置信息，包括：

根據(jù)各個(gè)所述地理位置信息，分別查找出各個(gè)地理位置的周圍地理位置；

檢測(cè)各個(gè)所述地理位置信息對(duì)應(yīng)的出現(xiàn)次數(shù)是否高于所有的所述周圍地理位置對(duì)應(yīng)的出現(xiàn)次數(shù)；

若所述地理位置信息對(duì)應(yīng)的出現(xiàn)次數(shù)高于所有的所述周圍地理位置對(duì)應(yīng)的出現(xiàn)次數(shù)，將所述地理位置信息作為所述目標(biāo)地理位置信息。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述篩選出所述地理位置信息及所述地理位置信息對(duì)應(yīng)的出現(xiàn)次數(shù)符合預(yù)設(shè)要求的目標(biāo)地理位置信息，還包括：

查找出現(xiàn)次數(shù)低于預(yù)設(shè)閾值的目標(biāo)地理位置信息；

剔除所述查找到的目標(biāo)地理位置信息。

4.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)所述目標(biāo)地理位置信息，對(duì)所述地理位置信息進(jìn)行聚類，得到各目標(biāo)地理位置信息分別對(duì)應(yīng)的地理位置信息集合，包括：

以所述目標(biāo)地理位置信息作為初始的聚類質(zhì)心，計(jì)算每個(gè)地理位置信息與各個(gè)聚類質(zhì)心之間的距離，把每個(gè)地理位置信息分配給距離最近的聚類質(zhì)心；

迭代執(zhí)行下述過(guò)程，直至滿足預(yù)設(shè)條件：

以所述聚類質(zhì)心以及分配給所述聚類質(zhì)心的地理位置信息作為一個(gè)聚類，根據(jù)所述聚類中的各個(gè)地理位置信息重新計(jì)算聚類質(zhì)心；

計(jì)算每個(gè)地理位置信息與各個(gè)重新計(jì)算的聚類質(zhì)心之間的距離，把每個(gè)地理位置信息分配給距離最近的聚類質(zhì)心；

在當(dāng)前迭代過(guò)程滿足預(yù)設(shè)條件時(shí)，將最后一次計(jì)算的聚類質(zhì)心以及分配給所述聚類質(zhì)心的地理位置信息，作為所述地理位置信息集合。

5.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)所述地理位置信息集合，生成弱網(wǎng)區(qū)域，包括：

在各個(gè)所述地理位置信息集合中，分別查找距離最遠(yuǎn)的兩個(gè)地理位置對(duì)應(yīng)的地理位置信息；

根據(jù)所述兩個(gè)地理位置對(duì)應(yīng)的地理位置信息，以所述兩個(gè)地理位置之間的距離為直徑，所述兩個(gè)地理位置之間的中心地理位置為圓心，生成圓形的所述弱網(wǎng)區(qū)域。

6.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)所述地理位置信息集合，生成弱網(wǎng)區(qū)域，包括：

根據(jù)所述地理位置信息集合，篩選出所述地理位置信息集合中處于最外圍的地理位置；

將所述最外圍的地理位置進(jìn)行連接，生成多邊形的所述弱網(wǎng)區(qū)域。

7.根據(jù)權(quán)利要求1-6中任一項(xiàng)所述的方法，其特征在于，所述篩選出所述地理位置信息及所述地理位置信息對(duì)應(yīng)的出現(xiàn)次數(shù)符合預(yù)設(shè)要求的目標(biāo)地理位置信息，包括：

將多個(gè)所述地理位置信息對(duì)應(yīng)的地理位置所在的父地理區(qū)域劃分成多個(gè)子地理區(qū)域；

在各個(gè)子地理區(qū)域內(nèi)，分別執(zhí)行所述篩選出所述地理位置信息及所述地理位置信息對(duì)應(yīng)的出現(xiàn)次數(shù)符合預(yù)設(shè)要求的目標(biāo)地理位置信息的步驟；

所述根據(jù)所述目標(biāo)地理位置信息，對(duì)所述地理位置信息進(jìn)行聚類，得到各目標(biāo)地理位置信息分別對(duì)應(yīng)的地理位置信息集合，包括：

在所述各個(gè)子地理區(qū)域內(nèi)，分別執(zhí)行所述根據(jù)所述目標(biāo)地理位置信息，對(duì)所述地理位置信息進(jìn)行聚類，得到分別歸屬于各個(gè)子地理區(qū)域內(nèi)的所述地理位置信息集合的步驟；

所述根據(jù)所述地理位置信息集合，生成弱網(wǎng)區(qū)域，包括：

在所述各個(gè)子地理區(qū)域內(nèi)，分別執(zhí)行所述根據(jù)所述地理位置信息集合，生成弱網(wǎng)區(qū)域的步驟。