專利名稱：創(chuàng)建包含交叉點(diǎn)的通行時(shí)間的地圖數(shù)據(jù)的方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種處理定位數(shù)據(jù)的方法，且具體來說，涉及處理定位數(shù)據(jù)以便產(chǎn)生 經(jīng)布置以用于導(dǎo)航裝置中且具體來說并非專門地用于便攜式導(dǎo)航裝置(PND)中的地圖數(shù) 據(jù)。本發(fā)明還提供用于提供所述方法的相關(guān)設(shè)備。
背景技術(shù)：
用于電子導(dǎo)航裝置(例如，基于GPS的個(gè)人導(dǎo)航裝置，如來自TomTom InternationalBV的GO )的地圖數(shù)據(jù)來自例如Tele Atlas NV的專家地圖供貨商。此些 裝置還被稱作便攜式導(dǎo)航裝置(PND)。此地圖數(shù)據(jù)經(jīng)特殊設(shè)計(jì)以通過路線導(dǎo)引算法來使用， 通常，使用來自GPS系統(tǒng)的位置數(shù)據(jù)。舉例來說，可將道路描述為線-即，向量(例如，道路 的起點(diǎn)、終點(diǎn)、方向，其中整個(gè)道路由數(shù)百條此些段構(gòu)成，每一者由起點(diǎn)/終點(diǎn)方向參數(shù)唯 一地界定)。地圖則為此些道路段、與每一段相關(guān)聯(lián)的數(shù)據(jù)(速度極限；行進(jìn)方向等)加上 興趣點(diǎn)(POI)加上道路名加上如公園邊界、河流邊界等的其它地理特征的集合，其全部是 按向量而界定的。所有地圖特征(例如，道路段、POI等)通常經(jīng)界定于對(duì)應(yīng)于或涉及GPS 坐標(biāo)系統(tǒng)的坐標(biāo)系統(tǒng)中，使得如經(jīng)由GPS系統(tǒng)確定的裝置位置能夠定位在地圖中所展示的 相關(guān)道路上且用于待規(guī)劃到目的地的最佳路線。
為了建構(gòu)此地圖數(shù)據(jù)庫(kù)，Tele Atlas利用來自各種來源(例如，針對(duì)England道 路的陸地測(cè)量部(Ordnance Survey))的基本道路信息。其還包括(但不限于)在道路上 駕駛的大型專用車隊(duì)加上檢查另一地圖和航空照片的人員的布署以更新和檢查其數(shù)據(jù)。此 數(shù)據(jù)構(gòu)成Tele Atlas地圖數(shù)據(jù)庫(kù)的核心。通過地理參考數(shù)據(jù)，此地圖數(shù)據(jù)庫(kù)正不斷增強(qiáng)。 接著，其經(jīng)檢查且一年多次地對(duì)如TomTom的裝置制造商發(fā)行。
每一個(gè)此道路段具有與其相關(guān)聯(lián)的那個(gè)道路段的速度數(shù)據(jù)，其給出交通工具可沿 著那個(gè)段行進(jìn)的速度的指示且是由制作地圖數(shù)據(jù)方(舉例來說，其可為Tele Atlas)產(chǎn)生 的平均速度。速度數(shù)據(jù)由PND或其它裝置(在其上處理地圖)上的路線規(guī)劃算法使用。此 路線規(guī)劃的準(zhǔn)確性因此視速度數(shù)據(jù)的準(zhǔn)確性而定。舉例來說，常在用戶的PND上向他/她呈 現(xiàn)一選項(xiàng)以使PND產(chǎn)生裝置的當(dāng)前位置與目的地之間的最快路線。如果速度數(shù)據(jù)不準(zhǔn)確， 則由PND計(jì)算的路線可并不能良好地為最快路線。
已知例如交通密度的參數(shù)可顯著地影響道路段的速度分布圖，且此速度分布圖變 化意味著兩點(diǎn)之間的最快速路線可能不保持相同。道路段的速度參數(shù)的不準(zhǔn)確性還可導(dǎo)致 不準(zhǔn)確的估計(jì)到達(dá)時(shí)間(ETA)以及次最佳最快速路線的選擇。
地圖數(shù)據(jù)還含有道路段之間的交叉點(diǎn)的寬放時(shí)間。這些寬放時(shí)間對(duì)于其出現(xiàn)的給 定類別的道路段傾向于為固定值。路線選擇算法在其正處理地圖數(shù)據(jù)以確定路線時(shí)經(jīng)布置 以使用此寬放時(shí)間。
Tele Atlas已開發(fā)一種系統(tǒng)，其中從PND上載GPS數(shù)據(jù)且用以提供地圖數(shù)據(jù)的段 的速度參數(shù)，所述GPS數(shù)據(jù)旨在提供展示在每天預(yù)定時(shí)間的道路段上的平均真實(shí)速度的速 度參數(shù)。發(fā)明內(nèi)容
根據(jù)本發(fā)明的第一方面，提供一種根據(jù)從至少一個(gè)交通工具在一段時(shí)期內(nèi)的位置 得出的位置數(shù)據(jù)來創(chuàng)建地圖數(shù)據(jù)的計(jì)算機(jī)化方法，所述地圖數(shù)據(jù)包含表示在由所述地圖覆 蓋的區(qū)域中的可導(dǎo)航路線的若干段的多個(gè)可導(dǎo)航段，且所述地圖數(shù)據(jù)還包含表示所述可導(dǎo) 航路線中的交叉點(diǎn)的可導(dǎo)航段之間的交叉點(diǎn)，所述方法包含使用處理電路執(zhí)行以下步驟
i.處理所述位置數(shù)據(jù)；
ii.根據(jù)對(duì)所述位置數(shù)據(jù)的所述處理而計(jì)算所述地圖數(shù)據(jù)中的所述交叉點(diǎn)中的至 少一些交叉點(diǎn)的通行時(shí)間或通行時(shí)間的集合；以及
iii.產(chǎn)生另一地圖數(shù)據(jù)，對(duì)于其中的所述交叉點(diǎn)中的至少一些交叉點(diǎn)，所述另一 地圖數(shù)據(jù)含有與曾對(duì)其進(jìn)行所述計(jì)算的所述交叉點(diǎn)相關(guān)聯(lián)的所述所計(jì)算的通行時(shí)間或通 行時(shí)間的集合。
根據(jù)位置數(shù)據(jù)確定交叉點(diǎn)的所述通行時(shí)間允許對(duì)交叉點(diǎn)分配更具體的通行時(shí)間。 當(dāng)與道路段的通行時(shí)間相比時(shí)，經(jīng)過交叉點(diǎn)的通行時(shí)間為道路網(wǎng)絡(luò)的更復(fù)雜的特性；其并 非為給定道路段的屬性，而為在多個(gè)道路段上的駕駛操縱的特性。在某些情況下，這些“成 本”可相當(dāng)大，其主要實(shí)例為想要進(jìn)入或越過具有優(yōu)先通行權(quán)的繁忙交通道路(例如，在高 峰時(shí)間期間)的交通工具的等待時(shí)間。因此，增加通行時(shí)間的準(zhǔn)確性允許由裝置使用地圖 數(shù)據(jù)規(guī)劃較準(zhǔn)確的路線。
所屬領(lǐng)域的技術(shù)人員應(yīng)了解，對(duì)于通過段表示可導(dǎo)航路線的任何地圖，將存在具 有那些段之間的邊界的需要；即，使用那個(gè)地圖規(guī)劃的任何路線將需要移動(dòng)越過多個(gè)段，除 非所述路線較短。如果那些邊界提供于可導(dǎo)航路線中的交叉點(diǎn)處，則其為方便的，但此未必 為所述情況。然而，本發(fā)明的實(shí)施例可用以確定用于在段之間的過渡的通行時(shí)間或通行時(shí) 間的集合，然而，那些段經(jīng)布置。即，段之間的通行時(shí)間可不可從正發(fā)生過渡的段的平均速 度或速度分布圖中得出。
所述方法可分析所述位置數(shù)據(jù)以便識(shí)別所述位置數(shù)據(jù)內(nèi)的交通工具的行程。
所述方法可經(jīng)布置以確定經(jīng)過所述交叉點(diǎn)的路線，并分析所述位置數(shù)據(jù)以及通常 在所述位置數(shù)據(jù)內(nèi)識(shí)別的行程，確定通過經(jīng)過所述交叉點(diǎn)的所確定路線的行程。如上論述， 經(jīng)過任一交叉點(diǎn)的不同路線可具有顯著不同的通行時(shí)間；例如，越過即將到來的交通的左 轉(zhuǎn)有可能比不越過交通的左轉(zhuǎn)顯著慢。
通過確定的路線的所述或每一行程可隨后經(jīng)分析以確定所述或每一行程通過交 叉點(diǎn)花費(fèi)的時(shí)間；即，確定通行時(shí)間，或至少提供通行時(shí)間的估計(jì)。
可使已確定已選取預(yù)定路線中的一者的行程的時(shí)間平均化，借此給出那個(gè)預(yù)定行 程的較準(zhǔn)確的總時(shí)間。
在一些實(shí)施例中，可選取在預(yù)定時(shí)期內(nèi)的平均值。在一個(gè)實(shí)施例中，根據(jù)完成行程 的時(shí)間來將行程平均化。方便的是，在預(yù)定長(zhǎng)度的周期內(nèi)將所述行程平均化。應(yīng)了解，在一 天當(dāng)中，交通流量可顯著地變化，且因而，使用預(yù)定周期可增加準(zhǔn)確性。
所述方法的一些實(shí)施例可經(jīng)布置以分析平均值以確定平均值的質(zhì)量。如果確定所 述質(zhì)量不符合預(yù)定準(zhǔn)則，則可修改平均值。
在一些實(shí)施例中，可增加預(yù)定時(shí)期的長(zhǎng)度，借此增加屬于任一段時(shí)期內(nèi)的行程的5數(shù)目。
所述方法可進(jìn)一步經(jīng)布置以分析經(jīng)過交叉點(diǎn)到交叉點(diǎn)前地帶、交叉點(diǎn)中地帶和交 叉點(diǎn)后地帶中的至少一者中的行程。所述方法可進(jìn)一步包含利用所述交叉點(diǎn)前地帶、所述 交叉點(diǎn)中地帶和所述交叉點(diǎn)后地帶中的一者或一者以上作為與交叉點(diǎn)相關(guān)聯(lián)的通行時(shí)間。
方便的是，所述方法將定界框應(yīng)用到在交叉點(diǎn)周圍的道路段。此方法便于確定應(yīng) 將此位置數(shù)據(jù)視為經(jīng)過交叉點(diǎn)的路徑的部分。
可按距交叉點(diǎn)中的點(diǎn)的預(yù)定距離來確定定界框。舉例來說，可將定界框確定為大 致距交叉點(diǎn)150m。所屬領(lǐng)域的技術(shù)人員應(yīng)了解，其它距離可為合適的，例如，大致以下距離 中的任一者50m、75m、100m、125m、175m、200m。
替代地或另外，可按從經(jīng)確定為交叉點(diǎn)的點(diǎn)的通行時(shí)間來確定定界框。
可根據(jù)一分類來對(duì)交叉點(diǎn)歸類，且可將行程通過相同(或至少類似)類別內(nèi)的交 叉點(diǎn)所花費(fèi)的時(shí)間平均化。此方法可應(yīng)用到先前確定的平均值，旨在改進(jìn)那個(gè)平均值。替 代地或另外，可使用分類來確定平均值。
所述方法可經(jīng)布置以使用從位置數(shù)據(jù)得出的行程來確定一組方程，其中經(jīng)過交叉 點(diǎn)的通行時(shí)間為未知變量。
另外，所述方法可經(jīng)布置以處理所述組方程來確定至少一些交叉點(diǎn)的通行時(shí)間。 在一些實(shí)施例中，所述方法通過使所述組方程中的誤差最小化(通過確定每一類別交叉點(diǎn) 的通行時(shí)間)來確定通行時(shí)間。
根據(jù)本發(fā)明的第二方面，提供一種經(jīng)布置以創(chuàng)建地圖數(shù)據(jù)的機(jī)器，所述地圖數(shù)據(jù) 包含表示在由所述地圖覆蓋的區(qū)域中的可導(dǎo)航路線的若干段的多個(gè)可導(dǎo)航段和表示由所 述地圖覆蓋的所述可導(dǎo)航路線中的交叉點(diǎn)的交叉點(diǎn)，所述機(jī)器包含處理電路，其經(jīng)布置以 處理從至少一個(gè)交通工具在一段時(shí)期內(nèi)的位置得出的位置數(shù)據(jù)，所述處理電路經(jīng)編程以
i.處理所述位置數(shù)據(jù)；
ii.根據(jù)對(duì)所述位置數(shù)據(jù)的所述處理而計(jì)算所述地圖數(shù)據(jù)中的所述交叉點(diǎn)中的至 少一些交叉點(diǎn)的通行時(shí)間或通行時(shí)間的集合；以及
iii.產(chǎn)生另一地圖數(shù)據(jù)，對(duì)于其中的所述交叉點(diǎn)中的至少一些交叉點(diǎn)，所述另一 地圖數(shù)據(jù)含有與曾對(duì)其進(jìn)行所述計(jì)算的所述交叉點(diǎn)相關(guān)聯(lián)的所述所計(jì)算的通行時(shí)間或通 行時(shí)間的集合。
根據(jù)本發(fā)明的第三方面，提供地圖數(shù)據(jù)，其包含表示在由所述地圖覆蓋的區(qū)域中 的可導(dǎo)航路線的若干段的多個(gè)可導(dǎo)航段和表示由所述地圖覆蓋的所述可導(dǎo)航段之間的交 叉點(diǎn)的交叉點(diǎn)，其中所述交叉點(diǎn)中的至少一些交叉點(diǎn)具有與其相關(guān)聯(lián)的通行時(shí)間，已通過 使用本發(fā)明的第一方面的方法將位置數(shù)據(jù)平均化而得出所述通行時(shí)間。
根據(jù)本發(fā)明的第四方面，提供一種機(jī)器可讀媒體，其含有在由機(jī)器讀取時(shí)致使那 個(gè)機(jī)器執(zhí)行本發(fā)明的第一方面的方法的指令。
根據(jù)本發(fā)明的第五方面，提供一種機(jī)器可讀媒體，其含有在由機(jī)器讀取時(shí)致使那 個(gè)機(jī)器充當(dāng)本發(fā)明的第二方面的機(jī)器。
根據(jù)本發(fā)明的第六方面，提供一種機(jī)器可讀媒體，其含有含有本發(fā)明的第三方面 的地圖數(shù)據(jù)的指令。
根據(jù)本發(fā)明的第七方面，提供根據(jù)從至少一個(gè)交通工具在一段時(shí)期內(nèi)的位置得出6的位置數(shù)據(jù)創(chuàng)建地圖數(shù)據(jù)的計(jì)算機(jī)化方法，所述地圖數(shù)據(jù)包含表示在由所述地圖覆蓋的區(qū) 域中的可導(dǎo)航路線的若干段的多個(gè)可導(dǎo)航段，且所述地圖數(shù)據(jù)還包含表示所述可導(dǎo)航路線 中的交叉點(diǎn)的可導(dǎo)航段之間的交叉點(diǎn)，所述方法包含使用處理電路執(zhí)行以下步驟
i.處理所述位置數(shù)據(jù)；
ii.根據(jù)對(duì)所述位置數(shù)據(jù)的所述處理而計(jì)算所述地圖數(shù)據(jù)中的所述交叉點(diǎn)中的至 少一些交叉點(diǎn)的通行時(shí)間或通行時(shí)間的集合；
iii.群集在預(yù)定時(shí)期內(nèi)的所述所計(jì)算的通行時(shí)間，以便根據(jù)所述通行時(shí)間產(chǎn)生通 行時(shí)間分布圖；以及
iv.產(chǎn)生含有交叉點(diǎn)的通行時(shí)間分布圖的另一地圖數(shù)據(jù)，其具有用其中的交叉點(diǎn) 確定的通行時(shí)間分布圖。
根據(jù)本發(fā)明的第八方面，提供一種根據(jù)從至少一個(gè)交通工具在一段時(shí)期內(nèi)的位置 得出的位置數(shù)據(jù)創(chuàng)建地圖數(shù)據(jù)的計(jì)算機(jī)化方法，所述地圖數(shù)據(jù)包含表示在由所述地圖覆蓋 的區(qū)域中的可導(dǎo)航路線的若干段的多個(gè)可導(dǎo)航段，且所述地圖數(shù)據(jù)還包含表示所述可導(dǎo)航 路線中的交叉點(diǎn)的可導(dǎo)航段之間的交叉點(diǎn)，所述方法包含使用處理電路執(zhí)行以下步驟
i.處理所述位置數(shù)據(jù)；
ii.根據(jù)對(duì)交叉點(diǎn)的通行時(shí)間為未知變量的所述位置數(shù)據(jù)的所述處理而產(chǎn)生一組 方程；
iii.根據(jù)所述組方程計(jì)算所述地圖數(shù)據(jù)中的所述交叉點(diǎn)中的至少一些交叉點(diǎn)的 通行時(shí)間；以及
iv.產(chǎn)生含有交叉點(diǎn)的通行時(shí)間的另一地圖數(shù)據(jù)，其具有用其中的交叉點(diǎn)計(jì)算的 通行時(shí)間。
在本發(fā)明的以上方面中的任一者中，機(jī)器可讀媒體可包含以下任一者軟盤、 CDROM、DVD ROM/RAM(包括-R/-RW和+R/+RW)、硬盤驅(qū)動(dòng)器、固態(tài)存儲(chǔ)器(包括USB存儲(chǔ)器 密鑰、SD卡、Memorystick 、壓縮快閃卡等)、磁帶、任何其它形式的磁光存儲(chǔ)裝置、所發(fā)射 的信號(hào)(包括因特網(wǎng)下載、FTP傳遞等)、電線或任何其它合適媒體。
另外，所屬領(lǐng)域的技術(shù)人員應(yīng)了解，關(guān)于本發(fā)明的任一方面而論述的特征是本發(fā) 明的其它方面的適當(dāng)必要的變更。


下文將通過說明性實(shí)例參看附圖來描述本發(fā)明的教示的各種方面和體現(xiàn)那些教 示的布置。
圖1為全球定位系統(tǒng)(GPS)的示意性說明；
圖2為經(jīng)布置以提供導(dǎo)航裝置的電子組件的示意性說明；
圖3為導(dǎo)航裝置可在無線通信信道上接收信息的方式的示意性說明；
圖4A和圖4B為導(dǎo)航裝置的說明性透視圖5為由所述導(dǎo)航裝置使用的軟件的示意性表示；
圖6示意性地展示兩個(gè)道路段之間的交叉點(diǎn)；
圖7展示第一實(shí)例交叉點(diǎn)；
圖8展示比第一實(shí)例交叉點(diǎn)復(fù)雜的第二實(shí)例交叉點(diǎn)；
圖9展示各種節(jié)點(diǎn)之間的路線的規(guī)劃；以及
圖10和圖11展示概括本發(fā)明的實(shí)施例的流程圖。
具體實(shí)施方式
現(xiàn)將特定參照PND (便攜式導(dǎo)航裝置)來描述本發(fā)明的實(shí)施例。然而，應(yīng)記住，本發(fā) 明的教示不限于PND，而是，可普遍適用于經(jīng)配置以執(zhí)行導(dǎo)航軟件以便提供路線規(guī)劃和導(dǎo)航 功能性的任何類型的處理裝置。因此，由此可見，在本申請(qǐng)案的上下文中，導(dǎo)航裝置意欲包 括(不限于)任何類型的路線規(guī)劃和導(dǎo)航裝置，而不管那個(gè)裝置是體現(xiàn)為PND、內(nèi)置于交通 工具中的導(dǎo)航裝置、地圖服務(wù)器(例如，在因特網(wǎng)上提供路線選擇和導(dǎo)航功能性)還是實(shí)際 上體現(xiàn)為執(zhí)行路線規(guī)劃和導(dǎo)航軟件的計(jì)算資源(例如，桌上型或便攜式個(gè)人計(jì)算機(jī)(PC)、 移動(dòng)電話或便攜式數(shù)字助理(PDA))。
從下文還將明白，本發(fā)明的教示在用戶并不尋求關(guān)于如何從一點(diǎn)導(dǎo)航到另一點(diǎn)的 指令而僅希望具備給定位置的視圖的情況下更有效用。在此些情況下，由用戶選擇的“目的 地”位置無需具有用戶希望從其開始導(dǎo)航的對(duì)應(yīng)的出發(fā)位置，且因此，不應(yīng)將本文中對(duì)“目 的地”位置或?qū)嶋H上對(duì)“目的地”視圖的參考解釋為意味著路線的產(chǎn)生是必要的，即必須發(fā) 生到“目的地”的行進(jìn)，或者實(shí)際上，目的地的存在需要對(duì)應(yīng)的出發(fā)位置的指定。
在牢記以上附帶條件的情況下，圖1說明可由導(dǎo)航裝置使用的全球定位系統(tǒng) (GPS)的實(shí)例視圖。此些系統(tǒng)是已知的且用于多種目的。一般來說，GPS為基于衛(wèi)星無線電 的導(dǎo)航系統(tǒng)，其能夠?yàn)闊o限數(shù)目個(gè)用戶確定連續(xù)的位置、速度、時(shí)間及(在一些情況下)方 向信息。先前已知為NAVSTAR的GPS并入有在極其精確的軌道中繞地球軌道運(yùn)行的多個(gè)衛(wèi) 星?；谶@些精確軌道，GPS衛(wèi)星可將其位置中繼到任何數(shù)目個(gè)接收單元。然而，應(yīng)理解， 可使用全球定位系統(tǒng)，例如，GL0SNASS、歐洲伽利略((Galileo)定位系統(tǒng)、COMPASS定位系統(tǒng) 或IRNSS (印度區(qū)域?qū)Ш叫l(wèi)星系統(tǒng))。
當(dāng)經(jīng)專門裝備以接收GPS數(shù)據(jù)的裝置開始掃描射頻以查找GPS衛(wèi)星信號(hào)時(shí)，實(shí)施 GPS系統(tǒng)。在從GPS衛(wèi)星接收到無線電信號(hào)后，所述裝置經(jīng)由多個(gè)不同常規(guī)方法中的一者 來確定所述衛(wèi)星的精確位置。在多數(shù)情況下，所述裝置將繼續(xù)掃描以查找信號(hào)，直到其已獲 得至少三個(gè)不同衛(wèi)星信號(hào)(注意，通常不會(huì)使用其它三角測(cè)量技術(shù)僅用兩個(gè)信號(hào)來確定位 置，但可這樣確定)。在實(shí)施幾何三角測(cè)量的情況下，接收器利用三個(gè)已知位置來確定其自 身相對(duì)于衛(wèi)星的二維位置。這可以已知方式來進(jìn)行。另外，獲得第四衛(wèi)星信號(hào)將允許接收 裝置通過同一幾何計(jì)算以已知方式計(jì)算其三維位置。位置及速度數(shù)據(jù)可由無限數(shù)目個(gè)用戶 連續(xù)地實(shí)時(shí)更新。
如圖1中所示，GPS系統(tǒng)大體上由參考標(biāo)號(hào)100表示。多個(gè)衛(wèi)星120處于圍繞地 球124的軌道中。每一衛(wèi)星120的軌道不必與其它衛(wèi)星120的軌道同步，且實(shí)際上很可能 不同步。GPS接收器140經(jīng)展示為從各種衛(wèi)星120接收展頻GPS衛(wèi)星信號(hào)160。
從每一衛(wèi)星120連續(xù)地發(fā)射的展頻信號(hào)160利用通過準(zhǔn)確的原子鐘實(shí)現(xiàn)的準(zhǔn)確的 頻率標(biāo)準(zhǔn)。每一衛(wèi)星120作為其數(shù)據(jù)信號(hào)發(fā)射160的部分而發(fā)射指示所述特定衛(wèi)星120的 數(shù)據(jù)流。所屬領(lǐng)域的技術(shù)人員了解，GPS接收器裝置140通常從至少三個(gè)衛(wèi)星120獲得展 頻GPS衛(wèi)星信號(hào)160以供所述GPS接收器裝置140通過三角測(cè)量來計(jì)算其二維位置。額外 信號(hào)的獲得(其引起來自總共四個(gè)衛(wèi)星120的信號(hào)160)準(zhǔn)許GPS接收器裝置140以已知方式計(jì)算其三維位置。
圖2是呈框組件格式的根據(jù)本發(fā)明的優(yōu)選實(shí)施例的導(dǎo)航裝置200的電子組件的說 明性表示。應(yīng)注意，導(dǎo)航裝置200的框圖不包括導(dǎo)航裝置的所有組件，而是僅代表許多實(shí)例 組件。
導(dǎo)航裝置200位于外殼(未圖示)內(nèi)。所述外殼包括連接到輸入裝置220及顯示 屏幕MO的處理器210。輸入裝置220可包括鍵盤裝置、語音輸入裝置、觸摸面板及/或用 以輸入信息的任何其它已知輸入裝置；且顯示屏幕240可包括任何類型的顯示屏幕，例如 LCD顯示器。在特別優(yōu)選的布置中，輸入裝置220及顯示屏幕240經(jīng)集成為集成式輸入與顯 示裝置，所述集成式輸入與顯示裝置包括觸摸墊或觸摸屏幕輸入，使得用戶僅需要觸摸顯 示屏幕MO的一部分來選擇多個(gè)顯示備選項(xiàng)中的一者或者啟動(dòng)多個(gè)虛擬按鈕中的一者。
所述導(dǎo)航裝置可包括輸出裝置沈0，例如，可聽輸出裝置(例如，揚(yáng)聲器)。因?yàn)檩?出裝置260可為導(dǎo)航裝置200的用戶產(chǎn)生可聽信息，所以應(yīng)同樣理解，輸入裝置240可包括 用于接收輸入語音命令的麥克風(fēng)和軟件。
在導(dǎo)航裝置200中，處理器210經(jīng)由連接225操作性地連接到輸入裝置220且經(jīng) 設(shè)定以經(jīng)由連接225從輸入裝置220接收輸入信息，且經(jīng)由輸出連接245操作性地連接到 顯示屏幕240和輸出裝置沈0中的至少一者以將信息輸出到所述至少一者。另外，處理器 210經(jīng)由連接235可操作地耦合到存儲(chǔ)器資源230，且進(jìn)一步適于經(jīng)由連接275從輸入/輸 出(I/O)端口 270接收信息/將信息發(fā)送到輸入/輸出(I/O)端口 270，其中I/O端口 270 可連接到在導(dǎo)航裝置200外部的I/O裝置觀0。存儲(chǔ)器資源230包含(例如)易失性存儲(chǔ) 器(例如，隨機(jī)存取存儲(chǔ)器(RAM))和非易失性存儲(chǔ)器(例如，數(shù)字存儲(chǔ)器(例如，快閃存儲(chǔ) 器))°
處理器210還可經(jīng)由連接236與端口 2；34通信，在端口 2；34中，可將可裝卸存儲(chǔ)器 卡(一般被稱作卡)添加到裝置200。在正描述的實(shí)施例中，端口經(jīng)布置以允許添加SD(安 全數(shù)字)卡。在其它實(shí)施例中，端口可允許連接其它格式的存儲(chǔ)器(例如，壓縮快閃(CF) 卡、Memory Micks 、xD存儲(chǔ)器卡、USB (通用串行總線)快閃驅(qū)動(dòng)器、MMC (多媒體)卡、智 能媒體(SmartMedia)卡、微型驅(qū)動(dòng)器(Microdrives)等)。
外部I/O裝置280可包括(但不限于)外部收聽裝置，例如聽筒。到I/O裝置280 的連接可另外為到任何其它外部裝置(例如汽車立體聲單元)的有線或無線連接，例如用 于免持式操作及/或用于語音啟動(dòng)式操作，用于到聽筒或頭戴式耳機(jī)的連接及/或用于到 (例如)移動(dòng)電話的連接，其中移動(dòng)電話連接可用以在導(dǎo)航裝置200與(例如)因特網(wǎng)或任 何其它網(wǎng)絡(luò)之間建立數(shù)據(jù)連接，及/或用以經(jīng)由(例如)因特網(wǎng)或某種其它網(wǎng)絡(luò)建立到服 務(wù)器的連接。
圖2進(jìn)一步說明在處理器210與天線/接收器250之間的經(jīng)由連接255的操作性 連接，其中天線/接收器250可為(例如)GPS天線/接收器。將理解，為了說明而示意性 地組合由參考標(biāo)號(hào)250表示的天線與接收器，但天線及接收器可為分開定位的組件，且天 線可為(例如)GPS片狀天線或螺旋天線。
另外，所屬領(lǐng)域的技術(shù)人員將理解，圖2中所示的電子組件是以常規(guī)方式由電源 (未圖示)供電。如所屬領(lǐng)域的技術(shù)人員將理解，認(rèn)為圖2中所示的組件的不同配置在本申 請(qǐng)案的范圍內(nèi)。舉例來說，圖2中所示的組件可經(jīng)由有線及/或無線連接等相互通信。因此，本申請(qǐng)案的導(dǎo)航裝置200的范圍包括便攜式或手持式導(dǎo)航裝置200。
此外，圖2的便攜式或手持式導(dǎo)航裝置200可以已知方式連接或“對(duì)接”到交通工 具，例如，腳踏車、摩托車、汽車或船。接著可為了便攜或手持導(dǎo)航用途而從對(duì)接位置移除此 導(dǎo)航裝置200。
現(xiàn)參看圖3，導(dǎo)航裝置200可經(jīng)由移動(dòng)裝置(未圖示)(例如，移動(dòng)電話、PDA和/ 或具有移動(dòng)電話技術(shù)的任何裝置)建立與服務(wù)器302的“移動(dòng)”或電信網(wǎng)絡(luò)連接，從而建立 數(shù)字連接(例如，經(jīng)由例如已知藍(lán)牙技術(shù)的數(shù)字連接)。其后，移動(dòng)裝置可經(jīng)由其網(wǎng)絡(luò)服務(wù) 提供者而建立與服務(wù)器302的網(wǎng)絡(luò)連接(例如，經(jīng)由因特網(wǎng))。因而，“移動(dòng)”網(wǎng)絡(luò)連接建立 于導(dǎo)航裝置200(當(dāng)其單獨(dú)和/或在交通工具中行進(jìn)時(shí)，其可常常為移動(dòng)的)與服務(wù)器302 之間以為信息提供“實(shí)時(shí)”或至少非?！白钚碌摹本W(wǎng)關(guān)。
可使用(例如)因特網(wǎng)(例如，環(huán)球網(wǎng))以已知方式完成移動(dòng)裝置(經(jīng)由服務(wù)提 供者)與例如服務(wù)器302的另一裝置之間的網(wǎng)絡(luò)連接的建立。舉例來說，此可包括TCP/IP 分層協(xié)議的使用。移動(dòng)裝置可利用任何數(shù)目的通信標(biāo)準(zhǔn)，例如，CDMA、GSM、WAN等。
由此，可利用(例如)經(jīng)由數(shù)據(jù)連接、經(jīng)由移動(dòng)電話或?qū)Ш窖b置200內(nèi)的移動(dòng)電話 技術(shù)所實(shí)現(xiàn)的因特網(wǎng)連接。為了此連接，建立服務(wù)器302與導(dǎo)航裝置200之間的因特網(wǎng)連 接。舉例來說，可經(jīng)由移動(dòng)電話或其它移動(dòng)裝置和GPRS(通用分組無線電服務(wù))連接(GPRS 連接為由電信運(yùn)營(yíng)商提供的用于移動(dòng)裝置的高速數(shù)據(jù)連接；GPRS為一種連接到因特網(wǎng)的 方法)來進(jìn)行此建立。
導(dǎo)航裝置200可以已知方式經(jīng)由(例如)現(xiàn)有的藍(lán)牙技術(shù)進(jìn)一步完成與移動(dòng)裝置 的數(shù)據(jù)連接且最終完成與因特網(wǎng)和服務(wù)器302的數(shù)據(jù)連接，其中數(shù)據(jù)協(xié)議可利用任何數(shù)目 的標(biāo)準(zhǔn)，例如，GSRM、用于GSM標(biāo)準(zhǔn)的數(shù)據(jù)協(xié)議標(biāo)準(zhǔn)。
導(dǎo)航裝置200可在導(dǎo)航裝置200本身內(nèi)包括其自身的移動(dòng)電話技術(shù)(例如，包括 天線，或者任選地，使用導(dǎo)航裝置200的內(nèi)部天線)。導(dǎo)航裝置200內(nèi)的移動(dòng)電話技術(shù)可包 括如上文指定的內(nèi)部組件，和/或可包括可插入卡(例如，訂戶身份模塊或SIM卡)，所述可 插入卡擁有(例如)必要的移動(dòng)電話技術(shù)和/或天線。因而，導(dǎo)航裝置200內(nèi)的移動(dòng)電話 技術(shù)可類似地經(jīng)由(例如)因特網(wǎng)來建立導(dǎo)航裝置200與服務(wù)器302之間的網(wǎng)絡(luò)連接，其 建立方式類似于任何移動(dòng)裝置的方式。
對(duì)于GRPS電話設(shè)定，具備藍(lán)牙功能的導(dǎo)航裝置可用以與移動(dòng)電話模型、制造商等 的不斷改變的頻譜一起正確地工作，舉例來說，模型/制造商專有設(shè)定可存儲(chǔ)于導(dǎo)航裝置 200上?？筛聻榇诵畔⒍鎯?chǔ)的數(shù)據(jù)。
在圖3中，導(dǎo)航裝置200被描繪為經(jīng)由一般通信信道318與服務(wù)器302通信，所述 一般通信信道318可通過許多不同布置中的任一者來實(shí)施。當(dāng)建立介于服務(wù)器302與導(dǎo)航 裝置200之間的經(jīng)由通信信道318的連接(注意，此連接可為經(jīng)由移動(dòng)裝置的數(shù)據(jù)連接、經(jīng) 由個(gè)人計(jì)算機(jī)經(jīng)由因特網(wǎng)的直接連接等)時(shí)，服務(wù)器302與所述導(dǎo)航裝置200可通信。
服務(wù)器302包括(除了可能未說明的其它組件以外)處理器304，處理器304操 作性地連接到存儲(chǔ)器306且經(jīng)由有線或無線連接314進(jìn)一步操作性地連接到大容量數(shù)據(jù)存 儲(chǔ)裝置312。處理器304進(jìn)一步操作性地連接到發(fā)射器308及接收器310，以經(jīng)由通信信道 318將信息發(fā)射到導(dǎo)航裝置200并從導(dǎo)航裝置200發(fā)送信息。所發(fā)送及所接收的信號(hào)可包 括數(shù)據(jù)、通信及/或其它傳播信號(hào)。可根據(jù)導(dǎo)航系統(tǒng)200的通信設(shè)計(jì)中所使用的通信要求及通信技術(shù)來選擇或設(shè)計(jì)發(fā)射器308及接收器310。另外，應(yīng)注意，可將發(fā)射器308及接收 器310的功能組合為信號(hào)收發(fā)器。
服務(wù)器302進(jìn)一步連接到(或包括)大容量存儲(chǔ)裝置312，注意，大容量存儲(chǔ)裝置 312可經(jīng)由通信鏈路314耦合到服務(wù)器302。大容量存儲(chǔ)裝置312含有許多導(dǎo)航數(shù)據(jù)及地 圖信息，且可同樣為與服務(wù)器302分離的裝置，或者可并入到服務(wù)器302中。
導(dǎo)航裝置200適于通過通信信道318與服務(wù)器302通信，且包括如先前關(guān)于圖2 所描述的處理器、存儲(chǔ)器等，以及發(fā)射器320及接收器322以通過通信信道318發(fā)送及接收 信號(hào)及/或數(shù)據(jù)，注意，這些裝置可進(jìn)一步用以與不同于服務(wù)器302的裝置通信。另外，根 據(jù)導(dǎo)航裝置200的通信設(shè)計(jì)中所使用的通信要求及通信技術(shù)來選擇或設(shè)計(jì)發(fā)射器320及接 收器322，且可將發(fā)射器320及接收器322的功能組合為單一收發(fā)器。
存儲(chǔ)于服務(wù)器存儲(chǔ)器306中的軟件為處理器304提供指令且允許服務(wù)器302向?qū)?航裝置200提供服務(wù)。由服務(wù)器302提供的一種服務(wù)涉及處理來自導(dǎo)航裝置200的請(qǐng)求及 將導(dǎo)航數(shù)據(jù)從大容量數(shù)據(jù)存儲(chǔ)裝置312發(fā)射到導(dǎo)航裝置200。由服務(wù)器302提供的另一種 服務(wù)包括針對(duì)所要應(yīng)用使用各種算法來處理導(dǎo)航數(shù)據(jù)及將這些計(jì)算的結(jié)果發(fā)送到導(dǎo)航裝 置 200。
通信信道318 —般表示連接導(dǎo)航裝置200與服務(wù)器302的傳播媒體或路徑。服務(wù) 器302及導(dǎo)航裝置200兩者均包括用于通過所述通信信道發(fā)射數(shù)據(jù)的發(fā)射器及用于接收已 通過所述通信信道發(fā)射的數(shù)據(jù)的接收器。
通信信道318不限于特定通信技術(shù)。另外，通信信道318不限于單一通信技術(shù)； 即，信道318可包括使用多種技術(shù)的若干通信鏈路。舉例來說，通信信道318可適于提供用 于電通信、光通信及/或電磁通信等的路徑。因而，通信信道318包括(但不限于)以下各 項(xiàng)中的一者或組合電路、例如電線及同軸電纜等導(dǎo)電體、光纖電纜、轉(zhuǎn)換器、射頻(RF)波、 大氣、真空等。此外，通信信道318可包括中間裝置，例如路由器、轉(zhuǎn)發(fā)器、緩沖器、發(fā)射器及 接收器。
在一個(gè)說明性布置中，通信信道318包括電話及計(jì)算機(jī)網(wǎng)絡(luò)。此外，通信信道318 可能能夠適應(yīng)例如射頻、微波頻率、紅外通信等無線通信。另外，通信信道318可適應(yīng)衛(wèi)星通信。
通過通信信道318發(fā)射的通信信號(hào)包括(但不限于)如給定通信技術(shù)可能需要或 所要的信號(hào)。舉例來說，所述信號(hào)可適于在蜂窩式通信技術(shù)中使用，所述蜂窩式通信技術(shù)例 如為時(shí)分多址(TDMA)、頻分多址(FDMA)、碼分多址(CDMA)、全球移動(dòng)通信系統(tǒng)(GSM)等。可 通過通信信道318發(fā)射數(shù)字及模擬信號(hào)兩者。這些信號(hào)可為如對(duì)于通信技術(shù)可能為所要的 經(jīng)調(diào)制、經(jīng)加密及/或經(jīng)壓縮的信號(hào)。
服務(wù)器302包括可由導(dǎo)航裝置200經(jīng)由無線信道來存取的遠(yuǎn)程服務(wù)器。服務(wù)器 302可包括位于局域網(wǎng)(LAN)、廣域網(wǎng)(WAN)、虛擬專用網(wǎng)(VPN)等上的網(wǎng)絡(luò)服務(wù)器。
服務(wù)器302可包括例如桌上型或膝上型計(jì)算機(jī)等個(gè)人計(jì)算機(jī)，且通信信道318可 為連接在個(gè)人計(jì)算機(jī)與導(dǎo)航裝置200之間的電纜。或者，可將個(gè)人計(jì)算機(jī)連接在導(dǎo)航裝置 200與服務(wù)器302之間以在服務(wù)器302與導(dǎo)航裝置200之間建立因特網(wǎng)連接?；蛘?，移動(dòng)電 話或其它手持式裝置可建立到因特網(wǎng)的無線連接，用于經(jīng)由因特網(wǎng)將導(dǎo)航裝置200連接到 服務(wù)器302。
可經(jīng)由信息下載為導(dǎo)航裝置200提供來自服務(wù)器302的信息，在用戶將導(dǎo)航裝置 200連接到服務(wù)器302后，可自動(dòng)周期性地更新信息下載，且/或在經(jīng)由(例如)無線移動(dòng) 連接裝置及TCP/IP連接在服務(wù)器302與導(dǎo)航裝置200之間進(jìn)行較恒定或頻繁的連接后，信 息下載可較為動(dòng)態(tài)。對(duì)于許多動(dòng)態(tài)計(jì)算，服務(wù)器302中的處理器304可用以處置大量的處 理需要，然而，導(dǎo)航裝置200的處理器210還可時(shí)常獨(dú)立于到服務(wù)器302的連接而處置許多 處理及計(jì)算。
另外，處理器210時(shí)常經(jīng)布置以將裝置200的行蹤的記錄(S卩，GPS數(shù)據(jù)和時(shí)間戳) 上載到服務(wù)器302。在導(dǎo)航裝置200具有永久或至少普遍存在的通信信道318 (將導(dǎo)航裝置 200連接到服務(wù)器30 的一些實(shí)施例中，數(shù)據(jù)的上載基于周期性(舉例來說，其可為每M 小時(shí)一次)而發(fā)生。所屬領(lǐng)域的技術(shù)人員應(yīng)了解，其它周期是可能的且可大體上為以下周 期中的任一者15分鐘、30分鐘、每小時(shí)、每2小時(shí)、每5小時(shí)、每12小時(shí)、每2天、每周或這 些周期之間的任何時(shí)間。實(shí)際上，在此些實(shí)施例中，處理器210可經(jīng)布置以在大體上實(shí)時(shí)的 基礎(chǔ)上來上載行蹤的記錄，但此可能不可避免地意味著，事實(shí)上時(shí)常以發(fā)射之間的相對(duì)短 的周期發(fā)射數(shù)據(jù)，且由此可更準(zhǔn)確地看作準(zhǔn)實(shí)時(shí)。在此些準(zhǔn)實(shí)時(shí)實(shí)施例中，導(dǎo)航裝置可經(jīng)布 置以緩沖存儲(chǔ)器230內(nèi)和/或插入于端口 234中的卡上的GPS定點(diǎn)，且當(dāng)已存儲(chǔ)預(yù)定數(shù)目 時(shí)發(fā)射這些定點(diǎn)。此預(yù)定數(shù)目可為大約20、36、100、200或其間的任何數(shù)目。所屬領(lǐng)域的技 術(shù)人員應(yīng)了解，預(yù)定數(shù)目部分由存儲(chǔ)器230/端口 234內(nèi)的卡的大小支配。
在不具有普遍存在的通信信道318的其它實(shí)施例中，處理器210可經(jīng)布置以當(dāng)創(chuàng) 建通信信道318時(shí)將記錄上載到服務(wù)器302。舉例來說，此可為當(dāng)導(dǎo)航裝置200連接到用戶 的計(jì)算機(jī)時(shí)。此外，在此些實(shí)施例中，導(dǎo)航裝置可經(jīng)布置以緩沖存儲(chǔ)器230內(nèi)或插入于端口 234中的卡上的GPS定點(diǎn)。假如存儲(chǔ)器230或插入于端口 234中的卡變得充滿GPS定點(diǎn)，則 導(dǎo)航裝置可經(jīng)布置以刪除最早的GPS定點(diǎn)，且由此可將其看作先入先出(FIFO)緩沖器。
在正描述的實(shí)施例中，行蹤的記錄包含一個(gè)或一個(gè)以上蹤跡，其中每一蹤跡表示 在M小時(shí)周期內(nèi)的那個(gè)導(dǎo)航裝置200的移動(dòng)。每一 M小時(shí)周期經(jīng)布置以與日歷日一致， 但在其它實(shí)施例中，不需要這樣。
通常，導(dǎo)航裝置200的用戶給出他/她對(duì)將上載到服務(wù)器302的裝置行蹤的記錄 的同意。如果未給出同意，則無記錄被上載到服務(wù)器302。導(dǎo)航裝置自身和/或?qū)Ш窖b置連 接到的計(jì)算機(jī)可經(jīng)布置以詢問用戶他/她對(duì)行蹤的記錄的此用途的同意。
服務(wù)器302經(jīng)布置以接收裝置的行蹤的記錄，且將此存儲(chǔ)于大容量數(shù)據(jù)存儲(chǔ)器 312內(nèi)以供處理。因此，隨著時(shí)間過去，大容量數(shù)據(jù)存儲(chǔ)器312積聚了具有經(jīng)上載的數(shù)據(jù)的 導(dǎo)航裝置200的行蹤的多個(gè)記錄。
大容量數(shù)據(jù)存儲(chǔ)器312還含有地圖數(shù)據(jù)。此地圖數(shù)據(jù)提供關(guān)于道路段的位置、興 趣點(diǎn)的信息和通常在地圖上發(fā)現(xiàn)的其它此類信息。
作為第一過程，服務(wù)器302經(jīng)布置以在地圖數(shù)據(jù)與在已接收到的行蹤的記錄內(nèi)含 有的GPS定點(diǎn)之間執(zhí)行地圖匹配功能?？梢运^的實(shí)時(shí)方式執(zhí)行此地圖匹配；即，在行蹤的 記錄經(jīng)接收時(shí)，或可在已從大容量數(shù)據(jù)存儲(chǔ)器312取回行蹤的記錄后的時(shí)間執(zhí)行。
為了增加地圖匹配的準(zhǔn)確性，如下執(zhí)行行蹤的記錄的預(yù)處理。將每一 GPS蹤跡 (即，GPS數(shù)據(jù)的M小時(shí)周期)分為一個(gè)或一個(gè)以上行程，其中每一行程表示導(dǎo)航裝置200 的單一旅程，所述一個(gè)或一個(gè)以上行程隨后經(jīng)存儲(chǔ)用于稍后處理。
在每一行程內(nèi)，拒收從導(dǎo)航裝置接收的其準(zhǔn)確性報(bào)告不夠高的GPS定點(diǎn)。因此，在 一些實(shí)施例中，如果準(zhǔn)確性報(bào)告指示來自少于三個(gè)衛(wèi)星102的信號(hào)曾被與GPS定點(diǎn)相關(guān)的 導(dǎo)航裝置200接收，則拒收那個(gè)定點(diǎn)。另外，當(dāng)定點(diǎn)之間的所報(bào)告時(shí)間變得在閾值以上時(shí)， 修剪(clip)每一行程。通過此預(yù)處理階段的每一行程通過地圖匹配。
如以上圖2中所指示，導(dǎo)航裝置200包括處理器210、輸入裝置220及顯示屏幕 2400輸入裝置220及顯示屏幕240經(jīng)集成為集成式輸入與顯示裝置，以使得能夠進(jìn)行信息 的輸入(經(jīng)由直接輸入、菜單選擇等)及信息的顯示(例如，通過觸摸面板屏幕)兩者。舉 例來說，如所屬領(lǐng)域的技術(shù)人員所眾所周知，此屏幕可為觸摸式輸入LCD屏幕。另外，導(dǎo)航 裝置200還可包括任何額外輸入裝置220及/或任何額外輸出裝置Ml，例如音頻輸入/輸 出裝置。
圖4A及圖4B為導(dǎo)航裝置200的透視圖。如圖4A中所示，導(dǎo)航裝置200可為包括 集成式輸入與顯示裝置四0(例如，觸摸面板屏幕)及圖2的其它組件(包括但不限于內(nèi)部 GPS接收器250、微處理器210、電源、存儲(chǔ)器系統(tǒng)230等)的單元。
導(dǎo)航裝置200可位于臂292上，可使用吸盤294將臂292本身緊固到交通工具儀 表板/窗/等。此臂四2為對(duì)接臺(tái)的一個(gè)實(shí)例，導(dǎo)航裝置200可對(duì)接到所述對(duì)接臺(tái)。
如圖4B中所展示，例如，導(dǎo)航裝置200可通過將導(dǎo)航裝置292搭扣連接到臂292 來對(duì)接或以其它方式連接到對(duì)接臺(tái)的臂四2。導(dǎo)航裝置200可接著可在臂292上旋轉(zhuǎn)，如 圖4B的箭頭所示。舉例來說，為了釋放導(dǎo)航裝置200與對(duì)接臺(tái)之間的連接，可按壓導(dǎo)航裝 置200上的按鈕。用于將導(dǎo)航裝置耦合到對(duì)接臺(tái)并將導(dǎo)航裝置與對(duì)接臺(tái)的去耦的其它同等 適宜的布置是所屬領(lǐng)域的技術(shù)人員眾所周知的。
現(xiàn)參看附圖中的圖5，存儲(chǔ)器資源230存儲(chǔ)啟動(dòng)加載器程序(未圖示)，所述啟動(dòng) 加載器程序由處理器210執(zhí)行以從存儲(chǔ)器資源230加載操作系統(tǒng)470以供由功能硬件組件 460執(zhí)行，操作系統(tǒng)470提供其中應(yīng)用軟件480可運(yùn)行的環(huán)境。操作系統(tǒng)470用以控制功能 硬件組件460且駐留于應(yīng)用軟件480與功能硬件組件460之間。應(yīng)用軟件480提供操作環(huán) 境，其包括支持導(dǎo)航裝置200的核心功能(例如，地圖查看、路線規(guī)劃、導(dǎo)航功能和與其相關(guān) 聯(lián)的任何其它功能)的GUI。
在使用中，PND 200在存儲(chǔ)器230中或其它處含有表示由地圖數(shù)據(jù)覆蓋的區(qū)域內(nèi) 的可導(dǎo)航路線的地圖數(shù)據(jù)。此可導(dǎo)航路線600的一實(shí)例展示于圖6中。在正描述的實(shí)例中， 圖6展示從點(diǎn)TA伸展到TB的道路602，其連同所謂的“T形匯合處(T-junction) ”將道路 602經(jīng)由第二道路604連接到點(diǎn)TC。
為了使PND 200具有效用，將其用于由地圖數(shù)據(jù)覆蓋的區(qū)域中。隨著其在所述區(qū) 域內(nèi)移動(dòng)，PND 200周期性地確定其距GPS系統(tǒng)的位置(如上所述)且記錄那個(gè)位置。此 在圖6中由展示于其中的點(diǎn)606表示。在系統(tǒng)內(nèi)存在固有的不準(zhǔn)確性，且PND 200可確定 其位置在道路段602、604外，如由點(diǎn)606a示范。此可在如下文描述的稍后處理中說明，且 將被所屬領(lǐng)域的技術(shù)人員充分了解。
在圖6中展示的路線中，PND 200進(jìn)行從點(diǎn)TA朝向點(diǎn)TB的旅程607，且在T形匯 合處左轉(zhuǎn)以轉(zhuǎn)到朝向點(diǎn)TC的道路604上。為了進(jìn)行此轉(zhuǎn)彎，PND 200正在其中行進(jìn)的交通 工具在地帶608(由灰色框表示)中減速。此地帶608可被看作減速(或交叉點(diǎn)前)地帶 或操縱前路徑。交通工具接著進(jìn)行轉(zhuǎn)彎且隨后在地帶610(再次由灰色框表示)中時(shí)加速。13因此，地帶610可被看作加速(或交叉點(diǎn)后)地帶或操縱后路徑。
因此，在由圖6表示的旅程中，PND 200位于其中的交通工具沿著道路段行進(jìn)，轉(zhuǎn) 彎并沿著第二道路段行進(jìn)。
在一些實(shí)施例中，將數(shù)據(jù)保持于每一道路段(具有線性空間范圍)的地圖數(shù)據(jù)內(nèi)， 此給出可被稱作那個(gè)段的速度分布圖的數(shù)據(jù)，可按平均速度值來提供所述速度分布圖；在 其它實(shí)施例中，將臨近的道路段的長(zhǎng)度考慮在內(nèi)，可將速度分布圖替代地等效模型化為那 個(gè)道路段的平均通行時(shí)間(transit time)。假定在道路網(wǎng)絡(luò)的網(wǎng)絡(luò)模型中匯合處/交叉點(diǎn) /道路十字路口不具有或具有不太清晰和可能的人工、空間范圍，則交叉點(diǎn)操縱分布圖不易 按平均速度來表達(dá)，更易按通行時(shí)間或通行時(shí)間的集合來表達(dá)。還可將經(jīng)過交叉點(diǎn)的通行 時(shí)間表達(dá)為通行時(shí)間偏移，其補(bǔ)充沿著某一行程路線的道路段通行時(shí)間的總和，所述總和 在減速、等待和加速等時(shí)“損失”。
可將通行時(shí)間的集合看作通行時(shí)間分布圖。此通行時(shí)間分布圖可以預(yù)定間隔提供 通行時(shí)間。舉例來說，通行時(shí)間分布圖可以小時(shí)長(zhǎng)的間隔提供通行時(shí)間。
可使與操縱相關(guān)的通行時(shí)間成本與一些或所有軌跡或重要軌跡的子集相關(guān)聯(lián)，交 通工具可駕駛沿著所述軌跡經(jīng)過交叉點(diǎn)。
下文檢視相關(guān)軌跡的一實(shí)例。圖6中展示的交叉點(diǎn)相對(duì)簡(jiǎn)單，且較復(fù)雜的交叉點(diǎn) 展示于圖7中且為通常將被稱作十字路(cross-road)的交叉點(diǎn)。是否考慮轉(zhuǎn)彎限制和因 此僅處理可允許的駕駛操縱為一實(shí)施選擇。
對(duì)于包含道路段A、B、C和D(其中A——C具有優(yōu)先通行權(quán))的4路交叉點(diǎn)(S卩，十 字路)，以下軌跡將為用于通行時(shí)間分布圖的最明顯的候選者B — C、B — D、B — A、D — A、 D — B、D — C。
另外，可能存在其它候選者(在此實(shí)例中假定靠右行駛(right-hand traffic)) A — B和C — D，其在左轉(zhuǎn)彎時(shí)可能花費(fèi)額外時(shí)間。舉例來說，可設(shè)想在繁忙交通期間在此 類操縱中可能花費(fèi)另外的半分鐘。
此信息為歸因于減速地帶(例如，A)的在轉(zhuǎn)彎前和歸因于加速地帶(例如，B)的 在轉(zhuǎn)彎后兩者的兩個(gè)道路段的特性。分別將“通行時(shí)間成本”屬性附加到A或B并未適當(dāng) 地模型化轉(zhuǎn)彎，因?yàn)檫M(jìn)行轉(zhuǎn)彎所花費(fèi)的時(shí)間為兩個(gè)道路段的特性；方便的是，因此，時(shí)間為 有向?qū) — B的屬性。即，經(jīng)過交叉點(diǎn)的通行時(shí)間視選取的經(jīng)過交叉點(diǎn)的路線(以及視例 如交通的密度等其它因素)而定。
而且，舉例來說，當(dāng)假定中間分隔帶、交通島或相對(duì)的駕駛方向之間的其它種類的 分隔物時(shí)，可存在待涵蓋的u形轉(zhuǎn)彎情況，例如，A — A或C — C。
最后，可(通過默認(rèn)顯式地或隱式地)涵蓋以上未包括的其余所有對(duì)A —C、 A — D、B — B、C — A、C — B、D — D0
在包含多車行道、支路等的復(fù)雜的交叉點(diǎn)的較復(fù)雜化的情況下，在忽視潛在的額 外操縱專有轉(zhuǎn)彎車道或支路時(shí)，模型可甚至涉及如關(guān)于圖8的展開后的3個(gè)或3個(gè)以上段， 圖8展示包含多車行道的4道的一實(shí)例，相關(guān)的軌跡常包含交叉點(diǎn)內(nèi)部連接部-即，AC、DB、 CA和BD。如之前，假定A —— C (A2 — C2和Cl — Al的簡(jiǎn)寫)具有優(yōu)先通行權(quán)且靠右行駛。
通行時(shí)間分布圖的最明顯的候選者將為
Bi —BD —AC —C2，
Bi —BD —D1，
Bi —Al，
D2 —DB —CA —Al，
D2 —DB —B2，
D2 —C2。
其它候選者可為-M — AC — DB — B2和Cl — CA — BD — Dl，其在左轉(zhuǎn)彎時(shí)可受 到在沿著A —— C的繁忙交通期間的額外等待時(shí)間的影響。
而且，可存在待涵蓋的u形轉(zhuǎn)彎的情況，包括Al — AC — DB — CA — A2和 Cl — CA — BD — AC — C2 以及 Bl — BD — AC — DB — B2 禾口 D2 — DB — CA — BD — D1，如 同先前提到的左轉(zhuǎn)彎，其可受到在沿著A —— C的繁忙交通期間的額外等待時(shí)間的影響。
最后，可(通過默認(rèn)顯式地或隱式地)涵蓋以上未包括的其余所有對(duì)
A2 —AC —C2，
A2 —D1，
Cl —CA —Al，
Cl —B2。
考慮駕駛員沿著A2前行且等待轉(zhuǎn)彎到B2，在Cl—Al上的繁忙交通可造成當(dāng)駐留 在DB上時(shí)的顯著量的等待時(shí)間。類似地，對(duì)于從D2接近的駕駛員，其中目的地朝向Al或 B2，可發(fā)生DB上的等待時(shí)間。本發(fā)明的實(shí)施例允許在估計(jì)越過那個(gè)交叉點(diǎn)的旅程時(shí)間時(shí)考 慮到此些情況。此可包括在多車行道的交通信號(hào)燈調(diào)節(jié)的交叉點(diǎn)等處的等待。
在使用中，根據(jù)位置數(shù)據(jù)且具體來說根據(jù)如上所述已從GPS蹤跡得出的行程而創(chuàng) 建與經(jīng)過交叉點(diǎn)的道路段和路線相關(guān)聯(lián)的速度分布圖。在正描述的實(shí)施例中，可從PND和 其中的GPS接收器收集此位置數(shù)據(jù)。然而，不需要這樣。
可存在可用于確定表示經(jīng)過特定交叉點(diǎn)的通行時(shí)間延遲的綜合數(shù)據(jù)的若干專業(yè) 方法，且下文概括兩種此類專業(yè)方法。
第一方法目標(biāo)針對(duì)個(gè)別化的通行時(shí)間分布圖，且分析位置數(shù)據(jù)以評(píng)估各種交叉點(diǎn) 軌跡的時(shí)間蘊(yùn)涵，且試圖以給定時(shí)間間隔提供沿著給定操縱的降低的平均速度的通行時(shí)間效應(yīng)。
可將此方法分解為許多子任務(wù)，每一子任務(wù)還包含許多步驟。在第一子任務(wù)中，使 行程與在地圖數(shù)據(jù)中保持的道路段之間的交叉點(diǎn)相關(guān)聯(lián)。
為此，確定對(duì)于給定交叉點(diǎn)相關(guān)的行程集合。此可包含以此或經(jīng)修改次序的以下 步驟(參考圖10描述)
i.使用地圖數(shù)據(jù)確定去往/來自給定交叉點(diǎn)的連接性；此產(chǎn)生在臨近的交叉點(diǎn)的 子網(wǎng)絡(luò)(即，就與交叉點(diǎn)拓?fù)溥B接的所有道路段來說的其“共邊界”)。
ii.通過使用在臨近的交叉點(diǎn)周圍的定界框而應(yīng)用在正處理的行程內(nèi)的GPS定點(diǎn) 的空間濾波；可基于交叉點(diǎn)的子網(wǎng)絡(luò)的空間范圍或基于針對(duì)數(shù)據(jù)檢索或其它原因而優(yōu)化的 默認(rèn)尺寸來選擇定界框的大小。即，作出哪些GPS定點(diǎn)對(duì)應(yīng)于通過交叉點(diǎn)的行程的一部分 的確定-步驟1000。所屬領(lǐng)域的技術(shù)人員應(yīng)了解，在使用GPS的實(shí)施例中，在給定時(shí)亥lj，GPS 定點(diǎn)對(duì)應(yīng)于交通工具的位置。
iii.通過針對(duì)GPS定點(diǎn)中的每一者確定在對(duì)應(yīng)交叉點(diǎn)的子網(wǎng)絡(luò)的道路段上的最近位置(如果可適用)，而執(zhí)行對(duì)經(jīng)空間濾波的GPS定點(diǎn)的地圖匹配(即，例如606a的GPS 定點(diǎn)將與最近的道路段602相關(guān)聯(lián))。地圖匹配可布署更完善的匹配準(zhǔn)則，包括(但不限 于)GPS和地圖準(zhǔn)確性條件；幾何接近性；GPS速度和地圖屬性接近性；GPS和道路段方向 性；相鄰數(shù)據(jù)點(diǎn)之間的相依性。還可將此看作步驟1000的部分。
或者，通行時(shí)間分布圖的產(chǎn)生可利用已出于其它目的而執(zhí)行的位置數(shù)據(jù)處理，例 如，用于產(chǎn)生用于道路段的速度分布圖，其可已作為通行時(shí)間分布圖的副產(chǎn)品而提供GPS 蹤跡和/或行程的地圖匹配層。
對(duì)于給定交叉點(diǎn)的其它位置數(shù)據(jù)處理步驟包括(以此或經(jīng)修改次序的步驟)
iv.按對(duì)應(yīng)于地圖匹配的GPS定點(diǎn)的橫越的道路段的其路徑來確定每一經(jīng)空間濾 波和地圖匹配的行程的其交叉點(diǎn)軌跡。此展示為步驟1002，且可被看作根據(jù)經(jīng)過交叉點(diǎn)的 路線將與所述交叉點(diǎn)相關(guān)的位置數(shù)據(jù)進(jìn)行分類。
v.基于行程的經(jīng)過交叉點(diǎn)的軌跡而群集所有行程，此導(dǎo)致通過駕駛操縱的對(duì)行程 的歸類(可將其看作“操縱匹配的GPS行程”)。在此實(shí)施例中，丟棄碰巧開始或結(jié)束于臨 近的交叉點(diǎn)的GPS行程?？蓪⒋丝醋鳛椴襟E1002的部分。
vi.確定待考慮在內(nèi)的操縱匹配的GPS行程的(最小)長(zhǎng)度；為了實(shí)現(xiàn)此，可應(yīng)用 以下準(zhǔn)則在給定交叉點(diǎn)之前(分別地，在其后)的充分GPS定點(diǎn)覆蓋應(yīng)延伸越過以下各者
〇至少一個(gè)整個(gè)道路段，或可能多個(gè)連接的道路段，可為其建立速度分布圖；或
〇或者，可經(jīng)受微調(diào)的某一預(yù)定距離D(比如大致150m)；或
〇作為用于選擇一個(gè)或多個(gè)整個(gè)道路段的最小道路段長(zhǎng)度閾值的距離D。
vii.執(zhí)行每一操縱匹配的GPS行程的核心分段以確定主要子路徑
〇操縱前路徑，包含匹配到接近的道路段的GPS定點(diǎn)；
viii.任選地，執(zhí)行每一操縱匹配的GPS行程的較綜合分段以進(jìn)一步確定其它子 路徑
〇操縱中路徑，包含匹配到模型化為地圖數(shù)據(jù)庫(kù)中的交叉點(diǎn)表示的部分的道路段 的GPS定點(diǎn)；
禾口/ 或
〇操縱后路徑，包含匹配到離開的道路段的GPS定點(diǎn)；
這些步驟展示于步驟1004內(nèi)。
在子路徑邊界處，GPS定點(diǎn)可分別屬于操縱前路徑和操縱中路徑兩者或操縱中路 徑和操縱后路徑兩者。在“簡(jiǎn)單的”交叉點(diǎn)/道路十字路口的(普通)情況(例如，圖7中 展示的以上提到的AB⑶實(shí)例)下，給定GPS蹤跡的操縱中路徑可為“空的”，且其GPS定點(diǎn) 屬于其操縱前或操縱后路徑。
ix.以預(yù)界定的時(shí)間間隔方案(例如，每時(shí)刻/ 一星期中每天的離散時(shí)隙)為基 礎(chǔ)來應(yīng)用操縱匹配的GPS行程的次要群集，以便建立對(duì)應(yīng)于循環(huán)模式的正常通行時(shí)間分布 圖。
舉例來說，所述離散時(shí)隙可對(duì)應(yīng)于大致小時(shí)長(zhǎng)的時(shí)間頻段，使得(例如)將在第一 時(shí)間(例如，9am)與第二時(shí)間(例如，9 59am)之間發(fā)生的每一操縱匹配的GPS行程放置 于同一時(shí)間頻段中。所屬領(lǐng)域的技術(shù)人員應(yīng)了解，時(shí)間頻段可具有不同于1小時(shí)的其它長(zhǎng) 度，例如，大致以下各項(xiàng)中的任一者10分鐘、15分鐘、20分鐘、30分鐘、45分鐘、2小時(shí)、6小時(shí)、12小時(shí)或這些長(zhǎng)度之間的任何時(shí)間。
此展示于步驟1006中，且可被看作將預(yù)定時(shí)期內(nèi)的時(shí)間平均化，在此實(shí)例中，預(yù) 定時(shí)期具有預(yù)定長(zhǎng)度。
χ.任選地，以并不每天/每周發(fā)生的不規(guī)則時(shí)間模式(例如，國(guó)定假日或節(jié)日)為 基礎(chǔ)應(yīng)用相同操縱匹配的GPS行程的并行次要群集，以便建立不正常的通行時(shí)間分布圖， 其對(duì)應(yīng)于不規(guī)則的模式且其(如果可適用)蓋寫正常的通行時(shí)間分布圖。從針對(duì)正常通 行時(shí)間分布圖創(chuàng)建的次要群集排除針對(duì)不正常通行時(shí)間分布圖而考慮到的操縱匹配的GPS 行程。
此次要并行群集將允許在交通流量不配合“正?！蹦Ｊ?例如，國(guó)定假日等)的日 映射交叉點(diǎn)的通行時(shí)間分布圖。因此，當(dāng)稍后將速度分布圖用于路線規(guī)劃時(shí)，有可能使用較 準(zhǔn)確地反映可能的交通流量的那個(gè)交叉點(diǎn)的通行時(shí)間分布圖，其與那天的交通流量有可能 為“正?！边€是“不正?！睙o關(guān)。
xi.通過對(duì)操縱匹配的GPS行程的每一次要群集進(jìn)行平均化來評(píng)估操縱前GPS定 點(diǎn)的時(shí)間行為。具體來說，評(píng)估某人是否可觀測(cè)到操縱前GPS定點(diǎn)的平均速度的下降(作 為與對(duì)應(yīng)的道路段的速度分布圖的比較)。
〇如果評(píng)估為肯定的(即，總體上，次要群集中的速度比那個(gè)道路段的平均速度 低)，則確定在臨近的所評(píng)估的操縱和時(shí)間間隔的操縱前時(shí)間損失，其等于對(duì)應(yīng)的道路段的 長(zhǎng)度除以平均速度比較的絕對(duì)差。
〇相反，如果評(píng)估為否定的(即，次要群集與那個(gè)道路段的平均速度之間不存在 速度差)，則在臨近的所評(píng)估的操縱和時(shí)間間隔內(nèi)，宣告操縱前時(shí)間損失為零(和/或標(biāo)記 為不可適用)。
xii.以類似方式，如果操縱后路徑的綜合分段可適用，則通過對(duì)操縱匹配的GPS 蹤跡的每一次要群集進(jìn)行平均化來評(píng)估操縱后數(shù)據(jù)點(diǎn)的時(shí)間行為。
〇如果評(píng)估為肯定的(即，次要群集中的速度比那個(gè)道路段的平均速度低)，則確 定在臨近的所評(píng)估的操縱和時(shí)間間隔的操縱后時(shí)間損失，其等于對(duì)應(yīng)的道路段的長(zhǎng)度除以 平均速度比較的絕對(duì)差。
〇相反，如果評(píng)估為否定的(即，次要群集中的速度與那個(gè)道路段的平均速度相 同或比其高)，則在臨近的所評(píng)估的操縱和時(shí)間間隔內(nèi)，宣告操縱后時(shí)間損失為零(和/或 標(biāo)記為不可適用)。
xiii.或者，如果操縱后路徑的綜合分段可適用，則通過對(duì)操縱匹配的GPS行程的 每一次要群集進(jìn)行平均化來評(píng)估操縱前和操縱后GPS定點(diǎn)的組合時(shí)間行為。具體來說，評(píng) 估某人平均來說是否可觀測(cè)到任何給定操縱前路徑的GPS定點(diǎn)的最后(或最后幾個(gè))時(shí)間 戳與相關(guān)的操縱后路徑的GPS定點(diǎn)的第一(或前幾個(gè))時(shí)間戳之間的顯著時(shí)間間隙。
〇如果評(píng)估為肯定的，則確定在臨近的所評(píng)估的操縱和時(shí)間間隔內(nèi)的操縱前后時(shí) 間損失，其等于平均化的總時(shí)間間隙，包括(隱式的)交叉點(diǎn)中延遲(如果可適用)。
〇相反，如果評(píng)估為否定的，則在臨近的所評(píng)估的操縱和時(shí)間間隔內(nèi)，宣告操縱前 后時(shí)間損失為零(和/或標(biāo)記為不可適用)。
xiv.另外或替代地，如果操縱中路徑的綜合分段可適用，則通過對(duì)操縱匹配的 GPS蹤跡的每一次要群集進(jìn)行平均化來評(píng)估操縱中GPS定點(diǎn)(如果存在)的速度行為。具體來說，評(píng)估與操縱中數(shù)據(jù)點(diǎn)相關(guān)聯(lián)的所有速度的平均值是否顯著低于相關(guān)的操縱前和操 縱后的平均速度(作為與對(duì)應(yīng)的道路段的速度分布圖的比較，借此根據(jù)相同原則來確定所 有平均速度)。
〇如果評(píng)估為肯定的，則確定在臨近的所評(píng)估的操縱和時(shí)間間隔內(nèi)的相對(duì)操縱中 時(shí)間損失，其等于操縱中路徑的長(zhǎng)度除以平均速度比較的絕對(duì)差。另外或替代地，確定在臨 近的所評(píng)估的操縱和時(shí)間間隔內(nèi)的絕對(duì)操縱中時(shí)間損失，其等于操縱中路徑的長(zhǎng)度除以操 縱中路徑的平均速度。
〇相反，如果評(píng)價(jià)為否定的，則在臨近的所評(píng)估的操縱和時(shí)間間隔內(nèi)，宣告操縱中 時(shí)間損失為零(和/或標(biāo)記為不可適用)。
給定交叉點(diǎn)的一組最終的GPS定點(diǎn)處理步驟包括
XV.驗(yàn)證對(duì)于操縱匹配的GPS行程的給定次要群集且在給定時(shí)間間隔內(nèi)的每一得 出的時(shí)間損失的統(tǒng)計(jì)有效性和/或置信度。即，分析從所述群集得出的平均值以確定產(chǎn)生 平均值的數(shù)據(jù)是否符合預(yù)定質(zhì)量準(zhǔn)則步驟1008。
〇如果驗(yàn)證指示位置數(shù)據(jù)過于粗略，則應(yīng)用后退(fall-back)策略(可將其稱為 “間隙填充”)；通過應(yīng)用較低分辨率時(shí)間間隔方案(在臨近的時(shí)間間隔內(nèi)或在類似或所有 時(shí)間間隔內(nèi))，重復(fù)次要群集步驟(以及后續(xù)的時(shí)間操縱行為評(píng)估步驟)。即，如果先前時(shí) 間頻段的時(shí)間長(zhǎng)度為一小時(shí)，則可設(shè)定新的較長(zhǎng)長(zhǎng)度(例如，初始為3小時(shí)的時(shí)間頻段)，以 便更大數(shù)目的GPS行程落入較長(zhǎng)時(shí)間頻段中。如果位置數(shù)據(jù)仍過于粗略，則可發(fā)生時(shí)間頻 段的進(jìn)一步加長(zhǎng)。
■在主要后退響應(yīng)中，朝向跨越較長(zhǎng)時(shí)期的操縱匹配的GPS行程的較大樣本利用 一般化，例如，高峰時(shí)間對(duì)白天的其余時(shí)間對(duì)晚間。時(shí)間間隔的此合并可基于針對(duì)道路段的 速度分布圖可觀測(cè)到的交通密度模式。
■作為次要后退響應(yīng)(假定持續(xù)缺乏令人滿意的GPS定點(diǎn)覆蓋和/或密度)，利用 交叉點(diǎn)的分類(而非試圖形成每一個(gè)別交叉點(diǎn)的速度分布圖)作為用于比較和協(xié)調(diào)化處理 的基礎(chǔ)，使得形成具有類似特征的一組交叉點(diǎn)的速度分布圖。以此方式，可共享具有相同/ 類似特征(例如，道路種類、路形、連接道路段的速度分布圖、城市對(duì)非城市設(shè)定等)的交叉 點(diǎn)的通行時(shí)間分布圖，以用于在具有不充分GPS定點(diǎn)的情況下的間隙填充。
■作為第三后退響應(yīng)，確定通行時(shí)間延遲的第二專業(yè)方法詳述用于交叉點(diǎn)轉(zhuǎn)彎歸 類的方法，如下文進(jìn)一步描述。
〇作為一選項(xiàng)，如果驗(yàn)證指示位置數(shù)據(jù)具有較高粒度的可能性，則通過應(yīng)用較高 分辨率時(shí)間間隔方案(在臨近的時(shí)間間隔內(nèi)或在類似或所有時(shí)間間隔內(nèi))，重復(fù)次要群集 步驟(以及后續(xù)的時(shí)間操縱行為評(píng)估步驟)。
xvi.確定在給定時(shí)間間隔(即，時(shí)間頻段)中的操縱匹配的GPS行程的給定群集 的以給定時(shí)間單位測(cè)量的時(shí)間偏移(總“時(shí)間損耗”)?？扇缦聭?yīng)用不同策略
〇最通常地，基于操縱前路徑的核心分段，時(shí)間偏移等于操縱前時(shí)間損失。所屬領(lǐng) 域的技術(shù)人員應(yīng)了解，在交叉點(diǎn)處損失的多數(shù)時(shí)間處于操縱前路徑(圖6中的60 內(nèi)，在 所述操縱前路徑中發(fā)生減速且在所述操縱前路徑中還有可能發(fā)生任何排隊(duì)。
O或者，基于包括操縱中路徑和/或操縱后路徑(在適當(dāng)時(shí))的綜合分段，時(shí)間偏 移等于操縱前時(shí)間損失、操縱后時(shí)間損失、相對(duì)操縱中時(shí)間損失(如果可適用)的總和。18
〇作為第二替代方案，還基于包括操縱中路徑和/或操縱后路徑(在適當(dāng)時(shí))的 綜合分段，且進(jìn)一步預(yù)期包括交叉點(diǎn)內(nèi)部連接部的道路段的速度分布圖的范圍，時(shí)間偏移 等于操縱前時(shí)間損失、操縱后時(shí)間損失、絕對(duì)操縱中時(shí)間損失(如果可適用)的總和。
〇作為第三替代方案，還基于包括至少操縱后路徑的綜合分段，時(shí)間偏移可等于 操縱前后時(shí)間損失。
xvii.按照作為時(shí)刻/一星期中某天的函數(shù)(且如果可適用，為非正常時(shí)間間隔方 案的函數(shù))的時(shí)間偏移來組合每一交叉點(diǎn)操縱的時(shí)間成本的分布圖。
可將轉(zhuǎn)彎成本分布圖模型化為時(shí)間偏移的離散化平均值或作為參數(shù)函數(shù)；可將時(shí) 間偏移指定為絕對(duì)或經(jīng)分類(經(jīng)編碼)值，或作為時(shí)間偏移函數(shù)的參數(shù)。
在一個(gè)實(shí)施例中，提供根據(jù)以上步驟或以其它方式所產(chǎn)生的通行時(shí)間分布圖的數(shù) 據(jù)集以作為每交叉點(diǎn)的完全的時(shí)間相依轉(zhuǎn)彎成本矩陣，其涵蓋接近道路段一離開道路段的 所有組合，或僅具有顯著的轉(zhuǎn)彎的減小的矩陣(針對(duì)地圖數(shù)據(jù)庫(kù)中的交叉點(diǎn)中的所有者或 子集)?？稍跀?shù)據(jù)庫(kù)、表或列表結(jié)構(gòu)中組織此些矩陣(與道路段的速度分布圖一起或分開 地)；可使其可用作內(nèi)容檔案、軟件庫(kù)或經(jīng)由web服務(wù)使其可用?？蓪⑼ㄐ袝r(shí)間分布圖的數(shù) 據(jù)集作為地圖數(shù)據(jù)庫(kù)內(nèi)容的組成部分進(jìn)行存儲(chǔ)和管理，或可作為例如補(bǔ)充查找表的附加數(shù) 據(jù)來處理。
在等效于先前實(shí)施例的另一實(shí)施例中，可通過將時(shí)間偏移分布圖傳遞到附加到各 種接近的道路段的屬性集合內(nèi)來改寫轉(zhuǎn)彎成本矩陣的內(nèi)容。此意味著，對(duì)于在給定道路段 方向上的特定接近的道路段的每一可能操縱，附加包含以下各項(xiàng)的拓?fù)鋾r(shí)間成本分布圖屬 性
朝向相關(guān)的交叉點(diǎn)/道路十字路口的方向性，和/或相關(guān)的交叉點(diǎn)/道路十字路 口的地圖數(shù)據(jù)參考(ID)；
對(duì)可適用的離開道路段的地圖數(shù)據(jù)參考(ID)；
時(shí)間成本分布圖。
另外或作為另一替代方案，先前提到的模型(作為接近的道路段的屬性集合的時(shí) 間成本分布圖)可經(jīng)調(diào)適以使得將拓?fù)湫g(shù)語(“段A—段B”)中的實(shí)際操縱語義翻譯為地 理/幾何術(shù)語(“左轉(zhuǎn)彎”、“+90°轉(zhuǎn)彎”、“朝向東北轉(zhuǎn)彎”等)。每一通行時(shí)間分布圖將因此 由量化的相對(duì)或絕對(duì)轉(zhuǎn)彎角度和/或經(jīng)分類的相對(duì)或絕對(duì)轉(zhuǎn)彎語義描述。為了操作用途， 此地理/幾何時(shí)間成本分布圖屬性簡(jiǎn)化了通行時(shí)間分布圖的地圖數(shù)據(jù)庫(kù)模型，因?yàn)槠洳焕?用地圖數(shù)據(jù)參考(ID)。視應(yīng)用對(duì)準(zhǔn)的用途而定，此屬性模型具有優(yōu)點(diǎn)(例如，對(duì)于人機(jī)接口 的較直觀的表示)和缺點(diǎn)(例如，在運(yùn)行時(shí)間需要路線規(guī)劃者的解釋)兩者。
地理/幾何時(shí)間成本分布圖屬性有助于安全和效率應(yīng)用的擴(kuò)展的性能，因?yàn)槠湟?于翻譯到形象化特性(可能結(jié)合其它時(shí)間相依和/或動(dòng)態(tài)道路或環(huán)境特性)。用于沿著給 定街道或路線或在給定區(qū)域中的可能轉(zhuǎn)彎操縱的范圍的經(jīng)色彩編碼的圖標(biāo)可(例如)指示 通過量的某一形式的評(píng)定等級(jí)。
在另一實(shí)施例中，轉(zhuǎn)彎成本分布圖的數(shù)據(jù)表示將在給定交叉點(diǎn)/道路十字路口處 的主駕駛方向考慮在內(nèi)，其通常對(duì)應(yīng)于從任何給定的接近的道路段的直的(或接近直的) 的直通路徑。主駕駛方向充當(dāng)參考通行時(shí)間分布圖(就其在給定時(shí)間/日的相應(yīng)時(shí)間偏移 來說)；具有相同的接近的道路段的在臨近的交叉點(diǎn)/道路十字路口處的剩余操縱的時(shí)間偏移分布圖接著經(jīng)表示為相對(duì)于參考時(shí)間偏移的有差別的損失。結(jié)果，給定轉(zhuǎn)彎和給定時(shí) 間間隔的可適用的有差別的損失可為負(fù)或正，即，分別指定通行時(shí)間中的延遲或增益(負(fù) 指示時(shí)間延遲還是增益是一實(shí)施選擇)。倘若假定道路段的速度分布圖充分涵蓋沿著主方 向(包括交叉點(diǎn)十字路口操縱)的速度/通行時(shí)間，則可通過應(yīng)用程序?qū)?shí)際參考時(shí)間偏 移假定為零或忽視其。有差別的損失分布圖增強(qiáng)了現(xiàn)有解決方案，對(duì)于不同于主方向的操 縱，其原本(在無時(shí)間相依分布圖的情況下)必須假定恒定的損失，或以某種方式歸類的損 失的模式。
先前提到的實(shí)施例的變化為使用“零時(shí)間損耗”操縱或“最少時(shí)間損耗”操縱，作 為用于得出在臨近的給定交叉點(diǎn)和參考操縱的接近的道路段處的任何其它操縱的有差別 的損失分布圖的參考操縱?！傲銜r(shí)間損耗”操縱或“最少時(shí)間損耗”操縱的確定可基于用于 產(chǎn)生通行時(shí)間分布圖的過程(如以另一方式描述或進(jìn)行)，其允許確定哪些操縱為不具有 或具有最少減速和時(shí)間偏移的自然延續(xù)。一旦知曉，將此(些)自然延續(xù)轉(zhuǎn)變?yōu)橛糜诋a(chǎn)生 在給定交叉點(diǎn)和接近的道路段處的任何其它轉(zhuǎn)彎的有差別的損失分布圖的參考；在此實(shí)施 例變化中，有差別的損失將始終為負(fù)(或始終為正，按照實(shí)施選擇)，且將始終表示時(shí)間延 遲(與相應(yīng)最快或最少阻抗參考操縱相比)。
對(duì)于整合的解決方案(作為路線選擇應(yīng)用的道路網(wǎng)絡(luò)地圖數(shù)據(jù)庫(kù)的部分而管理 的通行時(shí)間分布圖)，可重新使用或修正現(xiàn)有數(shù)據(jù)結(jié)構(gòu)。
-在使用預(yù)產(chǎn)生的轉(zhuǎn)彎成本矩陣的路線選擇應(yīng)用的情況下(對(duì)于某些或所有種類 的交叉點(diǎn)和/或道路十字路口)，可通過時(shí)間相依轉(zhuǎn)彎成本補(bǔ)充/超馳靜態(tài)的轉(zhuǎn)彎成本數(shù) 據(jù)。
-關(guān)于拓?fù)鋾r(shí)間成本分布圖屬性的等效表示，這些可對(duì)應(yīng)于或可不對(duì)應(yīng)于路線選 擇應(yīng)用程序存取和處理轉(zhuǎn)彎成本數(shù)據(jù)的方式。
-地理/幾何時(shí)間成本分布圖屬性將通常為需要可讓路線選擇應(yīng)用程序存取的屬 性的新集合。
-有差別的損失分布圖將目標(biāo)針對(duì)對(duì)時(shí)間敏感的路線選擇引擎(例如，TomTom IQRoutes)的當(dāng)前實(shí)踐，此使運(yùn)作時(shí)間計(jì)算復(fù)雜性最小化。與接近交叉點(diǎn)/道路十字路口的 道路段相關(guān)聯(lián)的速度分布圖可用將在臨近的接近的交叉點(diǎn)/道路十字路口處可能的給定 操縱的有差別的損失考慮在內(nèi)的一組額外對(duì)操縱敏感的通行時(shí)間分布圖來補(bǔ)充。參照以上 提到的圖7的4路十字路口的A/B/C/D實(shí)例，且當(dāng)從A接近時(shí)，道路段A的速度分布圖由兩 個(gè)其它通行時(shí)間分布圖補(bǔ)充，一者對(duì)應(yīng)于A — B轉(zhuǎn)彎操縱，且另一者對(duì)應(yīng)于A — D轉(zhuǎn)彎操縱 (每一分布圖按照任何給定時(shí)間/日的速度和有差別的損失的組合分布圖)。對(duì)于作為參 考操縱的主方向A —C，有差別的損失將為(假定)零。
現(xiàn)參看圖9概括確定通行時(shí)間延遲的第二方法，其專門研究基于轉(zhuǎn)彎類型的歸類 的普通通行時(shí)間成本函數(shù)。
任一旅程是由道路段的許多此類穿程接著為轉(zhuǎn)彎而建構(gòu)的。如上所論述，每一 轉(zhuǎn)彎可被看作操縱前、操縱中或操縱后部分。然而，看圖9，從S到E的旅程包含道路段 900 (SA)、902 (AC)和904 (CE)，連同在A處和在C處的交叉點(diǎn)。
因此，到達(dá)旅程中的某一點(diǎn)的可被看作時(shí)間成本的總旅程時(shí)間由駕駛來自先前交 叉點(diǎn)的道路段所需的時(shí)間加上轉(zhuǎn)彎成本(到達(dá)那個(gè)道路段所需的時(shí)間；即，從先前道路的通行時(shí)間)的總和給出?？紤]圖9，將由從交叉點(diǎn)i到交叉點(diǎn)j的駕駛成本Du和在交叉點(diǎn) i與j之間的道路段與交叉點(diǎn)j與k之間的道路段之間移動(dòng)的轉(zhuǎn)彎成本Tciuk表示。
在此情況下，從源節(jié)點(diǎn)S到達(dá)圖中的所述節(jié)點(diǎn)的成本將為
Cs = 0
Ca = Ds A,
Cb = Ds A+TcSA Λ—β， _] CC = Dsa+TCsaac+DAC，
Cd — Ds—A+TcSA—AC+DA—c+Tcac—cd+Dc—D，
Ce = Ds—A+TcSA AC+DA c+Tcac CE+DC E (方程 1)
沿著道路段的駕駛時(shí)間由線的長(zhǎng)度與駕駛速度之間的比率給出，例如，Ds_a =i。長(zhǎng)度通常為固定的，且可從正經(jīng)處理的位置數(shù)據(jù)(例如，GPS定點(diǎn)(S卩，交通工具位置))測(cè)量速度。比較起來，轉(zhuǎn)彎成本較不確定，因?yàn)樵诘貓D表示中轉(zhuǎn)彎為點(diǎn)狀的，而如上 所論述，在實(shí)際駕駛中轉(zhuǎn)彎時(shí)間分布于某一距離上且有可能散布于多個(gè)道路段上。舉例來 說，轉(zhuǎn)彎時(shí)間由在操縱前和操縱后地帶中的時(shí)間連同在交叉點(diǎn)中的時(shí)間(交叉點(diǎn)中時(shí)間) 構(gòu)成。
此使交叉點(diǎn)延遲難以估計(jì)，且在類似情況下，所述值可不同。在此第二方法中，使 用統(tǒng)計(jì)方法，且將不同轉(zhuǎn)彎成本歸類為預(yù)定類別，且估計(jì)每一類別的交叉點(diǎn)延遲的平均時(shí) 間。
道路具有以下屬性例如，所測(cè)量的速度(平均值或速度分布圖)、描述道路配置 的道路形式(高速公路、多車行道、單車行道等)或?qū)τ诘缆肪W(wǎng)絡(luò)的道路重要性?？紤]到可 將交叉點(diǎn)看作兩條道路之間的鏈接，這些屬性的任何組合可界定一交叉點(diǎn)類別。存在的輸 入數(shù)據(jù)越多，則可考慮的類別越多，且應(yīng)估計(jì)的通行時(shí)間越精確。然而，存在由于具有過多 數(shù)目的類別的不利方面，因?yàn)榭梢肴哂?。有可能存在?zhǔn)確性與過度復(fù)雜之間的平衡。
存在用以將轉(zhuǎn)彎成本(如上關(guān)于圖7論述的可指派到經(jīng)過交叉點(diǎn)的路線的時(shí)間) 分組的若干方式
舉例來說，使用引入與引出道路段之間的角度差可為可能的。在此實(shí)施例中，創(chuàng) 建許多扇區(qū)(在正察看的實(shí)施例中，其為8，但可為任何其它數(shù)目，例如，4、16、32等)，且使 用在交叉點(diǎn)處的道路段之間的角度差將交叉點(diǎn)歸類為類別。舉例來說，在當(dāng)前實(shí)施例中， 在0與44°之間為類別0;45°與89°之間為類別1 ;90°與134°之間為類別2 ;135° 與179°之間為類別3;180°與224°之間為類別4 ;225° % 269°之間為類別5 ;270°與 314°之間為類別6;以及315°與359°之間為類別7。因此，每一扇區(qū)變?yōu)橐晦D(zhuǎn)彎成本類 別。
在其它實(shí)施例中，另外或替代地使用到交叉點(diǎn)的引入和引出的道路段的道路形 式、類型或重要性(道路分類)可為可能的。
在其它實(shí)施例中，另外或替代地使用到交叉點(diǎn)的引入與引出的道路之間的駕駛速 度的差可為可能的。此準(zhǔn)則可部分與先前準(zhǔn)則重疊，且可導(dǎo)致冗余。
考慮到各個(gè)國(guó)家的道路網(wǎng)絡(luò)的結(jié)構(gòu)可大不不同，所述類別可為地圖專有或國(guó)家專 有的。21
每一旅程可由類似于方程1的方程表示。因此，從位置數(shù)據(jù)收集的GPS行程可經(jīng) 處理以通過此方程表示每一行程。因此，參看圖11，第一步驟為處理位置數(shù)據(jù)以產(chǎn)生一組此 些方程。由此，產(chǎn)生一組線性方程，其中轉(zhuǎn)彎成本為未知的變量；根據(jù)段速度分布圖(其可 從地圖數(shù)據(jù)獲得或從位置數(shù)據(jù)產(chǎn)生)和道路長(zhǎng)度估計(jì)用于每一道路段的旅程時(shí)間。旅程總 時(shí)間由開始時(shí)間與結(jié)束時(shí)間之間的差給出。
處理所搜集的位置數(shù)據(jù)允許分析大量GPS行程，其暗示，方程的數(shù)目將超過未知 量的數(shù)目。可以最小平方含義解出所得線性系統(tǒng)。此意味著，我們將指望找出將使預(yù)測(cè)的 通行時(shí)間與真實(shí)通行時(shí)間(其從GPS行程知曉)之間的誤差最小化的那組轉(zhuǎn)彎成本。
成本結(jié)構(gòu)由駕駛成本(即，駕駛道路段的時(shí)間)和轉(zhuǎn)彎成本(即，在交叉點(diǎn)中損耗的時(shí)間)構(gòu)成?？傂羞M(jìn)成本S由
權(quán)利要求
1. 一種根據(jù)從至少一個(gè)交通工具在一段時(shí)期內(nèi)的位置得出的位置數(shù)據(jù)來創(chuàng)建地圖數(shù) 據(jù)的計(jì)算機(jī)化方法，所述地圖數(shù)據(jù)包含表示由所述地圖覆蓋的區(qū)域中的可導(dǎo)航路線的若干 段的多個(gè)可導(dǎo)航段，且所述地圖數(shù)據(jù)還包含表示所述可導(dǎo)航路線中的交叉點(diǎn)的可導(dǎo)航段之 間的交叉點(diǎn)，所述方法包含使用處理電路來執(zhí)行以下步驟1.處理所述位置數(shù)據(jù)； .根據(jù)對(duì)所述位置數(shù)據(jù)的所述處理而計(jì)算所述地圖數(shù)據(jù)中的所述交叉點(diǎn)中的至少一 些交叉點(diǎn)的通行時(shí)間或通行時(shí)間的集合；以及iii.產(chǎn)生另一地圖數(shù)據(jù)，對(duì)于其中的所述交叉點(diǎn)中的至少一些交叉點(diǎn)，所述另一地圖 數(shù)據(jù)含有與曾對(duì)其進(jìn)行所述計(jì)算的所述交叉點(diǎn)相關(guān)聯(lián)的所述所計(jì)算的通行時(shí)間或通行時(shí) 間的集合。
2.根據(jù)權(quán)利要求1所述的方法，其中產(chǎn)生與所述地圖數(shù)據(jù)內(nèi)的交叉點(diǎn)相關(guān)的分類方 案，且進(jìn)一步其中將對(duì)所述位置數(shù)據(jù)的所述處理的結(jié)果存儲(chǔ)于所述分類方案中。
3.根據(jù)權(quán)利要求2所述的方法，其中所述分類方案包含以下各項(xiàng)中的至少一者經(jīng)過 所述交叉點(diǎn)的路線；所述交叉點(diǎn)處的道路段(引入和/或引出)的種類、類型或重要性 ’交 叉點(diǎn)處的道路段的角度；交通信號(hào)燈的存在；所述引出段與引入段之間的駕駛速度的差； 所述引入和/或引出道路段內(nèi)的速度范圍。
4.根據(jù)任一前述權(quán)利要求所述的方法，其中分析所述位置數(shù)據(jù)以確定對(duì)應(yīng)于曾通過交 叉點(diǎn)的交通工具行程的一部分的位置數(shù)據(jù)，且其中可通過確定所述位置數(shù)據(jù)內(nèi)的交通工具 位置是否處于以下各項(xiàng)中的至少一者內(nèi)來作出此確定所述交叉點(diǎn)的預(yù)定距離；所述交叉 點(diǎn)的預(yù)定時(shí)間；交通工具類別的預(yù)界定種類；預(yù)界定的行進(jìn)方向或航向。
5.根據(jù)權(quán)利要求4所述的方法，其中分析已確定為涉及曾通過交叉點(diǎn)的交通工具行程 的一部分的數(shù)據(jù)以確定所述交通工具通過所述交叉點(diǎn)所花費(fèi)的時(shí)間，且可進(jìn)一步對(duì)所述數(shù) 據(jù)進(jìn)行分析以確定以下各項(xiàng)中的一者或一者以上在交叉點(diǎn)前地帶中接近所述交叉點(diǎn)所花 費(fèi)的時(shí)間；在交叉點(diǎn)中地帶中在所述交叉點(diǎn)中所花費(fèi)的時(shí)間；以及在交叉點(diǎn)后地帶中在所 述交叉點(diǎn)后所花費(fèi)的時(shí)間。
6.根據(jù)權(quán)利要求4或5所述的方法，其中將任一交叉點(diǎn)的數(shù)據(jù)平均化，且其中在可具有 預(yù)定長(zhǎng)度的預(yù)定時(shí)期內(nèi)將所述數(shù)據(jù)平均化。
7.根據(jù)權(quán)利要求6所述的方法，其中分析所述平均化的時(shí)間以確定創(chuàng)建所述平均值的 所述數(shù)據(jù)是否符合預(yù)定質(zhì)量準(zhǔn)則，以及如果所述平均化的時(shí)間不符合此預(yù)定質(zhì)量準(zhǔn)則，則 哪一者可應(yīng)用另一分類方案。
8.根據(jù)權(quán)利要求1到3中任一權(quán)利要求所述的方法，其中根據(jù)所述位置數(shù)據(jù)內(nèi)的交通 工具行程數(shù)據(jù)而確定一組方程，且可能其中所述方程的已知參數(shù)為道路段的旅程時(shí)間且其 中未知參數(shù)為交叉點(diǎn)的通行時(shí)間。
9.根據(jù)權(quán)利要求8所述的方法，其中使用包括使用最小平方解使誤差最小化的數(shù)學(xué)近 似法來確定所述方程的近似解。
10.一種經(jīng)布置以創(chuàng)建地圖數(shù)據(jù)的機(jī)器，所述地圖數(shù)據(jù)包含表示由所述地圖覆蓋的區(qū) 域中的可導(dǎo)航路線的若干段的多個(gè)可導(dǎo)航段和表示由所述地圖覆蓋的所述可導(dǎo)航段之間 的交叉點(diǎn)的多個(gè)交叉點(diǎn)，所述機(jī)器包含處理電路，所述處理電路經(jīng)布置以處理從至少一個(gè) 交通工具在一段時(shí)期內(nèi)的位置得出的位置數(shù)據(jù)，所述處理電路經(jīng)編程以i.處理所述位置數(shù)據(jù)；ii.根據(jù)對(duì)所述位置數(shù)據(jù)的所述處理而計(jì)算所述地圖數(shù)據(jù)中的所述交叉點(diǎn)中的至少一 些交叉點(diǎn)的通行時(shí)間或通行時(shí)間的集合；以及iii.產(chǎn)生另一地圖數(shù)據(jù)，對(duì)于其中的所述交叉點(diǎn)中的至少一些交叉點(diǎn)，所述另一地圖 數(shù)據(jù)含有與曾對(duì)其進(jìn)行所述計(jì)算的所述交叉點(diǎn)相關(guān)聯(lián)的所述所計(jì)算的通行時(shí)間或通行時(shí) 間的集合。
11.一種地圖數(shù)據(jù)，其包含表示由所述地圖覆蓋的區(qū)域中的可導(dǎo)航路線的若干段的多 個(gè)可導(dǎo)航段和表示由所述地圖覆蓋的所述可導(dǎo)航段之間的交叉點(diǎn)的交叉點(diǎn)，其中所述交叉 點(diǎn)中的至少一些交叉點(diǎn)具有與其相關(guān)聯(lián)的已通過使用根據(jù)權(quán)利要求1到9中任一權(quán)利要求 所述的方法將位置數(shù)據(jù)平均化而得出通行時(shí)間或通行時(shí)間的集合。
12.一種與地圖數(shù)據(jù)相關(guān)的地圖參數(shù)集合，所述地圖數(shù)據(jù)包含表示由所述地圖覆蓋的 區(qū)域中的可導(dǎo)航路線的若干段的多個(gè)可導(dǎo)航段和表示由所述地圖覆蓋的所述可導(dǎo)航段之 間的交叉點(diǎn)的交叉點(diǎn)，所述地圖參數(shù)集合將允許基于群集(或交叉點(diǎn)的類型)對(duì)通行時(shí)間 進(jìn)行優(yōu)化估計(jì)。
13.一種機(jī)器可讀媒體，其含有以下各項(xiàng)中的任一者i.當(dāng)由機(jī)器讀取時(shí)致使那個(gè)機(jī)器執(zhí)行根據(jù)權(quán)利要求1到9中任一權(quán)利要求所述的方法 的指令； .當(dāng)由機(jī)器讀取時(shí)致使那個(gè)機(jī)器作為根據(jù)權(quán)利要求10所述的機(jī)器而執(zhí)行的指令；以及iii.根據(jù)權(quán)利要求11所述的地圖數(shù)據(jù)。
全文摘要
一種根據(jù)從至少一個(gè)交通工具在一段時(shí)期內(nèi)的位置(606)得出的位置數(shù)據(jù)來創(chuàng)建地圖數(shù)據(jù)的計(jì)算機(jī)化方法，所述地圖數(shù)據(jù)包含表示所述地圖所覆蓋的區(qū)域中的可導(dǎo)航路線(607)的若干段(602、604)的多個(gè)可導(dǎo)航段，且所述地圖數(shù)據(jù)還包含表示所述可導(dǎo)航路線中的交叉點(diǎn)的可導(dǎo)航段(602、604)之間的交叉點(diǎn)，所述方法包含使用處理電路來執(zhí)行以下步驟i.處理所述位置數(shù)據(jù)；ii.根據(jù)對(duì)所述位置數(shù)據(jù)的所述處理而計(jì)算所述地圖數(shù)據(jù)中的所述交叉點(diǎn)中的至少一些交叉點(diǎn)的通行時(shí)間或通行時(shí)間的集合；以及iii.產(chǎn)生另一地圖數(shù)據(jù)，對(duì)于其中的所述交叉點(diǎn)中的至少一些交叉點(diǎn)，所述另一地圖數(shù)據(jù)含有與曾對(duì)其進(jìn)行所述計(jì)算的所述交叉點(diǎn)相關(guān)聯(lián)的所述所計(jì)算的通行時(shí)間或通行時(shí)間的集合。
文檔編號(hào)G01C21/32GK102037318SQ200980117931
公開日2011年4月27日 申請(qǐng)日期2009年10月12日 優(yōu)先權(quán)日2008年12月3日
發(fā)明者亞歷山德魯·謝爾伯內(nèi)斯庫(kù), 福爾克爾·希斯特曼 申請(qǐng)人:電子地圖有限公司, 通騰科技股份有限公司