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