使用来自移动数据源的数据估算道路交通状况的制作方法

文档序号:6732159阅读:517来源:国知局
专利名称:使用来自移动数据源的数据估算道路交通状况的制作方法
技术领域
以下的公开文本总体上涉及一种从各种数据源获取的数据来估 算道路交通状况的技术,例如通过基于反映了感兴趣道路上的实际行 驶的数据样本来推断这些道路上有关交通的信息。
背景技术
由于道路交通以比道路容量更大地速率持续增加,激增的交通 拥堵已经对商业和政府运作以及个人幸福感产生恶劣的影响。因此, 以各种方式进行了各种努力来抗击激增的交通拥堵,诸如通过获取当 前交通状况的信息并将信息提供给个人和组织。可以通过各种方式
(例如,经由射频广播、互联网网站,互联网网站显示了地理区域的 地图,其中该地理区域的一些主要道路上当前的交通拥堵由彩色编码 信息表示,信息可以发送到蜂窝式移动电话和其它便携式消费设备 等)将这样的当前交通状况信息提供给感兴趣方。
获取有关当前交通状况信息的一种来源包括人工提供的观测
(例如,提供有关交通流量和事故一般信息的交通直升机,由司机经 由移动电话发来的报告等),而在一些更大型的都市区域中,另一种 来源是交通传感器网络,其能在区域中测量各种道路的交通流量(例 如,通过嵌入在道路路面内的传感器)。尽管人工提供的观测可以在 有限的情况下提供一些值,这样的信息通常每次仅限于少数区域并且 通常缺乏足以使用的足够细节。
在一些情况下,交通传感器网络可以提供一些道路交通状况的 更详细的信息。但是这样的信息以及由其它类似的来源所提供的信息 存在各种问题。例如,很多道路没有道路传感器(例如,没有道路传 感器的地理区域和/或并未足够大到具有道路传感器而作为临近网络 一部分的干道),甚至具有道路传感器的道路也可能经常不能提供精确的数据,这极大地削弱了交通传感器所提供的数据值。非精确和/ 或非可靠数据的一种原因包括交通传感器损坏,从而不能提供数据, 或提供间断数据,或不能正确读取数据。非精确和/或非可靠数据的 另一种原因包括在一个或多个传感器进行数据暂时传输的问题,导致 间断传送,或延迟传送,或不传送数据。此外,很多传感器没有配置 或设计来报告有关驾驶者状态(例如,他们机能是否正常),即便报 告了驾驶者的状态信息也可能不正确(例如,报告驾驶者机能正常但 实际上却并非如此),这样就很难或不可能确定由交通传感器所提供 的数据是否精确。此外,有关交通的信息仅能以原始和/或离散的形 式得到,从而使用有限。
隐藏,提供一种改进的技术来获取并估算有关交通的信息并提 供各种相关附加的能力是很有益处的。


图1是图示了用于至少部分地基于从车辆和其它移动数据源所 获取的数据来估算道路交通状况的系统的实施例的组件之间的数据 流的方框图。
图2A-2E图示了至少部分地基于从车辆和其它移动数据源获取
的数据来估算道路交通状况的实例。
图3是图示了适于执行所描述的数据样本管理系统(Data
Sample Manager System)实施例的计算系统的方框图。
图4是数据样本过滤器例程的示例性实施例的流程图。
图5是数据样本异常值去除器(Outlier Eliminator)例程的示例
性实施例的流程图。
图6是数据样本速度估算器例程的示例性实施例的流程图。 图7是数据样本流量估算器例程的示例性实施例的流程图。 图8是移动数据源信息提供例程的示例性实施例的流程图。 图9A-9C图示了获取并提供有关道路交通状况中移动数据源的
动作实例。
图10A-10B图示了修正从道路交通传感器获取的数据样本的实例。
图11是传感器数据读取错误检测器例程的示例性实施例的流程图。
图12是传感器数据读取错误校正器例程的示例性实施例的流程图。
图13是传感器数据读取收集器例程的示例性实施例的流程图。 图14是交通流量估算器例程的示例性实施例的流程图。
具体实施例方式
基于获取的交通相关的数据,以各种方式来描述估算道路交通
状况的技术,诸如来自在道路上行驶的车辆和其它移动数据源和/或
来自交通传感器(例如,嵌入在道路内或附近的物理传感器)。此外, 在至少一些实施例中,从移动数据源来的数据样本可以用从一个或多
个其它来源的数据补充,诸如通过获取在道路附件或道路内的物理传 感器读取的数据。基于所获取的数据样本(例如,从道路交通传感器, 从各个移动数据源或收集数据点读取的数据)对道路交通状况的估算 可以包括数据样本和读数的各种过滤和/或调整,以及感兴趣的交通 相关特征的各种推断和概率确定。
如所述,在一些实施例中所获取的道路交通状况信息数据可以 包括由移动数据源(例如,车辆)提供的多个数据样本,来自基于道 路的交通传感器(例如嵌入在道路路面内的环形传感器)的数据读数, 和来自其它数据源的数据。数据可以以诸如估算的平均交通速度和所 感兴趣的道路的特定部分内估算的总车辆总量等的各种方式分析以 便于确定所感兴趣的交通状况特征,以便以实时或近于实时(例如在 接收底层数据样本和/或读数)的方式执行交通状况的确定。例如, 所获取的数据可以以各种方式调整以检测和/或校正在数据中的错 误。如果所获取的道路交通状况信息是不精确的或不能代表所感兴趣 的实际交通状况特征,则在各个实施例中还可以以各种方式进行过滤 以去除数据,包括通过将至少部分基于道路的非感兴趣的数据样本与 根据其它数据样本关联的数据样本和/或作为统计异常值的数据样本视为相同,在一些实施例中,过滤还可以包括执行将数据样本与特定 道路的关联。过滤后的数据样本还可以包括其它反映车辆位置或非感 兴趣的行为(例如,停泊的车辆,车辆在停车场或建筑中打转等)的 数据样本和/或其它不能代表在感兴趣的道路上实际车辆行驶的数据 样本。在至少一些实施例中估算所获取的数据可以包括至少部分地基 于所获取的数据样本确定用于在特定地理区域中道路网络各个部分 的交通状况(例如,交通流量和/或平均交通速度)。接着可以使用 所估算的数据来执行涉及分析、预测,预报,和/或提供交通相关信 息的其它功能。在至少一些实施例中,数据样本管理系统使用至少一 些所描述的技术来准备由交通数据客户端所使用的数据,诸如在未来 多个时间产生交通状况的多个预报的预测交通信息提供系统,这将在 以下详细描述。
在一些实施例中,所获取数据样本的调整可以包括修正错误的 数据样本,诸如通过以各种方式检测和/或校正当前数据中的错误(例 如,从道路交通传感器接收的数据读数)。具体地,诸如基于由这些 数据源提供的数据样本的分析,描述用于估算特定数据源(例如基于 道路的交通传感器)的"健康"的技术以便确定数据源是否工作正常 并可靠地提供精确数据样本。例如,在一些实施例中,将由给定的交 通传感器提供的当前数据读数与该交通传感器提供的以前的数据读 数(例如,历史平均数据)进行比较,以确定当前交通数据读数是否 与以前通常的数据读数显著不同,例如这可以由该交通传感器非正常 工作和/或数据中的其它问题所导致,和/或可以替换来反映异常的当 前交通状况。在各个实施例中可以以各种方式来执行对特定数据源和 /或当前交通数据读数中可能错误的这种检测和分析,这将在以下更 详细讨论,包括至少部分基于诸如使用神经网络、贝叶斯分类器、决 策树等的分类技术。
在检测诸如到来自未正常工作的受损数据源的不可靠数据样本 后,可以以这种方式校正或修正这种不可靠数据样本(以及丢失的数 据样本)。例如在一些实施例中,可以通过使用相关信息的一个或其 它来源来修正一个或多个数据源(例如,交通传感器)的丢失数据和不可靠数据,例如通过来自临近或其它正常工作的相关交通传感器的 同时数据样本(例如,通过对由相邻交通传感器提供的数据读数取平 均数),通过涉及丢失和不可靠数据样本的预见性信息(例如,通过 使用这些数据源的预见性和/或预报性交通状况信息来确定一个或多 个数据源的期望数据读数),经由一个或多个数据源的历史信息(例 如,通过使用历史平均数据读数),经由使用有关一致偏差或导致错 误能得以补偿的其它错误类型来调整以校正数据样本等。涉及修正丢 失和不可靠数据样本的其它细节将在以下详细描述。
此外,描述的技术还用于以各种其它方式估算交通状况信息, 诸如在当前可用的数据允许可靠地执行特定数据源(例如,特定交通 传感器)的数据样本的修正的情况。例如,多个未正常工作的不健康 交通传感器的存在可能导致没有足够数据来对这些交通传感器中的 各个充分可信地估算交通流量信息。在这种情况中,交通状况信息可 能以各种其它方式来估算,包括基于相关交通传感器组和/或涉及道 路网络结构的其它信息。例如,如以下要更详细描述地,每个感兴趣 的道路可以通过使用多个道路段来建模或表示,每个道路段可以有多 个关联的交通传感器和/或从一个或多个其它数据源(例如,移动数 据源)得到的数据。假如这样的话,可以以各种方式针对特定道路段 (或多个相关交通传感器的其它组)来估算道路交通状况信息,例如 通过使用用于估算相邻道路段的交通状况信息、用于特定道路段的预 测信息(例如,在诸如三小时等有限的未来时间段内产生,至少部分 地基于当前和预定时间内近来的情况),对特定道路段的预报信息(例 如,在诸如两周或更长时间的未来时间段内产生,以便不使用用于预 测的当前和近来状况信息的一些或全部)、特定道路段的历史平均状 况等。通过使用这样的技术,即便在只有少量或没有一个或多个临近 传感器或其它数据源的当前交通状况数据时也能提供交通状况信息。 涉及这样的交通状况信息估算的其它细节将在以下详细描述。
如前所述,在各种实施例中有关道路交通状况的信息可以从移 动数据源以各种方式获得。在至少一些实施例中,移动数据源包括道 路上的车辆,其每个包括一个或多个提供有关车辆移动数据的计算系统。例如,每部车辆可以包括GPS ("全球定位系统")设备和/或 其它能确定地理位置、速度、方向和/或其它表征或涉及车辆行驶的 数据的地理定位设备,并且有时车辆上的一个或多个设备(无论是否 为地理定位设备或相异通信设备)可以将这样的数据(例如,通过无 线链路)提供给一个或多个能使用这样的数据的系统(例如,数据样 本管理系统,将在以下更详细描述)。例如,这样的车辆可以包括由 各个不相关的用户操作的车辆的分布式网络、车队(例如,用于快递
公司(delivery company)、出租车和公交车公司、运输公司、政府
部门或代理,车辆租赁服务的车辆等)、隶属提供相关信息(例如,
OnStar服务)的商业网络的车辆、被操作来获取这样的交通状况信
息的车辆组(例如,通过行驶预定的路线,或行驶在道路上动态改变
方向,以获取有关所感兴趣的道路的信息)、装载有移动电话设备的
车辆(例如,作为内置设备和/或拥有车载物(vehicle occupant))能
提供位置信息(例如,基于设备的GPS能力和/或基于由移动网络提
供的地理定位能力)等。
在至少一些实施例中,移动数据源可以包括或基于计算设备和
道路上行驶的用户的其它移动设备,诸如用户是道路上车辆的驾驶者 和/或乘客。这样的用户设备可以包括具有GPS能力的设备(例如, 移动电话和其它手持设备),或在其它实施例中位置和/或移动信息 替换地也可以以其它方式产生。例如,在车辆和/或用户设备中的设 备可以与能检测和跟踪有关设备信息的外部系统进行通信(例如,通 过系统操作的网络中的多个发射机/接收机各自通过的设备),从而 使得设备的位置和/或移动信息以具有各种细节水平的各种方式被确 定,或者这样的外部系统还能检测和跟踪有关车辆和/或用户的信息 而不与设备交互(例如,能观测并识别驾驶牌和/或用户面部的相机 系统)。例如,这样的外部系统可以包括移动电话塔和网络,其它无 线网络(例如,Wi-Fi热点),使用各种通信技术的车辆换能器的检 测器(例如,RFID,或"射频标识"),车辆和/或用户的其它检测 器(例如,使用红外线,声纳,雷达或激光测距设备以确定车辆的位 置和/或速度)等。可以以各种方式使用从移动数据源获得的道路交通状况信息, 无论单独还是与来自一个或多个其它来源(例如,从道路交通传感器) 的其它道路交通状况信息一起使用。在一些实施例中,使用这样的从 移动数据源获得的道路交通状况信息,来提供信息类似于来自道路传 感器的数据,但对于没有运行的道路传感器的道路(例如,对于缺少 传感器的道路,诸如对于没有道路传感器网络的地理区域和/或没有 大到足以有传感器的干道,对于损坏的道路传感器等),以校验从道 路传感器或其它来源接收的复制信息,从而识别提供非精确数据的道 路传感器(例如,由于临时或当前问题)等。而且,道路交通状况可 以以一种或多种方式测量或表示,无论是基于来自移动数据源和/或 交通传感器数据读数的数据样本,例如在绝对方面中(例如,平均速
度;所指示的时间段中的交通量; 一个或多个交通传感器或道路上的 其它位置的平均占用时间,例如以表示车辆通过或激活传感器时间的 平均百分数; 一个或多个道路拥堵的计算等级,例如基于一个或多个 其它交通状况测量的;等等)和/或在相对方面(例如,表示与通常 情况或最大情况的差异)。
在一些实施例中, 一些道路交通状况信息可以采取由各种数据 源提供的数据样本的形式,例如与车辆关联的数据源以报告车辆的行 驶特征。各个数据样本可以包括变化的信息量。例如,由移动数据源 提供的数据样本可以包括一个或多个来源标识符、速度标识符、方位 或方向指示、位置指示、时间戳和状态标识符。来源标识符可以是标 识作为数据源的车辆(或人和其它设备)的数字或串。在一些实施例 中,移动数据源标识符可以与移动数据源永久或暂时关联(例如,对 于移动数据源的寿命;对于一个小时;对于当前使用的会话,例如以 便每一次开启车辆或数据源设备就分配一个新的标识符)。在至少一 些实施例中,来源标识符与移动数据源关联,以使涉及来自移动数据 源的数据的私密关系最小化(无论是永久还是暂时关联),例如通过 以阻止基于标识符来识别与该移动数据源与标识符关联的移动数据 源的方式来创建和/或操作源标识符。速度指示可以反映以各种方式 表示的移动数据源的即时或平均速度(例如,英里每小时)。方位可以反映行驶的方向,并且是以"度"表示的角度或其它度量(例如, 基于罗盘的方位或弧度)。位置指示可以反映以各种方式表示的物理
位置(例如纬度/经度对或Universal Transverse Mercator坐标)。时 间戳可以指示移动数据源记录给定时间样本的时间,例如以本地时间 或UTC ( "Universal Coordinated Time")时间。状态标识符可以表 示移动数据源的状态(例如,车辆在移动、停止、引擎运转着停止等) 和/或感测、记录和/或发射设备的至少一些状态(例如,电量低、信 号强度弱等)。
在一些实施例中,在给定地理区域内的道路网络可以通过使用 多个道路段来建模或表示。每个道路段可以用于表示道路(或多个道 路)的一部分,例如通过将给定的物理道路分割成多个道路段(例如, 每个道路段具有特定的长度,诸如一英里长的道路,或选择反映出类 似的交通状况特征的道路部分作为道路段),这样的多个道路段可以 是道路连续的部分,或替换地在一些实施例中,它们可以重叠或任何 道路段都没有相互干扰的部分。此外,道路段可以表示给定物理道路 上的一个或多个行驶车道。因此,在两个方向的每个上都有一个或多 个行驶车道的特定多车道可以与至少两条道路段关联,其中至少一个 道路段与一个方向上的行驶关联,而至少另一个与另一方向上的行驶 关联。此外,在一些情况中,在单一方向上行驶的单一道路的多个车 道可以由多个车道段表示,例如如果车道具有不同的行驶状况特征。 例如,给定的高速公路系统可以具有快速或高占用率("HOV")车道, 其可以由与表示相同方向上行驶的常规(例如,非HOV)车道迥然 不同的方式表示以作为快速或HOV车道。车道段还可以连接到其它 相邻的道路段或与其它相邻的道路段关联,从而形成道路段网络。
图1是图示了用于至少部分地基于从车辆和其它移动数据源获 取的数据估算道路交通状况的系统的实施例的组件之间的数据流的 流程图。所示的数据流程图意欲反映在数据源,即数据样本管理系统 的实施例的组件,和交通数据客户端之间的数据流的逻辑表示。也就 是说,实际的数据流可能经由各种机制而发生,包括直接流(例如, 由通过参数实现或诸如消息的网络通信)和/或经由一个或多个数据库系统或其它诸如文件系统的存储系统的间接流。所示的数据样本管
理系统100包括数据样本异常值去除组件106、数据样本速度估算组 件107、数据样本流估算组件108和可选传感器收集组件110。
在所示的实施例中,数据样本管理系统100的组件104-108和 IIO从各种数据源获取数据样本,这包括基于车辆的数据源101、道 路交通传感器103和其它数据源102。基于车辆的数据源101可以包 括在一个或多个道路上行驶的多个车辆,其每个都可以包括一个或多 个计算系统和/或能提供有关车辆行驶数据的其它设备。如另外所要 更详细描述地,每部车辆可以包括GPS和/或能确定有关车辆行驶的 位置、速度和/或其它数据的地理定位设备。这样的数据可以由所述 数据样本管理系统的组件通过无线数据链路(例如,卫星上行链路和 /或移动电话网络)或其它方式(例如,在车辆到达某个物理位置后, 例如在车队回到其基地后进行物理有线/电缆连接)获得。道路交通 传感器102可以包括安装在各个街道、高速公路或其它道路内、上或 附近的多个传感器,例如嵌入在路面内的环形传感器能测量每单位时 间通过该传感器上的车辆数量、车辆速度和/或涉及交通流量的其它 数据。数据可以类似地从道路交通传感器102经由基于有线或无线的 数据链路获得。其它数据源103可以包括各种其它类型的数据源,包 括提供有关道路网络信息的地图服务和/或数据库,例如道路间的链 接以及涉及该道路的交通控制信息(例如,交通控制信号的存在和/ 或位置和/或限速区域)。
虽然在该实例中所示的数据源101-103将数据样本直接提供给 数据样本管理系统100的各个组件104-108和110,但在其它实施例 中数据样本也可以在被提供给这些组件之前先进行处理。这样的处理 可以包括基于时间、位置、地理区域和/或单个数据源的身份(例如, 车辆、交通传感器等)组织和/或收集数据样本到逻辑集合中。此外, 这样的处理可以包括合并或组合数据样本到更高级的逻辑数据样本 或其它值。例如,从多个地理上协同定位的道路交通传感器获得的数 据样本可以通过平均或其它收集方式合并入单个的逻辑数据样本。此 外,这样的处理可以包括基于一个或多个所获得的数据样本而导出或合成数据样本或数据样本的元素。例如,在一些实施例中,至少一些 基于车辆的数据源的每个可以提供仅包括来源标识符和地理位置的 数据样本,假如这样的话,那么以特定时间间隔或其它时间段而周期 性提供的多个相异数据样本组就能与另一个关联而作为特定车辆所 提供的。还可以进一步处理这样的数据样本组来确定其它有关行驶的 信息,例如每个数据样本的方位(例如,通过计算在数据样本的位置 和先前和/或后继数据样本的位置间的角度)和/或每个数据样本的速 度(例如,通过计算在数据样本的位置和先前和/或后继数据样本的 位置之间的距离,并将距离除以相应的时间)。
在所示的实施例中,数据样本过滤组件104从基于车辆的数据 源101和其它数据源102获取数据样本,并在将它们提供给数据样本
异常值去除组件106以及可选地在提供给数据样本流估算组件108
之前对所获取的数据样本过滤。如在别处将更详细讨论地,这样的过
滤可以包括将数据样本与相应于在地理区域中道路的道路段关联,
和/或识别不相应于所感兴趣的道路段或反映不感兴趣的车辆位置或
行为的数据样本。将数据样本与道路段关联可以包括使用每个数据 样本的报告位置和/或方位来确定该位置和方位是否相应于先前限定 的道路段。识别不相应于所感兴趣的道路段的数据样本可以包括去 除或识别这样的数据样本以便不对它们建模、考量或由数据样本管理 系统100的其它组件处理,要去除的这样的数据样本可以包括那些相 应于不感兴趣的特定功能的道路类的道路(例如,居住区街道)的数 据样本、那些相应于不感兴趣的道路的部分或区域的数据样本(例如, 坡道和^柒器/分流车道/告诉公路道路)等。识别数据样本是否反映 不感兴趣的车辆位置或行为可以包括识别与处于空闲状态(例如, 引擎开着停车)、在停车库驾驶(例如,以非常低的速度打转)等的 车辆相对应的数据样本。此外,在一些实施例中,过滤可以包括为呈 现或进一步分析而识别道路段是(或不是)感兴趣的。例如,这样的 过滤可以包括分析在特定时间段(例如,小时、天、星期)内交通流 量的可变性和/或各条道路段的拥堵的程度,以便从进一步分析中排
除具有低时间段内(intm-time period)可变性和/或低拥堵的一些或全部道路段(例如,对于传感器数据读数不可用或它们的功能性的道 路类别表示更小或更少行驶道路的道路段)作为不感兴趣的道路和道 路段。
传感器数据调整器105辅助修正错误的数据样本,例如通过检 测和校正从道路交通传感器103获得的读数的错误。在一些实施例 中,由传感器数据调整组件检测为不可靠的数据样本并不转发到其它 组件来使用(或提供特定数据样本的非可靠表示,以便其它组件能处 理这些数据样本),例如,不转发到数据样本异常值去除器106。假 如这样的话,数据样本异常值去除组件接着可以确定是否有足够的可 靠数据样本可用,如果不是的话,则发起校正行为。替换地,在一些 实施例和环境中,传感器数据调整组件还可以对数据样本执行一些校 正,正如以下将要更详细讨论地,接着将校正后的数据提供给传感器 收集组件110 (并可选地提供给其它组件,例如数据样本异常值去除 组件和/或数据样本流估算组件)。检测错误数据样本可以使用各种 技术,包括统计测量,将由给定的道路交通传感器报告的当前数据样 本的分布与在相应的时间段(例如,相同的星期天数和一天内相同的 时间)内由该道路交通传感器报告的数据样本的历史分布进行比较。 实际和历史分布范围的差异可以由统计测量值计算,例如 Kullback-Leibler散度,其提供了在两个概率分布间的相似度的凸度 测量,和/或统计信息熵。此外, 一些道路传感器可以报告传感器健 康的指示,还可以使用这样的指示来检测所获得的数据样本的错误。 如果在所获得的数据样本中检测出错误,则可以以各种方式修正出错 的数据样本,包括利用来自确定无错的相邻/旁边道路传感器的相邻 (例如,旁边)的数据样本的平均值来替换这样的数据样本。此外, 可以通过使用诸如由预测交通信息系统提供的先前或同时预测和/或 预测的值进行替换,来修正出错的数据样本。涉及预测交通信息提供 的其它细节将另外提供。
数据样本异常值去除组件106从数据样本过滤组件104获得过 滤后的数据样本和/或从传感器数据调整组件105获得调整或修正后 的数据样本,接着识别并考虑去除那些不代表所感兴趣的道路和道路段上的实际车辆行驶的数据样本。在所示的实施例中,对于每个所感 兴趣的道路段,组件分析在特定时间段内所记录并与道路段关联的数 据样本组(例如,通过数据样本过滤组件104),以确定如果要去除, 应当去除哪个。可以以各种方式执行这样的对非代表性数据样本的确 定,包括基于以下技术相对于数据样本组中的其它数据样本,检测 数据样本是统计异常值。涉及数据样本异常值去除的其它细节将另外 提供。
数据样本速度估算组件107从数据样本异常值去除组件106获 得数据样本,以便在所示实施例中获得的数据样本表示在所感兴趣的 道路和道路段上的实际车辆行驶。数据样本速度估算组件107接着分 析所获得的数据,以基于已经与该道路段(例如,通过数据样本过滤 组件104,或通过从道路段部分的传感器来的读数)和时间段关联的 数据样本组,估算在至少一个所感兴趣的时间段内所感兴趣的道路段 的一个或多个速度。在一些实施例中,所估算的速度可以包括该组多 个数据样本的速度平均值,也可以由数据样本的一个或多个属性加权 (例如,年龄(age),以便给较新的数据样本较大的加权;和/或数 据样本的来源或类型,以便从移动数据源或从道路传感器改变数据样 本的加权来给具有较高预期可靠性或可用性的来源更大的加权)。涉 及从数据样本进行的速度估算的更多细节将在别处提供。
数据样本流估算组件108在至少一个所感兴趣的时间段为所感 兴趣的道路段估算交通流信息,以估算交通量(例如,表示为在诸如 每分钟或每小时的特定时间量内到达或经过道路段的车辆总量或平 均数)、估算交通密度(例如,表示为诸如每英里或公里等的每单位 距离的车辆平均数或总量)和估算交通占用率(例如,表示为在例如 每分钟或每小时等的特定时间量车辆占用特定点或区域的平均或总 的时间量)等。在所示的实施例中,对交通流信息的估算至少部分地 基于由数据样本速度估算组件107和数据样本异常值去除组件106 提供的涉及交通速度的信息,可选地可以基于由传感器数据调整组件 105和数据样本过滤组件104提供的交通数据样本信息。涉及交通样
本流估算的其它细节将在别处提供。如果存在,则诸如在传感器数据调整组件已经去除了任何不可 靠的数据样本和/或已经修正了任何丢失和/或非可靠数据样本后,传 感器数据收集组件110收集由传感器数据调整组件105提供的基于传 感器的交通状况信息。替换地,在其它实施例中,传感器数据收集组 件可以替代地执行这种丢失和/或不可靠数据样本的去除和/或校正。 在一些情况中,传感器数据收集组件110可以通过收集(例如,平均) 由与每个道路段关联的多个单独交通传感器提供的信息为这些道路 段的每个提供交通流信息。同样地,如果存在,传感器数据收集组件 110可以提供信息,以补充由例如数据样本速度估算组件107和/或数
据样本流估算组件108等的组件提供的估算交通状况,或可以在来自
移动数据源的数据样本根本不可靠或没有足够量的可靠数据样本来
允许诸如数据样本速度估算组件107和数据样本流估算组件108等的 其它组件提供精确的估算道路交通状况信息的情况下替换地使用。
在所示的实施例中一个或多个交通数据客户端109获得由数据 样本速度估算组件107和/或数据样本流估算组件108提供的估算的 道路交通状况信息(例如,速度和/或流数据),并可以以各种方式 使用这样的数据。例如,交通数据客户端109可以包括其它组件和/ 或由数据样本管理系统100的操作者操作的交通信息系统,例如预见 性交通信息提供系统,使用交通状况信息来产生在多个未来时间的未 来交通状况预报的交通状况信息;和/或实时(或近于实时)的交通 信息呈现系统获或提供系统,向终端用户和/或第三方客户端提供实 时(或近于实时)的交通状况信息。此外,交通数据客户端109可以 包括由第三方操作的计算系统以向其客户提供交通信息。此外,在一 些环境中(例如,在当不能为数据样本速度估算组件和/或数据样本 流估算组件得到足够的数据来执行精确的估算,和/或当从基于车辆 或其它数据源不能得到数据的情况下)该一个或多个交通数据客户端 109可选地获得由传感器数据收集组件110提供的道路交通状况信 息,可以替代来自数据样本速度估算组件和/或数据样本流估算组件 来的数据,或在此之外额外获得。
为了图示的目的, 一些实施例在以下描述,其中以特定的方式估算特定类型的道路交通状况,并且以各种特定的方式使用这样的估 算交通信息。但,应当理解的是,可以以其它方式并使用在其它实施 例中其它类型的输入数据产生这样的交通状况估算,所描述的技术可 以在非常广泛的其它情况中使用,并且本发明并不限于所提供的示例 性细节。
图2A-2E图示了基于从车辆和其它移动数据源获取的数据估算 道路交通状况的实例,正如由所描述的数据样本管理系统所执行的那 样。具体地,图2A图示了数据样本过滤的实例,用于具有数条道路 201、 202、 203和204并具有指示朝北方向的图例指示309的实例区 域200。在该实例中,道路202,诸如高速公路或交汇公路的受限进 入道路(limited access road),被分成在西向和东向上分别行驶车辆 的相异车道组202a和202b。车道组202a包括HOV车道202a2和多 个其它常规车道202al,车道组202b类似地包括HOV车道202b2和 多个其它常规车道202M。道路201是穿行道路202 (例如,经由天 桥或桥),道路204是斜坡弯道,其将道路201的北行车道201b连 接到道路202的东行车道组202b。道路203是相邻道路202的当地 沿街道路。
可以以各种方式表示在图2A中所示的道路,以用于所描述的 数据样本管理系统。例如, 一个或多个道路段可以与每个物理道路关 联,例如将北行和南行道路段分别与北行车道201a和南行车道202b 关联。类似地,至少一个西行道路段和至少一个东行道路段可以分别 与道路202的西行车道组202a和东行车道组202b关联。例如,道路 201的东行车道组202b东的部分可以是与道路201的西行车道组 202b西的部分相独立的道路段,例如基于一般的道路交通状况或经 常在道路段间改变(例如,由于通常车辆显著从斜坡弯道204流入到 道路201的车道组202b,这样一般来说导致在到道路201东向的车 道组202b上更大的拥堵)。此外,可以将一个或多个车道组分解到 多个道路段中,例如如果不同的车道一般或经常具有不同的道路交通 状况特征(例如,基于这些享有类似交通状况特征的车道将车道组 202b的给定部分作为相应于车道202bl的第一道路段,而将由于其具有不同交通状况特征因而作为相应于HOV车道202b2的第二车道 段) 一在其它这种情况中,只有单个道路段可以用于这样的车道组, 但在估算该车道组的的道路交通状况时一些数据样本(例如,相应于 HOV车道的202b2的那些)可以从使用中排除(例如通过数据样本 过滤组件和/或数据样本异常值去除组件)。替换地, 一些实施例可 以将多个给定道路的多个车道表示为单条道路段,即便该车道是在相 反方向上行车,例如在两个方向上通常道路交通状况类似时——例 如,沿街道路205a可以具有两个相反的行车车道,但可以由一个道 路段来表示。在至少一些实施例中道路段至少部分地可以以其它方式 来确定,例如与地理信息关联(例如,物理维度和/或方位和/或交通 相关信息(例如,限速)。
图2A还描述了在特定时间间隔或其它时间段(例如,l分钟, 5分钟,10分钟,15分钟等)期间行驶在区域200内的多个移动数 据源(例如,车辆,未示出)所报告的多个数据样本205a-k。在由多 个移动数据源的一个报告时,数据样本205a-k的每个都被演示为箭 头,其表示数据样本的方位。数据样本205a-k以这样的方式叠加在 区域200上以便反映每个数据样本所报告的位置(例如,以维度和精 度单位表示,诸如基于GPS读数),其在记录数据样本时可以与车 辆的实际位置不同(例如,由于不精确或错误的读数,或由于所使用 的位置传感机制固有的变量精度)。例如,数据样本205g显示了道 路202b略北的位置,其可以反映被拖到车道202b2北侧的车辆(例 如,由于机械故障),或它可以反映在车道202b2或其它车道的东行 方向上实际行驶的车辆的非精确位置。此外,单个移动数据源可以是 比所示的数据样本更多的数据样本的来源,例如如果样本205i和样 本205h都由在时间段内沿道路202东向行驶的单部车辆所报告(例 如,通过包含用于多个先前时间点的多个数据样本的单一传输,以便 每5分钟或每15分钟报告数据样本)。有关存储和提供多个所获取 数据样本的更多细节将包括在以下的内容中。
在一些实施例中所述的数据样本管理系统可以过滤所获得的数 据样本,以便将数据样本映射到预定的道路段和/或识别并不相应于所感兴趣的道路段的数据样本。在一些实施例中,如果报告位置在与 道路段相对应的道路和/或车道的预定距离(例如,5米)内,并且其 方位在与该道路段相对应的道路和/或车道的方位的预定角度(例如 正或负15度)内,则数据样本与道路段关联。虽然在其它实施例中 对道路段的数据样本的关联可以在数据样本可用于数据样本管理系 统之前执行,所示实施例中的道路段与足够的基于位置的信息(例如, 道路段的方位,道路段的物理范围等)关联,以作出这样的确定。
如所示的实例,数据样本205a可以与相应于道路203的道路段 关联,因为其报告位置落在道路203的范围内并且其方位与关联道路 203的至少一个方位相同(或近于相同)。在一些实施例中,当使用 单条道路段来表示在相反的方向上行驶的多个车道时,可以将数据样 本的方位与道路段的两个方位比较以确定数据样本是否可以与该道 路段关联。例如,数据样本205k具有大致与数据样本205a相反的方 位,但如果使用道路段来表示道路203的两个相反车道,则它也可以 与相应于道路203的道路段关联。
然而,由于道路203与车道组202a接近,还可能的是,由于数 据样本205k的方位与车道组202a的方位相同,则数据样本205k反 映在车道组202a上行驶的车辆,例如如果数据样本205k的报告位置 在车道组202a的一个或多个车道中行驶的车辆位置错误的空白处。 在一些实施例中,多个可能的道路段用于一个数据样本的情况可以基 于与该数据样本关联的其它信息来去除。例如,在这种情况中,数据 样本205k的报告速度的分析可以有助于这种去除,例如如果车道组 202a相应于65mph限速的高速公路,道路203为具有30mph限速的 当地沿街道路,并且数据样本所报告的速度为75mph(导致与高速公 路车道的关联比与当地沿街道路关联的可能性要大)。 一般地说,如 果数据样本205k的报告速度相比车道组202a的观测或发送速度更类 似于道路203的观测或发送速度,则这样的信息可以用于部分地确定 将数据样本与道路203关联而不是车道组202a。替换地,如果数据 样本205k的报告速度相比于观测或发送的道路203的速度更类似于 车道组202a的观测或发送速度,则它就与车道组202a关联而不是道路203。其它类型的信息类似地也可作为于这种去除的一部分(例如, 位置;方位;状态;其它涉及数据样本的信息,例如从相同移动数据 源来的其它新近数据样本等),例如作为加权分析的部分来反映数据 样本信息类型与候选道路段的匹配程度。
例如,对于将数据样本205b与适合的道路段关联,它所报告的 位置出现在车道201b和车道组202a重叠的部分,并且它临近车道 201a和其它道路。但,数据样本所报告的方位(大致北行)相比于 其它候选车道/道路的方位与车道201b的方位(北行)更接近,因此 在这个实例中它很可能与相应于车道201b的道路段关联。类似地, 数据样本205c包括可以匹配多个道路/车道(例如车道201a, 201b,和 车道组202a)的报告位置,但它的方位(大致西行)可以用于选择 用于车道组202a的道路段作为用于该数据样本最合适的道路段。
还是这个实例,数据样本205d可以不与任何道路段关联,因为 它的方位(大致东行)与相应于该数据样本的报告位置的车道组202a (西行)的处于相反方向。如果没有其它合适的候选道路段,其与数 据样本205d所报告的位置足够近(例如,在预定的距离内),例如 如果具有类似方位的车道组202b太远,则在从该数据样本的分析的 后续使用过滤期间排除该数据样本。
数据样本205e可以与相应于车道组202a的诸如相应于HOV车 道202a2的道路段的道路段关联,这是因为它的报告位置和方位相应 于该车道的位置和方位,例如如果用于该数据样本的位置的基于位置 的技术具有足够的分辨率来区分车道(例如,不同的GPS,红外线, 声纳或雷达测距设备)。数据样本还可以基于除了基于位置信息外的 因素而与多车道道路的特定车道关联,例如如果车道具有不同的交通 状况特征。例如,在一些实施例中,可以使用数据样本的报告速度来 通过对用于每个这样的候选车道的数据样本所观测的速度(或交通流 量的其它测量)的预期分布(例如,通常或高斯分布)建模,而将数 据样本与特定车道相符或匹配。例如,由于该数据样本所报告的速度 相比于在常规车道202al上行驶的车辆的观测、推断或历史平均速度 更接近于HOV车道202a2上行驶的车辆的观测、推断或历史平均速度,因此数据样本205e可以与相应于HOV车道202a2的道路段关联, 例如通过基于其它数据样本来确定观测或推断速度(例如,使用由一 个或多个道路交通传感器提供的数据读数)和/或其它相关的当前数 据的分析。
以类似的方式,数据样本205f, 205h, 205i和205j可以分别与 相应于车道201a,车道202al,车道202M和斜坡204的道路段关联, 因为它们所报告的位置和方位相应于这些道路或车道的位置和方位。
即便它的报告位置在所示道路的范围外,数据样本205g也可以 与相应于车道组202b的道路段关联(例如,用于HOV车道202b2 的道路段),这是因为报告位置可以在道路的预设距离(例如5米) 内。替换地,如果数据样本205b的报告位置远离道路,则它也可以 不与任何道路段关联。在一些实施例中,可以给由不同数据源提供的 数据样本使用不同的预设距离,以便反映数据源公知或期望的精确度 水平。例如,由使用未校正GPS信号的移动数据源提供的数据样本 可以使用相对高(例如,30米)的预设距离,而由使用差异校正GPS 设备的移动数据源提供的数据样本可以相比较而言使用低(例如,1 米)的预设距离。
此外,数据样本过滤可以包括识别不与所感兴趣的道路段相对 应的数据样本和/或不能代表在道路上行驶的实际车辆的数据样本。 例如,可以根据考量去除一些数据样本,因为它们与数据样本管理系 统不考虑的道路关联。例如,在一些实施例中,与次要功能道路类的 道路(例如,居民区街道和/或干道)关联的数据样本可以被过滤掉。 再返回图2A,例如,可以滤除数据样本205a禾B/或205k,因为道路 203是位于非常低的功能分类的当地临街道路而不被数据样本管理 系统所考虑,或者也可以滤除数据样本205j,因为斜坡弯道太短而并 不与高速路分离。过滤还可以基于其它因素,例如在一个或多个道路 段上其它移动数据源的推断或报告行为。例如,与道路段关联并由单 个移动数据源提供的全部都表示相同位置的一系列数据样本有可能 表示该移动数据源己经停止了。如果与相同道路段关联的所有其它数 据样本都表示移动的移动数据源,则相应于停止的移动数据源的数据样本可以由于不能表示在该道路段上行驶的实际车辆而被滤除,例如 由于移动数据源是停泊的车辆。而且,在一些实施例中,数据样本可 以包括车辆驱动状态的报告指示(例如,车辆传输为引擎开动的"泊 车",车辆停止以进行发送),如果这样的话,类似地可以使用这样 的指示来滤除这样的不能表示实际行驶车辆的数据样本。
图2B图示了与在特定时间间隔或其它时间段内从多个数据源 获得与一个道路段关联的多个数据样本的视图,其中数据样本标出在
曲线210上,并且x轴210b是测量的时间,y轴210a是测量的速度。 在这个实例中,从多个移动数据源以及一个或多个与道路段关联的道 路交通传感器获得所示的数据样本,并在所示的图例中以不同的形状 显示(即,黑实心菱形"令"用于从道路交通传感器获得的数据样本,
而空心方形"□"用于从移动数据源获得的数据样本)。如参考图 2A所述,所示的从移动数据源来的数据样本可以与道路段关联。
示例性的数据样本包括道路交通传感器数据样本211a-c和移动 数据源数据样本212a-d。给定的数据样本的报告速度和记录时间可以 通过其在曲线图上的位置确定。移动数据源数据样本212d具有(或 其它速度单位)15英里每小时的报告速度并相对于一些开始点在大 约37分钟(或其它时间单位)被记录。如以下要更详细描述地,一 些实施例可以在所示时间段内的特定时间窗中分析或处理所获得的 数据,例如时间窗213。在这个实例中,时间窗213包含从时间30 分钟到40分钟的IO分钟的时间间隔内所记录的数据样本。此外,一 些实施例还可以将在特定时间窗内产生的数据样本组分成两个或多 个组,例如,组214a和组214b。例如,应当注意的是,所示的数据 样本表现为反映了报告速度的双模型(bi-modal)分布,其具有成批 数据样本,报告在25-30英里每小时范围或0-8英里每小时范围内的 速度。可能产生速度的这种双模型或其它多模型(multi-modal)分布 是因为,例如底层交通流量模式是非均一的,这里由于例如使得交通 以停-走模式流动的交通控制信号,或道路段包括多个以不同速度移 动的交通车道(例如,HOV车道或快速车道具有比其它非HOV车道 相对高的速度)。在存在速度数据的这种多模型分布中, 一些实施例可以将数据样本分成两个或多个组来处理,以便产生提高的处理精确 度或分辨率(例如,通过计算更精确地反映各个交通流量速度的平均
速度)以及所感兴趣的附加信息(例如,在HOV交通和非HOV交 通间差异的速度),或识别数据样本组来排除(例如,不包括HOV 交通作为后续分析的一部分)。虽然这里没有图示,但数据样本的这 种相异的组可以以各种方式识别,包括通过为每组观测速度的差异分 布建模(例如正常或高斯分布)。
图2C图示了对过滤器执行数据样本异常值去除或考量将不表 示在特定道路段上行驶的车辆的数据样本排除的实例,在该实例中其 基于用于数据样本的报告速度(虽然在其它实施例中数据样本的一个 或多个可以替换来用作分析的一部分,而不论是替换还是排除所报告 的速度)。具体地,图2C显示了表220,其图示了对于十个数据样 本的实例组执行数据样本异常值去除(在实际使用中,被执行分析的 数据样本的数量可以更大)。所示的数据样本可以,例如,是在特定 时间窗(例如图2B的时间窗213)内发生的所有数据样本,或替换 地可以包括特定时间窗的数据样本的子集(例如在图2B的组214a 或214b中所包括的)或者可以包括更长时间段内可以得到的所有数 据样本。
在本实例中,在所确定的数据样本组中,通过从组中的其它数 据样本的平均速度来确定数据样本组中每个速度样本的速度偏差,将 非代表性的数据样本识别为相对于其它数据样本的统计异常值。可以 测量每个速度样本的偏差,例如相对于在组中的其它数据样本的平均 速度相差的标准差的数值,其偏差比预定阈值(例如2个标准差)大 的数据样本被识别为异常值,并从进一步的处理中排除(例如,通过 丢弃)。
表220包括方位行222,其描述了多个列221a-f的内容。表220 的每行223a-j图示了对于十个数据样本中一个相异数据样本的异常 值去除分析,列221a表示要为每行分析的数据样本,由于要分析每 行数据样本,因此将它从该组的其它样本中排除以确定该结果的差 异。行223a的数据样本可以参考为第一数据样本,行223b的数据样本可以参考为第二数据样本等。列221b包含每个数据样本的报告速
度,其以多少英里每小时测量。列221c列出了相对于要被比较的给 定行的数据样本的、组中的其它数据样本,列221d列出了由列221c 指示的数据样本组的大致平均速度。列221e包含了在从列221b排除 的数据样本的速度和列出在列221d中的其它数据样本的平均速度之 间的大致偏差,其以标准差测量。基于在列221e中列出的偏差是否 比为该实例目的的1.5个标准差要大,列221f指示给定数据样本是 否应当被去除。此外,用于所有10个数据样本的平均速度224显示 为大约25.7英里每小时,而所有10个数据样本的标准差225显示为 大约14.2。
这样,例如,行223a图示了数据样本1的速度为26英里每小 时。接下来,计算其它数据样本2-10的平均速度为大约25.7英里每 小时。接着计算数据样本1的速度与其它数据样本2-10的平均速度 的偏差大约为.02个标准差。最后,由于数据样本1的偏差低于1.5 个标准差的阈值,因此确定数据样本1不是异常值。此外,行223c 图示了数据样本3的速度为0英里每小时,而其它数据样本1-2和 4-10的平均速度被计算为大约28.6英里每小时。接着计算数据样本 3的速度与其它数据样本1-2和4-10的平均速度的偏差大约为2.24 个标准差。最后,由于数据样本3的偏差高于1.5个标准差的阈值, 因此确定数据样本3是异常值。
更形式化地,给定N个数据样本v。, Vl, v2,..., v。,在给定的时间 段内记录并与给定的道路段关联,当前的数据样本Vn将被去除,如 果
其中,Vi为被分析的当前数据样本的速度;v'为其它数据样本 (vo, vi+1,...,vn)的平均速度; 为其它数据样本的标准差;c
为恒定阈值(例如,1.5)。此外,作为处理可能存在的除以零的特 殊情况,如果其它数据1^本的标准差"'为零并且当前数据样本的速度 并不等于其它数据样本v'的平均速度,则去除当前的样本Vi。对每个Vj要注意的是,并不一g要迭代所有的其它数据样本 (Vo,…,Vw, Vi+1,..., Vn)考计算平均5和标准差^。其它数据样本 V0,…,Vi小Vi+1,..., Vn的平均V'也可以如下表示
并且其它数据样本Vo, ...,Vi.,, Vi+1,..., Vn的标准差^可以如下表
其中,N为数据样本的总数(包括当前的数据样本);v为所
有数据样本VQ, Vl, V2,..., Vn的平均数;Vi是当前数据样本,而°"是所
有数据样本v(),Vl,V2,...,Vn的标准差D通过使用上述公式,可以高效
地计算平均值和标准差,并且具体地可以以恒定时间计算。由于上述 的运算法则为每个道路段上的每个数据样本计算了平均值和标准差,
因此该法则运行O (MN)时间,其中M是道路段数,N是每个道路 段的数据样本数。
在其它实施例中,也可以使用其它异常值去除和/或数据去除运 算法则,可以替代或是附加所描述的异常值检测,例如基于神经网络 分类器,自然贝叶斯分类器,和/或回归模型技术,以及多个数据样 本组一起考虑(例如,如果至少一些数据样本并不与其它数据样本独 立)的技术。
图2D图示了使用数据样本执行平均速度估算的实例,并显示 了类似于在图2B中所描述的用于特定道路段和时间段的实例数据样 本。数据样本己在曲线图230中标出,其在x轴230b测量时间在y 轴230a测量速度。在一些实施例中,给定道路段的平均速度可以按 周期性基准(例如,每5分钟)计算。每次计算可以在诸如IO分钟 或15分钟的预定时间窗(或间隔)内考虑多个数据样本。如果在这 样的时间窗上计算平均速度,例如在时间窗的末端或近于末端处,则 当收集数据样本的速度时,在时间窗内的数据样本可以以各种方式加 权,例如考虑数据样本的"年龄"(例如,基于对由于交通状况的改变,因此较老的数据样本不像在更接近当前时刻处记录的较新的数据 样本那样能够提供关于时间窗末端或其他当前时刻的实际交通状况 的精确信息这样的直觉或预期,而对较老的数据样本打折扣)。类似 地,在一些实施例中,当加权数据样本时可以考虑其它数据样本属性, 例如数据源的类型或用于数据样本的特定数据源(例如,如果数据样 本来自于比其它数据源更精确的或者能提供比其它数据源更好的数 据的数据源类型或特定数据源,则对其的加权就更重),以及一个或 多个其它加权因素类型。
在所示的实例中,用于实例道路段的平均速度在15分钟的时间 窗上每五分钟计算一次。该实例描述了两个图示的数据样本231a和 231b的相对权重,因为它们对两个时间窗235a和235b每个所计算 的平均速度有贡献。时间窗235a包括在时刻30和45之间记录的数 据样本,而时间窗235b包括在时刻35和50之间记录的数据样本。 数据样本231a和23lb都落在时间窗235a和235b内。
在所示的实例中,在给定时间窗内的每个数据样本都与其年龄 成比例加权。也就是说,较老的数据样本相比于较新的数据样本权重 较小(因此对平均速度的贡献较小)。具体地,在这个实例中给定数 据样本的权重根据年龄指数性减少。这个衰变的加权功能通过分别相 应于时间窗235a和235b的两个权重曲线232a和232b图示。每个权 重曲线232a和232b在x轴(水平)标出数据样本记录时间,在y轴 (垂直)标出权重。在时间上较后(例如,更接近时间窗末端)记录 的样本权重大于在时间上较早(例如,更接近时间窗开始)记录的样 本。给定数据样本的权重可以通过在曲线230上从数据样本向下绘垂
直线到它与相应于所感兴趣的时间窗的权重图曲线相交的地方而看 出。例如,权重图232a相应于时间窗235a,根据数据样本231a(较 老)和231b (较新)的相对年龄,数据样本231a的权重233a少于 数据样本231b的权重233b。此外,权重图232b相应于时间间隔235b, 并且类似地可以看出数据样本231a的权重234a小于数据样本231b 的权重234b。此外,很明显,对于后续时间窗,给定数据样本的权 重随时间衰变。例如,在时间窗235a中的数据样本231b的权重233b大于在后来的时间窗235b中的相同数据样本231b的权重234b,因 为数据样本231b在时间窗235a期间相比于在时间窗235b期间相对 更新。
更正规地,在一个实施例中,对于相对于时刻T处的时间末端 的时刻t所记录的数据样本的权重可以如下表示
其中,e是公知的数学常量,a是可变的参数(例如,0.2)。 给定以上,则在于时刻T处结束的时间间隔中N个数据样本vo, Vl, v2,...,Vn的加权平均速度可以如下表述,其中tj为数据样本Vi表示的 时间(例如,其被记录的时间).-
/zgfed average = ~!-
而且,对所计算的平均速度的错误估计可以如下计算
其中,N为数据样本数而^为从平均速度来的数据样本vQ, Vl, 力,..., 的标准偏差。在其它实施例中类似地也可以为计算或产生的 平均速度确定其它形式的置信值。
如要注意地,无论替代或除了数据样本的年龄,数据样本可以 基于其它因素加权。例如,数据样本可以如上所述但同时使用不同的 加权函数(例如,数据样本的权重随年龄线性减少而不是指数地减少) 进行时间加权。此外,数据样本加权还可以基于在所感兴趣的时间间 隔内的数据样本的总数。例如,上述的变量参数a可以取决于或基于 数据样本的总数而变化,以便数据样本的数量越多则地较老的数据样 本就产生越高的处罚(例如,较低的权重),以反映为计算平均速度 的目的而得到更多的延迟(例如,较新)数据样本的增加的可能性。 而且,数据样本可以基于包括数据源类型的其它因素而加权。例如, 可以是如下情况,特定的数据源(例如,特定的道路交通传感器,或 特定网络的全部交通传感器)都是已知(例如,基于报告的状态信息) 或预料(例如,基于历史观测)为不可靠或不精确的。在这样的情况下,从这样的道路交通传感器获得的数据样本(例如,图2B的数据
样本211a)可以比从移动数据源(例如图2B的数据样本212a)获得 的数据样本加权少。
图2E简化了基于数据样本为道路段执行交通流量估算的实例, 其例如可以包括推断交通量、密度和/或占用率。在该实例中,给定 道路段的交通量表述为在给定的时间窗内在流经道路段的车辆总量 或在时间窗内在道路段上达到的车辆总量,给定道路段的交通密度可 以表述为每单位距离(例如,英里或公里)的车辆总量,交通占用率 可以表述为车辆占用道路段上的特定道路段或点的平均时间量。
给定多个要被观测来在给定的时间窗期间行驶过给定的道路段 相异的移动数据源,和作为移动数据源的总的车辆的已知或预期百分 比,则可以推断总的交通量一一在时间窗期间行驶过道路段的车辆总 数(包括不是移动数据源的车辆)。从所推断的总的交通量,和在道 路段上的车辆的估算的平均速度,就可以进一步计算交通密度以及道 路占用率。
估算在特定时间窗期间特定道路段的总的交通量的一种简单的 途径是简单地用预料要成为移动数据样本源的实际车辆的百分比去 除该时间窗的移动数据源的数量一一这样,例如,如果在时间窗内从 25个移动数据源接收移动数据样本并且在道路段上预期总的车辆的 10%要成为移动数据样本源,则为该时间窗的时间量估算的总量为 250个实际车辆。但,由于车辆到达率的固有可变性,特别是如果移 动数据样本源的预料百分比很小,则这种途径可能导致相邻时间窗总 量估算的巨大变化。正如一种替换,其提供了更为复杂的分析,给定 道路段的总的交通量可以如下推断。给定特定数量的相异移动数据源 (例如,各部车辆)n,在长度l的道路段上,在给定的时间段T中, 使用贝叶斯统计来推断移动数据源到达的主要平均率(underlying means rate) , X。在相应于道路段的一段道路上到达的移动数据源可 以随机建模,按时离散处理,因此可以通过泊松统计来描述,艮口
<formula>formula see original document page 80</formula>
从以上的公式中,可以计算n个移动数据源被观测的可能性,给定的平均到达率^和所观测的车辆数n。例如,假定平均到达率X =10 (车辆/单位时间)并且观测11=5部车辆,则替换产生
<formula>formula see original document page 81</formula>
表示实际观测n=5部车辆有3.8%的可能性。类似地,如果平均 到达率是人二IO (车辆/单位时间)则实际观测到IO部车辆达到(即, n=10)的可能性是12.5%。
以上的公式可以与贝叶斯定理一起使用来来确定给定观测n的 特定到达率人的可能性。如所知的,贝叶斯定理是
种)=郝,
通过替换和常数去除,可以得到如下 <formula>formula see original document page 81</formula>
从以上中,给定观测n个移动数据源,可以计算到达率X的成 比例的或相对的可能性,提供了在给定n的各个观测值时,X的可能 值的概率分布。对于n的特定值,在各个到达率值上的可能性分布允 许选择一个有代表性的到达率值(例如,平均值或中间值)并允许估 算该值的置信度。
而且,给定在道路上作为移动数据源的总的车辆的已知百分比,
也作为"渗透因子",因此可以如下计算总的交通的到达率量
<formula>formula see original document page 81</formula>
在一些实施例中,在时间段内道路段上的总的交通量替换地可 以表达为在时间T流过道路段的长度1的车辆的总量k。
图2E图示了给定观测样本尺寸,给定样本移动数据源渗透因 子9=0.014(1.4%)的各种总的交通量的概率分布。具体地,图2E图示 了三维曲线图240,其在y轴241上标出了观测到的移动数据源数 (n),在x轴242上标示了推断的交通到达率量,而在z轴243上 标示了每个推断的交通量值的可能性。例如,该曲线图显示了给定移 动数据源的的观测数11=0,实际交通量在零附近的可能性约为0.6(或 60%),如由栏244a所示,而每单位时间实际交通量在143部车辆左右的可能性为大约0.1,如栏244b所示。而且,给定移动数据源的 的观测数n-28,则每单位时间总实际交通量在2143部车辆左右(相 应于每单位时间大约30个移动数据样本源,给定实例的渗透因子) 的可能性为大约O.l,如栏244c所示,其显示了接近于总的实际交通 量的中间值。
此外,可以使用用于给定道路段的推断的总交通到达率量(表 示在道路段的时间t内到达的车辆数k)、所估算的平均速度v,和 平均车辆长度d来计算平均占用率和密度,则
FeA/cfey / er /m7e, w 二——
vr
如先前所述,在道路段上的车辆的平均速度v可以通过使用速 度估算技术来获得,例如参考图2D所作的描述。
图10A-10B图示了调整或修正来自道路交通传感器的例如不可 靠和丢失数据样本等的错误数据样本的实例。具体地,图10A显示 了在各个时间从多个交通传感器获得的多个实例数据读数,其被组织 到表1000中。表1000包括多个数据读数行1004a-1004y,其每个包 括唯一识别提供读数的交通传感器的交通传感器ID ("标识符") 1002a,交通传感器数据读数值1002b包括由交通传感器报告的交通 流量信息,交通传感器读数时间1002c反映了由交通传感器采集数据 读数的时间,而交通传感器状态1002d包括交通传感器操作状态的指 示。虽然在其它实施例中交通传感器可以报告其它类型的交通流量信 息(例如,交通量和占用率),但在这个实例中仅显示了速度信息, 而值也可以以其它格式报告。
在所示的实例中,数据读数1004a-1004y可以在各个时间由多 个交通传感器采集并能够记录表示在表1000中。在一些情况中,数 据读数由交通传感器周期性(例如,每分钟,每五分钟等)采集并且 /或者以这样的周期由该交通传感器报告。例如,交通传感器123每 五分钟采集数据读数,如数据读数1004a-1004d和1004f-1004i所示, 其显示了由交通传感器123在10: 25AM和10: 40AM在独立的两 天(在这个实例中是8/13/06和8/14/06)所采集的多个数据读数。每个所示的数据读数1004a-1004y包括数据读数值1002b,其包 括由数据传感器所观测或获得的交通流量信息。这样的交通流量信息 可以包括行驶到达、临近或通过交通传感器的一个或多部车辆的速 度。例如,数据读数1004a-1004y分别显示了传感器123在四个不同
的时间观测到的车辆速度,34英里每小时(mph) 、 36mph, 42mph 和38mph。此外,交通流量信息可以包括行驶到达、临近或通过交通 传感器的车辆总量或递增计数,而无论替代或除了速度和/或其它信 息。总的数量可以是从交通传感器被安装或激活时起,交通传感器观 测的车辆的累积量。递增计数可以是从传感器采集在先数据读数时 起,由交通传感器观测的车辆的累积量。数据读数1004w-1004x显示 了在两个不同的时间传感器166分别统计了 316辆车和389辆车。在 一些情况中,所记录的数据读数可以不包括数据读数值,例如当给定 的交通传感器出现了传感器故障,从而不能采集或记录观测或报告观 测(例如,由于网络故障)。例如,数据读数1004k显示了交通传感 器129在8/13/06这天的10: 25AM不能提供数据读数值,如由"—" 在数据读数值列1002b中所指示的。
此外,交通传感器状态1002d可以与至少一些数据读数关联, 例如如果交通传感器和/或相应的通信网络提供了该交通传感器的操 作状态的指示。在所示的实施例中,操作状态包括传感器功能正常的 指示(例如,OK),传感器断电状态(例如,OFF)指示,传感器 被操纵报告单个值(例如,STUCK)指示,和/或与网络的通信链路 断开(COM—DOWN)指示,如分别在数据读数1004m, 1004k, 1004o 和1004s中所示。在其它实施例中,还可以提供涉及交通传感器的操 作状态的其它和/或不同信息,或者可以不得到这种操作状态信息。 其它交通传感器,例如在这个实施例中交通传感器123和166都不被 配置来提供交通传感器状态指示,如在交通传感器状态列1002d中
"—"所示。
行1004e, 1004j, 1004n, 1004q, 1004v和1004y和列1002e
指出在一些实施例中可以记录附加的交通传感器数据读数和/或可以 提供附加的信息并/或将其记录为每个数据读数的一部分。类似地,在一些实施例中,信息比使用在这里所描述的技术而显示的要少。
图10B图示了检测表示不能正确工作的不健康的交通传感器的 交通传感器数据读数中的错误的实例。具体地,由于很多交通传感器 可以不提供交通传感器状态的指示,并且由于在一些情况中这样的交 通传感器状态的指示可能是不可靠的(例如,指示传感器功能不正常 但实际上它是正常的,或指示传感器功能正常但实际上它不正常), 因此可能需要使用统计和/或其它技术来基于所报告的数据读数值检 测不健康的交通传感器。
例如,在一些实施例中,不健康的交通传感器可以通过将由给
定的交通传感器在特定天中的时间段(例如,在4: 00PM和7: 29PM)
内所报告的数据读数的当前分布与该传感器在过去的几天中(例如,
过去的120天)的同一时间段内所报告的数据读数的历史分布进行比 较而检测。这样的分布可以通过例如处理从诸如在图10A中所示的
交通传感器获得的多个数据读数而产生。
图10B显示了三个柱状图1020, 1030和1040,其每个表示基 于在所感兴趣的时间段内从交通传感器123所获得的数据读数的数 据读数分布。在柱状图1020, 1030和1040中表示的数据被分散到5 英里每小时的间隔(例如,0至4英里每小时,5至9英里每小时, 10至14英里每小时等)并标准化,以便每栏(例如栏1024)代表对 于该栏车辆速度在5英里每小时桶(bucket)内的车辆速度发生在该 时间段(例如,基于在落入该桶内的时间段内数据读数的百分比)内 在0禾B 1间的概率。例如,栏1024表示在50和54英里每小时之间 的车辆速度由交通传感器123所观测,有大约0.23的概率,例如基 于从交通传感器123获得的数据读数的大约23% (含)具有在50和 54英里每小时间的报告速度。在其它实施例中,可以使用一个或多 个其它桶尺寸,而无论除外或替换5mph的桶。例如,lmph桶可以 提供更细的处理间隔,但如果在时间段内不能得到充足的数据读数, 则也可能导致在相邻桶间的巨大变化,而10mph桶可以提供较小的 变化但细节也少。此外,虽然当前的实例使用平均速度作为数据读数 分析和比较的量度,但其他实施例也可以使用一个或多个替换或除平均速度外的其他量度。例如,在至少一些实施例中可以类似地使用交 通量和/或占用率。
在这个实例中,柱状图1020表示了在过去120天的周一9:00AM 至12:29PM间由交通传感器123所采集的数据读数的历史分布。柱 状图1030表示当传感器123功能正常时在特定的周一的9:00AM至 12:29PM间由传感器123所釆集的数据读数的分布。可以清晰地看出, 柱状图1030的形状与柱状图1020类似,假定在特定周一的交通模式 预期与一般的周一的交通模式类似,则如以下所要讨论的,可以以各 种方式计算相似的程度。柱状图1040表示当传感器123功能不正常 时在特定的周一的9:00AM至12:29PM间由交通传感器123所采集的 数据读数的分布,并反而输出不能反映实际交通流量的数据读数。正 如所明显看出地,柱状图1040的形状明显地与柱状图1020的不同, 其反映了由交通传感器123报告的错误的数据读数。例如,在该分布 中巨大的突起能在栏1048中看出,其可能表示在9:00AM至12:29PM 间的至少一些时候传感器123被卡住了并报告了不能反映实际交通 流量的大量恒定读数。
在一些实施例中,虽然可以使用在两个交通传感器数据分布间 的Kullback-Leibler散度(divergence)来确定在两个分布间的相似度, 但在其它实施例中在分布间的相似度或差异也可以以其它方式计算。 Kullback-Leibler散度是两个概率分布P和Q的相似度的凸度量度。 它可以如下表示
<formula>formula see original document page 85</formula>
其中Pi和Qi为离散的概率分布P和Q的值(例如,每个Pi 和Qi为速度出现在第i个桶内的概率)。在所示的实例中,在柱状 图1020中所示的数据读数分布和在柱状图1030中所示的数据读数分 布间用于健康的交通传感器的Kullback-Leibler散度("DKL" ) 1036 为大约0.076,而在柱状图1020中所示的数据读数分布和在柱状图 1040中所示的数据读数分布间用于不健康的交通传感器的 Kullback-Leibler散度1046为大约0.568。正如可能所预期的一样, DKL 1036明显小于DKL 1046 (在这种情况下,大约为DKL 1046的13%),其反映了柱状图1030 (例如,表示在其功能正常时交通传
感器123的输出)相似于柱状图1020 (例如,表示交通传感器123
的平均行为)更甚于柱状图1040 (例如,表示在其故障时的交通传
感器123)相似于柱状图1020。
此外,替代诸如从Kullback-Leibler散度来的相似度量度或除此
之外, 一些实施例可以使用其它统计量度来检测由交通传感器提供的
错误数据读数,例如统计信息熵。概率分布的统计熵是概率分布的差
异性的量度。概率分布P的统计熵可以如下表示 ,=-SsiogS
其中,Pi为离散的概率分布P的值(例如,每个Pi是速度落在 P柱状图的第i桶内的概率)。在所示的实施例中,在柱状图1020 中所示的分布的统计熵1022大约为2.17,在柱状图1030中所示的分 布的统计熵1032大约为2.14,而在柱状图1040中所示的分布的统计 熵1042大约为2.22。正如可能预期地,统计熵1042比统计熵1032 和统计熵1022都要大,这反映了在其故障时交通传感器123展示了 更加混乱的输出模式。
此外,在两个统计熵量度间的不同可以通过计算熵差异度量来
测量。在两个概率分布P和Q间的熵差异量度可以如下表示 组—I ,)-聰)l卩
其中H(P)和H(Q)如上所述分别为概率分布P和Q的熵。在所 示的实例中,在柱状图1020所示的分布和在柱状图1030中所示的分 布间的熵差异量度("EM" ) 1034大约为0.0010,而在柱状图1020 所示的分布和在柱状图1040中所示的分布间的熵差异量度1044大约 为0.0023。正如可以预期地,熵差异量度1044明显比熵差异量度1034 要大(在这个情况中大了两倍),这反映了柱状图1040中所示的分 布的统计熵和在柱状图1020中所示的分布的统计熵间的差异相比于 在柱状图1030中所示的分布的统计熵和在柱状图1020中所示的分布 的统计熵间的差异要大。
可以以各种方式使用上述的统计量度来检测不健康的交通传感 器。在一些实施例中,有关当前数据读数分布的各种信息可以提供为对传感器健康(或数据读数可靠性)分类器的输入,例如基于神经网 络、贝叶斯分类器、决策树等。例如,分类器输入信息可以包括,例 如,用于该交通传感器的历史数据读数分布和用于该道路传感器的当
前数据读数分布间的Kullback-Leibler散度,和当前数据读数分布的 统计熵。接着,分类器基于所提供的输入估算该交通传感器的健康, 并提供表示健康或不健康传感器的输出。在一些情况中,还提供附加 的信息来作为分类器的输入,例如一天中的时间的指示(例如,从5: 00AM到9: OOAM的时间段), 一周中的某天或某几天的指示(例 如,从周一到周四,周五,周六或周日)和/或相应于当前和历史数 据读数分布的一天中的时间或一周中的某天,mph组的尺寸等。分类 器可以通过使用实际的先前数据读数而训练,诸如包括交通传感器状 态的表示,正如在图10A中所示。
在其它实施例中,不健康的交通传感器无需使用分类器就可被 识别。例如,如果一个或多个统计量度大于预定的阈值,则可以确定 交通传感器是不健康的。例如,如果在用于交通传感器的历史数据读 数分布和用于该道路传感器的当前数据读数分布间的 KuUback-Leibler散度大于第一阈值,如果当前数据读数分布的统计 熵大于第二阈值,和/或如果在当前数据读数分布和历史数据读数分 布间的熵差异量度大于第三阈值,则可以确定该交通传感器是不健康 的。此外,也可以使用其它非统计信息,诸如交通传感器是否报告了 可以被认为是健康或不健康的传感器状态。
如先前所要注意地,虽然上述技术主要在报告车辆速度信息的 交通传感器的上下文中进行了描述,但同样的技术也可以对其它交通 流量信息使用,包括交通量、密度和占有率。
图3是图示适于执行至少所述技术的一些的计算系统300的实 施例的结构图,例如通过执行数据样本管理系统的实施例。计算系统 300包括中央处理单元("CPU" ) 335,各个输入/输出("I/O") 组件305,存储器340和内存345,并且所示的I/O组件包括显示器 310,网络连接315,计算机可读介质驱动器320以及其它I/O设备 330 (例如,键盘、鼠标或其它点选设备、麦克风、扬声器等)。在所示的实施例中,在内存345中执行各种系统来执行至少所 述技术的一些,包括数据样本管理系统350、预测交通信息提供系统 360、关键道路标识符系统361、道路段确定系统362、 RT信息提供 系统363和由程序369提供的其它可选系统,这些各种执行系统通常 在这里都称之为交通信息系统。计算系统300和它的执行系统可以经 由网络380 (例如,互联网、 一个或多个移动电话网络等)与其它计 算系统通信,例如各个客户端设备382、基于车辆的客户端和/或数据 源384、道路交通传感器386、其它数据源388和第三方计算系统390。
具体地,数据样本管理系统350从各个来源获得各种有关当前 交通状况和/或先前观测的情况数据的信息,例如从道路交通传感器 386、基于车辆的移动数据源384和/或其它移动或非移动的数据源 388获得。接着数据样本管理系统350通过过滤(例如,考虑去除数 据样本)和/或调整(例如,校正错误)数据来为其它组件和/或系统 的使用而准备获得的数据,接着使用所准备的数据来估算各条道路段 的道路交通状况,例如交通流量和/或速度。在这个所示的实施例中, 数据样本管理系统350包括数据样本过滤组件352、传感器数据调整 组件353、数据样本异常值去除组件354、数据样本速度估算组件356、 数据样本流量估算组件358和可选的传感器数据收集组件355,其中 组件352-358执行类似于前面在图1中的相应组件所描述的功能(例 如,数据样本过滤组件104、传感器数据调整组件105、数据样本异 常值去除组件106、数据样本速度估算组件107、数据样本流量估算 组件108和可选的传感器数据收集组件110)。此外,在至少一些实 施例中,数据样本管理系统以基本实时或近似实时的方式执行道路交 通状况的估算,例如在几分钟内获得底层数据(其自身可以从数据源 以基本实时的方式获得)。
其它交通信息系统360-363和369和/或第三方计算系统390接 着可以以各种方式使用由数据样本管理系统提供的数据。例如,预测 交通信息提供系统360可以获得(要么直接地,或间接地经由数据库 或存储设备)这种所准备的数据以在多个未来时间产生进一步的交通 状况预测,并将预测信息提供给一个或多个其它接收端,例如一个或多个其它交通信息系统,客户端设备382,基于车辆的客户端384和 /或第三方计算系统390。此外,RT信息提供系统363可以从数据样 本管理系统获得有关所估算的道路交通状况的信息,并将道路交通状 况信息以实时或近于实时的方式提供给它方(例如,客户端设备382, 基于车辆的客户端384和/或第三方计算系统390)—一当数据样本管 理系统也以这种实时或近于实时的方式执行估算时,从RT信息提供 系统来的数据的接收方可以基于在一条或多条道路段上的同时期的 实际车辆行驶状况浏览和使用有关在这些道路段上的当前交通状况 的信息(如由在这些道路段上行驶的移动数据源和/或传感器所报告 的,并且其它数据源提供有关在这些道路段上的实际车辆行驶状况的 信息)。
在各个实施例中客户端设备382可以采用各种形式,并通常可 以包括任何通信设备和其它能产生请求给交通信息系统和/或从交通 信息系统接收信息的任何计算设备。在一些情况中,客户端设备可以 执行用户可以使用的交互控制应用程序(例如,Web浏览器)以产 生对涉及交通的信息的请求(例如,预测的未来交通状况信息,实时 或近于实时的当前交通状况信息等),而在另一些情况中,至少一些 这样的涉及交通的信息可以被自动地从一个或多个交通信息系统发 送到客户端设备(例如,文本消息、新的Web页面,特定的程序数 据更新等)。
道路交通传感器386包括多个安装在诸如一个或多个地理区域 的各个街道、高速路或其他道路内、上、或附近的传感器。这些传感 器可以包括环形传感器,能测量每单位时间通过这些传感器的车辆的 数量、车辆的速度和/或涉及交通流量的其它数据。此外,这样的传 感器可以包括照相机、运动传感器、雷达测距设备、基于RFID的设 备和位于紧邻或靠近道路的其它类型的传感器。道路交通传感器386 可以周期性地或连续地通过基于有线或基于无线的数据链路通过使 用一个或多个数据交换机制(例如,推、拉、令牌、请求一应答、点 对点等)的网络380将测量的数据读数提供给数据样本管理系统350。 此外,虽然这里没有示出,但在一些实施例中,这样的道路交通传感器信息的一个或多个收集者(例如,操作传感器的政府交通部门)可 以替换来获得原始数据并使数据对交通信息系统来说是可用的(无论 是原始的形式还是在其被处理后)。
其它数据源388包括多种类型的其它数据源,其可以由一个或 多个交通信息系统使用来给用户、消费者和/或其它计算系统提供有 关交通的信息。这样的数据源包括能提供有关道路网络信息的地图服 务和/或数据库,例如各条道路彼此的连通性以及涉及这样的道路的 交通控制信号(例如,交通控制信号和/或限速区的存在和位置)。 其它数据源还可以包括有关影响和/或反映交通状况的事件和/或状况 的信息的来源,例如短期和长期天气预报、学校日程和/或日历、事 件日程和/或日历、由人为操作者(例如,第一出席人员、执法人员、 高速路员工、新闻媒体、旅行者等)提供的交通事故报告、道路工作 信息、假日安排等。
在这个实施例中的基于车辆的客户端/数据源384每个都可以是 位于车辆内将数据提供给一个或多个交通信息系统和/或从一个或多 个这些系统接收数据的计算系统和/或通信系统。在一些实施例中, 数据样本管理系统350可以使用为交通信息系统的使用而提供涉及 当前交通状况的信息的基于车辆的移动数据源和/或其它基于用户的 移动数据源(未示出)的分布式网络。例如,每部车辆或其它移动数 据源可以具有GPS ("全球定位系统")设备(例如,具有GPS功 能的移动电话、独立的GPS设备等)和/或其它能确定地理位置的地 理定位设备,并可能还有其它信息,例如速度、方向、海拔和/或其 它涉及车辆行驶的数据,并且地理定位设备或其它相异通信设备有时 获得并提供这样的数据给一个或多个交通信息系统(例如,通过无线 链路)。这样的移动数据源将在别处更详细地讨论。
替换地,基于车辆的客户端/数据源384的一些或全部每个都可 以具有位于车辆内的计算系统和/或通信系统以从一个或多个交通信 息系统获得信息,例如为了车辆使用者的使用。例如,车辆可以包含 具有安装的Web浏览器或其它控制应用程序的内嵌仪表盘Gn-dash) 导航系统,用户可以使用该系统来从交通信息系统之一(例如预测交通信息提供系统和/或RT信息提供系统)请求交通相关信息,或者这 些请求可以由车辆中的用户的便携式设备发出。此外, 一个或多个交 通信息系统可以基于更新信息的接收或产生自动地将涉及交通的信 息传输到这样的基于车辆的客户端设备。
第三方计算系统390包括一个或多个可选的计算系统,其由诸
如从一个或多个交通信息系统接收有关交通的数据的一方和以某种 方式使用数据的一方等的他人而不是交通信息系统的操作者操作。例
如,第三方计算系统390可以是这样的系统,它从一个或多个交通信 息系统接收交通信息,并将所涉及的信息(无论是所接收的信息还是 基于所接收的信息的其它信息)提供给用户或他人(例如,通过Web 入口或订阅服务)。替换地,第三方计算系统390可以由其它类型的 一方来操作,例如给消费者收集和报告交通状况的媒体组织,或给他 们的用户提供有关交通的信息来作为旅行计划服务一部分的在线地 图公司。
正如前面所要注意地,预测交通信息提供系统360可以使用由 数据样本管理系统350和在所示实施例中的其它组件所准备的数据 以产生多个将来时间的将来交通状况预测。在一些实施例中,预报的 产生使用了概率技术,其合并了各种类型的输入数据以为多条道路段 的每个反复产生一系列将来时间预报,例如基于在给定地理区域内的 道路网络的不断改变的当前状况而以实时的方式。而且,在至少一些 实施例中,为在给每个感兴趣的地理区域的未来交通状况预测中使用 而自动创建一个或多个预测性贝叶斯或其它模型(例如,决策树), 例如基于这些地理区域的所观测的历史交通状况。预测性的未来交通 状况信息可以以各种方式使用以帮助旅行或其它目的,以便基于多个 未来时间的道路的交通状况的预测计划通过道路网络的最优路线。
而且,道路段确定系统362可以使用提供涉及在一个或多个地 理区域内道路网络的信息的地图服务和/或数据库以自动确定并管理 涉及可能被其它交通信息系统所使用的有关道路的信息。这样的有关 道路的信息可以包括要被作为感兴趣的道路段的道路的特定部分的 确定(例如,基于这些道路部分和其它相邻道路部分的交通状况),以及在给定的道路网络的道路段和所感兴趣的其它信息指示(例如, 道路交通传感器的物理位置,事件点、地标;有关功能道路类和其它
有关交通特征的信息;等)间自动产生的关联或关系。在一些实施例 中,道路段确定系统362可以周期性执行并为了其它交通信息系统的 使用而在存储器340或数据库(未示出)中存储它产生的信息。
此外,关键道路标识符系统361使用表示给定地理区域和用于 那个地理区域的交通状况信息的道路网络,以为跟踪和估算道路交通 状况而自动识别所感兴趣的道路,例如为其它交通信息系统和/或交 通数据客户端的使用。在一些实施例中,所感兴趣的道路(或道路的 一条或多条道路段)的自动识别可以至少部分地基于如下的因素,例 如峰值交通量或其它流量的量值,峰值交通拥堵的量值,交通量或其 它流量的当天变化,道路拥堵的当天变化,交通量或其它流量的曰间 (inter-day)变化,和/或道路拥堵的日间变化。这样的因子可以通过 例如主要组件(principal component)分析来分析,例如通过首先计 算在给定地理区域中用于所有道路(或道路段)的交通状况信息的协 方差矩阵S,接着计算协方差矩阵S的本征分解。接着在特征值的降 序中,S的特征矢量表示独立地对所观测的交通状况的变化有着最强 的贡献的道路(或道路段)的组合。
此外,实时交通信息提供或呈现系统可以由RT信息提供系统, 或者替换地由一个或多个其它程序369提供。信息提供系统可以使用 由数据样本管理系统350和/或其它组件(例如预测交通信息提供系 统360)分析和提供的数据来为操作或使用客户端设备382、基于车 辆的客户端384、第三方计算系统3卯等的消费者和/或商业实体提供 交通信息服务,以便至少部分地基于从车辆和其它移动数据源获得的 数据样本以实时或近于实时的方式提供数据。
可以预见,所示的计算系统仅是示意性的且并不试图限制本发 明的范围。计算系统300可以与其它未示出的设备连接,包括通过一 个或多个例如互联网的网络或经由Web。 一般地说,"客户端"或 "服务器"计算系统或设备,或交通信息系统和/或组件,可以包括 能交互和执行所述类型功能的硬件和软件的任意组合,包括但不限于桌面或其它计算机、数据库服务器、网络存储设备和其它网络设备、 PDA、蜂窝式移动电话、无线电话、传呼机、电子管理器、互联网应 用程序、基于电视的系统(例如,使用机顶盒和/或个人/数字视频记 录器)和包括具有合适的交互通信能力的各种其它消费产品。此外, 在一些实施例中由所示的系统组件提供的功能可以被合并到更少的 组件中或被分布到附加的组件中。类似地,在一些实施例中所示的组 件中的一些的功能可以不被提供和/或可以得到其它附加功能。
此外,虽然在使用的同时各种项目如所示的可以存储在存储器 或存储装置中,但为了存储器管理和/或数据完整性的目的,这些项 目或它们的部分可以在存储器和其它存储设备间传输。替换地,在其 它实施例中软件组件和/或模块的一些或全部可以在另一设备上的存 储器中执行并通过计算机间的通信而与所示的计算系统通信。系统组 件或数据结构的一些或全部也可以存储在计算机可读介质(例如,作 为软件指令或结构化数据),例如由适当的驱动器或通过适当的连接 读取的硬盘、存储器、网络或便携式媒体介质。系统组件和数据结构 在各种计算机可读传输介质上也可以被传输为所产生的数据信号(例 如,作为载波或其它模拟或数字传播信号的一部分),包括基于无线 和基于有线/电缆的介质,并能采用各种形式(例如,作为单个或复 用模拟信号的一部分,或作为多个离散数字数据包或帧)。在其它实 施例中,这样的计算机程序产品还可以采用其它形式。因此,本发明 也能以其它计算机系统结构实现。
图4是数据样本过滤器例程400的示例性实施例的流程图。该
例程可以由例如图3的数据样本过滤组件352和/或图1的数据样本 过滤组件104的实施例的执行来提供,以便接收相应于在地理区域内 道路的数据样本,并为后面的估算过滤掉不感兴趣的数据样本。过滤 的数据样本接着可以以各种方式随后使用,例如使用过滤的数据样本 来计算所感兴趣的特定道路段的平均速度并为这样的道路段计算其 它有关交通流量的特征。
例程在步骤405开始,这里为特定时间段的地理区域接收数据 样本组。在步骤410,例程接着可选地基于其它有关数据样本为这些数据样本的一些或全部产生附加信息。例如,如果用于车辆或其它移 动数据源的特定数据样本缺少所感兴趣的信息(例如移动数据源的速 度和/或方位或方向),则这样的信息可以结合对相同移动数据源的 先前和后继数据样本之一或二者而确定。此外,在至少一些实施例中, 可以收集从多个数据样本来的用于特定移动数据源的信息来估算关 于该数据源的附加信息类型,以便估算在横跨多个数据样本的时间段 内的数据源的行为(例如,来确定是否车辆己经停车几分钟而不是临 时停一两分钟来作为交通的正常车流,例如遇见停车信号或停车灯)。 在步骤410后,虽然例程继续到步骤415以试图将每个数据样 本与在该地理区域内的道路和该道路的特定道路段关联,但在其它实 施例中这步可以不被执行或以其它方式执行,例如如果至少数据样本
与道路和/或道路段的初始关联是在步骤405中接收的,或替换地如 果整个例程针对一条道路段执行一遍,从而在步骤405中接收的所有 数据样本作为一个组来相应于一条道路段。在所示的实施例中,数据 样本与道路和道路段的关联可以以各种方式执行,例如单独基于与该 数据样本关联的地理位置而进行初始关联(例如,将数据样本与最近 的道路和道路段关联)。而且,该关联可以可选地包括附加的分析以 精练或修订初始关联一一例如,如果基于位置的分析指示对于数据样 本具有多个可能的道路段(例如多条道路段用于一条特定的道路,或 替换地多条道路段用于临近但不相关的道路),则这样的附加分析可 以使用诸如速度和方向的其它信息来影响关联(例如,通过以加权的 方式合并位置信息和一个或多个其它这样的因素)。这样,例如,如 果数据样本的报告位置在高速路和相邻的临街道路之间,则就可以使 用有关数据样本的所报告速度的信息来帮助将该数据样本与合适的 道路关联(例如,通过确定与70英里每小时的速度关联的数据样本 不可能源于具有25英里每小时限速的临街道路)。此外,在道路或 其它道路部分的特定延展与多条相异的道路段(例如,对于双车道的 道路,其中在一个方向上的行驶被建模为第一道路段而在另一个方向 上的行驶被建模为相异的第二道路段,或替换地对于多车道的高速 路,HOV车道被建模为与一条或多条相邻的非HOV车道独立的道路段)相关联的情况下,可以使用诸如速度和/或方向等有关数据样本 的附加信息来选择对于该数据样本来说最有可能道路的道路段。
在步骤415后,例程继续到步骤420以为后续的处理过滤掉不
与所感兴趣的道路段关联的任何数据样本,包括不与任何道路段关联 的数据样本(如果有)。例如,特定道路或道路的部分可能不是后续 分析所感兴趣的,例如排除特定功能道路类的道路(例如,如果道路 的尺寸和/或交通量不足以大到能有所感兴趣),或由于诸如高速路 坡道或专用路或交汇/分叉路等这样的道路部分的交通特征不能反映 作为整体的高速路,因此排除这样的道路部分。类似地,在多条道路 段与路的特定部分关联的情况下,一些道路段可能也不是某些目的所
感兴趣的,例如如果只有非HOV车道的行为是特定目的所感兴趣的, 或如果两个方向的车道只有一个方向是感兴趣的,则为高速路排除 HOV车道。虽然在步骤420后,例程继续到步骤425以确定是否基 于数据源的行为过滤数据样本,但在其它实施例中这样的过滤也可以 不被执行或也可以一直执行。在所示的实施例中,如果基于来源的行 为执行过滤,则例程继续到步骤430以执行这样的过滤,例如去除相 应于其行为不能反映要被测量的所感兴趣的交通流量行为的数据源 的数据样本(例如,排除在延长时间段内引擎开动着停车的车辆,排 除在延长的时间段内在停车地或停车场或其它小区域内打转的车辆 等)。在步骤430后,或如果替换地在步骤425中确定不基于数据源 的行为过滤,则例程继续到步骤490以为后续的使用存储过滤的数 据,但在其它实施例中过滤的数据替换地可以直接提供给一个或多个 客户端。接着例程继续到步骤495以确定是否继续。如果继续,则例 程返回到步骤405,如果不继续,则到步骤499并结束。
图5是数据样本异常值去除器例程500的示例性实施例的流程 图。该例程可以由例如执行图3的数据样本异常值去除组件354和/ 或图1的数据样本异常值去除组件106的实施例而提供,从而相对于 道路段的其它数据样本去除对于该道路段来说是异常值的数据样本。
该例程在步骤505开始,在其中接收用于道路段和时间段的一 组数据样本。所接收的数据样本可以是,例如从数据样本过滤器例程的输出获得的过滤的数据样本。在步骤510,例程接着可选地将数据 样本分成多个组以反映道路段相异部分和/或相异的行为。例如,如 果多条高速路车道被包括在一起作为单条道路段的一部分并且这些
多条车道包括至少一条HOV车道和一条或多条非HOV车道,则如 果在时间段内的交通流量在HOV和非HOV车道间显著不同,则在 HOV车道上的车辆可以与在其它车道上的车辆分离。可以以各种方 式执行这样的分组,例如将数据样本拟合为多条曲线,每条曲线代表 特定数据样本组中的典型数据样本变化(例如,正态或高斯曲线)。 在其它实施例中,也可以不执行这样的分组,例如如果替换地分割道 路段以便用于该道路段的所有数据样本都反映类似的行为(例如,如 果具有HOV车道和其它非HOV车道的高速路替换地被分裂成多条 道路段)。
例程继续到步骤515,为一个或多个数据样本组的每个(如果 没有执行步骤510的数据样本的分离,则所有的数据样本被视为一个 组),计算所有数据样本的平均交通状况特征。这种平均交通状况特 征可以包括,例如,平均速度,以及诸如相对于中值的标准差等相应 的统计信息。例程接着继续到步骤520,对该一个或多个数据样本组 的每个,连续地执行去除一个(leave-one-out)分析以便选择特定的 要被暂时去除的目标数据样本并为剩余的交通状况特征确定平均交 通状况特征。在用于剩余数据样本的平均交通状况特征和从步骤515 来的用于所有数据样本的平均交通状况特征间的差别越大,则被去除 的目标数据样本是不能反映其它剩余数据样本的公共特征的异常值 的可能性就越大。在步骤525,例程接着可选地执行一个或多个附加 类型的异常值分析,从而连续去除两个或多个目标数据样本的组从而 估算它们的共同效应,但在一些实施例中也可以不执行这样的附加异 常值分析。在步骤522后,例程继续到步骤590以去除在步骤520 和/或525中被识别为异常值的数据样本,并为后续的使用而存储剩 余的数据样本。在其它实施例中,例程替换地可以将剩余的数据样本 转发给一个或多个客户端所使用。例程接着到步骤595以确定是否继 续。如果继续,则例程返回到步骤505,如果不继续,则例程继续到步骤599并结束。
图6是数据样本速度估算器例程600的示例性实施例的流程图。 该例程可以通过执行例如图3的数据样本速度估算组件356和/或图1 的数据样本速度估算组件107来提供,例如基于用于道路段的各个数 据样本在时间段内估算该道路段的当前平均速度。在这个示例性实施 例中,例程在时间段内为多个时间间隔或时间窗的每个执行道路段平 均速度的连续计算,但在其它实施例中例程的每个调用替换地可以是 用于单个时间间隔的(例如,经由多个例程调用估算多个时间间隔)。 例如,如果时间段是三十分钟,则可以每五分钟执行新的平均速度计 算,例如以5分钟的时间间隔(并且因此每个时间间隔与先前或后继 的时间间隔不重叠),或以10分钟的时间间隔(因此与相邻的时间 间隔重叠)。
该例程在步骤605开始,接收指示,其指示在时间段内道路段 的数据样本(例如,从移动数据源和物理传感器的数据读数来的数据 样本),或指示在时间段内道路段的不充足的数据,但在一些实施例 中只能从移动数据源和传感器数据读数中接收一个数据样本。所接收 的数据样本可以是,例如,从数据样本异常值去除器例程的输出获得 的。类似地,可以从数据样本异常值去除器例程获得不充足数据的指 示。在一些情况中,不充足数据的指示可以基于具有不足量的数据样 本,例如当在时间段内从与道路段关联的移动数据源没有来数据样本 和/或当道路段的一些或全部数据读数丢失或已经被检测为是错误的 (例如,通过图1的传感器数据调整组件105)。在这个实例中,例 程在步骤610继续以确定是否接收到了数据不够的指示。如果是,则 例程继续到步骤615,如果不是,则例程继续到步骤625。
在步骤615,例程执行交通流量估算器例程的实施例(参考图 14描述)以获得时间段内道路段的估算的平均交通速度。在步骤620, 例程接着提供估算的平均速度的指示。在步骤625,例程开始于第一 个时间间隔并为要被估算的平均速度选择下一个时间间隔或时间窗。 在步骤630,例程接着在该时间间隔内为数据样本计算加权的平均交 通速度,并基于一个或多个因素对数据样本加权。例如,在所示的实施例中,对每个数据样本的加权基于数据样本的等待时间而改变(例 如,以线性的,指数的,或步进式方式),例如给靠近时间间隔末端 的数据样本较大的权重(因为它们更能反映在时间间隔末端的实际平 均速度)。此外,在所示的实施例中数据样本还可以进一步基于数据 的来源而加权,例如无论偏重或偏少,对从物理传感器来的数据读数 加权不同于对从车辆和其它移动数据源来的数据样本加权。此外,在 其它实施例中,在加权中可以使用各种其它因素,包括基于每个样 本一一例如,对从一个物理传感器来的数据读数加权可以不同于对从 另一个物理传感器来的数据读数加权,从而反映有关传感器的可以得 到的信息(例如,物理传感器中的一个是间歇性错误的或比另一个传 感器具有较不精确的数据读数分辨率),并且从一部车辆或其它移动 数据源来的数据样本可以类似地基于有关移动数据源的信息以与从 另一个这样的车辆或移动数据源来的数据样本不同地加权。在一些实 施例中可以在加权中使用的因素的其它类型包括置信值或在特定数 据样本中可能错误的其它估算,特定数据应当与特定道路段等关联的 程度。
在步骤630后,例程继续到步骤635以提供时间间隔内平均计 算交通速度的指示,例如为后续的使用存储该信息和/或将给信息提 供给客户端。在步骤640,例程随后可选地获得时间段内在步骤605 接收信息之后可获得的附加的数据样本。在步骤645中接着确定是否 在时间段内要计算更多的时间间隔,并且如果这样,则例程返回到步 骤625。如果替换地没有更多的时间间隔,或在步骤620后,则例程 继续到步骤695以确定是否继续。如果继续,则例程返回到步骤605, 并且如果不,则继续到步骤699并结束。
图7是数据样本流量估算器例程700的示例性实施例的流程图。 例程可以通过,例如,执行图3的数据样本流量估算组件358和/或 图1的数据样本流量估算组件108的实施例而提供,以便估算交通状 况流量特征而不是在特定时间段内特定道路段的平均速度。在这个示 例性实施例中,要被估算的流量特征包括在时间段内在特定道路段上 到达或存在的车辆总量(或其它移动数据源),和在时间段内道路段的百分占用率以反映道路段的点或区域被车辆所覆盖的时间百分比。 例程在步骤705开始,在其中接收指示,其指示时间段的道路 段的数据样本和在时间段内道路段的平均速度,或时间段内道路段的 不足数据。数据样本可以从,例如,数据样本异常值去除器例程的输 出获得,而平均速度可以从,例如数据样本速度估算器例程的输出获 得。不足数据的指示可以从,例如数据样本异常值去除器例程的输出 获得。在一些情况中,不足数据的指示可以基于具有不足量的数据样 本,例如当在时间段内从与道路段关联的移动数据源没有来数据样本 或当用于道路段的一些或全部传感器数据读数丢失或已被检测为是
错误的(例如,通过图1的传感器数据调整组件105)。例程接着在 步骤706中继续以确定是否接收到了不足数据指示。如果是,则例程 继续到步骤750,如果不是,则例程继续到步骤710。
在步骤750,例程执行交通流量估算器例程(参考图14描述) 的实施例以获得在时间段内道路段的估算的总量和占用率。在步骤 755,例程接着提供估算的总量和占用率的指示。
在步骤710,例程确定提供数据样本的车辆数(或其它移动数 据源),例如通过将每个数据样本与特定的移动数据源关联。在步骤 720,例程接着在概率上部分基于所确定的车辆数确定提供该数据样 本的车辆的道路段最有可能的到达率。在一些实施例中,概率确定还 进一步使用有关这样的车辆数量的先验概率和特定到达率的先验概 率的信息。在步骤730,例程接着例如基于车辆所确定的数量和有关 提供数据样本的车辆占车辆总数的百分比推断在时间段内通过道路 段的所有车辆的总数,并进一步估算推断的总量的置信区间。在步骤 740,例程接着基于所推断的总量、平均速度和平均车辆长度推断在 时间段内道路段的百分比占用率。在其它实施例中类似地也可以估算 所感兴趣的其它类型的交通流量特征。在所示的实施例中,例程接着 继续到步骤790以提供推断的总量和推断的百分比占用率的指示。在 步骤755或790后,如果在步骤795中确定继续;则例程返回到步骤 705;如果不继续,则继续到步骤799并结束。
图11是传感器数据读数错误检测器例程1100的示例性实施例。例程可以由,例如,执行图3的传感器数据调整组件353禾B/或图1 传感器数据调整组件105提供,从而来确定一个或多个交通传感器的 健康。在这个示例性实施例中,基于在所指示的时间段内新近获得的 交通传感器读数,在一天的各个时间执行该例程以确定一个或多个交 通传感器的健康。此外,在各种实施例中,用于一个或多个各个类型 的交通状况量度而由交通传感器输出的数据可以由该例程分析,例如 交通速度、数量、占用率等。而且,用于至少交通状况的一些的数据 可以以各种方式测量和/或收集,例如以各种间隔水平(例如,用于 速度信息的数据组的5mph桶),并且在一些实施例中该例程可以以
一个或多个用于一个或多个交通状况量度的每个的间隔水平的每个 (或其它组合水平)为特定的交通传感器分析数据。
该例程在步骤1105开始,并接收一个或多个交通传感器和所选 时间类别(例如最近时间类别,如果例程在每个时间类别后执行来以 近于实时的方式提供结果,或一个或多个为分析而选择的先前时间类 别)的指示,但在其它实施例中多个时间分类替换地可以被指示。在 一些实施例中,时间可以通过其每个都包括时间点类别(例如, 12:00AM-5:29AM禾P7:30PM-11:59PM ,5:30AM-8:59AM , 9:00AM-12:29PM ,12:30PM-3:59PM ,4:00PM-7:29PM , 禾口 12:00AM-11:59PM)禾口/或日期类别(例如,周一至周四,周五,周 六和周日,或替换地具有周六和周日一起成组)的时间类别而建模。 在各个实施例中可以以各种方式选择特定的时间分类,包括反映在其 期间交通预料具有类似特征的时间段(例如,基于通信时间和模式, 或其它反映交通的一致行为),例如如果交通在傍晚和清晨相对稀少, 则将它们在一起组成一组。此外,在一些实施例中,可以通过分析历 史数据来确定具有相似的交通流量特征的时间段,从而无论以人工还 是自动的方式选择时间类别来区分不同的交通传感器(例如,通过地 理区域、道路、单个传感器等),。
在步骤1110至1150中,例程接着执行循环,在其中它分析从 用于所指示的时间类别的所指示的一个或多个交通传感器的每个来 的交通传感器数据读数以确定在该时间类别期间每个交通传感器的交通传感器健康状态。在步骤1110中,从第一个交通传感器开始, 例程选择所指示的一个或多个交通传感器中的下一个交通传感器,并 选择所指示的时间类别(或,如果替换地在步骤1105指示了多个时 间类别,则为交通传感器和所指示的时间类别的下一个组合)。在步 骤1115,例程在所选定的时间类别中检索用于交通传感器的平均历 史数据读数分布。在一些实施例中,历史数据读数分布可以基于由交 通传感器在所选定的时间类别中提供的数据读数(例如,在跨过了诸
如最近的120天或近来的120天周期等的延长的时间段包括了周一至 周四的日期上的4: OOPM和7:29PM之间)。
在步骤1120,例程继续为所选定的交通传感器和选定的时间类 别确定目标交通传感器数据分布。在步骤1125,例程接着确定目标 交通传感器数据读数分布和历史交通传感器数据读数分布的相似度。 如别处更详细的描述,在一些实施例中,在这样的相似度的度量可以 通过计算在目标交通传感器数据读数分布和历史交通传感器数据读 数分布间的Kullback-Leibler散度而确定。在步骤1130,如在别处更 详细讨论地,例程接着确定目标交通传感器数据读数分布的信息熵。
在步骤1135,例程接着通过使用各种信息为所选定的时间类别 估算所选定的交通传感器的健康以执行健康分类(例如,指示"健康" 或"不健康",或在"健康"尺度上的值,例如从1到100),其在 这个实施例中包括所确定的相似度、所确定的熵、和所选定的时间类 别(例如,所选定的钟点时刻类别,例如4: OOPM到7:29PM,禾口/ 或所选定的日期类别,诸如周一至周四)。在其它实施例中,可以使 用其它信息类型,例如要被测量的数据的间隔程度的指示(例如,对 于速度信息的数据组的5mph桶)。在一个实施例中,可以使用神经 网络来分类,而在其它实施例中,可以使用其它分类技术,包括决策 树、贝叶斯分类器等。
在步骤1140,例程接着基于估算的交通传感器健康和/或其它因 素为所选定的交通传感器和所选定的时间类别确定交通传感器健康 状态(在本示例中为健康或不健康)。在一些实施例中,无论何时用 于所选定的时间类别的交通传感器的健康在步骤1135中被估算为健康,则用于交通传感器的健康状态都可以被认为是健康的。此外,无 论何时用于所选定的时间类别的交通传感器的健康被估算为不健康 (例如,在步骤1135),并且所选定的时间类别具有关联的覆盖足
够大的时间段(例如至少12或24小时)的钟点时刻类别,则用于交
通传感器的健康状态都可以认为是不健康的。而且,在一些实施例中, 可以检索和使用有关涉及时间类别的信息(例如用于一个或多个先前 和/或后继的时间段),从而在较长的时间段(例如, 一天)内对交 通传感器的健康分类。这样的逻辑降低了基于传感器精确报告的临时 异常交通模式而对传感器健康状态进行错误负面确定(例如当实际上 交通传感器是健康的时确定交通传感器的健康状态为不健康的)的风 险。
例如,由于因外部因素(例如,交通事故、天气事故等)而在 数据读数中显著的当天变化可能产生错误的负面确定。例如,特定交 通传感器处或其附近发生的车祸可能导致交通传感器在相对短的时 间段(例如, 一到两小时)内提供异常和不规则的数据读数。如果传 感器健康状态的确定仅仅基于主要在由交通事故所引起的分布时间 内所获得的数据读数,则就有可能导致错误的负面确定。通过基于从
相对较大的时间段(例如,12或24小时)所获得的数据读数来确定 不健康的传感器的状态,可以降低这样的错误负面确定的风险。另一 方面,错误的负面确定(例如当实际上交通传感器是健康的时确定交 通传感器的健康状态为不健康的)一般来说可能性很低,因为故障的 交通传感器不可能提供类似于历史数据读数(例如,反映一般的交通 模式)的数据读数。同样地,可以基于相对较短的时间段适当地确定 交通传感器的健康状态是健康的。
一些实施例可以通过以反映较短时间段的时间类别在每天多次 执行所示的例程(例如,以具有延长过先前三小时的钟点时刻类别的 时间分类,每三小时执行一次例程)和以反映整个先前日子的时间类 别在每天至少执行一次例程(例如,以延长过先前24小时的钟点时 刻类别的时间类别,在午夜执行例程)而实现这种不同的逻辑。
此外,传感器状态的确定可以基于其它因素,例如是否为所选定的时间类别获得足够数量的数据读数(例如,因为传感器间歇地报 告数据读数)和/或基于由交通传感器提供的传感器状态的指示(例 如,交通传感器被卡住)。
在步骤1145,例程提供了所确定的交通传感器的健康状态。在 一些实施例中,可以为由其它组件(例如,图1的传感器数据收集组 件IIO)的后续使用而存储交通传感器健康状态(例如,存储在数据 库或文件系统中)和/或将其直接提供给其它组件(例如,数据样本 异常值去除组件)。在步骤1150,例程确定是否存在更多个传感器 (或交通传感器和时间类别的组合)要处理。如果是,则例程继续到
步骤1110继续,如果不是,则继续到步骤1155以执行其它合适的动 作。这种其它动作可以包括,例如,为用于多个交通传感器的每个的 一个或多个时间类别的每个来周期性(例如,每天一次,每周一次等) 反复计算历史数据读数分布(例如,至少120天)。通过周期性反复 计算历史数据读数分布,面对逐渐变化的交通状况,例程可以继续提 供精确的交通传感器健康状态的确定。在步骤1155后,例程继续到 步骤1199并返回。
图12是数据读数错误校正器例程1200的示例性实施例的流程 图。该例程可以通过例如,执行图3的传感器数据调整组件353禾口/ 或图1的传感器数据调整组件105而提供,从而确定用于一个或多个 与道路段关联的交通传感器的校正后的数据读数。在所示的示例性实 施例中,这个例程可以被周期性执行(例如每五分钟)以校正用于已 经由传感器数据读数错误校正器例程识别为不健康的交通传感器的 数据读数。在其它实施例中,可以按需执行该例程,例如通过传感器 数据收集器例程,以获得用于特定道路段的校正后的数据读数,或替 换地在各种环境中可以不被使用。例如, 一般来说通过确定用于特定 道路段的所有数据样本(例如,从多个数据源来的,例如可以包括交 通传感器和一个或多个相异类型的移动数据源的多种类型)是否提供 了足够的数据来分析该道路段的交通流量状况来执行数据的分析和 校正,如果不是,则不执行从各个交通传感器来的数据的校正。
该例程在步骤1205开始,其中它接收与一个或多个交通传感器关联的道路段的指示(例如,通过从传感器数据读数错误检测器例程 来的、一个或多个所关联的交通传感器已经被分类为不健康的结果), 并可选地接收要被处理的一个或多个时间类别(例如,其中在关联的 交通传感器的至少一个已经被分类为至少潜在地为不健康的时间类 别)的指示。在其它实施例中,所感兴趣的一个或多个交通传感器可 以以其它方式指示,例如通过直接接收一个或多个交通传感器的指 示。在步骤1210至1235,例程执行一个循环,其中它处理在所指示 的道路段上不健康的交通传感器,以在一个或多个时间类别期间(例
如在步骤1205中所指示的时间类别)为这些交通传感器确定并提供
校正后的数据读数。
在步骤1210,从第一个开始,例程选择在所指示的道路段中的 下一个不健康的交通传感器。该例程还通过选择一个或多个在其期间 交通传感器先前被指派为不健康的时间类别等来选择要使用的时间 类别,例如一个或多个在步骤1205中所指示的时间类别,。在步骤 1215,例程确定在所指示的道路段是否具有足够的其它健康的并可以 被用来辅助用于所选时间类别的不健康传感器的读数校正的交通传 感器。这个确定可以基于在所选的时间类别期间的指示道路段中是否 存在至少预定数据量(例如,至少两个)和/或预定百分比(例如, 至少30%)的健康交通传感器,并还可以考虑在指示的道路段中健 康交通传感器的相对位置(例如,相邻或附近的交通传感器可以优于 远离不健康交通传感器的传感器)。如果在步骤1215中确定存在足 够的健康交通传感器,则例程继续到步骤1220,在这里基于从在用 于所选定的时间类别的道路段中其它健康交通传感器来的数据读数 确定用于不健康交通传感器的校正数据读数。可以以各种方式确定校 正数据读数,例如通过计算从在所选定时间类别的指示道路段中的健 康交通传感器获得的两个或更多的数据读数的平均数。在一些实施例 中,所有的健康交通传感器都可以用于求平均数,但在其它实施例中 只能使用所选定的健康交通传感器。例如,如果在所指示的道路段中 的交通传感器的预定百分比(例如,至少30%)在所选定的时间类 别期间是健康的,则可以使用所有的健康交通传感器来求平均数,否则只能使用最近的预定数量(例如,至少两个)的健康交通传感器。 如果替换地在步骤1215中确定在用于选定时间类别的指示道
路段中没有足够的健康交通传感器,则例程继续到步骤1225,在这
里它试图基于涉及该交通传感器/或道路段的其它信息确定用于不健 康交通传感器的校正数据读数。例如,这样的信息可以包括用于道路 段和/或不健康交通传感器的预测交通状况信息,用于道路段和/或不 健康交通传感器的预报交通状况信息,和/或用于道路段和/或不健康 交通传感器的历史平均交通状况信息。可以执行各种逻辑来反映各种 信息类型的相对可靠性。例如,在一些实施例中,使用预测交通状况 信息(例如,只要可以得到)可以优先于预报交通状况信息,使用预 报交通状况信息又可以优先于历史平均交通状况信息。涉及预测和预
报未来交通流量状况的附加细节可以在2006年3月3日提交,并且 题为"Dynamic Time Series Prediction Of Future Traffic Conditions" 的美国专利申请No.11/367,463中得到,其全部内容合并在此作为参 考。在其它实施例中,可以不执行步骤1215和1225,例如如果在步 骤1220中的数据读数校正总是基于从在所选的时间类别和/或相关的 时间类别期间其它健康交通传感器得到的最好的数据而执行。例如, 如果在所选定的时间类别的指示道路段中所有的健康交通传感器的 至少预定百分比(例如,至少30%)是健康的,则数据读数校正可 以基于所有的这些交通传感器,否则基于在所选定的时间类别和/或 相关的时间类别期间所指示和/或临近的道路段中最临近的健康交通 传感器。
在步骤1220或1225后,例程进行到步骤1230并提供所确定的 交通传感器数据读数作为用于在所选定时间类别期间的交通传感器 的校正读数。在一些实施例中,所确定的交通传感器数据读数可以为 其它组件(例如,图1的传感器数据收集组件110)的后续使用而存 储(例如,存储在数据库或文件系统中)。在步骤1235,例程确定 是否有要被处理的交通传感器和时间类别的附加组合。如果有,则例 程返回到步骤1210,如果没有则进行到步骤1299并结束。
图13是传感器数据读数收集器例程1300的示例性实施例的流程图。该例程可以通过,例如,执行图3的传感器数据读数收集组件
355和/或图l传感器数据读数收集组件UO来提供,例如确定并提供
用于在特定时间类别或其它时间段内多个交通传感器(例如与特定道 路段关联的多个交通传感器)的交通状况信息。在所示的示例性实施 例中,该例程为特定道路段而执行,但在其它实施例中可以从其它类 型的多个交通传感器组收集信息。此外,这个例程可以提供补充由执 行交通状况信息的估算的其它例程(例如,数据样本流量估算器例程) 提供的信息的交通状况信息,从而在其它例程不能提供精确的估算 (例如由于数据不足)的情况下提供交通状况信息。
该例程在步骤1305幵始并接收一条或多条段和一个或多个时 间类别或其它时间段的指示。在步骤1310,例程从第一个开始选择 一个或多个所指示的道路段的下一条道路段。在步骤1315,例程获 得由与该道路关联的所有交通传感器在所指示的时间段内采集的一 些或全部可得的交通传感器数据读数。这样的信息例如可以从图1 的传感器数据调整组件105和/或图3的传感器数据调整组件353获 得。具体地,在一些情况下例程可以为被确定为健康的交通传感器获 得交通传感器数据读数和/或从被确定为不健康的交通传感器获得校 正的交通传感器数据读数,例如那些由图12的传感器数据读数错误 校正器例程提供或确定的。
在步骤1320,例程接着以一种或多种方式收集所获的数据读 数,从而确定在所指示的时间段内用于道路段的平均速度、量、禾口/ 或占用率。平均速度可以例如通过对反映经过一个或多个交通传感器 的车辆速度的数据读数求平均数而确定。交通量可以根据报告车辆数 量的数据读数确定。例如,给定报告从传感器被激活开始通过传感器 的车辆累积数量的环形传感器,则交通量可以通过减去在所指示的时 间段内所获得的两个数据读数并由在数据读数间的时间间隔去除结 果而简单地推断。此外,密度可以基于所确定的平均速度、量和平均 车辆长度而确定,如在别处更详细地描述。在一些情况中,数据读数 可以以各种方式加权(例如,通过年龄),以便在平均流量确定中越 近的数据读数具有比越老的数据读数更大的影响。在步骤1325,例程接着确定是否有多条道路段(或多个交通传 感器的其它组)要处理。如果有,则例程返回到步骤1310,否则进 行到步骤1330以提供所确定的交通流量信息。在一些实施例中,可 以存储所确定的流量信息(例如,存储在数据库或文件系统中)以便 后续提供给图1的交通数据客户端109和/或图3的RT信息提供系统 363。接下来,例程继续到步骤1339并返回。
图14是交通流量估算器例程1400的示例性实施例的流程图。 该例程可以通过例如执行交通流量估算组件(未示出)而提供,从而 以各种方式估算用于道路段的各种类型的交通流量信息。在这个示例 性实施例中,例如在当这些例程不能为精确地执行它们各自的估算而 获得足够的数据的情况中,例程可以由图6的数据样本速度估算器例 程调用以获得平均速度的估算和/或由图7的数据样本流量估算器例 程调用以获得量和/或占用率的估算。
该例程在步骤1405开始并接收道路段、一个或多个时间类别或 其它时间段,和一个或多个诸如速度、量、密度、占用率等一个或多 个类型的交通流量信息的指示。在步骤1410,例程确定是否基于一 个或多个有关道路段来估算指示类型的交通流量信息,例如,基于这 样的道路段在一个或多个所示的时间段内是否具有用于一个或多个 类型的交通流量信息的精确信息。相关的道路段可以以各种方式识 别。例如,在一些情况中,有关道路段的信息可以包括有关在道路段 间关系的信息,例如第一道路段通常具有类似于第二 (例如,相邻) 的道路段的交通模式,从而用于第二道路段的交通流量信息可以用来 估算在第一道路段上的交通流量。在一些情况中,无论分析是预先和 /或动态执行的,都可以自动确定这样的关系,例如基于在两条道路 段上各自的交通流量模式的统计分析(例如,类似于先前讨论的关于 识别给定交通传感器在不同时间类似的数据分布,但替换地分析在两 个或多个不同传感器在诸如同一时间间的相似度)。替换地,可以选 择一个或多个相邻的道路段来关联所指示的道路段而无需在已经执 行的道路段间特定关系的任何确定。如果确定基于相关道路段估算交 通流量信息,则例程进行到步骤1415并基于用于一个或多个相关道路段的相同类型交通流量信息估算用于所指示类型的交通流量信息 的值。例如,基于一个或多个相邻道路段的平均交通速度确定该道路 段的平均速度(例如,通过使用从一个相邻道路段来的交通速度,或 对从两个或多个相邻道路段来的交通速度求平均数)。
如果替换地在步骤1410中确定并不基于相关道路段估算用于
所指示道路段的交通流量信息,则例程继续到步骤1420并确定是否
在一个或多个所指示时间段内基于用于该指示道路段和指示时间段 的预测信息为所指示的道路段估算交通流量信息。在一些实施例中, 这样的预测信息可能仅在特定的情况下得到,例如如果针对多个未来
时刻重复进行预测(例如针对接下来的3个小时每15分钟一次)同 时获得精确的当前数据。同样地,如果在延长时间内(例如,超过三 个小时)用于产生预测的精确输入数据是可以得到的,则可以无需获 得由该例程所使用的未来交通状况信息的预测。替换地,在一些实施 例中,这样的预测的未来交通状况信息由于其它一些原因而不可得, 例如由于在该实施例中没有使用。如果在步骤1420中确定基于预测 信息估算交通流量信息,则例程进行到步骤1425,并基于从例如图3 的预测信息提供系统360所获得的预测信息而为指示的道路段和指 示的时间段估算交通流量信息的指示类型。涉及预测和预报未来交通 流量状况的附加细节在于2006年3月3日提交的题为"Dynamic Time Series Prediction Of Traffic Conditions "的美国专利申请No, 11/367,463 中可以得到,其全部内容合并在此作为参考。
如果替换地在步骤1420中确定并不基于预测信息为所指示道 路段估算交通流量信息(例如,由于该信息得不到),则例程继续到 步骤1430并确定是否基于用于该道路段和时间段的预报信息在一个 或多个指示的时间段内为所指示的道路段估算交通流量信息。在一些 实施例中,可以为超出能预测交通状况的未来时间预报交通状况,例 如在不使用至少一些当前状况信息的方式中。同样地,如果不能得到 预测信息(例如,由于用于产生预测的精确输入数据超过三个小时就 不可得了),则仍然可以使用预报信息,例如明显预先产生的信息。 如果在步骤1430中确定基于预报信息估算交通流量信息,则例程进行到步骤1435并基于从例如预测交通信息提供系统360获得的预报 信息为所指示的道路段和时间段估算指示类型的交通流量信息。
如果替换地在步骤1430中并不基于预报信息而为所指示的道 路段估算交通流量信息(例如,由于该信息不可得),则例程继续到 步骤1440并基于用于所指示道路段的历史平均流量信息为所指示的 道路段和时间段估算指示类型的交通流量信息(例如,对于相同或相 应的时间段,例如基于包括钟点时刻类别和/或日期类别的时间类 别)。例如,如果预报信息是不可得的(例如,由于比产生最近预测 和预报的周期更长的时间的输入数据是不可得的,因此既不能产生新 的预测也不能产生新的预报),则例程可以使用用于所指示道路段的 历史平均流量信息。涉及产生历史平均流量信息的附加细节可以在同 时提交的题为 "Generating Representative Road Traffic Flow Information From Historical Data"的美国专利申请(代理案巻号为 480234.410P1)中得到,其全部内容合并在此作为参考。
在步骤1415、 1425、 1435或1440后,例程进行到步骤1445 并为所指示的道路段和所指示的时间段提供所指示类型的估算交通 流量信息。所提供的信息可以例如被返回到调用该例程的例程(例如, 数据样本流量估算器例程)和/或为了后续使用而被存储(例如,存 储在数据库或文件系统中)。在步骤1445后,例程继续到步骤1499 并返回。
图9A-9C图示了在获得和提供有关道路交通状况信息中的移动 数据源的动作实例。有关道路交通状况的信息可以以各种方式从移动 设备(无论基于车辆的设备还是用户设备)获得,例如通过使用无线 链路(例如,卫星上行链路、蜂窝网络、WI-FI、分组无线等)传输 和/或在设备达到适当的对接(docking)或其它连接点时物理进行下 载(例如, 一旦返回操作的主要基地或具有能执行信息下载的适当设 备的其它目的就从车队下载信息)。虽然在明显晚于第二时间获得的 第一时间的有关道路交通状况的信息提供了各种益处(例如,修正第 一时间的预测,为随后使用所观测情况的数据改进了预测处理等), 例如可以是从设备物理下载信息的情况,当以实时或近于实时的方式获得时,这样的道路交通状况信息提供了附加的益处。因此,在至少 一些实施例中,具有无线通信能力的移动设备可以频繁地提供至少一 些所需的有关道路交通状况的信息,例如周期性地(例如,每30分
钟,1分钟,5分钟等)和/或当可以足够量的所需信息可用时(例如, 对于与道路交通状况信息相关的每个数据点;对于每N个这样的数 据,例如其中N是可配置的数;当所获取数据达到特定的存储和/或 传输尺寸等)。在一些实施例中,所获取的道路交通状况信息的这种 频繁的无线通信还可以在其它时间通过附加的所获道路交通状况信 息来补充(例如,从设备的连续物理下载,经由包含更大量数据的少 频(less-frequency)无线通信),例如包括相应于每个数据点的附加 数据,包括有关多个数据点的收集信息等。
虽然通过从移动设备以实时或其它频繁的方式获得所获取的道 路交通状况信息提供了各种好处,在一些实施例中这样的所获道路交 通状况信息的无线通信可以以各种方式约束。例如,在一些情况中, 从移动设备经由特定无线链路(例如,卫星上传)传输数据的成本结 构可以是以少频间隔(例如,每15分钟)发生的传输,或者移动设 备可以被预先编程来以这样的间隔传输。在其它一些情况中,移动设 备可能暂时丢失通过无线链路传输数据的能力,例如由于在移动设备 所在的区域缺少无线覆盖(例如,由于没有临近的蜂窝无线电话接收 机基站),由于由移动设备或设备的用户执行的其它动作,或由于移 动设备或关联发射机的暂时问题。
因此,在一些实施例中至少一些这样的移动设备可以被指派或 配置成存储多个数据样本(或使得这样的多个数据样本存储在其它关 联设备中),以便用于多个数据样本的至少一些信息可以在一个无线 传输中一起被传输。例如,在一些实施例中至少一些移动设备被配置 成在移动设备不能通过无线链路传输数据(例如,移动设备通常单独 传输每个数据样本,例如每30秒或1分钟)时的周期内存储所获道 路交通状况信息数据样本,并接着在出现下一个无线传输的时间期间 将这些所存储的数据样本一起传输。一些移动设备还可以被配置成执 行周期性(例如每15分钟,或当指定量的数据可用于传输时)无线传输,并在至少一些实施例中还可以被配置成在无线传输之间的时间 间隔期间获得并存储道路交通状况信息的多个数据样本(例如以预定 的取样率,例如30秒或一分钟),并接着类似地在下一个无线传输 期间将这些所存储的数据样本一起传输(或这些样本的子集和/或集
合)。如一个实施例,如果多达iooo个信息单位的无线传输成本是 $0.25并且每个数据样本的尺寸是50个单位,则每分钟取样并每20 分钟发送包括20个样本的数据组(而不是每分钟单独地发送每个样 本)是很有益处的。在这样的实施例中,虽然数据样本可能轻微延迟
(在周期性传输的实例中,延迟了传输之间的时间段的平均一半,假 定定期获得数据样本),则从传输获得的道路交通状况信息仍然提供 近于实时的信息。而且,在一些实施例中可以由移动设备基于多个所 存储的数据样本产生并提供附加的信息。例如,如果特定的移动设备 在每个数据样本期间仅能获得有关当前即时位置的信息,但不能获得 诸如速度和/或方向的附加相关信息,则这样的附加相关信息可以基 于多个后续的数据样本而被计算或确定。
具体地,图9A描述了具有几个相互连接的道路925、 930、 935 和940,和指示道路北向方向的图例指示950的示例性区域955 (道 路925和935南北向走,而道路930和940东西向走)。虽然仅显示 了有限数量的道路,但它们可以表示广大的地理区域,例如横跨几英 里相互连接的高速路,或跨了几个区的城市街道的子集。在这个实例 中,移动数据源(例如,车辆,未示出)在30分钟的周期内从位置 945a到945c行驶,并被配置成每15分钟获得并传输表示当前交通 状况的数据样本。因此,当移动数据源开始行驶时,它在位置945a 获得并传输第一个数据样本(如在这个实例中用星号"★"所示), 15分钟后在位置945b获得并传输第二个数据样本,并在总共30分 钟后在位置945c获得并传输第三个数据样本。在这个实例中,每个 数据样本包括当前位置的指示(例如,在GPS坐标中)、当前方向
(例如,北向)、当前速度(例如,30分钟每小时)和当前时间, 如使用数据值Pa、 Da、 Sa和Ta的945a的传输所表示的,并可选地 也可以包括其它信息(例如,指示移动数据源的标识符)。虽然这样的获得并提供的当前交通状况信息提供了更多的益处,但从这样的数
据不能确定多个细节,包括从位置945b到945c的路线是否部分地沿 道路930或940。而且,这样的样本数据不允许,例如将在位置945a 和945b间的道路925的部分作为可以报告并预测的相异交通状况的 相异道路段。
以与图9A类似的方式,图9B描述了实例卯5,其在30分钟 的周期内移动数据源从位置945a至945c行驶过相互连接的道路925、 930、 935和940,并且移动数据源每15分钟发送有关交通状况的信 息(如在位置945a、 945b和945c所示的星号所表示的)。但,在这
个实例中,移动数据源被配置成每分钟获取并存储数据样本,后续传 输包括在前15分钟来自每个数据样本的数据。因此,当移动数据源 在位置945a和945b间行驶时,移动数据源获取15个数据样本910M 至910bl5的组910b,并且在这个实例中,利用数据样本的时间处以 移动数据源的方向指示的箭头来指示每一个数据样本。在这个实例 中,每个数据样本类似地包括当前位置、当前方向、当前速度和当前 时间的指示,并且在位置945b的连续传输包括用于数据样本910b 的每个的这些数据值。类似地,如移动数据源在位置945b和945c 间行驶,则移动数据源获得15个数据样本910cl-910c15,并且在位 置945c的后续传输包括用于15个数据样本的每个的所获取数据值。 通过提供这样的附加数据样本,可以获得各种附加的信息。例如,现 在很容易确定从位置945b至945c的路线是部分地沿道路930而不是 道路940,并允许将相应的交通状况信息用于道路930。此外,特定 的数据样本和它们相邻的数据样本可以提供有关道路较小部分的各 种信息,例如允许在位置945a和945b间的道路925被表示成例如多 达15个相异道路段(例如,通过将每个数据样本与相异道路段关联), 其每个都具有可能相异的道路交通状况。例如,可以直观地观察出, 用于数据样本910bl-910b6的平均速度大致为静态的(由于大致均等 地间隔数据样本),而用于数据样本9101-910b8的平均速度增加(由 于数据样本对应于渐远隔开的各个位置,反映了在给定的1分钟间隔 中在用户这个实例的数据样本间行驶过的距离变大),以及数据样本910bl-910bl5的平均速度下降。虽然在这个实例中的数据样本直接 提供了有关这样的速度的信息,但其它实施例中这样的数据信息可以 从仅包括当前位置的数据样本信息中获得。
图9C描述了第三个实例990,其中移动数据源在30分钟的周 期内从位置965a至965c行驶过相互连接的道路部分,并且移动数据 源每15分钟传输有关交通状况的信息(如在位置965a、 965b和965c 中星号所示)。如在图9C所示,在这个实例中移动数据源被配置成 每分钟获得并存储数据样本,并且后续传输包括前15分钟内来自至 少一些数据样本的每个的数据。因此,如移动数据源在位置965a和 965b间行驶,则移动数据源获得15个数据样本960bl-960M5的组 %0b。但,正如通过共同定位的数据样本960b5-b13 (由于没有针对 这些数据样本检测到移动,因此在这个实例中所使用的是环形而不是 箭头,但为了清楚起见将其单独显示而不是在彼此的上面),在这个 实施例中移动数据源在道路925的一侧停了大约9分钟(例如,在咖 啡店停下)。因此,当在位置965b产生下一个传输时,在一些实施 例中传输可以包括用于所有数据样本的所有信息,或替换地可以省略 至少一些信息(例如,省略数据样本960b6-960b12的信息,这是因 为如果知道移动数据源在数据样本960b5和960bl3之间仍然不移动, 则在这个情况中它们不提供附加的有用信息)。而且,虽然这里没有 示出,但在其它实施例中可以省略一个或多个这样的数据样本的信 息,并可以延迟后续的传输直到要被传输的15个数据样本都是可用 的(例如,如果基于要被发送的数据量而不是时间来执行周期性传 输)。而且,如移动数据源在位置965b和965c之间行驶,则移动数 据源在无线通信当前不可用的区域中获取数据样本960cl3和960cl4 (如在这个实施例中用开圆而不是箭头所示)。在其它实施例中,其 中当获取但不存储时每个数据样本都是单独传输,这些数据样本会丢 失,但在这个实例中,相反在位置965c是存储并与其它数据样本 960cl至960cl2 —起传输。虽然这里没有示出,但在一些情况中移 动数据源还可以暂时失去使用数据获取的基本装置获取一个或多个 数据样本的能力(例如,如果移动数据源失去获取GPS读数的能力几分钟) 一一如果这样,则在一些实施例中移动数据源可以报告其它 所获取的数据样本而无需进一步的反应(例如,如果需要则允许接收 方插入或估算这些数据样本),虽然在其它实施例中可以试图以其它 方式获得数据样本(例如,通过使用不够精确的机制来确定位置,例 如蜂窝移动电话塔三角测量,或通过基于先前已知的位置和后续的平 均速度和方位估算当前位置,例如通过航位推测法),即便这些数据 样本具有较低的精密性或精确度(例如,可以通过包括对这些数据样 本的较低可信程度或较高的可能错误的程度,或通过包括指示这些和 /或其它数据样本是如何产生的)。
虽然在图9B和9C的每个中,示例性数据样本为了简明起见仅 图示了一辆车辆或一个其它移动数据源,但在其它实施例中,可以不 使用用于特定移动数据源的多个数据样本来确定由该移动数据源所 采集的特定路线,并且更具体地,甚至可以不与每个其它关联(例如, 如果每个移动数据样本的来源是匿名的,或与其它来源没有什么不 同)。例如,如果从特定移动数据源来的多个数据样本并不由接收方 使用于产生涉及这些数据样本的集合数据(例如,基于仅提供位置信 息的连续的数据样本产生速度和/或方向信息),例如当这样的收集 数据包括每个数据样本或不被使用时,在一些实施例中可以不提供这 样的接收方来识别涉及移动数据样本来源和/或指示多个数据样本从 相同的移动数据源(例如,基于设计决定来增加涉及移动数据源的私 密性)。
替换地,在至少一些这样的实施例中,多个移动数据源被一起 用于确定所感兴趣的道路状况信息,例如针对特定道路段(或道路的 其它部分)使用从所有移动数据源来的多个数据样本以确定该道路段
的收集信息。这样,例如,在所感兴趣的时间段(例如,1分钟、5 分钟、15分钟等)内,多个不相关的移动数据源的每个都可以提供 一个或多个涉及在该时间段内在特定道路段上其自己行驶的数据样 本,并且如果每个这样的数据样本包括速度和方向信息(例如),则 为该时间段以及用于所有数据源的通常在相同方向上移动的道路段 可以确定平均收集速度,例如以类似于为多个经过传感器的车辆收集信息的道路交通传感器的方式。特定的数据样本可以以各种方式与特 定道路段关联,例如通过将数据样本位置与具有最近位置的道路(或 道路段)关联(无论对于任意道路,或仅对满足特定标准的道路,例 如属于一个或多个所指示功能的道路类别)并且接着为该道路选择适 当的道路段,或通过使用由移动数据源与所关联道路(或道路段)的 数据样本一起提供的指示。此外,在至少一些实施例中,为了给道路 指派数据样本的目的以及其它目的(例如,将高速路北向车道作为与 高速路的南向车道不同的相异车道),将除了单行道外的道路作为相 异道路,并且如果这样,则用于移动数据样本的方向还可以被用于确 定与数据样本关联的适当的道路一一但,在其它实施例中,可以以其
它方式建模,例如将双向城市街道作为一个道路(例如,根据为在两 个方向上移动的车辆而报告和预测的平均交通状况),以将多车道的 高速路的每个车道或其它道路作为相异逻辑道路等。
在一些实施例中,为了便于使用多个移动数据源来确定所感兴 趣的道路状况信息,车队可以以各种方式配置成提供所使用的道路样 本。例如,如果每个大型车队都在每天的类似时间离开相同的出发点, 则各部车辆都可以被不同配置成涉及多快和多久开始提供数据样本, 例如最小化处于单个出发点附近所有的大量数据和/或提供在获得和 传输数据样本时的变化。更具体地,移动数据源设备可以以各种方式 被配置成进行如何以及何时获取数据样本,包括基于从开始点(例如 对于车队组的出发点)幵始覆盖的总距离,从最后的数据样本获取和 /或传输开始覆盖的距离,从幵始时间(例如车辆从出发点离开的时 间)经历的总时间,从最后的数据样本获取和/或传输经历的时间, 产生有关一个或多个所指示位置(例如,通过、到达、离开等)的指 示关系等。类似地,移动数据源设备可以以各种方式被配置成进行如 何和何时传输或提供一个或多个所获取的数据样本,例如当统计预定 条件时,包括基于从开始点起覆盖的总距离,从最后的数据样本获取 和/或传输起覆盖的距离,从开始时间起经历的总时间,从最后的数 据样本获取和/或传输起经历的时间,产生有关一个或多个所指示位 置的指示关系,已经收集的多个数据样本的指示数目,已经收集的所指示的数据量(例如,填满或实质上填满在移动设备上存储数据样本 的缓存器的数量,或例如填满或实质上填满用于传输的指示时间量的 数量)等。
图8是移动数据源信息提供例程800的示例性实施例的流程图,
例如可以通过操作用于图3的一个或多个基于车辆的数据源384禾口/ 或其它数据源388 (例如,用户设备)和/或图1的基于车辆的数据源 101和/或图1的其它数据源102的每个的移动数据源设备来提供。在 这个实例中,该例程为特定移动数据源获得数据样本来指示当前的交 通状况,并适当地存储数据样本以便后续传输可以包括用于多个数据 源的信息。
该例程在步骤805开始,其中检索要被使用于作为数据样本获 取和提供的一部分的参数,例如配置参数用于指示何时应当获取数据 样本和何时应当产生相应于一个或多个数据样本的信息的传输。例程 进行到步骤810等待,直到是时候获取数据样本,例如基于所检索的 参数和/或其它信息(例如,已经经过先前数据样本获取的所指示的 时间量,已经行驶过先前数据样本获取的所示距离,指示以实质上连 续的方式获取数据样本等)。例程接着继续到步骤815以基于当前位 置和移动数据源的移动获取数据样本,并在步骤820中存储数据样 本。如果在步骤825中确定还没有到传输数据的时间,例如基于所检 索的参数和/或其它信息(例如己经经过先前传输的指示时间量,已 经行驶过先前传输的指示距离,指示只要其可用或以实质上连续的方 式传输数据样本等),则例程返回步骤810。
否则,例程继续到步骤830以检索并选择任何所存储的由于先 前传输(或从开始,从第一次传输)的数据样本。例程接着可选地在 步骤835中基于多个所选定的数据样本(例如,用于所有数据样本的 全部平均速度,如果所获取的信息仅提供位置信息,则为用于每个数 据样本的平均速度和方向等)产生所收集的数据。但在其它实施例中, 也可以不执行这样的收集的数据的产生。在步骤840,例程接着可选 地从所选数据样本组中去除用于一些或全部数据样本的一些或全部 所获信息(例如,仅传输用于每个数据样本的所选类型,去除那些出现异常值或错误的数据样本,去除那些并不相应于移动数据源的实际 移动的数据样本等),在其它实施例中,也可以不执行这样的信息去 除。在步骤845,例程接着向接收方传输在数据样本当前组中的当前
信息和将要以适当的方式使用的任何收集的信息。在步骤895中,例 程确定是否继续(例如移动数据源是否继续使用和是可移动的),并 且如果是,则返回到步骤810。否则,例程继续到步骤899并结束。 在移动数据源不能传输数据的实施例和情况中,无论是否由于暂时的 状况还是替换地反映了移动数据源首先的配置,步骤830-845都可以 不被执行直到移动数据源可以传输数据或提供(例如,经由物理下载) 由于先前的传输而已经被获得并存储的数据样本的一些或全部。
正如先前所注意到地, 一旦以及获得了有关道路交通状况的信 息,例如从一个或多个移动数据源和/或一个或多个其它来源,则可 以以各种方式使用道路交通状况信息,例如以基本实时的方式报告当 前道路交通状况,或使用过去和当前的道路交通状况信息来在多个未 来时间的每个预测未来交通状况。在一些实施例中,用于产生未来交 通状况预测的输入数据的类型可以包括各种当前、过去和预期的未来 状况,并且从预测处理来的输出可以包括对于在预定时间间隔(例如, 三个小时,或一天)内的多个未来时间的每个(例如,未来每5、 15 或60分钟)在所感兴趣的多个目标道路段的每个上所产生的预期交 通状况的预测,如在别处所更详细地描述。例如,输入数据的类型可 以包括以下有关用于在地理区域内所感兴趣的各个目标道路段的当 前和过去交通量的信息,例如在地理区域内所选道路的网络;有关当 前和近来交通事故的信息;有关当前、近来和未来道路工程的信息; 有关当前、过去和预期外来天气情况的信息(例如,降水、温度、风 向、风速等);有关至少一些当前、过去和未来安排的事件的信息(例 如,事件的类型,时间预期的开始和结束时间,禾口/或时间的地点或 其它位置等,例如用于所有事件,指示类型的事件,很重大的事件, 例如具有预期在所指示阈值之上(例如1000或5000预期的出席者) 的出席等);和有关学校安排的信息(例如,学校是否上课和/或一 个或多个学校的位置)。此外,虽然在一些实施例中,预测未来交通状况的多个未来时间是按时的每点,但在其它实施例中这样的预测替 换地可以表示多个时间点(例如,时间段),例如通过表示在这些多 个时间点期间的未来交通状况的平均或收集度量。而且,输入数据的 一些或全部可以是已知的并用改变确定的程度来表示(例如,预期的 天气),并且可以产生附加的信息来表示在用于所产生的预测中和/ 或其它元数据的可信程度。此外,为各种原因以及在各个时间都可以 初始化未来交通状况的预测,例如在周期性方式中(例如,每5分钟), 当接收到任何或足够新的输入数据,响应从用于来的请求等。
在一些实施例中可以使用输入数据的相同类型的一些来类似地 产生未来交通状况的较长期限的预报(例如,未来一周,或未来一个 月),但这样的较长期限的预报也可以不使用一些类型的输入数据, 例如有关在预报产生的时间的当前状况(例如,当前交通、天气、或 其它状况)的信息。此外,这样的较长期限的预报可以以比较短期限 的预报更低地频率产生,并可以被产生来比较短期限的预报更能反映 不同的未来时间段(例如,每小时而不是每15分钟)。
还可以以各种方式选择用于产生未来交通状况预测和/或预报 的道路和/或道路段。在一些实施例中,为多个地理区域(例如,市 区)的每个产生未来交通状况预测和/或预报,其中每个地理区域具 有多个互连的道路网络一一可以以各种方式选择这样的地理区域,例 如基于当前交通状况信息轻易可用(例如,基于在该区域中至少一些 道路的道路交通传感器网络)和/或其中的交通拥堵是个显著问题。 在一些这样的实施例中,用于产生未来交通状况预测和/或预报的道 路包括那些很容易得到当前交通状况信息的道路,而在其它实施例 中,这样的道路的选择可以至少部分地基于一个或多个其它因素(例
如,基于道路的尺寸或容量,例如包括高速路和主要公路;基于承载
交通的道路交通规则,例如包括能主要替换到诸如高速路和主要公路
等较大容量的道路的一级公路和封闭道路;基于道路的功能类别,例 如由联邦高速路管理局所指定等)。在其它实施例中,可以为一个道 路产生未来交通状况预测和/或预报,而无论它的尺寸和/或与其它道 路的相互关系。此外,可以以各种方式选择用于产生未来交通状况预测和/或预报的道路段,例如将每个道路交通传感器作为相异的段; 为每个道路段而将多个道路交通传感器放在一起组成组(例如,降低 产生独立预测和/或预报的数量,例如通过将特定数量的道路交通传 感器放在一起组成组), 选择道路段以便反映交通状况相同或充分类 似(例如,强烈关联)的道路的逻辑相关部分;例如基于从交通传感 器和/或其它来源(例如,从车辆和/或在道路上行驶的用户产生的数 据,如在别处更详细所讨论地)来的交通状况信息;等。
此外,在各个实施例中可以以不同的方式使用未来交通状况预 测和/或预报信息,如在别处更详细所讨论地,包括在各个时间以各 种方式(例如,通过将信息传输给蜂窝移动电话和/或其它便携式消 费设备;通过给用户显示信息,例如通过Web浏览器和/或应用程序; 通过将信息提供给其它组织和/或给用户提供至少一些信息的实体, 例如在分析和修改信息后执行信息提供的第三方等)将这样的信息提 供给用户和/或组织(例如,响应请求,通过周期性发送信息等)。 例如,在一些实施例中,使用预测和/或预报信息来确定建议的行驶 路线和/或时间,例如在开始位置和终点位置间通过道路网的最优路 线和/或执行所示行驶的最优时间,并且这样的确定基于为一个或多 个道路和/或道路段的多个未来时间的每个的预测和/或预报信息。
此外,各种实施例为用户和其它客户端提供了各种机制来与一 个或多个交通信息系统(例如,图3的数据样本管理系统350、 RT 信息提供系统363,和/或预测信息提供系统360等)交互。例如,一 些实施例可以为产生请求并接收相应的响应的客户端提供交互控制 (例如,客户端程序提供交互的用户界面,基于Web浏览器界面等), 例如请求涉及当前和/或预测交通状况的信息和/或请求分析、选择, 和/或提供涉及行驶路线的信息。此外, 一些实施例提供API ("应 用程序接口"),其允许客户端计算系统可编程地进行一些或全部请 求,例如通过网络消息协议(例如,Web服务)和/或其它通信机制。
本领域的技术人员也能理解,在一些实施例中如上所讨论地由 例程所提供的功能可以以替换地方式提供,例如可以分割到多个例程 中或集中到几个例程。类似地,在一些实施例中所示的例程可以提供比所描述的更多的功能,例如当其它所示的例程替换地分别缺少或包
括这样的功能时,或当所提供的功能数量可选时D此外,虽然各种操
作都可以如所示地以特定方式(例如串行或并行)和/或特定顺序执 行,但本领域的技术人员可以理解在其它实施例中这些操作也可以以
其它顺序和方式执行。本领域的技术人员还还能理解的是,上述讨论 的数据结构可以以不同方式构建,例如将单个数据结构分割到多个数 据结构中或将多个数据结构集中到一个数据结构中。类似地,在一些 实施例中所示的数据结构可以存储比所述更多或更少的信息,例如当 其它所示的数据结构替换地分别缺少或包括这样的信息时,或当所存 储的信息的数量或类型可选时。
从上述可以理解的是,尽管为示例的目的而在此描述了特定的 实施例,但在不背离本发明的精神和范围的情况下可以进行各种修 改。因此,本发明除所附权利要求及其在此引证元素外均不受限。此 外,尽管本发明的特定方面以给定权利要求的形式进行了论述,但发 明人设想以任何可用的权利要求形式涵盖本发明的各个方面。例如, 虽然本发明的一些方面当前仅可以被叙述为嵌入在计算机可读介质 中,但类似的其它方面也可以包含。
权利要求
1. 一种计算机执行的方法,用于基于反映了道路上行驶状况的数据样本,针对在这些道路上行驶的车辆来确定估算平均速度信息,所述方法包括接收一个或多个道路的一个或多个路段的指示,每个道路段具有多个关联的数据样本,所述每个数据样本反映了在报告时间处道路段上的车辆的报告速度;对于至少一个道路段的每个,自动地通过如下步骤来估算某个时间段内在道路段上行驶的车辆的平均交通速度识别与所述时间段内出现报告时间的道路段关联的多数据样本的组;基于这些数据样本的影响这些数据样本的报告速度的精确度的一个或多个属性,确定对于所述组的数据样本的权重;至少部分地基于所述组的数据样本的报告速度的加权平均,确定所述时间段内在道路段上行驶的车辆的估算平均交通速度,使用所确定的权重计算所述加权平均;和使用一个或多个估算平均交通速度来辅助在一个或多个道路上的行驶。
2.根据权利要求l的方法,其中,所述接收的所述一个或多个 道路的一个或多个道路段的指示包括所述一个或多个道路的多个道 路段的指示,其中针对多个时间段的每个,执行在时间段内在至少一 个道路段的每个上行驶的车辆的平均交通速度的自动估算,其中识别 与所述时间段内出现报告时间的至少一个道路段关联的多数据样本 的组,包括在时间段内接收有关多个道路段的当前交通状况的信息,所接收 的信息包括所述时间段的多个数据样本,所述每个数据样本都从多个 车辆的一个所报告并反映了在所述时间段内报告时间处在道路段之 一的报告位置处的一个车辆的报告速度,所述多个车辆是所述时间段 内在所述道路段上行驶的所有车辆的子集,所述接收的信息还包括所述时间段内的多个附加数据样本,所述每个附加数据样本都从监视多 个道路段的多个交通传感器之一报告,并基于针对所述时间段内一个 或多个报告时间的道路段的位置处的一部或多个车辆的一个或多个 速度读数,反映报告速度;和对于多个道路段的每个,识别所述时间段内所述道路段的多数 据样本的组,所述多数据样本来自多个数据样本和多个附加数据样本 中的至少一个,其中用于确定数据样本的权重的、该组的数据样本的一个或多 个属性包括数据样本报告时间的年龄和数据样本的来源,以便对于 报告时间越久远的数据样本比报告时间越新近的数据样本给予更小 的权重,并且对于从一个或多个道路上的车辆所报告的数据样本与从 交通传感器所报告的数据样本给予不同的权重,从而基于反映了道路段上实际车辆行驶状况的数据样本,来确 定道路段的平均交通速度,对所述数据样本进行加权以反映数据样本 的年龄和数据样本的来源。
3. 根据权利要求2的方法,其中,对于所述时间段的至少一个 的每个和所述道路段的至少一个的每个,在所述时间段内针对所述道 路段的多数据样本的识别组包括来自所述时间段内其报告位置位于 所述道路段上的多个数据样本的多数据样本,以及来自所述时间段内 其位置位于所述道路段上的多个附加数据样本的多数据样本。
4. 根据权利要求2的方法,其中,对于时间段的至少一个的每 个和道路段的至少一个的每个,确定该组的每个数据样本的每个的权 重还至少部分地基于针对数据样本的报告速度的预期精确度,以便对 于其报告速度具有较低预期精确度的数据样本,相比于其报告速度具 有较高预期精确度的数据样本被给予较低的权重。
5. 根据权利要求4的方法,其中,对于至少一个时间段和至少一个道路段,通过使用指数加权函数来确定该组的每个数据样本的每 个的权重,以便对于其报告速度具有较低预期精确度的数据样本,相 比于其报告速度具有较高预期精确度的数据样本被给予指数性减小 的权重。
6. 根据权利要求2的方法,还包括,对于至少一个所述时间段的每个和至少一个所述道路段的每个,将所述时间段划分成多个重叠 的时间窗,并使用其报告时间在该时间窗内的数据样本,针对每个时 间窗执行所述时间段内所述道路段上行驶的车辆的平均交通速度的 估算,以便至少一些数据样本用于多个时间窗并向这些时间窗给予不 同的所确定的权重。
7. 根据权利要求2的方法,其中,对于至少一个所述时间段的 每个和至少一个所述道路段的每个,确定所述时间段内在所述道路段上行驶的车辆的估算平均交通速度包括针对估算平均交通速度产生置信值,以反映估算平均交通速度的可能错误程度,使用所述时间段内的一个或多个估算平均交通速度包括使用所产生的置信值以辅助 未来在所述一个或多个道路上的行驶。
8. 根据权利要求2的方法,其中,以实时方式使用近来接收的数据样本来执行对所述时间段内在道路段上行驶的车辆的平均交通 速度的估算,其中以基本上实时的方式来执行在所述时间段内一个或 多个估算平均交通速度的使用,以辅助在所述一个或多个道路上即将 的行驶。
9. 根据权利要求8的方法,其中,使用所述时间段内的一个或多个估算平均交通速度以辅助在一个或多个道路上的行驶包括至少部分地基于估算平均交通速度来推断一个或多个道路的至少一个道 路段的交通量,并向考虑在所述一个或多个道路上将要行驶的一个或 多个人们提供有关估算平均交通速度和推断的交通量的信息。
10. 根据权利要求l的方法,其中,对于至少一些道路段的一个或多个的每个,用于确定权重的所述组的数据样本的一个或多个属 性包括所述数据样本的报告时间的年龄。
11. 根据权利要求io的方法,其中,基于所述数据样本的报告时间的年龄来执行数据样本的权重的确定,以便对于报告时间越久远 的数据样本比报告时间越新近的数据样本给予更小的权重。
12. 根据权利要求l的方法,其中,对于至少一些所述道路段的一个或多个的每个,与所述道路段关联的数据样本包括从多个来源提供的数据样本,其中用于确定权重的组的数据样本的一个或多个属 性包括数据样本的来源。
13. 根据权利要求12的方法,其中,对于所述一个或多个道路段的至少一个的每个,数据样本的多个来源之一包括一个或多个车 辆,所述一个或多个车辆在所述道路段上行驶并且基于行驶状况报告 了数据样本,数据样本的多个来源的另一个包括一个或多个交通传感 器,所述交通传感器监视道路段并且基于反映了经过车辆的读数来报 告数据样本。
14. 根据权利要求12的方法,其中,对于所述一个或多个道路 段的至少一个的每个,数据样本的多个来源包括多个车辆,所述车辆 在道路段上行驶并且均报告一个或多个反映车辆的位置和/或速度的 数据样本。
15. 根据权利要求12的方法,其中,对于所述一个或多个道路 段的至少一个的每个,数据样本的多个来源包括多个交通传感器,所 述交通传感器监视道路段,并且均报告基于反映一个或多个经过车辆 的读数的一个或多个数据样本。
16. 根据权利要求12的方法,还包括,对于所述一个或多个道 路段的至少一个的每个,估算用于道路段的数据样本的多个来源中每 个的可靠性,其中基于数据样本的来源确定这些数据样本的权重,以 便对于其来源具有较低估算可靠性的数据样本,相比于其来源具有较 高估算可靠性的数据样本给予较低的权重。
17. 根据权利要求l的方法,其中,对于至少一些道路段的一 个或多个的每个,用于确定权重的组的数据样本的一个或多个属性包 括该组的数据样本的总量。
18. 根据权利要求l的方法,其中,对于至少一些道路段的一 个或多个的每个,为该组的数据样本执行权重的确定,以便对于其属 性反映较低的预期精确度的数据样本,相比于其属性反映较高预期精 确度的数据样本给予较低的权重。
19. 根据权利要求l的方法,其中,对于至少一些道路段的一 个或多个的每个,为该组的数据样本确定权重使用了指数加权。
20. 根据权利要求l的方法,其中,对于至少一些道路段的一个或多个的每个,还基于一个或多个当前状况为该组的数据样本确定 权重。
21. 根据权利要求20的方法,其中,所述当前状况包括以下内容中的至少一个近来交通事故、运动赛事、当前一天中的时间(time-of-day)、当前一周中的周几(day-of-week)、当前一月的第几天 (day-of-month)、当前一月的第几周(week-of-month)和当前一年中第几 个月(month-of-year)。
22. 根据权利要求1的方法,其中,对于至少一些道路段的一 个或多个的每个,与所识别的组的道路段关联的数据样本是从一个或 多个车辆提供的,所述车辆在所述时间段在道路段上行驶并基于行驶 状况报告数据样本,所述一个或多个车辆是在所述时间段内在道路段 上行驶的所有车辆的子集,并且确定在所述时间段在道路段上行驶的 车辆的估算平均交通速度,以估算在所述时间段内在道路段上行驶的 所有车辆的平均交通速度。
23. 根据权利要求l的方法,其中,对于至少一些道路段的一 个或多个的每个,对于多个相异时间段的每个,执行在时间段内在道 路段上行驶的车辆的平均交通速度的估算。
24. 根据权利要求l的方法,其中,对于至少一些道路段的一 个或多个的每个,针对所述时间段内重叠的多个时间窗的每个,执行 在时间段内在道路段上行驶的车辆的平均交通速度的估算,以便将道 路段的关联数据样本的至少一些用于多个时间窗的每个。
25. 根据权利要求24的方法,其中,对于一个或多个道路段的 每个,修改在所述时间段内多个重叠的时间窗来反映一个或多个当前 的状况。
26. 根据权利要求1的方法,其中,对于至少一些道路段的一 个或多个的每个,对所述时间段内在道路段上行驶的车辆的平均交通 速度的估算包括确定用于所估算的平均交通速度的置信值,所述一个 或多个估算平均交通速度的使用包括使用一个或多个所确定的置信 值,来辅助在所述一个或多个道路上的未来行驶。
27. 根据权利要求l的方法,其中, 一个或多个估算平均交通速度的使用包括至少部分地基于一个或多个估算平均交通速度为至 少一个所述道路段推断交通量。
28. 根据权利要求l的方法,其中, 一个或多个估算平均交通速度的使用包括给一个或多个人提供所述一个或多个估算平均交通 速度的指示,以辅助人们在所述一个或多个道路上行驶时作决定。
29. 根据权利要求28的方法,其中,相对于接收用于所述确定 的数据样本,以基本上实时的方式执行所述一个或多个估算平均交通 速度的确定和所述一个或多个估算平均交通速度的使用,以使人们能 基本上实时进行决定。
30. 根据权利要求l的方法,其中,以基本上实时的方式执行 所述估算平均交通速度的至少一个的自动估算。
31. 根据权利要求l的方法,其中,对于至少一些道路段的一 个或多个的每个,只有当与所述道路段关联的多数据样本的识别组大 到足以使报告的速度的加权平均的统计有效性超出阈值时,才至少部 分地基于所述组的数据样本的报告速度的加权平均来确定在所述时 间段内在所述道路上行驶的车辆的估算平均交通速度。
32. —种计算机可读介质,其内容能使计算设备通过执行如下 的方法来为行驶的车辆估算平均速度信息,所述方法包括接收多数据样本的指示,每个所述数据样本反映了在道路上行 驶的多个车辆之一的速度;至少部分地基于使用与数据样本关联的权重的加权方式合并数 据样本的速度,来估算在所述道路上行驶的车辆的平均交通速度,所 关联的权重包括多个相异的权重;和提供所估算的平均交通速度的指示,以便于道路上的行驶。
33. 根据权利要求32的计算机可读介质,其中,每个多数据样本具有与速度关联的报告时间,所估算的平均交通速度用于在时间段 内在道路上行驶的车辆,所述时间段包括报告时间,在道路上行驶的 车辆的平均交通速度的估算包括确定与每个数据样本关联的权重,以 反映这些数据样本的速度的预期精确度,以加权的方式合并数据样本的速度包括以基于所确定的权重的方式来确定数据样本的速度的加 权平均。
34. 根据权利要求33的计算机可读介质,其中,通过在道路上 行驶的多个车辆报告多数据样本,其中所述多个车辆是在道路上行驶 的所有车辆的子集,所确定的加权平均代表所述多个车辆的平均交通 速度,所估算的平均交通速度代表在道路上行驶的所有车辆的平均交 通速度,为便于在道路上行驶的使用而提供所估算的平均交通速度的指示包括向车辆的驾驶者呈现估算的平均交通速度,以便在影响有关道路上行驶的决定。
35. 根据权利要求32的计算机可读介质,其中,计算机可读介 质是计算设备的存储器。
36. 根据权利要求32的计算机可读介质,其中,计算机可读介 质是数据传输介质,传输所产生的、包含内容的数据信号。
37. 根据权利要求32的计算机可读介质,其中,所述内容是在 执行时使计算设备执行所述方法的指令。
38. —种被配置成为行驶车辆估算平均速度信息的计算系统,包括第一组件,被配置成针对多个道路的每个,接收与道路关联的 多个数据样本的指示,所述每个数据样本均反映在道路上行驶的车辆 的速度;和数据样本速度估算组件,被配置成针对多个道路的每个基于所述这些数据样本的一个或多个属性来确定与道路关 联的数据样本的权重;至少部分地基于与道路关联的数据样本的速度的加权平 均, 一次或多次估算在道路上行驶的车辆的交通速度,使用所确定的 权重来计算加权平均;和提供估算交通速度的指示,以辅助在道路上的行驶。
39. 根据权利要求38的计算系统,其中,对于多个道路的至少 一个的每个,与道路关联的多个数据样本的每个均具有与速度关联的 报告时间,估算交通速度用于在包括报告时间的时间段内在道路上行驶的车辆,确定与道路关联的数据样本的权重,以反映这些数据样本 速度的预期精确度,并且提供估算交通速度的指示,以便辅助在道路 上的行驶包括向车辆的驾驶者呈现估算交通速度,以用于影响有关 在道路上行驶的决定。
40. 根据权利要求38的计算系统,其中,所述第一组件和所述 数据样本速度估算组件均包括用于所述计算系统的存储器中的供执 行的软件指令。
41. 根据权利要求38的计算系统,其中,所述第一组件包括接 收装置,用于针对多个道路的每个,接收与道路关联的多数据样本的 指示,每个数据样本反映了在道路上行驶的车辆的速度,所述数据样 本速度估算组件包括装置,用于针对多个道路的每个,基于这些数据 样本的一个或多个属性来确定与道路关联的数据样本的权重,至少部 分地基于使用所确定的权重计算的与道路关联的数据样本的速度的 加权平均来一次或多次估算道路上行驶的车辆的交通速度,并提供估 算交通速度的指示,以辅助在道路上的行驶。
42. —种计算机执行的方法,用于从道路上行驶的车辆自动地 提供数据样本以用于估算这些道路上的交通状况,所述方法包括针对在一个或多个道路上行驶的多个车辆的每个,在预定长度 的多个连续时间段的每个中提供有关车辆行驶状况的信息,在时间段内从与车辆一起行驶的地理定位设备获取多数据样 本,每个数据样本是在时间段内的相异获取时间处获取的,并包括在 所述获取时间处车辆的报告地理位置和速度;在时间段内暂时在存储设备中存储多个数据样本;和在时间段的结束处,通过无线数据发射机在单个数据传输中一起发送多个所存 储的数据样本到远程交通信息系统,所述远程交通信息系统被配置成 使用至少一些数据样本以辅助在所述一个或多个道路上的其他车辆 的行驶;和从存储设备去除多个所存储的数据样本,以便能够在下一 个时间段暂时存储所获取的数据样本。
43. 根据权利要求42的方法,其中,对于多个车辆的每个,通 过在车辆上的一个或多个计算系统来执行有关车辆行驶的信息的提 供。
44. 根据权利要求43的方法,其中,所有的所述多个车辆向单 一远程交通信息系统发送数据样本,所述方法还包括,在所述单一远 程交通信息系统的控制下重复地从所述多个车辆接收数据传输,所接收的每个数据传输 包括车辆的多个数据样本,所述数据样本是在相异的获取时间处获得 的并报告了这些获取时间处车辆的地理位置和速度;和对于一个或多个道路的多个道路段的每个和多个时间段的每个,检索从在获取时间在所述时间段内并且其报告地理位置对 应于所述道路段的多个车辆处接收的数据样本;至少部分地基于所检索的数据样本的报告速度,针对在所述 时间段内在所述道路段上行驶的所有车辆的估算平均道路行驶状况; 禾口在所述时间段期间或附近的时刻处,使用所述估算平均道路 行驶状况来帮助在所述道路段上或附近的其它车辆的行驶。
45. 根据权利要求44的方法,其中,使用估算平均道路行驶状 况来帮助其它车辆的行驶包括以下内容中的至少一个以基本上实时 的方式给其它车辆发送有关所述估算平均道路行驶状况的信息,以及 产生有关未来道路行驶状况的信息,其中至少部分地基于所述估算平 均道路行驶状况来预测所述未来道路行驶状况。
46. 根据权利要求43的方法,其中,对于所述多个车辆的至少 一个中的每个,车辆的地理定位设备为安装在车辆内的全球定位系统("GPS")接收机。
47. 根据权利要求43的方法,其中,对于所述多个车辆的至少 一辆中的每个,车辆的地理定位设备是车辆内由乘客所携带的蜂窝移 动电话。
48. 根据权利要求43的方法,其中,对于所述多个车辆的至少一辆中的每个,所获取的车辆的每个数据样本包括数据样本的获取 时间处车辆的报告方位、数据样本的获取时间处与车辆一起行驶的地 理定位设备的设备状态的指示、数据样本的获取时间处车辆的车辆状 态的指示、和与所述地理定位设备和/或车辆关联的唯一标识符。
49. 根据权利要求48的方法,其中,对于多个车辆的至少一些 的每个,用于发送多个数据样本的无线数据发射机是卫星发射机,其 仅能传输有限量的数据,对于多个车辆的至少一些的每个,通过无线 数据发射机在单个数据传输中一起发送多个数据样本包括在单个数 据传输之前处理多个数据样本,以减少要包括在单个数据传输中的数 据量。
50. 根据权利要求49的方法,其中,对于多个车辆的至少一些 之一,在一个时间段内提供有关一个车辆行驶状况的信息包括在所 述一个时间段内获取用于所述一个车辆的一个或多个附加数据样本, 以使所述一个或多个附加数据样本与在一个时间段内为一个车辆获 取的多个数据样本相异,并且在针对一个车辆的单个数据传输之前处理多个数据样本包括基于被确定为不能反映所感兴趣的行驶状况的 附加数据样本,确定从该单个数据传输中除去所述附加数据样本。
51. 根据权利要求42的方法,其中,对于多个车辆的至少一些 的每个,每个时间段的预定长度为15分钟并且以大约1分钟的时间 间隔获取所述数据样本。
52. —种用于车辆中的设备自动提供有关在一个或多个道路上的车辆行驶信息的方法,所述方法包括在所述设备的控制下,获得多个数据样本,在相异的获取时间获取每个所述数据样本,以报告在所述获取时间处车辆的地理位置和行驶特征;存储所述多个数据样本,直到满足一个或多个预定条件;和 在满足所述一个或多个预定条件后,自动在单个数据传输中提 供所述多个数据样本给交通信息系统,所述交通信息系统被配置成使 用从多个车辆提供的数据样本以辅助在道路上的行驶。
53. 根据权利要求52的方法,其中,所述一个或多个预定条件 包括其中执行获取多个数据样本的时间段的指示长度。
54. 根据权利要求53的方法,其中,所述时间的指示长度是至 少IO分钟,并且大约每分钟出现数据样本的获取时间。
55. 根据权利要求53的方法,其中,重复地执行多个数据样本 的获取、这些数据样本的存储以及这些数据样本在单个数据传输中的 提供,以便在包括指示长度的多个时间段在内的延长周期内提供有关 车辆行驶状况的信息。
56. 根据权利要求52的方法,其中,所述一个或多个预定条件 包括要执行在单个数据传输中提供多个数据样本的指示时间。
57. 根据权利要求52的方法,其中,所述一个或多个预定条件包括要被获取的多个时间样本的指示数量。
58. 根据权利要求52的方法,其中,所述一个或多个预定条件 包括要从所述多个数据样本获取的指示数据量。
59. 根据权利要求52的方法,其中,所述一个或多个预定条件 包括车辆行驶的指示距离。
60. 根据权利要求52的方法,其中,从获取先前数据样本起已 经过了时间的指示长度之后,获取所述多个数据样本的至少一些的每 个°
61. 根据权利要求52的方法,其中,从获取先前数据样本起车 辆已行驶过指示距离之后,获取所述多个数据样本的至少一些的每 个。
62. 根据权利要求52的方法,其中,在车辆已经到达了一个或 多个指示地理位置之后,获取所述多个数据样本的至少一些。
63. 根据权利要求52的方法,其中,重复执行多个数据样本的 获取、这些多个数据样本的存储、这些多个数据样本在单个数据传输 中的提供。
64. 根据权利要求52的方法,其中,至少一些数据样本的每个 使用纬度和经度坐标来报告车辆的地理位置。
65. 根据权利要求52的方法,其中,至少一些数据样本的每个 使用基于所述车辆在其上行驶的道路的位置来报告车辆的地理位置。
66. 根据权利要求52的方法,其中,所述至少一些数据样本的每个的车辆的报告行驶特征包括车辆的速度。
67.根据权利要求52的方法,其中,所述至少一些数据样本的每个的车辆的报告行驶特征包括车辆的方位。
68. 根据权利要求52的方法,其中,所述至少一些数据样本的 每个的车辆的报告行驶特征包括车辆行驶的距离和车辆的状态中的 至少一个。
69. 根据权利要求52的方法,其中,至少一些数据样本的每个 还包括以下内容的至少一个用于获取数据样本的地理位置的、地理 定位设备的状态指示,与所述地理定位设备和/或车辆关联的标识符 的指示。
70. 根据权利要求52的方法,其中,在车辆中的设备包括提供 地理位置信息的全球定位系统("GPS")接收机。
71. 根据权利要求52的方法,其中,在车辆中的设备是车辆中 乘客所携带的蜂窝移动电话。
72. 根据权利要求71的方法,其中,所述至少一些数据样本的 每个的地理位置基于能够与所述蜂窝移动电话进行通信的一个或多 个蜂窝移动电话网络发射机。
73. 根据权利要求71的方法,其中,在单个数据传输中提供多个数据样本包括通过所述蜂窝移动电话的蜂窝移动电话网络发送单 个数据传输。
74. 根据权利要求52的方法,其中,在车辆中的设备是安装在 在车辆内的计算设备,和/或作为车辆的一部分的计算设备。
75. 根据权利要求74的方法,其中,所述计算设备是无线网络 的一部分,所述至少一些数据样本的每个的地理位置至少部分地基于 与所述计算设备通信的一个或多个无线网络接入点,在单个数据传输 中提供多个数据样本包括通过所述无线网络发送所述单个数据传输。
76. 根据权利要求52的方法,其中,在车辆中的设备包括卫星发射机,在单个数据传输中提供多个数据样本包括通过所述卫星发射 机发送所述单个数据传输。
77. 根据权利要求52的方法,还包括在单个数据传输中提供多个数据样本之前,修改与所述多个数据样本关联的信息以减少要包括 在单个数据传输中的数据量。
78. 根据权利要求52的方法,还包括在单个数据传输中提供多 个数据样本之前,获得均包括有关车辆行驶信息的一个或多个附加数 据样本,并确定从在所述单个数据传输中提供的多个数据样本中去除 附加数据样本。
79. 根据权利要求78的方法,其中,确定去除附加数据样本至 少部分地基于被确定为不能反映所感兴趣的行驶状况的附加数据样本。
80. 根据权利要求52的方法,其中,使用从多个车辆提供的数 据样本包括至少部分地基于所报告的地理位置和来自所提供的数据 样本的行驶状况,估算在一个或多个道路的至少一部分上行驶的车辆 的道路行驶状况,并使用所估算的道路行驶状况来帮助在所述一个或 多个道路的至少部分中或附近的其它车辆的可能行驶。
81. 根据权利要求80的方法,其中,所估算的道路行驶状况包 括在所述一个或多个道路的至少一部分上行驶的所有车辆的平均速
82.根据权利要求80的方法,其中,使用所估算的道路行驶状 况来帮助其它行驶的车辆包括以下内容的至少一个在估算后以基本 上实时的方式产生可用于其它行驶车辆的估算的道路行驶状况的信 息,和产生关于未来道路行驶状况的信息,至少部分地基于所估算的 道路行驶状况来预测所述未来道路行驶状况。
83. 根据权利要求80的方法,其中,在距离车辆远程的交通信 息系统的控制下,自动执行道路行驶状况的估算和所估算道路行驶状 况的使用。
84. 根据权利要求52的方法,其中, 一个或多个预定条件包括 执行无线数据传输的当前能力,其中在获取多个数据样本期间出现暂 时不能进行无线数据传输,所述方法还包括当无线数据传输可用时 获得其它数据样本,并将每个所述其它数据样本提供给交通信息系统 而无需存储所述其它数据样本。
85. 根据权利要求52的方法,其中,所述一个或多个预定条件 包括车辆到达了能够执行单个数据传输的位置处。
86. 根据权利要求52的方法,其中,确定车辆地理位置的能力 暂时不可用,当确定车辆的地理位置的能力暂时不可用时获取的至少 一个数据样本每个的地理位置至少部分的基于以下内容来自当确定 车辆的地理位置的能力可用时获取的一个或多个其它数据样本的地 理位置的外插和/或内插。
87. 根据权利要求52的方法,其中,所述车辆是其每个都被配 置成给单个交通信息系统提供数据样本以反映多个车辆的行驶的多 个车辆之一。
88. 根据权利要求87的方法,其中,所述多个车辆是彼此联合 工作的车队的一部分。
89. 根据权利要求87的方法,其中,指示所述多个车辆以相异 的方式操作,以产生所提供的有关所述多个车辆行驶状况的信息的变 化。
90. 根据权利要求52的方法,其中,交通信息系统指示所述车 辆按照指示的线路行驶,以获取有关沿线车辆的行驶信息。
91. 一种计算机可读介质,其内容能使计算设备通过执行一种 方法来提供有关移动设备移动的信息,所述方法包括在多个时间处获得多个数据样本,每个数据样本指示了在与所 述数据样本关联的时间处移动设备的地理位置; 存储所述多个数据样本;和自动从所述多个存储的数据样本提供信息,以便于其它移动设 备的移动。
92. 根据权利要求91的计算机可读介质,其中,所述移动设备 与在一个或多个道路上行驶的车辆关联,所述数据样本的至少一些的 每个还指示了在与所述数据样本关联的时间处关联车辆的行驶特征。
93. 根据权利要求92的计算机可读介质,其中,所述至少一些 数据样本的每个的行驶特征包括所报告的关联车辆的行驶方位和所 报告的关联车辆的速度,从所述多个存储的数据样本提供信息包括在单个数据传输中将所述多个数据样本传输给交通信息系统,以与来自多个其它车辆的数据样本一起便于在所述一个或多个道路上的其 它车辆的行驶。
94. 根据权利要求92的计算机可读介质,其中,由沿所述一个 或多个道路能够检测移动设备和/或车辆的通过的一个或多个移动设 备执行所述方法。
95. 根据权利要求91的计算机可读介质,其中,所述方法还包 括,在从所述多个存储的数据样本提供信息之前,从所述多个存储的 数据样本收集信息,以减少要包括在所述单个数据传输中的数据量, 所提供的信息包括收集的信息。
96. 根据权利要求91的计算机可读介质,其中,所述移动设备是所述计算设备的至少一部分,所述移动设备具有访问地理定位确定 的能力,用于至少一些数据样本的每个的地理位置基于从所述移动设 备获得的信息。
97. 根据权利要求91的计算机可读介质,其中,所述计算机可读介质是计算设备的存储器。
98. 根据权利要求91的计算机可读介质,其中,所述计算机可读介质是数据传输介质,传输所产生的、包含内容的数据信号。
99. 根据权利要求91的计算机可读介质,其中,所述内容是在 被执行时使所述计算设备执行所述方法的指令。
100. —种被配置成提供有关在一个或多个道路上车辆的行驶信 息的计算设备,包括一个或多个存储组件;和数据源信息提供组件,被配置成通过以下方式来提供有关在一 个或多个道路上车辆的行驶信息在多个相异的获取时间处获得多个 数据样本,以使每个数据样本反映了所述数据样本的获取时间处车辆 的一个或多个行驶特征,在所述一个或多个存储组件中暂时存储多个 所获得的数据样本,以及作为一组发送所述多个存储的数据样本,用 于远程交通信息系统以辅助在一个或多个道路上的行驶。
101. 根据权利要求100的计算设备,其中,所述数据源信息提供组件还被配置成,在作为一组发送多个存储的数据样本之后,从所 述一个或多个存储组件中去除所存储的数据样本,以便能够暂时存储 所获得的其它数据样本,所述数据源信息提供组件还被配置成通过重 复地获得并存储数据样本并周期性地发送存储的数据样本来重复地 提供有关车辆行驶的信息。
102. 根据权利要求100的计算设备,其中,所述计算设备与车 辆一起行驶,并且还包括能够获得全球定位系统("GPS")信号的 接收机,在每个数据样本中所反映的行驶特征包括地理位置、速度和 车辆的方位中的至少一个。
103. 根据权利要求102的计算设备,其中,所述计算设备是系 统的一部分,所述系统包括能够发送数据传输的无线发射机,作为一 组发送多个存储的数据包括使用无线发射机在单个数据传输中发送 多个存储的数据样本给远程交通信息系统,以便与来自多个其它车辆 的数据样本一起使用以辅助在所述一个或多个道路上其它车辆的行 驶。
104. 根据权利要求100的计算设备,其中,所述数据源信息提 供组件包括用于在所述计算设备的存储器中的供执行的软件指令。
105. 根据权利要求100的计算设备,其中,所述数据源信息提 供组件包括提供装置,用于通过以下方式提供一个或多个道路上车辆 的行驶信息在多个相异获取时间处获得多个数据样本以便所述每个 数据样本反映了所述数据样本的获取时间处车辆的一个或多个行驶 特征,在所述一个或多个存储组件中暂时存储获取的多个数据样本, 并作为一组发送所述多个存储的数据样本,用于远程交通信息系统辅 助在一个或多个道路上的行驶。
106. —种计算机执行的方法,用于估算由在道路上行驶的车辆 报告的数据样本,所述数据样本包括有关车辆行驶状况的信息,所述方法包括接收一个或多个道路的多个道路段的指示; 接收有关所述多个道路段的当前交通状况的信息,所接收的信 息包括多个数据样本,每个数据样本均从多个车辆中的一个所报告,并且反映了在报告时间处所述道路段之一的报告位置处的所述一个车辆的报告速度;和对于所述多个道路段的每个,通过以下方式,基于被识别来代表所述道路段的行驶状况的数据样本来估算所述道路段的交通状况从多个数据样本中识别多数据样本的组,以便该组的数据 样本具有与所述道路段的行驶状况相对应的报告位置;对于该组中的每个数据样本,基于这些数据样本的报告速 度来确定该组的所有其它数据样本的平均速度和标准差,并基于数据 样本的报告速度和所确定的平均速度间的差与所确定的标准差之差 如何,来确定所述数据样本对于该组的其它数据样本是否是统计异常 值;从该组中去除被确定为统计异常值的数据样本;和 在去除之后,使用该组中剩余的数据样本为在道路段上行驶的所有车辆推断交通状况,以使基于数据样本推断的交通状况可用于辅助在所述道路段上的行驶。
107. 根据权利要求106的方法,其中在多个相异时间段的每个 中,针对多个道路段的每个执行交通状况的估算,并且其中还执行在 时间段内道路段的数据样本的组的识别,以便该组的所识别的数据样 本具有与该时间段相对应的报告时间。
108. 根据权利要求106的方法,其中,对于多个道路段的至少一个的每个,被确定为是统计异常值的一个道路段的识别组的一个数 据样本,是来自另一个道路段上行驶的车辆且不正确地与所述一个道 路段关联的数据样本。
109. 根据权利要求106的方法,其中,对于多个道路段的至少 一个的每个,被确定为是统计异常值的一个道路段的识别组的一个数 据样本,是来自停在所述该条道路段上或该条道路段旁边的车辆的数 据样本。
110. 根据权利要求106的方法,其中,为所述多个道路段的每个估算交通状况包括确定用于所述道路段的所识别组的所有数据样本的平均速度和标准差,使用用于所有数据样本的所确定的平均速度 和标准差,作为针对所识别组的每个数据样本确定用于该组的所有其 它数据样本的平均速度和标准差的一部分。
111.根据权利要求iio的方法,其中,确定组的数据样本相对 于该组的其它数据样本是否是统计异常值包括基于针对该组其它数 据样本的所确定的标准差,确定在数据样本的报告速度和所确定的该 组其它数据样本的平均速度之间的差是否超出了阈值。
112.根据权利要求106的方法,其中,重复接收与所述多个道 路段的当前交通状况有关的数据样本,以反映交通状况的改变,以实 时方式针对新近接收的数据样本执行对所述多个道路段的每个的交 通状况的估算。
113. 根据权利要求112的方法,其中,使用组中剩余的数据样本来推断在道路段上行驶的所有车辆的交通状况包括针对剩余的数 据样本确定平均速度,基于所确定的平均速度针对在所述道路段上行 驶的所有车辆推断平均速度,并将有关推断的平均速度的信息提供给 考虑将要在所述道路段上行驶的一个或多个人。
114. 一种计算机执行的方法,用于估算代表在道路上行驶的车 辆的数据样本,所述方法包括接收一个或多个道路的一个或多个道路段的指示,每条道路段 均具有每个反映了在所述道路段上的车辆的报告速度的多个关联数 据样本;和对于所述道路段的至少一个的每个自动分析该条道路段的多个关联数据样本,以确定那些数据 样本中的不代表在所述道路段上的实际车辆行驶状况的一个或多个, 所确定的数据样本的至少一个是相对于多个关联数据样本中其它数 据样本的统计异常值;和提供一个或多个指示来从后续使用中去除所确定的数据样 本,以便其它数据样本可用于辅助在所述道路段上的行驶。
115. 根据权利要求114的方法,其中,对于至少一个道路段的 一个或多个,提供指示来从后续使用去除所确定的数据样本包括分析除所确定的数据样本之外的道路段的关联数据样本,以确定在道路 段上行驶的车辆的平均速度,指示所确定的平均速度,以辅助在道路 段上其它车辆的行驶。
116. 根据权利要求114的方法,其中,对于至少一个道路段的一个或多个,提供指示来从后续使用去除所确定的数据样本包括分 析除所确定的数据样本之外的道路段关联数据样本,以确定在道路段 上行驶的车辆的交通流量,指示所确定的交通流量,以辅助在道路段 上其它车辆的行驶。
117. 根据权利要求114的方法,其中,对于至少一个道路段的 一个或多个,针对道路段确定不代表道路段上的实际车辆行驶状况的一个或多个数据样本包括确定这些数据样本的每个是相对于与所述 道路段关联的多个数据样本中其它数据样本的统计异常值。
118. 根据权利要求117的方法,其中,通过去除一个异常值分析来执行以下步骤确定与道路段关联的数据样本是相对于与所述道 路段关联的多个数据样本中的其它数据样本的统计异常值。
119. 根据权利要求117的方法,其中,以下步骤至少部分地基于每个所述数据样本所反映的报告速度确定与道路段关联的数据样 本是相对于与所述道路段关联的多个数据样本中其它数据样本的统 计异常值。
120. 根据权利要求in的方法,其中,确定与道路段关联的一 个或多个数据样本的每个是相对于与所述道路段关联的多个数据样本中的其它数据样本的统计异常值包括针对道路段的多个数据样本的全部确定平均速度和标准差;和针对道路段的一个或多个数据样本的每个, 基于针对道路段的全部多个数据样本所确定的平均速度和标准差,确定道路段的所有其它数据样本的平均速度和标准差;确定数据样本的报告速度和针对道路段的多个数据样本中所有其它数据样本所确定的平均速度之间的差;至少部分地基于所确定的道路段的多个数据样本中所有其它数据样本的标准差来确定阈值;和当所确定的差超出所确定的阈值时,识别该数据样本为统计异常值。
121. 根据权利要求117的方法,其中,对于所述一个或多个道路段的每个,以基本上实时的方式执行以下步骤确定所述道路段的 一个或多个数据样本的每个是相对于与道路段关联的多个数据样本 中其它数据样本的统计异常值。
122. 根据权利要求114的方法,其中,对于所述至少一个道路段的一个或多个,确定不能代表道路段上的实际车辆行驶状况的道路段的一个或多个数据样本包括估算至少一个所确定的数据样本反映 了其报告速度的每部车辆的行为,以及确定所估算的每部车辆的行为 并不对应于在道路段上的实际车辆行驶状况。
123. 根据权利要求122的方法,其中,至少一个车辆的估算行 为对应于停止的车辆。
124. 根据权利要求122的方法,其中,基于一个或多个所确定 的数据样本的至少一个车辆的行为对应于除与一个或多个所确定的 数据样本关联的道路段之外的道路段上的行驶状况。
125. 根据权利要求114的方法,其中,对于至少一个道路段的 一个或多个,确定不能代表道路段上实际车辆行驶状况的道路段的一 个或多个数据样本包括识别由在所述道路段上行驶的单部车辆所报 告的多个数据样本,基于所识别的数据样本确定该时间处所述单部车 辆的行为,并基于所确定的行为来确定所识别的数据样本并不代表在 道路段上的实际车辆行驶状况。
126. 根据权利要求114的方法,其中,对于至少一个道路段的 一个或多个,确定不能代表道路段上的实际车辆行驶状况的道路段的 一个或多个数据样本包括识别与所述道路段关联的多个数据样本的 预期值,并确定所确定的数据样本不符合所识别的预期值。
127. 根据权利要求114的方法,其中,对于至少一个道路段的 一个或多个,确定不能代表道路段上的实际车辆行驶状况的道路段的 一个或多个数据样本包括确定与所述道路段关联的多个数据样本的统计分布,并确定所确定的数据样本不符合所确定的统计分布。
128. 根据权利要求114的方法,其中,对于至少一个道路段的 一个或多个,确定不能代表道路段上的实际车辆行驶状况的道路段的一个或多个数据样本包括识别所述道路段的多个相异数据曲线,每 个数据曲线反映了在所述道路段的至少一部分上的车辆行驶状况的 相异子集,所确定的数据样本符合反映了不感兴趣的车辆行驶状况的 子集的至少一个数据曲线。
129. 根据权利要求128的方法,其中,所识别的数据曲线的至 少一个为高斯曲线。
130. 根据权利要求114的方法,其中,对于至少一个道路段的 一个或多个,所述道路段的多个关联数据样本的每个还反映了与所述 数据样本的车辆的报告速度相对应的报告时间,所述道路段的多个关 联数据样本的自动分析还对应于预定的时间段,以便在所述道路段上 实际车辆行驶状况是在预定时间段内的行驶状况。
131. 根据权利要求130的方法,其中,对于至少一个道路段的 一个或多个,确定不能代表道路段上的实际车辆行驶状况的道路段的 一个或多个数据样本包括识别所确定的每个数据样本的报告时间不 在用于所述道路段的预定时间段内。
132. 根据权利要求114的方法还包括,对于多个相异时间段的 每个,接收所述道路段之一的多个关联数据样本,每个关联数据样本 均反映了在时间段内报告时间处所述该条道路段上的车辆的报告速 度,基于其报告时间在所述时间段内的数据样本,在所述时间段的每 个内为所述该条道路段执行自动分析。
133. 根据权利要求114的方法,其中,对于至少一个道路段的 一个或多个,以基本上实时的方式执行以下步骤确定不能代表道路 段上的实际车辆行驶状况的道路段的一个或多个数据样本。
134. 根据权利要求133的方法,其中,与所述道路段的至少一 些关联的多个数据样本的至少一些由在这些道路段上行驶的车辆获 得并由所述车辆报告,在获取所述至少一个数据样本的一个或多个之 后,以基本上实时的方式产生所述至少一些数据样本的报告。
135. —种计算机可读介质,其内容通过执行如下方法能使计算设备估算代表行驶车辆的数据样本,所述方法包括接收多个数据样本的指示,每个数据样本反映了行驶在道路上的多个车辆中的一个的报告行驶特征;自动确定不能代表在道路段上行驶的实际车辆的一个或多个数据样本;和提供除所确定的数据样本之外的所述数据样本的一个或多个指 示,以使所指示的数据样本可以便于道路上的行驶。
136. 根据权利要求135的计算机可读介质,其中,每个数据样 本的报告行驶特征包括与数据样本相对应的车辆速度,确定不能代表 道路段上行驶的实际车辆的道路段的一个或多个数据样本包括确定至少一个数据样本相对于其它数据样本是统计异常值,提供数据样本的指示包括分析数据样本来确定行驶在道路上的车辆的平均速度, 并指示所确定的平均速度,以便于道路上其它车辆的行驶。
137. 根据权利要求136的计算机可读介质,其中,确定至少一 个数据样本相对于其它数据样本是统计异常值包括以基本上实时的方式执行去除一个异常值分析。
138. 根据权利要求135的计算机可读介质,其中,所述计算机 可读介质是计算设备的存储器。
139. 根据权利要求135的计算机可读介质,其中,所述计算机 可读介质是数据传输介质,传输所产生的、包含内容的数据信号。
140. 根据权利要求135的计算机可读介质,其中,所述内容是 在被执行时使得计算设备执行所述方法的指令。
141. 一种被配置成估算代表行驶车辆的数据样本的计算系统,包括第一组件,被配置成针对多个道路的每条,接收所述道路的多 个数据样本的指示,每个数据样本反映在所述道路上行驶的车辆的报 告速度;和数据样本异常值去除组件,被配置成针对多个道路的每条 自动确定所述道路的多个数据样本的一个或多个是相对于 所述道路的多个数据样本中其它数据样本的统计异常值;和提供除所确定的数据样本之外的所述道路的多个数据样本 的一个或多个指示,以便所指示的数据样本能辅助在道路上的行驶。
142. 根据权利要求141的计算设备,其中,对于多个道路的至 少一个的每个,确定道路的数据样本相对于所述道路的数据样本的其 它数据样本是统计异常值包括以基本上实时的方式执行去除一个异 常值分析,提供所述道路的数据样本的指示包括分析所述数据样本 以确定行驶在所述道路上的车辆的平均速度,并指示所确定的平均速 度,以辅助在所述道路上其它车辆的行驶。
143. 根据权利要求141的计算系统,其中,所述第一组件和所 述数据样本异常值去除组件均包括用于在所述计算系统的存储器中 的供执行的软件指令。
144. 根据权利要求141的计算系统,其中,所述第一组件包括接收装置,用于针对多个道路的每条,接收所述道路的多个数据样本 的指示,每个数据样本反映了在所述道路上行驶的车辆的报告速度,所述数据样本异常值去除组件包括装置,用于执行以下操作针对多个道路的每条,自动确定所述道路的多个数据样本的一个或多个是相 对于所述道路的多个数据样本的其它数据样本的统计异常值,并提供 除所确定的数据样本之外的、所述道路的多个数据样本的一个或多个 指示,以便所指示的数据样本能辅助在道路上的行驶。
145. —种计算机执行的方法,用于基于由道路上行驶的车辆报告的数据样本来确定估算交通流量信息,所述数据样本包括有关所述车辆行驶信息的数据,所述方法包括接收一个或多个道路中多个道路段的指示;针对在时间段内在道路段上多个相异的车辆观测量的每个产生 概率分布,所述概率分布指示了在给定车辆观测量下在所述道路段上车辆到达率的概率;和对于多个时间段的每个-在所述时间段内接收有关多个道路段的当前交通状况的信 息,所接收的信息包括所述时间段内的多个数据样本,从多个车辆中 的一个报告所述数据样本,每个数据样本反映了在所述时间段内的报告时间处在一个所述道路段的报告位置处的一个车辆的报告速度,所述多个车辆是在所述时间段内在所述道路段上行驶的所有车辆的子集,所接收的信息还包括所述时间段内的多个附加数据样本,从监视所述多个道路段的多个交通传感器中的一个报告所述附加数据样本,每一个附加数据样本反映了基于所述时间段内在一个或多个报告时间处一个所述道路段的位置处一个或多个车辆的一个或多个速度读数的报告速度;对于多个道路段的每条,通过如下步骤自动估算所述时间段内 行驶在所述道路段上的所有车辆的交通流量信息识别所述时间段内所述道路段的多数据样本的组,所述多 数据样本来自多个数据样本和多个附加数据样本中的至少一个;确定与所述组的数据样本相对应的车辆数,所述相对应的 车辆是所述时间段内行驶在所述道路段上的所有车辆的子集;确定所述时间段内在所述道路段上行驶的所有车辆在所述 道路段处的最可能交通到达率,确定交通到达率至少部分地基于针对 报告所述组的数据样本所确定的车辆数量而所产生的概率分布;确定所述道路段的最可能交通密度,以便代表所述时间段 内在所述道路段上行驶的所有车辆的每单位距离的总量,确定交通密 度至少部分地基于所确定的所述时间段内所述道路段的交通到达率; 和确定所述时间段内在所述道路段上行驶的所有车辆在所述 道路段的至少一点处最可能的百分比交通占用率,确定百分比交通占 用率至少部分地基于所确定的交通密度;和使用所确定的所述时间段内的交通到达率、交通密度、和百 分比交通占用率来辅助在所述一个或多个道路上的未来行驶,从而基于反映了在所述道路段上的实际车辆行驶状况的数 据样本来为所述道路段确定估算交通流量信息。
146.根据权利要求145的方法,其中,对于所述时间段的至少 一个和所述道路段的至少一个的每个,所述时间段内所述道路段的多 个数据样本的识别组包括来自所述时间段内多个数据样本的多数据样本,所述数据样本的报告位置位于所述道路段上;来自所述时间段内多个附加数据样本的、其位置位于所述道路段的数据样本,估算所述时间段内在所述道路段上行驶的所有车辆的交通流量信息包括至 少部分地基于所述组的数据样本的报告速度来产生在所述时间段内 在所述道路段上行驶的所有车辆的估算平均交通速度。
147. 根据权利要求146的方法,其中,对于至少一个所述时间 段的每个和至少一个所述道路段的每个,针对在所述时间段内在所述 道路段上行驶的所有车辆确定所述道路段的交通密度还至少部分地 基于所述时间段内在所述道路段上行驶的所有车辆的估算平均交通速度。
148. 根据权利要求147的方法,其中,对于至少一个所述时间 段的每个和至少一个所述道路段的每个,确定在所述时间段内在所述 道路段上行驶的所有车辆对于所述道路段的至少一点的百分比交通占用率还至少部分地基于所述时间段内在所述道路段上行驶的所有车辆的估算平均交通速度和所述时间段内在所述道路段上行驶的所 有车辆的估算平均长度。
149. 根据权利要求148的方法,其中,对于至少一个所述时间 段的每个和至少一个所述道路段的每个,确定所述时间段内在所述道 路段上行驶的所有车辆的所述道路段处的交通到达率还至少部分地 基于所述时间段内在所述道路段上行驶的所有车辆中与所述组的数据样本相对应的车辆的估算百分比。
150. 根据权利要求145的方法,其中,对于所述至少一个时间 段每个和所述至少一个道路段的每个,确定所述时间段内在所述道路段上行驶的所有车辆的交通到达率包括针对所述交通到达率产生置信值以反映在所述交通到达率中可能错误的程度,在所述时间段内使 用至少一些所确定的交通到达率包括使用所产生的置信值以辅助未 来的行驶。
151. 根据权利要求145的方法,其中,以实时的方式使用近来 接收的数据样本来估算所述时间段内行驶在所述道路段上的所有车 辆的交通流量信息,还以基本上实时的方式,使用所述时间段内的至少一些所确定的交通到达率、所确定的交通密度、和所确定的百分比 交通占用率,以辅助在所述一个或多个道路上即将的行驶。
152. 根据权利要求151的方法,其中,使用所述时间段内的至少一些所确定的交通到达率、所确定的交通密度、和所确定的百分比交通占用率包括将关于所确定的交通到达率、交通密度、和百分比 交通占用率的信息提供给考虑将要在所述一个或多个道路上行驶的 一个或多个人。
153. —种计算机执行的方法,用于基于反映了道路上行驶状况的数据样本,针对在这些道路上行驶的车辆来确定估算的交通流量信息,所述方法包括接收一个或多个道路的一个或多个路段的指示,每个道路段具 有多个关联的数据样本,每个数据样本由多个车辆之一报告,以反映 在报告时间处该车辆所在的道路段上的行驶状况;对于至少一个道路段中的每个,自动地通过如下步骤来估算时 间段内在道路段上行驶的车辆的交通流量识别与报告时间在所述时间段内出现的道路段关联的多数据样 本的组;确定报告了该组数据样本的车辆数量,其中报告了该组数据样 本的车辆是在所述时间段内在道路段上行驶的所有车辆的子集;至少部分基于所确定的报告了数据样本的车辆数量,概率性估 算在该时间段内在道路段上行驶的所有车辆的估算总数量;以及使用车辆的估算总数量中的一个或多个来辅助一个或多个道路 上的行驶。
154. 根据权利要求153的方法,其中,对于所述至少一个道路 段的一个或多个,在所述时间段内在所述道路段上行驶的所有车辆的 估算总数量的概率性估算包括确定在所述时间段内在所述道路段上 行驶的所有车辆的最可能的总量。
155. 根据权利要求153的方法,其中,对于所述至少一个道路 段的一个或多个,在所述时间段内在所述道路段上行驶的所有车辆的 估算总数量的概率性估算包括至少部分地基于估算总数量的可能性来确定用于估算总数量的置信值。
156. 根据权利要求153的方法,其中,对于所述至少一个道路段的一个或多个,在所述时间段内在所述道路段上行驶的所有车辆的估算总数量的概率性估算包括确定在所述时间段内的道路段的至少 一点上车辆的交通到达率,所确定的交通到达率至少部分地基于所述 时间段内在所述道路段上行驶的所有车辆的估算总数量。
157. 根据权利要求156的方法,其中,对于所述一个或多个道 路段的每个,在所述时间段内的道路段的至少一点上车辆的交通到达 率的确定包括使用概率分布,该概率分布代表在给定所确定的为道路 段报告所述组的数据样本的车辆数量时车辆的实际到达率的概率。
158. 根据权利要求157的方法,其中,对于所述一个或多个道 路段的每个,使用所述概率分布作为确定所述时间段内道路段的至少一点的车辆的交通到达率的一部分包括确定最可能的交通到达率。
159. 根据权利要求157的方法,其中,对于所述一个或多个道 路段的每个,使用所述概率分布作为确定所述时间段内道路段的至少一点的车辆的交通到达率的一部分包括基于所述概率分布估算在所确定的交通到达率中的可信度。
160. 根据权利要求157的方法,其中,对于所述一个或多个道 路段的每个,所述概率分布是泊松分布。
161. 根据权利要求156的方法,其中,对于所述一个或多个道 路段的每个,在所述时间段内的道路段的至少一点上确定车辆的交通 到达率包括使用在所述时间段内所述道路段的渗透因素,所述渗透因 素代表了在所述时间段内在所述道路段上行驶的所有车辆中,为所述 道路段报告所述组的数据样本的车辆的估算百分数。
162. 根据权利要求156的方法,其中,对于所述一个或多个道 路段的每个,用于确定车辆的交通到达率的道路段的至少一点是所述 道路段的起点。
163. 根据权利要求156的方法,其中,对于所述一个或多个道 路段的每个,用于确定车辆的交通到达率的道路段的至少一点是所有 的道路段。
164. 根据权利要求153的方法,其中,对于所述至少一个道路 段的一个或多个,所述时间段内在所述道路段上行驶的所有车辆的估 算总数量的概率性估算包括确定所述时间段内所述道路段的交通密度,所确定的交通密度至少部分地基于在所述时间段内在所述道路段 上行驶的所有车辆的估算总数量。
165. 根据权利要求164的方法,其中,对于所述一个或多个道 路段的每个,所确定的交通密度代表在所述时间段内在所述道路段上 行驶的所有车辆的每单位距离的总数量。
166. 根据权利要求164的方法,其中,对于所述一个或多个道 路段的每个,对所述道路段的交通密度的确定至少部分地基于至少一 个所确定的所述时间段内所述道路段的交通到达率。
167. 根据权利要求166的方法,还包括对于所述一个或多个道 路段的每个,确定在所述时间段内所述道路段的至少一个交通到达 率,以便表示在所述时间段内到达所述道路段的至少一点的车辆。
168. 根据权利要求166的方法,其中,对于所述一个或多个道 路段的每个,对所述道路段的交通密度的确定还至少部分地基于所述 时间段内在所述道路段上行驶的所有车辆的估算平均交通速度。
169. 根据权利要求168的方法,还包括对于所述一个或多个道 路段的每个,估算在所述时间段内在所述道路段上行驶的所有车辆的 平均交通速度。
170. 根据权利要求164的方法,其中,对于所述一个或多个道 路段的每个,对所述道路段的交通密度的确定包括确定最可能的交通密度。
171. 根据权利要求164的方法,其中,对于所述一个或多个道 路段的每个,对所述道路段的交通密度的确定包括估算所确定的交通 密度的可信度。
172. 根据权利要求153的方法,其中,对于所述至少一个道路 段的一个或多个,在所述时间段内在所述道路段上行驶的所有车辆的 估算总数量的概率性估算包括确定所述时间段内在所述道路段上的 至少一点的交通占用率,所确定的交通占用率至少部分地基于在所述时间段内在所述道路段上行驶的所有车辆的估算总数量。
173. 根据权利要求172的方法,其中,对于所述一个或多个道路段的每个,所确定的所述道路段的至少一点的交通占用率代表了在 所述时间段内,所述至少一点被在所述道路段上行驶的至少一个车辆 占用的平均时间百分比。
174. 根据权利要求172的方法,其中,对于所述一个或多个道 路段的每个,对所述道路段的交通占用率的确定至少部分地基于所确定的所述时间段内所述道路段的至少一个交通密度和所述时间段 内在所述道路段上行驶的车辆的至少一个估算车辆长度。
175. 根据权利要求174的方法,其中,对于所述一个或多个道 路段的每个,对所述道路段的交通占用率的确定还至少部分地基于所 确定的所述时间段内所述道路段的至少一个交通到达率。
176. 根据权利要求175的方法,其中,对于所述一个或多个道 路段的每个,对所述道路段的交通占用率的确定还至少部分地基于所 述时间段内在所述道路段上行驶的所有车辆的估算平均交通速度。
177. 根据权利要求176的方法,还包括对于所述一个或多个道 路段的每个,确定在所述时间段内所述道路段的至少一个交通密度, 确定在所述时间段内所述道路段的至少一个交通到达率,并估算在所 述时间段内在所述道路段上行驶的所有车辆的平均交通速度。
178. 根据权利要求172的方法,其中,对于所述一个或多个道 路段的每个,对所述道路段的交通占用率的确定包括确定最可能的交 通占用率。
179. 根据权利要求172的方法,其中,对于所述一个或多个道 路段的每个,对所述道路段的交通占用率的确定包括估算所确定的交 通占用率的可信度。
180. 根据权利要求153的方法,其中,对于所述至少一些道路 段的一个或多个道路段的每个,在多个相异时间段的每个执行对在所 述时间段内在所述道路段上行驶的车辆的交通流量的估算。
181. 根据权利要求153的方法,其中,对于所述至少一些道路 段的一个或多个道路段的每个,在所述时间段的多个重叠时间窗的每个中执行对在所述时间段内在所述道路段上行驶的车辆的交通流量 的估算,以便为所述多个时间窗的每个使用所述道路段的关联数据样 本的至少一些。
182. 根据权利要求181的方法,其中,对于所述一个或多个道路段的至少一个,修改在所述时间段内的多个重叠时间窗以反映一个 或多个当前的状况。
183. 根据权利要求153的方法,其中,对于所述至少一些道路 段的一个或多个道路段的每个,对在所述时间段内在所述道路段上行驶的所有车辆的总数量的估算包括确定用于估算总数量的至少一个置信值,并且其中对车辆的一个或多个估算总数量的使用包括使用所 确定的置信值的一个或多个来辅助在一个或多个道路上的未来行驶。
184. 根据权利要求153的方法,其中,对车辆的一个或多个估 算总数量的使用包括给一个或多个人提供对车辆的一个或多个估算 总数量的指示,以辅助人们对在所述一个或多个道路上的行驶的考
185. 根据权利要求184的方法,其中,以相对于接收用于估算 的数据样本基本上实时的方式,执行对一个或多个估算总数量的估算 和对一个或多个估算总数量的使用,以便让人能够基本上进行实时的
186. —种计算机可读介质,其内容能使计算设备通过执行以下方法为行驶的车辆估算交通流量信息,所述方法包括接收多个数据样本的指示,每个数据样本反映在道路上的多部 车辆的一个的行驶;至少部分地基于由所述数据样本反映其行驶的多部车辆的数 量,在概率上估算在时间段内在所述道路上行驶的所有车辆的交通流量;禾口提供所估算的交通流量的指示以辅助道路上的行驶。
187. 根据权利要求186的计算机可读介质,其中,所述多个数 据样本的每个由车辆报告并且其每个都具有涉及在所述时间段内的 报告时间在所述道路上的车辆行驶的信息,在所述道路上行驶的所有车辆的交通流量的估算包括确定报告所述数据样本的多部车辆,报 告所述数据样本的车辆是在所述时间段内在所述道路上行驶的所有 车辆的子集,并包括至少部分地基于报告所述数据样本的所确定的多 部车辆确定在所有车辆的道路上一点的估算的到达率和估算的到达 率的可能性。
188. 根据权利要求187的计算机可读介质,其中,在所述道路上行驶的所有车辆的交通流量的估算还包括通过在所述时间段内行 驶在所述道路上的车辆确定在道路上一点处的平均百分比占用率,所 述平均百分比占用率的确定至少部分地基于所确定的到达率,提供所 述估算的交通流量的指示以使用来便于在道路上的行驶包括给车辆 的驾驶者表示有关所估算的交通流量的信息以适用来影响有关道路 上行驶的考量。
189. 根据权利要求186的计算机可读介质,其中,所述计算机 可读介质是计算设备的存储器。
190.根据权利要求186的计算机可读介质,其中,所述计算机 可读介质数据传输介质,传输所产生的、包含所述内容的数据信号。
191. 根据权利要求186的计算机可读介质,其中,所述内容是在被执行时使所述计算设备执行所述方法的指令。
192. —种被配置成估算行驶车辆的交通流量信息的计算系统,包括第一组件,被配置成针对多个道路的每个,接收与道路关联的 多个数据样本的指示,每个数据样本都包括代表了在道路上的车辆行 驶状况的信息;和数据样本流量估算组件,被配置成针对多个道路的每个,确定其行驶状况由与道路关联的数据样本的信息所代表的车辆数量;至少部分地基于所确定的车辆数量,产生在某个时间段内 行驶在所述道路上的所有车辆的交通流量的概率性估算;和提供对估算交通流量的指示以用于辅助道路上的行驶。
193. 根据权利要求192的计算系统,其中,对于多个道路中的至少一些中的每个,与道路相关联的多个数据样本中的每一个都由车 辆报告,从而数据样本中包含的信息是关于所述道路的时间段内的报 告时间处的道路上车辆的行驶状况信息,其中其行驶状况由与所述道 路关联的数据样本的信息所代表的车辆是所述道路的时间段内在所 述道路上行驶的所有车辆的子集,对在所述道路上行驶的所有车辆的 交通流量的概率性的估算的产生包括至少部分地基于所确定的其行 驶状况由与道路关联的数据样本的信息所代表的车辆的数量,来确定 所有车辆在道路上某点的估算到达率和估算到达率的可能性,并且提 供对估算交通流量的指示以用于辅助在所述道路上的行驶包括为车 辆的驾驶者表示有关估算交通流量的信息以用于影响有关道路行驶 的决定。
194. 根据权利要求193的计算系统,其中,对于至少一些道路 的每个,产生在所述道路上行驶的所有车辆的交通流量的概率性估算还包括通过在所述道路的时间段内在所述道路上行驶的车辆确定在 所述道路上某点的平均百分比占用率,平均百分比占用率的确定至少 部分地基于所确定的估算到达率。
195. 根据权利要求192的计算系统,其中,所述第一组件和所 述数据样本流量估算组件的每个包括在所述计算系统的存储器中的 供执行的软件指令。
196. 根据权利要求192的计算系统,其中,所述第一组件包括 接收装置,其为多个道路的每个,接收对与所述道路相关联的多个数 据样本的指示,每个数据样本都包括代表在道路上的车辆行驶状况的 信息,所述数据样本流量估算组件包括装置,其为多个道路的每个, 确定其行驶状况由与道路关联的数据样本的信息所代表的车辆的数 量,至少部分地基于所确定的车辆数量产生在时间段内在道路上行驶 的所有车辆的交通流量的概率性估算,并提供对估算交通流量的指示 以使用来辅助道路上的行驶。
197. —种计算机执行的方法,用于估算由在道路上行驶的车辆 所报告的数据样本,该数据样本包括有关车辆行驶状况的信息,所述 方法包括接收对一个或多个道路的多个道路段的指示;接收有关多个道路段的当前交通状况的信息,所接收的信息包 括多个数据样本,每个数据样本都由多个车辆中的一个报告,并且反 映该车辆在报告地理位置处的报告速度,还反映该车辆的报告行驶方位;禾口对于多个道路段的每个,通过以下步骤,基于被识别来代表所述道路段上的行驶状况的数据样本,而为所述道路段估算交通状况 从多个数据样本中识别一组多数据样本,该组数据样本所报 告的地理位置在相对于所述道路段的一个或多个预定地理位置的预 定距离内,并且该组数据样本所报告的行驶方位在相对于所述道路段 的一个或多个预定方位的预定偏差内;至少部分地基于所确定的不与感兴趣的车辆行驶状况所在 的道路段的预定部分相对应的数据样本的报告地理位置,自动确定该组的一个或多个数据样本不代表所述道路段上的实际车辆行驶状况; 从所述组去除所确定的不代表所述道路段上的实际车辆行驶 状况的数据样本;和在去除后,使用在组中剩余的数据样本推断在所述道路段上 行驶的所有车辆的交通状况,以便可以得到基于数据样本所推断的交通状况而使用来辅 助在所述道路段上的行驶。
198.根据权利要求197的方法,其中,多个道路段的一个道路段相应于具有多个车道的高速路的第一部分,其中用于所述一个道路 段的预定地理位置包括覆盖用于所述第一部分的高速路的多个车道 的地理区域,所述地理区域延伸的预定距离至少部分地基于用于确定 为所述一个道路段识别出的组的至少一些数据样本的报告地理位置 的那种位置确定设备的精度,其中用于所述一个道路段的预定方位包 括与所述高速路的第一部分的多个车道上行驶的车辆的方向相对应 的一个或多个方位,并且相对于所述一个道路段的一个或多个预定方 位的预定偏差至少部分地基于方位确定设备的精确度,所述方位确定 设备用于针对所述一个道路段识别出的组的至少一些数据样本来确定报告行驶方位。
199. 根据权利要求198的方法,其中,所感兴趣的车辆行驶状 况所在的所述一个道路段的预定部分包括高速路的一个或多个车道, 为所述一个道路段识别出的被确定为不能代表在所述一个道路段上 的实际车辆行驶状况的组的数据样本中的一个是其报告地理位置被 确定为与在高速路的上和/或下的坡道相对应的数据样本。
200. 根据权利要求198的方法,其中,所述感兴趣的车辆行驶 状况所在的所述一个道路段的预定部分包括所述高速路的一个或多 个车道,并且其中为所述一个道路段识别出的被确定为不能代表在所 述一个道路段上的实际车辆行驶状况的组的数据样本中的一个是其 报告地理位置被确定为与交汇/分叉道路或高速路附近的车道相对应 的数据样本。
201. 根据权利要求198的方法,其中,所述感兴趣的车辆行驶 状况所在的所述一个道路段的预定部分包括所述高速路的车道的子 集,并且其中为所述一个道路段识别出的被确定为不能代表在所述一 个道路段上的实际车辆行驶状况的组的数据样本中的一个是其报告 地理位置被确定为与不在车道的子集中的高速路的车道的相对应数 据样本。
202. 根据权利要求198的方法,其中,为所述一个道路段识别 出的被确定为不能代表在所述一个道路段上的实际车辆行驶状况的 组的数据样本中的一个是来自行驶在与所述高速路的相异的第二部 分相对应的另一道路段上的车辆、并被确定为与所述一个道路段不正 确地关联的数据样本。
203. 根据权利要求198的方法,其中,所述位置确定设备的类 型是全球定位系统(GPS)设备类型,并且所述地理区域延伸的预定 距离对应于这样的距离,在该距离内来自所述类型的GPS设备的读 数是精确的。
204. 根据权利要求197的方法,其中,对于所述多个道路段的 一个或多个的每个,自动确定组中的一个或多个数据并不代表在所述 道路段上的实际车辆行驶状况还至少部分地基于报告那些数据样本的车辆的除了报告地理位置之外的一个或多个行驶特性,所述一个或 多个行驶特性包括那些数据样本的报告速度所反映的车辆速度。
205. 根据权利要求197的方法,其中,多个数据样本的每个还 指示了与数据样本的报告速度、报告地理位置和报告行驶方位相关联 的报告时间,其中在多个相异时间段的每个执行多个道路段的每个的 交通状况的估算,还执行在时间段内对道路段的数据样本的组的识 别,以便所识别的组的数据具有相应于所述时间段的报告时间。
206. 根据权利要求197的方法,其中,反复接收与所述多个道 路段的当前交通状况相关的数据样本以反映不断改变的交通状况,其 中以实时的方式为近来接收的数据样本执行对所述多个道路段的每 个的交通状况的估算,使用所述组中剩余的数据样本来推断在所述道 路段上行驶的所有车辆的交通状况包括确定剩余的数据样本的平均 速度,基于所确定的平均速度推断在所述道路段上行驶的所有车辆的 平均速度,并将有关所推断的平均速度的信息提供给一个或多个考虑 将要在所述道路段上行驶的人。
207. —种计算机执行的方法,用于估算代表了在道路上行驶的 车辆的数据样本,所述方法包括接收一个或多个道路的一个或多个道路段的指示,每个道路段 都具有多个关联的数据样本,每个数据样本都由多部车辆中的一个报 告并指示了与所述道路段相对应的车辆的报告位置;和对于所述道路段的至少一个的每个,自动分析该条道路段的多个关联数据样本,来确定那些数据样本中不代表在所述道路段上实际车辆行驶状况的一个或多个,所确定的数据样本的至少一个的每个指示了报告数据样本的车辆的报告位置,而该报告位置并不相应于在所述道路段上的实际车辆行驶状况,并且所确定的数据样本的至少一个的每个都具有报告所述数据样本的车辆的关联方位而该关联方位并不相应于在所述道路段上的实 际车辆行驶状况;和提供一个或多个指示来从后续使用中去除所确定的数据样 本,以便其它数据样本可用于辅助在所述道路段上的行驶。
208. 根据权利要求207的方法,其中,对于至少一个道路段的 一个或多个的每个,提供指示来为后续使用去除所确定的数据样本包 括分析道路段的除了所确定的数据样本之外的关联数据样本,以确定 在道路段上行驶的车辆的平均速度,并且包括指示所确定的平均速度 以用来辅助在道路段上其它车辆的行驶。
209. 根据权利要求208的方法,其中,对于一个或多个道路段 的每个,提供指示来为后续使用去除所确定的数据样本包括分析道 路段的除了所确定的数据样本之外的关联数据样本,以确定在道路段 上行驶的车辆的交通流量,并且指示所确定的交通流量以用来辅助在 道路段上其它车辆的行驶。
210. 根据权利要求207的方法,其中,对于一个或多个道路段 的每个,确定道路段的不代表在道路段上的实际车辆行驶状况的一个 或多个数据样本包括确定那些数据样本的报告车辆位置相应于代表 道路段上的实际车辆行驶状况的不感兴趣的部分道路。
211. 根据权利要求210的方法,其中,对于一个或多个道路段 的至少一个的每个,所述道路部分至少是去往和/或来自所述道路段 的低容量道路的一部分。
212. 根据权利要求210的方法,其中,对于所述一个或多个道 路段的至少一个的每个,所述道路部分是在所述道路段附近的相异道 路的一部分。
213. 根据权利要求210的方法,其中,对于所述一个或多个道 路段的至少一个的每个,所述道路部分是作为所述道路段一部分的多 个车道的子集。
214. 根据权利要求210的方法,其中,对于所述一个或多个道 路段的至少一个的每个,所述道路部分是所述道路段向上和/或向下 的坡道、与所述道路段的道路关联的交汇/分叉道路、与所述道路段 的道路关联的交汇和/或分叉车道、与所述道路段的道路关联的支线 车道、所述道路段的道路的路肩、和用于所述道路段的道路的故障区 域的一个或多个中的至少一部分。
215. 根据权利要求210的方法,其中,对于所述一个或多个道路段的一个,所述不感兴趣的部分道路是所述一个道路段的一部分。
216.根据权利要求210的方法,其中,对于所述一个或多个道路段的一个,所述不感兴趣的部分道路是与所述一个道路段相异的另 一个道路段的至少一部分。
217. 根据权利要求207的方法,其中,对于所述至少一个道路 段的一个,与所述一个道路段关联的多个数据样本的一些还与一个或 多个其它相异道路段关联,并且所确定的用于所述一个道路段的一个 或多个数据样本来自所述至少一些数据样本。
218. 根据权利要求207的方法,还包括对于所述道路段的一个, 至少部分地基于并不感兴趣的一个道路段,自动确定用于所述不感兴 趣的一个道路段的多个关联的数据样本,并提供一个或多个指示来为 后续使用去除所述多个关联的数据样本。
219. 根据权利要求218的方法,其中,至少部分地基于作为不 感兴趣的功能道路类来确定所述一个道路段是不感兴趣的。
220. 根据权利要求218的方法,其中,至少部分地基于在所述 一个道路段上的实际车辆交通量来确定所述一个道路段是不感兴趣 的。
221. 根据权利要求218的方法,其中,至少部分地基于对在所 述一个道路段上车辆交通的当日(intm-day)变化量的确定和/或对在 所述一个道路段上车辆交通的日间(inter-day)变化量的确定,来确 定所述一个道路段是不感兴趣的。
222. 根据权利要求218的方法,其中,至少部分地基于对在所 述一个道路段上实际的交通拥堵量来确定所述一个道路段是不感兴 趣的。
223. 根据权利要求218的方法,其中,至少部分地基于对在所 述一个道路段上交通拥堵的当日变化量的确定和/或对在所述一个道 路段上交通拥堵的日间变化量的确定来确定所述一个道路段是不感 兴趣的。
224. 根据权利要求207的方法,还包括自动确定不与不感兴趣 的任意道路段关联的一个或多个数据样本,并提供一个或多个指示来为后续使用去除所述一个或多个数据样本。
225. 根据权利要求207的方法,其中,对于所述至少一个道路 段的一个或多个的每个,对道路段的不代表在所述道路段上的实际车辆行驶状况的一个或多个数据样本的确定包括至少部分地基于一个 或多个数据样本的报告位置确定不具代表性的一个或多个数据样本。
226. 根据权利要求225的方法,其中,对于所述一个或多个道 路段的每个,所述道路段的多个关联数据样本的每个都指示了报告数 据样本的车辆的速度,并且对所述道路段的不具代表性的一个或多个 数据样本的确定还至少部分地基于由所述一个或多个数据样本所指 示的速度。
227. 根据权利要求226的方法,还包括为所述一个或多个道路 段的至少一个的每个,为所述道路段的多个关联数据样本的至少一些 的每个,通过使用由报告所述数据样本的车辆报告的多个数据样本指 示的报告位置来估算所述数据样本的指示速度。
228. 根据权利要求225的方法,其中,对于所述一个或多个道 路段的每个,用于所述道路段的多个关联数据样本每个都具有报告所 述数据样本的车辆的关联方位,并且其中确定所述道路的一个或多个 数据样本是不具有代表性的还至少部分地基于与所述一个或多个数 据样本关联的方位。
229. 根据权利要求228的方法,还包括为所述一个或多个道路 段的至少一个的每个,为用于所述道路段的多个关联数据样本的至少 一些的每个,通过使用由报告所述数据样本的车辆报告的多个数据样 本指示的报告位置来估算与所述数据样本关联的方位。
230. 根据权利要求228的方法,其中,所述一个或多个道路段 的一个是包括在两个相反方向上行驶的车辆的道路的一部分,其中所 述一个道路段相应于在所述两个方向上的一个上行驶的车辆,至少部 分地基于与所述一个或多个数据样本关联的方位确定所述道路段的 不具有代表性的一个或多个数据样本包括确定其关联方位与在所述 两个方向的另一个上的行驶相对应的数据样本对所述一个道路段不 具有代表性。
231. 根据权利要求228的方法,其中,所述一个或多个道路段 的一个是包括具有在多个方向上行驶的车辆的多个车道的道路的一 部分,所述一个道路段相应于具有在所述多个方向的一个或多个上行 驶的车辆的多个车道的子集,至少部分地基于与所述一个或多个数据 样本关联的方位确定所述一个道路段的不具有代表性的一个或多个数据样本包括确定其关联方位并不相应于所述一个或多个方向的数据样本对所述一个道路段不具有代表性。
232. 根据权利要求228的方法,其中,所述一个或多个道路段 的一个与一个或多个其它道路的一个或多个其它道路段重叠,在所述 一个道路段上行驶的车辆行驶在与在所述其它道路段上行驶的车辆 的一个或多个其它方向相异的一个或多个方向上,并且至少部分地基 于与所述一个或多个数据样本关联的方位确定所述一个道路段的一 个或多个数据样本不具有代表性的包括确定其关联方位不相应于所 述一个道路段的所述一个或多个方向的数据样本对所述一个道路段 不具有代表性。
233. 根据权利要求207的方法,其中,对于所述至少一个道路 段的一个或多个的每个,对所述道路段的不代表在所述道路段上实际 车辆行驶状况的一个或多个数据样本的确定包括将所述一个或多个 数据样本与所述道路段的其它数据样本的至少一些进行比较。
234. 根据权利要求207的方法,其中,对于所述至少一个道路段的一个或多个的每个,对所述道路段的不代表在所述道路段上实际 车辆行驶状况的一个或多个数据样本的确定包括识别在感兴趣或不 感兴趣的道路段上的实际车辆行驶状况的子集,并确定所述一个或多 个数据样本是否相应于所识别的子集。
235. 根据权利要求207的方法,还包括接收对其每个都指示车 辆的报告位置的多个数据样本的一个或多个指示,至少部分地基于与 至少一个道路段各自的关联一个或多个位置相对应的数据样本的报 告位置,将所述多个数据样本中的至少一些中的每个与所述道路段的 至少一个关联。
236. 根据权利要求235的方法,其中,所述多个数据样本每个都具有所述数据样本的车辆的关联方位,将数据样本与道路段关联还 至少部分地基于与所述道路段的关联一个或多个方位相对应的所述 数据样本的车辆的关联方位。
237. 根据权利要求236的方法,还包括为多个数据样本的至少 一些的每个,使用由相应于数据样本的车辆的多个数据样本所指示的 报告位置估算与所述数据样本关联的方位。
238. 根据权利要求235的方法,其中,将数据样本与道路段关 联还至少部分地基于所述数据样本除了报告位置之外的车辆的一个 或多个车辆行驶特征。
239. 根据权利要求235的方法,其中,将数据样本与道路段关 联还至少部分地基于将与所述道路段关联的一个或多个位置延伸一 个或多个距离,所述一个或多个距离至少部分地基于报告位置的精确 性而确定。
240. 根据权利要求239的方法,其中,针对数据样本将与道路 段关联的一个或多个位置延伸的一个或多个预定距离至少部分地基 于数据样本源的类型。
241. 根据权利要求207的方法,其中,对于至少一些道路段的 一个或多个的每个,所述道路段的多个关联数据样本还包括多个数据 样本,其每个都由监视所述道路段的交通传感器报告,并且每个都反 映了所述道路段上的相应于所述交通传感器的一个或多个位置。
242. 根据权利要求241的方法,还包括接收对多个数据样本的 一个或多个指示,每个数据样本都由监视多个道路段的多个交通传感 器报告,调整所述多个数据样本的至少一些以统计报告这些数据样本 的交通传感器,并且为所述多个数据样本的至少一些的每个,至少部 分地基于由匹配与所述至少一个道路段的每个关联的一个或多个位 置的数据样本所反映的一个或多个位置,将所述数据样本与所述道路 段中的至少一个关联。
243. 根据权利要求207的方法,其中,对于至少一个道路段的 一个或多个的每个,对所述道路段的不代表在所述道路段上实际车辆 行驶状况的一个或多个数据样本的确定还包括识别由在所述道路段上行驶的单部车辆所报告的多个数据样本,并基于来自所识别的多个 数据样本的合并信息确定识别出的多个数据样本不具代表性。
244. 根据权利要求207的方法,其中,对于至少一个道路段的 一个或多个的每个,所述道路段的多个关联数据样本每个还反映了数 据样本的车辆在其报告位置处的报告时间,对所述道路的所述多个关 联数据样本的自动分析还相应于预定时间段,以便在所述道路段上的 实际车辆行驶状况是在预定时间段内的行驶状况。
245. 根据权利要求207的方法,还包括,对于多个相异时间段 的每个,接收所述道路段中的一个的多个关联数据样本,每个关联数 据样本都反映了在所述时间段内在所述道路段上的报告时间处的车 辆的报告位置,并且其中为所述时间段的每个执行用于所述的一个道 路段的自动分析,该自动分析基于其报告时间在所述时间段内的数据 样本。
246. 根据权利要求207的方法,其中,对于至少一个道路段的 一个或多个的每个,以基本上实时的方式执行对所述道路段的不代表 在所述道路段上实际车辆行驶状况的一个或多个数据样本的确定。
247. 根据权利要求246的方法,其中,在由车辆报告数据样本 前,通过行驶在所述道路段上的车辆获取与所述道路的至少一些关联 的多个数据样本的至少一些,在获取了至少一个数据样本的一个或多 个后以基本上实时的方式产生至少一些数据样本的报告。
248. —种计算机可读介质,其内容能使计算设备通过执行如下 方法来访问代表行驶车辆的数据样本接收多个数据样本的指示,每个数据样本反映在一个或多个道 路上行驶的多部车辆中的一个的报告行驶特征,用于所述数据样本的 报告的行驶特征反映了车辆的位置;自动确定所述多个数据样本的一个或多个是否不能代表在所述 一个或多个道路上所感兴趣的实际车辆行驶,至少部分地基于所述行 驶特征进行确定;和提供没有被确定为不具代表性的数据样本的一个或多个指示, 以便所指示的数据样本被使用以辅助在所述一个或多个道路上的行驶。
249. 根据权利要求248的计算机可读介质,其中,每个数据样 本所报告的行驶特征包括与数据样本相对应的车辆的报告位置,其中 确定所述多个数据样本的一个或多个是否不能代表在所述一个或多 个道路上所感兴趣的实际车辆行驶包括至少部分地基于与在所述一 个或多个道路上的实际车辆行驶位置不对应的那些数据样本的报告 车辆位置,确定不具代表性的一个或多个数据样本。
250. 根据权利要求249的计算机可读介质,其中,至少部分地 基于与在所述一个或多个道路上的实际车辆行驶位置不对应的那些 数据样本的报告车辆位置来确定不具代表性的一个或多个数据样本 包括确定所述那些数据样本的报告车辆位置不对应于所述一个或多 个道路的感兴趣的预定位置。
251. 根据权利要求248的计算机可读介质,其中,每个数据样 本的报告行驶特征包括与数据样本相应的车辆行驶的报告方位,确定 所述数据样本的一个或多个是否不能代表在所述一个或多个道路上 所感兴趣的实际车辆行驶包括至少部分地基于与在所述一个或多个 道路上的实际车辆行驶的一个或多个方位不对应的那些数据样本的 报告车辆行驶方位,确定不具代表性的一个或多个数据样本。
252. 根据权利要求251的计算机可读介质,其中,至少部分地 基于与在所述一个或多个道路上的实际车辆行驶的一个或多个方位 不对应的那些数据样本的报告车辆行驶方位来确定不具代表性的一 个或多个数据样本包括;确定与用于所述一个或多个道路的所感兴 趣的预定行驶方位不对应的那些数据样本的报告车辆行驶方位。
253. 根据权利要求248的计算机可读介质,其中,确定一个或多个数据样本是否不能代表在所述一个或多个道路上所感兴趣的实 际车辆行驶包括基于来自用于这些一个或多部车辆的每个的至少一 个数据样本的报告行驶特征,识别所加入的一个或多部车辆的一个或 多个行为,并至少部分地基于所识别的行为是不感兴趣的行为来确定 不具有代表性的至少一个数据样本。
254. 根据权利要求248的计算机可读介质,其中,所述计算机可读介质是计算设备的存储器。
255. 根据权利要求248的计算机可读介质,其中,所述计算机可读介质是数据传输介质,传输所产生的、包含内容的数据信号。
256. 根据权利要求248的计算机可读介质,其中,所述内容是在被执行时使得计算设备执行所述方法的指令。
257. —种被配置来估算代表行驶车辆的数据样本的计算系统,包括第一组件,其被配置来为多个道路的每个接收对道路的多个数 据样本的指示,每个数据样本反映道路附近的车辆位置;和 数据样本过滤组件,其被配置来为多个道路的至少一些, 自动确定所述道路的多个数据样本中的其所反映的车辆位置并 不相应于在所述道路上所感兴趣的车辆行驶状况的一个或多个数据 样本;和提供对除了所确定的数据样本之外的所述道路的多个数据样本 的一个或多个指示,以便所指示的数据样本能被使用来辅助在道路上 的行驶。
258. 根据权利要求257的计算系统,其中,对于多个道路的一 个或多个的每个,对所述道路的其所反映的车辆位置并不相应于在所 述道路上所感兴趣的车辆行驶状况的数据样本的确定包括确定反映 了不与道路的预定位置相匹配的车辆位置。
259. 根据权利要求257的计算系统,其中,所述数据样本过滤 组件还被配置来为至少一个多个道路的一个或多个的每个,至少部分 地基于所述道路的一个或多个预定方位,自动确定所述道路的所反映 的一个或多个车辆行驶方位并与在所述道路上所感兴趣的车辆行驶 方位的一个或多个数据样本相对应。
260. 根据权利要求257的计算系统,其中,所述第一组件和所 述数据样本过滤组件每个都包括在所述计算系统的存储器中执行的 指令。
261. 根据权利要求257的计算系统,其中,所述第一组件包括 接收装置,用于针对多个道路的每个,接收对所述道路的多个数据样本的指示,每个数据样本反映在所述道路附近的车辆的位置,并且其 中所述数据样本过滤组件包括装置,其为所述多个道路的至少一些的 每个,自动确定所述道路的多个数据样本中的其所反映的车辆位置并 不相应于在所述道路上所感兴趣的车辆行驶状况的一个或多个数据 样本,并提供对除了所确定的数据样本之外的所述道路的多个数据样 本的一个或多个指示,以便所指示的数据样本能被使用来辅助在道路 上的行驶。
262. —种计算机执行方法,其通过以精确地反映在道路上的实 际车辆行驶状况的方式提供与道路关联的道路交通传感器的可靠的数据读数,从而辅助道路行驶,所述方法包括接收对一个或多个道路的多个道路段的指示,每个道路段具有 一个或多个关联的道路交通传感器,并由所述道路交通传感器提供有关车辆行驶速度的数据;和通过以下步骤为所述道路交通传感器的至少一些的每个在新近时间段内自动提供可靠的车辆行驶速度数据从所述道路交通传感器接收多个数据读数,所述多个数据读 数的每个都包括在新近时间段内的关联时间处由所述道路交通传感器报告的一个或多部车辆的行驶速度;基于所接收的数据读数,确定所述道路交通传感器的当前数 据读数分布,以反映在新近时间段内所报告的车辆行驶速度;确定所述道路交通传感器的平均历史数据读数分布,以反映 在与新近时间段相对应的一个或多个先前的时间段内的平均车辆行 驶速度,所述平均历史数据读数分布基于在一个或多个先前的时间段 内从所述道路交通传感器接收的多个数据读数;至少部分地基于为当前和平均历史数据读数分布的每个确 定的熵的统计度量和确定的当前和平均历史数据读数分布间相似度 的统计度量,产生所述道路交通传感器的当前和平均历史数据读数分 布的比较;至少部分地基于所产生的比较是否指示所述交通传感器的 当前和平均历史数据读数分布间的足够的差,确定新近时间段内所述道路交通传感器是否可能提供可靠的数据读数以反映所述道路交通 传感器的可能故障;和如果确定所述道路交通传感器有可能不能提供在新近时间段 内的可靠的数据读数,则以并不基于在新近时间段内接收的数据读数 的方式为与所述道路交通传感器关联的道路段的至少一部分估算新 近时间段内的可靠的车辆速度,并提供估算车辆速度作为新近时间段 内接收的数据读数的替换,以便通过提供有关车辆行驶状况的可靠数据来辅助一个或多个 道路上的行驶。
263. 根据权利要求262的方法,还包括为至少一些所述道路交 通传感器的一个或多个的每个,至少部分地基于所述道路交通传感器 在所述新近时间段内是否被确定为可能提供可靠的数据读数,来确定 所述道路交通传感器的传感器健康状态,并提供对所述道路交通传感 器的所确定的传感器健康状态的指示。
264. 根据权利要求262的方法,其中,针对所述至少一些道路 交通传感器的一个或多个的每个,对与所述道路交通传感器关联的道 路段的至少一部分的新近时间段内的可靠车辆速度的估算是基于与 所述道路交通传感器所关联的道路段有关的第二道路段的报告车辆 行驶速度、反映所预测的在新近时间段内在与所述道路交通传感器关 联的道路段上出现的车辆行驶速度的预测信息、和与所述道路交通传 感器关联的道路段的历史平均车辆行驶速度中的至少一个。
265. 根据权利要求262的方法,其中,对于所述至少一些道路 交通传感器的一个或多个的每个,确定所述交通传感器是否可能提供 在所述新近时间段内的可靠的数据读数还至少部分地基于使用以下 度量来对可能的可靠性进行自动分类,所述度量是所确定的所述道 路交通传感器的当前和平均历史数据读数分布的每个的熵的统计度 量,以及所确定的所述道路交通传感器的所述当前和平均历史数据读 数分布之间的相似度的统计度量,所述自动分类由神经网络执行。
266. 根据权利要求265的方法,其中,对于所述至少一些道路 交通传感器的一个或多个的每个,确定所述交通传感器是否可能提供在所述新近时间段内的可靠的数据读数还至少部分地基于由所述道 路交通传感器所提供的操作状态指示,以及所述道路交通传感器在先 前的时间段是否可能提供可靠的数据读数。
267. 根据权利要求266的方法,其中,对于所述至少一些道路 交通传感器的一个或多个的每个,相应于新近时间段的一个或多个在 前的时间段包括多个选择来匹配与新近时间段关联的周几(day-of-week)和与最近时间段关联的钟点时刻(time-of-day)中的 至少一个的多个时间段。
268. 根据权利要求262的方法,其中,所述至少一些道路交通 传感器的每个是嵌入在道路内的环形传感器、相邻于道路安装的移动 传感器、相邻于道路安装的雷达测距设备、相邻于道路安装的射频识 别设备中的一个,并且其中所述至少一些道路交通传感器的每个被配 置来由所述道路交通传感器测量车辆行驶速度。
269. 根据权利要求262的方法,其中,对于所述至少一些道路交通传感器的一个或多个的每个,从所述道路交通传感器接收的多个 数据读数的至少一些的每个还包括在时间段内由所述道路交通传感 器采集的行驶车辆的报告数量和/或所述道路交通传感器的操作状态 指示。
270. 根据权利要求262的方法,其中,对于所述至少一些道路 交通传感器的一个或多个的每个,所确定的在所述当前和平均历史数 据读数分布间的相似度的统计度量基于在所述当前和平均历史数据 读数分布间的Kullback-Leibler散度。
271. 根据权利要求262的方法,其中,所述新近时间段是一天 的一个部分,并且其中自动提供所述至少一些道路交通传感器的一个 或多个的每个的可靠的车辆行驶速度数据被每天执行多次,以便在全 天的每个连续时间段提供可靠的车辆行驶速度数据读数。
272. —种计算机执行的方法,用于从在一个或多个道路上的道 路交通传感器提供有关交通状况的可靠数据读数,所述方法包括对于每个在关联道路上具有关联位置的一个或多个道路交通传 感器,在时间段内接收由所述道路交通传感器采集的多个数据读数的信息,每个数据读数具有关联时间,并反映了所述道路交通传感器的 关联道路的关联位置、在关联时间处的交通状况的一个或多个测量值;禾口针对所述一个或多个道路交通传感器的每个,自动确定在所述时间段内由所述道路交通传感器采集的多 个数据读数是否可能不可靠,所述确定至少部分地基于将这些多个数 据读数的至少一些的信息与由所述道路交通传感器先前采集的多个 其它数据读数的信息进行自动比较;如果所述时间段内由所述道路交通传感器采集的多个数据 读数没有被确定为可能不可靠,则提供指示,以使用这多个数据读数 来代表在所述时间段内所述道路交通传感器的关联道路的关联位置 处的实际交通状况;和如果所述时间段内由所述道路交通传感器采集的多个数据 读数被确定为可能不可靠,则自动提供指示,以使用其它估算数据代 替这多个数据读数来代表所述时间段内所述道路交通传感器的关联 道路的关联位置处的实际交通状况,所述其它估算数据至少部分地基 于与这些多个数据读数相关的其它道路交通数据,从而通过自动去除可能不可靠的道路交通传感器数据读数 来辅助在一个或多个道路上的行驶。
273. 根据权利要求272的方法,还包括,针对一个或多个所述道路交通传感器中的至少一个的每个,确定所述时间段内所述道路交 通传感器的传感器健康状态至少部分地基于将这些多个数据读数的 至少一些的信息与由所述道路交通传感器先前采集的多个其它数据 读数的信息进行自动比较,并提供用于所述道路交通传感器的所确定 的传感器健康状态的指示。
274. 根据权利要求273的方法,其中,在确定了所述时间段内所述道路交通传感器的传感器健康状态是不健康之后,在一个或多个 后续的时间段内对由所述道路交通传感器在这些后续时间段内采集 的数据读数是否可能不可靠的自动确定还至少部分地基于所述时间 段内所确定的不健康状态。
275. 根据权利要求272的方法,其中,对于所述一个或多个道 路交通传感器的至少一个的每个,自动确定由所述道路交通传感器在 所述时间段内采集的多个数据读数是否可能不可靠包括基于所述道 路交通传感器的多个数据读数的至少一些,确定所述道路交通传感器 的当前数据读数分布,以反映所述时间段内的交通状况,并基于由所 述道路交通传感器先前釆集的多个其它数据读数来确定平均历史数 据读数分布,以反映一个或多个先前时间段内的平均交通状况。
276. 根据权利要求275的方法,其中,对于所述至少一个道路 交通传感器的每个,将这些多个数据读数的至少一些的信息与由所述 道路交通传感器先前采集的多个其它数据读数的信息进行比较包括 将用于当前和平均历史数据读数分布的信息熵的统计度量进行比较。
277. 根据权利要求275的方法,其中,对于所述至少一个道路 交通传感器的每个,将这些多个数据读数的至少一些的信息与由所述 道路交通传感器先前采集的多个其它数据读数的信息进行比较包括 确定在当前和平均历史数据读数分布之间相似度的统计度量。
278. 根据权利要求277的方法,其中,对于所述至少一个道路 交通传感器的每个,确定的当前和平均历史数据读数分布之间相似度 的统计度量基于Kullback-Leibler散度计算。
279. 根据权利要求272的方法,其中,对于所述一个或多个道 路交通传感器的至少一个的每个,将至少一些多个数据读数的信息与 由所述道路交通传感器先前采集的多个其它数据读数的信息进行比 较还包括对至少一些多个数据读数的信息进行分类。
280. 根据权利要求279的方法,其中,对于至少一个道路交通 传感器的每个,通过神经网络、决策树和贝叶斯分类器的至少一个执 行所述分类。
281. 根据权利要求272的方法,其中,对于所述一个或多个道 路交通传感器的至少一个的每个,用于代替所述时间段内由所述道路 交通传感器采集的多个数据读数的其它估算数据还至少部分地基于.-与这些多个数据读数相关的至少一些其它道路交通传感器数据读数 的组合。
282. 根据权利要求281的方法,其中,对于至少一个道路交通 传感器的一个,所述至少一些其它道路交通传感器数据读数包括由 位于所述道路交通传感器的关联道路上的一个或多个临近的道路交 通传感器采集的数据读数。
283. 根据权利要求282的方法,其中,所述一个道路交通传感 器是与所述一个道路交通传感器的关联道路中多个道路段之一相关 联的多个交通传感器中的一个,所述一个或多个临近的道路交通传感 器是所述多个道路段之一的一部分。
284. 根据权利要求282的方法,其中,所述一个道路交通传感' 器是与所述一个道路交通传感器的关联道路中多个道路段之一相关 联的多个交通传感器中的一个,所述一个或多个临近的道路交通传感 器是与所述一个道路段相邻的一个或多个其它道路段的一部分。
285. 根据权利要求281的方法,其中,对于至少一个道路交通 传感器的一个,所述至少一些其它道路交通传感器数据读数包括在 一个或多个在前时间段内由所述道路交通传感器采集的数据读数,所 选的一个或多个在前时间段至少部分地匹配于与所述时间段关联的 时间类别。
286. 根据权利要求281的方法,其中,对于一个或多个道路交 通传感器中的至少一个的每个,所述至少一些其它道路交通传感器数 据读数包括数据样本,所述数据样本来自所述时间段内在所述道路交 通传感器的临近关联位置的关联道路上行驶的移动数据源。
287. 根据权利要求272的方法,其中,对于一个或多个道路交 通传感器中的至少一个的每个,用于代替所述时间段内由所述道路交 通传感器采集的多个数据读数的其它估算数据还至少部分地基于预 测信息,所述预测信息反映了所述时间段内被预测要在与所述道路交 通传感器关联的道路的关联位置处出现的交通状况,至少部分地基于 所述时间段内产生预测信息的时间处当前的交通状况数据,紧接在所 述时间段之前产生所述预测信息。
288. 根据权利要求272的方法,其中,对于一个或多个道路交 通传感器中的至少一个的每个,用于代替所述时间段内由所述道路交通传感器采集的多个数据读数的其它估算数据还至少部分地基于预 报信息,所述预报信息反映了所述时间段内被预报要在与所述道路交 通传感器关联的道路的关联位置处出现的交通状况,在所述时间段之 前较早地产生所述预报信息,从而产生预报信息时的当前交通状况数 据不被用作为产生所述时间段的预报信息的一部分。
289.根据权利要求272的方法,还包括,对于所述道路交通传 感器的一个,不能接收所述时间段内由所述一个道路交通传感器采集 的至少一些丢失的数据读数的信息,并且自动提供指示,以使用其它 估算数据代替丢失的数据读数来表示所述时间段内所述一个道路交 通传感器的关联道路的关联位置处的实际交通状况。
290.根据权利要求272的方法,还包括,对于所述一个或多个 道路交通传感器中的至少一个的每个,至少部分地基于由所述道路交 通传感器在所述时间段内采集的多个数据读数是否被确定为可能不 可靠,来自动确定所述道路交通传感器的操作状态,并提供所述操作 状态的指示。
291. 根据权利要求272的方法,还包括,对于所述一个或多个 道路交通传感器中的至少一个的每个,自动确定由所述道路交通传感 器在所述时间段内采集的多个数据读数是否被确定为可能不可靠还 基于以下内容的多个与所述时间段关联的一周中的周几(day-of-week)、与所述时间段关联的一天中的时刻(time-of-day)、 由所述道路交通传感器提供的操作状态的指示、一个或多个先前时间 段内所述道路交通传感器是否可能提供可靠的数据读数、以及由所述 道路交通传感器正常采集的数据读数的缺失。
292. 根据权利要求272的方法,还包括,对于所述一个或多个 道路交通传感器中至少一个的每个,所述道路交通传感器的多个数据 读数每个包括在所述数据读数的关联时间处由所述道路交通传感器 采集的车辆行驶的报告速度。
293. 根据权利要求272的方法,还包括,对于所述一个或多个道路交通传感器中至少一个的每个,所述道路交通传感器的多个数据 读数的每个包括由所述道路交通传感器在时间段内采集的车辆行驶的报告数量和/或所述道路交通传感器的操作状态的指示。
294. 根据权利要求272的方法,还包括,对于所述一个或多个 道路交通传感器中至少一个的每个,向一个或多个交通数据客户端提 供所述道路交通传感器的可靠数据读数,所述可靠数据读数包括多个 数据读数的至少一些和/或其它估算数据。
295. 根据权利要求272的方法,其中,所述一个或多个道路交 通传感器中至少一个的每个包括嵌入在所述道路交通传感器的关联 道路内的至少一个环形传感器;与所述道路交通传感器的关联道路相 邻安装的移动传感器;与所述道路交通传感器的关联道路相邻安装的 雷达测距设备;以及与所述道路交通传感器的关联道路相邻安装的射 频识别设备,至少一些道路交通传感器的每个被配置成在所述道路交 通传感器的关联道路的关联位置处测量交通状况。
296. 根据权利要求272的方法,其中,每天多次执行所述方法,以便为该天的多个部分的每个提供所述一个或多个道路交通传感器 的至少一些的可靠数据。
297. —种计算机可读介质,其内容通过执行如下方法使计算设 备能提供来自道路交通传感器的与道路上交通状况相关的可靠数据 读数,所述方法包括接收由与道路关联的交通传感器产生的多个数据读数,每个数 据读数反映了关联时间处关联道路上交通状况的一个或多个测量值;至少部分地基于将这些多个数据读数的至少一些的信息与由所 述交通传感器先前产生的多个其它数据读数的信息进行比较,自动确 定所述交通传感器的当前可靠性;和提供所述交通传感器的所确定的当前可靠性的指示,以便于道 路上的行驶,从而不将由当前不可靠交通传感器产生的数据读数用于 代表实际的交通状况。
298. 根据权利要求297的计算机可读介质,其中,多个数据读 数的至少一些的信息包括基于所述至少一些多个数据读数的第一数据读数分布,有关由所述交通传感器先前产生的多个其它数据读数的 信息包括基于由所述交通传感器先前产生的多个其它数据读数的第二数据读数分布。
299. 根据权利要求298的计算机可读介质,其中,将多个数据 读数的至少一些的信息与由所述交通传感器先前产生的多个其它数 据读数的信息进行比较包括确定所述第一和第二数据读数分布之间 的相似度的统计度量,并确定用于所述第一和第二数据读数分布的每 个的熵的统计度量。
300. 根据权利要求297的计算机可读介质,其中,所述交通传 感器的当前可靠性的确定还至少部分地基于对多个数据读数的至少 一些的信息进行分类。
301. 根据权利要求297的计算机可读介质,其中,所述多个数 据读数的关联时间在当前时间段内,确定所述交通传感器的当前可靠 性针对当前时间段,还至少部分地基于所述交通传感器在一个或多个 在前的时间段内可靠性的自动确定。
302. 根据权利要求297的计算机可读介质,其中,所述方法还包括,如果确定的所述交通传感器的当前可靠性是可靠,则提供所述 多个数据读数的至少一些,以用于表示关联时间处关联道路上实际的 交通状况,如果确定的所述交通传感器的当前可靠性是不可靠,则提 供其它估算数据,以用于表示关联时间处关联道路上实际的交通状况。
303. 根据权利要求297的计算机可读介质,其中,所述计算机 可读介质是计算设备的存储器以及数据传输介质中的至少一个,所述 数据促函数介质传输所产生的、包含所述内容的数据信号。
304. 根据权利要求297的计算机可读介质,其中,所述内容是在其被执行时使计算设备执行所述方法的指令。
305. —种被配置成从交通传感器提供有关关联道路的交通状况 的可靠数据的计算设备,包括存储器;第一模块,被配置成在时间段内多个相异时间处,接收与道路 关联的交通传感器产生的反映了关联道路的交通状况的一个或多个 测量值的信息之后,至少部分地基于将所产生的信息与由所述交通传感器先前产生的其它信息进行比较,自动确定所产生信息在表示所述 时间段内关联道路上实际交通状况方面的可靠性,所述其它信息反映 了一个或多个其它时间段内关联道路上的交通状况的一个或多个测 量值;和第二模块,被配置成提供对所产生信息在表示所述时间段内关 联道路上实际交通状况方面的可靠性的确定的指示,以便通过使用可 靠地表示关联道路上的实际交通状况的信息来辅助所述关联道路上 的行驶。
306. 根据权利要求305的计算设备,其中,自动确定表示所述 时间段内关联道路上实际交通状况的所产生信息的可靠性还包括确 定所产生信息是否反映了在所述时间段提供足够的可靠度的最少数 量的测量值,只有在所产生信息反映了最少数量的测量值时才执行所 产生信息与其它信息的比较。
307. 根据权利要求305的计算设备,其中,如果所产生信息没 有反映最少数量的测量值而不能提供所述时间段内足够的可靠度,则 至少部分地基于与所述交通传感器相对应的道路部分的其它道路交 通数据,使用其它估算的数据替换所产生的信息,所提供的所产生信 息的可靠性确定的指示包括提供所述其它估算数据的指示。
308. 根据权利要求305的计算设备,其中,所提供的所产生信 息的可靠性确定指示包括如果所产生信息被确定是可靠的,则提供 指示来使用所产生信息表示所述时间段内道路的实际车辆行驶状况, 如果所产生的信息被确定是不可靠的,则提供指示来使用其它估算的 数据表示在所述时间段内道路的实际车辆行驶状况。
309. 根据权利要求305的计算设备,其中,所述第一和第二模 块包括在存储器中的供执行的软件指令。
310. 根据权利要求305的计算设备,其中,所述第一模块包括 装置,用于在所述时间段的多个相异时间处接收与道路关联的交通传 感器产生的反映关联道路上的交通状况的一个或多个测量值的信息 之后,至少部分地基于将所产生信息与由所述交通传感器先前产生的 其它信息进行比较,自动确定表示所述时间段内关联道路上实际交通状况的所产生信息的可靠性,所述其它信息反映了一个或多个其它时 间段内在关联道路上的交通状况的一个或多个测量值,所述第二模块 包括装置,用于提供所确定的所产生信息在代表所述时间段内在关联 道路上实际交通状况方面的可靠性的指示。
全文摘要
所描述的技术用于基于所获得的交通相关数据以各种方式估算道路交通状况,例如,所述交通相关数据是来自在道路上行驶的车辆和其它移动数据源来的数据样本,以及在一些情况下来自一个或多个其它来源(例如道路附件或嵌入在道路内的物理传感器)的数据。基于所获得的数据样本的道路交通状况的估算可以包括数据样本的各种过滤和/或调整,以及来自数据样本的对所感兴趣的交通相关特征的各种推测和概率性确定。在一些实施例中,推断包括重复地在所感兴趣的时间段内针对所感兴趣的道路段确定交通流量特征,例如确定平均交通速度、交通量和/或占用率,并包括以各种方式对各种数据样本进行加权(例如,基于数据样本的等待时间和/或数据样本的来源)。
文档编号G08G1/09GK101438335SQ200780015916
公开日2009年5月20日 申请日期2007年3月2日 优先权日2006年3月3日
发明者亚历克·巴克, 克雷格·H·查普曼, 奥利弗·B·唐斯, 斯科特·R·兰弗, 杰西·S·赫奇, 米切尔·A·小博恩斯, 罗伯特·C·卡恩 申请人:因瑞克斯有限公司
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1