專利名稱：基于集合的駕駛者行為學(xué)習(xí)道路導(dǎo)航路徑的制作方法
技術(shù)領(lǐng)域：
以下公開通常涉及至少部分地基于從道路上車輛駕駛者的實(shí)際行為中學(xué)習(xí)的道路導(dǎo)航路徑，來(lái)提供與道路導(dǎo)航有關(guān)的信息(例如用于通過(guò)道路網(wǎng)的路線)的技術(shù)。
背景技術(shù)：
增加的道路交通和相應(yīng)的擁擠產(chǎn)生各種負(fù)面影響。因此，人們已通過(guò)各種方式做出努力來(lái)防止越來(lái)越嚴(yán)重的交通擁堵，例如通過(guò)使當(dāng)前交通狀況信息可用。可以通過(guò)各種方式(例如，經(jīng)由無(wú)線廣播、互聯(lián)網(wǎng)站，該互連網(wǎng)站顯示地理區(qū)域的地圖，其中地圖具有與該地理區(qū)域的一些主要道路的當(dāng)前交通擁堵有關(guān)的彩色編碼信息，信息發(fā)送給蜂窩式電話及其他便攜式消費(fèi)設(shè)備等)將這種當(dāng)前交通信息提供給關(guān)注方。關(guān)于當(dāng)前交通狀況信息的一個(gè)來(lái)源包括人工提供觀測(cè)(例如，提供交通流量和事故的一般信息的交通直升機(jī)、由駕駛者通過(guò)蜂窩電話發(fā)來(lái)的報(bào)告等)，而在一些更大的城市區(qū)域，另一種來(lái)源是交通傳感器網(wǎng)絡(luò)，其能夠測(cè)量該區(qū)域的各種道路的交通流(例如，通過(guò)嵌入路面的傳感器)。但是，關(guān)于這些信息以及通過(guò)其他來(lái)源提供的類似信息存在各種問(wèn)題，例如，信息的準(zhǔn)確性和覆蓋率。道路交通信息的一種使用包括向車輛駕駛者提供道路交通信息，以將相關(guān)特定道路的當(dāng)前道路交通提供給駕駛者。此外，自動(dòng)導(dǎo)航系統(tǒng)可以通過(guò)各種方式使用道路信息，包括產(chǎn)生和顯示兩個(gè)指定位置之間的線路。但是，當(dāng)前導(dǎo)航系統(tǒng)及用于確定路線的其他當(dāng)前技術(shù)存在各種問(wèn)題。附圖
簡(jiǎn)要說(shuō)明圖I是示出適于執(zhí)行所述的駕駛員行為分析系統(tǒng)和路線選擇系統(tǒng)的實(shí)施方式的框圖。圖2是駕駛員行為分析程序的實(shí)施方式的示例性流程圖。圖3是決策點(diǎn)識(shí)別器程序的實(shí)施方式的示例性流程4是轉(zhuǎn)向成本確定器程序的實(shí)施方式的示例性流程圖。圖5是路線選擇器程序的實(shí)施方式的示例性流程圖。圖6A-6C是使用與決策點(diǎn)和交通流量阻礙相對(duì)應(yīng)的實(shí)際駕駛員行為的信息的實(shí)施例。
具體實(shí)施例方式本文描述了以多種方式產(chǎn)生和使用與道路交通有關(guān)的信息的技術(shù)，包括在一些實(shí)施方式中至少部分地基于與這些道路上的道路交通有關(guān)的信息來(lái)確定通過(guò)道路網(wǎng)的路線。在至少一些實(shí)施方式中，用于道路網(wǎng)的道路交通信息包括與道路網(wǎng)上車輛駕駛員的實(shí)際行為有關(guān)的信息，其可以通過(guò)多種方式獲得(例如，基于分析歷史信息和/或監(jiān)視所關(guān)心的特定當(dāng)前駕駛員行為)。例如，在某些實(shí)施方式中，可以分析所獲得的實(shí)際駕駛員行為信息，以識(shí)別決策點(diǎn)的位置，在該位置處駕駛員面臨選擇可能的可選路線以通過(guò)道路網(wǎng)(例如，十字路口、公路出口和/或入口等)，并且跟蹤在特定決策點(diǎn)之間駕駛員實(shí)際使用的特定路徑以確定那些決策點(diǎn)位置之間的優(yōu)選組合鏈路。此外，在某些實(shí)施方式中，可以使用所獲得的實(shí)際駕駛員行為信息，以確定碰到各種特定道路特征的車輛的實(shí)際延遲，在該各種特定道路特征處，道路交通在至少某些時(shí)間內(nèi)受到限制，例如對(duì)于決策點(diǎn)位置或道路網(wǎng)中其他交通流量阻礙。以特定方式使用實(shí)際駕駛員行為信息的其他細(xì)節(jié)將在下文中描述，在至少一些實(shí)施方式中，通過(guò)自動(dòng)的駕駛員行為分析(“DBA”)系統(tǒng)自動(dòng)地執(zhí)行使用實(shí)際駕駛員行為信息的某些或全部技術(shù)。此外，在至少一些實(shí)施方式中，描述的技術(shù)還可以包括通過(guò)至少部分地基于實(shí)際駕駛員行為信息的方式來(lái)確定位置之間的特別推薦或優(yōu)選路線，例如，基于識(shí)別的決策點(diǎn)和從可選路徑的使用而確定的相關(guān)組合鏈路、和/或基于對(duì)于路線選擇方案中特定交通流量阻礙確定的實(shí)際延遲。在下文中將描述在特定位置之間確定特定路線的其他細(xì)節(jié)，包括 基于實(shí)際駕駛員行為信息，并且在至少一些實(shí)施方式中，通過(guò)自動(dòng)的路線選擇器(“RS”)系統(tǒng)來(lái)自動(dòng)執(zhí)行確定特定路線的一些或全部所述技術(shù)。此外，當(dāng)一些實(shí)施方式包括執(zhí)行特定操作的DBA系統(tǒng)和執(zhí)行其他特定操作的不同的RS系統(tǒng)時(shí)(例如，具有通過(guò)不同機(jī)構(gòu)(例如獨(dú)立的機(jī)構(gòu))操作的DBA和RS系統(tǒng))，在其他實(shí)施方式中，各種所描述操作的一些或全部都可替代地通過(guò)由單獨(dú)機(jī)構(gòu)操作的單獨(dú)系統(tǒng)來(lái)執(zhí)行。此外，在一些實(shí)施方式中，通過(guò)DBA系統(tǒng)自動(dòng)識(shí)別、確定或基于實(shí)際駕駛行為產(chǎn)生的道路交通信息可以用于其他目的，而不限于如下文中詳細(xì)討論的是否通過(guò)DBA系統(tǒng)或不同的其他系統(tǒng)的實(shí)施方式來(lái)確定特別推薦或優(yōu)選路線。在討論由DBA和/或RS系統(tǒng)的實(shí)施方式執(zhí)行的所述技術(shù)的某些細(xì)節(jié)之前，參照至少一些實(shí)施方式中的DBA和/或RS系統(tǒng)可得到的道路交通信息來(lái)介紹一些方面。尤其是，這些可得到的道路交通信息可以具有各種形式。例如，在一些實(shí)施方式中，可得到的道路交通信息可以包括歷史交通數(shù)據(jù)，該歷史交通數(shù)據(jù)反映地理區(qū)域中各個(gè)所關(guān)心的目標(biāo)道路的交通信息，例如用于地理區(qū)域中的道路網(wǎng)。此外，在一些實(shí)施方式中，可得到的道路交通信息可以包括當(dāng)前交通數(shù)據(jù)和/或自動(dòng)確定的預(yù)測(cè)的未來(lái)交通數(shù)據(jù)。此外，可以通過(guò)各種方式獲得各種道路交通信息，例如從固定的道路交通傳感器(例如，從靠近或嵌入道路的物理傳感器中讀取的數(shù)據(jù)，以報(bào)告與特定道路位置相應(yīng)的大量車輛的集合數(shù)據(jù))和/或從移動(dòng)數(shù)據(jù)源(例如，從在特定道路上的行程中目前或最近經(jīng)過(guò)的車輛或其他移動(dòng)數(shù)據(jù)源獲得的一系列數(shù)據(jù)樣本，例如每個(gè)數(shù)據(jù)樣本包括相關(guān)的道路位置和時(shí)間)。此外，可以在進(jìn)一步使用之前通過(guò)各種方式過(guò)濾、調(diào)整和/或集合這些數(shù)據(jù)信息和數(shù)據(jù)樣本。此外，在各個(gè)實(shí)施方式中，可以跟蹤和/或確定道路交通信息以用于交通狀況的各種測(cè)量，例如下面所示的一個(gè)或多個(gè)平均速度、指示時(shí)段的交通量和交通頻率(例如，表明在該時(shí)段中車輛的總數(shù))、一個(gè)或多個(gè)交通傳感器或道路上其他位置的平均占用時(shí)間(例如，表明車輛位于傳感器上方或以其他方式激活傳感器的時(shí)間的平均百分?jǐn)?shù))、道路擁擠程度的多個(gè)計(jì)數(shù)級(jí)之一(例如，基于一個(gè)或多個(gè)其他交通狀況測(cè)量所測(cè)量的)等。在多個(gè)時(shí)間段的每個(gè)時(shí)間段中，還可以對(duì)于多個(gè)道路位置(例如，路段、公路線路圖鏈路、公路上特定點(diǎn)等)或道路的其他部分的每個(gè)來(lái)跟蹤和/或確定這種道路交通信息，并且在不同的實(shí)施方式中，可以 在不同的精度級(jí)別下表示每個(gè)這些交通狀況測(cè)量的值。例如，可以在不同的精度下，以最近I-MPH (“英里每小時(shí)”)的增量、最近5-MPH的增量、在5-MPH的范圍(bucket)中(如0-5ΜΡΗ、6-10ΜΡΗ、11-15ΜΡΗ等)、在固定的或大小變化的其他限定范圍中、I-MPH增量的一部分來(lái)表示平均速度狀況測(cè)量的值。這種交通狀況測(cè)量還可以通過(guò)絕對(duì)項(xiàng)和/或相對(duì)項(xiàng)(例如，用于表示與典型值或與最大值的差值)來(lái)測(cè)量或表示。在一些實(shí)施方式中，可以使用道路鏈路來(lái)建模和表示給定地理區(qū)域中的一條或多條道路。每個(gè)道路鏈路都可用于表示道路的一部分，例如通過(guò)將給定的物理道路劃分為多個(gè)道路鏈路。例如，每個(gè)鏈路可以是特定長(zhǎng)度，例如一英里長(zhǎng)的道路或200英尺長(zhǎng)的道路，或者可替代的一些這樣的鏈路可以對(duì)應(yīng)于特定的道路特征(例如，表示十字路口或多個(gè)道路與特定的道路鏈路的其他交點(diǎn))。這些道路鏈路可以通過(guò)創(chuàng)建地圖的政府或私人團(tuán)體(例如，通過(guò)國(guó)家標(biāo)準(zhǔn)、通過(guò)作為準(zhǔn)標(biāo)準(zhǔn)或?qū)嶋H標(biāo)準(zhǔn)的商業(yè)地圖公司等)和/或通過(guò)DBA和/或RS系統(tǒng)的提供者來(lái)定義，因此給定的道路可被不同的實(shí)體以不同的道路鏈路進(jìn)行表示。還應(yīng)當(dāng)理解，道路可能通過(guò)各種方式互相連接，包括使交通在多個(gè)地點(diǎn)分流或會(huì)合(例如，在公路的出口匝道處、在道路的分叉處或分離處、在兩條或更多條公路或道路的其他交點(diǎn)處(包括可通過(guò)或可以不通過(guò)信號(hào)、指示牌、諸如交通轉(zhuǎn)盤和環(huán)島等的道路特征所控制的交叉道或十字路口)、在行車道或道路的轉(zhuǎn)彎處等分流；以及在高速公路的入口匝道、在多條道路的合并或交接處、在兩條或更多條高速公路或道路的其他交點(diǎn)處(包括可能通過(guò)或不通過(guò)信號(hào)、指示牌、諸如交通轉(zhuǎn)盤和環(huán)島等的道路特征所控制的交叉道或十字路口)、在行車道或道路的轉(zhuǎn)彎處等會(huì)合)。此外，在一些實(shí)施方式中，給定地理區(qū)域的一條或多條道路還可以通過(guò)路段來(lái)建模和表示，例如，DBA和/或RS系統(tǒng)的提供者(例如人工和/或自動(dòng)方式)所定義的路段。每個(gè)路段都可用于表示具有作為路段的一部分的一個(gè)或多個(gè)道路鏈路(或其部分)的類似交通狀況特性的道路(或多條道路)的一部分。因此，給定物理道路可以被劃分為多個(gè)路段，例如，與道路的連續(xù)部分相對(duì)應(yīng)的多個(gè)路段，或者可選地在一些實(shí)施方式中，通過(guò)重疊或插入不是任何路段的一部分的道路部分，并且一些這種路段任選地對(duì)應(yīng)于特定的道路特征(例如，表示十字路口或多條道路與特定道路鏈路的其他交點(diǎn))。此外，可以選擇每個(gè)路段，以包括一個(gè)或多個(gè)道路鏈路的一些或全部。此外，路段可以表示給定物理道路上的一個(gè)或多個(gè)行駛車道。相應(yīng)地，具有在兩個(gè)方向的每一個(gè)中行進(jìn)的一個(gè)或多個(gè)車道的特定多車道道路可以與至少兩個(gè)路段相關(guān)聯(lián)，其中，至少一個(gè)路段與沿一個(gè)方向的行進(jìn)相關(guān)聯(lián)，并且，至少另一路段與沿另一方向的行進(jìn)相關(guān)聯(lián)。類似地，如果道路鏈路表示具有沿兩個(gè)方向的每一個(gè)中行進(jìn)的一個(gè)或多個(gè)車道的多車道道路，則至少兩個(gè)路段可以與用于表示不同行進(jìn)方向的道路鏈路相關(guān)聯(lián)。此外，在一些情形中，例如在這些車道具有不同行進(jìn)狀況特性的情況下，沿單個(gè)方向行進(jìn)的道路的多個(gè)車道可以由多個(gè)路段表示。例如，給定的高速公路系統(tǒng)可以具有高速或高占用車輛(“H0V”)的車道，高速或HOV車道可以有益于通過(guò)與表示沿與高速或HOV車道相同的方向行進(jìn)的常規(guī)(如非H0V)車道的路段不同的路段而表示。路段還可以連接至或以其他方式關(guān)聯(lián)于其他相鄰路段，從而形成路段的鏈或網(wǎng)絡(luò)。在各個(gè)實(shí)施方式中，可以通過(guò)各種方式選擇道路交通信息被跟蹤和/或確定的道路。在一些實(shí)施方式中，針對(duì)多個(gè)地理區(qū)域(例如市中心區(qū))的每個(gè)來(lái)跟蹤和/或確定交通信息，每個(gè)地理區(qū)域具有多個(gè)互相連接的道路網(wǎng)絡(luò)。可以以各種方式選擇這種地理區(qū)域，例如，基于易于獲得交通數(shù)據(jù)的區(qū)域(例如基于該區(qū)域中至少一些道路的道路傳感器網(wǎng)絡(luò))、交通擁堵成為嚴(yán)重問(wèn)題的區(qū)域和/或至少某些時(shí)間出現(xiàn)高的道路交通量的區(qū)域。在某些這種實(shí)施方式中，交通信息被跟蹤和/或確定的道路可以至少部分地基于一個(gè)或多個(gè)其他因素(例如基于道路的大小或容量，從而包括高速公路和干線公路；基于道路在承載交通時(shí)所起的作用，從而包括主干道和針對(duì)較大容量道路(例如高速公路和干線公路)的主要可選的支路；基于道路的功能類別，例如由聯(lián)邦公路管理局所指定的；基于承載交通時(shí)道路的受歡迎性，從而反映實(shí)際駕駛行為；等)或者可替代地對(duì)所有的道路都可以跟蹤和/或確定信息。此外，在一些實(shí)施例中，針對(duì)一個(gè)或多個(gè)大型地區(qū)(例如，一個(gè)或多個(gè)州或國(guó)家中的每一個(gè))中的一些或所有道路跟蹤和/或確定交通信息(例如，用于產(chǎn)生美國(guó)和/或其他國(guó)家或地區(qū)的全國(guó)范圍內(nèi)的數(shù)據(jù))。在一些這種實(shí)施方式中，可以覆蓋該地區(qū)中具有一個(gè)或多個(gè)功 能分類的所有道路，以包括所有的州際高速公路、所有的高速公路和公路、所有的高速公路和公路和主干路、所有的局部道路和/或支路、所有的道路等。因此，在各個(gè)實(shí)施方式中，可以跟蹤和/或確定各種類型的交通信息，并且DBA和/或RS系統(tǒng)的具體實(shí)施方式
可以通過(guò)各種方式使用各種類型的交通信息。例如，如上所述，DBA系統(tǒng)的某些實(shí)施方式可以執(zhí)行自動(dòng)操作，以識(shí)別道路位置，該道路位置是兩個(gè)或更多道路會(huì)合和/或分開的決策點(diǎn)，其中至少一些這種決策點(diǎn)為駕駛者提供與通過(guò)道路網(wǎng)可能的可選路線對(duì)應(yīng)的兩個(gè)或更多選擇；和/或以跟蹤特定決策點(diǎn)之間的特定路徑的駕駛員的實(shí)際使用，從而基于實(shí)際駕駛行為在多對(duì)決策點(diǎn)之間確定優(yōu)選的組合鏈路，這種組合鏈路的一些或全部都包括多個(gè)道路鏈路和/或多個(gè)路段。例如，在至少某些實(shí)施方式中，DBA系統(tǒng)可以分析歷史道路交通信息，以識(shí)別特定時(shí)間處通過(guò)道路網(wǎng)的特定車輛的特定路線(在特定時(shí)間處通過(guò)道路網(wǎng)的每個(gè)這種特定車輛路線以下通常稱作車輛行程)，其中，例如歷史道路交通信息，其包括來(lái)自移動(dòng)數(shù)據(jù)源的與這些特定車輛相對(duì)應(yīng)的數(shù)據(jù)。如下文中更詳細(xì)討論的，可以通過(guò)DBA系統(tǒng)自動(dòng)分析這種歷史車輛行程信息，以基于從這些特定道路決策點(diǎn)位置采用不同可選路線的車輛駕駛員來(lái)識(shí)別特定決策點(diǎn)，例如不同車輛行程分開和/或匯合的特定道路位置，并且在一些實(shí)施方式中，可以選擇識(shí)別的決策點(diǎn)的子集，以用于進(jìn)一步的分析(例如，基于通過(guò)決策點(diǎn)的總交通量，從而根據(jù)交通量分級(jí)決策點(diǎn)且選擇特定數(shù)量或比率的具有最聞等級(jí)的決策點(diǎn)；基于在決策點(diǎn)處選擇各種可選路線的有關(guān)車輛交通，從而基于經(jīng)常使用的至少兩種可選路線的可行性來(lái)分級(jí)決策點(diǎn)，以及選擇特定數(shù)量或比率的具有最聞等級(jí)的決策點(diǎn)；等)。此外，在決策點(diǎn)已經(jīng)被識(shí)別和選擇之后，在一些實(shí)施方式中DBA系統(tǒng)還可以自動(dòng)確定一個(gè)或多個(gè)組合鏈路，每個(gè)組合鏈路表示車輛行程中常用路徑，其中每個(gè)組合鏈路包括表示組合鏈路起點(diǎn)和終點(diǎn)的一對(duì)決策點(diǎn)，并且在多數(shù)情況下，每個(gè)組合鏈路包括在起始決策點(diǎn)和終止決策點(diǎn)之間交通流量可以變化的一個(gè)或多個(gè)中間點(diǎn)(例如，其他中間決策點(diǎn)、或者可替代地包括交通離開道路或到達(dá)道路的其他位置)。這種自動(dòng)確定例如可以包括識(shí)別在某些或全部對(duì)所選的決策點(diǎn)之間發(fā)生的車輛行程，以及選擇特定對(duì)的決策點(diǎn)以表示該組合鏈路的起點(diǎn)和終點(diǎn)?？梢栽诟鱾€(gè)實(shí)施方式中以各種方式選擇組合鏈路所使用的特定對(duì)的決策點(diǎn)，例如，使用以下方式的一種或多種基于特定對(duì)的決策點(diǎn)之間的總交通量，從而基于交通量分級(jí)該決策點(diǎn)并且選擇特定數(shù)量和百分比的具有最高等級(jí)的決策點(diǎn)對(duì)；基于選擇特定決策點(diǎn)對(duì)之間的任何中間決策點(diǎn)的車輛交通的相對(duì)不足，從而基于中間決策點(diǎn)處可選路線使用的相對(duì)不足來(lái)分級(jí)該決策點(diǎn)對(duì)，并且選擇特定數(shù)量或百分比的具有最高分級(jí)的決策點(diǎn)對(duì)；等。然后，所選的決策點(diǎn)對(duì)可以用于識(shí)別組合鏈路的起始位置和終止位置(例如，這種組合鏈路的某些或全部中的每一個(gè)都具有至少三個(gè)決策點(diǎn)數(shù)列，其包括決策點(diǎn)對(duì)的起始決策點(diǎn)、決策點(diǎn)對(duì)的終止決策點(diǎn)和一個(gè)或多個(gè)中間決策點(diǎn))，以增強(qiáng)路線決定，這將在下文中詳細(xì)的討論。此外，可以估計(jì)各種類型的與交通有關(guān)的測(cè)量，以用于一個(gè)或多個(gè)時(shí)間或其他類別(例如，交通狀況集合類別)的該組合鏈路的某些或全部，例如平均的或其他代表性的行駛時(shí)間、平均的或其他代表性的交通量、行駛時(shí)間或交通量或其他測(cè)量中的平均的或其他代表性的變化率等。此外，在至少某些實(shí)施方式中，DBA系統(tǒng)可以執(zhí)行自動(dòng)操作，以確定遇到道路網(wǎng)中產(chǎn)生交通流量阻礙的各種特定結(jié)構(gòu)道路特征的車輛的實(shí)際延遲，例如與一個(gè)或多個(gè)識(shí)別的決策點(diǎn)、交通信號(hào)、停車標(biāo)志、入口匝道收費(fèi)表或其他類型的收費(fèi)位置、停車收費(fèi)站、十字路口、會(huì)合/合并點(diǎn)、分開/交叉點(diǎn)、至少某些時(shí)間內(nèi)可能發(fā)生擁堵的位置(例如，出口匝道、公路交點(diǎn)等)、車輛突然操作位置等相關(guān)的延遲。例如，如之前所述，在至少某些實(shí)施方式中 DBA系統(tǒng)可以分析歷史道路交通信息，從而識(shí)別特定時(shí)間通過(guò)道路網(wǎng)的特定歷史車輛行程，并且該歷史車輛行程信息可以被DBA系統(tǒng)自動(dòng)分析，以確定與特定的交通流量阻礙相關(guān)的實(shí)際延遲。產(chǎn)生交通流量阻礙的上述道路特征可以在各種實(shí)施方式中通過(guò)各種方式進(jìn)行識(shí)別，以便從各種類型的道路數(shù)據(jù)源的一個(gè)或多個(gè)提供和/或至少部分地基于實(shí)際駕駛行為自動(dòng)地識(shí)別道路特征，這將在下面詳細(xì)地描述。此外如下文中更為詳細(xì)討論的，DBA系統(tǒng)可以使用歷史車輛行程，以識(shí)別在車輛接近特定交通流量阻礙時(shí)的實(shí)際到達(dá)時(shí)間和車輛離開交通流量阻礙時(shí)的實(shí)際離開時(shí)間，并且與實(shí)際到達(dá)和離開時(shí)間有關(guān)的信息可以被自動(dòng)分析，以確定與交通流量阻礙有關(guān)的一個(gè)或多個(gè)實(shí)際延遲時(shí)間。確定的與特定交通流量阻礙相關(guān)的實(shí)際延遲時(shí)間還可以用于增強(qiáng)路線選擇決定，這將在下面更為詳細(xì)的描述，該確定的實(shí)際延遲時(shí)間在下文中通常稱為“實(shí)際延遲時(shí)間”和/或“實(shí)際轉(zhuǎn)向成本”。因此，如上所述，DBA系統(tǒng)的實(shí)施方式可以基于相關(guān)道路上的實(shí)際駕駛行為自動(dòng)地確定各種與交通有關(guān)的信息。此外，如在下文中更詳細(xì)地討論的，可以根據(jù)不同情況以不同方式改變或以其他方式影響特定實(shí)際駕駛行為，包括在不同時(shí)間和/或基于影響交通的其他情況。因此，例如，駕駛員特定決策點(diǎn)和特定組合鏈路的實(shí)際使用可以根據(jù)不同的基于時(shí)間的情況或其他類型的情況進(jìn)行變化，和/或與特定交通流量阻礙有關(guān)的實(shí)際延遲時(shí)間可以根據(jù)不同的基于時(shí)間情況或其他類型的情況進(jìn)行變化。類似地，例如駕駛員的特定決策點(diǎn)和特定組合鏈路的實(shí)際使用可以根據(jù)其他因素進(jìn)行變化，例如不同的車輛類型和/或車輛駕駛員的不同類型的用戶喜好，和/或與特定交通流量阻礙有關(guān)的實(shí)際延遲時(shí)間可以根據(jù)其他因素進(jìn)行變化，例如不同的車輛類型和/或不同類型的駕駛員喜好。因此，在至少某些實(shí)施方式中，DBA系統(tǒng)可以以反映根據(jù)不同情況和/或其他因素的實(shí)際駕駛行為變化的方式，來(lái)執(zhí)行其自動(dòng)確定的某些或全部，如在下文中更詳細(xì)地討論的。此外，如之前所述，RS系統(tǒng)的特定實(shí)施方式可以通過(guò)各種方式執(zhí)行各種自動(dòng)操作，包括在至少某些實(shí)施方式中至少部分地基于由一個(gè)或多個(gè)DBA系統(tǒng)自動(dòng)產(chǎn)生的信息,例如與所選的決策點(diǎn)、所選的組合鏈路和/或確定的實(shí)際延遲時(shí)間有關(guān)的信息。例如，RS系統(tǒng)的某些實(shí)施方式可以執(zhí)行自動(dòng)操作，以通過(guò)至少部分地基于實(shí)際駕駛員行為信息的方式在位置之間確定特別推薦或優(yōu)選的路線。如在下文中更詳細(xì)地討論的，RS系統(tǒng)的這種操作例如可以包括至少部分地通過(guò)考慮或使用最常選擇的組合鏈路(例如選擇與通過(guò)歷史車輛行程的之前所選路線表示的實(shí)際駕駛員喜好相對(duì)應(yīng)的路線)和/或至少部分地基于通過(guò)使用用于與特定可選路線相關(guān)的特定交通流量阻礙的實(shí)際延遲時(shí)間來(lái)確定路線。此外，在至少某些實(shí)施方式中，在各種位置之間的優(yōu)選路線可以在RS系統(tǒng)中預(yù)定和/或響應(yīng)于請(qǐng)求動(dòng)態(tài)地確定。因此，由DBA系統(tǒng)和/或RS系統(tǒng)的實(shí)施方式自動(dòng)產(chǎn)生的信息可以通過(guò)各種方式使用，包括在某些實(shí)施方式中為駕駛員提供關(guān)于RS系統(tǒng)確定的特定優(yōu)選路線的信息，以改變將來(lái)的車輛行程(例如，通過(guò)直接向駕駛員用戶提供這些信息，例如響應(yīng)于在兩個(gè)位置之間的一個(gè)或多個(gè)特定路線選擇的請(qǐng)求；通過(guò)將這些信息提供給使用信息以影響駕駛行為的導(dǎo)航系統(tǒng)或其他自動(dòng)系統(tǒng)等)。
如上所述，可以根據(jù)不同情況和/或其他因素以不同方式改變或以其他方式影響特定的實(shí)際駕駛行為，包括在不同時(shí)間和/或基于影響交通的其他情況。因此，在至少某些實(shí)施方式中，對(duì)于一個(gè)或多個(gè)交通狀況聚合種類的每一個(gè)，跟蹤和/或確定特定道路鏈路或道路的其他部分的交通信息，例如對(duì)于某些或所有的道路鏈路或其他道路部分。尤其是，在至少某些實(shí)施方式中，使用各種基于時(shí)間的種類，并且針對(duì)每個(gè)基于時(shí)間的種類來(lái)分別跟蹤和/或確定交通信息。作為一個(gè)示例，時(shí)間段可以部分地基于與一周中某天和/或一天中某時(shí)間有關(guān)的信息(例如一天中的某小時(shí)、一天中的某小時(shí)的某分鐘等)，這樣每個(gè)基于時(shí)間的種類可以對(duì)應(yīng)于一個(gè)或多個(gè)一周中某天和在這些一周中的某天中的一個(gè)或多個(gè)一天中某時(shí)間。例如，如果基于時(shí)間的類別來(lái)分別對(duì)一周中的每天和一天中的每小時(shí)建模，則可以使用168 (24X7)個(gè)基于時(shí)間的類別(例如，其中一個(gè)類別是星期一從上午9點(diǎn)至上午9點(diǎn)59分，另一類別是星期一從上午10點(diǎn)至上午10點(diǎn)59分，另一類別是星期日從上午9點(diǎn)至上午9點(diǎn)59分等)。在該示例中，可以至少部分地通過(guò)對(duì)與道路鏈路和特定的基于時(shí)間的類別(例如星期一從上午10點(diǎn)至上午10點(diǎn)59分)相對(duì)應(yīng)的歷史交通信息(例如，在先前星期一處于上午10點(diǎn)與上午10點(diǎn)59分之間針對(duì)該道路鏈路而報(bào)告的交通狀況信息)進(jìn)行集合，確定該道路鏈路和類別的期望交通狀況信息。替代地，特定的基于時(shí)間的類別可以包括一組一周的多天和/或一天的多小時(shí)，例如，如果分組后的時(shí)間很可能具有類似的交通狀況信息(例如，對(duì)與類似的工作的基于通勤時(shí)間或不基于通勤時(shí)間相對(duì)應(yīng)的一周的某些天和一天中的某些時(shí)間進(jìn)行分組)。一周中的某天的分組的實(shí)施例的非排外列表包括以下各項(xiàng)(a)星期一至星期四、星期五、以及星期六至星期日；(b)星期一至星期五以及星期六至星期日；(c)星期一至星期四、星期五、星期六、以及星期日；以及(d)星期一至星期五、星期六、以及星期日。一天中的某時(shí)間的分組的實(shí)施例的非排外列表包括以下各項(xiàng)(a)上午(am)6點(diǎn)至上午8點(diǎn)59分、上午9點(diǎn)至下午(pm)2點(diǎn)59分、下午3點(diǎn)至下午8點(diǎn)59分、以及下午9點(diǎn)至上午5點(diǎn)59分；以及(b)上午6點(diǎn)至下午6點(diǎn)59分以及下午7點(diǎn)至上午5點(diǎn)59分。因此，交通信息可以被跟蹤和/或確定的基于時(shí)間的類別的一個(gè)示例組如下所示
權(quán)利要求
1.一種計(jì)算機(jī)執(zhí)行的方法，包括 接收沿地理區(qū)域中的多條道路的多個(gè)在先車輛行程有關(guān)的信息，所述多個(gè)在先車輛行程涉及多個(gè)車輛駕駛員，并且每個(gè)在先車輛行程反映在所述地理區(qū)域的起始位置和所述地理區(qū)域的終止位置之間行駛的多個(gè)駕駛員之一的實(shí)際在先行為，接收的信息包括，對(duì)于每個(gè)所述在先車輛行程，當(dāng)所述車輛針對(duì)每個(gè)所述在先車輛行程從所述起始位置到所述終止位置行駛時(shí)的針對(duì)每個(gè)所述在先車輛行程的所述車輛的多個(gè)道路位置的指示； 自動(dòng)地分析接收的與所述多個(gè)在先車輛行程有關(guān)的信息，以基于所述多個(gè)駕駛員的實(shí)際在先行為來(lái)確定一個(gè)或多個(gè)組合鏈路，每個(gè)所述組合鏈路表示在所述地理區(qū)域中的位置之間的優(yōu)選路徑，所述自動(dòng)分析通過(guò)一個(gè)或多個(gè)編程的計(jì)算系統(tǒng)來(lái)執(zhí)行并且包括 至少部分地基于所述多個(gè)在先車輛行程來(lái)確定沿多條道路的多個(gè)決策點(diǎn)，每個(gè)確定的決策點(diǎn)對(duì)應(yīng)于多條道路的連接，在至少某些所述在先車輛行程中至少某些所述多個(gè)在先車輛行程行駛經(jīng)過(guò)所述多條道路的連接； 識(shí)別所述確定的決策點(diǎn)的多個(gè)對(duì)，每個(gè)識(shí)別的決策點(diǎn)對(duì)包括作為起始點(diǎn)的所述確定的決策點(diǎn)的一個(gè)并且包括作為終止點(diǎn)的所述確定的決策點(diǎn)的另一個(gè)，每個(gè)所述識(shí)別的決策點(diǎn)對(duì)還具有從起始的所述確定的決策點(diǎn)到終止的所述確定的決策點(diǎn)沿所述多條道路的多個(gè)可選路徑、并且具有來(lái)自所述多個(gè)在先車輛行程的多個(gè)相關(guān)的車輛行程，其中所述多個(gè)在先車輛行程每個(gè)都包括所述多條可選路徑之一；以及 選擇一個(gè)或多個(gè)所述識(shí)別的決策點(diǎn)對(duì)以表示所述確定的一個(gè)或多個(gè)組合鏈路，選擇的決策點(diǎn)對(duì)中的每個(gè)都包括用于所述選擇的決策點(diǎn)對(duì)的所述多個(gè)可選路徑的優(yōu)選路徑，所述選擇的決策點(diǎn)對(duì)由對(duì)于所述選擇的決策點(diǎn)對(duì)的所述多個(gè)相關(guān)的在先車輛行程的大部分使用，以便最多所述多個(gè)相關(guān)的在先車輛行程的規(guī)定的最小量使用可選路徑而不是所述優(yōu)選的一個(gè)路徑，對(duì)于所述選擇的決策點(diǎn)對(duì)的每個(gè)，所述確定的組合鏈路是所述優(yōu)選的一個(gè)路徑；以及 提供與所述確定的組合鏈路有關(guān)的信息，以使得用于其他車輛的將來(lái)的路線選擇決定能夠使用所述確定的組合鏈路作為優(yōu)選路線的一部分。
2.如權(quán)利要求I所述的方法，其中，提供與所述確定的組合鏈路有關(guān)的信息包括使用所述確定的組合鏈路作為產(chǎn)生用于所述地理區(qū)域中的路線的一個(gè)或多個(gè)選擇方案的一部分，所述一個(gè)或多個(gè)選擇方案的至少一個(gè)包括所述確定的組合鏈路的至少一個(gè)。
3.如權(quán)利要求2所述的方法，其中，所述方法還包括通過(guò)至少部分地基于所述多個(gè)在先車輛行程估計(jì)對(duì)于所述確定的組合鏈路的每一個(gè)的指定交通測(cè)量的值，來(lái)根據(jù)指定的流量測(cè)量來(lái)評(píng)估所述確定的組合鏈路，并且其中產(chǎn)生對(duì)于所述路線的一個(gè)或多個(gè)可選方案包括使用用于所述至少一個(gè)確定的組合鏈路的所述指定交通測(cè)量的所估計(jì)的值。
4.如權(quán)利要求3所述的方法，其中，所述指定的交通測(cè)量是平均經(jīng)過(guò)時(shí)間，并且其中對(duì)于所述確定的組合鏈路的每一個(gè)的估計(jì)值是基于包括所述確定的組合鏈路的所述多個(gè)在先車輛行程的多個(gè)。
5.如權(quán)利要求3所述的方法，其中，所述指定的交通測(cè)量是經(jīng)過(guò)時(shí)間的變化，并且其中對(duì)于所述確定的組合鏈路的每一個(gè)的估計(jì)值是基于包括所述確定的組合鏈路的所述多個(gè)在先車輛行程的多個(gè)。
6.如權(quán)利要求3所述的方法，其中，所述指定的交通測(cè)量是行駛的平均速度，并且其中對(duì)于所述確定的組合鏈路的每一個(gè)的估計(jì)值是基于包括所述確定的組合鏈路的所述多個(gè)在先車輛行程的多個(gè)。
7.如權(quán)利要求I所述的方法，其中，所述一個(gè)或多個(gè)編程的計(jì)算系統(tǒng)是自動(dòng)的駕駛行為分析系統(tǒng)的一部分，并且其中，提供與用于所述識(shí)別的交通流阻礙的確定的實(shí)際時(shí)間延遲有關(guān)的信息包括將所述提供的信息發(fā)送到一個(gè)或多個(gè)其他的編程的計(jì)算系統(tǒng)，所述其他的編程的計(jì)算系統(tǒng)是與所述駕駛行為分析系統(tǒng)不同的自動(dòng)的路線選擇系統(tǒng)的一部分。
8.如權(quán)利要求I所 述的方法，其中，沿所述多條道路確定所述多個(gè)決策點(diǎn)包括分析所接收的關(guān)于所述多條在先車輛行程的信息，以識(shí)別所述多條在先車輛行程進(jìn)行分開與會(huì)合 的至少一種所處的位置，識(shí)別的位置是用于所述確定的多個(gè)決策點(diǎn)的候選。
9.如權(quán)利要求8所述的方法，其中，對(duì)于每個(gè)所述在先車輛行程，與所述多條在先車輛行程有關(guān)的所述接收的信息包括多個(gè)數(shù)據(jù)樣本，所述多個(gè)數(shù)據(jù)樣本的每個(gè)都報(bào)告在指示的時(shí)間處用于每個(gè)所述在先車輛行程的所述車輛的指示的相關(guān)道路位置，其中，識(shí)別所述多條在先車輛行程進(jìn)行分開和會(huì)合的至少一種的所處的位置包括對(duì)于每個(gè)所述多條在先車輛行程使用所述多個(gè)數(shù)據(jù)樣本，以確定對(duì)于所述多條在先車輛行程的所述車輛的路徑；并且包括使用所述確定的車輛路徑，以確定在每個(gè)所述識(shí)別的位置的某些車輛具有與在所述識(shí)別的位置的其他車輛不同的行駛路徑，并且其中，確定所述多個(gè)決策點(diǎn)還包括選擇所述識(shí)別位置的子集成為被確定的多個(gè)決策點(diǎn)，基于所述子集的所述識(shí)別位置，每個(gè)所述識(shí)別位置至少具有在該識(shí)別位置處的多條不同的行駛路徑中的每條路徑上的最小量的交通。
10.如權(quán)利要求8所述的方法，其中，確定所述多個(gè)決策點(diǎn)還包括選擇所述識(shí)別的位置的子集成為所述被確定的多個(gè)決策點(diǎn)，基于每個(gè)都滿足一個(gè)或多個(gè)指定標(biāo)準(zhǔn)的所述子集的所述識(shí)別位置。
11.如權(quán)利要求I所述的方法，其中，至少部分地基于從外部源獲取的地圖數(shù)據(jù)，進(jìn)行沿所述多條道路的所述多個(gè)決策點(diǎn)的確定。
12.如權(quán)利要求I所述的方法，其中，所述多個(gè)決策點(diǎn)對(duì)的所述識(shí)別包括估計(jì)多個(gè)決策點(diǎn)對(duì)，所述多個(gè)決策點(diǎn)對(duì)的每個(gè)都包括所述確定的決策點(diǎn)的兩個(gè)；以及選擇所述多個(gè)決策點(diǎn)對(duì)的子集成為所述識(shí)別的多個(gè)決策點(diǎn)對(duì)，至少部分地基于選擇的子集的所述決策點(diǎn)對(duì)，所述決策點(diǎn)對(duì)的每個(gè)都具有滿足一個(gè)或多個(gè)指定標(biāo)準(zhǔn)的多個(gè)可選路徑。
13.如權(quán)利要求I所述的方法，其中，選擇所述一個(gè)或多個(gè)識(shí)別的決策點(diǎn)對(duì)以表示所述確定的一個(gè)或多個(gè)組合鏈路包括對(duì)于所述一個(gè)或多個(gè)識(shí)別的決策點(diǎn)對(duì)的每個(gè)，關(guān)于指定測(cè)量評(píng)估對(duì)于所述一個(gè)或多個(gè)識(shí)別的決策點(diǎn)對(duì)的每個(gè)的所述多個(gè)可選路徑，通過(guò)估計(jì)用于所述多個(gè)可選路徑的每個(gè)的指定測(cè)量的值，估計(jì)的所述指定測(cè)量的值至少部分地基于對(duì)于所述決策點(diǎn)對(duì)的所述多條相關(guān)的車輛行程；以及部分地基于所述估計(jì)的所述指定測(cè)量的值，從用于所述決策點(diǎn)對(duì)的所述多個(gè)可選路徑中選擇用于所述決策點(diǎn)對(duì)的優(yōu)選的一個(gè)可選路徑。
14.如權(quán)利要求I所述的方法，選擇所述一個(gè)或多個(gè)識(shí)別的決策點(diǎn)對(duì)以表示所述確定的一個(gè)或多個(gè)組合鏈路包括排除所述識(shí)別的決策點(diǎn)對(duì)的至少一個(gè)的子集，至少部分地基于所述選擇的子集的所述決策點(diǎn)對(duì)，每個(gè)所述決策點(diǎn)對(duì)都具有附加的中間決策點(diǎn)，所述附加的中間決策點(diǎn)位于所述決策點(diǎn)對(duì)之間并且具有比經(jīng)過(guò)所述對(duì)的所述決策點(diǎn)的一個(gè)決策點(diǎn)且在所述附加的中間決策點(diǎn)分開的交通的指定最小交通量更大的交通量，以便使交通不經(jīng)過(guò)所述對(duì)的所述決策點(diǎn)的另一個(gè)決策點(diǎn)。
15.如權(quán)利要求I所述的方法，其中，對(duì)于一個(gè)或多個(gè)不同的集合類別的每個(gè)，還執(zhí)行選擇所述一個(gè)或多個(gè)識(shí)別的決策點(diǎn)對(duì)以表示所述確定的一個(gè)或多個(gè)組合鏈路，所述一個(gè)或多個(gè)不同的集合類別的每個(gè)包括一個(gè)或多個(gè)時(shí)間周期和一個(gè)或多個(gè)非時(shí)間因素的至少一個(gè)，對(duì)以所述選擇的決策點(diǎn)對(duì)的一個(gè)，選擇所述一個(gè)或多個(gè)識(shí)別的決策點(diǎn)對(duì)的執(zhí)行是通過(guò)選擇用于與所述集合類別相對(duì)應(yīng)的所述選擇的決策點(diǎn)對(duì)的一個(gè)的所述多個(gè)相關(guān)的在先車輛行程的子集、以及基于使用滿足一個(gè)或多個(gè)指定標(biāo)準(zhǔn)的所述確定的優(yōu)選可選路徑的所述選擇的子集的所述在先車輛行程來(lái)確定用于所述一個(gè)選擇的決策點(diǎn)對(duì)和用于所述集合類別的所述多個(gè)可選路徑的優(yōu)選一個(gè)，以使用于所述集合類別的每個(gè)的所述確定的優(yōu)選的可選路徑是用于所述集合類別的每個(gè)的確定的組合鏈路。
16.如權(quán)利要求15所述的方法，其中，所述一個(gè)或多個(gè)不同的集合類別包括多個(gè)集合類別，所述多個(gè)集合類別的每個(gè)都包括不同的時(shí)段，其中用于所述一個(gè)選擇的決策點(diǎn)對(duì)和所述多個(gè)不同的集合類別的所述確定的優(yōu)選的可選路徑包括多個(gè)不同的可選路徑。
17.如權(quán)利要求15所述的方法，其中，所述一個(gè)或多個(gè)不同的集合類別包括多個(gè)集合類別，所述多個(gè)集合類別的每個(gè)都包括多個(gè)車輛類型的一個(gè)，其中用于所述一個(gè)選擇的決策點(diǎn)對(duì)和所述多個(gè)不同的集合類別的所述確定的優(yōu)選的可選路徑包括多個(gè)不同的可選路徑。
18.如權(quán)利要求15所述的方法，其中，所述一個(gè)或多個(gè)不同的集合類別包括多個(gè)集合類別，所述多個(gè)集合類別的每個(gè)都包括多個(gè)駕駛員喜好的一個(gè)，其中用于所述一個(gè)選擇的決策點(diǎn)對(duì)和所述多個(gè)不同的集合類別的所述確定的優(yōu)選的可選路徑包括多個(gè)不同的可選路徑。
19.如權(quán)利要求I所述的方法，其中，所述確定的多個(gè)決策點(diǎn)的一個(gè)或多個(gè)的每個(gè)都包括兩條或更多道路的交叉口、一條道路成為兩條或更多道路的分叉或兩條或更多道路成為一條道路的合并的至少一個(gè)。
20.如權(quán)利要求I所述的方法，其中，與所述多條在先車輛行程有關(guān)的所述接收信息包括多個(gè)數(shù)據(jù)樣本，所述多個(gè)數(shù)據(jù)樣本的每個(gè)都包括在指示時(shí)間所述多個(gè)車輛的一個(gè)的指示的相關(guān)的道路位置，所述多個(gè)數(shù)據(jù)樣本通過(guò)與所述多個(gè)車輛有關(guān)的裝置產(chǎn)生，并且其中，所述方法還包括分析所述多個(gè)數(shù)據(jù)樣本以識(shí)別所述多條在先車輛行程。
21.一種其存儲(chǔ)配置計(jì)算系統(tǒng)的內(nèi)容以執(zhí)行方法的非易失計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，所述方法包括 通過(guò)多個(gè)車輛接收與沿一個(gè)或多個(gè)道路的多個(gè)在先車輛行程有關(guān)的信息，所述信息反映多個(gè)駕駛員的實(shí)際在先行為，對(duì)于所述在先車輛行程的每個(gè)，所述接收的信息包括在所述車輛行程期間的所述車輛的多個(gè)道路位置的指示； 自動(dòng)地分析與所述多個(gè)在先車輛行程有關(guān)的所述接收信息，以基于所述多個(gè)駕駛員的實(shí)際在先行為來(lái)確定組合鏈路，所述組合鏈路表示在一個(gè)或多個(gè)道路的至少一個(gè)上的兩個(gè)位置之間的優(yōu)選路徑，所述自動(dòng)分析通過(guò)所述配置的計(jì)算系統(tǒng)來(lái)執(zhí)行并且包括 識(shí)別沿所述一個(gè)或多個(gè)道路的一對(duì)決策點(diǎn)，所述決策點(diǎn)的每一個(gè)是所述兩個(gè)位置的一個(gè)并且對(duì)應(yīng)于多條道路的連接，在至少一些所述在先車輛行程中所述多個(gè)在先車輛行程的至少一些通過(guò)所述多個(gè)道路，所述識(shí)別的決策點(diǎn)對(duì)具有所述決策點(diǎn)的所述對(duì)之間的多個(gè)可選路徑并且具有根據(jù)多條在先車輛行程的多個(gè)相關(guān)的車輛行程，所述多條在先車輛行程每個(gè)都包括多個(gè)可選路徑的一個(gè)； 根據(jù)通過(guò)估計(jì)用于所述多個(gè)可選路徑的每一個(gè)的指定測(cè)量的值的指定測(cè)量來(lái)評(píng)估所述多個(gè)可選路徑，用于指定測(cè)量的所述估計(jì)值至少部分地基于所述多個(gè)相關(guān)的車輛行程；以及 基于用于所述指定測(cè)量的所述估計(jì)值來(lái)選擇將成為所述確定的組合鏈路的所述多個(gè)可選路徑的優(yōu)選一個(gè)；以及指示所述確定的組合鏈路。
22.根據(jù)權(quán)利要求21所述的非易失計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，其中，所述一個(gè)或多個(gè)道路包括地理區(qū)域中的多條道路，并且其中所述方法還包括至少部分地基于所述多條在先車輛行程確定沿所述多條道路多個(gè)決策點(diǎn)，每個(gè)確定的多個(gè)決策點(diǎn)是沿單條道路的至少一個(gè)的分成沿多條道路的每一個(gè)或沿多條道路的每一個(gè)的交通匯合成沿單條道路的交通的至少一個(gè)的道路位置；從所述確定的多個(gè)決策點(diǎn)選擇所述識(shí)別的對(duì)的所述決策點(diǎn)，因此所述選擇決策點(diǎn)表示所述一個(gè)或多個(gè)道路上的起始點(diǎn)和終止點(diǎn)，所述多個(gè)可選路徑的每個(gè)都包括所述起始點(diǎn)和終止點(diǎn)之間的不同路徑。
23.根據(jù)權(quán)利要求22所述的非易失計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，其中，確定的組合鏈路的指示包括使用所述確定的組合鏈路作為用于路線的多個(gè)可選方案的一個(gè)的選擇的一部分，所述多個(gè)可選方案的至少一個(gè)包括所述確定的組合鏈路。
24.根據(jù)權(quán)利要求21所述的非易失計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，其中，用于評(píng)估所述多個(gè)可選路徑的所述指定測(cè)量是在所述多個(gè)相關(guān)的車輛行程中使用的受歡迎度，以使所述選擇的優(yōu)選的一個(gè)可選路徑被所述多個(gè)相關(guān)的在先車輛行程的指定最小量所使用。
25.根據(jù)權(quán)利要求21所述的非易失計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，其中，用于評(píng)估所述多個(gè)可選路徑的每個(gè)的所述指定測(cè)量是基于包括所述可選路徑的所述多個(gè)相關(guān)車輛行程的一個(gè)或多個(gè)的所述可選路徑的平均經(jīng)過(guò)時(shí)間。
26.根據(jù)權(quán)利要求21所述的非易失計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，其中，用于評(píng)估所述多個(gè)可選路徑的每個(gè)的所述指定測(cè)量是基于包括所述可選路徑的所述多個(gè)相關(guān)車輛行程的至少一些的所述可選路徑的經(jīng)過(guò)時(shí)間的變化率。
27.根據(jù)權(quán)利要求21所述的非易失計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，其中，用于評(píng)估所述多個(gè)可選路徑的每個(gè)的所述指定測(cè)量是基于包括所述可選路徑的一個(gè)或多個(gè)所述多個(gè)相關(guān)車輛行程的沿所述可選路徑的步行的平均速度。
28.根據(jù)權(quán)利要求21所述的非易失計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，其中，表示在所述兩個(gè)位置之間的所述優(yōu)選路徑的所述組合鏈路的確定也被執(zhí)行，以用于一個(gè)或多個(gè)不同的集合類別的每個(gè)，一個(gè)或多個(gè)不同的集合類別的每個(gè)包括一個(gè)或多個(gè)時(shí)間周期和一個(gè)或多個(gè)非時(shí)間因素的至少一個(gè)，對(duì)以所述選擇的決策點(diǎn)對(duì)的一個(gè)，選擇所述一個(gè)或多個(gè)識(shí)別的決策點(diǎn)對(duì)的執(zhí)行是通過(guò)選擇與所述集合類別對(duì)應(yīng)的所述多個(gè)相關(guān)車輛行程的子集、和基于所述選擇的在先車輛行程的子集來(lái)選擇將成為用于所述集合類別的優(yōu)選組合鏈路的所述多個(gè)可選路徑的一個(gè)。
29.根據(jù)權(quán)利要求28所述的非易失計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，其中，所述一個(gè)或多個(gè)不同的集合類別包括多個(gè)集合類別，所述多個(gè)集合類別的每個(gè)都包括不同的時(shí)段，并且其中用于所述多個(gè)不同的集合類別的所述優(yōu)選組合鏈路包括多個(gè)不同的可選路徑。
30.根據(jù)權(quán)利要求28所述的非易失計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，其中，所述一個(gè)或多個(gè)不同的集合類別包括多個(gè)集合類別，所述多個(gè)集合類別的每個(gè)都包括一個(gè)或多個(gè)非時(shí)間因素，所述非時(shí)間因素暴露車輛類型和駕駛員喜好的至少一個(gè)，并且其中用于所述多個(gè)不同集合類別的所述優(yōu)選組合鏈路包括多個(gè)不同的可選路徑。
31.根據(jù)權(quán)利要求21所述的非易失計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，其中，所述配置的計(jì)算系統(tǒng)是駕駛行為分析系統(tǒng)的一部分。
32.根據(jù)權(quán)利要求21所述的非易失計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，其中，所述計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)是所述配置的計(jì)算系統(tǒng)的存儲(chǔ)器，并且其中所述內(nèi)容是當(dāng)執(zhí)行程序時(shí)所述配置的計(jì)算系統(tǒng)執(zhí)行所述方法的指令。
33.一種計(jì)算系統(tǒng)，包括 一個(gè)或多個(gè)處理器；以及 系統(tǒng)，配置為當(dāng)被所述一個(gè)或多個(gè)處理器的至少一個(gè)執(zhí)行時(shí)，基于所述一條或多條道路上的多個(gè)駕駛員的實(shí)際在先行為自動(dòng)地確定組合鏈路，所述組合鏈路表示一條或多條道路上的兩個(gè)位置之間的優(yōu)選路徑，所述組合鏈路的自動(dòng)地確定包括 根據(jù)所述多個(gè)駕駛員的控制通過(guò)多個(gè)車輛接收沿所述一條或多條道路的多條在先車輛行程的信息，對(duì)于所述在先車輛行程的每個(gè)，所述接收的信息包括在所述車輛行程中所述車輛的多個(gè)道路位置的指示； 識(shí)別沿所述一個(gè)或多個(gè)道路的一對(duì)決策點(diǎn)，所述決策點(diǎn)的每一個(gè)是所述兩個(gè)位置的一個(gè)并且對(duì)應(yīng)于多條道路的連接，在至少一些所述在先車輛行程中所述多個(gè)在先車輛行程的至少一些通過(guò)所述多個(gè)道路的連接，所述識(shí)別的決策點(diǎn)對(duì)具有所述決策點(diǎn)的所述對(duì)之間的多個(gè)可選路徑并且具有根據(jù)所述多條在先車輛行程的多個(gè)相關(guān)的車輛行程，所述多條在先車輛行程每個(gè)都包括多個(gè)可選路徑的一個(gè)； 選擇所述多個(gè)可選路徑的優(yōu)選一個(gè)成為所述確定的組合鏈路，基于至少通過(guò)所述多個(gè)相關(guān)的在先車輛行程的規(guī)定的最小數(shù)量使用來(lái)選擇所述優(yōu)選的一個(gè)可選路徑；以及 指示所述確定的組合鏈路。
34.如權(quán)利要求33所述的計(jì)算系統(tǒng)，其中，所述確定的組合鏈路的指示包括將所述確定的組合鏈路用作車輛的路線的產(chǎn)生的一部分，所述車輛的路線包括所述一條或多條道路的至少一部分。
35.如權(quán)利要求34所述的計(jì)算系統(tǒng)，其中，所述一個(gè)或多個(gè)道路包括地理區(qū)域中的多條道路，并且其中所述系統(tǒng)還被配置以至少部分地基于所述多條在先車輛行程確定沿所述多條道路多個(gè)決策點(diǎn)，每個(gè)確定的多個(gè)決策點(diǎn)是發(fā)生以下情況的至少一個(gè)的道路位置，所述情況包括沿單條道路的交通分成沿多條道路的每一個(gè)的交通以及沿多條道路的每一個(gè)的交通匯合成沿單條道路的交通；從所述確定的多個(gè)決策點(diǎn)選擇所述識(shí)別的對(duì)的所述決策點(diǎn)，以使得所述選擇決策點(diǎn)表示所述一個(gè)或多個(gè)道路上的起始點(diǎn)和終止點(diǎn)，所述多個(gè)可選路徑的每個(gè)都包括所述起始點(diǎn)和終止點(diǎn)之間的不同路徑。
36.如權(quán)利要求33所述的計(jì)算系統(tǒng)，其中，所述系統(tǒng)是駕駛行為分析系統(tǒng)，包括用于通過(guò)所述一個(gè)或多個(gè)處理器執(zhí)行的軟件指令。
37.如權(quán)利要求33所述的計(jì)算系統(tǒng)，其中，所述系統(tǒng)包括用于基于所述一個(gè)或多個(gè)道路上的多個(gè)駕駛員的所述實(shí)際在先行為自動(dòng)地確定所述組合鏈路的裝置，所述組合鏈路表示所述一條或多條道路上的兩個(gè)位置之間的所述優(yōu)選路徑。
38.一種計(jì)算機(jī)執(zhí)行的方法，包括 接收沿在地理區(qū)域中的多條道路的多個(gè)在先車輛行程的信息，所述多個(gè)在先車輛行程涉及多個(gè)車輛駕駛員，并且每個(gè)所述多個(gè)在先車輛行程反映在所述地理區(qū)域的起始位置和所述地理區(qū)域的終止位置之間行駛的多個(gè)駕駛員的一個(gè)的實(shí)際在先行為，對(duì)于所述在先車輛行程的每個(gè)，接收的信息包括多個(gè)數(shù)據(jù)樣本的指示，當(dāng)所述車輛在每個(gè)所述在先車輛行程的起始位置和終止位置之間行駛時(shí)，所述車輛中的裝置報(bào)告所述多個(gè)數(shù)據(jù)樣本，所述數(shù)據(jù)樣本的每個(gè)指示道路位置和當(dāng)所述車輛位于所述指示的道路位置時(shí)的相關(guān)時(shí)間； 自動(dòng)地分析接收的與所述多個(gè)在先車輛行程有關(guān)的信息，以基于所述多個(gè)駕駛員的實(shí)際在先行為來(lái)確定多個(gè)組合鏈路，每個(gè)所述組合鏈路表示在所述地理區(qū)域中的兩個(gè)位置之間的優(yōu)選路徑，所述自動(dòng)分析通過(guò)一個(gè)或多個(gè)編程的計(jì)算系統(tǒng)的至少一個(gè)來(lái)執(zhí)行并且包括 基于所述多個(gè)在先車輛行程確定沿所述多條道路的多個(gè)決策點(diǎn)，所述多個(gè)決策點(diǎn)的每個(gè)都對(duì)應(yīng)于多條道路的連接，在至少一些在先車輛行程中至少一些所述多個(gè)在先車輛行程達(dá)到和繼續(xù)通過(guò)所述多條道路的連接，到達(dá)所述確定的多個(gè)決策點(diǎn)的所述至少一些在先車輛行程是在對(duì)于所述決策點(diǎn)的連接的所述多條道路之間的交通分開以及從對(duì)于所述決策點(diǎn)的連接的所述多條道路的交通會(huì)合的至少一個(gè)的一部分； 識(shí)別所述確定的決策點(diǎn)的多個(gè)對(duì)，每個(gè)所述識(shí)別的決策點(diǎn)對(duì)包括作為起始點(diǎn)的確定的決策點(diǎn)的一個(gè)并且包括作為終止點(diǎn)的所述確定的決策點(diǎn)的另一個(gè)，每個(gè)所述識(shí)別的決策點(diǎn)對(duì)還具有從起始的確定的決策點(diǎn)到終止的確定的決策點(diǎn)的沿所述多條道路的多個(gè)可選路徑、并且具有來(lái)自所述多個(gè)在先車輛行程的多個(gè)相關(guān)的在先車輛行程，其中所述多個(gè)在先車輛行程每個(gè)都包括所述多條可選路徑之一，所述多個(gè)可選路徑的每個(gè)都被至少一個(gè)所述相關(guān)的在先車輛行程所經(jīng)過(guò)；以及 選擇多個(gè)所述識(shí)別的決策點(diǎn)對(duì)，以表示所述確定的多個(gè)組合鏈路，所述選擇的決策點(diǎn)對(duì)的每個(gè)都包括用于所述選擇的決策點(diǎn)對(duì)的所述多個(gè)可選路徑的優(yōu)選一個(gè)，所述選擇的決策點(diǎn)對(duì)由用于所述選擇的決策點(diǎn)對(duì)的所述多個(gè)相關(guān)的在先車輛行程的大部分使用，以便最多所述多個(gè)相關(guān)的在先車輛行程的規(guī)定的最小量使用可選路徑而不是所述優(yōu)選的一個(gè)路徑，所述確定的多個(gè)組合鏈路是對(duì)于所述選擇的決策點(diǎn)對(duì)的所述優(yōu)選的一個(gè)路徑；以及提供與所述確定的組合鏈路有關(guān)的信息，以使得用于其他車輛的將來(lái)的路線選擇決定能夠使用所述確定的組合鏈路作為優(yōu)選路線的一部分； 在確定所述多個(gè)組合鏈路之后，自動(dòng)使用所述確定的組合鏈路，以改善通過(guò)所述地理區(qū)域的附加車輛行程的路線選擇，所述確定的組合鏈路的使用通過(guò)所述一個(gè)或多個(gè)編程的計(jì)算系統(tǒng)的至少一個(gè)執(zhí)行，并且對(duì)于在所述地理區(qū)域中的兩個(gè)指示位置之間的路線的多個(gè)請(qǐng)求的每一個(gè)，所述確定的組合鏈路的使用包括 至少部分地基于包括至少一個(gè)所述確定的組合鏈路的所述選擇的一個(gè)可選路徑，選擇用于所述請(qǐng)求的所述兩個(gè)指示的位置之間的多個(gè)可選路徑的一個(gè)；以及將選擇的可選路徑提供為對(duì)于所述請(qǐng)求的所述路線。
39.如權(quán)利要求38所述的方法，其中，所述確定的多個(gè)決策點(diǎn)的每個(gè)還具有(a)和(b)中的至少一個(gè)Ca)對(duì)于進(jìn)入沿對(duì)于所述確定的決策點(diǎn)的所述連接的所述多條道路的單條第一道路的所述確定的決策點(diǎn)和通過(guò)在所述多條道路之間分開而離開所述確定的決策點(diǎn)的至少一些在先車輛行程中的多個(gè)，(b)對(duì)于通過(guò)在所述多條道路的每一條之間分開而進(jìn)入沿所述多條道路的所述確定的決策點(diǎn)和通過(guò)沿所述多條道路的單條第二道路會(huì)合而離開所述確定的決策點(diǎn)的所述確定的決策點(diǎn)的所述至少一些在先車輛行程的多個(gè)；并且其中，所述多個(gè)決策點(diǎn)的所述確定包括識(shí)別沿所述多條道路的多個(gè)決策點(diǎn)、和至少部分地基于在所述確定的多個(gè)決策點(diǎn)的每一個(gè)處分開的交通和會(huì)合的交通的至少一個(gè)的估計(jì)量來(lái)選擇所述多個(gè)決策點(diǎn)的子集成為所述確定的多個(gè)決策點(diǎn)。
40.如權(quán)利要求38所述的方法，其中，對(duì)于所述多個(gè)組合鏈路的一個(gè)或多個(gè)的每個(gè)，所述多個(gè)組合鏈路的確定還包括 確定所關(guān)心的多個(gè)不同的時(shí)段；和 對(duì)于所述多個(gè)不同時(shí)段的每個(gè)，基于與所關(guān)心的時(shí)段對(duì)應(yīng)的在先車輛行程的選擇的子集，選擇對(duì)于與所述組合鏈路對(duì)應(yīng)的所述決策點(diǎn)對(duì)的所述多個(gè)相關(guān)的在先車輛行程的子集；和基于在先車輛行程的選擇的子集，通過(guò)識(shí)別用于所述決策點(diǎn)對(duì)的所述多個(gè)可選路徑的優(yōu)選一個(gè)來(lái)識(shí)別對(duì)于所述時(shí)段的確定的組合鏈路，并且其中用于所述多個(gè)不同的時(shí)段的所述識(shí)別的確定的組合鏈路包括多個(gè)不同的可選路徑。
41.如權(quán)利要求38所述的方法，其中，接收沿所述多條道路的所述多個(gè)在先車輛行程的信息包括接收多個(gè)數(shù)據(jù)樣本，所述多個(gè)數(shù)據(jù)樣本由多個(gè)車輛產(chǎn)生，接收的多個(gè)數(shù)據(jù)樣本包括對(duì)于所述多個(gè)在先車輛行程的所述多個(gè)數(shù)據(jù)樣本，并且接收沿所述多條道路的所述多個(gè)在先車輛行程的信息包括分析所述接收的多個(gè)數(shù)據(jù)樣本以至少識(shí)別在確定所述多個(gè)組合鏈路時(shí)使用的所述多個(gè)在先車輛行程。
42.如權(quán)利要求38所述的方法，其中，執(zhí)行所述多個(gè)在先車輛行程的所述接收的信息的自動(dòng)分析以確定所述多個(gè)組合鏈路的所述至少一個(gè)編程的計(jì)算系統(tǒng)是自動(dòng)的駕駛行為分析系統(tǒng)的一部分，并且其中執(zhí)行所述確定的組合鏈路的自動(dòng)使用以改進(jìn)通過(guò)所述地理區(qū)域的其他車輛行程的路線選擇的所述至少一個(gè)編程的計(jì)算系統(tǒng)是自動(dòng)的路線選擇系統(tǒng)的一部分。
全文摘要
本發(fā)明通過(guò)各種方式描述了用于產(chǎn)生和使用與道路交通有關(guān)的信息的技術(shù)，包括獲得和分析與道路網(wǎng)上車輛駕駛員的實(shí)際行為有關(guān)的道路交通信息。在某些情況下，所獲得的實(shí)際駕駛員行為信息可以被分析，以識(shí)別駕駛員面臨其該位置處面臨選擇的決策點(diǎn)位置，以及跟蹤在特定決策點(diǎn)之間的特定路徑的駕駛員的實(shí)際使用，從而確定在這些決策點(diǎn)位置之間的優(yōu)選組合鏈路，其中所述選擇與通過(guò)道路網(wǎng)的可能的可選路線(例如，交叉口、公路出口和/或入口等)相對(duì)應(yīng)。然后通過(guò)各種方式使用根據(jù)分析識(shí)別和確定的信息，包括在一些情況下至少部分地基于實(shí)際駕駛員行為信息，幫助確定通過(guò)道路網(wǎng)的車輛的特別推薦或優(yōu)選路線。
文檔編號(hào)G08G1/123GK102939623SQ201180013488
公開日2013年2月20日 申請(qǐng)日期2011年3月11日 優(yōu)先權(quán)日2010年3月11日
發(fā)明者克里斯托弗·拉倫斯·思科菲爾德, 羅伯特·凱恩, 王為民, 亞歷克·巴克, 羅伯特·弗雷德里克·雷多 申請(qǐng)人:因瑞克斯有限公司