[发明专利]导航方法及装置

权利要求书

1.一种导航方法，其特征在于，包括：

对多条道路中的每一条道路，获取该道路所对应的兴趣点集合；

针对每一条道路，建立该条道路的道路数据项以及相对应的道路索引项，并建立该道路对应的兴趣点集合中的每一个兴趣点的兴趣点索引项以及相对应的兴趣点数据项；

一条道路的道路数据项中包含该道路的名称和该道路对应的兴趣点集合中各个兴趣点索引号，道路索引项中包含该道路索引号；

一个兴趣点的兴趣点数据项包含该兴趣点的名称，兴趣点索引项包含该兴趣点索引号；

按照道路索引号的大小关系对各条道路的道路索引项进行排序；

按照兴趣点索引号的大小关系对兴趣点索引项进行排序；接收到兴趣点搜索指令后，根据所述兴趣点搜索指令确定需要搜索的道路，并展示所述道路所对应的兴趣点集合中的兴趣点；具体包括：获取需要搜索的道路索引号，按照折半查找法查找该道路数字标识对应的道路数据项；按照折半查找法查找所该道路数据项中的兴趣点索引号所对应的兴趣点数据项；展示查找到的道路数据项中的道路名称以及兴趣点数据项中的信息点名称；

其中，所述兴趣点搜索指令用于指示需要搜索的道路，所述道路对应的兴趣点集合为与该道路的投影距离小于预设值的兴趣点的集合。

2.如权利要求1所述的方法，其特征在于，所述对多条道路中的每一条道路，获取该道路对应的兴趣点集合，包括：

获取待筛选的兴趣点的地址属性信息，在所述的地址属性信息中具有包含该道路的名称的字段时，将该待筛选的兴趣点加入到所述该道路所对应的兴趣点集合。

3.如权利要求1所述的方法，其特征在于，所述对多条道路中的每一条道路，获取该道路对应的兴趣点集合，还包括：

在获取待筛选的兴趣点的地址属性信息失败时，获取所述待筛选的兴趣点到该道路的投影距离，在所述的投影距离小于预设值时，将该待筛选的兴趣点加入到所述道路所对应的信息点集合。

4.如权利要求1所述的方法，其特征在于，所述兴趣点搜索指令还用于指示需要搜索的兴趣点的类型；

所述根据该兴趣点搜索指令确定需要搜索的道路，并展示该道路对应的兴趣点集合中的兴趣点包括：根据该兴趣点搜索指令确定需要搜索的道路以及需要搜索的兴趣点的类型，并展示该道路对应的兴趣点集合中相应类型的信息点。

5.一种导航装置，其特征在于，包括：

提取模块，用于对多条道路中的每一条道路，获取该道路所对应的兴趣点集合；

建立模块，用于针对每一条道路，建立该条道路的道路数据项以及相对应的道路索引项，并建立该道路对应的兴趣点集合中的每一个兴趣点的兴趣点索引项以及相对应的兴趣点数据项；

一条道路的道路数据项中包含该道路的名称和该道路对应的兴趣点集合中各个兴趣点索引号，道路索引项中包含该道路索引号；

一个兴趣点的兴趣点数据项包含该兴趣点的名称，兴趣点索引项包含该兴趣点索引号；

按照道路索引号的大小关系对各条道路的道路索引项进行排序；

按照兴趣点索引号的大小关系对兴趣点索引项进行排序；

展示模块，接收到兴趣点搜索指令后，根据所述兴趣点搜索指令确定需要搜索的道路，并展示所述道路所对应的兴趣点集合中的兴趣点；

所述展示模块具体用于获取需要搜索的道路索引号，按照折半查找法查找该道路索引号对应的道路数据项；按照折半查找法查找所该道路数据项中的兴趣点索引号所对应的兴趣点数据项；展示查找到的道路数据项中的道路名称以及兴趣点数据项中的兴趣点名称；

其中，所述兴趣点搜索指令用于指示需要搜索的道路，所述道路对应的兴趣点集合为与该道路的投影距离小于预设值的兴趣点的集合。

6.如权利要求5所述的装置，其特征在于，所述提取模块具体用于获取待筛选的兴趣点的地址属性信息，在所述的地址属性信息中具有包含该道路的名称的字段时，将该待筛选的兴趣点加入到该道路所对应的兴趣点集合。