CN106461404A - 用于检测可导航元素的封闭的方法及系统 - Google Patents

Abstract

本发明涉及一种检测可导航元素的封闭的方法，所述可导航元素形成地理区域内的可导航元素网络的一部分。服务器获得与多个装置沿着所述可导航元素相对于时间的移动相关的位置数据。使用所述位置数据来确定从在所述可导航元素上最后检测到装置以来的逝去时间，且将所述所确定逝去时间与在所述可导航元素上检测到连续装置之间的预期时间间隔进行比较。根据一或多个任选验证步骤，在所述所确定逝去时间超过所述预期时间间隔例如达预定量时，将所述可导航元素识别为潜在被封闭的。

Description

用于检测可导航元素的封闭的方法及系统

技术领域

本发明涉及用于检测可导航元素(例如，道路元素)的可导航网络中的可导航元素的封闭的方法及系统。

背景技术

在导航系统中，获得关于可导航元素(例如，道路网络的道路)的封闭的信息是重要的。道路封闭的存在对穿过道路网络的路线规划具有显著影响。道路封闭可比作与“无限延迟”相关联的交通堵塞，使得必须确定替代路线规划以避开受影响道路元素。知晓道路封闭的存在对道路用户来说是重要的，即使道路用户不沿循预计算路线也如此。举例来说，如果用户正沿循熟悉路线，那么对所述用户来说以下仍为有用的：意识到是否存在影响所述路线的道路封闭使得所述用户可在借助或不借助导航系统的辅助的情况下确定替代路线。

可在沿着路线的导航期间经由运载工具内导航装置(例如便携式装置(PND)或整合式装置)将道路封闭信息(例如，连同其它行进及交通信息一起)提供到用户，或可将道路封闭信息作为输入提供到高级驾驶员辅助系统(ADAS)装置。道路封闭信息还可(例如)由导航或ADAS装置在开始行程之前用于路线计划，或在行程期间在状况在沿着路线的穿越期间改变的情况下用于重新计算最快路线。

道路封闭通常为暂时影响道路的动态事件，且因此在“实时”系统的上下文中能够获得与道路封闭相关的信息(即，指示道路网络的相对当前状况)是合意的。

用于获得关于道路封闭的信息的常规系统通常依赖于从第三方获得的数据。举例来说，此类数据可包含于可经由FM网络广播的“交通消息频道”(TMC)消息或其它类似第三方消息中。此类信息可基于从例如警察报告或道路机构/管理者等源获得的数据。然而，依赖于与道路封闭相关的第三方数据存在一些缺陷，这是因为此类数据并非总是准确的且可能并非最新的。

申请人已意识到，在用于获得与可导航元素的封闭相关的信息(例如)以供提供给用户及/或导航或ADAS装置的方法及系统方面仍存在改进余地。

发明内容

根据本发明的第一方面，提供一种检测可导航元素的封闭的方法，所述可导航元素形成地理区域内的可导航元素网络的一部分，所述方法包括：

获得与多个装置沿着可导航元素相对于时间的移动相关的位置数据；

使用所述位置数据来确定从在所述可导航元素上最后检测到装置以来的逝去时间；

将所述所确定逝去时间与在所述可导航元素上检测到连续装置之间的预期时间间隔进行比较；及

在所述所确定逝去时间超过所述预期时间间隔时，将所述可导航元素识别为潜在被封闭的。

因此，根据本发明，与装置相对于时间的移动相关的位置数据(“探测数据”)是相对于经测试以确定其是否潜在被封闭的一组一或多个可导航元素中的每一者而获得。位置数据用于针对每一可导航元素确定从在可导航元素中最后发现装置以来逝去的时间。如果逝去时间超过在可导航元素中检测到连续装置之间的预期时间间隔，那么将所述可导航元素识别为潜在被封闭的。

某些现有技术已尝试通过参考不存在指示装置沿着元素的移动的探测数据而识别封闭可导航元素。然而，此类方法已趋向于引起大量错误肯定。通过引入通过其将从前一探测装置沿着元素通过以来的逝去时间与沿着元素通过的装置之间的预期时间间隔进行比较的步骤，可能以较大置信度确定从装置沿着元素通过以来的逝去时间何时足够大以允许做出潜在封闭的结论。比较步骤使得能够识别其中从由装置进行的最后访问以来的逝去时间与访问之间的预期间隔之间的差足够大以指示元素的潜在封闭的那些元素。

本发明延伸到一种用于执行根据本文中所描述的本发明的实施例中的任一者的方法的系统。

根据本发明的第二方面，提供一种用于检测可导航元素的封闭的系统，所述可导航元素形成地理区域内的可导航元素网络的一部分，所述系统包括：

用于获得与多个装置沿着可导航元素相对于时间的移动相关的位置数据的构件；

用于使用所述位置数据来确定从在所述可导航元素上最后检测到装置以来的逝去时间的构件；

用于将所述所确定逝去时间与在所述可导航元素上检测到连续装置之间的预期时间间隔进行比较的构件；及

用于在所述所确定逝去时间超过所述预期时间间隔时将所述可导航元素识别为潜在被封闭的构件。

将了解，通过参考本发明的第一方面所描述的任何特征可相等地适用于根据本发明的第二方面的实施例，且反之亦然。

在这些另外方面中，本发明可包含关于本发明的第一及第二方面所描述的任何特征或所有特征，且反之亦然，只要其不互相矛盾即可。因此，如果本文中未明确陈述，那么本发明的系统可包括用于执行所描述的方法的步骤中的任一者的构件。

用于执行所述方法的步骤中的任一者的构件可包括经配置(例如，经编程)以如此做的一组一或多个处理器。给定步骤可使用与任何其它步骤相同或不同组的处理器来执行。任何给定步骤可使用若干组的处理器的组合来执行。系统可进一步包括用于存储(举例来说)指示所确定潜在封闭的数据及/或用于确定封闭的存在的位置数据的数据存储构件，例如计算机存储器。

在优选实施例中，本发明的方法由服务器实施。因此，在实施例中，本发明的系统包括服务器，所述服务器包括用于执行所描述的各个步骤的构件，且本文中所描述的方法步骤由服务器执行。

本发明考虑与多个装置相对于时间沿着可导航元素的移动相关的位置数据以确定元素是否可能潜在被封闭。根据本发明的方法的步骤在其实施例中的任一者中相对于网络的一组一或多个可导航元素中的每一者而执行，且优选地，相对于一组多个可导航元素而执行。所述可导航元素可为可导航网络的可导航元素中的至少一些可导航元素。所述可导航元素可为相对于其适当位置数据可用于使得能够执行所述方法的任何可导航元素。

将了解，如本文中所提及，可导航元素网络及任何可导航元素为现实世界或物理可导航网络的可导航元素。所述网络可由数字地图数据以电子方式表示。在其中使用服务器实施所述方法的实施例中，数字地图数据可由服务器存储或以其它方式存取。在数字地图数据中，可导航网络由通过节点连接的多个可导航路段表示，其中所述网络的可导航元素可由一或多个可导航路段表示。

本发明可相对于任何类型的可导航元素而实施。优选地，可导航元素为道路元素(道路网络的道路元素)。在一些实施例中，可导航元素为公路的元素，但将了解，所述技术可适用于任何类型的道路元素或实际上其中存在或可确定适当位置数据的其它类型的可导航元素。尽管示范性实施例参考道路网络的道路元素，但将了解，本发明可适用于任何形式的可导航元素，包含路径、河流、水道、自行车道、纤道、铁路线等的元素。为了易于参考，将这些共同称为道路网络的道路元素。本发明因此可适用于检测任何可导航元素的封闭。

根据本发明所使用的位置数据为与多个装置沿着所述或每一可导航元素相对于时间的移动相关的位置数据。所述方法可包括获得与多个装置相对于时间在可导航元素网络中的移动相关的位置数据，及过滤所述位置数据以获得与多个装置沿着待针对潜在封闭相对于时间进行评估的所述或每一给定可导航元素的移动相关的位置数据。获得与装置沿着所述或每一可导航元素的移动相关的位置数据的步骤可通过参考指示表示网络的可导航元素的所述或每一可导航元素的数字地图数据而执行。所述方法可涉及将与装置在包含可导航元素网络的地理区中的移动相关的位置数据与根据本发明考虑的至少所述或每一可导航元素进行匹配的步骤。

在一些布置中，获得位置数据的步骤可包括存取数据(即，先前接收并存储的数据)。针对“实时”位置数据，将了解，数据可在使用之前短暂地存储，使得其仍可被视为实时数据。在其它布置中，所述方法可包括从装置接收位置数据。在其中获得数据的步骤涉及从装置接收数据的实施例中，设想，所述方法可进一步包括在进行到执行本发明的其它步骤之前存储所接收位置数据，及任选地过滤数据。接收位置数据的步骤不必与方法的其它一个步骤或若干步骤在相同时间或地点发生。

根据本发明所使用的位置数据是从一或多个且优选地多个装置收集且与装置相对于时间的移动相关。因此，所述装置为移动装置。将了解，位置数据中的至少一些位置数据与时间数据(例如，时戳)相关联。然而，出于本发明的目的，不必所有位置数据均与时间数据相关联，只要其可根据本发明用于提供与装置沿着可导航元素的移动相关的信息即可。然而，在优选实施例中，所有位置数据均与时间数据(例如，时戳)相关联。

位置数据与装置相对于时间的移动相关，且可用于提供由装置采取的路径的位置“迹线”。如上文所提及，数据可从装置接收或可首先被存储。出于本发明的目的，所述装置可为能够提供位置数据及充分相关联时序数据的任何移动装置。所述装置可为具有位置确定能力的任何装置。举例来说，所述装置可包括用于从WiFi接入点或蜂窝式通信网络(例如GSM装置)存取并接收信息且使用此信息来确定其位置的构件。然而，在优选实施例中，所述装置包括用于接收指示接收器在特定时间点处的位置的卫星信号且优选地以规则间隔接收经更新位置信息的全球导航卫星系统(GNSS)接收器(例如GPS接收器)。此类装置可包含导航装置、具有定位能力的移动电信装置、位置传感器等。

优选地，所述装置与运载工具相关联。在这些实施例中，所述装置的位置将对应于运载工具的位置。在未明确提及的情况下，参考从与运载工具相关联的装置获得的位置数据可由参考从运载工具获得的位置数据替代，且参考一装置或若干装置的移动可由参考运载工具的移动替代，且反之亦然。所述装置可与运载工具整合在一起，或可为与运载工具相关联的单独装置(例如便携式导航设备)。当然，位置数据可从不同装置的组合或单一类型的装置获得。

从多个装置获得的位置数据通常称为“探测数据”。从与运载工具相关联的装置获得的数据可称为运载工具探测数据。本文中对“探测数据”的参考因此应理解为可与术语“位置数据”互换，且本文中为了简洁可将位置数据称为探测数据。

本发明可基于当前或接近当前数据而提供封闭的“实时”(即，短期)检测。针对实时位置数据，将了解，数据可在使用之前短暂地存储，使得其仍可被视为实时数据。

本发明的方法优选地涉及获得及使用与多个装置相对于时间沿着在确定可导航元素的潜在封闭时针对封闭评估的所述或每一可导航元素的移动相关的“实时”位置数据。实时数据可被视作相对当前的数据且提供每一替代可导航元素上的相对当前状况的指示。实时数据可通常与元素上在最后30分钟、15分钟、10分钟或5分钟内的状况相关。在确定封闭信息时通过使用实时位置数据，可假设所确定的信息为当前适用的，且可在未来、至少在较短期内为可适用的。实时位置数据的使用允许确定可由道路用户及/或导航装置或ADAS依赖的准确且最新封闭信息。优选地，用于确定从在可导航元素中最后检测到装置以来的逝去时间的位置数据是或包括实时位置数据。

根据本发明，所述方法包括分析位置数据以确定指示从在可导航元素上最后检测到装置以来的逝去时间的数据。所述装置为探测装置，即，相对于其与装置相对于时间沿着可导航元素的移动相关的位置数据可用的装置。所述装置可为上文所描述的类型中的任一者，且优选地与运载工具相关联。所述装置可为导航装置，所述导航装置可为整合式装置或PND。所述装置可为能够提供指示装置相对于时间的位置的数据的任何装置。同样地，本发明的实施例中所使用的预期时间间隔(如下文更详细地论述)为在可导航元素上发现此类探测装置之间的预期时间间隔。

分析位置数据以确定指示逝去时间的数据的步骤可以任何适合方式执行。逝去时间为从在可导航元素中最后检测到装置以来的时间。将了解，例如，处理器可经布置以自动检测网络的一可导航元素或若干可导航元素中的探测装置的存在，且经布置以监测逝去时间直到在元素中检测到下一装置为止。此可通过以下方式而完成：确定装置何时经确定为穿越表示可导航元素可导航的数字地图的一或多个可导航路段，例如，通过确定装置何时进入、离开或通过沿着路段的另一参考点。如将了解，当检测到穿越一或多个可导航路段的另一探测装置时，所确定逝去时间将被复位，即，再次从零开始计数。可持续地监测逝去时间，或可间断地(以规则或不规则时间周期)确定逝去时间。确定逝去时间及将逝去时间与装置之间的预期时间间隔进行比较的步骤可为离散步骤。举例来说，可监测逝去时间，且在此超过通过参考针对元素的预期时间间隔而设置的阈值时产生警报。

将所确定逝去时间与在可导航元素上检测到的装置之间的预期时间间隔进行比较。此步骤可帮助减少所检测错误肯定的数目。预期时间间隔可基于元素上的装置之间的实际所检测时间间隔，或可使用理论技术导出，或通过其组合。因此，间隔为在其之间预期连续探测装置检测为穿越可导航元素的时间周期的统计预期；且可或可不基于实际检测到的装置之间的间隔。在优选实施例中，预期时间间隔基于与装置(例如，与运载工具相关联)沿着元素相对于时间的移动相关的历史位置数据。在此情形中，设想，历史数据将为相对最近的(例如，与最后一天或两天相关)，使得其仍将充分地表示沿着元素行进的探测装置之间的预期间隔。然而，可以其它方式导出预期时间间隔。将了解，由于本发明基于探测数据的使用，预期时间间隔将通常大于实际运载工具之间的预期时间间隔，这是因为并非沿着元素通过的每一运载工具将与提供指示其相对于时间的位置的数据以使得运载工具能够用作探测运载工具的装置相关联。预期时间间隔优选地为平均时间间隔；举例来说，基于根据历史位置数据沿着元素通过的连续对的装置之间的多个(所检测)时间间隔。

所述方法可包括存储指示在可导航元素上检测到的连续运载工具之间的至少一个预期时间间隔的数据(例如，与指示可导航元素的数字地图数据相关联)。所述方法可延伸到确定所述或每一预期时间间隔。如将了解，预期时间间隔因此为预定的，且所述方法优选地包括从数据存储构件(例如，存储器)检索预定值。

根据本发明，将可适用预期时间间隔与所确定逝去时间进行比较。针对可导航元素的预期时间间隔可为时间相依的。因此，可相对于不同时间周期确定沿着元素通过的装置之间的多个预期时间间隔。所述或每一预期时间间隔可为平均时间间隔。那么平均时间间隔基于相对于给定时间周期多个不同组的连续所检测装置之间的时间间隔。在一些实施例中，多个预期时间间隔与元素中的至少一些元素相关联。以此方式，当执行预期时间间隔与逝去时间之间的比较时，可使用针对适当时间的可适用预期时间间隔。举例来说，可能是预期时间间隔是根据一年的时间、一周的每天及/或一天的时间而计算。如将了解，预期时间间隔可能取决于一天的时间、一周的每天及甚至一年的时间而变化。在高峰时间期间，预期访问间隔将比在非高峰时间(例如，夜间、周末或银行假日)期间低得多。因此，提供多个预期时间间隔可能比针对元素的单一预期时间间隔给出关于从最后装置沿着元素通过以来的逝去时间的重要性的更准确评估。

在一些实施例中，提供一或多个替代预期时间间隔以供在对应时间周期内与元素一起使用，从而允许基于除时间相依变化外的一或多个因素选择在任何给定时间最适当间隔。在特定情况中(举例来说，在不同天气状况中)或在正发生特定事件(例如足球比赛)的情况下，选择替代间隔来使用可为适当的。此类情况可视为除时间相依变化外的因素。此类情况可视为非典型的。

在一些实施例中，提供替代组的时间相依预期时间间隔以允许基于时间及其它因素两者而选择最适当预期时间间隔。举例来说，可能是在天气干燥的情况下使用一组时间相依预期时间间隔，且在下雨的情况下使用另一组时间相依预期时间间隔。

在其中一个以上预期时间间隔可用于特定可导航元素的任何实施例中，在本发明的比较步骤中使用可适用时间间隔，即，可适用于当前时间及/或状况的时间间隔。

在一些实施例中，(例如)基于当前时间及/或状况而按比例缩放针对特定可导航元素的预期时间间隔。举例来说，在一实施例中，可使用当前从其接收“实时”数据的并发探测装置的数目来按比例缩放预期时间间隔。如将理解，并发探测装置的数目在高峰小时期间将通常较高，且因此预期时间间隔优选地在这些小时期间减小，且在非高峰小时期间(例如，在夜间、周末及/或银行假日期间)增加。因此，在待在所述方法中使用的预期时间间隔的值与从其接收位置数据的并发探测装置的数目之间存在相反关系。

所述方法包括针对所述或每一可导航元素将所确定逝去时间与装置之间的可适用预期时间间隔进行比较，及当逝去时间超过预期间隔(或超过达预定量以上)时，将可导航元素识别为潜在被封闭的。此步骤可以任何适合方式执行，且用于识别针对其逝去时间超过可适用预期时间间隔达统计显著量的那些元素。逝去时间必须超过可适用预期时间间隔所达的被视为明显的量可视期望设置(例如)以减少错误肯定的数目。

本发明的方法是计算机实施的，且可提供自动检测潜在封闭元素的能力。所述方法可包括在特定元素上自动确定逝去时间何时超过预期间隔达明显量，及自动识别可导航元素为潜在被封闭的。当将可导航元素识别为潜在被封闭时，所述方法可包括自动产生指示元素的潜在封闭状态的消息的步骤。所述消息可触发待执行的进一步验证步骤(例如，如下文更详细地论述)。设想，当接收到与装置在可导航网络中的移动相关的实时位置数据时，本发明的方法可持续地由一服务器或若干服务器实施。

如本文中所使用，潜在被封闭意味着可导航元素被视为至少暂时潜在被封闭。道路封闭可为因道路作业引起的道路封闭。

识别为潜在被封闭的所述或每一可导航元素为候选封闭元素。优选地，识别多个候选可导航元素。

尽管在不进行进一步验证的情况下可假设所确定候选封闭元素被视为封闭的，但优选地，执行某种额外验证以帮助进一步减少错误肯定。所述验证可考虑到将对沿着可导航元素通过的装置之间的所检测间隔是否可轻易地被视为指示元素的封闭具有影响的任一因素或若干因素。举例来说，在表示元素的数字地图数据的质量不良的情况下，可检测从沿着元素最后通过的装置以来的相对长逝去时间。然而，此可简单地为与装置沿着元素的移动相关的位置数据由于表示元素的位置的数字地图数据与其现实世界位置相比的不准确性而不与元素恰当地匹配的结果。换句话说，可能检测不到确实在逝去时间期间沿着可导航元素通过的装置，这是因为其可能与确实不位于可导航元素上的位置匹配。因此，优选地考虑到表示可导航元素的数字地图中的误差。此可通过参考与指示元素上的装置的存在的位置数据相关联的地图匹配误差。

根据本发明，在其各方面或实施例中的任一者中，所述方法优选地包括尝试将从多个装置中的每一者接收的位置数据与表示可导航元素网络的数字地图的多个可导航路段中的一者的路段上的位置进行匹配。此过程可称为“地图匹配”，且可涉及使用如本技术领域中已知的各种算法。所述方法可包括尝试将位置数据的每一项目与沿着数字地图的可导航路段中的一者的位置进行匹配。如将了解，此过程用于使所接收位置数据与数字地图的特定可导航路段相关联。在执行此地图匹配过程时，可相对于位置数据的每一项目导出指示由位置数据指示的位置与其所匹配的可导航路段上的位置之间的差的地图匹配误差。在实施例中，针对多个装置中的每一者，所述方法可包括尝试将每一位置数据点与数字地图的可导航路段上的位置进行匹配。可针对每一数据点确定地图匹配误差。此地图匹配误差可因各种原因引起，例如，位置数据信号中的一般噪音及/或映射误差，例如，在可导航元素的参考线不正确地在地图中地理参考使得由电子地图的路段表示的可导航元素的位置不精确地对应于现实中的元素的实际位置的情况下。与每一数据点相关联的地图匹配误差可在验证候选可导航元素时使用。

类似地，缺乏位置数据的可靠性可导致不准确地确定长逝去时间，例如，在与沿着元素通过的装置相关的一些位置数据丢失或归因于其它元素等的情况下。同样地，在于相关时间处存在比预期低的探测装置密度的情况下(即，在沿着元素通过的比预期少的运载工具与用于提供位置数据以供在本发明的方法中使用的装置相关联的情况下)，预期间隔可不适当地低，使得逝去时间与预期间隔之间的差可被视为明显不同，此导致元素不正确地识别为潜在被封闭。替代地或另外，验证潜在被封闭的可导航元素可使用可证实封闭的存在或不存在的其它数据源来执行。举例来说，由第三方提供的交通消息可指示元素被封闭。

验证可因此考虑到以下各项中的一或多者：表示可导航元素的数字地图数据的质量，与网络的可导航元素的封闭相关的第三方数据，所使用的位置数据的准确性及其任何组合。

优选地，所述方法包括验证经识别候选可导航元素中的每一者以识别候选元素的可验证为封闭的子组。

根据在其各方面或实施例中的任一者中涉及确定可导航元素的封闭的本发明，一旦做出存在影响可导航元素的封闭的确定且在优选实施例中被验证，便可以各种方式使用所述信息。在一些实施例中，所述方法包括使指示封闭的存在(优选地，经验证)的数据与指示所述或每一可导航元素的数据相关联，例如，与表示可导航元素的数字地图的一或多个可导航路段相关联。所述方法因此可包括存储指示封闭的存在(优选地，经验证)的数据，优选地，与指示所述或每一可导航元素的数据相关联。所述方法可包括在计算路线时及/或在将交通信息提供(例如)到与运载工具相关联的装置时使用指示封闭的所确定数据。所述方法可包括将指示所确定(优选地，经验证)封闭的信息提供到第三方提供者(例如，交通信息提供者)。

将了解，确定为被封闭的可导航元素可由可导航路段的一部分或由数字地图的多个可导航路段的部分表示。因此，在实施例中，所述方法包括参考沿着数字地图的可导航路段的位置确定所确定道路封闭的开始及结束位置。可包括一或多个可导航路段的一部分或若干部分的此所确定可导航延伸部可以任何适合形式(例如，通过使用任何适合位置参考技术(例如OpenLR或AGORA-C)进行编码)提供到装置及/或第三方。

如将了解，如本文中所提及的可导航元素为针对给定行进方向的元素。所确定封闭因此为影响至少一个行进方向的封闭。

将了解，根据本发明的方法可至少部分地使用软件来实施。将看出，当从另外方面查看时，本发明延伸到包括计算机可读指令的计算机程序产品，所述计算机可读指令适于在于适合数据处理构件上执行时执行本文中所描述的任何或所有方法。本发明还延伸到包括此软件的计算机软件载体。此软件载体可为物理(或非暂时性)存储媒体或可为信号(例如电线上的电子信号、光学信号或例如到卫星的无线电信号等)。

本发明根据其另外方面或实施例中的任一者可包含参考本发明的其它方面或实施例所描述的特征中的任一者，只要其不互相矛盾即可。

如果本文中未明确陈述，那么术语“逝去时间”在本文中指的是从根据位置数据在可导航元素上最后检测到装置以来的逝去时间，除非上下文另外有需要。术语预期时间间隔指的是在可导航元素上检测到的连续装置之间的(可适用)预期时间间隔。所述装置为探测装置。如果未明确陈述，那么参考逝去时间或预期时间间隔可由参考“指示”相关参数的“数据”替代。

对将一个项目与另一项目进行比较的任何参考可涉及将任一项目与其它项目且以任何方式进行比较。

应注意，相对于一或多个路段或元素的短语“与其相关联”不应解释为要求对数据存储位置的任何特定限定。所述短语仅要求特征可以可识别方式与元素相关。因此，举例来说，关联可借助于参考潜在位于远程服务器中的副文件而实现。

下文中陈述这些实施例的优点，且这些实施例中的每一者的另外细节及特征定义于所附独立技术方案中且另外在以下实施方式中。

附图说明

下文将参考所附图式以说明性实例的方式描述本发明的教示的各种方面及体现那些教示的布置，所附图式中：

图1是图解说明根据本发明的实施例的用于检测道路元素的封闭的方法的步骤的流程图；及

图2展示具有所确定道路封闭的指示的数字地图的视觉表示。

具体实施方式

在优选实施例中，本发明至少针对于用于确定道路元素网络的道路元素的封闭的方法及系统。准确确定道路封闭的存在在导航系统中是重要的，或简单地作为给驾驶员的额外行进信息。道路封闭将对起点与目的地之间的可能路线具有影响，这使待使用的封闭元素周围的替代路线成为必需。在实践中，道路封闭的存在对道路网络具有可与无限严重的交通堵塞相当的影响。无论路线是否为预计算的，通知导航系统的用户道路封闭使得其可在需要的情况下采取不同路线是重要的。本发明提供一种用于更可靠地且自动地检测封闭的方法。

将通过参考图1的流程图而描述本发明的优选实施例。由图1示范的方法在实时系统中使用可用于在短时间周期(例如，3分钟)内进行分析的实时位置数据(例如，GPS探测数据)来实现。探测数据为从与运载工具相关联的其位置对应于运载工具的位置的装置(例如，GPS装置)接收的运载工具探测数据。替代地，探测数据可称为“位置数据”。探测或位置数据与时间数据相关联。探测数据可用于导出与探测运载工具沿着道路网络中的特定道路元素的行进相关的探测迹线。位置数据可与表示道路元素网络的数字地图的道路路段相匹配。

将通过参考确定给定道路元素是否被封闭而描述所述方法的步骤。下文所描述的步骤将针对所测试的每一道路元素执行。

将道路元素与指示一或多个预期时间间隔的数据相关联；所述时间间隔为在道路元素上检测到连续装置之间的预期时间间隔。可存储多个预期时间间隔，每一预期时间间隔相对于给定时间周期及/或给定天气状况。举例来说，预期时间间隔可针对每一天的非高峰时间及高峰时间而提供，或在一周的特定天针对对应时间周期(例如，10分钟间隔)而提供等。所导出的预期时间间隔的数目可视期望经选择以提供考虑到在一天及/或一周期间沿着道路元素的交通频率的显著波动与避开执行过量处理或数据存储的需要之间的平衡。在其它实施例中，可通过基于相关地理区域中的从其接收位置数据的并发探测装置的数目来按比例缩放预期时间间隔值而考虑到在一天期间交通密度的差异。因此，预期时间间隔在高峰小时将减小，而在非高峰小时(例如在夜间、周末及银行假日)期间将增加。

预期时间间隔数据可基于与在其适用的相关时间周期中关联于运载工具的装置沿着道路元素的移动相关的历史位置数据(即，历史运载工具探测数据)。可针对若干对连续探测运载工具在所关注时间周期中确定根据历史探测数据在道路元素上检测到连续探测运载工具之间的时间间隔。此可通过将位置探测数据与表示现实世界道路元素的数字地图的道路路段进行匹配而完成。接着可导出平均时间间隔，且将其用作针对所述时间周期的预期时间间隔。在使用历史运载工具探测数据来导出针对道路元素的预期时间间隔时，应使用相对最近历史数据来确保所确定预期时间间隔提供对可在当前时间预期的时间间隔的合理反映。因此，相比于在夜间、周末或假日周期期间，在高峰时间，将预期明显较小时间间隔。设想，可将表示道路元素的数字地图的道路路段与指示每一预期时间间隔的数据相关联。将了解，预期时间间隔与在道路元素上的连续探测运载工具出现之间而非任何运载工具之间的预期时间间隔相关。仅少数沿着道路元素通过的运载工具将通常被预期为探测运载工具，即，具有与其相关联的能够以时序信息发射其位置且根据本发明使用的装置。因此，预期时间间隔将通常显著大于沿着道路元素通过的任何连续运载工具之间的时间间隔。可通过以下方式获得探测运载工具之间的预期时间间隔：确定在元素上发现的任何运载工具之间的预期时间间隔，且接着按比例缩放此值以考虑到沿着元素通过的运载工具可被预期为探测运载工具的比例。

根据方法的步骤1，服务器获得与装置相对于时间沿着所关注道路元素的移动相关的实时位置数据。服务器可直接从道路网络中的装置接收实时探测数据，或可(例如)从与装置通信的另一服务器获得此数据。服务器经布置以监测从发现存在于道路元素上的最后探测装置以来逝去的时间。举例来说，可从特定探测运载工具在道路元素上的出现测量逝去时间。一旦在道路元素上发现下一探测运载工具，便可将逝去时间复位。可通过以下方式执行此过程：将实时位置数据与表示道路网络的数字地图的道路路段进行匹配，及考虑在道路路段上的相继探测运载工具出现之间的逝去时间。

如上文所描述，道路元素与一或多个预期时间间隔相关联，所述预期时间间隔为在道路元素上检测到连续装置之间的预期时间间隔。这些可与表示道路元素的数字地图的一或多个道路路段相关联。在步骤2中，服务器针对道路元素将可适用预期时间间隔与所确定逝去时间进行比较。可适用预期时间间隔为与当前时间及状况相关的时间间隔，例如，在一周的特定天的相关时隙。

服务器确定针对道路元素的逝去时间是否超过针对所述元素的可适用预期时间间隔，或是否超过可适用预期时间间隔达预定量。逝去时间必须超过可适用预期时间间隔所达的量可视期望来设置，且应经选择以便减小封闭的错误肯定确定的可能性，而同时产生潜在封闭元素的合理迅速识别。一般来说，所述量应使得逝去时间必须超过可适用预期时间间隔达统计上显著量。

在服务器确定针对道路元素的逝去时间超过针对所述元素的可适用预期时间间隔的情况下，将所述元素视为潜在被封闭，且提供候选潜在封闭元素-步骤3。如果针对所述元素，逝去时间不明显超过可适用预期时间间隔，那么假设所述元素仍为开放的。

服务器相对于道路网络的多个道路元素执行步骤1、2及3。举例来说，可相对于适当实时探测数据可用于其的所有道路元素执行此过程，其中服务器针对每一元素监测从在元素上最后检测到探测装置以来的逝去时间。设想，服务器可经布置以基于可适用预期时间间隔而自动检测针对道路网络中的特定元素的逝去时间何时超过阈值。接着可将所述元素识别为候选封闭元素。此过程可由服务器通过将适当滤子应用于与道路网络相关的实时探测数据而执行。当识别出候选潜在封闭元素时，服务器产生将元素识别为封闭候选者的消息。

在出于需要封闭数据的任何目的而假设候选道路元素被封闭之前，候选道路元素经受额外验证过程以提供元素的可以较大置信度被视为封闭的子组，即，经验证封闭元素–步骤4。存在可能造成经检测为候选封闭元素的道路元素事实上未被封闭的各种因素。此类因素将为可导致确定从在道路元素中检测到最后装置以来的不正确长逝去时间的那些因素。可具有此效应的一个因素将为地图匹配误差。在确定从在道路元素上发现最后装置以来的逝去时间时，服务器执行运载工具探测数据与数字地图的道路路段的地图匹配。如本技术领域中已知，此涉及尝试将来自装置的每一所接收位置与沿着地图的道路路段的位置进行匹配。在所接收位置不对应于沿着此路段的位置的情况下，将位置与路段进行匹配可为可能的，其中所述位置与路段的位置相差小于被视为可允许使位置与路段相匹配的阈值，其中适当地图匹配误差指示根据数据的所观察位置与其已匹配到的地图上的位置之间的差。然而，在一些情形中，至少在针对系统的可允许地图匹配误差内，将所接收位置与沿着数字地图的道路路段的位置进行匹配是不可能的。此可为其中现实生活道路元素的路程基本上不同于打算表示道路元素的数字地图的道路路段的路程的情形，例如，归因于道路元素的路程的改变未反映于地图数据中或简单地地图数据中的误差。

当存在相对于探测装置的位置的显著地图匹配误差时，与确实沿着现实世界中的道路元素行进的探测装置相关的位置数据将不与表示道路元素的道路路段相匹配是可能的。换句话说，可能不能检测到一些装置对道路元素的访问。此可导致做出从在道路元素中最后检测到探测装置以来的错误高逝去时间，这潜在地致使元素被错误地识别为被封闭。

可导致道路元素被不正确地识别为被封闭的另一因素将为探测数据自身的准确性。

因此，验证过程优选地考虑到在将探测数据与道路网络中的道路路段进行匹配中所使用的数字地图数据的质量及探测数据的准确性中的一者或两者。替代地或另外，验证过程可涉及使用其它数据源来检验元素是否被封闭。举例来说，可使用识别网络中的道路封闭的第三方数据。如果根据此数据将道路元素报告为被封闭，那么此可增加元素实际上被封闭的置信度。其它数据源可为除通过考虑运载工具探测数据外提供对元素最近是否被横越(例如，使用固定交通传感器等)的指示的数据。

验证过程的结果将为道路元素的可假设为被封闭的更受限子组。可视期望使用指示其封闭已被验证的道路元素的数据。举例来说，可将所述数据发射到另一服务器，或直接发射到与运载工具相关联的导航装置或ADAS系统以供在(例如)路线计划中使用。所述数据可经提供作为交通更新发射的一部分。因此，服务器可存储数据、产生指示数据的消息及/或散布数据以供由与运载工具相关联的导航装置或ADAS系统使用或散布到另一服务器等。

图2展示道路网络地理区域的使用来自表示道路网络的数字地图的数据创建的视觉化10。在完成图1中所描绘的方法之后，已将道路延伸部12识别为被封闭。与所确定道路封闭相关联的消息14含有例如以下各项的信息：内部识别符；位置(例如，相对于数字地图)；确定为被封闭的道路延伸部的长度；事件类型识别符(在此情形中，识别道路的延伸部被封闭)；及开始时间(指示延伸部何时首先确定为被封闭)。

最后，应注意，尽管所附权利要求书阐明本文中所描述的特征的特定组合，但本发明的范围并不限于所附权利要求书的特定组合，而是延伸为涵盖本文中所揭示的特征或实施例的任何组合，无论所述特定组合在此时是否已具体列举于所附权利要求书中。

Claims (12)

1.一种检测可导航元素的封闭的方法，所述可导航元素形成地理区域内的可导航元素网络的一部分，所述方法包括：

获得与多个装置沿着所述可导航元素相对于时间的移动相关的位置数据；

使用所述位置数据来确定从在所述可导航元素上最后检测到装置以来的逝去时间；

将所述所确定逝去时间与在所述可导航元素上检测到连续装置之间的预期时间间隔进行比较；及

在所述所确定逝去时间超过所述预期时间间隔时，将所述可导航元素识别为潜在被封闭的。

2.根据权利要求1所述的方法，其中所述所获得位置数据包括实时位置数据，所述方法包括：

使用所述实时位置数据来确定从在所述可导航元素中最后检测到装置以来的所述逝去时间。

3.根据权利要求1或2所述的方法，其中所述装置为与运载工具相关联的装置。

4.根据任一前述权利要求所述的方法，其中所述预期时间间隔基于与装置沿着所述元素相对于时间的所述移动相关的历史位置数据。

5.根据任一前述权利要求所述的方法，其中所述预期时间间隔为时间相依的。

6.根据任一前述权利要求所述的方法，其中所述预期时间间隔为平均时间间隔，所述平均时间间隔基于在给定时间周期中在所述可导航元素中检测到的多个不同组的连续装置之间的时间间隔。

7.根据任一前述权利要求所述的方法，其中取决于从其获得位置数据的在给定时间穿越所述可导航元素网络的装置的数目来按比例缩放所述预期时间间隔。

8.根据任一前述权利要求所述的方法，其中识别为潜在被封闭的所述可导航元素提供候选封闭可导航元素，所述方法进一步包括：

验证候选封闭可导航元素以识别所述候选元素的可经验证为被封闭的子组。

9.根据权利要求8所述的方法，其中所述验证考虑到以下各项中的一或多者：表示所述可导航元素的数字地图数据的质量；所述位置数据的质量；及与所述网络中的可导航元素的所述封闭相关的第三方数据。

10.根据任一前述权利要求所述的方法，其进一步包括使指示经确定且任选地经验证封闭的数据与指示所述可导航元素的数据相关联。

11.一种用于检测可导航元素的封闭的系统、优选地为服务器，所述可导航元素形成地理区域内的可导航元素网络的一部分，所述系统包括：

用于获得与多个装置沿着所述可导航元素相对于时间的移动相关的位置数据的构件；

用于使用所述位置数据来确定从在所述可导航元素上最后检测到装置以来的逝去时间的构件；

用于将所述所确定逝去时间与在所述可导航元素上检测到连续装置之间的预期时间间隔进行比较的构件；及

用于在所述所确定逝去时间超过所述预期时间间隔时将所述可导航元素识别为潜在被封闭的构件。

12.一种计算机程序产品，其包括计算机可读指令，所述计算机可读指令可执行以执行根据权利要求1到10中任一权利要求所述的方法，所述计算机可读指令任选地体现于非暂时性计算机可读媒体上。