CN104584095B - 提供交通流量消息的方法 - Google Patents

Abstract

本发明描述一种验证及/或改善指示影响一或多个可导航节段的至少一部分上的交通流量的事件的消息的方法。所述方法涉及获得关于多个装置沿着包含由所述消息识别为受影响的可导航延伸段的可导航延伸段的移动的位置数据，及使用所述位置数据以验证及/或改善所述消息。所述位置数据是实时数据且用来获得关于所述装置沿着包含由所述消息识别的所述延伸段的所述可导航延伸段的行进速度的数据。所述速度数据可用来确定受影响延伸段的空间范围及/或沿着所述延伸段的预期行进速度。

Description

提供交通流量消息的方法

技术领域

本发明涉及用于验证及/或改善指示影响一或多个可导航节段的至少一部分上的交通流量的事件的消息的方法及系统。

背景技术

道路用户越来越依赖于交通流量信息以了解可能影响行程的行进时间的任何事故且帮助规划旅程。这种信息可在沿着路线的导航期间经由车内导航装置(例如PND或集成装置)提供给用户，或可作为输入提供给高级驾驶者辅助系统(ADAS)。交通信息还可例如在开始行程之前由导航装置或ADAS用于路线规划，或如果情况在途中发生改变，那么在行程期间重新计算最快路线。常规地，所述信息是基于通过FM无线电网络经由交通消息信道(TMC)发送的消息，所述消息可由导航装置接收且传达给用户，或以其它方式由ADAS或导航系统使用。典型的TMC消息将包含根据某些标准代码识别事故的地理位置、类型及方向的信息。

最近已开发出其它交通信息系统，例如由TomTom International B.V.开发的“HDTraffic^TM”系统，其至少部分依赖于交通信息的其它源。例如，HD Traffic系统是基于所谓的“探测”数据，所述探测数据获自移动电话、PND及位于交通工具中的具有定位能力的其它装置，所述探测数据可用来识别交通工具的位置及速度且因此指示交通状况。然而，HDTraffic系统通常仍然结合获自分析探测交通工具的移动的数据使用TMC或类似第三方交通消息。

申请人已意识到，虽然以上系统改善了所提供的交通信息可具有的准确度，但是在用于将交通信息提供给用户及/或导航装置或ADAS(尤其是至少部分依赖于例如来自第三方提供商或其它源的交通消息的用户及/或导航装置或ADAS)的方法及系统中仍存在改善余地。例如，例如就识别问题的位置或范围来说，TMC或类似消息通常不准确，且不一定是最新的。

发明内容

根据本发明的第一方面，提供一种验证及/或改善指示影响一或多个可导航节段的至少一部分上的交通流量的事件的消息的方法，所述消息与指示受影响位置的位置信息相关联，所述方法包括：

获得关于多个装置沿着使用位置信息选择的可导航延伸段的移动的位置数据；及

使用位置数据以验证及/或改善所述消息。

根据本发明，使用关于多个装置沿着可导航延伸段的移动的位置数据验证及/或改善指示影响交通流量的事件的消息，所述可导航延伸段是使用来自所述消息的指示受影响位置的位置信息而选择。位置或“探测”数据涉及装置及因此交通工具沿着所述延伸段的实际移动，从而提供一种方式来检查交通消息的准确度且在适当的情况下完善所述消息。

根据本发明的进一步方面，提供一种用于验证及/或改善指示影响一或多个可导航节段的至少一部分上的交通流量的事件的消息的系统、任选地服务器，所述消息包含指示受影响位置的位置信息，所述系统包括：

用于获得关于多个装置沿着使用所述位置信息选择的可导航延伸段的移动的位置数据的装置；及

用于使用所述位置数据以验证及/或改善所述消息的装置。

如所属领域技术人员将了解，在适当的情况下，本发明的此进一步方面可包含且优选地确实包含在本发明的其它方面中的任何者的方面中的本文中描述的本发明的优选特征及任选特征中的任何一或多者或全部。如果没有明确说明，那么本文中的本发明的系统可包括用于实行关于本发明的方面或实施例中的任何者中的本发明的方法描述的任何步骤的装置且反之亦然。

本发明是计算机实施的发明，且关于本发明的方面或实施例中的任何者描述的步骤中的任何者可在一或多个处理器的集合的控制下实行。用于实行关于所述系统描述的步骤中的任何者的装置可为一组一或多个处理器。

将了解，本发明的方法的步骤可专门在服务器上执行，或按任何组合，一些步骤在服务器上执行且其它步骤在导航装置上执行，或专门在导航装置上执行。在服务器上执行步骤中的一或多者可为有效率的且可减轻给导航装置带来的计算负担。替代地，如果在导航装置上执行一或多个步骤，那么这可减少网络通信所需的任何带宽。

本发明的方法可适用于一或多个消息，每一消息指示影响一或多个可导航节段的至少一部分上的交通流量的事件。本发明扩展到根据本文中描述的实施例的任何者验证及/或改善多个此类消息。对本文中待验证/改善的“消息”或“若干消息”的任何参考可能指代经历根据本发明的验证/改善的所述消息、每一消息或消息。所述消息可称作“初始”消息。不同消息可获自相同或不同源且可以相同或不同方式对待。

对本文中的已验证/改善的消息或类似消息的参考应被理解成指代经历根据本发明的验证及/或改善之后的已验证及/或改善的消息。

待验证的消息指示影响一或多个节段的至少一部分上的交通流量的事件。

如本文中使用的术语“可导航延伸段”是由一或多个可导航节段的至少一部分界定。延伸段可由任何一或多个节段的部分构成，及/或可包含一或多个完整节段。

本文中参考的可导航节段是由电子地图覆盖的区域中的节段，所述地图包括表示由所述地图覆盖的区域中的可导航节段的多个节段。所述或每一可导航延伸段(及因此可导航节段)优选地是可导航道路延伸段(或可导航道路节段)，但是本发明还扩展到任何形式的可导航延伸段或节段。

本文中对“受事件影响”的可导航延伸段的参考应被理解成指代沿着其的交通流量受事件影响的可导航延伸段。为了简明起见，此类延伸段还可称作“受影响可导航延伸段”。同样地，可参考受(事件)影响的一或多个可导航节段的至少一部分。

本发明的实施例是参考道路节段及延伸段而描述。应意识到，本发明还可适用于由其它类型的节段构成的其它可导航延伸段，其它类型的节段例如小道、河流、运河、自行车道、纤路、铁路线或类似者的节段。为了便于参考，这些被统称为道路节段或延伸段。

在实施例中，本发明进一步包括接收待验证及/或改善的消息。所述消息可在服务器处接收。在实施例中，获得位置数据且使用位置数据来验证及/或增强所述消息的步骤是在服务器处实行。所述方法接着可进一步包括在服务器处接收消息。服务器可为“交通服务器”，所述交通服务器经布置以从一或多个源接收交通消息且为了各种目的验证及/或改善消息以提供交通数据的已验证及/或改善的源。在优选实施例中，所述系统包括服务器或是服务器，所述服务器经布置以实行验证及/或改善消息的步骤。

待验证及/或改善的消息可获自一或多个源，且优选地获自多个源。通过收集来自多个源的消息且验证及/或增强消息，本发明可提供较高质量数据的合并源。所述消息优选地是第三方消息。例如，所述消息可为交通消息信道(TMC)消息或接收自第三方提供商的其它此类消息。第三方可能是基于获自不同源的数据的交通消息的道路管理机构或提供商。通常，关于可影响交通流量的事件(例如，道路施工)的信息将由道路管理机构发送到负责分发所述消息的第三方。

当然，本发明不限于验证及/或改善接收自第三方的消息，且所述方法可扩展到产生指示影响一或多个可导航节段的至少一部分上的交通流量的事件的消息的步骤。在这些实施例中，所述方法涉及产生所述消息且接着使用位置数据验证及/或改善所述消息。例如，在实施例中，所述方法可包括：获得关于多个装置的移动在由电子地图覆盖的区域中关于时间的位置数据，所述地图包括表示由所述地图覆盖的区域中的可导航节段的多个节段；使用所述数据来推断影响可导航节段中的一或多者的至少一部分上的交通流量的事件的存在；及产生指示所述事件的消息。此类步骤优选地是由服务器实行。接着对此产生的消息实行验证及/或改善所述消息的步骤。例如，消息可产生于服务器处且接着在发射(例如提供)到用户及/或导航装置之前的第二个完善阶段中经历验证及/或改善。消息的产生及其后续确证及/或改善可在相同或不同位置中实行。例如，这些步骤可由相同或不同服务器实行。

本发明涉及验证及/或改善初始消息以提供验证及/或改善的消息。所得已验证及/或改善的消息可以各种方式使用。如果没有明确说明，那么将了解，在适当情况下，关于已验证及/或改善的消息的步骤可使用所述消息或基于所述消息的信息。基于消息的信息可为由所述消息指示的信息或以其它方式源自所述消息的信息的部分。例如，所述步骤可涉及只使用已验证及/或改善的消息中含有的信息的部分。

在实施例中，所述方法包括发射已验证及/或改善的消息或基于所述消息的信息。此步骤可由服务器实行。优选地，所述消息或基于所述消息的信息被发射到导航装置或交通工具的ADAS系统。这可以任何合适的方式实行。导航装置可为基于交通工具的导航装置，且可为PND或集成装置。

本发明扩展到使用已验证及/或改善的消息或基于所述消息的信息。因此可发射所述消息且可使用基于所述消息的信息。使用已验证及/或改善的消息或基于所述消息的信息的步骤优选地是由导航装置或ADAS实行。导航装置可为集成交通工具内导航装置或PND。

所述消息或基于所述消息的信息可或可以不输出到用户，例如驾驶者。例如，所述消息或信息可由ADAS或导航装置向交通工具的驾驶者显示。在其它布置中，所述信息或消息可用作ADAS的输入，所述ADAS接着可在(例如)路线规划(可为初始路线计算或重新计算)中使用所述信息，而不一定将所述信息输出给用户。在其中所述消息或基于所述消息的信息被提供给交通工具的用户(例如驾驶者)的实施例中，这可直接或间接进行。例如，识别给定位置处的道路施工的消息可用来给用户提供存在此类道路施工的警告，或可用来使用所述信息增强向用户显示的电子地图。在其它布置中，所述消息或基于所述消息的信息可经由不与交通工具相关联的路线规划应用程序(例如基于网页的应用程序)输出给用户。

在一些实施例中，所述方法包括使用所述消息或基于所述消息的信息来增强电子地图。地图是使用关于事件的信息来增强。地图可使用指示事件的地理位置、受事件影响的可导航延伸段的空间范围及/或地理位置、影响交通流量的事件的严重性及类型中的一或多者的信息及/或指示沿着受影响延伸段行进的预期速度的信息来增强。地图的增强可由导航装置或甚至ADAS实行，或可由服务器实行，以增强指示影响由路线规划系统提供的节段上的交通流量的事件的基于网页的电子地图。因此地图可为由导航装置、ADAS或与任何路线规划装置相关联的显示器显示的地图。

在一些实施例中，所述消息或基于所述消息的信息是用来提供沿着受事件影响的可导航延伸段的路径的车道级视图。

在一些实施例中，所述消息或基于所述消息的信息用于产生路线。这可由导航装置、路线规划设备(无论是否与交通工具相关联)或ADAS系统实行。例如，所述信息可用来产生路线或新的路线，从而避开受事件影响的延伸段。虽然本发明尤其在提供关于可在导航背景下(例如沿着给定路线的导航期间)影响行进的事件的信息的背景中有用，但是本发明还可适用于路线规划系统，所述路线规划系统不一定包含导航功能性。例如，这些系统可为由用户使用来在出发之前在家里规划路线的系统，等等。此类系统可经由膝上型、台式或其它计算装置或移动电话等等实施。在一些实施例中，所述消息或基于所述消息的信息用于经由基于网页的路线规划系统产生路线。

在一些实施例中，所述消息或基于所述消息的信息用于估计沿着路线的行进时间。例如，所述消息可包含沿着受影响延伸段的预期行进时间的指示，所述指示可提供行进时间或到达时间的更准确估计。

在一些实施例中，所述消息或基于所述消息的信息用来给驾驶者提供关于事件的警报或警告。这可经由导航装置、ADAS发出，或可为关于经由路线规划应用程序规划的路线的电子邮件警告或类似者的形式。

在使用ADAS的实施例中，所述消息或基于所述消息的信息可用作对系统的任何功能的输入，例如作为对系统的自动车道辅助及/或巡航控制功能的输入及/或作为选择驾驶模式的输入。所述消息提供关于交通状况的信息，所述交通状况可用来确定通过受影响延伸段的路径，或可用来触发功能以使驾驶者重新集中注意力于驾驶(例如归因于预期的精神负担增加)。

因此，根据本发明，所述方法可包括使用已验证及/或改善的消息或基于所述消息的信息来增强电子地图、给驾驶者提供警报或警告、确定预期到达时间、确定路线的预期时序及/或产生路线及/或作为ADAS的输入。这些步骤中的任何者可使用基于交通工具的导航装置(例如PND或集成装置)、ADAS而实施，或在不需要导航功能性的情况下，使用任何合适的(例如)基于网页的路线规划应用程序而实施。

替代地或此外，在实施例中，所述方法可包括存储指示已验证及/或改善的消息的数据。所述数据可就是所述消息，或可以任何方式指示所述消息，例如对所述消息的指示器等等。优选地，此步骤是由服务器实行。指示所述消息的数据可存储在已验证及/或改善的消息的数据库中。此数据库可提供大量较高质量消息，所述消息接着可作为“完善”消息而提供给第三方(即使是从相同第三方获得原始消息)。所述消息接着可经由常见信道作为较高质量数据分发。替代地或此外，所述消息可由第三方用于其它目的，例如用作对由所述方或另一方提供的原始消息的某种形式的质量控制。在其它应用中，已验证及/或改善的消息可与原始消息(即根据本发明的确证及/或改善之前的消息)比较。这可被实行作为原始消息的质量控制过程的部分，或经实行以给所述消息分配例如可用于给获自所述源的数据定价的质量度量，等等。因此，消息可经存储且可或不一定接着立即被发射或以其它方式使用。

在进一步实施例中，所述方法进一步包括将已验证及/或改善的消息存储在已验证及/或改善的消息数据库中。本发明扩展到已根据本发明的在本发明的实施例中的任何者中验证及/或改善的消息的数据库。

根据本发明的进一步方面，提供一种已验证及/或改善的交通消息的数据库，其中每一消息是通过根据本发明的方法(如本文中所述)而获得。

在这些进一步方面，本发明可包含关于本发明的其它方面及实施例描述的特征中的任何者或全部。

在本发明的方面或实施例中的任何者中，根据本发明，影响交通流量的事件可为可影响沿着一或多个可导航节段的至少一部分的交通流量的任何类型的事件。在优选实施例中，所述事件是道路施工、车道封闭或道路封闭。然而，其它示范性事件可包含交通瓶颈(由于任何原因出现)或车道限制。将了解，存在可影响沿着一或多个可导航节段的至少一部分的交通流量且可提供关于其的验证及/或改善的数种可能事件。各种因素可影响交通流量。这些因素中的一些是短暂的，例如高峰期、故障、交通事故等等，其可在较短期内影响交通流量。本发明最能适用于虽然是临时的但是可对交通流量仍然具有较长时间持续影响的事件。此类事件可能包含道路施工、车道封闭、道路封闭等等，其可持续至少一天左右。这是因为本发明依赖于使用关于装置的移动(即，与沿着使用所述消息的位置信息选择的可导航延伸段的交通工具相关联)的位置数据来验证及/或改善所述消息。将了解，消息的确证及/或改善将依赖于所获得的用以允许确证或改善到所需准确程度的有意义的量的此“探测”数据。一股来说，虽然此意味着取决于交通流量及因此可被收集的探测数据的级别，本发明的方法最能适用于在至少24小时时段内影响交通流量的事件，但是更短或更长时段也可适用于不同事件。例如，当事件只在晚上影响可导航延伸段时，可需要更长持续时间来收集有用量的探测数据。如果交通量为高，那么可在数小时内收集到有用量的探测数据。在实施例中，因此事件是临时事件。事件可具有至少24小时的持续时间。

根据本发明，待验证及/或改善的消息与指示受影响位置的位置信息相关联。受影响位置是其中交通流量受事件影响的位置。位置信息可指示点位置或更优选地延伸位置。在实施例中，位置信息指示事件的位置及/或识别其上的交通流量被视为受事件影响的初始可导航延伸段。例如，消息可能仅仅说明道路施工存在于给定十字路口处，而不一定规定其中交通流量受影响的延伸段。在其它布置中，消息可能识别受道路施工影响的道路的延伸段，例如从机动车道的交叉点x到交叉点y。无论如何，此类信息一股是不精确的，且可被视为提供“大概”位置信息，其优选地经历根据本发明的完善。位置信息用来选择可导航延伸段，获得关于所述可导航延伸段的位置数据。换句话来说，其用来确定位置数据受到分析以改善或验证消息的可导航延伸段。

根据本发明，所述方法涉及获得并使用关于多个装置沿着使用与所述消息相关联的位置信息选择的可导航延伸段的移动的位置数据以验证及/或改善所述消息。优选地，位置数据指示装置关于时间的位置。换句话来说，位置数据优选地与时间数据相关联。

位置数据可为不一定具体为了本发明的目的而接收的位置数据。例如，所述数据可为获自此类“探测”数据的现有数据库的数据，从所述现有数据库可筛选出相关数据。在一些布置中，获得数据的步骤可包括存取数据，即，先前接收且存储的数据。然而，获得位置数据的步骤优选地包括从装置获得(例如接收)数据。这使得能够使用“实时”数据而不是历史数据，如下文讨论。优选地，所接收数据是位置数据及相关联的时间数据。在其中所述方法涉及从装置获得或接收数据的布置中，设想所述方法可进一步包括在继续实行本发明的其它步骤之前存储所接收的位置数据。然而，在优选实施例中，延迟被最小化以保证以使得消息尽可能最新的方式来改善所述消息。优选地，响应于消息待验证及/或改善而收集所述数据。换句话来说，为了验证及/或改善消息的目的而具体收集关于选定可导航延伸段的所述数据。

在实施例中，位置数据是多个位置或探测轨迹的形式，每一位置或探测轨迹表示装置在不同时间的位置。

在实施例中，在服务器处接收位置数据及优选地相关联的时序数据。例如，服务器可为与多个装置(例如用来提供位置数据的导航装置)相关联的导航系统的服务器。

优选地，位置数据是关于装置相对于时间的移动，且可用来提供由装置采取的路径的位置“轨迹”。如上文提及，数据可以接收自装置或可以首先被存储。为了本发明的目的，装置可为能够提供位置数据及足够多的相关联的时序数据的任何移动装置。所述装置可为具有位置确定能力的任何装置。通常，所述装置可包括GPS或GSM装置。此类装置可包含导航装置、具有定位能力的移动电信装置、位置传感器等等。所述装置优选地与交通工具相关联。在这些实施例中，装置的位置将对应于交通工具的位置。所述装置可与交通工具集成(例如内建传感器或导航设备)，或可为与交通工具相关联的单独装置，例如便携式导航设备。当然，位置数据可获自不同装置的组合或单个类型的装置，例如与交通工具相关联的装置。

将了解，获自所述多个装置的位置数据可称作“探测数据”。获自与例如交通工具相关联的装置的数据可称作交通工具探测数据。对本文中的探测数据的参考应因此被理解成可与术语“位置”数据互换，且为了简明起见，位置数据可在本文中称作探测数据。在此方法中，多个加时戳的位置数据优选地是从具有定位能力的多个装置(例如导航装置，例如便携式导航装置(PND))捕捉/上传。虽然在优选实施例中，时间数据通过装置提供位置数据，但是设想时序数据可被单独确定且与所接收的位置数据相关联。

在优选实施例中，所述方法包括：获得、优选地接收电子地图的区域中关于多个装置的移动的位置数据，所述地图包括表示由地图覆盖的区域中的可导航节段的多个节段；及对于选定可导航延伸段(由一或多个可导航节段的至少一部分界定)，筛选位置数据以获得关于装置沿着可导航延伸段的移动的位置数据。

根据本发明，用来验证及/或改善消息的数据是关于装置沿着使用与初始消息相关联的位置信息选择的可导航延伸段的移动的位置数据。如上文提及，位置信息识别受影响位置，所述位置可为所述事件的位置及/或其中交通流量被视为受所述事件影响的可导航延伸段。这使得能够适当地选择获得关于其的位置数据的可导航延伸段。在实施例中，选定的可导航延伸段包含由位置信息识别的事件位置及/或可导航延伸段。为了避免出现疑问，对本文中的“初始可导航延伸段”的参考指代以待验证及/或改善的初始消息识别的延伸段，而对“选定可导航延伸段”的参考指代使用与初始消息相关联的位置信息选择且确定关于其的位置数据的延伸段。

在其中位置信息识别其上的交通流量被视为受事件影响的初始可导航延伸段的优选实施例中，选定可导航延伸段包含且优选地长于初始可导航延伸段。因此，选定可导航延伸段包含初始可导航延伸段及优选地延伸超出初始可导航延伸段的一端或优选地两端的部分。延伸超出初始延伸段的所述(若干)端的部分优选地与所述(若干)端邻接。例如，选定可导航延伸段可通过在由位置信息识别的初始可导航延伸段的一端或两端上将所述初始可导航延伸段延伸预定距离(例如延伸2km)而提供。在原始消息指示不准确位置或空间范围的情况下，这可允许验证且在适当情况下使用位置数据完善关于其中交通流量受事件影响的延伸段的地理位置或空间范围的信息。位置数据允许准确地确定实际上受影响的延伸段。当然，在其它布置中，选定延伸段可对应于初始可导航延伸段。

优选地，所获得且用于验证及/或改善消息的位置数据是“实时”位置数据。实时数据可被认为是相对接近当前且提供可导航延伸段上发生的事情的指示的数据。因此，所述数据可为“伪实时”，因为其不一定是关于确切当前状况，但是与“历史”数据相比是“实时”的。实时数据通常可能是关于装置在过去的30分钟内在选定可导航延伸段上的移动。在一些实施例中，实时数据可能是关于交通工具在过去的15分钟、10分钟或5分钟内在选定可导航延伸段上的移动。优选地，历史数据并未用于验证及/或改善消息。在实施例中，在不参考历史廓线(例如，选定可导航延伸段或界定延伸段的节段的速度廓线)的情况下实行验证及/或改善消息。

在一些实施例中，实时数据包括沿着选定可导航延伸段的一或多个实时行进速度。实时行进速度通常可根据GPS探测计算。此数据可能是相关的，因为其可提供延伸段上的实际情形的最新指示。除了探测数据以外，可使用其它数据源来获得关于沿着延伸段的行进的实时数据，包含：来自蜂窝电话网络的数据；道路回线产生的数据；及来自交通摄像头的数据(包含ANRP-自动车牌识别)。通常，所述数据将参考构成延伸段的节段。

在优选实施例中，待改善/验证的消息至少含有识别沿着其的交通流量被视为受事件影响的可导航延伸段(“初始”可导航延伸段)的信息。初始可导航延伸段的识别提供关于地理位置的信息且在实施例中提供关于地理位置的空间范围的信息。所述信息可识别受影响延伸段的起点及终点。初始可导航延伸段的识别可通过参考一组地理座标或任何合适的参考系统而进行。替代地或此外，所述消息可包括指示事件的地理位置的信息。提供在所述消息中的此位置信息可被视为可经历根据本发明的确证及/或改善的“大概”信息。例如，已发现，特定地说，在第三方报告中关于其中交通流量受影响的区域的空间范围的信息可能不准确或至少不精确，且完善或提供此信息是尤其有用的。例如，报告可能涉及受给定机动车道的交叉点x与y之间的道路施工影响的交通流量。事实上，其中行进速度实际上受影响的延伸段可相当短。此外，如果事件是较长期的，那么随着到达不同的施工阶段，受影响的精确延伸段可随时间改变。交通消息可继续在整个施工持续时间中只规定交叉点之间的整体延伸段，从而对在任何给定时间实际受影响的延伸段的精确长度及持续时间提供很少的指示。

待改善/验证的消息可含有指示事件对交通流量的影响的严重性的信息。这可依据按照定性或定量尺度的扰乱级别，其可为相对或绝对项，例如依据沿着受影响延伸段行进的预测速度或时间。

在实施例中，待改善/验证的消息可含有指示事件类型(例如道路施工、道路封闭、车道封闭)的信息。

验证及/或改善消息的步骤可涉及对消息的任何(若干)部分或整个内容实行此类步骤。

所获得的位置数据可以任何合适的方式来验证及/或改善消息。这可涉及验证、改善或提供关于事件及/或所述事件对交通流量的影响的进一步信息的任何组合。获自沿着选定可导航延伸段行进的装置的位置数据、优选地实时数据的使用提供一种至少再次检查所述数据的正确性的方式，且反映实际状况，且可允许获得额外信息来完善所述消息。例如，如上文提及，一些事件(例如道路施工)可持续几个月，且可为“移动的”，使得其位置随时间改变。在此类情形下，重要的是，验证提供于原始消息中提供的信息仍然相关且在适当情况下更新或完善所述信息。

在优选实施例中，所述方法包括使用位置数据来验证、改善及/或提供关于事件的地理位置及沿着其的交通流量受事件影响的可导航延伸段的识别、优选地空间范围中的一或两者的信息。例如，如果没有给定指示受影响延伸段的信息，那么本发明可在提供此信息时改善原始消息。

替代地及/或此外，所述方法包括使用位置数据来验证、改善及/或提供关于行进经过其上的交通流量受事件影响的可导航延伸段的预期速度或时间的信息。

替代地及/或此外，所述方法包括使用位置数据来验证、改善及/或提供关于行进经过受事件影响的可导航延伸段的预期路径(优选地车道级路径)的信息。例如，一些道路施工可使得必须偏离通常的车道路线，例如使得交通工具可只沿着某些车道行进或被迫利用硬质路肩。此信息可用来增强指示采取的经过受影响延伸段的路径的电子地图的车道级视图。

替代地及/或此外，所述方法包括使用位置数据来验证、改善及/或提供关于事件对交通流量的影响的严重性的信息。例如，消息可指示事件对交通流量具有中等影响，但是位置数据可揭露所述事件对选定可导航延伸段没有明显影响，即，使得行进速度没有明显受影响。如果影响低于给定阈值，那么这可造成消息的可信度大打折扣，即，发现所述消息无效。以此方式无效化的消息接着将不会被进一步使用，例如不一定存储在“完善”数据的数据库中或用于路线规划或以其它方式提供给导航装置或驾驶者。相反地，如果发现事件对区域中的交通流量具有明显足够大的影响使得有理由确证消息，那么所述消息可完全被标记为“有效”或可被进一步改善以(例如)完善分配给事件的严重性的级别，等等。

在任何实施例中，经获得以改善或验证消息的数据可与消息相关联，例如结合所述消息而存储。所述数据可增补或取代由原始消息指示的现有数据。

在优选实施例中，位置数据用来获得装置沿着选定可导航延伸段行进的速度的数据(“速度数据”)，且验证及/或改善消息的步骤使用速度数据。用于使用位置或“探测”数据来获得指示行进速度的数据的技术十分完备。例如，WO 2009/053411 A1描述用于从探测数据获得平均速度数据的方法；WO 2009/053411 A1的全部内容是以引用的方式并入到本文中。以上概述的验证及/或改善消息的步骤中的任何者可使用根据下文说明的实施例中的任何者的速度数据。

在优选实施例中，关于沿着选定可导航延伸段的多个位置获得指示装置沿着可导航延伸段行进的速度的数据。这可允许更加精确地识别受影响延伸段的起点及终点。在一些实施例中，所述方法包括：获得表示指示关于沿着选定可导航延伸段的距离的装置沿着选定可导航延伸段行进的速度的数据的廓线；及使用所述廓线以验证及/或改善消息。此廓线可称作“空间速度廓线”。所述廓线可为连续廓线。凭借在实际测量的位置之间内插，连续廓线可有效地提供关于多个连续位置的数据。

对沿着选定可导航延伸段行进的速度的考虑可用来更精确地确定对交通流量的任何影响的位置及严重性。本文中使用的速度数据可以任何方式指示速度，且可能为沿着选定延伸段或延伸段部分的行进时间，而不是实际速度。指示行进速度的数据优选地是基于指示选定可导航延伸段的速度分布廓线的数据。在其中使用关于沿着选定可导航延伸段的多个位置的速度数据的优选实施例中，获得并使用基于每一位置的速度分布的速度数据。可能使用平均速度。然而，根据本发明，优选地，(所述或每一位置的)速度数据是百分位数速度或基于百分位数速度。百分位数速度是可由速度分布廓线数据指示的速度。百分位数速度优选地是高于中位数(即，高于第50百分位数速度)的百分位数速度。已发现，通过使用较高速度百分位数(即，道路节段的第x百分位数)，速度数据将反映沿着延伸段行进的最快的(100-x)％的交通工具的驾驶速度。这些相对最快交通工具的速度可提供用于检测由影响延伸段上的交通流量的事件引起的速度下降的合适指示器。优选地，百分位数速度是第70百分位数速度或更高，或第75百分位数速度或更高。在一些实施例中，使用第85或更高百分位数速度，例如第90百分位数或更高速度。所使用的百分位数速度的级别可取决于要验证或改善消息的哪个方面，如将从以下讨论明白。因此，在这些实施例中，优选地，针对沿着选定可导航延伸段的多个位置中的每一者，获得指示装置的百分位数速度的数据。

将描述一些优选方式，其中可使用关于沿着选定可导航延伸段的位置的速度数据及优选地百分位数速度数据或获自速度分布的其它数据来验证及/或改善消息。将了解，如果没有明确说明且除非上下文另有要求，否则下文对速度数据的任何参考可指代以上形式中的任何者的速度数据，且优选地指代基于速度分布的速度数据，例如百分位数速度数据且最优选地关于高于中位数的百分位数的速度数据。

速度数据可用来确定消息的有效性，即，验证消息或相反。在实施例中，确定消息的有效性的方法包括比较指示获自优选地沿着选定可导航延伸段的多个不同位置中的每一者的位置数据的行进速度(优选地百分位数速度)的数据与阈值速度。消息的有效性或其它的确定可以任何方式基于速度数据及阈值。在实施例中，所述方法包括确定当速度数据指示优选地多个位置中的每一者的速度(优选地高于阈值的百分位数速度或高于阈值的给定量)时所述消息是无效的。所述方法可包括确定当速度数据指示优选地多个位置中的每一者的速度(优选地低于阈值的百分位数速度或低于阈值的给定量)时所述消息是有效的。当然，有效性的确定可包含额外步骤，且可基于发现速度高于或低于阈值，或高于或低于相对于给定位置处或在沿着选定可导航延伸段的给定行进距离上的阈值的给定裕度。在一些布置中，有效性的确定可基于此类及进一步测试而作出。在这些优选实施例中，百分位数速度优选地是高于中位数的百分位数速度，例如第75或更高、第85或更高(例如第90)百分位数速度。

以此方式，当发现相对最快交通工具以高于阈值速度的高速沿着选定可导航延伸段行进时，可推导出事件对交通速度没有明显影响且消息是无效的。相反地，如果最快交通工具以低于阈值速度行进，那么在实施例中，验证消息，因为可确定存在对沿着选定可导航延伸段的通常预期交通流量具有影响的事件。

在这些实施例中，速度数据优选地被视为沿着选定可导航延伸段的一组实质上连续的位置。在实施例中，所述方法涉及获得关于沿着选定可导航延伸段的距离表示百分位数速度的廓线及确定在沿着选定可导航延伸段的任何给定位置处，廓线是否下降到阈值速度以下或下降到低于阈值的预定量。对消息的有效性或其它方面的确定可基于在大于给定长度的距离上廓线下降到阈值以下。

在使用阈值速度的任何实施例中，在适当情况下可选择阈值速度以使得能够进行消息的验证或其它。阈值速度可基于沿着选定可导航延伸段行进的预期速度。优选地，阈值速度是基于选定可导航延伸段的历史数据，例如平均速度或速度廓线数据。这可基于界定延伸段的(若干)节段的对应数据。历史速度廓线通常是以相对较长的时间尺度聚集，使得其将不会受影响交通流量的临时因素(例如道路施工)影响。

替代地或此外，速度数据可用来确定事件对交通流量的影响的严重性。这可用来通过新增严重性数据验证消息中的对应数据或改善消息。此类实施例可以类似于如上所述的消息验证的方式而实施，但是此外考虑事件对交通流量的影响的重要性或相对重要性。在实施例中，所述方法包括使用指示装置沿着选定可导航延伸段的行进速度的数据以确定事件对交通流量的影响的严重性。行进速度优选地是基于表示不同装置在沿着选定可导航延伸段的(若干)位置行进的速度的速度分布，且最优选地指示百分位数速度。事件的严重性可以任何方式确定。在实施例中，严重性可通过比较由沿着选定可导航延伸段的一或多个位置的速度数据(优选地百分位数速度)指示的行进速度与阈值速度而评估。阈值速度可如上文陈述股获得，例如是基于历史速度。严重性可基于由速度数据指示的行进速度与阈值速度之间的差。严重性数据可为定量或定性项。例如，行进速度与阈值速度之间的差可与严重性级别或使用适当尺度的重要性级别关联。在实施例中，所述方法可进一步包括使严重性数据与消息相关联。

其中位置数据的使用特别有用的一个区域用于识别沿着其的交通流量实际上受事件影响的可导航延伸段。关于根据位置数据而被确定实际上受影响的可导航延伸段(“实际上受影响延伸段”)的数据可被获得且与消息相关联，或可用来完善任何对应数据，例如已经与消息相关联的初始延伸段的识别，例如延伸段的空间范围及/或位置。在优选实施例中，识别受影响可导航延伸段的步骤包括确定受影响延伸段的空间范围及/或地理位置。空间范围指代延伸段的长度。

在优选实施例中，所述方法进一步包括使用关于装置沿着选定可导航延伸段的移动的位置数据或优选地速度数据来根据位置(例如速度)数据识别沿着其的交通流量受事件影响的可导航延伸段。虽然优选地使用速度数据，但是也可使用其它类型的位置数据来确定受影响区域。优选地，所述方法包括确定延伸段的空间范围及/或地理位置。优选地，所述方法涉及确定指示受影响延伸段在行进方向上的起点及终点的数据。所述方法可包括通过使消息与指示延伸段的信息及优选地被确定受影响的延伸段的空间范围及/或位置相关联来改善所述消息。

如上文提及，用于验证及/或改善消息的步骤的选定可导航延伸段是使用与初始消息相关联的位置信息而选择。在其中位置信息指示沿着其的交通流量被认为受事件影响的初始可导航延伸段的一些实施例中，选定延伸段包含初始可导航延伸段，但是优选地包含初始延伸段的一端或两端处的进一步延伸段。这意味着，通过考虑位置数据而识别的被确定为实际上被受影响的延伸段可延伸超出最初识别的初始延伸段的一或多端。在实施例中，基于位置数据被确定为受事件影响的可导航延伸段不同于初始延伸段，且在实施例中，短于初始可导航延伸段。被确定受影响的延伸段可或不一定与初始延伸段重叠。在一些实施例中，被确定受影响的延伸段是初始延伸段的部分。本发明因此允许基于关于相关区域中的实际移动的数据识别受影响延伸段的真正范围。被确定实际上受影响的延伸段通常短于获得关于其的位置数据的选定可导航延伸段。

优选地，根据位置数据识别受事件影响的可导航延伸段且最优选地确定可导航延伸段的空间范围及/或地理位置的步骤是通过参考表示装置关于沿着选定可导航延伸段的位置的行进速度的廓线而实行。行进速度优选地是基于速度分布，且更优选地是百分位数速度。在特别优选的实施例中，指示实际上受影响的延伸段的数据是使用表示装置沿着选定可导航延伸段关于沿着选定可导航延伸段的位置的行进速度的廓线而确定。

在被确定受影响的可导航延伸段(“实际受影响延伸段”)是基于位置数据而确定的实施例中，无论是否结合确定延伸段的空间范围，均可通过参考行进速度关于沿着选定可导航延伸段的位置的相对变化及/或通过参考速度阈值而确定受影响延伸段。阈值速度可为绝对或相对阈值。例如，阈值速度可指示沿着选定可导航延伸段行进的“预期”速度(例如基于历史数据)，使得速度下降到预期阈值以下或下降到阈值以下的给定量可被认为指示实际受影响延伸段的起点，其中恢复到预期速度或预期速度的给定裕度内的速度被认为是实际受影响延伸段的终点。在其它实施例中，实际上受影响延伸段的范围可在不参考任何绝对阈值的情况下加以确定，且可通过只参考关于其本身的位置的速度数据而实行。例如，速度沿着选定延伸段下降大于给定幅度(即，大于给定相对阈值)可被视为指示实际受影响延伸段的起点。实际受影响延伸段的终点可由恢复到先前速度或速度增加大于给定相对阈值而指示。将了解，可实行数个测试以识别沿着此类线路或其它线路的实际受影响延伸段的范围。当然，可识别一个以上实际受影响延伸段。例如，可发现，沿着选定延伸段的长度的未受影响区域分离多个受影响区域。一旦识别受影响延伸段，便可确定其空间范围及/或其地理位置。

在其中使用位置数据识别实际上受影响可导航延伸段的实施例中，无论是否使用速度数据或其它数据，指示实际上受影响可导航延伸段的合适位置信息均可与消息相关联。优选地，数据指示延伸段的长度及位置两者。这可参考座标，且可使用地图位置不可知参考系统，例如WO2010/000706 A1及WO 2010/066717 A1中描述的OpenLR^TM系统；两个申请案的全部内容均是以引用的方式并入到本文中。

在发现实际受影响延伸段的空间范围不同于由待验证及/或改善的消息指示为交通流量受影响的初始延伸段的空间范围的实施例中，所述方法可包括修改与初始消息相关联的空间范围信息。所述修改可包括修改所述信息以指示道路的较短、较长或其它不同延伸段受影响。在实施例中，所述方法包括用实际受影响延伸段的指示取代初始延伸段的指示。替代地，新(或取代)消息使用表示实际上受影响延伸段的空间范围的信息而产生，所述新消息接着可经分布取代初始消息。

指示事件的地理位置的数据的验证或改善可以类似于使用速度数据对受影响延伸段的确定的方式而实行。例如，地理位置可被认为是受影响延伸段的参考点，例如起点或最大影响的点，等等。

在一些优选实施例中，所述方法包括：使用位置数据来获得指示沿着其中交通流量受影响(例如，基于位置数据而确定为受影响)的可导航延伸段行进的(若干)预期速度的数据；及使预期速度数据与消息相关联。在这些优选实施例中，所述方法包括通过使速度数据与消息相关联来验证及/或改善消息。当然，如果此数据已经与消息相关联，那么所述数据可用来验证或改善消息，在一定程度上来说，原始数据不一定准确。在这些实施例中，其中交通流量受影响的延伸段可使用位置数据而确定。因此，在这些实施例中，所述方法进一步包括使用位置数据确定受影响的延伸段。这可被实行为确定延伸段的空间范围的步骤的部分，但是不一定实行此确定。例如，其中选定延伸段上的速度存在下降的区域可被认为是受影响区域，且获得受影响区域的预期速度值，且无需精确地确定区域的终点。

在其中位置数据用来获得指示装置沿着选定可导航延伸段的行进速度的速度数据的优选实施例中，优选地，所述方法包括使用速度数据来提供预期速度数据。例如，速度数据可用作预期速度数据，或预期速度数据可以其它方式基于所述速度数据。优选地，预期速度数据是基于使用选定可导航延伸段的位置数据获得的速度分布，且最优选地是基于百分位数速度。百分位数速度优选地高于中位数速度，且可为第70或第75百分位数或更高速度。然而，百分位数速度可低于用于评估事件的有效性或严重性的百分位数速度，以更好地表示典型的而不是最快的行进速度。预期速度数据可指示沿着其中交通流量被视为受交通影响(例如，速度下降到给定阈值以下或相当于沿着可导航延伸段延伸段的其它位置下降等等)的选定可导航延伸段的任何(若干)位置的行进速度。在实施例中，预期速度数据指示沿着其中基于位置数据实际上发现交通受影响的可导航延伸段的行进速度。这可如上所述股确定。在其中使用关于沿着选定可导航延伸段的不同位置的位置数据获得的速度数据的优选实施例中，合适的(若干)预期速度可被确定为表示行进经过受影响区域(例如经过经确定的实际受影响延伸段)的行进速度。预期速度数据可基于使用沿着延伸段的不同位置的速度数据获得的每个延伸段的单个速度值，或可基于针对不同位置获得的速度指示多个不同速度。

指示行进经过受影响延伸段(例如基于历史数据、基于根据本发明的实际位置数据确定的实际受影响延伸段)的预期行进速度提供受影响延伸段的当前驾驶速度的更准确反映，从而使得能够获得对路线的行程时间的更准确估计。

已描述其中位置数据用来获得用于验证及/或改善消息的速度数据的各种实施例。然而，位置数据可以其它方式使用。例如，例如道路施工的事件可涉及经过区域的正常路线(例如)归因于车道封闭或车道的临时改向等等而产生的一些变化。因此，在一个实施例中，位置数据用来确定沿着受事件影响(如使用位置数据确定)的延伸段的预期行进路径。优选地，路径是车道级路径。所述方法可进一步包括显示如上所述的此路径。这些实施例还可提供一种验证或确认实际受影响延伸段的识别的方式。

可使用软件(例如，计算机程序)至少部分实施根据本发明的方法中的任何者。因此，本发明还扩展到包含计算机可读指令的一种计算机程序，所述计算机可读指令可执行以执行或致使导航装置及/或服务器执行根据本发明的若干方面或实施例的中的任何者的方法。

本发明相应地扩展到包括此软件的计算机软件载体，其在用于操作包括数据处理装置的系统或设备时结合所述数据处理装置致使所述设备或系统实行本发明的方法的步骤。此计算机软件载体可为非暂时性物理存储媒体(例如，ROM芯片、CD ROM或磁盘)或可为信号(例如，经由电线的电信号、光学信号或例如到卫星的无线电信号或类似者)。本发明提供一种含有指令的机器可读媒体，其在被机器读取时致使所述机器根据本发明的若干方面或实施例中的任何者的方法操作。

与本发明的实施方案无关，根据本发明使用的导航设备可包括处理器、存储器及存储在所述存储器内的数字地图数据。所述处理器及存储器协作以提供可在其中建立软件操作系统的执行环境。可提供一或多个额外软件程序以使得能够控制所述设备的功能性及提供各种其它功能。本发明的导航设备可优选地包含GPS(全球定位系统)信号接收及处理功能性。所述设备可包括一或多个输出接口，借助所述输出接口，可将信息中继到用户。除视觉显示器之外，(若干)输出接口可包含用于声讯输出的扬声器。所述设备可包括包含一或多个物理按钮的输入接口以控制所述设备的开/关操作或其它特征。

在其它实施例中，可至少部分地借助应用处理装置来实施导航设备，所述处理装置不形成特定导航装置的部分。例如，可使用经布置以执行导航软件的合适计算机系统实施本发明。所述系统可为移动或便携式计算机系统(例如，移动电话或膝上型计算机)或可为台式系统。

在未明确规定的情况下，将了解，本发明在其任何方面中可包含关于本发明的其它方面或实施例描述的任何或所有特征，前提是所述特征不相互排斥。特定来说，虽然已描述可以所述方法且可由所述设备执行的操作的各种实施例，但将了解，这些操作中的任何一者或多者或所有可以所述方法且由所述设备以任何组合根据需要且在适当的情况下执行。

如果本文中没有明确说明，那么对“数据”(例如“速度数据”)的参考应被理解成以任何方式参考指示给定参数(例如速度等等)的任何数据。

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

附图说明

现在将只通过举例且参考附图描述本发明的一些优选实施例，其中：

图1是全球定位系统(GPS)的示意说明；

图2是经布置以提供导航装置的电子组件的示意说明；

图3是其中导航装置可通过无线通信信道接收信息的方式的示意说明；

图4是导航装置的说明性透视图；

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

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

图7说明速度百分位数相对于沿着可导航节段的位置的廓线。

具体实施方式

现在将特别参考PND描述本发明的优选实施例。然而，应牢记，本发明的教学不限于PND，反而通常可适用于经配置以执行导航软件以提供导航功能性的任何类型的处理装置。因此意味着在本申请案的背景中，导航装置旨在包含(不限于)任何类型的导航装置，而无关于所述装置是否具体实施为PND、建置于交通工具中的导航装置或实际上执行导航软件的计算资源(例如台式或便携式个人计算机(PC)、移动电话或便携式数字助手(PDA))。此外，本发明可适用于能够获得用户装置的位置数据但是不一定提供导航或路线规划功能性的装置。例如，此装置可位于交通工具中且经布置以经由交通工具的仪表面板提供速度建议，从交通工具或确定(例如)装置本身的GPS系统的位置获得位置数据。

在知晓以上附带条件的情况下，图1说明可由导航装置使用的全球定位系统(GPS)的示范性视图。一股来说，GPS为基于卫星-无线电的导航系统，其能够确定无限数目个用户的连续位置、速度、时间及(在其它情况中)方向信息。GPS以前称为NAVSTAR，GPS并入有在极其精确的轨道上环绕地球运行的多个卫星。基于这些精确的轨道，GPS卫星可将其位置中继到任何数目个接收单元。

当经特殊装备以接收GPS数据的装置开始扫描GPS卫星信号的无线电频率时，实施GPS系统。当从GPS卫星接收到无线电信号时，所述装置经由多种不同常规方法中的一者确定所述卫星的精确位置。在大部分情况下，所述装置将继续扫描信号直到其获取至少三个不同卫星信号为止(注意，使用其它三角测量技术，通常不仅使用两个信号确定位置，但是能够仅使用两个信号确定位置)。通过实施几何三角测量，接收器使用三个已知位置来确定其自身相对于卫星的二维位置。这可以已知方式进行。此外，获取第四个卫星信号将允许接收装置以已知方式通过相同的几何学计算来计算其三维位置。无限数量的用户可连续不断地实时更新位置及速率数据。

如图1中所示，GPS系统一股由参考数字100标示。多个卫星120在绕地球124的轨道中。每个卫星120的轨道不一定与其它卫星120的轨道同步，且事实上有可能不同步。GPS接收器140被示为从各个卫星120接收展频GPS卫星信号160。

连续不断地从每个卫星120发射的展频信号160使用以极准确的原子钟实现的极准确频率标准。每个卫星120发射指示所述特定卫星120的数据流作为其数据信号发射160的部分。相关领域的技术人员将明白，GPS接收器装置140一股从至少三个卫星120获取展频GPS卫星信号160以供GPS接收器装置140通过三角测量计算其二维位置。获取额外信号(产生来自总共四个卫星120的信号160)允许GPS接收器装置140以已知方式计算其三维位置。

图2是根据本发明的优选实施例的呈方框组件格式的导航装置200的电子组件的阐释性表示。应注意，导航装置200的框图没有包含导航装置的所有组件，而只是表示许多示范性组件。

导航装置200位于外壳(图中未示)内。外壳包含连接到输入装置220及显示屏240的处理器210。输入装置220可包含键盘装置、语音输入装置、触控面板及/或用以输入信息的任何其它已知输入装置；且显示屏240可包含任何类型的显示屏，例如LCD显示器。在尤其优选的布置中，输入装置220及显示屏240集成到集成输入及显示装置(包含触控板或触摸屏输入)中，使得用户只需要触摸显示屏240的一部分便能选取多个显示选择中的一者或激活多个虚拟按钮中的一者。

导航装置可包含输出装置260，例如声讯输出装置(例如，扩音器)。因为输出装置260可为导航装置200的用户产生声讯信息，所以应同样了解，输入装置240还可包含用于接收输入语音命令的麦克风及软件。

在导航装置200中，处理器210被操作地连接且设置以经由连接225从输入装置220接收输入信息，且经由输出连接245操作地连接到显示屏240及输出装置260中的至少一者以将信息输出到显示屏240及输出装置260中的至少一者。此外，处理器210可经由连接235操作地耦合到存储器资源230，且还适用于经由连接275从输入/输出(I/O)端口270接收信息/将信息发送到输入/输出(I/O)端口270，其中I/O端口270可连接到导航装置200外部的I/O装置280。存储器资源230包括例如易失性存储器(例如随机存取存储器(RAM))及非易失性存储器(例如数字存储器(例如快闪存储器))。外部I/O装置280可包含(但不限于)外部收听装置，例如耳机。与I/O装置280的连接还可为与任何其它外部装置(例如汽车音响单元)的有线或无线连接，以用于例如免提操作及/或语音激活操作，用于连接到耳机或头戴式耳机及/或例如连接到移动电话，其中移动电话连接可用来在导航装置200与例如互联网或任何其它网络之间建立数据连接及/或建立经由例如互联网或某个其它网络到服务器的连接。

图2还阐释处理器210与天线/接收器250之间经由连接255进行的有效连接，其中天线/接收器250可为例如GPS天线/接收器。将了解，由参考数字250指定的天线及接收器经示意地组合以便于阐释，但是天线及接收器可为单独定位的组件，且天线可为例如GPS贴片天线或螺旋天线。

此外，所属领域的一股技术人员将了解，图2中所示的电子组件是由电源(图中未示)以常规方式供电。如所属领域一股技术人员将了解，图2中所示的组件的不同配置被认为是在本申请案的范围内。例如，图2中示出的组件可经由有线及/或无线连接等等而相互通信。因此，本申请案的导航装置200的范围包含便携式或手持导航装置200。

此外，图2的便携式或手持导航装置200可以已知方式连接或“对接”到交通工具，例如自行车、摩托车、汽车或船。这种导航装置200接着可从对接位置移除以供便携式或手持导航使用。

现在参考图3，导航装置200可通过移动装置(图中未示)(例如移动电话、PDA及/或具有移动电话技术的任何装置)建立数字连接(例如，经由例如已知蓝牙技术建立的数字连接)而与服务器302建立“移动”或电信网络连接。此后，通过移动装置的网络服务提供商，移动装置可(通过例如互联网)与服务器302建立网络连接。因而，在导航装置200(其可且通常随着其单独及/或在交通工具中行进而移动)与服务器302之间建立“移动”网络连接以提供“实时”或至少“最新”的信息网关。

可以已知方式使用例如互联网(例如万维网)在移动装置(经由服务提供商)与另一装置(例如服务器302)之间建立网络连接。这可包含使用例如TCP/IP分层协议。移动装置可使用许多通信标准，例如CDMA、GSM、WAN等等。

因而，可使用经由例如移动电话或导航装置200内的移动电话技术、经由数据连接实现的互联网连接。为了这种连接，在服务器302与导航装置200之间建立互联网连接。这可通过(例如)移动电话或其它移动装置及通用分组无线业务(GPRS)连接而进行(GPRS连接是由电信运营商提供的用于移动装置的高速数据连接；GPRS是连接到互联网的方法)。

导航装置200还可经由例如现有蓝牙技术以已知方式完成与移动装置的数据连接，且最终完成与互联网及服务器302的数据连接，其中数据协议可使用许多标准，例如GPRS，用于GSM标准的数据协议标准。

导航装置200可包含导航装置200自身内的导航装置200自身的移动电话技术(包含例如天线，或视情况使用导航装置200的内部天线)。导航装置200内的移动电话技术可包含如上文指定的内部组件，及/或可包含可插入卡(例如，用户标识模块或SIM卡)、连同例如必要的移动电话技术及/或天线。因而，导航装置200内的移动电话技术可类似地经由例如互联网以类似于任何移动装置的方式的方式在导航装置200与服务器302之间建立网络连接。

对于GPRS电话设置，有蓝牙功能的导航装置可用来正确地配合范围不断改变的移动电话型号、制造商等等，型号/制造商具体设置可存储在例如导航装置200上。可更新针对这种信息所存储的数据。

在图3中，导航装置200被描绘为经由可由许多不同布置中的任一者实施的泛用型通信信道318与服务器302通信。当在服务器302与导航装置200之间经由通信信道318建立连接时，服务器302与导航装置200可通信(注意，这种连接可为经由移动装置的数据连接、经由个人计算机经由互联网的直接连接等等)。

除了可能未阐释的其它组件以外，服务器302还包含操作地连接到存储器306且经由有线或无线连接314进一步操作地连接到大容量数据存储装置312的处理器304。处理器304还操作地连接到发射器308及接收器310，以经由通信信道318发射信息到导航装置200及自导航装置200发送信息。所发送及接收的信号可包含数据、通信及/或其它传播信号。可根据用于导航装置200的通信设计的通信要求及通信技术而选择或设计发射器308及接收器310。此外，应注意，发射器308及接收器310的功能可被组合到信号收发器中。

服务器302还连接到(或包含)大容量存储装置312，注意大容量存储装置312可经由通信链路314耦合到服务器302。大容量存储装置312含有导航数据和地图信息的存储区，且再一次可为与服务器302分离的装置或可并入到服务器302中。

导航装置200适用于通过通信信道318与服务器302通信，且包含如先前关于图2描述的处理器、存储器等等以及用以通过通信信道318发送及接收信号及/或数据的发射器320及接收器322，注意这些装置还可用来与除了服务器302以外的装置通信。此外，发射器320及接收器322是根据用于导航装置200的通信设计的通信要求及通信技术而选择或设计，且发射器320及接收器322的功能可组合到单个收发器中。

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

通信信道318一股表示连接导航装置200及服务器302的传播媒体或路径。服务器302及导航装置200两者均包含用于通过通信信道发射数据的发射器及用于接收已通过通信信道发射的数据的接收器。

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

在一种阐释性布置中，通信信道318包含电话及计算机网络。此外，通信信道318可能能够容纳无线通信，例如射频、微波频率、红外线通信等等。此外，通信信道318可容纳卫星通信。

通过通信信道318发射的通信信号包含(但不限于)如给定通信技术可能要求或所需的信号。例如，信号可适用于蜂窝通信技术，例如时分多址(TDMA)、频分多址(FDMA)、码分多址(CDMA)、全球移动通信系统(GSM)等等。数字信号及模拟信号两者均可通过通信信道318发射。这些信号可为如通信技术可能需要的调制、加密及/或压缩信号。

服务器302包含可由导航装置200经由无线信道接入的远程服务器。服务器302可包含位于局域网(LAN)、广域网(WAN)、虚拟专用网络(VPN)等等上的网络服务器。

服务器302可包含个人计算机，例如台式计算机或膝上型计算机，且通信信道318可为连接在个人计算机与导航装置200之间的电缆。替代地，个人计算机可连接在导航装置200与服务器302之间以在服务器302与导航装置200之间建立互联网连接。替代地，移动电话或其它手持装置可建立到互联网的无线连接，以便经由互联网将导航装置200连接到服务器302。

导航装置200可具有经由信息下载来自服务器302的信息，所述信息可定期自动更新或当用户将导航装置200连接到服务器302时更新，及/或当服务器302与导航装置200之间经由例如无线移动连接装置及TCP/IP连接进行更加恒定或频繁的连接时可更具动态。对于许多动态计算，服务器302中的处理器304可用来处置大多数处理需求，然而，时常独立于到服务器302的连接，导航装置200的处理器210也可处置许多处理及计算。

如以上图2中指示，导航装置200包含处理器210、输入装置220及显示屏240。输入装置220及显示屏240集成到集成输入及显示装置中，以使得能够通过例如触控面板屏幕进行信息输入(经由直接输入、菜单选择等等)及信息显示两者。这种屏幕可为触摸输入LCD屏幕，例如，如所属领域一股技术人员众所周知。此外，导航装置200还可包含任何额外的输入装置220及/或任何额外的输出装置241，例如音频输入/输出装置。

图4是导航装置200的透视图。如图4中所示，导航装置200可为包含图2的集成输入及显示装置290(例如触控面板屏幕)及其它组件(包含但不限于内部GPS接收器250、微处理器210、电力供应器、存储器系统230等等)。

导航装置200可位于臂292上，臂292自身可使用吸杯294紧固到交通工具仪表盘/窗/等等。此臂292为导航装置200可对接到的导航装置200的对接站的一个实例。例如，可通过将导航装置200卡扣连接到臂292来将导航装置200对接或以其它方式连接到对接站的臂292。接着，导航装置200可在臂292上旋转。为了释放导航装置200与对接站之间的连接，例如，可按压导航装置200上的按钮。用于将导航装置耦合到对接站及使导航装置与对接站解耦的其它同样合适的布置对于所属领域的一股技术人员是众所周知的。

图1到图4是通过背景方式提供，说明可用来实施本发明的方法的导航设备的某些特征。

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

图5说明可用来执行根据一个实施例的本发明的方法的示范性系统。系统400包含交通消息验证及/或改善服务器402、第三方交通消息提供商404及多个PND 406。第三方交通消息提供商(例如服务器404)经布置以发射指示事件(例如道路施工)的交通消息408，交通消息408根据其数据对由一或多个道路节段的至少一部分构成的第一道路延伸段上的交通流量具有影响。这些消息可呈交通消息信道(TMC)消息的形式，且可以任何方式发射，例如经由FM无线电网络或类似网络而广播，或使用无线电信网络发送。每一消息包含通过参考某些标准代码识别事件性质及第一受影响道路延伸段的位置的信息。还可包含其它信息。

当然，交通消息可由道路管理机构或任何其它提供商提供。实际上，其可能不一定是产生消息的第三方，在所述情况下，本发明的方法可用来验证或进一步完善已经产生的消息。其可能是关于其它类型的事件，例如预期对交通流量具有临时但并非短暂的影响的道路封闭、车道封闭等等。例如，预期具有持续24小时或更久的影响的任何事件特别可适用于本发明。

在交通消息验证及/或改善服务器402处接收交通消息408，所述交通消息408经历根据本文中描述的方法的验证及改善。一旦验证及/或改善，所得消息是由服务器402存储在已验证/改善的消息的数据库中，且此外在适当情况下发射到多个PND 306中的每一者。替代地或此外，所述消息可被发射到ADAS或可例如经由基于网页的系统存取路线规划应用程序。在这些情况下，所述消息可提供给服务器以供此应用程序使用。当然，可发射或使用所述消息或以其它方式基于所述消息的信息的任何(若干)部分，而不是发射所述消息本身。

现在将参考图6描述其中可由服务器402实行消息的验证及/或改善的方式的一个实施例。对服务器的参考仅仅是示范性的，且将了解，此类方法可至少部分或专门由其它装置(例如导航装置、ADAS)或具有经适当配置的程序的任何计算装置实施。可使用分布式系统。

在步骤1中，在服务器处从(例如)第三方提供商接收交通消息。所述消息识别被认为影响指定(“初始”)道路延伸段上的交通流量的事件(是道路施工)。

在步骤2中，从具有定位能力的装置(例如位于沿着选定道路延伸段行进的交通工具中的PND，所述选定道路延伸段包含以交通消息指定的初始道路延伸段且此外包含道路的初始延伸段的任一端上长度为2km的道路的进一步延伸段)获得实时探测数据。数据是“实时”的，因为其是关于前面15分钟或更短时间内的行进。探测数据是表示装置(即，交通工具)沿着节段的移动关于时间的加时戳位置数据，且呈表示每一装置沿着选定道路延伸段的移动的多个探测轨迹的形式。

在收集探测数据时，必须获得足够多的数据量以提供统计学上有意义的结果。为了基于最近的速度观察提供最新的速度信息且提供用于计算可靠速度分位数的充分统计基础，可使用确定当收集一定次数的速度观察(第一阈值t₁；所有观察的道路节段的最小值)时可估计数据的算法。如果测量的速度超过第二阈值t₂(大于阈值t₁)，那么重设数据收集且收集新数据。保留先前估计状态直到为了新的估计收集足够多的观察为止。收集所需次数的速度观察所消耗的时间将取决于相关节段上的交通量。对于较为繁忙的节段，此时间可能相对较短，而对于交通不繁忙的其它节段，其可能相对较长。鉴于关于必须在可验证及/或改善交通消息之前收集并处理关于相关节段的数据，针对给定消息收集相关观测量所消耗的时间实际上可施加限制于可为本发明适用的事件的持续时间。短的实时事件(例如交通事故各通常不会持续足够的持续时间来允许收集并处理相关数据以用于验证或改善消息。通常本发明可适用于持续至少24小时但仍然是临时的事件，但是事件影响的持续时间可取决于收集必要数据所消耗的时间而较短或较长。已发现从300次到400次速度观察(即，探测轨迹)可能足够多。

所接收的数据可经历任何适当的处理，例如匹配数据与构成道路的选定延伸段的道路节段、收集个别探测轨迹等等以获得沿着选定道路延伸段的长度的多个位置中的每一者的速度分布。此分布用来获得关于沿着选定道路延伸段的位置表示装置的给定百分位数速度的廓线-步骤3。在一个示范性实施例中，百分位数速度是第90百分位数速度。替代地，可使用第75或第80或第85百分位数速度，或实际上大于中位数的任何其它合适的速度。已发现第90百分位数速度(表示探测的最快10％的速度)的使用特别有用于反映道路施工或任何其它交通流量影响事件对沿着节段行进的速度的影响。将了解，一旦收集到相关探测数据，可通过适当的分析获得各种不同的百分位数速度廓线。

图7说明示范性廓线，其说明针对沿着选定道路延伸段的纵向位置的相关速度分位数(在此情况下第90百分位数)。选定道路延伸段是被视为用于改善初始消息的目的的道路延伸段且长于最初以消息识别的初始道路延伸段。

返回到图6，图7中展示的类型的速度廓线可以各种方式使用，所述速度廓线可使用合适的算法而实施。速度廓线可用来确定原始消息是否有效-步骤4，即，所述原始消息识别的事件是否确实对交通流量产生任何明显影响。例如，如果第90百分位数速度的所得速度廓线揭露道路的选定延伸段(包含由原始消息识别为受影响的初始延伸段及任一侧上的2km延伸段)内的连续高速，那么可知在可能存在事件的一定程度上，所述事件对沿着道路延伸段行进的驾驶者的驾驶行为没有任何明显影响。这可通过比较第90速度百分位数与阈值速度而确定，所述阈值速度可基于历史速度廓线。历史速度廓线可基于相对较长时段内的探测轨迹的聚集，使得由相对较为临时事件引起的速度的当前变化将无望于影响廓线。因此，历史速度廓线可用来设置指示通常可能预期的速度的阈值。如果发现消息无效，那么不验证消息且不进一步考虑消息。所述消息不会被新增到由交通服务器存储的消息的数据库且不会发出到PND。

如果消息被视为有效，那么第二次测试可确定消息的相对重要性，即，事件对交通流量的影响的严重性-步骤5。这可通过比较第90百分位数速度与基于历史速度的阈值速度而实行。百分位数速度明显下降到阈值速度以下将指示事件对沿着道路延伸段的行进速度具有明显影响，且所述消息被视为具有应被传递到PND且在适当情况下存储在交通服务器的数据库中的重要级别。取决于优先权，在步骤5中发现有效的任何消息可被传递到PND，或只有所述消息此外通过第二次测试，即，基于阈值测试具有明显的严重性。

在步骤6中，速度廓线(如图7中所示)用来确定其中交通流量受事件影响的道路延伸段的更精确空间范围。如果廓线指示使用相对及绝对阈值评估的百分位数速度明显改变，那么这可指示道路延伸段的起点位置及道路延伸段的终点位置。以此方式，速度数据可用来提供受事件或例如道路施工的事件影响的道路延伸段的更精确定位。更精确空间定位信息是经存储与所述消息相关联。这接着将在发送到PND时连同所述消息一起被发射，即，改善原始消息。

将参考图7描述受道路施工影响的道路的更精确空间定位的简洁陈述。在此图中，箭头A指示如以受初始消息指示为受道路施工影响的初始道路延伸段。如可从关于沿着包含第一道路延伸段且因此包含任一侧上的2km道路延伸段的选定道路延伸段的距离表示给定(例如第90)速度百分位数的廓线可知，其中交通流量受影响的实际道路延伸段实际上是较短延伸段，注释为B。这是其中百分位数速度临时经历到较低值的下降的延伸段。因此，以消息识别为受影响的道路的延伸段可经“修整”以对应于此道路延伸段B，其可称作“实际受影响道路延伸段”且道路延伸段B的对应起点及终点位置包含在改善的消息中。以此方式，受影响延伸段可基于所测量的探测数据而被自动调整成实际受影响的延伸段。如果例如道路施工的事件是移动的(即，例如归因于到达不同施工阶段而定期改变位置)，那么这可能特别有用。常规的交通消息通常没有考虑此位置变动。

在步骤7中，指示沿着受影响道路延伸段行进的预期速度的速度是基于所收集的探测数据确定且与消息相关联。有利的是，这是获自使用探测数据确定的速度分布的百分位数速度。百分位数速度可为低于当考虑消息的有效性或实行更精确空间定位时使用的速度的百分位数，例如第75百分位数速度。这可基于如由“实时”探测数据指示的实际驾驶状况提供沿着受影响延伸段的可能行进速度的指示。此速度信息是有用的，从而允许与将使用常规的历史速度廓线实现的估计相比，(例如)由PND改善行程时间的估计。当消息被接收作为电子地图的增强手段(例如结合改善的消息)时，速度信息可由PND显示。

将了解，以上给定可对所接收的交通消息实行的多个改善或验证步骤的实例。并非需要实施这些步骤的所有者，且可按照需要选择步骤的顺序。取决于所实行的步骤，使用所得改善来获得改善/验证的交通消息，其中任何新的数据关于(例如)事件的严重性、事件的空间定位、预期行进速度及行进路径且与消息相关联，从而提供改善且验证的交通消息。在步骤8中，改善/验证的消息存储在交通服务器数据库中且发射到PND。PND接着可使用消息实行各种功能。消息可显示或以其它方式输出到驾驶者，且所述消息中含有的信息用于包含以下项中的任何者或所有者的步骤：路线计算、增强所显示的电子地图、估计行程时间/到达时间、以被认为经过受影响道路延伸段的路径的车道级提供详细视图、给驾驶者提供警报或警告，等等。

替代提供给PND或除了提供给PND以外，消息可被提供给交通工具的ADAS且消息中含有的信息用作系统的输入。例如，以如关于PND讨论的相同方式，这可导致ADAS给用户提供警报或警告、计算路线、估计行程时间/到达时间或导致在ADAS的控制下显示电子地图以显示基于消息的信息或将经过受影响延伸段的路径的车道级视图等等。当然，ADAS不一定将基于消息的信息输出到驾驶者，且在其各种功能方面只可使用消息中含有的信息。所述信息可用于车道辅助及/或ADAS的自适应巡航控制特征以(例如)基于由消息指示的交通情形的严重性而将驾驶者的心理关注带回到驾驶或触发某些驾驶模式的任务。

将了解，无论是否使用PND或ADAS来传达，对根据本发明的交通消息作出的改善均可给驾驶者或用户提供增强体验。如果消息被传达给例如路线规划应用程序(且不一定具有导航功能性)的用户，那么还获得诸多好处，从而允许在考虑事件(例如道路施工)的实际影响之后更准确地规划路线。

由交通服务器存储的改善/验证的消息基于接收自多个源的消息提供较高质量且最新的交通消息的完善数据库。这提供可提供给第三方的较高质量数据集合。设想可比较改善/验证的消息与作为其的基础的初始消息，从而提供一种方式以评估获自给定方(例如第三方交通消息提供商或道路管理机构)的消息的质量。这可用于提供质量反馈或设置获自给定源的数据的定价结构。

本说明书中揭示的所有特征(包含任何附图、摘要及图式)及/或如此揭示的任何方法或过程及所有步骤可以任何组合来组合，除了其中此类特征及/或步骤中的至少一者相互排斥的组合之外。

本说明书中揭示的每一特征(包含任何所附权利要求、摘要及图式)可由用于相同、等效或类似目的的替代特征代替，除非另有明确规定。因此，除非另有明确固定，否则所揭示的每一特征仅为一系列一股等效或类似特征的一个实例。

本发明不限于任何前述实施例的细节。本发明扩展到本说明书中揭示的特征(包含任何所附权利要求、摘要及图式)的任何新颖特征或任何新颖组合或如此揭示的任何方法或国产的步骤的任何新颖步骤或任何新颖组合。所附权利要求书不应理解为仅涵盖前述实施例而是还涵盖落在所附权利要求书的范围内的任何实施例。

Claims (14)

1.一种计算机实施的改善指示影响一或多个可导航节段的至少一部分上的交通流量的事件的消息的方法，所述方法包括：

获得消息，该消息具有相关联的指示影响交通流量的事件的位置的位置信息；

使用所述位置信息来识别初始可导航延伸段，该初始可导航延伸段包括其上的交通流量被视为受所述事件影响的一或多个可导航节段的至少一部分；

获得关于多个装置沿着使用所述位置信息选择的可导航延伸段的移动的位置数据，其中所选择可导航延伸段至少包含所述初始可导航延伸段；使用所述位置数据来获得指示所述装置在沿着所选择的可导航延伸段的多个位置处的行进速度的速度数据；

使用所述速度数据来识别包括实际受到所述事件影响的一或多个可导航节段的至少一部分的可导航延伸段；以及

修改所述消息或产生指示所述事件的新消息以包括指示实际受影响的所述可导航延伸段的位置信息。

2.根据权利要求1所述的方法，其中待改善的所述消息是从第三方接收的第三方消息。

3.根据权利要求1或2所述的方法，其进一步包括将所述已修改的消息或所述新消息或基于所述已修改的消息或所述新消息的信息发射到交通工具。

4.根据权利要求1或2所述的方法，其中所选择的所述可导航延伸段包含所述初始可导航节段及延伸超出所述初始可导航延伸段的两端的部分。

5.根据权利要求1或2所述的方法，其包括使用所述位置数据来确定指示所述装置在沿着所选择的可导航延伸段的所述多个位置处的每一位置处的行进速度的速度分布廓线，且其中在所述多个位置处的每一位置处的所述速度数据的所述行进速度是相应位置处的所述速度分布廓线的百分位数速度。

6.根据权利要求5所述的方法，其中所述速度分布廓线的所述百分位数速度是第50百分位数速度或更高，且视情况是第75百分位数速度或更高。

7.根据权利要求1或2所述的方法，其中使用所述速度数据来识别实际受影响的所述可导航延伸段包括将所述多个位置的每一位置处的所述行进速度与阈值速度进行比较，且其中实际受影响的所述可导航延伸段包括具有低于所述阈值的行进速度的所选择的可导航延伸段的位置。

8.根据权利要求7所述的方法，其中用于沿着所选择的可导航延伸段的位置的所述阈值速度是基于所述位置的预期行进速度。

9.根据权利要求8所述的方法，其中所述位置处的所述预期行进速度是沿着包括所述位置的所述可导航延伸段的历史平均行进速度。

10.根据权利要求1或2所述的方法，其中实际受影响的所述可导航延伸段是通过参考沿着所选择的可导航延伸段的位置所述装置的所述行进速度的已识别的相对变化来确定的。

11.根据权利要求1或2所述的方法，其包括：使用关于多个装置沿着实际受影响的所述可导航延伸段移动的位置数据来确定沿着实际受影响的所述可导航延伸段的预期速度；以及使所确定的所述预期速度与所述已修改的消息或所述新消息相关联。

12.根据权利要求1或2所述的方法，其包括使用关于多个装置沿着实际受影响的所述可导航延伸段的移动的位置数据来确定沿着实际受影响的所述可导航延伸段的预期行进路径，视情况其中所述路径是车道级路径，且使所确定的所述预期路径与所修改的消息或所述新消息相关联。

13.根据权利要求1或2所述的方法，其包括使用与关于多个移动装置沿着实际受影响的所述可导航延伸段移动的位置数据来确定所述事件对交通流量的所述影响的严重性；及使所确定的所述严重性与所述修改的消息或所述新消息相关联。

14.一种用于改善指示影响一或多个可导航节段的至少一部分上的交通流量的事件的消息的系统，所述系统可为一服务器，所述系统包括：

用于获得消息的装置，该消息具有相关联的指示影响交通流量的事件的位置的位置信息；

用于使用所述位置信息来识别初始可导航延伸段的装置，该初始可导航延伸段包括其上的交通流量被视为受所述事件影响的一或多个可导航节段的至少一部分；

用于获得关于多个装置沿着使用所述位置信息选择的可导航延伸段的移动的位置数据的装置，其中所选择的可导航延伸段至少包含所述初始可导航延伸段；

用于使用所述位置数据来获得指示所述装置在沿着所选择的可导航延伸段的多个位置处的行进速度的速度数据的装置；

用于使用所述速度数据来识别包括实际受到所述事件影响的一或多个可导航节段的至少一部分的可导航延伸段的装置；以及

用于修改所述消息或产生指示所述事件的新消息以包括指示实际受影响的所述可导航延伸段的位置信息的装置。