CN107923759B - 用于检测可导航元素的封闭及/或开放的方法及系统 - Google Patents
用于检测可导航元素的封闭及/或开放的方法及系统 Download PDFInfo
- Publication number
- CN107923759B CN107923759B CN201680045822.9A CN201680045822A CN107923759B CN 107923759 B CN107923759 B CN 107923759B CN 201680045822 A CN201680045822 A CN 201680045822A CN 107923759 B CN107923759 B CN 107923759B
- Authority
- CN
- China
- Prior art keywords
- segment
- value
- navigable element
- navigable
- predetermined threshold
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/01—Detecting movement of traffic to be counted or controlled
- G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
- G08G1/0137—Measuring and analyzing of parameters relative to traffic conditions for specific applications
- G08G1/0141—Measuring and analyzing of parameters relative to traffic conditions for specific applications for traffic information dissemination
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/01—Detecting movement of traffic to be counted or controlled
- G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
- G08G1/0108—Measuring and analyzing of parameters relative to traffic conditions based on the source of data
- G08G1/0112—Measuring and analyzing of parameters relative to traffic conditions based on the source of data from the vehicle, e.g. floating car data [FCD]
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/01—Detecting movement of traffic to be counted or controlled
- G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
- G08G1/0108—Measuring and analyzing of parameters relative to traffic conditions based on the source of data
- G08G1/012—Measuring and analyzing of parameters relative to traffic conditions based on the source of data from other sources than vehicle or roadside beacons, e.g. mobile networks
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/01—Detecting movement of traffic to be counted or controlled
- G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
- G08G1/0125—Traffic data processing
- G08G1/0129—Traffic data processing for creating historical data or processing based on historical data
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/01—Detecting movement of traffic to be counted or controlled
- G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
- G08G1/0125—Traffic data processing
- G08G1/0133—Traffic data processing for classifying traffic situation
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Chemical & Material Sciences (AREA)
- Analytical Chemistry (AREA)
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Traffic Control Systems (AREA)
- Automation & Control Theory (AREA)
- Navigation (AREA)
Abstract
本发明揭示了一种检测形成地理区域内的可导航元素的网络的部分的可导航元素的封闭及/或开放的方法。可通过性参数与表示所述可导航网络的电子地图的每一节段相关联,且指示由所述节段表示的所述元素的封闭的可能性。所述可通过性参数的值随时间而衰减。当在由所述节段表示的所述元素上检测到装置时,所述可通过性参数增加,且当接收到与所述节段有关的封闭报告时,所述参数降低。在一组实施例中,当所述可通过性参数降低到低于第一阈值时,由所述节段表示的所述元素被确定为潜在地封闭。在另一组实施例中,当所述可通过性参数增加到高于第二阈值时,由所述节段表示的所述封闭元素被确定为开放。
Description
技术领域
本发明涉及用于检测可导航元素的例如道路网络的可导航网络中的例如道路元素的可导航元素的封闭及/或开放的方法及系统。
背景技术
获得关于例如道路网络的道路的可导航元素的封闭的信息在导航系统中是重要的。道路封闭的存在会显著地影响通过道路网络的路线规划。道路封闭可好比与“无限延迟”相关联的交通堵塞,使得必须确定替代路线规划以避开受影响的道路元素。知道道路封闭的存在对于道路用户来说是重要的,即使用户没有遵循预计算的路线也是如此。例如,如果用户正遵循熟悉的路线,那么对于用户来说,意识到是否存在影响路线的道路封闭使得用户可在有或没有导航系统的辅助下确定替代路线仍然是有用的。
在经由例如便携式装置(PND)或集成装置的车载导航装置沿着路线的导航期间,道路封闭信息可例如连同其它行驶及交通信息一起被提供给用户,或可作为输入被提供到先进驾驶员辅助系统(ADAS)装置。道路封闭信息还可用于在开始旅程之前例如通过导航或ADAS装置进行路线规划,或在穿越路线期间的条件改变的情况下在旅程期间重新计算最快的路线。
道路封闭通常是临时影响道路的动态事件,且因此希望能够在“实时”系统的情况下获得关于道路封闭的信息,即,指示道路网络的相对当前条件的信息。
用于获得关于道路封闭的信息的常规系统通常依赖于从第三方获得的数据。例如,此类数据可包含在可通过FM网络广播的“交通消息频道”(TMC)消息或其它类似第三方消息中。此类信息可基于从例如警方报告或道路机构/管理员的来源获得的数据。然而,依赖于关于道路封闭的第三方数据存在一些缺点,这是因为此类数据并非总是准确的且可能并非最新的。
本申请人已经意识到,用于获得关于可导航元素的封闭及/或开放的信息例如用于提供给用户及/或导航或ADAS装置的方法及系统还有改进的余地。
发明内容
根据本发明的第一方面,提供一种检测形成地理区域内的可导航元素的网络的部分的可导航元素的封闭的方法,所述可导航元素由电子地图的节段表示,其中所述电子地图的所述节段中的至少一些各自与指示所述节段的可通过性参数的数据相关联,所述可通过性参数指示由所述节段表示的所述可导航元素被封闭的可能性,其中所述可通过性参数的值根据预定义函数随时间而变化,使得所述可导航元素被封闭的所述可能性随时间而增加,所述方法包括:
获得与多个装置沿着所述可导航网络的所述可导航元素随时间的移动有关的位置数据;
针对一或多个节段中的每一者修改与节段相关联的所述可通过性参数的所述值,使得当所述位置数据指示已经检测到装置穿越所述可导航元素时由所述节段表示的所述可导航元素被封闭的所述可能性降低;
针对一或多个节段中的每一者修改与节段相关联的所述可通过性参数的所述值,使得当从外部来源接收到指示所述可导航元素被封闭的报告时由所述节段表示的所述可导航元素被封闭的所述可能性增加;及
当与表示可导航元素的所述节段相关联的所述可通过性参数的所述值超过预定阈值时将所述可导航元素识别为潜在地封闭。
因此,根据本发明,表示可导航网络的真实世界可导航元素的电子地图的节段与指示相应可通过性参数的数据相关联。电子地图的节段中的至少一些与指示节段的可通过性参数的数据相关联。多个节段且优选地是电子地图的每一节段与此类数据相关联。可通过性参数具有指示由节段表示的可导航元素的封闭的可能性的值。可通过性参数是动态变化的参数。给定节段的可通过性参数的值将以指示由所述节段表示的可导航元素被封闭的可能性增加的方式随时间而改变。根据本发明,当两个事件中的每一者发生时,修改可通过性参数的值。关于由电子地图的节段表示的可导航元素,当指示装置随时间的移动的位置数据(在本文中也被称为“探测数据”)指示已经在可导航元素上检测到装置时,修改与所述节段相关联的可通过性参数以便指示可导航元素被封闭的可能性降低。相反地,当从外部来源接收到指示可导航元素被封闭的报告时,修改与表示可导航元素的节段相关联的可通过性参数以便指示所述元素封闭的可能性增加。如果可通过性参数超过对应于给定封闭可能性的预定阈值,那么可导航元素被识别为潜在地封闭。
换句话说,当与表示可导航元素的节段相关联的可通过性参数由于例如衰减的变化、根据预定义函数且由于接收到所述节段的任何外部封闭报告且进一步由于所述节段的位置数据的缺乏或量不足而超过阈值时,可导航元素被识别为潜在地封闭。
以此方式,可通过性参数使得能够基于不同类型的证据识别潜在封闭的可导航元素(在本文中也被称为封闭候选节段),所述证据包含关于封闭的探测数据证据及外部报告两者(在本文中也被称为外部封闭报告)。已经发现,这可能导致更可靠地识别封闭候选节段。虽然探测数据或实际上缺乏探测数据可提供关于封闭的有用指示,例如,当根据探测数据在一段时间内在适用行驶方向上没有在所述元素上检测到装置时,但是此类数据可能并不总是提供封闭的确凿证据。例如,探测数据的覆盖范围可能存在不足之处。从与不同运输形式相关联的装置获得的探测数据可提供令人误解的图片。例如,可在对其它用户封闭的道路上检测到施工车辆。在对车辆封闭的道路上可能会发现骑自行车者或行人。其它问题可能是由于探针数据与电子地图的节段的不准确的地图匹配,这可能错误地暗示元素是开放的或封闭的。类似地,关于元素的封闭的外部报告(例如来自穿越可导航网络的用户、来自仲裁人、来自政府来源或第三方交通信息系统)可能并不总是准确的,或至少可能不正确地识别元素实际上被封闭了。此外,由于获得足够的探测数据以识别封闭所需的时间,所以可能不总是使用探针数据检测到临时(或短期)封闭,例如少于15分钟的封闭。因此希望考虑多个封闭信息来源以实现可导航元素潜在地封闭的确定,使得封闭确定是基于至少外部封闭报告与探测数据之间的佐证。这是通过将可通过性参数与表示可导航元素的节段相关联来实现,所述可通过性参数的值至少受到这些因素的影响。可通过性参数受到不同因素影响的程度及用于将元素在所述参数所涉及的给定方向上识别为潜在地封闭的阈值可根据需要进行调谐以对各种因素进行加权,且提供特定应用的期望可靠性。如果需要,通过使可通过性参数受到那些因素的影响,可容易地考虑其它因素。因此,可通过性参数提供一种简单而有效的方式以基于来自多个来源的各种类型的信息来识别封闭候选元素。
本发明扩展到一种用于实行根据本文中所描述的本发明的实施例中的任一者的方法的系统。
根据本发明的第二方面,提供一种用于检测形成地理区域内的可导航元素的网络的部分的可导航元素的封闭的系统,所述可导航元素由电子地图的节段表示,其中所述电子地图的所述节段中的至少一些各自与指示所述节段的可通过性参数的数据相关联,所述可通过性参数指示由所述节段表示的所述可导航元素被封闭的可能性,其中所述可通过性参数的值根据预定义函数随时间而变化,使得所述可导航元素被封闭的所述可能性随时间而增加,所述系统包括:
用于获得与多个装置沿着所述可导航网络的所述可导航元素随时间的移动有关的位置数据的构件;
用于针对一或多个节段中的每一者修改与节段相关联的所述可通过性参数的所述值,使得当所述位置数据指示已经检测到装置穿越所述可导航元素时由所述节段表示的所述可导航元素被封闭的所述可能性降低的构件;
用于针对一或多个节段中的每一者修改与节段相关联的所述可通过性参数的所述值,使得当从外部来源接收到指示所述可导航元素被封闭的报告时由所述节段表示的所述可导航元素被封闭的所述可能性增加的构件;及
用于当与表示可导航元素的所述节段相关联的所述可通过性参数的所述值超过预定阈值时将所述可导航元素识别为潜在地封闭的构件。
在这些其它方面中,在本发明的第一及第二方面并不相互不一致的程度上,本发明可包含关于本发明的第一及第二方面所描述的任何或所有特征,且反之亦然。因此,如果本文中没有明确说明,那么本发明的系统可包括用于实行所描述的方法的任何步骤的构件。
用于实行所述方法的任何步骤的构件可包括经配置(例如经编程)用于这样做的一组一或多个处理器。可使用相同或不同于任何其它步骤的一组处理器实行给定步骤。可使用多组处理器的组合实行任何给定步骤。所述系统可进一步包括数据存储构件,例如计算机存储器,其用于存储例如指示所确定的潜在封闭的数据、指示节段的可通过性参数的数据及/或用于确定潜在封闭的存在的位置数据或报告。
本发明的方法在优选实施例中是由服务器实施。换句话说,本发明的方法优选地是计算机实施方法。因此,在实施例中,本发明的系统包括服务器,所述服务器包括用于实行所描述的各种步骤的构件,且本文中所描述的方法步骤是由服务器实行。
本发明考虑与多个装置沿着可导航元素随时间的移动有关的位置数据及外部封闭报告,所述外部封闭报告确定网络的元素是否为封闭候选者,即,潜在地封闭的元素。根据本发明在其实施例中的任一者中修改与电子地图的节段相关联的可通过性参数的步骤是对电子地图的一或多个节段而实行,且优选地是对一组多个节段或电子地图的每一节段而实行。所述节段可为表示可导航元素的任何节段,在这方面,适当的位置数据可用于使得能够执行所述方法。
应了解,如本文中所提及的可导航元素的网络及任何可导航元素是真实世界或物理可导航网络的可导航元素。所述网络是由电子地图数据以电子形式表示。在使用服务器实施所述方法的实施例中,电子地图数据可由服务器存储或以其它方式存取。在电子地图数据中,可导航网络是由节点所连接的多个节段表示。电子地图的每一节段表示可导航网络的可导航元素的至少一部分。节段可表示可导航网络的可导航元素的部分,例如在特定行驶方向上的行车路线或其长度的部分。在此类情况下,节段的可通过性参数指示元素的部分被封闭的可能性。在位置数据指示已经在元素的部分上检测到装置的情况下或在接收到与元素的部分有关的封闭报告的情况下,修改参数的值。所述方法接着包括在可通过性参数的值超过预定阈值时识别元素的部分何时潜在地封闭。
应了解,如本文中所提及的可导航节段可为单向的或双向的。因此,可通过性参数涉及在节段上允许的所述给定行驶方向或给定行驶方向上封闭节段的可能性。可导航网络的可导航元素可由电子地图的多于一个节段表示。例如,一个方向上的行驶车道可由与用于在相反方向上的行驶车道不同的节段表示。此类元素可由电子地图的两个单向节段表示。与节段相关联的可通过性参数指示在给定行驶方向上由节段表示的元素的封闭的可能性。修改与表示元素的可导航节段相关联的可通过性参数的值,使得当位置数据指示已经在元素上检测到装置在适用行驶方向上移动时,元素在由可通过性参数指示的至少一个方向上被封闭的可能性降低。因此,所使用的位置数据是与适用行驶方向有关的位置数据。类似地,当从外部来源接收到指示元素在给定行驶方向上被封闭的报告时,与表示所述元素的节段相关联的可通过性参数的值发生修改。关于可导航元素的潜在封闭的确定涉及所考虑的特定行驶方向。
可对任何类型的可导航元素实施本发明。优选地,可导航元素是(道路网络的)道路元素。在一些实施例中,可导航元素是高速公路的元素,但是应了解,所述技术适用于任何类型的道路元素,或实际上其它类型的可导航元素,在适当的情况下,存在或可确定位置数据。虽然示范性实施例是指道路网络的道路元素,但是应了解,本发明适用于任何形式的可导航元素,包含小道、河流、运河、自行车道、纤路、铁路线等等的元素。为了便于参考,这些被统称为道路网络的道路元素。本发明因此适用于检测任何可导航元素的封闭。
根据本发明而使用的位置数据是与多个装置沿着所述或每一可导航元素随时间的移动有关的位置数据。所述方法可包括获得与多个装置在可导航元素的网络中随时间的移动有关的位置数据,及筛选位置数据以获得与多个装置沿着给定可导航元素随时间在适用方向上的移动有关的位置数据。获得与装置沿着可导航元素的移动有关的位置数据的步骤可通过参考指示表示网络的可导航元素的可导航节段的电子地图数据来实行。所述方法可涉及将与装置在包含可导航元素的网络的地理区域中的移动有关的位置数据与根据本发明正在考虑的电子地图的至少或每一可导航节段匹配的步骤。
在一些布置中,获得位置数据的步骤可包括存取数据,即,先前接收及存储的数据。对于“实时”位置数据,应了解,所述数据可在使用之前不久存储,使得其仍然可被视为实时数据。在其它布置中,所述方法可包括从装置接收位置数据。在获得数据的步骤涉及从装置接收数据的实施例中,设想到,所述方法可进一步包括在进行到实行本发明的其它步骤之前存储所接收的位置数据,及任选地筛选所述数据。接收位置数据的步骤无需与所述方法的另一步骤或其它步骤同时发生或与其发生在相同位置。
根据本发明而使用的位置数据是从多个装置收集,且与装置随时间的移动有关。因此,装置是移动装置。应了解,位置数据中的至少一些与例如时间戳的时态数据相关联。然而,为了本发明的目的,没有必要将所有位置数据与时态数据相关联,前提是其可用于提供与装置沿着根据本发明的可导航元素的移动有关的信息。然而,在优选实施例中,所有位置数据与例如时间戳的时态数据相关联。
位置数据与装置随时间的移动有关,且可用于提供由装置采取的路径的位置“轨迹”。如上文所提及,所述数据可从装置接收或可首先被存储。为了本发明的目的,所述装置可为能够提供位置数据及足够相关联的时序数据的任何移动装置。所述装置可为具有位置确定能力的任何装置。例如,所述装置可包括用于从例如GSM装置的WiFi存取点或蜂窝通信网络存取及接收信息且使用此信息以确定其位置的构件。然而,在优选实施例中,所述装置包括全球导航卫星系统(GNSS)接收器,例如GPS接收器,其用于接收指示接收器在特定时间点的位置的卫星信号且优选地以规则间隔接收更新的位置信息。此类装置可包含导航装置、具有定位能力的移动电信装置、位置传感器等等。
优选地,所述装置与车辆相关联。在这些实施例中,所述装置的位置将对应于车辆的位置。如果没有明确提及,那么对从与车辆相关联的装置获得的位置数据的参考可由对从车辆获得的位置数据的参考替换,且对装置的移动的参考可由对车辆的移动的参考替换,且反之亦然。所述装置可与车辆集成,或可为与车辆相关联的单独装置,例如便携式导航设备。从所述多个装置获得的位置数据通常被称为“探测数据”。从与车辆相关联的装置获得的数据可被称为车辆探测数据。本文中对“探测数据”的参考因此应被理解为可与术语“位置数据”互换,且本文中为了简洁起见,位置数据可被称为探测数据。当然,可从不同装置的组合或单个类型的装置获得位置数据。然而,本发明并不限于使用从特定类型的装置或与例如车辆的特定运输形式相关联的装置获得的位置数据,且来自与多种运输形式相关联的装置的探测数据可同样地被考虑在内。通常,可使用指示装置沿着可导航元素随时间的移动的任何探测数据来确定元素的潜在封闭。由于将特定可导航元素识别为潜在地封闭是另外基于根据本发明的外部封闭报告,而不仅仅是基于探测数据,所以探测数据中由于其是基于与不同运输形式相关联的装置而引起的任何不确定性因为封闭确定需要来自不同信息来源的佐证而减少。可避免需要排除从与例如施工车辆的车辆或可能能够穿越通常不对公众开放的元素的其它运输形式相关联的装置获得的探测数据。
本发明可基于当前或接近当前数据提供封闭的“实时”(即,短期)检测。对于“实时”位置数据,应了解,所述数据可在使用之前不久存储,使得其仍然可被视为实时数据。
本发明的方法优选地涉及获得及使用与多个装置沿着所述或每一可导航元素(在适用行驶方向上)随时间的移动有关的“实时”位置数据。实时数据可被视为相对当前且提供关于每一替代可导航元素的相对当前条件的指示的数据。实时数据通常可涉及前30分钟、15分钟、10分钟或5分钟内关于所述元素的条件。通过在确定封闭信息时使用实时位置数据,可假设所确定的信息当前适用,且可在未来(至少在较短期内)适用。实时位置数据的使用允许确定准确且最新的封闭信息,其可依赖于道路用户及/或导航装置或ADAS。优选地,根据本发明而使用的位置数据是或包括实时位置数据。
根据本发明,电子地图的节段中的至少一些与指示节段的可通过性参数的数据相关联。可通过性参数指示由所述节段表示的可导航元素被封闭的可能性。由于节段是有方向的,所以可通过性参数是指由节段表示的可导航元素在给定方向上被封闭的可能性。在节段为双向的情况下,关于沿着由节段表示的可导航元素在不同行驶方向中的每一者,可通过性参数可与所述节段相关联。与节段相关的所述(或每一)可通过性参数是动态变化的参数。对于不同行驶方向,在多个可通过性参数与节段相关联的情况下,每一可通过性参数可根据下文所讨论的实施例中的任一者进行修改及使用。可通过性参数的值经布置以变化,使得可导航元素(由节段表示)在由所述参数指示的给定方向上封闭的可能性随时间而增加。应了解,参数的值以此方式而变化,服从可基于考虑探测数据或所接收到的封闭报告而实行的任何修改。
优选地,可通过性参数随除了那些时间以外的时间而连续地变化,而不是基于探测数据或接收到封闭报告进行修改时变化。所述方法可包括可通过性参数变化使得由所述参数指示的元素被封闭的可能性根据预定义函数随时间而增加,直到例如出现以下情况的时间或一旦发生以下情况为止:当位置数据指示已经检测到装置在适用方向上在所述元素上移动时已经修改可通过性参数的值,及/或一旦从外部来源接收到指示所述元素被封闭的报告就已经修改可通过性参数的值。在这些实施例中,参数的修改可提供参数的值的变化以酌情地指示封闭的可能性的增加或降低,且提供新起始点,从所述新起始点开始,参数的值将随时间而变化以指示封闭的可能性增加。
在优选实施例中,由于在由节段表示的元素上检测到装置或由于从外部来源接收到指示元素封闭的报告而修改可通过性参数会提供参数值的离散步长,即,酌情的离散跳跃或下降。所述步长的幅度可根据需要而设定。在一些实施例中,关于根据位置数据检测元素上的装置的离散步长是固定步长,即,每当检测到装置时,参数值就经历相同的固定步长。关于从外部来源接收到指示元素封闭的报告的离散步长可类似地为固定步长。在步长固定的情况下,可基于检测到装置及接收到封闭报告来对修改设定相同或不同的步长。然而,虽然固定步长的使用可能特别简单,但是设想到,可使用关于在节段上检测不同装置或接收到不同报告的可变大小的步长。如下文所讨论,在一些实施例中,在接收到的报告的情况下,步长的幅度可取决于报告的来源而变化。类似地,关于报告或所检测到的装置而进行的修改不需要提供参数值的离散步长。
优选地,所述方法包括修改可通过性参数的值,使得每当在由节段表示的元素上检测到装置时,如由可通过性参数所指示的元素封闭的可能性就降低。每一装置的检测可提供参数值的另一离散步长。优选地,所述方法包括修改可通过性参数的值,使得每当接收到指示由节段表示的元素封闭时,如由可通过性参数所指示的元素封闭的可能性就增加。每一装置的检测或每一报告的接收可提供参数值的另一离散步长。
可通过性参数可使得较高参数值指示元素封闭的可能性较大,且较低值指示元素封闭的可能性较小,或反之亦然。因此,修改参数值以指示封闭可能性增加可涉及增加或降低参数值,且当修改参数值以指示封闭的可能性降低时反之亦然。
然而,在优选实施例中,可通过性参数使得较低参数值指示元素封闭的可能性较大,且较高值指示元素封闭的可能性较小。在这些实施例中,可通过性参数的值随时间而降低,使得元素被封闭的可能性(如由参数所指示)随时间而增加。接着,当检测到装置在元素上在适用行驶方向上移动时,修改可通过性参数的值使得元素被封闭的可能性降低的步骤包括增加参数值。接着,当从外部来源接收到元素被封闭的至少一个报告时,修改可通过性参数的值使得元素被封闭的可能性增加的步骤包括降低参数值。接着,所述方法包括当与表示可导航元素的节段相关联的可通过性参数的值超过预定阈值时将所述可元素识别为潜在地封闭。
可通过性参数的值变化使得如由参数所指示的元素被封闭的可能性根据预定义函数随时间而增加。优选地,可通过性参数随时间而降低,且预定义函数是衰减函数,即,导致可通过性参数的值随时间而降低(老化)。用于使与节段相关联的可通过性参数老化的例如衰减函数的预定义函数可为任何合适形式。例如,衰减函数可为以下至少一者:线性函数、指数函数,及多项式(例如,二次、立方等等)函数。优选地,衰减函数是指数函数。在一些优选实施例中,关于在元素上检测到装置或接收到封闭报告,可通过性参数的值的每一修改会提供可通过性参数的值的离散步长,以提供新起始点,从所述新起始点开始,参数值接着随时间而衰减。
可通过性参数可以任何方式指示由与所述可通过性参数相关联的节段表示的元素的封闭的可能性。在优选实施例中,可通过性参数是基于沿着所述元素的预期交通流量,且优选地基于依赖时间的预期交通流量。接着,在任何给定时间的可通过性参数是基于适用于所述时间的预期交通流量。交通可指可沿着相关元素行驶的任何类型的对象或人员,例如车辆、行人等等。交通流量可根据位置数据由沿着所述节段的装置流量指示。应了解,可通过性另外服从根据例如衰减函数的预定义函数随时间的变化,及如上文所描述的关于检测到的装置或接收到的报告的任何修改。
优选地,可通过性参数是基于在所述节段上检测到连续装置之间的预期时间间隔(其可被称为预期“访问时间间隔”)。可通过分析与装置沿着可导航元素随时间的移动有关的位置数据来确定元素的预期时间间隔。然而,其可替代地使用例如理论技术或其组合的其它技术来推导。因此,间隔是预期检测到连续探测装置穿越可导航元素之间的时间段的统计期望值;且可能会或可能不会基于实际检测到的装置之间的间隔。在优选实施例中,预期时间间隔是基于与例如与车辆相关联的装置沿着元素随时间的移动有关的历史位置数据。预期时间间隔优选地是基于平均时间间隔;例如基于连续多对装置根据历史位置数据沿着元素行进之间的多个(检测到的)时间间隔。在预期时间间隔是基于平均时间间隔的情况下,其可基于任何类型的平均值,例如均值。在预期时间间隔是基于历史位置数据的情况下,其可为基于与例如上周或上个月等等的任何给定时间段有关的历史位置数据而确定的平均值。
可通过性参数可以任何方式基于在元素上检测到连续装置之间的预期时间间隔。优选地,所述可通过性参数的所述值根据所述预定义函数随时间而变化的速率是至少部分地基于所述预期时间间隔。这可通过布置预定义函数来实现,根据所述预定义函数,所述参数至少部分地基于预期时间间隔而变化。在可通过性参数的值随时间而降低的优选实施例中,可通过性参数的降低速率优选地取决于预期时间间隔的倒数(且预定义函数优选地取决于预期时间间隔的倒数)。以此方式,在预期装置之间的时间间隔较大的情况下,参数的降低速率将比预期装置之间的时间间隔较小的情况下更小。这可避免不太忙碌的元素提前达到指示封闭的阈值,对于所述阈值,预期检测到较少的装置来提示参数的增加。当然,在可通过性参数随时间而增加的情况下,降低速率可能反过来取决于预期时间间隔。
应了解,沿着元素的预期流量通常将随时间而变化。例如,沿着元素的流量(例如,如由在元素上检测到装置之间的预期时间间隔所指示)通常将在一天的过程中变化,其中预期时间间隔在繁忙时间较小。在优选实施例中,优选地作为可通过性参数的基础的预期时间间隔依赖于时间。因此,何给定时间的可通过性参数是基于适用于当前时间的预期时间间隔。这可以各种方式来实现。所述方法可包括在不同时间基于当前时间来更新与每一节段相关联的预期时间间隔(且因此更新可通过性参数的值)。这可连续地实行,例如对于每一时刻,或以多个时间间隔实行,例如在特定预期时间间隔可被认为适用的预定时间段到期之后。预期时间间隔可关于瞬时时间或预定时间段,例如15分钟、30分钟或任何期望的时间段。可通过参考对应于在刷新或分析位置数据时通常使用的时间段来选择预定时间段。
在预期时间间隔是平均预期时间间隔的一些实施例中,可基于每一新时间(例如涉及单个时间或适用时间段)的当前位置数据来确定连续装置之间的新的平均预期时间间隔。然而,这在计算上可能是复杂的。因此,在一些优选实施例中,预期时间间隔是平均预期时间间隔,且相同的平均预期时间间隔用于多个不同时间,例如瞬时时间或时间段。接着可通过基于可导航网络中的当前条件缩放平均预期时间间隔以使平均预期时间间隔适用于当前时间来提供适用于当前时间的预期时间间隔。例如,在实施例中,可使用当前正从其中接收“实时”数据的并发探测装置的数目来缩放预期时间间隔。应理解,并发探测装置的数目在高峰时间期间通常将较高,且因此预期时间间隔优选地在这些时间期间减小且在非高峰时间期间增加,例如在夜间、周末及/或公共假期期间增加。因此,在给定时间在所述方法中要使用的预期时间间隔的值与从其中接收位置数据的并发探测装置的数目之间优选地具有相反关系。在一些优选实施例中,通过基于并发探测装置的当前数目与系统中预期的并发探测装置的平均数目之间的比率来缩放平均预期时间间隔而获得依赖时间的预期时间间隔。并发探测装置的平均数目可为一个月、一周或任何合适时间范围内的平均值。所述比率接着将提供关于其相对繁忙还是相对安静的时间的指示。这些技术可在程序上更高效,从而允许平均预期时间间隔被确定并在较长的时间段(例如,一个月或一周)内使用,其中基于并发探测装置的当前数目进行缩放以向其提供时间依赖性。
根据本发明,在其实施例中的任一者中,可通过性参数的值优选地是有界的,例如在0与1之间。这便于在不同节段的参数值与不同时间的参数值之间进行比较。因此,可通过性参数提供节段封闭的相对可能性的指示。例如,节段的可通过性参数可由节段的预期时间间隔界限。原因在于,在检测封闭节段的情况下,对知道沿着节段的预期流量大于预期流量通常并不感兴趣,而仅仅对知道预期流量低于预期流量感兴趣。因此,在实施例中,可通过性参数可在表示由预期或大于预期水平下的节段表示的可导航元素的流量的上限(例如1)与表示零流量的下限(例如0)之间变化。然而,应了解,由于来自施工车辆的探测数据或错误映射匹配的探测数据,任何节段实际上将不可能具有等于下限(例如0)的可通过性。
所述方法包括当从外部来源接收到指示由与可通过性参数相关联的节段表示的元素被封闭的报告时,修改所述参数的值。外部来源在系统外部,例如,提供与基于探测数据的任何此类确定无关的封闭报告。每当接收到报告时就可修改所述值。所述方法可包括当接收到指示元素被封闭的多个报告中的每一者时修改可通过性参数的值,所述报告是从不同的外部来源获得。报告可从外部来源中的任一者获得。由于报告仅用于修改可通过性参数的值以指示增加的可能性封闭,所以不需要验证来源的可靠性,这是因为通常必须在识别可能的封闭之前通过至少探测数据来佐证所述信息。此外,本发明允许以相同方式考虑报告,而不管其来源如何,其中可通过性参数提供融合从各种来源接收的报告的简单方式。作为实例,报告可为以下任何一者:用户报告(例如可经由导航装置、网站等等来接收);例如当导航装置偏离规划路线、突然改变航向、在非预期时加速/减速时可能产生的自动产生的报告;政府播报;新闻播报;或人员仲裁播报。
报告可按照需要以任何方式识别道路封闭的地理位置。例如,报告可提供点位置、线位置或区域位置。当用户报告可导航元素(例如道路)封闭时,点位置可例如为导航装置的位置。此类点位置可用于识别地图中被报告为封闭的单个节段,或其可用于识别被报告为封闭的多个节段,例如,以点位置为中心的区域内的所有节段。线位置可为由用户报告为封闭的节段或多个节段在数字地图上的实际标识。例如,区域位置可通过用户在数字地图上提供一起界定封闭的地理区域的多个点来界定。此类区域位置可用于识别限定区域内的多个节段;所有节段被报告为封闭。在这些情况中的任一者的情况下,所述方法可包括识别接收到的封闭报告所涉及的电子地图的所述或每一节段,及修改所述或每一被识别节段的可通过性参数。这可使用合适的地图匹配技术来实现。
在一些实施例中,当接收到封闭报告时修改可通过性参数的值的程度可取决于报告的来源,例如取决于来源的可靠性。例如,来自更“官方”来源(例如政府播报)的报告可能提示参数的变化比用户封闭报告更大,这可能不太可靠。设想到,来自可靠来源的报告可能提示可通过性参数值的变化达到使其超过预定阈值的水平,所述预定阈值用于触发元素潜在地封闭的识别。
在一些实施例中,所述方法可包括另外修改与以某种方式连接到其上的一或多个其它可导航节段相关联的可通过性参数的值,以当接收到提示修改与可导航节段相关联的可通过性参数的报告时增加所述元素封闭的可能性。所述或每一连接的节段可为接收到对其的报告的可导航节段的相邻可导航节段,或可为表示(例如,基于历史数据)也被认为当由可导航节段表示的元素(接收到对其的报告)被封闭时通常被封闭的可导航元素的节段。对这些额外节段修改可通过性参数的程度可为与接收到报告的原始可导航节段相同或更少的量。
根据本发明,当表示可导航元素的节段的可通过性参数超过预定阈值(例如,低于阈值)时,所述元素被确定为潜在地封闭。所述阈值可根据需要而设定。
本发明的方法是计算机实施的,且可提供自动检测潜在地封闭节段的能力,且因此由此提供自动检测可导航元素的能力。当节段被识别为潜在地封闭时,所述方法可包括自动地产生指示节段的潜在封闭状态的消息的步骤。所述消息可触发执行进一步的验证步骤(例如,如下文更详细所讨论)。设想到,本发明的方法可由服务器或多个服务器连续地实施,这是因为接收到与可导航网络中的装置的移动有关的实时位置数据。
被识别为潜在地封闭的所述或每一节段元素可被称为候选封闭节段。优选地,识别多个候选节段。虽然可假设没有进一步验证经确定的候选封闭节段确实被封闭,即,车辆或其它交通例如由于道路施工、事故等等而不能够穿越由所述节段表示的可导航元素,但是优选地实行一些额外的验证以帮助进一步减少误报。例如,节段潜在地封闭的验证可使用其它数据来源来实行,所述其它数据来源可佐证封闭的存在或其它。在一些实施例中,使用关于由所述节段表示的元素的封闭的一或多个外部报告来实行验证。因此,外部封闭报告可能会再次用于此最后的验证阶段。所述方法可包括当已经从外部来源接收到指示包括一或多个可导航元素的至少一部分的可导航路段被封闭的至少一个报告时,将候选封闭节段验证为封闭,所述路段包含由候选节段表示的可导航元素或与其至少部分地重叠。
优选地,所述方法包括验证潜在地封闭的经识别候选节段中的每一者以识别可被验证为封闭的一组节段。
验证步骤可替代地或另外涉及聚合节段以将包含多个可导航元素的可导航路段识别为封闭。例如,在第一及第二断开节段已经被识别为封闭的情况下,所述方法可包括将连接第一及第二节段的一或多个额外节段识别为封闭,这是因为有时中间节段可能尚未被确定为封闭,例如由于缺乏封闭报告及/或探测数据覆盖不足。
验证结果将是以适当的置信度认为一组节段且因此一组可导航元素被封闭。
根据本发明,在本发明的涉及可导航元素的封闭的确定的实施例中的任一者中,一旦已经作出存在影响可导航元素的封闭的确定且在优选实施例中作出验证时,就可以各种方式使用所述信息。在一些实施例中,所述方法包括将指示(优选地经验证)封闭的存在的数据与指示表示可导航元素的电子地图的节段的数据相关联。所述方法因此可包括存储指示(优选地经验证)封闭的存在的数据,所述数据优选地与指示所述可导航节段的数据相关联。所述方法可包括在计算路线时及/或在将交通信息提供给例如与车辆相关联的装置时使用指示封闭的所确定数据。所述方法可包括向例如交通信息提供者或交通管理中心的第三方或直接向例如导航装置的一或多个远程装置提供指示所确定的(优选地经验证)封闭的信息。
根据本发明的其它方面及实施例,与表示潜在封闭可导航元素或封闭可导航元素的节段相关联的可通过性参数的值(即,在如上文所讨论的验证之后)可另外或替代地用于(重新)开放导航元素。
因此,根据本发明的其它方面,提供一种检测形成地理区域内的可导航元素的网络的部分的可导航元素的开放的方法,所述可导航元素由电子地图的节段表示,其中所述电子地图的所述节段中的至少一些各自与指示所述节段的可通过性参数的数据相关联,所述可通过性参数指示由所述节段表示的所述可导航元素被封闭的可能性,其中所述可通过性参数的值根据预定义函数随时间而变化,使得所述可导航元素被封闭的所述可能性随时间而增加,所述方法包括:
获得与多个装置沿着所述可导航网络的所述可导航元素随时间的移动有关的位置数据;
针对一或多个节段中的每一者修改与节段相关联的所述可通过性参数的所述值,使得当所述位置数据指示已经检测到装置穿越所述可导航元素时由所述节段表示的所述可导航元素被封闭的所述可能性降低;
针对一或多个节段中的每一者修改与节段相关联的所述可通过性参数的所述值,使得当从外部来源接收到指示所述可导航元素被封闭的报告时由所述节段表示的所述可导航元素被封闭的所述可能性增加;及
当与表示可导航元素的所述节段相关联的所述可通过性参数的所述值超过预定阈值时将潜在封闭可导航元素识别为开放。
本发明进一步扩展到一种用于实行根据本文中所描述的本发明的实施例中的任一者的方法的系统。
因此,根据本发明的另一方面,提供一种用于检测形成地理区域内的可导航元素的网络的部分的可导航元素的开放的系统,所述可导航元素由电子地图的节段表示,其中所述电子地图的所述节段中的至少一些各自与指示所述节段的可通过性参数的数据相关联,所述可通过性参数指示由所述节段表示的所述可导航元素被封闭的可能性,其中所述可通过性参数的值根据预定义函数随时间而变化,使得所述可导航元素被封闭的所述可能性随时间而增加,所述系统包括:
用于获得与多个装置沿着所述可导航网络的所述可导航元素随时间的移动有关的位置数据的构件;
用于针对一或多个节段中的每一者修改与节段相关联的所述可通过性参数的所述值,使得当所述位置数据指示已经检测到装置穿越所述可导航元素时由所述节段表示的所述可导航元素被封闭的所述可能性降低的构件;
用于针对一或多个节段中的每一者修改与节段相关联的所述可通过性参数的所述值,使得当从外部来源接收到指示所述可导航元素被封闭的报告时由所述节段表示的所述可导航元素被封闭的所述可能性增加的构件;及
用于当与表示可导航元素的所述节段相关联的所述可通过性参数的所述值超过预定阈值时将潜在封闭可导航元素识别为开放的构件。
在这些其它方面中,在本发明的第一及第二方面并不相互不一致的程度上,本发明可包含关于本发明的第一及第二方面所描述的任何或所有特征,且反之亦然。因此,如果本文中没有明确说明,那么本发明的系统可包括用于实行所描述的方法的任何步骤的构件。
用于实行所述方法的任何步骤的构件可包括经配置(例如经编程)用于这样做的一组一或多个处理器。可使用相同或不同于任何其它步骤的一组处理器实行给定步骤。可使用多组处理器的组合实行任何给定步骤。所述系统可进一步包括数据存储构件,例如计算机存储器,其用于存储例如指示所确定的潜在封闭的数据、指示节段的可通过性参数的数据及/或用于确定潜在封闭的存在的位置数据或报告。
本发明的方法在优选实施例中是由服务器实施。换句话说,本发明的方法优选地是计算机实施方法。因此,在实施例中,本发明的系统包括服务器,所述服务器包括用于实行所描述的各种步骤的构件,且本文中所描述的方法步骤是由服务器实行。
应了解,涉及封闭可导航节段的开放的本发明的这些后续方面及实施例可且优选地结合先前所描述的涉及开放可导航节段的封闭的本发明的方面及实施例而使用。例如,当与表示可导航元素的节段相关联的可通过性参数的值超过第一预定阈值时,可将可导航元素识别为潜在地封闭,且可导航元素可被识别为开放,其中当与表示可导航元素的节段相关联的可通过性参数的值超过第二预定阈值时,所述预定阈值用于将所述可导航元素识别为被重新开放,其中第二预定阈值相比于所述第一预定阈值指示更小的封闭可能性。这种使用不同的阈值来检测元素的潜在封闭及其重新开放会确保在确定元素的封闭状态及(重新)开放状态之间存在一定的滞后,从而防止所确定状态在封闭与开放之间快速振荡。
应了解,对被确定为重新开放或再次开放的元素或节段或本文中的类似物的参考是指在确定元素或节段潜在地封闭之后可将元素或节段视为再次开放而无论是否确定潜在封闭是否准确的任何情形。因此,这可包含元素实际上被封闭且例如在经验证封闭之后重新开放或在元素被错误地确定为潜在地封闭之后被认为再次开放的情况。
本发明的方法因此优选地涉及当与表示可导航元素的所述节段相关联的所述可通过性参数的所述值超过预定阈值时将所述可导航元素识别为重新开放。所述预定阈值相比于用于将可导航元素识别为潜在封闭的不同的预定阈值优选地指示更小的封闭可能性。在可通过性参数使得较低参数值指示元素封闭的可能性较大且较高值指示元素封闭的可能性较小的优选实施例中,第二预定阈值相比于第一预定阈值是较高的值。
第一及第二预定阈值可均为固定的,或可均为可变的,或其组合。第一及第二阈值是预定的,这在于它们被预先设定,无论是设定为给定值,还是例如根据预定义函数例如随时间而变化。在一些实施例中,第二预定阈值是随时间而变化的可变阈值,且第一阈值是固定阈值。在其它实施例中,第二预定阈值是针对不同情形设定不同的固定阈值。用于确定可导航元素是否可被认为开放的第二预定阈值的值优选地取决于导致与节段相关联的可通过性参数超过第一预定阈值(即,被识别为潜在地封闭)的因素或多个因素来设定。如此设定的值可为固定阈值的值,或可变的第二阈值的初始值或最终值。无论阈值中的至少一者是否可变,优选地,第二预定阈值总是与相比于第一预定阈值指示更小的封闭可能性的可通过性值相关联,例如较高的可通过性值。
转到用于识别元素的重新开放的预定阈值,例如第二预定阈值,对于不同的可导航元素,可不同地设定阈值。在一些优选实施例中,当可导航元素仅基于一个信息来源被确定为潜在地封闭时,第二预定阈值的值被设定为第一值,且在可导航元素基于多于一种不同的信息来源被确定为潜在地封闭的情况下,第二预定阈值的值被设定为第二值,其中第一值相比于第二值指示更大的封闭可能性。第二预定阈值的值可为固定的此类阈值的值,或可变的第二阈值的初始值,或更优选地是最终值。第一值可在仅基于位置数据的评估被确定为潜在封闭的情况下使用,且第二值在潜在封闭的确定另外基于接收到一或多个外部报告的情况下使用。在一些实施例中,当可导航元素被视为潜在封闭且由于从外部来源接收到可导航元素封闭的报告而不修改可通过性参数时,第二预定阈值的值被设定为第一值,且第二预定阈值的值在由于从外部来源接收到可导航元素封闭的一或多个报告而修改可通过性参数之后可导航元素被确定为潜在地封闭的情况下被设定为第二值。在这些实施例中,第二预定阈值的值可为固定的。替代地,在第二预定阈值可变的情况下,可将阈值的最终值可酌情地被设定为第一值或第二值。因此,在可导航元素在接收到外部报告之后被认为潜在地封闭的情况下,导致识别所述元素已经重新开放所需的可通过性参数的改变大于当所述元素被封闭时实现此识别且无需参考此报告(例如,基于仅位置数据的量缺失或不足)所需的可通过性参数的改变。这反映了至少部分地基于外部报告的封闭的确定可能比基于其它因素(例如,仅位置数据)的确定更可靠。这可有助于确保不正确地确定封闭的元素可立即重新开放。
替代地或另外,在一些实施例中,第二预定阈值是可变的,以便随时间需要较大的封闭可能性且由此接近第一预定阈值。第二预定阈值随时间朝第一预定阈值变化。第二预定阈值可根据预定函数随时间而变化。优选地,第二预定阈值降低,例如随时间而衰减。预定函数可为例如线性函数、指数函数或多项式(例如二次、立方等等)函数,或任何其它适当函数,但是优选地是指数函数。第二预定阈值的变化率可根据需要而设定,例如给定适当的半衰期。第二预定阈值随时间其不会达到第一预定阈值。第二预定阈值可随时间从初始值变化到最终值,其中第二预定阈值的最终值相比于第一预定阈值指示更小的封闭可能性。换句话说,虽然第二预定阈值可接近第一预定阈值,但是第二预定阈值相比于第一预定阈值保持指示更小的封闭可能性。第二预定阈值的初始值及最终值可为任何合适的,即,预定值。第二预定阈值一旦达到(即,保持在)最终值就立即保持在固定值。第二预定阈值的最终值可为所使用的第二预定阈值的通常值,即,取决于如上述实施例中用于实现封闭识别的信息来源。通常,在元素被封闭的识别至少部分地基于接收到外部封闭报告的情况下,使用随时间而变化的第二预定阈值,且第二预定阈值的最终值则可为用于此类情形的通常值。
在优选实施例中,第二预定阈值经布置以当与节段相关联的可通过性值超过第一阈值而由于接收到外部封闭报告被识别为潜在地封闭时以上述方式中的任一者随时间而变化。所述方法可包括修改与节段相关联的可通过性参数,使得一旦接收到外部封闭报告,可通过性参数的值就超过第一预定阈值,及提供随时间从初始值变化到最终值的第二预定阈值,其中初始值相比于最终值指示更小的封闭可能性。可在收到报告后立即实行将所述节段识别为封闭并将第二预定阈值设定为初始值的步骤。通常,外部封闭报告与指示元素将被封闭的时间的起始时间相关联。所述方法可包括将所述节段识别为封闭,及在与外部报告相关联的起始时间将第二预定阈值设定为初始值。起始时间可能会或可能不会对应于接收到报告的时间。
在如上文所描述的其中第二预定阈值经布置以从初始值变化到(即,放宽到)最终值的实施例中,这可降低在被识别为在封闭之后(例如在接收少量探测数据时)被识别为过早开放的元素的风险。这可有助于避免元素在封闭与开放之间快速振荡的状态。
在由于接收到外部封闭报告而确定元素被封闭的情况下,所述方法可包括当报告不再适用时,将与表示元素的节段相关联的可通过性参数的值修改为指示封闭的可能性小于与第一或第二预定阈值(或使用的第三预定阈值)中的任一者相关联的可能性。例如,这可在报告到期时(例如,在报告有效时间段到期之后)实行。
在元素已经被识别为重新开放之后,即,在与其关联的可通过性参数超过第二预定阈值之后,如果与表示元素的节段相关联的可通过性参数超过适当的阈值,那么所述元素可随后被识别为再次封闭。可再次使用第一预定阈值来识别元素的第二次或进一步封闭。然而,在一些实施例中,一旦由于与表示元素的节段相关联的可通过性参数超过第二预定阈值而将元素识别为被重新开放,所述方法就包括:如果与表示所述元素的节段相关联的可通过性参数超过第三预定阈值,那么确定所述元素再次封闭,其中所述第三预定阈值相比于所述第一预定阈值与更小的封闭可能性相关联。第三预定阈值优选地位于第一及第二预定阈值之间,例如,相比于第二预定阈值与更大的封闭可能性相关联。在第二预定阈值可变的情况下,第三预定阈值相比于第二预定阈值在任何时间与更大(例如,比第二预定阈值的最终值更大)的封闭可能性相关联。优选地,在可通过性参数的较低水平指示较大封闭可能性的情况下,第三预定阈值是比第一预定阈值更高的阈值,且优选地是比第二预定阈值更低的预定阈值。使用新阈值来识别重新开放元素的进一步封闭有利于确保在元素已经被视为重新开放之后更快速地检测到所述元素的任何封闭,从而有助于减少重新开放的任何不正确的确定的影响。
可对所有候选潜在地封闭的元素或对一组经验证的元素或节段的成员执行涉及确定元素何时可被认为再次开放的本发明的方法。因此,潜在封闭元素或节段可能已经或可能尚未经过验证。
根据本发明,在本发明的涉及可导航元素的封闭的确定的实施例中的任一者中,一旦已经作出存在影响可导航元素的封闭的确定(优选地在验证之后),就可以各种方式使用所述信息。在一些实施例中,所述方法包括将指示(优选地经验证)封闭的存在的数据与指示表示可导航元素的电子地图的节段的数据相关联。所述方法因此可包括存储指示(优选地经验证)封闭的存在的数据,所述数据优选地与指示所述可导航节段的数据相关联。所述方法可包括在计算路线时及/或在将交通信息提供给例如与车辆相关联的装置时使用指示封闭的所确定数据。所述方法可包括向例如交通信息提供者或交通管理中心的第三方或直接向例如导航装置的一或多个远程装置提供指示所确定的(优选地经验证)封闭的信息。
一旦已经作出先前封闭的可导航元素已经重新开放的确定,所述方法就可包括产生指示重新开放的数据。所述方法可包括修改指示与指示表示可导航元素的电子地图的节段的数据相关联的封闭的存在的数据,以指示元素再次开放。例如,指示节段被封闭的标志可被移除。所述方法可包括存储指示重新开放状态的数据,所述数据优选地与指示所述可导航节段的数据相关联。所述方法可包括在计算路线时及/或在将交通信息提供给例如与车辆相关联的装置时使用元素的所确定开放状态。所述方法可包括向例如交通信息提供者或交通管理中心的第三方或直接向例如导航装置的一或多个远程装置提供指示元素的所确定的重新开放状态的信息。指示重新开放的状态的数据可简单地指示节段是开放的,或在封闭之后已经重新开放,即,清楚所述节段之前是封闭的。
在一些实施例中,所述方法可包括当元素被识别为被重新开放时,将指示重新开放状态的数据与指示表示所述元素的电子地图的节段的数据相关联。能够确定节段的封闭及重新开放历史是有用的,这是因为这可确保使用适当的阈值来评估所述元素的任何进一步封闭,例如,可与第一预定阈值不同的第三预定阈值用于识别元素的初始封闭。所述方法可包括存储指示与给定的一或多个节段相关联的可通过性值历史的数据。
所述方法可包括以下至少一者:在显示装置上显示所述重新开放数据;将所述重新开放数据传输到远程装置以供所述远程装置使用;及当产生通过由所述电子地图表示的所述可导航网络的路线时使用所述重新开放数据。
应了解,根据本发明,在其实施例中的任一者中,当与表示元素的节段相关联的可通过性参数的值在对应于增加的封闭可能性的方向上超过适用阈值(例如,第一或第三阈值)时(例如,下降到低于阈值),认为所述元素被封闭,而当与表示元素的节段相关联的可通过性参数的值在对应于降低的封闭可能性的方向上超过适用阈值(例如第二阈值)时(例如,上升到高于阈值),认为元素被重新开放。
应了解,可至少部分地使用软件实施根据本发明的方法。将看出,当从其它方面观察时,本发明扩展到一种计算机程序产品,其包括适应于在执行于合适的数据处理构件上时实行本文中所描述的任何或所有方法的计算机可读指令。本发明还扩展到一种包括此类软件的计算机软件载体。此类软件载体可为物理(或非暂时性)存储媒体或可为例如电线上的电子信号的信号、光学信号,或例如到卫星等等的信号的无线电信号。
根据本发明的其它方面或实施例,本发明可包含参考本发明的其它方面或实施例而描述的特征中的任何者,前提条件是它们并不相互不一致。
对将一个项目与另一个项目进行比较的任何参考可能涉及将任一项目与其它项目且以任何方式进行比较。
应注意,关于一或多个节段或元素的短语“与其相关联”不应解释为需要对数据存储位置的任何特定限制。所述措词只要求所述特征可识别地与元素相关。因此,可例如借助于参考潜在地位于远程服务器中的副文件而实现关联。
下文陈述这些实施例的优点,且在所附从属权利要求中及以下详细描述中的其它地方定义这些实施例中的每一者的进一步细节及特征。
附图说明
本发明的教示的各种方面及体现所述教示的布置在下文中将借助于参考附图的说明性实例来描述,其中:
图1是说明根据本发明的实施例的用于检测道路元素的封闭的方法的步骤的流程图;
图2展示可用于实施本发明的方法的系统;
图3说明道路节段的可通过性参数随时间的衰减;
图4说明系统中的并发探测器数目在不同时间的变化;
图5说明在一个示范性实施例中可通过性参数随时间的变化;
图6展示具有所确定的道路封闭的指示的数字地图的视觉表示;
图7是说明根据本发明的实施例的用于检测道路元素的封闭及重新开放的方法的步骤的流程图;
图8说明根据本发明的一个实施例的可用于确定道路元素的封闭及重新开放的一组阈值;
图9说明根据本发明的另一实施例的可用于确定道路元素的封闭及重新开放的一组阈值;且
图10说明可使用图9中所展示的类型的阈值来识别道路元素的开放的方式。
具体实施方式
本发明至少在优选实施例中涉及用于确定道路元素的网络中的道路元素的封闭及/或开放的方法及系统。在导航系统中准确确定道路封闭及重新开放的存在是重要的,或仅仅是作为驾驶员的额外行驶信息。道路封闭将影响起点与终点之间的可能路线,从而必须使用绕封闭元素的替代路线。实际上,道路封闭的存在对道路网络的影响相当于无限严重的交通堵塞。无论是否预计算路线,向导航系统的用户告知道路封闭使得用户必要时可采取不同路线是重要的。相反地,能够确定先前封闭的元素何时可被认为是重新开放是重要的,从而避免了例如围绕元素设计路线的需要。本发明提供一种以比常规方法可能更快及更可靠的方式自动检测封闭及后续重新开放的方法。
本发明的优选实施例将通过参考图1的流程图而描述。使用短时间周期内(例如,3分钟)的实时位置数据(例如,可用于分析的GPS探测数据)在实时系统中实现由图1例证的方法。探测数据是从与车辆相关联的装置(例如,GPS装置)接收的车辆探测数据,所述装置的位置对应于车辆的位置。探测数据可替代地被称为“位置数据”。探测或位置数据与时态数据相关联,例如使得探测数据是一系列地理位置,例如被定义为纬度及经度坐标;每一地理位置具有指示车辆处于相应位置处的时间的相关时间戳。探测数据可用于推导与探测车辆沿着道路网络中的特定道路元素行驶有关的探测轨迹。位置数据可与表示道路元素网络的数字地图的道路节段匹配。
道路网络的每一元素是由电子地图的节段表示。以最简单的形式,电子地图(或数学图形,有时是已知的)实际上是含有表示节点、最常见的是表示道路交叉点且表示所述交叉点之间的道路的节点之间的线路的数据的数据库。在更详细的数字地图中,线路可被分成由起始节点及结束节点定义的节段。这些节点可为“真实”的,这在于它们表示最少3条路线或节段交叉的道路交叉点,或它们可为“人造”的,这在于它们被提供为不是在一端或两端处由真实节点定义的节段的锚点,以用于提供特定路段的形状信息或用于识别沿着道路的位置(在所述位置处,所述道路的一些特性(例如,限速)发生改变)的手段等等。根据所述方法的步骤1,每一节段与可通过性参数相关联,所述可通过性参数指示由节段表示的道路元素被封闭的可能性。可通过性参数是使用有界函数来确定的,所述有界函数可在1与0之间变化,其中较低值指示封闭的可能性增加。可通过性参数根据指数函数随时间而衰减。下文将提供可通过性参数的更详细的讨论及实例。可通过性参数的值在任何特定时间均指示在当前条件下(即,在当前时间)道路元素封闭的可能性。
根据所述方法的步骤2,每当根据探测数据在由节段表示的元素上检测到装置,就增加所述节段的可通过性参数以反映所述元素封闭的可能性降低。这通过将探测数据地图匹配到电子地图的节段并确定何时在特定节段上检测到装置来实现。元素上的每一装置的检测触发了可通过性参数的值的阶跃增加到更高值。在每一步骤之后,可通过性参数根据指数函数从此新起始点开始再次衰减。
根据本发明,系统进一步从多个外部来源接收关于网络的道路元素的封闭报告。这些可能包含来自以下类型的来源中的任一者的报告:(i)来自地图用户的报告,例如经由导航装置(或其它位置感知装置)或网站提供,例如作为社区地图更新功能的部分;(ii)自动产生的报告,例如当装置偏离规划路线、突然改变航向、在非预期时加速/减速时基于导航装置的用户的动作;(iii)政府播报,例如来自道路网络的所有者或控制器;(iv)新闻播报;及(v)人员仲裁播报。报告可识别与单个点、可导航元素或地图节段或包括一或多个可导航元素的至少一部分的可导航路段有关的封闭。在报告通过参考真实世界网络的可导航元素或多个元素来识别封闭的情况下,所述方法可涉及将数据与电子地图的节段进行地图匹配以识别受影响的节段或多个节段。
根据所述方法的步骤3,每当接收到指示由电子地图的节段表示的道路元素被封闭的报告,就降低与所述节段相关联的可通过性参数以反映所述元素被封闭的增加可能性。正如响应于在元素上检测到装置而修改可通过性参数,每一报告触发可通过性参数值降低到较低值的步骤。在每一步骤之后,参数再次开始衰减。在一些实施例中,可通过性参数的阶梯式降低的大小取决于报告的来源,使得例如来自政府播报的更可靠的报告将提示更大降低,从而潜在地使参数达到低于提示封闭发现的阈值的值。任选地,还可降低所述地图的相邻节段或多个节段的可通过性参数,及/或表示基于历史数据被视为有可能也被封闭的元素的节段的可通过性参数。这些相邻或相关节段的可通过性参数的降低可等于或小于报告所涉及的节段的可通过性参数。
连续地监测电子地图的每一节段的可通过性参数。根据所述方法的步骤4,当与节段相关联的可通过性参数低于预定阈值时,确定由所述节段表示的元素潜在地封闭,即,其为封闭候选者。所述封闭阈值可被设定为任何期望值。
在步骤5中,所识别的候选封闭节段进行验证过程。这涉及再次使用外部封闭报告。在发现关于包括网络的一或多个可导航节段的至少一部分(如果在地图匹配之后适当的话)接收到封闭报告且发现哪个路段与封闭候选节段重叠的情况下,那么所述节段可能会被验证为封闭,这是因为实际上封闭的置信度为高。在此步骤中,可使用经识别的候选封闭可导航元素来识别其它封闭元素。例如,被认为潜在地封闭且彼此不连接的两个元素可被视为指示存在封闭路段,所述封闭路段另外包含连接所述两个元素的道路元素或多个元素。
验证过程的结果可为一组道路元素,及因此为可以适当的置信度被假设封闭的路段。可根据需要使用指示已经验证了封闭的道路元素的数据。例如,数据可被传输到另一服务器,或被直接传输到与车辆相关联的导航装置或ADAS系统,以用于例如路线规划及/或在其上显示。数据可作为交通更新传输的部分来提供。因此,服务器可存储数据,产生指示其的消息,及/或传播数据以供与车辆相关联的导航装置或ADAS系统使用,或被传输到另一服务器等等—参见图1的步骤6。
应了解,验证是任选的,且可关于被视为潜在地封闭的节段产生封闭数据而不需要进一步验证。
现在将参考图7的流程图来描述根据本发明的检测道路封闭及后续重新开放的方法的优选实施例。除了步骤4现在涉及第一预定阈值且现在还存在下文将更详细描述的进一步的步骤7之外,图7的流程图对应于图1的流程图。
一旦确定了封闭节段,无论是否在确认之后,所述方法就涉及继续评估与装置沿着由每一段表示的元素的移动有关的探测数据,及与由节段表示的元素的封闭有关的报告,及如先前所述般修改与节段相关联的可通过性参数。在步骤7中,当与节段相关联的可通过性参数增加到高于第一预定阈值的第二预定阈值时,确定所述节段已被重新开放。例如,在接收到指示元素上存在装置的足够探测数据的情况下,这可能发生。第一及第二预定阈值可根据需要而设定。例如,第一预定阈值可被设定为0.06,且第二预定阈值可被设定为0.14。
可以各种方式使用元素已经被重新开放的确定。当元素已被确定为重新开放时,指示元素的开放状态的数据可被存储为与指示元素的节段相关联,可产生指示元素重新开放的消息,及/或数据可被传播以供导航装置或ADAS系统或另一服务器等等以与封闭数据相同的方式使用。
在一些实施例中,所述方法可涉及确定在表示已经重新开放的元素的节段附近是否存在任何封闭节段,及确定任何此类节段也已经同时重新开放,以便确保已封闭的可导航路段重新开放一次。
图2说明可用于实施本发明的方法的示范性系统。所述系统包含执行本发明的方法的服务器22。服务器接收各种输入。服务器22接收以下各者:GPS探测日期24;报告封闭的非用户推导的外部播报28,例如政府播报、新闻播报等等;及用户推导的封闭报告30,例如用户启动的报告或自动从用户行为(例如与用户相关联的装置的用户行为)确定的报告。服务器22使用这些各种输入来提供输出数据32,所述输出数据32可为封闭数据及/或重新开放数据。
现在将给定关于可通过性参数的示范性实施方案的一些更多细节。
节段的可通过性参数指示段封闭的可能性,且是基于沿着节段随时间的相对流量。沿着节段的相对流量由所述节段的预期访问时间间隔来量化。节段的预期访问时间间隔是在节段上检测到的两个连续探测之间的预期时间间隔。下文将描述可确定预期访问时间间隔的一种方式。
节段的可通过性参数随时间t以基于预期访问时间间隔的速率呈指数地降低。例如,可通过性参数可被定义为:
passability(t)=passability(t=0)e-βt
衰减率β与预期访问时间间隔成反比,且其中比例常数可为用于校正与探测轨迹的测量相关联的各种效应或伪像的参数。例如,所述参数可定义封闭中期望的流量,这是因为由于各种原因,即使在封闭的情况下,仍然可在所述节段上观察到轨迹。可看出,访问时间间隔越小,可通过性的衰减率就越大,且访问时间间隔越大,可通过性就越小。这是因为在访问时间间隔更大的节段上,预计不太频繁地检测到装置。通过对此类节段使用较慢的衰减率,减少过早达到封闭阈值的可能性,使得只有在确实有可能潜在地封闭时才能获得封闭阈值。相反地,在节段的访问时间间隔较低的情况下,在适当的时候仍应达到封闭阈值。
每当在由所述节段表示的道路元素上检测到装置时,可通过性就被增加达离散跳跃(固定量)。每当接收到指示由所述节段表示的道路元素被封闭的封闭报告,可通过性就被减小达离散跳跃。跳跃的量可与当增加参数时使用的量相同或不同,且跳跃的大小可取决于报告的本质而变化,或可为固定大小。每当参数值向上或向下跳跃时,其就将根据指数函数从新起始值开始衰减。
当可通过性参数值下降到低于某个阈值时,确定由所述节段表示的元素潜在地封闭。
应了解,用于封闭确定的阈值的水平及装置的检测/封闭报告的接收的跳跃的大小可根据给定系统的需要来设定。
预期访问时间间隔可基于所述节段的平均访问时间间隔。平均访问时间间隔可使用历史探测数据来确定并定期更新。例如,预期访问时间间隔可基于在一个月内所述节段的平均访问时间间隔并按月更新。此平均值可为简单的算术平均值及/或指数移动平均值。
然而,就其本质来说,取决于所述节段的日常交通模式,预期访问时间间隔可能是高度动态的。预期访问时间间隔优选地反映了此时间依赖性。在优选实施例中,,适当地依赖于时间的预期访问时间间隔可通过适当地缩放所述节段的给定平均访问时间间隔来确定,例如,按月时间段(或根据期望的其它时间段)确定,而不是确定适用于不同时间或时间段的节段的许多不同的平均访问时间间隔(虽然这是可能的)。
即:
预期访问时间间隔=平均访问时间间隔×缩放因子
缩放因子依赖于时间,且通常将含有关于在所述节段附近的当前流量的信息或在当天的所述时间段的预期流量的信息。例如,缩放因子可基于所连接装置(即,系统中的探测器)的当前数目来动态地确定。尤其:
并发连接的装置(或探测器)的平均数目可基于在合适的时间段(例如,1个月)内收集的数据。存储及动态缩放每一节段的单个平均访问时间间隔通常比存储作为时间函数的多个此类平均访问时间间隔更具数字效率。
以此方式,给定时间的预期访问时间间隔及因此可通过性的衰减率取决于当前条件进行调整。在当前连接的装置的数目较多的情况下,例如在高峰时间期间,预期访问时间间隔将会更短,且可通过性将更快地衰减。可为每一时间点重新计算预期访问时间间隔,或可使用当前数据来确定此时间间隔,接着所述数据被认为适用于给定时间段,例如15分钟。
应了解,对可通过性参数的以上描述仅是示范性的,且可使用其它形式的参数。此外,缩放参数以反映当前条件可以其它方式实现,不一定通过衰减函数来实现(例如,通过调整“跳跃”的高度,或将指数函数乘以依赖于时间的缩放因子来实现)。
图3以简化布置说明节段的可通过性参数在其未通过检测到由所述节段表示的元素上的探测器或未通过与由所述节段表示的元素有关的封闭报告而增加或降低的情况下随时间呈指数衰减。在此实例中,封闭阈值被展示为0.1。然而,这仅仅是示范性的。预期访问时间间隔(此处为了简单起见,是不会在所展示的时间范围内改变的恒定访问时间间隔)是3分钟。
图4说明系统中检测到的并发探测器的数目随时间的变化。更具体地说,实线展示系统中的并发探测器的瞬时计数在一系列时期(即,10月3日22时到10月4日10时到10月8日10时)中的变化,且虚线展示系统中的并发探测器的平均(或均值)计数。因此,这间接说明节段的预期访问时间间隔如何随时间而变化,这取决于交通模式。
图5说明根据本发明实施例的节段的可通过性参数的变化。由节段表示的元素上的装置的每一检测提示参数的增加,以减小由此指示的封闭的可能性,例如,如由点A及B所说明。相反地,所接收的每一封闭报告提示降低参数(未展示)增加封闭的可能性的跳跃。一旦参数值在任一方向上跳跃,其就会再次开始衰减,直到下一次跳跃发生为止。此图还展示不同时间的衰减率如何基于预期访问时间间隔而变化。例如,区域C中的衰减率相比于区域D中的衰减率较不陡峭,这对应于预期访问时间间隔更大的时间。
图6展示使用来自表示道路网络的数字地图的数据而创建的道路网络地理区域的可视化40。在图1中所描绘的方法完成之后,道路路段42已经被识别为封闭。与所确定的道路封闭相关联的消息44被产生,例如以供传输到路线规划或导航装置或传输到交通管理中心,含有例如以下信息:标识符;位置(例如相对于数字地图);被确定为封闭的道路路段的长度;事件类型标识符(在此情况下,识别道路路段已封闭);及起始时间(指示路段何时第一次被确定为封闭)。
现在将更详细地描述用于识别元素的重新开放的第二预定阈值的设定。应了解,第二预定阈值总是保持高于第一预定阈值。在一些实施例中,第二预定阈值是具有两个不同值中的一者的固定阈值。在元素封闭的确定是基于仅探测数据的缺乏或量不足的情况下,在没有接收到外部封闭报告时,将第二预定阈值设定为第一较低值。在封闭的确定另外基于接收到一或多个外部封闭报告的情况下,第二预定阈值被设定为第二较高值。仅作为实例,第一值可为0.14,且第二值可为0.23。这反映了至少部分地基于接收到外部封闭报告的封闭确定可能比仅基于探测数据的确定更可靠,且因此可与元素实际上被封闭的更高置信水平相关联。因此,为了使元素被认为已经重新开放,在所述确定至少部分地基于接收到外部封闭报告的情况下,要求表示元素的节段的可通过性参数的增加大于其中所述确定仅基于探测数据的情况。这确保了在由于探测数据不可靠或不足而可能已经错误封闭的情形下,确定元素被更快地重新开放。
图8示意地说明这些实施例中的第一阈值及第二阈值的相对值。用于确定元素封闭的第一阈值被标记为T1。第二阈值的两个可能的值被标记为T2A及T2B。在接收到一或多个外部报告之后确定由节段表示的元素被封闭的情况下使用较高的第二阈值T2A,而在基于仅考虑探测数据确定元素被封闭的情况下使用较低阈值T2B。此处可看出,第一阈值T1对应于低于第二阈值可能具有的任一值的可通过性值。
现在将描述其中第二预定阈值根据初始值与最终值之间的预定函数随时间而变化的另一实施例。用于确定封闭的第一阈值再次被标记为T1。用于确定元素重新开放的第二阈值是T2,且根据初始值T2I与最终值T2F之间的指数函数而衰减。可在基于接收到外部封闭报告而确定元素已经封闭的情况下使用此实施例。外部封闭报告与起始时间相关联,所述起始时间指示封闭何时生效。例如,报告可为政府报告,其通常与此类数据相关联。在此时间t0,元素的可通过性参数的值降低到低于第一阈值T1,从而导致封闭的确定。同时,第二预定阈值从初始值T2I开始衰减到最终值T2F。此衰减可以任何合适的速率发生,例如具有30分钟的半衰期。第二预定阈值的最终值T2F对应于在图8实施例中使用的值T2A,其中第二阈值是固定的,是用于在封闭确定至少部分地基于接收到外部封闭报告的情况下使用的阈值。应注意,第二预定阈值总是保持高于第一预定阈值,其是固定的。在此实施例中,第二预定阈值从最初较高值衰减到其通常值。这有助于防止指示元素上的装置的检测的少量探测数据导致与表示元素的节段相关联的可通过性参数促使可通过性值在封闭确定之后过早地超过第二阈值。这有助于避免由于检测到元素上的几个装置而导致的封闭状态与开放状态之间的快速改变。致使参数超过第二阈值所需的可通过性参数的增加随时间而降低,即,滞后水平降低。
图9中还展示第三预定阈值T3。一旦在封闭之后已经确定元素被重新开放,就可不再使用第一预定阈值来识别元素的任何进一步封闭。代替地,使用第三预定阈值T3,其高于第一预定阈值,但是仍低于第二预定阈值。这确保了更快地检测到后续封闭。所检测到的后续封闭可指示元素已经重新开放的发现是不可靠的,且因此有利的是确保元素再次快速封闭。
应了解,如果外部报告不再有效,例如如果其已到期,那么与表示元素的节段相关联的可通过性参数值可增加到高于所有阈值。
图10说明一个示范性布置,其展示图9中所展示的类型的阈值与相关联于节段的随时间而改变的可通过性参数的相互作用。与节段相关联的可通过性参数的值由具有实线区段及虚线区段的线展示。实线区段指示由节段表示的可导航元素(例如道路)被封闭,而虚线区段指示可导航元素(例如道路)开放。因此,可看出,所述元素最初根据可通过性参数而被封闭。第二阈值从0.45的初始值T2I开始衰减。这可能具有30分钟的半衰期,但是这仅仅是示范性的。第二阈值放宽到为0.25的最终值T2F。第三预定阈值T3用于识别先前重新开放的元素何时再次封闭,且被设定为0.18。每当探测数据指示已经沿着元素检测到装置,元素的可通过性值的步长就增加,而在如早先实施例(例如图5)中所描述的此类离散步长之间的所有时间根据指数函数而衰减。在大约300分钟之后,可通过性参数的值已经增加到高于第二阈值,从而导致元素被确定为再次开放。将看出,在达到第二阈值之前,所述元素不被认为重新开放,所述第二阈值高于第一阈值。在大约380分钟之后,可通过性值再次下降到使得其超过第三阈值的程度,从而导致进一步发现封闭。应注意,一旦达到较高的第三阈值,所述元素就被视为封闭,而不需要达到第一阈值T1。元素的状态保持为封闭,直到例如所述元素超过第二预定阈值的适用值的时间为止。如果在任何时间,外部封闭报告到期或不再被报告,那么可通过性参数的值增加到高于所有阈值,例如增加到0.75。
与节段相关联的可通过性参数的值被连续地记录。此外,每当所述节段被确定为封闭、重新开放或重新封闭(等等),其就会被记录。通过维持与所述节段相关联的可通过性参数的封闭及开放状态及值的历史,可确保使用阈值的适当值,例如在进一步封闭的情况下使用较高的封闭检测阈值。
最后,应注意,虽然随附权利要求书陈述了本文中所描述的特征的特定组合,但是本发明的范围并不限于所附权利要求书的特定组合,而是扩展为涵盖本文中所揭示的特征或实施例的任何组合,而不论所述特定组合此时是否已在随附权利要求书中进行具体枚举。
Claims (22)
1.一种检测形成地理区域内的可导航元素的网络的部分的可导航元素的开放的方法,所述可导航元素由电子地图的节段表示,其中所述电子地图的所述节段中的至少一些各自与指示所述节段的可通过性参数的数据相关联,所述可通过性参数指示由所述节段表示的所述可导航元素被封闭的可能性,其中所述可通过性参数的值根据预定义函数随时间而变化,使得所述可导航元素被封闭的所述可能性随时间而增加,所述方法包括:
获得与多个装置沿着所述网络的所述可导航元素随时间的移动有关的位置数据;针对一或多个节段中的每一者修改与节段相关联的所述可通过性参数的所述值,使得当所述位置数据指示已经检测到装置穿越所述可导航元素时由所述节段表示的所述可导航元素被封闭的所述可能性降低;
针对一或多个节段中的每一者修改与节段相关联的所述可通过性参数的所述值,使得当从外部来源接收到指示所述可导航元素被封闭的报告时由所述节段表示的所述可导航元素被封闭的所述可能性增加;及
当与表示可导航元素的所述节段相关联的所述可通过性参数的所述值超过预定阈值时将潜在封闭可导航元素识别为开放。
2.根据权利要求1所述的方法,其中致使所述可通过性参数随时间而变化的所述预定义函数是指数函数。
3.根据权利要求1或2所述的方法,其中由于检测到装置穿越所述可导航元素及/或接收到指示所述可导航元素被封闭的报告而修改与节段相关联的所述可通过性参数的所述值是所述可通过性参数的所述值的离散步长。
4.根据权利要求3所述的方法,其中所述离散步长提供新起始点,从所述新起始点开始,所述可通过性参数的所述值接着随时间而变化。
5.根据权利要求1或2所述的方法,其中所述预定阈值是:(i)当所述可导航元素被确定为潜在地封闭且由于所述从外部来源接收到所述可导航元素封闭的报告而不修改所述可通过性参数时的第一值;及(ii)当在由于所述从外部来源接收到所述可导航元素封闭的一或多个报告而修改所述可通过性参数之后所述可导航元素被确定为潜在地封闭时的第二值,其中所述第一值相比于所述第二值指示更小的封闭可能性。
6.根据权利要求1或2所述的方法,其中当与表示可导航元素的所述节段相关联的所述可通过性参数的所述值超过第一预定阈值时将所述可导航元素识别为潜在地封闭,且其中用于将所述可导航元素识别为重新开放的所述预定阈值是第二预定阈值,其中所述第二预定阈值相比于所述第一预定阈值指示更小的封闭可能性。
7.根据权利要求6所述的方法,其中所述第二预定阈值随时间从初始值变化到最终值,其中所述第二预定阈值的所述最终值相比于所述第一预定阈值指示更小的封闭可能性。
8.根据权利要求7所述的方法,其中所述第二预定阈值根据预定义函数随时间而变化。
9.根据权利要求8所述的方法,其中所述预定义函数是指数函数。
10.根据权利要求7所述的方法,其中所述预定阈值是:(i)当所述可导航元素被确定为潜在地封闭且由于所述从外部来源接收到所述可导航元素封闭的报告而不修改所述可通过性参数时的第一值;及(ii)当在由于所述从外部来源接收到所述可导航元素封闭的一或多个报告而修改所述可通过性参数之后所述可导航元素被确定为潜在地封闭时的第二值,其中所述第一值相比于所述第二值指示更小的封闭可能性,且其中所述第二预定阈值的所述最终值被酌情地设定为所述第一或第二值。
11.根据权利要求7所述的方法,其中所述第二预定阈值经布置以当与表示所述可导航元素的所述节段相关联的所述可通过性参数的所述值已经超过所述第一预定阈值以导致由于所述从外部来源接收到所述可导航元素封闭的报告而将所述可导航元素识别为潜在地封闭时随时间而变化。
12.根据权利要求7所述的方法,其包括修改与节段相关联的所述可通过性参数,使得一旦从外部来源接收到所述可导航元素封闭的报告,所述可通过性参数的所述值就超过所述第一预定阈值,及提供随时间从初始值变化到最终值的第二预定阈值,其中所述初始值相比于所述最终值指示更小的封闭可能性。
13.根据权利要求12所述的方法,其包括将所述可导航元素识别为封闭,及在与所述报告相关联的起始时间将所述第二预定阈值设定为所述初始值。
14.根据权利要求6所述的方法,其进一步包括一旦可导航元素已经被识别为重新开放,当与表示所述可导航元素的所述节段相关联的所述可通过性参数超过第三预定阈值时就确定所述可导航元素再次封闭,其中所述第三预定阈值相比于所述第一预定阈值与更小的封闭可能性相关联且相比于所述第二预定阈值与更大的封闭可能性相关联。
15.根据权利要求1或2所述的方法,其进一步包括以导致连接到表示被识别为重新开放的可导航元素的节段的一或多个其它封闭可导航节段也被识别为开放的方式修改与所述一或多个其它封闭可导航节段相关联的所述可通过性参数的所述值。
16.根据权利要求1或2所述的方法,其进一步包括一旦已经确定先前封闭的可导航元素已经重新开放,就(i)修改指示与指示表示所述可导航元素的所述电子地图的所述节段的数据相关联的所述封闭的存在的数据以指示所述可导航元素再次开放,及/或(ii)产生指示所述重新开放的数据,及/或(iii)将指示所述重新开放状态的数据与指示表示所述可导航元素的所述电子地图的所述节段的数据相关联。
17.根据权利要求16所述的方法,其进一步包括以下至少一者:在显示装置上显示所述重新开放数据;将所述重新开放数据传输到远程装置以供所述远程装置使用;及
当产生通过由所述电子地图表示的所述网络的路线时使用所述重新开放数据。
18.根据权利要求1或2所述的方法,其中所述可通过性参数是基于在所述节段上检测到连续装置之间的预期时间间隔。
19.一种用于检测形成地理区域内的可导航元素的网络的部分的可导航元素的开放的系统,所述可导航元素由电子地图的节段表示,其中所述电子地图的所述节段中的至少一些各自与指示所述节段的可通过性参数的数据相关联,所述可通过性参数指示由所述节段表示的所述可导航元素被封闭的可能性,其中所述可通过性参数的值根据预定义函数随时间而变化,使得所述可导航元素被封闭的所述可能性随时间而增加,所述系统包括:
用于获得与多个装置沿着所述网络的所述可导航元素随时间的移动有关的位置数据的构件;
用于针对一或多个节段中的每一者修改与节段相关联的所述可通过性参数的所述值,使得当所述位置数据指示已经检测到装置穿越所述可导航元素时由所述节段表示的所述可导航元素被封闭的所述可能性降低的构件;
用于针对一或多个节段中的每一者修改与节段相关联的所述可通过性参数的所述值,使得当从外部来源接收到指示所述可导航元素被封闭的报告时由所述节段表示的所述可导航元素被封闭的所述可能性增加的构件;及
用于当与表示可导航元素的所述节段相关联的所述可通过性参数的所述值超过预定阈值时将潜在封闭可导航元素识别为开放的构件。
20.根据权利要求19所述的系统,其中所述系统是服务器。
21.一种计算机程序产品,其包括计算机可读指令,所述计算机可读指令可执行以执行根据权利要求1到18中任一权利要求所述的方法。
22.根据权利要求21所述的计算机程序产品,其中所述计算机程序产品体现在非暂时性计算机可读媒体上。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
GBGB1512490.2A GB201512490D0 (en) | 2015-07-16 | 2015-07-16 | Methods and systems for detecting a closure of a navigable element |
GB1512490.2 | 2015-07-16 | ||
PCT/EP2016/066942 WO2017009464A1 (en) | 2015-07-16 | 2016-07-15 | Methods and systems for detecting a closure and/or opening of a navigable element |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107923759A CN107923759A (zh) | 2018-04-17 |
CN107923759B true CN107923759B (zh) | 2021-07-06 |
Family
ID=54014084
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201680045822.9A Active CN107923759B (zh) | 2015-07-16 | 2016-07-15 | 用于检测可导航元素的封闭及/或开放的方法及系统 |
CN201680045561.0A Active CN107850454B (zh) | 2015-07-16 | 2016-07-15 | 用于检测可导航元素的封闭及/或开放的方法及系统 |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201680045561.0A Active CN107850454B (zh) | 2015-07-16 | 2016-07-15 | 用于检测可导航元素的封闭及/或开放的方法及系统 |
Country Status (5)
Country | Link |
---|---|
US (2) | US10767999B2 (zh) |
EP (2) | EP3322961B1 (zh) |
CN (2) | CN107923759B (zh) |
GB (1) | GB201512490D0 (zh) |
WO (2) | WO2017009464A1 (zh) |
Families Citing this family (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB201512490D0 (en) * | 2015-07-16 | 2015-08-19 | Tomtom Traffic Bv | Methods and systems for detecting a closure of a navigable element |
CN105679038B (zh) * | 2016-03-29 | 2019-01-29 | 福建工程学院 | 停车场入口的识别方法及系统 |
US10546490B2 (en) * | 2017-09-29 | 2020-01-28 | Here Global B.V. | Method and apparatus for identifying a transport mode of probe data |
US10650670B2 (en) * | 2017-11-16 | 2020-05-12 | Here Global B.V. | Method and apparatus for publishing road event messages |
CN108562298A (zh) * | 2018-04-15 | 2018-09-21 | 王大江 | 一种应用大数据的地图更新方法和装置 |
US10353934B1 (en) * | 2018-04-27 | 2019-07-16 | Banjo, Inc. | Detecting an event from signals in a listening area |
US10497256B1 (en) | 2018-07-26 | 2019-12-03 | Here Global B.V. | Method, apparatus, and system for automatic evaluation of road closure reports |
US11270578B2 (en) | 2018-10-01 | 2022-03-08 | Here Global B.V. | Method, apparatus, and system for detecting road closures based on probe activity |
US11004334B2 (en) | 2018-10-09 | 2021-05-11 | Here Global B.V. | Method, apparatus, and system for automatic verification of road closure reports |
US10847029B2 (en) | 2018-10-09 | 2020-11-24 | Here Global B.V. | Method, apparatus, and system for automatic road closure detection |
US11867528B2 (en) | 2018-12-20 | 2024-01-09 | Here Global B.V. | Method, apparatus, and system for providing road closure graph inconsistency resolution |
CN110689719B (zh) * | 2019-05-31 | 2021-01-19 | 北京嘀嘀无限科技发展有限公司 | 用于识别封闭路段的系统和方法 |
EP3786585B1 (en) | 2019-08-30 | 2023-02-22 | Ningbo Geely Automobile Research & Development Co. Ltd. | Method and system for updating of routes within parking area |
JP7234872B2 (ja) * | 2019-09-12 | 2023-03-08 | トヨタ自動車株式会社 | 車両遠隔指示システム |
US20210131807A1 (en) * | 2019-10-31 | 2021-05-06 | International Business Machines Corporation | Free-form route generation |
US11468768B2 (en) | 2019-11-18 | 2022-10-11 | Here Global B.V. | Method, apparatus, and system for automatic road closure detection during probe anomaly |
US11580850B2 (en) | 2020-12-09 | 2023-02-14 | Here Global B.V. | Method, apparatus and computer program product for determining lane status confidence indicators using probe data |
GB202106085D0 (en) | 2021-04-28 | 2021-06-09 | Tomtom Traffic Bv | Generating closure data relating to closure of a stretch of navigable elements |
US11990032B2 (en) | 2021-12-06 | 2024-05-21 | Here Global B.V. | Method, apparatus, and system for verifying reported ramp closures |
US11892317B2 (en) | 2021-12-20 | 2024-02-06 | Here Global B.V. | Automatic detection of segment width narrowing using probe data |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010020462A (ja) * | 2008-07-09 | 2010-01-28 | Sumitomo Electric System Solutions Co Ltd | 渋滞判定装置、渋滞判定方法及びコンピュータプログラム |
WO2014147200A1 (en) * | 2013-03-20 | 2014-09-25 | Tomtom Development Germany Gmbh | Methods and systems for detecting a closure of a navigable element |
CN104769391A (zh) * | 2012-09-20 | 2015-07-08 | 通腾发展德国公司 | 用于确定一段道路的路线偏离的方法及系统 |
Family Cites Families (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4654823B2 (ja) | 2005-08-03 | 2011-03-23 | 株式会社デンソー | 道路地図データ更新システム及び道路検出システム |
US7203595B1 (en) * | 2006-03-15 | 2007-04-10 | Traffic.Com, Inc. | Rating that represents the status along a specified driving route |
EP2277156A2 (en) | 2008-04-23 | 2011-01-26 | TomTom International B.V. | A method of creating a speed estimation |
KR101006022B1 (ko) | 2008-06-27 | 2011-01-06 | 팅크웨어(주) | 미개통 구간에 대한 지도 서비스 방법 및 장치 |
US9696169B2 (en) * | 2010-03-19 | 2017-07-04 | General Motors Llc | Method of detecting the opening of closed roads |
WO2012065188A2 (en) | 2010-11-14 | 2012-05-18 | Triangle Software Llc | Crowd sourced traffic reporting |
US8606511B2 (en) * | 2010-12-03 | 2013-12-10 | General Motors, Llc | Methods to improve route quality using off-route data |
GB201204006D0 (en) | 2012-03-07 | 2012-04-18 | Tomtom Int Bv | Point of interest database maintenance system |
CN102938203B (zh) | 2012-11-06 | 2014-08-20 | 江苏大为科技股份有限公司 | 基于基本交通流参数的道路拥挤状态自动判别方法 |
WO2014170434A1 (en) * | 2013-04-17 | 2014-10-23 | Tomtom International B.V. | Method and apparatus for predicting a destination using a route search algorithm |
US10692370B2 (en) | 2014-03-03 | 2020-06-23 | Inrix, Inc. | Traffic obstruction detection |
US9460615B2 (en) * | 2014-09-12 | 2016-10-04 | Umm Al-Qura University | Automatic update of crowd and traffic data using device monitoring |
GB201512490D0 (en) * | 2015-07-16 | 2015-08-19 | Tomtom Traffic Bv | Methods and systems for detecting a closure of a navigable element |
GB201515487D0 (en) * | 2015-09-01 | 2015-10-14 | Tomtom Traffic Bv | Methods and systems for detecting an open navigable element |
-
2015
- 2015-07-16 GB GBGB1512490.2A patent/GB201512490D0/en not_active Ceased
-
2016
- 2016-07-15 US US15/743,636 patent/US10767999B2/en active Active
- 2016-07-15 WO PCT/EP2016/066942 patent/WO2017009464A1/en active Application Filing
- 2016-07-15 EP EP16738835.4A patent/EP3322961B1/en active Active
- 2016-07-15 US US15/743,645 patent/US11015939B2/en active Active
- 2016-07-15 EP EP16738832.1A patent/EP3322960B1/en active Active
- 2016-07-15 CN CN201680045822.9A patent/CN107923759B/zh active Active
- 2016-07-15 WO PCT/EP2016/066947 patent/WO2017009466A1/en active Application Filing
- 2016-07-15 CN CN201680045561.0A patent/CN107850454B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010020462A (ja) * | 2008-07-09 | 2010-01-28 | Sumitomo Electric System Solutions Co Ltd | 渋滞判定装置、渋滞判定方法及びコンピュータプログラム |
CN104769391A (zh) * | 2012-09-20 | 2015-07-08 | 通腾发展德国公司 | 用于确定一段道路的路线偏离的方法及系统 |
WO2014147200A1 (en) * | 2013-03-20 | 2014-09-25 | Tomtom Development Germany Gmbh | Methods and systems for detecting a closure of a navigable element |
Also Published As
Publication number | Publication date |
---|---|
EP3322961B1 (en) | 2019-09-25 |
EP3322960A1 (en) | 2018-05-23 |
GB201512490D0 (en) | 2015-08-19 |
CN107850454B (zh) | 2021-08-24 |
US10767999B2 (en) | 2020-09-08 |
WO2017009466A1 (en) | 2017-01-19 |
US20180209797A1 (en) | 2018-07-26 |
US11015939B2 (en) | 2021-05-25 |
US20180202816A1 (en) | 2018-07-19 |
CN107923759A (zh) | 2018-04-17 |
EP3322961A1 (en) | 2018-05-23 |
CN107850454A (zh) | 2018-03-27 |
WO2017009464A1 (en) | 2017-01-19 |
EP3322960B1 (en) | 2019-09-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107923759B (zh) | 用于检测可导航元素的封闭及/或开放的方法及系统 | |
EP2976601B1 (en) | Methods and systems for detecting a closure of a navigable element | |
EP3344951B1 (en) | Method and system for detecting an open navigable element | |
EP3092462B1 (en) | Methods and systems for detecting a closure of a navigable element | |
EP3143368B1 (en) | Methods and systems for detecting a partial closure of a navigable element | |
EP3753002B1 (en) | Methods and systems for generating traffic volume or traffic density data | |
CN115060283A (zh) | 用于识别受天气状况影响的可导航元素的方法及系统 | |
US20230349717A1 (en) | Electronic map correction method, navigation information setting method, navigation method, and apparatus | |
EP3189512B1 (en) | Methods and server for generating flow data |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |