[发明专利]一种导航路径计算方法、装置和导航装置

说明书

技术领域

本发明涉及导航技术，更具体地说，涉及一种导航路径计算方法、装置和导航装置。

背景技术

车用导航技术是GPS(Global Positioning System，GPS)技术的重要分支。基于这一技术的车载导航系统的工作原理是，车载导航终端接收环绕地球的24颗GPS卫星中至少3颗卫星所传递的位置坐标，将其与终端自身储存的电子地图中记载的位置坐标进行匹配，以此来确定搭载该终端的导航对象在电子地图中的准确位置。

在日常生活中，经常需要借助车用导航系统来确定当前位置和目的地之间的最短路径。在当前位置与目的地分处不同城市时，最短路径的计算会涵盖当前位置和目的地所在城市的交通网络以及这两个城市之间的交通网络，因此计算量会非常大。同时，由于导航系统的硬件配置受其自身体积所限，其计算能力相当有限。在这种情况下，当计算量较大时，导航系统的反应会非常慢，因此用户体验较差。

因此，需要一种导航路径计算方案，可有效克服现有技术中存在的上述缺陷。

发明内容

本发明要解决的技术问题在于，针对现有导航路径计算方案在计算分处不同城市的当前位置和目的地之间的最短路径时存在的计算量较大致使导航系统反应较慢的缺陷，提供一种导航路径计算方法、装置和导航装置。

本发明解决其技术问题所采用的技术方案是：

一种导航路径计算方法，包括，在确定当前位置与目的地之间存在至少一条高速路段时，对于每一高速路段，确定从当前位置经由该高速路段前往目的地的最短距离，并输出所确定的各最短距离之中的最小值所对应的导航路径。

在本发明提供的导航路径计算方法中，还包括，在确定所述当前位置与所述目的地分属不同区域时，确定当前位置与目的地之间存在至少一条高速路段，并确定每一高速路段的长度、起点和终点。

在本发明提供的导航路径计算方法中，所述确定从当前位置经由该高速路段前往目的地的最短距离进一步包括，确定：

当前位置与该高速路段起点之间的最短距离；

目的地与该高速路段终点之间的最短距离；

基于当前位置与该高速路段起点之间的最短距离、目的地与该高速路段终点之间的最短距离和该高速路段的长度确定从当前位置经由该高速路段前往目的地的最短距离。

本发明还提供了一种导航路径计算装置，包括：

确定模块，用于在确定当前位置与目的地之间存在至少一条高速路段时，发出计算通知；

计算模块，与所述确定模块通信连接，用于在收到计算通知时，对于每一高速路段确定从当前位置经由该高速路段前往目的地的最短距离，并输出所确定的各最短距离之中的最小值所对应的导航路径。

在本发明提供的导航路径计算装置中，

所述确定模块用于在确定所述当前位置与所述目的地分属不同区域时，确定当前位置与目的地之间存在所述至少一条高速路段，并确定每一高速路段的长度、起点和终点。

在本发明提供的导航路径计算装置中，

对于每一高速路段，所述计算模块用于计算：

当前位置与该高速路段起点之间的最短距离；

目的地与该高速路段终点之间的最短距离；

基于当前位置与该高速路段起点之间的最短距离、目的地与该高速路段终点之间的最短距离和该高速路段的长度确定从当前位置经由该高速路段前往目的地的最短距离。

本发明还提供了一种导航装置，包括：

定位模块，用于确定当前位置；

输入端口，用于接收输入的目的地；

导航路径计算模块，分别与定位模块和输入端口通信连接，用于在确定当前位置与目的地之间存在至少一条高速路段时，对于每一高速路段，确定从当前位置经由该高速路段前往目的地的最短距离，并输出所确定的各最短距离之中的最小值所对应的导航路径。

在本发明提供的导航装置中，所述导航路径计算模块包括：

确定模块，用于在确定所述当前位置与所述目的地分属不同区域时，确定当前位置与目的地之间存在所述至少一条高速路段，并确定每一高速路段的长度、起点和终点。

在本发明提供的导航装置中，所述导航路径计算模块包括：

计算模块，用于对于每一高速路段，计算：

当前位置与该高速路段起点之间的最短距离；

目的地与该高速路段终点之间的最短距离；

基于当前位置与该高速路段起点之间的最短距离、目的地与该高速路段终点之间的最短距离和该高速路段的长度确定从当前位置经由该高速路段前往目的地的最短距离。