CN106104653B - 用于提供交通拥堵警告的方法及系统 - Google Patents

Abstract

本发明提供一种提供关于影响可导航片段网络的可导航片段的堵塞的堵塞警告消息的方法。所述方法包括针对一或多个经识别的堵塞中的每一者获得所述堵塞的堵塞尾部流动速度。根据关于与车辆相关联的多个装置沿着可导航网络的至少一些可导航片段相对于时间的当前或相对最近移动的位置数据的分析而优选地确定所述堵塞尾部流动速度。使用所述堵塞尾部流动速度来产生或确定是否产生关于所述堵塞的堵塞警告消息。

Description

用于提供交通拥堵警告的方法及系统

技术领域

本发明涉及用于产生关于影响可导航片段网络的可导航片段的交通堵塞的交通拥堵或“堵塞”警告消息的方法及系统。

背景技术

道路用户越来越依赖于交通流量信息来向其通知可影响旅程中的行进时间的任何事件且帮助作出行程规划。可在沿着路线的导航期间经由车载导航装置(例如个人导航装置(PND)或集成装置)将此类信息提供给用户，或可将此类信息作为输入而提供到先进驾驶员辅助系统(ADAS)。在开始旅程之前，或为了在旅程期间在状况发生途中改变的情况下重新计算最快路线，也可由(例如)导航装置或ADAS使用交通信息以作出路线规划。所述信息已常规地基于经由交通消息信道(TMC)而在FM无线电网络发送的消息，所述消息可由导航装置接收且传送给用户，或以其它方式由ADAS或导航系统使用。典型的TMC消息将包含根据某些标准代码识别事件的地理位置、类型及方向的信息。新近已开发出其它交通信息系统，所述系统是基于从位于车辆中的具有定位能力的移动电话、PND及其它装置获得的所谓的“探测”数据，可使用所述“探测”数据以识别车辆的位置及速度且因此指示交通状况。

本申请人已意识到，以上系统已改进可将交通信息提供给导航装置的用户的准确度。然而，此类系统的焦点已趋向于依据路线规划，例如，允许考虑交通状况而产生最佳路线，及/或在所规划的路线受到交通影响的情况下产生替代路线。已得到较少关注的一个方面是使用交通信息以改进道路网络的安全性。影响路段的交通堵塞的存在可为在道路网络中造成事故的显著因素。影响路段的交通堵塞的尾端可以大体上慢于在非堵塞碰撞的情况下通常可能期望的沿着路段的行进速度的速度移动。当车辆以不适当的速度接近交通堵塞的尾部时可能会发生事故，从而引起追尾碰撞。当车辆未被足够地警告即将到来的交通堵塞或至少其严重性且不能够在接近堵塞的尾端时充分地减速以避免碰撞时可能会发生事故。

DE 102010051244揭示用于考虑堵塞尾部的位置及堵塞的进展速度而在车辆距堵塞尾部预定距离或时间时产生关于堵塞的警告的方法。

本申请人已意识到，仍需要用于向驾驶员警告影响可导航网络中的可导航片段的交通拥堵或交通堵塞的改进式方法及系统。

发明内容

根据本发明的第一方面，提供一种提供关于影响可导航片段网络的可导航片段的堵塞的堵塞警告消息的方法，所述方法包括：针对一或多个经识别的堵塞中的每一者，获得所述堵塞的堵塞尾部流动速度；及使用所述堵塞尾部流动速度来产生及/或确定是否产生关于所述堵塞的堵塞警告消息。

因此，根据本发明，在产生及/或确定是否产生关于影响可导航片段网络的可导航片段的给定堵塞的堵塞警告消息时考虑堵塞尾部的流动速度。这与考虑堵塞的整个长度而通常基于平均堵塞流动速度产生堵塞警告消息的现有技术形成对比。已认识到，堵塞的尾部部分中的行进速度可显著地不同于遍及堵塞的整个长度所考虑的平均流动速度。因此，通过使用堵塞尾部流动速度来确定是否产生堵塞警告消息，有可能提供更相关的堵塞警告，例如，在实际上需要所述更相关的堵塞警告来减小追尾碰撞的风险的情况下。替代地或另外，考虑堵塞尾部流动速度可使能够产生更准确且可靠的堵塞警告消息。举例来说，这可引起将消息提供到车辆以确保可及时地采取适当动作以避免危险的更准确的时序。例如，关于堵塞的严重性的消息的内容也可为更可靠且准确的。

这些优点源于堵塞尾部流动速度指示车辆将首次遇到的区域中的堵塞的严重性的事实。举例来说，堵塞的尾部流动速度可显著地低于整个堵塞的平均流动速度。如果如在现有技术中一样在产生堵塞警告消息时考虑堵塞总体上的平均行进速度，那么可确定针对接近的车辆的警告是不必要的，这是因为此平均流动速度可能不会降到低于在产生堵塞警告消息时所使用的速度阈值。这可在未收到警告的车辆遇到更缓慢移动的堵塞时引起追尾碰撞的风险。替代地，如果发布警告，那么这可能不会足够地反映将首次遇到的区域中的堵塞的严重性，或可能被太晚提供到车辆，从而引起车辆可能在遇到堵塞之前未充分地调整速度的较大可能性。

本发明扩展到一种用于在其方面或实施例中的任一者中执行根据本发明的方法的系统。

根据本发明的另外方面，提供一种用于提供关于影响可导航片段网络的可导航片段的堵塞的堵塞警告消息的系统，所述系统包括用于针对一或多个经识别的堵塞中的每一者获得所述堵塞的堵塞尾部流动速度且使用所述堵塞尾部流动速度来产生及/或确定是否产生关于所述堵塞的堵塞警告消息的构件。

在此另外方面中，本发明可包含关于本发明的第一方面所描述的任何或全部特征，且反之亦然，程度为其并非相互不一致。因此，如果本文中未明确地陈述，那么本发明的系统可包括用于实行所描述的方法的任何步骤的构件。

本发明是计算机实施发明。用于实行方法的任何步骤的构件可包括一或多个处理器的集合，其经配置(例如，经编程)以实行方法的任何步骤。可使用与实行任何其它步骤的处理器相同或不同的处理器集合实行给定步骤。可使用处理器集合的组合实行任何给定步骤。

在一些实施例中，在本发明的方面或实施例中的任一者中，使用导航装置实行本发明的方法，且本发明扩展到经布置以实行本发明的方面或实施例中的任一者的方法的步骤的导航装置。导航装置优选地为移动装置。导航装置可为便携式导航装置(PND)或集成(例如，车载)装置。根据本发明的方面或实施例中的任一者，导航装置可包括：显示器，其用于将电子地图显示给用户；一或多个处理器的集合，其经配置以存取数字地图数据且致使经由显示器将电子地图显示给用户；及用户界面，其可由用户操作以使用户能够与装置交互。因此，本发明的系统可为移动装置的处理装置，例如导航装置。

在其它实施例中，在本发明的方面或实施例中的任一者中，可由服务器实行本发明的方法，且本发明扩展到经布置以实行本发明的方面或实施例中的任一者的方法的步骤的服务器。本发明的方面或实施例中的任一者的本发明的系统可为服务器的处理装置。

当然，在本发明的方面或实施例中，可部分地由服务器且部分地由导航装置(或其它移动装置)实行本发明的方法的步骤。可专门地在服务器上执行方法的步骤，或可以任何组合在服务器上执行一些步骤且在导航装置上执行其它步骤，或可专门地在导航装置上执行方法的步骤。在服务器上执行步骤中的一或多者可为有效的，且可减小对导航装置造成的计算负担。替代地，如果在导航装置上执行一或多个步骤，那么这可减小网络通信所需要的任何带宽。因此，可部分地由导航装置或其它移动装置且部分地由服务器提供本发明的系统。

在优选实施例中，所述方法包括比较所获得的堵塞尾部流动速度与沿着适用可导航片段的当前行进速度或历史行进速度的步骤。使用比较的结果来产生及/或确定是否产生关于堵塞的警告消息。当前行进速度是接近堵塞的车辆的当前行进速度。所述方法可包括当沿着适用可导航片段的当前行进速度或历史行进速度超过堵塞尾部流动速度大于预定量时产生堵塞警告消息。以此方式，可产生关于堵塞严重性的堵塞警告消息，使得至少在堵塞尾部处将沿着受影响片段的行进速度减小显著量，如通过沿着适用片段的当前行进速度或历史行进速度与堵塞尾部流动速度的比较所评估。除了使用沿着适用可导航片段的当前行进速度或历史行进速度以确定是否以此方式产生堵塞警告消息之外，或替代使用沿着适用可导航片段的当前行进速度或历史行进速度以确定是否以此方式产生堵塞警告消息，还可使用当前或历史行进速度与堵塞尾部流动速度的比较来产生消息。可使用比较的结果来确定堵塞警告消息的递送时序及/或内容。举例来说，可使用沿着适用可导航片段的当前行进速度或历史行进速度超过堵塞尾部流动速度的程度以确定需要在多久之后提供消息，或需要在多久之后提供警告的严重性。

在考虑历史行进速度的实施例中所使用的适用可导航片段是在堵塞的尾端前方上游的可导航片段。所述方法可扩展到确定堵塞的尾端前方的步骤。可导航片段可为受到堵塞影响的同一可导航片段，或在那个片段上游的可导航片段。所述片段经选择使得沿着所述片段的历史行进速度提供对在不存在堵塞的情况下定位堵塞的尾端所处的可导航网络区域中通常所期望的行进速度的合理反映。比较堵塞尾部流动速度与沿着适用片段的历史行进速度的步骤涉及比较堵塞尾部流动速度与适用历史行进速度，例如，沿着所述片段的平均行进速度。适用历史行进速度是与当前时间相关的那个行进速度。

在实施例中的任一者中，涉及当前速度或历史速度与堵塞尾部流动速度的比较的预定量可呈阈值的形式。可在当前或历史行进速度与堵塞尾部流动速度之间的差大于或等于预定量时产生堵塞警告消息。所述方法可包括在当前或历史行进速度未超过堵塞尾部流动速度大于预定量时不产生堵塞警告。

可根据需要而设置预定量。预定量可为预设值，其可用于全部情况下，或可取决于特定情形而可变。举例来说，预定量可取决于当前正在行进或与历史速度数据相关的片段的性质，例如几何形状。接着，可在适当时使用给定片段的适用预定量。举例来说，预定量的较小值可与具有高水平的曲率或其它性质的片段相关联，所述其它性质可能会妨碍驾驶员在遇到堵塞的尾端时及时地修改其车辆的速度的能力。在一些实施例中，指示预定量的数据可与指示片段的数据(例如，数字地图数据)相关联。可设置所述量以通过产生可用于提示在遇到堵塞尾部之前采取动作以修改车辆速度以便减轻追尾碰撞的真实风险，来在发布不必要的警告(即，其中在堵塞尾部上游的期望或实际车辆行进速度未显著地超过堵塞尾部流动速度，使得在车辆遇到堵塞时可能存在最小的追尾碰撞风险)与提供增强型安全性之间提供平衡。替代地或另外，可取决于片段上的(例如)如从实时信息源所接收的或如根据车辆的一或多个传感器所确定的当前状况而选择预定量。举例来说，在存在可能会妨碍驾驶员查看堵塞的尾部及迅速地对堵塞的尾端作出反应的能力的不利状况的情况下，预定量可较小。因此，可在天气状况不利地影响能见度的情况下使用较小预定量。在一些实施例中，每一片段可与指示用于比较中且适用于不同状况的多个不同预定量的数据相关联。

在一些实施例中，所述方法包括在沿着适用可导航片段的历史行进速度超过堵塞尾部流动速度大于预定量的情况下产生堵塞警告的步骤。可假定，车辆以对应于或至少类似于沿着片段的历史行进速度的速度行进。因此，可将沿着片段的历史行进速度用作当前横穿片段的车辆的可能行进速度的量度。此步骤可确保，如果沿着片段的期望车辆行进速度超过堵塞尾部流动速度大于预定量，那么产生堵塞警告。然而，这是在无需知道个别车辆的实际行进速度的情况下实现。因此，可由服务器有利地实施针对适用片段在产生或确定是否产生堵塞警告消息时比较堵塞尾部流动速度与历史行进速度的那些实施例。服务器可经布置以执行比较堵塞尾部流动速度与沿着适用可导航片段的历史行进速度且在沿着可导航片段的历史行进速度超过堵塞尾部流动速度大于预定量的情况下产生堵塞警告消息的步骤。

由可定位或集成于车辆中的导航装置或其它处理装置优选地实施比较堵塞尾部流动速度与当前行进速度以确定是否产生或产生堵塞警告消息的本发明的那些实施例。因此，所述方法可包括装置获得堵塞的堵塞尾部流动速度且使用堵塞尾部流动速度来以上文所描述的任何方式产生及/或确定是否产生堵塞警告消息。当前行进速度可为与装置相关联的车辆的当前行进速度。装置的当前位置则将对应于车辆的当前速度。因此，导航装置优选地与车辆相关联。所述方法可扩展到导航装置确定当前行进速度(即，装置的当前行进速度)的步骤。可在当前位置达到经识别的堵塞后方的预定距离或取决于当前速度的给定距离等等时触发所述方法的步骤。

针对影响网络的可导航片段的一或多个经识别的堵塞实行本发明的步骤。本发明可扩展到识别所述或每一堵塞的步骤。由服务器优选地实行此类步骤。在导航装置实行使用堵塞尾部流动速度以产生或确定是否产生堵塞警告消息的步骤的实施例中，导航装置优选地从服务器获得指示所述或每一经识别的堵塞的数据。导航装置可基于装置的当前位置或所规划的路线接收关于给定区域内的堵塞的堵塞数据。举例来说，可经由交通馈送来接收此类数据。当然，在其它实施例中，导航或其它处理装置可识别所述或每一堵塞自身。

应了解，本发明的方法可应用于或可不应用于每个经识别的堵塞。因此，所述方法被应用以确定是否输出堵塞警告的至少一个经识别的堵塞无需是系统中所识别的每个堵塞，但将为至少一些堵塞。导航装置可关于正被接近的经识别的堵塞实行所述方法的步骤。与此对比，服务器可关于多个经识别的堵塞实行所述方法的步骤，以便产生关于更广泛的可导航网络区域中的堵塞的堵塞警告消息以用于(例如)经由交通馈送而供应到与车辆相关联的多个装置。

在实施例中，所述方法包括基于关于多个装置沿着可导航网络的可导航片段相对于时间的移动的现场位置数据识别所述网络中的一或多个堵塞。所述方法可包括分析位置数据以识别影响可导航片段的至少一个堵塞的发生。位置步骤通常是“现场”位置数据，即，其指示沿着可导航片段的当前或至少相对最近(例如，最后的5到10分钟)状况。由服务器优选地实行此类步骤。根据本发明，在本发明的方面或实施例中的任一者中，可关于网络的至少一些可导航片段获得关于多个装置沿着片段相对于时间的移动的(现场)位置数据。

可以任何适合的方式实行分析(现场)位置数据以识别影响可导航片段的至少一个堵塞的存在的步骤。由服务器优选地实行所述步骤，所述服务器可为接着实行本发明的产生堵塞警告消息的方法的同一服务器。可通过确定是否满足与关于所获得的现场位置数据的可导航网络的至少一些可导航片段中的片段相关联的一或多个堵塞状况来实行所述步骤。这可使用关于装置沿着片段的行进的现场位置数据而实行。因此，在一些实施例中，受到堵塞影响的所述或每一可导航片段是满足一或多个堵塞状况所沿着的片段。在优选实施例中，使用沿着网络的至少一些可导航片段中的片段的现场或当前行进速度(例如，平均行进速度)实行识别影响片段的所述或每一堵塞的存在的步骤。

应了解，堵塞可影响一或多个可导航片段的至少一部分。因此，识别堵塞的发生的步骤可涉及识别影响一或多个可导航片段的至少一部分的堵塞的发生。这可通过识别可被认为堵塞的一或多个片段的至少一部分而实现。所述方法可包括当沿着整个片段的平均行进速度或其至少一部分小于片段的预定速度时确定片段堵塞。可较简单的是考虑总体上沿着片段的现场行进速度。接着，可使用车辆沿着片段的现场行进速度相对于沿着片段的距离的更详细的考虑来确定沿着片段所识别的堵塞的实际位置。可适当地设置片段的预定速度或其它堵塞状况，使得如果片段的至少一部分处于根据需要的堵塞状态，那么将识别堵塞。

根据本发明，在本发明的实施例的任一者中，所述方法包括获得所述或每一经识别的堵塞的堵塞尾部流动速度的步骤。获得堵塞尾部流动速度的步骤可包括以稍后所描述的任何方式确定此类速度。在其它实施例中，获得堵塞尾部流动速度的步骤可包括接收指示堵塞尾部流动速度的数据。可从服务器接收数据。在导航或其它处理装置实行获得及使用堵塞尾部流动速度的步骤的实施例中，优选地，获得堵塞尾部流动速度的步骤包括(例如)从服务器接收指示堵塞尾部流动速度的数据。可与识别堵塞的数据一起接收堵塞尾部流动速度数据(例如)作为现场交通馈送的部分。在所述方法包括确定堵塞尾部速度的步骤的优选实施例中，由服务器优选地实行此类步骤。接着，服务器可使指示堵塞尾部流动速度的数据可用于导航装置以用于产生及/或确定是否产生堵塞警告消息。

根据本发明，在本发明的方面或实施例中的任一者中，堵塞尾部是指堵塞的尾端部分。堵塞的尾端将是在可导航片段的行进方向上沿着所述片段接近堵塞时首次遇到的端。堵塞尾部流动速度是仅关于堵塞的尾端部分的流动速度。堵塞尾部流动速度未考虑沿着除尾部部分外的堵塞部分的行进速度。这与堵塞总体上的平均流动速度形成对比，先前所提出的堵塞警告系统通常已基于所述平均流动速度。可以任何适合的方式定义堵塞的堵塞尾部部分。可以绝对术语或相对术语(例如，相对于堵塞的长度)定义堵塞尾部部分。在一些实施例中，堵塞尾部可为沿着堵塞距尾端堵塞前方的预定距离，例如，150m。在其它实施例中，可将堵塞尾部部分定义为堵塞的长度比例，例如，堵塞的最后10％。在其它实施例中，可通过考虑车辆在堵塞中的行进速度动态地确定堵塞尾部部分，例如，为从尾端堵塞前方延伸对应于堵塞部分的距离的堵塞部分，其中车辆速度大体上低于考虑堵塞总体上的车辆速度的平均堵塞速度。

在优选实施例中，可使用指示(例如)与车辆相关联的装置沿着受到堵塞影响的可导航片段相对于时间的移动的位置数据确定堵塞的尾端部分。优选地，位置数据为现场位置数据。现场位置数据可属于上文所描述的用于识别堵塞的任何形式。所述方法可扩展到以先前所描述的任何方式获得现场位置数据的步骤。

可使用关于与车辆相关联的装置沿着受影响片段相对于时间的移动的现场位置数据以任何适合的方式确定堵塞尾部流动速度。应了解，可参考多个车辆在沿着片段的多个位置处的现场行进速度来推断尾端前方的位置。应了解，可使用关于与车辆相关联的装置沿着受到堵塞影响的片段的行进的现场位置数据以确定装置沿着受到堵塞影响的可导航片段相对于位置且优选地另外相对于时间的现场行进速度，例如，平均现场行进速度。这可提供关于堵塞尾部前方的位置及其随着时间的进展的详细信息。

可优选地使用受影响片段的至少现场位置数据确定关于经识别的堵塞的额外数据。由服务器优选地确定数据。可由服务器将数据(例如)与堵塞尾部流动速度数据一起提供到导航装置。所述方法可包括导航装置接收任何此类数据。优选地确定堵塞的位置。所述位置可为沿着堵塞的任何参考点的位置，但优选地是堵塞尾部前方位置。可确定指示堵塞尾部前方的进展的数据。此类数据将指示尾部前方正在哪一方向上移动(即，在受影响片段的行进方向上的上游或下游)，且任选地指示尾部前方正在移动的速度。可确定指示堵塞数据的可靠性的数据。此类数据可呈指示堵塞数据的可靠性的量度的形式，即，质量因数。

在使用可导航片段的历史行进速度数据的实施例中，优选地确定堵塞的堵塞尾部前方的位置，且历史行进速度数据与堵塞的尾部前方上游的可导航片段相关。

现场位置数据的以下特征及获得此类数据的方法适用于本发明的任何步骤，其可使用现场位置数据以无论识别堵塞及/或确定经识别的堵塞的尾端流动速度。

可将现场数据视为相对当前的且提供在片段上正发生的事项的指示的数据。现场数据可通常与在最后30分钟内片段上的状况相关。在一些实施例中，现场数据可与在最后15分钟、10分钟或5分钟内片段上的状况相关。

获得现场位置数据的步骤可包括或可不包括从装置接收现场位置数据。在一些布置中，获得数据的步骤可包括存取数据，即，(例如)由将使用数据或其它者的服务器检索先前已接收及存储的数据，或从任何其它适合的源接收数据。举例来说，在由服务器获得现场位置数据的情况下，可在另一服务器(例如，交通服务器)处从装置接收数据，且接着，由服务器从另一服务器获得所述数据以根据本发明的方法而使用。在所述方法涉及从装置接收数据的布置中，应设想，所述方法可进一步包括在继续筛选数据且实行本发明的其它步骤之前存储所接收的位置数据。获得位置数据的步骤无需与所述方法的其它步骤同时进行。

在实施例中，现场位置数据呈多个位置或探测迹线的形式，其各自表示装置在不同时间的位置。现场位置数据是关于与车辆相关联的装置相对于时间的移动，且可用于提供由装置采取的路径的位置“迹线”。如上文所提及，可从装置接收数据或可首先存储所述数据。装置可为能够出于本发明的目的而提供位置数据及充分关联时序数据的任何移动装置。装置可为具有位置确定能力的任何装置。装置通常可包括GPS或GSM装置。此类装置可包含导航装置、具有定位能力的移动电信装置、位置传感器等等。因为装置与车辆相关联，所以装置的位置将对应于车辆的位置。装置可与车辆集成，例如，内置传感器或导航设备，或装置可为与车辆相关联的单独装置，例如，便携式导航设备。当然，可从不同装置的组合或单个类型的装置获得位置数据。车辆可属于任何适合的类型，例如，汽车、大篷货车、卡车等等。

应了解，可将从多个装置获得的位置数据称为“探测数据”，或更明确来说，称为“车辆探测数据”。因此，应将本文中对探测数据的参考理解为可与术语“位置数据”互换，且在本文中出于简洁起见而可将位置数据称为探测数据。

在此方法中，优选地从与具有定位能力的车辆相关联的多个装置(例如，导航装置，例如便携式导航装置(PND))捕获/上传多个加时间戳的位置数据。分析此类数据(例如)以获得平均速度数据的技术是已知的，举例来说，如WO 2009/053411A1中所描述；所述WO2009/053411 A1的全部内容以引用方式附于本文中。

除了从与车辆相关联的装置获得的现场位置数据之外，还可另外使用其它现场数据源。举例来说，来自以下源中的任一者的现场数据可另外用于确定堵塞的存在及/或关于任何经识别的堵塞的堵塞尾部流动速度或其它参数：蜂窝式电话网络；道路回路产生数据；及交通摄像机(其包含ANPR-自动车牌识别系统)。

将看出，根据某些优选实施例，本发明可由服务器基于关于装置相对于时间在可导航网络中的移动的(现场)位置数据而实施。优选地，服务器经布置以实行包括以下步骤的方法：

获得关于与车辆相关联的多个装置沿着可导航网络的至少一些可导航片段相对于时间的当前或最近移动的位置数据；

分析位置数据以识别影响可导航片段的至少一个堵塞的发生；

确定所述或每一经识别的堵塞的堵塞尾部流动速度；

比较堵塞尾部流动速度与沿着适用可导航片段的历史行进速度；及，

在沿着可导航片段的历史行进速度超过堵塞尾部流动速度大于预定量的情况下产生堵塞警告消息。

本发明扩展到经布置以执行此类步骤的服务器。因此，根据本发明的另外方面，提供本范明的另外方面，提供一种服务器，其包括：

用于获得关于与车辆相关联的多个装置沿着可导航网络的至少一些可导航片段相对于时间的当前或最近移动的位置数据的构件；

用于分析现场位置数据以识别影响可导航片段的至少一个堵塞的发生的构件；

用于确定所述或每一经识别的堵塞的堵塞尾部流动速度的构件；

用于比较堵塞尾部流动速度与沿着适用可导航片段的历史行进速度的构件；及

用于在沿着可导航片段的历史行进速度超过堵塞尾部流动速度大于预定量的情况下产生堵塞警告消息的构件。

在此另外方面中，本发明可包含关于本发明的第一方面所描述的任何或全部特征，且反之亦然，程度为其并非相互不一致。因此，如果本文中未明确地陈述，那么本发明的系统可包括用于实行所描述的方法的任何步骤的构件。

用于实行所述方法的任何步骤的构件可包括一或多个处理器的集合，其经配置(例如，经编程)以实行所述方法的任何步骤。可使用与实行任何其它步骤的处理器相同或不同的处理器集合实行给定步骤。可使用处理器集合的组合实行任何给定步骤。

根据本发明的方面或实施例中的某一者，本发明包括比较堵塞尾部流动速度与沿着适用可导航片段的历史行进速度。在此上下文中，应将词语“历史”认为指示并非现场的数据，其为不直接反映片段在目前时间或最近段时间(可能大致在最后的五、十、十五或三十分钟内)的状况的数据。历史平均速度及历史行进时间可(例如)涉及过去几天、几周或甚至几年发生的事件。可直接记录历史平均速度，或可根据横跨片段的所记录的历史行进时间计算历史平均速度。历史位置数据也可被称为聚合位置数据，这是因为其通常将包括在较长的时间周期(例如，数周或数月)内从多个不同移动装置收集的位置数据。因此，历史位置数据可用于分析在较长的时间周期内车辆行为在网络部分上的重复样式(例如，在一天的各种不同时间沿着道路的平均行进速度)；而如上文所提及的现场位置数据用于检测更瞬时的车辆行为(例如识别可导航片段上交通堵塞的发生或影响交通流量的类似事件)。

优选地，沿着可导航片段的历史行进速度是平均历史行进速度。片段可具有与其相关联的多个历史平均行进速度，例如，其中每一平均速度表示在特定时间周期期间沿着片段的平均速度。在此类实施例中，与堵塞尾部流动速度比较的适用历史平均速度优选地是相关片段在适当时间(例如，适用于当前时间，即，星期几、当日时间等等)的历史平均速度。

所述方法可扩展到获得历史速度数据(例如，可导航片段的平均速度数据)的步骤。所述方法可扩展或可不扩展到确定与可导航片段相关联的历史速度数据的步骤。获得历史速度数据的步骤可简单地涉及存取适用数据。在一些实施例中，与所述或每一可导航片段相关联地存储历史速度数据，且优选地为历史平均速度数据。举例来说，可存储与指示片段的数字地图数据相关联的数据。

在优选实施例中，使用关于多个装置沿着可导航片段相对于时间的移动的位置数据获得用于横穿可导航片段的历史速度数据。换句话说，使用车辆探测数据。位置或探测数据可属于上文关于所使用的现场位置数据所描述的任何类型，而是历史数据。可根据前述WO 2009/053411 A1中所描述的方法确定与片段相关联的平均速度。在此方法中，优选地从多个导航装置(例如便携式导航装置(PND))捕获/上传多个加时间戳的位置数据。此数据优选地被划分成多条迹线，其中每一迹线表示在预定时间周期内从导航装置接收的数据。接着，可采取在每一可导航片段的每一预定时间周期内所记录的速度的平均值。所述方法可扩展或可不扩展到接收历史位置数据且获得历史行进速度数据(例如，基于其的片段的平均行进速度数据)的步骤。

在产生堵塞警告消息的实施例中，可关于所产生的消息执行各种动作。所述方法可包括与指示与之相关的堵塞的数据(例如，堵塞的位置)相关联地存储指示所产生的堵塞警告消息的数据。此步骤可由服务器执行，使得可随后发布所产生的堵塞警告消息。

在由服务器产生堵塞警告消息的情况下，所述方法可扩展到发布堵塞警告消息的步骤。发布警告消息的步骤涉及使警告消息可用于(例如)一或多个装置(其可为客户端装置)及/或另一服务器(其可为或可不为客户端服务器)。警告消息的发布可涉及发布警告消息自身或指示其的任何数据。发布警告消息可涉及将指示警告消息的数据发射到所述或每一装置或服务器。可直接或经由一或多个中间组件(例如另一服务器)发射数据。服务器可自动地致使指示警告消息的数据发射到装置或服务器，或可致使数据响应于从装置或服务器接收的请求而发射。因此，使警告消息可用可涉及发射指示消息的数据或使警告消息可用于随后发射(例如)到装置或服务器。举例来说，服务器可向装置或服务器通知消息可用于(例如)特定位置处，使得装置或服务器接着可随后从那个位置检索消息。

可将警告消息发布到一或多个装置，例如，客户端装置。所述或每一装置优选地与车辆相关联。所述或每一装置可为导航装置及/或自动车辆管理系统，例如，与车辆相关联的ADAS系统。替代地或另外，发布警告消息的步骤可包括服务器(例如)经由通信网络将警告消息发布到另一服务器。服务器可将指示警告消息的数据发射到另一服务器。接着，另一服务器可取决于其设置而使用或不使用指示消息的所获得的数据。另一服务器又可将警告消息发布到与车辆相关联且与其通信的一或多个客户端装置。在这些实施例中，另一服务器可经布置以(例如)从一或多个服务器接收多个警告消息，且可选择消息的子集以用于发布到其客户端装置。另一服务器可为与汽车制造商、导航系统提供商等等相关联的服务器。

在服务器产生堵塞警告消息的本发明的任何实施例中，服务器可广播所产生的堵塞警告消息。可以任何适合的方式发布(即，输出)消息以使其能够由与车辆相关联的多个服务器及/或装置(例如，导航装置及/或自动车辆控制系统)中的任一者使用。这与将警告发射到(例如)与车辆相关联的特定导航装置形成对比。

服务器可发布所述或每一堵塞警告消息以及关于警告所涉及的堵塞的数据。指示堵塞的数据可指示以下各者中的一或多者：堵塞位置、堵塞尾部前方位置；堵塞的进展速度；及堵塞尾部流动速度。服务器可另外或替代地提供指示堵塞尾部流动速度与片段的历史平均速度之间的差的数据。这可指示堵塞的严重性。

根据这些优选实施例，应了解，由服务器在中央产生堵塞警告，从而使其能够经由现有通信基础设施快速且有效地散布到与车辆相关联的装置。可将堵塞警告合并于由服务器提供的现场交通馈送中。服务器可发布所述或每一堵塞警告消息作为大量交通数据馈送的部分。可与网络中(例如)指示网络中的堵塞的其它现场数据一起提供堵塞警告消息数据。应了解，可能不会针对每个堵塞都提供堵塞警告消息。在一些实施例中，所述方法可包括：服务器发布指示网络中的一或多个堵塞的第一数据集合，其中服务器另外提供关于所述或每一堵塞的堵塞警告消息；及服务器发布指示网络中的一或多个堵塞的第二数据集合，其中服务器不与所述或每一堵塞相关联地提供堵塞警告消息。

服务器可经布置以周期性地发布所产生的堵塞警告。举例来说，可(例如)每隔2分钟与所发布的其它交通信息一起发布警告。这可对应于服务器输出大量馈送交通信息的频率。

服务器可发布所产生的全部堵塞警告，例如，自前一发布或其子集以来。在服务器通过将警告发射到装置(例如，与车辆相关联的导航装置或自动车辆控制系统)来发布堵塞警告的一些实施例中，服务器可基于所述或每一车辆的位置发布关于具有给定区域内的位置的堵塞的堵塞警告。换句话说，可仅将相关堵塞警告发射到装置。

当(例如)由与车辆相关联的装置或服务器接收到堵塞警告消息时，可由装置或服务器使用或不使用堵塞警告。这可取决于接收装置或服务器的设置。服务器可为第三方服务器。可仅在车辆沿着受影响片段行进或正沿着合并受影响片段的路线行进时才输出堵塞警告。

无论是否由服务器、导航装置还是其它者产生，都可以任何适合的方式使用所产生的堵塞警告消息。可由产生消息的同一装置或服务器或已接收到所产生的消息的另一服务器或装置实行关于消息的使用所描述的任何步骤。优选地，由与车辆相关联的装置使用所产生的堵塞警告消息。举例来说，与车辆相关联的装置可使用从服务器接收的所发布的消息或其自身已产生的消息。

可将堵塞警告消息输出给驾驶员，且所述方法扩展到此类步骤。可以任何适合的方式输出警告，所述方式包含视觉上、听觉上及/或触觉上。可由导航装置输出警告。举例来说，可将警告图标展示于车辆前面所显示的路径视图中，或可给出将更主动的警告来吸引对堵塞的注意。在一些实施例中，导航装置是产生堵塞消息警告的导航装置。在其它实施例中，堵塞警告消息可为在导航装置外部产生且由导航装置接收以输出给驾驶员的警告。举例来说，可由服务器产生堵塞警告消息且将其发布到导航装置以供输出。可输出堵塞警告消息以提示驾驶员减小其速度。然而，在其它情况下，可简单地使用消息以吸引对堵塞的注意，使得向驾驶员警示即将到来的问题，或可维持已经适当的速度。

替代地或另外，可将所产生的消息发布到与车辆相关联的自动车辆控制系统以由系统用于控制车辆行为。可由服务器或与车辆相关联的导航装置将消息发布到自动车辆控制系统。车辆控制系统可使用消息以触发某种车辆行为，例如，针对车辆选择适当速度、应用刹车系统以使车辆减速等等。车辆控制系统可为ADAS(先进驾驶员辅助系统)。所述方法扩展到自动车辆控制系统以这些方式中的任一者使用所接收的所产生的消息的步骤。所述方法可包括自动车辆控制系统进行干预以基于所接收的警告消息减小车辆速度。

因此，可(例如)经由与驾驶员的车辆相关联的导航或其它处理装置将所产生的消息直接或间接传达给驾驶员或车辆管理系统(例如，与车辆相关联的ADAS(先进驾驶员辅助系统))，以使驾驶员及/或ADAS系统能够采取适当动作，例如使车辆在遇到堵塞尾部之前减速。以此方式，可向驾驶员及/或ADAS系统提供对沿着受影响片段的行进速度产生显著影响的堵塞的事先警告，且其中如果车辆沿着片段还以正常速度行进，那么可能存在追尾碰撞的风险。可以任何适合的方式触发由与车辆相关联的导航装置输出的警告或由车辆控制系统基于所接收的堵塞警告消息进行的干预。举例来说，可在车辆到达堵塞尾部之前的预定距离时输出警告消息或对警告消息起作用。预定距离可为指定距离，或其可基于车辆的当前行进速度。

可以其它方式使用堵塞警告消息。举例来说，可使用所产生的堵塞警告消息以向驾驶员产生速度推荐。这可由导航或其它类似处理装置实行。

根据本发明，在本发明的方面或实施例中的任一者中，可导航片段是地理区域中的可导航网络的可导航片段。地理区域由数字地图覆盖。虽然参考路段描述本发明的实施例，但应意识到，本发明也可适用于其它可导航片段，例如，路径、河流、运河、自行车道、纤路、铁路线或类似者的片段。出于参考简易起见，通常将这些称为路段。

应了解，在上文所描述的方法的实施例中的任一者中，可关于每一经识别的堵塞及/或所产生的堵塞警告消息实施关于堵塞及/或堵塞警告消息的上文所描述的方法。在一些优选实施例中，尤其是在由服务器实施所述方法的情况下，产生且优选地发布多个堵塞警告消息。

在提供或接收指示堵塞的位置(例如，堵塞尾部)的数据的实施例中，位置数据可为任何适合的数据，其以使位置数据能够用于识别数字地图上的位置的方式参考位置。位置是参考堵塞或堵塞尾部沿着可导航片段的真实世界位置。可使用数字地图确定位置数据。举例来说，可使用数字地图以编码位置数据。数字地图无需为最终需要识别位置所基于的同一数字地图。可使用另一数字地图以启用经编码为被识别的相同位置的方式解码位置数据。

应了解，在上文及下文的段落中使用短语“平均速度”。然而，应了解，实际上，有可能永远不完全准确地知道平均速度。举例来说，在一些情况下，所计算出的平均速度可仅与用于测量时间及位置的设备一样准确。因此，应了解，无论在任何地方使用短语“平均速度”，都应将其解释为如基于自身可能具有关联误差的测量所计算出的平均速度。

对比较一个项目与另一项目的任何参考可涉及以任何方式比较任一项目与另一项目。

应注意，不应将关于一或多个片段的短语“与其相关联”解释为要求对数据存储位置的任何特定限制。所述短语仅要求特征可识别地与片段相关。因此，举例来说，可通过对潜在地位于远程服务器中的侧文件的参考来实现关联。

可至少部分地使用软件(例如，计算机程序)实施根据本发明的任何方法。因此，本发明还扩展到包括可执行以执行根据本发明的方面或实施例中的任一者的方法的计算机可读指令的计算机程序。

本发明对应地扩展到包括此类软件的计算机软件载体，此类软件在用以操作包括数据处理构件的系统或设备时致使所述设备或系统结合所述数据处理构件以实行本发明的方法的步骤。此类计算机软件载体可为非暂时性物理存储媒体，例如ROM芯片、CD ROM或磁盘，或此类计算机软件载体可为信号，例如经由导线的电信号、光信号或(例如)到卫星或类似者的无线电信号。

在未明确地陈述的情况下，应了解，在本发明的方面中的任一者中，本发明可包含关于本发明的其它方面或实施例所描述的任何或全部特征，程度为其并非互斥。特定来说，虽然已描述可执行于方法中且可由设备执行的操作的各种实施例，但应了解，这些操作中的任何一或多者或全部可以任何组合、根据需要及在适当时执行于所述方法中且由所述设备执行。

应了解，本文中对“警告消息”的参考是指“堵塞警告消息”，除非上下文另有要求。

还应了解，在前面或后面的段落中可与术语“交通拥堵”互换地使用术语“交通堵塞”；两个术语都指示归因于交通量超过片段的容量而阻止车辆以自由的流动速度沿着可导航网络的片段行进的状况。

在下文中阐述这些实施例的优点，且在随附的附属权利要求中及以下详细描述中的其它地方定义这些实施例中的每一者的另外细节及特征。

附图说明

现在将参考附图而仅作为实例来描述本发明的实施例，其中：

图1是可由导航装置使用的全球定位系统(GPS)的示范性部件的示意性说明；

图2是用于在导航装置与服务器之间通信的通信系统的示意图；

图3是图2的导航装置或任何其它适合的导航装置的电子组件的示意性说明；

图4是安装及/或对接导航装置的布置的示意图；

图5是说明可用于实施根据本发明的方法的系统的示意图；

图6是说明根据本发明的方法的一个实施例的流程图；

图7是可用于识别堵塞及其性质的数据的可视化；及

图8是说明根据本发明的方法的另一实施例的流程图。

具体实施方式

现在将特定地参考便携式导航装置(PND)描述本发明的实施例。然而，应记住，本发明的教示不限于PND，而是普遍地适用于经配置成以便携式方式执行导航软件以便提供路线规划及导航功能性的任何类型的处理装置。因此可见，在本申请案的上下文中，导航装置希望包含(无限制)任何类型的路线规划及导航装置，而不论那个装置被体现为PND、例如汽车的车辆，还是实际上为执行路线规划及导航软件的便携式计算资源，例如，便携式个人计算机(PC)、移动电话或个人数字助理(PDA)。

此外，参考路段描述本发明的实施例。应意识到，本发明也可适用于其它可导航片段，例如，路径、河流、运河、自行车道、纤路、铁路线或类似者的片段。出于参考简易起见，通常将这些称为路段。

根据下文还将显而易见，本发明的教示甚至在如下情况下具有实用性：其中用户并不寻求如何从一个点导航到另一点的指令，但仅希望被提供给定位置的视图。在此类情况下，由用户选择的“目的地”位置无需具有对应起始位置，用户希望从所述起始位置起始导航，且因此，本文中对“目的地”位置或实际上对“目的地”视图的参考不应被解释为意味着路线的产生是必需的，到“目的地”的行进必须发生，或实际上，目的地的存在需要指定对应起始位置。

在记住上文的附带条件的情况下，出于多种目的而使用图1的全球定位系统(GPS)及类似者。一般来说，GPS是基于卫星-无线电的导航系统，其能够确定连续位置、速度及时间，且在一些实例中，能够确定无限数目个用户的方向信息。以前称为NAVSTAR的GPS合并多个卫星，其在极精密的轨道上绕地球运行。基于这些精密轨道，GPS卫星可将其位置作为GPS数据而中继到任何数目个接收单元。然而，应理解，可使用全球定位系统，例如，GLOSNASS、欧洲伽利略定位系统、罗盘定位系统或IRNSS(印第安区域导航卫星系统)。

当经特殊地配备以接收GPS数据的装置开始扫描GPS卫星信号的射频时实施GPS系统。在从GPS卫星接收到无线电信号后，装置就经由多个不同常规方法中的一者确定那个卫星的精确位置。在多数实例中，装置将继续扫描信号直到其已获取至少三个不同卫星信号(注意，通常并不使用其它三角测量技术仅运用两个信号来确定位置，但可使用其它三角测量技术仅运用两个信号来确定位置)。在实施几何三角测量的情况下，接收器利用三个已知位置以确定其自己相对于卫星的二维位置。这可以已知方式而完成。另外，获取第四卫星信号会允许接收装置以已知方式通过相同的几何计算来计算其三维位置。可由无限数目个用户连续实时更新位置及速度数据。

如图1所展示，GPS系统100包括多个卫星102，其绕地球104运行。GPS接收器106从多个卫星102中的数者接收GPS数据作为扩频GPS卫星数据信号108。从每一卫星102连续发射扩频数据信号108，所发射的扩频数据信号108各自包括数据流，其包含识别数据流所源于的特定卫星102的信息。GPS接收器106通常需要来自至少三个卫星102的扩频数据信号108，以便能够计算二维位置。第四扩频数据信号的接收使GPS接收106能够使用已知技术计算三维位置。

转向图2，包括或耦合到GPS接收器装置106的导航装置200(即，PND)能够经由移动装置(未展示)(例如，移动电话、PDA，及/或使用移动电话技术的任何装置)而与“移动”或电信网络的网络硬件建立数据会话(如果需要的话)，以便建立数字连接，例如，经由已知蓝牙技术的数字连接。此后，通过移动装置的网络服务提供商，移动装置可与服务器150建立网络连接(例如，通过因特网)。因而，可在导航装置200(其可且时常随着其单独行进及/或在车辆内行进而移动)与服务器150之间建立“移动”网络连接以提供用于信息的“实时”或至少十分“最新”的网关。

可以已知方式完成使用(例如)因特网在移动装置(经由服务提供商)与另一装置(例如服务器150)之间建立网络连接。在这点上，可采用任何数目个适当的数据通信协议，例如，TCP/IP分层协议。此外，移动装置可利用任何数目个通信标准，例如CDMA2000、GSM、IEEE 802.11a/b/c/g/n等等。

因此，可看出，可经由移动电话或移动电话技术在(例如)导航装置200内利用因特网连接，这可经由数据连接而实现。

尽管未展示，但导航装置200可当然包含其自己的在导航装置200自身(其包含(例如)天线，或任选地使用导航装置200的内部天线)内的移动电话技术。导航装置200内的移动电话技术可包含内部组件，及/或可包含可插入卡(例如，订户身份模块(SIM)卡)，连同(例如)必要的移动电话技术及/或天线。因而，导航装置200内的移动电话技术可类似地以类似于任何移动装置的方式的方式经由(例如)因特网在导航装置200与服务器150之间建立网络连接。

针对电话设置，可使用启用蓝牙的导航装置以正确地与各种各样的移动电话型号、制造商等等一起运作，举例来说，可将型号/制造商特定设置存储于导航装置200上。可更新针对此信息所存储的数据。

在图2中，将导航装置200描绘为经由通用通信信道152而与服务器150通信，可通过数个不同布置中的任一者来实施通信信道152。通信信道152一般表示连接导航装置200与服务器150的传播媒体或路径。当在服务器150与导航装置200之间建立经由通信信道152的连接时，服务器150与导航装置200可通信(注意，此类连接可为经由移动装置的数据连接、经由个人计算机经由因特网的直接连接等等)。

通信信道152不限于特定通信技术。另外，通信信道152不限于单个通信技术；即，信道152可包含使用多种技术的若干通信链路。举例来说，通信信道152可适应于提供用于电通信、光通信及/或电磁通信等等的路径。因而，通信信道152包含但不限于以下各者中的一者或其组合：电路、例如导线及同轴电缆的电导体、光缆、转换器、射频(RF)波、大气、自由空间等等。此外，举例来说，通信信道152可包含中间装置，例如路由器、中继器、缓冲器、发射器及接收器。

在一个说明性布置中，通信信道152包含电话及计算机网络。此外，通信信道152可能能够适应无线通信，例如，红外通信、射频通信，例如微波频率通信等等。另外，通信信道152可适应卫星通信。

通过通信信道152所发射的通信信号包含但不限于如可能为给定通信技术所需或所要的信号。举例来说，所述信号可适应于用于蜂窝式通信技术，例如，时分多址(TDMA)、频分多址(FDMA)、码分多址(CDMA)、全球移动通信系统(GSM)、通用分组无线服务(GPRS)等等。数字及模拟信号两者可通过通信信道152而发射。这些信号可为如可能为通信技术所需要的经调制、经加密及/或经压缩的信号。

除了可能未说明的其它组件之外，服务器150还包含处理器154，其可操作地连接到存储器156，且进一步可操作地经由有线或无线连接158连接到大容量数据存储装置160。大容量存储装置160含有导航数据及地图信息的存储区，且此外，其可为与服务器150分离的装置或可合并到服务器150中。处理器154进一步可操作地连接到发射器162及接收器164，以经由通信信道152将信息发射到导航装置200及从导航装置200接收信息。所发送及接收的信息可包含数据、通信，及/或其它传播信号。可根据用于导航系统200的通信设计中的通信要求及通信技术选择或设计发射器162及接收器164。此外，应注意，可将发射器162及接收器164的功能组合到单个收发器中。

如上文所提及，导航装置200可经布置以通过通信信道152而与服务器150通信，从而使用发射器166及接收器168通过通信信道152发送及接收信号及/或数据，注意，这些装置可进一步用于与除服务器150外的装置通信。此外，根据用于导航装置200的通信设计中的通信要求及通信技术选择或设计发射器166及接收器168，且可将发射器166及接收器168的功能组合到如上文关于图2所描述的单个收发器中。当然，导航装置200包括其它硬件及/或功能部件，本文中稍后将进一步详细描述所述硬件及/或功能部件。

存储于服务器存储器156中的软件提供用于处理器154的指令，且允许服务器150将服务提供到导航装置200。由服务器150提供的一种服务涉及处理来自导航装置200的请求，及将导航数据从大容量数据存储装置160发射到导航装置200。可由服务器150提供的另一服务包含使用用于所要应用程序的各种算法处理导航数据，及将这些计算的结果发送到导航装置200。

服务器150组成可由导航装置200经由无线信道而存取的远程数据源。服务器150可包含位于局域网(LAN)、广域网(WAN)、虚拟专用网络(VPN)等等上的网络服务器。

服务器150可包含例如桌上型或膝上型计算机的个人计算机，且通信信道152可为连接于个人计算机与导航装置200之间的电缆。替代地，个人计算机可连接于导航装置200与服务器150之间以在服务器150与导航装置200之间建立因特网连接。

可经由信息下载而从服务器150向导航装置200提供信息，其可被自动地更新、不时地更新或在用户将导航装置200连接到服务器150后就更新，及/或其可在经由(例如)无线移动连接装置及TCP/IP连接而在服务器150与导航装置200之间进行更恒定或频繁的连接后就为更动态的。针对许多动态计算，可使用服务器150中的处理器154以处置大量处理需要，然而，导航装置200的处理器(图2中未展示)还可时常独立于到服务器150的连接而处置许多处理及计算。

参看图3，应注意，导航装置200的框图不包含导航装置的全部组件，而仅表示许多实例组件。导航装置200位于外壳(未展示)内。导航装置200包含处理电路，其包括(例如)上文所提及的处理器202，处理器202耦合到输入装置204及显示装置，例如，显示屏206。尽管此处参考以单数形式的输入装置204，但所属领域的技术人员应了解，输入装置204表示任何数目个输入装置，其包含键盘装置、语音输入装置、触摸面板，及/或用于输入信息的任何其它已知的输入装置。同样地，显示屏206可包含任何类型的显示屏，例如(举例来说)，液晶显示器(LCD)。

在一种布置中，输入装置204中的一个方面、触摸面板及显示屏206经集成以便提供集成输入及显示装置，其包含触摸垫或触摸屏输入250(图4)，以通过触摸面板屏启用信息的输入(经由直接输入、菜单选择等等)及信息的显示两者，使得用户仅需触摸显示屏206的部分以选择多个显示选择中的一者或激活多个虚拟或“软”按键中的一者。在这点上，处理器202支持结合触摸屏而操作的图形用户界面(GUI)。

在导航装置200中，处理器202可操作地连接到输入装置204且能够经由连接210从输入装置204接收输入信息，且经由相应输出连接210可操作地连接到显示屏206及输出装置208中的至少一者以向其输出信息。导航装置200可包含输出装置208，例如，听觉输出装置(例如，扬声器)。因为输出装置208可将听觉信息产生给导航装置200的用户，所以应同样理解，输入装置204可同样包含用于接收输入语音命令的麦克风及软件。此外，导航装置200还可包含任何额外输入装置204及/或任何额外输出装置，例如(举例来说)，音频输入/输出装置。

处理器202经由连接216可操作地连接到存储器214，且进一步适应于经由连接220从输入/输出(I/O)端口218接收信息/将信息发送到输入/输出(I/O)端口218，其中I/O端口218可连接到导航装置200外部的I/O装置222。外部I/O装置222可包含但不限于外部监听装置，例如(举例来说)，耳机。举例来说，到I/O装置222的连接可进一步为到用于免提操作及/或语音激活操作的任何其它外部装置(例如，车载音响单元)的有线或无线连接，(例如)以用于连接到耳机或听筒及/或用于连接到移动电话，其中(例如)可使用移动电话连接以在导航装置200与因特网或任何其它网络之间建立数据连接，及/或(例如)经由因特网或某一其它网络建立到服务器的连接。

导航装置200的存储器214包括非易失性存储器的部分(例如，用于存储程序代码)及易失性存储器的部分(例如，用于在执行程序代码时存储数据)。导航装置还包括端口228，其经由连接230而与处理器202通信，以允许将可移除存储器卡(通常称为卡)加入到装置200。在所描述的实施例中，端口经布置以允许加入SD(安全数字)卡。在其它实施例中，端口可允许连接其它格式的存储器(例如，紧凑式闪存(CF)卡、存储器条、xD存储器卡、USB(通用串行总线)闪存驱动器、MMC(多媒体)卡、智能媒体卡、微驱动器，或类似者)。

图3进一步说明经由连接226在处理器202与天线/接收器224之间的可操作连接，其中天线/接收器224可为(例如)GPS天线/接收器，且因而可用作图1的GPS接收器106。应理解，出于说明起见而示意性地组合由元件符号224指定的天线及接收器，但天线及接收器可为单独定位的组件，且天线可为(例如)GPS贴片天线或螺旋天线。

当然，所属领域的一般技术人员应理解，图3所展示的电子组件由一或多个电源(未展示)以常规方式供电。此类电源可包含用于低电压DC供应器或任何其它适合的布置的内部电池及/或输入。所属领域的一般技术人员应理解，预期图3所展示的组件的不同配置。举例来说，图3所展示的组件可经由有线及/或无线连接及类似者而彼此通信。因此，本文中所描述的导航装置200可为便携式或手持式导航装置200。

另外，图3的便携式或手持式导航装置200可以已知方式连接或“对接”到车辆，例如(举例来说)自行车、摩托车、汽车或船。接着，可将此类导航装置200从所对接的位置移除以用于便携式或手持式导航使用。实际上，在其它实施例中，装置200可经布置为手持式以允许用户用于导航。

参看图4，导航装置200可为包含图2的集成输入及显示装置206及其它组件(其包含但不限于内部GPS接收器224、处理器202、电力供应器(未展示)、存储器系统214等等)的单元。

导航装置200可位于臂252上，臂252自身可使用吸杯254固定到车辆的仪表板/车窗/等等。此臂252是导航装置200可对接到的对接站的一个实例。举例来说，可通过将导航装置200搭扣连接到臂252而将导航装置200对接或以其它方式连接到对接站的臂252。接着，可在臂252上旋转导航装置200。举例来说，为了释放导航装置200与对接站之间的连接，可按压导航装置200上的按钮(未展示)。用于将导航装置200耦合到对接站及使到对接站的导航装置200解耦的其它同等适合的布置是所属领域的一般技术人员众所周知的。

在所描述的实施例中，导航装置的处理器202经编程以接收由天线224接收的GPS数据，且不时地将那些GPS数据与何时接收到GPS数据的时间戳一起存储于存储器214内，以构建导航装置的位置的记录。可将如此存储的每一数据记录视为GPS方位；即，其为导航装置的位置的方位，且包括纬度、经度、时间戳及准确度报告。

在一个实施例中，大体上周期性地(例如，每5秒)存储数据。所属领域的技术人员应了解，其它周期将是可能的，且在数据分辨率与存储器容量之间存在平衡；即，因为数据的分辨率是通过采取更多样本而增加，所以需要更多存储器以保持数据。然而，在其它实施例中，分辨率可为大体上每1秒、10秒、15秒、20秒、30秒、45秒、1分钟、2.5分钟(或实际上，介于这些周期之间的任何周期)。因此，在装置的存储器内，构建装置200在时间点的去向记录。

在一些实施例中，可发现，所捕获的数据的质量随着周期的增加而减小，且同时降级的程度将至少部分地取决于导航装置200移动大致15秒的周期可提供适合上限的速度。

在导航装置200大体上经布置以构建其去向记录时，一些实施例不记录旅程开始或结束时的预定周期及/或距离的数据。此类布置有助于保护导航装置200的用户的隐私，这是因为有可能保护其家庭住址及其它频繁的目的地。举例来说，导航装置200可经布置为不存储旅程的大致最初5分钟及/或旅程的大致第一英里的数据。

在其它实施例中，可能不周期性地存储GPS，但可在预定事件发生时将GPS存储于存储器内。举例来说，处理器202可经编程以在装置通过三岔路、路段的变化或其它此类事件时存储GPS数据。

此外，处理器202经布置以不时地将装置200的去向记录(即，GPS数据及时间戳)上传到服务器150。在导航装置200具有永久或至少大体上存在的将其连接到服务器150的通信信道152的实施例中，数据的上传周期性地(例如，其可为每24小时一次)发生。所属领域的技术人员应了解，其它周期是可能的，且大体上可为以下周期中的任一者：15分钟、30分钟、每1小时、每2小时、每5小时、每12小时、每两天、每周，或介于这些时间之间的任何时间。实际上，在此类实施例中，处理器202可经布置以大体上实时上传去向记录，但这可不可避免地意味着事实上在发射之间的相对短的周期内不时地发射数据，且因而可更准确地将其视为伪实时。在此类伪实时实施例中，导航装置可经布置以将GPS方位缓冲于存储器214内及/或端口228中所插入的卡上，且在已存储预定数目时发射这些GPS方位。此预定数目可为大约20、36、100、200，或介于这些数目之间的任何数目。所属领域的技术人员应了解，预定数目部分地由存储器214或端口228内的卡的大小控管。

在不具有大体上存在的通信信道152的其它实施例中，处理器202可经布置以在创建通信信道152时将记录上传到服务器152。举例来说，这可为在导航装置200连接到用户的计算机时。此外，在此类实施例中，导航装置可经布置以将GPS方位缓冲于存储器214内或端口228中所插入的卡上。如果存储器214或端口228中所插入的卡充满GPS方位，那么导航装置可经布置以删除最旧的GPS方位，且因而可将其视为先进先出(FIFO)缓冲。

在所描述的实施例中，去向记录包括一或多条迹线，其中每一迹线表示那个导航装置200在24小时周期内的移动。每一24经布置以与公历日重合，但在其它实施例中，无需为此情况。

一般来说，导航装置200的用户同意将装置的去向记录上传到服务器150。如果不同意，那么不将记录上传到服务器150。导航装置自身及/或导航装置所连接到的计算机可将布置以询问用户是否同意如此使用去向记录。

服务器150经布置以接收装置的去向记录，且将此记录存储于大容量数据存储装置160内以供处理。因此，随着时间的推移，大容量数据存储装置160积累已上传数据的导航装置200的多条去向记录。

如上文所论述，大容量数据存储装置160还含有地图数据。此类地图数据提供关于路段位置的信息、关注点，及通常发现于地图上的其它此类信息。

现在将参考图5到8描述本发明的一些优选实施例。

图5说明可用于在一个实施例中执行根据本发明的方法的示范性系统。系统400包含交通服务器402、第三方服务器404及多个PND 406。

参考图6，交通服务器402获得关于具有定位能力的装置(例如，个人导航装置(PND))的移动的现场探测数据，所述装置与沿着道路网络中的路段行进的车辆相关联-步骤1。探测数据是表示装置(即，车辆)沿着片段相对于时间的移动的加时间戳的位置数据，且呈表示每一装置沿着网络的路段的移动的多条探测迹线的形式。可直接从与车辆相关联的装置或从另一源(例如，另一服务器)接收车辆探测数据。

服务器使用现场车辆探测数据以识别网络内的堵塞-步骤2。这可以任何适合的方式而完成。一种技术可涉及比较根据探测数据的车辆沿着路段的行进速度与同相应片段相关联的堵塞速度，每一堵塞速度为阈值速度，如果低于阈值速度，那么可假定与其相关的片段堵塞。

当识别到堵塞时，服务器使用现场探测数据以确定堵塞的尾部前方的位置(即，在受影响片段的行进方向上的上游端)及堵塞尾部处的流动速度-步骤3。堵塞尾部流动速度是堵塞尾部处的当前驾驶速度。此速度可为零。可使用关于车辆在被定义为“尾部”部分的堵塞区域中的移动的现场车辆探测数据确定堵塞尾部流动速度。举例来说，这可为堵塞的最后150m。堵塞尾部流动速度可为使用现场数据基于多个车辆在此区域中的速度所获得的平均速度。在其它布置中，可将尾部部分定义为堵塞中具有对应于堵塞的整个长度的给定比例的长度的部分。在其它布置中，可使用现场探测数据动态地定义尾部部分，例如，车辆速度低于通过考虑车辆在堵塞中总体上的速度或使用任何其它所要技术而设置的给定阈值速度的区域。

服务器还可确定堵塞尾部前方的进展速度。可将此速度确定为堵塞尾部前方在驾驶方向上相对移动的速度。此速度可取决于堵塞尾部正相对于驾驶方向在下游还是上游移动而为正值或负值。也可(例如)基于现场探测数据的数量或质量确定指示堵塞数据的可靠性的质量因数，堵塞的确定是基于现场探测数据。

可使用现场探测数据以任何适合的方式确定堵塞的性质，例如，堵塞尾部流动速度、堵塞移动速度、堵塞位置等等。关于车辆沿着受影响路段相对于时间及沿着片段的位置的移动的现场探测数据可允许构建堵塞的详细图像。

图7说明使用GPS数据从德国A5高速公路所获得的堵塞的可视化。x及y轴分别表示长度(km)及时间，且阴影表示车辆的移动速度(从0变化到140km/h)；阴影越暗，则车辆沿着道路网络的部分的流动速度越慢。因此，通常将所述图式称为时间-空间-速度标绘图，且由一系列线构造而成，每一线表示沿着道路网络的部分随着时间的移动速度变化。因此，标示为702的较亮区域指示自由流动，即，其中无交通拥堵，其中较暗区域指示流动速度的减小，即，其中存在交通拥堵。堵塞尾部前方在标绘图中容易地可见，且由线700标示。

返回到图6，服务器比较受影响片段的所确定的堵塞尾部流动速度与历史平均行进速度-步骤4。历史平均行进速度可基于历史车辆探测数据或任何其它相关数据。历史平均行进速度可关于给定时间周期及/或其它条件，在此情况下，使用当前时间的适用历史平均行进速度。历史平均行进速度可与指示受影响片段的数字地图数据相关联。服务器确定受影响片段的堵塞尾部流动速度与历史平均行进速度之间的差是否超过预定量-步骤5。

当差超过预定量时，服务器产生堵塞警告消息-步骤6。可假定车辆沿着受影响路段的当前行进速度将至少近似对应于片段的适用历史平均行进速度。如果片段的历史平均行进速度显著地超过堵塞尾部流动速度，那么车辆可能将以太大的速度行进到达堵塞尾部，使得追尾碰撞的风险将较大。通过在此情形中产生堵塞警告，可将堵塞警告传达到与车辆相关联的导航装置或ADAS系统以向其警示即将到来的堵塞，以使能够采取动作以减小车辆速度。然而，因为确定是基于沿着片段的历史平均行进速度，所以无需知道个别车辆沿着片段行进的实际速度。

由服务器402发布所产生的堵塞警告，且可与关于堵塞的被提供为由服务器广播的正常交通馈送的部分(即，大量交通馈送)的其它数据一起提供所产生的堵塞警告。举例来说，服务器可通常输出指示道路网络中的堵塞位置的数据，且还可提供关于堵塞的移动速度的数据，且任选地提供将指示堵塞上游的行进速度的片段的历史平均速度数据。在片段的堵塞尾部流动速度与历史平均行进速度之间的差超过预定量的情况下，可将堵塞警告与此类数据合并。服务器可周期性地(例如，每一分钟或每两分钟)输出包含堵塞警告的堵塞数据。

服务器发布堵塞警告的步骤可涉及服务器将警告发射到多个移动装置，例如，(图5的)导航装置406，或替代地或另外，发射到与车辆相关联的集成装置及/或ADAS系统。可提供堵塞警告作为到此类装置的正常交通馈送的部分。服务器可基于堵塞位置将堵塞警告及其它堵塞数据仅发布到与位于预定区域内的车辆相关联的导航装置或ADAS系统。一旦被接收，导航装置就可使用堵塞警告及其它堵塞相关数据以向驾驶员发布警示以(例如)使用视觉及/或听觉警示来提示其减小速度。仅当确定实际驾驶员以(例如)接近于那个片段的平均速度的太高速度行进时，导航装置才可提供此类警示。当车辆到达堵塞尾部前面的预定位置时，可触发警示。ADAS系统可调整目标速度以设法确保在车辆到达堵塞尾部时车辆的行进速度匹配堵塞尾部流动速度。

在其它实施例中，服务器可将堵塞警告消息及任何其它堵塞数据发射到另一服务器，例如，(图5的)第三方服务器404。接着，另一服务器可选择是否将堵塞数据向前发射到与同服务器通信的车辆相关联的导航装置及/或ADAS系统。举例来说，另一服务器可与提供其自己的导航系统的汽车公司相关联。

虽然本发明尤其适用于服务器产生及散布堵塞警告消息的实施例，但在其它实施例中，导航装置可使用以任何适合的方式获得的堵塞尾部速度数据产生此类消息。

将参考图8描述本发明的另外实施例。

与车辆相关联的导航装置(无论是PND还是集成装置)接收指示影响即将到来的路段的堵塞的数据-步骤1。可从交通服务器接收堵塞数据。堵塞数据包含堵塞尾部流动速度数据。可能已由所述服务器或另一服务器使用现场车辆探测数据以上文所描述的任何方式获得堵塞尾部流动速度数据。可基于导航装置的当前位置获得堵塞数据与关于给定区域中的任何其它堵塞的数据一起作为现场交通馈送的部分。也可接收关于堵塞的额外数据，例如，堵塞的进展、堵塞尾部前方的位置等等。

随着与导航装置相关联的车辆接近堵塞，导航装置比较当前行进速度与堵塞尾部流动速度-步骤2。在当前行进速度超过堵塞尾部流动速度预定量时，导航装置产生堵塞警告消息-步骤3。可以上文关于由服务器实行类似步骤的那些实施例所描述的任何方式实行当前速度与堵塞尾部流动速度的比较。如较早实施例中所描述，接着，导航装置可将警告输出给驾驶员，或将其提供到ADAS系统，以允许驾驶员或ADAS系统采取适当动作来修改车辆的速度以在遇到堵塞时更接近地匹配堵塞尾部流动速度。

根据所描述的任何实施例，明确地考虑堵塞尾部的流动速度而产生堵塞警告消息。已发现，这可引起以更可靠的方式产生消息，且其中最需要这些消息来减小追尾碰撞的风险。这是因为堵塞后端处的流动速度可能不同于堵塞总体上的流动速度。

应注意，虽然所附权利要求书阐述本文中所描述的特征的特定组合，但本发明的范围不限于所附权利要求书的特定组合，而是扩展以涵盖本文中所揭示的特征或实施例的任何组合，而不论此时是否在所附权利要求书中已明确地枚举那个特定组合。

Claims (17)

1.一种提供关于影响可导航片段网络的可导航片段的堵塞的堵塞警告消息的方法，所述方法包括：

获得经识别的堵塞的堵塞尾部流动速度；

比较所述所获得的堵塞尾部流动速度与车辆沿着适用可导航片段的当前行进速度或历史行进速度；及

当沿着所述适用可导航片段的当前或历史行进速度超过所述堵塞尾部流动速度大于预定量时使用所述比较的结果产生堵塞警告消息。

2.根据权利要求1所述的方法，其中所述堵塞尾部流动速度是仅关于所述堵塞的尾端部分的车辆流动速度，将所述堵塞的所述尾端部分定义为以下各者中的一者：沿着所述堵塞距尾端堵塞前方的预定距离；及所述堵塞距尾端堵塞前方的预定长度比例。

3.根据权利要求1所述的方法，其中所述堵塞尾部流动速度是仅关于所述堵塞的尾端部分的车辆流动速度，基于所述堵塞中的车辆行进速度的考虑而确定所述堵塞的所述尾端部分。

4.根据任一前述权利要求所述的方法，其中由与车辆相关联的计算装置执行所述方法，且比较所述所获得的堵塞尾部流动速度与所述车辆的当前行进速度。

5.根据权利要求4所述的方法，其中所述获得所述堵塞的所述堵塞尾部流动速度包括从远程服务器接收指示所述堵塞尾部流动速度的数据。

6.根据权利要求4所述的方法，其中由所述计算装置使用所述所产生的堵塞警告消息以输出警告以提示驾驶员减小其速度。

7.根据权利要求4所述的方法，其中由与所述车辆相关联的自动车辆控制系统使用所述所产生的堵塞警告消息以触发干预以减小所述车辆的所述速度。

8.根据权利要求1到3中任一权利要求所述的方法，其中由服务器执行所述方法，且比较所述所获得的流动尾部速度与沿着所述适用可导航片段的历史行进速度。

9.根据权利要求8所述的方法，其进一步包括所述服务器将所述堵塞警告消息发布到以下各者中的至少一者：另一服务器；及与车辆相关联的多个装置。

10.根据权利要求9所述的方法，其中所述服务器经布置以周期性地发射或广播所述所产生的堵塞警告消息。

11.根据权利要求9或10所述的方法，其中所述服务器发布所述堵塞警告消息以及指示以下各者中的一或多者的数据：堵塞位置、堵塞尾部前方位置；所述堵塞尾部前方的进展速度；适用片段的所述堵塞尾部流动速度与历史行进速度之间的差；及所述堵塞尾部流动速度。

12.根据权利要求1到3中任一权利要求所述的方法，其包括使用关于与车辆相关联的多个装置沿着受影响片段相对于时间的移动的位置数据确定指示所述堵塞的所述堵塞尾部流动速度的所述数据。

13.根据权利要求12所述的方法，其进一步包括针对所述经识别的堵塞使用所述位置数据以确定以下各者中的一或多者：所述堵塞尾部的位置；及指示所述堵塞尾部前方的进展的数据。

14.一种用于提供关于影响可导航片段网络的可导航片段的堵塞的堵塞警告消息的系统，所述系统包括：

用于获得经识别的堵塞的堵塞尾部流动速度的构件；

用于比较所述所获得的堵塞尾部流动速度与车辆沿着适用可导航片段的当前行进速度或历史行进速度的构件；及

用于当沿着所述适用可导航片段的当前或历史行进速度超过所述堵塞尾部流动速度大于预定量时使用所述比较的结果产生堵塞警告消息的构件。

15.根据权利要求14所述的系统，其中所述系统是与车辆相关联的计算装置，且所述计算装置经布置以比较所述所获得的堵塞尾部流动速度与所述车辆的当前行进速度。

16.根据权利要求14所述的系统，其中所述系统是服务器，且所述服务器经布置以比较所述所获得的流动尾部速度与沿着所述适用可导航片段的历史行进速度。

17.一种非暂时性计算机可读介质，其存储有指令，所述指令在由至少一个计算装置的一或多个处理器执行时致使所述至少一个计算装置执行根据权利要求1到13中任一权利要求所述的方法。