[0062]替代地及/或此外，所述方法包括使用位置数据来验证、改善及/或提供关于事件对交通流量的影响的严重性的信息。例如，消息可指示事件对交通流量具有中等影响，但是位置数据可揭露所述事件对选定可导航延伸段没有明显影响，即，使得行进速度没有明显受影响。如果影响低于给定阈值，那么这可造成消息的可信度大打折扣，即，发现所述消息无效。以此方式无效化的消息接着将不会被进一步使用，例如不一定存储在“完善”数据的数据库中或用于路线规划或以其它方式提供给导航装置或驾驶者。相反地，如果发现事件对区域中的交通流量具有明显足够大的影响使得有理由确证消息，那么所述消息可完全被标记为“有效”或可被进一步改善以(例如)完善分配给事件的严重性的级别，等等。
[0063]在任何实施例中，经获得以改善或验证消息的数据可与消息相关联，例如结合所述消息而存储。所述数据可增补或取代由原始消息指示的现有数据。
[0064]在优选实施例中，位置数据用来获得装置沿着选定可导航延伸段行进的速度的数据(“速度数据”)，且验证及/或改善消息的步骤使用速度数据。用于使用位置或“探测”数据来获得指示行进速度的数据的技术十分完备。例如，WO 2009/053411 Al描述用于从探测数据获得平均速度数据的方法；WO 2009/053411 Al的全部内容是以引用的方式并入到本文中。以上概述的验证及/或改善消息的步骤中的任何者可使用根据下文说明的实施例中的任何者的速度数据。
[0065]在优选实施例中，关于沿着选定可导航延伸段的多个位置获得指示装置沿着可导航延伸段行进的速度的数据。这可允许更加精确地识别受影响延伸段的起点及终点。在一些实施例中，所述方法包括:获得表示指示关于沿着选定可导航延伸段的距离的装置沿着选定可导航延伸段行进的速度的数据的廓线；及使用所述廓线以验证及/或改善消息。此廓线可称作“空间速度廓线”。所述廓线可为连续廓线。凭借在实际测量的位置之间内插，连续廓线可有效地提供关于多个连续位置的数据。
[0066]对沿着选定可导航延伸段行进的速度的考虑可用来更精确地确定对交通流量的任何影响的位置及严重性。本文中使用的速度数据可以任何方式指示速度，且可能为沿着选定延伸段或延伸段部分的行进时间，而不是实际速度。指示行进速度的数据优选地是基于指示选定可导航延伸段的速度分布廓线的数据。在其中使用关于沿着选定可导航延伸段的多个位置的速度数据的优选实施例中，获得并使用基于每一位置的速度分布的速度数据。可能使用平均速度。然而，根据本发明，优选地，(所述或每一位置的)速度数据是百分位数速度或基于百分位数速度。百分位数速度是可由速度分布廓线数据指示的速度。百分位数速度优选地是高于中位数(即，高于第50百分位数速度)的百分位数速度。已发现，通过使用较高速度百分位数(即，道路节段的第X百分位数)，速度数据将反映沿着延伸段行进的最快的(100-x) %的交通工具的驾驶速度。这些相对最快交通工具的速度可提供用于检测由影响延伸段上的交通流量的事件引起的速度下降的合适指示器。优选地，百分位数速度是更高的第70百分位数速度，或第75百分位数速度或更高。在一些实施例中，使用第85或更高百分位数速度，例如第90百分位数或更高速度。所使用的百分位数速度的级别可取决于要验证或改善消息的哪个方面，如将从以下讨论明白。因此，在这些实施例中，优选地，针对沿着选定可导航延伸段的多个位置中的每一者，获得指示装置的百分位数速度的数据。
[0067]将描述一些优选方式，其中可使用关于沿着选定可导航延伸段的位置的速度数据及优选地百分位数速度数据或获自速度分布的其它数据来验证及/或改善消息。将了解，如果没有明确说明且除非上下文另有要求，否则下文对速度数据的任何参考可指代以上形式中的任何者的速度数据，且优选地指代基于速度分布的速度数据，例如百分位数速度数据且最优选地关于高于中位数的百分位数的速度数据。
[0068]速度数据可用来确定消息的有效性，即，验证消息或相反。在实施例中，确定消息的有效性的方法包括比较指示获自优选地沿着选定可导航延伸段的多个不同位置中的每一者的位置数据的行进速度(优选地百分位数速度)的数据与阈值速度。消息的有效性或其它的确定可以任何方式基于速度数据及阈值。在实施例中，所述方法包括确定当速度数据指示优选地多个位置中的每一者的速度(优选地高于阈值的百分位数速度或高于阈值的给定量)时所述消息是无效的。所述方法可包括确定当速度数据指示优选地多个位置中的每一者的速度(优选地低于阈值的百分位数速度或低于阈值的给定量)时所述消息是有效的。当然，有效性的确定可包含额外步骤，且可基于发现速度高于或低于阈值，或高于或低于相对于给定位置处或在沿着选定可导航延伸段的给定行进距离上的阈值的给定裕度。在一些布置中，有效性的确定可基于此类及进一步测试而作出。在这些优选实施例中，百分位数速度优选地是高于中位数的百分位数速度，例如第75或更高、第85或更高(例如第90)百分位数速度。
[0069]以此方式，当发现相对最快交通工具以高于阈值速度的高速沿着选定可导航延伸段行进时，可推导出事件对交通速度没有明显影响且消息是无效的。相反地，如果最快交通工具以低于阈值速度行进，那么在实施例中，验证消息，因为可确定存在对沿着选定可导航延伸段的通常预期交通流量具有影响的事件。
[0070]在这些实施例中，速度数据优选地被视为沿着选定可导航延伸段的一组实质上连续的位置。在实施例中，所述方法涉及获得关于沿着选定可导航延伸段的距离表示百分位数速度的廓线及确定在沿着选定可导航延伸段的任何给定位置处，廓线是否下降到阈值速度以下或下降到低于阈值的预定量。对消息的有效性或其它方面的确定可基于在大于给定长度的距离上廓线下降到阈值以下。
[0071]在使用阈值速度的任何实施例中，在适当情况下可选择阈值速度以使得能够进行消息的验证或其它。阈值速度可基于沿着选定可导航延伸段行进的预期速度。优选地，阈值速度是基于选定可导航延伸段的历史数据，例如平均速度或速度廓线数据。这可基于界定延伸段的(若干)节段的对应数据。历史速度廓线通常是以相对较长的时间尺度聚集，使得其将不会受影响交通流量的临时因素(例如道路施工)影响。
[0072]替代地或此外，速度数据可用来确定事件对交通流量的影响的严重性。这可用来通过新增严重性数据验证消息中的对应数据或改善消息。此类实施例可以类似于如上所述的消息验证的方式而实施，但是此外考虑事件对交通流量的影响的重要性或相对重要性。在实施例中，所述方法包括使用指示装置沿着选定可导航延伸段的行进速度的数据以确定事件对交通流量的影响的严重性。行进速度优选地是基于表示不同装置在沿着选定可导航延伸段的(若干)位置行进的速度的速度分布，且最优选地指示百分位数速度。事件的严重性可以任何方式确定。在实施例中，严重性可通过比较由沿着选定可导航延伸段的一或多个位置的速度数据(优选地百分位数速度)指示的行进速度与阈值速度而评估。阈值速度可如上文陈述股获得，例如是基于历史速度。严重性可基于由速度数据指示的行进速度与阈值速度之间的差。严重性数据可为定量或定性项。例如，行进速度与阈值速度之间的差可与严重性级别或使用适当尺度的重要性级别关联。在实施例中，所述方法可进一步包括使严重性数据与消息相关联。
[0073]其中位置数据的使用特别有用的一个区域用于识别沿着其的交通流量实际上受事件影响的可导航延伸段。关于根据位置数据而被确定实际上受影响的可导航延伸段(“实际上受影响延伸段”)的数据可被获得且与消息相关联，或可用来完善任何对应数据，例如已经与消息相关联的初始延伸段的识别，例如延伸段的空间范围及/或位置。在优选实施例中，识别受影响可导航延伸段的步骤包括确定受影响延伸段的空间范围及/或地理位置。空间范围指代延伸段的长度。
[0074]在优选实施例中，所述方法进一步包括使用关于装置沿着选定可导航延伸段的移动的位置数据或优选地速度数据来根据位置(例如速度)数据识别沿着其的交通流量受事件影响的可导航延伸段。虽然优选地使用速度数据，但是也可使用其它类型的位置数据来确定受影响区域。优选地，所述方法包括确定延伸段的空间范围及/或地理位置。优选地，所述方法涉及确定指示受影响延伸段在行进方向上的起点及终点的数据。所述方法可包括通过使消息与指示延伸段的信息及优选地被确定受影响的延伸段的空间范围及/或位置相关联来改善所述消息。
[0075]如上文提及，用于验证及/或改善消息的步骤的选定可导航延伸段是使用与初始消息相关联的位置信息而选择。在其中位置信息指示沿着其的交通流量被认为受事件影响的初始可导航延伸段的一些实施例中，选定延伸段包含初始可导航延伸段，但是优选地包含初始延伸段的一端或两端处的进一步延伸段。这意味着，通过考虑位置数据而识别的被确定为实际上被受影响的延伸段可延伸超出最初识别的初始延伸段的一或多端。在实施例中，基于位置数据被确定为受事件影响的可导航延伸段不同于初始延伸段，且在实施例中，短于初始可导航延伸段。被确定受影响的延伸段可或不一定与初始延伸段重叠。在一些实施例中，被确定受影响的延伸段是初始延伸段的部分。本发明因此允许基于关于相关区域中的实际移动的数据识别受影响延伸段的真正范围。被确定实际上受影响的延伸段通常短于获得关于其的位置数据的选定可导航延伸段。
[0076]优选地，根据位置数据识别受事件影响的可导航延伸段且最优选地确定可导航延伸段的空间范围及/或地理位置的步骤是通过参考表示装置关于沿着选定可导航延伸段的位置的行进速度的廓线而实行。行进速度优选地是基于速度分布，且更优选地是百分位数速度。在特别优选的实施例中，指示实际上受影响的延伸段的数据是使用表示装置沿着选定可导航延伸段关于沿着选定可导航延伸段的位置的行进速度的廓线而确定。
[0077]在被确定受影响的可导航延伸段(“实际受影响延伸段”)是基于位置数据而确定的实施例中，无论是否结合确定延伸段的空间范围，均可通过参考行进速度关于沿着选定可导航延伸段的位置的相对变化及/或通过参考速度阈值而确定受影响延伸段。阈值速度可为绝对或相对阈值。例如，阈值速度可指示沿着选定可导航延伸段行进的“预期”速度(例如基于历史数据)，使得速度下降到预期阈值以下或下降到阈值以下的给定量可被认为指示实际受影响延伸段的起点，其中恢复到预期速度或预期速度的给定裕度内的速度被认为是实际受影响延伸段的终点。在其它实施例中，实际上受影响延伸段的范围可在不参考任何绝对阈值的情况下加以确定，且可通过只参考关于其本身的位置的速度数据而实行。例如，速度沿着选定延伸段下降大于给定幅度(即，大于给定相对阈值)可被视为指示实际受影响延伸段的起点。实际受影响延伸段的终点可由恢复到先前速度或速度增加大于给定相对阈值而指示。将了解，可实行数个测试以识别沿着此类线路或其它线路的实际受影响延伸段的范围。当然，可识别一个以上实际受影响延伸段。例如，可发现，沿着选定延伸段的长度的未受影响区域分离多个受影响区域。一旦识别受影响延伸段，便可确定其空间范围及/或其地理位置。
[0078]在其中使用位置数据识别实际上受影响可导航延伸段的实施例中，无论是否使用速度数据或其它数据，指示实际上受影响可导航延伸段的合适位置信息均可与消息相关联。优选地，数据指示延伸段的长度及位置两者。这可参考座标，且可使用地图位置不可知参考系统，例如W02010/000706 Al及WO 2010/066717 Al中描述的OpenLR?系统；两个申请案的全部内容均是以引用的方式并入到本文中。
[0079]在发现实际受影响延伸段的空间范围不同于由待验证及/或改善的消息指示为交通流量受影响的初始延伸段的空间范围的实施例中，所述方法可包括修改与初始消息相关联的空间范围信息。所述修改可包括修改所述信息以指示道路的较短、较长或其它不同延伸段受影响。在实施例中，所述方法包括用实际受影响延伸段的指示取代初始延伸段的指示。替代地，新(或取代)消息使用表示实际上受影响延伸段的空间范围的信息而产生，所述新消息接着可经分布取代初始消息。
[0080]指示事件的地理位置的数据的验证或改善可以类似于使用速度数据对受影响延伸段的确定的方式而实行。例如，地理位置可被认为是受影响延伸段的参考点，例如起点或最大影响的点，等等。
[0081]在一些优选实施例中，所述方法包括:使用位置数据来获得指示沿着其中交通流量受影响(例如，基于位置数据而确定为受影响)的可导航延伸段行进的(若干)预期速度的数据；及使预期速度数据与消息相关联。在这些优选实施例中，所述方法包括通过使速度数据与消息相关联来验证及/或改善消息。当然，如果此数据已经与消息相关联，那么所述数据可用来验证或改善消息，在一定程度上来说，原始数据不一定准确。在这些实施例中，其中交通流量受影响的延伸段可使用位置数据而确定。因此，在这些实施例中，所述方法进一步包括使用位置数据确定受影响的延伸段。这可被实行为确定延伸段的空间范围