CN103973526B - 基于网络拓扑结构的定位方法及装置 - Google Patents

Abstract

本发明提供了一种基于网络拓扑结构的定位方法及装置，所述方法包括：获取用户在线访问至少一个预定站点的性能数据；从获取的性能数据中提取用户对应的网络拓扑结构特征向量；将对应相同或相似网络拓扑结构特征向量的用户划分至同一个用户群；对划分的任意一个用户群中的任意一个用户进行定位；将定位的结果所属的区域确定为该用户群所在的区域。采用本发明所述方法及装置能够将PC用户的定位范围有效地缩小至街道、小区等较小级别的区域内，以便更为有效地给PC用户提供基于地理位置的联网服务。

Description

基于网络拓扑结构的定位方法及装置

技术领域

本申请涉及一种定位方法及装置，尤其涉及一种基于网络拓扑结构确定用户位置的技术。

背景技术

目前在互联网中，针对PC(Personal Computer，即个人计算机，如：台式机、笔记本等)用户的定位主要是通过PC设备的IP地址(Internet Protocol Address，即网际协议地址)和地理位置之间的映射关系来实现的，为此市面上提供有各种公开的IP定位系统和IP查询站点(如：http://ip.chinaz.com/)，然而这种定位方式的定位级别比较低，只能精确到省、市、区级别，定位范围太大，以至于第三方互联网服务提供商不能有效地向用户提供基于地理位置的各项网络服务。

因此，如何进一步缩小PC用户的定位范围成为当今互联网迫切需要解决的一个问题。当PC用户的定位级别精确到街道甚至更小级别的区域范围时，将会更为有效地给PC用户提供基于地理位置的服务，周边购物、交友、等信息推荐。

发明内容

本发明的目的在于提供一种基于网络拓扑结构的定位方法及装置，该方法及装置能够将PC用户的定位范围有效地缩小至街道、小区等较小级别的区域内，以便更为有效地给PC用户提供基于地理位置的联网服务。

根据本发明的一方面，提供一种基于网络拓扑结构的定位方法，所述方法包括：获取用户在线访问至少一个预定站点的性能数据；从获取的性能数据中提取用户对应的网络拓扑结构特征向量；将对应相同或相似网络拓扑结构特征向量的用户划分至同一个用户群；对划分的任意一个用户群中的任意一个用户进行定位；将定位的结果所属的区域确定为该用户群所在的区域。

优选地，所述性能数据为预定站点的资源加载时间，所述获取用户在线访问至少一个预定站点的性能数据的具体步骤为：通过预定的前端脚本，获取用户在线访问至少一个预定站点的资源加载时间。

优选地，所述对划分的任意一个用户群中的任意一个用户进行定位的具体步骤为：根据划分的任意一个用户群中的任意一个用户搜索的内容，确定该用户的地理位置。

优选地，所述搜索的内容为关键词，所述确定该用户的地理位置的具体步骤为：采用切词和语义分析技术确定该用户搜索的关键词中是否包含有地址信息；如果该用户搜索的关键词中包含有地址信息，则确定包含的地址是否在该用户IP对应的区域内；如果包含的地址在该用户IP对应的区域内，则将包含的地址确定为该用户所在的位置；计算确定的位置的中心点；将计算的中心点确定为该用户的地理位置。

优选地，所述搜索的内容为路线查询，所述确定该用户的地理位置的具体步骤为：确定路线查询的起点和终点是否在同一城区内；如果路线查询的起点和终点在同一城区内，则确定路线查询的起点是否在该用户IP对应的区域内；如果路线查询的起点在该用户IP对应的区域内，则根据路线查询的起点确定该用户的地理位置。

根据本发明的另一方面，提供一种基于网络拓扑结构的定位装置，所述装置包括：用户数据获取单元，用于获取用户在线访问至少一个预定站点的性能数据；网络特征提取单元，用于从获取的性能数据中提取用户对应的网络拓扑结构特征向量；用户群划分单元，用于将对应相同或相似网络拓扑结构特征向量的用户划分至同一个用户群；用户定位单元，用于对划分的任意一个用户群中的任意一个用户进行定位；用户群位置确定单元，用于将定位的结果所属的区域确定为该用户群所在的区域。

优选地，所述用户数据获取单元通过预定的前端脚本，获取用户在线访问至少一个预定站点资源加载时间。

优选地，所述用户定位单元根据划分的任意一个用户群中的任意一个用户搜索的内容，确定该用户的地理位置。

优选地，所述搜索的内容为关键词，所述用户定位单元包括：关键词分析子单元，用于采用切词和语义分析技术确定该用户搜索的关键词中是否包含有地址信息；第一过滤子单元，用于如果该用户搜索的关键词中包含有地址信息，则确定包含的地址是否在该用户IP对应的区域内；第二过滤子单元，用于如果包含的地址在该用户IP对应的区域内，则将包含的地址确定为该用户所在的位置；第一定位子单元，用于计算确定的位置的中心点，并将计算的中心点确定为该用户的地理位置。

优选地，所述搜索的内容为路线查询，所述用户定位单元包括：第三过滤子单元，用于确定路线查询的起点和终点是否在同一城区内；第四过滤子单元，用于如果路线查询的起点和终点在同一城区内，则确定路线查询的起点是否在该用户IP对应的区域内；第二定位子单元，用于如果路线查询的起点在该用户IP对应的区域内，则根据路线查询的起点确定该用户的地理位置。

有益效果

与现有技术相比，本发明具有以下优点：

本发明不仅能够将PC用户的定位范围有效地缩小至街道、小区等较小级别的区域内，而且能够实时获取PC用户的定位范围，以便更为有效地给PC用户提供基于地理位置的联网服务。

附图说明

通过下面结合附图进行的描述，本发明的上述和其他目的和特点将会变得更加清楚，其中：

图1是示出根据本发明的示例性实施例的基于网络拓扑结构的定位方法的流程图；

图2是示出根据本发明的示例性实施例的基于网络拓扑结构的定位装置的结构框图；

图3是示出根据本发明的示例性实施例的某用户终端访问预定站点的预定资源的加载时间；

图4是示出根据本发明的示例性实施例的基于网络拓扑结构进行定位的具体实施过程示意图。

具体实施方式

以下，将参照附图来详细说明本发明的实施例。

图1示出了本发明一种基于网络拓扑结构的定位方法的优选实施例的流程图。图2示出的一种基于网络拓扑结构的定位装置可用于实现图1中所述的方法。

参照图1，在110中，所述装置获取用户在线(即用户的终端处于网络连接状态)访问至少一个预定站点的性能数据。

当该性能数据为预定站点的资源加载时间时，根据本发明获取性能数据的一个示例性实施例，所述装置获取用户在线访问至少一个预定站点的性能数据的具体步骤为：所述装置通过预定的前端脚本，获取用户在线访问至少一个预定站点的资源加载时间。即所述装置可在用户在线访问某个预定页面时，通过预定的前端脚本同时向多个预定站点发起异步请求，这样所述装置可同时获取到多个预定站点的资源加载时间。

为了能够实时获取用户在线访问预定站点的性能数据，以便更为有效地给PC用户提供基于地理位置的联网服务，所述装置可在各个预定站点中约定的极小的固定资源来评测各个站点的资源加载时间，例如，极小的png图片、页面源代码等等。

具体实施时，为扩大数据获取的覆盖面，所述装置可选择在全国不同地点、不同机房部署对应的服务器，亦或选择其他知名度相对较高的网站对应服务器用来获取用户在线访问站点的性能数据。

图3示出了本发明中的用户访问预定站点的资源加载时间。从图中可以看出，当前端脚本向该预定站点所在的服务器端发起针对预定资源的特定访问请求时，将当前时间记录为请求开始的时间t₁；当预定站点所在的服务器端响应该特定请求并正确返回预定资源时，将当前时间记录为请求结束的时间t₂；将两次时间记录的差值t₂-t₁作为预定站点的资源加载时间(即预定站点所在的服务器处理该特定请求的时长)。

另外，需要指出的是，除了在上述实施过程中提到的资源加载时间，性能数据还可以是各个站点对用户的响应时间、也可以是各个站点的预定资源到达用户端的传输时间等，具体实施时，所述装置可针对不同的性能数据采用不同的方法来获取这些性能数据，只要获取的性能数据能够有助于评测用户所在区域的网络拓扑结构，则均可应用于本发明。

在120中，所述装置从获取的性能数据中提取用户对应的网络拓扑结构特征向量。

具体实施时，所述装置可以从获取的性能数据中提取出各个用户访问多个预定站点的性能数据：p₁、p₂、p₃、…p_n，其中，n为待评测预定站点的数目，基于这些提取的数据，为各个用户建立起一个对应的网络拓扑结构特征向量P＝{p₁，p₂，p₃，…p_n}。

在130中，所述装置将对应相同或相似网络拓扑结构特征向量的用户划分至同一个用户群。

由于在实际生活中，具有同一网络拓扑结构的区域只能是街道级别以下的区域，例如，小区、学校、大厦等等，基于这样一个特性，在街道级别以下的同一区域中的各个用户对应的网络拓扑结构特征向量应该是相同或相似的。

具体实施时，所述装置可确定提取的任意两个用户对应的网络拓扑结构特征向量的绝对值是否相同或者相近，如果提取的特征向量的绝对值相同或者相近，则将这两个用户划分到同一个用户群中。

考虑到在街道级别以下的同一区域中，有的用户网速会比较快，有的用户网速会比较慢，相应的，用户的客户端加载资源的时间也会有长有短。因此，如果提取的任意两个用户对应的特征向量的绝对值不相同或者不相近，则所述装置可进一步确定这两个用户对应的网络拓扑拓扑特征向量中的任意两个对应的分量之间的比值是否相同或者相近，如果这两个用户对应的网络拓扑特征向量中的任意两个对应的分量之间的比值相同或者相近，则将这两个用户划分到同一个用户群中。例如，用户A对应的网络拓扑结构特征向量为：P_A＝{p₁，p₂，p₃，…p_n}，用户B对应的网络拓扑结构特征向量为：P_B＝{q₁，q₂，q₃，…q_n}，尽管用户A对应的网络拓扑结构特征向量的绝对值和用户B对应的网络拓扑结构特征向量的绝对值不相同或者不相近，但是，p₁/q₁≈p₂/q₂≈…≈p_n/q_n，则所述装置也应该将用户A和用户B划分到同一个用户群中。

通过采用上述实施过程，所述装置可以获得若干个用户群，即：∑＝{P₁，P₂，P₃，…P_m}，其中，m为按照前面所述的实施过程划分的用户群的数目，由于同一用户群中的各个用户具有相同或者相似的网络拓扑结构特征向量，因此，同一用户群中的各个用户在地理位置上也应该是相近的，即同一个用户群各个用户应该在街道级别以下的同一区域中，也就是说，所述装置只要确定出同一用户群中任意一个用户的具体位置，即可根据该用户的具体的位置所属的区域确定出该用户群所在的区域。

在140中，所述装置对同一个用户群中的任意一个用户进行定位。

具体地，根据本发明确定任一用户位置的一个示例性实施例，所述装置对同一用户群中的任意一个用户进行定位的具体步骤为：所述装置根据划分的任意一个用户群中的任意一个用户搜索的内容，确定该用户的地理位置。

更为具体地，当搜索的内容为关键词时，根据本发明挖掘地理位置的一个示例性实施例，所述装置确定该用户的地理位置的具体步骤为：所述装置采用切词和语义分析技术确定该用户搜索的关键词中是否包含有地址信息；如果该用户搜索的关键词中包含有地址信息，则确定包含的地址是否在该用户IP对应的区域内；如果包含的地址在该用户IP对应的区域内，则将包含的地址确定为该用户所在的位置；计算确定的位置的中心点；将计算的中心点确定为该用户的地理位置。

当搜索的内容为路线查询时，根据本发明挖掘地理位置的另一示例性实施例，所述装置确定该用户的地理位置的具体步骤为：所述装置确定路线查询的起点和终点是否在同一城区内；如果路线查询的起点和终点在同一城区内，则确定路线查询的起点是否在该用户IP对应的区域内；如果路线查询的起点在该用户IP对应的区域内，则根据路线查询的起点确定该用户的地理位置。

需要说明的是，所述装置可以单独实施上述两个挖掘地理位置的示例性实施例中任意一个，也可以将上述两个挖掘地理位置的示例性实施组合在一起实施，对此本发明也没有限制。

另外，还应理解，上述确定任一用户位置的方法仅仅只是示例性的，本发明并不受限于此，其他确定用户位置的方法也均可应用于本发明。例如，所述装置还可以通过GPS、WIFI、基站等各种定位技术确定该用户的位置。

在150中，所述装置将定位的结果所属的区域确定为该用户群所在的区域。

可以看出，当所述装置确定出同一用户群中任意一个用户的地理位置时，所述装置即可根据确定的地理位置所属的区域确定出整个用户群的地理位置。对于PC用户而言，这使得用户的定位范围有效地缩小至街道级别以下的区域内。

以下结合具体的实施例，对本发明作进一步的说明。

图4示出了本发明基于网络拓扑结构进行定位的具体实施过程示意图。

在401中，首先，所述装置通过PC地图服务的前端JavaScript脚本(一种客户端脚本语言)获取用户通过网络访问至少一个预定站点页面的预定源代码的加载时间。

在402中，所述装置汇聚并统计获取到的加载时间。

在403中，所述装置基于汇聚的数据，以便获得每个用户对应的网络拓扑结构特征向量。

在404中，所述装置对获得的特征向量进行聚类，以便将用户划分为至少一个具有相似网络拓扑结构特征的用户群。

在405中，当用户使用PC地图服务进行搜索时，所述装置获取该用户搜索的关键词。

在406、407中，所述装置对获取的关键词进行切词和语义分析。

在408中，如果获得的关键词中包含有地址信息，则确定包含的地址是否在该用户IP对应的省市区域内(以便过滤掉无效的异地查询信息)，如果包含的地址在该用户IP对应的区域内，则将包含的地址确定为该用户所在的位置，并将不同用户的IP以及对应的地址信息按照不同时间进行排序、汇总，并持久化存储到数据库。

在409中，所述装置计算确定的位置的中心点，并将计算的中心点确定为该用户的地理位置。

在410中，当用户使用PC地图服务进行路线查询时，所述装置获取该用户查询的路线信息。

在411中，该用户在路线查询时，通常有三种类型：驾车路线412、公交路线413、步行路线414，所述装置分别获取该用户路线查询请求时不同类型的路线查询信息。

在415中，所述装置确定路线查询的起点、终点是否在同一城区内。

在416中，如果路线查询的起点、终点是在同一城区内，则确定路线查询的起点是否在该用户IP对应的省市区域内(以便过滤掉无效的异地查询信息。

在417中，如果包含的地址在该用户IP对应的区域内，则将包含的地址确定为该用户所在的位置，并将不同用户的IP以及对应的地址信息按照不同时间进行排序、汇总，并持久化存储到数据库。

在418中，所述装置根据路线查询的起点确定该用户的地理位置。

具体实施时，所述装置可采用各种方法确定该用户的地理位置，例如，假设用户分别选择了驾车路线的起点A，公交路线的起点B，步行路线的起点C，如果所有驾车路线都从起点A点开始，并且起点B、起点C跟起点A的距离很近的话，起点A可作为该用户IP所在的具体位置。

如果起点A跟起点B的距离较远，则统计起点A以及起点B出现的频度，根据不同的频度计算该用户IP所在的具体位置。

在419中，所述装置汇聚确定的所有可能的地理位置，删除起负面作用的地理位置，从而综合计算出用户群所在的位置。

参照图2，所述装置至少包括用户数据获取单元201、网络特征提取单元202、用户群划分单元203、用户定位单元204和用户群位置确定单元205。

其中，用户数据获取单元201，用于获取用户在线访问至少一个预定站点的性能数据。

网络特征提取单元202，用于从获取的性能数据中提取用户对应的网络拓扑结构特征向量。

用户群划分单元203，用于将对应相同或相似网络拓扑结构特征向量的用户划分至同一个用户群。

用户定位单元204，用于对同一个用户群中的任意一个用户进行定位。

用户群位置确定单元205，用于将定位的结果所属的区域确定为该用户群所在的区域。

当该性能数据为预定站点的资源加载时间时，根据本发明获取性能数据的一个示例性实施例，所述用户数据获取单元201通过预定的前端脚本，获取用户在线访问至少一个预定站点的资源加载时间。

为了能够实时获取用户在线访问预定站点的性能数据，以便更为有效地给PC用户提供基于地理位置的联网服务，所述装置可在各个预定站点中约定的极小的固定资源来评测各个站点的资源加载时间，例如，极小的png图片、页面源代码等等。

具体实施时，为扩大数据获取的覆盖面，所述装置可选择在全国不同地点、不同机房部署对应的服务器，亦或选择其他知名度相对较高的网站对应服务器用来获取用户在线访问站点的性能数据。

另外，还需要指出的是，除了在上述实施过程中提到的资源加载时间，性能数据还可以是各个站点对用户的响应时间、也可以是各个站点的预定资源到达用户端的传输时间等，具体实施时，所述装置可针对不同的性能数据采用不同的方法来获取这些性能数据，只要获取的性能数据能够有助于评测用户所在区域的网络拓扑结构，则均可应用于本发明。

由于同一用户群中的各个用户具有相同或者相似的网络拓扑结构特征向量，因此，同一用户群中的各个用户在地理位置上也应该是相近的，即同一个用户群各个用户应该在街道级别以下的同一区域中，也就是说，所述装置只要确定出同一用户群中任意一个用户的具体位置，即可根据该用户的具体的位置所属的区域确定出该用户群所在的区域。

具体地，根据本发明确定任一用户位置的一个示例性实施例，所述用户定位单元204根据同一用户群中的任意一个用户搜索的内容确定该用户的地理位置。

更为具体地，当搜索的内容为关键词时，根据本发明挖掘地理位置的一个示例性实施例，所述用户定位单元204包括：关键词分析子单元(图中未示出)，用于采用切词和语义分析技术确定该用户搜索的关键词中是否包含有地址信息；第一过滤子单元(图中未示出)，用于如果该用户搜索的关键词中包含有地址信息，则确定包含的地址是否在该用户IP对应的区域内；第二过滤子单元(图中未示出)，用于如果包含的地址在该用户IP对应的区域内，则将包含的地址确定为该用户所在的位置；第一定位子单元(图中未示出)，用于计算确定的位置的中心点，并将计算的中心点确定为该用户的地理位置。

当搜索的内容为路线查询时，根据本发明挖掘地理位置的另一示例性实施例，所述搜索的内容为路线查询，所述用户定位单元204包括：第三过滤子单元(图中未示出)，用于确定路线查询的起点和终点是否在同一城区内；第四过滤子单元(图中未示出)，用于如果路线查询的起点和终点在同一城区内，则确定路线查询的起点是否在该用户IP对应的区域内；第二定位子单元(图中未示出)，用于如果路线查询的起点在该用户IP对应的区域内，则根据路线查询的起点确定该用户的地理位置。

需要说明的是，所述装置可以单独实施上述两个挖掘地理位置的示例性实施例中任意一个，也可以将上述两个挖掘地理位置的示例性实施组合在一起实施，对此本发明也没有限制。

另外，还应理解，上述确定任一用户位置的方法仅仅只是示例性的，本发明并不受限于此，其他确定用户位置的方法也均可应用于本发明。例如，所述装置还可以通过GPS、WIFI、基站等各种定位技术确定该用户的位置。

由此可见，本发明不仅能够将PC用户的定位范围有效地缩小至街道、小区等较小级别的区域内，而且能够实时获取PC用户的定位范围，以便更为有效地给PC用户提供基于地理位置的联网服务。

需要指出，根据实施的需要，可将本申请中描述的各个步骤拆分为更多步骤，也可将两个或多个步骤或者步骤的部分操作组合成新的步骤，以实现本发明的目的。

上述根据本发明的方法可在硬件、固件中实现，或者被实现为可存储在记录介质(诸如CD ROM、RAM、软盘、硬盘或磁光盘)中的软件或计算机代码，或者被实现通过网络下载的原始存储在远程记录介质或非暂时机器可读介质中并将被存储在本地记录介质中的计算机代码，从而在此描述的方法可被存储在使用通用计算机、专用处理器或者可编程或专用硬件(诸如ASIC或FPGA)的记录介质上的这样的软件处理。可以理解，计算机、处理器、微处理器控制器或可编程硬件包括可存储或接收软件或计算机代码的存储组件(例如，RAM、ROM、闪存等)，当所述软件或计算机代码被计算机、处理器或硬件请求且执行时，实现在此描述的处理方法。此外，当通用计算机请求用于实现在此示出的处理的代码时，代码的执行将通用计算机转换为用于执行在此示出的处理的专用计算机。

尽管已参照优选实施例为和描述了本发明，但本领域技术人员应该理解，在不脱离由权利要求限定的本发明的精神和范围的情况下，可以对这些实施例进行各种修改和变换。

Claims (10)

1.一种基于网络拓扑结构的定位方法，其特征在于，包括：

获取用户在线访问至少一个预定站点的性能数据；

从获取的性能数据中提取用户对应的网络拓扑结构特征向量；

将对应相同或相似网络拓扑结构特征向量的用户划分至同一个用户群；

对划分的任意一个用户群中的任意一个用户进行定位；

将定位的结果所属的区域确定为该用户群所在的区域。

2.如权利要求1所述的方法，其特征在于，所述性能数据为预定站点的资源加载时间，所述获取用户在线访问至少一个预定站点的性能数据，包括：

通过预定的前端脚本，获取用户在线访问至少一个预定站点的资源加载时间。

3.如权利要求1所述的方法，其特征在于，所述对划分的任意一个用户群中的任意一个用户进行定位，包括：

根据划分的任意一个用户群中的任意一个用户搜索的内容，确定该用户的地理位置。

4.如权利要求3所述的方法，其特征在于，所述搜索的内容为关键词，所述确定该用户的地理位置，包括：

采用切词和语义分析技术确定该用户搜索的关键词中是否包含有地址信息；

如果该用户搜索的关键词中包含有地址信息，则确定包含的地址是否在该用户IP对应的区域内；

如果包含的地址在该用户IP对应的区域内，则将包含的地址确定为该用户所在的位置；

计算确定的位置的中心点；

将计算的中心点确定为该用户的地理位置。

5.如权利要求3所述的方法，其特征在于，所述搜索的内容为路线查询，所述确定该用户的地理位置，包括：

确定路线查询的起点和终点是否在同一城区内；

如果路线查询的起点和终点在同一城区内，则确定路线查询的起点是否在该用户IP对应的区域内；

如果路线查询的起点在该用户IP对应的区域内，则根据路线查询的起点确定该用户的地理位置。

6.一种基于网络拓扑结构的定位装置，其特征在于，包括：

用户数据获取单元，用于获取用户在线访问至少一个预定站点的性能数据；

网络特征提取单元，用于从获取的性能数据中提取用户对应的网络拓扑结构特征向量；

用户群划分单元，用于将对应相同或相似网络拓扑结构特征向量的用户划分至同一个用户群；

用户定位单元，用于对划分的任意一个用户群中的任意一个用户进行定位；

用户群位置确定单元，用于将定位的结果所属的区域确定为该用户群所在的区域。

7.如权利要求6所述的装置，其特征在于，所述用户数据获取单元通过预定的前端脚本，获取用户在线访问至少一个预定站点的资源加载时间。

8.如权利要求6所述的装置，其特征在于，所述用户定位单元根据同一用户群中的任意一个用户搜索的内容确定该用户的地理位置。

9.如权利要求8所述的装置，其特征在于，所述搜索的内容为关键词，所述用户定位单元包括：

关键词分析子单元，用于采用切词和语义分析技术确定该用户搜索的关键词中是否包含有地址信息；

第一过滤子单元，用于如果该用户搜索的关键词中包含有地址信息，则确定包含的地址是否在该用户IP对应的区域内；

第二过滤子单元，用于如果包含的地址在该用户IP对应的区域内，则将包含的地址确定为该用户所在的位置；

第一定位子单元，用于计算确定的位置的中心点，并将计算的中心点确定为该用户的地理位置。

10.如权利要求8所述的装置，其特征在于，所述搜索的内容为路线查询，所述用户定位单元包括：

第三过滤子单元，用于确定路线查询的起点和终点是否在同一城区内；

第四过滤子单元，用于如果路线查询的起点和终点在同一城区内，则确定路线查询的起点是否在该用户IP对应的区域内；

第二定位子单元，用于如果路线查询的起点在该用户IP对应的区域内，则根据路线查询的起点确定该用户的地理位置。