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

权利要求书

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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