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

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

Info

Publication number
CN106461407B
CN106461407B CN201580033729.1A CN201580033729A CN106461407B CN 106461407 B CN106461407 B CN 106461407B CN 201580033729 A CN201580033729 A CN 201580033729A CN 106461407 B CN106461407 B CN 106461407B
Authority
CN
China
Prior art keywords
section
navigating
given time
position data
period
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
Application number
CN201580033729.1A
Other languages
English (en)
Other versions
CN106461407A (zh
Inventor
斯特凡·洛科瓦斯基
阿尔内·凯斯廷
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Tongteng Transport Co
Original Assignee
Tongteng Transport Co
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Tongteng Transport Co filed Critical Tongteng Transport Co
Publication of CN106461407A publication Critical patent/CN106461407A/zh
Application granted granted Critical
Publication of CN106461407B publication Critical patent/CN106461407B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/3453Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3492Special cost functions, i.e. other than distance or default speed limit of road segments employing speed data or traffic data, e.g. real-time or historical
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/01Detecting movement of traffic to be counted or controlled
    • G08G1/0104Measuring and analyzing of parameters relative to traffic conditions
    • G08G1/0125Traffic data processing
    • G08G1/0133Traffic data processing for classifying traffic situation
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/01Detecting movement of traffic to be counted or controlled
    • G08G1/0104Measuring and analyzing of parameters relative to traffic conditions
    • G08G1/0108Measuring and analyzing of parameters relative to traffic conditions based on the source of data
    • G08G1/0112Measuring and analyzing of parameters relative to traffic conditions based on the source of data from the vehicle, e.g. floating car data [FCD]
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/01Detecting movement of traffic to be counted or controlled
    • G08G1/0104Measuring and analyzing of parameters relative to traffic conditions
    • G08G1/0125Traffic data processing
    • G08G1/0129Traffic data processing for creating historical data or processing based on historical data
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/01Detecting movement of traffic to be counted or controlled
    • G08G1/0104Measuring and analyzing of parameters relative to traffic conditions
    • G08G1/0137Measuring and analyzing of parameters relative to traffic conditions for specific applications
    • G08G1/0141Measuring and analyzing of parameters relative to traffic conditions for specific applications for traffic information dissemination

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)
  • Automation & Control Theory (AREA)
  • Traffic Control Systems (AREA)

Abstract

本发明涉及一种识别在某一地理区域内的可导航网络中例如归因于道路施工的存在而部分封闭的可导航路段的方法。服务器获得与给定时间段中多个装置沿可导航路段相对于时间的移动有关的位置数据,其中所述时间段是非拥塞交通流的时段。所述位置数据用于确定在所述给定时间段中沿所述可导航路段的平均行进速度。将所确定的平均行进速度与所述可导航路段的自由流动速度进行比较,以及在所述所确定的平均行进速度比所述自由流动速度低预定值时将所述可导航路段识别为部分封闭。

Description

用于检测可导航元素的部分封闭的方法及系统
技术领域
本发明涉及用于检测可导航元素的可导航网络中的可导航元素(例如,道路元素)的部分封闭的方法及系统。
背景技术
获得关于可导航元素(例如,道路网络的道路)的部分封闭的信息在导航系统中是重要的。举例来说,部分封闭发生在道路的一或多个(但不是全部)车道封闭时,且因此导致元素的正常交通容量的降低;但沿元素的交通流仍是可能的。部分道路封闭的一个常见原因是道路施工,其中道路的部分被人及/或设备占据(举例来说)以修复道路表面,或在发生交通事故的情况下从道路移除残骸。
部分道路封闭的存在对通过道路网络的路线选择具有显著影响。知晓部分道路封闭的存在对道路用户是重要的,即使他们不遵循预先计算的路线。举例来说,如果用户正遵循熟悉的路线,那么仍有用的是,使他们注意到存在影响路线的部分道路封闭使得他们可在有或没有导航系统的辅助的情况下确定替代路线。
在经由车载导航装置(例如,便携式装置(PND)或集成装置)沿路线导航期间,可将道路封闭信息(例如,与其它行进及交通信息一起)提供给用户,或可将其提供为高级驾驶员辅助系统(ADAS)装置的输入。道路封闭信息也可用于在开始旅行之前进行路线规划(例如,通过导航或ADAS装置),或在条件在沿路线行驶期间改变的情况下在旅行期间重新计算最快路线。
道路封闭通常是暂时影响道路的动态事件,且因此希望能够在“实时”系统的背景下获得与道路封闭有关的信息,即,指示道路网络的相对当前条件。
用于获得关于道路封闭的信息的常规系统通常依赖于从第三方获得的数据。举例来说,此类数据可包含于可通过FM网络广播的“交通消息频道”(TMC)消息中,或包含于其它类似的第三方消息中。此类信息可基于从例如警察报告或道路管理机构/管理部门等的源获得的数据。然而,依赖与道路封闭有关的第三方数据存在一些缺点,这是因为此类数据并不总是准确的,且可能不是最新的。
申请人已认识到,用于获得与可导航元素的部分封闭有关的信息(例如,用于提供给用户及/或导航装置或ADAS装置)的方法及系统仍存在改进的余地。
发明内容
根据本发明的第一方面,提供一种识别在某一地理区域内的可导航网络中部分封闭的可导航路段的方法,所述方法包括:
获得与给定时间段中多个装置沿可导航路段相对于时间的移动有关的位置数据,其中所述时间段是非拥塞交通流的时段;
使用所述位置数据来确定在所述给定时间段中沿所述可导航路段的平均行进速度;
将所确定的平均行进速度与针对所述可导航路段的自由流动速度进行比较;以及
在所述所确定的平均行进速度比所述自由流动速度低预定值时确定所述可导航路段部分封闭。
因此,根据本发明,通过将基于位置数据(在本文中也称为“探测数据”)且在低(即,非拥塞)交通条件下所确定的沿路段的平均行驶速度与沿元素行进的自由流动速度进行比较来检测潜在封闭的(例如,归因于受道路施工的影响)可导航路段。应预期,在低交通条件下,交通工具应以接近自由流动速度沿路段行进。在交通工具的实际平均速度明显小于自由流动速度的情况下,在期望自由流动条件的时间段期间,可假设除瞬时交通堵塞之外的因素导致交通流量减少,例如,道路施工。因此,本发明优选地包含识别潜在地受道路施工影响的可导航路段。
本发明扩展到一种用于执行根据本文描述的本发明的任何实施例的方法的系统。
根据本发明的第二方面,提供一种用于识别在某一地理区域内的可导航网络中部分封闭的可导航路段的系统,所述系统包括:
用于获得与给定时间段中多个装置沿可导航路段相对于时间的移动有关的位置数据的构件,其中所述时间段是非拥塞交通流的时段;
用于使用所述位置数据来确定在所述给定时间段中沿所述可导航路段的平均行进速度的构件;
用于将所确定的平均行进速度与针对所述可导航路段的自由流动速度进行比较的构件;及
用于在所述所确定的平均行进速度比所述自由流动速度低预定值时确定所述可导航路段部分封闭的构件。
应了解,通过参考本发明的第一方面描述的任何特征可同样地应用于根据本发明的第二方面的实施例,反之亦然。
在这些另外方面中,本发明可包含关于本发明的第一及第二方面描述的任何或所有特征,反之亦然,只要所述特征不相互矛盾。因此,如果本文未明确陈述,那么本发明的系统可包括用于执行所描述方法的任何步骤的构件。
用于执行所述方法的任何步骤的构件可包括一或多个处理器的集合,其经配置(例如,经编程)以执行所述方法的任何步骤。可使用与任何其它步骤相同或不同的处理器集合来执行给定步骤。可使用处理器集合的组合来执行任何给定步骤。所述系统可进一步包括用于存储(例如)指示所确定的潜在封闭的数据及/或用以确定封闭存在的位置数据的数据存储构件(例如,计算机存储器)。
在优选实施例中,本发明的方法由服务器实施。因此,在实施例中,本发明的系统包括服务器,其包括用于执行所描述的各种步骤的构件,且本文所描述的方法步骤由服务器执行。
本发明考虑与多个装置沿可导航网络的可导航路段相对于时间的移动有关的位置数据,以确定所述路段是否可能部分地封闭。应了解,如本文所指的可导航网络是真实世界或物理可导航网络(例如,道路网)。然而,本发明可应用于任何可导航网络,例如,路径、河流、运河、循环路径、纤路、铁路线或类似物的网络。
网络可由数字地图数据以电子方式表示。在使用服务器实施所述方法的实施例中,数字地图数据可由服务器存储或可以其它方式存取。在数字地图数据中,可导航网络由通过节点连接的多个可导航区段表示,其中网络的可导航元素可由一或多个可导航区段表示。如本文所使用的术语“可导航路段”是指一或多个可导航区段的至少部分。所述路段可由任何区段的部分组成,及/或可包含一或多个整个区段。参考道路段及路段描述本发明的实施例,且优选地,可导航路段表示自由流动速度大于100km/h的高速公路。应认识到,本发明还可应用于由其它类型的区段组成的其它可导航的路段。为便于参考,这些通常被称为道路区段或路段。
根据本发明使用的位置数据是与多个装置沿所述可导航路段或每一可导航路段相对于时间的移动有关的位置数据。所述方法可包括获得与多个装置在可导航网络中相对于时间的移动有关的位置数据,以及对位置数据进行过滤以获得与多个装置沿待针对潜在封闭对其进行评估的所述给定可导航路段或每一给定可导航路段相对于时间的移动有关的位置数据。可通过参考指示可导航网络的数字地图数据来执行获得与装置沿所述可导航路段或每一可导航路段的移动有关的位置数据的步骤。所述方法可涉及将与包含可导航网络的地理区域中的装置的移动有关的位置数据与根据本发明考虑的至少所述可导航路段或每一可导航路段相匹配的步骤。
在实施例中,所述方法包括获得与给定时间段中多个装置沿代表可导航网络的数字地图的一或多个可导航区段相对于时间的移动有关的位置数据。
在一些布置中,获得位置数据的步骤可包括存取数据,即,先前接收及存储的数据。对于“实时”位置数据,应了解,数据可在使用之前不久被存储,使得其仍可被视为是实时数据。在其它布置中,所述方法可包括从装置接收位置数据。在其中获得数据的步骤涉及从装置接收数据的实施例中,设想所述方法可进一步包括在继续执行本发明的其它步骤之前存储所接收的位置数据,以及任选地过滤所述数据。接收位置数据的步骤无需与所述方法的其它步骤同时或同地发生。
根据本发明使用的位置数据从一或多个(且优选地多个)装置收集,且与装置相对于时间的移动有关。因此,装置是移动设备。应了解,至少一些位置数据与时间数据(例如,时间戳记)相关联。然而,为了本发明的目的,所有位置数据与时间数据相关联是不必要的,只要其可用于根据本发明提供与装置沿可导航元素的移动有关的信息。然而,在优选实施例中,所有位置数据都与时间数据(例如,时间戳记)相关联。
位置数据与装置相对于时间的移动有关,且可用于提供由装置所采用的路径的位置“踪迹”。如上文所提及,数据可从装置接收或可首先被存储。为了本发明的目的,所述装置可为能够提供位置数据及足够的相关联的定时数据的任何移动装置。所述装置可为具有位置确定能力的任何装置。举例来说,所述装置可包括用于接入WiFi接入点或蜂窝通信网络及接收来自WiFi接入点或蜂窝通信网络的信息(例如GSM装置)并使用此信息来确定其位置的构件。然而,在优选实施例中,所述装置包括全球导航卫星系统(GNSS)接收器(例如GPS接收器),其用于接收指示所述接收器在特定时间点的位置的卫星信号,且其优选地定期接收更新的位置信息。此类装置可包含导航装置、具有定位能力的移动电信装置、位置传感器等等。
优选地,所述装置与交通工具相关联。在这些实施例中,装置的位置将对应于交通工具的位置。在没有明确提及的情况下,对从与交通工具相关联的装置获得的位置数据的参考可由对从交通工具获得的位置数据的参考代替,且对装置的移动的参考可由对交通工具的移动的参考代替,反之亦然。所述装置可与交通工具集成,或可为与交通工具相关联的单独装置,例如便携式导航设备。当然,可从不同装置的组合或单一类型的装置获得位置数据。
从多个装置获得的位置数据通常被称为“探测数据”。从与交通工具相关联的装置获得的数据可被称为交通工具探测数据。因此,本文中对“探测数据”的参考应理解为可与术语“位置数据”互换,且为了简洁起见,位置数据在本文中可被称为探测数据。
本发明可基于当前或接近当前数据提供部分封闭(例如,道路施工的存在)的“实时”(即,近期)检测。对于实时位置数据,应了解,数据可在使用之前不久被存储,使得其仍可被视为是实时数据。
本发明的方法优选地涉及获得及使用与多个装置沿针对潜在部分封闭对其进行评估的可导航路段或每一可导航路段相对于时间的移动有关的“实时”位置数据。实时数据可被认为是相对当前的并且提供每一可导航路段上的相对当前条件的指示的数据。实时数据通常可与最近几小时内元素上的条件相关(由于道路施工可持续许多小时),或可涉及较短时间段(例如,30分钟、15分钟、10分钟或5分钟)内的条件。通过在确定封闭信息时使用实时位置数据,可假设所确定的信息在当前是可适用的,且在将来可能是可适用的(至少是在近期中)。使用实时位置数据允许确定道路用户及/或导航装置或ADAS可依赖的准确且最新的封闭信息。
位置数据用以确定在给定时间段中沿可导航路段的平均行进速度。在所获得的位置数据与多个装置沿数字地图的一或多个可导航区段的移动有关的实施例中,位置数据用以确定在给定时间段中沿一或多个可导航区段的至少部分的平均行进速度。给定时间段是最近的过去的时间段,并且优选地包含当前时间。这是因为所述方法寻求确定在当前条件下可适用的平均行进速度,使得如果发现平均行进速度指示部分封闭(例如,归因于道路施工的存在),那么可假设所述发现仍可适用。在一些优选实施例中,位置数据是实时位置数据。所确定的给定时间段中的平均行进速度是基于根据位置数据的在给定时间段中穿过所述路段的多个装置的速度。
所确定的平均行进速度是关于在其期间路段的交通量(例如)允许非拥塞流动的给定时间段。换句话说,给定时段因此是将预期自由流动条件的时段,即,在低交通量的时段期间。
在实施例中,存在允许非拥塞流动的交通量的时间可被定义为当交通量显著低于路段(或对应区段)的平均交通量时。路段或区段的交通量指示在给定时间段内穿过所述路段或区段的交通工具的数目。当前交通量及平均交通量可以任何合适的方式确定,且可涉及交通工具位置(即,探测)数据及/或可提供交通工具计数(例如,第三方数据、来自固定传感器的数据等等)的其它数据源的使用。
因此,优选地,确定沿路段或区段的平均行进速度的给定时间段是沿路段或区段的交通量不超过通过参考路段或区段的平均交通量设置的给定阈值的时间段。优选地,确定沿路段或区段的平均行进速度的给定时间段是沿路段或区段的交通量不超过路段或区段的平均交通量的50%的时间段。
所述方法涉及将所确定的沿可导航路段(或一或多个可导航段的至少部分)的平均行进速度与路段或相应一或多个区段的自由流动速度进行比较的步骤。可导航路段或区段的自由流动时间速度指示在没有或存在极少交通的时间段期间穿过路段或区段的交通工具的平均速度。此时段可(例如)为一或多个夜间小时,其中可达到的速度可较少受其它用户影响。这样的自由流动速度仍将反映例如速度限制、道路布局及交通管理基础设施的影响。在实施例中,指示自由流动速度的数据(在数字地图数据中)与指示其相关的可导航区段的数据相关联。以此方式,将非拥塞条件下根据位置数据的沿路段或区段的平均行进速度与路段或区段的自由流动速度进行比较。在这些条件下,可更确定地假设平均行进速度的明显减小指示影响沿路段或区段的交通流的道路施工的存在。
将平均行进速度与自由流动速度进行比较的步骤包括将平均行进速度与通过参考自由流动速度设置的阈值进行比较。换句话说,阈值是相对于自由流动速度的阈值。所述方法可包括在给定时间段中的平均速度不超过阈值时,确定可导航路段或区段潜在地受到道路施工的影响。举例来说,可将阈值设置为自由流动速度的85%或任何其它所要量。
所述方法可扩展到获得所述可导航路段或区段或每一可导航路段或区段的自由流动速度的步骤。获得路段或区段的自由流动速度的步骤可包括分析与在给定预定时间段内穿过可导航路段或区段的装置的移动有关的位置数据。可通过参考时间对位置数据进行适当滤波来获得相关数据。为能够获得自由流动速度,应适当地选择预定时间段,使得其将包含与表示在自由流动条件下做出的移动相关的移动的数据。通常,时间段将相对较长,例如24小时时段或更长。举例来说,如果自由流动条件不是每天或每周等等出现,那么可考虑一周长的时段,或甚至一个月或更长的时段。获得路段或区段的自由流动速度的步骤可包括:分析与在给定预定时间段内穿过路段或区段的装置的移动有关的位置数据,优选地,其中通过对在给定时间段中穿过路段或区段的不同装置的速度求平均而获得的自由流动时间。
在确定路段是否潜在地受到道路施工影响时,可执行一或多个额外测试以基于给定时间段中的平均行进速度与自由流动速度的比较来验证道路施工的潜在存在的确定。所述方法可另外涉及将平均速度与绝对阈值进行比较。此阈值并非通过参考自由流动速度来设置。所述方法可包括仅当平均速度低于通过参考自由流动速度设置的阈值且另外低于绝对阈值时确定可导航路段潜在地受到道路施工的影响。替代地或额外地,所述方法可包括仅当路段或区段的自由流动速度超过给定阈值时,做出关于道路施工的潜在存在的确定。阈值可为与绝对阈值相同的阈值,在执行此步骤的实施例中,将针对路段或区段所确定的平均速度与所述阈值进行比较。
为进一步减少误报的可能性,可采取其它步骤。举例来说,用以确定沿路段(或一或多个区段的至少一部分)的平均行进速度的位置数据可为可用位置数据的子集,其涉及与将期望以路段的典型速度行驶的交通工具(即,非缓慢移动的交通工具)相关联的装置。因此,所使用的位置数据可排除从与卡车或其它此类重型货车相关联的装置获得的位置数据。这可通过排除与装置在高于给定阈值(其可被设置为绝对值或相对于路段或区段的长度)的距离上以低于给定阈值的速度的移动相关的位置数据来实现。
所述方法可关于网络的多个可导航路段来执行。所述方法可用以自动检测道路施工。服务器可经布置以关于所接收的(例如实时)位置数据而自动执行本发明的方法。
所述方法可进一步包括:在已做出且优选地验证此确定时,产生指示可导航路段的部分封闭(例如,指示影响路段的道路施工的存在)的消息的步骤。
根据本发明的任何方面或实施例,可以各种方式使用关于确定可导航路段的部分封闭(例如,归因于道路施工的存在)的信息。在一些实施例中,所述方法进一步包括将指示部分封闭(例如,(优选地经验证的)道路施工的存在)的数据与指示所述可导航路段或每一可导航路段(或对应可导航区段)的数据相关联。指示可导航路段的数据可指示路段的位置。这可为任何合适的位置参考,其使得能够在数字地图中识别受影响的可导航路段。可使用所属领域中已知的合适的位置参考方法。道路施工数据可为与所述路段或每一路段(或相应区段)相关联的属性的形式。所述方法可包括使用指示可导航路段的部分封闭(例如,归因于道路施工的存在)的信息来计算路线及/或提供交通信息(例如)到与交通工具相关联的装置。所述方法可包括将指示可导航路段的部分封闭(例如,归因于道路施工的存在)的信息提供到第三方提供商,例如,交通信息提供商。
如将了解,本文所提及的可导航路段或区段具有给定的行进方向。因此,所确定的部分封闭是通常影响一个行进方向的封闭。
应了解,根据本发明的方法可至少部分地使用软件来实施。由此可见,当从另外方面来观察时,本发明扩展到包括计算机可读指令的计算机程序产品,所述计算机可读指令适于在执行于合适的数据处理构件上时执行本文所述的任何或全部方法。本发明还扩展到包括此软件的计算机软件载体。此软件载体可为物理(或非暂时性)存储媒体,或可为信号,例如通过电线的电子信号、光学信号或例如到卫星或类似物的无线电信号。
本发明根据其任何另外方面或实施例可包含参考本发明的其它方面或实施例所描述的任何特征,只要所述特征不相互矛盾。
对将一个项目与另一项目进行比较的任何参考可涉及以任何方式比较任一项目与另一项目。
应注意,关于一或多个区段或路段的短语“与其相关联”不应被解释为要求对数据存储位置的任何特定限制。所述短语仅要求特征可识别地与区段或路段相关。因此,例如可凭借对潜在地位于远程服务器中的副文件(side file)的参考来实现关联。
在下文中阐述这些实施例的优点,且在所附从属权利要求及下文具体实施方式中的别处中界定这些实施例中的每一者的另外细节及特征。
附图说明
以下将参考附图通过说明性实例来描述本发明的教示的各个方面以及体现所述教导的布置,其中:
图1是说明根据本发明的实施例的用于检测道路路段的部分封闭(例如,归因于道路施工的存在)的方法的步骤的流程图。
图2展示具有所确定的部分道路封闭的指示的数字地图的视觉表示。
具体实施方式
在优选实施例中,本发明至少涉及用于确定道路网络中的可导航路段的部分封闭的方法及系统。准确确定部分道路封闭(例如,归因于道路施工的存在)的存在在导航系统中是重要的,或简单地作为给驾驶者的额外的行进信息。部分道路封闭将影响起点与目的地之间的可能路线,潜在地需要使用部分封闭的路段附近的替代路线。无论是否预先计算路线,向导航系统的用户通知部分道路封闭及道路施工使得他们可在需要的情况下采取不同的路线都是重要的。本发明提供一种用于更可靠且自动地检测部分道路封闭及道路施工的方法。
现将关于图1描述本发明的实施例。本发明的此实施例可用以检测影响道路网络的道路路段的道路施工的存在。
在使用实时位置数据(例如,在短时间段(例如,3分钟)内可用于分析的GPS探测数据)的实时系统中实现由图1例示的方法。探测数据是从与交通工具相关联的装置(例如,GPS装置)接收的交通工具探测数据,所述装置的位置对应于交通工具的位置。替代地,探测数据可被称为“位置数据”。探测或位置数据与时间数据相关联。位置数据可与表示道路元素网络的数字地图的道路区段匹配。
在步骤1中,服务器确定在其期间存在非拥塞交通流的给定时间段中沿道路路段的交通工具的平均行进速度。当沿路段的交通量相对较低(例如,低于路段的平均交通量的50%)时,可假设存在非拥塞交通流。使用给定时间段的实时交通工具探测数据来确定平均行进速度。因此,平均行进速度可被视为是当前行进速度。服务器忽略与缓慢移动交通工具(即,卡车或其它重型货车)的移动有关的交通工具探测数据。这样做是为了排除与在相当长距离上以通常与卡车相关联的速度移动的交通工具相关的探测数据。已发现,可基于来自仅仅约20个探测交通工具的位置数据来获得对本发明的目的有用的平均速度。
在步骤2中,服务器将给定时段的所确定的平均速度与路段的自由流动速度进行比较。自由流动速度指示在没有或存在极少交通时期望交通工具沿元素行进的速度。可使用对应于路段的数字地图数据来确定自由流动速度。举例来说,自由流动速度可被包含作为与表示道路元素的一或多个区段相关联的属性。(路段由数字地图的一或多个区段的至少部分表示;数字地图包括表示道路网络的多个连接的区段)。
在步骤3中,当已使用给定时间段的探测数据获得的沿路段的平均行进速度小于通过参考自由流动速度设置的给定阈值时,服务器确定路段潜在地部分封闭(例如,受道路施工影响)。举例来说,在自由流动速度为100km/h或更大的情况下,可做出道路施工的存在的确定,其中所确定的平均行进速度比自由流动速度小至少15km/h。在可做出关于道路施工的潜在存在的确定之前,也可施加其它准则。举例来说,可额外要求平均速度低于阈值,例如,100km/h。另一个要求可能是自由流动速度高于给定阈值,例如,100km/h。
一旦已确定路段为潜在地部分封闭(例如,受道路施工的影响),服务器可执行数个步骤,例如下列中的一或多者:存储数据;产生指示道路封闭的消息;以及将数据发射到另一服务器,或直接发射到与交通工具相关联的导航装置或ADAS系统以(举例来说)在路线规划中使用。可将数据提供为交通更新发射的部分。
图2展示使用来自表示道路网络的数字地图的数据创建的道路网络地理区域的可视化10。在完成图1所描绘的方法之后,已将道路路段12识别为归因于道路施工的存在而部分封闭。与所确定的道路施工相关联的消息14含有例如下列中的一或多者的信息:内部标识符;位置(例如,相对于数字地图);被确定为受道路施工影响的道路路段的长度;事件类型标识符(在此情况下识别道路路段受到道路施工的影响且因此部分封闭);及起始时间(指示路段最早被确定为部分封闭的时间)。
最后,应注意,虽然所附权利要求书阐述本文所描述的特征的特定组合,但本发明的范围不限于所附权利要求书的特定组合,而是扩展到涵盖本文揭示的特征或实施例的任何组合,而不管所述特定组合是否在此时已在所附权利要求书中具体列举。

Claims (12)

1.一种识别在某一地理区域内的可导航网络中潜在部分封闭的可导航路段的方法,所述方法包括:
获得与给定时间段中多个装置沿可导航路段相对于时间的移动有关的位置数据;
确定所述给定时间段是所述可导航路段的非拥塞交通流的时段;
使用所述位置数据来确定在所述给定时间段中沿所述可导航路段的平均行进速度;
将所确定的平均行进速度与所述可导航路段的自由流动速度进行比较;以及
在所确定的平均行进速度比所述自由流动速度低预定值时并且在所述给定时间段被确定为所述可导航路段的非拥塞交通流的时段时确定所述可导航路段潜在部分封闭。
2.根据权利要求1所述的方法,其中所获得的位置数据包括实时位置数据,且所述方法包括使用所述实时位置数据来确定在所述给定时间段中沿所述可导航路段的所述平均行进速度。
3.根据权利要求1或2所述的方法,其中所述装置是与交通工具相关联的装置。
4.根据权利要求1或2所述的方法,其中所述给定时间段是所述可导航路段的交通量不超过通过参考所述路段的平均交通量设置的给定阈值的时段。
5.根据权利要求4所述的方法,其中所述给定时间段是所述可导航路段的交通量小于所述路段的平均交通量的50%的时段。
6.根据权利要求1或2所述的方法,其中所述给定时间段是包括当前时间的时间段。
7.根据权利要求1或2所述的方法,其进一步包括将所述给定时间段中的平均速度与阈值进行比较,以及仅在所述平均速度低于所述阈值时确定所述可导航路段部分封闭。
8.根据权利要求1或2所述的方法,其中确定所述可导航路段潜在部分封闭进一步包括在所述自由流动速度超过阈值时确定所述可导航路段潜在部分封闭。
9.根据权利要求1或2所述的方法,其进一步包括排除装置在高于给定阈值的距离上以被确定为低于给定阈值的速度的移动相关的位置数据。
10.一种非暂时性计算机可读介质,其存储计算机可读指令,当所述计算机可读指令被系统的至少一个处理器执行时,所述计算机可读指令致使所述系统执行根据权利要求1到9中任一权利要求所述的方法。
11.一种用于识别在某一地理区域内的可导航网络中潜在部分封闭的可导航路段的系统,所述系统包括:
用于获得与给定时间段中多个装置沿可导航路段相对于时间的移动有关的位置数据的构件;
用于确定所述给定时间段是所述可导航路段的非拥塞交通流的时段的构件;
用于使用所述位置数据来确定在所述给定时间段中沿所述可导航路段的平均行进速度的构件;
用于将所确定的平均行进速度与所述可导航路段的自由流动速度进行比较的构件;及
用于在所确定的平均行进速度比所述自由流动速度低预定值时并且在所述给定时间段被确定为所述可导航路段的非拥塞交通流的时段时确定所述可导航路段潜在部分封闭的构件。
12.根据权利要求11所述的系统,其进一步包括用于执行根据权利要求2-9中任一权利要求所述的方法的构件。
CN201580033729.1A 2014-05-13 2015-05-12 用于检测可导航元素的部分封闭的方法及系统 Active CN106461407B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
GB1408474.3 2014-05-13
GBGB1408474.3A GB201408474D0 (en) 2014-05-13 2014-05-13 Methods and systems for detecting a partial closure of a navigable element
PCT/EP2015/060494 WO2015173252A1 (en) 2014-05-13 2015-05-12 Methods and systems for detecting a partial closure of a navigable element

Publications (2)

Publication Number Publication Date
CN106461407A CN106461407A (zh) 2017-02-22
CN106461407B true CN106461407B (zh) 2019-11-12

Family

ID=51032694

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201580033729.1A Active CN106461407B (zh) 2014-05-13 2015-05-12 用于检测可导航元素的部分封闭的方法及系统

Country Status (5)

Country Link
US (1) US10192432B2 (zh)
EP (1) EP3143368B1 (zh)
CN (1) CN106461407B (zh)
GB (1) GB201408474D0 (zh)
WO (1) WO2015173252A1 (zh)

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10184800B2 (en) * 2016-05-17 2019-01-22 Here Global B.V. Sharing safety driving metrics for navigable segments
US10008110B1 (en) * 2017-02-16 2018-06-26 Mapbox, Inc. Detecting restrictions on turning paths in digital maps
DE102017208124B4 (de) * 2017-05-15 2019-04-04 Bayerische Motoren Werke Aktiengesellschaft Verfahren, Vorrichtung und System zum Ermitteln einer Straßenbaustelle
FI128027B (en) * 2017-06-29 2019-08-15 Nevia Oy Security arrangements for work areas
GB201802366D0 (en) * 2018-02-14 2018-03-28 Tom Tom Traffic B V Methods and systems for generating taffic volumn or traffic density data
US11126928B2 (en) 2018-06-15 2021-09-21 Mapbox, Inc. Stationary classifier for geographic route trace data
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
US11049390B2 (en) * 2019-02-26 2021-06-29 Here Global B.V. Method, apparatus, and system for combining discontinuous road closures detected in a road network
CN110689719B (zh) * 2019-05-31 2021-01-19 北京嘀嘀无限科技发展有限公司 用于识别封闭路段的系统和方法
US11468768B2 (en) 2019-11-18 2022-10-11 Here Global B.V. Method, apparatus, and system for automatic road closure detection during probe anomaly
GB202106085D0 (en) 2021-04-28 2021-06-09 Tomtom Traffic Bv Generating closure data relating to closure of a stretch of navigable elements

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101657698A (zh) * 2007-03-09 2010-02-24 通腾科技股份有限公司 辅助道路交通堵塞管理的导航装置
CN102169630A (zh) * 2011-03-31 2011-08-31 上海电科智能系统股份有限公司 一种道路连续交通流数据质量控制方法
CN102460534A (zh) * 2009-04-22 2012-05-16 因瑞克斯有限公司 基于历史和当前数据预测期望道路交通状况
CN102945606A (zh) * 2012-11-19 2013-02-27 西安费斯达自动化工程有限公司 基于FPGA及改进Kerner-Konhauser模型的在线交通瓶颈预测控制方法
WO2014001561A2 (en) * 2012-06-29 2014-01-03 Tomtom Development Germany Gmbh Methods of providing traffic flow messages

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB0220062D0 (en) 2002-08-29 2002-10-09 Itis Holdings Plc Traffic scheduling system
US20060173618A1 (en) * 2005-02-01 2006-08-03 Mark Eyer Intelligent travel assistant
US7689348B2 (en) * 2006-04-18 2010-03-30 International Business Machines Corporation Intelligent redirection of vehicular traffic due to congestion and real-time performance metrics
FR2917219B1 (fr) 2007-06-05 2009-08-07 Autoroutes Paris Rhin Rhone Sa Procede et dispositif de detection de bouchons routiers.
US9952057B2 (en) * 2007-10-26 2018-04-24 Tomtom Traffic B.V. Method of processing positioning data
JP5029378B2 (ja) 2008-01-16 2012-09-19 日本電気株式会社 交通渋滞検知方法、システムおよびプログラム
US8188887B2 (en) * 2009-02-13 2012-05-29 Inthinc Technology Solutions, Inc. System and method for alerting drivers to road conditions
CN102110365B (zh) * 2009-12-28 2013-11-06 日电(中国)有限公司 基于时空关系的路况预测方法和系统
JP5513360B2 (ja) 2010-12-24 2014-06-04 株式会社ゼンリンデータコム 渋滞情報生成装置、渋滞情報生成方法、及びプログラム
CN103348392B (zh) * 2010-12-31 2016-06-29 通腾比利时公司 导航方法与系统
GB201113122D0 (en) 2011-02-03 2011-09-14 Tom Tom Dev Germany Gmbh Generating segment data
GB2492331A (en) * 2011-06-27 2013-01-02 Tomtom Int Bv Means for estimating journey attributes based on mobile device journey data
CN103226892B (zh) * 2013-04-08 2016-02-03 福建工程学院 一种优化型的道路拥塞状态发现方法

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101657698A (zh) * 2007-03-09 2010-02-24 通腾科技股份有限公司 辅助道路交通堵塞管理的导航装置
CN102460534A (zh) * 2009-04-22 2012-05-16 因瑞克斯有限公司 基于历史和当前数据预测期望道路交通状况
CN102169630A (zh) * 2011-03-31 2011-08-31 上海电科智能系统股份有限公司 一种道路连续交通流数据质量控制方法
WO2014001561A2 (en) * 2012-06-29 2014-01-03 Tomtom Development Germany Gmbh Methods of providing traffic flow messages
CN102945606A (zh) * 2012-11-19 2013-02-27 西安费斯达自动化工程有限公司 基于FPGA及改进Kerner-Konhauser模型的在线交通瓶颈预测控制方法

Also Published As

Publication number Publication date
WO2015173252A1 (en) 2015-11-19
EP3143368A1 (en) 2017-03-22
CN106461407A (zh) 2017-02-22
US10192432B2 (en) 2019-01-29
EP3143368B1 (en) 2022-08-10
GB201408474D0 (en) 2014-06-25
US20170061787A1 (en) 2017-03-02

Similar Documents

Publication Publication Date Title
CN106461407B (zh) 用于检测可导航元素的部分封闭的方法及系统
US10878258B2 (en) Method for detecting roadworks
US11656095B2 (en) Method of creating map data comprising transit times for intersections
US8428858B2 (en) Traffic-jam state calculation systems, methods, and programs
JP6294874B2 (ja) 交通流メッセージを提供する方法
EP3092462B1 (en) Methods and systems for detecting a closure of a navigable element
EP3344951B1 (en) Method and system for detecting an open navigable element
WO2013060774A1 (en) Methods and systems for determining information relating to the operation of traffic control signals
JP2005283480A (ja) 交通情報提供システム
EP2633270B1 (en) Method for detecting grade separated crossings and underpasses
WO2014162169A1 (en) Methods and systems for estimating road traffic
JP2017003728A (ja) 地図生成システム、方法、及びプログラム
US10417665B2 (en) Server, navigation device, and distribution exclusion area setting method in advertising information distribution system
US10697787B2 (en) Detour recommended area estimation system, detour recommended area estimation program, and navigation device
JP2011209125A (ja) カーナビゲーションシステム
JP2018055482A (ja) 取得装置および交通状況取得システム
JP2019525241A (ja) 車内において地図を提供する方法
JP4812653B2 (ja) 経路案内装置
JP5829402B2 (ja) 交通情報配信システム
JP2013196612A (ja) 情報収集システム、情報収集方法、及び情報収集プログラム
US10102684B2 (en) On-board device and route interpolating method therefor
WO2019159527A1 (ja) 解析装置、解析システム、及び解析方法
JP2005181228A (ja) ナビサーバ及びナビ装置
JP2018081360A (ja) 通行不可道路区間推定システムおよび通行不可道路区間推定プログラム
JP2017062608A (ja) 車載器、路車間通信システム、及びアップリンク方法

Legal Events

Date Code Title Description
C06 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