专利名称：基于历史和当前数据预测期望道路交通状况的制作方法
技术领域：
以下公开大体涉及用于将与道路交通状况有关的历史和当前信息进行组合以产生与当前和/或未来道路交通状况有关的期望信息(例如，用以改进一个或多个地理区域中的道路上的行进)的技术。
背景技术：
随着道路交通的增加，增加交通拥堵的影响已经对商业和政府运作和个人安康造成有害影响。相应地，已经以各种方式努力防止增加的交通拥堵，例如通过获得与当前交通状况有关的信息并将该信息提供给个人和组织。这种当前交通状况信息是可以以各种方式 (例如，经由无线电广播、互联网网站、被发送至蜂窝电话和其他便携式消费设备的信息等等，该互联网网站显示具有与地理区域中的一些主要道路上的当前交通拥堵有关的颜色编码信息的地理区域地图)提供给所关注方的。一种用于获得与当前交通状况有关的信息的来源包括人手动供给的观察(例如， 提供与交通流量和事故有关的一般信息的交通直升机、由驾驶员经由蜂窝电话呼入的报告等等)，而一些更大城市区域中的另一来源是能够测量该区域中的各种道路的交通流量 (例如，经由嵌入道路路面中的传感器)的交通传感器的网络。不幸的是，关于这种信息以及由其他类似来源提供的信息，存在各种问题。例如，许多道路不具有道路传感器(例如， 不具有道路传感器的网络的地理区域和/或不足够大以具有作为附近网络的一部分的道路传感器的主干道路)，甚至，具有道路传感器的道路可能通常不提供精确数据(例如，被破坏而不提供任何数据或提供不精确数据的传感器)。此外，尽管人手动供给的观察可能在有限情形中提供一些值，但是这种信息典型地仅限于一次较少区域，并且典型地缺少足以大量使用的细节。
图1是示意了适于执行所描述的估计交通信息提供器系统的实施例的计算机系统的框图。图2A至2D示意了以各种方式使用与道路交通状况有关的历史和当前信息的示例。图3是估计交通信息提供器例程的示例实施例的流程图。图4是历史数据管理器例程的示例实施例的流程图。图5是当前数据管理器例程的示例实施例的流程图。
11
图6是当前交通状况估计器例程的示例实施例的流程图。
具体实施例方式描述了用于以各种方式产生与期望的当前和/或未来道路交通流量状况有关的信息以及以各种方式使用已产生交通流量状况信息的技术。在至少一些实施例中，道路的特定分段或其他部分的期望道路交通流量状况是通过将与该道路部分的道路交通流量状况有关的历史典型信息同与该道路上或附近的实际交通流量有关的当前或最近信息进行组合来产生的。例如，历史信息可以包括来自道路附近或嵌入道路中的物理传感器的数据读数和/或来自在道路上行进的车辆和其他移动数据源的数据样本，并可以以各种方式 (例如，为了表示一周中的特定某天或其他类型的某天的特定时间段内的平均交通状况) 过滤、调节和/或聚合。例如，与实际交通流量有关的当前或最近信息可以包括从当前或最近在特定道路和所关注的道路部分上行进的车辆和/或其他移动数据源获得的数据样本。 例如，这种用于将历史典型交通流量信息和最近实际交通流量信息进行组合的技术可以提供以下优点估计在具有结构流障碍物的道路上行进的车辆的期望交通流量状况信息，该结构流障碍物导致在特定道路位置处以及在至少一些时间期间交通流量降低；具体地，对期望交通流量状况信息的估计可以至少部分地基于使与车辆的实际行进路径有关的部分实际交通流量信息拟合于或适配于道路的历史行进分布图，该历史行进分布图包括针对道路位置和时间段的各种组合的典型交通流量信息。这里包括了与以特定方式产生和使用期望交通流量状况信息相关的附加细节。此外，在至少一些实施例中，一些或所有所描述的技术是在如以下所述的估计交通信息提供器(“ETIP”)系统的实施例的控制下自动执行的。在各个实施例中，可以针对多种有益的交通状况度量(例如，在多个时间段中的每一个期间针对多个道路位置(如道路分段、道路地图链路、道路上的特定点等)或其他道路部分中的每一个)产生期望信息。例如，这种交通状况度量可以包括平均速度、所指示的时间段的交通量、一个或多个交通传感器或道路上其他位置的平均占用时间(例如， 用于指示车辆处于传感器上方或激活传感器的时间的平均百分比)、道路拥堵的多个计数级别之一(例如，基于一个或多个其他交通状况度量而测量)等等。在不同的实施例中，可以在不同的精度级别下表示每个这种交通状况度量的值。例如，可以载不同的精度下以最近1-MPH( “英里每小时”)的增量、最近5-MPH的增量、5-MPH斗量(bucket)(如0-5MPH、 6-10ΜΡΗ、11-15ΜΡΗ等)、1-MPH的一小部分的增量等等表示平均速度状况度量的值。这种交通状况度量还可以以绝对项和/或相对项(例如，用于表示与典型值或与最大值的差值) 而测量或表示。以下包括与产生期望信息相关的附加细节。在一些实施例中，历史交通数据可以包括与地理区域中所关注的各个目标道路 (例如，地理区域中的所选道路的网络)的交通有关的信息。在一些实施例中，给定地理地区中的一个或多个道路可以使用道路链路来建模或表示。每个道路链路可以用于表示道路的一部分，例如通过将给定的物理道路划分为多个道路链路。例如，每个链路可能是特定长度，例如道路的一英里长度。例如，这种道路链路可以由创建地图的政府或私人团体(例如政府标准；作为准标准或事实上标准的商业地图公司；等等)和/或期望交通信息提供器系统的提供方(例如，手动地和/或以自动方式)定义，使得不同实体可以利用不同的道路链路来表示给定的道路。
此外，在一些实施例中，给定地理区域中的一个或多个道路可以使用道路分段 (例如，由期望交通信息提供器系统的提供方(例如，手动地和/或以自动方式)定义的道路分段)而建模或表示。每个道路分段可以用于表示具有作为道路分段的一部分的一个或多个道路链路(或其部分)的类似交通状况特性的道路(或多个道路)的一部分。因此， 给定物理道路可以被划分为多个道路分段，例如，利用与道路的接续部分相对应的多个道路分段，或者备选地，在一些实施例中，通过具有不作为任何道路分段的一部分的重叠或介入的道路部分。此外，每个道路分段可以被选择为包括一个或多个道路链路中的一些或全部，例如一系列多个道路链路。此外，道路分段可以表示给定物理道路上行进的一个或多个车道。相应地，具有沿两个方向中的每一个行进的一个或多个车道的特定的多车道道路可以与至少两个道路分段相关联，其中，至少一个道路分段与沿一个方向的行进相关联，并且，至少另一道路分段与沿另一方向的行进相关联。类似地，如果道路链路表示具有沿两个方向中的每一个行进的一个或多个车道的多车道道路，则至少两个道路分段可以与用于表示不同行进方向的道路链路相关联。此外，在一些情形中，例如，在这些车道具有不同行进状况特性的情况下，沿单个方向行进的道路的多个车道可以由多个道路分段表示。例如，给定的快速路系统可以具有高速或高占用率车(“H0V”)车道，该高速或HOV车道可以有益于通过与表示沿与高速或HOV车道相同的方向行进的常规(如非H0V)车道的道路分段不同的道路分段而表示。道路分段还可以连接至或以其他方式关联于其他相邻道路分段，从而形成道路分段的链或网络。在各个实施例中，可以以各种方式选择其期望交通状况信息被产生的道路和/或道路分段/链路。在一些实施例中，针对多个地理区域(如城市区域)中的每一个产生期望交通状况信息，其中，每个地理区域具有多个互连道路的网络。可以以各种方式选择这种地理区域，例如，基于历史交通数据便利可用的区域(例如基于区域中至少一些道路的道路传感器的网络)、交通拥堵成为严重问题的区域和/或时常出现高容量道路交通的区域。 在一些这种实施例中，产生期望交通状况信息的道路包括历史交通状况信息可用的那些道路，而在其他实施例中，对这种道路的选择可以至少部分地基于一个或多个其他因素(例如，基于道路的大小或容量，例如包括快速路和主要公路；基于道路在承载交通方面起到的作用，例如包括主干道路以及针对较大容量道路(如快速路和主要公路)的主要备选的支路；基于道路的功能类别，例如由联邦公路管理局指定；等等)。此外，在一些实施例中，针对一个或多个大型地区(例如，一个或多个州或国家中的每一个)中的一些或所有道路产生期望交通状况信息(例如，用于产生美国和/或其他国家或地区的国家范围数据)。在一些这种实施例中，可以覆盖地区中的一个或多个功能类别的所有道路，例如包括所有州间快速路、所有快速路和公路、所有快速路和公路以及主干路、所有局部道路和/或支路、所有道路等等。在其他实施例中，可以针对单个道路进行期望交通状况信息产生计算，而不论该道路的大小和/或与其他道路的相互关系如何。在至少一些实施例中，针对一个或多个交通流量聚合分类或类别中的每一个(例如，针对一些或所有道路链路或其他道路部分)产生特定道路链路或其他道路部分的期望交通状况信息。具体地，在至少一些实施例中，选择各个基于时间的类别，并且，针对基于时间的类别中的每一个分别产生期望交通状况信息。如上所述，在一些实施例中，可以选择所关注的各个时间段，并且，每个基于时间的类别可以与一个或多个这种时间段相关联。作为
13一个示例，时间段可以至少部分地基于与一周中的某天和/或一天中的某时间(例如一天中的某小时、一天中给定某小时的某分钟等等)有关的信息，使得每个基于时间的类别可以与一周的一天或多天以及一周中的这些天的一个或多个时间相对应。例如，如果利用基于时间的类别来分别对一周中的每天和一天中的每小时进行建模，则可以使用168(M*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.一种计算机实现的方法，包括针对具有多个位置的道路的指示部分，接收与多个先前时间的先前道路交通流量状况有关的信息，所述道路的指示部分在所述多个位置中的一个或多个处具有一个或多个交通流障碍物，所述一个或多个交通流障碍物降低所述一个或多个位置处的交通流量；至少部分地基于接收到的与先前道路交通流量状况有关的信息，自动产生所述道路的指示部分的历史行进分布图，所产生的历史行进分布图针对所述多个位置和多个时间段的多个不同组合，指示不同的典型交通流量状况，所述自动产生由一个或多个已编程计算系统执行；获得与经过所述道路的指示部分的车辆的实际行进路径有关的信息，所获得的信息指示所述车辆在所述道路的指示部分的多个位置中的两个或更多个位置的子集处的实际交通流量状况；针对所述道路的指示部分的多个位置中不是所获得的信息指示实际交通流量状况的子集的一部分的至少一些位置，自动计算车辆的期望交通流量状况，自动计算所述期望交通流量状况由至少一个已编程计算系统执行并包括使车辆的实际行进路径拟合于由所产生的历史行进分布图指示的典型交通流量状况；以及提供对车辆的自动计算的期望交通流量状况的一个或多个指示。
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所述的方法，其中，针对所述多个车辆中的一个或多个车辆中的每一个，提供对车辆的自动计算的期望交通速度的一个或多个指示由估计交通信息提供器系统的一个或多个已编程计算系统执行，并包括更新被提供给一个或多个车辆的信息以改进所述一个或多个车辆在所述道路的指示分段上的未来行进，所述估计交通信息提供器系统向所述一个或多个车辆提供更新后的信息，以交换代表所述一个或多个车辆接收到的一个或多个费用。
全文摘要
本发明描述了用于确定并使用与车辆在道路上行进的期望道路交通流量状况信息有关的信息的技术。可以通过将与特定道路部分的道路交通流量状况有关的历史典型信息同与该道路部分上或附近的实际交通流量有关的当前信息进行组合，产生该道路部分的期望道路交通流量状况。例如，该组合可以提供以下优点估计具有结构流障碍物的道路的期望交通流量状况信息，该结构流障碍物导致在特定道路位置和时间处交通流量降低——例如，期望交通流量状况信息可以至少部分地基于使与车辆的实际行进路径有关的部分实际交通流量信息拟合于或以其他方式适配于道路的历史行进分布图，该历史行进分布图包括针对道路位置和时间段的各种组合的典型交通流量信息。
文档编号G08G1/01GK102460534SQ201080027950
公开日2012年5月16日 申请日期2010年4月22日 优先权日2009年4月22日
发明者亚历克·巴克, 克里斯托弗·劳伦斯·斯科菲尔德, 杰西·赫奇, 瓦莱里·雷波德·雅奇, 罗伯特·C·卡恩, 韦恩·斯托普勒, 黄德铭 申请人:因瑞克斯有限公司