[发明专利]导航装置及在其上实行的方法

权利要求书

1.一种使用包含多个可导航路径的地图数据确定路线的方法，所述地图数据被划分成多个区，所述方法包含使用至少一个处理设备来：接收所述地图数据上的起点及目的地及对多个成本函数中的一者的选择；使用所述地图数据及识别所述地图数据的区之间的最小成本路径的最小成本数据来确定从所述起点到所述目的地的路线，所述方法的特征在于，如果针对所述多个成本函数中的不同成本函数在一对所述区之间存在不同最小成本路径，那么所述最小成本数据识别所述对区之间的一个以上最小成本路径，且确定路线包含从包含所述起点及所述目的地的所述对区的所述最小成本路径中识别针对所述选定成本函数具有最低成本的所述最小成本路径。

2.根据权利要求1所述的方法，其包含：致使显示器显示所述所确定路线的图像；及使所述用户能够在检视所述图像时改变所述选定成本函数；以及响应于所述选定成本函数的变化，用针对所述新选定成本函数确定的新路线的图像来更新所述显示器。

3.一种数据载体，其上存储有在由处理设备执行时致使所述处理设备执行根据权利要求1或权利要求2所述的方法的指令。

4.一种数据载体，其上存储有：包含多个可导航路径的地图数据，所述地图数据被划分成多个区；及针对不同成本函数识别所述地图数据的所述区之间的最小成本路径的最小成本数据。

5.一种计算机装置，其包含其中存储有以下各项的存储器：包含多个可导航路径的地图数据，所述地图数据被划分成多个区；识别所述地图数据的所述区之间的最小成本路径的最小成本数据，且处理设备经布置以：接收所述地图数据上的起点及目的地及对多个成本函数中的一者的选择且使用所述地图数据及所述最小成本数据来确定从所述起点到所述目的地点的路线，所述计算机装置的特征在于，如果针对所述多个成本函数中的不同成本函数而在一对所述区之间存在不同最小成本路径，那么所述最小成本数据识别所述对区之间的一个以上最小成本路径，且确定路线包含从包含所述起点及所述目的地的所述对区的所述最小成本路径中识别针对所述选定成本函数具有最低成本的所述最小成本路径。

6.一种导航装置，其包含定位系统、显示器、用户接口及根据权利要求5所述的计算机装置，其中所述处理设备经布置以经由所述用户接口上的输入导出所述起点及所述目的地，且将所述确定的结果显示在所述显示器上。

7.根据权利要求6所述的导航装置，其中所述显示器经布置以显示所述所确定路线的图像，所述用户接口经布置以使所述用户能够在检视所述图像时改变所述选定成本函数，且响应于所述选定成本函数的变化，所述显示器用针对所述新选定的成本函数而确定的新路线的图像进行更新。

8.一种产生跨越电子地图从起点位置到目的地位置的路线的方法，所述电子地图包含表示由所述电子地图涵盖的区域中的可导航路线的段的多个向量，所述方法包含：

利用提供对所述电子地图的校正的数据，其包含指示先前并非所述电子地图的部分的向量的数据；

修正指示所述电子地图中的哪些向量为所述最低成本路线的部分以指示所述新向量为所述最低成本路线的部分的路线选择加速数据，以形成经修正的路线选择加速数据；及

产生所述起点位置与所述目的地位置之间的路线，所述产生包括利用所述经修正的路线选择加速数据。

9.根据权利要求8所述的方法，其中从远程服务器下载对所述电子地图的所述校正。

10.一种计算机装置，其包含其中存储有电子地图的存储器，所述电子地图包含表示由所述电子地图涵盖的区域中的可导航路线的段的多个向量，且处理设备经布置以：利用提供对所述电子地图的校正的数据，其包含指示先前并非所述电子地图的部分的向量的数据；修正指示所述电子地图中的哪些向量为所述最低成本路线的部分以指示所述新向量为所述最低成本路线的部分的路线选择加速数据，以形成经修正的路线选择加速数据；且产生起点位置与目的地位置之间的路线，所述产生包括利用所述经修正的路线选择加速数据。

11.一种导航装置，其包含定位系统、显示器、用户接口及根据权利要求10所述的计算机装置，其中所述处理设备经布置以经由所述用户接口上的输入接收对所述电子地图的所述校正。