[发明专利]导航装置及用于依赖于时间的路线计算的方法

权利要求书

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

2.根据权利要求1所述的方法，其中确定所述路线包含独立于时间根据所述最小成本数据识别一对区之间的最小成本路径，且针对从所述行进时间得出的一个或一个以上相关时间而对所述所识别的最小成本路径实行成本分析以确定按所述行进时间的所述最小成本路径。

3.根据权利要求1或权利要求2所述的方法，其中所述最小成本数据针对每一最小成本路径识别所述路径为所述最小成本路径的参考时间，且确定路线包含根据所述最小成本数据选择具有对应于从所述行进时间得出的一个或一个以上相关时间的参考时间的最小成本路径。

4.根据权利要求1到3中任一权利要求所述的方法，其中所述地图数据包含识别在不同时间所述路径的可导航段上的预期速度的速度概况数据，且至少部分地根据构成路径的所述可导航段的所述速度概况而确定所述路径的成本。

5.根据权利要求4所述的方法，其包含通过根据形成共同起点与目的地之间的一个或一个以上路线的可导航段的每一速度概况的多个值确定成本而确定所述一个或一个以上路线的成本概况。

6.根据权利要求5所述的方法，其包含接收概况请求以针对所定义的准则而确定所述起点与所述目的地之间的最佳行进时间，且作为响应，确定所述成本概况且将结果显示给用户。

7.根据权利要求6所述的方法，其包含致使所述处理设备根据所述成本概况针对所述所定义准则而确定最佳行进时间，且结果的所述显示为所述最佳行进时间的显示。

8.根据权利要求6所述的方法，其中结果的所述显示为所述成本概况的显示。

9.根据权利要求5到8中任一权利要求所述的方法，其中所述成本概况请求包括对路线的搜索受限于其内的时段。

10.根据权利要求5所述的方法，其包含接收对按特定行进时间所述起点与所述目的地之间的路线的请求，确定包括所述特定行进时间的时间窗的成本概况，且根据所述成本概况确定在所述时间窗内的另一时间处所述路线的所述成本是否小于针对所述特定时间的所述成本，且如果所述成本较小，那么致使显示向所述用户告知所述另一行进时间的消息。

11.根据权利要求1到10中任一权利要求所述的方法，其包含经由用户接口从用户接收对所述行进时间的选择，且致使显示器显示展示所述所确定路线的所述地图数据的图像。

12.根据权利要求11所述的方法，其包含使所述用户能够在检视展示所述所确定路线的所述地图数据的所述图像的同时改变所述行进时间，且响应于所述行进时间的改变，以针对所述改变的行进时间以新路线的图像更新所述显示。

13.根据权利要求12所述的方法，其包含致使显示表示所述行进时间的滑动条，且响应于用户与所述滑动条互动而以所述新路线的所述图像更新所述显示。

14.一种上面存储有指令的数据载体，所述指令在由处理设备执行时致使所述处理设备执行根据权利要求1到13中任一权利要求所述的方法。

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