[发明专利]一种导航系统及其使用的兴趣点周边检索方法

权利要求书

1、一种导航系统，包括保存有兴趣点信息的存储模块和兴趣点检索模块，其特征在于，所述的兴趣点信息包括兴趣点数据及兴趣点分类索引；所述的兴趣点分类索引分别根据不同的兴趣点的分类属性与兴趣点数据关联；对应的，所述的兴趣点检索模块包括与存储模块信息连接的分类检索子模块，所述的分类检索子模块接受用户输入的分类信息，查询存储模块中的兴趣点分类索引，选择与用户输入的分类信息相关的兴趣点数据输出。

2、如权利要求1所述的导航系统，其特征在于，所述的兴趣点分类索引为多级分类索引，所述的兴趣点分类索引中有至少一个兴趣点分类包括有至少两个子分类。

3、如权利要求1或2所述的导航系统，其特征在于，所述的兴趣点检索模块还包括分类预检子模块，所述的分类预检子模块在检测到用户输入周边检索范围后工作，用于根据用户输入的检索条件查询满足条件的兴趣点的分类，将满足条件的分类信息展示给用户，供用户选择分类，以进行进一步检索。

4、如权利要求2所述的导航系统，其特征在于，所述的兴趣点分类索引包括一组分类结点，所述的每个分类结点包括以下数据项：

分类标识，用于标识一个分类；

分类层次，用于记录本分类结点在树结构中的层次；

下级分类个数，用于记录本分类结点的下级分类结点的个数；

下级分类存储位置，用于保存本分类结点的下级分类结点队列的存储位置；

分类名称，用于保存本分类结点的名称；

上级分类存储位置，用于保存本分类结点的上级分类结点存储位置。

5、如权利要求4所述的导航系统，其特征在于，所述的兴趣点数据以图幅为单位保存，其中，每幅图幅内的兴趣点数据包括以下数据项：

当前图幅下分类结点个数，用于保存当前图幅的兴趣点涉及到的分类个数；

分类标识，用于保存当前图幅内的兴趣点涉及到的分类结点的分类标识；

该分类结点内兴趣点个数，用于保存当前图幅内的兴趣点涉及到的某一分类所对应的属于该分类且在位置在该图幅内的兴趣点的个数；

兴趣点存储偏移量，用于记录当前图幅内的某一分类结点下的兴趣点的存储位置。

6、一种导航系统中使用的兴趣点周边检索方法，其特征在于，包括以下步骤：

A：接受用户输入的兴趣点周边检索范围及分类信息；

B：查询导航系统的存储模块中的兴趣点分类索引，选择与用户输入的分类信息相关、且符合兴趣点周边检索范围条件的兴趣点信息输出。

7、如权利要求6所述的导航系统中使用的兴趣点周边检索方法，其特征在于，所述的兴趣点分类索引为多级分类索引，对应的，所述的步骤B包括以下步骤：

遍历多级分类索引的分类结点，查询出与用户输入的分类信息匹配的分类结点及其子分类结点，在上述结点关联的兴趣点数据中选择符合兴趣点周边检索范围条件的兴趣点并输出。

8、如权利要求6或7所述的导航系统中使用的兴趣点周边检索方法，其特征在于，所述的步骤A中包括以下步骤：

A1：接收用户输入的兴趣点周边检索范围；

A2：遍历分类索引的所有分类结点，查询所有满足用户输入的兴趣点周边检索范围条件的兴趣点所在的分类结点，

A3：将所有符合条件的分类结点的分类信息输出展示给用户，并接受用户输入的分类信息。

9、如权利要求8所述的导航系统中使用的兴趣点周边检索方法，其特征在于，所述的步骤A1后，还包括以下步骤：

M1：把用户输入的兴趣点周边检索范围转换为图幅坐标系统，定位到相应图幅；

M2：选择在周边检索范围内涉及的图幅，以图幅为单位，依次执行步骤A2，直至所有涉及的图幅都检索完成后，执行步骤A3。

10、如权利要求7所述的导航系统中使用的兴趣点周边检索方法，其特征在于，所述的步骤B包括以下步骤：

B1：选择在周边检索范围内涉及的图幅，以图幅为单位，依次执行步骤B2，直至所有涉及的图幅都检索完成后，执行步骤B4；

B2：遍历图幅的多级分类索引中涉及的分类结点，选择出与用户输入的分类信息匹配的分类结点及子分类结点；

B3：在步骤B2选出的分类结点及子分类结点关联的兴趣点数据中选择出与用户输入的兴趣点周边检索范围条件匹配的兴趣点信息；

B4：汇总输出所有图幅中的满足检索条件的兴趣点信息。