导航方法及装置制造方法及图纸

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

【技术实现步骤摘要】

本专利技术涉及导航
，尤其涉及一种导航方法及装置。
技术介绍
沿不规则线状或曲线状道路两边分布的兴趣点（POI），如4S店、服务区、加油站、餐厅、便利店等能够为行车者提供更好的便捷服务，快速有效地搜索这类沿路POI，对于提高出行质量具有积极的作用。现有技术中，由于道路形状的不规则性，沿道路两边POI分布也是不规则的，目前常用的搜索方法是以车辆所在位置为中心点，以圆或者矩形框为搜索区域的周边搜索方式来搜索沿路POI。这种方式的搜索范围区域扩大很多，特别是当道路很长，用户想搜索整条道路的沿路POI信息时，搜索范围内的POI数量随着搜索范围区域扩大而急剧增大，会导致搜索速度性能下降很多，搜索效率不高。
技术实现思路
本专利技术的一个目的是解决上述问题。第一方面，本专利技术提供了一种导航方法，包括：对多条道路中的每一条道路，获取该道路所对应的兴趣点集合；接收到兴趣点搜索指令后，根据所述兴趣点搜索指令确定需要搜索的道路，并展示所述该道路所对应的兴趣点集合中的兴趣点；其中，所述兴趣点搜索指令用于指示需要搜索的道路，所述该道路对应的兴趣点集合为与该道路的投影距离小于预设值的兴趣点的集合。进一步地，所述对多条道路中的每一条道路，获取该道路对应的兴趣点集合，包括：获取待筛选的兴趣点的地址属性信息，在所述的地址属性信息中具有包含该道路的名称的字段时，将该待筛选的兴趣点加入到所述该道路所对应的兴趣点集合。进一步地，所述对多条道路中的每一条道路，获取该道路对应的兴趣点集合，还包括：在获取待筛选的兴趣点的地址属性信息失败时，获取所述该待筛选的兴趣点到该道路的投影距离，在所述的投影距离小于预设值时，将该待筛选的兴趣点加入到所述该道路所对应的信息点集合。进一步地，在对多条道路中的每一条道路，获取该道路对应的兴趣点集合之后，所述方法还包括：针对每一条道路，建立该条道路的道路数据项以及相对应的道路索引项，并建立该道路对应的兴趣点集合中的每一个兴趣点的兴趣点索引项以及相对应的兴趣点数据项；一条道路的道路数据项中包含该道路的名称和该道路对应的兴趣点集合中各个兴趣点索引号，道路索引项中包含该道路索引号、；一个兴趣点的兴趣点数据项包含该兴趣点的名称，兴趣点索引项包含该兴趣点索引号；按照道路索引号的大小关系对各条道路的道路索引项进行排序；按照兴趣点索引号的大小关系对兴趣点索引项进行排序；所述根据该兴趣点搜索指令确定需要搜索的道路，并展示该道路对应的兴趣点集合中的兴趣点包括：获取需要搜索的道路的道路索引号，按照折半查找法查找该道路数字标识对应的道路数据项；按照折半查找法查找所该道路数据项中的兴趣点索引号所对应的兴趣点数据项；展示查找到的道路数据项中的道路名称以及兴趣点数据项中的信息点名称。进一步地，所述兴趣点搜索指令还用于指示需要搜索的兴趣点的类型；所述根据该兴趣点搜索指令确定需要搜索的道路，并展示该道路对应的兴趣点集合中的兴趣点包括：根据该兴趣点搜索指令确定需要搜索的道路以及需要搜索的兴趣点的类型，并展示该道路对应的兴趣点集合中相应类型的信息点。第二方面，本专利技术提供了一种导航装置，包括：提取模块，用于对多条道路中的每一条道路，获取该道路所对应的兴趣点集合；展示模块，接收到兴趣点搜索指令后，根据所述兴趣点搜索指令确定需要搜索的道路，并展示所述该道路所对应的兴趣点集合中的兴趣点；其中，所述兴趣点搜索指令用于指示需要搜索的道路，所述该道路对应的兴趣点集合为与该道路的投影距离小于预设值的兴趣点的集合。进一步地，所述提取模块具体用于获取待筛选的兴趣点的地址属性信息，在所述的地址属性信息中具有包含该道路的名称的字段时，将该待筛选的兴趣点加入到该道路所对应的兴趣点集合。进一步地，所述提取模块还用于在获取待筛选的兴趣点的地址属性信息失败时，获取该待筛选的兴趣点到该道路的投影距离，在所述的投影距离小于预设值时，将该待筛选的兴趣点加入到该道路所对应的信息点集合。进一步地，还包括：建立模块，用于针对每一条道路，建立该条道路的道路数据项以及相对应的道路索引项，并建立该道路对应的兴趣点集合中的每一个兴趣点的兴趣点索引项以及相对应的兴趣点数据项；一条道路的道路数据项中包含该道路的名称和该道路对应的兴趣点集合中各个兴趣点索引号，道路索引项中包含该道路索引号；一个兴趣点的兴趣点数据项包含该兴趣点的名称，兴趣点索引项包含该兴趣点索引号；按照道路索引号的大小关系对各条道路的道路索引项进行排序；按照兴趣点索引号的大小关系对兴趣点索引项进行排序；所述展示模块具体用于获取需要搜索的道路索引号，按照折半查找法查找该道路索引号对应的道路数据项；按照折半查找法查找所该道路数据项中的兴趣点索引号所对应的兴趣点数据项；展示查找到的道路数据项中的道路名称以及兴趣点数据项中的兴趣点名称。进一步地，所述兴趣点搜索指令还用于指示需要搜索的兴趣点的类型；所述展示模块还用于根据该兴趣点搜索指令确定需要搜索的道路，并展示该道路对应的兴趣点集合中的兴趣点包括：根据该兴趣点搜索指令确定需要搜索的道路以及需要搜索的兴趣点的类型，并展示该道路对应的兴趣点集合中相应类型的兴趣点。本专利技术提供的导航方法中，首先确定距离道路的投影距离小于预设值的兴趣点的集合，并在接收到兴趣点搜索指令之后，仅显示该集合内的兴趣点。由于对于在道路上行驶的车辆，相应的有效的兴趣点一般为距离道路的投影距离小于预设值的兴趣点，因此这种方式能够降低搜索这些有效的兴趣点时所需要占用的资源，从而提高搜索速度和搜索效率。附图说明为了更清楚地说明本专利技术实施例或现有技术中的技术方案，下面对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。图1为本专利技术一提供的导航方法的示意图；图2为本专利技术一实施例提供的导航方法中道路索引项和道路数据项的格式示意图；图3为本专利技术一实施例提供的导航方法中兴趣点索引项和兴趣点数据项的格式示意图；图4为一种地图的示意图；图5为针对图4中的道路所建立的道路索引项和道路数据项的格式示意图；图6为针对图4中的道路所建立的兴趣点索引项和兴趣点数据项的格式示意图；图7为本专利技术一实施例提供的一种导航装置的结构示意图。具体实施方式为使本专利技术实施例的目的、技术方案和优点更加清楚，下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整的描述，显然，所描述的实施例仅仅是本专利技术一部分实施例，而不是全部的实施例。基于本专利技术的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其它的实施例，都属于本专利技术保护的范围。本专利技术提供了一种导航方法，参见图1，该方法可以包括：...

【技术保护点】
一种导航方法，其特征在于，包括：对多条道路中的每一条道路，获取该道路所对应的兴趣点集合；接收到兴趣点搜索指令后，根据所述兴趣点搜索指令确定需要搜索的道路，并展示所述该道路所对应的兴趣点集合中的兴趣点；其中，所述兴趣点搜索指令用于指示需要搜索的道路，所述该道路对应的兴趣点集合为与该道路的投影距离小于预设值的兴趣点的集合。

【技术特征摘要】
1.一种导航方法，其特征在于，包括：
对多条道路中的每一条道路，获取该道路所对应的兴趣点集合；
接收到兴趣点搜索指令后，根据所述兴趣点搜索指令确定需要搜索的道路，并展示所述该道路所对应的兴趣点集合中的兴趣点；
其中，所述兴趣点搜索指令用于指示需要搜索的道路，所述该道路对应的兴趣点集合为与该道路的投影距离小于预设值的兴趣点的集合。
2.如权利要求1所述的方法，其特征在于，所述对多条道路中的每一条道路，获取该道路对应的兴趣点集合，包括：
获取待筛选的兴趣点的地址属性信息，在所述的地址属性信息中具有包含该道路的名称的字段时，将该待筛选的兴趣点加入到所述该道路所对应的兴趣点集合。
3.如权利要求1所述的方法，其特征在于，所述对多条道路中的每一条道路，获取该道路对应的兴趣点集合，还包括：
在获取待筛选的兴趣点的地址属性信息失败时，获取所述该待筛选的兴趣点到该道路的投影距离，在所述的投影距离小于预设值时，将该待筛选的兴趣点加入到所述该道路所对应的信息点集合。
4.如权利要求1所述的方法，其特征在于，在对多条道路中的每一条道路，获取该道路对应的兴趣点集合之后，所述方法还包括：
针对每一条道路，建立该条道路的道路数据项以及相对应的道路索引项，并建立该道路对应的兴趣点集合中的每一个兴趣点的兴趣点索引项以及相对应的兴趣点数据项；
一条道路的道路数据项中包含该道路的名称和该道路对应的兴趣点集合中各个兴趣点索引号，道路索引项中包含该道路索引号；
一个兴趣点的兴趣点数据项包含该兴趣点的名称，兴趣点索引项包含该兴趣点索引号；
按照道路索引号的大小关系对各条道路的道路索引项进行排序；
按照兴趣点索引号的大小关系对兴趣点索引项进行排序；
所述根据该兴趣点搜索指令确定需要搜索的道路，并展示该道路对应的兴趣点集合中的兴趣点包括：
获取需要搜索的道路索引号，按照折半查找法查找该道路数字标识对应的道路数据项；
按照折半查找法查找所该道路数据项中的兴趣点索引号所对应的兴趣点数据项；
展示查找到的道路数据项中的道路名称以及兴趣点数据项中的信息点名称。
5.如权利要求1所述的方法，其特征在于，所述兴趣点搜索指令还用于指示需要搜索的兴趣点的类型；
所述根据该兴趣点搜索指令确定需要搜索的道路，并展示该道路对应的兴趣点集合中的兴趣点包括：根据该兴...

【专利技术属性】
技术研发人员：季刚，林秋芳，王国清，崔跃，
申请(专利权)人：厦门雅迅网络股份有限公司，
类型：发明
国别省市：福建;35