CN104516950A - 一种兴趣点的查询方法及装置 - Google Patents
一种兴趣点的查询方法及装置 Download PDFInfo
- Publication number
- CN104516950A CN104516950A CN201410756007.6A CN201410756007A CN104516950A CN 104516950 A CN104516950 A CN 104516950A CN 201410756007 A CN201410756007 A CN 201410756007A CN 104516950 A CN104516950 A CN 104516950A
- Authority
- CN
- China
- Prior art keywords
- interest
- point
- region
- string
- character string
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/953—Querying, e.g. by the use of web search engines
- G06F16/9537—Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明实施例提供了一种兴趣点的查询方法及装置。一方面,本发明实施例通过获得电子地图包含的至少一个区域,以及依据每个所述区域的经纬度信息,获得每个所述区域对应的字符串,以作为字符串前缀;从而,依据多级索引,获得每个所述字符串前缀对应的候选兴趣点;其中,所述多级索引包括每个兴趣点与至少两个字符串前缀的索引关系;进而依据每个所述字符串前缀对应的候选兴趣点,获得所述电子地图覆盖的目标兴趣点。因此,本发明实施例提供的技术方案能够依据给定的区域直接索引到该区域内的兴趣点,可以实现在依据地理位置进行兴趣点查询时,能够提高查询效率。
Description
【技术领域】
本发明涉及无线通信网络技术领域,尤其涉及一种兴趣点的查询方法及装置。
【背景技术】
目前,利用基于位置的服务(Location Based Service,LBS)实现搜索推荐的机制中,不仅需要参考用户输入的关键词,还需要参考用户的地理位置,也就是结合用户输入的关键词和用户的地理位置实现兴趣点查询以及推荐,以更好的满足搜索推荐需求。
现有技术中,利用基于R-tree的空间索引技术,依据用户的地理位置获得需要推送的兴趣点。R-tree中最下层节点对应的字符串表示兴趣点,其所有上层节点中每个节点对应的字符串都表示一个区域,而且每个节点对应的字符串所表示的区域,包含该节点的所有子孙节点中所有兴趣点在电子地图中的位置的最小外接矩形区域。因此,依据用户的地理位置,可以确定一矩形区域,进而获得该矩形区域对应的字符串,对表示该字符串的节点下的每一层节点都需要进行字符匹配,才能获得上述矩形区域内所覆盖的所有兴趣点。因此,依据地理位置进行兴趣点的查询时,查询速度比较慢,查询效率比较低。
【发明内容】
有鉴于此,本发明实施例提供了一种兴趣点的查询方法及装置,可以实现在依据地理位置进行兴趣点查询时,能够提高查询效率。
本发明实施例的一方面,提供一种兴趣点的查询方法,包括:
获得电子地图包含的至少一个区域;
依据每个所述区域的经纬度信息,获得每个所述区域对应的字符串,以作为字符串前缀;
依据多级索引,获得每个所述字符串前缀对应的候选兴趣点;其中,所述多级索引包括每个兴趣点与至少两个字符串前缀的索引关系;
依据每个所述字符串前缀对应的候选兴趣点,获得所述电子地图覆盖的目标兴趣点。
如上所述的方面和任一可能的实现方式,进一步提供一种实现方式,所述依据多级索引,获得每个所述字符串前缀对应的候选兴趣点之前,所述方法还包括:
依据兴趣点的经纬度信息,获得至少两个字符串前缀;
依据所述兴趣点和每个所述字符串前缀,生成所述兴趣点与每个所述字符串前缀的索引关系;
依据所述兴趣点与每个所述字符串前缀的索引关系,生成所述多级索引。
如上所述的方面和任一可能的实现方式,进一步提供一种实现方式,所述依据兴趣点的经纬度信息,获得至少两个字符串前缀,包括:
利用编码算法对所述兴趣点的经纬度信息进行编码处理,以获得所述兴趣点对应的字符串;
从所述兴趣点对应的字符串中,获取至少两个包括所述字符串中首字符的部分连续字符,以作为所述至少两个字符串前缀。
如上所述的方面和任一可能的实现方式,进一步提供一种实现方式,所述依据多级索引,获得每个所述字符串前缀对应的候选兴趣点,包括:
利用所述字符串前缀,在所述多级索引中进行匹配,以获得与所述字符串前缀存在索引关系的至少一个候选兴趣点,以作为每个所述区域对应的字符串对应的候选兴趣点。
如上所述的方面和任一可能的实现方式,进一步提供一种实现方式,所述获得电子地图包含的至少一个区域,包括:
获得客户端当前显示的电子地图;
将所述电子地图作为所述区域,或者,对所述电子地图进行网格切分,以获得矩形的所述至少一个区域。
如上所述的方面和任一可能的实现方式,进一步提供一种实现方式,所述依据每个所述区域的经纬度信息,获得每个所述区域对应的字符串,以作为字符串前缀,包括:
依据每个所述区域的经纬度信息,获得每个所述区域对应的二进制的编码结果;
对每个所述二进制的编码结果进行base32编码处理,以获得每个所述区域对应的字符串,每个所述区域对应的字符串能够唯一标识所述区域。
本发明实施例的一方面,提供一种兴趣点的查询装置,包括:
区域获取单元,用于获得电子地图包含的至少一个区域;
字符生成单元,用于依据每个所述区域的经纬度信息,获得每个所述区域对应的字符串,以作为字符串前缀;
兴趣点查询单元,用于依据多级索引,获得每个所述字符串前缀对应的候选兴趣点;其中,所述多级索引包括每个兴趣点与至少两个字符串前缀的索引关系;
兴趣点处理单元,用于依据每个所述字符串前缀对应的候选兴趣点,获得所述电子地图覆盖的目标兴趣点。
如上所述的方面和任一可能的实现方式,进一步提供一种实现方式,所述装置还包括:
索引生成单元,用于依据兴趣点的经纬度信息,获得至少两个字符串前缀;依据所述兴趣点和每个所述字符串前缀,生成所述兴趣点与每个所述字符串前缀的索引关系;依据所述兴趣点与每个所述字符串前缀的索引关系,生成所述多级索引。
如上所述的方面和任一可能的实现方式,进一步提供一种实现方式,所述依据兴趣点的经纬度信息,获得至少两个字符串前缀,具体为:
利用编码算法对所述兴趣点的经纬度信息进行编码处理,以获得所述兴趣点对应的字符串;
从所述兴趣点对应的字符串中,获取至少两个包括所述字符串中首字符的部分连续字符,以作为所述至少两个字符串前缀。
如上所述的方面和任一可能的实现方式,进一步提供一种实现方式,所述兴趣点查询单元,具体用于:
利用所述字符串前缀,在所述多级索引中进行匹配,以获得与所述字符串前缀存在索引关系的至少一个候选兴趣点,以作为每个所述区域对应的字符串对应的候选兴趣点。
如上所述的方面和任一可能的实现方式,进一步提供一种实现方式,所述区域获取单元,具体用于:
获得客户端当前显示的电子地图;
将所述电子地图作为所述区域,或者,对所述电子地图进行网格切分,以获得矩形的所述至少一个区域。
如上所述的方面和任一可能的实现方式,进一步提供一种实现方式,所述字符生成单元,具体用于:
依据每个所述区域的经纬度信息,获得每个所述区域对应的二进制的编码结果;
对每个所述二进制的编码结果进行base32编码处理,以获得每个所述区域对应的字符串,每个所述区域对应的字符串能够唯一标识所述区域。
由以上技术方案可以看出,本发明实施例具有以下有益效果:
本发明实施例通过获得电子地图包含的至少一个区域,以及依据每个所述区域的经纬度信息,获得每个所述区域对应的字符串,以作为字符串前缀;从而,依据多级索引,获得每个所述字符串前缀对应的候选兴趣点;其中,所述多级索引包括每个兴趣点与至少两个字符串前缀的索引关系;进而依据每个所述字符串前缀对应的候选兴趣点,获得所述电子地图覆盖的目标兴趣点。与现有技术中必须对给定区域的字符串下每一层字符串都需要进行匹配的方式相比,本发明实施例提供的技术方案能够依据给定的区域直接索引到该区域内的兴趣点,可以实现在依据地理位置进行兴趣点查询时,可以提高查询速度,从而提高查询效率。
【附图说明】
为了更清楚地说明本发明实施例的技术方案,下面将对实施例中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其它的附图。
图1是本发明实施例所提供的技术方案使用的***示意图;
图2是本发明实施例所提供的兴趣点的查询方法的流程示意图;
图3是本发明实施例所提供的电子地图中区域的示例图;
图4是本发明实施例所提供的多级索引的示例图;
图5是本发明实施例所提供的兴趣点的查询装置的功能方块图。
【具体实施方式】
为了更好的理解本发明的技术方案,下面结合附图对本发明实施例进行详细描述。
应当明确,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其它实施例,都属于本发明保护的范围。
在本发明实施例中使用的术语是仅仅出于描述特定实施例的目的,而非旨在限制本发明。在本发明实施例和所附权利要求书中所使用的单数形式的“一种”、“所述”和“该”也旨在包括多数形式,除非上下文清楚地表示其他含义。
应当理解,本文中使用的术语“和/或”仅仅是一种描述关联对象的关联关系,表示可以存在三种关系,例如,A和/或B,可以表示:单独存在A,同时存在A和B,单独存在B这三种情况。另外,本文中字符“/”,一般表示前后关联对象是一种“或”的关系。
取决于语境,如在此所使用的词语“如果”可以被解释成为“在……时”或“当……时”或“响应于确定”或“响应于检测”。类似地,取决于语境,短语“如果确定”或“如果检测(陈述的条件或事件)”可以被解释成为“当确定时”或“响应于确定”或“当检测(陈述的条件或事件)时”或“响应于检测(陈述的条件或事件)”。
本发明实施例所提供的技术方案使用的***如图1所示,主要由客户端和服务器组成,本发明实施例所提供的方法和装置在服务器侧实现。
本发明实施例给出一种兴趣点的查询方法,请参考图2,其为本发明实施例所提供的兴趣点的查询方法的流程示意图,如图所示,该方法包括以下步骤:
S201,获得电子地图包含的至少一个区域。
具体的,当需要查询兴趣点时,从客户端获得当前显示的电子地图的范围信息,从而可以依据该范围信息,获得客户端当前显示的电子地图,可以直接将该电子地图作为本发明实施例中的区域,从而可以获得电子地图包含的一个区域。
或者,当需要查询兴趣点时,从客户端获得当前显示的电子地图的范围信息,从而可以依据该范围信息,获得客户端当前显示的电子地图;然后对该电子地图进行网格切分,以获得至少一个区域。经过网格切分后获得的每个区域都为矩形。
需要说明的是,由于在获得电子地图包含的至少一个区域之后,需要获得每个区域对应的字符串,该字符串的字符长度越长,对应的区域的精度越高,该区域的面积越小,因此,在对电子地图进行切分时,可以依据需要获得的字符串的字符长度确定将电子地图切分为多少个区域。
另外,由于区域的精度越高,该区域对应的字符串越长,存储该字符串所需要占的内存空间也越大,因此,综合考虑精度和内存空间,需要选择一个合适的字符串长度。优选的,兴趣点对应的字符串或者区域对应的字符串的长度可以为8位,或者,也可以为4位。
需要说明的是,若从客户端获得当前显示的电子地图,可以认为需要获得该电子地图所覆盖的所有兴趣点。若从客户端获得当前显示的电子地图和查询词,可以认为需要获得该电子地图所覆盖的所有兴趣点中与查询词相匹配的兴趣点。
S202,依据每个所述区域的经纬度信息,获得每个所述区域对应的字符串,以作为字符串前缀。
具体的,在获得电子地图包含的至少一个区域后,需要依据每个区域的经纬度信息,获得每个区域对应的字符串,并将每个区域对应的字符串作为字符串前缀,以便于后续依据该字符串前缀进行进一步处理。
优选的,可以依据每个区域的经纬度信息,并利用编码算法,获得每个区域对应的字符串,相当于编码算法将每个区域的经纬度信息转化为字符串。
优选的,所述编码算法可以包括但不限于GeoHash编码算法。
举例说明,利用GeoHash编码算法获得每个区域对应的字符串的方法可以包括但不限于:首先,依据每个所述区域的经纬度信息,获得每个所述区域对应的二进制的编码结果。然后,对每个所述二进制的编码结果进行base32编码处理,以获得每个所述区域对应的字符串。
其中,每个所述区域对应的字符串能够唯一标识该区域。
例如,如图3所示,将北京中心城区分为四个区域后,利用GeoHash编码算法,依据每个区域的经纬度信息,获得每个区域对应的字符串,图3中左上角的区域对应的字符串是wx4e,图3中右上角的区域对应的字符串是wx4g,图3中左下角的区域对应的字符串是wx4d,图3中右下角的区域对应的字符串是wx4f。其中,图3中所示的中关村被字符串为wx4e所表示的区域完全覆盖。
S203,依据多级索引,获得每个所述字符串前缀对应的候选兴趣点;其中,所述多级索引包括每个兴趣点与至少两个字符串前缀的索引关系。
具体的,在获得每个区域对应的字符串后,将每个字符串作为字符串前缀,并依据多级索引,获得每个字符串前缀对应的候选兴趣点。
其中,所述多级索引包括每个兴趣点与至少两个字符串前缀的索引关系。
优选的,依据多级索引,获得每个字符串前缀对应的候选兴趣点之前,需要预先生成上述多级索引。
举例说明,生成多级索引的方法可以包括但不限于:首先,依据兴趣点的经纬度信息,获得至少两个字符串前缀。然后,依据所述兴趣点和每个所述字符串前缀,生成所述兴趣点与每个所述字符串前缀的索引关系。最后,依据所述兴趣点与每个所述字符串前缀的索引关系,生成所述多级索引。
举例说明,所述依据兴趣点的经纬度信息,获得至少两个字符串前缀的方法可以包括但不限于:首先,利用编码算法对所述兴趣点的经纬度信息进行编码处理,以获得所述兴趣点对应的字符串。然后,从所述兴趣点对应的字符串中,获取至少两个包括所述字符串中首字符的部分连续字符,以作为所述至少两个字符串前缀。
优选的,所述编码算法可以包括但不限于GeoHash编码算法。
例如,地球的纬度区间是[-90,90],兴趣点的纬度是39.92324,利用GeoHash编码算法中的逼近编码算法,依据该纬度,生成纬度对应的二进制的编码结果,即1011 1000 1100 0111 1001。同理,地球的经度区间是[-180,180],兴趣点“北海公园”的经度是116.3906,利用GeoHash编码算法中的逼近编码算法,依据该经度,生成经度对应的二进制的编码结果,即1101 0010 1100 0100 0100。然后利用GeoHash编码算法中的base32编码算法,依据这两个二进制的编码结果,获得该兴趣点的字符串为wx4g0ec1。
例如,兴趣点的字符串为wx4g0ec1时,获得字符串前缀可以包括w、wx、wx4、wx4g、wx4g0、wx4g0e、wx4g0ec。
需要说明的是,依据兴趣点对应的每个字符串前缀,并利用上述编码算法的逆运算,获得该字符串前缀对应的区域的经纬度信息,因此,兴趣点对应的这些字符串前缀中,每个字符串前缀都对应一个区域,并且,每个字符串前缀所表示的区域可以包含以这个字符串前缀为前缀的、长度更长的字符串所表示的区域,例如,字符w表示的区域包含字符串wx表示的区域,字符串wx表示的区域包含字符串wx4表示的区域,即:上面描述的字符串长度越长,表示的区域面积越小,精度越高。
在获得兴趣点对应的至少两个字符串前缀后,生成该兴趣点与每个字符串前缀的索引关系,进而依据该兴趣点与每个字符串前缀的索引关系,生成该兴趣点与至少两个字符串前缀的索引关系,这样,通过该至少两个字符串前缀中每个字符串前缀,都可以依据索引关系,直接获得对应的兴趣点;由于字符串前缀表示区域,因此就可以依据给定的区域,获得字符串前缀,进而依据字符串前缀,并利用索引关系,直接获得该区域所覆盖的所有兴趣点。由于与该兴趣点具有索引关系的至少两个字符串前缀中,字符串前缀表示的区域之间存在包含关系,长度较短的字符串前缀表示的区域包含字符串较长的字符串前缀表示的区域,因此,相当于生成了不同精度级别下,包含该兴趣点的区域对应的字符串与该兴趣点之间的索引关系。
例如,兴趣点的字符串为wx4g0ec1,字符串前缀包括w、wx、wx4、wx4g、wx4g0、wx4g0e、wx4g0ec,生成的多级索引可以包括:字符串为wx4g0ec1的兴趣点与字符串前缀w的索引关系、字符串为wx4g0ec1的兴趣点与字符串前缀wx的索引关系、字符串为wx4g0ec1的兴趣点与字符串前缀wx4的索引关系、字符串为wx4g0ec1的兴趣点与字符串前缀wx4g的索引关系、字符串为wx4g0ec1与字符串前缀wx4g0的索引关系、字符串为wx4g0ec1与字符串前缀wx4g0e的索引关系、字符串为wx4g0ec1的兴趣点与字符串前缀wx4g0ec的索引关系。这样,对于电子地图中的区域而言,无论该区域对应的字符串是w、wx、wx4、wx4g、wx4g0、wx4g0e、wx4g0ec中的哪一个,都可以依据生成的多级索引,直接获得该区域对应的字符串所对应的兴趣点,实现该区域内的兴趣点查询。
再例如,请参考图4,其为本发明实施例所提供的多级索引的示例图,如图所示,字符串w表示的区域包含字符串wq、wr和wx表示区域,字符串wq表示的区域包含字符串wq0和wq1表示的区域,字符串wr表示的区域包含字符串wrh和wrj表示的区域,字符串wx表示的区域包含wx4表示的区域。
其中,字符串wq0表示的区域中包含字符串为wq01、wq02、wq0b的兴趣点。字符串wq1表示的区域中包含字符串为wq11的兴趣点。字符串wrh表示的区域中包含字符串为wrhb和wrhc的兴趣点。字符串wrj表示的区域中包含字符串为wrjm的兴趣点。字符串为wx4表示的区域中包含字符串为wx40、wx41、wx42、wx43、wx44、wx45和wx46的兴趣点。
如图4所示,字符串为wq01、wq02、wq0b、wq11、wrhb、wrhc、wrjm、wx40、wx41、wx42、wx43、wx44、wx45和wx46的兴趣点中,每个兴趣点与自身的一个字符串前缀w存在索引关系。
如图4所示,字符串为wq01、wq02、wq0b、wq11中的每个兴趣点都与自身的一个字符串前缀wq存在索引关系。字符串为wrhb、wrhc、wrjm的兴趣点中,每个兴趣点与自身的一个字符串前缀wr存在索引关系。字符串为wx40、wx41、wx42、wx43、wx44、wx45和wx46的兴趣点中,每个兴趣点都与自身的一个字符串前缀wx存在索引关系。
如图4所示,字符串为wq01、wq02、wq0b中的每个兴趣点都与自身的一个字符串前缀wq0也存在索引关系。字符串为wq11的兴趣点与自身的一个字符串前缀wq1也存在索引关系。字符串为wrhb和wrhc的兴趣点中,每个兴趣点都与自身的一个字符串前缀wrh存在索引关系。字符串为wrjm的兴趣点中与自身的一个字符串前缀wrj存在索引关系。字符串为wx40、wx41、wx42、wx43、wx44、wx45和wx46的兴趣点中,每个兴趣点都与自身的一个字符串前缀wx4存在索引关系。
需要说明的是,图4中只画出部分的索引关系,该索引关系如4中的粗实线所示,其余部分的索引关系没有画出。
另外,在存储上述索引关系时,可以判断每个索引关系中,与字符串前缀存在索引关系的兴趣点的数目,然后将该数目与预先设置的数目门限进行比较,将该数目小于或者等于数目门限的索引关系删除,然后将剩余的索引关系存储在存储单元中,相当于不存储那些包含的兴趣点较少的索引关系,可以节省存储空间。
将S202中每个区域对应的字符串作为字符串前缀,并基于利用上述方法预先生成的多级索引,可以获得每个所述字符串前缀对应的候选兴趣点,其方法可以包括但不限于:
利用该字符串前缀,在上述预先生成的多级索引中进行匹配,以获得与所述字符串前缀存在索引关系的至少一个候选兴趣点,以作为每个所述区域对应的字符串对应的候选兴趣点。
例如,如图4所示,该区域对应的字符串为wr,利用匹配计算,先在图4所示的索引关系中查找字符串w,然后遍历到以字符串w为字符串前缀的字符串wq,发现wq与字符串wr不匹配,继续遍历以字符串w为字符串前缀的字符串,从而找到字符串wr,依据该字符串前缀wr在多级索引中找到字符串wr的索引关系,从而可以获得与该字符串存在索引关系的至少一个候选兴趣点,即可以查询到字符串为wrhb、wrhb、wrhc和wrjm的兴趣点。
现有技术中,只存在字符串w与字符串wq、wr和wx的索引关系、字符串wq与字符串wq0、wq1的索引关系,字符串wr与字符串wrh、wrj的索引关系,字符串wx与字符串wx4的索引关系、字符串wq0与字符串为wq01、wq02和wq0b的兴趣点的索引关系,字符串wq1与字符串为wq11的兴趣点的索引关系,字符串wrh与字符串为wrhb和wrhc的兴趣点的索引关系、字符串wrj与字符串为wrjm的兴趣点的索引关系、字符串wx4与字符串为wx40、wx41、wx42、wx43、wx44、wx45和wx46的兴趣点的索引关系。
因此,现有技术中,如果区域对应的字符串为wr,依据该字符串只能匹配到字符串wrh和wrj,然后还需要依据字符串wrh和wrj,才能匹配到字符串为wrhb、wrhb、wrhc和wrjm的兴趣点,需要一级一级地进行匹配计算,才能够找到对应的兴趣点,尤其是存在大量兴趣点时,字符串前缀与兴趣点之间的层级数目较多,如此一级一级地进行匹配计算,导致兴趣点查询的效率非常低。
S204,依据每个所述字符串前缀对应的候选兴趣点,获得所述电子地图覆盖的目标兴趣点。
具体的,在将电子地图中每个区域对应的字符串作为字符串前缀,以及获得每个字符串前缀对应的候选兴趣点后,可以依据每个所述字符串前缀对应的候选兴趣点,获得所述电子地图覆盖的目标兴趣点。
举例说明,依据每个字符串前缀对应的候选兴趣点,获得电子地图覆盖的目标兴趣点的方法可以包括以下两种:
第一种:若只从客户端获得当前显示的电子地图,没有获得查询词,可以认为需要获得该电子地图覆盖的所有兴趣点,则可以将上述S203中获得的每个字符串前缀对应的候选兴趣点都直接作为电子地图覆盖的目标兴趣点。
第二种:若从客户端获得了当前显示的电子地图和查询词,则依据每个字符串前缀对应的候选兴趣点中,获得与该查询词相匹配的候选兴趣点,以作为电子地图覆盖的目标兴趣点。
例如,查询词为“美食”,则可以在候选兴趣点中获得类型为“美食”的兴趣点。
再例如,查询词为“海底捞”,则可以在候选兴趣点中获得名称包含“海底捞”的兴趣点。
另外,在获得电子地图覆盖的目标兴趣点后,可以将目标兴趣点的信息,如名称、类型、位置等,提供给客户端,以便于客户端显示目标兴趣点的信息,或者,客户端在当前显示的电子地图中标注出目标兴趣点。
可以理解的是,所述客户端可以是安装在终端上的应用程序(nativeApp),或者还可以是终端上的浏览器的一个网页程序(webApp),本发明实施例对此不进行限定。
需要说明的是,本发明实施例中所涉及的终端可以包括但不限于个人计算机(Personal Computer,PC)、个人数字助理(Personal Digital Assistant,PDA)、无线手持设备、平板电脑(Tablet Computer)、手机、MP3播放器、MP4播放器等。
本发明实施例进一步给出实现上述方法实施例中各步骤及方法的装置实施例。
请参考图5,其为本发明实施例所提供的兴趣点的查询装置的功能方块图。如图所示,该装置包括:
区域获取单元50,用于获得电子地图包含的至少一个区域;
字符生成单元51,用于依据每个所述区域的经纬度信息,获得每个所述区域对应的字符串,以作为字符串前缀;
兴趣点查询单元52,用于依据多级索引,获得每个所述字符串前缀对应的候选兴趣点;其中,所述多级索引包括每个兴趣点与至少两个字符串前缀的索引关系;
兴趣点处理单元53,用于依据每个所述字符串前缀对应的候选兴趣点,获得所述电子地图覆盖的目标兴趣点。
可选的,所述装置还包括:
索引生成单元54,用于依据兴趣点的经纬度信息,获得至少两个字符串前缀;依据所述兴趣点和每个所述字符串前缀,生成所述兴趣点与每个所述字符串前缀的索引关系;依据所述兴趣点与每个所述字符串前缀的索引关系,生成所述多级索引。
优选的,所述依据兴趣点的经纬度信息,获得至少两个字符串前缀,具体为:
利用编码算法对所述兴趣点的经纬度信息进行编码处理,以获得所述兴趣点对应的字符串;
从所述兴趣点对应的字符串中,获取至少两个包括所述字符串中首字符的部分连续字符,以作为所述至少两个字符串前缀。
优选的,所述兴趣点查询单元52,具体用于:
利用所述字符串前缀,在所述多级索引中进行匹配,以获得与所述字符串前缀存在索引关系的至少一个候选兴趣点,以作为每个所述区域对应的字符串对应的候选兴趣点。
优选的,所述区域获取单元50,具体用于:
获得客户端当前显示的电子地图;
将所述电子地图作为所述区域,或者,对所述电子地图进行网格切分,以获得矩形的所述至少一个区域。
优选的,所述字符生成单元51,具体用于:
依据每个所述区域的经纬度信息,获得每个所述区域对应的二进制的编码结果;
对每个所述二进制的编码结果进行base32编码处理,以获得每个所述区域对应的字符串,每个所述区域对应的字符串能够唯一标识所述区域。
由于本实施例中的各单元能够执行图2所示的方法,本实施例未详细描述的部分,可参考对图2的相关说明。
本发明实施例的技术方案具有以下有益效果:
1、本发明实施例通过获得电子地图包含的至少一个区域,以及依据每个所述区域的经纬度信息,获得每个所述区域对应的字符串,以作为字符串前缀;从而,依据多级索引,获得每个所述字符串前缀对应的候选兴趣点;其中,所述多级索引包括每个兴趣点与至少两个字符串前缀的索引关系;进而依据每个所述字符串前缀对应的候选兴趣点,获得所述电子地图覆盖的目标兴趣点。与现有技术中必须对给定区域的字符串下每一层字符串都需要进行匹配的方式相比,本发明实施例提供的技术方案能够依据给定的区域直接索引到该区域内的兴趣点,可以实现在依据地理位置进行兴趣点查询时,可以提高查询速度,从而提高查询效率。
2、如果利用本发明实施例中的多级索引替代现有的基于R-tree的空间索引技术中存在的索引关系,可以减少内存消耗,以节省存储空间。
3、现有技术中,如果最下层的兴趣点的数目越多,索引关系中字符串的层级数目就越多,当需要进行大规模的数据查询时,效率很低。本发明实施例提供的技术方案,对于每个区域都可以建立该区域与兴趣点之间直接的索引关系,当兴趣点增加时,不需要增加上述层级数目,因此即使兴趣点的数目增多,也不会消耗大量内存以及降低查询效率。
所属领域的技术人员可以清楚地了解到,为描述的方便和简洁,上述描述的***,装置和单元的具体工作过程,可以参考前述方法实施例中的对应过程,在此不再赘述。
在本发明所提供的几个实施例中,应该理解到,所揭露的***,装置和方法,可以通过其它的方式实现。例如,以上所描述的装置实施例仅仅是示意性的,例如,所述单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如,多个单元或组件可以结合或者可以集成到另一个***,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口,装置或单元的间接耦合或通信连接,可以是电性,机械或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外,在本发明各个实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现,也可以采用硬件加软件功能单元的形式实现。
上述以软件功能单元的形式实现的集成的单元,可以存储在一个计算机可读取存储介质中。上述软件功能单元存储在一个存储介质中,包括若干指令用以使得一台计算机装置(可以是个人计算机,服务器,或者网络装置等)或处理器(Processor)执行本发明各个实施例所述方法的部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(Read-Only Memory,ROM)、随机存取存储器(Random Access Memory,RAM)、磁碟或者光盘等各种可以存储程序代码的介质。
以上所述仅为本发明的较佳实施例而已,并不用以限制本发明,凡在本发明的精神和原则之内,所做的任何修改、等同替换、改进等,均应包含在本发明保护的范围之内。
Claims (12)
1.一种兴趣点的查询方法,其特征在于,所述方法包括:
获得电子地图包含的至少一个区域;
依据每个所述区域的经纬度信息,获得每个所述区域对应的字符串,以作为字符串前缀;
依据多级索引,获得每个所述字符串前缀对应的候选兴趣点;其中,所述多级索引包括每个兴趣点与至少两个字符串前缀的索引关系;
依据每个所述字符串前缀对应的候选兴趣点,获得所述电子地图覆盖的目标兴趣点。
2.根据权利要求1所述的方法,其特征在于,所述依据多级索引,获得每个所述字符串前缀对应的候选兴趣点之前,所述方法还包括:
依据兴趣点的经纬度信息,获得至少两个字符串前缀;
依据所述兴趣点和每个所述字符串前缀,生成所述兴趣点与每个所述字符串前缀的索引关系;
依据所述兴趣点与每个所述字符串前缀的索引关系,生成所述多级索引。
3.根据权利要求2所述的方法,其特征在于,所述依据兴趣点的经纬度信息,获得至少两个字符串前缀,包括:
利用编码算法对所述兴趣点的经纬度信息进行编码处理,以获得所述兴趣点对应的字符串;
从所述兴趣点对应的字符串中,获取至少两个包括所述字符串中首字符的部分连续字符,以作为所述至少两个字符串前缀。
4.根据权利要求1至3中任一项所述的方法,其特征在于,所述依据多级索引,获得每个所述字符串前缀对应的候选兴趣点,包括:
利用所述字符串前缀,在所述多级索引中进行匹配,以获得与所述字符串前缀存在索引关系的至少一个候选兴趣点,以作为每个所述区域对应的字符串对应的候选兴趣点。
5.根据权利要求1所述的方法,其特征在于,所述获得电子地图包含的至少一个区域,包括:
获得客户端当前显示的电子地图;
将所述电子地图作为所述区域,或者,对所述电子地图进行网格切分,以获得矩形的所述至少一个区域。
6.根据权利要求1或5所述的方法,其特征字在于,所述依据每个所述区域的经纬度信息,获得每个所述区域对应的字符串,以作为字符串前缀,包括:
依据每个所述区域的经纬度信息,获得每个所述区域对应的二进制的编码结果;
对每个所述二进制的编码结果进行base32编码处理,以获得每个所述区域对应的字符串,每个所述区域对应的字符串能够唯一标识所述区域。
7.一种兴趣点的查询装置,其特征在于,所述装置包括:
区域获取单元,用于获得电子地图包含的至少一个区域;
字符生成单元,用于依据每个所述区域的经纬度信息,获得每个所述区域对应的字符串,以作为字符串前缀;
兴趣点查询单元,用于依据多级索引,获得每个所述字符串前缀对应的候选兴趣点;其中,所述多级索引包括每个兴趣点与至少两个字符串前缀的索引关系;
兴趣点处理单元,用于依据每个所述字符串前缀对应的候选兴趣点,获得所述电子地图覆盖的目标兴趣点。
8.根据权利要求7所述的装置,其特征在于,所述装置还包括:
索引生成单元,用于依据兴趣点的经纬度信息,获得至少两个字符串前缀;依据所述兴趣点和每个所述字符串前缀,生成所述兴趣点与每个所述字符串前缀的索引关系;依据所述兴趣点与每个所述字符串前缀的索引关系,生成所述多级索引。
9.根据权利要求8所述的装置,其特征在于,所述依据兴趣点的经纬度信息,获得至少两个字符串前缀,具体为:
利用编码算法对所述兴趣点的经纬度信息进行编码处理,以获得所述兴趣点对应的字符串;
从所述兴趣点对应的字符串中,获取至少两个包括所述字符串中首字符的部分连续字符,以作为所述至少两个字符串前缀。
10.根据权利要求7至9中任一项所述的装置,其特征在于,所述兴趣点查询单元,具体用于:
利用所述字符串前缀,在所述多级索引中进行匹配,以获得与所述字符串前缀存在索引关系的至少一个候选兴趣点,以作为每个所述区域对应的字符串对应的候选兴趣点。
11.根据权利要求7所述的装置,其特征在于,所述区域获取单元,具体用于:
获得客户端当前显示的电子地图;
将所述电子地图作为所述区域,或者,对所述电子地图进行网格切分,以获得矩形的所述至少一个区域。
12.根据权利要求7或11所述的装置,其特征字在于,所述字符生成单元,具体用于:
依据每个所述区域的经纬度信息,获得每个所述区域对应的二进制的编码结果;
对每个所述二进制的编码结果进行base32编码处理,以获得每个所述区域对应的字符串,每个所述区域对应的字符串能够唯一标识所述区域。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410756007.6A CN104516950A (zh) | 2014-12-10 | 2014-12-10 | 一种兴趣点的查询方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410756007.6A CN104516950A (zh) | 2014-12-10 | 2014-12-10 | 一种兴趣点的查询方法及装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN104516950A true CN104516950A (zh) | 2015-04-15 |
Family
ID=52792249
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410756007.6A Pending CN104516950A (zh) | 2014-12-10 | 2014-12-10 | 一种兴趣点的查询方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104516950A (zh) |
Cited By (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105488172A (zh) * | 2015-11-30 | 2016-04-13 | 北京奇艺世纪科技有限公司 | 一种基于位置的数据查询方法及装置 |
CN107092623A (zh) * | 2016-12-21 | 2017-08-25 | 口碑控股有限公司 | 一种兴趣点查询方法及装置 |
WO2017177916A1 (en) * | 2016-04-12 | 2017-10-19 | Beijing Didi Infinity Technology And Development Co., Ltd. | Systems and methods for determining point of interest |
CN107644109A (zh) * | 2017-10-25 | 2018-01-30 | 深圳市乐宜科技有限公司 | 一种快速筛选“附近”的方法 |
CN107766433A (zh) * | 2017-09-19 | 2018-03-06 | 昆明理工大学 | 一种基于Geo‑BTree的范围查询方法及装置 |
CN108376157A (zh) * | 2018-02-08 | 2018-08-07 | 腾讯科技(深圳)有限公司 | 目标用户查询方法、***和装置 |
CN108920476A (zh) * | 2018-03-30 | 2018-11-30 | 斑马网络技术有限公司 | 地图检索算路引擎测试***及其测试方法 |
CN109815419A (zh) * | 2019-02-22 | 2019-05-28 | 北京三快在线科技有限公司 | 基于地理位置的兴趣点索引方法、装置、介质及电子设备 |
CN110597932A (zh) * | 2019-07-05 | 2019-12-20 | 袁静 | 一种基于遥感影像的环境综合评估预测方法 |
CN110765222A (zh) * | 2019-10-24 | 2020-02-07 | 成都路行通信息技术有限公司 | 一种基于Geohash编码的兴趣点自驾热度计算方法和平台 |
CN111314850A (zh) * | 2018-12-11 | 2020-06-19 | ***通信集团重庆有限公司 | 门店与用户的匹配方法、装置、设备和介质 |
CN113806601A (zh) * | 2021-11-18 | 2021-12-17 | 中国测绘科学研究院 | 一种周边兴趣点检索方法及存储介质 |
CN114493383A (zh) * | 2022-04-18 | 2022-05-13 | 深圳市城市交通规划设计研究中心股份有限公司 | 一种兴趣点搜索方法、装置及计算机可读存储介质 |
CN117251486A (zh) * | 2023-11-10 | 2023-12-19 | 广州斯沃德科技有限公司 | 一种基于GeoHash编码的信息处理方法及装置 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20130097163A1 (en) * | 2011-10-18 | 2013-04-18 | Nokia Corporation | Methods and apparatuses for facilitating interaction with a geohash-indexed data set |
CN103246679A (zh) * | 2012-02-13 | 2013-08-14 | 刘龙 | 一种实现基于位置的搜索的***和方法 |
CN103561065A (zh) * | 2013-10-22 | 2014-02-05 | 深圳市优逸电子科技有限公司 | 一种利用移动终端实现3d虚拟广告的***及其方法 |
CN103886285A (zh) * | 2014-03-11 | 2014-06-25 | 武汉大学 | 先验地理信息辅助下的光学遥感影像舰船检测方法 |
US20140280318A1 (en) * | 2013-03-15 | 2014-09-18 | Twitter, Inc. | Method and System for Generating a Geocode Trie and Facilitating Reverse Geocode Lookups |
-
2014
- 2014-12-10 CN CN201410756007.6A patent/CN104516950A/zh active Pending
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20130097163A1 (en) * | 2011-10-18 | 2013-04-18 | Nokia Corporation | Methods and apparatuses for facilitating interaction with a geohash-indexed data set |
CN103246679A (zh) * | 2012-02-13 | 2013-08-14 | 刘龙 | 一种实现基于位置的搜索的***和方法 |
US20140280318A1 (en) * | 2013-03-15 | 2014-09-18 | Twitter, Inc. | Method and System for Generating a Geocode Trie and Facilitating Reverse Geocode Lookups |
CN103561065A (zh) * | 2013-10-22 | 2014-02-05 | 深圳市优逸电子科技有限公司 | 一种利用移动终端实现3d虚拟广告的***及其方法 |
CN103886285A (zh) * | 2014-03-11 | 2014-06-25 | 武汉大学 | 先验地理信息辅助下的光学遥感影像舰船检测方法 |
Cited By (27)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105488172B (zh) * | 2015-11-30 | 2019-09-17 | 北京奇艺世纪科技有限公司 | 一种基于位置的数据查询方法及装置 |
CN105488172A (zh) * | 2015-11-30 | 2016-04-13 | 北京奇艺世纪科技有限公司 | 一种基于位置的数据查询方法及装置 |
WO2017177916A1 (en) * | 2016-04-12 | 2017-10-19 | Beijing Didi Infinity Technology And Development Co., Ltd. | Systems and methods for determining point of interest |
CN107291785A (zh) * | 2016-04-12 | 2017-10-24 | 滴滴(中国)科技有限公司 | 一种数据查找方法及装置 |
US10969239B2 (en) | 2016-04-12 | 2021-04-06 | Beijing Didi Infinity Technology And Development Co., Ltd. | Systems and methods for determining a point of interest |
GB2553735A (en) * | 2016-04-12 | 2018-03-14 | Beijing Didi Infinity Technology & Dev Co Ltd | Systems and methods for determining point of interest |
US10712170B2 (en) | 2016-04-12 | 2020-07-14 | Beijing Didi Infinity Technology And Development Co., Ltd. | Systems and methods for determining a point of interest |
CN107092623A (zh) * | 2016-12-21 | 2017-08-25 | 口碑控股有限公司 | 一种兴趣点查询方法及装置 |
CN107092623B (zh) * | 2016-12-21 | 2021-03-23 | 口碑控股有限公司 | 一种兴趣点查询方法及装置 |
CN107766433B (zh) * | 2017-09-19 | 2021-05-14 | 昆明理工大学 | 一种基于Geo-BTree的范围查询方法及装置 |
CN107766433A (zh) * | 2017-09-19 | 2018-03-06 | 昆明理工大学 | 一种基于Geo‑BTree的范围查询方法及装置 |
CN107644109A (zh) * | 2017-10-25 | 2018-01-30 | 深圳市乐宜科技有限公司 | 一种快速筛选“附近”的方法 |
CN108376157A (zh) * | 2018-02-08 | 2018-08-07 | 腾讯科技(深圳)有限公司 | 目标用户查询方法、***和装置 |
CN108376157B (zh) * | 2018-02-08 | 2022-06-07 | 腾讯科技(深圳)有限公司 | 目标用户查询方法、***和装置 |
CN108920476B (zh) * | 2018-03-30 | 2022-03-08 | 斑马网络技术有限公司 | 地图检索算路引擎测试***及其测试方法 |
CN108920476A (zh) * | 2018-03-30 | 2018-11-30 | 斑马网络技术有限公司 | 地图检索算路引擎测试***及其测试方法 |
CN111314850A (zh) * | 2018-12-11 | 2020-06-19 | ***通信集团重庆有限公司 | 门店与用户的匹配方法、装置、设备和介质 |
CN111314850B (zh) * | 2018-12-11 | 2021-08-17 | ***通信集团重庆有限公司 | 门店与用户的匹配方法、装置、设备和介质 |
CN109815419B (zh) * | 2019-02-22 | 2019-12-24 | 北京三快在线科技有限公司 | 基于地理位置的兴趣点索引方法、装置、介质及电子设备 |
CN109815419A (zh) * | 2019-02-22 | 2019-05-28 | 北京三快在线科技有限公司 | 基于地理位置的兴趣点索引方法、装置、介质及电子设备 |
CN110597932A (zh) * | 2019-07-05 | 2019-12-20 | 袁静 | 一种基于遥感影像的环境综合评估预测方法 |
CN110765222A (zh) * | 2019-10-24 | 2020-02-07 | 成都路行通信息技术有限公司 | 一种基于Geohash编码的兴趣点自驾热度计算方法和平台 |
CN113806601A (zh) * | 2021-11-18 | 2021-12-17 | 中国测绘科学研究院 | 一种周边兴趣点检索方法及存储介质 |
CN113806601B (zh) * | 2021-11-18 | 2022-02-18 | 中国测绘科学研究院 | 一种周边兴趣点检索方法及存储介质 |
CN114493383A (zh) * | 2022-04-18 | 2022-05-13 | 深圳市城市交通规划设计研究中心股份有限公司 | 一种兴趣点搜索方法、装置及计算机可读存储介质 |
CN117251486A (zh) * | 2023-11-10 | 2023-12-19 | 广州斯沃德科技有限公司 | 一种基于GeoHash编码的信息处理方法及装置 |
CN117251486B (zh) * | 2023-11-10 | 2024-03-15 | 广州斯沃德科技有限公司 | 一种基于GeoHash编码的信息处理方法及装置 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104516950A (zh) | 一种兴趣点的查询方法及装置 | |
US20110313859A1 (en) | Techniques for advertiser geotargeting using map coordinates | |
US20230161822A1 (en) | Fast and accurate geomapping | |
CN107092623B (zh) | 一种兴趣点查询方法及装置 | |
US9719790B2 (en) | Mapping uncertain geometries to graticules | |
CN103914498A (zh) | 一种地图搜索的搜索建议方法和装置 | |
CN104750789A (zh) | 标签的推荐方法及装置 | |
US20130238332A1 (en) | Automatic input signal recognition using location based language modeling | |
CN105574170A (zh) | 一种网页链接打开方法及终端 | |
CN103942221A (zh) | 检索方法及设备 | |
CN103049444A (zh) | 一种数据信息分类结构的存储方法和*** | |
EP2281249A2 (en) | Discovering co-located queries in geographic search logs | |
CN105574211A (zh) | 基于时间轴的文件查询***和基于时间轴的文件查询方法 | |
CN103235773A (zh) | 基于关键词的文本的标签提取方法及装置 | |
CN105447005A (zh) | 一种对象推送方法及装置 | |
CN104199977A (zh) | 一种基于数据库中数据创建信息搜索的方法 | |
Choi et al. | Multimodal location estimation of consumer media: Dealing with sparse training data | |
CN105354342A (zh) | 一种检索的方法以及移动终端 | |
CN108108379B (zh) | 关键词拓词的方法及装置 | |
Phan et al. | An efficient algorithm for maximizing range sum queries in a road network | |
CN106202423A (zh) | 一种文件排序方法和设备 | |
CN103473290A (zh) | Poi的属性数据的处理方法及装置 | |
US11553308B2 (en) | System and method for selecting alternate global positioning system coordinates | |
CN104156475A (zh) | 地理信息读取方法及装置 | |
CN104820695A (zh) | 一种资源获取方法及装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20150415 |
|
RJ01 | Rejection of invention patent application after publication |