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

说明书

技术领域

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

背景技术

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

有益效果