CN107077783A - 用于产生流量数据的方法及系统 - Google Patents

用于产生流量数据的方法及系统 Download PDF

Info

Publication number
CN107077783A
CN107077783A CN201580057070.3A CN201580057070A CN107077783A CN 107077783 A CN107077783 A CN 107077783A CN 201580057070 A CN201580057070 A CN 201580057070A CN 107077783 A CN107077783 A CN 107077783A
Authority
CN
China
Prior art keywords
data
circuit
march
section
gait
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.)
Granted
Application number
CN201580057070.3A
Other languages
English (en)
Other versions
CN107077783B (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.)
ADC Biotechnology Ltd
TomTom Traffic BV
Original Assignee
ADC Biotechnology Ltd
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 ADC Biotechnology Ltd filed Critical ADC Biotechnology Ltd
Publication of CN107077783A publication Critical patent/CN107077783A/zh
Application granted granted Critical
Publication of CN107077783B publication Critical patent/CN107077783B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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/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/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
    • 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/052—Detecting movement of traffic to be counted or controlled with provision for determining speed or overspeed
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09B—EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
    • G09B29/00—Maps; Plans; Charts; Diagrams, e.g. route diagram
    • G09B29/003—Maps
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09B—EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
    • G09B29/00—Maps; Plans; Charts; Diagrams, e.g. route diagram
    • G09B29/003—Maps
    • G09B29/006—Representation of non-cartographic information on maps, e.g. population distribution, wind direction, radiation levels, air and sea routes
    • G09B29/007—Representation of non-cartographic information on maps, e.g. population distribution, wind direction, radiation levels, air and sea routes using computer methods

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Analytical Chemistry (AREA)
  • Chemical & Material Sciences (AREA)
  • Theoretical Computer Science (AREA)
  • Educational Administration (AREA)
  • Business, Economics & Management (AREA)
  • Mathematical Physics (AREA)
  • Educational Technology (AREA)
  • Computer Hardware Design (AREA)
  • General Engineering & Computer Science (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Ecology (AREA)
  • Traffic Control Systems (AREA)
  • Navigation (AREA)

Abstract

本发明揭示一种产生指示由电子地图覆盖的区中的可导航网络内的行进速度的流量数据的方法。所述电子地图包括表示所述可导航网络的可导航元素的多个路段。获得指示关于沿着线路的距离在当前时间的平均行进速度的实时车辆探测数据，所述线路是通过参考所述电子地图而预定。将所述线路分段以提供沿着其长度的多个区段。基于指示沿着所述线路的时间的所述当前平均速度的所述数据而执行所述分段。在所述当前平均速度的差异超出阈值的情况下，形成新区段。与指示所述线路的每一所确定区段的数据一起产生指示所述线路的位置的数据，指示所述线路的每一所确定区段的所述数据与指示所述区段在所述当前时间的所述平均行进速度的数据相关联。可使用预测流量数据针对未来时间来重复相同过程，但所述重复使用更严格阈值，使得所述线路被划分成更少数目个更长区段。

Description

用于产生流量数据的方法及系统
技术领域
本发明涉及用于产生指示可导航网络内的流量的数据的方法及系统。可导航网络在由电子地图覆盖的区中，所述电子地图包括表示所述可导航网络的可导航元素的多个路段。根据本发明，关于可导航网络的一或多个线路确定流量数据，每一线路是通过参考电子地图而预定义且包括电子地图的一或多个可导航路段的至少一部分。流量数据与沿着可导航网络的路段的行进速度(即，车辆的行进速度)相关。
背景技术
获得关于可导航网络(例如，道路网络)内的车流量的信息在导航系统中是重要的。流量数据指示网络内的车辆的行进速度。可以各种方式使用流量数据。举例来说，可使用流量数据来确定网络的交通数据。实际车辆速度与预期行进速度或在适用时间的自由流动行进速度的比较可使得能够识别出具有减少流量(例如，交通阻塞)的区域。还可在路线规划中使用流量数据。可使用流量数据来确定针对可导航网络的元素的穿越时间，从而使得能够基于当前穿越时间而产生路线(例如，最快路线)。可导航网络的流量数据可提供整个网络内的车辆速度的实时图片。流量数据可依据绝对速度(即，平均行进速度)或相对行进速度(例如，相对于适用自由流动速度)。此与交通数据形成对比，交通数据通常与网络内的影响交通流量的个别事件相关。举例来说，交通数据可指示具有始点、终点及与其相关联的特定速度减小的交通阻塞。除当前流动速度数据之外，可替代地或另外以类似方式产生及使用一或多个未来时间的预测流动速度数据。
虽然流动速度数据可非常有用，但提供呈适于发射到需要流动速度数据馈入的装置(例如，发射到服务器或导航装置)的形式的此类数据提出一些挑战。通常提供关于线路的流动速度数据。如下文所描述，通过参考包括表示可导航网络的可导航元素的多个可导航路段的电子地图而预定义线路。线路可由地图的在可导航网络的某些固定参考点之间延伸的一或多个可导航路段的至少一部分界定。然而，网络内的流动速度(即，平均车辆速度)可展现相对小尺度变化。举例来说，平均车辆速度可沿着网络的可导航线路的长度变化。为了尝试捕获此变化，一种可能性将为将网络的每一可导航线路划分成单位长度的若干区段且确定关于每一区段的流动速度数据。可将所述单位长度设定为充分小以尝试捕获沿着线路的长度的流动速度的变化。然而，此类方法可为高度数据密集的，需要产生大量流动速度数据。此对接收数据的装置的处理及存储能力提出显著要求，且需要大量带宽来进行发射。申请人已认识到仍需要用于提供关于可导航网络的流量数据的经改进方法及系统。
发明内容
根据本发明的第一方面，提供一种产生指示由电子地图覆盖的区中的可导航网络内的行进速度的流量数据的方法，所述电子地图包括表示所述可导航网络的可导航元素的多个路段，所述方法包括：
获得指示关于沿着所述可导航网络的线路的距离在当前时间的平均行进速度的数据，其中所述线路是通过参考所述电子地图而预定义且包括所述电子地图的一或多个可导航路段的至少一部分；
将所述线路分段以提供沿着其长度的多个区段且产生指示关于所述线路的所述多个区段中的每一者在所述当前时间的所述平均行进速度的数据，其中基于指示沿着所述线路在所述当前时间的平均行进速度的所述数据及任选地一或多个其它参数而将所述线路分段；及
存储指示所述线路的位置的数据以供与指示所述线路的每一所确定区段的数据一起发射，指示所述线路的每一所确定区段的所述数据与指示所述区段在所述当前时间的所述平均行进速度的数据相关联。
因此，根据本发明，至少基于关于沿着所述或每一线路的距离在当前时间的平均行进速度(“当前平均行进速度”)而动态地将所述线路分段，以便提供多个区段以与其适用速度数据相关联。线路被划分成的区段因此不具有固定长度，而是具有可变长度，这取决于沿着线路的当前平均行进速度及任选地一或多个其它参数(如下文更详细地论述)。已发现，通过以此方式基于沿着线路的当前平均行进速度而动态地将线路分段，可用以下方式产生区段：提供数据的适当粒度(即，以准确地反映沿着线路的长度的当前平均速度变化)而不需要提供过量数据(其可对产生数据及/或接收并使用数据的装置的数据处理及/或存储能力过分要求或要求过量带宽来发射)之间的平衡。举例来说，与使用固定长度区段的技术(其中区段的长度的选择必须为尝试充分地捕获沿着线路的长度的速度变化与数据处理及/或存储或带宽要求之间的折衷)相比，本发明使得能够仅在需要时(即，在沿着线路的当前平均速度改变显著量时)提供区段。这使得能够以较具带宽效率的方式发射数据。
本发明延伸到一种用于执行根据本文中所描述的本发明的实施例中的任一者的方法的系统。
根据本发明的第二方面，提供一种用于产生指示由电子地图覆盖的区中的可导航网络内的行进速度的流量数据的系统，所述电子地图包括表示所述可导航网络的可导航元素的多个路段，所述系统包括：
用于获得指示关于沿着所述可导航网络的线路的距离在当前时间的平均行进速度的数据的构件，其中所述线路是通过参考所述电子地图而预定义且包括所述电子地图的一或多个可导航路段的至少一部分；
用于将所述线路分段以提供沿着其长度的多个区段且产生指示关于所述线路的所述多个区段中的每一者在所述当前时间的所述平均行进速度的数据的构件，其中基于指示沿着所述线路在所述当前时间的平均行进速度的所述数据及任选地一或多个其它参数而将所述线路分段；
及用于存储指示所述线路的位置的数据以供与指示所述线路的每一所确定区段的数据一起发射的构件，指示所述线路的每一所确定区段的所述数据与指示所述区段在所述当前时间的所述平均行进速度的数据相关联。
将了解，通过参考本发明的第一方面所描述的任何特征可相等地适用于根据本发明的第二方面的实施例，且反之亦然。
在这些其它方面中，本发明可包含关于本发明的第一及第二方面所描述的任何特征或所有特征，且反之亦然，只要其不互相矛盾即可。因此，如果在本文中未明确陈述，那么本发明的系统可包括用于执行所描述的方法的步骤中的任一者的构件。
用于执行所述方法的步骤中的任一者的构件可包括经配置(例如，经编程)以如此做的一组一或多个处理器。可使用与任何其它步骤相同或不同的一组处理器来执行给定步骤。任何给定步骤可使用若干组的处理器的组合来执行。所述系统可进一步包括用于存储(举例来说)指示线路的区段的所产生数据及相关联速度数据的数据存储构件(例如计算机存储器)。
在优选实施例中，本发明的方法由服务器实施。因此，在实施例中，本发明的系统包括服务器，所述服务器包括用于执行所描述的各个步骤的构件，且本文中所描述的方法步骤由服务器执行。
可关于可导航网络的一或多个线路实施且优选地关于多个线路实施本发明。可关于一或多个其它线路执行通过参考一线路所描述的步骤中的任一者。所述或每一线路可为期望产生关于其的流量数据的任何线路。
将了解，如本文中所提及的可导航网络是现实世界或物理可导航网络(例如，道路网络)。然而，本发明适用于任何可导航网络，例如，路径、河流、运河、自行车道、纤道、铁路线等等的网络。因此，虽然流量数据可称为车流量数据且速度数据(无论是当前或预测平均速度数据还是自由流动数据)可称为车辆速度数据，但将了解，情形可不必如此，且本发明适用于任何形式的流量数据(即，与沿着任何类型的可导航网络的可导航线路的行进速度相关)。
所述网络由电子地图数据表示。在其中使用服务器实施所述方法的实施例中，电子地图数据可由服务器存储或以其它方式存取。在电子地图数据中，可导航网络由通过节点连接的多个可导航路段表示，其中所述网络的可导航元素(例如，在可导航网络是道路网络的情况下的道路)可由一或多个可导航路段表示。如本文中所使用的术语“可导航线路”是指电子地图的一或多个可导航路段的至少一部分。线路是通过参考电子地图而预定义。可导航线路可由任一或若干连续路段的一部分构成，及/或可包含一或多个完整连续路段。线路通常包括两个或多于两个连续可导航路段的至少一部分。
线路界定为关于电子地图在第一与第二参考位置之间。参考位置可对应于电子地图的路段的终点，或可位于电子地图的路段的终点之间，或为其组合。线路的终点处的参考位置将通常对应于现实世界网络中的参考位置。因此，通过参考电子地图界定的可导航线路表示现实世界中的在现实世界网络中的参考位置之间延伸的线路，所述参考位置可位于网络的可导航元素的终点处或其终点之间。现实世界中且由电子地图表示的参考位置可对应于不同电子地图的共同位置(即，对应于现实世界可导航网络的固定特征)。举例来说，所述位置可为交叉口。在一些实施例中，线路的位置可界定于预编码交通消息频道(TMC)位置之间或参考所述位置而界定。在其它实施例中，线路的位置可使用地图不可知动态位置参考系统(例如OpenLRTM、AGORA-C或TPEG-ULR)来界定。
所述方法包括获得指示关于沿着线路的距离的当前平均行进速度的数据的步骤。可以任何适合方式获得所述数据。优选地，所述数据至少部分地基于与多个装置相对于时间沿着由电子地图数据表示的可导航网络的可导航路段的移动相关的位置数据。根据本发明所使用的位置数据为与多个装置相对于时间沿着所述或每一可导航路段的移动相关的位置数据。所述方法可包括获得与多个装置相对于时间在可导航网络中的移动相关的位置数据，及过滤所述位置数据以获得与多个装置相对于时间沿着所述或每一给定可导航线路的移动相关的位置数据。获得与装置沿着所述或每一可导航线路的移动相关的位置数据的步骤可通过参考指示可导航网络的电子地图数据来执行。所述方法可涉及将与装置在包含可导航网络的地理区域中的移动相关的位置数据与根据本发明考虑的界定线路的至少所述或每一可导航路段或其部分进行匹配的步骤。
在一些布置中，获得位置数据的步骤可包括存取数据(即，先前接收并存储的数据)。在其它布置中，所述方法可包括从装置接收位置数据。在其中获得数据的步骤涉及从装置接收数据的实施例中，设想，所述方法可进一步包括在进行到执行本发明的其它步骤之前存储所接收位置数据，及任选地过滤数据。接收位置数据的步骤不必与方法的其它一或若干步骤在相同时间或地点发生。
根据本发明所使用的位置数据是从一或多个且优选地多个装置收集且与装置相对于时间的移动相关。因此，所述装置为移动装置。将了解，位置数据中的至少一些位置数据与时间数据(例如，时间戳)相关联。然而，出于本发明的目的，不必所有位置数据均与时间数据相关联，只要其可根据本发明用于提供与装置沿着可导航路段的移动相关的信息即可。然而，在优选实施例中，所有位置数据均与时间数据(例如，时间戳)相关联。
位置数据与装置相对于时间的移动相关，且可用于提供由装置采取的路径的位置“踪迹”。如上文所提及，数据可从装置接收或可首先被存储。出于本发明的目的，所述装置可为能够提供位置数据及充足相关联时序数据的任何移动装置。所述装置可为具有位置确定能力的任何装置。举例来说，所述装置可包括用于从WiFi接入点或蜂窝式通信网络(例如GSM装置)存取并接收信息且使用此信息来确定其位置的构件。然而，在优选实施例中，所述装置包括全球导航卫星系统(GNSS)接收器(例如GPS接收器)，所述接收器用于接收指示接收器在特定时间点处的位置的卫星信号且优选地以规则间隔接收经更新位置信息。此类装置可包含导航装置、具有定位能力的移动电信装置、位置传感器等。
优选地，所述装置与车辆相关联。在这些实施例中，所述装置的位置将对应于车辆的位置。在未明确提及的情况下，参考从与车辆相关联的装置获得的位置数据可由参考从车辆获得的位置数据替代，且参考一或若干装置的移动可由参考车辆的移动替代，且反之亦然。所述装置可与车辆集成在一起，或可为与车辆相关联的单独装置(例如便携式导航设备)。当然，位置数据可从不同装置的组合或单一类型的装置获得。
从多个装置获得的位置数据通常称作“探测数据”。从与车辆相关联的装置获得的数据可称为车辆探测数据。本文中对“探测数据”的参考因此应理解为可与术语“位置数据”互换，且本文中为了简洁可将位置数据称为探测数据。
本发明使用基于当前或接近当前数据的“实时”(即，短期)流量数据。优选地，根据本发明所使用的位置数据因此包括“实时”位置数据。针对实时位置数据，将了解，数据可在使用之前短暂地存储，使得其仍可被视为实时数据。本发明的方法涉及获得及使用与多个装置相对于时间沿着所述或每一可导航线路的移动相关的实时位置数据。实时数据可被视作相对当前且提供每一可导航线路上的相对当前状况的指示的数据。实时数据通常可与网络的可导航路段或线路上在最后30分钟、15分钟、10分钟或5分钟内的状况相关。位置数据用于确定在给定时间段(其优选地包含当前时间)中沿着可导航线路的当前(即，实时或接近实时)平均行进速度。在其中所获得位置数据与多个装置沿着数字地图的一或多个可导航路段的移动相关的实施例中，所述位置数据用于确定在给定时间段中沿着线路的平均行进速度。
当然，根据本发明所使用的当前平均速度数据可替代地或另外基于一或多个额外速度数据源，例如，从固定或移动传感器获得的数据等。还应了解，在不可获得充足量的“实时”位置数据的情况下，实时位置数据可由历史位置数据(无论是探测数据还是其它)来补充。因此，根据本发明的优选实施例用于提供当前速度数据的位置数据包括实时数据，但可并非由此类数据组成。
指示沿着线路的当前平均行进速度的数据可依据沿着线路的绝对当前平均行进速度或沿着线路的相对当前平均行进速度。举例来说，在一些实施例中，数据可相对于线路的自由流动速度指示沿着线路的当前平均行进速度。将了解，本文中对指示沿着线路或其区段的平均行进速度的数据的任何参考(无论是针对当前时间还是未来时间)或对此平均行进速度的参考可指绝对或相对平均行进速度。相对行进速度将通常是相对于线路或其适用区段的适用自由流动行进速度。适用自由流动速度是适用于当前时间的自由流动速度。优选地，在分段时使用且与区段数据相关联的平均行进速度(无论是针对当前时间还是未来时间)是绝对速度。所述方法可包括关于绝对及相对速度数据(即，绝对平均速度数据及相对速度数据(相对于自由流动速度))两者执行本发明的步骤以使得能够产生两种类型的速度数据以进行后续发射。
根据本发明在其实施例中的任一者中，将所述或每一线路分段以提供沿着其长度的多个区段，且关于每一区段，产生当前时间的平均速度数据。术语“将”线路“分段”是指拆分线路，即，开始新区段。至少基于沿着线路(即，关于沿着线路的距离)的当前平均行进速度而将线路分段。所述方法可包括使用基于沿着线路的当前平均行进速度的至少一个阈值来将线路分段。优选地，使用关于沿着线路的长度的当前平均行进速度差异的阈值来将线路分段。所述差异可依据绝对或相对当前平均行进速度(例如，相对于线路的适用自由流动速度)。所述差异是纵向差异，即，关于沿着线路的长度的距离。当前平均速度差异是指与沿着线路的长度的邻近部分相关联的平均速度差异。所述方法可包括在确定线路的邻近部分之间在当前平均行进速度上的差异超出阈值时将线路分段。所述方法可包括：在确定线路的一或多组邻近部分之间在当前平均行进速度上的差异超出阈值时，针对所述或每一组邻近部分，将线路划分成构成线路的所述邻近部分的区段。
在使用阈值的这些实施例中，所述阈值是预定阈值。所述阈值可设定为处于任何适合水平以使得在存在被视为显著的当前平均速度差异的情况下形成区段。举例来说，所述阈值可设定为处于20km/h的差异(依据绝对或相对平均速度)。
在关于当前速度数据将线路分段时可考虑一或多个额外参数。在关于当前速度数据进行分段时使用的这些参数可称为“第一组参数”以使这些参数与用于关于未来时间数据(在获得的情况下)进行分段的参数形成对比。所述一或多个其它参数可包含线路的自由流动速度、影响线路的交通事件的存在及关于每一区段的最小长度的要求。所述方法可包括在满足关于这些参数中的一或多者的一或多个准则时将线路分段。线路的自由流动速度是适用于当前时间的自由流动速度。举例来说，此将不考虑到由于规划道路施工而在未来预期的自由流动速度的改变。
所述方法可包括使用基于沿着线路的自由流动行进速度的至少一个阈值来将线路分段。所述自由流动速度是适用于当前时间的自由流动速度。可使用关于沿着线路的长度的自由流动行进速度差异的阈值来将线路分段。所述差异是纵向差异，即，关于沿着线路的长度的距离。所述自由流动速度差异是指与沿着线路的长度的邻近部分相关联的自由流动速度差异。所述方法可包括在确定线路的邻近部分之间在自由流动行进速度上的差异超出阈值时，将线路分段。所述方法可包括：在确定线路的一或多组邻近部分之间在自由流动行进速度上的差异超出阈值时，针对所述或每一组邻近部分，将线路划分成构成线路的所述邻近部分的区段。可以关于平均速度所描述的方式中的任一者执行此过程。所述阈值是预定阈值。所述阈值可设定为处于任何适合水平以使得在存在被视为显著的自由流动速度差异的情况下形成区段。所述阈值可相同或不同于关于当前平均速度所使用的阈值。举例来说，所述阈值可设定为处于20km/h的自由流动速度差异。在这些实施例中，在超出关于当前平均速度差异或自由流动速度差异的阈值时可将线路划分成若干区段。
可导航线路的自由流动时间速度指示在其中不存在或存在基本上很少交通的时间段期间车辆穿越线路的平均速度。此时段可为(举例来说)其中可达到速度可受其它用户影响较小的一或多个夜间小时。此类自由流动速度仍将反映速度限制、道路布局及交通管理基础结构(举例来说)的影响。在实施例中，指示自由流动速度的数据在电子地图数据中与指示其相关的可导航路段的数据相关联。可使用与电子地图的形成线路的部分的可导航路段相关联的自由流动速度来确定关于沿着所述线路的距离的自由流动速度。在(例如)存在与线路的不同部分相关联的速度限制的改变或道路布局(例如，车道的数目)的差异等时可发生自由流动速度的差异。这可能是由于较长期道路施工导致。一般来说，相比于基于当前平均速度差异的区段，基于自由流动速度差异的区段较不可能随时间改变。这是因为沿着线路的自由流动速度将不受短暂堵塞区影响。然而，对道路布局的较永久改变或与线路的一部分相关联的速度限制的改变可导致线路的部分之间在自由流动速度差异上的改变。
所述方法可延伸到获得所述或每一可导航线路或路段的自由流动速度的步骤。获得线路或路段的自由流动速度的步骤可包括分析与装置在给定预定时间段内穿越可导航线路或路段的移动相关的位置数据。可通过对通过参考时间的位置数据的适合过滤而获得相关数据。为了能够获得自由流动速度，应适当地选择所述预定时间段使得其将包含与表示在自由流动状况下做出的移动的移动相关的数据。通常，所述时间段将相对较长，例如24小时时段或更长。举例来说，如果自由流动状况并不每天或每周发生，那么可考虑一周长时段或甚至一个月时段或者更长时段等。获得线路或路段的自由流动速度的步骤可包括分析与装置在给定预定时间段内穿越所述线路或路段的移动相关的位置数据，优选地其中通过对不同装置在给定时间段中穿越线路或路段的速度求平均而获得自由流动时间。
所述方法可替代地或另外包括在检测到与线路相关联的交通事件时(例如，在存在影响线路的封闭或交通阻塞的情况下)将线路分段。在适用的情况下，可在受影响部分的一或若干终点处将线路分段。将了解，可沿着线路定位受交通事件影响的可导航延伸段的一部分的仅一个终点，且因此分段可仅关于存在于线路上的交通事件的所述终点而发生。
无论在将线路分段时使用的其它参数如何，线路的分段可受关于每一区段的最小长度的要求约束。因此，在分段由所考虑的任何参数(例如，由当前平均速度或实际上自由流动区段)指示的情况下，所述方法可包括仅在所形成的一或若干区段超出最小长度要求的情况下将线路分段的步骤。
根据本发明，所述方法可包括：分析指示关于沿着线路的距离的当前平均行进速度的数据，且在检测到的超出阈值的沿着线路的长度的当前平均速度差异时将线路分段。任选地，所述方法可包括：分析指示关于沿着线路的距离的自由流动行进速度的数据，且在沿着线路的长度的自由流动速度差异超出阈值时将线路分段；及/或分析指示影响网络的线路的交通事件的数据，且在检测到与线路相关联的交通事件时将线路分段，例如，在其一或多个终点处。因此，在满足关于当前速度、自由流动速度及交通事件中的任一者的条件时，可将线路分段。在这些情形中的任一者中，所述方法可任选地包括仅在对线路的分段将产生具有超出预定最小长度的长度的区段时进行所述分段。检测到超出阈值的差异(无论是关于当前平均速度还是自由流动速度)或(在一些实施例中)存在影响线路的交通事件会触发对线路的分段。所述分段在适当的情况下在沿着线路的长度与速度差异相关联的点或交通事件的终点处或周围发生。在检测到超出所述阈值(或在线路的分段中使用的另一阈值)的下一差异或(在实施例中)检测到交通事件的终点时可触发对线路的下一分段，其经受对分段过程提出的任何约束。
除获得指示沿着线路的当前行进速度的数据之外，所述方法还可包括获得指示关于沿着线路的距离在一或多个未来时间的预测平均行进速度的数据。举例来说，所述未来时间可包含距当前时间15分钟、30分钟及45分钟的时间。可以任何适合方式获得未来时间的预测流量数据。所述预测流量数据可基于当前时间的流量数据(即，线路的当前速度数据)。所述流量数据可基于当前流量数据及至少指示适用未来时间的预期行进速度的数据。指示至少一个预期行进速度的数据可与电子地图的每一路段相关联。所述或每一预期行进速度可为指示沿着路段的预期平均行进速度的任何适合预期行进速度。所述预期行进速度可为时间相依的。因此，所述或每一预期行进速度可与适用给定时间段相关。那么，预测可基于形成线路的一部分的路段的适用时间段的预期速度。预测可另外基于指示影响可导航网络的线路的交通事件的数据。指示交通事件的数据与指示受影响线路或其部分的流动速度的数据相关联。在交通事件与线路或其一部分相关联且在未来时间适用的情况下，线路或其受影响部分的在未来时间的预测流动速度可维持于与交通事件相关联的流动速度。
在本发明的考虑到沿着线路或路段的预期行进速度的实施例中的任一者中，沿着可导航线路或路段的所述或一预期行进速度可为沿着可导航线路或元素的历史行进速度。在此上下文中，词语“历史(historic或historical)”应视为指示非实时的数据，所述数据为非直接反映线路或路段上在当前时间或在刚过去的时间(可能在大概最后五分钟、十分钟、十五分钟或三十分钟内)的状况的数据。历史平均速度及历史行进时间可(举例来说)与过去每天、每周或甚至每年发生的事件相关。历史平均速度可被直接记录或可跨越线路或路段从所记录历史行进时间计算。历史位置数据还可称为汇总位置数据，这是因为其将通常包括来自多个不同移动装置的在延长时间段(例如若干周或月)内收集的位置数据。沿着可导航线路或路段的历史行进速度可为平均历史行进速度。元素可具有与其相关联的多个历史平均行进速度，例如，其中每一平均速度表示在特定时间段期间沿着路段的平均速度。所述时间段可与一周的一天及各天的不同时间相关。
可以与通过参考当前速度数据(及任选地一或多个其它参数)所描述的方式类似的方式通过参考一或若干未来时间的预测平均速度数据而将线路分段。下文描述关于未来时间的预测速度数据的步骤。然而，可关于一或多个未来时间中的每一者及优选地多个未来时间中的每一者的数据执行所述步骤。指示未来时间的平均速度的数据可(如关于当前时间数据所论述)基于指示绝对速度或相对速度(例如，相对于适用自由流动速度)的数据。优选地，所述速度是绝对速度。然而，可关于绝对及相对速度两者执行所述方法。
所述方法可包括：将线路分段以提供沿着其长度的多个区段且产生指示关于所述线路的所述多个区段中的每一者在一或多个未来时间的预测平均行进速度的数据，其中针对每一未来时间，基于所述未来时间的所述预测平均行进速度及任选地一或多个其它参数而将所述线路分段；及与指示所述线路的每一所确定区段的数据一起存储指示所述或每一线路的位置的数据，指示所述线路的每一所确定区段的所述数据与指示所述区段在所述未来时间的所述预测行进速度的数据相关联。
优选地，针对所述或每一未来时间，所述方法包括使用基于沿着线路在所述未来时间的预测平均行进速度的至少一个阈值来将线路分段。以下内容适用于针对其获得预测速度数据的所述或每一未来时间。优选地，使用关于沿着线路的长度在未来时间的预测平均行进速度差异的阈值来将线路分段。所述差异是纵向差异，即，关于沿着线路的长度的距离。预测平均速度差异是指与沿着线路的长度的邻近部分相关联的预测平均速度差异。所述方法可包括在确定线路的邻近部分的预测平均行进速度差异超出阈值时，将线路分段。所述方法可包括：在确定线路的一或多组邻近部分之间在预测平均行进速度上的差异超出阈值时，针对所述或每一组邻近部分，将线路划分成构成线路的所述邻近部分的区段。
在这些实施例中，所述阈值是预定阈值。所述阈值可设定为处于任何适合水平以使得在存在被视为显著的当前平均速度差异的情况下形成区段。优选地，在关于所述或每一未来时间将线路分段时使用的阈值是比在基于沿着线路的当前平均行进速度将线路分段时使用的阈值更严格的阈值。“更严格”意味着阈值较不可能导致形成新区段。因此，触发新区段的形成应满足的要求被加严。在优选实施例中，针对所述或每一未来时间，基于沿着线路在所述未来时间的预测平均行进速度及任选地一或多个其它参数而将线路分段，其中使用基于沿着线路在所述未来时间的预测平均行进速度的阈值来将线路分段，所述阈值是比在基于沿着线路的当前平均行进速度将线路分段时所使用的阈值更严格的阈值。在阈值与沿着线路的预测速度的差异相关的情况下，更严格阈值将为更高阈值。举例来说，与用于当前速度的20km/h阈值相比，所述阈值可设定为40km/h的差异。此具有以下结果：线路将仅在预测速度展现比针对当前速度数据的情形大的差异时被分段。所述方法可包括：针对所述或每一未来时间，使用基于速度差异的阈值来将线路分段，其中在确定线路的第一与第二部分之间在未来时间的预测平均行进速度相差超出阈值的量时，将线路拆分(例如)以提供构成线路的第一及第二部分的第一及第二区段，其中用于关于所述或每一未来时间的速度数据将线路分段的阈值是比用于关于当前时间的速度数据将线路分段的阈值更严格(即，更高)的阈值。
在获得多于一个相继未来时间的预测速度数据的情况下，用于每一未来时间的阈值可相同。然而，针对每一未来时间可使用不同阈值，其中所述阈值针对相继未来时间变得更严格。换句话说，未来时间越遥远，所使用的阈值越严格。在优选实施例中，所述阈值是关于沿着线路的预测速度数据的差异的阈值，且所述阈值关于相继未来时间增加。
将了解，通过与当前速度数据相比加严在关于预测速度数据将线路分段时使用的阈值(即，使在形成新区段之前必须满足的要求更严格)，与当前数据相比，可能针对预测数据获得更少数目的区段。换句话说，数据的粒度将比针对当前时间数据更小。申请人已认识到，由于预测数据的可靠性固有地低于当前时间数据，因此将数据的粒度提供为与当前数据相同的程度的意义很小。此可帮助减小发射预测速度数据所需的带宽。如本文中所描述的加严阈值或使阈值更严格是指修改阈值以在形成新区段之前需要阈值所相关的参数的更大差。一般来说，所述方法可包括以在使用阈值来关于一或若干未来时间的预测平均速度数据将线路分段时将减小形成新区段的可能性的方式调整在关于当前平均速度数据将线路分段时所使用的至少一个阈值。针对一组给定速度数据，与所述数据是未来时间预测速度数据的情况相比，用于关于所述数据将线路分段的阈值在所述数据是当前速度数据的情况下将导致形成更多区段。
如同当前速度数据，除关于一或多个未来时间的预测速度数据之外，与所述预测速度数据一起使用的对线路的分段还可基于其它参数。所述或每一未来时间的预测速度数据的分段可另外基于一组一或多个其它参数中的一或多者。所述组一或多个其它参数可称为“第二组其它参数”以使其与可在将当前时间数据分段时使用的第一组参数形成对比。所述第二组一或多个参数可不同于所述第一组一或多个参数。所述第二组其它参数中的一或多个其它参数可包含线路的自由流动速度、影响线路的交通事件的存在及关于每一区段的最小长度的要求。所述方法可包括在满足关于这些参数中的一或多者的一或多个准则时将线路分段。优选地，基于用于将线路分段的所述第二组一或多个参数的准则中的至少一些不同于用于关于当前速度数据将线路分段的第一组一或多个参数中的对应者。通过参考这些其它参数中的任一者而关于未来时间速度数据将线路分段可如上文关于当前时间数据所描述地进行。自由流动数据将为适用时间(即，所考虑的未来时间)的自由流动数据。
优选地，一组其它参数中的至少一些是比在与当前平均速度数据一起使用的将线路分段时使用的一组参数中的对应一或若干者更严格的参数。根据本发明，所述方法可包括：关于当前平均速度数据基于沿着线路的当前平均行进速度及任选地一组一或多个其它参数(即，第一组一或多个其它参数)而将线路分段，及关于一或多个未来时间中的每一者的预测平均速度数据基于沿着线路在未来时间的预测平均行进速度及任选地一组一或多个其它参数(即，第二组一或多个其它参数)而将线路分段，其中在满足与沿着线路的当前平均行进速度相关的第一组一或多个准则及任选地所述第一组一或多个其它参数时，关于当前平均速度数据将线路分段，且在满足与沿着线路在未来时间的预测平均行进速度相关的第二组一或多个准则及任选地所述第二组一或多个其它参数时，关于所述或每一未来时间的预测平均行进速度数据将线路分段，其中所述第二组准则中的至少一些比所述第一组准则中的至少一些中的对应者更严格。优选地，与当前平均速度相关的所述第二组准则中的至少一准则比与未来时间的预测平均速度相关的所述第一组准则中的对应准则更严格。所述准则可为(例如)先前所描述的与速度差异相关的阈值。所考虑的所述或每一其它准则也可依据阈值。
在针对多于一个相继未来时间获得预测速度数据的情况下，用于关于每一未来时间将线路分段的对应准则可相同。然而，所述准则可针对相继未来时间变得更严格。
所述方法可包括关于未来时间速度数据使用基于沿着线路在未来时间的预测自由流动行进速度的至少一个阈值来将线路分段。可使用关于沿着线路的长度在未来时间的自由流动行进速度差异的阈值来将线路分段。所述差异是纵向差异，即，关于沿着线路的长度的距离。自由流动速度差异是指与沿着线路的长度的邻近部分相关联的自由流动速度差异。所述方法可包括在确定线路的邻近部分之间在未来时间在自由流动行进速度上的差异超出阈值时，将线路分段。所述方法可包括在确定线路的一或多组邻近部分之间在未来时间在自由流动行进速度上的差异超出阈值时，针对所述或每一组邻近部分，将线路划分成构成线路的所述邻近部分的区段。可以关于平均速度所描述的方式中的任一者执行此过程。所述阈值是预定阈值。所述阈值可设定为处于任何适合水平以使得在存在被视为显著的未来时间的自由流动速度差异的情况下形成区段。所述阈值可相同或不同于关于针对当前自由流动数据将线路分段时所使用的对应阈值。举例来说，可使用更严格阈值。然而，在一些优选实施例中，用于关于所述或每一未来时间的自由流动速度数据的阈值与用于关于当前时间的数据的阈值相同。此反映出自由流动速度的变化通常可归因于线路的基础结构的改变，这与当前平均速度形成对比，当前平均速度可由于影响线路的交通状况的更短暂改变等而变化。因此，通过自由流动数据触发分段可相对不常见且不受线路上的当前状况影响。因此，针对未来时间数据维持阈值不变将预期对发射数据所需的带宽不具有显著影响，且数据的固有可靠性可能针对未来时间及当前时间类似。
交通事件数据可或可不用于关于未来时间平均速度数据将线路分段。设想，可使用预测交通事件数据，这是因为交通事件通常与结束时间(通常为预测结束时间)相关联，这使得其能够被预测而无论事件是否将在未来时间适用。
如同当前时间的速度数据，关于一或多个未来时间的预测速度数据将线路分段可受关于每一区段的最小长度的要求约束。在一些实施例中，关于将线路分段(关于预测平均速度数据)所使用的最小长度是比在关于当前平均速度数据将线路分段时使用的最小长度更长的长度。因此，针对关于未来时间数据将线路分段的最小长度要求是比针对当前时间数据更严格的要求。在考虑多于一个未来时间的情况下，最小长度要求可关于每一未来时间相同，或者最小长度可针对每一相继未来时间更大。
根据本发明，所述方法可包括分析指示关于沿着线路的距离在所述或每一未来时间的平均行进速度的数据，且在检测到超出阈值的沿着线路的长度在未来时间的平均速度差异时将线路分段。任选地，所述方法可包括分析指示关于沿着线路的距离在未来时间的预测自由流动行进速度的数据，且在沿着线路的长度的自由流动速度差异超出阈值时将线路分段；及/或分析指示在所述或每一未来时间影响网络的线路的交通事件的数据，且在检测到与线路相关联的交通事件时将线路分段，例如，在其一或若干终点处。因此，可在满足关于在一或若干未来时间的速度、自由流动速度及交通事件中的任一者的条件时将线路分段。在这些情形中的任一者中，所述方法可任选地包括仅在对线路的分段将产生具有超出预定最小长度的长度的区段时进行所述分段。检测到超出阈值的差异(无论是关于未来时间的平均速度还是预测自由流动速度)或(在一些实施例中)存在影响线路的交通事件会触发对线路的分段。
针对当前时间数据及(在适用的情况下)任何未来时间数据两者，所述方法包括与指示线路的每一所确定区段的数据一起存储指示线路的位置的数据。指示线路的每一区段的数据与其适用时间的适用平均速度数据相关联。指示线路的位置的数据可为可使得能够确定位置的任何适合数据。位置数据可包括指示线路的位置的一或多个位置参考。位置数据可指示界定线路的终点的参考位置的位置。在一些实施例中，位置数据可通过参考所述或一电子地图。然而，在一些优选实施例中，位置数据是通过参考地图不可知位置参考系统。所述方法可包括将通过参考电子地图(例如，其参考位置)指示线路的位置的数据转换为地图不可知形式以进行存储。此可通过根据地图不可知位置参考系统将位置编码而执行。当随后将数据发射到远程装置时，所述装置可接收经编码位置信息且将所述信息解码以在其自己的电子地图中获得对应于在服务器的电子地图中最初被编码的位置的位置。此类地图不可知系统的实例包含OpenLRTM、AGORA-C及TPEG-ULR。在一些实施例中，位置数据可包括指示界定线路的位置的参考位置的一或多个TMC识别符。在其它实施例中，位置数据可包括(例如)可由地图不可知系统(例如，OpenLRTM、AGORA-C等)提供的一或多个动态位置参考。指示线路的每一所确定区段的数据可呈任何适合形式且将取决于指示所使用的线路的位置的数据的性质。指示区段的数据可依据与线路的位置(例如，与关联于线路的参考位置)的偏离而指示区段的位置(例如，其始点)。
可以任何适合方式使用所产生数据。数据经产生以用于发射到一或多个远程装置。所述方法延伸到发射所产生数据或其至少一部分的步骤。可动态地或响应于来自装置的请求而发射数据。所述方法可包括服务器，所述服务器(例如，在特定位置处)产生通知装置或另一服务器所述数据可用的数据，使得所述装置或另一服务器可接着随后从所述位置检索所述数据。
数据可被发射到或经产生以用于发射到任何类型的远程客户端装置。举例来说，所述装置可与车辆相关联。所述或每一装置可为导航装置(例如PND或集成式导航装置)及/或自动车辆管理系统(例如，与车辆相关联的ADAS系统)。替代地或另外，在其中数据由服务器产生的优选实施例，针对其产生数据或数据被发射到的装置可为另一服务器(例如，客户端服务器)。数据可接着经由通信网络发射。另一服务器可接着取决于其设定而使用或不使用所获得数据。另一服务器又可将数据发出到与车辆相关联并与其通信的一或多个客户端装置。在这些实施例中，另一服务器可经布置以(例如)从一或多个服务器接收流量数据，且可选择数据的子集以用于发射到其客户端装置。另一服务器可为与汽车制造商或导航系统提供者等相关联的服务器。将了解，本发明使得能够将流量馈入提供到装置。
在本发明的其中服务器产生流量数据的实施例中的任一者中，服务器可广播所产生数据。可以任何适合方式输出数据以使得其能够由多个服务器及/或与车辆相关联的装置(例如，导航装置及/或自动车辆控制系统)中的任一者使用。此与将数据发射到(举例来说)与车辆相关联的特定导航装置形成对比。
可以各种方式使用所接收流量数据(例如)以提供所关注区中的流动速度的表示以进行路线规划或以识别一或多个交通事件。
将了解，可至少部分地使用软件实施根据本发明的所述方法。将看出，当从其它方面查看时，本发明延伸到包括计算机可读指令的计算机程序产品，所述计算机可读指令适于在于适合数据处理构件上执行时执行本文中所描述的任何或所有方法。本发明还延伸到包括此软件的计算机软件载体。此软件载体可为物理(或非暂时性)存储媒体或可为信号(例如电线上的电子信号、光学信号或例如到卫星的无线电信号等等)。
本发明根据其其它方面或实施例中的任一者可包含参考本发明的其它方面或实施例所描述的特征中的任一者，只要其不互相矛盾即可。
对将一个项目与另一项目进行比较的任何参考可涉及将任一项目与其它项目且以任何方式进行比较。
应注意，关于一或多个路段或延伸段的短语“与其相关联”不应解释为要求对数据存储位置的任何特定限定。所述短语仅要求特征可关于路段或线路被识别。因此，举例来说，关联可借助于参考潜在位于远程服务器中的副文件而实现。
下文中陈述这些实施例的优点，且这些实施例中的每一者的其它细节及特征界定于所附附属技术方案中且另外在以下实施方式中。
附图说明
下文将参考所附图式以说明性实例的方式描述本发明的教示的各方面及体现那些教示的布置，在所附图式中：
图1是图解说明根据本发明的实施例的用于产生流动速度数据的方法的步骤的流程图；
图2是图解说明根据本发明的实施例的用于产生流动速度数据的方法的额外步骤的流程图；
图3A图解说明关于沿着线路的距离的当前平均速度的变化；
图3B图解说明由于图2A中所展示的速度变化而产生的线路区段；
图4展示电子地图和与路段相关联的流动速度的指示的视觉表示；及
图5展示根据本发明的实施例的针对线路产生的消息的实例。
具体实施方式
在优选实施例中，本发明至少针对于用于产生关于道路网络的线路的车流量数据的方法及系统。道路网络由电子地图数据表示。电子地图数据包括指示由节点连接的多个路段的数据，所述多个路段表示现实世界道路网络的道路元素。
线路是指包括由电子地图表示的道路网络的一或多个路段的至少一部分的延伸段。线路是关于电子地图预定义且在对应于现实世界道路网络的固定参考点的位置之间延伸。可使用参考位置(例如TMC识别符)或动态位置参考(例如OpenLRTM参考、AGORA-C参考等)来将线路的位置编码。TMC识别符通常局限于较高等级道路(例如高速公路)，而其它参考系统(例如OpenLRTM或AGORA-C)可用于界定关于任何类型的路段的线路。根据这些系统中的任一者的位置参考可提供地图不可知位置参考，所述地图不可知位置参考可用于识别关于电子地图的不同于最初规定位置所参考的位置的相关位置。
可关于网络的期望确定其流量数据的所述或每一线路执行所述方法的步骤。为了易于参考，将通过参考单个线路而描述所述方法的步骤。将通过参考图1而描述所述方法。
由图1示范的方法是在使用可用于短时间段(例如，3分钟)内的分析的实时位置数据(例如，GPS探测数据)的实时系统中实现。探测数据是从与车辆相关联的其位置对应于车辆的位置的装置(例如，GPS装置)接收的车辆探测数据。替代地，探测数据可称为“位置数据”。探测或位置数据与时间数据相关联。位置数据可与表示道路元素网络的电子地图的路段相匹配。所述方法是在使用可用于短时间段(例如，3分钟)内的分析的实时位置数据(例如，GPS探测数据)的实时系统中实现。将了解，在针对路段未获得充足量的实时探测数据的情况下，所述数据可由指示穿越所述路段的车辆的速度的其它形式的数据(例如历史探测数据)补充。此类数据可用于在实时数据中“填补缺口”，如此项技术中已知。
在步骤1中，服务器确定关于沿着线路的距离的沿着线路的车辆的当前平均行进速度。图3A图解说明关于可针对2300m长线路获得的距离的当前平均速度的变化的一个实例。使用给定时间段内的实时车辆探测数据确定平均行进速度，这使得所述数据出于本发明的目的而被视为“实时”。所获得的速度是绝对平均速度。
在步骤2中，服务器将线路划分成若干区段，所述若干区段可各自与适用当前平均速度相关联以使得能够发射当前流量数据。每当检测到超出预定阈值的沿着线路的当前平均速度的改变时，服务器形成线路的新区段。出于此实例的目的，使用阈值20km/h(千米/小时)。现在参考图3A，可看到存在沿着线路的在其处发生大于20km/h的速度差异的两个位置，标记为A及B。在沿着路段的大约840m的点A处，平均速度从大约35km/h增加到大约70km/h。在沿着线路的大约1050m的位置B处，速度再次从70km/h增加到大约110km/h(线路的自由流动速度)。这些速度增加中的每一者具有充足量值来触发线路的分段。结果是线路将被划分为三个区段：从0到约840m(对应于具有大约70km/h的平均行进速度的堵塞部分)，从约840m到约1050m(对应于具有大约110km/h的平均行进速度的堵塞部分)，及从约1050m到2300m(对应于车辆沿着其以线路的自由流动速度移动的一部分)–参见图3B。
在将线路分段时可考虑额外参数。在一些实施例中，可考虑关于沿着线路的距离的线路的当前自由流动速度。自由流动速度指示在不存在或存在基本上很少交通时预期车辆沿着元素行进的速度。自由流动速度通常与适用的法定限速相关。在自由流动速度展现超出预定阈值的改变时，可形成新区段。此过程将以与如图3A中所图解说明的通过参考当前平均速度数据进行分段的相同的方式进行，但替代地考虑沿着线路的在当前时间适用的自由流动速度。自由流动速度的变化通常指示线路的基础结构的改变而非影响流量的较短暂因素(例如交通阻塞)。此可在超出相关阈值的自由流动速度改变发生在不同于当前平均速度改变的点处的情况下，识别除通过参考线路的当前平均速度数据而识别的那些区段之外的区段。基于在将线路分段时使用的自由流动速度的差异的预定阈值可为20km/h，如同当前平均速度的情况。因此，如果自由流动速度的差异超出20km/h，那么将形成新区段。
分段还可考虑到交通事件数据。可获得识别受交通阻塞影响的线路或其部分的交通事件数据。交通数据通常将至少识别受影响部分的始点及长度以及(通常)与其相关联的速度。在存在沿着线路的交通状况的改变的情况下(例如，在交通事件数据指示交通阻塞开始的情况下或在线路上存在封闭的情况下)，可形成新区段。
最后，可存在关于所形成的区段的最小长度提出的约束。在一个实例中，所述最小长度可为100m。因此，如果基于当前速度或(在适用的情况下)自由流动速度或者交通状况满足形成新区段的条件，那么将仅在不产生小于100m长的任何区段的情况下形成区段。所述最小长度是可视需要(例如，取决于系统可潜在地能够处理的区段的数目等)而设定的预定阈值。
在步骤3中，产生指示线路的每一所确定区段的数据且与指示线路的位置的数据相关联地存储所述数据。指示线路的每一区段的数据与指示线路的所述区段的适用当前平均行进速度的数据相关联。因此，在图3A及3B的实例中，将产生并存储指示三个所识别区段的数据，所述三个所识别区段各自与其适用当前平均速度(即，35km/h、70km/h或110km/h)相关联。
指示线路的位置的数据可依据线路的相关位置参考(即，TMC代码或OpenLRTM位置参考等)。指示每一区段的数据将依据关于线路的位置参考规定的偏离(即，距线路的一端的距离)而指示区段沿着线路的位置。所述数据可由服务器存储以准备好发射到需要线路的流量数据的一或若干装置。
将看到，将线路分段以与当前流量数据一起使用因此动态地发生，使得线路被分段成具有可变长度的若干区段。所述区段是视需要产生。仅在速度数据的变化证明合理的情况下形成新区段，即，维持数据的适当粒度以反映沿着线路的长度的速度变化。此外，由于通过将线路分段而形成区段，因此可能依据从线路的位置参考的偏离而以简单方式描述区段的位置。本发明因此提供避免产生过量数据(其将需要大量带宽来发射且对发射及接收装置的数据处理及存储能力提出要求)与提供良好的数据分辨率水平之间的平衡。这与使用固定区段长度的现有技术形成对比。
除当前平均速度数据(即，线路的当前流量数据)之外，确定关于一或多个未来时间(例如，距当前时间15分钟、30分钟及45分钟)的沿着线路的预测流量数据通常是合意的。通过参考图2而描述此方法。
首先针对一或多个未来时间预测线路的流量数据(即，车辆沿着线路的平均行进速度)–步骤4。可使用此项技术中已知的任何技术获得所关注未来时间的预测流量数据。举例来说，可使用线路的当前平均速度数据及适用于未来时间的预期速度数据来获得未来时间的流量数据。预期流量数据可基于包含所关注时间的时间段的历史车辆探测数据。举例来说，通常可针对一天(一周中的每一天)内的预定时隙(例如，10分钟时隙)获得预期速度数据。可采取未来时间的预测流动速度来对应于所述时间的预期速度，除非当前流动速度显著不同于针对当前时间预期的流动速度。如果线路或其一部分受适用于所讨论的未来时间的交通事件影响，那么与交通事件相关联的流动速度可用于线路的所述部分。在交通事件终止或接近于终止，与交通事件相关联的流动速度的减小可逐渐减小以达到当前时间的预期流动速度。
出于产生一或若干未来时间的预测流动速度数据的目的而以与通过参考当前流量数据所描述的方式类似的方式将线路分段，但其中至少基于相关未来时间的预测流动速度的阈值不同于用于当前流动速率数据的阈值–步骤5。此将通常导致线路被划分成不同于针对当前时间数据获得的那些区段的区段且(在获得多个未来时间的预测数据的情况下)针对每一未来时间被划分成不同区段。
通过参考一个特定未来时间的预测流动速率数据而做出以下说明。将了解，可关于每一其它所考虑未来时间的预测流动速率数据执行相同步骤来将线路分段。
每当检测到超出预定阈值的未来时间的沿着线路的预测平均速度的改变时，服务器形成线路的新区段。出于此实例的目的，使用阈值40km/h。因此，使用比用于针对当前平均速度数据将线路分段的20km/h阈值更严格的阈值。此意味着针对未来时间数据通常将产生较少区段，这是因为将存在沿着线路的在其处发生具有触发新区段的形成的所需量值的速度差异的较少点。现在参考图3A，假设此曲线图表示未来时间数据而非当前时间数据，那么可看到，点A处的速度改变将不具有触发新区段的形成的充足量值，所述速度改变为大约35km/h。然而，从大约70km/h到110km/h的速度增加将恰好足以触发新区段的形成。因此，线路将被划分成仅两个区段：从0到约1050m，及从约1050m到2300m。
在通过参考未来时间的预测流量数据而将线路分段时可考虑额外参数。在一些实施例中，可考虑关于沿着线路的距离的线路的自由流动速度(适用于未来时间)。未来时间的自由流动速度可不同于当前时间的自由流动速度，这(例如)归因于基础结构的规划改变、影响速度限制的长期道路施工等。与用于评估未来时间的预测速度数据的阈值相比，在评估自由流动速度的改变时所使用的阈值可与在此实例中在关于当前流量数据将线路分段时评估自由流动速度所使用的阈值相同，即，20km/h。尽管在其它实施例中，在评估自由流动速度的变化时可再次使用较严格阈值，例如，在自由流动速度改变超过40km/h时将线路分段。分段还可考虑到未来交通事件数据。在预期存在沿着线路的交通状况的改变的情况下(例如，在交通事件数据指示适用于未来时间的交通阻塞开始的情况下或在预期在线路上存在封闭的情况下)，可形成新区段。
最后，如同针对当前流量数据进行分段，可存在关于所形成的区段的最小长度提出的约束。然而，针对通过参考预测流量数据而进行分段，最小长度相对于用于当前流量数据的最小长度增加，即，增加到200m。
设想，在将预测流量数据分段时使用的关于流动速度差异的阈值可针对每一未来时间是不同的。特定来说，可针对每一相继未来时间使用较严格(即，较高)阈值。举例来说，与关于在当前时间之前的15分钟、30分钟及45分钟的数据一起使用的关于速度差异的阈值可分别为40km/h、45km/h及50km/h。如果针对关于任何额外未来时间将线路分段考虑到自由流动速度，那么设想，可使用与在关于第一未来时间或当前时间的流量数据将线路分段时相同的阈值。可针对每一相继未来时间将最小区段长度设定为越来越长的长度。
将了解，通过与用于当前时间(及任选地，用于每一相继未来时间)的阈值相比调整用于将未来时间的预测流量数据分段的阈值以便减小形成新区段的可能性(即，通过使对新区段形成的要求更严格)，将把线路划分成将通常长于针对对应当前时间数据的情形的较少区段。这意味着数据分辨率将低于当前时间数据。然而，申请人已认识到，由于预测流量数据固有地比当前时间数据的可靠性低(其是基于预测而非实际所测量数据)，因此将数据提供为如当前时间数据的高分辨率水平是无意义的。以此方式，通过减少可能形成的区段的数目，发射所得数据所需的带宽量可减少，但所述减少是以实际上具有很小影响的方式。
一旦针对给定未来时间产生数据，便使指示线路的每一区段的数据与指示线路的数据相关联(如针对当前时间数据所描述)–步骤6。还使数据与指示其所相关的未来时间的数据相关联。使每一区段的数据与指示所述区段在未来时间的平均行进速度的数据相关联。
根据本发明在实施例中的任一者中，可发射所存储数据(无论是当前时间还是未来时间流量数据)–步骤7。可将所述数据发射到服务器或需要流量数据的远程装置(例如，导航装置)。图5中图解说明关于线路产生的实例性消息。所述消息包含‘线路ID’及‘线路位置’。所述消息还包含‘区段位置’及‘区段速度’信息，通常是此类信息针对一或多个时间中的每一者(例如，‘时间1’可为当前时间，‘时间2’可为未来15分钟等)的多个实例。
所产生数据(用于发射)可用于路线规划应用中，或可与预期流量数据一起用来确定影响网络的交通事件，或用于任何其它所要目的。所述数据可提供用于任何适合应用的无论是实时还是预测的流动速度馈入。所述数据可与关于所述数据的可靠性的指示相关联。所述数据的可靠性可基于所述数据所基于的实时数据的质量、量及年龄，基于平均速度数据的道路上的速度的预期变化，实时数据的空间覆盖范围以及用于填补实时数据中的任何缺口以提供平均速度数据的历史数据的量(如果有的话)。
图4展示由区域的电子地图数据表示的地理区中的道路网络的可视化10。所述道路网络包含若干个路段。所述路段已被加阴影以指示可以本发明的方式沿着包含路段的线路界定的不同区段。与每一区段相关联的当前平均速度通过阴影指示为从0到20km/h直到80km/h到100km/h的5个范围中的一者。在每一区段之间，将存在根据在区段形成时使用的阈值(例如，20km/h)的相关联平均速度的差异。将看到，这导致存在具有可变长度的区段。在不存在当前流动速度的显著改变的情况下，将不形成新区段，这产生一些相对长区段(例如，区段12)。然而，在跨较小距离存在当前速度的显著改变的情况下，将触发新区段，这产生一些短区段(例如，区段14)。此图解说明在需要新区段以能够发射处于适当分辨率的平均速度数据的情况下将形成新区段的方式。然而，在不需要细节的情况下(即，在平均速度跨较长距离较均匀的情况下)，替代将此类路段随意地划分成若干较小区段，可使用较长区段。以此方式，以不使用过量带宽但确实捕获沿着路段及(因此)包含路段的线路的长度发生的平均速度变化的形式产生数据。
虽然通过参考线路的当前或预测平均速度数据(其为绝对速度数据)的使用而做出以上实例，但本发明可替代地或另外使用相对速度数据(例如，相对于线路或其部分的自由流动速度)来相等地应用。在分段时使用的阈值那时将与相对速度的差异相关。
最后，应注意，虽然所附权利要求书陈述本文中所描述的特征的特定组合，但本发明的范围并不限于所附权利要求书的特定组合，而是延伸为涵盖本文中所揭示的特征或实施例的任何组合，无论所述特定组合在此时是否已具体列举于所附权利要求书中。

Claims (18)

1.一种产生指示由电子地图覆盖的区中的可导航网络内的行进速度的流量数据的方法，所述电子地图包括表示所述可导航网络的可导航元素的多个路段，所述方法包括：
获得指示关于沿着所述可导航网络的线路的距离在当前时间的平均行进速度的数据，其中所述线路是通过参考所述电子地图而预定义且包括所述电子地图的一或多个可导航路段的至少一部分；
将所述线路分段以提供沿着其长度的多个区段且产生指示关于所述线路的所述多个区段中的每一者在所述当前时间的所述平均行进速度的数据，其中基于指示沿着所述线路在所述当前时间的平均行进速度的所述数据而将所述线路分段；及
存储指示所述线路的位置的数据以供与指示所述线路的每一所确定区段的数据一起发射，指示所述线路的每一所确定区段的所述数据与指示所述区段在所述当前时间的所述平均行进速度的数据相关联。
2.根据任一前述权利要求所述的方法，其中基于指示沿着所述线路在所述当前时间的平均行进速度的所述数据以及以下各项中的一或多者而将所述线路分段：所述线路的自由流动速度；影响所述线路的交通事件的存在；及关于每一区段的最小长度的要求。
3.根据权利要求1或2所述的方法，其包括：分析指示关于沿着所述线路的距离的自由流动行进速度的数据，且在沿着所述线路的所述长度的自由流动速度差异超出阈值时将所述线路分段。
4.根据任一前述权利要求所述的方法，其包括：分析指示影响所述网络的线路的交通事件的数据，且在检测到与所述线路相关联的交通事件时将所述线路分段。
5.根据任一前述权利要求所述的方法，其包括仅在对所述线路的分段将产生具有超出预定最小长度的长度的区段时进行所述分段。
6.根据任一前述权利要求所述的方法，其包括使用基于沿着所述线路的所述当前平均行进速度的至少一个阈值来将所述线路分段。
7.根据权利要求6所述的方法，其中所述至少一个阈值是关于沿着所述线路的所述长度在所述当前时间的平均行进速度差异的阈值，所述方法包括在确定所述线路的邻近部分之间在所述当前平均行进速度上的差异超出所述阈值时将所述线路分段。
8.根据任一前述权利要求所述的方法，其进一步包括：
获得指示关于沿着所述线路的距离在至少一个未来时间的预测平均行进速度的数据；
将所述线路分段以提供沿着其所述长度的多个区段且产生指示关于所述线路的所述多个区段中的每一者在所述至少一个未来时间的所述平均行进速度的数据，其中基于指示沿着所述线路在所述至少一个未来时间的预测平均行进速度的所述数据而将所述线路分段；及
存储指示所述线路的所述位置的数据以供与指示所述线路的每一所确定区段的数据一起发射，指示所述线路的每一所确定区段的所述数据与指示所述区段在所述至少一个未来时间的所述预测平均行进速度的数据相关联。
9.根据权利要求8所述的方法，其中在满足与沿着所述线路的所述当前平均行进速度相关的第一组一或多个准则及任选地一组一或多个额外参数时关于所述当前平均速度数据将所述线路分段，且在满足与沿着所述线路在未来时间的所述预测平均行进速度相关的第二组一或多个准则及任选地另一组一或多个额外参数时关于所述未来时间的所述预测平均行进速度数据将所述线路分段，其中所述第二组准则中的至少一些比所述第一组准则中的至少一些中的对应者更严格。
10.根据权利要求8在依附于权利要求6或权利要求7时的方法，其中基于指示沿着所述线路在未来时间的平均行进速度的数据而将所述线路分段包括使用基于沿着所述线路在所述未来时间的所述预测平均行进速度的阈值，其中所述阈值是比在基于沿着线路的当前平均行进速度将所述线路分段时使用的所述阈值更严格的阈值。
11.根据权利要求8在依附于权利要求7时的方法，其中基于未来时间的所述预测平均行进速度阈值的所述阈值与沿着所述线路的所述长度在所述未来时间的预测平均行进速度差异相关，方法包括在确定所述线路的邻近部分之间在所述未来时间的所述预测平均行进速度上的差异超出所述阈值时将所述线路分段，其中所述阈值是比在基于沿着线路的当前平均行进速度差异将所述线路分段时使用的所述阈值高的阈值。
12.根据权利要求8到11中任一权利要求所述的方法，其包括仅在关于未来时间的所述预测平均速度数据对所述线路的分段将产生具有超出预定最小长度的长度的区段时进行所述分段，其中所述最小长度大于在关于当前平均速度数据将所述线路分段时所需的预定最小长度。
13.根据权利要求8到12中任一权利要求所述的方法，其进一步包括关于多个相继未来时间的所述预测平均速度数据将所述线路分段，其中在关于相继未来时间进行所述分段时使用越来越严格的准则。
14.根据任一前述权利要求所述的方法，其中指示当前时间及/或至少一个未来时间的所述平均行进速度的所述数据指示绝对平均行进速度。
15.根据任一前述权利要求所述的方法，其进一步包括使用所述所存储数据来确定所述电子地图中从起点到目的地的路线，且进行以下各项中的至少一者：(i)使用输出装置提供导航指令以沿着所述所确定路线引导用户；及(ii)在显示装置上显示所述所确定路线。
16.根据任一前述权利要求所述的方法，其进一步包括使用所述所存储数据来确定交通事件且在显示装置上显示所述交通事件。
17.一种用于产生指示由电子地图覆盖的区中的可导航网络内的行进速度的流量数据的系统，所述系统任选地是服务器，所述电子地图包括表示所述可导航网络的可导航元素的多个路段，所述系统包括：
用于获得指示关于沿着所述可导航网络的线路的距离在当前时间的平均行进速度的数据的构件，其中所述线路是通过参考所述电子地图而预定义且包括所述电子地图的一或多个可导航路段的至少一部分；
用于将所述线路分段以提供沿着其长度的多个区段且产生指示关于所述线路的所述多个区段中的每一者在所述当前时间的所述平均行进速度的数据的构件，其中基于指示沿着所述线路在所述当前时间的平均行进速度的所述数据而将所述线路分段；及
用于存储指示所述线路的位置的数据以供与指示所述线路的每一所确定区段的数据一起发射的构件，指示所述线路的每一所确定区段的所述数据与指示所述区段在所述当前时间的所述平均行进速度的数据相关联。
18.一种计算机程序产品，其包括计算机可读指令，所述计算机可读指令可执行以执行根据权利要求1到16中任一权利要求所述的方法，所述计算机可读指令任选地体现于非暂时性计算机可读媒体上。
CN201580057070.3A 2014-09-05 2015-09-04 用于产生流量数据的方法及系统 Active CN107077783B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
GBGB1415731.7A GB201415731D0 (en) 2014-09-05 2014-09-05 Methods and systems for generating flow data
GB1415731.7 2014-09-05
PCT/EP2015/070221 WO2016034702A1 (en) 2014-09-05 2015-09-04 Methods and systems for generating flow data

Publications (2)

Publication Number Publication Date
CN107077783A true CN107077783A (zh) 2017-08-18
CN107077783B CN107077783B (zh) 2021-01-15

Family

ID=51796256

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201580057070.3A Active CN107077783B (zh) 2014-09-05 2015-09-04 用于产生流量数据的方法及系统

Country Status (5)

Country Link
US (1) US10311720B2 (zh)
EP (1) EP3189512B1 (zh)
CN (1) CN107077783B (zh)
GB (1) GB201415731D0 (zh)
WO (1) WO2016034702A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109934952A (zh) * 2017-12-18 2019-06-25 华创车电技术中心股份有限公司 车载行车影像图像数据建立系统

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111915881B (zh) * 2020-06-11 2022-09-02 西安理工大学 一种基于变分自动编码器的小样本交通流量预测方法
US20230230472A1 (en) * 2022-01-14 2023-07-20 Here Global B.V. Method and apparatus for road segment traffic tendency determinations

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2341493A1 (en) * 2009-12-29 2011-07-06 Research In Motion Limited System and method for faster detection of traffic jams
CN103109161A (zh) * 2010-06-22 2013-05-15 通腾科技股份有限公司 导航装置及方法
CN103134500A (zh) * 2011-11-25 2013-06-05 株式会社电装 用于搜索路线的导航设备和方法
WO2014001561A2 (en) * 2012-06-29 2014-01-03 Tomtom Development Germany Gmbh Methods of providing traffic flow messages
CN103975223A (zh) * 2011-09-13 2014-08-06 通腾波兰股份有限公司 路线平滑

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7457403B2 (en) * 2002-08-08 2008-11-25 Rockwell Electronic Commerce Technologies, Llc Method and apparatus for determining a real time average speed of answer in an automatic call distribution system
JP4342535B2 (ja) * 2006-07-10 2009-10-14 トヨタ自動車株式会社 渋滞度作成方法、渋滞度作成装置
WO2014103080A1 (ja) 2012-12-28 2014-07-03 パイオニア株式会社 表示制御装置、表示制御方法、表示制御プログラム、表示制御システム、表示制御サーバおよび端末

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2341493A1 (en) * 2009-12-29 2011-07-06 Research In Motion Limited System and method for faster detection of traffic jams
CN103109161A (zh) * 2010-06-22 2013-05-15 通腾科技股份有限公司 导航装置及方法
CN103975223A (zh) * 2011-09-13 2014-08-06 通腾波兰股份有限公司 路线平滑
CN103134500A (zh) * 2011-11-25 2013-06-05 株式会社电装 用于搜索路线的导航设备和方法
WO2014001561A2 (en) * 2012-06-29 2014-01-03 Tomtom Development Germany Gmbh Methods of providing traffic flow messages

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109934952A (zh) * 2017-12-18 2019-06-25 华创车电技术中心股份有限公司 车载行车影像图像数据建立系统
CN109934952B (zh) * 2017-12-18 2021-05-11 华创车电技术中心股份有限公司 车载行车影像图像数据建立系统

Also Published As

Publication number Publication date
CN107077783B (zh) 2021-01-15
US10311720B2 (en) 2019-06-04
US20170256162A1 (en) 2017-09-07
GB201415731D0 (en) 2014-10-22
EP3189512A1 (en) 2017-07-12
WO2016034702A1 (en) 2016-03-10
EP3189512B1 (en) 2022-06-01

Similar Documents

Publication Publication Date Title
CN109000668B (zh) 基于车联网的实时智能导航方法
US10120381B2 (en) Identifying significant locations based on vehicle probe data
CN101836084B (zh) 用于产生地图数据的方法及机器以及用于使用地图数据确定路线的方法及导航装置
EP3143368B1 (en) Methods and systems for detecting a partial closure of a navigable element
EP3092462B1 (en) Methods and systems for detecting a closure of a navigable element
CN107084732A (zh) 产生预期平均行进速度的方法
EP3344951B1 (en) Method and system for detecting an open navigable element
WO2014080023A1 (en) Method of determining trajectories through one or more junctions of a transportation network
CN104854429A (zh) 用于产生供在高级驾驶员辅助系统(adas)中使用的地平线的方法及系统
CN109767030A (zh) 道路拥堵检测方法、装置、计算机设备及存储介质
CA2720448A1 (en) A method of creating a speed estimation
WO2017174623A1 (en) Method and apparatus for identifying congestion bottlenecks
JP2008512662A (ja) オブジェクトの将来の動きを予測するための装置および方法
EP2610782A1 (en) Method for planning the route of a vehicle
CN113748316B (zh) 用于车辆遥测的系统和方法
CN107077787A (zh) 用于识别受天气状况影响的可导航元素的方法及系统
US20190172344A1 (en) System for forecasting traffic condition pattern by analysis of traffic data and forecasting method thereof
CN105185117A (zh) 一种公路旅行时间预测方法、系统及装置
CN107077783A (zh) 用于产生流量数据的方法及系统
US11030903B2 (en) Vehicle-to-infrastructure communication
US8670924B2 (en) Creation of GIS tools and spatial database for limited access highway entrance points in the US and Canada
JP5733248B2 (ja) 情報収集システム、情報収集方法、及び情報収集プログラム
JP5299155B2 (ja) プローブ情報生成装置及びコンピュータプログラム
CN114325787A (zh) 车辆的电子围栏的确定方法、装置及计算机可读存储介质
JP5662253B2 (ja) 旅行時間情報処理装置及び走行経路探索システム

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