[發(fā)明專(zhuān)利]一種確定路由器地理位置的方法、裝置、設(shè)備及存儲(chǔ)介質(zhì)

有效

• 申請(qǐng)?zhí)枺?/td>: 202110588254.X
• 申請(qǐng)日: 2021-05-28
• 公開(kāi)（公告）號(hào): CN113260045B
• 公開(kāi)（公告）日: 2021-09-24
• 發(fā)明（設(shè)計(jì)）人: 何錦陽(yáng)
• 申請(qǐng)（專(zhuān)利權(quán)）人: 上海釤昆網(wǎng)絡(luò)科技有限公司
• 主分類(lèi)號(hào): H04W64/00
• 分類(lèi)號(hào): H04W64/00;H04L29/12;G06K9/62
• 代理公司: 北京東方億思知識(shí)產(chǎn)權(quán)代理有限責(zé)任公司 11258
• 代理人: 趙秀芹

1.一種確定路由器地理位置的方法，其特征在于，所述方法包括：

嗅探預(yù)設(shè)范圍內(nèi)的目標(biāo)路由器，所述目標(biāo)路由器包括第一路由器和第二路由器，所述第一路由器與至少一個(gè)終端通信連接，所述第二路由器未與終端通信連接；

獲取通信連接所述第一路由器的所述至少一個(gè)終端的連接信息，其中，所述連接信息包括與所述第一路由器通信連接時(shí)所述至少一個(gè)終端的地理位置；

采用聚類(lèi)算法對(duì)所述至少一個(gè)終端的地理位置進(jìn)行聚類(lèi)，確定所述第一路由器的地理位置；

根據(jù)所述第一路由器的地理位置以外的連接信息，確定所述第二路由器的地理位置；

其中，所述根據(jù)所述第一路由器的地理位置以外的連接信息，確定所述第二路由器的地理位置，包括：

刪除所述連接信息中所述第一路由器的地理位置，得到所述第二路由器的待選地理位置；

計(jì)算所述待選地理位置的中位數(shù)；

采用所述聚類(lèi)算法對(duì)所述待選地理位置的中位數(shù)進(jìn)行聚類(lèi)，確定所述第二路由器的地理位置。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述連接信息還包括所述至少一個(gè)終端的標(biāo)識(shí)，以及所述至少一個(gè)終端與所述第一路由器通信連接時(shí)的連接時(shí)間；所述方法還包括：

根據(jù)所述至少一個(gè)終端的標(biāo)識(shí)和所述至少一個(gè)終端與所述第一路由器通信連接的時(shí)間，確定相同終端在預(yù)設(shè)時(shí)間段內(nèi)所在的至少一個(gè)地理位置；

刪除所述至少一個(gè)地理位置中相同的地理位置。

3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述聚類(lèi)算法為具有噪聲的基于密度的聚類(lèi)DBScan算法；所述采用聚類(lèi)算法對(duì)所述至少一個(gè)終端的地理位置進(jìn)行聚類(lèi)，確定所述第一路由器的地理位置，包括：

采用DBScan聚類(lèi)算法對(duì)所述至少一個(gè)終端的地理位置進(jìn)行聚類(lèi)，得到至少一個(gè)簇；

確定所述至少一個(gè)簇中點(diǎn)數(shù)最多的簇的中心點(diǎn)對(duì)應(yīng)的地理位置為所述第一路由器的所述地理位置。

4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述DBScan聚類(lèi)算法的聚類(lèi)半徑為預(yù)設(shè)值。

5.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述至少一個(gè)終端的地理位置和所述路由器的地理位置均為經(jīng)緯度。

6.一種確定路由器地理位置的裝置，其特征在于，所述裝置包括：

嗅探模塊，用于嗅探預(yù)設(shè)范圍內(nèi)的目標(biāo)路由器，所述目標(biāo)路由器包括第一路由器和第二路由器，所述第一路由器與至少一個(gè)終端通信連接，所述第二路由器未與終端通信連接；

獲取模塊，用于獲取通信連接所述第一路由器的所述至少一個(gè)終端的連接信息，其中，所述連接信息包括與所述第一路由器通信連接時(shí)所述至少一個(gè)終端的地理位置；

確定模塊，用于采用聚類(lèi)算法對(duì)所述至少一個(gè)終端的地理位置進(jìn)行聚類(lèi)，確定所述第一路由器的地理位置；還用于根據(jù)所述第一路由器的地理位置以外的連接信息，確定所述第二路由器的地理位置；

其中，所述確定模塊，具體用于：

刪除所述連接信息中所述第一路由器的地理位置，得到所述第二路由器的待選地理位置；

計(jì)算所述待選地理位置的中位數(shù)；

采用所述聚類(lèi)算法對(duì)所述待選地理位置的中位數(shù)進(jìn)行聚類(lèi)，確定所述第二路由器的地理位置。

7.根據(jù)權(quán)利要求6所述的裝置，其特征在于，所述連接信息還包括所述至少一個(gè)終端的標(biāo)識(shí)，以及所述至少一個(gè)終端與所述第一路由器通信連接時(shí)的連接時(shí)間；所述裝置還包括：

預(yù)處理模塊，用于根據(jù)所述至少一個(gè)終端的標(biāo)識(shí)和所述至少一個(gè)終端與所述第一路由器通信連接的時(shí)間，確定相同終端在預(yù)設(shè)時(shí)間段內(nèi)所在的至少一個(gè)地理位置；還用于刪除所述至少一個(gè)地理位置中相同的地理位置。

8.根據(jù)權(quán)利要求7所述的裝置，其特征在于，所述聚類(lèi)算法為DBScan算法；

所述確定模塊，還用于采用DBScan聚類(lèi)算法對(duì)所述至少一個(gè)終端的地理位置進(jìn)行聚類(lèi)，得到至少一個(gè)簇；還用于確定所述至少一個(gè)簇中點(diǎn)數(shù)最多的簇的中心點(diǎn)對(duì)應(yīng)的地理位置為所述第一路由器的所述地理位置。