基于历史和当前数据预测期望道路交通状况

相关申请的交叉引用

本申请要求于2009年4月22日提交的名称为“Predicting Expected  Road Traffic Conditions Based On Historical And Current Data”的美国 临时专利申请No.61/171,574的权益，该美国临时专利申请的全部内 容通过引用合并于此。

技术领域

以下公开大体涉及用于将与道路交通状况有关的历史和当前信 息进行组合以产生与当前和/或未来道路交通状况有关的期望信息(例 如，用以改进一个或多个地理区域中的道路上的行进)的技术。

背景技术

随着道路交通的增加，增加交通拥堵的影响已经对商业和政府运 作和个人安康造成有害影响。相应地，已经以各种方式努力防止增加 的交通拥堵，例如通过获得与当前交通状况有关的信息并将该信息提 供给个人和组织。这种当前交通状况信息是可以以各种方式(例如， 经由无线电广播、互联网网站、被发送至蜂窝电话和其他便携式消费 设备的信息等等，该互联网网站显示具有与地理区域中的一些主要道 路上的当前交通拥堵有关的颜色编码信息的地理区域地图)提供给所 关注方的。

一种用于获得与当前交通状况有关的信息的来源包括人手动供给 的观察(例如，提供与交通流量和事故有关的一般信息的交通直升机、 由驾驶员经由蜂窝电话呼入的报告等等)，而一些更大城市区域中的另 一来源是能够测量该区域中的各种道路的交通流量(例如，经由嵌入 道路路面中的传感器)的交通传感器的网络。不幸的是，关于这种信 息以及由其他类似来源提供的信息，存在各种问题。例如，许多道路 不具有道路传感器(例如，不具有道路传感器的网络的地理区域和/ 或不足够大以具有作为附近网络的一部分的道路传感器的主干道路)， 甚至，具有道路传感器的道路可能通常不提供精确数据(例如，被破 坏而不提供任何数据或提供不精确数据的传感器)。此外，尽管人手动 供给的观察可能在有限情形中提供一些值，但是这种信息典型地仅限 于一次较少区域，并且典型地缺少足以大量使用的细节。

附图说明

图1是示意了适于执行所描述的估计交通信息提供器系统的实施 例的计算机系统的框图。

图2A至2D示意了以各种方式使用与道路交通状况有关的历史和 当前信息的示例。

图3是估计交通信息提供器例程的示例实施例的流程图。

图4是历史数据管理器例程的示例实施例的流程图。

图5是当前数据管理器例程的示例实施例的流程图。

图6是当前交通状况估计器例程的示例实施例的流程图。

具体实施方式

描述了用于以各种方式产生与期望的当前和/或未来道路交通流 量状况有关的信息以及以各种方式使用已产生交通流量状况信息的技 术。在至少一些实施例中，道路的特定分段或其他部分的期望道路交 通流量状况是通过将与该道路部分的道路交通流量状况有关的历史典 型信息同与该道路上或附近的实际交通流量有关的当前或最近信息进 行组合来产生的。例如，历史信息可以包括来自道路附近或嵌入道路 中的物理传感器的数据读数和/或来自在道路上行进的车辆和其他移 动数据源的数据样本，并可以以各种方式(例如，为了表示一周中的 特定某天或其他类型的某天的特定时间段内的平均交通状况)过滤、 调节和/或聚合。例如，与实际交通流量有关的当前或最近信息可以包 括从当前或最近在特定道路和所关注的道路部分上行进的车辆和/或 其他移动数据源获得的数据样本。例如，这种用于将历史典型交通流 量信息和最近实际交通流量信息进行组合的技术可以提供以下优点： 估计在具有结构流障碍物的道路上行进的车辆的期望交通流量状况信 息，该结构流障碍物导致在特定道路位置处以及在至少一些时间期间 交通流量降低；具体地，对期望交通流量状况信息的估计可以至少部 分地基于使与车辆的实际行进路径有关的部分实际交通流量信息拟合 于或适配于道路的历史行进分布图，该历史行进分布图包括针对道路 位置和时间段的各种组合的典型交通流量信息。这里包括了与以特定 方式产生和使用期望交通流量状况信息相关的附加细节。此外，在至 少一些实施例中，一些或所有所描述的技术是在如以下所述的估计交 通信息提供器(“ETIP”)系统的实施例的控制下自动执行的。

在各个实施例中，可以针对多种有益的交通状况度量(例如，在 多个时间段中的每一个期间针对多个道路位置(如道路分段、道路地 图链路、道路上的特定点等)或其他道路部分中的每一个)产生期望 信息。例如，这种交通状况度量可以包括平均速度、所指示的时间段 的交通量、一个或多个交通传感器或道路上其他位置的平均占用时间 (例如，用于指示车辆处于传感器上方或激活传感器的时间的平均百 分比)、道路拥堵的多个计数级别之一(例如，基于一个或多个其他交 通状况度量而测量)等等。在不同的实施例中，可以在不同的精度级 别下表示每个这种交通状况度量的值。例如，可以载不同的精度下以 最近1-MPH(“英里每小时”)的增量、最近5-MPH的增量、5-MPH斗 量(bucket)(如0-5MPH、6-10MPH、11-15MPH等)、1-MPH的一小 部分的增量等等表示平均速度状况度量的值。这种交通状况度量还可 以以绝对项和/或相对项(例如，用于表示与典型值或与最大值的差值) 而测量或表示。以下包括与产生期望信息相关的附加细节。

在一些实施例中，历史交通数据可以包括与地理区域中所关注的 各个目标道路(例如，地理区域中的所选道路的网络)的交通有关的 信息。在一些实施例中，给定地理地区中的一个或多个道路可以使用 道路链路来建模或表示。每个道路链路可以用于表示道路的一部分， 例如通过将给定的物理道路划分为多个道路链路。例如，每个链路可 能是特定长度，例如道路的一英里长度。例如，这种道路链路可以由 创建地图的政府或私人团体(例如：政府标准；作为准标准或事实上 标准的商业地图公司；等等)和/或期望交通信息提供器系统的提供方 (例如，手动地和/或以自动方式)定义，使得不同实体可以利用不同 的道路链路来表示给定的道路。

此外，在一些实施例中，给定地理区域中的一个或多个道路可以 使用道路分段(例如，由期望交通信息提供器系统的提供方(例如， 手动地和/或以自动方式)定义的道路分段)而建模或表示。每个道路 分段可以用于表示具有作为道路分段的一部分的一个或多个道路链路 (或其部分)的类似交通状况特性的道路(或多个道路)的一部分。 因此，给定物理道路可以被划分为多个道路分段，例如，利用与道路 的接续部分相对应的多个道路分段，或者备选地，在一些实施例中， 通过具有不作为任何道路分段的一部分的重叠或介入的道路部分。此 外，每个道路分段可以被选择为包括一个或多个道路链路中的一些或 全部，例如一系列多个道路链路。此外，道路分段可以表示给定物理 道路上行进的一个或多个车道。相应地，具有沿两个方向中的每一个 行进的一个或多个车道的特定的多车道道路可以与至少两个道路分段 相关联，其中，至少一个道路分段与沿一个方向的行进相关联，并且， 至少另一道路分段与沿另一方向的行进相关联。类似地，如果道路链 路表示具有沿两个方向中的每一个行进的一个或多个车道的多车道道 路，则至少两个道路分段可以与用于表示不同行进方向的道路链路相 关联。此外，在一些情形中，例如，在这些车道具有不同行进状况特 性的情况下，沿单个方向行进的道路的多个车道可以由多个道路分段 表示。例如，给定的快速路系统可以具有高速或高占用率车(“HOV”) 车道，该高速或HOV车道可以有益于通过与表示沿与高速或HOV车道 相同的方向行进的常规(如非HOV)车道的道路分段不同的道路分段 而表示。道路分段还可以连接至或以其他方式关联于其他相邻道路分 段，从而形成道路分段的链或网络。

在各个实施例中，可以以各种方式选择其期望交通状况信息被产 生的道路和/或道路分段/链路。在一些实施例中，针对多个地理区域 (如城市区域)中的每一个产生期望交通状况信息，其中，每个地理 区域具有多个互连道路的网络。可以以各种方式选择这种地理区域， 例如，基于历史交通数据便利可用的区域(例如基于区域中至少一些 道路的道路传感器的网络)、交通拥堵成为严重问题的区域和/或时常 出现高容量道路交通的区域。在一些这种实施例中，产生期望交通状 况信息的道路包括历史交通状况信息可用的那些道路，而在其他实施 例中，对这种道路的选择可以至少部分地基于一个或多个其他因素(例 如，基于道路的大小或容量，例如包括快速路和主要公路；基于道路 在承载交通方面起到的作用，例如包括主干道路以及针对较大容量道 路(如快速路和主要公路)的主要备选的支路；基于道路的功能类别， 例如由联邦公路管理局指定；等等)。此外，在一些实施例中，针对一 个或多个大型地区(例如，一个或多个州或国家中的每一个)中的一 些或所有道路产生期望交通状况信息(例如，用于产生美国和/或其他 国家或地区的国家范围数据)。在一些这种实施例中，可以覆盖地区中 的一个或多个功能类别的所有道路，例如包括所有州间快速路、所有 快速路和公路、所有快速路和公路以及主干路、所有局部道路和/或支 路、所有道路等等。在其他实施例中，可以针对单个道路进行期望交 通状况信息产生计算，而不论该道路的大小和/或与其他道路的相互关 系如何。

在至少一些实施例中，针对一个或多个交通流量聚合分类或类别 中的每一个(例如，针对一些或所有道路链路或其他道路部分)产生 特定道路链路或其他道路部分的期望交通状况信息。具体地，在至少 一些实施例中，选择各个基于时间的类别，并且，针对基于时间的类 别中的每一个分别产生期望交通状况信息。如上所述，在一些实施例 中，可以选择所关注的各个时间段，并且，每个基于时间的类别可以 与一个或多个这种时间段相关联。作为一个示例，时间段可以至少部 分地基于与一周中的某天和/或一天中的某时间(例如一天中的某小 时、一天中给定某小时的某分钟等等)有关的信息，使得每个基于时 间的类别可以与一周的一天或多天以及一周中的这些天的一个或多个 时间相对应。例如，如果利用基于时间的类别来分别对一周中的每天 和一天中的每小时进行建模，则可以使用168(24*7)个基于时间的类 别(例如，其中，一个类别是星期一从上午9点至上午9点59分，另一 类别是星期一从上午10点至上午10点59分，另一类别是星期日从上午9 点至上午9点59分等)。在该示例中，至少部分地通过对与道路链路和 特定的基于时间的类别(例如星期一从上午10点至上午10点59分)相 对应的历史交通信息(例如，在先前星期一处于上午10点与上午10点 59分之间针对该道路链路而报告的交通状况信息)进行聚合，产生该 道路链路和类别的期望交通状况信息。

备选地，特定的基于时间的类别可以包括对一周中的多天和/或一 天中的多小时进行分组，例如在分组后的时间很可能具有类似交通状 况信息(例如，对一周中的某些天以及与类似工作的基于通勤的时间 或不基于通勤的时间相对应的一天中的某些时间进行分组)的情况下。 一周中的某天的分组的示例的非独占列表包括以下各项：(a)星期一 至星期四、星期五、以及星期六至星期日；(b)星期一至星期五以及 星期六至星期日；(c)星期一至星期四、星期五、星期六、以及星期 日；以及(d)星期一至星期五、星期六、以及星期日。一天中的某时 间的分组的示例的非独占列表包括以下各项：(a)上午6点至上午8点 59分、上午9点至下午2点59分、下午3点至下午8点59分、以及下午9 点至上午5点59分；以及(b)上午6点至下午6点59分以及下午7点至上 午5点59分。相应地，其期望交通状况信息可被产生的基于时间的类别 的一个示例组如下：

此外，在一些实施例中，可以针对小于1小时的时间增量(例如 15分钟、5分钟或1分钟间隔)选择基于时间的类别的时间段。例如， 如果分别表示了一周中的每天的一天中的每分钟，则可以使用10,080 (60*24*7)个基于时间的类别(例如，其中，一个类别是星期一上午 9点，另一类别是星期一上午9点1分，另一类别是星期日上午9点1分等 等)。在这种实施例中，如果有足够的历史数据可用，则可以针对特定 道路链路和特定的基于时间的类别、仅使用与该道路链路和基于时间 的类别的特定分钟相对应的历史交通信息来产生期望交通状况信息， 而在其他实施例中，可以使用更大持续时间的历史信息。例如，对于 与星期一上午9点1分相对应的示例基于时间的类别，可以使用来自该 时间附近的一小时的滚动持续时间(或另一持续时间)的历史信息(例 如，星期一从上午8点31分至上午9点31分、星期一从上午8点1分至上 午9点1分、星期一从上午9点1分至上午10点1分等)。在其他实施例中， 可以基于除一天中的某时间和一周中的某天以外的信息(例如，基于 一个月中的某天、一年中的某天、一个月中的某周、一年中的某周等) 来定义时间段。

此外，在至少一些实施例中，代替基于时间的类别或者除了基于 时间的类别以外，用于期望交通状况信息的交通流量聚合分类或类别 可以基于除更改或影响交通状况的时间以外的临时或其他可变状况。 具体地，在至少一些实施例中，可以选择各种基于状况的类别，并且， 可以针对一个或多个道路链路或其他道路部分的基于状况的类别中的 每一个分别产生期望交通状况信息。每个这种基于状况的类别可以与 一种或多种类型的一个或多个交通更改状况相关联。例如，在一些实 施例中，与特定道路链路或其他道路部分相关的用于该道路链路/部分 的基于状况的类别的交通更改状况可以基于以下一项或多项：天气状 态(例如，基于包括该道路链路/部分的地理区域中的天气)；与影响 该道路链路/部分上的行进的非周期性事件的发生有关的状态(例如， 基于出现次数足以影响该道路链路/部分上的行进的事件，如主要体育 事件、音乐会、表演等)；与这一年的当前季节或某些天的其他指定组 有关的状态；与一种或多种类型的假日或相关的某些天的出现有关的 状态；与影响该道路链路/部分上的行进的交通事故(例如，该道路链 路/部分上或附近道路链路/部分上的当前或最近交通事故)的出现有 关的状态；与影响该道路链路/部分上的行进的道路工作(例如，该道 路链路/部分上或附近道路链路/部分上的当前或最近道路工作)有关 的状态；以及与影响该道路链路/部分上的行进的学校集会(例如，特 定附近学校的集会、包括该道路链路/部分的地理区域中的大多数或所 有学校的集会等)有关的状态。

出于示意的目的，以下描述了一些实施例，其中，使用具体类型 的输入、以具体方式产生期望交通状况的具体类型的度量，并且，以 各种具体方式使用已产生度量。然而，应当理解，在其他实施例中， 可以以其他方式并使用其他类型的输入数据产生这种信息，可以在许 多种其他情形中使用所描述的技术，可以以各种方式类似地产生和使 用其他类型的交通状况度量或其他度量的信息，因此，本发明不限于 所提供的示例细节。

在一些实施例中，特定道路的各种历史数据可能可用，例如反映 公路和二级道路上的交通模式，并且，各种当前或最近交通状况信息 还可能可用于这些道路(例如，来自当前或最近在特定道路上行进的 车辆和/或其他移动数据源的实时或几乎实时的数据样本，这里也被称 作“最近交通探测数据”)。如果是这样，则可以将历史交通信息与最 近交通探测数据进行组合，以提供对期望当前和/或未来交通状况的估 计，其具有超出单独从历史交通信息或单独从最近交通探测数据可得 的优点。作为一个示例，在至少一些实施例中，这种用于将历史交通 信息和最近交通探测数据进行组合的技术可以提供以下优点：估计具 有作为道路的一部分的结构流障碍物(如信号灯、停止标志、交通转 盘、减速带、人行横道、交叉路口、铁道路口、合流车道或道路等) 和/或具有不作为道路的一部分的非结构流障碍物(如从道路可见的分 散注意力或引起关注的景物、不定期的动物横跨(animal crossings) 等)的道路上的期望平均交通速度和行进时间。此外，在至少一些实 施例中，这种用于将历史交通信息和最近交通探测数据进行组合的技 术可以提供以下具体优点：估计不是公路的二级道路(如主干道路和/ 或其他局部城市街道)上的期望平均交通速度和行进时间；而在其他 实施例中，代替非公路道路或除了非公路道路以外，这种技术可以与 公路道路一起使用。

在以下所示的实施例中，描述了用于将历史交通信息与最近交通 探测数据进行组合以产生对期望当前和/或未来交通状况的估计的具 体所示的技术，然而应当认识到，其他实施例可以使用其他技术。在 所示的技术中，执行活动以产生对期望当前和/或未来交通状况的估计 如下：计算或以其他方式产生道路的特定部分的“道路分布图”或“行 进分布图”；针对多个车辆中的每一个，将来自个体车辆的多个最近交 通探测数据点链接在一起，以表示车辆的实际行进路径的部分；以及 使来自车辆的实际行进路径的多个探测数据点拟合于针对与实际行进 路径相对应的道路部分而产生的分布图。在各个实施例中，使来自车 辆的实际行进路径的多个探测数据点拟合于所产生的行进分布图可以 包括各种活动，例如：针对探测数据点不可用的实际行进路径的部分 内插车辆的行进速度或其他行进流量状况信息；将可用探测数据点所 拟合于的所产生的行进分布图的一部分调整为对应于与实际行进路径 的实际时间段不同的时间段和/或对应于行进分布图中与实际行进路 径的实际位置不同的位置等等。与这些类型的活动相关的附加示例细 节如下。

计算行进/道路分布图

这里讨论的道路或行进分布图可以包括典型交通流量状况值或 其他信息，例如道路的一部分的在一定时间段内求平均的平均或典型 交通速度。考虑覆盖若干英里的道路的示例部分。车辆在该道路部分 上的一些或所有点或者其他位置处的平均速度可以是各个时刻处所关 注的。通过在扩展的时间段内针对该道路部分采集报告速度(被称作 道路“历史”)(例如至少部分地来自在道路部分上行进的车辆或其他 移动数据源和/或至少部分地来自与道路部分上的位置相关联的道路 传感器)，可以针对道路部分上的一些或所有点估计平均报告速度，并 且可以进一步产生点的平均报告速度周围的误差估计(或“误差棒”)。 作为一个示例，在至少一些实施例中，平均报告速度的标准差可以用 作对一天中的特定时间的平均速度的误差的估计。因此，在一些情形 中，可以将行进/道路分布图表示或解释为3维曲面，其中，x维度是一 天中的某时间，y维度是沿道路部分与起始点的距离，z维度是平均速 度。在其他实施例中，行进/道路分布图可以具有其他形式，例如2维 表面，其中，x维度是一天中的某时间和沿道路部分与起始点的距离之 一，y维度是平均速度或其他典型交通流量状况信息。

即使在非常长的时间内针对道路部分采集历史交通数据，在道路 部分中也可能存在以下一些位置：根据用于表示这些位置的空间分辨 率(例如，每英尺、每10英尺、每100英尺、每1000英尺等)，没有足 够的数据来产生平均速度或其他典型交通流量状况信息。在这种情形 中，历史数据可能仅在沿道路部分的间歇点处可用。在各个实施例中， 可以以各种方式执行针对其他点使该历史数据平滑并内插/外插数据 的动作。例如，一种方案可以是使参数曲面拟合于历史数据点，而另 一种方案可以是使非参数曲面拟合于历史数据点。又一种方案涉及创 建对曲面进行近似的值的“网格”。该网格创建过程涉及首先将道路部 分组织进固定距离部分(可选地基于已定义的道路链路)，出于该讨论 的目的，该固定距离部分将被称作“边缘”。这种边缘可以具有通过历 史数据的密度而不是通过其他条件(例如基于已定义的道路链路)而 确定的长度。在任一种情况下，在将道路部分划分为具有所设置的长 度的固定数目的边缘之后，可以使用在一天的给定时间的道路历史上、 给定边缘或其他边缘上的报告速度(例如，来自物理道路传感器和/ 或来自移动数据源)来计算针对一天的该时间以及该边缘的平均速度 和标准差。

在一些情形中，相邻边缘中的平均速度可以非常类似，例如针对 平均速度通常在较长的一段时间内恒定的至少一些公路。相应地，可 以在产生行进/道路分布图时执行“分段”步骤，涉及合并相邻边缘以 减少表示道路的分段的总数。在各个实施例中可以使用多种合并技术， 并且，一种合并技术的特定示例如下。具体地，在道路部分中的第一 点处开始，考虑第一边缘与第二边缘之间的平均速度差值。可以计算 该差值的统计显著性，以决定是否合并这两个边缘——例如，给定两 个边缘i和i+1，那么在示例合并技术中使用以下等式来计算这两个边 缘的t统计：

Δv_i＝v_i-v_(i+1)

$\Delta {\sigma }_i=\sqrt{\frac{(n_i-1){\sigma }_i^2+(n_{i+1}-1){\sigma }_{i+1}^2}{n_i+n_{i+1}-2}}$

$t_i=\mathrm{abs}\left(\frac{\mathrm{\Delta v}}{\Delta {\sigma }_i\sqrt{\frac{1}{n_i}+\frac{1}{n_{i+1}}}}\right),$

其中，v_i表示速度，σ_i表示标准差，n_i是在特定时间段内在一定的时 间长度期间采集的边缘i中的历史数据样本的数目(例如，可以在星期 一的下午4点至下午5点的特定时间段内在2年的时间长度内采集数 据)。如果t值比特定阈值小，则将两个边缘合并在一起以形成新的分 段。然后，可以在新的分段(如果合并了第一和第二分段)和与其紧 邻的边缘(在该示例中，第三分段)上执行相同过程。重复该过程， 直到所有边缘都被检验为止。还可以并入其他因素作为将两个类似边 缘进行合并的附加或备选准则，例如两个边缘之间的绝对速度差值、 两个边缘之间的速度标准差的差值等等。

在一些情形中，可能没有可用的足够数据以计算一天中的每分钟 的平均速度，例如即使当合并了边缘时也是如此。如果是这样，那么 可以将24小时的时段划分为更大的时间段(或“时间块(time bin)”)。 例如，在具体实施例和情形中，时间块可以是1小时的时段、多小时的 时段(例如，从上午5点至上午10点的早晨拥堵时段)、一周的整个某 天等。如上所述，关于特定时间块和边缘执行合并活动。

确定车辆行进路径

来自车辆和其他移动数据源的数据样本通常包括对点(如GPS坐 标)、航向和速度(PHS)的指示，并且还可以包括报告特定PHS数据 样本的车辆或其他设备的代理标识或某种其他形式的标识符，然而标 识符可以是例如不揭示车辆/设备或者其驾驶员或其他用户的特定标 识数据的唯一号码。在确定行进路径的信息时，可以收集来自特定车 辆或其他设备的一些或所有数据点，并使用这些数据点来表示该车辆/ 设备的实际行进路径。具体地，在一些实施例中，特定行进路径可以 是可针对该车辆/设备链接在一起的数据点的最长集合。行进路径可以 非常长(许多英里)或非常短(几英尺)。根据实施例，可以以各种方 式断开行进路径，例如在车辆/设备报告比所定义的阈值长的时间段的 0速度(或比所定义的速度阈值低的速度)的情况下、在车辆/设备报 告可变性超过所定义的阈值的航向的情况下等等。

使车辆行进路径拟合于行进分布图

考虑特定道路部分的行进/道路分布图。历史速度可以作为沿道路 的距离的函数而上升和下降，例如反映持续拥堵区(例如基于交通流 障碍物，如信号灯等)。由于各种原因，该道路部分的最近交通探测数 据(如一个或多个车辆/设备的行进路径所表示)可能与道路分布图中 的历史数据不匹配。例如，缺少匹配可能是：由于在与行进路径相对 应的特定时间(而不是更大的时间段或对历史速度求平均的时间块) 内行进状况不同；由于外部状况可能不同(例如，在与行进路径相对 应的某天学校放假，使得公共拥堵区具有小得多的交通以及作为结果 的拥堵)；由于对于历史平均速度来说更典型的，报告行进路径的一些 或所有车辆/设备经过交通灯却不停止，而不是必须等待；等等。执行 “拟合”活动使得特定车辆/设备的实际行进路径能够与行进/道路分 布图相匹配。概念上，这种活动涉及在一天中的已经报告最近交通探 测数据的时间内将最近交通探测数据速度估计与由道路分布图所表示 的历史速度相匹配。例如，点对可以在时间上以1分钟或更多而分隔， 并且，在该时间期间，进行报告的车辆/设备可以行进可观的距离。“拟 合”活动可以包括执行“规整”活动，以便针对没有足够(如任何) 交通探测数据点可用的路面的一些或所有边缘估计与行进/道路分布 图最一致的那些边缘上的行进时间。例如，如果从相同车辆报告两个 速度数据点并且这两个速度数据点以足够大以使得车辆可以行进可观 距离的时间段分隔，则可以期望能够估计数据点之间的多个特定中间 位置处的多个特定速度。为了这样做，可以使用历史数据来估计数据 点之间的这种速度，其中，所描述的“拟合”技术执行数据点之间的 这种速度估计，以使得总体行进时间与所报告的数据点之间的时间相 一致，但是，所估计的多个速度不同，从而反映了针对数据点之间的 多个中间位置的典型历史速度变化。

作为一个具体示例，以下等式使点对速度和计算出的行进时间拟 合于点对之间的道路的历史速度行进分布图。关于以下等式，假定历 史平均速度及其标准差σ_i可用于行进时间将拟合的道路部分的每 个分段i。根据以下等式，针对分段i计算行进时间以及行进时间中 的关联标准差

$t_i^{\mathrm{avg}}=\frac{d_i}{v_i^{\mathrm{avg}}}---\left(1\right)$

以及

${\sigma }_i^t={\sigma }_i\frac{d_i}{{\left(v_i^{\mathrm{avg}}\right)}^2}---\left(2\right)$

其中，d_i是道路分段i的距离，并且，距离和速度已经被适当转换为公 共单位。然后，根据以下等式来产生权重W：

$W=\frac{\mathrm{\Delta t}}{{\Sigma }_{i=1}^n{\sigma }_i^t},---\left(3\right)$

其中，针对点对的历史行进时间和测量行进时间之间的差值由 Δt＝t^avg-t^measurad给出。注意，在该等式中，W与道路分段i 无关。最后，针对道路分段i而估计的行进时间由下式给出：

$t_i^{\mathrm{sst}}=t_i^{\mathrm{avg}}+{\mathrm{W\sigma }}_i^t.---\left(4\right)$

并且，分段i的点速度可以通过而计算。

关于这种时间规整，可能发生多种特殊情况，并且可以以各种方 式来解决这些特殊情况。例如，当成对点的行进时间比历史平均值小 得多时，该算法可以针对一些分段(较大的分段)估计非常大的速 度。为了限制该影响，可以将等式(4)修改如下：

$t_i^{\mathrm{sst}}=\mathrm{Max}(t_i^{\mathrm{avg}}+{\mathrm{W\sigma }}_i^t,\frac{d_i}{\alpha v^{\mathrm{ref}}})---\left(5\right)$

其中，v^ref是出现分段的道路的参考速度(例如，道路上的全速的85％)， 并且α是对参考速度的某百分比进行控制的因子。典型地，α被设置 为1.2，使得针对道路分段i而估计的行进时间从不大于可通过超过参 考速度20％而得到的行进时间。此外，如果已知点速度，则权重W可 以被设置为0，分段的速度可以被已知速度替代。还可以存在应用这种 拟合的道路的一些部分以及不使用(或者在较低的程度上使用)这种 拟合的其他部分。如果是这样，那么特定道路部分可以被预定义为应 用或不应用这种拟合，或者模型可以被定义为动态检测道路部分之间 的对应差值，以使得拟合能够以不同方式应用在这些部分上。

在上述示例中，已经在固定的时间块内对行进路径数据进行匹配， 使得在行进/道路分布图上在单个时间块内进行拟合。然而，在其他实 施例和情形中，来自最近交通探测数据的当前速度可以与历史行进分 布图的典型平均速度或其他典型速度显著不同，并且，如果是这样， 则可以在空间(如道路位置)和时间维度上都进行拟合。概念上，这 与在道路分布图曲面上寻找对行进路径应用最小调整程度的路径相 同。实现这一点的一个示例如下：对于每个空间分段，评估所有时间 块并选择需要行进路径的最低调整程度的路径，可选地，应用作为当 前时间块与最佳拟合时间块之间的时间差的递增函数的成本因素，以 趋于改进路径在曲面上的连续性。在其他实施例中，可以在其他情形 中在空间和时间维度上都进行拟合，和/或，可以关于空间维度进行拟 合而不改变时间维度。

如上所述，可以以各种方式以及为了提供各种优点而将历史交通 数据与来自车辆和其他设备的最近交通流量状况信息进行组合。提供 特定优点的所描述的技术的方面的非独占列表包括如下内容：使用历 史数据来估计所报告的最近交通探测数据点之间的数据点的精确行进 时间和速度；计算历史行进/道路分布图，在该分布图中，空间和时间 划分的大小是样本大小的函数；创建包括来自单个车辆的所有点对的 行进路径；当车辆速度在超过时间阈值的时间段内降至低于某一阈值 时，分割行进路径；通过作为道路部分的位置的历史行进时间和包括 这些位置的总行进时间的函数而计算道路部分的位置的精确行进时 间，执行使实际行进路径拟合于道路部分的行进分布图；通过寻找最 佳匹配时间块和/或道路位置，以优化3D分布图上的路径的方式执行使 实际行进路径拟合于道路部分的3D行进分布图；等等。应当认识到， 其他方面可以类似地提供各种优点。

图2A至2D示意了以各种方式使用与道路交通状况有关的历史和 当前信息的示例。具体地，图2A和2C至2D示意了使用行进分布信息 的示例，图2B示意了其行进分布图可被产生的道路信息的示例。

参照图2A，图2A示意了表示针对城市街道或其他主干道路(在该 示例中被称作“道路X”)的示例道路部分而产生的历史行进分布图的 至少一部分的示例信息200。具体地，示例信息200包括2D曲线图，其 中，x轴对应于沿所定义的道路部分与起始点的距离，y轴对应于交通 速度。如其他部分所讨论，在一些实施例中，行进分布图可以包含至 少三个维度的典型交通流量状况信息，例如在不同时间段内分别聚合 典型交通流量状况信息的情况下，并且，在这些实施例中，示例信息 200可以与单个时间段内历史行进分布图的分段或部分相对应。

在该示例中，历史行进分布信息包括曲线图上的线220，线220示 出了沿道路部分的多个位置中的每一个的典型交通流量状况信息，例 如可以是基于在多个先前时刻处来自多个车辆的聚合的历史信息的、 在一定时间段内给定位置的平均历史交通流量。此外，在该示例中， 信息200还包括线215和210，线215和线210分别表示对历史典型交通流 量状况信息的下和上估计——如其他部分更详细讨论，这种下和上估 计可以表示历史典型交通流量状况信息的可能或很可能的值的范围， 例如，对应于例如最小和最大历史值、来自基于历史信息的典型值的 一个或多个标准差等等。此外，在其他实施例中可以以其他方式表示 针对给定的道路位置和时间段的历史典型交通流量状况信息的这种范 围(例如，利用误差棒，如图2C和2D所示)，或者在一些实施例中， 可以不使用这种范围。示例信息200还包括对各种道路位置处的各种结 构交通流障碍物的指示205，在该示例中，其对应于交通灯，并且其中， 至少部分地基于这些流障碍物，各种所显示的典型交通流量状况信息 值在各种道路位置处(以及在未示出的各种时间段内)不同。

示例信息200还包括线225，线225与针对车辆沿由行进分布信息所 表示的道路部分的实际行进路径而估计的交通流量状况信息相对应， 其中，线225是使用历史行进分布图的历史典型交通流量状况信息结合 车辆的部分实际交通流量信息来估计的。例如，线225包括对包括车辆 在两个所指示的道路位置处的实际交通流速度值的两个实际数据样本 230的指示(在该示例中，在与起始点相距大约1.7和2.5英里的位置处， 以及分别具有大约21mph和18mph的实际交通流速度)。例如，如果 1.7英里距离位置处的数据样本230a出现在第一时刻T处，并且如果2.5 英里距离位置处的第二数据样本230b出现在第二时刻T+2.5分钟处，则 在这2.5分钟期间行进的0.8英里的平均速度大约为19mph。在不存在 历史行进分布信息的情况下，可以通过假定来自数据样本230的实际交 通流速度之间的直线改变，以不复杂的方式估计交通速度235。然而， 这样做就忽视了在实际数据样本230的位置之间的道路上出现的三个 流障碍物，在历史典型交通流量状况信息值中有对应的变化。

相应地，在至少一些实施例中，不是根据直线235来估计交通流速 度，而是所描述的技术基于使实际交通流量值拟合于历史行进分布图 (例如，由估计交通信息提供器系统的实施例自动地)来确定期望交 通流速度值240，其中，这些值240是作为两个数据样本230之间的线225 的一部分而包括的。在该示例中，两个实际数据样本230的这两个实际 交通流速度均低于在相关时间段期间该道路位置的典型交通流速度， 并且，已经基于两个实际数据样本230之间的道路位置的行进分布图的 历史典型交通流量状况信息值来产生期望交通流速度值240，使得线 225的形状与该示例中的线220类似，但偏离于线220，从而与来自数据 样本230(以及未示出的其他道路位置的其他实际数据样本)的实际交 通流速度相对应。因此，类似地，实际数据样本230之间的线225可以 与以大约19mph的平均交通速度在2.5分钟中行进0.8英里的距离相对 应，但可以在这0.8英里期间在速度上具有显著变化。

相应地，与值235相比，这种期望交通流速度值240可以提供针对 特定道路位置的明显更精确的交通速度估计。例如，如果另一车辆正 在规划在不远的将来在包括示例道路X上距离2.0和2.2英里的位置之 间的部分的路线上行进，那么通过知道道路的该0.2英里距离的实际交 通流量状况的当前期望值包括大约33mph的平均速度(如值240中的 两个值所反映)而不是数据样本230之间的19mph的总体平均速度， 这种路线的规划信息可以明显有益，并且在这种情况下，所述当前期 望值一般与该时间段内该0.2英里距离的历史典型交通流量状况信息 值相一致。备选地，如果报告数据样本230的车辆仅行进至2.5英里距 离位置或更短距离远处(例如，如果以实时或几乎实时的方式接收到 数据样本230b)，并且如果针对该2.5英里距离位置外的位置的估计交 通流量状况信息225由估计交通信息提供器系统以实时或几乎实时的 方式(例如在几分钟或几秒内)自动确定，则针对该2.5英里距离位置 外的那些位置的估计交通流量状况信息225可以用于便于该车辆在该 道路上行进更远，例如更新先前时间估计以到达特定位置、在估计交 通流量状况比正常状况明显更差的情况下建议备选路线等等。例如， 尽管在该示例中预期交通流速度值240与对应的典型历史交通流量状 况信息值类似，但是在其他情形中，可以确定一个或多个道路位置处 的实际交通流量状况的当前期望值与在对应的时间段内那些道路位置 的典型历史交通流量状况信息值明显偏离，例如反映了当前交通相对 于历史平均值异常，类似地，这可以由那些道路位置的所确定的期望 交通流速度值表示。应当认识到，有益地，可以通过将来自在道路上 行进的多个车辆的信息进行组合来进一步对当前实际行进流量状况的 估计值进行确定，从而可以使用来自这些车辆的数据样本的实际交通 流量信息和/或基于来自这些车辆的那些数据样本的期望交通流量值。

图2B示意了其行进分布图可被产生的道路信息的示例。具体地， 图2B示出了Washington州的Seattle城市地理区域中的道路网络的示例 地图。如其他部分更详细讨论，在各个实施例和情形中，可以针对包 括公路和/或非公路道路、包括主干城市街道和其他局部道路的各种类 型的道路产生和使用历史行进分布图。例如，参照图2B的地图，可以 针对州间90公路的至少一部分和/或示例R203主干城市街道的至少一 部分产生历史行进分布图。

参照更大的Seattle城市区域中的州间道路90，在该示例中，道路 链路L1217是作为州间道路90的一部分的链路285，并具有相邻道路链 路L1216和L1218。在该示例中，道路链路1217是与向东和向西的交通 相对应的双向链路，从而是分别与方向之一相对应的两个道路分段290 和295的一部分。具体地，示例道路分段S4860与向西的交通相对应， 并包括链路L1217的向西的交通(以及相邻链路L1216和L1218的向西 的交通)，并且，示例道路分段S2830与向东的交通相对应，并包括链 路L1217的向东的交通(以及附近链路L1218、L1219和L1220的向东的 交通)。在各个实施例中，道路链路和道路分段可以具有各种关系，例 如，道路链路L1221和道路分段S4861与相同道路部分相对应、多个道 路分段与多个邻接道路链路相对应，而道路分段S4862与非邻接道路 链路L1227和L1222相对应。因此，例如，如果针对分段S4860聚合并 确定历史典型交通流量状况信息(例如，作为图2B的地图中所示的州 间道路90的部分的历史行进分布图的一部分)，那么可以基于道路链路 L1216、L1217和L1218的数据来确定整个道路分段S4860的平均速度。 此外，可以基于这些道路链路上的特定道路位置处的固定位置道路传 感器(未示出)和/或从沿这些道路链路行进的车辆(未示出)收集的 数据样本，收集这种历史典型交通流量状况信息。此外，尽管在该示 例实施例中各个道路链路具有不同的长度，但是在其他实施例中，道 路链路可以均具有相同的长度。此外，道路分段不仅可以包括邻接的 道路链路(如道路分段S4860、S4863和S4864)，而且可以包括非邻接 的道路链路。例如，图2B中的道路分段S4862包括道路链路L1222和 L1227，尽管这两个道路链路不邻接。然而，这两个链路可以具有类 似的交通流量特性，以便在一个道路分段中分组在一起。此外，为了 易于示意，仅示出了每物理道路部分一个链路和/或分段指示符；但是， 可以向每个车道指派一个或多个唯一的链路和/或部分指示符。类似 地，可以向双向道路部分的交通的每个方向指派一个或多个唯一的链 路和/或部分指示符。

参照示例R203主干城市街道(例如Mercer Island市的Island Crest Way局部道路)，在该示例中，类似地将其划分为六个邻接道路分段 S201a至S201f，但其不具有任何示意的道路链路(例如，基于具有未 示意的道路链路；基于不具有任何道路链路，例如具有地图提供器或 其他装置尚未定义道路链路的功能道路分类；等等)。在该示例中，道 路R203不具有任何关联的道路传感器，因此，从由沿道路R203行进的 车辆(未示出)和/或用户(未示出)提供的数据样本收集道路R203 的历史典型交通流量状况信息。在该示例中，基于所示意的三个结构 交通流障碍物，道路R203的历史典型交通流量状况信息还在六个邻接 道路分段S201a至S201f之间具有可变性，这三个结构交通流障碍物如 下：FO202a障碍物，其为分段S201b上的交通信号；FO202b障碍物， 其为分段S201c上的车道合并位置，在该车道合并位置处，障碍物北侧 的4个交通车道(每个方向上2个车道)合并为障碍物南侧的3个交通车 道(每个方向上1个车道以及中央转弯车道)；以及FO202c障碍物，其 为分段S201e上的停止标志。

图2C和2D示意了与图2A有点类似但与参照图2B讨论的示例道路 R203相对应的示例历史行进分布信息。参照图2C，所显示的曲线图的 x轴包括对图2B所示的示例道路的六个道路分段S201a至S201f的指示 以及在该示例中根据向南行进的州间道路90测量的对应距离。然而， 不是如图2A所示那样示意了线220、210和215以示意分别针对历史典 型交通流量状况值的典型的下和上信息，取而代之，图2C示意了每个 分段的单个典型历史交通流量状况值255以及每个分段的值范围250。

此外，图2C示意了在与工作日的早晨通勤时间(例如，表示一周 中的周一至周四从上午8点至上午9点的时间范围的时间段)相对应的 时间段Y期间沿道路R203行进的车辆的两个实际数据样本230c和230d 的信息，其中，在该示例中，实际数据样本分别与道路分段S201a和 S201e上的位置相对应。图2C还示意了已由估计交通信息提供器系统 的实施例自动确定的期望交通流量状况值240，以表示车辆沿介入的道 路分段S201b至S201d和接下来的道路分段S201f的实际行进路径。如 参照图2A和其他部分所讨论，期望交通流量状况值240基于将来自行 进分布图的历史典型交通流量信息与来自数据样本230的实际交通流 量信息进行组合。

然而，在该示例中，实际交通流量状况比该时间段内(例如，基 于假期、学校放假等)的历史典型交通流量状况明显更好，例如由具 有完全比该时间段期间道路分段S201e的上历史范围高的实际交通速 度值的实际数据样本230d反映。然而，在一些实施例中，可以通过使 车辆的实际交通流量值拟合于所示的历史典型交通流量状况值，以与 先前讨论的方式类似的方式，基于该时间段内的所示的历史典型交通 流量状况，产生期望交通流量状况值240，尽管期望交通流量状况值240 中的两个或更多个处于该时间段期间其对应的道路分段的历史典型交 通流量状况值的范围之外。

备选地，在一些实施例中，可以基于使用示例道路R203的其他历 史典型交通流量状况信息来产生期望交通流量状况值240，例如通过将 实际交通流量值所拟合于的历史典型交通流量状况信息移位至另一时 间段，该另一时间段更好地表示产生实际交通流量值的道路R203上的 实际交通流量状况。例如，图2D示意了与图2C的信息类似但与在历史 通勤交通已结束例如道路R203之后的后续时间段(例如，表示一周中 的星期一至星期四从上午10点至上午11点的时间范围的时间段)相对 应的信息。如直观期望的，图2D中的在后续时间段内的历史典型交通 流量状况信息255和对应的范围250b针对至少一些道路分段具有较高 值，而一些道路分段的典型交通流量状况信息可以改变为低于其他道 路分段(例如，在该示例中，对于均不具有对应流障碍物的道路分段 S201a和S201f)。因此，尽管图2D中的期望交通流量状况值240相对于 图2C的期望交通流量状况值未改变，但是可以直观地确定，与图2C所 示的历史典型交通流量状况信息相比，它们与图2D所示的历史典型交 通流量状况信息更好地匹配。可以以各种方式进行这种匹配和确定， 包括基于数学加权和曲线拟合，如其他部分更详细讨论的。此外，尽 管这里未示意，但是在一些实施例中，代替对时间段进行移位或者除 了对时间段进行移位之外，可以关于对空间或位置进行移位(例如， 通过将图2C的实际数据样本230d视为移位至曲线图的右侧并视为图 2C的示例道路分段S201f的一部分，可选地，具有针对实际数据样本 230c的对应移位)，将实际交通流量值与历史典型交通流量状况信息进 行匹配。

应当认识到，出于示意的目的提供了图2A至2D的细节，并且，所 描述的本发明的技术不限于这些细节。

图1是示意了适于执行至少一些所描述的技术(例如通过执行期望 交通信息提供器系统的实施例)的服务器计算系统100的实施例的框 图。示例服务器计算系统100包括中央处理单元(“CPU”)135、各种 输入/输出(“I/O”)组件105、存储装置140和存储器145。所示的I/O 组件包括显示器110、网络连接115、计算机可读介质120和其他I/O设 备130(如键盘、鼠标或其他指点设备、麦克风、扬声器等)。

在所示的实施例中，如可选的路线选择器系统160和由程序162提 供的可选的其他系统(例如，至少部分地基于历史交通数据的预测性 交通预报程序、用于以实时或几乎实时的方式向客户端提供交通信息 的实时交通信息提供器系统等等)那样，期望交通信息提供器系统150 在存储器145中执行，其中，这里，这些各种执行系统被统称为交通分 析系统，并且，系统150包括各种软件指令，在一些实施例中，软件指 令在被执行时将CPU 135编程为提供所描述的功能。服务器计算系统 及其执行的交通分析系统可以经由网络180(如互联网、一个或多个蜂 窝电话网络等)和无线通信链路185来与其他计算系统(如各种客户端 设备182、基于车辆的客户端和/或数据源184、道路交通传感器186、 其他数据源188和第三方计算系统190)进行通信。

在各个实施例中，客户端设备182可以呈现各种形式，并且一般可 以包括能够向交通分析系统发出请求和/或从交通分析系统接收信息 的任何通信设备和其他计算设备。在一些情况下，客户端设备182可以 包括在特定道路上行进的移动设备(例如，由在车辆中行进的用户(例 如车辆的操作者和/或乘客)所携带的具有GPS能力或其他位置确定能 力的手持蜂窝电话或其他移动设备)，并且如果是这样，则客户端设备 可以充当基于道路上的当前行进(例如，是否有客户端设备的用户处 于道路上)提供当前交通数据的移动数据源。此外，在一些情形中， 客户端设备可以运行交互式控制台应用(如Web浏览器)，用户可以利 用该交互式控制台应用、基于历史交通信息来发出针对所产生的期望 交通相关信息的请求，而在其他情况下，可以将至少一些这种所产生 的期望交通相关信息从一个或多个交通分析系统自动发送至客户端设 备(例如，作为文本消息、新网页、专门的程序数据更新等)。

在该示例中，基于车辆的客户端/数据源184中的每一个可以包括 位于向一个或多个交通分析系统提供数据和/或从一个或多个这些系 统接收数据的车辆内的计算系统。在一些实施例中，由期望交通信息 提供器系统使用的历史信息可以至少部分地源自提供与当前交通状况 相关的信息的基于车辆的数据源的分布式网络。例如，每个车辆可以 包括GPS(“全球定位系统”)设备(例如具有GPS能力的蜂窝电话、 独立GPS设备等)和/或能够确定与车辆的行进相关的地理位置、速度、 方向和/或其他数据的其他地理定位设备。车辆上或车辆中的一个或多 个设备(不论是地理定位设备还是不同的通信设备)可以偶尔收集这 种数据并将其提供给一或多个交通分析系统(例如通过无线链路)。例 如，由其他程序162之一提供的系统可以以各种方式获得并使用当前道 路交通状况信息，并且，这种信息(不论是原始获得的还是处理后的) 可以后续被期望交通信息提供器系统用作历史数据。这种车辆可以包 括个体用户、车队(例如，用于快递公司、运输公司、政府团体或机 构、车辆租赁服务的车辆等)、属于提供相关信息(如安吉星服务)的 商用网络的车辆、为了获得这种交通状况信息(例如通过在预定义路 线上行进或者通过在动态导向的道路上行进，例如以便获得与所关注 的道路有关的信息)而操作的车辆组等等的分布式网络。此外，在其 他实施例中，可以以其他方式产生这种基于车辆的信息，例如由可检 测和跟踪与车辆经过网络中的多个发射机/接收机中的每一个有关的 信息的蜂窝电话网络、其他无线网络(例如Wi-Fi热点的网络)和/或 其他外部系统(例如使用RFID或其他通信技术的车辆发射机应答器的 检测器、可观察和识别牌照和/或用户面部的摄像机系统)产生。

道路交通传感器186包括安装在各个街道、公路或其他道路中、处 或附近的多个传感器(例如针对一个或多个地理区域)。这些传感器包 括环形传感器，环形传感器能够测量每单位时间经过传感器上方的车 辆的数目、车辆速度和/或与交通状况相关的其他数据。此外，这种传 感器可以包括摄像机、运动传感器、雷达测距设备、以及与道路相邻 地定位的其他类型的传感器。道路交通传感器186可以使用一个或多个 数据交换机制(例如推送、拉拽、轮询、请求-响应、对等，等等)、 通过网络180、经由基于有线或基于无线的数据链路向一个或多个交通 分析系统周期性地或连续地提供测量数据。例如，由其他程序162之一 提供的系统可以以各种方式获得并使用当前道路交通状况信息，并且， 这种信息(不论是原始获得的还是处理后的)可以后续被期望交通信 息提供器系统用作历史信息。此外，尽管这里未示意，但是在一些实 施例中，这种道路交通传感器信息的一个或多个聚合器(例如，操作 传感器的政府运输团体、产生和/或聚合数据的私人公司等等)可以取 而代之地获得交通数据并使该数据可用于一个或多个交通分析系统 (不论具有原生形式还是处理后的)。在一些实施例中，还可以使交通 数据成批可用于交通分析系统。

其他数据源188包括多种类型的其他数据源，这些其他数据源可以 被一个或多个交通分析系统利用以产生期望交通状况信息。这种数据 源包括但不限于：用于确定如何针对具体某些天和时间对历史数据进 行分组和分类的假期和季节调度或其他信息、用于非周期性事件的调 度信息、与交通集会相关的调度信息、用于所规划的道路构造和其他 道路工作的调度信息等等。

第三方计算系统190包括一个或多个可选的计算系统，这些计算系 统由除交通分析系统的操作者以外的某些方(例如，向交通分析系统 提供当前和/或历史交通数据的某些方，以及接收并利用由一个或多个 交通分析系统提供的交通相关数据的某些方)操作。例如，第三方计 算系统可以是向交通分析系统(例如成批)提供数据的地图供应商系 统。在一些实施例中，可以以与来自其他源的数据不同的方式对来自 第三方计算系统的数据进行加权。这种加权可以指示例如许多测量如 何参与每个数据点。其他第三方计算系统可以从一个或多个交通分析 系统接收所产生的期望交通相关信息，然后(例如，经由网络门户或 预订服务)向用户或其他人提供相关信息(不论是接收到的信息还是 基于接收到的信息的其他信息)。备选地，第三方计算系统190可以由 其他类型的某些方(例如，收集这种交通相关信息并将其报告给消费 者的媒体组织，或者将这种交通相关信息作为行进规划服务的一部分 提供给用户的在线地图公司)操作。

在图1所示的实施例中，期望交通信息提供器系统150包括历史数 据管理器模块152、当前数据管理器模块154、当前交通状况估计器模 块156和信息供应器模块158，其中，模块152、154、156和158中的一 个或多个均包括各种软件指令，在一些实施例中，这些软件指令在被 执行时将CPU 135编程为提供所描述的功能。

在该示例中，期望交通信息提供器系统从各种来源中的一个或多 个获得历史交通数据，并将历史数据存储在存储装置140上的数据库 142中。如上所述，历史数据可以包括先前最初从一个或多个外部源接 收的具有原生形式的数据，或者可以是以处理后的形式获得并存储的。 例如，对于所关注的一个或多个交通状况度量中的每一个，历史数据 可以包括在多个先前时间段中的每一个内一些或所有道路分段和/或 道路链路的该度量的值。历史交通数据可能最初由一个或多个外部源 (例如，基于车辆的数据源184、道路交通传感器186、其他数据源188 和/或第三方计算系统190)产生，并且，在一些实施例中，备选地， 历史交通数据可以由一个或多个这种源存储，并被从这种存储装置当 前提供给期望交通信息提供器系统。在一些实施例中，系统150或其他 系统还可以检测和/或纠正历史数据中的各种误差(例如，由于传感器 中断和/或故障、网络中断、数据提供器中断等而引起)，例如在所获 得的数据是先前未处理过的原生历史数据的情况下。例如，可以以各 种方式对数据进行过滤和/或加权，以在数据不精确或者数据不表示所 关注的历史交通状况的情况下从考虑中去掉或不强调该数据，包括： 通过至少部分地基于与不关注的数据样本相关联的道路和/或作为相 对于其他数据样本的统计异常值的数据样本，识别不关注的数据样本。 在一些实施例中，过滤还可以包括：将数据样本与特定道路、道路分 段和/或道路链路相关联。数据过滤还可以排除反映不关注的车辆位置 或活动(例如，停放的车辆、环绕在停车场或结构中的车辆等等)的 数据样本和/或不表示所关注的道路上的车辆行进的数据样本。在一些 实施例中，可选地，系统150或其他系统还可以聚合从多个数据源获得 的数据，并且还可以执行多种活动中的一个或多个以便准备好数据以 供使用，例如：以统一的格式放置数据；使连续数据离散，例如将实 值数映射至枚举的可能值；对离散数据进行二次采样；对相关数据(例 如，以所指示的方式聚合的、沿单个道路分段定位的多个交通传感器 的序列)进行分组；等等。

在获得并可选地处理历史交通数据之后，期望交通信息提供器系 统的历史数据管理器模块152就分析历史数据，以用于针对多种度量中 的一个或多个产生期望交通状况信息，例如，用在所产生的一个或多 个行进/道路分布图中。例如，模块152或其他模块可以分析历史交通 数据，以针对交通状况的一个或多个度量产生平均交通流量状况信息。 例如，这些度量可以包括：平均车辆速度；所指示的时间段内的交通 量；一个或多个交通传感器的平均占用时间；等等。然后，可以存储 所产生的平均交通状况信息以供后续使用，例如存储在数据库142中。 模块152还可以执行其他活动，以实现对期望交通状况信息的产生，例 如通过使用历史交通信息来产生一个或多个行进/道路分布图网格或 其他行进/道路分布图。还可以将这种所产生的行进/道路分布信息作 为历史数据的一部分存储在数据库142中以供后续使用，或者在其他实 施例中以其他方式存储。

期望交通信息提供器系统150还可以以各种方式获得最近交通探 测数据或其他最近交通信息，例如在系统150的当前数据管理器模块 154的控制下。例如，模块154可以发起与特定的基于车辆的数据源184 和/或移动客户端设备182的交互195以收集这种信息，或者，这种数据 源184和客户端设备182可以取而代之以将这种信息转发至模块154(例 如周期性地)。如上所述，在一些实施例和情形中，这种通信可以包括 无线链路185。例如，这种最近交通信息可以存储在存储装置140上的 数据库143中，或者在其他实施例中以其他方式存储。模块154还可以 执行其他活动以实现对当前或最近交通状况信息的使用，例如通过将 多个探测数据样本或针对特定车辆的其他交通流量状况信息块进行组 合，以用于表示车辆的实际行进路径中的至少一些。还可以将这种与 一个或多个车辆的实际行进路径有关的信息作为当前数据的一部分存 储在数据库143中以供后续使用，或者在其他实施例中以其他方式存 储。

在历史交通信息和最近交通信息可用之后，系统150的当前交通状 况估计器模块156可以以各种方式组合和分析该信息，例如使特定车辆 /设备的实际行进路径拟合于特定对应行进/道路分布图的部分，以及 基于该拟合来产生实际行进路径的部分的期望交通状况信息。例如， 然后，可以将一个或多个实际行进路径的所产生的期望交通状况信息 存储在存储装置140上的数据库144中，或者在其他实施例中以其他方 式存储。还可以以各种方式使用道路部分上的一个或多个车辆的实际 行进路径的所产生的期望交通状况信息，例如，根据道路部分的所产 生的行进/道路分布图来调整历史典型交通流量状况信息，以便至少部 分地基于所产生的期望交通状况信息来反映实际交通流量的当前或最 近改变(例如，以用于提供调整后的交通流量信息，以便于车辆在道 路部分上的未来行进)，和/或，可以以其他方式使用所产生的期望交 通状况信息，例如在至少一些实施例中，将其提供给可选的路线选择 器系统、客户端设备182、基于车辆的客户端184、第三方计算系统和/ 或其他用户。还可以将这种所产生的期望交通状况信息存储在数据库 144中以供后续使用，或者在其他实施例中以其他方式存储。

此外，在已经针对道路部分上的一个或多个车辆的实际行进路径 的一个或多个交通状况度量产生期望交通流量状况信息，并且可选地 以一种或多种方式使用期望交通流量状况信息(例如，根据道路部分 的所产生的行进/道路分布图来调整历史典型交通流量状况信息，以便 至少部分地基于所产生的期望交通状况信息来反映实际交通流量的当 前或最近改变)之后，系统150的信息供应器模块158可以例如基于当 前或先前供应的请求向各个客户端提供对应的信息。例如，可选地， 路由选择器系统160可以至少部分地基于期望交通流量状况信息(例 如，基于预计平均速度或者被预计为基于该期望交通状况信息而当前 发生的其他交通状况)来确定一个或多个车辆的行进路线信息，并可 以以各种方式向其他人提供这种路线信息。此外，在一些实施例中， 所产生的期望交通状况信息可以用作系统的一种类型的输入，该系统 基于当前状况来预测和/或预报未来的交通状况信息，例如通过使用期 望交通状况信息来预计当前状况(例如，在当前状况信息在预测时刻 处不可用的情况下，或者通过在更早时刻处使用期望交通状况信息来 预先执行预测或预报)。

应当认识到，所示的计算系统仅是示意性的，而不意在限制本发 明的范围。例如，计算系统100可以连接至未示意的其他设备，包括通 过诸如互联网之类的一个或多个网络或者经由Web。更一般地，“客户 端”或“服务器”计算系统或设备或者交通分析系统和/或模块可以包 括可交互并执行所描述的类型的功能的硬件或软件的任意组合，包括 但不限于台式或其他计算机、数据库服务器、网络存储设备和其他网 络设备、PDA、蜂窝电话、无线电话、寻呼机、电子组织器、互联网 装置、基于电视的系统(例如，使用机顶盒和/或个人/数字录像机)、 以及包括适当相互通信能力的各种其他消费产品。此外，在一些实施 例中，可以在更少模块中组合由所示的系统模块提供的功能或者可以 在附加模块中分发这些功能。类似地，在一些实施例中，可以不提供 所示的模块中的一些的功能，和/或，其他附加功能可能可用。此外， 尽管在该示例中将期望交通信息提供器系统150及其示例模块152至 158示意为与各个示例车辆184远离的一个或多个已编程计算系统的一 部分，但是在其他实施例中，期望交通信息提供器系统150中的一些或 全部(例如，模块152至158中的一个或多个)可以作为一个或多个车 辆184的一部分或与一个或多个车辆184一起行进的一个或多个计算设 备的一部分而执行，并且可选地，期望交通信息提供器系统150中的一 些或全部可以将一些或所有所产生、所计算或所确定的信息传送至系 统150的其他远程部分(例如，模块152至158中的其他模块)。

还应当认识到，尽管将各个项目示意为在被使用时存储在存储器 中或存储装置上，但是出于存储管理和/或数据完整性的目的，可以在 存储器与其他存储设备之间传送这些项目中的三个项目或部分。备选 地，在其他实施例中，软件模块和/或系统中的一些或全部可以在另一 设备上的存储器中执行，并经由计算机间通信与所示的计算系统/设备 进行通信。此外，在一些实施例中，可以以其他方式实现或提供模块 中的一些或全部，例如至少部分地以固件和/或硬件，包括但不限于一 个或多个特定用途集成电路(ASIC)、标准集成电路、控制器(例如 通过执行适当指令，并包括微控制器和/或嵌入式控制器)、现场可编 程门阵列(FPGA)、复杂可编程逻辑器件(CPLD)等。还可以将系 统模块或数据结构中的一些或全部存储(例如，作为软件指令或结构 化数据)在非瞬变计算机可读存储介质(例如，硬盘、存储器、网络 或者由适当驱动器读取或经由适当连接而读取的便携式介质物件)上。 还可以在包括基于无线和基于有线/电缆的介质在内的多种计算机可 读传输介质上将系统模块和数据结构作为所产生的数据信号(例如， 作为载波或其他模拟或数字传播的信号的一部分)进行传输，并且， 系统模块和数据结构可以采取多种形式(例如，作为单个或复用模拟 信号的一部分，或者作为多个离散数字分组或帧)。在其他实施例中， 这种计算机程序产品还可以采取其他形式。相应地，可以利用其他计 算机系统配置来实施本发明。

图3是估计交通信息提供器例程300的示例实施例的流程图。例如， 该例程可以是通过执行图1的估计交通信息提供器系统150来提供的， 例如，通过将与道路交通流量状况有关的历史和当前信息进行组合来 产生车辆的行进路径的期望交通流量状况信息。

例程300的所示实施例开始于框305，在框305处，接收信息或其他 指示。该例程继续至框310，确定在框305中是否接收到可用作一个或 多个道路的历史交通流量状况信息的信息。如果是，则该例程继续至 框315，执行历史数据管理器例程以分析历史交通流量状况信息，例如， 可选地产生或更新一个或多个道路部分的一个或多个历史行进分布 图，其中，参照图4来进一步描述这种例程的一个示例实施例。

如果在框310中确定了在框305中接收到的信息不是历史交通流量 信息，则该例程继续至框320，确定在框305中是否接收到反映一个或 多个道路的最近或当前交通流量信息的信息。如果是，则该例程继续 至框325，执行当前数据管理器例程以分析当前交通流量信息，例如， 使用车辆的部分实际交通流量信息(例如，使用由与车辆相关联的设 备报告的多个周期性数据样本)来构造一个或多个车辆的行进路径的 表示，其中，参照图5来进一步描述这种例程的一个示例实施例。在框 325之后，该例程继续至框330，执行当前交通状况估计器例程以确定 一个或多个车辆的期望交通流量状况信息，例如基于使由框325构造且 从框325接收的行进路径表示拟合于先前参照框315所产生的对应历史 行进分布图，其中，参照图6来进一步描述这种例程的一个示例实施例。

在框330之后，该例程继续至框335，可选地接收并使用来自框330 的期望交通流量状况信息，例如执行以下一项或多项：更新一个或多 个道路部分的典型历史交通流量状况信息，以反映与典型历史交通流 量状况信息不同的当前交通流量状况信息；向未来将在一个或多个道 路部分上行进的各个车辆或用户提供信息，以指示更新后的典型交通 流量状况信息或者指示从框330接收的特定期望交通流量状况信息；向 当前正在一个或多个道路部分上行进的车辆或用户(例如，从这些车 辆或用户接收到当前交通流量状况信息，或者当前交通流量状况信息 与这些车辆或用户相对应)提供信息，以便于这些车辆/用户在这些道 路部分的一部分上进一步行进；等等。此外，在所示的实施例中，还 可以以其他方式使用这种期望交通流量控制信息，例如参照框355将它 提供给请求者或者在框390中使用它。

如果在框320中确定了在框305中接收到的信息不是当前交通流量 信息，则该例程继续至框350，确定是否在框305中接收到针对一种或 多种类型的交通流量状况信息的请求，例如从特定卖方和/或用户、从 使用来自估计交通信息提供器系统的信息向客户端提供附加功能的一 个或多个其他交通分析系统等等。如果是，则该例程继续至框355，在 适当时检索所请求的信息并将其提供给请求者，例如在可选地确定了 请求者被授权以接收信息(例如，是被授权的合作伙伴或附属机构、 已支付相应的费用以实现对所请求的信息的访问等等)之后。在各个 实施例中，可请求和提供的信息的类型可以具有各种形式，包括由框 315、325、330和335中的任一个使用和/或产生的任何数据。此外，在 一些实施例中，可以提供框355的功能，作为估计交通信息提供器系统 的信息供应器模块的一部分，如参照图1的系统150的模块158更详细讨 论的。

如果在框350中确定了在框305中未接收到针对期望交通流量信息 的请求，则该例程继续至框390，在适当时执行一个或多个其他操作。 在各个实施例中，这种其他操作可以具有各种形式，包括接收和存储 信息以供后续使用(例如，与特定道路、特定交通流障碍物等有关的 信息)、执行与估计交通信息提供器系统有账务往来或与估计交通信息 提供器系统有关系的用户或其他系统的账户相关活动(例如，注册新 用户/附属机构、针对估计交通信息提供器系统的基于费用的功能从用 户/附属机构获得支付相关信息、发起支付托收活动或与针对具有关联 费用的过去和/或所规划的未来活动从用户/附属机构获得支付相关的 其他活动等等)、执行偶尔的内务处理操作等等。

在步骤315、335、355或390之后，该例程继续至步骤395，确定是 否继续，例如直到接收到针对终止的显式指令为止。如果是，则该例 程返回至步骤305，而如果否，则该例程继续至步骤399并结束。

图4是历史数据管理器例程400的示例实施例的流程图。例如，该 例程可以是通过执行图1的历史数据管理器模块152来提供的，例如以 各种方式分析和使用历史交通流量信息，包括可选地产生或更新一个 或多个道路部分的一个或多个历史行进分布图。在一些情形中，可以 从图3所示的例程300调用例程400，例如参照框315。

例程400的所示实施例开始于框405，在框405处，接收可用作一个 或多个道路的历史交通流量状况信息的信息。在各个实施例和情形中， 这种历史交通流量状况信息可以具有各种形式，如其他部分更详细讨 论，包括来自与一个或多个道路相关联的固定位置道路传感器的数据 读数和/或来自与在一个或多个道路上行进的车辆和/或用户相关联的 设备的数据样本。然后，该例程继续至框410，确定与该信息相关联的 一个或多个道路部分(例如，根据基于GPS的位置或与特定历史交通 流量状况信息块相关联的其他位置信息)，并在框415中以与对应的所 确定的道路部分相关联的方式存储接收到的历史信息。

然后，在框420中，该例程确定是否在当前时刻处产生一个或多个 行进分布图，例如，基于在框405中接收到的信息来确定至少一个所确 定的道路部分的一个或多个行进分布图(例如，响应于具有足以针对 所确定的道路部分进行这种产生的数据、响应于在框405中接收到的与 历史信息相对应的指令、周期性地等等)。如果是，则该例程继续至框 425，检索所确定的道路部分的所存储的或以其他方式可用的历史交通 流量状况信息，并在框430中确定聚合分类以用于每个这种所确定的道 路部分。如其他部分更详细讨论，在一些实施例中，聚合分类可以至 少部分地基于所确定的道路部分上的不同位置和/或不同的时间段，例 如，其中，每个聚合分类具有一个或多个道路位置和至少一个时间段 的不同组合。如其他部分更详细讨论，在至少一些实施例中，可以确 定和/或修改要使用的特定道路位置和/或时间段，包括在一些实施例 中基于特定历史信息的可用性或不可用性，例如合并两个或更多个预 定义道路位置组(例如道路链路)和/或合并两个或更多个预定义时间 段，或将单个预定义道路位置组分离为多个这种组和/或将单个预定义 时间段分离为多个这种时间段。

在框430之后，该例程继续至框435，针对所分析的每个道路部分 的每个聚合分类，对与该聚合分类相对应的历史交通流量状况信息进 行聚合，并确定对于该聚合分类来说(例如，在所确定的道路部分的 这些一个或多个道路位置处聚合分类的时间段内)典型的典型交通流 量状况信息。例如，在一些实施例中，可以针对每个聚合分类确定平 均交通速度，可选地利用各种误差估计或其他可变性指示，如其他部 分更详细讨论。然后，在框440中，该例程将来自所确定的道路部分中 的每一个的各种聚合分类的信息进行组合，以产生该道路部分的历史 行进分布图，并存储所产生的行进分布图以供后续使用。

如果在框420中确定了在当前时刻处不产生一个或多个行进分布 图，则该例程继续至框490，可选地，在适当时执行一个或多个其他所 指示的操作。在各个实施例中，这种其他操作可以具有各种形式，包 括接收和存储信息以供后续使用(例如，与特定道路、特定时间段和/ 或道路位置组等有关的信息)、更新先前产生的行进分布图(例如基于 在框405中接收到的新历史交通流量状况信息)等等。在步骤440或490 之后，该例程继续至步骤495并返回。

图5是当前数据管理器例程500的示例实施例的流程图。例如，该 例程可以是通过执行图1的当前数据管理器模块154来提供的，例如将 特定车辆的多个探测数据样本或其他交通流量状况信息块进行组合， 以用于表示车辆的实际行进路径中的至少一些。在一些情形中，可以 从图3所示的例程300调用例程500，例如参照框325。

例程500所示的实施例开始于框505，在框505处，针对一个或多个 道路以及一个或多个车辆接收当前交通流量状况信息。在各个实施例 和情形中，这种当前交通流量状况信息可以具有各种形式，如其他部 分更详细讨论，包括来自与在一个或多个道路上行进的车辆和/或这些 车辆中的用户相关联的设备的数据样本。然后，该例程继续至框510， 针对一个或多个车辆中的每一个，识别与车辆相关联的、当前交通流 量状况信息中的数据样本或其他信息块，例如在一个或多个指示的时 刻处以及在一个或多个所指示的道路位置处提供车辆的部分实际交通 流量状况信息。然后，在框515中，该例程使用针对每个车辆而识别的 信息块来构造车辆在车辆最近行进或当前正在行进的一个或多个道路 部分上的实际行进路径的部分的表示，例如通过按照关联的时间和/ 或以其他方式对信息块进行排序，以及可选地对一些或所有信息块执 行附加处理(例如，识别比所定义的速度阈值低的车辆速度在至少所 定义的时间阈值内的任何出现次数)。

在框515之后，该例程继续至框520，可选地存储在框505中接收到 的当前交通流量状况信息以供后续使用，例如在后续时间用作历史交 通流量状况信息。然后，在框525中，该例程存储与在框515中构造的 交通分布图表示有关的信息，并且可选地提供对这些所构造的行进分 布图表示中的一个或多个的指示。然后，该例程继续至框599并返回。 尽管这里未示意，但是在一些实施例中以及在一些时刻处，可选地， 该例程还可以在适当时执行其他所指示的操作，例如检索并存储信息 以供后续使用(例如，与特定道路、特定速度阈值和/或时间阈值有关 的信息，以用于构造行进分布图表示等)、更新先前构造的行进分布图 表示(例如基于在框505中接收到的新的对应当前交通流量状况信息) 等等。

图6是当前交通状况估计器例程600的示例实施例的流程图。例如， 该例程可以是通过执行图1的当前交通状况估计器模块156来提供的， 例如使特定车辆/设备的实际行进路径拟合于特定对应行进分布图的 部分，以及基于该拟合来产生实际行进路径的部分的期望交通状况信 息。在一些情形中，可以从图3所示的例程300调用例程600，例如参照 框330。

例程600所示的实施例开始于框605，在框605处，接收包括一个或 多个车辆的一个或多个所构造的行进路径表示在内的信息，所述一个 或多个所构造的行进路径表示用于反映车辆在一个或多个道路上的实 际行进路径，在这种情况下，所述一个或多个所构造的行进路径表示 是从框325的输出接收的。这种所构造的行进路径表示包括对应的实际 行进路径的一部分的实际行进流量状况信息，如其他部分更详细讨论。 然后，该例程继续至框610，针对每个所构造的行进路径表示，检索与 所构造的行进路径表示相对应的道路部分的至少一个所产生的历史行 进分布图，例如，所产生的历史行进分布图可以是先前参照图3的框315 产生的或者在一些实施例中是动态产生的。

在框610之后，该例程继续至框615，针对每个所构造的行进路径 表示，执行使所构造的行进路径表示拟合于对应的所检索的历史行进 分布图的活动，例如，通过将来自所构造的行进路径表示的实际交通 流量状况信息与针对所构造的行进路径表示的对应聚合分类的对应典 型交通流量状况信息相匹配，以及通过根据针对所构造的行进路径表 示的对应聚合分类的不同的典型交通流量状况信息，针对实际交通流 量状况信息不可用的所构造的行进路径表示的其他部分确定期望交通 流量状况信息。在其他部分提供了附加细节，该附加细节关于这种确 定与车辆的实际行进路径相对应的期望交通流量状况信息，例如基于 使这种实际行进路径信息拟合于所产生的历史行进分布图。

然后，在框620中，该例程存储与针对所构造的行进路径表示而确 定的期望交通流量状况信息有关的信息，以及可选地，更一般地存储 与使来自所构造的行进路径表示的这种实际行进路径信息拟合于历史 行进分布图相对应的信息。可选地，该例程还提供对所构造的行进路 径表示的期望交通流量状况信息中的至少一些的指示，然后继续至框 599并返回。尽管这里未示意，但是在一些实施例中以及在一些时刻处， 可选地，该例程还可以在适当时执行其他所指示的操作，例如接收并 存储信息以供后续使用(例如，与用于拟合活动的特定信息有关的信 息)、更新来自先前拟合的信息(例如基于在框605中接收到的新信息) 等等。

与对关于道路状况的信息进行过滤、调节和聚合以及产生所预测、 预报和期望的期望交通信息相关的附加细节可见于以下申请中：于 2006年6月22日提交的名称为“Obtaining Road Traffic Condition Data  From Mobile Data Sources”的未决美国专利申请No.11/473,861(代理 人案号#480234.402)；于2006年3月3日提交的名称为“Dynamic Time  Series Prediction of Future Traffic Conditions”的未决美国专利No. 11/367,463；以及于2007年8月7日提交的名称为“Representative Road  Traffic Flow Information Based On Historical Data”的未决美国申请No. 11/835,357；上述每一个申请的全部内容通过引用合并于此。

还应当认识到，在一些实施例中，可以以备选方式提供由上述例 程提供的功能，例如在更多例程之间分割该功能或者将该功能合并至 更少例程中。类似地，在一些实施例中，所示的例程可以提供比所描 述的更多或更少的功能，例如当其他所示的例程分别缺少或包括这种 功能时或者当更改了所提供的功能的量时。此外，尽管各种操作可能 被示意为以特定方式(例如串行或并行)和/或按特定顺序执行，但是 本领域技术人员应当认识到，在其他实施例中，可以按照其他顺序以 及以其他方式执行操作。本领域技术人员还应当认识到，可以以不同 方式构造上述数据结构，例如通过将单个数据结构分割为多个数据结 构或者通过将多个数据结构合并为单个数据结构。类似地，在一些实 施例中，所示的数据结构可以存储比所描述的更多或更少的信息，例 如当其他所示的数据结构分别缺少或包括这种信息时或者当更改了所 存储的信息的量或类型时。

从以上内容中应当认识到，尽管这里出于示意的目的描述了具体 实施例，但是在不脱离本发明的精神和范围的前提下，可以进行各种 修改。相应地，本发明仅由所附权利要求以及其中记载的元素限定。 此外，尽管可能以特定权利要求的形式提出了本发明的特定方面，但 是发明人想到了本发明的具有任何可用权利要求形式的各个方面。例 如，尽管本发明的仅一些方面可能被记载为在特定时刻处以计算机可 读介质体现，但是其他方面同样可以如此体现。

权利要求书(按照条约第19条的修改)

1.一种计算机实现的方法，包括：

针对具有多个位置的道路的指示部分，接收与多个先前时间的先 前道路交通流量状况有关的信息，所述道路的指示部分在所述多个位 置中的一个或多个处具有一个或多个结构交通流障碍物，所述一个或 多个结构交通流障碍物是在所述一个或多个位置处所述道路的指示部 分的一部分并降低所述一个或多个位置处的交通流量；

至少部分地基于接收到的与先前道路交通流量状况有关的信息， 自动产生所述道路的指示部分的历史行进分布图，所产生的历史行进 分布图针对所述多个位置和多个时间段的多个不同组合，指示不同的 典型交通流量状况，所述自动产生由一个或多个已编程计算系统执行；

使与车辆的实际行进路径有关的部分数据自动拟合于所产生的 历史行进分布图，以确定与车辆的实际行进路径有关的附加数据，该 车辆的实际行进路径经过所述道路的指示部分，使车辆的部分数据自 动拟合于所产生的历史行进分布图由所述一个或多个已编程计算系统 中的至少一个执行并包括：

获得与经过所述道路的指示部分的车辆的实际行进路 径有关的信息，所获得的信息包括所述部分数据并指示所述 车辆在所述道路的指示部分的多个位置中的两个或更多个 位置的子集处的实际交通流量状况；

至少部分地基于所获得的部分数据和所产生的历史行 进分布图，自动确定与车辆的实际行进路径有关的附加数 据，自动确定附加数据包括：通过使车辆的实际行进路径拟 合于由所产生的历史行进分布图指示的典型交通流量状况， 针对所述道路的指示部分的多个位置中不是所获得的信息 指示实际交通流量状况的子集的一部分的至少一些位置，计 算车辆的期望交通流量状况；以及

提供对车辆的自动计算的期望交通流量状况的一个或 多个指示。

2.根据权利要求1所述的方法，其中，所述道路的指示部分包括 一系列多个已定义道路链路，其中，接收到的与先前道路交通流量状 况有关的信息包括来自多个道路交通传感器的多个读数，所述多个道 路交通传感器中的每一个具有与道路链路之一相关联的位置，并且， 所述读数中的每一个报告所述道路交通传感器之一在先前时间之一处 在关联的道路链路上的平均交通速度。

3.根据权利要求2所述的方法，其中，所获得的与车辆的实际行 进路径有关的信息包括多个数据样本，所述多个数据样本中的每一个 报告车辆在所指示的时间、在所指示的关联道路位置处的实际交通速 度，所述数据样本由与车辆相关联的设备周期性地产生，并且，针对 所述多个数据样本的所指示的关联道路位置包括所述子集中的两个或 更多个位置。

4.根据权利要求3所述的方法，其中，所述道路的指示部分中的 不是所述子集的一部分的至少一些位置包括：所述子集中的两个或更 多个位置之间、所述车辆经过而所述设备不产生对应数据样本的位置。

5.根据权利要求1所述的方法，其中，接收到的与多个先前时间 的先前道路交通流量状况有关的信息包括多个先前交通流量值，所述 多个先前交通流量值中的每一个与所述先前时间之一和所述多个位置 之一相关联，并且，自动产生所述道路的指示部分的历史行进分布图 包括：

选择多个时间段，以用于对接收到的与先前道路交通状况有关的 信息进行聚合，所述多个时间段中的每一个至少部分地基于一天中的 时间信息；

确定多个交通流量聚合分类，将在所产生的历史行进分布图中， 不同地表示针对所述多个交通流量聚合分类的典型交通流量状况信 息，所述交通流量聚合分类中的每一个与多个不同组合之一相对应， 并包括所述多个位置中的至少一个以及所述时间段之一；以及

针对所述交通流量聚合分类中的每一个，产生表示以下信息的典 型交通流量状况信息：在交通流量聚合分类的一个时间段期间、在交 通流量聚合分类的至少一个位置处出现的先前交通，所述典型交通流 量状况信息的产生至少部分地基于以下操作：对与所述至少一个位置 且同所述一个时间段相对应的一个或多个先前时间相关联的多个先前 交通流量值进行聚合；基于聚合的先前交通流量值，确定典型交通流 量状况值；以及将所确定的典型交通流量状况值用作针对交通流量聚 合分类的所产生的典型交通流量状况信息。

6.根据权利要求5所述的方法，其中，所述先前交通流量值中的 每一个包括一个或多个车辆的交通速度，并且，所确定的典型交通流 量状况值表示多个车辆的平均交通速度。

7.根据权利要求5所述的方法，其中，所获得的指示车辆在两个 或更多个位置处的实际交通流量状况的信息包括车辆的多个实际交通 流量状况值，所述多个实际交通流量状况值中的每一个与所述两个或 更多个位置之一以及所指示的时间相关联，并且，使车辆的实际行进 路径拟合于由所产生的历史行进分布图所指示的典型交通流量状况包 括：

针对车辆的至少一些实际交通流量状况值中的每一个，

确定交通流量聚合分类中、包括实际交通流量状况值的 关联位置、且包括与实际交通流量状况值的关联指示时间相 对应的时间段的一个交通流量聚合分类，并检索针对所确定 的一个交通流量聚合分类的已确定典型交通流量状况值；以 及

确定实际交通流量状况值与检索到的已确定典型交通 流量状况值之间的数值差。

8.根据权利要求7所述的方法，其中，使车辆的实际行进路径拟 合于由所产生的历史行进分布图所指示的典型交通流量状况还包括：

针对所述道路的指示部分中的不是所述子集的一部分的至少一 些位置中的一个或多个位置中的每一个位置，

针对车辆的实际行进路径，确定与该位置相对应的多个 时间段之一；

识别交通流量聚合分类中、包括该位置、且包括已确定 一个时间段的一个交通流量聚合分类，并检索针对所识别的 一个交通流量聚合分类的已确定典型交通流量状况值；

至少部分地基于针对实际交通流量状况值而确定的数 值差值中的一个或多个，调整检索到的针对所识别的一个交 通流量聚合分类的已确定典型交通流量状况值；以及

选择调整后的典型交通流量状况值，作为车辆的针对该 位置的期望交通流量状况。

9.根据权利要求5所述的方法，其中，使车辆的实际行进路径拟 合于由已产生历史行进分布图所指示的典型交通流量状况还包括：

针对所述道路的指示部分中不是所述子集的一部分的至少一些 位置中的一个或多个位置中的每一个位置，

针对车辆的实际行进路径，确定与该位置相对应的多个 时间段之一；

识别交通流量聚合分类中、包括该位置、且包括已确定 一个时间段的一个交通流量聚合分类，并检索针对所识别的 一个交通流量聚合分类的已确定典型交通流量状况值；

识别交通流量聚合分类中、包括与该位置不同的另一第 二位置的另一交通流量聚合分类，并检索针对所识别的另一 交通流量聚合分类的已确定典型交通流量状况值；

确定与检索到的针对所识别的一个交通流量聚合分类 的已确定典型交通流量状况值相比，检索到的针对所识别的 另一交通流量聚合分类的已确定典型交通流量状况值是针 对车辆的实际行进路径的更好匹配；以及

选择检索到的针对所识别的另一交通流量聚合分类的 已确定典型交通流量状况值，用作车辆的针对该位置的期望 交通流量状况。

10.根据权利要求5所述的方法，其中，使车辆的实际行进路径拟 合于由已产生历史行进分布图所指示的典型交通流量状况还包括：

针对所述道路的指示部分中不是所述子集的一部分的至少一些 位置中的一个或多个位置中的每一个位置，

针对车辆的实际行进路径，确定与该位置相对应的多个 时间段之一；

识别交通流量聚合分类中、包括该位置、且包括已确定 一个时间段的一个交通流量聚合分类，并检索针对所识别的 一个交通流量聚合分类的已确定典型交通流量状况值；

识别交通流量聚合分类中、包括与已确定一个时间段不 同的另一第二时间段的另一交通流量聚合分类，并检索针对 所识别的另一交通流量聚合分类的已确定典型交通流量状 况值；

确定与检索到的针对所识别的一个交通流量聚合分类 的已确定典型交通流量状况值相比，检索到的针对所识别的 另一交通流量聚合分类的已确定典型交通流量状况值是针 对车辆的实际行进路径的更好匹配；以及

选择检索到的针对所识别的另一交通流量聚合分类的 已确定典型交通流量状况值，用作车辆的针对该位置的期望 交通流量状况。

11.根据权利要求1所述的方法，其中，所述一个或多个结构交通 流障碍物包括一个或多个交通信号灯中的至少一个、一个或多个停止 标志中的至少一个、或与其他道路的一个或多个交通交叉路口中的至 少一个。

12.根据权利要求1所述的方法，其中，所述一个或多个已编程计 算系统是估计交通信息提供器系统的一部分，并且，所述方法还包括： 在所述一个或多个已编程计算系统的控制下，使用所述道路的指示部 分的已产生历史行进分布图，来自动计算沿着所述道路的指示部分行 进的多个车辆的行进路径的期望交通流量状况。

13.根据权利要求1所述的方法，其中，所述一个或多个已编程计 算系统与所述车辆相关联，并且，所获得的与所述车辆的实际行进路 径有关的信息包括多个数据样本，所述多个数据样本中的每一个报告 所述车辆在所指示的时间、在所指示的关联道路位置处的实际交通速 度，所述数据样本由作为所述一个或多个已编程计算系统之一的与所 述车辆相关联的设备产生。

14.一种非瞬变计算机可读存储介质，其存储的内容将计算设备 配置为执行一种方法，所述方法包括：

获得道路的指示部分的已产生行进分布图，已产生行进分布图针 对所述道路的指示部分上的多个位置指示不同的典型交通流量状况， 已产生行进分布图基于针对所述道路的指示部分的与先前道路交通流 量状况有关的信息，并反映降低所述多个位置中的一个或多个处的交 通流量的一个或多个流障碍物；以及

针对一个或多个车辆中的每一个，使与该车辆的实际行进路径有 关的部分数据自动适配于已产生行进分布图，以便以专用于该车辆的 方式确定与该车辆的实际行进路径有关的附加数据，该车辆的实际行 进路径包括所述道路的至少一些指示部分，针对一个或多个车辆中的 每一个使部分数据自动适配于已产生行进分布图由已配置计算设备执 行并包括：

获得与车辆在所述道路的指示部分中的至少一些上的 实际行进路径有关的信息，所获得的信息包括所述部分数据 并指示车辆在所述道路的指示部分的多个位置中的两个或 更多个位置的子集处的实际交通流量状况；

至少部分地基于该车辆的所获得的部分数据和已产生 行进分布图，以专用于该车辆的方式自动确定与该车辆的实 际行进路径有关的附加数据，自动确定附加数据包括：通过 使该车辆的实际行进路径的至少一些所获得的信息适配于 来自已产生行进分布图的典型交通流量状况，针对所述道路 的指示部分的多个位置中不是所获得的信息指示实际交通 流量状况的子集的一部分的至少一些位置，计算车辆的期望 交通流量状况；以及

提供对车辆的自动计算的期望交通流量状况的一个或 多个指示。

15.根据权利要求14所述的计算机可读存储介质，其中，所述一 个或多个流障碍物是位于所述道路的指示部分中的一个或多个位置处 的一个或多个结构交通流障碍物，并且，获得所述道路的指示部分的 已产生行进分布图包括：

针对所述道路的指示部分，接收与先前道路交通流量状况有关的 信息，所述与先前道路交通流量状况有关的信息反映了多个车辆在多 个先前时间处在所述道路的指示部分上的先前行进，并且还反映了降 低所述道路的指示部分上的一个或多个位置处的交通流量的一个或多 个结构交通流障碍物；以及

由已配置计算设备至少部分地基于接收到的与先前道路交通流 量状况有关的信息，自动产生所述道路的指示部分的行进分布图，由 已产生行进分布图指示的不同的典型交通流量状况还与多个时间段相 对应。

16.根据权利要求15所述的计算机可读存储介质，其中，所获得 的与车辆中的一个车辆的实际行进路径有关的信息与所述多个时间段 中的第一时间段相对应，并且，自动计算所述一个车辆的期望交通流 量状况包括使所述一个车辆的实际行进路径拟合于来自所述道路的指 示部分的不是所述一个车辆的子集的一部分的至少一些位置的已产生 历史行进分布图的典型交通流量状况，所述拟合是通过以下操作进行 的：将所述典型交通流量状况调整为：反映来自所获得的信息的所述 一个车辆在所述两个或更多个位置处的实际交通流量状况与来自所述 两个或更多个位置的已产生行进分布图的典型交通流量状况之间的差 值以及反映来自多个时间段中与所述第一时间段不同的一个或多个内 的已产生行进分布图的典型交通流量状况。

17.根据权利要求14所述的计算机可读存储介质，其中，车辆中 的一个车辆的实际行进路径与所述一个车辆沿所述一个车辆的道路的 至少一些指示部分的行进相对应，其中，所述一个车辆尚未到达所述 道路的指示部分中与所述道路的至少一些指示部分不同的一个或多个 其他部分，其中，所述一个车辆的期望交通流量状况被自动计算的至 少一些位置包括沿着所述道路的指示部分中所述一个车辆尚未到达的 一个或多个其他部分的一个或多个位置，并且，提供对所述一个车辆 的自动计算的期望交通流量状况的一个或多个指示包括：动态使用所 述一个车辆的针对所述一个或多个位置而自动计算的期望交通流量状 况，来辅助所述一个车辆在所述道路的指示部分的一个或多个其他部 分上的未来行进。

18.根据权利要求14所述的计算机可读存储介质，其中，已配置 计算设备是估计交通信息提供器系统的一部分，其中，计算多个车辆 中的每一个的期望交通流量状况包括使车辆的实际行进路径拟合于来 自所述道路的指示部分的不是车辆的所述子集的一部分的至少一些位 置的已产生行进分布图的典型交通流量状况，所述拟合是通过以下操 作进行的：将所述来自车辆的所述道路的指示部分的至少一些位置的 已产生行进分布图的典型交通流量状况调整为：以专用于该车辆的方 式反映来自所获得的信息的车辆在所述两个或更多个位置处的实际交 通流量状况与来自所述两个或更多个位置的已产生行进分布图的典型 交通流量状况之间的差值，并且，所述方法还包括：在所述估计交通 信息提供器系统的已配置计算设备的控制下，使用所述道路的指示部 分的已产生行进分布图，来自动计算沿着所述道路的指示部分行进的 多个车辆的行进路径的期望交通流量状况。

19.根据权利要求14所述的计算机可读存储介质，其中，所述计 算机可读存储介质是计算设备的存储器，并且，其中的内容是在被执 行时将计算设备配置为执行所述方法的指令。

20.一种计算系统，包括：

一个或多个处理器；以及

一个或多个模块，被配置为在被所述一个或多个处理器中的至少 一个执行时，通过针对多个车辆中的每一个进行以下操作来产生多个 车辆在一个或多个道路上的行进路径的期望交通流量信息：

获得所述一个或多个道路中的一个道路的指示部分的 已产生行进分布图，已产生行进分布图指示针对所述道路的 指示部分上的多个位置的不同典型交通流量状况，已产生行 进分布图基于针对所述道路的指示部分的与先前道路交通 流量状况有关的信息并反映降低所述多个位置中的一个或 多个处的交通流量的一个或多个流障碍物；

使与车辆的实际行进路径有关的部分数据自动拟合于 已产生行进分布图，以确定与车辆的实际行进路径有关的附 加数据，该车辆的实际行进路径包括所述道路的至少一些指 示部分，使车辆的部分数据自动拟合于已产生历史行进分布 图是以专用于该车辆的方式执行的并包括：

获得与车辆在所述道路的指示部分中的至少 一些上的实际行进路径有关的信息，所获得的信息 包括所述部分数据并指示车辆在所述道路的指示 部分的多个位置中的两个或更多个位置的子集处 的实际交通流量状况；

至少部分地基于车辆的所获得的部分数据和 已产生行进分布图，以专用于该车辆的方式自动确 定与车辆的实际行进路径有关的附加数据，自动确 定附加数据包括：通过使车辆的实际行进路径的至 少一些所获得的信息拟合于来自已产生行进分布 图的典型交通流量状况，针对所述道路的指示部分 的多个位置中不是所获得的信息指示实际交通流 量状况的子集的一部分的至少一些位置，计算车辆 的期望交通流量状况；以及

提供对车辆的自动计算的期望交通流量状况 的一个或多个指示。

21.根据权利要求20所述的计算系统，其中，所述计算系统还包 括附加模块，所述附加模块被配置为产生多个道路的多个指示部分的 多个行进分布图，其中，针对多个车辆中的每一个获得所述道路的指 示部分的已产生行进分布图包括：检索已产生多个行进分布图之一， 并且，对于多个车辆中的一个车辆，降低所述一个车辆在所述道路的 指示部分上的一个或多个位置处的交通流量的一个或多个流障碍物是 位于所述一个或多个位置处的一个或多个结构交通流障碍物，并且， 由所述附加模块产生针对所述一个车辆而检索的所述道路的指示部分 的行进分布图包括：

针对所述道路的指示部分，接收与先前道路交通流量状况有关的 信息，所述与先前道路交通流量状况有关的信息反映了多个车辆在多 个先前时间处在所述道路的指示部分上的先前行进，并且还反映了降 低所述道路的指示部分上的一个或多个位置处的交通流量的一个或多 个结构交通流障碍物；以及

至少部分地基于接收到的与先前道路交通流量状况有关的信息， 自动产生所述道路的指示部分的行进分布图，由已产生行进分布图指 示的不同的典型交通流量状况还与多个时间段相对应。

22.根据权利要求21所述的计算系统，其中，所获得的与所述一 个车辆的实际行进路径有关的信息与所述多个时间段中的第一时间段 相对应，并且，自动计算所述一个车辆的期望交通流量状况包括使所 述一个车辆的实际行进路径拟合于来自针对所述第一时间段和所述道 路的指示部分的不是所述子集的一部分的至少一些位置的已产生行进 分布图的典型交通流量状况，所述拟合是通过以下操作进行的：将所 述典型交通流量状况调整为：反映来自所获得的信息的所述一个车辆 在所述两个或更多个位置处的实际交通流量状况与来自所述两个或更 多个位置的已产生行进分布图的典型交通流量状况之间的差值。

23.根据权利要求21所述的计算系统，其中，所述一个车辆的实 际行进路径与所述一个车辆沿所述道路的至少一些指示部分的行进相 对应，其中，所述一个车辆尚未到达所述道路的指示部分中与所述道 路的所述至少一些指示部分不同的一个或多个其他部分，其中，车辆 的期望交通流量状况被自动计算的至少一些位置包括：沿着所述道路 的指示部分中所述一个车辆尚未到达的一个或多个其他部分的一个或 多个位置，并且，提供对所述一个车辆的自动计算的期望交通流量状 况的一个或多个指示包括：动态使用所述一个车辆的针对所述一个或 多个位置而自动计算的期望交通流量状况，来辅助所述一个车辆在所 述道路的指示部分的一个或多个其他部分上的未来行进。

24.根据权利要求21所述的计算系统，其中，所述一个或多个模 块和所述附加模块包括历史数据管理器模块、当前数据管理器模块和 当前交通状况估计器模块，并且，所述历史数据管理器模块、所述当 前数据管理器模块和所述当前交通状况估计器模块中的每一个具有由 所述一个或多个处理器执行的软件指令。

25.根据权利要求20所述的计算系统，其中，所述一个或多个道 路包括多个道路，其中，针对所述多个车辆而获得的已产生行进分布 图包括所述多个道路的指示部分的多个不同行进分布图，其中，所述 一个或多个模块是便于所述多个车辆在所述多个道路上的行进的估计 交通信息提供器系统的一部分，并且，自动计算所述多个车辆中的每 一个的期望交通流量状况包括使车辆的实际行进路径拟合于来自所述 道路的指示部分的不是所述子集的一部分的至少一些位置的已产生行 进分布图的典型交通流量状况，所述拟合是通过以下操作进行的：将 所述典型交通流量状况调整为：反映来自所获得的信息的车辆在所述 两个或更多个位置处的实际交通流量状况与来自所述两个或更多个位 置的已产生行进分布图的典型交通流量状况之间的差值。

26.根据权利要求20所述的计算系统，其中，所述一个或多个模 块由用于通过针对多个车辆中的每一个进行以下操作来产生多个车辆 在一个或多个道路上的行进路径的期望交通流量信息的装置构成：

获得所述一个或多个道路中的一个道路的指示部分的 已产生行进分布图，已产生行进分布图指示针对所述道路的 指示部分上的多个位置的不同典型交通流量状况，已产生行 进分布图基于针对所述道路的指示部分的与先前道路交通 流量状况有关的信息并反映降低所述多个位置中的一个或 多个处的交通流量的一个或多个流障碍物；

获得与包括所述道路的指示部分中的至少一些在内的 车辆的实际行进路径有关的信息，所获得的信息指示车辆在 所述道路的指示部分的多个位置中的两个或更多个位置的 子集处的实际交通流量状况；

针对所述道路的指示部分的多个位置中不是所获得的 信息指示实际交通流量状况的子集的一部分的至少一些位 置，自动计算车辆的期望交通流量状况，自动计算所述期望 交通流量状况包括：使车辆的实际行进路径的至少一些所获 得的信息拟合于至少针对所述道路的指示部分的两个或更 多个位置的来自已产生行进分布图的典型交通流量状况；以 及

提供对车辆的自动计算的期望交通流量状况的一个或 多个指示。

27.一种计算机实现的方法，包括：

获得道路的指示部分的已产生行进分布图，已产生行进分布图针 对所述道路的指示部分上的多个位置指示不同的典型交通流量状况， 已产生行进分布图基于针对所述道路的指示部分的与先前道路交通流 量状况有关的信息以及反映降低所述多个位置中的一个或多个处的交 通流量的一个或多个流障碍物；

自动产生多个数据样本，所述多个数据样本反映了车辆在所述道 路的指示部分的所述多个位置中的多个位置的子集处的实际行进流量 状况，所述车辆具有实际行进路径，所述实际行进路径包括所述道路 的至少一些指示部分并与所述多个数据样本中的至少一些相对应，所 述多个数据样本由与所述车辆一起行进的已配置计算设备周期性地产 生；

针对所述道路的指示部分的多个位置中不是所述子集中的多个 位置的一部分的至少一些位置，自动计算车辆的期望交通流量状况， 自动计算所述期望交通流量状况由所述已配置计算设备执行并包括： 使车辆的实际行进路径拟合于来自已产生行进分布图的典型交通流量 状况；以及

由所述已配置计算设备向车辆中的一个或多个用户提供对车辆 的自动计算的期望交通流量状况的一个或多个指示，以便于车辆的未 来行进。

28.根据权利要求27所述的方法，其中，获得所述道路的指示部 分的已产生行进分布图包括：

针对所述道路的指示部分，接收与先前道路交通流量状况有关的 信息，所述与先前道路交通流量状况有关的信息反映了多个车辆在多 个先前时间处在所述道路的指示部分上的先前行进，并且还反映了降 低所述道路的指示部分上的一个或多个位置处的交通流量的一个或多 个结构交通流障碍物；以及

由已配置计算设备至少部分地基于接收到的与先前道路交通状 况有关的信息，自动产生所述道路的指示部分的行进分布图，由已产 生行进分布图所指示的不同典型交通流量状况还与多个时间段相对 应。

29.根据权利要求27所述的方法，其中，所述与先前道路交通流 量状况有关的信息基于多个车辆在多个先前时间、在所述道路的指示 部分上的先前行进，其中，已产生行进分布图指示针对所述道路的指 示部分的反映多个时间段的不同历史典型交通流量状况，其中，至少 一些数据样本是在与所述多个时间段中的第一时间段相对应的时间处 产生的，并且，自动计算车辆的期望交通流量状况包括使车辆的实际 行进路径拟合于来自所述道路的指示部分的不是所述子集的一部分的 至少一些位置的已产生行进分布图的历史典型交通流量状况，所述拟 合是通过以下操作进行的：将所述典型交通流量状况调整为：反映来 自已产生数据样本的车辆在所述多个位置处的实际交通流量状况与来 自所述多个位置的已产生行进分布图的历史典型交通流量状况之间的 差值，以及反映来自多个时间段中与所述第一时间段不同的一个或多 个内的已产生行进分布图的历史典型交通流量状况。

30.根据权利要求27所述的方法，其中，车辆的实际行进路径与 车辆沿所述道路的至少一些指示部分的行进相对应，其中，车辆尚未 到达所述道路的指示部分中与所述道路的至少一些指示部分不同的一 个或多个其他部分，其中，车辆的期望交通流量状况被自动计算的至 少一些位置包括沿着所述道路的指示部分中车辆尚未到达的一个或多 个其他部分的一个或多个位置，并且，提供对车辆的自动计算的期望 交通流量状况的一个或多个指示包括：动态使用车辆的针对所述一个 或多个位置而自动计算的期望交通流量状况，辅助车辆在所述道路的 指示部分的一个或多个其他部分上的未来行进。

31.根据权利要求27所述的方法，其中，自动计算车辆的期望交 通流量状况包括使车辆的实际行进路径拟合于来自所述道路的指示部 分的不是所述子集的一部分的至少一些位置的已产生行进分布图的典 型交通流量状况，所述拟合是通过以下操作进行的：将所述来自已产 生行进分布图的典型交通流量状况调整为反映来自已产生数据样本的 车辆在所述多个位置处的实际交通流量状况与来自所述多个位置的已 产生行进分布图的典型交通流量状况之间的差值。

32.根据权利要求27所述的方法，其中，获得所述道路的指示部 分的已产生行进分布图包括：从远程估计交通信息提供器系统接收已 产生行进分布图，并且，所述方法还包括：由已配置计算设备向所述 估计交通信息提供器系统提供车辆的自动计算的期望交通流量状况， 以便于其他车辆在所述道路的指示部分上的未来行进。

33.一种计算机实现的方法，包括：

接收反映多个车辆在多个先前时间、在具有一系列多个已定义道 路链路的道路的指示分段上的先前行进的历史交通数据，所述历史交 通数据包括来自多个道路交通传感器的多个读数，所述多个道路交通 传感器中的每一个具有与道路链路之一相关联的位置，来自道路交通 传感器的读数中的每一个报告道路交通传感器在多个时间之一处在关 联的道路链路上的平均交通速度，所述道路的指示分段具有降低在至 少一些先前时间期间在至少一个道路链路上的交通速度的一个或多个 结构交通流障碍物；

基于接收到的历史交通数据的聚合，自动产生所述道路的指示分 段的历史行进分布图，自动产生的历史行进分布图针对道路链路中的 每一个以及表示不同的一天中的时间的时间范围的多个时间段中的每 一个指示平均交通速度，所指示的平均交通速度至少部分地基于结构 交通流障碍物而具有不同值，自动产生由估计交通信息提供器系统的 一个或多个已编程计算系统执行；以及

通过执行使多个车辆的部分实际行进信息拟合于已产生历史行 进分布图的最佳拟合，自动估计沿着所述道路的指示分段行进的多个 车辆的行进信息，自动估计由所述一个或多个已编程计算系统执行并 包括：

针对所述多个车辆中的每一个，

获得与多个数据样本有关的信息，所述多个数据样本中 的每一个报告车辆在所指示的时间处以及在所指示的关联 道路位置处的实际交通速度，所述数据样本反映了车辆沿所 述道路的指示分段的实际行进路径并由与车辆相关联的设 备周期性地产生；

自动确定所述道路的指示分段的第一子集，以及自动确 定所述道路的指示分段的第二子集，其中，所述第一子集包 括多个道路链路中与所述多个数据样本相对应的一个或多 个道路链路，基于所述一个或多个数据样本的所指示的关联 道路位置是道路链路的一部分，所述第一子集中的一个或多 个道路链路中的每一个与所述多个数据样本中的一个或多 个相关联；所述第二子集包括多个道路链路中与所述多个数 据样本不相对应的一个或多个其他道路链路，所述第二子集 中的一个或多个其他道路链路与所述第一子集中的一个或 多个道路链路不同，并且所述第二子集中的一个或多个其他 道路链路中的每一个与所述多个数据样本中的任一个不相 关联；

自动确定车辆的实际行进路径上与所述第一子集中的 一个或多个道路链路相对应的第一部分的实际交通速度，所 述自动确定实际交通速度基于由与所述第一子集中的一个 或多个道路链路相关联的数据样本所报告的实际交通速度；

使用所述道路的指示分段的已产生历史行进分布图，针 对车辆的实际行进路径上与所述第二子集中的一个或多个 其他道路链路相对应的第二部分自动计算车辆的期望交通 速度，所述自动计算期望交通速度包括：识别针对所述第一 子集中的一个或多个道路链路而确定的实际交通速度与来 自所述第一子集中的一个或多个道路链路的已产生历史行 进分布图的所指示的平均交通速度之间的差值；以及将来自 所述第二子集中的一个或多个其他道路链路的已产生历史 行进分布图的信息调整为反映针对所述第一子集而识别的 差值；以及

提供对车辆的自动计算的预期交通速度的一个或多个 指示，以便于道路上的车辆导航。

34.根据权利要求33所述的方法，其中，对于多个车辆中的每一 个，针对车辆的实际行进路径的第二部分自动计算车辆的期望交通速 度包括：

根据车辆在一个或多个时间段期间、针对所述第一子集中的一个 或多个道路链路的已产生历史行进分布图，确定平均行进速度，所述 一个或多个时间段的一天中的时间的时间范围与来自同车辆的第一子 集中的一个或多个道路链路相关联的数据样本所指示的时间相对应；

识别针对车辆的第一子集中的一个或多个道路链路而确定的平均 交通速度与由同车辆的第一子集中的一个或多个道路链路相关联的数 据样本所报告的车辆的实际交通速度之间的一个或多个差值；以及

针对车辆的第二子集中的一个或多个其他道路链路中的每一个， 通过从针对其他道路链路以及与车辆经过所述其他道路链路的实际行 进相对应的时间段而产生的历史行进分布图中检索平均交通速度，以 及通过将检索到的平均交通速度调整为反映所识别的一个或多个差 值，来内插车辆针对所述其他道路链路的估计实际交通速度。

35.根据权利要求34所述的方法，其中，对于多个车辆中的一个 车辆，所述一个车辆的第二子集中的一个或多个其他道路链路包括第 一其他道路链路，所述第一其他道路链路位于作为所述一个车辆的第 一子集的一部分的系列中的两个相邻道路链路之间，并且，针对所述 第二子集中的第一其他道路链路内插所述一个车辆的估计实际交通速 度基于所述一个车辆的所识别的差值中、与所述两个相邻道路链路相 对应的一个或多个差值。

36.根据权利要求33所述的方法，其中，所述道路的指示分段上 的一个或多个结构交通流障碍物包括一个或多个交通信号灯中的至少 一个、一个或多个停止标志中的至少一个、或与其他道路的一个或多 个交通交叉路口中的至少一个。

37.根据权利要求33所述的方法，其中，针对所述多个车辆中的 一个或多个车辆中的每一个，提供对车辆的自动计算的期望交通速度 的一个或多个指示由估计交通信息提供器系统的一个或多个已编程计 算系统执行，并包括更新被提供给一个或多个车辆的信息以改进所述 一个或多个车辆在所述道路的指示分段上的未来行进，所述估计交通 信息提供器系统向所述一个或多个车辆提供更新后的信息，以交换代 表所述一个或多个车辆接收到的一个或多个费用。