发明名称 一种导航路径计算方法、装置和导航装置
摘要 本发明涉及导航技术,针对现有导航路径计算方案在计算分处不同城市的当前位置和目的地之间的最短路径时存在的计算量较大致使导航系统反应较慢的缺陷,提供一种导航路径计算方法、装置和导航装置。导航路径计算方法包括,在确定当前位置与目的地之间存在至少一条高速路段时,对于每一高速路段,确定从当前位置经由该高速路段前往目的地的最短距离,并输出所确定的各最短距离之中的最小值所对应的导航路径。本发明还提供了一种导航路径计算装置和导航装置。在当前位置与目的地分处不同城市时,本方案仅基于当前位置和目的地之间的高速路段来计算最短路径,因此可有效降低计算复杂度和计算量,提高导航装置的反应速度,改善用户体验。
申请公布号 CN101603837A 申请公布日期 2009.12.16
申请号 CN200910107338.6 申请日期 2009.05.14
申请人 深圳市凯立德计算机系统技术有限公司 发明人 张文星
分类号 G01C21/34(2006.01)I;G01C21/26(2006.01)I 主分类号 G01C21/34(2006.01)I
代理机构 深圳市顺天达专利商标代理有限公司 代理人 蔡晓红
主权项 1、一种导航路径计算方法,其特征在于,包括,在确定当前位置与目的地之间存在至少一条高速路段时,对于每一高速路段,确定从当前位置经由该高速路段前往目的地的最短距离,并输出所确定的各最短距离之中的最小值所对应的导航路径。
地址 518040广东省深圳市福田区天安数码城创新科技广场B-908