时间高效的交通选路系统的制作方法
【技术领域】
[0001]本发明一般涉及车辆导航系统，并且特别涉及为车辆标识时间高效的路线规划的导航特征。
【背景技术】
[0002]众所周知，导航系统计算从车辆的当前地理位置到目的地的运输路线和/或向导。通常，导航系统结合车辆定位系统(例如不限于基于GPS的系统)来进行操作，以便当车辆沿着经规划的路线前进时跟踪车辆的位置，以及如果车辆偏离经规划的路线，则按照需要对车辆进行重定向和/或重新计算备选路线。导航系统通常包括显示器，该显示器用于示出经规划的路线或其路段的地图(例如不限于道路或街道地图)以及车俩沿着经规划的路线或路段的位置。导航系统还可以显示关联于路线或其路段的诸如速度限制、距离和/或预计到达时间这样的速度指标。进一步地，导航系统还可以通常当客户请求时显示关于附近感兴趣的点(诸如餐馆、加油站或充电站等)的信息(包括选路和距离信息)。
[0003]产生的一个问题在于:当车辆沿着经规划的路线前进时，其可遭遇由于周期性交通拥堵(例如高峰时间的交通、交通阻塞等)造成的延迟，其中，驾驶员可能希望避免该延迟，并且该延迟可导致驾驶员寻找更好的、更加时间高效的路线。导航系统可以向车辆通知沿着经规划的路线或其路段的延迟，并且甚至可以将车辆重定向到备选路线；然而，计算(或者根据情况重新计算)路线规划是基于静态交通状态信息来完成的。即，导航系统将基于在当前时间观察的交通状况或者基于当前时间(即计算路线规划所在的时间)的标称速度指标来提供路线规划或备选路线，但不考虑预计在稍后时间出现的交通状况。在某些情况下，特别是其中具有第一交通状态的特征的交通状况可预期在一段时间之后演变成更有利的第二交通状态的那些情况，对于导航系统来说，至少部分地基于所述第二交通状态来提供路线规划或备选路线将是有利的。例如，在高峰时间的交通或交通阻塞的情况下，可以预测:交通状况将在大约若干分钟或几小时后演变成更有利的状态，并且可以通过在所述更有利的状态下针对路线规划或备选路线的至少一部分对车辆进行导航来实现时间高效性。所述时间高效性的实现可以为当等待交通状况演变到第二状态时在沿着路线规划或备选路线的感兴趣的点处的任意客户活动(例如对车辆进行再次加油或再次充电)提供机会。
【发明内容】
[0004]—般来说，本发明的实施例描述了一种改进的车辆导航系统和方法，所述车辆导航系统和方法至少部分地基于演变的状态信息(例如在第一交通状态之后某个时间出现的第二交通状态)来提供路线规划或备选路线，其中，根据所述演变的状态信息可以实现相对于在前一交通状态下的导航的时间高效性。
[0005]在一个实施例中，提供了一种方法，该方法由车辆导航系统的处理平台实现。所述处理平台:为车辆标识多个候选路线路段；获取对应于第一和第二交通状态的关联于所述候选路线路段的速度指标，其中，所述第二交通状态是在所述第一交通状态之后出现的预期状态；以及为所述车辆标识路线规划，所述路线规划定义了包括所述候选路线路段中的一个或多个所选路段的从第一位置到第二位置的路线，所述路线规划进一步定义了用于对所选路段进行导航的行程安排，其中，所述行程安排基于相对于所述第一交通状态的所述第二交通状态的速度指标为在所述第二交通状态下对所选路段的至少一部分进行导航做出安排。可选地，所述路线规划可以标识中间目的地(例如加油站或充电站)，并且所述行程安排可以为在所述中间目的地处的客户活动分配时间。
[0006]在另一实施例中，提供了一种包括存储器和至少一个处理器的用于提供车辆导航服务的装置，其中，所述处理器被配置为:为车辆标识多个候选路线路段；获取对应于第一和第二交通状态的关联于所述候选路线路段的速度指标，其中，所述第二交通状态是在所述第一交通状态之后出现的预期状态；以及为所述车辆标识路线规划，所述路线规划定义了包括所述候选路线路段中的一个或多个所选路段的从第一位置到第二位置的路线，所述路线规划进一步定义了用于对所选路段进行导航的行程安排，其中，所述行程安排基于相对于所述第一交通状态的所述第二交通状态的速度指标为在所述第二交通状态下对所选路段的至少一部分进行导航做出安排。可选地，所述路线规划可以标识中间目的地(例如加油站或充电站)，并且所述行程安排可以为在所述中间目的地处的客户活动分配时间。
【附图说明】
[0007]当阅读下面的详细说明书和当参考附图时，本发明的前述和其它优点将变得显而易见，其中:
[0008]图1是根据本发明的示例性实施例的车辆导航系统的框图；
[0009]图2是用于车辆的多个候选路线路段的示例表示；
[0010]图3是标识了在第一交通状态(S。)下关联于图2的候选路线路段的示例路线路段统计信息的表格；
[0011]图4是基于静态交通状态信息导出的用于车辆的标称路线规划的示例表示；
[0012]图5是标识了在第二交通状态(S1)下关联于图2的候选路线路段的示例速度指标的表格；
[0013]图6是基于演变的交通状态信息导出的用于车辆的时间高效路线规划的示例表示；以及
[0014]图7是由根据本发明的示例性实施例的车辆导航系统的处理平台实施的步骤的流程图。
【具体实施方式】
[0015]图1-7以及下面的说明书描述了本发明的特定示例性实施例，以便向本领域的技术人员教导如何实现和使用本发明。为了教导发明原理，已简化或省略了本发明的某些常规方面。本领域的技术人员可以理解落在本发明的范围内的这些实施例的变型。本领域的技术人员可以理解，下面描述的特征可以以各种方式进行组合以便形成本发明的多个变型。因此，本发明不限于下面描述的特定实施例，而仅由权利要求和其等同体来限制。
[0016]图1示出了根据本发明的实施例的车辆导航系统102。如所示，系统102包括处理平台104、一个或多个输入平台106、数据库平台108以及可在操作上连接到车辆118 (以及如果适用的话到驾驶员116)的通信平台114。如应当认识到的，平台104、106、108和114是可以驻留在一个或多个物理设备或结构中的功能元件。根据本发明的实施例，导航系统102为车辆提供时间高效的路线规划，所述路线规划由处理平台104构造，包括对所选路线路段的标识以及行程安排，所述行程安排用于至少部分地基于相对于前一交通状态的演变的状态信息来对所述路段进行导航。所述路线规划可以例如并且不限于定义将第一位置连接到第二位置的路线路段的序列，并且所述行程安排可以指示在第一交通状态下对所述路段的一部分以及在演变的第二交通状态下对所述路段的一部分的导航，其中，根据所述导航可以实现相对于在第一交通状态下的导航的时间高效性。将关于图5-7来较为详细地描述至少部分地基于演变的状态信息计算路线规划的方式。
[0017]处理平台104包括处理器110和存储器112，用于与输入平台106、数据库108和通信平台114合作构造时间高效的路线规划。术语“处理器”当用在本文中时旨在包括一个或多个处理设备，所述处理设备包括中央处理单元(CPU)或其它处理电路，包括但不限于一个或多个信号处理器、一个或多个集成电路等。术语“存储器”当用在本文中时旨在包括关联于处理器或CPU的存储器，例如RAM、R0M、固定存储器设备(例如硬盘驱动器)或可装卸存储器设备(例如软盘或CDR0M)。一般来说，处理器110可操作来执行存储在存储器112中的软件指令或代码，以便实施本文中描述的用于构造路线