兴趣点周边查找方法及装置制造方法及图纸

本发明专利技术实施例公开了一种兴趣点周边查找方法及装置，涉及导航领域，能够在POI密度较大的区域，保证一定命中率前提下，缩小查询范围，减少POI查找时间，在POI密度稀疏的区域，扩大查询区域，提高POI查找命中率。本发明专利技术的方法包括：获取兴趣点周边参考点的位置，并根据所述参考点的位置获取所述参考点所属区域单元的兴趣点分布密度；根据所述兴趣点分布密度计算兴趣点的搜索距离；以所述参考点的位置为中心，以所述搜索距离为搜索半径，建立所述兴趣点的搜索区域；按照用户输入的关键字在所述搜索区域内进行查询，获取与所述关键字相匹配的兴趣点。本发明专利技术实施例主要用于兴趣点的周边查找过程中。

【技术实现步骤摘要】

本专利技术涉及导航领域，尤其涉及一种兴趣点周边查找方法及装置。
技术介绍
在导航系统中，例如，一个酒店或者一个旅馆等在地图上都是以点来表示的。 POKPoint 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、获取兴趣点周边参考点的位置，并根据所述参考点的位置获取所述参考点所属区域单元的兴趣点分布密度。其中，所述兴趣点周边参考点的位置，可以通过终端的GPStelobalPositioning System，全球定位系统)得到，也可以通过用户输入得到，本专利技术实施例对此不进行限制。 另外，需要说明的是，当没有用户输入参考点时，所述兴趣点周边参考点的位置可以为当前地图中心位置。需要说明的是，在根据参考点的位置获取所述参考点所属区域单元的兴趣点分布密度之前，即在POI数据生产阶段，将预定区域划分为若干区域单元，计算每个区域单元的兴趣点密度，并将所述每个区域单元的兴趣点密度存储到兴趣点数据中。其中，将预定区域划分为若干区域单元，可以通过以行政区划的形式或者地幅的形式或者其他形式实现，本专利技术实施例对此不进行限制。另外，在计算每个区域单元的兴趣点密度时，可以按POI 类型计算每个区域单元的兴趣点密度，也可以不按POI类型计算每个区域单元的兴趣点密度，本专利技术实施例也不进行限制；该一个区域单元的兴趣点密度，可以通过统计区域单元的兴趣点数量，并通过区域单元的兴趣点数量除以该区域单元的面积得到，但本专利技术实施例对此也不进行限制，任何可以获取区域单元的兴趣点密度的方法都属于本专利技术实施例保护的范围。102、根据所述兴趣点分布密度计算兴趣点的搜索距离。其中，所述根据所述兴趣点分布密度计算兴趣点的搜索距离，可以通过以下方法获取，该方法包括将一经验常量除以所述兴趣点分布密度，得到兴趣点的搜索距离；但本专利技术实施例对此并不进行限制，任何根据所述兴趣点分布密度计算兴趣点的搜索距离的方法，都属于本专利技术实施例保护的范围。103、以所述参考点的位置为中心，以所述搜索距离为搜索半径，建立所述兴趣点的搜索区域。104、按照用户输入的关键字在所述搜索区域内进行查询，获取与所述关键字相匹配的兴趣点。其中，所述按照用户输入的关键字在所述搜索区域内进行查询，获取与所述关键字相匹配的目标点，可以采用现有的任一方法实现，本专利技术实施例对此不进行限制；例如， 可以采用以下的方法实现按照用户输入的关键字在所述搜索区域内进行查询，获取与所述关键字相匹配的目标点，包括搜索区域所包含的单元网格块集合；按照用户输入的关键字由单元网格块索引到对应的POI文字信息存储段；按POI类别或不按类别，在文字信息存储段查找与所述关键字相匹配的Ρ0Ι，将查询到的结果反馈给上层。本专利技术实施例中，在获取兴趣点周边参考点的位置后，能够根据参考点的位置获取参考点所属区域单元的兴趣点分布密度，并根据兴趣点分布密度计算兴趣点的搜索距离，建立以该参考点的位置为中心，以该搜索距离为搜索半径的兴趣点的搜索区域，使得兴趣点的搜索区域能够根据参考点所属区域单元的兴趣点分布密度适当的调整，从而能够在兴趣点密度较大的区域，保证一定命中率前提下，缩小查询范围，减少兴趣点查找时间，在兴趣点密度稀疏的区域，扩大查询区域，提本文档来自技高网...

【技术保护点】
１．一种兴趣点周边查找方法，其特征在于，包括：获取兴趣点周边参考点的位置，并根据所述参考点的位置获取所述参考点所属区域单元的兴趣点分布密度；根据所述兴趣点分布密度计算兴趣点的搜索距离；以所述参考点的位置为中心，以所述搜索距离为搜索半径，建立所述兴趣点的搜索区域；按照用户输入的关键字在所述搜索区域内进行查询，获取与所述关键字相匹配的兴趣点。

【技术特征摘要】
1.一种兴趣点周边查找方法，其特征在于，包括获取兴趣点周边参考点的位置，并根据所述参考点的位置获取所述参考点所属区域单元的兴趣点分布密度；根据所述兴趣点分布密度计算兴趣点的搜索距离；以所述参考点的位置为中心，以所述搜索距离为搜索半径，建立所述兴趣点的搜索区域；按照用户输入的关键字在所述搜索区域内进行查询，获取与所述关键字相匹配的兴趣点ο2.根据权利要求1所述的方法，其特征在于，所述根据所述参考点的位置获取所述参考点所属区域单元的兴趣点分布密度，包括根据参考点的位置获取所述参考点所属区域单元； 判断所述参考点的位置是否位于所述参考点所属区域单元的边界位置； 若判定所述参考点的位置没有位于所述参考点所属区域单元的边界位置，则根据所述参考点所属区域单元查询兴趣点数据，得到所述参考点所属区域单元的兴趣点分布密度；若判定所述参考点的位置位于所述参考点所属区域单元的边界位置，则获取与所述参考点所属区域单元相邻的区域单元，并查询兴趣点数据分别得到所述参考点所属区域单元的第一兴趣点分布密度和与所述参考点所属区域单元相邻区域单元的第二兴趣点分布密度，根据所述第一兴趣点分布密度和所述第二兴趣点分布密度，获取所述参考点所属区域单元的兴趣点分布密度。3.根据权利要求2所述的方法，其特征在于，所述根据所述第一兴趣点分布密度和所述第二兴趣点分布密度，获取所述参考点所属区域单元的兴趣点分布密度，包括将所述第一兴趣点分布密度和所述第二兴趣点分布密度进行平均运算，得到平均分布密度，并将所述平均分布密度作为所述参考点所属区域单元的兴趣点分布密度；或者分别获取与所述第一兴趣点分布密度和所述第二兴趣点分布密度相对应的加权值，将所述第一兴趣点分布密度和所述第二兴趣点分布密度分别与其各自对应的加权值相乘，得到加权第一兴趣点分布密度和加权第二兴趣点分布密度；将所述加权第一兴趣点分布密度和所述加权第二兴趣点分布密度进行平均运算，得到加权平均分布密度，并将所述加权平均分布密度作为所述参考点所属区域单元的兴趣点分布密度。4.根据权利要求1至3中任一项所述的方法，其特征在于，在根据参考点的位置获取所述参考点所属区域单元的兴趣点分布密度之前，该方法还包括将预定区域划分为若干区域单元，计算每个区域单元的兴趣点密度，并将所述每个区域单元的兴趣点密度存储到兴趣点数据中。5.根据权利要求1所述的方法，其特征在于，所述根据所述兴趣点分布密度计算兴趣点的搜索距离，包括将一经验常量除以所述兴趣点分布密度，得到兴趣点的搜索距离。6.根据权利要求1所述的方法，其特征在于，在建立所述兴趣点的搜索区域之后，还包括检索所述搜索区域所包含的单元网格集合； 判断所述单元网格集合是否为空；若判定所述单元网格集合不为空，则执行所述按照用户输入的关键字在所述搜索区域内进行查询，获取与所述关键字相匹配的兴趣点。7.—种参考点周边查找装置，其特征在于，包括 第一获取单元，用于获取兴趣点周边参考点的位置；第二获取单元，用于根据所述第一获取单元获取的所述参考点的位置获取所述参考...

【专利技术属性】
技术研发人员：高积粮，
申请(专利权)人：宇龙计算机通信科技深圳有限公司，
类型：发明
国别省市：94