一种兴趣点的查询方法及装置制造方法及图纸

本发明专利技术实施例提供了一种兴趣点的查询方法及装置。一方面，本发明专利技术实施例通过获得电子地图包含的至少一个区域，以及依据每个所述区域的经纬度信息，获得每个所述区域对应的字符串，以作为字符串前缀；从而，依据多级索引，获得每个所述字符串前缀对应的候选兴趣点；其中，所述多级索引包括每个兴趣点与至少两个字符串前缀的索引关系；进而依据每个所述字符串前缀对应的候选兴趣点，获得所述电子地图覆盖的目标兴趣点。因此，本发明专利技术实施例提供的技术方案能够依据给定的区域直接索引到该区域内的兴趣点，可以实现在依据地理位置进行兴趣点查询时，能够提高查询效率。

【技术实现步骤摘要】
【专利摘要】本专利技术实施例提供了一种兴趣点的查询方法及装置。一方面，本专利技术实施例通过获得电子地图包含的至少一个区域，以及依据每个所述区域的经纬度信息，获得每个所述区域对应的字符串，以作为字符串前缀；从而，依据多级索引，获得每个所述字符串前缀对应的候选兴趣点；其中，所述多级索引包括每个兴趣点与至少两个字符串前缀的索引关系；进而依据每个所述字符串前缀对应的候选兴趣点，获得所述电子地图覆盖的目标兴趣点。因此，本专利技术实施例提供的技术方案能够依据给定的区域直接索引到该区域内的兴趣点，可以实现在依据地理位置进行兴趣点查询时，能够提高查询效率。【专利说明】一种兴趣点的查询方法及装置【
】本专利技术涉及无线通信网络
，尤其涉及一种兴趣点的查询方法及装置。【
技术介绍
】目前，利用基于位置的服务(Locat1n Based Service，LBS)实现搜索推荐的机制中，不仅需要参考用户输入的关键词，还需要参考用户的地理位置，也就是结合用户输入的关键词和用户的地理位置实现兴趣点查询以及推荐，以更好的满足搜索推荐需求。现有技术中，利用基于R-tree的空间索引技术，依据用户的地理位置获得需要推送的兴趣点。R-tree中最下层节点对应的字符串表示兴趣点，其所有上层节点中每个节点对应的字符串都表示一个区域，而且每个节点对应的字符串所表示的区域，包含该节点的所有子孙节点中所有兴趣点在电子地图中的位置的最小外接矩形区域。因此，依据用户的地理位置，可以确定一矩形区域，进而获得该矩形区域对应的字符串，对表示该字符串的节点下的每一层节点都需要进行字符匹配，才能获得上述矩形区域内所覆盖的所有兴趣点。因此，依据地理位置进行兴趣点的查询时，查询速度比较慢，查询效率比较低。【
技术实现思路
】有鉴于此，本专利技术实施例提供了一种兴趣点的查询方法及装置，可以实现在依据地理位置进行兴趣点查询时，能够提高查询效率。本专利技术实施例的一方面，提供一种兴趣点的查询方法，包括:获得电子地图包含的至少一个区域；依据每个所述区域的经玮度信息，获得每个所述区域对应的字符串，以作为字符串如缀;依据多级索引，获得每个所述字符串前缀对应的候选兴趣点；其中，所述多级索引包括每个兴趣点与至少两个字符串前缀的索引关系；依据每个所述字符串前缀对应的候选兴趣点，获得所述电子地图覆盖的目标兴趣点。如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述依据多级索引，获得每个所述字符串前缀对应的候选兴趣点之前，所述方法还包括:依据兴趣点的经玮度信息，获得至少两个字符串前缀；依据所述兴趣点和每个所述字符串前缀，生成所述兴趣点与每个所述字符串前缀的索引关系；依据所述兴趣点与每个所述字符串前缀的索引关系，生成所述多级索引。如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述依据兴趣点的经玮度信息，获得至少两个字符串前缀，包括:利用编码算法对所述兴趣点的经玮度信息进行编码处理，以获得所述兴趣点对应的字符串；从所述兴趣点对应的字符串中，获取至少两个包括所述字符串中首字符的部分连续字符，以作为所述至少两个字符串前缀。如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述依据多级索引，获得每个所述字符串前缀对应的候选兴趣点，包括:利用所述字符串前缀，在所述多级索引中进行匹配，以获得与所述字符串前缀存在索引关系的至少一个候选兴趣点，以作为每个所述区域对应的字符串对应的候选兴趣点。如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述获得电子地图包含的至少一个区域，包括:获得客户端当前显示的电子地图；将所述电子地图作为所述区域，或者，对所述电子地图进行网格切分，以获得矩形的所述至少一个区域。如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述依据每个所述区域的经玮度信息，获得每个所述区域对应的字符串，以作为字符串前缀，包括:依据每个所述区域的经玮度信息，获得每个所述区域对应的二进制的编码结果；对每个所述二进制的编码结果进行base32编码处理，以获得每个所述区域对应的字符串，每个所述区域对应的字符串能够唯一标识所述区域。本专利技术实施例的一方面，提供一种兴趣点的查询装置，包括:区域获取单元，用于获得电子地图包含的至少一个区域；字符生成单元，用于依据每个所述区域的经玮度信息，获得每个所述区域对应的字符串，以作为字符串前缀；兴趣点查询单元，用于依据多级索引，获得每个所述字符串前缀对应的候选兴趣点；其中，所述多级索引包括每个兴趣点与至少两个字符串前缀的索引关系；兴趣点处理单元，用于依据每个所述字符串前缀对应的候选兴趣点，获得所述电子地图覆盖的目标兴趣点。如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述装置还包括:索引生成单元，用于依据兴趣点的经玮度信息，获得至少两个字符串前缀；依据所述兴趣点和每个所述字符串如缀，生成所述兴趣点与每个所述字符串如缀的索引关系；依据所述兴趣点与每个所述字符串前缀的索引关系，生成所述多级索引。如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述依据兴趣点的经玮度信息，获得至少两个字符串前缀，具体为:利用编码算法对所述兴趣点的经玮度信息进行编码处理，以获得所述兴趣点对应的字符串；从所述兴趣点对应的字符串中，获取至少两个包括所述字符串中首字符的部分连续字符，以作为所述至少两个字符串前缀。如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述兴趣点查询单元，具体用于:利用所述字符串前缀，在所述多级索引中进行匹配，以获得与所述字符串前缀存在索引关系的至少一个候选兴趣点，以作为每个所述区域对应的字符串对应的候选兴趣点。如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述区域获取单元，具体用于:获得客户端当前显示的电子地图；将所述电子地图作为所述区域，或者，对所述电子地图进行网格切分，以获得矩形的所述至少一个区域。如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述字符生成单元，具体用于:依据每个所述区域的经玮度信息，获得每个所述区域对应的二进制的编码结果；对每个所述二进制的编码结果进行base32编码处理，以获得每个所述区域对应的字符串，每个所述区域对应的字符串能够唯一标识所述区域。由以上技术方案可以看出，本专利技术实施例具有以下有益效果:本专利技术实施例通过获得电子地图包含的至少一个区域，以及依据每个所述区域的经玮度信息，获得每个所述区域对应的字符串，以作为字符串前缀；从而，依据多级索引，获得每个所述字符串前缀对应的候选兴趣点；其中，所述多级索引包括每个兴趣点与至少两个字符串前缀的索引关系；进而依据每个所述字符串前缀对应的候选兴趣点，获得所述电子地图覆盖的目标兴趣点。与现有技术中必须对给定区域的字符串下每一层字符串都需要进行匹配的方式相比，本专利技术实施例提供的技术方案能够依据给定的区域直接索引到该区域内的兴趣点，可以实现在依据地理位置进行兴趣点查询时，可以提高查询速度，从而提高查询效率。【【专利附图】【附图说明】】为了更清楚地说明本专利技术实施例的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本专利技术的一些实施例，对于本领域普通技术本文档来自技高网...

【技术保护点】
一种兴趣点的查询方法，其特征在于，所述方法包括：获得电子地图包含的至少一个区域；依据每个所述区域的经纬度信息，获得每个所述区域对应的字符串，以作为字符串前缀；依据多级索引，获得每个所述字符串前缀对应的候选兴趣点；其中，所述多级索引包括每个兴趣点与至少两个字符串前缀的索引关系；依据每个所述字符串前缀对应的候选兴趣点，获得所述电子地图覆盖的目标兴趣点。

【技术特征摘要】

【专利技术属性】
技术研发人员：丁川，刘伟，康波，
申请(专利权)人：百度在线网络技术北京有限公司，
类型：发明
国别省市：北京;11