CN102042837B - 一种导航方法、电子地图系统和导航装置 - Google Patents
一种导航方法、电子地图系统和导航装置 Download PDFInfo
- Publication number
- CN102042837B CN102042837B CN200910236087.1A CN200910236087A CN102042837B CN 102042837 B CN102042837 B CN 102042837B CN 200910236087 A CN200910236087 A CN 200910236087A CN 102042837 B CN102042837 B CN 102042837B
- Authority
- CN
- China
- Prior art keywords
- information point
- road
- point
- incidence relation
- relating dot
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Landscapes
- Navigation (AREA)
Abstract
本发明提供一种导航方法、电子地图系统和导航装置,其中,方法包括:确定信息点所关联的道路;获取信息点与信息点所关联的道路之间的关联关系;根据出发信息点与所述出发信息点所关联的道路之间的关联关系,确定导航路径的起点;根据目的信息点与所述目的信息点所关联的道路之间的关联关系,确定导航路径的终点;根据所述导航路径的起点和终点,获取从所述出发信息点到达所述目的信息点的导航路径;根据所述导航路径进行导航。本发明的方案能够实现精确确定导航起点,更为重要的是精确到达目的地的导航。
Description
技术领域
本发明涉及根据电子地图进行导航的技术领域,特别是指一种能够精确确定导航起点,更为重要的是精确到达目的地的导航方法、电子地图系统和导航装置。
背景技术
现有导航技术中,必须在导航电子地图中有道路网才能实现导航路径的规划,从而实现导航。
导航系统要引导用户从当前点到达目的地,首先需要确定当前点所能到达的道路的某一点,和目的地所能到达的道路某一点,并进而以当前点所能到达的道路某一点为导航路径的起点,以目的地所能到达的道路某一点为导航路径的终点,检索导航路径的起点与导航路径的终点之间的导航路径,从而实现导航。比如:当前点为A点,目的地为D点;首先要确定A点所能到达的道路L1上的某一点B作为导航路径的起点,其次再确定D点所能到达的道路L2上的某一点C作为导航路径的终点,再从导航地图数据库中检索出B点到达C点的所有路径,即为导航路径;其中,道路L1和道路L2可以是同一条道路,也可以不同的道路。
因此,导航路径的检索,实质上是检索当前点所能到达的道路某一点(即导航路径的起点)与目的地所能到达的道路某一点(即导航路径的终点)的通行路径。
现有技术确定当前点(或者目的地)所能到达的最近的道路,通常都是通过计算当前点(或者目的地)与周围道路的距离来确定的,即导航系统计算当前点(或者目的地)与周围道路的距离,并将距离最近的道路设置为当前点(或者目的地)所连接的道路,没有考虑到当前点的周围道路的实际通行情况。
确定导航路径的起点:关系到能否正确的引导用户到达附近的道路上。现有技术是计算当前点与周围道路的距离来确定的,即将距离当前点最近的道路上某一点作为导航路径的起点,这种方法确定的导航起点不一定准确。
如图1所示,道路L1与道路L2立交,距离当前点A最近的道路为L1,自然,道路L1上的点1被认为是距离当前点A最近的点,但道路L1上的点1与当前点A之间存在某种障碍,使得当前点A无法到达点1;点2为道路L2上的点,当前点A可以到达点2,当前点A实际上只能到达道路2。
当前点在当前点A处,根据现有技术,会将道路L1上的点1作为导航的起点;而实际上从当前点A并不能到达道路L1上的点1,因此无法正确的引导用户到达当前点A附近的道路。
确定导航路径的终点是能否引导用户精确到达目的地的关键:现有技术通过计算距离目的地最近的道路来确定引导的终点,通过这种方法确定的引导的终点未必能够到达目的地;
如图2所示,用户需要到达信息点A(即信息点A作为目的地),情况如下:道路L1与道路L2立交,信息点A实际上只能到达道路L2,但如果此时采用现有技术,则导航系统计算信息点A与周边的道路(道路L1和道路L2)的距离,信息点A到道路L1的距离,比信息点A到道路L2的距离要近,因此导航系统会将用户引导到道路L1上的点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 | ...... | 信息点属性n | 信息点所关联的道路编号 | 信息点与信息点所关联的道路的关联关系 |
该编号是全国唯一的 | 诸如名称,分类,电话,地址,邮编等等信息 | 诸如名称,电话,地址,邮编等等信息 | 诸如名称,电话,地址,邮编等等信息 | 关联道路编号是全国唯一的 | 1:表示双向关联,即信息点与关联道路能够相互到达。2:表示信息点能够到达关联道路。3:表示关联道路能够到达信息点。 |
表1
上述信息点与信息点所关联的道路之间的关联关系中:
其一,信息点能够到达道路,而道路不能够到达信息点,则方向信息以信息点开始,道路结束;如图4所示:用户当前点是A点,在电子地图数据库中,距离A点最近的信息点是小区C(即出发信息点),从小区C能够到达道路L1,而从道路L1不能够到达小区C。
其二,道路能够到达信息点,而信息点不能够到达道路,则方向信息以道路开始,信息点结束;如图4所示,从道路L2能够到达小区C,而从小区C不能够到达道路2。
其三,信息点与道路都能够相互到达,则方向信息是双方向的;如图5所示:从小区C能够到达道路L2,从道路L2也可以到达小区C。
其四,信息点与道路均不能相互到达,则两者之间没有关联;如图5所示:从小区C不能到达道路L1,从道路L1也不能到达小区C。
其次,根据上述信息点与信息点所关联的道路的关联关系,确定导航路径的起点;具体来讲,如图4所示,通过如GPS定位导航获取用户当前所在位置,即当前点A,由于当前点A是通过卫星定位系统得来的,在电子地图数据库中并没有做过任何处理,因此需要根据该当前点A在电子地图数据库中寻找与该当前点距离最近的信息点,即小区C,根据上述存储的信息点与该信息点所关联的道路信息,确定该信息点A(即小区C)所关联的道路上的关联点,即能够从小区C到达的道路上的关联点,如图4中的点1和图5中的点2,不能是只能由道路到达信息点的道路的关联点,如图4中的点2和图5中的点1;如图4所示,当前点在当前点A处,经计算,与其距离最近的信息点是某小区C,小区C能够到达的最近的道路的关联点是道路L1上的点1,因此在图4中,导航路径起点是道路L1上的点1;
又如图5所示,当前点在当前点A处,经计算,与其距离最近的信息点是某小区C,小区C能够到达的最近的道路的关联点是道路L2上的点2,因此在图4中,导航路径起点是道路2上的点2。
再次,根据上述信息点与信息点所关联的道路的关联关系,确定导航路径的终点;具体来讲,根据用户输入的目的信息点,确定目的信息点所关联的道路以及由该道路到达目的信息点的该道路上的关联点;
该道路上的关联点是能够由道路到达目的信息点的道路点,如图4的点2和图5的点2;不能是只能由信息点到达道路的关联点,如图4的点1和图5的点1;
如图4所示,目的信息点是小区C,经计算,能够到达小区C的关联道路是L2,能够到达小区C的L2上的关联点是道路L2上的点2,因此在图4中,导航路径终点是道路L2上的点2,而根据现有技术计算的导航路径终点,是道路L1上的点1,这个位置实际上是不能到达小区C的。
又如图5所示,目的信息点是小区C,经计算,能够到达小区C的关联点是道路L2上的点2,因此在图5中,导航路径终点是道路L2上的点2,而根据现有技术计算的导航路径终点,是道路L1上的点1,这个位置实际上是不能到达小区C的。
最后,根据上述精确确定出来的导航路径的起点和终点,在电子地图数据库中可以检索起点和终点之间的导航路径,这样用户便可以从出发信息点到达导航路径的起点,再沿导航路径到达导航路径的终点,再从导航路径的终点到达目的信息点,从而实现用户准确地到达目的地。
如图6所示,本发明的实施例还提供一种电子地图系统60,包括:用于存储信息点属性信息和道路属性信息的存储模块61;
第一确定模块62,用于根据实际的信息点属性信息和道路属性信息确定信息点所关联的道路,所述信息点所关联的道路是指:与信息点距离最近且与所述信息点通行的道路;
第一获取模块63,用于获取信息点与信息点所关联的道路之间的关联关系,并存储至所述存储模块;其中,该信息点与信息点所关联的道路之间的关联关系可以包括:从信息点到达所述信息点所关联的道路、从所述信息点所关联的道路到达所述信息点或所述信息点和所述信息点所关联的道路双向可达;
第二确定模块64,用于从所述存储模块中获取出发信息点与所述出发信息点所关联的道路之间的关联关系,并根据出发信息点与所述出发信息点所关联的道路之间的关联关系,确定导航路径的起点;
第三确定模65块,用于从所述存储模块中获取目的信息点与所述目的信息点所关联的道路之间的关联关系,并根据目的信息点与所述目的信息点所关联的道路之间的关联关系,确定导航路径的终点;
第二获取模块66,用于根据所述导航路径的起点和终点,获取从所述出发信息点到达所述目的信息点的导航路径。
其中,按照上述信息点与信息点所关联道路之间的关联关系可以得出:
所述出发信息点与所述出发信息点所关联的道路之间的关联关系为:
从出发信息点到达所述信息点所关联的道路,或者所述出发信息点和所述信息点所关联的道路双向可达;
所述目的信息点与所述目的信息点所关联的道路之间的关联关系为:
所述目的信息点所关联的道路到达所述目的信息点,或者所述目的信息点和所述目的信息点所关联的道路双向可达。
其中,上述第一确定模块61可以通过现场采集的方式获取信息点所关联的道路;或者预先设置距离信息点最近且与所述信息点通行的道路为所述信息点所关联的道路,该道路可以为一条,也可以为多条,具体使用时,可让用户根据自己的实际情况选择其中一条道路作为该用户从出发信息点到达的道路。
该电子地图系统中的各模块获得的数据均可以存储在该电子地图系统的存储模块61中,具体可以以数据库形式进行存储,如上述表1;且该存储模块61所存储的数据可以用于导航电子地图,网络电子地图等。
该电子地图系统,通过获取并存储电子地图中信息点所关联的道路以及信息点与该信息点所关联的道路之间的关联关系,使可以根据该关联关系精确的确定导航路径的起点和终点,进而根据该导航路径的起点和终点,精确确定导航路径,从而可以实现精确的引导用户从当前点到达目的地。
如图7所示,本发明的实施例还提供一种导航装置70,包括:
存储单元71,用于信息点与信息点所关联的道路之间的关联关系;
出发信息点获取单元72,用于获取用户当前所在位置,并将距离所述用户当前所在位置最近的信息点作为出发信息点;其中,用户当前所在位置可以用该导航装置的如GPS定位单元获取;
目的信息点获取单元73,用于根据用户输入的目的地信息,获取目的信息点;
导航路径起点确定单元74,用于根据出发信息点与所述出发信息点所关联的道路的关联关系,确定导航路径的起点;
导航路径终点确定单元75,用于根据目的信息点与所述目的信息点所关联的道路的关联关系,确定导航路径的终点;
导航路径获取单元76,用于根据所述导航路径的起点和终点,获取从所述出发信息点到达所述目的信息点的导航路径;
导航单元77,用于根据所述导航路径进行导航。
其中,在所述出发信息点与所述出发信息点所关联的道路的关联关系为:从所述出发信息点到达所述出发信息点所关联的道路,或者所述出发信息点和所述出发信息点所关联的道路双向可达;
所述导航路径起点确定单元75,根据从出发信息点到达所述出发信息点所关联的道路的关联关系,或者所述出发信息点和所述出发信息点所关联的道路双向可达的关联关系,确定所述出发信息点所关联的道路上的一关联点作为导航路径的起点;
所述目的信息点与所述目的信息点所关联的道路的关联关系为:
所述目的信息点所关联的道路到达所述目的信息点,或者所述目的信息点和所述目的信息点所关联的道路双向可达;
所述导航路径终点确定单元76,根据从目的信息点所关联的道路到达所述目的信息点的关联关系,或者所述目的信息点和所述目的信息点所关联的道路双向可达的关联关系,确定所述目的信息点所关联的道路上的一关联点作为导航路径的终点,所述信息点所关联道路是指:与信息点距离最近且与所述信息点通行的道路。
该导航装置70的存储单元71除了存储必要的信息点与信息点所关联的道路之间的关联关系,还可以存储上述表1中所述的信息点属性信息,信息点所关联的道路的属性信息,以及确定出来的导航路径的起点、终点和导航路径等信息。
另外,关于该导航装置的具体从电子地图数据库中获取信息点与信息点所关联道路和关联关系,并确定导航路径的起点和终点,最终确定导航路径的实现过程如上述方法中,关于图4和图5中所述的实现过程,在此不再赘述。
本发明的该导航装置70具体可以一个车载导航终端,也可以是便携式的导航终端,该导航装置70可以获取本发明的上述实施例中所述电子地图系统中所述数据信息,包括:信息点,信息点所关联的道路以及信息点与该信息点所关联的道路之间的关联关系等,并可以根据这些信息实现精确导航。
如图8所示,该图7所述的装置在具体实现时,定位单元即相当于图7中所述出发信息点获取单元72,具体可以通过GPS定位模块定位用户当前所在位置,再从电子地图数据库中查找,得到距离该用户当前所在位置最近的信息点,即出发信息点;
目的地检索单元,相当前于图7中的目的信息点获取单元73,根据用户输入的目的地信息,从电子地图数据库中检索得到目的信息点;
导航路径起点确定单元即为图7中的导航路径起点确定单元74,从电子地图数据库中,获取出发信息点与出发信息点所关联的道路之间的关联关系,并根据这种关联关系确定导航路径的起点;
导航路径终点确定单元即为图7中的导航路径终点确定单元75,从电子地图数据库中,获取目的信息点与目的信息点所关联的道路之间的关联关系,并根据这种关联关系确定导航路径的终点;
导航单元相应于图7中的导航单元,根据确定出来的导航路径对用户进行导航。
以上所述是本发明的优选实施方式,应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明所述原理的前提下,还可以作出若干改进和润饰,这些改进和润饰也应视为本发明的保护范围。
Claims (8)
1.一种导航方法,其特征在于,包括:
确定信息点所关联的道路,将信息点与信息点所关联的道路上的关联点之间的关联关系存储在电子地图的数据库中;所述信息点所关联的道路是指:与信息点距离最近且与所述信息点通行的道路;所述信息点是指人们所感兴趣的生产、生活的场所;所述关联点是指:所述关联道路上与所述信息点距离最近且与所述信息点通行的道路点;获取信息点与信息点所关联的道路上的关联点之间的关联关系;
根据出发信息点与所述出发信息点所关联的道路上的关联点之间的关联关系,确定导航路径的起点;
根据目的信息点与所述目的信息点所关联的道路上的关联点之间的关联关系,确定导航路径的终点;
根据所述导航路径的起点和终点,获取从所述出发信息点到达所述目的信息点的导航路径;
根据所述导航路径进行导航。
2.根据权利要求1所述的导航方法,其特征在于,所述确定信息点所关联的道路的步骤具体为:
通过现场采集的方式确定信息点所关联的道路;或者
预先设置距离信息点最近且与所述信息点通行的道路为所述信息点所关联的道路。
3.根据权利要求1-2任一项所述的导航方法,其特征在于,所述信息点与该信息点所关联道路上的关联点之间的关联关系包括:
从信息点到达所述关联点、从所述关联点到达所述信息点或者所述信息点和所述关联点双向可达。
4.根据权利要求3所述的导航方法,其特征在于,
所述根据出发信息点与所述出发信息点所关联的道路上关联点之间的关联关系,确定导航路径的起点的步骤具体为:
根据从出发信息点到达所述出发信息点所关联的道路上关联点的关联关系,或者所述出发信息点和所述出发信息点所关联的道路上关联点双向可达的关联关系,确定所述出发信息点所关联的道路上的关联点作为导航路径的起点;
所述根据目的信息点与所述目的信息点所关联的道路上关联点之间的关联关系,确定导航路径的终点的步骤具体为:
根据从目的信息点所关联的道路上关联点到达所述目的信息点的关联关系,或者所述目的信息点和所述目的信息点所关联的道路上关联点双向可达的关联关系,确定所述目的信息点所关联的道路上的关联点作为导航路径的终点。
5.一种电子地图系统,包括:用于存储信息点属性信息和道路属性信息的存储模块;其特征在于,还包括:
第一确定模块,用于根据实际的信息点属性信息和道路属性信息确定信息点所关联的道路,所述信息点所关联的道路是指:与信息点距离最近且与所述信息点通行的道路;所述信息点是指人们所感兴趣的生产、生活的场所;
第一获取模块,用于获取信息点与信息点所关联的道路上的关联点之间的关联关系,并存储至所述存储模块;所述关联点是指:所述关联道路上与所述信息点距离最近且与所述信息点通行的道路点;
第二确定模块,用于从所述存储模块中获取出发信息点与所述出发信息点所关联的道路上关联点之间的关联关系,并根据出发信息点与所述出发信息点所关联的道路上关联点之间的关联关系,确定导航路径的起点;
第三确定模块,用于从所述存储模块中获取目的信息点与所述目的信息点所关联的道路上关联点之间的关联关系,并根据目的信息点与所述目的信息点所关联的道路上关联点之间的关联关系,确定导航路径的终点;
第二获取模块,用于根据所述导航路径的起点和终点,获取从所述出发信息点到达所述目的信息点的导航路径。
6.根据权利要求5所述的电子地图系统,其特征在于,
所述出发信息点与所述出发信息点所关联的道路上关联点之间的关联关系为:从出发信息点到达所述信息点所关联的道路上关联点,或者所述出发信息点和所述信息点所关联的道路上关联点双向可达;
所述目的信息点与所述目的信息点所关联的道路之间的关联关系为:所述目的信息点所关联的道路上关联点到达所述目的信息点,或者所述目的信息点和所述目的信息点所关联的道路上关联点双向可达。
7.一种导航装置,其特征在于,包括:
存储单元,用于存储信息点与信息点所关联的道路上的关联点之间的关联关系;所述信息点所关联的道路是指:与信息点距离最近且与所述信息点通行的道路;所述信息点是指人们所感兴趣的生产、生活的场所;所述关联点是指:所述关联道路上与所述信息点距离最近且与所述信息点通行的道路点;
出发信息点获取单元,用于获取用户当前所在位置,并将距离所述用户当前所在位置最近的信息点作为出发信息点;
目的信息点获取单元,用于根据用户输入的目的地信息,获取目的信息点;
导航路径起点确定单元,用于根据出发信息点与所述出发信息点所关联的道路上关联点的关联关系,确定导航路径的起点;
导航路径终点确定单元,用于根据目的信息点与所述目的信息点所关联的道路上关联点的关联关系,确定导航路径的终点;
导航路径获取单元,用于根据所述导航路径的起点和终点,获取从所述出发信息点到达所述目的信息点的导航路径;
导航单元,用于根据所述导航路径进行导航。
8.根据权利要求7所述的导航装置,其特征在于,
所述出发信息点与所述出发信息点所关联的道路的关联关系为:从所述出发信息点到达所述出发信息点所关联的道路上关联点,或者所述出发信息点和所述出发信息点所关联的道路上关联点双向可达;
所述导航路径起点确定单元,根据从出发信息点到达所述出发信息点所关联的道路上关联点的关联关系,或者所述出发信息点和所述出发信息点所关联的道路上关联点双向可达的关联关系,确定所述出发信息点所关联的道路上的关联点作为导航路径的起点;
所述目的信息点与所述目的信息点所关联的道路上关联点的关联关系为:所述目的信息点所关联的道路上关联点到达所述目的信息点,或者所述目的信息点和所述目的信息点所关联上关联点的道路双向可达;
所述导航路径终点确定单元,根据从目的信息点所关联的道路到达所述目的信息点上关联点的关联关系,或者所述目的信息点和所述目的信息点所关联的道路上关联点双向可达的关联关系,确定所述目的信息点所关联的道路上的关联点作为导航路径的终点。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN200910236087.1A CN102042837B (zh) | 2009-10-20 | 2009-10-20 | 一种导航方法、电子地图系统和导航装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN200910236087.1A CN102042837B (zh) | 2009-10-20 | 2009-10-20 | 一种导航方法、电子地图系统和导航装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102042837A CN102042837A (zh) | 2011-05-04 |
CN102042837B true CN102042837B (zh) | 2015-02-11 |
Family
ID=43909193
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN200910236087.1A Active CN102042837B (zh) | 2009-10-20 | 2009-10-20 | 一种导航方法、电子地图系统和导航装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102042837B (zh) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103968850B (zh) * | 2014-05-14 | 2016-11-02 | 百度在线网络技术(北京)有限公司 | 更新兴趣点引导信息的方法及装置 |
CN105318882B (zh) * | 2014-07-17 | 2019-03-15 | 高德信息技术有限公司 | 兴趣点绑定道路的方法及装置 |
CN107289955B (zh) * | 2016-03-31 | 2019-11-05 | 高德信息技术有限公司 | 终点为线状poi的导航方法及装置 |
CN111506678B (zh) * | 2019-01-31 | 2023-06-16 | 阿里巴巴集团控股有限公司 | 到达点负样本生成方法、装置与设备 |
CN113252037A (zh) * | 2021-04-22 | 2021-08-13 | 深圳市眼科医院 | 一种盲人用的室内导引方法、系统及代步装置 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101115972A (zh) * | 2005-02-03 | 2008-01-30 | 株式会社查纳位资讯情报 | 导航设备 |
CN101142463A (zh) * | 2005-01-19 | 2008-03-12 | 株式会社建伍 | 引导路线生成设备以及引导路线生成方法 |
CN101243444A (zh) * | 2005-09-28 | 2008-08-13 | 爱信艾达株式会社 | 周边检索数据制成系统、周边检索系统、方法及导航装置 |
US7480565B2 (en) * | 2004-07-16 | 2009-01-20 | Mitsubishi Electric Corp. | Map information processing device |
-
2009
- 2009-10-20 CN CN200910236087.1A patent/CN102042837B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7480565B2 (en) * | 2004-07-16 | 2009-01-20 | Mitsubishi Electric Corp. | Map information processing device |
CN101142463A (zh) * | 2005-01-19 | 2008-03-12 | 株式会社建伍 | 引导路线生成设备以及引导路线生成方法 |
CN101115972A (zh) * | 2005-02-03 | 2008-01-30 | 株式会社查纳位资讯情报 | 导航设备 |
CN101243444A (zh) * | 2005-09-28 | 2008-08-13 | 爱信艾达株式会社 | 周边检索数据制成系统、周边检索系统、方法及导航装置 |
Also Published As
Publication number | Publication date |
---|---|
CN102042837A (zh) | 2011-05-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1873375B (zh) | 具有一触式地图匹配校正功能的导航系统及其方法 | |
CN102607578B (zh) | 用于制作局部区域的导航地图的方法及装置 | |
CN102042837B (zh) | 一种导航方法、电子地图系统和导航装置 | |
US20080281513A1 (en) | Navigation apparatus, methods, and programs | |
CN101925799A (zh) | 具有空中搜索模块的导航装置、系统及方法 | |
CN101451854A (zh) | 检索装置、导航装置以及检索程序 | |
KR102050956B1 (ko) | 시간대별 내비게이션 사용자 행동패턴 분석을 통한 관심지점(poi)을 강조하는 시스템 및 방법 | |
CN101581585A (zh) | 基于步行的导航装置及导航方法 | |
CN102042836B (zh) | 导航方法和导航装置 | |
CN108801256A (zh) | 室内外导航的融合及导航方法 | |
CN101504290A (zh) | 一种导航系统及其使用的兴趣点周边检索方法 | |
CN103968850B (zh) | 更新兴趣点引导信息的方法及装置 | |
CN104200702A (zh) | 一种查找车位系统及其方法 | |
CN101769749A (zh) | 导航方法及设备 | |
JP4737645B2 (ja) | 情報配信システム、情報配信方法および情報配信サーバならびに端末装置 | |
CN104134369A (zh) | 停车场诱导仪以及停车场导航服务器、系统和方法 | |
CN102095426A (zh) | 一种位置服务终端及其规划路径显示方法、导航方法 | |
KR100967931B1 (ko) | 지번 검색 네비게이션 시스템 및 지번 검색 방법 | |
CN103900596A (zh) | 基于路段的导航路径规划方法及其装置 | |
JP2010043964A (ja) | 計算機システム及び経路案内方法 | |
CN101196407A (zh) | 带有道路路标信息的导航装置 | |
US20110246063A1 (en) | Information providing system, information distribution server, and information providing method | |
CN101526365B (zh) | 模糊导航方法及装置 | |
CN101625246A (zh) | 一种车载导航方法及使用该方法的车载导航系统 | |
JP2013044548A (ja) | 施設情報出力装置、施設情報出力方法、及び施設情報表示システム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant |