[发明专利]兴趣点搜索方法、装置

说明书

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

技术领域

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

背景技术

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

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

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

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

发明内容

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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