专利名称：一种导航方法、电子地图系统和导航装置的制作方法
技术领域：
本发明涉及根据电子地图进行导航的技术领域，特别是指一种能够精确确定导航 起点，更为重要的是精确到达目的地的导航方法、电子地图系统和导航装置。
背景技术：
现有导航技术中，必须在导航电子地图中有道路网才能实现导航路径的规划，从 而实现导航。导航系统要引导用户从当前点到达目的地，首先需要确定当前点所能到达的道路 的某一点，和目的地所能到达的道路某一点，并进而以当前点所能到达的道路某一点为导 航路径的起点，以目的地所能到达的道路某一点为导航路径的终点，检索导航路径的起点 与导航路径的终点之间的导航路径，从而实现导航。比如当前点为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为现有导航方法中导航路径确定过程的另一示意图；图3为本发明的导航方法的流程示意图；图4为图3所示导航方法中导航路径确定过程的一实施例图；图5为图3所示导航方法中导航路径确定过程的另一实施例图；图6为本发明的电子地图系统的结构示意图；图7为本发明的导航装置的结构示意图；图8为图7所示导航装置根据本发明的电子地图系统中电子地图数据库进行导航 的具体实现过程示意图。
具体实施例方式为使本发明的实施例要解决的技术问题、技术方案和优点更加清楚，下面将结合 附图及具体实施例进行详细描述。本发明的实施例针对现有导航技术中，无法实现精确引导用户从当前点到达目的 地的问题，提供一种能够实现精确的引导用户从当前点到达目的地的导航方法、电子地图 系统和导航装置。如图3所示，本发明的导航方法，包括步骤11，确定信息点所关联的道路，所述信息点所关联的道路是指与信息点距 离最近且与所述信息点通行的道路；这里的信息点是电子地图领域中所定义的信息点，是 指人们所感兴趣的生产、生活的场所，例如餐馆、宾馆、电影院等。
步骤12，获取信息点与信息点所关联的道路之间的关联关系； 步骤13，根据出发信息点与所述出发信息点所关联的道路之间的关联关系，确定 导航路径的起点；该起点是指从出发信息点到达该出发信息点所关联的道路上的距离所 述信息点最近且与该信息点可以通行的关联点；步骤14，根据目的信息点与所述目的信息点所关联的道路之间的关联关系，确定 导航路径的终点；该终点是指从目的信息点所关联的道路上一距离该目的信息点最近且 可以到达该目的信息点的关联点；步骤15，根据所述导航路径的起点和终点，获取从所述出发信息点到达所述目的 信息点的导航路径；步骤16，根据所述导航路径进行导航。该实施例所述的方法通过确定电子地图中信息点所关联的道路以及信息点与该 信息点所关联的道路之间的关联关系，使可以根据该关联关系精确的确定导航路径的起点 和终点，进而根据该导航路径的起点和终点，精确确定导航路径，从而可以实现精确的引导 用户从当前点到达目的地。其中，上述步骤11的具体实现方式可以具体为通过现场采集的方式获取信息点所关联的道路；或者预先设置距离信息点最近且与所述信息点通行的道路为所述信息点所关联的道 路，该道路可以为一条，也可以为多条，具体使用时，可以让用户根据自己的实际情况选择 其中的一条道路作为该用户从出发信息点到达的道路。而在上述步骤12中，还可进一步包括将信息点与该信息点所关联的道路之间的 关联关系存储在电子地图的数据库中，即将信息点与该信息点所关联的道路之间的关联关 系封装在电子地图的数据库中，该电子地图可以是导航电子地图，也可以网络电子地图或 者其它各种电子地图。进一步的，在确定每一个信息点所关联的道路上的关联点后，还可以包括将信息点与该信息点所关联的道路上的关联点之间的关联关系，存储在电子地图 的数据库中，所述关联点是指所述关联道路上与所述信息点距离最近且与所述信息点通 行的道路点。其中，信息点与信息点所关联的道路之间的关联关系可以包括从信息点到达所述信息点所关联的道路、从所述信息点所关联的道路到达所述信 息点或者所述信息点和所述信息点所关联的道路双向可达；相应的，信息点与该信息点所关联的道路上的关联点之间的关联关系包括从信 息点到达所述信息点所关联的道路上的关联点、从所述信息点所关联的道路上的关联点到 达所述信息点或者所述信息点与所述信息点关联的道路上的关联点双向可达。在确定了信息点所关联的道路上的关联点之后，上述步骤13可以具体为根据从出发信息点到达所述出发信息点所关联的道路的关联关系或者所述出发 信息点和所述出发信息点所关联的道路双向可达的关联关系，确定所述出发信息点所关联 的道路上的一关联点作为导航路径的起点；上述步骤14可以具体为根据从目的信息点所关联的道路到达所述目的信息点 的关联关系或者所述目的信息点和所述目的信息点所关联的道路双向可达的关联关系，确定所述目的信息点所关联的道路上的一关联点作为导航路径的终点。下面结合具体的实例说明上述导航方法的实现过程首先上述步骤11中所述的信息点所关联的道路和上述步骤12中所述的信息点 与信息点所关联的道路之间的关联关系的具体存储形式如下
权利要求
1.一种导航方法，其特征在于，包括确定信息点所关联的道路，所述信息点所关联的道路是指与信息点距离最近且与所 述信息点通行的道路；获取信息点与信息点所关联的道路之间的关联关系；根据出发信息点与所述出发信息点所关联的道路之间的关联关系，确定导航路径的起点；根据目的信息点与所述目的信息点所关联的道路之间的关联关系，确定导航路径的终 点；根据所述导航路径的起点和终点，获取从所述出发信息点到达所述目的信息点的导航 路径；根据所述导航路径进行导航。
2.根据权利要求1所述的导航方法，其特征在于，所述确定信息点所关联的道路的步 骤具体为通过现场采集的方式确定信息点所关联的道路；或者预先设置距离信息点最近且与所述信息点通行的道路为所述信息点所关联的道路。
3.根据权利要求1所述的导航方法，其特征在于，所述获取信息点与信息点所关联的 道路之间的关联关系的步骤还包括将信息点与信息点所关联的道路之间的关联关系存储在电子地图的数据库中。
4.根据权利要求3所述的导航方法，其特征在于，所述将信息点与信息点所关联的道 路之间的关联关系存储在电子地图的数据库中的步骤具体为将信息点与该信息点所关联的道路上的关联点之间的关联关系，存储在电子地图的数 据库中，所述关联点是指所述关联道路上与所述信息点距离最近且与所述信息点通行的 道路点。
5.根据权利要求1-4任一项所述的导航方法，其特征在于，所述信息点与该信息点所 关联道路之间的关联关系包括从信息点到达所述信息点所关联的道路、从所述信息点所关联的道路到达所述信息点 或者所述信息点和所述信息点所关联的道路双向可达。
6.根据权利要求5所述的导航方法，其特征在于，所述根据出发信息点与所述出发信息点所关联的道路之间的关联关系，确定导航路径 的起点的步骤具体为根据从出发信息点到达所述出发信息点所关联的道路的关联关系，或者所述出发信息 点和所述出发信息点所关联的道路双向可达的关联关系，确定所述出发信息点所关联的道 路上的一关联点作为导航路径的起点；所述根据目的信息点与所述目的信息点所关联的道路之间的关联关系，确定导航路径 的终点的步骤具体为根据从目的信息点所关联的道路到达所述目的信息点的关联关系，或者所述目的信息 点和所述目的信息点所关联的道路双向可达的关联关系，确定所述目的信息点所关联的道 路上的一关联点作为导航路径的终点。
7.一种电子地图系统，包括用于存储信息点属性信息和道路属性信息的存储模块；其特征在于，还包括第一确定模块，用于根据实际的信息点属性信息和道路属性信息确定信息点所关联的 道路，所述信息点所关联的道路是指与信息点距离最近且与所述信息点通行的道路；第一获取模块，用于获取信息点与信息点所关联的道路之间的关联关系，并存储至所 述存储模块；第二确定模块，用于从所述存储模块中获取出发信息点与所述出发信息点所关联的道 路之间的关联关系，并根据出发信息点与所述出发信息点所关联的道路之间的关联关系， 确定导航路径的起点；第三确定模块，用于从所述存储模块中获取目的信息点与所述目的信息点所关联的道 路之间的关联关系，并根据目的信息点与所述目的信息点所关联的道路之间的关联关系， 确定导航路径的终点；第二获取模块，用于根据所述导航路径的起点和终点，获取从所述出发信息点到达所 述目的信息点的导航路径。
8.根据权利要求7所述的电子地图系统，其特征在于，所述出发信息点与所述出发信息点所关联的道路之间的关联关系为从出发信息点到 达所述信息点所关联的道路，或者所述出发信息点和所述信息点所关联的道路双向可达；所述目的信息点与所述目的信息点所关联的道路之间的关联关系为所述目的信息点 所关联的道路到达所述目的信息点，或者所述目的信息点和所述目的信息点所关联的道路 双向可达。
9.一种导航装置，其特征在于，包括存储单元，用于信息点与信息点所关联的道路之间的关联关系； 出发信息点获取单元，用于获取用户当前所在位置，并将距离所述用户当前所在位置 最近的信息点作为出发信息点；目的信息点获取单元，用于根据用户输入的目的地信息，获取目的信息点； 导航路径起点确定单元，用于根据出发信息点与所述出发信息点所关联的道路的关联 关系，确定导航路径的起点；导航路径终点确定单元，用于根据目的信息点与所述目的信息点所关联的道路的关联 关系，确定导航路径的终点；导航路径获取单元，用于根据所述导航路径的起点和终点，获取从所述出发信息点到 达所述目的信息点的导航路径；导航单元，用于根据所述导航路径进行导航。
10.根据权利要求9所述的导航装置，其特征在于，所述出发信息点与所述出发信息点所关联的道路的关联关系为从所述出发信息点到 达所述出发信息点所关联的道路，或者所述出发信息点和所述出发信息点所关联的道路双 向可达；所述导航路径起点确定单元，根据从出发信息点到达所述出发信息点所关联的道路的 关联关系，或者所述出发信息点和所述出发信息点所关联的道路双向可达的关联关系，确 定所述出发信息点所关联的道路上的一关联点作为导航路径的起点；所述目的信息点与所述目的信息点所关联的道路的关联关系为所述目的信息点所关联的道路到达所述目的信息点，或者所述目的信息点 和所述目的信息点所关联的道路双向 可达；所述导航路径终点确定单元，根据从目的信息点所关联的道路到达所述目的信息点的 关联关系，或者所述目的信息点和所述目的信息点所关联的道路双向可达的关联关系，确 定所述目的信息点所关联的道路上的一关联点作为导航路径的终点。
全文摘要
本发明提供一种导航方法、电子地图系统和导航装置，其中，方法包括确定信息点所关联的道路；获取信息点与信息点所关联的道路之间的关联关系；根据出发信息点与所述出发信息点所关联的道路之间的关联关系，确定导航路径的起点；根据目的信息点与所述目的信息点所关联的道路之间的关联关系，确定导航路径的终点；根据所述导航路径的起点和终点，获取从所述出发信息点到达所述目的信息点的导航路径；根据所述导航路径进行导航。本发明的方案能够实现精确确定导航起点，更为重要的是精确到达目的地的导航。
文档编号G01C21/34GK102042837SQ20091023608
公开日2011年5月4日 申请日期2009年10月20日 优先权日2009年10月20日
发明者胡发根 申请人:北京四维图新科技股份有限公司