[发明专利]一种确定路由器地理位置的方法、装置、设备及存储介质

权利要求书

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

嗅探预设范围内的目标路由器，所述目标路由器包括第一路由器和第二路由器，所述第一路由器与至少一个终端通信连接，所述第二路由器未与终端通信连接；

获取通信连接所述第一路由器的所述至少一个终端的连接信息，其中，所述连接信息包括与所述第一路由器通信连接时所述至少一个终端的地理位置；

采用聚类算法对所述至少一个终端的地理位置进行聚类，确定所述第一路由器的地理位置；

根据所述第一路由器的地理位置以外的连接信息，确定所述第二路由器的地理位置；

其中，所述根据所述第一路由器的地理位置以外的连接信息，确定所述第二路由器的地理位置，包括：

删除所述连接信息中所述第一路由器的地理位置，得到所述第二路由器的待选地理位置；

计算所述待选地理位置的中位数；

采用所述聚类算法对所述待选地理位置的中位数进行聚类，确定所述第二路由器的地理位置。

2.根据权利要求1所述的方法，其特征在于，所述连接信息还包括所述至少一个终端的标识，以及所述至少一个终端与所述第一路由器通信连接时的连接时间；所述方法还包括：

根据所述至少一个终端的标识和所述至少一个终端与所述第一路由器通信连接的时间，确定相同终端在预设时间段内所在的至少一个地理位置；

删除所述至少一个地理位置中相同的地理位置。

3.根据权利要求1所述的方法，其特征在于，所述聚类算法为具有噪声的基于密度的聚类DBScan算法；所述采用聚类算法对所述至少一个终端的地理位置进行聚类，确定所述第一路由器的地理位置，包括：

采用DBScan聚类算法对所述至少一个终端的地理位置进行聚类，得到至少一个簇；

确定所述至少一个簇中点数最多的簇的中心点对应的地理位置为所述第一路由器的所述地理位置。

4.根据权利要求3所述的方法，其特征在于，所述DBScan聚类算法的聚类半径为预设值。

5.根据权利要求1所述的方法，其特征在于，所述至少一个终端的地理位置和所述路由器的地理位置均为经纬度。

6.一种确定路由器地理位置的装置，其特征在于，所述装置包括：

嗅探模块，用于嗅探预设范围内的目标路由器，所述目标路由器包括第一路由器和第二路由器，所述第一路由器与至少一个终端通信连接，所述第二路由器未与终端通信连接；

获取模块，用于获取通信连接所述第一路由器的所述至少一个终端的连接信息，其中，所述连接信息包括与所述第一路由器通信连接时所述至少一个终端的地理位置；

确定模块，用于采用聚类算法对所述至少一个终端的地理位置进行聚类，确定所述第一路由器的地理位置；还用于根据所述第一路由器的地理位置以外的连接信息，确定所述第二路由器的地理位置；

其中，所述确定模块，具体用于：

删除所述连接信息中所述第一路由器的地理位置，得到所述第二路由器的待选地理位置；

计算所述待选地理位置的中位数；

采用所述聚类算法对所述待选地理位置的中位数进行聚类，确定所述第二路由器的地理位置。

7.根据权利要求6所述的装置，其特征在于，所述连接信息还包括所述至少一个终端的标识，以及所述至少一个终端与所述第一路由器通信连接时的连接时间；所述装置还包括：

预处理模块，用于根据所述至少一个终端的标识和所述至少一个终端与所述第一路由器通信连接的时间，确定相同终端在预设时间段内所在的至少一个地理位置；还用于删除所述至少一个地理位置中相同的地理位置。

8.根据权利要求7所述的装置，其特征在于，所述聚类算法为DBScan算法；

所述确定模块，还用于采用DBScan聚类算法对所述至少一个终端的地理位置进行聚类，得到至少一个簇；还用于确定所述至少一个簇中点数最多的簇的中心点对应的地理位置为所述第一路由器的所述地理位置。