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

说明书

本发明提供了一种导航方法及装置，其中导航方法包括：对多条道路中的每一条道路，获取该道路所对应的兴趣点集合；接收到兴趣点搜索指令后，根据所述兴趣点搜索指令确定需要搜索的道路，并展示所述该道路所对应的兴趣点集合中的兴趣点；其中，所述兴趣点搜索指令用于指示需要搜索的道路，所述该道路对应的兴趣点集合为与该道路的投影距离小于预设值的兴趣点的集合。本发明提供的导航方法能够有效提高搜索速度和搜索效率。

技术领域

本发明涉及导航技术领域，尤其涉及一种导航方法及装置。

背景技术

沿不规则线状或曲线状道路两边分布的兴趣点（POI），如4S店、服务区、加油站、餐厅、便利店等能够为行车者提供更好的便捷服务，快速有效地搜索这类沿路POI，对于提高出行质量具有积极的作用。

现有技术中，由于道路形状的不规则性，沿道路两边POI分布也是不规则的，目前常用的搜索方法是以车辆所在位置为中心点，以圆或者矩形框为搜索区域的周边搜索方式来搜索沿路POI。这种方式的搜索范围区域扩大很多，特别是当道路很长，用户想搜索整条道路的沿路POI信息时，搜索范围内的POI数量随着搜索范围区域扩大而急剧增大，会导致搜索速度性能下降很多，搜索效率不高。

发明内容

本发明的一个目的是解决上述问题。

第一方面，本发明提供了一种导航方法，包括：

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

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

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

进一步地，所述对多条道路中的每一条道路，获取该道路对应的兴趣点集合，包括：

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

进一步地，所述对多条道路中的每一条道路，获取该道路对应的兴趣点集合，还包括：

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

进一步地，在对多条道路中的每一条道路，获取该道路对应的兴趣点集合之后，所述方法还包括：

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

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

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

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

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

所述根据该兴趣点搜索指令确定需要搜索的道路，并展示该道路对应的兴趣点集合中的兴趣点包括：

获取需要搜索的道路的道路索引号，按照折半查找法查找该道路数字标识对应的道路数据项；

按照折半查找法查找所该道路数据项中的兴趣点索引号所对应的兴趣点数据项；

展示查找到的道路数据项中的道路名称以及兴趣点数据项中的信息点名称。