CN106708837B - 兴趣点搜索方法、装置 - Google Patents

Abstract

本发明实施例公开了一种兴趣点搜索方法、装置，在接收到兴趣点搜索请求后，依据由导航路线上的形状点构成的形状点序列确定兴趣点搜索区域，对于每一个搜索关键词，在所确定的兴趣点搜索区域内搜索与该关键词匹配的兴趣点，也就是说，本发明实施例提供的兴趣点搜索方法、装置，可以只发起一次搜索就能够实现沿途搜索兴趣点，从而在降低处理资源的占用量的同时，提高了兴趣点搜索效率。而且，本发明实施例中，在一次搜索过程中，可以基于多个搜索关键词分别进行搜索，从而进一步提高兴趣点搜索效率，提高客户端用户体验。

Description

兴趣点搜索方法、装置

技术领域

本发明涉及电子地图技术领域，更具体地说，涉及一种兴趣点搜索方法、装置。

背景技术

随着人们生活水平的提高，人们出行的频率越来越高，在出行的过程中，为了更快到达目的地，人们通常会借助具备导航功能的设备(如，个人数字助理、移动终端、MP3、MP4、电子腕式设备以及各类微型电子仪表等)确定从出发地到目的地的最佳导航路径。

导航路径的规划过程具体包括：根据用户选择的出发地、目的地、经由地、回避地等按相应的导航路径规划原则计算出一条导航路径。在行驶过程中，具备导航功能的设备能够根据接收到的GPS信号，确定用户实时位置、移动方向、速度等，并结合为用户计算的导航路径，对用户进行导航引导。

发明人在对现有技术进行研究的过程中发现，在导航过程中用户有搜索兴趣点(如银行、饭店等)的需求，现有的导航产品的兴趣点搜索方式为：

客户端发送导航路径上的形状点至服务端，服务端以客户端发送来的每个形状点为中心点进行周边搜索，由于一个线程一次只能处理一个形状点的周边搜索，而通常情况下客户端会发送多个形状点至服务端，为了保证搜索效率，现有技术需要同时调起多个线程进行周边搜索，这会占用服务端过多处理资源。因此，相对现有技术，亟需提供一种兴趣点搜索技术方案，既能保证搜索效率，又能降低处理资源的占用量。

发明内容

本发明的目的是提供一种兴趣点搜索方法、装置，以提高服务器端的兴趣点搜索效率。

为实现上述目的，本发明提供了如下技术方案：

一种兴趣点搜索方法，包括：

接收兴趣点搜索请求，所述搜索请求中携带有导航路线上的形状点构成的形状点序列和至少一个搜索关键词；

依据所述形状点序列，确定兴趣点搜索区域；

对于每一个搜索关键词，在所述兴趣点搜索区域内搜索与该搜索关键词匹配的兴趣点。

上述方法，优选的，所述依据所述形状点序列，确定兴趣点搜索区域包括：

将各个形状点映射到网格中；

获取每个形状点所映射网格的相邻网格；

将所有形状点所映射的网格及所有形状点所映射网格的相邻网格确定为兴趣点搜索区域。

上述方法，优选的，所述依据所述形状点序列，确定兴趣点搜索区域包括：

对于每一个形状点，获取与该形状点相距预设距离的预设数目个坐标点；

对于每一个形状点，依据与该形状点相距预设距离的预设数目个坐标点确定与该形状点对应的多边形区域；

将所有形状点所对应的所有多边形区域的并集区域确定为兴趣点搜索区域。

上述方法，优选的，所述依据所述形状点序列，确定兴趣点搜索区域包括：

对于每一个形状点，获取与该形状点相距预设距离的预设数目个坐标点；

对于每一个形状点，依据与该形状点相距预设距离的预设数目个坐标点确定与该形状点对应的多边形区域；

将所有形状点所对应的所有多边形区域的并集区域所覆盖的所有网格确定为兴趣点搜索区域。

上述方法，优选的，所述对于每一个搜索关键词，在所述兴趣点搜索区域内搜索与该搜索关键词匹配的兴趣点包括：

对于每一个搜索关键词，在所述兴趣点搜索区域内的每个网格所包含的兴趣点集合中搜索与该关键词匹配的兴趣点。

上述方法，优选的，在对于每一个搜索关键词，在所述兴趣点搜索区域内搜索与该搜索关键词匹配的兴趣点之后，还包括：

依据用户行进方向，以及兴趣点与导航路线之间的方位关系，和/或，兴趣点与导航路线之间的距离，分别对与每一个搜索关键词匹配的兴趣点进行筛选，获取与每一个搜索关键词对应的目标兴趣点；

其中，用户行进方向通过形状点序列确定。

一种兴趣点搜索方法，包括：

接收兴趣点搜索请求，所述搜索请求中携带有导航路线中预设路段的识别标志和至少一个搜索关键词；

依据所述识别标志确定兴趣点集合；

对于每一个搜索关键词，在所述兴趣点集合中搜索与该搜索关键词匹配的兴趣点。

上述方法，优选的，所述依据所述识别标志确定兴趣点搜索区域包括：

依据道路识别标志与兴趣点集合的对应关系确定与所述预设路段的识别标志对应的兴趣点集合。

一种兴趣点搜索装置，包括：

第一接收模块，用于接收兴趣点搜索请求，所述搜索请求中携带有导航路线上的形状点构成的形状点序列和至少一个搜索关键词；

第一确定模块，用于依据所述形状点序列，确定兴趣点搜索区域；

第一搜索模块，用于对于每一个搜索关键词，在所述兴趣点搜索区域内搜索与该搜索关键词匹配的兴趣点。

上述装置，优选的，所述第一确定模块包括：

第一映射单元，用于将各个形状点映射到网格中；

第一获取单元，用于获取每个形状点所映射网格的相邻网格；

第一确定单元，用于将所有形状点所映射的网格及所有形状点所映射网格的相邻网格确定为兴趣点搜索区域。

上述装置，优选的，所述第一确定模块包括：

第二获取单元，用于对于每一个形状点，获取与该形状点相距预设距离的预设数目个坐标点；

第二确定单元，用于对于每一个形状点，依据与该形状点相距预设距离的预设数目个坐标点确定与该形状点对应的多边形区域；

第三确定单元，用于将所有形状点所对应的所有多边形区域的并集区域确定为兴趣点搜索区域。

上述装置，优选的，所述第一确定模块包括：

第三获取单元，用于对于每一个形状点，获取与该形状点相距预设距离的预设数目个坐标点；

第四确定单元，用于对于每一个形状点，依据与该形状点相距预设距离的预设数目个坐标点确定与该形状点对应的多边形区域；

第五确定单元，用于将所有形状点所对应的所有多边形区域的并集区域所覆盖的所有网格确定为兴趣点搜索区域。

上述装置，优选的，所述第一搜索模块包括：

搜索单元，用于对于每一个搜索关键词，在所述兴趣点搜索区域内的每个网格所包含的兴趣点集合中搜索与该搜索关键词匹配的兴趣点。

上述装置，优选的，还包括：

第一筛选模块，用于依据用户行进方向，以及兴趣点与导航路线之间的方位关系，和/或，兴趣点与导航路线之间的距离，分别对与每一个搜索关键词匹配的兴趣点进行筛选，获取与每一个搜索关键词对应的目标兴趣点；

其中，用户行进方向通过形状点序列确定。

一种兴趣点搜索装置，包括：

第二接收模块，用于接收兴趣点搜索请求，所述搜索请求中携带有导航路线中预设路段的识别标志和至少一个搜索关键词；

第二确定模块，用于依据所述识别标志确定兴趣点集合；

第二搜索模块，用于对于每一个搜索关键词，在所述兴趣点集合中搜索与该搜索关键词匹配的兴趣点。

上述装置，优选的，所述第二确定模块包括：

第六确定单元，用于依据道路识别标志与兴趣点集合的对应关系确定与所述预设路段的识别标志对应的兴趣点集合。

通过以上方案可知，本申请提供的一种兴趣点搜索方法、装置，在接收到兴趣点搜索请求后，依据由导航路线上的形状点构成的形状点序列确定兴趣点搜索区域，对于每一个搜索关键词，在所确定的兴趣点搜索区域内搜索与该关键词匹配的兴趣点，也就是说，本发明实施例提供的兴趣点搜索方法、装置，可以只发起一次搜索就能够实现沿途搜索兴趣点，从而在降低处理资源的占用量的同时，提高了兴趣点搜索效率。而且，本发明实施例中，在一次搜索过程中，可以基于多个搜索关键词分别进行搜索，从而进一步提高兴趣点搜索效率，提高客户端用户体验。

附图说明

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

图1为本发明实施例提供的兴趣点搜索方法的一种实现流程图；

图2为本发明实施例提供的依据形状点序列，确定兴趣点搜索区域的一种实现流程图；

图3为本发明实施例提供的将各个形状点映射到网格中的一种具体示例图；

图4为本发明实施例提供的基于图3所示示例确定的兴趣点搜索区域的示例图；

图5为本发明实施例提供的依据形状点序列，确定兴趣点搜索区域的另一种实现流程图；

图6a为本发明实施例提供的形状点序列中各个形状点，以及与某个形状点的相距预设距离的4个坐标点的示例图；

图6b为本发明实施例提供的与形状点1相距预设距离的4个坐标点构成的多边形区域的示例图；

图6c为本发明实施例提供的兴趣点搜索区域的一种示例图；

图6d为本发明实施例提供的兴趣点搜索区域的另一种示例图；

图7为本发明实施例提供的兴趣点搜索方法的另一种实现流程图；

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

图9为本发明实施例提供的第一确定模块的一种结构示意图；

图10为本发明实施例提供的第一确定模块的另一种结构示意图；

图11为本发明实施例提供的第一确定模块的又一种结构示意图；

图12为本发明实施例提供的第一搜索模块的一种结构示意图；

图13为本发明实施例提供的兴趣点搜索装置的另一种结构示意图。

说明书和权利要求书及上述附图中的术语“第一”、“第二”、“第三”“第四”等(如果存在)是用于区别类似的部分，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的本申请的实施例能够以除了在这里图示的以外的顺序实施。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有付出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

本发明实施例提供的兴趣点搜索方法和装置可以应用于服务器端。

请参阅图1，图1为本发明实施例提供的兴趣点搜索方法的一种实现流程图，可以包括：

步骤S11：接收客户端发送的搜索请求，该搜索请求中携带有导航路线上的形状点构成的形状点序列和至少一个搜索关键词；

本发明实施例中，搜索请求是由客户端在处于导航状态时发送。

构成形状点序列的形状点可以是：导航路线上到用户当前位置的距离小于预设的距离阈值的形状点。

本发明实施例中，导航路线上到用户当前位置的距离小于预设的距离阈值的形状点，可以是导航路线上位于用户当前位置前方的形状点，这里的前方是指用户行进方向的前方，即，从用户未行驶过的导航路线上获取距离用户当前位置预设距离范围内的形状点。

或者，

导航路线上到用户当前位置的距离小于预设的距离阈值的形状点，既包括导航路线上在用户当前位置前方的形状点，也包括导航路线上在用户当前位置后方的形状点，同理，这里的后方是指相对于用户行进方向的后方，即，从用户行驶过的以及未行驶过的导航路线上分别获取距离用户当前位置预设距离范围内的形状点。

客户端用户可以在客户端输入一个搜索关键词，也可以输入两个或更多个搜索关键词。也就是说，服务器可以基于一个搜索关键词进行兴趣点搜索，也可以基于两个或更多个搜索关键词进行兴趣点搜索。当基于两个或更多个关键词进行搜索时，服务器针对每一个搜索关键词，搜索与该搜索关键词匹配的兴趣点。

在具体应用中，搜索关键词可以是用于表征兴趣点的类型的词，比如，银行、加油站等，可以是表征兴趣点的品牌的词，比如，中石油、招行银行等。

步骤S12：依据所述形状点序列，确定兴趣点搜索区域；

与现有技术中整个预设路段确定多个搜索区域不同，本发明实施例中，整个预设路段(即形状点序列所确定的路段)确定一个搜索区域，在该一个搜索区域内搜索兴趣点。

步骤S13：对于每一个搜索关键词，在所确定的兴趣点搜索区域内搜索与该搜索关键词匹配的兴趣点；

由于只有一个搜索区域，因此，本发明实施例中，可以只发起一次兴趣点搜索就能够完成整个预设路段的兴趣点搜索。

在进行兴趣点搜索时，若搜索请求中携带有两个或更多个搜索关键词，则在该兴趣点搜索区域内分别搜索与每一个关键词匹配的兴趣点。

在搜索结束后，就可以向客户端发送响应信息了，该响应信息用于携带针对客户端发送的搜索请求搜索到的兴趣点。

需要说明的是，若未搜索到兴趣点，响应信息中携带的兴趣点为空，即响应信息中不携带兴趣点。

本发明实施例提供的兴趣点搜索方法，在接收到兴趣点搜索请求后，依据由导航路线上的形状点构成的形状点序列确定兴趣点搜索区域，对于每一个搜索关键词，在所确定的兴趣点搜索区域内搜索与该关键词匹配的兴趣点，也就是说，本发明实施例提供的兴趣点搜索方法，可以只发起一次搜索就能够实现沿途搜索兴趣点，在降低处理资源的占用量的同时，提高了兴趣点搜索效率。而且，本发明实施例中，在一次搜索过程中，可以基于多个搜索关键词分别进行搜索，从而进一步提高兴趣点搜索效率，提高客户端用户体验。

可选的，上述形状点序列可以为：由导航路线中距离用户当前位置预设距离范围内的导航路径上的所有形状点构成的形状点序列。

该形状点序列也可以为：由导航路线中距离用户当前位置预设距离范围内的导航路径上的部分形状点构成的形状点序列，以减少搜索计算量。具体的，可以在获取导航路线中距离用户当前位置预设距离范围内的导航路径的所有形状点后，对所获取的所有形状点进行抽稀处理，抽稀处理后保留的形状点构成形状点序列。

可选的，上述依据形状点序列，确定兴趣点搜索区域的一种实现流程图如图2所示，可以包括：

步骤S21：将各个形状点映射到网格中；

电子地图从左上角到右下角的矩形地理范围，按照一定的比例，在不同的比例尺下，可以均等地划分为m行n列，即规则的划分二维数据空间，得到m*n个小矩形(如正方形)网格区域。

在将电子地图划分为若干网格后，可以知道每个网格中都包含哪些兴趣点，本发明实施例中，在将电子地图划分为若干网格后，对于每个网格，记录该网格中所包含的所有兴趣点，即记录该网格中所包含的兴趣点集合。

本发明实施例中，在获取形状点序列后，将形状点序列中的各个形状点映射到网格中，即确定形状点序列中的各个形状点分别属于哪个网格。

可以依据形状点的地理坐标将形状点映射到网格中。具体映射过程可以为：

将形状点的地理坐标(x，y)映射成整形数字(X，Y)；

将整形数字X除以预设系数M取整数部分得到X’，并将整形数字Y除以预设系数M取整数部分得到Y’；其中系数M表征网格的大小，例如，若M为500米，则表征网格为500米*500米的网格。

将X’，Y’，以及M组合到一起构成网格的识别标识(X’，Y’，M)。其中，X’，Y’用于定位网格。

本发明实施例中，可以使用一种网格对电子地图进行划分。例如，将电子地图划分为若干个500米*500米的网格，基于此，搜索任何一个兴趣点时，都使用相同的预设系数M对形状点进行映射。本发明实施例中，在确定兴趣点搜索区域后，服务器端只需发起一次兴趣点搜索就可以完成兴趣点的搜索。

当然，本发明实施例中，也可以使用多种网格对电子地图进行划分。例如，若使用两种网格对电子地图进行划分，第一种划分方式可以将电子地图划分为若干个1000米*1000米的网格；第二种划分方式可以将电子地图划分为若干500米*500米的网格。在将形状点映射到网格中时，针对不同的兴趣点，可以根据用户的需求习惯对形状点使用不同级别的网格进行映射，其中，不同级别的网格，网格的大小不同。例如，若要搜索加油站和停车场，可以对形状点使用1000米*1000米的网格进行映射，若要搜索厕所，可以对形状点使用500米*500米的网格进行映射。

若客户端发送的搜索请求中携带有至少两个搜索关键词，且不同的搜索关键词对应的兴趣点所对应的网格级别不同，则根据不同的网格级别对同一形状点分别进行不同级别的网格映射。

例如，假设客户端发送的搜索请求中携带有三个关键词，分别为：加油站、停车场和厕所，其中，加油站和停车场对应的网格级别为1000米*1000米，而厕所映射的网格级别为500米*500米。则在对形状点进行映射时，每个形状点均进行两次映射，分别映射到1000米*1000米的网格和500米*500米的网格中，以便于在1000米*1000米的网格中搜索加油站和停车场，在500米*500米的网格中搜索厕所。

若不同的兴趣点对应不同级别的网格，在进行搜索时，针对每一网格级别的兴趣点搜索区域，分别发起一次搜索，以在该级别的网格中搜索兴趣点。由于搜索不同的兴趣点时，根据用户需求习惯设置不同级别的网格，从而针对每一网格级别分别发起一次搜索使得搜索结果更加符合用户需求。

本发明实施例中，若不同的兴趣点对应不同级别的网格，在进行搜索时，针对每一网格级别的兴趣点搜索区域分别发起一次搜索，虽然发起搜索次数可能会多于一次，但是相较于现有技术中每隔一段距离，选取一个点，针对每个点发起一次周边X米搜索来说，由于每隔一段距离选取一个点所得到点的数量远远大于网格级别数，因此，相较于现有技术，本发明实施例中发起搜索的次数大大降低，提高了兴趣点搜索效率。

本发明实施例中，可选的，形状点序列中相邻两个形状点之间的距离不超过网格的边长。若在对电子地图进行划分时，使用了不同级别的网格，则形状点序列中相邻两个形状点之间的距离不超过最小网格的边长。

如图3所示，为本发明实施例提供的将各个形状点映射到网格中的一种具体示例图。图3中，

部分的网格为形状点所映射的网格。

步骤S22：获取每个形状点所映射网格的相邻网格；

对于每一个形状点而言，该形状点所映射网格的相邻网格可以是指：该形状点对应网格的周边8个网格。

如图3所示，1号网格的相邻网格为粗线框

范围内除1号网格外的其它网格，其它形状点所映射网格的相邻网格的确定原理相同，这里不再一一赘述。

步骤S23：将所有形状点所映射的网格及所有形状点所映射网格的相邻网格确定为兴趣点搜索区域。

如图4所示，为本发明实施例提供的基于图3所示示例确定的兴趣点搜索区域的示例图，具体为图4中粗线条

多边形所包围区域。

可选的，上述依据形状点序列，确定兴趣点搜索区域的另一种实现流程图如图5所示，可以包括：

步骤S51：对于每一个形状点，获取与该形状点相距预设距离的预设数目个坐标点；

如图6a所示，为本发明实施例提供的形状点序列中各个形状点，以及与某个形状点相距预设距离的4个坐标点的示例图。图6a中“●”表示形状点，

表示与形状点1相距预设距离的坐标点。

对于每一个形状点而言，与该形状点相距预设距离的预设数目个坐标点可以是指：与该形状点相距预设距离的四个坐标点。这四个坐标点可以是以该形状点为中心，向相互垂直的两条直线上分别扩散预设距离所确定的四个点。具体的，

假设图6a中形状点1的坐标为(a，b)，则与该形状点1相距预设距离的四个相邻点可以分别为(a+N，b+N)，(a+N，b-N)，(a-N，b+N)，(a-N，b-N)，N为上述预设距离。

步骤S52：对于每一个形状点，依据与该形状点相距预设距离的预设数目个坐标点确定与该形状点对应的多边形区域；

可以将上述预设数目个坐标点依次相连，形成与该形状点对应的多边形区域；

也可以经过每一个坐标点按预设规则确定一条直线，其中，相邻两个坐标点对应的直线相交，所有坐标点所确定直线构成与该形状点对应的多边形区域，如图6b所示，图6b为本发明实施例提供的与形状点1相距预设距离的4个坐标点构成的多边形区域的示例图，即矩形区域。

步骤S53：将所有形状点所对应的所有多边形区域的并集区域确定为兴趣点搜索区域。

如图6c所示，为本发明实施例提供的兴趣点搜索区域的一种示例图。

本发明实施例提供的依据形状点序列，确定兴趣点搜索区域的另一种实现方式可以为：

对于每一个形状点，获取与该形状点相距预设距离的预设数目个坐标点；

对于每一个形状点，依据与该形状点相距预设距离的预设数目个坐标点确定与该形状点对应的多边形区域；

将所有形状点所对应的所有多边形区域的并集区域所覆盖的所有网格确定为兴趣点搜索区域。

如图6d所示，为本发明实施例提供的兴趣点搜索区域的另一种示例图。图6d中，

所示的网格为兴趣点搜索区域。

与图5所示实施例不同，图5所示实施例中，直接将所有形状点所对应的所有多边形区域的并集区域确定为兴趣点搜索区域。而本实施例中，将所有形状点所对应的所有多边形区域的并集区域所覆盖的所有网格确定为兴趣点搜索区域，即所确定的兴趣点搜索区域为网格区域。

可选的，在基于网格确定兴趣点搜索区域后，上述对于每一个搜索关键词，在兴趣点搜索区域内搜索与该搜索关键词匹配的兴趣点的实现方式可以包括：

对于每一个搜索关键词，在兴趣点搜索区域内的每个网格所包含的兴趣点集合中搜索与该搜索关键词匹配的兴趣点。

本发明实施例中，在搜索区域内逐网格进行搜索，对于该搜索区域内的每一个网格，当搜索与某个搜索关键词匹配的兴趣点时，在该网格所包含的所有兴趣点中搜索与该搜索关键词匹配的兴趣点。

可选的，在对于每一个搜索关键词，在所述兴趣点搜索区域内搜索与该搜索关键词匹配的兴趣点之后，还可以包括：

依据用户行进方向，以及兴趣点与导航路线之间的方位关系，和/或，兴趣点与导航路线之间的距离，分别对与每一个搜索关键词匹配的兴趣点进行筛选，获取与每一个搜索关键词对应的目标兴趣点；将筛选出的目标兴趣点发送给客户端，使用户获取更接近用户实际需求的兴趣点，进一步提高用户体验。

其中，用户行进方向可以通过形状点序列确定。

用户的行进方向可以根据形状点序列中各个形状点的接收顺序确定。由于行驶路线是根据用户选择的出发地、目的地、经由地、回避地等按相应的导航路径规划原则计算出的一条导航路径，因此，可以知道用户从出发地出发后，在行驶过程中经过形状点的先后顺序，客户端向服务器端发送形状点序列时，可以按照用户行驶过程中经过形状点的先后顺序依次发送形状点序列中各个形状点，即用户先经过的形状点先向服务器发送，后经过的形状点后向服务器发送。因此，服务器端先接收到的形状点是用户先经过的形状点，而服务器会后接收到的形状点则是用户后经过的形状点。

可选的，可以基于用户行进方向，优先将位于路右边的兴趣点确定为目标兴趣点，若路右边的兴趣点数量较少，或路右边没有兴趣点，可以将路左边的兴趣点补入到目标兴趣点中，其中，处于路同一边的同一类兴趣点中，距离路近的兴趣点优先被选为目标兴趣点。

可选的，基于用户的行进方向，依据兴趣点与导航路线之间的方位关系筛选兴趣点的实现方法可以为：

若用户的行进方向为第一方向，可以将位于导航路线第一侧的兴趣点作为目标兴趣点返回电子设备侧的客户端，其中，导航路线第一侧是指以第一方向为起始方向，顺时针旋转180度范围内的区域。更具体的说，在中国，导航路线第一侧是指导航路线沿用户行进方向的右侧区域。

若位于导航路线第一侧的兴趣点数量较少或没有兴趣点，则可以从位于导航路线第二侧的兴趣点中选择一部分兴趣点补入到目标兴趣点中返回电子设备侧的客户端。其中，导航路线第二侧是指以第一方向为起始方向，逆时针旋转180度范围内的区域。更具体的说，在中国，导航路线第二侧是指导航路线沿用户行进方向的左侧区域。

换句话说，当用户以第一方向运动时，位于路右边的兴趣点与位于路左边的兴趣点相比，位于路右边的兴趣点的优先级更高，更优先被选为目标兴趣点。

其中，兴趣点与导航路线之间的方位关系可以通过兴趣点坐标，以及与该兴趣点位于同一网格内的形状点的坐标确定。

可选的，根据兴趣点与导航路线之间的距离筛选兴趣点的实现方法可以为：

距离导航路线近的兴趣点的优先级高于距离导航路线远的兴趣点，即距离导航路线近的兴趣点更优先被选为目标兴趣点。

可选的，对于不同的兴趣点，还可以设置不同的筛选密度。

例如，对于第一类兴趣点，可以每1000米筛选5个兴趣点作为目标兴趣点，对于第二类兴趣点，可以每2000米筛选5个兴趣点作为目标兴趣点。

可选的，不同的筛选规则之间也可以设置优先级。例如，兴趣点与导航路线之间的方位关系的优先级高于兴趣点距离导航路线的距离的优先级，即，在筛选目标兴趣点时，优先将位于路右边的兴趣点作为目标兴趣点，若路右边的兴趣点数量较少，可以将路左边的兴趣点补入目标兴趣点中，其中，路右边的兴趣点中距离路近的兴趣点优先被选为目标兴趣点。

本发明实施例提供的兴趣点搜索方法的另一种实现流程图如图7所示，可以包括：

步骤S71：接收兴趣点搜索请求，所述搜索请求中携带有导航路线中预设路段的识别标志和至少一个搜索关键词；

预设路段的识别标志可以是道路的ID。

步骤S72：依据所述识别标志确定兴趣点集合；

可以依据道路识别标志与兴趣点集合的对应关系确定与所述预设路段的识别标志对应的兴趣点集合

步骤S73：对于每一个搜索关键词，在所述兴趣点集合中搜索与该搜索关键词匹配的兴趣点。

本发明实施例中，预先将兴趣点映射到相应路段上，每个路段可以对应多个兴趣点集合，不同的兴趣点集合中的兴趣点距离该路段的距离不同。

例如，某个路段对应两个兴趣点集合，其中，第一兴趣点集合中的兴趣点距离该路段的范围在500米以内，而第二兴趣点集合中的兴趣点距离该路段的范围在500米～1000米范围内。

本发明实施例中，预先建立兴趣点与道路识别标志的映射关系，在需要搜索兴趣点时，获取道路的识别标志，根据兴趣点与道路的识别标识的映射关系获取兴趣点集合，从兴趣点集合中搜索兴趣点。

进一步的，对于每一个搜索关键词，在所述兴趣点集合中搜索与该搜索关键词匹配的兴趣点之后，本发明实施例提供的兴趣点搜索方法还可以包括：

依据用户行进方向，以及兴趣点与导航路线之间的方位关系，和/或，兴趣点与导航路线之间的距离，分别对与每一个搜索关键词匹配的兴趣点进行筛选，获取与每一个搜索关键词对应的目标兴趣点；将筛选出的目标兴趣点发送给客户端，使用户获取更接近用户实际需求的兴趣点，进一步提高用户体验。

其中，用户行进方向可以通过形状点序列确定。

用户的行进方向可以根据形状点序列中各个形状点的接收顺序确定。由于行驶路线是根据用户选择的出发地、目的地、经由地、回避地等按相应的导航路径规划原则计算出的一条导航路径，因此，可以知道用户从出发地出发后，在行驶过程中经过形状点的先后顺序，客户端向服务器端发送形状点序列时，可以按照用户行驶过程中经过形状点的先后顺序依次发送形状点序列中各个形状点，即用户先经过的形状点先向服务器发送，后经过的形状点后向服务器发送。因此，服务器端先接收到的形状点是用户先经过的形状点，而服务器会后接收到的形状点则是用户后经过的形状点。

可选的，可以基于用户行进方向，优先将位于路右边的兴趣点确定为目标兴趣点，若路右边的兴趣点数量较少，或路右边没有兴趣点，可以将路左边的兴趣点补入到目标兴趣点中，其中，处于路同一边的同一类兴趣点中，距离路近的兴趣点优先被选为目标兴趣点。

可选的，基于用户的行进方向，依据兴趣点与导航路线之间的方位关系筛选兴趣点的实现方法可以为：

若用户的行进方向为第一方向，可以将位于导航路线第一侧的兴趣点作为目标兴趣点返回电子设备侧的客户端，其中，导航路线第一侧是指以第一方向为起始方向，顺时针旋转180度范围内的区域。更具体的说，在中国，导航路线第一侧是指导航路线沿用户行进方向的右侧区域。

若位于导航路线第一侧的兴趣点数量较少或没有兴趣点，则可以从位于导航路线第二侧的兴趣点中选择一部分兴趣点补入到目标兴趣点中返回电子设备侧的客户端。其中，导航路线第二侧是指以第一方向为起始方向，逆时针旋转180度范围内的区域。更具体的说，在中国，导航路线第二侧是指导航路线沿用户行进方向的左侧区域。

换句话说，当用户以第一方向运动时，位于路右边的兴趣点与位于路左边的兴趣点相比，位于路右边的兴趣点的优先级更高，更优先被选为目标兴趣点。

其中，兴趣点与导航路线之间的方位关系可以通过兴趣点坐标，以及与该兴趣点位于同一网格内的形状点的坐标确定。

可选的，根据兴趣点与导航路线之间的距离筛选兴趣点的实现方法可以为：

距离导航路线近的兴趣点的优先级高于距离导航路线远的兴趣点，即距离导航路线近的兴趣点更优先被选为目标兴趣点。

可选的，对于不同的兴趣点，还可以设置不同的筛选密度。

例如，对于第一类兴趣点，可以每1000米筛选5个兴趣点作为目标兴趣点，对于第二类兴趣点，可以每2000米筛选5个兴趣点作为目标兴趣点。

可选的，不同的筛选规则之间也可以设置优先级。例如，兴趣点与导航路线之间的方位关系的优先级高于兴趣点距离导航路线的距离的优先级，即，在筛选目标兴趣点时，优先将位于路右边的兴趣点作为目标兴趣点，若路右边的兴趣点数量较少，可以将路左边的兴趣点补入目标兴趣点中，其中，路右边的兴趣点中距离路近的兴趣点优先被选为目标兴趣点。

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

第一接收模块81，第一确定模块82和第一搜索模块83；其中，

第一接收模块81用于接收兴趣点搜索请求，所述搜索请求中携带有导航路线上的形状点构成的形状点序列和至少一个搜索关键词；

本发明实施例中，搜索请求是由客户端在处于导航状态时发送。

构成形状点序列的形状点可以是：导航路线上到用户当前位置的距离小于预设的距离阈值的形状点。

本发明实施例中，导航路线上到用户当前位置的距离小于预设的距离阈值的形状点，可以是导航路线上位于用户当前位置前方的形状点，这里的前方是指用户行进方向的前方，即，从用户未行驶过的导航路线上获取距离用户当前位置预设距离范围内的形状点。

或者，

导航路线上到用户当前位置的距离小于预设的距离阈值的形状点，既包括导航路线上在用户当前位置前方的形状点，也包括导航路线上在用户当前位置后方的形状点，同理，这里的后方是指相对于用户行进方向的后方，即，从用户行驶过的以及未行驶过的导航路线上分别获取距离用户当前位置预设距离范围内的形状点。

客户端用户可以在客户端输入一个搜索关键词，也可以输入两个或更多个搜索关键词。也就是说，服务器可以基于一个搜索关键词进行兴趣点搜索，也可以基于两个或更多个搜索关键词进行兴趣点搜索。当基于两个或更多个关键词进行搜索时，服务器针对每一个搜索关键词，搜索与该搜索关键词匹配的兴趣点。

在具体应用中，搜索关键词可以是用于表征兴趣点的类型的词，比如，银行、加油站等，可以是表征兴趣点的品牌的词，比如，中石油、招行银行等。

第一确定模块82用于依据所述形状点序列，确定兴趣点搜索区域；

与现有技术中整个预设路段确定多个搜索区域不同，本发明实施例中，整个预设路段(即形状点序列所确定的路段)确定一个搜索区域，在该一个搜索区域内搜索兴趣点。

第一搜索模块83用于对于每一个搜索关键词，在所述兴趣点搜索区域内搜索与该搜索关键词匹配的兴趣点；

由于只有一个搜索区域，因此，本发明实施例中，可以只发起一次兴趣点搜索就能够完成整个预设路段的兴趣点搜索。

在进行兴趣点搜索时，若搜索请求中携带有两个或更多个搜索关键词，则在该兴趣点搜索区域内分别搜索与每一个关键词匹配的兴趣点。

在搜索结束后，就可以向客户端发送响应信息了，该响应信息用于携带针对客户端发送的搜索请求搜索到的兴趣点。

需要说明的是，若未搜索到兴趣点，响应信息中携带的兴趣点为空，即响应信息中不携带兴趣点。

本发明实施例提供的兴趣点搜索装置，在接收到兴趣点搜索请求后，依据由导航路线上的形状点构成的形状点序列确定兴趣点搜索区域，对于每一个搜索关键词，在所确定的兴趣点搜索区域内搜索与该关键词匹配的兴趣点，也就是说，本发明实施例提供的兴趣点搜索装置，可以只发起一次搜索就能够实现沿途搜索兴趣点，在降低处理资源的占用量的同时，提高了兴趣点搜索效率。而且，本发明实施例中，在一次搜索过程中，可以基于多个搜索关键词分别进行搜索，从而进一步提高兴趣点搜索效率，提高客户端用户体验。

可选的，上述形状点序列可以为：由导航路线中距离用户当前位置预设距离范围内的导航路径上的所有形状点构成的形状点序列。

该形状点序列也可以为：由导航路线中距离用户当前位置预设距离范围内的导航路径上的部分形状点构成的形状点序列，以减少搜索计算量。具体的，可以在获取导航路线中距离用户当前位置预设距离范围内的导航路径的所有形状点后，对所获取的所有形状点进行抽稀处理，抽稀处理后保留的形状点构成形状点序列。

可选的，第一确定模块82的一种结构示意图如图9所示，可以包括：

第一映射单元91，第一获取单元92和第一确定单元93；其中，

第一映射单元91用于将各个形状点映射到网格中；

电子地图从左上角到右下角的矩形地理范围，按照一定的比例，在不同的比例尺下，可以均等地划分为m行n列，即规则的划分二维数据空间，得到m*n个小矩形(如正方形)网格区域。在将电子地图划分为若干网格后，可以知道每个网格中都包含哪些兴趣点，本发明实施例中，在将电子地图划分为若干网格后，对于每个网格，记录该网格中所包含的所有兴趣点，即记录该网格中所包含的兴趣点集合。

本发明实施例中，预先记录每个网格中都包含哪些兴趣点。在获取形状点序列后，将形状点序列中的各个形状点映射到网格中，即确定形状点序列中的各个形状点分别属于哪个网格。

可以依据形状点的地理坐标将形状点映射到网格中。具体映射过程可以为：

将形状点的地理坐标(x，y)映射成整形数字(X，Y)；

将整形数字X除以预设系数M取整数部分得到X’，并将将整形数字Y除以预设系数M取整数部分得到Y’；其中系数M表征网格的大小，例如，若M为500米，则表征网格为500米*500米的网格。

将X’，Y’，以及M组合到一起构成网格的识别标识(X’，Y’，M)。其中，X’，Y’用于定位网格。

本发明实施例中，可以使用一种网格对电子地图进行划分。例如，将电子地图划分为若干个500米*500米的网格，基于此，搜索任何一个兴趣点时，都使用相同的预设系数M对形状点进行映射。本发明实施例中，在确定兴趣点搜索区域后，服务器端只需发起一次兴趣点搜索就可以完成兴趣点的搜索。

当然，本发明实施例中，也可以使用多种网格对电子地图进行划分。例如，若使用两种网格对电子地图进行划分，第一种划分方式可以将电子地图划分为若干个1000米*1000米的网格；第二种划分方式可以将电子地图划分为若干500米*500米的网格。在将形状点映射到网格中时，针对不同的兴趣点，可以根据用户的需求习惯对形状点使用不同级别的网格进行映射，其中，不同级别的网格，网格的大小不同。例如，若要搜索加油站和停车场，可以对形状点使用1000米*1000米的网格进行映射，若要搜索厕所，可以对形状点使用500米*500米的网格进行映射。

若客户端发送的搜索请求中携带有至少两个搜索关键词，且不同的搜索关键词对应的兴趣点所对应的网格级别不同，则根据不同的网格级别对同一形状点分别进行不同级别的网格映射。

例如，假设客户端发送的搜索请求中携带有三个关键词，分别为：加油站、停车场和厕所，其中，加油站和停车场对应的网格级别为1000米*1000米，而厕所映射的网格级别为500米*500米。则在对形状点进行映射时，每个形状点均进行两次映射，分别映射到1000米*1000米的网格和500米*500米的网格中，以便于在1000米*1000米的网格中搜索加油站和停车场，在500米*500米的网格中搜索厕所。

若不同的兴趣点对应不同级别的网格，在进行搜索时，针对每一网格级别的兴趣点搜索区域分别发起一次搜索，以在该级别的网格中搜索兴趣点。由于搜索不同的兴趣点时，根据用户需求习惯设置不同级别的网格，从而针对每一网格级别分别发起一次搜索使得搜索结果更加符合用户需求。

本发明实施例中，若不同的兴趣点对应不同级别的网格，在进行搜索时，针对每一网格级别的兴趣点搜索区域分别发起一次搜索，虽然发起搜索次数可能会多于一次，但是相较于现有技术中每隔一段距离，选取一个点，针对每个点发起一次周边X米搜索来说，由于每隔一段距离选取一个点所得到点的数量远远大于网格级别数，因此，相较于现有技术，本发明实施例中发起搜索的次数大大降低，提高了兴趣点搜索效率。

本发明实施例中，可选的，形状点序列中相邻两个形状点之间的距离不超过网格的边长。若在对电子地图进行划分时，使用了不同级别的网格，则形状点序列中相邻两个形状点之间的距离不超过最小网格的边长。

第一获取单元92用于获取每个形状点所映射网格的相邻网格；

对于每一个形状点而言，该形状点所映射网格的相邻网格可以是指：该形状点对应网格的周边8个网格。

第一确定单元93用于将所有形状点所映射网格及所有形状点所映射网格的相邻网格确定为兴趣点搜索区域。

可选的，第一确定模块82的另一种结构示意图如图10所示，可以包括：

第二获取单元101，第二确定单元102和第三确定单元103；其中，

第二获取单元101用于对于每一个形状点，获取与该形状点相距预设距离的预设数目个坐标点；

对于每一个形状点而言，与该形状点相距预设距离的预设数目个坐标点可以是指：与该形状点相距预设距离的四个坐标点。这四个坐标点可以是以该形状点为中心，向相互垂直的两条直线上分别扩散预设距离所确定的四个点。

第二确定单元102用于对于每一个形状点，依据与该形状点相距预设距离的预设数目个坐标点确定与该形状点对应的多边形区域。

可以依次将上述预设数目个坐标点相连，形成与该形状点对应的多边形区域；

也可以经过每一个坐标点按预设规则确定一条直线，其中，相邻两个坐标点对应的直线相交，所有坐标点所确定直线构成与该形状点对应的多边形区域。

第三确定单元103用于将所有形状点所对应的所有多边形区域的并集区域确定为兴趣点搜索区域。

可选的，第一确定模块82的又一种结构示意图如图11所示，可以包括：

第三获取单元111，第四确定单元112和第五确定单元113；其中，

第三获取单元111用于对于每一个形状点，获取与该形状点相距预设距离的预设数目个坐标点；

第四确定单元112用于对于每一个形状点，依据与该形状点相距预设距离的预设数目个坐标点确定与该形状点对应的多边形区域；

第五确定单元113用于将所有形状点所对应的所有多边形区域的并集区域所覆盖的所有网格确定为兴趣点搜索区域。

与图10所示实施例不同，图10所示实施例中，直接将所有形状点所对应的所有多边形区域的并集区域确定为兴趣点搜索区域。而实施例中，将所有形状点所对应的所有多边形区域的并集区域所覆盖的所有网格确定为兴趣点搜索区域，即所确定的兴趣点搜索区域为网格区域。

可选的，第一搜索模块83的一种结构示意图如图12所示，可以包括：

搜索单元121，用于对于每一个搜索关键词，在所述兴趣点搜索区域内的每个网格所包含的兴趣点集合中搜索与该搜索关键词匹配的兴趣点。

本发明实施例中，在搜索区域内逐网格进行搜索，对于该搜索区域内的每一个网格，当搜索与某个搜索关键词匹配的兴趣点时，在该网格所包含的所有有兴趣点中搜索与该搜索关键词匹配的兴趣点。

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

第一筛选模块，与第一搜索模块83相连接，用于依据用户行进方向，以及兴趣点与导航路线之间的方位关系，和/或，兴趣点与导航路线之间的距离，分别对与每一个搜索关键词匹配的兴趣点进行筛选，获取与每一个搜索关键词对应的目标兴趣点；

其中，用户行进方向通过形状点序列确定。

用户的行进方向可以根据形状点序列中各个形状点的接收顺序确定。由于行驶路线是根据用户选择的出发地、目的地、经由地、回避地等按相应的导航路径规划原则计算出的一条导航路径，因此，可以知道用户从出发地出发后，在行驶过程中经过形状点的先后顺序，客户端向服务器端发送形状点序列时，可以按照用户行驶过程中经过形状点的先后顺序依次发送形状点序列中各个形状点，即用户先经过的形状点先向服务器发送，后经过的形状点后向服务器发送。因此，服务器端先接收到的形状点用户先经过的形状点，而服务器会后接收到的形状点则是用户后经过的形状点。

将筛选出的目标兴趣点发送给客户端，使用户获取更接近用户实际需求的兴趣点，进一步提高用户体验。

可选的，可以基于用户行进方向，优先将位于路右边的兴趣点确定为目标兴趣点，若路右边的兴趣点数量较少，或路右边没有兴趣点，可以将路左边的兴趣点补入到目标兴趣点中，其中，处于路同一边的同一类兴趣点中，距离路近的兴趣点优先被选为目标兴趣点。

可选的，基于用户的行进方向，依据兴趣点与导航路线之间的方位关系筛选兴趣点的实现方法可以为：

若用户的行进方向为第一方向，可以将位于导航路线第一侧的兴趣点作为目标兴趣点返回电子设备侧的客户端，其中，导航路线第一侧是指以第一方向为起始方向，顺时针旋转180度范围内的区域。更具体的说，在中国，导航路线第一侧是指导航路线沿用户行进方向的右侧区域。

若位于导航路线第一侧的兴趣点数量较少或没有兴趣点，则可以从位于导航路线第二侧的兴趣点中选择一部分兴趣点补入到目标兴趣点中返回电子设备侧的客户端。其中，导航路线第二侧是指以第一方向为起始方向，逆时针旋转180度范围内的区域。更具体的说，在中国，导航路线第二侧是指导航路线沿用户行进方向的左侧区域。

换句话说，当用户以第一方向运动时，位于路右边的兴趣点与位于路左边的兴趣点相比，位于路右边的兴趣点的优先级更高，更优先被选为目标兴趣点。

其中，兴趣点与导航路线之间的方位关系可以通过兴趣点坐标，以及与该兴趣点位于同一网格内的形状点的坐标确定。

可选的，根据兴趣点与导航路线之间的距离筛选兴趣点的实现方法可以为：

距离导航路线近的兴趣点的优先级高于距离导航路线远的兴趣点，即距离导航路线近的兴趣点更优先被选为目标兴趣点。

可选的，对于不同的兴趣点，还可以设置不同的筛选密度。

例如，对于第一类兴趣点，可以每1000米筛选5个兴趣点作为目标兴趣点，对于第二类兴趣点，可以每2000米筛选5个兴趣点作为目标兴趣点。

可选的，不同的筛选规则之间也可以设置优先级。例如，兴趣点与导航路线之间的方位关系的优先级高于兴趣点距离导航路线的距离的优先级，即，在筛选目标兴趣点时，优先将位于路右边的兴趣点作为目标兴趣点，若路右边的兴趣点数量较少，可以将路左边的兴趣点补入目标兴趣点中，其中，路右边的兴趣点中距离路近的兴趣点优先被选为目标兴趣点。

可选的，本发明实施例提供的兴趣点搜索装置的另一种结构示意图如图13所示，可以包括：

第二接收模块131，第二确定模块132和第二搜索模块133；其中，

第二接收模块131用于接收兴趣点搜索请求，所述搜索请求中携带有导航路线中预设路段的识别标志和至少一个搜索关键词；

预设路段的识别标志可以是道路的ID。

第二确定模块132用于依据所述识别标志确定兴趣点集合；

第二搜索模块133用于对于每一个搜索关键词，在所述兴趣点集合中搜索与该搜索关键词匹配的兴趣点。

可选的，第二确定模块132可以包括：

第六确定单元，用于依据道路识别标志与兴趣点集合的对应关系确定与所述预设路段的识别标志对应的兴趣点集合。

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

第二筛选模块，与第二搜索模块133相连接，用于依据用户行进方向，以及兴趣点与导航路线之间的方位关系，和/或，兴趣点与导航路线之间的距离，分别对与每一个搜索关键词匹配的兴趣点进行筛选，获取与每一个搜索关键词对应的目标兴趣点；将筛选出的目标兴趣点发送给客户端，使用户获取更接近用户实际需求的兴趣点，进一步提高用户体验。

其中，用户行进方向可以通过形状点序列确定。

本领域普通技术人员可以意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本发明的范围。

所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统(若存在)、装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。

在本申请所提供的几个实施例中，应该理解到，所揭露的系统(若存在)、装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。

所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。

所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。

对所公开的实施例的上述说明，使本领域专业技术人员能够实现或使用本发明。对这些实施例的多种修改对本领域的专业技术人员来说将是显而易见的，本文中所定义的一般原理可以在不脱离本发明的精神或范围的情况下，在其它实施例中实现。因此，本发明将不会被限制于本文所示的这些实施例，而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。

Claims (10)

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

接收兴趣点搜索请求，所述搜索请求中携带有导航路线上的形状点构成的形状点序列和至少一个搜索关键词；

依据所述形状点序列，确定兴趣点搜索区域；

对于每一个搜索关键词，在所述兴趣点搜索区域内搜索与该搜索关键词匹配的兴趣点，

其中，所述依据所述形状点序列，确定兴趣点搜索区域包括：

将各个形状点映射到网格中；

获取每个形状点所映射网格的相邻网格；

将所有形状点所映射的网格及所有形状点所映射网格的相邻网格确定为兴趣点搜索区域。

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

接收兴趣点搜索请求，所述搜索请求中携带有导航路线上的形状点构成的形状点序列和至少一个搜索关键词；

依据所述形状点序列，确定兴趣点搜索区域；

对于每一个搜索关键词，在所述兴趣点搜索区域内搜索与该搜索关键词匹配的兴趣点，

其中，所述依据所述形状点序列，确定兴趣点搜索区域包括：

对于每一个形状点，获取与该形状点相距预设距离的预设数目个坐标点；

对于每一个形状点，依据与该形状点相距预设距离的预设数目个坐标点确定与该形状点对应的多边形区域；

将所有形状点所对应的所有多边形区域的并集区域确定为兴趣点搜索区域。

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

接收兴趣点搜索请求，所述搜索请求中携带有导航路线上的形状点构成的形状点序列和至少一个搜索关键词；

依据所述形状点序列，确定兴趣点搜索区域；

对于每一个搜索关键词，在所述兴趣点搜索区域内搜索与该搜索关键词匹配的兴趣点，

其中，所述依据所述形状点序列，确定兴趣点搜索区域包括：

对于每一个形状点，获取与该形状点相距预设距离的预设数目个坐标点；

对于每一个形状点，依据与该形状点相距预设距离的预设数目个坐标点确定与该形状点对应的多边形区域；

将所有形状点所对应的所有多边形区域的并集区域所覆盖的所有网格确定为兴趣点搜索区域。

4.根据权利要求1或3所述的方法，其特征在于，所述对于每一个搜索关键词，在所述兴趣点搜索区域内搜索与该搜索关键词匹配的兴趣点包括：

对于每一个搜索关键词，在所述兴趣点搜索区域内的每个网格所包含的兴趣点集合中搜索与该关键词匹配的兴趣点。

5.根据权利要求1至3中的任一项所述的方法，其特征在于，在对于每一个搜索关键词，在所述兴趣点搜索区域内搜索与该搜索关键词匹配的兴趣点之后，还包括：

依据用户行进方向，以及兴趣点与导航路线之间的方位关系，和/或，兴趣点与导航路线之间的距离，分别对与每一个搜索关键词匹配的兴趣点进行筛选，获取与每一个搜索关键词对应的目标兴趣点；

其中，用户行进方向通过形状点序列确定。

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

第一接收模块，用于接收兴趣点搜索请求，所述搜索请求中携带有导航路线上的形状点构成的形状点序列和至少一个搜索关键词；

第一确定模块，用于依据所述形状点序列，确定兴趣点搜索区域；

第一搜索模块，用于对于每一个搜索关键词，在所述兴趣点搜索区域内搜索与该搜索关键词匹配的兴趣点，

其中，所述第一确定模块包括：

第一映射单元，用于将各个形状点映射到网格中；

第一获取单元，用于获取每个形状点所映射网格的相邻网格；

第一确定单元，用于将所有形状点所映射的网格及所有形状点所映射网格的相邻网格确定为兴趣点搜索区域。

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

第一接收模块，用于接收兴趣点搜索请求，所述搜索请求中携带有导航路线上的形状点构成的形状点序列和至少一个搜索关键词；

第一确定模块，用于依据所述形状点序列，确定兴趣点搜索区域；

第一搜索模块，用于对于每一个搜索关键词，在所述兴趣点搜索区域内搜索与该搜索关键词匹配的兴趣点，

其中，所述第一确定模块包括：

第二获取单元，用于对于每一个形状点，获取与该形状点相距预设距离的预设数目个坐标点；

第二确定单元，用于对于每一个形状点，依据与该形状点相距预设距离的预设数目个坐标点确定与该形状点对应的多边形区域；

第三确定单元，用于将所有形状点所对应的所有多边形区域的并集区域确定为兴趣点搜索区域。

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

第一接收模块，用于接收兴趣点搜索请求，所述搜索请求中携带有导航路线上的形状点构成的形状点序列和至少一个搜索关键词；

第一确定模块，用于依据所述形状点序列，确定兴趣点搜索区域；

第一搜索模块，用于对于每一个搜索关键词，在所述兴趣点搜索区域内搜索与该搜索关键词匹配的兴趣点，

其中，所述第一确定模块包括：

第三获取单元，用于对于每一个形状点，获取与该形状点相距预设距离的预设数目个坐标点；

第四确定单元，用于对于每一个形状点，依据与该形状点相距预设距离的预设数目个坐标点确定与该形状点对应的多边形区域；

第五确定单元，用于将所有形状点所对应的所有多边形区域的并集区域所覆盖的所有网格确定为兴趣点搜索区域。

9.根据权利要求6或8所述的装置，其特征在于，所述第一搜索模块包括：

搜索单元，用于对于每一个搜索关键词，在所述兴趣点搜索区域内的每个网格所包含的兴趣点集合中搜索与该搜索关键词匹配的兴趣点。

10.根据权利要求6至8中的任一项所述的装置，其特征在于，还包括：

第一筛选模块，用于依据用户行进方向，以及兴趣点与导航路线之间的方位关系，和/或，兴趣点与导航路线之间的距离，分别对与每一个搜索关键词匹配的兴趣点进行筛选，获取与每一个搜索关键词对应的目标兴趣点；

其中，用户行进方向通过形状点序列确定。

Images