專利名稱：基于歷史和當前數(shù)據(jù)預測期望道路交通狀況的制作方法
技術領域：
以下公開大體涉及用于將與道路交通狀況有關的歷史和當前信息進行組合以產(chǎn)生與當前和/或未來道路交通狀況有關的期望信息(例如，用以改進一個或多個地理區(qū)域中的道路上的行進)的技術。
背景技術：
隨著道路交通的增加，增加交通擁堵的影響已經(jīng)對商業(yè)和政府運作和個人安康造成有害影響。相應地，已經(jīng)以各種方式努力防止增加的交通擁堵，例如通過獲得與當前交通狀況有關的信息并將該信息提供給個人和組織。這種當前交通狀況信息是可以以各種方式 (例如，經(jīng)由無線電廣播、互聯(lián)網(wǎng)網(wǎng)站、被發(fā)送至蜂窩電話和其他便攜式消費設備的信息等等，該互聯(lián)網(wǎng)網(wǎng)站顯示具有與地理區(qū)域中的一些主要道路上的當前交通擁堵有關的顏色編碼信息的地理區(qū)域地圖)提供給所關注方的。一種用于獲得與當前交通狀況有關的信息的來源包括人手動供給的觀察(例如， 提供與交通流量和事故有關的一般信息的交通直升機、由駕駛員經(jīng)由蜂窩電話呼入的報告等等)，而一些更大城市區(qū)域中的另一來源是能夠測量該區(qū)域中的各種道路的交通流量 (例如，經(jīng)由嵌入道路路面中的傳感器)的交通傳感器的網(wǎng)絡。不幸的是，關于這種信息以及由其他類似來源提供的信息，存在各種問題。例如，許多道路不具有道路傳感器(例如， 不具有道路傳感器的網(wǎng)絡的地理區(qū)域和/或不足夠大以具有作為附近網(wǎng)絡的一部分的道路傳感器的主干道路)，甚至，具有道路傳感器的道路可能通常不提供精確數(shù)據(jù)(例如，被破壞而不提供任何數(shù)據(jù)或提供不精確數(shù)據(jù)的傳感器)。此外，盡管人手動供給的觀察可能在有限情形中提供一些值，但是這種信息典型地僅限于一次較少區(qū)域，并且典型地缺少足以大量使用的細節(jié)。


圖1是示意了適于執(zhí)行所描述的估計交通信息提供器系統(tǒng)的實施例的計算機系統(tǒng)的框圖。圖2A至2D示意了以各種方式使用與道路交通狀況有關的歷史和當前信息的示例。圖3是估計交通信息提供器例程的示例實施例的流程圖。圖4是歷史數(shù)據(jù)管理器例程的示例實施例的流程圖。圖5是當前數(shù)據(jù)管理器例程的示例實施例的流程圖。
11
圖6是當前交通狀況估計器例程的示例實施例的流程圖。
具體實施例方式描述了用于以各種方式產(chǎn)生與期望的當前和/或未來道路交通流量狀況有關的信息以及以各種方式使用已產(chǎn)生交通流量狀況信息的技術。在至少一些實施例中，道路的特定分段或其他部分的期望道路交通流量狀況是通過將與該道路部分的道路交通流量狀況有關的歷史典型信息同與該道路上或附近的實際交通流量有關的當前或最近信息進行組合來產(chǎn)生的。例如，歷史信息可以包括來自道路附近或嵌入道路中的物理傳感器的數(shù)據(jù)讀數(shù)和/或來自在道路上行進的車輛和其他移動數(shù)據(jù)源的數(shù)據(jù)樣本，并可以以各種方式 (例如，為了表示一周中的特定某天或其他類型的某天的特定時間段內(nèi)的平均交通狀況) 過濾、調(diào)節(jié)和/或聚合。例如，與實際交通流量有關的當前或最近信息可以包括從當前或最近在特定道路和所關注的道路部分上行進的車輛和/或其他移動數(shù)據(jù)源獲得的數(shù)據(jù)樣本。 例如，這種用于將歷史典型交通流量信息和最近實際交通流量信息進行組合的技術可以提供以下優(yōu)點估計在具有結構流障礙物的道路上行進的車輛的期望交通流量狀況信息，該結構流障礙物導致在特定道路位置處以及在至少一些時間期間交通流量降低；具體地，對期望交通流量狀況信息的估計可以至少部分地基于使與車輛的實際行進路徑有關的部分實際交通流量信息擬合于或適配于道路的歷史行進分布圖，該歷史行進分布圖包括針對道路位置和時間段的各種組合的典型交通流量信息。這里包括了與以特定方式產(chǎn)生和使用期望交通流量狀況信息相關的附加細節(jié)。此外，在至少一些實施例中，一些或所有所描述的技術是在如以下所述的估計交通信息提供器(“ETIP”)系統(tǒng)的實施例的控制下自動執(zhí)行的。在各個實施例中，可以針對多種有益的交通狀況度量(例如，在多個時間段中的每一個期間針對多個道路位置(如道路分段、道路地圖鏈路、道路上的特定點等)或其他道路部分中的每一個)產(chǎn)生期望信息。例如，這種交通狀況度量可以包括平均速度、所指示的時間段的交通量、一個或多個交通傳感器或道路上其他位置的平均占用時間(例如， 用于指示車輛處于傳感器上方或激活傳感器的時間的平均百分比)、道路擁堵的多個計數(shù)級別之一(例如，基于一個或多個其他交通狀況度量而測量)等等。在不同的實施例中，可以在不同的精度級別下表示每個這種交通狀況度量的值。例如，可以載不同的精度下以最近1-MPH( “英里每小時”)的增量、最近5-MPH的增量、5-MPH斗量(bucket)(如0-5MPH、 6-10ΜΡΗ、11-15ΜΡΗ等)、1-MPH的一小部分的增量等等表示平均速度狀況度量的值。這種交通狀況度量還可以以絕對項和/或相對項(例如，用于表示與典型值或與最大值的差值) 而測量或表示。以下包括與產(chǎn)生期望信息相關的附加細節(jié)。在一些實施例中，歷史交通數(shù)據(jù)可以包括與地理區(qū)域中所關注的各個目標道路 (例如，地理區(qū)域中的所選道路的網(wǎng)絡)的交通有關的信息。在一些實施例中，給定地理地區(qū)中的一個或多個道路可以使用道路鏈路來建模或表示。每個道路鏈路可以用于表示道路的一部分，例如通過將給定的物理道路劃分為多個道路鏈路。例如，每個鏈路可能是特定長度，例如道路的一英里長度。例如，這種道路鏈路可以由創(chuàng)建地圖的政府或私人團體(例如政府標準；作為準標準或事實上標準的商業(yè)地圖公司；等等)和/或期望交通信息提供器系統(tǒng)的提供方(例如，手動地和/或以自動方式)定義，使得不同實體可以利用不同的道路鏈路來表示給定的道路。
此外，在一些實施例中，給定地理區(qū)域中的一個或多個道路可以使用道路分段 (例如，由期望交通信息提供器系統(tǒng)的提供方(例如，手動地和/或以自動方式)定義的道路分段)而建?；虮硎?。每個道路分段可以用于表示具有作為道路分段的一部分的一個或多個道路鏈路(或其部分)的類似交通狀況特性的道路(或多個道路)的一部分。因此， 給定物理道路可以被劃分為多個道路分段，例如，利用與道路的接續(xù)部分相對應的多個道路分段，或者備選地，在一些實施例中，通過具有不作為任何道路分段的一部分的重疊或介入的道路部分。此外，每個道路分段可以被選擇為包括一個或多個道路鏈路中的一些或全部，例如一系列多個道路鏈路。此外，道路分段可以表示給定物理道路上行進的一個或多個車道。相應地，具有沿兩個方向中的每一個行進的一個或多個車道的特定的多車道道路可以與至少兩個道路分段相關聯(lián)，其中，至少一個道路分段與沿一個方向的行進相關聯(lián)，并且，至少另一道路分段與沿另一方向的行進相關聯(lián)。類似地，如果道路鏈路表示具有沿兩個方向中的每一個行進的一個或多個車道的多車道道路，則至少兩個道路分段可以與用于表示不同行進方向的道路鏈路相關聯(lián)。此外，在一些情形中，例如，在這些車道具有不同行進狀況特性的情況下，沿單個方向行進的道路的多個車道可以由多個道路分段表示。例如，給定的快速路系統(tǒng)可以具有高速或高占用率車(“H0V”)車道，該高速或HOV車道可以有益于通過與表示沿與高速或HOV車道相同的方向行進的常規(guī)(如非H0V)車道的道路分段不同的道路分段而表示。道路分段還可以連接至或以其他方式關聯(lián)于其他相鄰道路分段，從而形成道路分段的鏈或網(wǎng)絡。在各個實施例中，可以以各種方式選擇其期望交通狀況信息被產(chǎn)生的道路和/或道路分段/鏈路。在一些實施例中，針對多個地理區(qū)域(如城市區(qū)域)中的每一個產(chǎn)生期望交通狀況信息，其中，每個地理區(qū)域具有多個互連道路的網(wǎng)絡?？梢砸愿鞣N方式選擇這種地理區(qū)域，例如，基于歷史交通數(shù)據(jù)便利可用的區(qū)域(例如基于區(qū)域中至少一些道路的道路傳感器的網(wǎng)絡)、交通擁堵成為嚴重問題的區(qū)域和/或時常出現(xiàn)高容量道路交通的區(qū)域。 在一些這種實施例中，產(chǎn)生期望交通狀況信息的道路包括歷史交通狀況信息可用的那些道路，而在其他實施例中，對這種道路的選擇可以至少部分地基于一個或多個其他因素(例如，基于道路的大小或容量，例如包括快速路和主要公路；基于道路在承載交通方面起到的作用，例如包括主干道路以及針對較大容量道路(如快速路和主要公路)的主要備選的支路；基于道路的功能類別，例如由聯(lián)邦公路管理局指定；等等)。此外，在一些實施例中，針對一個或多個大型地區(qū)(例如，一個或多個州或國家中的每一個)中的一些或所有道路產(chǎn)生期望交通狀況信息(例如，用于產(chǎn)生美國和/或其他國家或地區(qū)的國家范圍數(shù)據(jù))。在一些這種實施例中，可以覆蓋地區(qū)中的一個或多個功能類別的所有道路，例如包括所有州間快速路、所有快速路和公路、所有快速路和公路以及主干路、所有局部道路和/或支路、所有道路等等。在其他實施例中，可以針對單個道路進行期望交通狀況信息產(chǎn)生計算，而不論該道路的大小和/或與其他道路的相互關系如何。在至少一些實施例中，針對一個或多個交通流量聚合分類或類別中的每一個(例如，針對一些或所有道路鏈路或其他道路部分)產(chǎn)生特定道路鏈路或其他道路部分的期望交通狀況信息。具體地，在至少一些實施例中，選擇各個基于時間的類別，并且，針對基于時間的類別中的每一個分別產(chǎn)生期望交通狀況信息。如上所述，在一些實施例中，可以選擇所關注的各個時間段，并且，每個基于時間的類別可以與一個或多個這種時間段相關聯(lián)。作為
13一個示例，時間段可以至少部分地基于與一周中的某天和/或一天中的某時間(例如一天中的某小時、一天中給定某小時的某分鐘等等)有關的信息，使得每個基于時間的類別可以與一周的一天或多天以及一周中的這些天的一個或多個時間相對應。例如，如果利用基于時間的類別來分別對一周中的每天和一天中的每小時進行建模，則可以使用168(M*7) 個基于時間的類別(例如，其中，一個類別是星期一從上午9點至上午9點59分，另一類別是星期一從上午10點至上午10點59分，另一類別是星期日從上午9點至上午9點59分等)。在該示例中，至少部分地通過對與道路鏈路和特定的基于時間的類別(例如星期一從上午10點至上午10點59分)相對應的歷史交通信息(例如，在先前星期一處于上午10 點與上午10點59分之間針對該道路鏈路而報告的交通狀況信息)進行聚合，產(chǎn)生該道路鏈路和類別的期望交通狀況信息。備選地，特定的基于時間的類別可以包括對一周中的多天和/或一天中的多小時進行分組，例如在分組后的時間很可能具有類似交通狀況信息(例如，對一周中的某些天以及與類似工作的基于通勤的時間或不基于通勤的時間相對應的一天中的某些時間進行分組)的情況下。一周中的某天的分組的示例的非獨占列表包括以下各項(a)星期一至星期四、星期五、以及星期六至星期日；(b)星期一至星期五以及星期六至星期日；(c)星期一至星期四、星期五、星期六、以及星期日；以及(d)星期一至星期五、星期六、以及星期日。 一天中的某時間的分組的示例的非獨占列表包括以下各項(a)上午6點至上午8點59分、 上午9點至下午2點59分、下午3點至下午8點59分、以及下午9點至上午5點59分；以及(b)上午6點至下午6點59分以及下午7點至上午5點59分。相應地，其期望交通狀況信息可被產(chǎn)生的基于時間的類別的一個示例組如下
權利要求
1.一種計算機實現(xiàn)的方法，包括針對具有多個位置的道路的指示部分，接收與多個先前時間的先前道路交通流量狀況有關的信息，所述道路的指示部分在所述多個位置中的一個或多個處具有一個或多個交通流障礙物，所述一個或多個交通流障礙物降低所述一個或多個位置處的交通流量；至少部分地基于接收到的與先前道路交通流量狀況有關的信息，自動產(chǎn)生所述道路的指示部分的歷史行進分布圖，所產(chǎn)生的歷史行進分布圖針對所述多個位置和多個時間段的多個不同組合，指示不同的典型交通流量狀況，所述自動產(chǎn)生由一個或多個已編程計算系統(tǒng)執(zhí)行；獲得與經(jīng)過所述道路的指示部分的車輛的實際行進路徑有關的信息，所獲得的信息指示所述車輛在所述道路的指示部分的多個位置中的兩個或更多個位置的子集處的實際交通流量狀況；針對所述道路的指示部分的多個位置中不是所獲得的信息指示實際交通流量狀況的子集的一部分的至少一些位置，自動計算車輛的期望交通流量狀況，自動計算所述期望交通流量狀況由至少一個已編程計算系統(tǒng)執(zhí)行并包括使車輛的實際行進路徑擬合于由所產(chǎn)生的歷史行進分布圖指示的典型交通流量狀況；以及提供對車輛的自動計算的期望交通流量狀況的一個或多個指示。
2.根據(jù)權利要求1所述的方法，其中，所述道路的指示部分包括一系列多個已定義道路鏈路，其中，接收到的與先前道路交通流量狀況有關的信息包括來自多個道路交通傳感器的多個讀數(shù)，所述多個道路交通傳感器中的每一個具有與道路鏈路之一相關聯(lián)的位置， 并且，所述讀數(shù)中的每一個報告所述道路交通傳感器之一在先前時間之一處在關聯(lián)的道路鏈路上的平均交通速度。
3.根據(jù)權利要求2所述的方法，其中，所獲得的與車輛的實際行進路徑有關的信息包括多個數(shù)據(jù)樣本，所述多個數(shù)據(jù)樣本中的每一個報告車輛在所指示的時間、在所指示的關聯(lián)道路位置處的實際交通速度，所述數(shù)據(jù)樣本由與車輛相關聯(lián)的設備周期性地產(chǎn)生，并且， 針對所述多個數(shù)據(jù)樣本的所指示的關聯(lián)道路位置包括所述子集中的兩個或更多個位置。
4.根據(jù)權利要求3所述的方法，其中，所述道路的指示部分中的不是所述子集的一部分的至少一些位置包括所述子集中的兩個或更多個位置之間、所述車輛經(jīng)過而所述設備不產(chǎn)生對應數(shù)據(jù)樣本的位置。
5.根據(jù)權利要求1所述的方法，其中，接收到的與多個先前時間的先前道路交通流量狀況有關的信息包括多個先前交通流量值，所述多個先前交通流量值中的每一個與所述先前時間之一和所述多個位置之一相關聯(lián)，并且，自動產(chǎn)生所述道路的指示部分的歷史行進分布圖包括選擇多個時間段，以用于對接收到的與先前道路交通狀況有關的信息進行聚合，所述多個時間段中的每一個至少部分地基于一天中的時間信息；確定多個交通流量聚合分類，將在所產(chǎn)生的歷史行進分布圖中，不同地表示針對所述多個交通流量聚合分類的典型交通流量狀況信息，所述交通流量聚合分類中的每一個與多個不同組合之一相對應，并包括所述多個位置中的至少一個以及所述時間段之一；以及針對所述交通流量聚合分類中的每一個，產(chǎn)生表示以下信息的典型交通流量狀況信息在交通流量聚合分類的一個時間段期間、在交通流量聚合分類的至少一個位置處出現(xiàn)的先前交通，所述典型交通流量狀況信息的產(chǎn)生至少部分地基于以下操作對與所述至少一個位置且同所述一個時間段相對應的一個或多個先前時間相關聯(lián)的多個先前交通流量值進行聚合；基于聚合的先前交通流量值，確定典型交通流量狀況值；以及將所確定的典型交通流量狀況值用作針對交通流量聚合分類的所產(chǎn)生的典型交通流量狀況信息。
6.根據(jù)權利要求5所述的方法，其中，所述先前交通流量值中的每一個包括一個或多個車輛的交通速度，并且，所確定的典型交通流量狀況值表示多個車輛的平均交通速度。
7.根據(jù)權利要求5所述的方法，其中，所獲得的指示車輛在兩個或更多個位置處的實際交通流量狀況的信息包括車輛的多個實際交通流量狀況值，所述多個實際交通流量狀況值中的每一個與所述兩個或更多個位置之一以及所指示的時間相關聯(lián)，并且，使車輛的實際行進路徑擬合于由所產(chǎn)生的歷史行進分布圖所指示的典型交通流量狀況包括針對車輛的至少一些實際交通流量狀況值中的每一個，確定交通流量聚合分類中、包括實際交通流量狀況值的關聯(lián)位置、且包括與實際交通流量狀況值的關聯(lián)指示時間相對應的時間段的一個交通流量聚合分類，并檢索針對所確定的一個交通流量聚合分類的已確定典型交通流量狀況值；以及確定實際交通流量狀況值與檢索到的已確定典型交通流量狀況值之間的數(shù)值差。
8.根據(jù)權利要求7所述的方法，其中，使車輛的實際行進路徑擬合于由所產(chǎn)生的歷史行進分布圖所指示的典型交通流量狀況還包括針對所述道路的指示部分中的不是所述子集的一部分的至少一些位置中的一個或多個位置中的每一個位置，針對車輛的實際行進路徑，確定與該位置相對應的多個時間段之一； 識別交通流量聚合分類中、包括該位置、且包括所確定的一個時間段的一個交通流量聚合分類，并檢索針對所識別的一個交通流量聚合分類的已確定典型交通流量狀況值；至少部分地基于針對實際交通流量狀況值而確定的數(shù)值差值中的一個或多個，調(diào)整檢索到的針對所識別的一個交通流量聚合分類的已確定典型交通流量狀況值；以及選擇調(diào)整后的典型交通流量狀況值，作為車輛的針對該位置的期望交通流量狀況。
9.根據(jù)權利要求5所述的方法，其中，使車輛的實際行進路徑擬合于由所產(chǎn)生的歷史行進分布圖指示的典型交通流量狀況還包括針對所述道路的指示部分中不是所述子集的一部分的至少一些位置中的一個或多個位置中的每一個位置，針對車輛的實際行進路徑，確定與該位置相對應的多個時間段之一； 識別交通流量聚合分類中、包括該位置、且包括所確定的一個時間段的一個交通流量聚合分類，并檢索針對所識別的一個交通流量聚合分類的已確定典型交通流量狀況值；識別交通流量聚合分類中、包括與該位置不同的另一第二位置的另一交通流量聚合分類，并檢索針對所識別的另一交通流量聚合分類的已確定典型交通流量狀況值；確定與檢索到的針對所識別的一個交通流量聚合分類的已確定典型交通流量狀況值相比，檢索到的針對所識別的另一交通流量聚合分類的已確定典型交通流量狀況值是針對車輛的實際行進路徑的更好匹配；以及選擇檢索到的針對所識別的另一交通流量聚合分類的已確定典型交通流量狀況值，用作車輛的針對該位置的期望交通流量狀況。
10.根據(jù)權利要求5所述的方法，其中，使車輛的實際行進路徑擬合于由所產(chǎn)生的歷史行進分布圖指示的典型交通流量狀況還包括針對所述道路的指示部分中不是所述子集的一部分的至少一些位置中的一個或多個位置中的每一個位置，針對車輛的實際行進路徑，確定與該位置相對應的多個時間段之一；識別交通流量聚合分類中、包括該位置、且包括已確定一個時間段的一個交通流量聚合分類，并檢索針對所識別的一個交通流量聚合分類的已確定典型交通流量狀況值；識別交通流量聚合分類中、包括與已確定一個時間段不同的另一第二時間段的另一交通流量聚合分類，并檢索針對所識別的另一交通流量聚合分類的已確定典型交通流量狀況值；確定與檢索到的針對所識別的一個交通流量聚合分類的已確定典型交通流量狀況值相比，檢索到的針對所識別的另一交通流量聚合分類的已確定典型交通流量狀況值是針對車輛的實際行進路徑的更好匹配；以及選擇檢索到的針對所識別的另一交通流量聚合分類的已確定典型交通流量狀況值，用作車輛的針對該位置的期望交通流量狀況。
11.根據(jù)權利要求1所述的方法，其中，所述道路的指示部分上的一個或多個交通流障礙物是作為所述道路的指示部分的一部分的一個或多個結構交通流障礙物，所述一個或多個結構交通流障礙物包括一個或多個交通信號燈中的至少一個、一個或多個停止標志中的至少一個、或與其他道路的一個或多個交通交叉路口中的至少一個。
12.根據(jù)權利要求1所述的方法，其中，所述一個或多個已編程計算系統(tǒng)是估計交通信息提供器系統(tǒng)的一部分，并且，所述方法還包括在所述一個或多個已編程計算系統(tǒng)的控制下，使用所述道路的指示部分的已產(chǎn)生歷史行進分布圖，來自動計算沿著所述道路的指示部分行進的多個車輛的行進路徑的期望交通流量狀況。
13.根據(jù)權利要求1所述的方法，其中，所述一個或多個已編程計算系統(tǒng)與所述車輛相關聯(lián)，并且，所獲得的與所述車輛的實際行進路徑有關的信息包括多個數(shù)據(jù)樣本，所述多個數(shù)據(jù)樣本中的每一個報告所述車輛在所指示的時間、在所指示的關聯(lián)道路位置處的實際交通速度，所述數(shù)據(jù)樣本由作為所述一個或多個已編程計算系統(tǒng)之一的與所述車輛相關聯(lián)的設備產(chǎn)生。
14.一種非瞬變計算機可讀存儲介質(zhì)，其存儲的內(nèi)容將計算設備配置為執(zhí)行一種方法， 所述方法包括獲得道路的指示部分的已產(chǎn)生行進分布圖，已產(chǎn)生行進分布圖針對所述道路的指示部分上的多個位置指示不同的典型交通流量狀況，已產(chǎn)生行進分布圖基于針對所述道路的指示部分的與先前道路交通流量狀況有關的信息，并反映降低所述多個位置中的一個或多個處的交通流量的一個或多個流障礙物；獲得與包括所述道路的指示部分中的至少一些在內(nèi)的車輛的實際行進路徑有關的信息，所獲得的信息指示車輛在所述道路的指示部分的多個位置中的兩個或更多個位置的子集處的實際交通流量狀況；針對所述道路的指示部分的多個位置中不是所獲得的信息指示實際交通流量狀況的子集的一部分的至少一些位置，自動計算車輛的期望交通流量狀況，自動計算所述期望交通流量狀況由已配置計算設備執(zhí)行并包括使針對車輛的實際行進路徑的至少一些所獲得的信息適配于來自已產(chǎn)生行進分布圖的典型交通流量狀況；以及提供對車輛的自動計算的期望交通流量狀況的一個或多個指示。
15.根據(jù)權利要求14所述的計算機可讀存儲介質(zhì)，其中，所述一個或多個流障礙物是位于所述道路的指示部分中的一個或多個位置處的一個或多個結構交通流障礙物，并且， 獲得所述道路的指示部分的已產(chǎn)生行進分布圖包括針對所述道路的指示部分，接收與先前道路交通流量狀況有關的信息，所述與先前道路交通流量狀況有關的信息反映了多個車輛在多個先前時間處在所述道路的指示部分上的先前行進，并且還反映了降低所述道路的指示部分上的一個或多個位置處的交通流量的一個或多個結構交通流障礙物；以及由已配置計算設備至少部分地基于接收到的與先前道路交通流量狀況有關的信息，自動產(chǎn)生所述道路的指示部分的行進分布圖，由已產(chǎn)生行進分布圖指示的不同的典型交通流量狀況還與多個時間段相對應。
16.根據(jù)權利要求15所述的計算機可讀存儲介質(zhì)，其中，所獲得的與車輛的實際行進路徑有關的信息與所述多個時間段中的第一時間段相對應，并且，自動計算車輛的期望交通流量狀況包括使車輛的實際行進路徑擬合于來自所述道路的指示部分的不是所述子集的一部分的至少一些位置的已產(chǎn)生歷史行進分布圖的典型交通流量狀況，所述擬合是通過以下操作進行的將所述典型交通流量狀況調(diào)整為反映來自所獲得的信息的車輛在所述兩個或更多個位置處的實際交通流量狀況與來自所述兩個或更多個位置的已產(chǎn)生行進分布圖的典型交通流量狀況之間的差值，以及反映來自多個時間段中與所述第一時間段不同的一個或多個時間段內(nèi)的已產(chǎn)生行進分布圖的典型交通流量狀況。
17.根據(jù)權利要求14所述的計算機可讀存儲介質(zhì)，其中，車輛的實際行進路徑與車輛沿所述道路的至少一些指示部分的行進相對應，其中，車輛尚未到達所述道路的指示部分中與所述道路的至少一些指示部分不同的一個或多個其他部分，其中，車輛的期望交通流量狀況被自動計算的至少一些位置包括沿著所述道路的指示部分中車輛尚未到達的一個或多個其他部分的一個或多個位置，并且，提供對車輛的自動計算的期望交通流量狀況的一個或多個指示包括動態(tài)使用車輛的針對所述一個或多個位置而自動計算的期望交通流量狀況，來輔助車輛在所述道路的指示部分的一個或多個其他部分上的未來行進。
18.根據(jù)權利要求14所述的計算機可讀存儲介質(zhì)，其中，已配置計算設備是估計交通信息提供器系統(tǒng)的一部分，其中，自動計算車輛的期望交通流量狀況包括使車輛的實際行進路徑擬合于來自所述道路的指示部分的不是所述子集的一部分的至少一些位置的已產(chǎn)生行進分布圖的典型交通流量狀況，所述擬合是通過以下操作進行的將所述來自所述道路的指示部分的至少一些位置的已產(chǎn)生行進分布圖的典型交通流量狀況調(diào)整為反映來自所獲得的信息的車輛在所述兩個或更多個位置處的實際交通流量狀況與來自所述兩個或更多個位置的已產(chǎn)生行進分布圖的典型交通流量狀況之間的差值，并且，所述方法還包括 在所述估計交通信息提供器系統(tǒng)的已配置計算設備的控制下，使用所述道路的指示部分的已產(chǎn)生行進分布圖，來自動計算沿著所述道路的指示部分行進的多個車輛的行進路徑的期望交通流量狀況。
19.根據(jù)權利要求14所述的計算機可讀存儲介質(zhì)，其中，所述計算機可讀存儲介質(zhì)是計算設備的存儲器，并且，其中的內(nèi)容是在被執(zhí)行時將計算設備配置為執(zhí)行所述方法的指令。
20.一種計算系統(tǒng)，包括一個或多個處理器；以及一個或多個模塊，被配置為在被所述一個或多個處理器中的至少一個執(zhí)行時，通過針對多個車輛中的每一個進行以下操作來產(chǎn)生多個車輛在一個或多個道路上的行進路徑的期望交通流量信息獲得所述一個或多個道路中的一個道路的指示部分的已產(chǎn)生行進分布圖，已產(chǎn)生行進分布圖指示針對所述道路的指示部分上的多個位置的不同典型交通流量狀況，已產(chǎn)生行進分布圖基于針對所述道路的指示部分的與先前道路交通流量狀況有關的信息并反映降低所述多個位置中的一個或多個處的交通流量的一個或多個流障礙物；獲得與包括所述道路的指示部分中的至少一些在內(nèi)的車輛的實際行進路徑有關的信息，所獲得的信息指示車輛在所述道路的指示部分的多個位置中的兩個或更多個位置的子集處的實際交通流量狀況；針對所述道路的指示部分的多個位置中不是所獲得的信息指示實際交通流量狀況的子集的一部分的至少一些位置，自動計算車輛的期望交通流量狀況，自動計算所述期望交通流量狀況包括使針對車輛的實際行進路徑的至少一些所獲得的信息擬合于來自已產(chǎn)生行進分布圖的典型交通流量狀況；以及提供對車輛的自動計算的期望交通流量狀況的一個或多個指示。
21.根據(jù)權利要求20所述的計算系統(tǒng)，其中，所述計算系統(tǒng)還包括附加模塊，所述附加模塊被配置為產(chǎn)生多個道路的多個指示部分的多個行進分布圖，其中，針對多個車輛中的每一個獲得所述道路的指示部分的已產(chǎn)生行進分布圖包括檢索已產(chǎn)生多個行進分布圖之一，并且，對于多個車輛中的一個車輛，降低所述一個車輛在所述道路的指示部分上的一個或多個位置處的交通流量的一個或多個流障礙物是位于所述一個或多個位置處的一個或多個結構交通流障礙物，并且，由所述附加模塊產(chǎn)生針對所述一個車輛而檢索的所述道路的指示部分的行進分布圖包括針對所述道路的指示部分，接收與先前道路交通流量狀況有關的信息，所述與先前道路交通流量狀況有關的信息反映了多個車輛在多個先前時間處在所述道路的指示部分上的先前行進，并且還反映了降低所述道路的指示部分上的一個或多個位置處的交通流量的一個或多個結構交通流障礙物；以及至少部分地基于接收到的與先前道路交通流量狀況有關的信息，自動產(chǎn)生所述道路的指示部分的行進分布圖，由已產(chǎn)生行進分布圖指示的不同的典型交通流量狀況還與多個時間段相對應。
22.根據(jù)權利要求21所述的計算系統(tǒng)，其中，所獲得的與所述一個車輛的實際行進路徑有關的信息與所述多個時間段中的第一時間段相對應，并且，自動計算所述一個車輛的期望交通流量狀況包括使所述一個車輛的實際行進路徑擬合于來自針對所述第一時間段和所述道路的指示部分的不是所述子集的一部分的至少一些位置的已產(chǎn)生行進分布圖的典型交通流量狀況，所述擬合是通過以下操作進行的將所述典型交通流量狀況調(diào)整為反映來自所獲得的信息的所述一個車輛在所述兩個或更多個位置處的實際交通流量狀況與來自所述兩個或更多個位置的已產(chǎn)生行進分布圖的典型交通流量狀況之間的差值。
23.根據(jù)權利要求21所述的計算系統(tǒng)，其中，所述一個車輛的實際行進路徑與所述一個車輛沿所述道路的至少一些指示部分的行進相對應，其中，所述一個車輛尚未到達所述道路的指示部分中與所述道路的所述至少一些指示部分不同的一個或多個其他部分，其中，車輛的期望交通流量狀況被自動計算的至少一些位置包括沿著所述道路的指示部分中所述一個車輛尚未到達的一個或多個其他部分的一個或多個位置，并且，提供對所述一個車輛的自動計算的期望交通流量狀況的一個或多個指示包括動態(tài)使用所述一個車輛的針對所述一個或多個位置而自動計算的期望交通流量狀況，來輔助所述一個車輛在所述道路的指示部分的一個或多個其他部分上的未來行進。
24.根據(jù)權利要求21所述的計算系統(tǒng)，其中，所述一個或多個模塊和所述附加模塊包括歷史數(shù)據(jù)管理器模塊、當前數(shù)據(jù)管理器模塊和當前交通狀況估計器模塊，并且，所述歷史數(shù)據(jù)管理器模塊、所述當前數(shù)據(jù)管理器模塊和所述當前交通狀況估計器模塊中的每一個具有由所述一個或多個處理器執(zhí)行的軟件指令。
25.根據(jù)權利要求20所述的計算系統(tǒng)，其中，所述一個或多個道路包括多個道路，其中，針對所述多個車輛而獲得的已產(chǎn)生行進分布圖包括所述多個道路的指示部分的多個不同行進分布圖，其中，所述一個或多個模塊是便于所述多個車輛在所述多個道路上的行進的估計交通信息提供器系統(tǒng)的一部分，并且，自動計算所述多個車輛中的每一個的期望交通流量狀況包括使車輛的實際行進路徑擬合于來自所述道路的指示部分的不是所述子集的一部分的至少一些位置的已產(chǎn)生行進分布圖的典型交通流量狀況，所述擬合是通過以下操作進行的將所述典型交通流量狀況調(diào)整為反映來自所獲得的信息的車輛在所述兩個或更多個位置處的實際交通流量狀況與來自所述兩個或更多個位置的已產(chǎn)生行進分布圖的典型交通流量狀況之間的差值。
26.根據(jù)權利要求20所述的計算系統(tǒng)，其中，所述一個或多個模塊由用于通過針對多個車輛中的每一個進行以下操作來產(chǎn)生多個車輛在一個或多個道路上的行進路徑的期望交通流量信息的裝置構成獲得所述一個或多個道路中的一個道路的指示部分的已產(chǎn)生行進分布圖，已產(chǎn)生行進分布圖指示針對所述道路的指示部分上的多個位置的不同典型交通流量狀況，已產(chǎn)生行進分布圖基于針對所述道路的指示部分的與先前道路交通流量狀況有關的信息并反映降低所述多個位置中的一個或多個處的交通流量的一個或多個流障礙物；獲得與包括所述道路的指示部分中的至少一些在內(nèi)的車輛的實際行進路徑有關的信息，所獲得的信息指示車輛在所述道路的指示部分的多個位置中的兩個或更多個位置的子集處的實際交通流量狀況；針對所述道路的指示部分的多個位置中不是所獲得的信息指示實際交通流量狀況的子集的一部分的至少一些位置，自動計算車輛的期望交通流量狀況，自動計算所述期望交通流量狀況包括使車輛的實際行進路徑的至少一些所獲得的信息擬合于至少針對所述道路的指示部分的兩個或更多個位置的來自已產(chǎn)生行進分布圖的典型交通流量狀況；以及提供對車輛的自動計算的期望交通流量狀況的一個或多個指示。
27.一種計算機實現(xiàn)的方法，包括獲得道路的指示部分的已產(chǎn)生行進分布圖，已產(chǎn)生行進分布圖針對所述道路的指示部分上的多個位置指示不同的典型交通流量狀況，已產(chǎn)生行進分布圖基于針對所述道路的指示部分的與先前道路交通流量狀況有關的信息并反映降低所述多個位置中的一個或多個處的交通流量的一個或多個流障礙物；自動產(chǎn)生多個數(shù)據(jù)樣本，所述多個數(shù)據(jù)樣本反映了車輛在所述道路的指示部分的所述多個位置中的多個位置的子集處的實際行進流量狀況，所述車輛具有實際行進路徑，所述實際行進路徑包括所述道路的至少一些指示部分并與所述多個數(shù)據(jù)樣本中的至少一些相對應，所述多個數(shù)據(jù)樣本由與所述車輛一起行進的已配置計算設備周期性地產(chǎn)生；針對所述道路的指示部分的多個位置中不是所述子集中的多個位置的一部分的至少一些位置，自動計算車輛的期望交通流量狀況，自動計算所述期望交通流量狀況由所述已配置計算設備執(zhí)行并包括使車輛的實際行進路徑擬合于來自已產(chǎn)生行進分布圖的典型交通流量狀況；以及由所述已配置計算設備向車輛中的一個或多個用戶提供對車輛的自動計算的期望交通流量狀況的一個或多個指示，以便于車輛的未來行進。
28.根據(jù)權利要求27所述的方法，其中，獲得所述道路的指示部分的已產(chǎn)生行進分布圖包括針對所述道路的指示部分，接收與先前道路交通流量狀況有關的信息，所述與先前道路交通流量狀況有關的信息反映了多個車輛在多個先前時間處在所述道路的指示部分上的先前行進，并且還反映了降低所述道路的指示部分上的一個或多個位置處的交通流量的一個或多個結構交通流障礙物；以及由已配置計算設備至少部分地基于接收到的與先前道路交通狀況有關的信息，自動產(chǎn)生所述道路的指示部分的行進分布圖，由已產(chǎn)生行進分布圖指示的不同的典型交通流量狀況還與多個時間段相對應。
29.根據(jù)權利要求27所述的方法，其中，所述與先前道路交通流量狀況有關的信息基于多個車輛在多個先前時間、在所述道路的指示部分上的先前行進，其中，已產(chǎn)生行進分布圖指示針對所述道路的指示部分的反映多個時間段的不同歷史典型交通流量狀況，其中， 至少一些數(shù)據(jù)樣本是在與所述多個時間段中的第一時間段相對應的時間處產(chǎn)生的，并且， 自動計算車輛的期望交通流量狀況包括使車輛的實際行進路徑擬合于來自所述道路的指示部分的不是所述子集的一部分的至少一些位置的已產(chǎn)生行進分布圖的歷史典型交通流量狀況，所述擬合是通過以下操作進行的將所述典型交通流量狀況調(diào)整為反映來自已產(chǎn)生數(shù)據(jù)樣本的車輛在所述多個位置處的實際交通流量狀況與來自所述多個位置的已產(chǎn)生行進分布圖的歷史典型交通流量狀況之間的差值，以及反映來自多個時間段中與所述第一時間段不同的一個或多個時間段內(nèi)的已產(chǎn)生行進分布圖的歷史典型交通流量狀況。
30.根據(jù)權利要求27所述的方法，其中，車輛的實際行進路徑與車輛沿所述道路的至少一些指示部分的行進相對應，其中，車輛尚未到達所述道路的指示部分中與所述道路的至少一些指示部分不同的一個或多個其他部分，其中，車輛的期望交通流量狀況被自動計算的至少一些位置包括沿著所述道路的指示部分中車輛尚未到達的一個或多個其他部分的一個或多個位置，并且，提供對車輛的自動計算的期望交通流量狀況的一個或多個指示包括動態(tài)使用車輛的針對所述一個或多個位置而自動計算的期望交通流量狀況，輔助車輛在所述道路的指示部分的一個或多個其他部分上的未來行進。
31.根據(jù)權利要求27所述的方法，其中，自動計算車輛的期望交通流量狀況包括使車輛的實際行進路徑擬合于來自所述道路的指示部分的不是所述子集的一部分的至少一些位置的已產(chǎn)生行進分布圖的典型交通流量狀況，所述擬合是通過以下操作進行的將所述來自已產(chǎn)生行進分布圖的典型交通流量狀況調(diào)整為反映來自已產(chǎn)生數(shù)據(jù)樣本的車輛在所述多個位置處的實際交通流量狀況與來自所述多個位置的已產(chǎn)生行進分布圖的典型交通流量狀況之間的差值。
32.根據(jù)權利要求27所述的方法，其中，獲得所述道路的指示部分的已產(chǎn)生行進分布圖包括從遠程估計交通信息提供器系統(tǒng)接收已產(chǎn)生行進分布圖，并且，所述方法還包括 由已配置計算設備向所述估計交通信息提供器系統(tǒng)提供車輛的自動計算的期望交通流量狀況，以便于其他車輛在所述道路的指示部分上的未來行進。
33.一種計算機實現(xiàn)的方法，包括接收反映多個車輛在多個先前時間、在具有一系列多個已定義道路鏈路的道路的指示分段上的先前行進的歷史交通數(shù)據(jù)，所述歷史交通數(shù)據(jù)包括來自多個道路交通傳感器的多個讀數(shù)，所述多個道路交通傳感器中的每一個具有與道路鏈路之一相關聯(lián)的位置，來自道路交通傳感器的讀數(shù)中的每一個報告道路交通傳感器在多個時間之一處在關聯(lián)的道路鏈路上的平均交通速度，所述道路的指示分段具有降低在至少一些先前時間期間在至少一個道路鏈路上的交通速度的一個或多個結構交通流障礙物；基于接收到的歷史交通數(shù)據(jù)的聚合，自動產(chǎn)生所述道路的指示分段的歷史行進分布圖，自動產(chǎn)生的歷史行進分布圖針對道路鏈路中的每一個以及表示不同的一天中的時間的時間范圍的多個時間段中的每一個指示平均交通速度，所指示的平均交通速度至少部分地基于結構交通流障礙物而具有不同值，自動產(chǎn)生由估計交通信息提供器系統(tǒng)的一個或多個已編程計算系統(tǒng)執(zhí)行；以及通過執(zhí)行使多個車輛的部分實際行進信息擬合于已產(chǎn)生歷史行進分布圖的最佳擬合， 自動估計沿著所述道路的指示分段行進的多個車輛的行進信息，自動估計由所述一個或多個已編程計算系統(tǒng)執(zhí)行并包括 針對所述多個車輛中的每一個，獲得與多個數(shù)據(jù)樣本有關的信息，所述多個數(shù)據(jù)樣本中的每一個報告車輛在所指示的時間處以及在所指示的關聯(lián)道路位置處的實際交通速度，所述數(shù)據(jù)樣本反映了車輛沿所述道路的指示分段的實際行進路徑，并由與車輛相關聯(lián)的設備周期性地產(chǎn)生；自動確定所述道路的指示分段的第一子集，以及自動確定所述道路的指示分段的第二子集，其中，所述第一子集包括多個道路鏈路中與所述多個數(shù)據(jù)樣本相對應的一個或多個道路鏈路，基于所述一個或多個數(shù)據(jù)樣本的所指示的關聯(lián)道路位置是道路鏈路的一部分， 所述第一子集中的一個或多個道路鏈路中的每一個與所述多個數(shù)據(jù)樣本中的一個或多個相關聯(lián)；所述第二子集包括多個道路鏈路中與所述多個數(shù)據(jù)樣本不相對應的一個或多個其他道路鏈路，所述第二子集中的一個或多個其他道路鏈路與所述第一子集中的一個或多個道路鏈路不同，并且所述第二子集中的一個或多個其他道路鏈路中的每一個與所述多個數(shù)據(jù)樣本中的任一個不相關聯(lián)；自動確定車輛的實際行進路徑上與所述第一子集中的一個或多個道路鏈路相對應的第一部分的實際交通速度，所述自動確定實際交通速度基于由與所述第一子集中的一個或多個道路鏈路相關聯(lián)的數(shù)據(jù)樣本所報告的實際交通速度；使用所述道路的指示分段的已產(chǎn)生歷史行進分布圖，針對車輛的實際行進路徑上與所述第二子集中的一個或多個其他道路鏈路相對應的第二部分自動計算車輛的期望交通速度，所述自動計算期望交通速度包括識別針對所述第一子集中的一個或多個道路鏈路而確定的實際交通速度與來自所述第一子集中的一個或多個道路鏈路的已產(chǎn)生歷史行進分布圖的所指示的平均交通速度之間的差值；以及將來自所述第二子集中的一個或多個其他道路鏈路的已產(chǎn)生歷史行進分布圖的信息調(diào)整為反映針對所述第一子集而識別的差值；以及提供對車輛的自動計算的預期交通速度的一個或多個指示，以便于道路上的車輛導航。
34.根據(jù)權利要求33所述的方法，其中，對于多個車輛中的每一個，針對車輛的實際行進路徑的第二部分自動計算車輛的期望交通速度包括根據(jù)車輛在一個或多個時間段期間、針對所述第一子集中的一個或多個道路鏈路的已產(chǎn)生歷史行進分布圖，確定平均行進速度，所述一個或多個時間段的一天中的時間的時間范圍與來自同車輛的第一子集中的一個或多個道路鏈路相關聯(lián)的數(shù)據(jù)樣本所指示的時間相對應；識別針對車輛的第一子集中的一個或多個道路鏈路而確定的平均交通速度與由同車輛的第一子集中的一個或多個道路鏈路相關聯(lián)的數(shù)據(jù)樣本所報告的車輛的實際交通速度之間的一個或多個差值；以及針對車輛的第二子集中的一個或多個其他道路鏈路中的每一個，通過從針對其他道路鏈路以及與車輛經(jīng)過所述其他道路鏈路的實際行進相對應的時間段而產(chǎn)生的歷史行進分布圖中檢索平均交通速度，以及通過將檢索到的平均交通速度調(diào)整為反映所識別的一個或多個差值，來內(nèi)插車輛針對所述其他道路鏈路的估計實際交通速度。
35.根據(jù)權利要求34所述的方法，其中，對于多個車輛中的一個車輛，所述一個車輛的第二子集中的一個或多個其他道路鏈路包括第一其他道路鏈路，所述第一其他道路鏈路位于作為所述一個車輛的第一子集的一部分的系列中的兩個相鄰道路鏈路之間，并且，針對所述第二子集中的第一其他道路鏈路內(nèi)插所述一個車輛的估計實際交通速度基于所述一個車輛的所識別的差值中、與所述兩個相鄰道路鏈路相對應的一個或多個差值。
36.根據(jù)權利要求33所述的方法，其中，所述道路的指示分段上的一個或多個結構交通流障礙物包括一個或多個交通信號燈中的至少一個、一個或多個停止標志中的至少一個、或與其他道路的一個或多個交通交叉路口中的至少一個。
37.根據(jù)權利要求33所述的方法，其中，針對所述多個車輛中的一個或多個車輛中的每一個，提供對車輛的自動計算的期望交通速度的一個或多個指示由估計交通信息提供器系統(tǒng)的一個或多個已編程計算系統(tǒng)執(zhí)行，并包括更新被提供給一個或多個車輛的信息以改進所述一個或多個車輛在所述道路的指示分段上的未來行進，所述估計交通信息提供器系統(tǒng)向所述一個或多個車輛提供更新后的信息，以交換代表所述一個或多個車輛接收到的一個或多個費用。
全文摘要
本發(fā)明描述了用于確定并使用與車輛在道路上行進的期望道路交通流量狀況信息有關的信息的技術?？梢酝ㄟ^將與特定道路部分的道路交通流量狀況有關的歷史典型信息同與該道路部分上或附近的實際交通流量有關的當前信息進行組合，產(chǎn)生該道路部分的期望道路交通流量狀況。例如，該組合可以提供以下優(yōu)點估計具有結構流障礙物的道路的期望交通流量狀況信息，該結構流障礙物導致在特定道路位置和時間處交通流量降低——例如，期望交通流量狀況信息可以至少部分地基于使與車輛的實際行進路徑有關的部分實際交通流量信息擬合于或以其他方式適配于道路的歷史行進分布圖，該歷史行進分布圖包括針對道路位置和時間段的各種組合的典型交通流量信息。
文檔編號G08G1/01GK102460534SQ201080027950
公開日2012年5月16日 申請日期2010年4月22日 優(yōu)先權日2009年4月22日
發(fā)明者亞歷克·巴克, 克里斯托弗·勞倫斯·斯科菲爾德, 杰西·赫奇, 瓦萊里·雷波德·雅奇, 羅伯特·C·卡恩, 韋恩·斯托普勒, 黃德銘 申請人:因瑞克斯有限公司