[发明专利]兴趣点检索方法、兴趣点检索装置和导航系统

说明书

技术领域

本发明涉及导航技术领域，尤其涉及一种兴趣点检索方法、兴趣点检索装置和导航系统。

背景技术

随着嵌入式技术和地理信息系统的发展，越来越多的嵌入式设备(如车载导航设备、智能手机或掌上电脑等)中开始安装使用导航系统进行导航。其中，兴趣点(POI，Point of Interest)检索可以帮助用户准确了解目的地位置或周边设施情况，是导航系统的重要组成部分。所谓兴趣点，通常是指导航电子地图上有特定位置和属性的点位。

现有技术中可以采用兴趣点名称检索方法对兴趣点进行检索，该方法主要是将用户输入的兴趣点名称逐个与兴趣点数据库中存储的兴趣点名称进行匹配，得到符合条件的兴趣点。

上述兴趣点检索方法中，需要将兴趣点名称与兴趣点数据库中的数据逐个进行匹配，在兴趣点个数较多时，检索速度较慢，尤其是应用于内存较小的嵌入式设备中时。

发明内容

有鉴于此，本发明提供一种兴趣点检索方法、兴趣点检索装置和导航系统，能够快速检索兴趣点。

为解决上述问题，本发明提供一种兴趣点检索方法，包括以下步骤：

获取用户输入的检索条件，所述检索条件中包含一种或多种类型的兴趣点属性信息；

从预设兴趣点索引数据库中，查询所述兴趣点属性信息对应的索引数据，所述索引数据与预设兴趣点数据库中的兴趣点记录相关联；

根据所述索引数据，获取所述兴趣点属性信息对应的兴趣点集合；

根据所述兴趣点集合，从所述兴趣点数据库中，获取符合所述检索条件的兴趣点记录。

所述根据所述兴趣点集合，从所述兴趣点数据库中，获取符合所述检索条件的兴趣点记录，具体包括：

在所述检索条件中仅包含一种类型的所述兴趣点属性信息时，从所述兴趣点数据库中，查询所述兴趣点集合对应的兴趣点记录作为符合所述检索条件的兴趣点记录；

在所述检索条件中包括多种类型的所述兴趣点属性信息时，获取所有类型的所述兴趣点属性信息对应的兴趣点集合的交集，从所述兴趣点数据库中，查询所述兴趣点集合的交集对应的兴趣点记录作为符合所述检索条件的兴趣点记录。

所述从预设兴趣点索引数据库中，查询所述兴趣点属性信息对应的索引数据，之前还包括：

根据不同类型的兴趣点属性，为所述兴趣点数据库中的每一兴趣点记录建立不同类型的兴趣点索引数据；

将所述兴趣点索引数据存储于所述兴趣点索引数据库中。

所述将所述兴趣点索引数据存储于所述兴趣点索引数据库中，具体包括：

将所述兴趣点索引数据转换成二进制大型对象blob类型的数据；

将所述blob类型的数据存储到所述兴趣点索引数据库中。

所述兴趣点属性信息包括：兴趣点名称信息、兴趣点中文名称拼音首字母信息、兴趣点周边区域信息、兴趣点所属分类信息和/或兴趣点所属行政区域信息。

本发明还提供一种兴趣点检索装置，包括：

第一获取模块，用于获取用户输入的检索条件，所述检索条件中包含一种或多种类型的兴趣点属性信息；

索引查询模块，用于从预设兴趣点索引数据库中，查询所述兴趣点属性信息对应的索引数据，所述索引数据与预设兴趣点数据库中的兴趣点记录相关联；

第二获取模块，用于根据所述索引数据，获取所述兴趣点属性信息对应的兴趣点集合；

第三获取模块，用于根据所述兴趣点集合，从所述兴趣点数据库中，获取符合所述检索条件的兴趣点记录。

所述第三获取模块包括：

第一处理单元，用于在所述检索条件中仅包含一种类型的所述兴趣点属性信息时，从所述兴趣点数据库中，查询所述兴趣点集合对应的兴趣点记录作为符合所述检索条件的兴趣点记录；

第二处理单元，用于在所述检索条件中包括多种类型的所述兴趣点属性信息时，获取所有类型的所述兴趣点属性信息对应的兴趣点集合的交集，从所述兴趣点数据库中，查询所述兴趣点集合的交集对应的兴趣点记录作为符合所述检索条件的兴趣点记录。

所述兴趣点检索装置还包括：

索引建立模块，用于根据不同类型的兴趣点属性，为所述兴趣点数据库中的每一兴趣点记录建立不同类型的兴趣点索引数据；

存储模块，用于将所述兴趣点索引数据存储于所述兴趣点索引数据库中。

所述存储模块包括：

第一转换单元，用于将所述兴趣点索引数据转换成blob类型的数据；

执行单元，用于将所述blob类型的数据存储到所述兴趣点索引数据库中。