專利名稱：：處理定位數(shù)據(jù)的方法
技術領域：
：本發(fā)明涉及一種處理定位數(shù)據(jù)的方法，且明確地說涉及處理定位數(shù)據(jù)以便產(chǎn)生經(jīng)布置以在導航裝置中(且明確地說但不專門地，便攜式導航裝置(PND)中)使用的地圖數(shù)據(jù)。本發(fā)明還提供用于提供所述方法的相關設備。
背景技術：
：用于例如基于GPS的個人導航裝置的電子導航裝置(如購自湯姆湯姆國際公司(TomTomInternationalBV)的GO)的地圖數(shù)據(jù)來自于例如特勒·阿特萊斯公司(TeleAtlasNV)的專業(yè)地圖供應商。此類裝置也可稱為便攜式導航裝置(PND)。此地圖數(shù)據(jù)經(jīng)特別設計以由通常使用來自GPS系統(tǒng)的位置數(shù)據(jù)的路線引導算法使用。舉例來說，可將道路描述為線，即向量(例如，道路的起點、終點、方向，其中整個道路由數(shù)百個此類片段組成，每一片段由起點/終點方向參數(shù)唯一地定義)。接著，地圖為所述道路向量、與每一向量相關聯(lián)的數(shù)據(jù)(速度限制；行進方向等等)加上關注點(pointofinterest,Ρ0Ι)加上道路名稱加上如公園邊界、河流邊界等其它地理特征(以上所有均依據(jù)向量定義)的集合。所有地圖特征(例如，道路向量、POI等等)通常定義于對應于GPS坐標系統(tǒng)或與GPS坐標系統(tǒng)相關的坐標系統(tǒng)中，使得能夠將如通過GPS系統(tǒng)確定的裝置位置定位到地圖中所示的相關道路上且能夠實現(xiàn)規(guī)劃到目的地的最佳路線。為了建構此地圖數(shù)據(jù)庫，特勒·阿特萊斯(TeleAtlas)以來自各種來源(例如英國地形測量局(OrdnanceSurvey))的關于英國道路的基本道路信息著手。其還具有在道路上行駛的龐大、專用的車隊，加上檢查其它地圖及航空照片的人員來更新并檢查其數(shù)據(jù)。此數(shù)據(jù)組成特勒阿特萊斯(TeleAtlas)地圖數(shù)據(jù)庫的核心。此地圖數(shù)據(jù)庫正不斷地通過地理參考數(shù)據(jù)而得以增強。接著，一年四次檢查所述數(shù)據(jù)庫并將其公布給如湯姆湯姆(TomTom)的裝置制造商。每一此道路片段具有與其相關聯(lián)的用于所述道路片段的速度數(shù)據(jù)，所述速度數(shù)據(jù)給出車輛可沿著所述片段行進的速度的指示且是由生產(chǎn)地圖數(shù)據(jù)的一方(其可為(例如)特勒阿特萊斯公司)產(chǎn)生的平均速度。所述速度數(shù)據(jù)由上面處理地圖的PND上的路線規(guī)劃算法使用。因此，此路線規(guī)劃的準確性取決于速度數(shù)據(jù)的準確性。舉例來說，常向用戶在他/她的PND上呈現(xiàn)使其產(chǎn)生裝置的當前位置與目的地之間的最快路線的選項。如果速度數(shù)據(jù)不準確，那么由PND計算的路線可能同樣不會是最快路線。已知例如交通密度等參數(shù)可顯著影響道路片段的速度曲線，且此類速度曲線變化意味著兩點之間的最快路線可能不保持相同。道路片段的速度參數(shù)的不準確性還可導致不準確的所估計到達時間(ETA)以及次佳的最快路線的選擇。
發(fā)明內容根據(jù)本發(fā)明的第一方面，提供一種處理定位數(shù)據(jù)以創(chuàng)建地圖數(shù)據(jù)的方法，所述地圖數(shù)據(jù)包括表示地圖所覆蓋的區(qū)域中的可導航路線的片段的多個可導航片段，其中每一片段經(jīng)布置以具有與其相關聯(lián)的速度數(shù)據(jù)，所述方法包括i.處理所述速度數(shù)據(jù)以將所述速度數(shù)據(jù)分類為用于與所述速度數(shù)據(jù)相關聯(lián)的所述可導航片段的多個預定時間周期；以及ii.在每一預定時間周期內對所述速度數(shù)據(jù)求平均值以便產(chǎn)生用于所述可導航片段的所測量速度曲線。據(jù)信此方法是有利的，因為其可提供對交通如何沿著可導航片段流動的較準確圖片。此改進的圖片可隨后允許從如此創(chuàng)建的地圖數(shù)據(jù)產(chǎn)生較好的路線選擇信息?？蓪Ш狡我话惚硎镜缆返钠?，但也可表示可由車輛導航的任何其它路徑、通道等的片段。舉例來說，可導航片段可表示路徑、河流、運河、自行車道、牽道、鐵路線等的片段。因此，將了解，對交通的參考不必限于沿著道路片段移動的車輛，而是涉及沿著可導航片段的任何移動。舉例來說，交通可指代沿著自行車道移動的自行車。所述方法可包括在將速度數(shù)據(jù)分類為所述多個預定時間周期之前處理所述速度數(shù)據(jù)以便舍棄在預定標準之外的速度數(shù)據(jù)。此步驟可為有利的，以便關于沿著與速度數(shù)據(jù)相關聯(lián)的可導航區(qū)段的穩(wěn)態(tài)交通流增加所測量的速度曲線的準確性。舉例來說，假如速度數(shù)據(jù)在預定速度以下，那么可舍棄所述速度數(shù)據(jù)。此舍棄可有助于移除不表示穩(wěn)態(tài)交通流的關于在碰撞或其它事故之后的交通流的數(shù)據(jù)。此外，假如速度數(shù)據(jù)在預定速度以上，那么可舍棄所述速度數(shù)據(jù)。此舍棄可有助于移除錯誤的或已由超過此速度行進的車輛產(chǎn)生的數(shù)據(jù)。所述方法可包括分析每一預定時間周期內的平均值。再次，這可有助于增加所測量的速度曲線的準確性。平均值的標準偏差可經(jīng)計算并用作預定時間周期的每一平均值是否可接受的量度。所述方法可包括俘獲包括多個位置的定位數(shù)據(jù)的初始步驟。一般來說，每一位置還將與所述位置所發(fā)生的時間相關聯(lián)。此定位數(shù)據(jù)通?？砂ㄌ峁┒鄠€位置的數(shù)據(jù)和那些位置所發(fā)生的時間戳。此定位數(shù)據(jù)的俘獲可借助從至少一個且一般為多個導航裝置上載定位數(shù)據(jù)，所述導航裝置明確地說可為便攜式導航裝置(PND)。在此方法中，從PND上載的定位數(shù)據(jù)可經(jīng)存儲以供在所述方法的步驟中處理。技術人員將了解，將數(shù)據(jù)基于多個裝置可能導致與可導航片段上的實際條件更密切相關的速度數(shù)據(jù)。每一位置還可包括與其相關聯(lián)的準確性報告，且所述方法可包括在準確性報告在預定參數(shù)之外的情況下舍棄所述位置。便利的是，定位數(shù)據(jù)經(jīng)處理以便產(chǎn)生與一個或一個以上可導航片段相關聯(lián)的速度數(shù)據(jù)。據(jù)信此方法是有利的，因為其允許速度數(shù)據(jù)反映可導航片段上記錄的速度，而不是假定交通沿著一片段流動的速度是與所述片段相關聯(lián)的速度限制或其它平均值。如此，使用地圖數(shù)據(jù)的PND或其它裝置應能夠產(chǎn)生較準確的路線規(guī)劃。所述方法可包括將定位數(shù)據(jù)劃分為多個軌跡，其中每一軌跡表示在預定周期內從導航裝置接收的定位數(shù)據(jù)。在一個實施例中，此預定周期可為大致24小時，其可對應于日歷日。所俘獲的定位數(shù)據(jù)(其可明確地說指代每一軌跡)可經(jīng)處理以便產(chǎn)生表示導航裝置的個別行程的旅程數(shù)據(jù)。行程可認為是導航裝置處于運動中而不停止超過預定時間的周期。將位置數(shù)據(jù)劃分為旅程數(shù)據(jù)可為有利的，因為其可增加速度曲線集合內的準確性，這是因為導航裝置靜止的周期可不計入。定位數(shù)據(jù)可經(jīng)處理以便移除不準確的位置。定位數(shù)據(jù)可經(jīng)處理以便將所述數(shù)據(jù)內的位置與可導航片段相關聯(lián)。隨后，可從定位數(shù)據(jù)和已與一位置相關聯(lián)的可導航片段確定速度數(shù)據(jù)?？蓪⑷绱水a(chǎn)生的速度數(shù)據(jù)分類為用于已與其相關聯(lián)的可導航片段的多個預定時間中的一者。所述方法可包括修改所測量的速度曲線以用一個或一個以上預定時間的速度平均值的經(jīng)修改值替代其一部分。此修改可在所測量的速度曲線的創(chuàng)建之前、期間或之后執(zhí)行。便利的是，經(jīng)修改值包括替代部分內預定時間中的每一者的速度平均值的平均值。被替代部分可包括處于夜間時間周期內的預定時間。速度平均值的平均值可認為是自由流動速度；當可導航片段沒有交通時車輛可沿著所述片段行進的速度的近似值。所述方法可進一步包括處理所測量的速度曲線以便從其產(chǎn)生所產(chǎn)生的速度曲線，其中每一所產(chǎn)生的速度曲線通?？商峁λ鶞y量的速度曲線中的一者或一者以上的近似。所產(chǎn)生的速度曲線的產(chǎn)生可借助對所測量的速度曲線執(zhí)行聚類算法，其可為k均值聚類算法(kmeansclusteringalgorithm)?！銇碚f，所產(chǎn)生的速度曲線的集合經(jīng)檢查以確認所產(chǎn)生的速度曲線不含有和不連續(xù)性，且/或所產(chǎn)生的速度曲線的每一者與其它所產(chǎn)生的速度曲線的每一者充分不同。在一些實施例中，可在產(chǎn)生所產(chǎn)生的速度曲線之前使用規(guī)格化標準將所測量的速度曲線規(guī)格化。此步驟可允許所產(chǎn)生的地圖數(shù)據(jù)的大小進一步減小，因為任何一個所產(chǎn)生的速度曲線可使用參考來映射，而不管所測量的速度曲線的速度如何?？墒褂米杂闪鲃铀俣葘⑺鶞y量的速度曲線規(guī)格化。此方法還可導致所創(chuàng)建的地圖數(shù)據(jù)內較高的數(shù)據(jù)壓縮，因為沿著可導航片段的交通流可通過參考所產(chǎn)生的速度曲線中的一者以及規(guī)格化標準來指定。所述方法可進一步包括將平坦線添加到所產(chǎn)生的速度曲線的集合；即表示不隨時間變化的平均速度的線。此方法是便利的，因為其可允許針對沒有足夠數(shù)據(jù)產(chǎn)生所測量的速度曲線的可導航片段的速度曲線仍通過參考所產(chǎn)生的速度曲線的集合來指定。所述方法的最終步驟可為產(chǎn)生由地圖數(shù)據(jù)構成的地圖。根據(jù)本發(fā)明的第二方面，提供一種含有指令的機器可讀媒體，所述指令當加載到機器上時致使所述機器執(zhí)行本發(fā)明的第一方面的方法。根據(jù)本發(fā)明的第三方面，提供一種經(jīng)布置以處理地圖數(shù)據(jù)的機器，所述地圖數(shù)據(jù)包括表示地圖所覆蓋的區(qū)域中的可導航路線的片段的多個可導航片段，其中每一片段經(jīng)布置以具有與其相關聯(lián)的速度數(shù)據(jù)，所述機器經(jīng)布置以處理所述速度數(shù)據(jù)以將所述速度數(shù)據(jù)分類為用于與所述速度數(shù)據(jù)相關聯(lián)的所述可導航片段的多個預定時間周期；以及在每一預定時間周期內對所述速度數(shù)據(jù)求平均值以產(chǎn)生用于所述可導航片段的所測量速度曲線。根據(jù)本發(fā)明的第四方面，提供一種含有指令的機器可讀媒體，所述指令當由機器讀取時致使所述機器充當本發(fā)明的第三方面的機器。根據(jù)本發(fā)明的第五方面，提供地圖數(shù)據(jù)，所述地圖數(shù)據(jù)包括表示地圖所覆蓋的區(qū)域中的可導航路線的片段的多個可導航片段，其中每一片段經(jīng)布置以具有與其相關聯(lián)的速度數(shù)據(jù)，其中所述速度數(shù)據(jù)包括預定時間周期的集合，其中在至少一些且一般來說每一預定時間周期內存儲平均速度，其中所述平均速度表示在所述預定時間周期內沿著與所述速度數(shù)據(jù)相關聯(lián)的可導航片段的平均交通速度。根據(jù)本發(fā)明的第六方面，提供一種含有指令的機器可讀媒體，所述指令提供本發(fā)明的第五方面的地圖數(shù)據(jù)。在本發(fā)明的以上方面中的任一者中，所述機器可讀媒體可包括以下各項中的任一者軟盤、CDR0M、DVDROM/RAM(包含-R/-RW和+R/+RW)、硬盤驅動器、存儲器(包含USB存儲鍵、SD卡、Memorystick、壓縮快閃卡等)、磁帶、任何其它形式的磁光存儲裝置、所傳輸信號(包含因特網(wǎng)下載、FTP傳遞等)、電線，或任何其它適宜的媒體?，F(xiàn)將僅借助實例參看附圖描述本發(fā)明的至少一個實施例，附圖中圖1是可由導航裝置使用的全球定位系統(tǒng)(GPS)的示范性部分的示意說明；圖2是用于導航裝置與服務器之間的通信的通信系統(tǒng)的示意圖；圖3是圖2的導航裝置或任何其它適宜的導航裝置的電子組件的示意說明；圖4是安裝和/或對接導航裝置的布置的示意圖；圖5是圖3的導航裝置所采用的結構堆棧的示意表示；圖6展示概述將軌跡內的GPS坐標匹配到地圖的實施例的流程圖；圖7展示概述產(chǎn)生平均值的實施例的流程圖；圖8展示概述對平均值執(zhí)行群集形成的實施例的流程圖；圖9展示作為針對聚類算法的輸出的群集產(chǎn)生的速度曲線的實例集合；圖10展示概述用于改進與道路片段相關聯(lián)的所測量速度曲線的質量的后退(fallback)策略的流程圖；圖11展示概述如何改進所測量速度曲線數(shù)據(jù)的質量的實施例的流程圖；以及圖12展示概述群集產(chǎn)生的速度曲線如何與至少一個地圖的道路片段相關聯(lián)的流程圖。具體實施例方式在以下描述中，相同參考標號始終將用于識別相似零件?，F(xiàn)將具體參考便攜式導航裝置(PND)描述本發(fā)明的實施例。然而，應記住，本發(fā)明的教示不限于PND，而是普遍地適用于經(jīng)配置而以便攜的方式執(zhí)行導航軟件以便提供路線規(guī)劃和導航功能性的任何類型的處理裝置。因此斷定，在本申請案的上下文中，希望導航裝置包含(不限于)任何類型的路線規(guī)劃和導航裝置，而不管所述裝置實施為執(zhí)行路線規(guī)劃和導航軟件的PND、例如汽車等車輛，還是實際上為便攜式計算資源，例如便攜式個人計算機(PC)、移動電話或個人數(shù)字助理(PDA)。此外，參考道路片段描述本發(fā)明的實施例。應了解，本發(fā)明還可適用于例如路徑、河流、運河、自行車道、牽道、鐵路線等的片段的其它可導航片段。為了易于參考，通常將這些稱為道路片段。從以下內容還將明白，本發(fā)明的教示甚至在以下情形中也有用用戶不在尋找關于如何從一個點導航到另一點的指示，而是僅希望得到給定位置的視圖。在此類情形中，用戶選擇的“目的地”位置不需要具有用戶希望從其開始導航的對應開始位置，且因此，本文對“目的地”位置或甚至“目的地”視圖的參考不應理解為意味著路線的產(chǎn)生是必需的，向“目的地”的行進必須發(fā)生，或甚至目的地的存在需要對應開始位置的指定。在記住以上附帶條件的前提下，圖1的全球定位系統(tǒng)(GPS)等用于多種目的。一般來說，GPS是能夠確定連續(xù)位置、速率、時間且在一些例子中確定無限數(shù)目的用戶的方向信息的基于衛(wèi)星-無線電的導航系統(tǒng)。GPS(正式名稱為NAVSTAR)并入有多個衛(wèi)星，所述多個衛(wèi)星在極度精確的軌道中繞地球軌道運行?；谶@些精確的軌道，GPS衛(wèi)星可將其位置(作為GPS數(shù)據(jù))中繼到任何數(shù)目的接收單元。然而，將了解，可使用例如GL0SNASS、歐洲伽利略定位系統(tǒng)、COMPASS定位系統(tǒng)或IRNSS(印度地區(qū)導航衛(wèi)星系統(tǒng))等全球定位系統(tǒng)。當經(jīng)特別裝備以接收GPS數(shù)據(jù)的裝置開始掃描GPS衛(wèi)星信號的射頻時，實施GPS系統(tǒng)。在從GPS衛(wèi)星接收到無線電信號后，所述裝置經(jīng)由多種不同的常規(guī)方法之一來確定所述衛(wèi)星的精確位置。所述裝置在大多數(shù)例子中將繼續(xù)掃描以尋找信號，直到其已獲得至少三個不同的衛(wèi)星信號(請注意，雖然不經(jīng)常，但可使用其它三角測量技術僅用兩個信號來確定所述位置)為止。通過實施幾何三角測量，接收器利用三個已知的位置來確定其自身相對于衛(wèi)星的二維位置。這可以已知方式來進行。另外，獲得第四衛(wèi)星信號允許接收裝置以已知方式通過相同的幾何計算來計算其三維位置?？捎蔁o限數(shù)目的用戶在連續(xù)基礎上實時地更新位置和速率數(shù)據(jù)。如圖1所示，GPS系統(tǒng)100包括繞地球104軌道運行的多個衛(wèi)星102。GPS接收器106從一定數(shù)目的多個衛(wèi)星102接收擴頻GPS衛(wèi)星數(shù)據(jù)信號108。從每一衛(wèi)星102連續(xù)發(fā)射擴頻數(shù)據(jù)信號108，所發(fā)射的擴頻數(shù)據(jù)信號108各自包括數(shù)據(jù)流，所述數(shù)據(jù)流包含識別發(fā)起所述數(shù)據(jù)流的特定衛(wèi)星102的信息。GPS接收器106通常需要來自至少三個衛(wèi)星102的擴頻數(shù)據(jù)信號108以便能夠計算二維位置。接收第四擴頻數(shù)據(jù)信號使GPS接收器106能夠使用已知技術計算三維位置。轉向圖2，包括或耦合到GPS接收器裝置106的導航裝置200(S卩，PND)能夠(在需要時)經(jīng)由移動裝置(未圖示)(例如移動電話、PDA和/或任何具有移動電話技術的裝置)建立與“移動”或電信網(wǎng)絡的網(wǎng)絡硬件的數(shù)據(jù)會話，以便建立數(shù)字連接(例如經(jīng)由已知的藍牙技術的數(shù)字連接)。此后，通過其網(wǎng)絡服務提供商，移動裝置可建立與服務器150的網(wǎng)絡連接(例如通過因特網(wǎng))。由此，可在導航裝置200(在其單獨行進和/或處于車輛中時，其可且常常是移動的)與服務器150之間建立“移動”網(wǎng)絡連接，以提供用于信息的“實時”或至少非?！白钚隆钡木W(wǎng)關?？梢砸阎姆绞嚼缡褂靡蛱鼐W(wǎng)在移動裝置(經(jīng)由服務提供商)與比如服務器150等另一裝置之間建立網(wǎng)絡連接。在此方面，可采用任何數(shù)目的適當?shù)臄?shù)據(jù)通信協(xié)議，例如TCP/IP分層協(xié)議。此外，移動裝置可利用任何數(shù)目的通信標準，例如CDMA2000、GSM、IEEE802.lla/b/c/g/n等。因此，可看出，可利用因特網(wǎng)連接，其例如可經(jīng)由數(shù)據(jù)連接、經(jīng)由導航裝置200內的移動電話或移動電話技術實現(xiàn)。盡管未展示，但導航裝置200當然可包含位于導航裝置200自身(包含例如天線，或任選地使用導航裝置200的內部天線)內的其自身的移動電話技術。導航裝置200內的移動電話技術可包含內部組件，且/或可包含可插入的卡(例如，訂戶身份模塊(SIM)卡)，包括例如必要的移動電話技術和/或天線。由此，導航裝置200內的移動電話技術可類似地經(jīng)由例如因特網(wǎng)以類似于任何移動裝置的方式的方式在導航裝置200與服務器150之間建立網(wǎng)絡連接。對于電話設置，可使用具備藍牙的導航裝置來正確地與不斷變化的范圍的移動電話型號、制造商等協(xié)作，型號/制造商特定的設置可例如存儲在導航裝置200上?？筛箩槍Υ诵畔⒋鎯Φ臄?shù)據(jù)。圖2中，導航裝置200被描繪為經(jīng)由可通過若干不同布置中的任一者實施的一般通信信道152與服務器150通信。通信信道152—般表示連接導航裝置200與服務器150的傳播媒體或路徑。當在服務器150與導航裝置200之間建立經(jīng)由通信信道152的連接時(請注意，此連接可為經(jīng)由移動裝置的數(shù)據(jù)連接、經(jīng)由個人計算機經(jīng)由因特網(wǎng)的直接連接等)，服務器150與導航裝置200可通信。通信信道152不限于特定的通信技術。另外，通信信道152不限于單個通信技術；艮口，信道152可包含使用多種技術的若干通信鏈路。舉例來說，通信信道152可適于為電、光和/或電磁通信等提供路徑。由此，通信信道152包含(但不限于)以下一者或其組合電氣電路、電導體(例如電線和同軸電纜)、光纖電纜、轉換器、射頻(RF)波、大氣、真空等。此外，通信信道152可包含中間裝置，例如路由器、中繼器、緩沖器、發(fā)射器和接收器。在一個說明性布置中，通信信道152包含電話和計算機網(wǎng)絡。此外，通信信道152可能能夠適應無線通信，例如紅外通信、射頻通信(例如微波頻率通信)等。另外，通信信道152可適應衛(wèi)星通信。經(jīng)由通信信道152發(fā)射的通信信號包含(但不限于)給定通信技術可能要求或需要的信號。舉例來說，所述信號可適于在蜂窩式通信技術使用，例如時分多址(TDMA)、頻分多址(FDMA)、碼分多址(CDMA)、全球移動通信系統(tǒng)(GSM)、通用分組無線電業(yè)務(GPRS)等。數(shù)字和模擬信號兩者均可經(jīng)由通信信道152來發(fā)射。這些信號按照通信技術可能的需要可經(jīng)過調制、加密和/或壓縮的信號。服務器150除可能未說明的其它組件外還包含處理器154，其操作地連接到存儲器156且經(jīng)由有線或無線連接158進一步操作地連接到大容量數(shù)據(jù)存儲裝置160。大容量存儲裝置160含有大量的導航數(shù)據(jù)和地圖信息，且可再次為與服務器150分離的裝置或可并入到服務器150中。處理器154進一步操作地連接到發(fā)射器162和接收器164，以經(jīng)由通信信道152向導航裝置200發(fā)射信息以及從導航裝置200接收信息。所發(fā)送和接收的信號可包含數(shù)據(jù)、通信和/或其它傳播的信號?？筛鶕?jù)通信要求和針對導航系統(tǒng)200的通信設計中所使用的通信技術來選擇或設計發(fā)射器162和接收器164。此外，應注意，可將發(fā)射器162和接收器164的功能組合到單一收發(fā)器中。如上文所提及，導航裝置200可經(jīng)布置以經(jīng)由通信信道152與服務器150通信，其使用發(fā)射器166和接收器168以經(jīng)由通信信道152發(fā)送和接收信號和/或數(shù)據(jù)，請注意，這些裝置可進一步用于與除服務器150外的裝置通信。此外，發(fā)射器166和接收器168根據(jù)通信要求和針對導航裝置200的通信設計中所使用的通信技術來選擇或設計，且可將發(fā)射器166和接收器168的功能組合到單一收發(fā)器中，如上文關于圖2所描述。當然，導航裝置200包括其它硬件和/或功能部分，其將在本文中稍后更詳細地描述。存儲在服務器存儲器156中的軟件為處理器154提供指令，并允許服務器150向導航裝置200提供服務。由服務器150提供的一項服務涉及處理來自導航裝置200的請求和從大容量數(shù)據(jù)存儲裝置160向導航裝置200發(fā)射導航數(shù)據(jù)?？捎煞掌?50提供的另一服務包含使用針對所需應用的各種算法來處理導航數(shù)據(jù)，并將這些計算的結果發(fā)送到導航裝置200。服務器150構成可由導航裝置200經(jīng)由無線信道接入的遠程數(shù)據(jù)源。服務器150可包含位于局域網(wǎng)(LAN)、廣域網(wǎng)(WAN)、虛擬私用網(wǎng)絡(VPN)等上的網(wǎng)絡服務器。服務器150可包含例如臺式或膝上型計算機等個人計算機，且通信信道152可以是連接在個人計算機與導航裝置200之間的電纜?；蛘?，個人計算機可連接在導航裝置200與服務器150之間，以在服務器150與導航裝置200之間建立因特網(wǎng)連接。導航裝置200可經(jīng)由信息下載而具備來自服務器150的信息，可自動地、不時地，或在用戶將導航裝置200連接到服務器150后更新所述信息下載，且/或所述信息下載可在例如經(jīng)由無線移動連接裝置和TCP/IP連接在服務器150與導航裝置200之間進行更加恒定或頻繁的連接后更加動態(tài)。對于許多動態(tài)的計算，可使用服務器150中的處理器154來處置大部分處理需要，然而，導航裝置200的處理器(圖2中未圖示)也可常常獨立于到服務器150的連接而處置大量處理和計算。參看圖3，應注意，導航裝置200的框圖不包含導航裝置的所有組件，而是僅代表許多實例組件。導航裝置200位于外殼(未圖示)內。導航裝置200包含處理電路，所述處理電路包括例如上文提及的處理器202，所述處理器202耦合到輸入裝置204和顯示裝置(例如，顯示屏206)。盡管此處參考單數(shù)形式的輸入裝置204，但技術人員應了解，輸入裝置204表示任何數(shù)目的輸入裝置，包含鍵盤裝置、語音輸入裝置、觸摸面板和/或任何其它已知的用于輸入信息的輸入裝置。同樣，顯示屏206可包含任何類型的顯示屏，例如液晶顯示器(IXD)。在一種布置中，將輸入裝置204、觸摸面板和顯示屏206的一個方面集成以便提供集成的輸入和顯示裝置，包含小鍵盤或觸摸屏輸入250(圖4)，以經(jīng)由觸摸面板屏幕實現(xiàn)信息的輸入(經(jīng)由直接輸入、菜單選擇等)和信息的顯示兩者，使得用戶只需要觸摸顯示屏206的一部分以選擇多個顯示選擇中的一者或激活多個虛擬或“軟”按鈕中的一者。在此方面中，處理器202支持結合觸摸屏操作的圖形用戶接口(GUI)。在導航裝置200中，處理器202操作地連接到輸入裝置204并能夠經(jīng)由連接210從輸入裝置204接收輸入信息，且經(jīng)由相應輸出連接212操作地連接到顯示屏206和輸出裝置208中的至少一者，以便向其輸出信息。導航裝置200可包含輸出裝置208，例如可聽輸出裝置(例如，揚聲器)。雖然輸出裝置208可向導航裝置200的用戶產(chǎn)生可聽信息，但同樣應了解，輸入裝置204也可包含用于接收輸入語音命令的麥克風和軟件。此外，導航裝置200還可包含任何額外輸入裝置204和/或任何額外輸出裝置，例如音頻輸入/輸出裝置。處理器202經(jīng)由連接216操作地連接到存儲器214，并進一步適于經(jīng)由連接220從輸入/輸出(I/O)端口218接收信息以及向輸入/輸出(I/O)端口218發(fā)送信息，其中I/O端口218可連接到導航裝置200外部的I/O裝置222。外部I/O裝置222可包含(但不限于)例如耳機等外部收聽裝置。到I/O裝置222的連接可進一步為到任何其它外部裝置(例如用于免提操作和/或用于以語音激活的操作的車載立體聲單元)的有線或無線連接，例如用于連接到耳機或頭戴式送受話器且/或用于連接到移動電話，其中移動電話連接例如可用于在導航裝置200與因特網(wǎng)或任何其它網(wǎng)絡之間建立數(shù)據(jù)連接，且/或例如經(jīng)由因特網(wǎng)或某一其它網(wǎng)絡來建立到服務器的連接。導航裝置200的存儲器214包括非易失性存儲器的一部分(例如，用以存儲程序代碼)和易失性存儲器的一部分(例如，用以當執(zhí)行程序代碼時存儲數(shù)據(jù))。導航裝置還包括端口228，其經(jīng)由連接230與處理器202通信，以允許將可移除存儲器卡(通常稱為卡)添加到裝置200。在所描述的實施例中，所述端口經(jīng)布置以允許添加SD(安全數(shù)字)卡。在其它實施例中，所述端口可允許連接其它格式的存儲器(例如，壓縮快閃(CF)卡、MemorySticksTM、XD存儲器卡、USB(通用串行總線)快閃驅動器、MMC(多媒體)卡、智能媒體卡、微驅動器等)。圖3進一步說明經(jīng)由連接226在處理器202與天線/接收器224之間的操作性連接，其中天線/接收器224可例如是GPS天線/接收器，且如此將充當圖1的GPS接收器106。應了解，由參考標號224指示的天線和接收器是為了說明而示意性地組合的，但天線和接收器可以是單獨定位的組件，且天線可例如是GPS接線天線或螺旋天線。當然，所屬領域的一般技術人員將了解，圖3所示的電子組件由一個或一個以上電源(未圖示)以常規(guī)方式供電。此類電源可包含內部電池和/或針對低電壓DC電源的輸入或任何其它適宜的布置。所屬領域的一般技術人員將了解，預期圖3所示的組件的不同配置。舉例來說，圖3所示的組件可經(jīng)由有線和/或無線連接等彼此通信。因此，本文描述的導航裝置200可為便攜式或手持式導航裝置200。另外，圖3的便攜式或手持式導航裝置200可例如以已知方式連接或“對接”到車輛，例如自行車、摩托車、汽車或船只。接著可從對接的位置移除此導航裝置200，以用于便攜式或手持式導航用途。事實上，在其它實施例中，裝置200可經(jīng)布置為手持式的以允許用戶的導航。參看圖4，導航裝置200可以是包含集成輸入和顯示裝置206以及圖2的其它組件(包含(但不限于)內部GPS接收器224、處理器202、電源(未圖示)、存儲器系統(tǒng)214等)的單元。導航裝置200可位于臂252上，所述臂252本身可使用吸盤254緊固到車輛儀表板/窗戶等。此臂252是導航裝置200可對接到的對接站的一個實例。導航裝置200可例如通過將導航裝置200搭扣連接到臂252而對接或以其它方式連接到對接站的臂252。導航裝置200可接著在臂252上可旋轉。為了釋放導航裝置200與對接站之間的連接，可例如按壓導航裝置200上的按鈕(未圖示)。用于將導航裝置200耦合到對接站以及與對接站解耦的其它同樣適宜的布置是所屬領域的一般技術人員眾所周知的。轉向圖5，處理器202與存儲器214協(xié)作以支持充當導航裝置200的功能硬件組件280與裝置執(zhí)行的軟件之間的接口的BIOS(基本輸入/輸出系統(tǒng))282。處理器202接著從存儲器214加載操作系統(tǒng)284，其提供應用軟件286(實施所描述的路線規(guī)劃和導航功能性中的一些或全部)可在其中運行的環(huán)境。應用軟件286提供包含圖形用戶接口(GUI)的操作環(huán)境，所述GUI支持導航裝置的核心功能，例如地圖查看、路線規(guī)劃、導航功能和與其相關聯(lián)的任何其它功能。在此方面中，應用軟件286的一部分包括視圖產(chǎn)生模塊288。在所描述的實施例中，導航裝置的處理器202經(jīng)編程以接收天線224所接收的GPS數(shù)據(jù)，且不時地將所述GPS數(shù)據(jù)以及當接收到GPS數(shù)據(jù)時的時間戳一起存儲在存儲器214內以建立導航裝置的位置的記錄?？烧J為每一如此存儲的數(shù)據(jù)記錄是GPS坐標；即其是導航裝置的位置的坐標且包括緯度、經(jīng)度、時間戳和準確性報告。在一個實施例中，所述數(shù)據(jù)大體上以周期性為基礎(其例如是每隔5秒)而存儲。技術人員將了解，其它周期將是可能的，且數(shù)據(jù)分辨率與存儲器容量之間存在平衡；即隨著數(shù)據(jù)的分辨率通過采用更多樣本而增加，需要更多存儲器來保持數(shù)據(jù)。然而，在其它實施例中，所述分辨率可能是大體每隔1秒、10秒、15秒、20秒、30秒、45秒、1分鐘、2.5分鐘(或實際上，這些周期之間的任何周期)。因此，在所述裝置的存儲器內，建立裝置200在各時間點的行蹤的記錄。在一些實施例中，可發(fā)現(xiàn)所俘獲數(shù)據(jù)的質量隨著周期增加而減小，且雖然降級的程度將至少部分取決于導航裝置200移動的速度，但大致15秒的周期可提供適宜的上限。雖然導航裝置200—般經(jīng)布置以建立其行蹤的記錄，但一些實施例在行程開始或結束時的預定周期和/或距離內不記錄數(shù)據(jù)。此布置有助于保護導航裝置200的用戶的隱私，因為可能保護他/她的家和其它常去的目的地的位置。舉例來說，導航裝置200可經(jīng)布置以在行程的大致前5分鐘內和/或在行程的大致第一英里內不存儲數(shù)據(jù)。在其它實施例中，GPS可不以周期性為基礎進行存儲，而是可當預定事件發(fā)生時存儲在存儲器內。舉例來說，處理器202可經(jīng)編程以當裝置通過道路交叉點、道路片段的變化或其它此類事件時存儲GPS數(shù)據(jù)。此外，處理器202不時地經(jīng)布置以將裝置200的行蹤的記錄(即，GPS數(shù)據(jù)和時間戳)上載到服務器150。在其中導航裝置200具有將其連接到服務器150的永久或至少一般存在的通信信道152的一些實施例中，數(shù)據(jù)的上載以周期性為基礎(其可例如是每隔24小時一次)而發(fā)生。技術人員將了解，其它周期是可能的，且可大體上為以下周期中的任一者15分鐘、30分鐘、每小時、每隔2小時、每隔5小時、每隔12小時、每隔2天、每周，或這些之間的任何時間。事實上，在此類實施例中，處理器202可經(jīng)布置而以大體上實時為基礎上載行蹤的記錄，但這可不可避免地意味著數(shù)據(jù)實際上以發(fā)射之間的相對短的周期不時地發(fā)射，且由此可較準確地認為是偽實時。在此偽實時實施例中，導航裝置可經(jīng)布置以將GPS坐標緩沖在存儲器214內和/或插入于端口228中的卡上，且在已存儲預定數(shù)目時發(fā)射這些GPS坐標。此預定數(shù)目可大約是20、36、100、200，或之間的任何數(shù)目。技術人員將了解，預定數(shù)目部分由存儲器214/端口228內的卡的大小來支配。在不具有一般存在的通信信道152的其它實施例中，處理器202可經(jīng)布置以當創(chuàng)建通信信道152時將記錄上載到服務器152。這可能(例如)是當導航裝置200連接到用戶的計算機時。而且，在此類實施例中，導航裝置可經(jīng)布置以將GPS坐標緩沖在存儲器214內或插入于端口228中的卡上。假如存儲器214或插入于端口228中的卡變得充滿GPS坐標，那么導航裝置可經(jīng)布置以刪除最舊的GPS坐標，且由此可認為其是先入先出(FIFO)緩沖器。在所描述的實施例中，行蹤的記錄包括一個或一個以上軌跡，其中每一軌跡表示導航裝置200在24小時周期內的移動。每一24經(jīng)布置以與日歷日相符，但在其它實施例中，不需要如此。一般來說，導航裝置200的用戶同意將裝置行蹤的記錄上載到服務器150。如果不同意，那么不將記錄上載到服務器150。導航裝置本身和/或導航裝置連接到的計算機可經(jīng)布置以要求用戶同意如此使用行蹤的記錄。服務器150經(jīng)布置以接收裝置行蹤的記錄并將此記錄存儲在大容量數(shù)據(jù)存儲裝置160內以供處理。因此，隨著時間的過去，大容量數(shù)據(jù)存儲裝置160累積已上載數(shù)據(jù)的導航裝置200的行蹤的多個記錄。如上文所論述，大容量數(shù)據(jù)存儲裝置160還含有地圖數(shù)據(jù)。此地圖數(shù)據(jù)提供關于道路片段的位置的信息、關注點和一般在地圖上找到的其它此類信息。作為第一過程，服務器150經(jīng)布置以執(zhí)行地圖數(shù)據(jù)與已接收的行蹤的記錄內含有的GPS坐標之間的地圖匹配功能，且相對于圖6描述此過程。此地圖匹配可以所謂的實時方式執(zhí)行(即，當接收到行蹤的記錄時)或可在已從大容量數(shù)據(jù)存儲裝置160調用行蹤的記錄之后的稍后時間執(zhí)行。為了增加地圖匹配的準確性，如下執(zhí)行對行蹤的記錄的預處理。每一GPS軌跡(即，GPS數(shù)據(jù)的24小時周期)被劃分600為一個或一個以上旅程，其中每一旅程表示導航裝置200的單次行程，其隨后經(jīng)存儲以供稍后處理。在每一旅程內，從導航裝置接收的其準確性報告不夠高的GPS坐標被舍棄602。因此，在一些實施例中，如果準確性報告指示導航裝置200正相對于一坐標而接收來自少于三個衛(wèi)星102的信號，那么可舍棄所述GPS坐標。此外，當坐標之間的所報告時間達到閾值以上時，修剪604每一旅程。通過此預處理階段的每一旅程被傳遞以進行地圖匹配。在此上下文中，經(jīng)修剪的旅程是其中連續(xù)GPS坐標之間存在大于預定時間的時間周期的旅程。由此，可能推斷，車輛已保持靜止，且由此應認為第一旅程已結束且第二旅程已開始。因此，經(jīng)修剪的旅程變?yōu)閮蓚€單獨旅程。然而，在劃分旅程之前，進行關于車輛的位置是否已在最后兩個坐標之間改變的檢查，因為GPS坐標之間的預定時間以上的空缺還可源自GPS信號的損失，且在此類情形中，不劃分旅程。在所描述的實施例中，預定時間為大致3分鐘。然而，技術人員將了解，所述空缺可為任何其它適宜的時間，例如大致以下任一者15秒、30秒、1分鐘、90秒、2分鐘、5分鐘、10分鐘，或這些之間的任何時間。如下文所論述，如果從其發(fā)送GPS坐標的導航裝置200的平均速度在預定閾值以下，那么在一些實施例中可在稍后處理中舍棄數(shù)據(jù)。此實施例可為有用的，因為其可移除關于在例如碰撞等事故之后發(fā)生的所謂的停止_開始交通的數(shù)據(jù)，這可使剩余數(shù)據(jù)更能代表穩(wěn)態(tài)交通流。接著，依次取得每一旅程，且所述旅程內的坐標匹配到來自地圖數(shù)據(jù)內的地圖。每一地圖包括有可能沿著其行進的多個道路片段，其中每一片段在地圖內表示為直線向量。在服務器150的處理器154上運行的程序代碼提供地圖匹配器，其經(jīng)布置以跨過正被處理的旅程中的所述或每一坐標，直到其找到位于一片段內或足夠接近一片段以便可認為其已在所述片段上出現(xiàn)(即，其在片段的距離閾值內)的坐標為止。此閾值允許小于100%的GPS準確性，以及將道路分裂為直線向量的集合的壓縮效應。每一旅程具有初始坐標(即，旅程內的第一坐標)，其比旅程內的其它坐標更難與一片段相關聯(lián)，因為不存在已經(jīng)識別的片段，這可用于約束片段的選擇。如果對于此第一坐標，多個片段在閾值內606，那么算法關注旅程內的下一GPS坐標(即，第二坐標)并基于可能的行程從那些多個片段產(chǎn)生根的集合，作為2個坐標之間(即，第一坐標與第二坐標之間)的距離的函數(shù)。如果第二坐標不導向第一坐標的唯一候選片段，那么算法移動到旅程內的第三坐標并再次產(chǎn)生且比較供嘗試的可能的路線，且提供第一坐標的唯一候選者608。此過程可繼續(xù)下去，直到旅程內的剩余GPS坐標已被處理為止。此實施例的優(yōu)點是，盡管任何一個第一坐標可獨立地在多個片段附近，且這些片段之間不能獨立地區(qū)分，但使用另一行程(即，第二坐標與第三坐標)來確定與第一坐標相關聯(lián)的片段的身份而使其變成可能。因此，通過地圖匹配器確定旅程的第一片段。一旦已為旅程識別第一片段，就處理更多坐標以便識別更多片段。當然可能的是，旅程的下一坐標位于與第一坐標相同的片段內612。因此，處理610旅程的后續(xù)坐標以確定其是否在片段的距離閾值內，且地圖匹配器經(jīng)布置以將所述片段與位于距離閾值內的坐標的每一者相關聯(lián)。當?shù)貓D匹配器處理在距離閾值外的坐標時，其經(jīng)布置以產(chǎn)生所述坐標的候選片段的新的集合。然而，現(xiàn)在有可能添加另一約束，即下一片段是連接到剛被處理的片段的末端的片段。這些相鄰片段由地圖匹配器從基本地圖數(shù)據(jù)獲得。如果在任何點處地圖匹配器未能識別從先前片段繼續(xù)下去的針對給定坐標的片段，因為不存在在閾值內的片段或其不能唯一地識別單一片段，那么地圖匹配器經(jīng)布置以步進穿過后續(xù)坐標616以便進一步約束行程直到其可識別唯一匹配的片段為止。即，如果第η坐標不能與一片段唯一地相關聯(lián)，那么使用第η+1片段來進一步約束片段的識別。如果第η+1坐標不產(chǎn)生唯一片段，那么使用第η+2坐標。在一些實施例中，此過程可繼續(xù)下去，直到識別唯一片段或已處理旅程的所有GPS坐標為止。地圖匹配器經(jīng)布置以嘗試并唯一地識別片段；在所描述的實施例中，其不試圖創(chuàng)建連續(xù)路線，僅嘗試并將片段匹配到坐標。在其它實施例中，嘗試并使地圖匹配器產(chǎn)生連續(xù)路線可為合意的。因此，在地圖匹配器經(jīng)布置以執(zhí)行的過程結束時，獲得一系列道路片段，導航裝置200已在所分析的旅程中沿著所述道路片段行進。隨后，地圖匹配器進一步處理這些道路片段并根據(jù)GPS坐標指派針對所述片段的進入時間以及通行時間。這些所指派的時間被存儲在大容量數(shù)據(jù)存儲裝置160內以供稍后處理。很可能針對每一道路片段存儲多個GPS坐標。然而，不管多少GPS坐標與每一片段相關聯(lián)，使用進入時間、GPS坐標和片段的長度(其在此實施例中存儲在地圖數(shù)據(jù)內)來計算所述道路片段的平均速度。此平均速度接著被存儲在與相關所指派的時間和所述片段相關聯(lián)的大容量數(shù)據(jù)存儲裝置160內?？蓪㈥P于道路片段上的并指派給道路片段的交通流的速度的信息認為是所述道路片段的速度數(shù)據(jù)。服務器150進一步經(jīng)布置以在處理器154上運行求平均值程序代碼以提供平均器，所述平均器處理所指派的時間以如下所述從其中產(chǎn)生一個或一個以上平均值?，F(xiàn)關于圖7描述此實施例中使用的求平均值過程。在過程700的第一步驟中，平均器將正被處理的地圖上的每一道路片段的平均速度分組。在每一道路片段的分組內，平均器進一步經(jīng)布置以將預定時間周期的集合內的平均速度分組702。因此，在相同時間周期內(例如，上午8.00與上午8.59之間)發(fā)生的平均速度被分組在一起以供進一步分析。在所描述的實施例中，所述時間周期是一小時的持續(xù)時間，但不需要如此，且技術人員從以下描述中將了解，隨著時間周期的長度減小，數(shù)據(jù)的分辨率增加，但存儲要求增加。其它適宜的時間周期可能大體上為以下任一者1分鐘、5分鐘、10分鐘、15分鐘、30分鐘、2小時、6小時、12小時，或這些時間之間的任何時間。在所描述的實施例中，以由正被處理的地圖覆蓋的區(qū)域本地的時間而不是集中的時間存儲平均速度。此方法是便利的，因為其提供交通相關問題的自然基礎。在從旅程產(chǎn)生的平均速度被分組為預定時間周期之前，其經(jīng)屏蔽以嘗試并增加數(shù)據(jù)質量。在此實施例中，如果平均速度處于預定范圍內，那么所述平均速度僅在預定周期內添加到群組。在此實施例中，所述方法排除超過最大預定閾值(其可大致為180km/h)的速度，且此外，所述方法排除在所述預定時間周期內下降到所述片段的平均速度的預定量(其可例如為2km/h)以下的速度。技術人員將了解，在所述時間內完全在所述片段的平均速度以下的速度可完全與所述片段的交通流中的問題(例如，交通堵塞等)相關聯(lián)。因此，包含關于此類條件的數(shù)據(jù)可減小當考慮正常條件下的道路時數(shù)據(jù)的總體準確性。在其它實施例中，可將最大所允許速度設定為所述道路片段的速度限制，但技術人員將了解，此類信息在正被處理的地圖數(shù)據(jù)中可為不準確的，且道路片段的速度限制可實際上不給出交通條件的準確指示。一旦已執(zhí)行分組為預定時間周期，就計算每一預定時間周期內每一道路片段的平均速度。舉例來說，將每一道路片段的上午8.00到上午8.59時間周期內的所有速度求平均值。存在計算平均速度的若干選項使用普通算術或調和均值或計算中值。事實上，在一些實施例中，可根據(jù)數(shù)據(jù)的稍后既定用途針對數(shù)據(jù)集合使用不同權數(shù)。因此，在所描述的實施例中且對于正被處理的地圖來說，針對地圖上的每一道路片段產(chǎn)生24個平均速度；每一小時長預定時間周期一平均速度。將了解，如果使用不同的時間周期持續(xù)時間，那么將存在不同數(shù)目的平均速度。將進一步了解，實際上，并非所有道路片段將必須具有每個時間周期內指派給其的平均速度，因為一些道路可能不頻繁地經(jīng)過，尤其在例如早晨較早的時刻等非社會時間。然而，在使用每片段進一步的平均速度之前，執(zhí)行質量檢查706。在此實施例中，此檢查確保使用大于預定數(shù)目的所指派時間來產(chǎn)生每片段的平均速度。如果情況并非如此，那么舍棄每片段的所述平均速度以進一步處理，從而在一個或一個以上時間周期處為所述片段留下空缺。在一些實施例中，如果存在少于5個組成平均值的值，那么舍棄所述平均值。其它實施例當然可使用不同值，例如2、3、4、6、7、8、10、20或更多，或這些之間的任何值。并且，執(zhí)行對平均值的質量的進一步檢查，且針對每一平均值，將平均值的標準偏差除以所述時間周期內組成所述片段的平均值的數(shù)據(jù)樣本的數(shù)目的平方根。如果此計算的結果在預定閾值外，那么再次舍棄所述平均值，從而在所述時間周期內為所述片段留下空缺?？蓪嵤┻M一步的質量檢查以在以下條件的任一者下舍棄平均值數(shù)據(jù)中的偏差是否超過預定閾值；大于預定數(shù)目的超過預定閾值的異點(outlier)的存在。技術人員將了解此類統(tǒng)計學技術以確保數(shù)據(jù)的質量?？蓪⑷魏谓o定道路片段的平均值的集合認為是所述道路片段的所測量的速度曲線。技術人員將了解，如果道路片段的所測量的速度曲線具有極少遺漏的速度值(即，所有或至少大部分預定時間周期具有值)，那么所述片段可經(jīng)處理且因此遮蔽遺漏的值。隨著遺漏的片段的數(shù)目增加，則所得群集分析的質量降低。因此，允許剛好多少遺漏的時間周期是質量決策的問題，且必須逐情況地檢驗。僅使用高質量完整的數(shù)據(jù)可意味著對通常包括公路、高速公路和許多人沿著其行進的其它道路的具有高覆蓋率(即，極少遺漏的時間周期)的道路片段的過多加權。過低的要求(即，將具有過多遺漏的時間周期的道路片段進行聚類)導致不切實際的群集和不準確的分析。通過這些質量檢查的每一平均值被認為是可信賴的且準許在進一步處理中使用。在步驟708中，進行關于每道路片段的平均速度的總覆蓋率的評估。如果可信賴的平均值的覆蓋率足夠高，那么轉發(fā)地圖數(shù)據(jù)以供進一步處理。然而，如果覆蓋率在預定閾值以下，那么舍棄地圖不再進一步考慮710。傳遞可接受的地圖以進行群集形成，如關于圖8所描述。此群集形成旨在以自動或半自動方式提取規(guī)則的速度曲線；如稍后將論述，如果假定類似類別的道路可具有類似的速度曲線，那么可實現(xiàn)數(shù)據(jù)壓縮(其可為有效的)。舉例來說，星期天早上10點第一道路片段的速度可類似于第二道路片段在相同時間的速度。如果那些道路片段的此類似性在其它時間重復，那么可將第一和第二片段的速度曲線認為是由第二片段的相同速度曲線表示?，F(xiàn)定義的聚類旨在定位此類類似性。如下文所論述，速度曲線的規(guī)格化也可允許將速度曲線用于不同類別的道路。在執(zhí)行聚類之前，進一步處理所測量的速度曲線以便合并夜間時間周期。在此實施例中，對下午9點與上午5點之間(即，8個時間周期)的平均速度求平均值，且將此夜間平均值用于8個時間周期的每一者；即修改所測量的速度曲線以用一個或一個以上預定時間周期的平均速度的經(jīng)修改值替代其一部分，其包括使用待替代的速度平均值的平均值作為預定時間周期中的每一者的經(jīng)修改值。因此，每一速度曲線具有下午9點與上午8點的時刻之間的平坦速度曲線，可將其稱為所述道路片段的自由流動速度?？杉俣ㄗ杂闪鲃铀俣缺硎拒囕v(通常為汽車)沿著道路行進的速度，且通常情況是自由流動速度不同于所述道路片段的速度限制。自由流動速度也可大致與所述道路片段的速度限制相同。在第一步驟800中，且為了限制群集的數(shù)目，將所測量的速度曲線規(guī)格化?？筛鶕?jù)若干標準執(zhí)行此規(guī)格化。在所描述的實施例中，根據(jù)已為與平均值相關聯(lián)的道路片段計算的自由流動速度發(fā)生規(guī)格化。由此，傳遞到聚類算法的每道路片段的平均速度具有0與1之間的值。此方法可幫助進一步的數(shù)據(jù)壓縮，因為其可使所得的群集產(chǎn)生的速度曲線獨立于道路類型，且由此變得有可能針對具有任何道路類型的道路片段使用相同集合的速度曲線。也可將群集產(chǎn)生的速度曲線認為是所產(chǎn)生的速度曲線。在夜間時間周期期間使用自由流動速度可減小群集形成的維度，因為可能有可能忽略夜間時間速度值。在其它實施例中，可使用道路片段的平均速度或速度限制作為執(zhí)行規(guī)格化所對照的另一標準。因此，展示類似交通行為的日子可通過由聚類算法進行處理而分組在一起。如果預期的交通行為不同，那么群集形成應獨立運行。對于聚類算法的輸入?yún)?shù)是所需群集的數(shù)目，且典型范圍是一周的某一天10-70。存在接近群集的最佳數(shù)目的已知方法(例如，指派某些質量量度，和根據(jù)其趨勢增大/減小群集的數(shù)目)，其可用于確定聚類的輸出是否可接受。在一個實施例中，運行聚類算法且其經(jīng)布置以產(chǎn)生大約60個群集。在其它實施例中，算法可經(jīng)布置以最初產(chǎn)生更多或更少群集。所得群集接著經(jīng)處理以確定所產(chǎn)生的群集是否令人滿意群集中的一些過分類似(即，大體上相同)？群集中的任一者在其中具有不連續(xù)性？如果群集中的任一者存在問題，那么重新運行所述算法，所述過程旨在產(chǎn)生比第一迭代少的群集。此迭代過程重復直到確定令人滿意的群集集合為止。在一些實施例中，群集是否令人滿意包含確定群集產(chǎn)生的曲線的任一者是否含有預定閾值以上的頻率的步驟。此類頻率的存在指示群集產(chǎn)生的速度曲線具有過高的變化速率(即，可能存在不連續(xù)性)，且如果使用則可能在使用所述數(shù)據(jù)產(chǎn)生路線的導航裝置200內導致不穩(wěn)定性等。群集是否令人滿意還可包含執(zhí)行群集產(chǎn)生的速度曲線的至少一些且一般為每一者之間的比較的步驟。在一個特定實施例中，這可通過最小平方比較(leastsquarescomparison)^ltJ0在一個實施例中，通過群集分析執(zhí)行群集，但也可使用其它類建立方法。簡單且有效的方法是所謂的k均值聚類算法。此非分級方法通常以k隨機種子開始且基于所選擇的度量標準根據(jù)最小誤差標準重新分布類別成員。所述算法僅產(chǎn)生局部最小值，因此為了成為最佳解決方案，其必須運行多次。以最小誤差估計值運行給出優(yōu)選解決方案。最終群集的形心(centroid)形成預先界定的群集。在其它實施例中，可使用其它聚類技術，且這些技術包含分級聚類和模糊聚類。一些實施例可添加其它群集804。舉例來說，一些實施例可添加平坦線作為不具有可信賴的趨勢(例如，由于低數(shù)據(jù)覆蓋率或由于交通相關問題)的道路片段的速度曲線。作為群集產(chǎn)生的速度曲線的制備中的最終步驟806，將群集內插到可變時間分辨率。在一個實施例中，這使用三次樣條來執(zhí)行，但其它技術是可能的，例如指數(shù)擬合函數(shù)。技術人員還將了解可使用的適當類似技術。即使在群集分析程序本身中使用的時間分辨率比最終需要的粗糙(這可能發(fā)生以使得在任何一個預定時間周期內存在足夠數(shù)目的可靠平均速度)，現(xiàn)在也可修改所述時間分辨率。舉例來說，可將其修改為較精細分辨率以滿足既定用途的要求。舉例來說，以下情況可為有利的需要在適當?shù)奈恢镁哂休^連續(xù)曲線的較精細分辨率以提供較平滑的路線，如果時間分辨率過分粗糙，則所述路線原本可能在時間邊界上“跳躍”。在所描述的實施例中，將群集產(chǎn)生的曲線內插以使得其具有大致5分鐘間隔的分辨率，但可使用任何其它周期。此周期對于稍后使用群集產(chǎn)生的速度曲線進行處理可能是便利的。圖9展示來自針對地圖的聚類算法的典型輸出，其中輸入的平均速度值已被聚類為16個獨立的群集產(chǎn)生的速度曲線。因此，對于所述地圖，現(xiàn)可將道路的每一區(qū)段稱為具有16個群集產(chǎn)生的速度曲線中的一者。如果在其它實施例中，群集的數(shù)目變化，那么任何一個道路片段的可能速度曲線的數(shù)目也改變。一旦已確定群集產(chǎn)生的速度曲線的適當集合(在此實施例中，已產(chǎn)生16個)，那么這些群集產(chǎn)生的速度曲線與一個或一個以上地圖相關聯(lián)。一般來說，速度曲線的集合對于已從中產(chǎn)生其的地圖而言將較為準確，因為交通行為在不在所述地圖上的道路上可能不同。舉例來說，假如地圖覆蓋單個國家，那么情況可能是，不同國家的交通遵循稍微不同的模式。然而，在其它實施例中，速度曲線可與多個地圖相關聯(lián)。在一個實例中，如果地圖覆蓋一國家的一部分，則這可能是適當?shù)模?或將地圖用于多個國家可能是適當?shù)?。正被處理的地圖上存在的每一道路片段經(jīng)分析且可具有與其相關聯(lián)的群集產(chǎn)生的速度曲線中的一者(如圖9所示)，且關于圖12描述此過程。以n=1開始，處理第n道路片段1200。本文中參考與道路片段相關聯(lián)的速度數(shù)據(jù)。技術人員將了解，每一道路片段由提供地圖的地圖數(shù)據(jù)內的數(shù)據(jù)表示。在一些實施例中，表示道路片段的此數(shù)據(jù)可包含提供對速度數(shù)據(jù)的參考的識別符。舉例來說，所述參考可提供對所產(chǎn)生的速度曲線的參考。將了解，為了使使用正被處理的地圖的PND可產(chǎn)生準確的路線，每一道路片段具有與其相關聯(lián)的其中存在高相信度的速度曲線(作為第一步驟，評估所測量的速度曲線是否適宜)是合意的。因此，如果較早進行的質量評估已確定所測量的速度曲線不滿足質量標準，那么使用后退策略以用可能證明當由PND或其它裝置處理時對于有意向的路線選擇較好的速度數(shù)據(jù)替代所測量的速度曲線。倘若確定所測量的速度曲線實際上不適宜，則作為第一后退位置，使用包括針對所處理的道路片段收集的所有速度數(shù)據(jù)的平均值的所述道路片段的平均速度1000，來代替所測量的速度曲線。即，對每天每一時間周期內收集的數(shù)據(jù)求平均值以產(chǎn)生單一速度。此單一平均速度可(在適當時)映射到平坦的群集產(chǎn)生的速度曲線(圖9中編號15)。在一些實施例中，可認為圖9是展示15個所產(chǎn)生的速度曲線的集合，每一所產(chǎn)生的速度曲線隨時間變化，已向所述集合添加第16大致平坦的所產(chǎn)生的速度曲線(即，圖9中的曲線編號15)，其不隨時間變化(或至少不大體上隨時間變化)。接下來，應確定從針對片段收集的數(shù)據(jù)產(chǎn)生的平均速度是否可接受。如果平均值通過這些檢查，那么將所述平均值用于所述道路片段。再次，統(tǒng)計學領域的技術人員將了解可用于測量平均值的質量的量度。舉例來說，在一些實施例中，可能要求平均值由大于預定數(shù)目的速度(其可例如為大致10個速度)組成。可將閾值應用于平均值以確保其在最小值(其可例如為大致2km/h)以上且/或在最大值(其可例如為大致150km/h)以下。還可使用標準偏差來確定平均值是否具有足夠高的質量。已知可根據(jù)地圖數(shù)據(jù)內的分類系統(tǒng)將道路片段分類，使得具有類似特性的道路被分類在相同類別內。舉例來說，由一方產(chǎn)生的地圖具有道路片段被分類成的8個類別。在一些實施例中，分析給定道路片段的平均值以確保在所述道路片段的類別內至少預定百分比的道路已提供已用于產(chǎn)生所述平均值的速度。如果此測試失敗，那么不僅舍棄所述平均值，而且下文描述的空缺填充程序也可省略。如果道路片段允許交通在兩個方向上流動，那么將存在與每一方向相關聯(lián)的平均速度的集合。將了解，假如所測量的速度曲線在后退策略期間已被替代，那么實際上存在包括平坦線的速度曲線，例如如圖9所示的聚類速度曲線編號15。將進一步了解，因為速度曲線信息經(jīng)規(guī)格化，所以可使用速度曲線編號15來表示具有與其相關聯(lián)的單一平均速度的任何道路片段。如果從來自所述片段的所收集數(shù)據(jù)產(chǎn)生的平均值仍未通過質量檢查，那么使用后退策略的下一步驟1002，且使用所謂的空缺填充過程，現(xiàn)借助于圖11對其進行描述。作為第一步驟，將正被處理的地圖上的每一道路片段分類為預定數(shù)目的類別中的一者的成員1100。技術人員將了解，每一道路片段的此分類僅需執(zhí)行一次，且所得分類經(jīng)維持以用于調用空缺填充過程所針對的更多道路片段。其它實施例當然可在每次調用時重新計算或甚至在運行中計算所述類別。在所描述的實施例中，存在40個此類別，如下表1中所概述。這些類別可依據(jù)正被處理的地圖數(shù)據(jù)、地圖覆蓋的區(qū)域或任何其它相關因素而變化。高速公路0城市內部和外部的任何高速公路，環(huán)行道、滑道或平行道除外1城市內部和外部的高速公路上的環(huán)行道2城市內部和外部的高速公路上的滑道3城市內部和外部的高速公路上的平行道國際道路4城市外部的任何國際道路，環(huán)行道或滑道除外5城市內部的任何國際道路，環(huán)行道或滑道除外6城市外部的國際道路上的環(huán)行道7城市內部的國際道路上的環(huán)行道8城市外部的國際道路上的滑道9城市內部的國際道路上的滑道主要道路10城市外部的任何主要道路，環(huán)行道、滑道或平行道除外11城市內部的任何主要道路，環(huán)行道、滑道或平行道除外12城市外部的主要道路上的環(huán)行道13城市內部的主要道路上的環(huán)行道14主要道路上的滑道15城市內部的主要道路上的滑道16城市內部和外部的主要道路上的平行道二級道路17城市外部的任何二級道路，環(huán)行道、滑道或平行道除外19<table>tableseeoriginaldocumentpage20</column></row><table>表1.—旦每一道路片段被指派到一類別，就針對預定類別(在此情況下，40個類別)中的每一者計算類別平均速度1102。所產(chǎn)生的類別平均值是每類別單一數(shù)值，且為了實現(xiàn)此目的，使用如本文提及的任何適宜的求平均值技術對每一預定時間周期的平均速度求平均值。而且，技術人員將了解，此步驟僅需要執(zhí)行一次，且維持類別平均速度以用于空缺填充過程的將來調用。然而，在此實施例中，計算一類別的每一平均速度作為屬于所述類別的所有元素的長度加權調和均值，其由以下公式給出Vfflean=L/Eli/V,而類別j的平均速度h線i的長度L屬于類別j的所有線的總長度(L=EI).Vi:線i的平均速度在可進一步使用這些平均速度之前，對其進行檢查以確認其是否具有足夠高的質量，使得其提供所述道路類別的平均速度的可靠表示。假如所述道路類別的所述預定時間周期內存在過少樣本，或如果已組成特定平均值的樣本中存在過多變化，則此可能不可靠。因此，作出關于每一平均值的質量的檢查1104，如現(xiàn)在所描述。如果來自40個類別中的一者的平均速度基于比hit_number_min(對于此實施例，其在下文表2中展示)少的片段，那么此平均值由來自另一類別的值替代(如下表3中所示)。在所描述的實施例中，最小命中數(shù)目的值為十，但這些在其它實施例中可變化。如果特定類別的quality_factor_abs或此類別的quality_factor_rel均不小于或等于表2中所示的值，那么速度類別的平均值用如表2中所示的所指派替代類別的平均值替代。將看出，quality_fact0r_rel_min由平均速度的類別的相對標準偏差(以％計)除以命中數(shù)目的平方根給出，quality_factor_abs*100/mean_speed。因此，在可使用任一類別中的平均速度之前存在通過的三個質量因數(shù)(quality_factor_abs_min、quality_factor_rel_min、hit_number_min)。如果不滿足所述質量因數(shù)，那么根據(jù)表3替代平均速度。<table>tableseeoriginaldocumentpage21</column></row><table><table>tableseeoriginaldocumentpage22</column></row><table>表3表2中所示的值在其它實施例中可充分變化且僅展示為實例。同樣，表3中所使用的替代值在其它實施例中可充分變化，這取決于地圖覆蓋的區(qū)域、產(chǎn)生地圖數(shù)據(jù)的一方等。在可使用類別的所產(chǎn)生的平均值中的一者之前，檢查其是否通過某些質量檢查。如果其未通過這些檢查，那么針對所述類別的空缺填充程序失敗。這些質量檢查如下。用于分類的平均值應在以以下方式計算的最小閾值以上且在最大閾值以下，其中min和max為偽代碼最小值和最大值函數(shù)Min_speed_threshold=max[max(mean-lower—relative_devision*mean/100，mean-lower_absolute_devision)，lower_limit]Max_speed_thresho1d=min[min(mean+upper—relative_devision*mean/100，mean+upper_absolute_devision)，upper_limit]而均值是片段的適當速度類別的平均速度。表4中界定其它量。如果與片段相關聯(lián)的速度未滿足這些標準，那么所述速度由其基于其平均速度的閾值替代，除非與片段相關聯(lián)的速度不違反絕對速度限制，在所述情況下，絕對速度限制將用作所述片段的速度。<table>tableseeoriginaldocumentpage23</column></row><table>表4技術人員將了解，對速度而非時間數(shù)據(jù)執(zhí)行所述計算。因此，在空缺填充過程結束時，可能已基于來自預定40個的相同類別內的道路片段產(chǎn)生平均速度。然而，空缺填充過程仍可能失敗(即，未產(chǎn)生通過質量檢查的平均值)。因此，不具有與其相關聯(lián)的速度數(shù)據(jù)的道路片段現(xiàn)具有指派給其的速度數(shù)據(jù)1108，所述速度數(shù)據(jù)已通過空缺填充程序而產(chǎn)生(假定平均值已通過質量檢查)。假如空缺填充失敗，那么在步驟1004中，將與所述道路片段相關聯(lián)的速度設定為已由地圖數(shù)據(jù)供應者根據(jù)功能道路類別(FRC)提供的速度。功能道路類別可例如包括大致8個類別，但這可能在地圖數(shù)據(jù)供應者之間不同。即，將自由流動速度根據(jù)FRC設定為一值，且將群集產(chǎn)生的速度曲線設定為(在此實施例中)曲線編號15。接下來，與道路片段相關聯(lián)的速度曲線(不論是所測量的速度曲線還是通過空缺填充插入的平均值)現(xiàn)映射到群集產(chǎn)生的速度曲線的一者以產(chǎn)生可由導航裝置(例如，PND)使用的地圖數(shù)據(jù)。這可執(zhí)行，不管速度信息是所測量的速度曲線還是考慮到群集產(chǎn)生的速度曲線編號15的存在的平均值。在步驟1210中，使用最小平方比較將速度曲線與群集產(chǎn)生的速度曲線的集合中的速度曲線的每一者進行比較。在已作出這16個比較之后，有可能確定來自16個的集合的哪一速度曲線最接近與道路片段相關聯(lián)的速度曲線，且在步驟1220中，將對認為是最接近的群集產(chǎn)生的速度曲線的參考存儲在所述道路片段的地圖數(shù)據(jù)中。所述道路片段的早先已計算的自由流動速度也存儲在關于所述道路片段的地圖數(shù)據(jù)中。因此，使用所述參考和自由流動速度，可將提供關于每一道路片段的平均速度的信息的信息存儲在地圖數(shù)據(jù)內。對于頻繁行進的片段，可認為所提供的平均速度信息是對包括上午9點到下午5點的時刻之間的每天每小時平均值的近似。對于不常行進的片段，可認為平均速度數(shù)據(jù)是在所有時間周期上求平均值的平均速度，此過程重復1230，直到地圖上的道路片段中的每一者已具有與其相關聯(lián)的16個群集產(chǎn)生的速度曲線的集合中的一者為止。在可發(fā)布地圖數(shù)據(jù)以供使用之前，作出最終檢查以查看足夠數(shù)目的道路片段是否具有與其相關聯(lián)的所測量的速度曲線(與已插入的代替所測量的速度曲線的平均值形成對比)。如果此檢查未通過，那么整個地圖被舍棄且不發(fā)布以供使用。在此最終檢查中，針對每一功能道路類別(FRC)計算道路片段的總長度。FRC與表2中列舉的40個類別相關，如下表5中所示。具有指派給其的平均速度數(shù)據(jù)的每一FRC內的道路片段的長度應在FRC內的總道路長度的閾值百分比以上，如表5中所示。<table>tableseeoriginaldocumentpage24</column></row><table>表5.將看出，一般來說對路線選擇行為具有較大影響的道路類別的最小覆蓋率數(shù)值與具有較低影響的道路類別相比被給予較高百分比要求。舉例來說，F(xiàn)RC0(高速公路)需要具有60%，因為其與(例如)因此具有30%覆蓋率的要求的二級道路相比對路線選擇具有較高影響。在其它實施例中，可提供進一步后退策略。在一個此類實施例中，第一后退策略(假如已認為所測量的速度曲線是不可接受的)可以是針對每一天聚集相同的預定時間周期；即將來自第一天的預定時間周期添加到其它天的每一者的所述周期，且接著將所得聚集的速度曲線用于每一天，而不是將所測量的速度曲線用于每一單獨天。因此，在此類實施例中，通過針對星期一到星期五的各天的每一者添加相同的時間周期來產(chǎn)生每周速度曲線，且通過針對星期六和星期天的每一者添加相同的時間周期來產(chǎn)生周末速度曲線。將了解，周末的交通流將與工作日的交通流完全不同。可接著檢查此聚集的速度曲線以查看是否在在其不可接受的情況下使用其它后退策略之前通過質量標準。可使用與用于評估所測量的速度曲線的標準相同或至少類似的標準來作出這些檢查。如果數(shù)據(jù)的聚集已改進質量以使得每周和周末速度曲線兩者均通過質量檢查，那么將這些速度曲線用于所述道路片段。技術人員將了解，經(jīng)提供以執(zhí)行如本文描述的方法的設備可包括硬件、軟件、固件或這些中的兩者或兩者以上的任何組合。技術人員將了解，雖然已使用術語GPS數(shù)據(jù)來指代從GPS全球定位系統(tǒng)導出的定位數(shù)據(jù)，如(例如)關于圖1所描述?？梢耘c如本文描述的方法類似的方式處理其它定位數(shù)據(jù)。因此，可用短語定位數(shù)據(jù)替代術語GPS數(shù)據(jù)。此類定位數(shù)據(jù)可(例如)從自移動電話操作導出的位置數(shù)據(jù)、在收費處路障處接收的數(shù)據(jù)、從內嵌在道路中的感應回路獲得的數(shù)據(jù)、從車牌號辨識系統(tǒng)獲得的數(shù)據(jù)，或任何其它適宜的數(shù)據(jù)導出。權利要求一種處理定位數(shù)據(jù)以創(chuàng)建地圖數(shù)據(jù)的方法，所述地圖數(shù)據(jù)包括表示地圖所覆蓋的區(qū)域中的可導航路線的片段的多個可導航片段，其中每一片段經(jīng)布置以具有與其相關聯(lián)的速度數(shù)據(jù)，所述方法包括i.處理所述速度數(shù)據(jù)以將所述速度數(shù)據(jù)分類為用于與所述速度數(shù)據(jù)相關聯(lián)的所述可導航片段的多個預定時間周期；以及ii.在每一預定時間周期內對所述速度數(shù)據(jù)求平均值以便產(chǎn)生用于所述可導航片段的所測量速度曲線。2.根據(jù)權利要求1所述的方法，其包括在將所述速度數(shù)據(jù)分類為所述多個預定時間周期之前處理所述速度數(shù)據(jù)以便舍棄在預定標準之外的速度數(shù)據(jù)。3.根據(jù)權利要求2所述的方法，其中假如速度數(shù)據(jù)滿足以下標準中的任一者，那么舍棄所述速度數(shù)據(jù)在預定速度以下，在預定速度以上。4.根據(jù)權利要求1到3中任一權利要求所述的方法，其中分析針對每一預定時間周期而計算的所述平均值以確定其是否可接受，這可借助確保所述平均值的標準偏差滿足預定標準來進行。5.根據(jù)任一前述權利要求所述的方法，其包括以下初始步驟從至少一個且一般為多個導航裝置接收包括多個位置的所俘獲的定位數(shù)據(jù)，且存儲所述俘獲的定位數(shù)據(jù)以供在所述方法中處理。6.根據(jù)權利要求5所述的方法，其中處理所述俘獲的定位數(shù)據(jù)以產(chǎn)生表示導航裝置的個別行程的旅程數(shù)據(jù)。7.根據(jù)權利要求5或6所述的方法，其中處理所述俘獲的定位數(shù)據(jù)以便將所述數(shù)據(jù)內的位置與可導航片段相關聯(lián)。8.根據(jù)權利要求5到7中任一權利要求所述的方法，其中處理所述定位數(shù)據(jù)以便從其產(chǎn)生速度數(shù)據(jù)。9.根據(jù)任一前述權利要求所述的方法，其包括修改所述所測量速度曲線以用一個或一個以上預定時間周期的平均速度的經(jīng)修改值替代其一部分，其可包括使用待替代的所述速度平均值的平均值作為所述被替代部分內所述預定時間周期中的每一者的所述經(jīng)修改值。10.根據(jù)任一前述權利要求所述的方法，其包括處理所述或每一所測量速度曲線以便從其產(chǎn)生所產(chǎn)生的速度曲線的集合，其中每一所產(chǎn)生的速度曲線通常提供對所述所測量速度曲線中的一者或一者以上的近似，且其中所述產(chǎn)生可借助聚類方法。11.根據(jù)權利要求10所述的方法，其中所述方法產(chǎn)生所產(chǎn)生的速度曲線的集合，所述所產(chǎn)生的速度曲線中的每一者隨時間變化。12.根據(jù)權利要求11所述的方法，其產(chǎn)生不隨時間變化的至少再一個所產(chǎn)生的速度曲線。13.根據(jù)任一前述權利要求所述的方法，其包括產(chǎn)生由所述地圖數(shù)據(jù)構成的地圖。14.一種經(jīng)布置以處理地圖數(shù)據(jù)的機器，所述地圖數(shù)據(jù)包括表示地圖所覆蓋的區(qū)域中的可導航路線的片段的多個可導航片段，其中每一片段經(jīng)布置以具有與其相關聯(lián)的速度數(shù)據(jù)，所述機器經(jīng)布置以處理所述速度數(shù)據(jù)以將所述速度數(shù)據(jù)分類為用于與所述速度數(shù)據(jù)相關聯(lián)的所述可導航片段的多個預定時間周期；以及在每一預定時間周期內對所述速度數(shù)據(jù)求平均值以產(chǎn)生用于所述可導航片段的所測量速度曲線。15.一種地圖數(shù)據(jù)，其包括表示地圖所覆蓋的區(qū)域中的可導航路線的片段的多個可導航片段，其中每一片段經(jīng)布置以具有與其相關聯(lián)的速度數(shù)據(jù)，其中所述速度數(shù)據(jù)包括預定時間周期的集合，其中在至少一些且一般為每一預定時間周期內存儲平均速度，其中所述平均速度表示在所述預定時間周期內沿著與所述速度數(shù)據(jù)相關聯(lián)的所述可導航片段的平均交通速度。16.一種含有指令的機器可讀媒體，所述指令在由機器處理時致使所述機器執(zhí)行以下操作中的任一者i.執(zhí)行根據(jù)權利要求1到13中任一權利要求所述的方法；ii.充當根據(jù)權利要求14所述的機器；或iii.保持根據(jù)權利要求15所述的地圖數(shù)據(jù)。全文摘要一種處理定位數(shù)據(jù)以創(chuàng)建地圖數(shù)據(jù)的方法，所述地圖數(shù)據(jù)包括表示地圖所覆蓋的區(qū)域中的可導航路線的片段的多個可導航片段，其中每一片段經(jīng)布置以具有與其相關聯(lián)的速度數(shù)據(jù)，所述方法包括i.處理所述速度數(shù)據(jù)以將所述速度數(shù)據(jù)分類為用于與所述速度數(shù)據(jù)相關聯(lián)的所述可導航片段的多個預定時間周期；以及ii.在每一預定時間周期內對所述速度數(shù)據(jù)求平均值以便產(chǎn)生用于所述可導航片段的所測量速度曲線。文檔編號G01C21/32GK101836081SQ200880112990公開日2010年9月15日申請日期2008年10月22日優(yōu)先權日2007年10月26日發(fā)明者伊恩·馬爾科姆·阿特金森,彼得·米特,拉爾夫-彼得·舍費爾,本·呂滕,格特·希爾布蘭迪耶,馬丁·沃爾夫申請人:通騰科技股份有限公司