兴趣点搜索方法及装置与流程

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

背景技术：

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

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

发明人在对现有技术进行研究的过程中发现，在导航过程中用户有搜索兴趣点(如银行、饭店等)的需求，但是，现有的导航产品不允许用户在导航界面进行兴趣点搜索，导航过程中如果用户要搜索兴趣点，用户必须退出导航界面然后在电子地图界面进行兴趣点搜索，操作比较繁琐，用户体验较差。

技术实现要素：

本发明的目的是提供一种兴趣点搜索方法及装置，以提高用户体验。

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

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

获取用户在导航界面输入的至少一个搜索关键词；

获取导航路线上到用户当前位置的距离小于预设的距离阈值的形状点；

向服务器发送第一搜索请求，所述第一搜索请求中携带有形状点序列和所述至少一个搜索关键词，所述形状点序列包含所获取的形状点，以使所述 服务器基于所述形状点序列确定兴趣点搜索区域，并在所确定的兴趣点搜索区域内针对每一个搜索关键词搜索与该搜索关键词匹配的兴趣点；

接收所述服务器针对所述第一搜索请求发送的第一搜索响应，所述第一搜索响应用于携带针对所述第一搜索请求搜索到的兴趣点；

在导航界面上沿所述导航路线展示所述第一搜索响应携带的兴趣点。

上述方法，优选的，所述获取导航路线上到用户当前位置的距离小于预设的距离阈值的形状点包括：

获取导航路线上到用户当前位置的距离小于预设的距离阈值的所有形状点；

对获取的所有形状点进行抽稀处理，获取抽稀处理后保留的形状点。

上述方法，优选的，所述获取导航路线上到用户当前位置的距离小于预设的距离阈值的形状点包括：

获取用户未行驶过的导航路线上到用户当前位置的距离小于预设的距离阈值的形状点。

上述方法，优选的，还包括：

若接收到的第一搜索响应中携带的兴趣点为空，则提示未检索到兴趣点，是否启动周边搜索；

若接收到用户确认启动周边搜索的指令，则向所述服务器发送第二搜索请求，所述第二搜索请求中携带有用户当前位置信息和所述至少一个搜索关键词，以使所述服务器在用户当前位置周边区域针对每一个搜索关键词搜索与该搜索关键词匹配的兴趣点；

接收所述服务器针对所述第二搜索请求发送的第二搜索响应，所述第二搜索响应用于携带针对所述第二搜索请求搜索到的兴趣点；

在导航界面上展示所述第二搜索请求携带的兴趣点。

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

第一获取模块，用于获取用户在导航界面输入的至少一个搜索关键词；

第二获取模块，用于获取导航路线上到用户当前位置的距离小于预设的距离阈值的形状点；

第一发送模块，用于向服务器发送第一搜索请求，所述第一搜索请求中携带有形状点序列和所述至少一个搜索关键词，所述形状点序列包含所获取 的形状点，以使所述服务器基于所述形状点序列确定兴趣点搜索区域，并在所确定的兴趣点搜索区域内针对每一个搜索关键词搜索与该搜索关键词匹配的兴趣点；

第二接收模块，用于接收所述服务器针对所述第一搜索请求发送的第一搜索响应，所述第一搜索响应用于携带针对所述第一搜索请求搜索到的兴趣点；

第一展示模块，用于在导航界面上沿所述导航路线展示所述第一搜索响应携带的兴趣点。

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

获取单元，用于获取导航路线上到用户当前位置的距离小于预设的距离阈值的所有形状点；

处理单元，用于对获取的所有形状点进行抽稀处理，获取抽稀处理后保留的形状点。

上述装置，优选的，所述第二获取模块具体用于，获取用户未行驶过的导航路线上到用户当前位置的距离小于预设的距离阈值的形状点。

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

提示模块，用于若所述第二接收模块接收到的第一搜索响应中携带的兴趣点为空，则提示未检索到兴趣点，是否启动周边搜索；

第二发送模块，用于若接收到用户确认启动周边搜索的指令，则向所述述服务器发送第二搜索请求，所述第二搜索请求中携带有用户当前位置信息和所述至少一个搜索关键词，以使所述服务器在用户当前位置周边区域针对每一个搜索关键词搜索与该搜索关键词匹配的兴趣点；

第三接收模块，用于接收所述服务器针对所述第二搜索请求发送的第二搜索响应，所述第二搜索响应用于携带针对所述第二搜索请求搜索到的兴趣点；

第二展示模块，用于在导航界面上展示所述第二搜索请求携带的兴趣点。

通过以上方案可知，本申请提供的一种兴趣点搜索方法及装置，获取用户在导航界面输入的至少一个搜索关键词后，获取导航路线上到用户当前位置的距离小于预设的距离阈值的形状点；向服务器发送第一搜索请求，以使 服务器依据所获取的形状点确定兴趣点搜索区域，并在确定的搜索区域内针对每一个搜索关键词搜索与该搜索关键词匹配的兴趣点，返回与第一搜索请求对应的第一搜索响应；在接收服务器发送的第一搜索响应后，在导航界面上沿所述导航路线展示第一搜索响应携带的兴趣点。可见，本发明实施例中，用户可以直接在导航界面输入搜索关键词，在接收到用户输入的至少一个搜索关键词后，在导航路线中获取形状点序列，将所获取的至少一关键词和所获取的形状点序列发送给服务器，由服务器基于形状点序列确定兴趣点搜索区域，在所确定的兴趣点搜索区域内针对每一个搜索关键词搜索与该搜索关键词匹配的兴趣点，接收服务器端返回的搜索结果并在导航界面沿导航路线展示兴趣点，实现了在导航界面沿导航路径进行搜索，并在导航界面展示搜索结果，从而不必退出导航界面即可进行搜索，简化了用户操作，提高了用户体验。而且，用户搜索结果是基于导航路径进行搜索，从而用户可以在原定导航路线附近找到兴趣点，进一步提高用户体验。另外，本发明实施例中，支持多个搜索关键词检索，从而可以一次获取多种兴趣点，进一步提高用户体验。

附图说明

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

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

图2为本发明实施例提供的获取导航路线上到用户当前位置的距离小于预设的距离阈值的形状点的一种实现流程图；

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

图4为本发明实施例提供的第二获取模块的一种结构示意图；

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

图6为本发明实施例提供的导航过程中用户选择的关键词的界面示例图；

图7为本发明实施例提供的在导航过程中，基于用户选择的搜索关键词进行搜索，将搜索结果显示到导航界面后的一种示例图；

图8为本发明实施例提供的在导航过程中，基于用户选择的搜索关键词进行搜索，将搜索结果显示到导航界面后的另一种示例图。

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

具体实施方式

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

本发明实施例提供的兴趣点搜索方法及装置可以应用于具有导航功能的电子设备中，该电子设备可以是个人数字助理、移动终端、MP3、MP4、电子腕式设备以及各类微型电子仪表等。

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

步骤S11：获取用户在导航界面输入的至少一个搜索关键词；

本发明实施例中，所述搜索关键词可以是用户拼写输入的，也可以是用户通过系统提供的关键词列表选择输入的。并且，用户可以只输入一个搜索关键词，也可以输入两个或更多个搜索关键词。当输入多个搜索关键词时，可以在多个搜索关键词之间输入预设符号以对相邻的关键词进行区分。

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

步骤S12：获取导航路线上到用户当前位置的距离小于预设的距离阈值的形状点；

由于处于导航状态，则必然已经生成导航路线，一条导航路线会包含若干条导航路段。用户当前位置必然在导航路线上。

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

或者，

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

本发明实施例中，为了方便用户到达兴趣点，可以将获取用户未行驶过的导航路线上到用户当前位置的距离小于预设的距离阈值的形状点作为优选的实施例。

步骤S13：向服务器发送第一搜索请求，该第一搜索请求中携带有形状点序列和所获取的至少一个搜索关键词，所述形状点序列包含所获取的形状点，以使服务器基于形状点序列确定兴趣点搜索区域，并在所确定的兴趣点搜索区域内针对每一个搜索关键词搜索与该搜索关键词匹配的兴趣点；

在向服务器发送第一搜索请求时，可以将上述至少一个关键词和上述形状点序列按预设数据格式进行封装。可选的，该预设数据格式可以如下所示：

关键词&关键词&……&关键词，经度；纬度；经度；纬度；经度；纬度……

其中，“关键词”是用户输入的关键词；

“经度；纬度”是形状点的经纬度坐标；

“&”是关键词的分隔符；

“，”是关键词与形状点的分隔符；

“；”是形状点的经纬度坐标的分隔符。

通过第一搜索请求将形状点序列和所获取的至少一个搜索关键词发送给服务器，服务器在接收到第一搜索请求后，基于形状点序列确定兴趣点搜索区域，在所确定的兴趣点搜索区域内针对每一个搜索关键词搜索与该搜索关键词匹配的兴趣点。

本发明实施例中，不是逐形状点进行搜索，而是基于形状点序列中的所有形状点确定一个搜索区域，在该一个搜索区域内搜索与每一个关键词匹配的兴趣点。由于形状点序列体现了导航路线的走向，因此，基于形状点序列所确定的兴趣点搜索区域必然是围绕着兴趣点序列所确定的导航路线的，因此，搜索到的兴趣点为沿导航路线搜索到的兴趣点。

本发明实施例中，沿搜索路径逐关键词搜索相匹配的兴趣点。

例如，假设用户输入的搜索关键词为“中国农业银行”和“加油站”，那么，服务器在确定兴趣点搜索区域后，服务器在兴趣点搜索区域内搜索所有中国农业银行的兴趣点，同时，服务器在兴趣点搜索区域内搜索所有加油站的兴趣点，然后将搜索到的所有中国农业银行的兴趣点和所有加油站的兴趣点发送给电子设备。其中，中国农业银行的兴趣点是指属性中包含中国农业银行识别信息的兴趣点，同理，加油站的兴趣点是指属性中包含加油站识别信息的兴趣点。

为了更方便用户到达兴趣点，可以对搜索到的兴趣点进行筛选，以便于提供更符合用户需求的兴趣点。

可选的，可以在兴趣点搜索区域搜索完成后，基于用户的行进方向，依据兴趣点与导航路线之间的方位关系筛选兴趣点，将筛选后的兴趣点发送给电子设备。其中，用户的行进方向可以根据客户端发送形状点序列时各个形状点的发送顺序确定。由于行驶路线是根据用户选择的出发地、目的地、经由地、回避地等按相应的导航路径规划原则计算出的一条导航路径，因此，可以知道用户从出发地出发后，在行驶过程中经过形状点的先后顺序，客户端向服务器端发送形状点序列时，可以按照用户行驶过程中经过形状点的先后顺序依次发送形状点序列中各个形状点，即用户先经过的形状点先向服务器发送，后经过的形状点后向服务器发送。因此，服务器端先接收到的形状点是用户先经过的形状点，而服务器会后接收到的形状点则是用户后经过的形状点。

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

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

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

可选的，可以根据兴趣点距离导航路线的距离筛选兴趣点。

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

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

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

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

可选的，在确定搜索区域时，服务器可以通过如下方式确定搜索区域：

方式一：将形状点序列中的各个形状点按照预设的映射方法映射到相应的网格中；将各个形状点对应的网格以及各个网格周围的网格确定为兴趣点搜索区域。其中，每个网格对应有若干个兴趣点。

基于该确定搜索区域的方式，服务器可以从所确定的兴趣点搜索区域内的所有网格对应的兴趣点中搜索与搜索关键词匹配的兴趣点。

方式二：将形状点序列中的各个形状点向上、下、左、右四个方向扩散若干米，将各个扩散点形成的多边形所确定区域确定为兴趣点的搜索区域。

具体的，对于形状点序列中的每一个形状点，以该形状点为中心，向相互垂直的四个方向平移若干米，确定一个矩形区域，形状点序列中所有形状 点的矩形区域的并集区域即为各个扩散点形成的多边形所确定区域，即兴趣点的搜索区域。

当然，也可以将形状点序列中所有形状点的矩形区域的并集区域所覆盖的所有网格确定为兴趣点搜索区域。

步骤S14：接收服务器针对第一搜索请求发送的第一搜索响应，该第一搜索响应用于携带针对所述第一搜索请求搜索到的兴趣点；

服务器搜索结束后，针对第一搜索请求返回第一搜索响应，通过该第一搜索响应返回针对第一搜索请求搜索到的兴趣点。

需要说明的是，若服务器未搜索到兴趣点，第一搜索响应中携带的兴趣点为空，即第一搜索响应中不携带兴趣点。

步骤S15：在导航界面上沿所述导航路线展示第一搜索响应中携带的兴趣点。

本发明实施例提供的兴趣点搜索方法，用户可以直接在导航界面输入搜索关键词，在接收到用户输入的至少一个搜索关键词后，在导航路线中获取形状点序列，将所获取的至少一关键词和所获取的形状点序列发送给服务器，由服务器基于形状点序列确定兴趣点搜索区域，在所确定的兴趣点搜索区域内针对每一个搜索关键词搜索与该搜索关键词匹配的兴趣点，接收服务器端返回的搜索结果并在导航界面沿导航路线展示兴趣点，实现了在导航界面沿导航路径进行搜索，并在导航界面展示搜索结果，从而不必退出导航界面即可进行搜索，简化了用户操作，提高了用户体验。而且，用户搜索结果是基于导航路径进行搜索，从而用户可以在原定导航路线附近找到兴趣点，进一步提高用户体验。另外，本发明实施例中，支持多个搜索关键词检索，从而可以一次获取多种兴趣点，进一步提高用户体验。

上述实施例中，获取导航路线上到用户当前位置的距离小于预设的距离阈值的形状点可以为，获取导航路线上到用户当前位置的距离小于预设的距离阈值的所有形状点。

或者，获取导航路线上到用户当前位置的距离小于预设的距离阈值的形状点也可以是，获取导航路线上到用户当前位置的距离小于预设的距离阈值的部分形状点。

可选的，上述获取导航路线上到用户当前位置的距离小于预设的距离阈值的形状点的一种实现流程图如图2所示，可以包括：

步骤S21：获取导航路线上到用户当前位置的距离小于预设的距离阈值的所有形状点；

步骤S22：对所获取的所有形状点进行抽稀处理，获取抽稀处理后保留的形状点。

为了使得兴趣点搜索实现更简单，兴趣点搜索效率更高，本发明实施例中，可以采用基于步长的抽稀算法对所获取的所有形状点进行抽稀处理，抽稀处理后保留的形状点构成形状点序列。

当然，本发明实施例中，并不限于上述抽稀算法对所获取的所有形状点进行抽稀处理，还可以采用其它抽稀算法对所获取的所有形状点进行抽稀处理，例如，可以采用基于线段长度的抽稀算法对所获取的所有形状点进行抽稀处理，也可以采用基于垂距的抽稀算法对所获取的所有形状点进行抽稀处理，当然，也可以采用道格拉斯-普克(Douglas-Peuker)抽稀算法对所获取的所有形状点进行抽稀处理。

本发明实施例中，直接对导航路线的所有形状点进行抽稀处理而得到导航路线上到用户当前位置的距离小于预设的距离阈值的部分形状点，与其它获得导航路线上到用户当前位置的距离小于预设的距离阈值的部分形状点的方法相比，本方案获取的部分形状点更精确的表征导航路径，使得服务器端基于形状点序列确定兴趣点搜索区域后在兴趣点搜索区域内搜索兴趣点时，兴趣点搜索结果更精确，更接近用户需求。

可选的，在图1或图2所示实施例的基础上，本发明实施例提供的兴趣点搜索方法的还可以包括如下步骤：

若接收到的第一搜索响应中携带的兴趣点为空，则提示未检索到兴趣点，是否启动周边搜索；

可以通过显示文字提示未检索到兴趣点，是否启动周边搜索，也可以通过语音提示未检索到兴趣点，是否启动周边搜索。

若接收到用户确认启动周边搜索的指令，则向服务器发送第二搜索请求，该第二搜索请求中携带有用户当前位置信息和前述用户在导航界面输入的至 少一个搜索关键词，以使服务器在用户当前位置周边区域针对每一个搜索关键词搜索与该搜索关键词匹配的兴趣点；

接收服务器针对第二搜索请求发送的第二搜索响应，该第二搜索响应用于携带针对第二搜索请求搜索到的兴趣点；

需要说明的是，若服务器针对第二搜索请求进行搜索后未搜索到兴趣点，第二搜索响应中携带的兴趣点为空，即第二搜索响应中不携带兴趣点。

在导航界面上展示第二搜索请求携带的兴趣点。

若第二搜索响应中未携带兴趣点，可以提示未检索到兴趣点。

本发明实施例中，在沿途搜索未搜索到兴趣点时，提示用户未检索到兴趣点，是否启动周边搜索，若接收到用户触发的周边搜索指令，启动周边搜索。

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

第一获取模块31，第二获取模块32，第一发送模块33，第二接收模块34和第一展示模块35；其中，

第一获取模块31用于获取用户在导航界面输入的至少一个搜索关键词；

搜索关键词可以是用户拼写输入的，也可以是用户通过系统提供的关键词列表选择输入的。并且，用户可以只输入一个搜索关键词，也可以输入两个或更多个搜索关键词。当输入多个搜索关键词时，可以在多个搜索关键词之间输入预设符号以对相邻的关键词进行区分。

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

第二获取模块32用于获取导航路线上到用户当前位置的距离小于预设的距离阈值的形状点；

由于处于导航状态，则必然已经生成导航路线，一条导航路线会包含若干条导航路段。用户当前的位置必然在导航路线上。

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

或者，

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

本发明实施例中，为了方便用户到达兴趣点，可以将获取用户未行驶过的导航路线上到用户当前位置的距离小于预设的距离阈值的形状点作为优选的实施例。

第一发送模块33用于向服务器发送第一搜索请求，所述第一搜索请求中携带有形状点序列和所述至少一个搜索关键词，所述形状点序列包含所获取的形状点，以使所述服务器基于所述形状点序列确定兴趣点搜索区域，并在所确定的兴趣点搜索区域内针对每一个搜索关键词搜索与该搜索关键词匹配的兴趣点；

在向服务器发送第一搜索请求时，可以将上述至少一个关键词和上述形状点序列按预设数据格式进行封装。可选的，该预设数据格式可以如下所示：

关键词&关键词&……&关键词，经度；纬度；经度；纬度；经度；纬度……

其中，“关键词”是用户输入的关键词；

“经度；纬度”是形状点的经纬度坐标；

“&”是关键词的分隔符；

“，”是关键词与形状点的分隔符；

“；”是形状点的经纬度坐标的分隔符。

通过第一搜索请求将形状点序列和所获取的至少一个搜索关键词发送给服务器，服务器在接收到第一搜索请求后，基于形状点序列确定兴趣点搜索区域，在所确定的兴趣点搜索区域内针对每一个搜索关键词搜索与该搜索关键词匹配的兴趣点。

本发明实施例中，不是逐形状点进行搜索，而是基于形状点序列中的所有形状点确定一个搜索区域，在该一个搜索区域内搜索与每一个关键词匹配 的兴趣点。由于形状点序列体现了导航路线的走向，因此，基于形状点序列所确定的兴趣点搜索搜索区域必然是围绕着兴趣点序列所确定的导航路线的，因此，搜索到的兴趣点为沿导航路线搜索到的兴趣点。

本发明实施例中，沿搜索路径逐关键词搜索相匹配的兴趣点。

例如，假设用户输入的搜索关键词为“中国农业银行”和“加油站”，那么，服务器在确定兴趣点搜索区域后，服务器在兴趣点搜索区域内搜索所有中国农业银行的兴趣点，同时，服务器在兴趣点搜索区域内搜索所有加油站的兴趣点，然后将搜索到的所有中国农业银行的兴趣点和所有加油站的兴趣点发送给电子设备。其中，中国农业银行的兴趣点是指属性中包含中国农业银行识别信息的兴趣点，同理，加油站的兴趣点是指属性中包含加油站识别信息的兴趣点。

为了更方便用户到达兴趣点，可以对搜索到的兴趣点进行筛选，以便于提供更符合用户需求的兴趣点。

可选的，可以在兴趣点搜索区域搜索完成后，基于用户的行进方向，依据兴趣点与导航路线之间的方位关系筛选兴趣点，将筛选后的兴趣点发送给点设备。其中，用户的行进方形可以根据客户端发送形状点序列时各个形状点的发送顺序确定。由于行驶路线时根据用户选择的出发地、目的地、经由地、回避地等按相应的导航路径规划原则计算出的一条导航路径，因此，可以知道用户从出发地出发后，在行驶过程中经过形状点的先后顺序，客户端向服务器端发送形状点序列时，可以按照用户行驶过程中经过形状点的先后顺序依次发送形状点序列中各个形状点，即用户先经过的形状点先向服务器发送，后经过的形状点后向服务器发送。因此，服务器端先接收到的形状点是用户先经过的形状点，而服务器会后接收到的形状点则是用户后经过的形状点。

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

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

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

可选的，可以根据兴趣点距离导航路线的距离筛选兴趣点。

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

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

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

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

可选的，在确定搜索区域时，服务器可以通过如下方式确定搜索区域：

方式一：将形状点序列中的各个形状点按照预设的映射方法映射到相应的网格中；将各个形状点对应的网格以及各个网格周围的网格确定为兴趣点搜索区域。其中，每个网格对应有若干个兴趣点。

基于该确定搜索区域的方式，服务器可以从所确定的兴趣点搜索区域内的所有网格对应的兴趣点中搜索与搜索关键词匹配的兴趣点。

方式二：将形状点序列中的各个形状点向上、下、左、右四个方向扩散若干米，将各个扩散点形成的多边形所确定区域确定为兴趣点的搜索区域。

具体的，对于形状点序列中的每一个形状点，以该形状点为中心，向相互垂直的四个方向平移若干米，确定一个矩形区域，形状点序列中所有形状点的矩形区域的并集区域即为各个扩散点形成的多边形所确定区域，即兴趣点的搜索区域。

当然，也可以将形状点序列中所有形状点的矩形区域的并集区域所覆盖的所有网格确定为兴趣点搜索区域。

第二接收模块34用于接收所述服务器针对所述第一搜索请求发送的第一搜索响应，所述第一搜索响应用于携带针对所述第一搜索请求搜索到的兴趣点；

服务器搜索结束后，针对第一搜索请求返回第一搜索响应，通过该第一搜索响应返回针对第一搜索请求搜索到的兴趣点。

需要说明的是，若服务器未搜索到兴趣点，第一搜索响应中携带的兴趣点为空，即第一搜索响应中不携带兴趣点。

第一展示模块35用于在导航界面沿导航路线展示所述第一搜索响应携带的兴趣点。

本发明实施例提供的兴趣点搜索装置，用户可以直接在导航界面输入搜索关键词，在接收到用户输入的至少一个搜索关键词后，在导航路线中获取形状点序列，将所获取的至少一关键词和所获取的形状点序列发送给服务器，由服务器基于形状点序列确定兴趣点搜索区域，在所确定的兴趣点搜索区域内针对每一个搜索关键词搜索与该搜索关键词匹配的兴趣点，接收服务器端返回的搜索结果并在导航界面沿导航路线展示兴趣点，实现了在导航界面沿导航路径进行搜索，并在导航界面展示搜索结果，从而不必退出导航界面即可进行搜索，简化了用户操作，提高了用户体验。而且，用户搜索结果是基于导航路径进行搜索，从而用户可以在原定导航路线附近找到兴趣点，进一步提高用户体验。另外，本发明实施例中，支持多个搜索关键词检索，从而可以一次获取多种兴趣点，进一步提高用户体验。

可选的，第二获取模块32的一种结构示意图如图4所示，可以包括：

获取单元41和处理单元42；其中，

获取单元41用于获取导航路线上到用户当前位置的距离小于预设的距离阈值的所有形状点；

处理单元42用于对获取的所有形状点进行抽稀处理，获取抽稀处理后保留的形状点。

为了使得兴趣点搜索实现更简单，兴趣点搜索效率更高，本发明实施例中，处理单元42可以采用基于步长的抽稀算法对所获取的所有形状点进行抽稀处理，抽稀处理后保留的形状点构成形状点序列。

当然，本发明实施例中，并不限于上述抽稀算法对所获取的所有形状点进行抽稀处理，处理单元42还可以采用其它抽稀算法对所获取的所有形状点进行抽稀处理，例如，可以采用基于线段长度的抽稀算法对所获取的所有形状点进行抽稀处理，也可以采用基于垂距的抽稀算法对所获取的所有形状点进行抽稀处理，当然，也可以采用道格拉斯-普克(Douglas-Peuker)抽稀算法对所获取的所有形状点进行抽稀处理。

本发明实施例中，直接对导航路线的所有形状点进行抽稀处理而得到导航路线上到用户当前位置的距离小于预设的距离阈值的部分形状点，与其它获得导航路线上到用户当前位置的距离小于预设的距离阈值的部分形状点的方法相比，本方案获取的部分形状点更精确的表征导航路径，使得服务器端基于形状点序列确定兴趣点搜索区域后在兴趣点搜索区域内搜索兴趣点时，兴趣点搜索结果更精确，更接近用户需求。

可选的，第二获取模块32具体可以用于，获取用户未行驶过的导航路线上到用户当前位置的距离小于预设的距离阈值的形状点。

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

提示模块51，第二发送模块52，第三接收模块53和第二展示模块54；其中，

提示模块51用于若第二接收模块接收到的第一搜索响应中携带的兴趣点为空，则提示未检索到兴趣点，是否启动周边搜索；

可以通过显示文字提示未检索到兴趣点，是否启动周边搜索，也可以通过语音提示未检索到兴趣点，是否启动周边搜索。

第二发送模块52用于若接收到用户确认启动周边搜索的指令，则向服务器发送第二搜索请求，该第二搜索请求中携带有用户当前位置信息和所述至 少一个搜索关键词，以使服务器在用户当前位置周边区域针对每一个搜索关键词搜索与该搜索关键词匹配的兴趣点；

第三接收模块53用于接收服务器针对第二搜索请求发送的第二搜索响应，该第二搜索响应用于携带针对第二搜索请求搜索到的兴趣点；

需要说明的是，若服务器针对所述第二搜索请求进行搜索后未搜索到兴趣点，第二搜索响应中携带的兴趣点为空，即第二搜索响应中不携带兴趣点。

第二展示模块54用于在导航界面上展示第二搜索请求携带的兴趣点。

若第二搜索响应中未携带兴趣点，可以提示未检索到兴趣点。

本发明实施例中，在沿途搜索未搜索到兴趣点时，提示用户未检索到兴趣点，是否启动周边搜索，若接收到用户触发的周边搜索指令，启动周边搜索。

下面给出本发明实施例的一种实现效果图，具体见图6至图8，其中，图6为在导航过程中，用户选择的一些搜索关键词，其中“√”为用户选择的搜索关键词；图7为在导航过程中，基于用户选择的搜索关键词进行搜索，将搜索结果显示到导航界面后的一种示例图；图8为在导航过程中，基于用户选择的搜索关键词进行搜索，将搜索结果显示到导航界面后的另一种示例图。需要说明的是，图7和图8是在同一显示界面显示的不同兴趣点的信息的示例。

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

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

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

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

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

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

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