[发明专利]基于网络拓扑结构的定位方法及装置

权利要求书

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对应的区域内，则根据路线查询的起点确定该用户的地理位置。