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

说明书

分案申请的相关信息

本申请为发明名称为“用于时间相关的路线计划的方法和导航装置”的原中国发明专利申请的分案申请。原申请的申请号为200680028136.7；原申请的申请日为2006年10月10日；原发明专利申请案的优先权日为2005年10月10日。

技术领域

本发明涉及一种计划到达目的地的路线的方法；其可应用于能够计划最佳行驶路线的由计算机实施的系统中。

背景技术

对于商业和其它组织以及对私人来说，在路上行驶是日常生活的一个重要部分。交通延迟的代价可能非常巨大。仅在英国，据估计单单是财务上的损失就达几十亿英镑[CFIT]。考虑到这些代价，能够(例如)通过选择最佳路线并通过避免堵塞延迟来帮助驾驶员优化其行程的系统具有重大价值。事实上，已经发展出各种各样的驾驶员信息系统：

·建立时间最长的是广播收音机交通报道，其从大量来源(警方、跟踪器(eye-in-the-sky)，和更近的来自遭遇堵车的驾驶员的移动电话呼叫)聚集数据，以便提供关于事故和延迟的主观建议。RDS收音机通过自动从正常收音机节目切换到交通报道而使这些系统更加有效。

·主要驾车组织(AA，RAC)在网上提供了静态路线计划系统。这些系统允许驾驶员输入旅程点，并得到一条路线和针对所述路线的行驶指示。

·已经引入了基于GPS的车内个人导航系统(PNS)。这些系统使用车辆位置和用传统静态成本函数计算的路线来发布指令，以便将驾驶员引导到其目的地。此种系统已经开始将交通信息并入到其服务中，但并未将此并入到路线选择中；用户可观察影响选定路线的延迟，并且在其认为必要时手动地引导系统重新计划路线从而避开道路中的延迟区段。

·正使用基于各种技术(例如，移动电话、固定相机、GPS车队追踪)的实时交通监视系统来识别交通延迟并将信息馈入到通知系统中。

随着道路堵塞的增加，提供路线计划的系统变得更容易发生错误。驾驶员将不乐意询问了从A到B的最快路线却随后发现自己陷入50分钟的交通阻塞之中。类似地，如果一个系统安排驾驶员沿着繁忙的A道路并在HGV之后在护送下以50mph行驶，而其实驾驶员如果在一条稍长的汽车高速公路路线上会行驶得快得多的话，那么驾驶员将不会信任这样一个系统。

用于改进路线计划的已知技术需要向道路和道路区段指派个别道路速度，所述速度更加真实地反映道路和道路区段上可预期的交通行驶速度。这种指派通常是静态的，也就是说，在调查和分析之后向一个道路区段指派一个固定成本，之后在路线安排算法中一直将所述成本用作所述道路区段的成本。可对所述成本进行复查，但这与原始成本指派一样昂贵。因此，导航装置中的路线计划算法使用在存储于装置上的地图数据库中所定义的道路类型来算出路段通行时间；可假设车辆平均起来是以所述类型道路的法定限速或某种符合所述道路类别的速度行驶的。这些来自TeleAtlas和NavTech之类的公司的地图数据库是在对通常遍布整个国家的道路进行成本巨大且全面的调查之后得出的结果。因此，这种方法的优点在于，可针对地图数据库中的每条道路估计通行时间。但其缺点在于，对以法定限速行驶的假设对于堵塞区域显然无能为力，因为装置没有可靠的交通信息。可以认为计算最低成本路线(例如，最快)的一般方法是全面的，但是如果发生堵塞则是不准确的。

利用复杂的路线计划算法的GPS便携式卫星导航装置(例如来自TomTom International BV的GO^TM)近些年来变得普及，并为许多普通驾驶员所使用：通过将有效的交通数据并入到这些系统中而得来的益处相当可观。

现有技术的交通监视系统关注于提供交通流量数据，以便可避免堵塞。但是这些系统主要限于主干道，原因在于发展监视设备(例如，埋在道路中的环形传感器，基于相机的系统，例如车牌识别系统)的基础设施成本，或者因为其依赖于流动车辆系统，其中追踪全部车辆(配备有专用硬件的)中的相对较小部分，被追踪的通常是在主干道而不是在市区移动的车辆。对于商业交通公司来说，这些限制可能是可接受的，因为他们的卡车无论如何都主要使用主干道。