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

权利要求书

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

2、根据权利要求1所述的导航路径计算方法，其特征在于，还包括，在确定所述当前位置与所述目的地分属不同区域时，确定当前位置与目的地之间存在至少一条高速路段，并确定每一高速路段的长度、起点和终点。

3、根据权利要求1或2所述的导航路径计算方法，其特征在于，所述确定从当前位置经由该高速路段前往目的地的最短距离进一步包括，确定：

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

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

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

4、一种导航路径计算装置，其特征在于，包括：

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

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

5、根据权利要求4所述的导航路径计算装置，其特征在于，

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

6、根据权利要求5所述的导航路径计算装置，其特征在于，

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

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

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

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

7、一种导航装置，其特征在于，包括：

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

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

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

8、根据权利要求7所述的导航装置，其特征在于，所述导航路径计算模块包括：

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

9、根据权利要求8所述的导航装置，其特征在于，所述导航路径计算模块包括：

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

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

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

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

10、根据权利要求7至9中任一项所述的导航装置，其特征在于，所述定位模块为GPS卫星定位模块。