[发明专利]用于时间相关的路线计划的方法和导航装置

权利要求书

1.一种计划到达目的地的路线的方法，其包括以下步骤：

使用存储在PND装置上的地图数据库，所述地图数据库以段的形式定义道路，所述地图数据库包含固定的、预定义的、与时间无关的成本数据，所述与时间无关的成本数据不是经过测量或根据交通流量数据推测而得到的，而是与所述地图数据库中的每个段相关联的数据，所述地图数据库还包括与时间有关的成本数据，所述与时间有关的成本数据是根据分析用于至少一个段的交通流量数据而得到的数据；

使用软件，所述软件能够计划到达目的地的路线并计算使用一个或一个以上路线段到达所述目的地的估计成本，所述一个或多个路线段包括所述地图数据库中定义的并形成所述路线的段；

其中，所述软件通过自动采用用于至少一条路线的与时间有关的成本数据以及所述固定的、预定义的、与时间无关的成本数据来计划所述路线，以便将成本应用于穿过适合于计划穿过的具体时间的特定路线段和未提供有所述与时间有关的成本数据的其他路线段；

所述方法还包括：

使用存储在中央服务器装置上的另一地图数据库，所述另一数据库包括与时间有关的成本数据，所述与时间有关的成本数据是由分析至少一个段的交通流量数据而得到的数据；以及

使用软件采用所述另一数据库来实现计划到达所述目的地的路线，并计算采用一个或多个路线段到达所述目的地的估计成本，所述一个或多个路线段包括所述地图数据库中定义的并形成所述路线的段；

其中，所述PND装置通知服务器已计算出的最低成本路线，并且在采用所述服务器数据库计算的最低成本路线不同于所述PND装置计算的路线的情况下，所述服务器向所述PND装置发送通知。

2.根据权利要求1所述的方法，其中与特定路线段相关联的所述时间相关成本涉及已经被测量或推测且不是固定和预定义的车辆速度或路线段通行时间。

3.根据权利要求1或2所述的方法，其中与特定路线段相关联的所述固定的、预定义的、与时间无关的成本尚未被测量或根据实际车辆交通流量或移动进行推测，而是随以下因素变化：(i)与所述路线段相关联的道路类型；或(ii)适用于所述路线段的限速。

4.根据权利要求3所述的方法，其中对于那些通过与时间无关的成本以及时间相关成本两者定义的路线段，将所述与时间无关的成本与所述时间相关成本结合使用。

5.根据权利要求1或2所述的方法，其中与特定路线相关联的成本是到达所述目的地花费的估计时间。

6.根据权利要求1或2所述的方法，其中与特定路线相关联的成本是与所述路线相关联的燃料使用量。

7.根据权利要求1或2所述的方法，其中与特定路线相关联的成本是与所述路线相关联的可收费的财务成本。

8.根据权利要求1或2所述的方法，其中与特定路线相关联的成本是最终用户可从计算装置上显示的菜单列表中选出的类型。

9.根据权利要求8所述的方法，其中所述菜单列表包含以下项目中的一者或一者以上：所述路线的通行时间；所述路线的财务成本，所述路线上的燃料使用量；固定交通。

10.根据权利要求1或2所述的方法，其中所述软件作为成本最小化算法的一部分来计算所述路线的成本。

11.根据权利要求1或2所述的方法，其中车辆的特定驾驶员到达目的地的估计成本随与所述驾驶员相关联的行驶能力变化。

12.根据权利要求11所述的方法，其中根据由沿着所述路线段行驶的车辆中的基于GPS的导航装置存储的GPS追踪导出对实际车辆交通流量或移动数据的测量。

13.根据权利要求12所述的方法，其中所述装置直接通过蜂窝式无线网络将GPS追踪发送到交通监视系统。

14.根据权利要求11所述的方法，其中所述装置将所述GPS追踪直接发送到交通监视系统。

15.根据权利要求12所述的方法，其中通过微微网或其它形式的连接而连接到所述装置的移动电话发送所述GPS追踪。

16.根据权利要求12所述的方法，其中所述装置在其与PC对接时将所述GPS追踪发送到交通监视系统。

17.根据权利要求11所述的方法，其中通过测量移动电话的位置来实现对实际车辆交通流量或移动的测量。