CN102176206A - 兴趣点周边查找方法及装置 - Google Patents
兴趣点周边查找方法及装置 Download PDFInfo
- Publication number
- CN102176206A CN102176206A CN 201110020440 CN201110020440A CN102176206A CN 102176206 A CN102176206 A CN 102176206A CN 201110020440 CN201110020440 CN 201110020440 CN 201110020440 A CN201110020440 A CN 201110020440A CN 102176206 A CN102176206 A CN 102176206A
- Authority
- CN
- China
- Prior art keywords
- point
- interest
- distribution density
- unit
- reference point
- 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.)
- Granted
Links
Images
Landscapes
- Navigation (AREA)
Abstract
本发明实施例公开了一种兴趣点周边查找方法及装置,涉及导航领域,能够在POI密度较大的区域,保证一定命中率前提下,缩小查询范围,减少POI查找时间,在POI密度稀疏的区域,扩大查询区域,提高POI查找命中率。本发明的方法包括:获取兴趣点周边参考点的位置,并根据所述参考点的位置获取所述参考点所属区域单元的兴趣点分布密度;根据所述兴趣点分布密度计算兴趣点的搜索距离;以所述参考点的位置为中心,以所述搜索距离为搜索半径,建立所述兴趣点的搜索区域;按照用户输入的关键字在所述搜索区域内进行查询,获取与所述关键字相匹配的兴趣点。本发明实施例主要用于兴趣点的周边查找过程中。
Description
技术领域
本发明涉及导航领域,尤其涉及一种兴趣点周边查找方法及装置。
背景技术
在导航***中,例如,一个酒店或者一个旅馆等在地图上都是以点来表示的。POI(Point of Interest,兴趣点)为那些对用户来说有用的点,它们是导航软件中用户查询的最终目标,每个POI包含四方面信息,包括名称、类别、经度以及纬度。
人们日常的出行,经常伴有住宿、饮食以及娱乐等等,为了方便用户,现有技术中提供一种兴趣点周边查找的方法,该放放包括:以当前位置(兴趣点周边参考点的位置)为中心,以一定的地图空间范围为兴趣点搜索区域,搜索区域所包含的单元网格块集合;输入一定的文字信息作为关键字,由单元网格块索引到对应的POI文字信息存储段;按POI类别或不按类别,在文字信息存储段查找符合条件的POI,将查询到的结果反馈给上层。
在实现上述兴趣点周边查找的过程中,发明人发现现有技术中至少存在如下问题:当兴趣点搜索区域固定的情况下,若兴趣点搜索区域POI的密度较大时,搜索符合条件的POI花费的时间比较长;若兴趣点搜索区域POI的密度较稀疏时,可能无法找到符合条件的POI。
发明内容
本发明的实施例提供一种兴趣点周边查找方法及装置,能够在POI密度较大的区域,保证一定命中率前提下,缩小查询范围,减少POI查找时间,在POI密度稀疏的区域,扩大查询区域,提高POI查找命中率。
为达到上述目的,本发明的实施例采用如下技术方案:
一方面,本发明实施例提供一种兴趣点周边查找方法,包括:
获取兴趣点周边参考点的位置,并根据所述参考点的位置获取所述参考点所属区域单元的兴趣点分布密度;
根据所述兴趣点分布密度计算兴趣点的搜索距离;
以所述参考点的位置为中心,以所述搜索距离为搜索半径,建立所述兴趣点的搜索区域;
按照用户输入的关键字在所述搜索区域内进行查询,获取与所述关键字相匹配的兴趣点。
另一方面,本发明实施例还提供一种兴趣点周边查找装置,包括:
第一获取单元,用于获取兴趣点周边参考点的位置;
第二获取单元,用于根据所述第一获取单元获取的所述参考点的位置获取所述参考点所属区域单元的兴趣点分布密度;
计算单元,用于根据所述第二获取单元获取的所述兴趣点分布密度计算兴趣点的搜索距离;
创建单元,用于以所述第一获取单元获取的所述参考点的位置为中心,以所述计算单元得到的所述搜索距离为搜索半径,建立所述兴趣点的搜索区域;
查询单元,用于按照用户输入的关键字在所述创建单元建立的所述搜索区域内进行查询,获取与所述关键字相匹配的兴趣点。
与现有技术相比,本发明实施例提供的技术方案,在获取兴趣点周边参考点的位置后,能够根据参考点的位置获取参考点所属区域单元的兴趣点分布密度,并根据兴趣点分布密度计算兴趣点的搜索距离,建立以该参考点的位置为中心,以该搜索距离为搜索半径的兴趣点的搜索区域,使得兴趣点的搜索区域能够根据参考点所属区域单元的兴趣点分布密度适当的调整,从而能够在兴趣点密度较大的区域,保证一定命中率前提下,缩小查询范围,减少兴趣点查找时间,在兴趣点密度稀疏的区域,扩大查询区域,提高兴趣点查找命中率。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为本发明实施例1中兴趣点周边查找方法的流程图;
图2为本发明实施例2中兴趣点周边查找方法的流程图;
图3为本发明实施例2中获取参考点所属区域单元的兴趣点分布密度的方法流程图;
图4为本发明实施例3中一种兴趣点周边查找装置的组成框图;
图5为本发明实施例3中另一种兴趣点周边查找装置的组成框图;
图6为本发明实施例3中另一种兴趣点周边查找装置的组成框图;
图7为本发明实施例3中另一种兴趣点周边查找装置的组成框图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
实施例1
本发明实施例提供一种兴趣点周边查找方法,如图1所示,该方法包括:
101、获取兴趣点周边参考点的位置,并根据所述参考点的位置获取所述参考点所属区域单元的兴趣点分布密度。
其中,所述兴趣点周边参考点的位置,可以通过终端的GPS(GlobalPositioning System,全球定位***)得到,也可以通过用户输入得到,本发明实施例对此不进行限制。另外,需要说明的是,当没有用户输入参考点时,所述兴趣点周边参考点的位置可以为当前地图中心位置。
需要说明的是,在根据参考点的位置获取所述参考点所属区域单元的兴趣点分布密度之前,即在POI数据生产阶段,将预定区域划分为若干区域单元,计算每个区域单元的兴趣点密度,并将所述每个区域单元的兴趣点密度存储到兴趣点数据中。其中,将预定区域划分为若干区域单元,可以通过以行政区划的形式或者地图图幅的形式或者其他形式实现,本发明实施例对此不进行限制。另外,在计算每个区域单元的兴趣点密度时,可以按POI类型计算每个区域单元的兴趣点密度,也可以不按POI类型计算每个区域单元的兴趣点密度,本发明实施例也不进行限制;该一个区域单元的兴趣点密度,可以通过统计区域单元的兴趣点数量,并通过区域单元的兴趣点数量除以该区域单元的面积得到,但本发明实施例对此也不进行限制,任何可以获取区域单元的兴趣点密度的方法都属于本发明实施例保护的范围。
102、根据所述兴趣点分布密度计算兴趣点的搜索距离。
其中,所述根据所述兴趣点分布密度计算兴趣点的搜索距离,可以通过以下方法获取,该方法包括:将一经验常量除以所述兴趣点分布密度,得到兴趣点的搜索距离;但本发明实施例对此并不进行限制,任何根据所述兴趣点分布密度计算兴趣点的搜索距离的方法,都属于本发明实施例保护的范围。
103、以所述参考点的位置为中心,以所述搜索距离为搜索半径,建立所述兴趣点的搜索区域。
104、按照用户输入的关键字在所述搜索区域内进行查询,获取与所述关键字相匹配的兴趣点。
其中,所述按照用户输入的关键字在所述搜索区域内进行查询,获取与所述关键字相匹配的目标点,可以采用现有的任一方法实现,本发明实施例对此不进行限制;例如,可以采用以下的方法实现按照用户输入的关键字在所述搜索区域内进行查询,获取与所述关键字相匹配的目标点,包括:搜索区域所包含的单元网格块集合;按照用户输入的关键字由单元网格块索引到对应的POI文字信息存储段;按POI类别或不按类别,在文字信息存储段查找与所述关键字相匹配的POI,将查询到的结果反馈给上层。
本发明实施例中,在获取兴趣点周边参考点的位置后,能够根据参考点的位置获取参考点所属区域单元的兴趣点分布密度,并根据兴趣点分布密度计算兴趣点的搜索距离,建立以该参考点的位置为中心,以该搜索距离为搜索半径的兴趣点的搜索区域,使得兴趣点的搜索区域能够根据参考点所属区域单元的兴趣点分布密度适当的调整,从而能够在兴趣点密度较大的区域,保证一定命中率前提下,缩小查询范围,减少兴趣点查找时间,在兴趣点密度稀疏的区域,扩大查询区域,提高兴趣点查找命中率。
实施例2
本发明实施例提供一种兴趣点周边查找方法,如图2所示,该方法包括:
201、获取兴趣点周边参考点的位置,并根据所述参考点的位置获取所述参考点所属区域单元的兴趣点分布密度。
其中,所述兴趣点周边参考点的位置,可以通过终端的GPS得到,也可以通过用户输入得到,本发明实施例对此不进行限制。另外,需要说明的是,当没有用户输入参考点时,所述兴趣点周边参考点的位置可以为当前地图中心位置。
其中,所述根据所述参考点的位置获取所述参考点所属区域单元的兴趣点分布密度,可以通过但不局限于以下的方法获取,如图3所示,该方法包括:
2011、根据参考点的位置获取所述参考点所属区域单元。
2012、判断所述参考点的位置是否位于所述参考点所属区域单元的边界位置;若判定所述参考点的位置没有位于所述参考点所属区域单元的边界位置,则执行步骤2013;若判定所述参考点的位置位于所述参考点所属区域单元的边界位置,则执行步骤2014。
2013、根据所述参考点所属区域单元查询兴趣点数据,得到所述参考点所属区域单元的兴趣点分布密度。
需要说明的是,在根据参考点的位置获取所述参考点所属区域单元的兴趣点分布密度之前,即在POI数据生产阶段,将预定区域划分为若干区域单元,计算每个区域单元的兴趣点密度,并将所述每个区域单元的兴趣点密度存储到兴趣点数据中。其中,将预定区域划分为若干区域单元,可以通过以行政区划的形式或者地图图幅的形式或者其他形式实现,本发明实施例对此不进行限制。另外,在计算每个区域单元的兴趣点密度时,可以按POI类型计算每个区域单元的兴趣点密度,也可以不按POI类型计算每个区域单元的兴趣点密度,本发明实施例也不进行限制;该一个区域单元的兴趣点密度,可以通过统计区域单元的兴趣点数量,并通过区域单元的兴趣点数量除以该区域单元的面积得到,但本发明实施例对此也不进行限制,任何可以获取区域单元的兴趣点密度的方法都属于本发明实施例保护的范围。
2014、获取与所述参考点所属区域单元相邻的区域单元,并查询兴趣点数据分别得到所述参考点所属区域单元的第一兴趣点分布密度和与所述参考点所属区域单元相邻区域单元的第二兴趣点分布密度,根据所述第一兴趣点分布密度和所述第二兴趣点分布密度,获取所述参考点所属区域单元的兴趣点分布密度。
其中,所述根据所述第一兴趣点分布密度和所述第二兴趣点分布密度,获取所述参考点所属区域单元的兴趣点分布密度,可以采用但不局限于以下两种方法实现,包括:
第一种,将所述第一兴趣点分布密度和所述第二兴趣点分布密度进行平均运算,得到平均分布密度,并将所述平均分布密度作为所述参考点所属区域单元的兴趣点分布密度。
第二种,分别获取与所述第一兴趣点分布密度和所述第二兴趣点分布密度相对应的加权值,将所述第一兴趣点分布密度和所述第二兴趣点分布密度分别与其各自对应的加权值相乘,得到加权第一兴趣点分布密度和加权第二兴趣点分布密度;将所述加权第一兴趣点分布密度和所述加权第二兴趣点分布密度进行平均运算,得到加权平均分布密度,并将所述加权平均分布密度作为所述参考点所属区域单元的兴趣点分布密度。
202、根据所述兴趣点分布密度计算兴趣点的搜索距离。
其中,根据所述兴趣点分布密度计算兴趣点的搜索距离的具体描述,可以参考实施例102中的相应描述,本发明实施例此处将不再赘述。
203、以所述参考点的位置为中心,以所述搜索距离为搜索半径,建立所述兴趣点的搜索区域。
204、检索所述搜索区域所包含的单元网格集合。
205、判断所述单元网格集合是否为空;若判定所述单元网格集合不为空,则执行步骤206;若判定所述单元网格集合为空,则执行步骤208。
206、按照用户输入的关键字在所述搜索区域内进行查询,获取与所述关键字相匹配的兴趣点。
其中,所述按照用户输入的关键字在所述搜索区域内进行查询,获取与所述关键字相匹配的兴趣点的具体描述,可以参考实施例104中的相应描述,本发明实施例此处将不再赘述。
207、将所获取的与所述关键字相匹配的兴趣点在对应的GPS地图上实时显示出来,并主动推送给用户。
208、结束兴趣点搜索,并将搜索结果反馈给上层应用。
本发明实施例中,在获取兴趣点周边参考点的位置后,能够根据参考点的位置获取参考点所属区域单元的兴趣点分布密度,并根据兴趣点分布密度计算兴趣点的搜索距离,建立以该参考点的位置为中心,以该搜索距离为搜索半径的兴趣点的搜索区域,使得兴趣点的搜索区域能够根据参考点所属区域单元的兴趣点分布密度适当的调整,从而能够在兴趣点密度较大的区域,保证一定命中率前提下,缩小查询范围,减少兴趣点查找时间,在兴趣点密度稀疏的区域,扩大查询区域,提高兴趣点查找命中率。
并且,本发明实施例中,在建立以该参考点的位置为中心,以该搜索距离为搜索半径的兴趣点的搜索区域后,先检索所述搜索区域所包含的单元网格集合,并判断所述单元网格集合是否为空,当单元网格集合不为空时,才按照用户输入的关键字在所述搜索区域内进行查询,获取与所述关键字相匹配的目标点,从而加快了用户查询进度,节省了用户时间。
实施例3
本发明实施例提供一种兴趣点周边查找装置,如图4所示,该装置包括:第一获取单元31、第二获取单元32、计算单元33、创建单元34和查询单元35。
第一获取单元31,用于获取兴趣点周边参考点的位置;其中,所述兴趣点周边参考点的位置,可以通过终端的GPS得到,也可以通过用户输入得到,本发明实施例对此不进行限制。另外,需要说明的是,当没有用户输入参考点时,所述兴趣点周边参考点的位置可以为当前地图中心位置。
第二获取单元32,用于根据所述第一获取单元31获取的所述参考点的位置获取所述参考点所属区域单元的兴趣点分布密度。
计算单元33,用于根据所述第二获取单元32获取的所述兴趣点分布密度计算兴趣点的搜索距离。其中,所述计算单元33根据所述第二获取单元32获取的兴趣点分布密度计算兴趣点的搜索距离,可以通过以下方法获取,该方法包括:将一经验常量除以所述兴趣点分布密度,得到兴趣点的搜索距离;但本发明实施例对此并不进行限制,任何根据所述兴趣点分布密度计算兴趣点的搜索距离的方法,都属于本发明实施例保护的范围。
创建单元34,用于以所述第一获取单元31获取的所述参考点的位置为中心,以所述计算单元33得到的所述搜索距离为搜索半径,建立所述兴趣点的搜索区域。
查询单元35,用于按照用户输入的关键字在所述创建单元34建立的所述搜索区域内进行查询,获取与所述关键字相匹配的兴趣点。其中,查询单元35按照用户输入的关键字在所述搜索区域内进行查询,获取与所述关键字相匹配的目标点,可以采用现有的任一方法实现,本发明实施例对此不进行限制;例如,可以采用以下的方法实现按照用户输入的关键字在所述搜索区域内进行查询,获取与所述关键字相匹配的目标点,包括:搜索区域所包含的单元网格块集合;按照用户输入的关键字由单元网格块索引到对应的POI文字信息存储段;按POI类别或不按类别,在文字信息存储段查找与所述关键字相匹配的POI,将查询到的结果反馈给上层。
进一步的,在所述查询单元35获取与所述关键字相匹配的兴趣点之后,还包括将所获取的与所述关键字相匹配的兴趣点在对应的GPS地图上实时显示出来,并主动推送给用户。
进一步的,如图5所示,所述第二获取单元32包括:第一获取模块321、判断模块322、第二获取模块323和第三获取模块324。
第一获取模块321,用于根据参考点的位置获取所述参考点所属区域单元;
判断模块322,用于判断所述第一获取模获321取的所述参考点的位置是否位于所述参考点所属区域单元的边界位置;
第二获取模块323,用于在所述判断模块322判定所述参考点的位置没有位于所述参考点所属区域单元的边界位置时,根据所述参考点所属区域单元查询兴趣点数据,得到所述参考点所属区域单元的兴趣点分布密度;
第三获取模块324,用于在判断模块322判定所述参考点的位置位于所述参考点所属区域单元的边界位置时,获取与所述参考点所属区域单元相邻的区域单元,查询兴趣点数据,分别得到所述参考点所属区域单元的第一兴趣点分布密度和与所述参考点所属区域单元相邻的区域单元的第二兴趣点分布密度,并根据所述第一兴趣点分布密度和所述第二兴趣点分布密度,获取所述参考点所属区域单元的兴趣点分布密度。
其中,所述第三获取模块323根据所述第一兴趣点分布密度和所述第二兴趣点分布密度,获取所述参考点所属区域单元的兴趣点分布密度时,可以采用以下两种方式实现,包括:
第一种,将所述第一兴趣点分布密度和所述第二兴趣点分布密度进行平均运算,得到平均分布密度,并将所述平均分布密度作为所述参考点所属区域单元的兴趣点分布密度。
第二种,分别获取与所述第一兴趣点分布密度和所述第二兴趣点分布密度相对应的加权值,将所述第一兴趣点分布密度和所述第二兴趣点分布密度分别与其各自对应的加权值相乘,得到加权第一兴趣点分布密度和加权第二兴趣点分布密度;将所述加权第一兴趣点分布密度和所述加权第二兴趣点分布密度进行平均运算,得到加权平均分布密度,并将所述加权平均分布密度作为所述参考点所属区域单元的兴趣点分布密度。
进一步的,如图6所示,该装置还包括:操作单元36。
操作单元36,用于在所述第二获取单元32根据参考点的位置获取所述参考点所属区域单元的兴趣点分布密度之前,将预定区域划分为若干区域单元,计算每个区域单元的兴趣点密度,并将所述每个区域单元的兴趣点密度存储到兴趣点数据中。其中,所述操作单元36将预定区域划分为若干区域单元,可以通过以行政区划的形式或者地图图幅的形式或者其他形式实现,本发明实施例对此不进行限制。另外,在计算每个区域单元的兴趣点密度时,可以按POI类型计算每个区域单元的兴趣点密度,也可以不按POI类型计算每个区域单元的兴趣点密度,本发明实施例也不进行限制;该一个区域单元的兴趣点密度,可以通过统计区域单元的兴趣点数量,并通过区域单元的兴趣点数量除以该区域单元的面积得到,但本发明实施例对此也不进行限制,任何可以获取区域单元的兴趣点密度的方法都属于本发明实施例保护的范围。
进一步的,如图7所示,该装置还包括:检索单元37和判断单元38。
检索单元37,用于在所述创建单元34建立所述兴趣点的搜索区域之后,检索所述搜索区域所包含的单元网格集合。
判断单元38,用于判断所述检索单元37获取的所述单元网格集合是否为空。
所述查询单元35还用于,在所述判断单元38判定所述单元网格集合不为空时,按照用户输入的关键字在所述搜索区域内进行查询,获取与所述关键字相匹配的兴趣点。
本发明实施例中,在获取兴趣点周边参考点的位置后,能够根据参考点的位置获取参考点所属区域单元的兴趣点分布密度,并根据兴趣点分布密度计算兴趣点的搜索距离,建立以该参考点的位置为中心,以该搜索距离为搜索半径的兴趣点的搜索区域,使得兴趣点的搜索区域能够根据参考点所属区域单元的兴趣点分布密度适当的调整,从而能够在兴趣点密度较大的区域,保证一定命中率前提下,缩小查询范围,减少兴趣点查找时间,在兴趣点密度稀疏的区域,扩大查询区域,提高兴趣点查找命中率。
并且,本发明实施例中,在建立以该参考点的位置为中心,以该搜索距离为搜索半径的兴趣点的搜索区域后,先检索所述搜索区域所包含的单元网格集合,并判断所述单元网格集合是否为空,当单元网格集合不为空时,才按照用户输入的关键字在所述搜索区域内进行查询,获取与所述关键字相匹配的目标点,从而加快了用户查询进度,节省了用户时间。
需要说明的是,本发明实施例可广泛应用于手机等内存、CPU受限的导航***,节省用户时间、提高查询命中率。也可广泛应用于互联网查询,减轻服务器查询压力,提高查询命中率。
通过以上的实施方式的描述,所属领域的技术人员可以清楚地了解到本发明可借助软件加必需的通用硬件的方式来实现,当然也可以通过硬件,但很多情况下前者是更佳的实施方式。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品存储在可读取的存储介质中,如计算机的软盘,硬盘或光盘等,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本发明各个实施例所述的方法。
以上所述,仅为本发明的具体实施方式,但本发明的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,可轻易想到变化或替换,都应涵盖在本发明的保护范围之内。因此,本发明的保护范围应以所述权利要求的保护范围为准。
Claims (12)
1.一种兴趣点周边查找方法,其特征在于,包括:
获取兴趣点周边参考点的位置,并根据所述参考点的位置获取所述参考点所属区域单元的兴趣点分布密度;
根据所述兴趣点分布密度计算兴趣点的搜索距离;
以所述参考点的位置为中心,以所述搜索距离为搜索半径,建立所述兴趣点的搜索区域;
按照用户输入的关键字在所述搜索区域内进行查询,获取与所述关键字相匹配的兴趣点。
2.根据权利要求1所述的方法,其特征在于,所述根据所述参考点的位置获取所述参考点所属区域单元的兴趣点分布密度,包括:
根据参考点的位置获取所述参考点所属区域单元;
判断所述参考点的位置是否位于所述参考点所属区域单元的边界位置;
若判定所述参考点的位置没有位于所述参考点所属区域单元的边界位置,则根据所述参考点所属区域单元查询兴趣点数据,得到所述参考点所属区域单元的兴趣点分布密度;
若判定所述参考点的位置位于所述参考点所属区域单元的边界位置,则获取与所述参考点所属区域单元相邻的区域单元,并查询兴趣点数据分别得到所述参考点所属区域单元的第一兴趣点分布密度和与所述参考点所属区域单元相邻区域单元的第二兴趣点分布密度,根据所述第一兴趣点分布密度和所述第二兴趣点分布密度,获取所述参考点所属区域单元的兴趣点分布密度。
3.根据权利要求2所述的方法,其特征在于,所述根据所述第一兴趣点分布密度和所述第二兴趣点分布密度,获取所述参考点所属区域单元的兴趣点分布密度,包括:
将所述第一兴趣点分布密度和所述第二兴趣点分布密度进行平均运算,得到平均分布密度,并将所述平均分布密度作为所述参考点所属区域单元的兴趣点分布密度;或者
分别获取与所述第一兴趣点分布密度和所述第二兴趣点分布密度相对应的加权值,将所述第一兴趣点分布密度和所述第二兴趣点分布密度分别与其各自对应的加权值相乘,得到加权第一兴趣点分布密度和加权第二兴趣点分布密度;将所述加权第一兴趣点分布密度和所述加权第二兴趣点分布密度进行平均运算,得到加权平均分布密度,并将所述加权平均分布密度作为所述参考点所属区域单元的兴趣点分布密度。
4.根据权利要求1至3中任一项所述的方法,其特征在于,在根据参考点的位置获取所述参考点所属区域单元的兴趣点分布密度之前,该方法还包括:
将预定区域划分为若干区域单元,计算每个区域单元的兴趣点密度,并将所述每个区域单元的兴趣点密度存储到兴趣点数据中。
5.根据权利要求1所述的方法,其特征在于,所述根据所述兴趣点分布密度计算兴趣点的搜索距离,包括:
将一经验常量除以所述兴趣点分布密度,得到兴趣点的搜索距离。
6.根据权利要求1所述的方法,其特征在于,在建立所述兴趣点的搜索区域之后,还包括:
检索所述搜索区域所包含的单元网格集合;
判断所述单元网格集合是否为空;
若判定所述单元网格集合不为空,则执行所述按照用户输入的关键字在所述搜索区域内进行查询,获取与所述关键字相匹配的兴趣点。
7.一种参考点周边查找装置,其特征在于,包括:
第一获取单元,用于获取兴趣点周边参考点的位置;
第二获取单元,用于根据所述第一获取单元获取的所述参考点的位置获取所述参考点所属区域单元的兴趣点分布密度;
计算单元,用于根据所述第二获取单元获取的所述兴趣点分布密度计算兴趣点的搜索距离;
创建单元,用于以所述第一获取单元获取的所述参考点的位置为中心,以所述计算单元得到的所述搜索距离为搜索半径,建立所述兴趣点的搜索区域;
查询单元,用于按照用户输入的关键字在所述创建单元建立的所述搜索区域内进行查询,获取与所述关键字相匹配的兴趣点。
8.根据权利要求7所述的装置,其特征在于,所述第二获取单元包括:
第一获取模块,用于根据参考点的位置获取所述参考点所属区域单元;
判断模块,用于判断所述第一获取模获取的所述参考点的位置是否位于所述参考点所属区域单元的边界位置;
第二获取模块,用于在所述判断模块判定所述参考点的位置没有位于所述参考点所属区域单元的边界位置时,根据所述参考点所属区域单元查询兴趣点数据,得到所述参考点所属区域单元的兴趣点分布密度;
第三获取模块,用于在判断模块判定所述参考点的位置位于所述参考点所属区域单元的边界位置时,获取与所述参考点所属区域单元相邻的区域单元,查询兴趣点数据,分别得到所述参考点所属区域单元的第一兴趣点分布密度和与所述参考点所属区域单元相邻的区域单元的第二兴趣点分布密度,并根据所述第一兴趣点分布密度和所述第二兴趣点分布密度,获取所述参考点所属区域单元的兴趣点分布密度。
9.根据权利要求8所述的装置,其特征在于,所述第三获取模块根据所述第一兴趣点分布密度和所述第二兴趣点分布密度,获取所述参考点所属区域单元的兴趣点分布密度,包括:
将所述第一兴趣点分布密度和所述第二兴趣点分布密度进行平均运算,得到平均分布密度,并将所述平均分布密度作为所述参考点所属区域单元的兴趣点分布密度;或者
分别获取与所述第一兴趣点分布密度和所述第二兴趣点分布密度相对应的加权值,将所述第一兴趣点分布密度和所述第二兴趣点分布密度分别与其各自对应的加权值相乘,得到加权第一兴趣点分布密度和加权第二兴趣点分布密度;将所述加权第一兴趣点分布密度和所述加权第二兴趣点分布密度进行平均运算,得到加权平均分布密度,并将所述加权平均分布密度作为所述参考点所属区域单元的兴趣点分布密度。
10.根据权利要求7至9中任一项所述的装置,其特征在于,还包括:
操作单元,用于在所述第二获取单元根据参考点的位置获取所述参考点所属区域单元的兴趣点分布密度之前,将预定区域划分为若干区域单元,计算每个区域单元的兴趣点密度,并将所述每个区域单元的兴趣点密度存储到兴趣点数据中。
11.根据权利要求7所述的装置,其特征在于,所述计算单元用于,将一经验常量除以所述兴趣点分布密度,得到兴趣点的搜索距离。
12.根据权利要求7所述的装置,其特征在于,还包括:
检索单元,用于在所述创建单元建立所述兴趣点的搜索区域之后,检索所述搜索区域所包含的单元网格集合;
判断单元,用于判断所述检索单元获取的所述单元网格集合是否为空;
所述查询单元还用于,在所述判断单元判定所述单元网格集合不为空时,按照用户输入的关键字在所述搜索区域内进行查询,获取与所述关键字相匹配的兴趣点。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN 201110020440 CN102176206B (zh) | 2011-01-18 | 2011-01-18 | 兴趣点周边查找方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN 201110020440 CN102176206B (zh) | 2011-01-18 | 2011-01-18 | 兴趣点周边查找方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102176206A true CN102176206A (zh) | 2011-09-07 |
CN102176206B CN102176206B (zh) | 2013-08-28 |
Family
ID=44519391
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN 201110020440 Active CN102176206B (zh) | 2011-01-18 | 2011-01-18 | 兴趣点周边查找方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102176206B (zh) |
Cited By (35)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102682128A (zh) * | 2012-05-17 | 2012-09-19 | 厦门雅迅网络股份有限公司 | 一种用于兴趣点信息的排重方法 |
CN102946416A (zh) * | 2012-10-19 | 2013-02-27 | 北京推博信息技术有限公司 | 发布和获知多媒体广告的方法及装置 |
CN103020069A (zh) * | 2011-09-22 | 2013-04-03 | 联想(北京)有限公司 | 一种搜索数据的方法、装置及电子设备 |
CN103167404A (zh) * | 2011-12-14 | 2013-06-19 | 北京千橡网景科技发展有限公司 | 用于确定兴趣点的方法和设备 |
CN103229205A (zh) * | 2011-11-30 | 2013-07-31 | 乐天株式会社 | 信息处理装置、信息处理方法、信息处理装置用程序以及记录介质 |
CN103246717A (zh) * | 2013-04-26 | 2013-08-14 | 百度在线网络技术(北京)有限公司 | 基于包含兴趣点信息的空间结构的推送方法及装置 |
CN103268730A (zh) * | 2013-06-03 | 2013-08-28 | 北京奇虎科技有限公司 | 在电子地图界面上显示关联标注点的方法和装置 |
CN103456233A (zh) * | 2012-05-28 | 2013-12-18 | 腾讯科技(深圳)有限公司 | 一种基于电子地图查找兴趣点的方法和*** |
CN103514169A (zh) * | 2012-06-18 | 2014-01-15 | 高德软件有限公司 | 兴趣点搜索方法及装置、移动终端 |
CN103530288A (zh) * | 2012-07-02 | 2014-01-22 | 腾讯科技(深圳)有限公司 | 一种兴趣点分布范围的测试方法和装置 |
CN103575290A (zh) * | 2012-07-26 | 2014-02-12 | 福特全球技术公司 | 感兴趣地点估计的方法和设备 |
CN103631839A (zh) * | 2013-06-27 | 2014-03-12 | 西南科技大学 | 一种页面地域权重模型实现方法 |
CN103944932A (zh) * | 2013-01-18 | 2014-07-23 | 阿里巴巴集团控股有限公司 | 搜索、确定活跃区域的方法与服务器 |
CN104484462A (zh) * | 2014-12-29 | 2015-04-01 | 西安航天华迅科技有限公司 | 一种企业信息获取方法及*** |
CN104516922A (zh) * | 2013-10-08 | 2015-04-15 | 新人类资讯科技股份有限公司 | 根据地图信息筛选目标的方法 |
CN104754696A (zh) * | 2013-12-27 | 2015-07-01 | 株式会社理光 | 在指定区域内发现兴趣匹配的设备的方法和*** |
CN105005609A (zh) * | 2015-07-08 | 2015-10-28 | 华东师范大学 | 距离敏感大小可变化的最优范围位置查询的计算方法 |
CN105865464A (zh) * | 2015-01-21 | 2016-08-17 | 深圳市喂车科技有限公司 | 搜索路径周边兴趣点的方法和装置 |
CN106601260A (zh) * | 2016-11-30 | 2017-04-26 | 中山大学 | 一种交通噪声地图的虚拟声再现方法 |
CN106681996A (zh) * | 2015-11-05 | 2017-05-17 | 腾讯科技(深圳)有限公司 | 确定地理范围内兴趣区域、兴趣点的方法和装置 |
CN104021466B (zh) * | 2014-06-19 | 2017-07-28 | 百度在线网络技术(北京)有限公司 | 多用户日程安排方法和装置 |
WO2017173930A1 (zh) * | 2016-04-07 | 2017-10-12 | 阿里巴巴集团控股有限公司 | 目标位置搜索方法和装置 |
CN107402966A (zh) * | 2017-06-23 | 2017-11-28 | 口碑控股有限公司 | 搜索范围的计算方法及装置和电子设备 |
CN107436925A (zh) * | 2017-07-07 | 2017-12-05 | 杭州冉驰科技有限公司 | 一种poi数据检索方法及关联方法 |
CN108009205A (zh) * | 2017-11-02 | 2018-05-08 | 口碑(上海)信息技术有限公司 | 基于位置的搜索结果缓存方法、搜索方法、客户端及*** |
CN108268504A (zh) * | 2016-12-31 | 2018-07-10 | ***通信集团陕西有限公司 | 一种划分兴趣点的搜索区域的方法及设备 |
CN109409938A (zh) * | 2018-09-30 | 2019-03-01 | 拉卡拉支付股份有限公司 | 商圈圈定方法和装置 |
WO2019102309A1 (en) * | 2017-11-22 | 2019-05-31 | International Business Machines Corporation | Search query enhancement with context analysis |
CN110019600A (zh) * | 2017-10-13 | 2019-07-16 | 腾讯科技(深圳)有限公司 | 一种地图处理方法、装置及存储介质 |
CN110633883A (zh) * | 2018-12-29 | 2019-12-31 | 北京奇虎科技有限公司 | 一种兴趣点poi负载的计算方法和装置 |
WO2020014962A1 (zh) * | 2018-07-20 | 2020-01-23 | 深圳市大疆创新科技有限公司 | 兴趣点环绕飞行的方法及控制终端 |
WO2020133548A1 (en) * | 2018-12-29 | 2020-07-02 | Beijing Didi Infinity Technology And Development Co., Ltd. | Systems and methods for point of interest retrieving |
CN111651685A (zh) * | 2019-09-24 | 2020-09-11 | 北京嘀嘀无限科技发展有限公司 | 一种兴趣点获取方法、装置、电子设备及存储介质 |
CN112308739A (zh) * | 2020-11-20 | 2021-02-02 | 国网湖南省电力有限公司 | 区域售电量的分类统计核算方法 |
WO2021073008A1 (zh) * | 2019-10-15 | 2021-04-22 | 中国科学院深圳先进技术研究院 | 地铁站服务范围确定方法及*** |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20050177303A1 (en) * | 2004-02-05 | 2005-08-11 | Han Maung W. | Display method and apparatus for navigation system for performing cluster search of objects |
CN101532842A (zh) * | 2008-03-13 | 2009-09-16 | 联发科技(合肥)有限公司 | 确定从起点到终点的目标路线的路径规划方法及其装置 |
WO2010040400A1 (en) * | 2008-10-08 | 2010-04-15 | Tomtom International B.V. | Navigation apparatus and method of providing points of interest |
-
2011
- 2011-01-18 CN CN 201110020440 patent/CN102176206B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20050177303A1 (en) * | 2004-02-05 | 2005-08-11 | Han Maung W. | Display method and apparatus for navigation system for performing cluster search of objects |
CN101532842A (zh) * | 2008-03-13 | 2009-09-16 | 联发科技(合肥)有限公司 | 确定从起点到终点的目标路线的路径规划方法及其装置 |
US20090234574A1 (en) * | 2008-03-13 | 2009-09-17 | Dao-Wen Deng | Routing method and routing device for determining target route according to poi distribution |
WO2010040400A1 (en) * | 2008-10-08 | 2010-04-15 | Tomtom International B.V. | Navigation apparatus and method of providing points of interest |
Cited By (53)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103020069A (zh) * | 2011-09-22 | 2013-04-03 | 联想(北京)有限公司 | 一种搜索数据的方法、装置及电子设备 |
US9342848B2 (en) | 2011-11-30 | 2016-05-17 | Rakuten, Inc. | Apparatus and method for providing a search result with position information and recording medium therefor |
CN103229205A (zh) * | 2011-11-30 | 2013-07-31 | 乐天株式会社 | 信息处理装置、信息处理方法、信息处理装置用程序以及记录介质 |
CN103167404A (zh) * | 2011-12-14 | 2013-06-19 | 北京千橡网景科技发展有限公司 | 用于确定兴趣点的方法和设备 |
CN102682128A (zh) * | 2012-05-17 | 2012-09-19 | 厦门雅迅网络股份有限公司 | 一种用于兴趣点信息的排重方法 |
CN103456233A (zh) * | 2012-05-28 | 2013-12-18 | 腾讯科技(深圳)有限公司 | 一种基于电子地图查找兴趣点的方法和*** |
CN103514169B (zh) * | 2012-06-18 | 2017-10-27 | 高德软件有限公司 | 兴趣点搜索方法及装置、移动终端 |
CN103514169A (zh) * | 2012-06-18 | 2014-01-15 | 高德软件有限公司 | 兴趣点搜索方法及装置、移动终端 |
CN103530288B (zh) * | 2012-07-02 | 2018-05-11 | 腾讯科技(深圳)有限公司 | 一种兴趣点分布范围的测试方法和装置 |
CN103530288A (zh) * | 2012-07-02 | 2014-01-22 | 腾讯科技(深圳)有限公司 | 一种兴趣点分布范围的测试方法和装置 |
CN103575290A (zh) * | 2012-07-26 | 2014-02-12 | 福特全球技术公司 | 感兴趣地点估计的方法和设备 |
CN103575290B (zh) * | 2012-07-26 | 2018-08-28 | 福特全球技术公司 | 感兴趣地点估计的方法和设备 |
CN102946416A (zh) * | 2012-10-19 | 2013-02-27 | 北京推博信息技术有限公司 | 发布和获知多媒体广告的方法及装置 |
CN103944932A (zh) * | 2013-01-18 | 2014-07-23 | 阿里巴巴集团控股有限公司 | 搜索、确定活跃区域的方法与服务器 |
CN103944932B (zh) * | 2013-01-18 | 2017-07-14 | 阿里巴巴集团控股有限公司 | 搜索、确定活跃区域的方法与服务器 |
CN103246717A (zh) * | 2013-04-26 | 2013-08-14 | 百度在线网络技术(北京)有限公司 | 基于包含兴趣点信息的空间结构的推送方法及装置 |
CN105869513B (zh) * | 2013-06-03 | 2019-12-20 | 北京奇虎科技有限公司 | 在电子地图界面上显示关联标注点的方法和装置 |
CN103268730A (zh) * | 2013-06-03 | 2013-08-28 | 北京奇虎科技有限公司 | 在电子地图界面上显示关联标注点的方法和装置 |
CN105869513A (zh) * | 2013-06-03 | 2016-08-17 | 北京奇虎科技有限公司 | 在电子地图界面上显示关联标注点的方法和装置 |
CN103631839A (zh) * | 2013-06-27 | 2014-03-12 | 西南科技大学 | 一种页面地域权重模型实现方法 |
CN104516922A (zh) * | 2013-10-08 | 2015-04-15 | 新人类资讯科技股份有限公司 | 根据地图信息筛选目标的方法 |
CN104754696A (zh) * | 2013-12-27 | 2015-07-01 | 株式会社理光 | 在指定区域内发现兴趣匹配的设备的方法和*** |
CN104021466B (zh) * | 2014-06-19 | 2017-07-28 | 百度在线网络技术(北京)有限公司 | 多用户日程安排方法和装置 |
CN104484462A (zh) * | 2014-12-29 | 2015-04-01 | 西安航天华迅科技有限公司 | 一种企业信息获取方法及*** |
CN105865464A (zh) * | 2015-01-21 | 2016-08-17 | 深圳市喂车科技有限公司 | 搜索路径周边兴趣点的方法和装置 |
CN105005609A (zh) * | 2015-07-08 | 2015-10-28 | 华东师范大学 | 距离敏感大小可变化的最优范围位置查询的计算方法 |
CN105005609B (zh) * | 2015-07-08 | 2018-03-13 | 华东师范大学 | 距离敏感大小可变化的最优范围位置查询的计算方法 |
CN106681996A (zh) * | 2015-11-05 | 2017-05-17 | 腾讯科技(深圳)有限公司 | 确定地理范围内兴趣区域、兴趣点的方法和装置 |
CN106681996B (zh) * | 2015-11-05 | 2019-03-26 | 腾讯科技(深圳)有限公司 | 确定地理范围内兴趣区域、兴趣点的方法和装置 |
CN107273376A (zh) * | 2016-04-07 | 2017-10-20 | 阿里巴巴集团控股有限公司 | 目标位置搜索方法和装置 |
CN107273376B (zh) * | 2016-04-07 | 2020-08-04 | 阿里巴巴集团控股有限公司 | 目标位置搜索方法和装置 |
WO2017173930A1 (zh) * | 2016-04-07 | 2017-10-12 | 阿里巴巴集团控股有限公司 | 目标位置搜索方法和装置 |
US11151210B2 (en) | 2016-04-07 | 2021-10-19 | Advanced New Technologies Co., Ltd. | Target location search method and apparatus |
TWI696922B (zh) * | 2016-04-07 | 2020-06-21 | 香港商阿里巴巴集團服務有限公司 | 目標位置搜尋方法和裝置 |
CN106601260A (zh) * | 2016-11-30 | 2017-04-26 | 中山大学 | 一种交通噪声地图的虚拟声再现方法 |
CN108268504A (zh) * | 2016-12-31 | 2018-07-10 | ***通信集团陕西有限公司 | 一种划分兴趣点的搜索区域的方法及设备 |
CN107402966A (zh) * | 2017-06-23 | 2017-11-28 | 口碑控股有限公司 | 搜索范围的计算方法及装置和电子设备 |
CN107436925A (zh) * | 2017-07-07 | 2017-12-05 | 杭州冉驰科技有限公司 | 一种poi数据检索方法及关联方法 |
CN107436925B (zh) * | 2017-07-07 | 2023-11-17 | 江苏艾德锐电子科技有限公司 | 一种poi数据检索方法及关联方法 |
CN110019600A (zh) * | 2017-10-13 | 2019-07-16 | 腾讯科技(深圳)有限公司 | 一种地图处理方法、装置及存储介质 |
CN108009205B (zh) * | 2017-11-02 | 2021-03-16 | 口碑(上海)信息技术有限公司 | 基于位置的搜索结果缓存方法、搜索方法、客户端及*** |
CN108009205A (zh) * | 2017-11-02 | 2018-05-08 | 口碑(上海)信息技术有限公司 | 基于位置的搜索结果缓存方法、搜索方法、客户端及*** |
GB2583203A (en) * | 2017-11-22 | 2020-10-21 | Ibm | Search query enhancement with context analysis |
WO2019102309A1 (en) * | 2017-11-22 | 2019-05-31 | International Business Machines Corporation | Search query enhancement with context analysis |
US11200241B2 (en) | 2017-11-22 | 2021-12-14 | International Business Machines Corporation | Search query enhancement with context analysis |
WO2020014962A1 (zh) * | 2018-07-20 | 2020-01-23 | 深圳市大疆创新科技有限公司 | 兴趣点环绕飞行的方法及控制终端 |
CN109409938A (zh) * | 2018-09-30 | 2019-03-01 | 拉卡拉支付股份有限公司 | 商圈圈定方法和装置 |
WO2020133548A1 (en) * | 2018-12-29 | 2020-07-02 | Beijing Didi Infinity Technology And Development Co., Ltd. | Systems and methods for point of interest retrieving |
CN110633883A (zh) * | 2018-12-29 | 2019-12-31 | 北京奇虎科技有限公司 | 一种兴趣点poi负载的计算方法和装置 |
CN111651685A (zh) * | 2019-09-24 | 2020-09-11 | 北京嘀嘀无限科技发展有限公司 | 一种兴趣点获取方法、装置、电子设备及存储介质 |
WO2021073008A1 (zh) * | 2019-10-15 | 2021-04-22 | 中国科学院深圳先进技术研究院 | 地铁站服务范围确定方法及*** |
CN112308739A (zh) * | 2020-11-20 | 2021-02-02 | 国网湖南省电力有限公司 | 区域售电量的分类统计核算方法 |
CN112308739B (zh) * | 2020-11-20 | 2023-08-22 | 国网湖南省电力有限公司 | 区域售电量的分类统计核算方法 |
Also Published As
Publication number | Publication date |
---|---|
CN102176206B (zh) | 2013-08-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102176206B (zh) | 兴趣点周边查找方法及装置 | |
US7444343B2 (en) | Hybrid location and keyword index | |
US9275154B2 (en) | Context-sensitive point of interest retrieval | |
US9194716B1 (en) | Point of interest category ranking | |
US9430510B2 (en) | Computer implemented methods and systems for multi-level geographic query | |
US8301639B1 (en) | Location based query suggestion | |
CA2761325C (en) | Refining location estimates and reverse geocoding based on a user profile | |
US8983953B2 (en) | Methods and apparatuses for facilitating interaction with a geohash-indexed data set | |
US9129029B1 (en) | Ranking content using location-based query log analysis | |
US8538973B1 (en) | Directions-based ranking of places returned by local search queries | |
CN103914498A (zh) | 一种地图搜索的搜索建议方法和装置 | |
US8463772B1 (en) | Varied-importance proximity values | |
WO2010030475A1 (en) | Providing geocoded targeted web content | |
CN107092623B (zh) | 一种兴趣点查询方法及装置 | |
US10146883B2 (en) | Determining labels from similar geographic features | |
CN104834721A (zh) | 基于位置的搜索处理方法及装置 | |
EP1857944B1 (en) | Information search dependent on the position and direction of a portable electronic device | |
CN105592120A (zh) | 提供地理位置信息的方法及装置 | |
CN103577544A (zh) | 一种用于提供待发送信息的方法及装置 | |
US9715553B1 (en) | Point of interest retrieval | |
JP5235710B2 (ja) | 文書検索装置、文書検索方法、文書検索プログラムおよびそのプログラムを記録した記録媒体。 | |
CN102589563B (zh) | 信息处理的方法和装置 | |
Huang et al. | A spatial indexing approach for high performance location based services | |
CN104156475A (zh) | 地理信息读取方法及装置 | |
CN106649813B (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 | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
TR01 | Transfer of patent right | ||
TR01 | Transfer of patent right |
Effective date of registration: 20190123 Address after: 518057 Desai Science and Technology Building, 9789 Shennan Avenue, Yuehai Street, Nanshan District, Shenzhen City, Guangdong Province, 17th Floor (15th Floor of Natural Floor) 1702-1703 Patentee after: Shenzhen acoustic Cmi Holdings Ltd Address before: 518040 Room 807-809, Block B, Innovation Science and Technology Plaza, Tian'an Digital City, Futian District, Shenzhen City, Guangdong Province Patentee before: Yulong Computer and Communication Sci. & Tech. (Shenzhen) Co., Ltd. |