一种导航方法、电子地图系统和导航装置制造方法及图纸

本发明专利技术提供一种导航方法、电子地图系统和导航装置，其中，方法包括：确定信息点所关联的道路；获取信息点与信息点所关联的道路之间的关联关系；根据出发信息点与所述出发信息点所关联的道路之间的关联关系，确定导航路径的起点；根据目的信息点与所述目的信息点所关联的道路之间的关联关系，确定导航路径的终点；根据所述导航路径的起点和终点，获取从所述出发信息点到达所述目的信息点的导航路径；根据所述导航路径进行导航。本发明专利技术的方案能够实现精确确定导航起点，更为重要的是精确到达目的地的导航。

【技术实现步骤摘要】

本专利技术涉及根据电子地图进行导航的
，特别是指一种能够精确确定导航 起点，更为重要的是精确到达目的地的导航方法、电子地图系统和导航装置。
技术介绍
现有导航技术中，必须在导航电子地图中有道路网才能实现导航路径的规划，从 而实现导航。导航系统要引导用户从当前点到达目的地，首先需要确定当前点所能到达的道路 的某一点，和目的地所能到达的道路某一点，并进而以当前点所能到达的道路某一点为导 航路径的起点，以目的地所能到达的道路某一点为导航路径的终点，检索导航路径的起点 与导航路径的终点之间的导航路径，从而实现导航。比如当前点为A点，目的地为D点；首 先要确定A点所能到达的道路Ll上的某一点B作为导航路径的起点，其次再确定D点所能 到达的道路L2上的某一点C作为导航路径的终点，再从导航地图数据库中检索出B点到达 C点的所有路径，即为导航路径；其中，道路Ll和道路L2可以是同一条道路，也可以不同的 道路。因此，导航路径的检索，实质上是检索当前点所能到达的道路某一点(即导航路 径的起点)与目的地所能到达的道路某一点(即导航路径的终点)的通行路径。现有技术确定当前点(或者目的地)所能到达的最近的道路，通常都是通过计算 当前点(或者目的地)与周围道路的距离来确定的，即导航系统计算当前点(或者目的地) 与周围道路的距离，并将距离最近的道路设置为当前点(或者目的地)所连接的道路，没有 考虑到当前点的周围道路的实际通行情况。确定导航路径的起点关系到能否正确的引导用户到达附近的道路上。现有技术 是计算当前点与周围道路的距离来确定的，即将距离当前点最近的道路上某一点作为导航 路径的起点，这种方法确定的导航起点不一定准确。如图1所示，道路Ll与道路L2立交，距离当前点A最近的道路为Li，自然，道路 Ll上的点1被认为是距离当前点A最近的点，但道路Ll上的点1与当前点A之间存在某种 障碍，使得当前点A无法到达点1 ；点2为道路L2上的点，当前点A可以到达点2，当前点A 实际上只能到达道路2。当前点在当前点A处，根据现有技术，会将道路Ll上的点1作为导航的起点；而实 际上从当前点A并不能到达道路Ll上的点1，因此无法正确的引导用户到达当前点A附近 的道路。确定导航路径的终点是能否引导用户精确到达目的地的关键现有技术通过计算 距离目的地最近的道路来确定引导的终点，通过这种方法确定的引导的终点未必能够到达 目的地；如图2所示，用户需要到达信息点A (即信息点A作为目的地)，情况如下道路Ll 与道路L2立交，信息点A实际上只能到达道路L2，但如果此时采用现有技术，则导航系统计算信息点A与周边的道路(道路Ll和道路L2)的距离，信息点A到道路Ll的距离，比信息 点A到道路L2的距离要近，因此导航系统会将用户引导到道路Ll上的点1的位置，而不是 引导到道路L2上 的点2，而实际上信息点1由于与点A之间存在某种障碍，并不能够到达点 A，从而并未实现引导用户到达信息点A。因此，现有的导航技术中，无法实现精确引导用户从当前点到达目的地。
技术实现思路
本专利技术要解决的技术问题是提供一种能够实现精确的引导用户从当前点到达目 的地的导航方法、电子地图系统和导航装置。为解决上述技术问题，本专利技术的实施例提供技术方案如下本专利技术提供一种导航方法，包括确定信息点所关联的道路，所述信息点所关联的道路是指与信息点距离最近且 与所述信息点通行的道路；获取信息点与信息点所关联的道路之间的关联关系；根据出发信息点与所述出发信息点所关联的道路之间的关联关系，确定导航路径 的起点；根据目的信息点与所述目的信息点所关联的道路之间的关联关系，确定导航路径 的终点；根据所述导航路径的起点和终点，获取从所述出发信息点到达所述目的信息点的 导航路径；根据所述导航路径进行导航。其中，所述确定信息点所关联的道路的步骤具体为通过现场采集的方式确定信息点所关联的道路；或者预先设置距离信息点最近且与所述信息点通行的道路为所述信息点所关联的道路。其中，所述获取信息点与信息点所关联的道路之间的关联关系的步骤还包括将信息点与信息点所关联的道路之间的关联关系存储在电子地图的数据库中。其中，所述将信息点与信息点所关联的道路之间的关联关系存储在电子地图的数 据库中的步骤具体为将信息点与该信息点所关联的道路上的关联点之间的关联关系，存储在电子地图 的数据库中，所述关联点是指所述关联道路上与所述信息点距离最近且与所述信息点通 行的道路点。其中，所述信息点与该信息点所关联道路之间的关联关系包括从信息点到达所述信息点所关联的道路、从所述信息点所关联的道路到达所述信 息点或者所述信息点和所述信息点所关联的道路双向可达。其中，所述根据出发信息点与所述出发信息点所关联的道路之间的关联关系，确 定导航路径的起点的步骤具体为根据从出发信息点到达所述出发信息点所关联的道路的关联关系，或者所述出发 信息点和所述出发信息点所关联的道路双向可达的关联关系，确定所述出发信息点所关联的道路上的一关联点作为导航路径的起点；所述根据目的信息点与所述目的信息 点所关联的道路之间的关联关系，确定导航 路径的终点的步骤具体为根据从目的信息点所关联的道路到达所述目的信息点的关联关系，或者所述目的 信息点和所述目的信息点所关联的道路双向可达的关联关系，确定所述目的信息点所关联 的道路上的一关联点作为导航路径的终点。本专利技术还提供一种电子地图系统，包括用于存储信息点属性信息和道路属性信 息的存储模块；第一确定模块，用于根据实际的信息点属性信息和道路属性信息确定信息点所 关联的道路，所述信息点所关联的道路是指与信息点距离最近且与所述信息点通行的道 路；第一获取模块，用于获取信息点与信息点所关联的道路之间的关联关系，并存储 至所述存储模块；第二确定模块，用于从所述存储模块中获取出发信息点与所述出发信息点所关联 的道路之间的关联关系，并根据出发信息点与所述出发信息点所关联的道路之间的关联关 系，确定导航路径的起点；第三确定模块，用于从所述存储模块中获取目的信息点与所述目的信息点所关联 的道路之间的关联关系，并根据目的信息点与所述目的信息点所关联的道路之间的关联关 系，确定导航路径的终点；第二获取模块，用于根据所述导航路径的起点和终点，获取从所述出发信息点到 达所述目的信息点的导航路径。其中，所述出发信息点与所述出发信息点所关联的道路之间的关联关系为从出 发信息点到达所述信息点所关联的道路，或者所述出发信息点和所述信息点所关联的道路 双向可达；所述目的信息点与所述目的信息点所关联的道路之间的关联关系为所述目的信 息点所关联的道路到达所述目的信息点，或者所述目的信息点和所述目的信息点所关联的 道路双向可达。本专利技术还提供一种导航装置，包括存储单元，用于信息点与信息点所关联的道路之间的关联关系；出发信息点获取单元，用于获取用户当前所在位置，并将距离所述用户当前所在 位置最近的信息点作为出发信息点；目的信息点获取单元，用于根据用户输入的目的地信息，获取目的信息点；导航路径起点确定单元，用于根据出发信息点与所述出发信息点所关联的道路的 关联关系，确定导航路径的起点；导航路径终点确定单元，用于根据目的信息点与所述目的信息点所关联的道路的 关联关系，确定导航路径的本文档来自技高网...

【技术保护点】
一种导航方法，其特征在于，包括：确定信息点所关联的道路，所述信息点所关联的道路是指：与信息点距离最近且与所述信息点通行的道路；获取信息点与信息点所关联的道路之间的关联关系；根据出发信息点与所述出发信息点所关联的道路之间的关联关系，确定导航路径的起点；根据目的信息点与所述目的信息点所关联的道路之间的关联关系，确定导航路径的终点；根据所述导航路径的起点和终点，获取从所述出发信息点到达所述目的信息点的导航路径；根据所述导航路径进行导航。

【技术特征摘要】
1.一种导航方法，其特征在于，包括确定信息点所关联的道路，所述信息点所关联的道路是指与信息点距离最近且与所 述信息点通行的道路；获取信息点与信息点所关联的道路之间的关联关系；根据出发信息点与所述出发信息点所关联的道路之间的关联关系，确定导航路径的起点；根据目的信息点与所述目的信息点所关联的道路之间的关联关系，确定导航路径的终 点；根据所述导航路径的起点和终点，获取从所述出发信息点到达所述目的信息点的导航 路径；根据所述导航路径进行导航。2.根据权利要求1所述的导航方法，其特征在于，所述确定信息点所关联的道路的步 骤具体为通过现场采集的方式确定信息点所关联的道路；或者预先设置距离信息点最近且与所述信息点通行的道路为所述信息点所关联的道路。3.根据权利要求1所述的导航方法，其特征在于，所述获取信息点与信息点所关联的 道路之间的关联关系的步骤还包括将信息点与信息点所关联的道路之间的关联关系存储在电子地图的数据库中。4.根据权利要求3所述的导航方法，其特征在于，所述将信息点与信息点所关联的道 路之间的关联关系存储在电子地图的数据库中的步骤具体为将信息点与该信息点所关联的道路上的关联点之间的关联关系，存储在电子地图的数 据库中，所述关联点是指所述关联道路上与所述信息点距离最近且与所述信息点通行的 道路点。5.根据权利要求1-4任一项所述的导航方法，其特征在于，所述信息点与该信息点所 关联道路之间的关联关系包括从信息点到达所述信息点所关联的道路、从所述信息点所关联的道路到达所述信息点 或者所述信息点和所述信息点所关联的道路双向可达。6.根据权利要求5所述的导航方法，其特征在于，所述根据出发信息点与所述出发信息点所关联的道路之间的关联关系，确定导航路径 的起点的步骤具体为根据从出发信息点到达所述出发信息点所关联的道路的关联关系，或者所述出发信息 点和所述出发信息点所关联的道路双向可达的关联关系，确定所述出发信息点所关联的道 路上的一关联点作为导航路径的起点；所述根据目的信息点与所述目的信息点所关联的道路之间的关联关系，确定导航路径 的终点的步骤具体为根据从目的信息点所关联的道路到达所述目的信息点的关联关系，或者所述目的信息 点和所述目的信息点所关联的道路双向可达的关联关系，确定所述目的信息点所关联的道 路上的一关联点作为导航路径的终点。7.一种电子地图系统，包括用于存储信息点属性信息和道路属性信息的存储模块；其特征在于，还包括第一确定模块，用于根据实际的信息点属性信息和道路属性信息确定信息点所关联的 道路，所述信息点所关联的道路是指与信息点距离最近且与所述信息点通行的道路；第一获取模块，用于获取信息点与信息点所关联的道路之间的关联关...

【专利技术属性】
技术研发人员：胡发根，
申请(专利权)人：北京四维图新科技股份有限公司，
类型：发明
国别省市：11[中国|北京]