CN111339224A - 兴趣点搜索方法、装置、设备及存储介质 - Google Patents

Abstract

本发明实施例公开了一种兴趣点搜索方法、装置、设备及存储介质。该方法包括：获得待搜索的兴趣点对应的关键字；生成包含自起始点至终点的路径的道路沿线轮廓；确定道路沿线轮廓包含的兴趣点集合；在兴趣点集合中搜索与关键字匹配的兴趣点。本发明实施例的兴趣点搜索方法、装置、设备及存储介质，仅在道路沿线轮廓包含的兴趣点集合中进行兴趣点搜索，能够提高兴趣点搜索的准确性，能够满足用户需求。

Description

兴趣点搜索方法、装置、设备及存储介质

技术领域

本发明涉及数据处理技术领域，尤其涉及一种兴趣点搜索方法、装置、设备及存储介质。

背景技术

兴趣点(Point of Interest，POI)包含名称、地址、电话、坐标、分类等基础信息，也包括评价、消费水平、特色推荐、是否有停车位、是否能刷卡等增值信息。POI搜索作为位置服务的核心能力，广泛应用于手机地图应用程序(Application，APP)、地图网站、车载导航软件等领域，目前已经成为人们日常生活不可分割的组成部分。

目前，POI搜索主要提供城市搜索和坐标周边搜索两类服务。城市搜索是根据用户输入的关键字，在系统定位用户的所在城市或者是地图视野所在城市或者用户输入的城市，查询与用户输入的关键字匹配的POI结果。坐标周边搜索是根据用户输入的关键字、经纬度坐标和半径，在以用户输入的经纬度坐标为圆心、用户输入的半径为圆的半径的圆形范围内，查询与用户输入的关键字匹配的POI结果。

现有的POI搜索无法准确搜索出道路沿线的POI，搜索出的POI无法满足用户需求。比如，用户在高速公路上，由于高速公路车辆无法掉头，若向用户返回位于道路左侧的POI，则向用户返回的位于道路左侧的POI对于用户来说并不可用。

发明内容

本发明实施例提供一种兴趣点搜索方法、装置、设备及存储介质，能够提高POI搜索的准确性，能够满足用户需求。

一方面，本发明实施例提供了一种兴趣点搜索方法，方法包括：

获得待搜索的兴趣点对应的关键字；

生成包含自起始点至终点的路径的道路沿线轮廓；

确定道路沿线轮廓包含的兴趣点集合；

在兴趣点集合中搜索与关键字匹配的兴趣点。

在本发明的一个实施例中，生成包括自起始点至终点的路径的道路沿线轮廓，包括：

将距离路径预设距离所覆盖的区域，作为道路沿线轮廓。

在本发明的一个实施例中，确定道路沿线轮廓包含的兴趣点集合，包括：

确定道路沿线轮廓所覆盖的地理网格；

将道路沿线轮廓完全覆盖的地理网格中的每一个兴趣点，均作为兴趣点集合中的一个兴趣点；

针对道路沿线轮廓未完全覆盖的地理网格中的每一个兴趣点，以兴趣点为射线的端点生成一条射线，若射线奇数次穿越道路沿线轮廓的边界，则将兴趣点，作为兴趣点集合中的一个兴趣点。

在本发明的一个实施例中，在兴趣点集合中搜索与关键字匹配的兴趣点，包括：

对关键字进行识别；

若识别关键字为分类名称，则在兴趣点集合中搜索与分类名称对应的兴趣点。

在本发明的一个实施例中，本发明实施例提供的兴趣点搜索方法还包括：

若识别关键字不为分类名称，则基于分词技术，计算关键字与兴趣点集合中的兴趣点的名称的相似度；

将大于预设相似度阈值的所计算得到的相似度对应的兴趣点，作为兴趣点搜索结果。

在本发明的一个实施例中，本发明实施例提供的兴趣点搜索方法还包括：

将搜索到的兴趣点沿起始点至终点方向进行排序；

按照排序结果，向用户推荐搜索到的兴趣点。

另一方面，本发明实施例提供了一种兴趣点搜索装置，装置包括：

获得模块，用于获得待搜索的兴趣点对应的关键字；

生成模块，用于生成包含自起始点至终点的路径的道路沿线轮廓；

确定模块，用于确定道路沿线轮廓包含的兴趣点集合；

搜索模块，用于在兴趣点集合中搜索与关键字匹配的兴趣点。

在本发明的一个实施例中，生成模块，具体用于：

将距离路径预设距离所覆盖的区域，作为道路沿线轮廓。

在本发明的一个实施例中，确定模块，具体用于：

确定道路沿线轮廓所覆盖的地理网格；

将道路沿线轮廓完全覆盖的地理网格中的每一个兴趣点，均作为兴趣点集合中的一个兴趣点；

针对道路沿线轮廓未完全覆盖的地理网格中的每一个兴趣点，以兴趣点为射线的端点生成一条射线，若射线奇数次穿越道路沿线轮廓的边界，则将兴趣点，作为兴趣点集合中的一个兴趣点。

在本发明的一个实施例中，搜索模块，具体用于：

对关键字进行识别；

若识别关键字为分类名称，则在兴趣点集合中搜索与分类名称对应的兴趣点。

在本发明的一个实施例中，搜索模块，还用于：

若识别关键字不为分类名称，则基于分词技术，计算关键字与兴趣点集合中的兴趣点的名称的相似度；

将大于预设相似度阈值的所计算得到的相似度对应的兴趣点，作为兴趣点搜索结果。

在本发明的一个实施例中，本发明实施例提供的兴趣点搜索装置还包括：

排序推荐模块，用于将搜索到的兴趣点沿起始点至终点方向进行排序；按照排序结果，向用户推荐搜索到的兴趣点。

再一方面，本发明实施例提供一种兴趣点搜索设备，设备包括：存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序；

处理器执行计算机程序时实现本发明实施例提供的兴趣点搜索方法。

再一方面，本发明实施例提供一种计算机可读存储介质，计算机可读存储介质上存储有计算机程序，计算机程序被处理器执行时实现本发明实施例提供的兴趣点搜索方法。

本发明实施例的兴趣点搜索方法、装置、设备及存储介质，通过获得待搜索的兴趣点对应的关键字；生成包含自起始点至终点的路径的道路沿线轮廓；确定道路沿线轮廓包含的兴趣点集合；在兴趣点集合中搜索与关键字匹配的兴趣点。仅在道路沿线轮廓包含的兴趣点集合中进行兴趣点搜索，能够提高POI搜索的准确性，能够满足用户需求。

附图说明

为了更清楚地说明本发明实施例的技术方案，下面将对本发明实施例中所需要使用的附图作简单地介绍，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1示出了本发明实施例提供的兴趣点搜索方法的流程示意图；

图2示出了本发明实施例提供的道路沿线轮廓的第一种示意图；

图3示出了本发明实施例提供的道路沿线轮廓的第二种示意图；

图4示出了本发明实施例提供的道路沿线轮廓所覆盖的地理网格的示意图；

图5示出了本发明实施例提供的地理网格包括的兴趣点的示意图；

图6示出了本发明实施例提供的确定兴趣点是否作为兴趣点集合中的兴趣点的示意图；

图7示出了本发明实施例提供的兴趣点在路径上的投影示意图；

图8示出了本发明实施例提供的兴趣点搜索装置的结构示意图；

图9示出了能够实现根据本发明实施例的兴趣点搜索方法及装置的计算设备的示例性硬件架构的结构图。

具体实施方式

下面将详细描述本发明的各个方面的特征和示例性实施例，为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本发明进行进一步详细描述。应理解，此处所描述的具体实施例仅被配置为解释本发明，并不被配置为限定本发明。对于本领域技术人员来说，本发明可以在不需要这些具体细节中的一些细节的情况下实施。下面对实施例的描述仅仅是为了通过示出本发明的示例来提供对本发明更好的理解。

需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。

图1示出了本发明实施例提供的兴趣点搜索方法的流程示意图。兴趣点搜索方法可以包括：

S101：获得待搜索的兴趣点对应的关键字。

S102：生成包含自起始点至终点的路径的道路沿线轮廓。

S103：确定道路沿线轮廓包含的兴趣点集合。

S104：在兴趣点集合中搜索与关键字匹配的兴趣点。

首先，获得用户的起始点和终点，对自起始点至终点的路径进行规划。本发明实施例并不对路径规划所采用的算法进行限定，任何可用路径规划算法均可应用于本发明实施例中。

当获得用户输入的待搜索的兴趣点对应的关键字后，生成包括所规划的路径道路沿线轮廓，然后确定道路沿线轮廓包含的兴趣点集合，再在兴趣点集合中搜索与关键字匹配的兴趣点。

本发明实施例的兴趣点搜索方法，通过获得待搜索的兴趣点对应的关键字；生成包含自起始点至终点的路径的道路沿线轮廓；确定道路沿线轮廓包含的兴趣点集合；在兴趣点集合中搜索与关键字匹配的兴趣点。仅在道路沿线轮廓包含的兴趣点集合中进行兴趣点搜索，能够提高兴趣点搜索的准确性，能够满足用户需求。

在本发明的一个实施例中，生成包括自起始点至终点的路径的道路沿线轮廓，包括：将距离路径预设距离所覆盖的区域，作为道路沿线轮廓。

对于市区内的路径，由于市区内道路系统发达，无论在车辆的前进方向的左侧还是右侧，车辆都可以轻松到达，因此所规划出的路径左右两侧的兴趣点均有可能成为兴趣点的搜索结果，在生成道路沿线轮廓时，可以以所规划的路径为基准，向所规划的路径的左右两边均扩展预设距离，进而得到道路沿线轮廓。在本发明的一个实施例中，向所规划的路径的左右两边扩展的距离可以相同，也可以不相同。比如，所规划的路径的右侧较左侧繁华，在向所规划的路径的左右两边进行扩展时，向右扩展的距离可以比向左扩展的距离长。图2示出了本发明实施例提供的道路沿线轮廓的第一种示意图。

对于高速公路上的路径，由于高速公路车辆无法掉头，因此仅有所规划出的路径右侧的兴趣点有可能成为兴趣点的搜索结果，在生成道路沿线轮廓时，可以以所规划的路径为基准，向所规划的路径的右侧扩展预设距离，进而得到道路沿线轮廓。如图3所示，图3示出了本发明实施例提供的道路沿线轮廓的第二种示意图。

在生成道路沿线轮廓后，可以确定道路沿线轮廓包含的兴趣点集合。

在本发明的一个实施例中，确定道路沿线轮廓包含的兴趣点集合时，可以针对道路沿线轮廓中的每一个经纬度坐标，确定该经纬度坐标处是否对应有兴趣点；若该经纬度坐标处对应有兴趣点，则将该经纬度坐标处对应的兴趣点作为兴趣点集合中的一个兴趣点。

在本发明的一个实施例中，确定道路沿线轮廓包含的兴趣点集合时，可以针对每一个兴趣点，确定该兴趣点对应的经纬度坐标是否位于道路沿线轮廓中；若该兴趣点对应的经纬度坐标位于道路沿线轮廓中，则将该兴趣点作为兴趣点集合中的一个兴趣点。

在本发明的一个实施例，还可以预先将地图划分为多个地理网格，将每个地理网格进行经纬度坐标编码，并根据每个兴趣点的经纬度坐标，确定每个兴趣点所对应的地理网格，即确定每个地理网格中的兴趣点；建立兴趣点和地理网格的关联关系，比如，以地理网格的经纬度坐标编码为与该地理网格具有关联关系的兴趣点的索引。本发明实施例并不对所划分的地理网格的大小进行限定。

在预先将地图划分为多个地理网格的情况下，确定道路沿线轮廓包含的兴趣点集合时，可以确定道路沿线轮廓所覆盖的地理网格；将道路沿线轮廓完全覆盖的地理网格中的每一个兴趣点，均作为兴趣点集合中的一个兴趣点；针对道路沿线轮廓未完全覆盖的地理网格中的每一个兴趣点，以兴趣点为射线的端点生成一条射线，若该射线奇数次穿越道路沿线轮廓的边界，则将该射线的端点对应的兴趣点，作为兴趣点集合中的一个兴趣点。

图4示出了本发明实施例提供的道路沿线轮廓所覆盖的地理网格的示意图。图5示出了本发明实施例提供的地理网格包括的兴趣点的示意图。

对于图5中的地理网格1而言，地理网格1包括兴趣点C和兴趣点D；道路沿线轮廓完全覆盖地理网格1，因此，将地理网格1中的兴趣点C和兴趣点D均作为兴趣点集合中的兴趣点。

对于图5中的地理网格2而言，地理网格2包括兴趣点A和兴趣点B。由于道路沿线轮廓未完全覆盖地理网格2。则分别以兴趣点A和兴趣点B为射线的端点生成一条射线，如图6所示，图6示出了本发明实施例提供的确定兴趣点是否作为兴趣点集合中的兴趣点的示意图。

对于图6中的以兴趣点A为射线的端点的射线1，其3次穿越道路沿线轮廓的边界，则可以确定兴趣点A在道路沿线轮廓内部，因此，将兴趣点A作为兴趣点集合中的兴趣点。

对于图6中的以兴趣点B为射线的端点的射线2，其4次穿越道路沿线轮廓的边界，则可以确定兴趣点B在道路沿线轮廓外部，因此，不将兴趣点B作为兴趣点集合中的兴趣点。

在本发明的一个实施例中，在兴趣点集合中搜索与关键字匹配的兴趣点时，可以对关键字进行识别；若识别关键字为分类名称，则在兴趣点集合中搜索与分类名称对应的兴趣点。

本发明实施例中的分类名称包括但不限于服务区、加油站、餐饮和住宿等。

比如，识别出关键字为分类名称“餐饮”，则在兴趣点集合中搜索与“餐饮”对应的兴趣点，假设搜索到的兴趣点分别为：某某湘菜馆、某某东北菜和某某饺子馆等等。

在本发明的一个实施例中，若识别关键字不为分类名称，则基于分词技术，计算关键字与兴趣点集合中的兴趣点的名称的相似度；将大于预设相似度阈值的所计算得到的相似度对应的兴趣点，作为兴趣点搜索结果。

示例性的，假设关键字为“XX湘菜馆”，兴趣点集合包括兴趣点1、兴趣点2和兴趣点3。识别出“XX湘菜馆”不为分类名称，则利用分词技术将“XX湘菜馆”、兴趣点1的名称、兴趣点2的名称和兴趣点3的名称均进行分词处理。分别计算“XX湘菜馆”的分词结果与兴趣点1的名称的分词结果、兴趣点2的名称的分词结果和兴趣点3的名称的分词结果的相似度。假设“XX湘菜馆”的分词结果与兴趣点2的名称的分词结果和兴趣点3的名称的分词结果的相似度大于预设相似度阈值，则将兴趣点2和兴趣点3作为兴趣点搜索结果。

在本发明的一个实施例中，还可以将最大相似度对应的兴趣点，作为兴趣点搜索结果。

示例性的，假设“XX湘菜馆”的分词结果与兴趣点2的名称的分词结果的相似度比“XX湘菜馆”的分词结果与兴趣点1的名称的分词结果的相似度和“XX湘菜馆”的分词结果与兴趣点3的名称的分词结果的相似度均大，则“XX湘菜馆”的分词结果与兴趣点2的名称的分词结果的相似度最大，则将兴趣点2作为兴趣点搜索结果。

本发明实施例并不对分词技术所采用的分词方法进行限定，任何可用的分词方法均可应用于本发明实施例中，比如：字符串匹配的分词方法、词义分词法和统计分词法。

在本发明的一个实施例中，本发明实施例提供的兴趣点搜索方法还包括：将搜索到的兴趣点沿起始点至终点方向进行排序；按照排序结果，向用户推荐搜索到的兴趣点。

具体的，可以对于每一个搜索到的兴趣点，由该兴趣点向路径做垂直投影，按照兴趣点在路径上的垂直投影在路径上沿起始点至终点方向的先后顺序，对搜索到的兴趣点进行排序；按照排序结果，向用户推荐搜索到的兴趣点。

示例性的，假设搜索到的兴趣点包括：兴趣点A、兴趣点B、兴趣点C和兴趣点D。兴趣点A、兴趣点B、兴趣点C和兴趣点D在路径上的投影，如图7所示。图7示出了本发明实施例提供的兴趣点在路径上的投影示意图。

由图7可以看出，沿起始点至终点方向，各个兴趣点的投影在路径上的先后顺序依次为：兴趣点B的投影、兴趣点C的投影、兴趣点A的投影和兴趣点D的投影。则兴趣点的排序结果为：兴趣点B->兴趣点C->兴趣点A->兴趣点D。按照兴趣点的排序结果：兴趣点B->兴趣点C->兴趣点A->兴趣点D向用户推荐搜索到的兴趣点。

本发明实施例的兴趣点搜索方法，通过获得待搜索的兴趣点对应的关键字；生成包含自起始点至终点的路径的道路沿线轮廓；确定道路沿线轮廓包含的兴趣点集合；在兴趣点集合中搜索与关键字匹配的兴趣点。仅在道路沿线轮廓包含的兴趣点集合中进行兴趣点搜索，能够提高兴趣点搜索的准确性，能够满足用户需求。

与上述的方法实施例相对应，本发明实施例还提供一种兴趣点搜索装置。如图8所示，图8示出了本发明实施例提供的兴趣点搜索装置的结构示意图。兴趣点搜索装置可以包括：

获得模块801，用于获得待搜索的兴趣点对应的关键字。

生成模块802，用于生成包含自起始点至终点的路径的道路沿线轮廓。

确定模块803，用于确定道路沿线轮廓包含的兴趣点集合。

搜索模块804，用于在兴趣点集合中搜索与关键字匹配的兴趣点。

在本发明的一个实施例中，生成模块802，具体可以用于：

将距离路径预设距离所覆盖的区域，作为道路沿线轮廓。

在本发明的一个实施例中，确定模块803，具体可以用于：

确定道路沿线轮廓所覆盖的地理网格；

将道路沿线轮廓完全覆盖的地理网格中的每一个兴趣点，均作为兴趣点集合中的一个兴趣点；

针对道路沿线轮廓未完全覆盖的地理网格中的每一个兴趣点，以兴趣点为射线的端点生成一条射线，若该射线奇数次穿越道路沿线轮廓的边界，则将该射线的端点对应的兴趣点，作为兴趣点集合中的一个兴趣点。

在本发明的一个实施例中，搜索模块804，具体可以用于：

对关键字进行识别；

若识别关键字为分类名称，则在兴趣点集合中搜索与分类名称对应的兴趣点。

在本发明的一个实施例中，搜索模块804，还可以用于：

若识别关键字不为分类名称，则基于分词技术，计算关键字与兴趣点集合中的兴趣点的名称的相似度；

将大于预设相似度阈值的所计算得到的相似度对应的兴趣点，作为兴趣点搜索结果。

在本发明的一个实施例中，本发明实施例提供的兴趣点搜索装置还可以包括：

排序推荐模块，用于将搜索到的兴趣点沿起始点至终点方向进行排序；按照排序结果，向用户推荐搜索到的兴趣点。

本发明实施例的兴趣点搜索装置，通过获得待搜索的兴趣点对应的关键字；生成包含自起始点至终点的路径的道路沿线轮廓；确定道路沿线轮廓包含的兴趣点集合；在兴趣点集合中搜索与关键字匹配的兴趣点。仅在道路沿线轮廓包含的兴趣点集合中进行兴趣点搜索，能够提高兴趣点搜索的准确性，能够满足用户需求。

图9示出了能够实现根据本发明实施例的兴趣点搜索方法及装置的计算设备的示例性硬件架构的结构图。如图9所示，计算设备900包括输入设备901、输入接口902、中央处理器903、存储器904、输出接口905、以及输出设备906。其中，输入接口902、中央处理器903、存储器904、以及输出接口905通过总线910相互连接，输入设备901和输出设备906分别通过输入接口902和输出接口905与总线910连接，进而与计算设备900的其他组件连接。

具体地，输入设备901接收来自外部的输入信息，并通过输入接口902将输入信息传送到中央处理器903；中央处理器903基于存储器904中存储的计算机可执行指令对输入信息进行处理以生成输出信息，将输出信息临时或者永久地存储在存储器904中，然后通过输出接口905将输出信息传送到输出设备906；输出设备906将输出信息输出到计算设备900的外部供用户使用。

也就是说，图9所示的计算设备也可以被实现为兴趣点搜索设备，该兴趣点搜索设备可以包括：存储有计算机可执行指令的存储器；以及处理器，该处理器在执行计算机可执行指令时可以实现结合图1至图8描述的兴趣点搜索方法和装置。

本发明实施例还提供一种计算机可读存储介质，该计算机可读存储介质上存储有计算机程序指令；该计算机程序指令被处理器执行时实现本发明实施例提供的兴趣点搜索方法。

需要明确的是，本发明并不局限于上文所描述并在图中示出的特定配置和处理。为了简明起见，这里省略了对已知方法的详细描述。在上述实施例中，描述和示出了若干具体的步骤作为示例。但是，本发明的方法过程并不限于所描述和示出的具体步骤，本领域的技术人员可以在领会本发明的精神后，作出各种改变、修改和添加，或者改变步骤之间的顺序。

以上所述的结构框图中所示的功能块可以实现为硬件、软件、固件或者它们的组合。当以硬件方式实现时，其可以例如是电子电路、专用集成电路(ASIC)、适当的固件、插件、功能卡等等。当以软件方式实现时，本发明的元素是被用于执行所需任务的程序或者代码段。程序或者代码段可以存储在机器可读介质中，或者通过载波中携带的数据信号在传输介质或者通信链路上传送。“机器可读介质”可以包括能够存储或传输信息的任何介质。机器可读介质的例子包括电子电路、半导体存储器设备、ROM、闪存、可擦除ROM(EROM)、软盘、CD-ROM、光盘、硬盘、光纤介质、射频(RF)链路，等等。代码段可以经由诸如因特网、内联网等的计算机网络被下载。

还需要说明的是，本发明中提及的示例性实施例，基于一系列的步骤或者装置描述一些方法或系统。但是，本发明不局限于上述步骤的顺序，也就是说，可以按照实施例中提及的顺序执行步骤，也可以不同于实施例中的顺序，或者若干步骤同时执行。

以上所述，仅为本发明的具体实施方式，所属领域的技术人员可以清楚地了解到，为了描述的方便和简洁，上述描述的系统、模块和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。应理解，本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到各种等效的修改或替换，这些修改或替换都应涵盖在本发明的保护范围之内。

Claims (13)

1.一种兴趣点搜索方法，其特征在于，所述方法包括：

获得待搜索的兴趣点对应的关键字；

生成包含自起始点至终点的路径的道路沿线轮廓；

确定所述道路沿线轮廓包含的兴趣点集合；

在所述兴趣点集合中搜索与所述关键字匹配的兴趣点。

2.根据权利要求1所述的方法，其特征在于，所述生成包括自起始点至终点的路径的道路沿线轮廓，包括：

将距离所述路径预设距离所覆盖的区域，作为所述道路沿线轮廓。

3.根据权利要求1所述的方法，其特征在于，所述确定所述道路沿线轮廓包含的兴趣点集合，包括：

确定所述道路沿线轮廓所覆盖的地理网格；

将所述道路沿线轮廓完全覆盖的地理网格中的每一个兴趣点，均作为所述兴趣点集合中的一个兴趣点；

针对所述道路沿线轮廓未完全覆盖的地理网格中的每一个兴趣点，以所述兴趣点为射线的端点生成一条射线，若所述射线奇数次穿越所述道路沿线轮廓的边界，则将所述兴趣点，作为所述兴趣点集合中的一个兴趣点。

4.根据权利要求1所述的方法，其特征在于，所述在所述兴趣点集合中搜索与所述关键字匹配的兴趣点，包括：

对所述关键字进行识别；

若识别所述关键字为分类名称，则在所述兴趣点集合中搜索与所述分类名称对应的兴趣点。

5.根据权利要求4所述的方法，其特征在于，所述方法还包括：

若识别所述关键字不为分类名称，则基于分词技术，计算所述关键字与所述兴趣点集合中的兴趣点的名称的相似度；

将大于预设相似度阈值的所计算得到的相似度对应的兴趣点，作为兴趣点搜索结果。

6.根据权利要求1所述的方法，其特征在于，所述方法还包括：

将搜索到的兴趣点沿所述起始点至所述终点方向进行排序；

按照排序结果，向用户推荐搜索到的兴趣点。

7.一种兴趣点搜索装置，其特征在于，所述装置包括：

获得模块，用于获得待搜索的兴趣点对应的关键字；

生成模块，用于生成包含自起始点至终点的路径的道路沿线轮廓；

确定模块，用于确定所述道路沿线轮廓包含的兴趣点集合；

搜索模块，用于在所述兴趣点集合中搜索与所述关键字匹配的兴趣点。

8.根据权利要求7所述的装置，其特征在于，所述确定模块，具体用于：

确定所述道路沿线轮廓所覆盖的地理网格；

将所述道路沿线轮廓完全覆盖的地理网格中的每一个兴趣点，均作为所述兴趣点集合中的一个兴趣点；

针对所述道路沿线轮廓未完全覆盖的地理网格中的每一个兴趣点，以所述兴趣点为射线的端点生成一条射线，若所述射线奇数次穿越所述道路沿线轮廓的边界，则将所述兴趣点，作为所述兴趣点集合中的一个兴趣点。

9.根据权利要求7所述的装置，其特征在于，所述搜索模块，具体用于：

对所述关键字进行识别；

若识别所述关键字为分类名称，则在所述兴趣点集合中搜索与所述分类名称对应的兴趣点。

10.根据权利要求9所述的装置，其特征在于，所述搜索模块，还用于：

若识别所述关键字不为分类名称，则基于分词技术，计算所述关键字与所述兴趣点集合中的兴趣点的名称的相似度；

将大于预设相似度阈值的所计算得到的相似度对应的兴趣点，作为兴趣点搜索结果。

11.根据权利要求7所述的装置，其特征在于，所述装置还包括：

排序推荐模块，用于将搜索到的兴趣点沿所述起始点至所述终点方向进行排序；按照排序结果，向用户推荐搜索到的兴趣点。

12.一种兴趣点搜索设备，其特征在于，所述设备包括：存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序；

所述处理器执行所述计算机程序时实现如权利要求1至6任一项所述的兴趣点搜索方法。

13.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现如权利要求1至6任一项所述的兴趣点搜索方法。

Images