CN113260045B - 一种确定路由器地理位置的方法、装置、设备及存储介质 - Google Patents

Abstract

本发明公开了一种确定路由器地理位置的方法、装置、设备及存储介质。该方法包括：嗅探预设范围内的目标路由器，所述目标路由器包括第一路由器和第二路由器，所述第一路由器与至少一个终端通信连接，所述第二路由器未与终端通信连接；获取通信连接所述第一路由器的所述至少一个终端的连接信息，其中，所述连接信息包括与所述第一路由器通信连接时所述至少一个终端的地理位置；采用聚类算法对所述至少一个终端的地理位置进行聚类，确定所述第一路由器的地理位置；根据所述第一路由器的地理位置以外的连接信息，确定所述第二路由器的地理位置。本发明实施例提供的方法能够准确定位路由器的地理位置。

Description

一种确定路由器地理位置的方法、装置、设备及存储介质

技术领域

本发明属于地理位置定位领域，尤其涉及一种确定路由器位置的方法、装置、设备及存储介质。

背景技术

伴随着移动通信行业的快速发展，无线信号覆盖率也在不断提高，路由器是互联网络的枢纽，连接着因特网中个局域网、广域网。

路由器的地理位置分析对于国内互联网的省市互连和各运营商互联情况分析有重要意义。路由器地理位置主要是利用路由器的网络之间互连的协议（InternetProtocol，IP）地址，基于第三方发布的IP地理位置库进行确定，路由器对外公布的IP地址通常只有一个，而事实上路由器有多个接口，每个接口有一个或者多个IP地址。而且根据不同的第三方对同一路由器提供的IP地址，得到的路由器地理位置不同。

由于第三方的IP地理位置库内容不准确，导致无法准确确定路由器地理位置。

发明内容

本发明实施例提供一种确定路由器位置的方法、装置、设备及存储介质，能够准确确定路由器的地理位置。

第一方面，本发明实施例提供一种确定路由器地理位置的方法，该方法包括：嗅探预设范围内的目标路由器，目标路由器包括第一路由器和第二路由器，第一路由器与至少一个终端通信连接，第二路由器未与终端通信连接；获取通信连接第一路由器的至少一个终端的连接信息，其中，连接信息包括与第一路由器通信连接时至少一个终端的地理位置；采用聚类算法对至少一个终端的地理位置进行聚类，确定第一路由器的地理位置；根据第一路由器的地理位置以外的连接信息，确定第二路由器的地理位置。

在一种可能的实现方式中，连接信息还包括至少一个终端的标识，以及至少一个终端与第一路由器通信连接时的连接时间；该方法还包括：根据至少一个终端的标识和至少一个终端与第一路由器通信连接的时间，确定相同终端在预设时间段内所在的至少一个地理位置；删除至少一个地理位置中相同的地理位置。

在一种可能的实现方式中，聚类算法为具有噪声的基于密度的聚类（DensityBased Spatial Clustering of Applications with Noise，DBScan）算法；采用聚类算法对至少一个终端的地理位置进行聚类，确定第一路由器的地理位置，包括：采用DBScan聚类算法对至少一个终端的地理位置进行聚类，得到至少一个簇；确定至少一个簇中点数最多的簇的中心点对应的地理位置为路由器的地理位置。

在一种可能的实现方式中，DBScan聚类算法的聚类半径为预设值。

在一种可能的实现方式中，至少一个终端的地理位置、第一路由器的地理位置和所述第二路由器的地理位置均为经纬度。

在一种可能的实现方式中，根据第一路由器的地理位置以外的连接信息，确定第二路由器的地理位置，包括：删除连接信息中所述第一路由器的地理位置，得到第二路由器的待选地理位置；计算待选地理位置的中位数；采用聚类算法对待选地理位置的中位数进行聚类，确定第二路由器的地理位置。

第二方面，本发明实施例提供了一种确定路由器地理位置的装置，该装置包括：嗅探模块，用于嗅探预设范围内的目标路由器，目标路由器包括第一路由器和第二路由器，第一路由器与至少一个终端通信连接，第二路由器未与终端通信连接；获取模块，用于获取通信连接第一路由器的至少一个终端的连接信息，其中，连接信息包括与第一路由器通信连接时至少一个终端的地理位置；确定模块，用于采用聚类算法对至少一个终端的地理位置进行聚类，确定第一路由器的地理位置；还用于根据第一路由器的地理位置以外的连接信息，确定第二路由器的地理位置。

在一种可能的实现方式中，连接信息还包括至少一个终端的标识，以及至少一个终端与第一路由器通信连接时的连接时间；该装置还包括：预处理模块，用于根据至少一个终端的标识和至少一个终端与第一路由器通信连接的时间，确定相同终端在预设时间段内所在的至少一个地理位置；还用于删除至少一个地理位置中相同的地理位置。

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

第三方面，本发明实施例提供了一种电子设备，该设备包括：处理器以及存储有计算机程序指令的存储器；处理器执行计算机程序指令时，实现如第一方面或者第一方面的任一可能实现方式中的方法。

第四方面，本发明实施例提供了一种计算机存储介质，该计算机存储介质上存储有计算机程序指令，计算机程序指令被处理器执行时实现如第一方面或者第一方面的任一可能实现方式中的方法。

本发明的实施例提供的技术方案至少带来以下有益效果：本发明实施例先嗅探到预设范围内与终端通信连接的第一路由器和未与终端通信连接的第二路由器，获取通信连接路由器的至少一个终端与路由器通信连接时至少一个终端的地理位置，利用聚类算法对至少一个终端的地理位置进行聚类，得到至少一个簇，将至少一个簇中点数最多的簇的中心点对应的地理位置确定为第一路由器的地理位置，然后根据第一路由器的地理位置以外的连接信息，确定第二路由器的地理位置，能够准确确定路由器的地理位置。

附图说明

为了更清楚地说明本发明实施例的技术方案，下面将对本发明实施例中所需要使用的附图作简单的介绍，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1是本发明实施例提供的一种确定路由器地理位置的方法流程示意图。

图2是本发明实施例提供的另一种确定路由器地理位置的方法流程示意图。

图3是本发明实施例提供的另一种确定路由器地理位置的方法流程示意图。

图4是本发明实施例提供的另一种确定路由器地理位置的方法流程示意图。

图5是本发明实施例提供的一种确定路由器地理位置的装置结构示意图。

图6是本发明实施例提供的一种电子设备的硬件结构示意图。

具体实施方式

下面将详细描述本发明的各个方面的特征和示例性实施例，为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图及具体实施例，对本发明进行进一步详细描述。应理解，此处所描述的具体实施例仅被配置为解释本发明，并不被配置为限定本发明。对于本领域技术人员来说，本发明可以在不需要这些具体细节中的一些细节的情况下实施。下面对实施例的描述仅仅是为了通过示出本发明的示例来提供对本发明更好的理解。

需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括……”限定的要素，并不排除在包括要素的过程、方法、物品或者设备中还存在另外的相同要素。

伴随着移动通信行业的快速发展，无线信号覆盖率也在不断提高，路由器是互联网络的枢纽，连接着因特网中个局域网、广域网。

路由器的地理位置分析对于国内互联网的省市互连和各运营商互联情况分析有重要意义。路由器地理位置主要是利用路由器的网络之间互连的协议（InternetProtocol，IP）地址，基于第三方发布的IP地理位置库进行确定，路由器对外公布的IP地址通常只有一个，而事实上路由器有多个接口，每个接口有一个或者多个IP地址。而且根据不同的第三方对同一路由器提供的IP地址，得到的路由器地理位置不同。

由于第三方的IP地理位置库内容不准确，导致无法准确确定路由器地理位置。

基于上述问题，本发明实施例提供一种确定路由器地理位置的方法、装置、设备及存储介质，通过获取通信连接路由器的至少一个终端与路由器通信连接时至少一个终端的地理位置，利用聚类算法对至少一个终端的地理位置进行聚类，得到至少一个簇，将至少一个簇内点数最多的簇的中心点对应的地理位置确定为路由器的地理位置，能够准确确定路由器的地理位置。

下面将结合图1详细阐述本发明一个实施例提供的确定路由器地理位置的方法。

如图1所示，该方法可以包括以下步骤：S110，嗅探预设范围内的目标路由器，所述目标路由器包括第一路由器和第二路由器，所述第一路由器与至少一个终端通信连接，所述第二路由器未与终端通信连接。

获取预设范围内的目标路由器，每个路由器均拥有唯一的路由器标识。嗅探是一种获取方式，通过具备嗅探功能的设备嗅探互联网络中预设范围内的路由器，将嗅探到的路由器作为目标路由器，可以在不同嗅探时间嗅探，得到每个嗅探时间内的目标路由器。

目标路由器是待确定地理位置的多个路由器，包括第一路由器和第二路由器，第一路由器与终端通信连接，第二路由器未与连接终端通信连接。

通信连接第一路由器的终端可以是手机、平板、电脑等终端。通信连接可以是有线连接或无线连接。

S120，获取通信连接所述第一路由器的所述至少一个终端的连接信息。

其中，所述连接信息包括与所述第一路由器通信连接时所述至少一个终端的地理位置。本发明提供的一个实施例中，至少一个用户通过至少一个终端连接一个第一路由器，每个终端向服务器上传与该第一路由器通信连接时终端的地理位置。连续采集预设采集时间段内至少一个终端连接该第一路由器时上传的地理位置。至少一个终端与第一路由器断开通信连接后再次与第一路由器通信连接时，再次向服务器发送至少一个终端的地理位置。

在一个示例中，多部手机与同一个第一路由器通信连接，每部手机在每次开始连接该第一路由器时，向服务器发送一次自身的位置。连续采集一个月内与该第一路由器通信连接的每部手机上传的地理位置。

本发明实施例提供的方法可以获取与第一路由器连接的终端的地理位置，为根据终端的地理位置确定目标路由器的地理位置提供依据。

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

受路由器辐射范围影响，一般情况下，用户通过终端通信连接路由器时与路由器的距离不超过500米，根据终端的地理位置确定路由器的地理位置具有较高的准确性。

在本发明提供的一个实施例中，将预设采集时间段内获取的至少一个终端的地理位置采用聚类算法进行聚类，根据聚类结果确定第一路由器的地理位置。

本发明实施例提供的方法能够根据采集到的与第一路由器通信连接的终端的地理位置和聚类算法，准确确定第一理由器的地理位置。

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

本发明实施例通过获取通信连接第一路由器的至少一个终端与第一路由器通信连接时至少一个终端的地理位置，利用聚类算法对至少一个终端的地理位置进行聚类，根据聚类结果能够准确确定第一路由器的地理位置，并能够利用连接信息中的第一路由器的地理位置以外的连接信息确定第二路由器的地理位置。

上面阐述了一种确定路由器的地理位置的方法，下面阐述提高确定路由器地理位置的准确性的方法。

在本发明提供的一个实施例中，连接信息还包括所述至少一个终端的标识，以及所述至少一个终端与所述第一路由器通信连接时的连接时间；至少一个用户通过至少一个终端连接一个第一路由器，每个终端向服务器上传与该第一路由器通信连接时至少一个终端自身的地理位置、至少一个终端自身的标识、和至少一个终端开始和第一路由器通信连接的时间。

至少一个终端与第一路由器断开通信连接后再次与第一路由器通信连接时，再次向服务器发送至少一个终端自身的地理位置、终端自身的标识和至少一个终端开始与第一路由器通信连接的时间。

在一个示例中，终端是手机，则终端的标识可以是国际移动设备识别码（International Mobile Equipment Identity，IMEI），即通常所说的手机序列号、手机“串号”，用于在移动电话网络中识别每一部独立的手机等移动通信设备，相当于移动电话的身份证。

本发明实施例提供的方法可以获取至少一个终端与第一路由器通信连接时，至少一个终端自身的地理位置、至少一个终端自身的标识、和至少一个终端开始和第一路由器通信连接的时间，为根据连接信息确定第一路由器的地理位置提供依据。

在本发明提供的一个实施例中，所述方法还包括：根据所述至少一个终端的标识和所述至少一个终端与所述第一路由器通信连接的时间，确定相同终端在预设时间段内所在的至少一个地理位置；删除所述至少一个地理位置中相同的地理位置。

同一个终端在预设时间内可能多次通信连接同一个第一路由器，则同一个终端在预设时间内多次发送该终端开始连接该第一路由器时该终端的地理位置、该终端自身的标识、该终端开始和第一路由器通信连接的时间，从而造成连接信息重复，影响确定目标路由器地理位置的准确性。

因此本发明实施例根据至少一个终端的标识和所述至少一个终端与所述第一路由器通信连接的时间，确定相同终端在预设时间段内所在的至少一个地理位置，将预设时间段内相同终端发送的相同的地理位置删除，也就是说，对于同一个终端仅保留该终端在预设时间段内发送的一个地理位置。

在一个示例中，将同一部手机在一小时内与同一个第一路由器连接时，发送的相同地理位置删除，仅保留该手机在该小时内发送的一个地理位置。若同一部手机在一小时内与同一个第一路由器连接时，发送的多个地理位置均不相同，则不删除任意一个地理位置。

本发明实施例提供的方法能够将相同终端在预设时间段内与第一路由器通信连接时，发送的相同的地理位置删除，从而大幅提高定位第一路由器地理位置的准确性。

上面阐述了提高确定路由器地理位置的准确性的方法，下面阐述另一种确定路由器地理位置的方法。

下面将结合图2详细阐述本发明一个实施例提供的确定路由器地理位置的方法。

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

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

DBScan聚类算法是一种基于密度的聚类算法，这类密度聚类算法一般假定类别可以通过样本分布的紧密程度决定。同一类别的样本，他们之间的紧密相连的，也就是说，在该类别任意样本周围不远处一定有同类别的样本存在。通过将紧密相连的样本划为一类，这样就得到了一个簇。簇是由密度可达关系导出的最大密度相连的样本集合，通过将所有各组紧密相连的样本划为就可以得到各个不同的簇。

采用DBScan聚类算法对至少一个终端的地理位置进行聚类，得到的至少一个簇中，每个簇包含至少一个地理位置。

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

至少一个簇中除了点数最多的簇，其他簇中的地理位置均为异常数据，将异常数据删除，将点数最多的簇的中心点对应的地理位置确定为第一路由器的地理位置。

本发明实施例提供的方法，通过DBScan聚类算法将至少一个终端的地理位置聚类，得到至少一个簇，将至少一个簇中点数最多的簇的中心点对应的地理位置，确定为第一路由器的地理位置。能够实现准确确定第一路由器的地理位置。

在本发明提供的一个实施例中，DBScan聚类算法的聚类半径为预设值。

在一个示例中，DBScan聚类算法的聚类半径为500米。

一般情况下，用户连接路由器时的位置不会超过500米，以500米作为聚类半径能够提高确定路由器地理位置的准确性。

在本发明提供的一个实施例中，所述至少一个终端的地理位置、所述第一路由器的地理位置和所述第二路由器的地理位置均为经纬度。

当至少一个终端的地理位置为经纬度时，服务器采用聚类算法对地理位置进行聚类后，根据聚类结果确定的第一路由器的地理位置也为经纬度。

在一个示例中，确定路由器地理位置的方法流程如图3所示。包括以下步骤：S310，获取一个月内所有手机通信连接同一个第一路由器时的经纬度数据。

多部手机与同一个第一路由器通信连接，每部手机在每次开始连接该第一路由器时，向服务器发送一次自身的经纬度数据。连续采集一个月内与该第一路由器通信连接的每部手机上传的经纬度数据。

S320，对经纬度数据按小时进行去重。

将同一部手机在一小时内与同一个第一路由器连接时，发送的相同地理位置删除，仅保留该手机在该小时内发送的一个经纬度数据。若同一部手机在一小时内与同一个第一路由器连接时，发送的多个经纬度数据均不相同，则不删除任意一个经纬度数据。

S330，按照500米半径采用DBScan聚类算法聚类。

一般情况下，用户连接第一路由器时的位置不会超过500米，以500米作为聚类半径能够提高确定第一路由器地理位置的准确性。

采用DBScan聚类算法对经纬度数据聚类后，得到至少一个簇。

S340，去除异常数据，确定第一路由器地理位置。

至少一个簇中除了点数最多的簇，其他簇中的经纬度数据均为异常数据，将异常数据删除，将点数最多的簇的中心点对应的经纬度数据确定为第一路由器的经纬度数据，即可得到该第一路由器的经纬度。本发明实施例提供的方法，能够准确定位第一路由器的经纬度。

在本发明提供的一个实施例中，确定路由器地理位置的方法流程如图4所示，根据第一路由器的地理位置以外的连接信息，确定第二路由器的地理位置的方法包括以下步骤：

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

得到第一路由器的地理位置后，将连接信息中第一路由器的地理位置删除，得到待选地理位置，待选地理位置用于计算第二路由器的地理位置。

在一个示例中，至少一个终端的地理位置、第一路由器的地理位置和第二路由器的地理位置均为经纬度。得到第一路由器的经纬度后，将连接信息中第一路由器的经纬度删除，得到待选经纬度，待选经纬度用于计算第二路由器的经纬度。

S420，计算所述待选地理位置的中位数。

目标路由器包括多个第一路由器和多个第二路由器，将与每个第一路由器通信连接的至少一个终端的地理位置中删除该第一路由器的地理位置，得到待选地理位置，计算由每个第一路由器得到的待选地理位置的每个中位数，得到待选地理位置的多个中位数。

在一个示例中，将与每个第一路由器通信连接的至少一个终端的经纬度中删除该第一路由器的经纬度，得到待选经纬度，计算由每个第一路由器得到的待选经纬度中多个经度的中位数和多个纬度的中位数，得到待选经纬度的多个中位数。

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

对待选地理位置的多个中位数，采用聚类算法对待选地理位置的多个中位数进行聚类，得到至少一个簇。

在一个示例中，采用DBScan聚类算法对待选经纬度的中位数进行聚类，得到至少一个簇。

至少一个簇中除了点数最多的簇，其他簇中的地理位置数据均为异常数据，将异常数据删除，将点数最多的簇的中心点对应的地理位置数据确定为第二路由器的地理位置数据，即可得到该第二路由器的地理位置。

将已确定地理位置的第二路由器的经纬度从待选地理位置中删除，根据步骤S420和S430计算未确定地理位置的第二路由器的地理位置。

本发明实施例提供的方法能够根据连接信息中与终端通信连接的第一路由器的地理位置以外的连接信息，准确地确定未与终端通信连接的第二路由器的地理位置。

本发明实施例还提供一种确定路由器地理位置的装置，如图5所示，该确定路由器地理位置的装置500包括嗅探模块510，获取模块520和确定模块530。

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

嗅探预设范围内的多个目标路由器，可以在不同嗅探时间嗅探，得到每个嗅探时间内的目标路由器。

目标路由器是待确定地理位置的多个路由器，包括第一路由器和第二路由器，第一路由器与终端通信连接，第二路由器未与连接终端通信连接。

通信连接第一路由器的终端可以是手机、平板、电脑等终端。通信连接可以是有线连接或无线连接。

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

通信连接第一路由器的终端可以是手机、平板、电脑等终端。通信连接可以是有线连接或无线连接。

本发明提供的一个实施例中，至少一个用户通过至少一个终端连接一个第一路由器，每个终端向获取模块520上传与该第一路由器通信连接时终端的地理位置。连续采集预设采集时间段内至少一个终端连接该第一路由器时上传的地理位置。至少一个终端与第一路由器断开通信连接后再次与第一路由器通信连接时，再次向获取模块520发送至少一个终端的地理位置。

在一个示例中，多部手机与同一个第一路由器通信连接，每部手机在每次开始连接该第一路由器时，向获取模块520发送一次自身的位置。连续采集一个月内与该第一路由器通信连接的每部手机上传的地理位置。

本发明实施例提供的装置可以获取与第一路由器连接的终端的地理位置，为根据终端的地理位置确定目标路由器的地理位置提供依据。

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

受路由器辐射范围影响，一般情况下，用户通过终端通信连接第一路由器时与路由器的距离不超过500米，根据终端的地理位置确定第一路由器的地理位置具有较高的准确性。

在本发明提供的一个实施例中，确定模块530将预设采集时间段内获取的至少一个终端的地理位置采用聚类算法进行聚类，根据聚类结果确定第一路由器的地理位置。

本发明实施例提供的装置能够根据采集到的与第一路由器通信连接的终端的地理位置和聚类算法，准确确定第一路由器的地理位置。

本发明实施例提供的装置通过获取模块获取通信连接第一路由器的至少一个终端与第一路由器通信连接时至少一个终端的地理位置，利通过确定模块用聚类算法对至少一个终端的地理位置进行聚类，根据聚类结果能够准确确定第一路由器的地理位置。

在本发明提供的一个实施例中，确定模块530还可以用于根据所述第一路由器的地理位置以外的连接信息，确定所述第二路由器的地理位置。

本发明实施例提供的装置通过获取通信连接第一路由器的至少一个终端与第一路由器通信连接时至少一个终端的地理位置，利用聚类算法对至少一个终端的地理位置进行聚类，根据聚类结果能够准确确定第一路由器的地理位置，并能够利用连接信息中的第一路由器的地理位置以外的连接信息确定第二路由器的地理位置。

在本发明提供的一个实施例中，所述连接信息还包括所述至少一个终端的标识，以及所述至少一个终端与所述第一路由器通信连接时的连接时间；所述装置500还可以包括：预处理模块540，用于根据所述至少一个终端的标识和所述至少一个终端与所述第一路由器通信连接的时间，确定相同终端在预设时间段内所在的至少一个地理位置；还用于删除所述至少一个地理位置中相同的地理位置。

在本发明提供的一个实施例中，所述聚类算法为DBScan算法。

同一个终端在预设时间内可能多次通信连接同一个第一路由器，则同一个终端在预设时间内多次发送该终端开始连接该第一路由器时该终端的地理位置、该终端自身的标识、该终端开始和第一路由器通信连接的时间，从而造成连接信息重复，影响确定目标路由器地理位置的准确性。

因此本发明实施例根据至少一个终端的标识和所述至少一个终端与所述第一路由器通信连接的时间，确定相同终端在预设时间段内所在的至少一个地理位置，将预设时间段内相同终端发送的相同的地理位置删除，也就是说，对于同一个终端仅保留该终端在预设时间段内发送的一个地理位置。

在一个示例中，将同一部手机在一小时内与同一个第一路由器连接时，发送的相同地理位置删除，仅保留给手机在该小时内发送的一个地理位置。若同一部手机在一小时内与同一个第一路由器连接时，发送的多个地理位置均不相同，则不删除任意一个地理位置。

本发明实施例提供的装置，将相同终端在预设时间段内与第一路由器通信连接时，发送的相同的地理位置删除，从而大幅提高定位目标路由器地理位置的准确性。

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

采用DBScan聚类算法对至少一个终端的地理位置进行聚类，得到的至少一个簇中，每个簇包含至少一个地理位置。至少一个簇中除了点数最多的簇，其他簇中的地理位置均为异常数据，将异常数据删除，将点数最多的簇的中心点对应的地理位置确定为第一路由器的地理位置。

本发明实施例提供的装置，通过DBScan聚类算法将至少一个终端的地理位置聚类，得到至少一个簇，将至少一个簇中点数最多的簇的中心点对应的地理位置，确定为第一路由器的地理位置。能够实现准确确定第一路由器的地理位置。

在本发明提供的一个实施例中，确定模块530可以具体用于：删除所述连接信息中所述第一路由器的地理位置，得到所述第二路由器的待选地理位置；计算所述待选地理位置的中位数；采用所述聚类算法对所述待选地理位置的中位数进行聚类，确定所述第二路由器的地理位置。

本发型实施例提供的装置能够根据连接信息中与终端通信连接的第一路由器的地理位置以外的连接信息，准确地确定未与终端通信连接的第二路由器的地理位置。

本发明实施例提供的确定路由器地理位置的装置执行图1所示的方法中的各个步骤，并能够达到准确确定路由器地理位置的技术效果，为简洁描述，再此不在详细赘述。

图6示出了本发明实施例提供的一种电子设备的硬件结构示意图。

在电子设备可以包括处理器601以及存储有计算机程序指令的存储器602。

具体地，上述处理器601可以包括中央处理器（CPU），或者特定集成电路（Application Specific Integrated Circuit，ASIC），或者可以被配置成实施本发明实施例的一个或多个集成电路。

存储器602可以包括用于数据或指令的大容量存储器。举例来说而非限制，存储器602可包括硬盘驱动器（Hard Disk Drive，HDD）、软盘驱动器、闪存、光盘、磁光盘、磁带或通用串行总线（Universal Serial Bus，USB）驱动器或者两个或更多个以上这些的组合。在合适的情况下，存储器602可包括可移除或不可移除(或固定)的介质。在合适的情况下，存储器602可在综合网关容灾设备的内部或外部。在特定实施例中，存储器602是非易失性固态存储器。在特定实施例中，存储器602包括只读存储器（ROM）。在合适的情况下，该ROM可以是掩模编程的ROM、可编程ROM（PROM）、可擦除PROM（EPROM）、电可擦除PROM（EEPROM）、电可改写ROM（EAROM）或闪存或者两个或更多个以上这些的组合。

处理器601通过读取并执行存储器602中存储的计算机程序指令，以实现图1至图4所示实施例中的任意一种确定路由器地理位置的方法。

在一个示例中，电子设备还可包括通信接口603和总线610。其中，如图6所示，处理器601、存储器602、通信接口603通过总线610连接并完成相互间的通信。

通信接口603，主要用于实现本发明实施例中各模块、装置、单元和/或设备之间的通信。

总线610包括硬件、软件或两者，将电子设备的部件彼此耦接在一起。举例来说而非限制，总线可包括加速图形端口（AGP）或其他图形总线、增强工业标准架构（EISA）总线、前端总线（FSB）、超传输（HT）互连、工业标准架构（ISA）总线、无限带宽互连、低引脚数（LPC）总线、存储器总线、微信道架构（MCA）总线、外围组件互连（PCI）总线、PCI-Express（PCI-X）总线、串行高级技术附件（SATA）总线、视频电子标准协会局部（VLB）总线或其他合适的总线或者两个或更多个以上这些的组合。在合适的情况下，总线610可包括一个或多个总线。尽管本发明实施例描述和示出了特定的总线，但本发明考虑任何合适的总线或互连。

该电子设备可以执行本发明实施例中的确定路由器地理位置的方法，从而实现结合图1描述的确定路由器地理位置的方法。

另外，结合上述实施例中的确定路由器地理位置的方法，本发明实施例可提供一种计算机存储介质来实现。该计算机存储介质上存储有计算机程序指令；该计算机程序指令被处理器执行时实现上述实施例中的任意一种确定路由器地理位置的方法。

需要明确的是，本发明并不局限于上文所描述并在图中示出的特定配置和处理。为了简明起见，这里省略了对已知方法的详细描述。在上述实施例中，描述和示出了若干具体的步骤作为示例。但是，本发明的方法过程并不限于所描述和示出的具体步骤，本领域的技术人员可以在领会本发明的精神后，作出各种改变、修改和添加，或者改变步骤之间的顺序。

以上所述的结构框图中所示的功能块可以实现为硬件、软件、固件或者它们的组合。当以硬件方式实现时，其可以例如是电子电路、专用集成电路（ASIC）、适当的固件、插件、功能卡等等。当以软件方式实现时，本发明的元素是被用于执行所需任务的程序或者代码段。程序或者代码段可以存储在机器可读介质中，或者通过载波中携带的数据信号在传输介质或者通信链路上传送。“机器可读介质”可以包括能够存储或传输信息的任何介质。机器可读介质的例子包括电子电路、半导体存储器设备、ROM、闪存、可擦除ROM（EROM）、软盘、CD-ROM、光盘、硬盘、光纤介质、射频（RF）链路，等等。代码段可以经由诸如因特网、内联网等的计算机网络被下载。

还需要说明的是，本发明中提及的示例性实施例，基于一系列的步骤或者装置描述一些方法或系统。但是，本发明不局限于上述步骤的顺序，也就是说，可以按照实施例中提及的顺序执行步骤，也可以不同于实施例中的顺序，或者若干步骤同时执行。

以上所述，仅为本发明的具体实施方式，所属领域的技术人员可以清楚地了解到，为了描述的方便和简洁，上述描述的系统、模块和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。应理解，本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到各种等效的修改或替换，这些修改或替换都应涵盖在本发明的保护范围之内。

Claims (10)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

9.一种电子设备，其特征在于，所述设备包括：处理器以及存储有计算机程序指令的存储器；所述处理器执行所述计算机程序指令时实现如权利要求1-5任意一项所述的确定路由器地理位置的方法。

10.一种计算机存储介质，其特征在于，所述计算机存储介质上存储有计算机程序指令，所述计算机程序指令被处理器执行时实现如权利要求1-5任意一项所述的确定路由器地理位置的方法。

Images