專利名稱：：用于產(chǎn)生地圖數(shù)據(jù)的方法及機(jī)器以及用于使用地圖數(shù)據(jù)確定路線的方法及導(dǎo)航裝置的制作方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及一種用于產(chǎn)生地圖數(shù)據(jù)且特定來說將用于導(dǎo)航裝置中的地圖數(shù)據(jù)的方法及機(jī)器以及一種用于使用地圖數(shù)據(jù)確定路線的方法及導(dǎo)航裝置。本發(fā)明特定應(yīng)用于便攜式導(dǎo)航裝置(PND)。
背景技術(shù)：
：用于電子導(dǎo)航裝置(例如，基于GPS的個(gè)人導(dǎo)航裝置，像來自TomTomInternationalBV的GO)來自例如TeleAtlasNV等專家地圖商。此類裝置也稱作便攜式導(dǎo)航裝置(PND)。此地圖數(shù)據(jù)經(jīng)特別設(shè)計(jì)以供路線引導(dǎo)算法使用，通常使用來自GPS系統(tǒng)的位置數(shù)據(jù)。舉例來說，可將道路描述為線-即向量(例如，道路的開始點(diǎn)、結(jié)束點(diǎn)、方向，其中整個(gè)道路由成千上萬個(gè)此類路段組成，每一路段唯一地由開始點(diǎn)/結(jié)束點(diǎn)方向參數(shù)界定)。因此，地圖是一組此類道路向量，與每一向量相關(guān)聯(lián)的數(shù)據(jù)(速度限制；行進(jìn)方向等)加上興趣點(diǎn)(POI)加上道路名稱加上像公園邊界、河流邊界等其它地理特征等等，所有這些內(nèi)容根據(jù)向量來界定。所有地圖特征(例如，道路向量、POI等)通常以與GPS坐標(biāo)系統(tǒng)對(duì)應(yīng)或相關(guān)的坐標(biāo)系統(tǒng)來界定，從而使得通過GPS系統(tǒng)確定的裝置位置能夠定位到地圖中所示的相關(guān)道路上且用于計(jì)劃到達(dá)目的地的最佳路線。為構(gòu)造此地圖數(shù)據(jù)庫(kù)，TeleAtlas以來自各種來源的基本道路信息開始，所述各種來源例如英國(guó)陸軍道路測(cè)量局。其還具有在道路上行駛的大的專用車隊(duì)，加上人員檢查其它地圖及航空照片，以更新并檢查其數(shù)據(jù)。此數(shù)據(jù)構(gòu)成了TeleAtlas地圖數(shù)據(jù)庫(kù)的核心。此地圖數(shù)據(jù)庫(kù)通過地理參考數(shù)據(jù)不斷增強(qiáng)。因此，其一年向裝置制造商(像TomTom)檢查及出版四次。每一此種道路路段具有與其相關(guān)聯(lián)的所述道路路段的速度參數(shù)，所述速度參數(shù)給出車輛可沿所述路段行進(jìn)的速度的指示且是產(chǎn)生地圖數(shù)據(jù)的一方(舉例來說，其可以是TeleAtlas)所產(chǎn)生的平均速度。所述速度參數(shù)由在其上處理地圖的PND上的路線計(jì)劃算法使用。因此，此種路線計(jì)劃的準(zhǔn)確性取決于所述速度參數(shù)的準(zhǔn)確性。舉例來說，通常在用戶的PND上向用戶呈現(xiàn)選項(xiàng)，以使所述PND產(chǎn)生所述裝置的當(dāng)前位置與目的地之間的最快路線。如果所述速度參數(shù)不準(zhǔn)確，那么所述PND所計(jì)算的路線很可能不是最快路線。已知，例如交通密度等參數(shù)可顯著影響道路的路段的速度曲線且此種速度曲線變化意味著兩個(gè)點(diǎn)之間的最快路線可不會(huì)保持不變。道路路段的速度參數(shù)的不準(zhǔn)確性還可導(dǎo)致不準(zhǔn)確的估計(jì)到達(dá)時(shí)間(ETA)以及對(duì)次最佳最快路線的選擇。TeleAtlas已開發(fā)出一種系統(tǒng)，其中GPS數(shù)據(jù)從PND上載且用于提供地圖數(shù)據(jù)的路段的速度參數(shù)，其目標(biāo)在于提供顯示在一天的預(yù)定時(shí)間道路路段上的真實(shí)速度的速度參數(shù)。
發(fā)明內(nèi)容根據(jù)本發(fā)明的第一方面，提供一種處理速度數(shù)據(jù)以產(chǎn)生地圖數(shù)據(jù)的方法，所述地圖數(shù)據(jù)包含表示所述地圖所覆蓋的區(qū)域中的可通行路線的若干路段的多個(gè)可通行路段，所述方法包含i.獲得至少一個(gè)路段且通常每一路段的速度數(shù)據(jù)，所述速度數(shù)據(jù)包含在不同時(shí)間行進(jìn)經(jīng)過所述路段的所測(cè)量速度；ii.從每一路段的速度數(shù)據(jù)產(chǎn)生關(guān)于至少一個(gè)正常速度曲線的數(shù)據(jù)，所述至少一個(gè)正常速度曲線包含在每周重復(fù)發(fā)生的時(shí)間行進(jìn)經(jīng)過所述路段的平均速度；iii.對(duì)于至少一個(gè)所規(guī)定時(shí)間，針對(duì)一些路段且通常所有路段產(chǎn)生關(guān)于至少一個(gè)非正常速度曲線的數(shù)據(jù)，所述至少一個(gè)非正常速度曲線包含在所述所規(guī)定時(shí)間期間行進(jìn)經(jīng)過所述路段的預(yù)期速度，所述所規(guī)定時(shí)間為并非每周發(fā)生的時(shí)間；及iv.給所述地圖數(shù)據(jù)的所述或每一路段指派對(duì)應(yīng)的正常速度曲線及所述非正常速度曲線，以供導(dǎo)航裝置在選路算法中用來確定跨越所述區(qū)域的旅程。此種方法是有利的，因?yàn)槠溆兄诖_保所述地圖數(shù)據(jù)所覆蓋的區(qū)域中的每一可通行路段具有與其相關(guān)聯(lián)的非正常速度曲線，所述非正常速度曲線可由導(dǎo)航裝置在所規(guī)定時(shí)間期間用來獲得在所述時(shí)間沿所述道路路段的交通流動(dòng)的更好指示(與使用正常速度曲線的平均速度的情況相比)。舉例來說，所述所規(guī)定時(shí)間可以是國(guó)定假日、國(guó)家事件(例如，圣誕節(jié))、國(guó)家運(yùn)動(dòng)事件(舉例來說，國(guó)家運(yùn)動(dòng)隊(duì)比賽的時(shí)間)、國(guó)家慶祝/哀悼日及/或不平常天氣時(shí)間(例如，大雨或大雪、霧、高溫或可影響交通流動(dòng)的其它天氣條件)。對(duì)任何給定道路路段在此類所規(guī)定時(shí)間的速度的經(jīng)改善估計(jì)可很好地增加選路算法確定跨越所述地圖數(shù)據(jù)所表示的區(qū)域的旅程的準(zhǔn)確性。應(yīng)理解，術(shù)語(yǔ)“每周重復(fù)發(fā)生的時(shí)間”意指以顯著次數(shù)重復(fù)發(fā)生的時(shí)間(如果不是所有周的話)，即例如星期一、星期二、星期三、星期四、星期五、星期六、星期天、周日、周末等時(shí)間及這些時(shí)間的部分(例如星期一早上、星期二上午8點(diǎn)與上午9點(diǎn)之間)，周日或周末的部分(例如，星期二到星期四)等。所述術(shù)語(yǔ)還可包括在一年的特定周期中每周重復(fù)發(fā)生的時(shí)間，舉例來說，在夏天、冬天、秋天或春天的周中重復(fù)發(fā)生的時(shí)間。所述方法可包含給每一路段指派識(shí)別導(dǎo)航裝置應(yīng)何時(shí)使用非正常速度曲線來確定路線的識(shí)別符。所述識(shí)別可識(shí)別一個(gè)或一個(gè)以上所規(guī)定時(shí)間及/或一個(gè)或一個(gè)以上所規(guī)定條件，例如天氣條件。所述方法可包含識(shí)別非典型交通行為的時(shí)間；及通過從速度數(shù)據(jù)識(shí)別在所述所識(shí)別的過去時(shí)間中的一者或一者以上行進(jìn)經(jīng)過所述路段的所測(cè)量速度且從所識(shí)別的速度數(shù)據(jù)確定行進(jìn)經(jīng)過所述路段的一個(gè)或一個(gè)以上平均速度來產(chǎn)生所述或每一非正常速度曲線。舉例來說，所述所識(shí)別時(shí)間可以是過去的國(guó)定節(jié)日，例如UK銀行假日及/或圣誕節(jié)，且所述非正常速度曲線中的一者可以是在所述過去國(guó)定假日期間行進(jìn)經(jīng)過所述路段的平均速度?；蛘?，產(chǎn)生所述或每一非正常速度曲線可包含通過增加或減小正常速度曲線的平均速度確定的行進(jìn)速度。舉例來說，所述所規(guī)定時(shí)間可以是存在惡劣的天氣條件(例如，雪或雨)時(shí)的時(shí)間，且可通過將正常速度曲線的平均速度向下比例縮放預(yù)定因子來產(chǎn)生惡劣天氣時(shí)間的非正常速度曲線。在一個(gè)實(shí)施例中，所述非正常速度曲線可以是比例縮放因子且指派步驟可包含給每一路段指派正常速度曲線及比例縮放因子。使用此類比例縮放因子可以是有益的，因?yàn)榇鎯?chǔ)此種比例縮放因子所需要的額外存儲(chǔ)器空間可小于包含整個(gè)所規(guī)定時(shí)間周期的平均速度的完全新速度曲線。所述方法可包含通過識(shí)別所測(cè)量行進(jìn)速度在預(yù)定閾值內(nèi)不符合正常速度曲線的平均速度時(shí)的過去時(shí)間且使這些所識(shí)別的過去時(shí)間與未來時(shí)間相關(guān)來識(shí)別所述所規(guī)定時(shí)間。以此方式，可自動(dòng)識(shí)別所述所規(guī)定時(shí)間。所述方法可包含檢查所述所規(guī)定時(shí)間是否以非每周發(fā)生周期(例如，每月或每年)發(fā)生。可需要此，以使得所述方法可自動(dòng)確定所述所規(guī)定日子未來會(huì)何時(shí)發(fā)生?？赏ㄟ^在事件數(shù)據(jù)庫(kù)中搜索事件來識(shí)別所述所規(guī)定時(shí)間。可從外部源(例如，氣象站、事件組織器等)接收所述事件數(shù)據(jù)庫(kù)。所述方法可包含使所述所識(shí)別時(shí)間與在所述所識(shí)別時(shí)間發(fā)生的已知事件(例如，國(guó)家運(yùn)動(dòng)事件、節(jié)日或天氣)相關(guān)；及通過從事件數(shù)據(jù)庫(kù)確定類似事件發(fā)生的未來時(shí)間來識(shí)別將使用非正常速度曲線的所規(guī)定時(shí)間?？赏ㄐ新范瓮ǔ１硎镜缆返穆范?，但也可表示可由車輛、個(gè)人等通行的任何其它路徑、通道等的路段。舉例來說，可通行路段可表示路徑、河流、運(yùn)河、單車路徑、拖曳路徑、鐵路線等的路段。所述方法可包含捕獲GPS數(shù)據(jù)的初始步驟。GPS數(shù)據(jù)的此種捕獲可采取從至少一個(gè)且通常多個(gè)便攜式導(dǎo)航裝置(PND)上載GPS數(shù)據(jù)的方式。在此種方法中，可存儲(chǔ)從所述PND上載的GPS數(shù)據(jù)，以用于在所述方法的步驟中進(jìn)行處理。方便地，處理所述GPS數(shù)據(jù)以產(chǎn)生與一個(gè)或一個(gè)以上可通行路段相關(guān)聯(lián)的速度數(shù)據(jù)。相信此種方法是有利的，因?yàn)槠湓试S所述速度數(shù)據(jù)反映關(guān)于可通行路段的所記錄速度，而非假設(shè)沿路段的交通流動(dòng)的速度是與所述路段相關(guān)聯(lián)的速度限制。因此，使用地圖數(shù)據(jù)的PND或其它裝置應(yīng)能夠產(chǎn)生更準(zhǔn)確的路線計(jì)劃?？筛鶕?jù)從多個(gè)PND或其它可導(dǎo)航裝置接收的數(shù)據(jù)產(chǎn)生所述速度數(shù)據(jù)。所屬領(lǐng)域的技術(shù)人員應(yīng)了解，將數(shù)據(jù)基于多個(gè)裝置可能產(chǎn)生與可通行路段上的實(shí)際條件更緊密相關(guān)的速度數(shù)據(jù)。在一些實(shí)施例中，所述處理可針對(duì)每一可通行路段產(chǎn)生每日所測(cè)量速度曲線(即，對(duì)于一天來說特定的速度曲線；在正常速度曲線的此情況下，對(duì)于周的一天是特定的)。對(duì)于所規(guī)定的日子，所述處理可針對(duì)所規(guī)定的一天(舉例來說，非每周事件發(fā)生的一天，例如圣誕節(jié))產(chǎn)生每日所測(cè)量非正常平均速度。可將每日視為第一時(shí)間周期。在其它實(shí)施例中，所述處理目標(biāo)可在于產(chǎn)生覆蓋其它時(shí)間周期(即，可以是比所述第一時(shí)間周期長(zhǎng)的時(shí)間周期的第二時(shí)間周期)的所測(cè)量速度曲線。舉例來說，在一些實(shí)施例中，所述處理目標(biāo)可在于產(chǎn)生周日所測(cè)量速度曲線及/或周末所測(cè)量速度曲線。其它實(shí)施例可針對(duì)每周周期使用單個(gè)所測(cè)量速度曲線。所屬領(lǐng)域的技術(shù)人員應(yīng)了解，針對(duì)速度曲線使用較小的覆蓋范圍時(shí)間周期(例如，每日)可使得所述速度曲線更能表示實(shí)際交通流動(dòng)。然而，還應(yīng)了解，隨著時(shí)間覆蓋周期減小，產(chǎn)生那些所測(cè)量速度曲線所需要的數(shù)據(jù)量也增加。地圖數(shù)據(jù)可包含關(guān)于第一地圖的數(shù)據(jù)，其中正常速度曲線與可通行路段相關(guān)聯(lián)；及關(guān)于至少一個(gè)第二地圖的數(shù)據(jù)，其在所規(guī)定時(shí)間/日子使用，其中非正常速度曲線與所述可通行路段相關(guān)聯(lián)。所述方法可包含應(yīng)請(qǐng)求而將關(guān)于所述第一地圖的數(shù)據(jù)發(fā)送到導(dǎo)航裝置且在所述第二地圖或所述第二地圖中的一者可適用的所規(guī)定時(shí)間/日子請(qǐng)求地圖數(shù)據(jù)時(shí)發(fā)送關(guān)于所述第二地圖的數(shù)據(jù)。以此方式，所述導(dǎo)航裝置及/或用戶可決定交通條件何時(shí)對(duì)于正常每周交通條件將是非典型的且請(qǐng)求關(guān)于第二地圖的數(shù)據(jù)，此確保所述導(dǎo)航裝置的選路算法基于更好地表示交通條件的數(shù)據(jù)確定路線。可期望從中央處理服務(wù)器拉關(guān)于所述第二地圖數(shù)據(jù)的數(shù)據(jù)，以便與其中將地圖數(shù)據(jù)從中央服務(wù)器推到導(dǎo)航裝置的方法相比減小下載的數(shù)目。另外或或者，可在一個(gè)或一個(gè)以上第二地圖可適用的所規(guī)定時(shí)間/日子自動(dòng)將關(guān)于所述第二地圖的數(shù)據(jù)發(fā)送到導(dǎo)航裝置。以此方式，所述導(dǎo)航裝置用給出對(duì)交通條件的更好表示的地圖數(shù)據(jù)自動(dòng)更新。所述方法可包含接收關(guān)于未來所規(guī)定時(shí)間的數(shù)據(jù)及響應(yīng)于接收關(guān)于未來所規(guī)定時(shí)間的所述數(shù)據(jù)而使所述非正常速度曲線或所述非正常速度曲線中的一者與所述未來所規(guī)定時(shí)間相關(guān)聯(lián)。可在所述所規(guī)定時(shí)間或在所述所規(guī)定時(shí)間之前將經(jīng)修改的地圖數(shù)據(jù)發(fā)送到導(dǎo)航裝置。舉例來說，所述所規(guī)定時(shí)間可以是國(guó)家事件(例如，運(yùn)動(dòng)事件)發(fā)生的時(shí)間且關(guān)于所述第二地圖的數(shù)據(jù)可包含所述地圖的可通行路段的在此種國(guó)家事件期間發(fā)生的非正常平均速度。以此方式，所述導(dǎo)航裝置可確定何時(shí)使用來自地圖數(shù)據(jù)的非正常速度曲線。根據(jù)本發(fā)明的第二方面，提供一種含有指令的機(jī)器可讀數(shù)據(jù)載體，所述指令在由機(jī)器讀取時(shí)致使所述機(jī)器執(zhí)行本發(fā)明的第一方面的方法。根據(jù)本發(fā)明的第三方面，提供一種經(jīng)布置以處理速度數(shù)據(jù)以產(chǎn)生地圖數(shù)據(jù)的機(jī)器，所述地圖數(shù)據(jù)包含表示所述地圖所覆蓋的區(qū)域中的可通行路線的若干路段的多個(gè)可通行路段，其中每一路段經(jīng)布置而具有與其相關(guān)聯(lián)的速度數(shù)據(jù)，所述機(jī)器包含經(jīng)布置以執(zhí)行以下操作的處理器i.獲得至少一個(gè)路段的速度數(shù)據(jù)，所述速度數(shù)據(jù)包含在不同時(shí)間行進(jìn)經(jīng)過所述路段的所測(cè)量速度；ii.從所述或每一路段的速度數(shù)據(jù)產(chǎn)生關(guān)于至少一個(gè)正常速度曲線的數(shù)據(jù)，所述至少一個(gè)正常速度曲線包含在每周重復(fù)發(fā)生的時(shí)間行進(jìn)經(jīng)過所述路段的平均速度；iii.對(duì)于至少一個(gè)所規(guī)定時(shí)間，針對(duì)所述或每一路段產(chǎn)生關(guān)于至少一個(gè)非正常速度曲線的數(shù)據(jù)，所述至少一個(gè)非正常速度曲線包含在所述所規(guī)定時(shí)間行進(jìn)經(jīng)過所述路段的預(yù)期速度，所述所規(guī)定時(shí)間為并非每周發(fā)生的時(shí)間；及iv.給所述地圖數(shù)據(jù)的所述或每一路段指派對(duì)應(yīng)的正常速度曲線及所述非正常速度曲線，以供導(dǎo)航裝置在選路算法中用來確定跨越所述區(qū)域的旅程。根據(jù)本發(fā)明的第四方面，提供一種含有指令的機(jī)器可讀媒體，所述指令在由機(jī)器讀取時(shí)致使所述機(jī)器如本發(fā)明的第四方面的機(jī)器那樣執(zhí)行。根據(jù)本發(fā)明的第五方面，提供地圖數(shù)據(jù)，其包含表示所述地圖數(shù)據(jù)所覆蓋的區(qū)域中的可通行路線的若干路段的多個(gè)可通行路段，每一可通行路段具有與其相關(guān)聯(lián)的速度數(shù)據(jù)，其中所述可通行路段中的至少一者具有與其相關(guān)聯(lián)的正常速度曲線、一個(gè)或一個(gè)以上非正常速度曲線及對(duì)導(dǎo)航裝置應(yīng)何時(shí)在選路算法中使用所述或每一非正常速度曲線而非使用所述正常速度曲線的識(shí)別。根據(jù)本發(fā)明的第六方面，提供一種含有本發(fā)明的第五方面的地圖數(shù)據(jù)的機(jī)器可讀媒體。根據(jù)本發(fā)明的第七方面，提供一種使用地圖數(shù)據(jù)確定跨越區(qū)域的路線的方法，所述地圖數(shù)據(jù)包含表示所述地圖數(shù)據(jù)所覆蓋的區(qū)域中的可通行路線的若干路段的多個(gè)可通行路段，所述可通行路段中的至少一者具有與其相關(guān)聯(lián)的針對(duì)每周重復(fù)發(fā)生時(shí)間周期的正常速度曲線及當(dāng)經(jīng)過所述路段的行進(jìn)時(shí)間顯著不同于根據(jù)所述正常速度曲線的行進(jìn)時(shí)間時(shí)的所規(guī)定條件，所述正常速度曲線包含在所述重復(fù)發(fā)生時(shí)間周期期間行進(jìn)經(jīng)過所述路段的預(yù)期速度，所述方法包含i.接收對(duì)確定可通行路線的請(qǐng)求，ii.識(shí)別在行進(jìn)時(shí)間是否遇到所述所規(guī)定條件，且如果遇到所述條件，那么使用至少一個(gè)其它速度曲線確定路線，否則使用根據(jù)所述正常速度曲線在對(duì)應(yīng)于所述行進(jìn)時(shí)間的每周時(shí)間周期行進(jìn)經(jīng)過所述路段的速度確定路線。以此方式，所述方法使用對(duì)于所述行進(jìn)時(shí)間的條件可適當(dāng)?shù)乃俣惹€。舉例來說，所述所規(guī)定條件可以是所規(guī)定日期、時(shí)間及日期、時(shí)間及/或日期及位置、交通條件或天氣條件。所述其它速度曲線可以是所述路段的不對(duì)應(yīng)于所述行進(jìn)時(shí)間的每周時(shí)間周期的正常速度曲線。舉例來說，如果所述所規(guī)定條件是所述行進(jìn)時(shí)間是國(guó)定假日，那么用于確定路線的所述其它速度曲線可以是星期六或星期天的正常速度曲線，而非正常使用的周日曲線。所述地圖數(shù)據(jù)可包含非正常速度曲線，所述曲線可包含在所述所規(guī)定條件的時(shí)間行進(jìn)經(jīng)過所述路段的速度，且所述其它速度曲線可以是所述非正常速度曲線。使用針對(duì)所述所規(guī)定條件的預(yù)訂速度曲線可在非典型交通行為時(shí)間期間產(chǎn)生更準(zhǔn)確的速度預(yù)測(cè)。在一個(gè)實(shí)施例中，所述方法包含獲得關(guān)于受影響區(qū)域及所規(guī)定條件(例如，事件、交通或天氣條件)的數(shù)據(jù)；及使用在所述受影響區(qū)域內(nèi)的路段的非正常速度曲線中的至少一者及使用在所述受影響區(qū)域外的路段的正常速度曲線中的至少一者來確定路線。以此方式，所述方法可計(jì)及對(duì)行進(jìn)經(jīng)過路段的速度僅具有局部影響的事件來確定路線。舉例來說，所述受影響區(qū)域可以是受到大雪或大雨的區(qū)域或受交通事故影響的區(qū)域。因此，所述方法可包含接收關(guān)于例如事件、交通及天氣等條件的數(shù)據(jù)。在一個(gè)實(shí)施例中，所述方法可包含接收關(guān)于交通事故或其它事件的位置的數(shù)據(jù)及通過識(shí)別所述事故或其它事件的預(yù)定距離內(nèi)(舉例來說，在50或IOOkm內(nèi))的路段來確定受影響區(qū)域。另外或或者，所述方法可包含從日歷確定是否遇到所規(guī)定條件。舉例來說，日歷可識(shí)別所規(guī)定條件(例如，國(guó)定假日及節(jié)日)何時(shí)發(fā)生?？筛鶕?jù)接收到對(duì)確定路線的請(qǐng)求的時(shí)間或根據(jù)對(duì)確定所述路線的請(qǐng)求中所規(guī)定時(shí)間來確定行進(jìn)時(shí)間。根據(jù)本發(fā)明的第八方面，提供一種經(jīng)布置以確定跨越地區(qū)的路線的導(dǎo)航裝置，其包含存儲(chǔ)器，其上存儲(chǔ)有地圖數(shù)據(jù)，所述地圖數(shù)據(jù)包含表示所述地圖數(shù)據(jù)所覆蓋的區(qū)域中的可通行路線的若干路段的多個(gè)可通行路段，所述可通行路段中的至少一者具有與其相關(guān)聯(lián)的針對(duì)每周重復(fù)發(fā)生時(shí)間周期的正常速度曲線及當(dāng)經(jīng)過所述路段的行進(jìn)時(shí)間顯著不同于根據(jù)對(duì)應(yīng)正常速度曲線的行進(jìn)時(shí)間時(shí)的所規(guī)定條件，所述正常速度曲線包含在所述重復(fù)發(fā)生時(shí)間周期期間行進(jìn)經(jīng)過所述路段的預(yù)期速度；輸入，其用于接收對(duì)確定可通行路線的請(qǐng)求；路線計(jì)算器，其經(jīng)布置以識(shí)別在行進(jìn)時(shí)間是否遇到所述所規(guī)定條件，且如果遇到所述條件，那么使用至少一個(gè)其它速度曲線確定路線，否則使用根據(jù)所述正常速度曲線在對(duì)應(yīng)于所述行進(jìn)時(shí)間的每周時(shí)間周期行進(jìn)經(jīng)過所述路段的速度確定路線。所述導(dǎo)航裝置可包含接收器，所述接收器用于接收關(guān)于行進(jìn)時(shí)間的當(dāng)前條件(例如，交通及天氣條件及事件)的數(shù)據(jù)。所述存儲(chǔ)器其中可存儲(chǔ)有識(shí)別所規(guī)定條件(例如，國(guó)定假日及節(jié)日)何時(shí)發(fā)生的日歷。根據(jù)本發(fā)明的第九方面，提供一種含有指令的機(jī)器可讀媒體，所述指令在由導(dǎo)航裝置的處理器讀取時(shí)致使所述導(dǎo)航裝置根據(jù)本發(fā)明的第十方面執(zhí)行。本文中參考與道路路段相關(guān)聯(lián)的速度數(shù)據(jù)。所屬領(lǐng)域的技術(shù)人員應(yīng)了解，每一道路路段由提供地圖的地圖數(shù)據(jù)內(nèi)的數(shù)據(jù)表示。在一些實(shí)施例中，表示道路路段的此種數(shù)據(jù)可包含提供對(duì)所述速度數(shù)據(jù)的參考的識(shí)別符。舉例來說，所述參考可提供對(duì)所產(chǎn)生速度曲線的參考?？梢圆檎冶淼男问教峁┐藚⒖肌Ｔ诒景l(fā)明的以上方面中的任一者中，所述機(jī)器可讀媒體可包含以下各項(xiàng)中的任一者軟磁盤、CDR0M、DVDROM/RAM(包括-R/-RW及+R/+RW)、硬盤驅(qū)動(dòng)器、存儲(chǔ)器(包括USB存儲(chǔ)器鍵、SD卡、Memorystick、壓縮快閃卡等)、磁帶、任何其它形式的磁性光學(xué)存儲(chǔ)裝置、所發(fā)射信號(hào)(包括因特網(wǎng)下載、FTP傳送等)、電線或任何其它合適媒體?，F(xiàn)在將參照附圖僅以舉例的方式描述本發(fā)明的至少一個(gè)實(shí)施例，附圖中圖1是對(duì)導(dǎo)航裝置可使用的全球定位系統(tǒng)(GPS)的例示性部分的示意性圖解說明；圖2是用于導(dǎo)航裝置與服務(wù)器之間的通信的通信系統(tǒng)的示意圖；圖3是對(duì)圖2的導(dǎo)航裝置或任何其它合適導(dǎo)航裝置的電子組件的示意性圖解說明；圖4是安裝及/或銜接導(dǎo)航裝置的布置的示意圖；圖5是圖3的導(dǎo)航裝置所采用的架構(gòu)堆棧的示意性表示；圖6顯示概述用于將軌跡內(nèi)的GPS鎖定與地圖匹配的實(shí)施例的流程圖；圖7顯示概述用于產(chǎn)生平均值的實(shí)施例的流程圖；圖8顯示概述用于對(duì)平均值執(zhí)行群集形成的實(shí)施例的流程圖；圖9顯示作為聚類算法的輸出的一組實(shí)例性群集產(chǎn)生速度曲線；圖10顯示概述用于改善與道路路段相關(guān)聯(lián)的所測(cè)量速度曲線的質(zhì)量的后退策略的流程圖；圖11顯示概述如何改善所測(cè)量速度曲線數(shù)據(jù)的質(zhì)量的實(shí)施例的流程圖；圖12顯示概述群集產(chǎn)生速度曲線如何與至少一個(gè)地圖的道路路段相關(guān)聯(lián)的流程圖；圖13顯示概述如何針對(duì)非典型交通行為時(shí)間產(chǎn)生非正常速度曲線的流程圖；及圖14顯示概述導(dǎo)航裝置如何操作以使用非典型交通行為時(shí)間的非正常速度曲線的流程圖。具體實(shí)施例方式貫穿以下說明，將使用相同參考編號(hào)識(shí)別類似部件?，F(xiàn)將特定參照便攜式導(dǎo)航裝置(PND)來描述本發(fā)明的實(shí)施例。然而，應(yīng)記住，本發(fā)明的教示并不限于PND，而是可普遍應(yīng)用于經(jīng)配置以以便攜方式執(zhí)行導(dǎo)航軟件以便提供路線計(jì)劃及導(dǎo)航功能性的任何類型的處理裝置。因此，以下在本申請(qǐng)案的上下文中，導(dǎo)航裝置打算包含(不限于)任何類型的路線計(jì)劃及導(dǎo)航裝置，無論所述裝置是否體現(xiàn)為PND、車輛(例如，汽車)或?qū)嶋H上便攜式計(jì)算資源，例如，執(zhí)行路線計(jì)劃及導(dǎo)航軟件的便攜式個(gè)人計(jì)算機(jī)(PC)、移動(dòng)電話或個(gè)人數(shù)字助理(PDA)。此外，參照道路路段描述本發(fā)明的實(shí)施例。應(yīng)認(rèn)識(shí)到，本發(fā)明也可應(yīng)用于其它可通行路段，例如路徑、河流、運(yùn)河、單車路徑、拖曳路徑、鐵路線等的路段。為便于參考，這些共同稱作道路路段。從以下內(nèi)容還應(yīng)明了，本發(fā)明的教示甚至在以下情形中具有效用其中用戶并非在尋求關(guān)于如何從一個(gè)點(diǎn)通行到另一點(diǎn)的指令，而僅希望被提供給定位置的視圖。在此類情形中，用戶選定的“目的地”位置無需具有用戶希望從其處開始通行的對(duì)應(yīng)開始位置，且因此本文中對(duì)“目的地”位置或?qū)嶋H上對(duì)“目的地”視圖的參考不應(yīng)解釋為意味著必需產(chǎn)生路線、到“目的地”的行進(jìn)必須發(fā)生或?qū)嶋H上目的地的存在需要指定對(duì)應(yīng)開始位置。記住以上附帶條件，圖1的全球定位系統(tǒng)(GPS)等用于各種各樣的用途。一般來說，所述GPS是基于衛(wèi)星無線電的導(dǎo)航系統(tǒng)，其能夠確定連續(xù)的位置、速度、時(shí)間，且在一些實(shí)例中為無限數(shù)目的用戶確定方向信息。以前稱作NAVSTAR，所述GPS并入有在極為精確的軌道中繞地球運(yùn)轉(zhuǎn)的多個(gè)衛(wèi)星?；谶@些精確軌道，GPS衛(wèi)星可將其位置作為GPS數(shù)據(jù)中繼到任何數(shù)目的接收單元。然而，應(yīng)理解，可使用全球定位系統(tǒng)，例如GL0SNASS、歐洲伽利略定位系統(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)時(shí)，所述裝置通過多種不同常規(guī)方法中的一者確定所述衛(wèi)星的精確位置。在多數(shù)實(shí)例中，所述裝置將繼續(xù)掃描信號(hào)直到其已獲取至少三個(gè)不同衛(wèi)星信號(hào)(注意，正常不會(huì)但可以使用其它三角測(cè)量技術(shù)僅通過兩個(gè)信號(hào)來確定位置)。實(shí)施幾何三角測(cè)量后，所述接收器利用三個(gè)已知位置來確定其自身相對(duì)于衛(wèi)星的二維位置。此可以已知方式完成。另外，獲取第四衛(wèi)星信號(hào)允許所述接收裝置通過相同幾何計(jì)算以已知方式計(jì)算其三維位置?？捎蔁o限數(shù)目的用戶在連續(xù)基礎(chǔ)上實(shí)時(shí)更新位置及速度數(shù)據(jù)。如圖1中所示，GPS系統(tǒng)100包含繞地球104在軌道上運(yùn)行的多個(gè)衛(wèi)星102。GPS接收器106從所述多個(gè)衛(wèi)星102中的若干個(gè)衛(wèi)星接收作為擴(kuò)展頻譜GPS衛(wèi)星數(shù)據(jù)信號(hào)108的GPS數(shù)據(jù)。擴(kuò)展頻譜數(shù)據(jù)信號(hào)108連續(xù)從每一衛(wèi)星102發(fā)射，所發(fā)射的擴(kuò)展頻譜數(shù)據(jù)信號(hào)108每一者包含數(shù)據(jù)串流，所述數(shù)據(jù)串流包括識(shí)別所述數(shù)據(jù)串流源自其的特定衛(wèi)星102的信息。GPS接收器106通常需要來自至少三個(gè)衛(wèi)星102的擴(kuò)展頻譜數(shù)據(jù)信號(hào)108，以便能夠計(jì)算二維位置。接收第四擴(kuò)展頻譜數(shù)據(jù)信號(hào)使得GPS接收器106能夠使用已知技術(shù)計(jì)算三維位置。翻到圖2，如果需要，包含或耦合到GPS接收器裝置106的導(dǎo)航裝置200(即，PND)能夠經(jīng)由移動(dòng)裝置(未顯示)(例如，移動(dòng)電話、PDA及/或具有移動(dòng)電話技術(shù)的任何裝置)與“移動(dòng)”或電信網(wǎng)絡(luò)的網(wǎng)絡(luò)硬件建立數(shù)據(jù)會(huì)話，以便建立數(shù)字連接，舉例來說，經(jīng)由已知藍(lán)牙技術(shù)的數(shù)字連接。此后，經(jīng)由其網(wǎng)絡(luò)服務(wù)提供商，所述移動(dòng)裝置可建立與服務(wù)器150的網(wǎng)絡(luò)連接(舉例來說，經(jīng)由因特網(wǎng))。因此，可在導(dǎo)航裝置200(在其單獨(dú)及/或在車輛中行進(jìn)時(shí)，其可以是且經(jīng)常是移動(dòng)的)與服務(wù)器150之間建立“移動(dòng)”網(wǎng)絡(luò)連接，以為信息提供“實(shí)時(shí)”或至少非常“最新”的網(wǎng)關(guān)。(舉例來說)使用因特網(wǎng)在移動(dòng)裝置(經(jīng)由服務(wù)器提供商)與另一裝置(例如，服務(wù)器150)之間建立網(wǎng)絡(luò)連接可以已知方式完成。就此來說，可采用任何數(shù)目的適當(dāng)數(shù)據(jù)通信協(xié)議，例如TCP/IP分層協(xié)議。此外，移動(dòng)裝置可利用任何數(shù)目的通信標(biāo)準(zhǔn)，例如CDMA2000、GSM、IEEE802.lla/b/c/g/n等。因此，可見可利用因特網(wǎng)連接，其可(舉例來說)經(jīng)由數(shù)據(jù)連接、經(jīng)由導(dǎo)航裝置200內(nèi)的移動(dòng)電話或移動(dòng)電話技術(shù)實(shí)現(xiàn)。盡管未顯示，但導(dǎo)航裝置200當(dāng)然可在導(dǎo)航裝置200自身中包括其自己的移動(dòng)電話技術(shù)(例如，包括天線，或任選地使用導(dǎo)航裝置200的內(nèi)部天線)。導(dǎo)航裝置200內(nèi)的移動(dòng)電話技術(shù)可包括內(nèi)部組件，及/或可包括(例如)配備有必要的移動(dòng)電話技術(shù)及/或天線的可插入卡(例如，訂戶身份模塊(SIM)卡)。因此，導(dǎo)航裝置200內(nèi)的移動(dòng)電話技術(shù)可在導(dǎo)航裝置200與服務(wù)器150之間(例如)經(jīng)由因特網(wǎng)以類似于任何移動(dòng)裝置的方式的方式類似地建立網(wǎng)絡(luò)連接。對(duì)于電話設(shè)定，可使用啟用藍(lán)牙的導(dǎo)航裝置與移動(dòng)電話模型、制造商等的不斷改變的頻譜一起正確工作，舉例來說，模型/制造商專用設(shè)定可存儲(chǔ)在導(dǎo)航裝置200上?？筛箩槍?duì)此信息存儲(chǔ)的數(shù)據(jù)。在圖2中，將導(dǎo)航裝置200描繪為正經(jīng)由可由若干個(gè)不同布置中的任一者實(shí)施的一般通信信道152與服務(wù)器150通信。通信信道152—般表示連接導(dǎo)航裝置200與服務(wù)器150的傳播媒體或路徑。當(dāng)經(jīng)由通信信道152在服務(wù)器150與導(dǎo)航裝置200之間建立連接時(shí)服務(wù)器150與導(dǎo)航裝置200可通信(注意，此種連接可以是經(jīng)由移動(dòng)裝置的數(shù)據(jù)連接、經(jīng)由因特網(wǎng)經(jīng)由個(gè)人計(jì)算機(jī)的直接連接等)。通信信道152并不限于特定通信技術(shù)。另外，通信信道152并不限于單個(gè)通信技術(shù)；也就是說，信道152可包括使用各種各樣的技術(shù)的數(shù)個(gè)通信鏈路。舉例來說，通信信道152可經(jīng)調(diào)適以提供用于電、光學(xué)及/或電磁通信等的路徑。因此，通信信道152包括但不限于以下各項(xiàng)中的一者或其組合電路、例如電線及同軸電纜、光纖電纜等電導(dǎo)體、轉(zhuǎn)換器、射頻(RF)波、大氣層、自由空間等。此外，舉例來說，通信信道152可包括例如路由器、中繼器、緩沖器、發(fā)射器及接收器等中間裝置。在一個(gè)說明性布置中，通信信道152包含電話及計(jì)算機(jī)網(wǎng)絡(luò)。此外，通信信道152可能夠適應(yīng)無線通信，例如紅外通信、射頻通信(例如，微波頻率通信)等。另外，通信信道152可適應(yīng)衛(wèi)星通信。經(jīng)由通信信道152發(fā)射的通信信號(hào)包括但不限于給定通信技術(shù)可需要或期望的信號(hào)。舉例來說，所述信號(hào)可經(jīng)調(diào)試以用于蜂窩式通信技術(shù)中，例如時(shí)分多址(TDMA)、頻分多址(FDMA)、碼分多址(CDMA)、全球移動(dòng)通信系統(tǒng)(GSM)、通用包無線電服務(wù)(GPRS)等?？山?jīng)由通信信道152發(fā)射數(shù)字信號(hào)及模擬信號(hào)兩者。這些信號(hào)可以是如通信技術(shù)可期望的經(jīng)調(diào)制、加密及/或壓縮信號(hào)。除可能未圖解說明的其它組件外，服務(wù)器150還包括處理器154，處理器154操作地連接到存儲(chǔ)器156且進(jìn)一步經(jīng)由有線或無線連接158操作地連接到大容量數(shù)據(jù)存儲(chǔ)裝置160。大容量存儲(chǔ)裝置160含有導(dǎo)航數(shù)據(jù)及地圖信息的存儲(chǔ)件，且還可以是與服務(wù)器150分離的裝置或可并入到服務(wù)器150中。處理器154進(jìn)一步操作地連接到發(fā)射器162及接收器164，以經(jīng)由通信信道152將信息發(fā)射到導(dǎo)航裝置200或從導(dǎo)航裝置200接收信息。所發(fā)送及接收的信號(hào)可包括數(shù)據(jù)、通信及/或其它傳播信號(hào)。發(fā)射器162及接收器164可根據(jù)導(dǎo)航系統(tǒng)200的通信設(shè)計(jì)中使用的通信需要及通信技術(shù)來選擇或設(shè)計(jì)。此外，應(yīng)注意，發(fā)射器162及接收器164的功能可組合成單個(gè)收發(fā)器。如上文提及，導(dǎo)航裝置200可經(jīng)布置以經(jīng)由通信信道152與服務(wù)器150通信，使用發(fā)射器166及接收器168經(jīng)由通信信道152發(fā)送及接收信號(hào)及/或數(shù)據(jù)，應(yīng)注意，這些裝置可進(jìn)一步用于與不同于服務(wù)器150的裝置通信。此外，發(fā)射器166及接收器168根據(jù)導(dǎo)航裝置200的通信設(shè)計(jì)中使用的通信需要及通信技術(shù)來選擇或設(shè)計(jì)，且發(fā)射器166及接收器168的功能可如上文關(guān)于圖2所描述組合成單個(gè)收發(fā)器。當(dāng)然，導(dǎo)航裝置200包含其它硬件及/或功能部件，其稍后將在本文中進(jìn)一步詳細(xì)描述。存儲(chǔ)在服務(wù)器存儲(chǔ)器156中的軟件提供用于處理器154的指令，且允許服務(wù)器150給導(dǎo)航裝置200提供服務(wù)。服務(wù)器150提供的一個(gè)服務(wù)涉及處理來自導(dǎo)航裝置200的請(qǐng)求及將導(dǎo)航數(shù)據(jù)從大容量數(shù)據(jù)存儲(chǔ)裝置160發(fā)射到導(dǎo)航裝置200。服務(wù)器150可提供的另一服務(wù)包括使用針對(duì)期望應(yīng)用程序的各種算法處理導(dǎo)航數(shù)據(jù)及將這些計(jì)算的結(jié)果發(fā)送到導(dǎo)航裝置200。服務(wù)器150構(gòu)成可由導(dǎo)航裝置200經(jīng)由無線信道存取的數(shù)據(jù)的遠(yuǎn)程源。服務(wù)器150可包括位于局域網(wǎng)(LAN)、廣域網(wǎng)(WAN)、虛擬專用網(wǎng)絡(luò)(VPN)等上的網(wǎng)絡(luò)服務(wù)器。服務(wù)器150可包括個(gè)人計(jì)算機(jī)，例如桌上型或膝上型計(jì)算機(jī)，且通信信道152可以是連接在個(gè)人電腦與導(dǎo)航裝置200之間的電纜。或者，個(gè)人電腦可連接在導(dǎo)航裝置200與服務(wù)器150之間以建立服務(wù)器150與導(dǎo)航裝置200之間的因特網(wǎng)連接。可給導(dǎo)航裝置200提供經(jīng)由信息下載來自服務(wù)器150的信息，其可不斷地自動(dòng)更新或在用戶將導(dǎo)航裝置200連接到服務(wù)器150時(shí)更新，及/或可在經(jīng)由(例如)無線移動(dòng)連接裝置及TCP/IP連接在服務(wù)器150與導(dǎo)航裝置200之間做出更恒定或更頻繁連接時(shí)更動(dòng)態(tài)。對(duì)于許多動(dòng)態(tài)計(jì)算，服務(wù)器150中的處理器154可用于處置批量處理需要，然而導(dǎo)航裝置200的處理器(圖2中未顯示)也可處置許多處理及計(jì)算，經(jīng)常獨(dú)立于到服務(wù)器150的連接。參照?qǐng)D3，應(yīng)注意，導(dǎo)航裝置200的框圖并不包括所述導(dǎo)航裝置的所有組件，而是僅表示許多實(shí)例性組件。導(dǎo)航裝置200位于外殼(未顯示)內(nèi)。導(dǎo)航裝置200包括處理電路，其包含(例如)上文提及的處理器202，處理器202耦合到輸入裝置204及顯示器裝置(例如顯示器屏幕206)。盡管此處以單數(shù)參考輸入裝置204，但所屬領(lǐng)域的技術(shù)人員應(yīng)了解，輸入裝置204表示任何數(shù)目的輸入裝置，包括鍵盤裝置、語(yǔ)音輸入裝置、觸摸板及/或用以輸入信息的任何其它已知輸入裝置。同樣，顯示器屏幕206可包括任何類型的顯示器屏幕，例如液晶顯示器(LCD)。在一個(gè)布置中，集成輸入裝置204的一個(gè)方面、觸摸板及顯示器屏幕206以便提供集成輸入與顯示器裝置，包括用以實(shí)現(xiàn)信息輸入(經(jīng)由直接輸入、菜單選擇等)與信息顯示(通過觸摸板屏幕)兩者的觸摸墊或觸摸屏輸入250(圖4)，以使得用戶僅需要觸摸顯示器屏幕206的一部分來選擇多個(gè)顯示選擇中的一者或激活多個(gè)虛擬或“軟”按鈕中的一者。就此來說，處理器202支持與所述觸摸屏結(jié)合操作的圖形用戶接口(GUI)。在導(dǎo)航裝置200中，處理器202經(jīng)由連接210操作地連接到輸入裝置204且能夠從輸入裝置204接收輸入信息，且經(jīng)由相應(yīng)輸出連接212操作地連接到顯示器屏幕206與輸出裝置208中的至少一者以從其輸出信息。導(dǎo)航裝置200可包括輸出裝置208，例如音頻輸出裝置(例如，揚(yáng)聲器)。當(dāng)輸出裝置208可為導(dǎo)航裝置200的用戶產(chǎn)生音頻信息時(shí)，同樣應(yīng)理解，輸入裝置204可包括用于接收輸入語(yǔ)音命令的麥克風(fēng)及軟件。此外，導(dǎo)航裝置200還可包括任何額外輸入裝置204及/或任何額外輸出裝置，例如音頻輸入/輸出裝置。處理器202經(jīng)由連接216操作地連接到存儲(chǔ)器214，且進(jìn)一步經(jīng)調(diào)適以經(jīng)由連接220從輸入/輸出(I/O)端口218接收信息/發(fā)送信息到輸入/輸出(I/O)端口218，其中I/O端口218可連接到導(dǎo)航裝置200外部的I/O裝置222。外部I/O裝置222可包括但不限于外部收聽裝置，例如耳塞式耳機(jī)。到I/O裝置222的連接可進(jìn)一步是到任何其它外部裝置(例如，用于免提操作及/或用于語(yǔ)音激活操作的汽車立體聲單元)的有線或無線連接，(舉例來說)以用于連接到耳塞式耳機(jī)或頭戴式耳機(jī)及/或(舉例來說)用于連接到移動(dòng)電話，其中所述移動(dòng)電話連接可用于(例如)在導(dǎo)航裝置200與因特網(wǎng)或任何其它網(wǎng)絡(luò)之間建立數(shù)據(jù)連接，及/或經(jīng)由(例如)因特網(wǎng)或某一其它網(wǎng)絡(luò)建立到服務(wù)器的連接。導(dǎo)航裝置200的存儲(chǔ)器214包含非易失性存儲(chǔ)器的一部分(舉例來說，以存儲(chǔ)程序代碼)及易失性存儲(chǔ)器的一部分(舉例來說，以在執(zhí)行所述程序代碼時(shí)存儲(chǔ)數(shù)據(jù))。所述導(dǎo)航裝置還包含經(jīng)由連接230與處理器202通信的端口228，以允許將可移除存儲(chǔ)器卡(通常稱作卡)添加到裝置200。在正描述的實(shí)施例中，所述端口經(jīng)布置以允許添加SD(安全數(shù)字)卡。在其它實(shí)施例中，所述端口可允許連接其它格式的存儲(chǔ)器(例如，壓縮快閃(CF)卡、MemorySticks、xD存儲(chǔ)器卡、USB(通用串行總線)快閃驅(qū)動(dòng)器、MMC(多媒體)卡、智能媒體卡、微驅(qū)動(dòng)器等)。圖3進(jìn)一步圖解說明處理器202與天線/接收器224之間經(jīng)由連接226的操作連接，其中(舉例來說)天線/接收器224可以是GPS天線/接收器且因此將用作圖1的GPS接收器106。應(yīng)理解，參考編號(hào)224指定的天線及接收器出于圖解說明的目的示意性地組合，但所述天線與接收器可以是分開定位的組件，且(舉例來說)所述天線可以是GPS平板天線或螺旋天線。當(dāng)然，所屬領(lǐng)域的技術(shù)人員應(yīng)理解，圖3中所示的電子組件由一個(gè)或一個(gè)以上電源(未顯示)以常規(guī)方式供電。此類電源可包括用于低電壓DC供電的內(nèi)部電池及/或輸入或任何其它合適布置。所屬領(lǐng)域的技術(shù)人員還應(yīng)理解，本發(fā)明涵蓋圖3中所示的組件的不同配置。舉例來說，圖3中所示的組件可經(jīng)由有線及/或無線連接等而彼此通信。因此，本文中所描述的導(dǎo)航裝置200可以是便攜式或手持式導(dǎo)航裝置200。另外，圖3的便攜式或手持式導(dǎo)航裝置200可以已知方式連接或“銜接”到車輛，例如自行車、摩托車、汽車或船只。因此，此種導(dǎo)航裝置200可從所述銜接位置移除以用于便攜式或手持式導(dǎo)航用途。實(shí)際上，在其它實(shí)施例中，裝置200可經(jīng)布置以便可手持以允許用戶的導(dǎo)航。參照?qǐng)D4，導(dǎo)航裝置200可以是包括集成輸入與顯示器裝置206及圖2的其它組件(包括但不限于內(nèi)部GPS接收器224、處理器202、電力供應(yīng)(未顯示)、存儲(chǔ)器系統(tǒng)214等)的單元。導(dǎo)航裝置200可位于臂252上，所述臂本身可使用吸盤254固定到車輛儀表板/窗戶/等。此臂252是導(dǎo)航裝置200可銜接到的銜接站的一個(gè)實(shí)例?？赏ㄟ^(舉例來說)將導(dǎo)航裝置200搭鎖連接到臂252來將導(dǎo)航裝置200銜接到或以其它方式連接到所述銜接站的臂252。因此，導(dǎo)航裝置200可在臂252上旋轉(zhuǎn)。為釋放導(dǎo)航裝置200與所述銜接站之間的連接，(舉例來說)可按下導(dǎo)航裝置200上的按鈕(未顯示)。所屬領(lǐng)域的技術(shù)人員熟知用于將導(dǎo)航裝置200與銜接站耦合及解耦的其它同樣合適的布置。翻到圖5，處理器202與存儲(chǔ)器214協(xié)作以支持BIOS(基本輸入/輸出系統(tǒng))282，所述BIOS用作導(dǎo)航裝置200的功能硬件組件280與由所述裝置執(zhí)行的軟件之間的接口。然后，處理器202從存儲(chǔ)器214加載操作系統(tǒng)284，所述操作系統(tǒng)提供其中應(yīng)用軟件286(實(shí)施所描述路線計(jì)劃及導(dǎo)航功能性中的一些或所有功能性)可在其中運(yùn)行的環(huán)境。應(yīng)用軟件286提供包括支持導(dǎo)航裝置的核心功能(例如，地圖觀看、路線計(jì)劃、導(dǎo)航功能及與其相關(guān)聯(lián)的任何其它功能)的圖形用戶接口(GUI)的操作環(huán)境。就此來說，應(yīng)用軟件286的部分包含視圖產(chǎn)生模塊288。在正描述的實(shí)施例中，導(dǎo)航裝置的處理器202經(jīng)編程以接收天線224所接收的GPS數(shù)據(jù)且不斷地將所述GPS數(shù)據(jù)與接收所述GPS數(shù)據(jù)時(shí)的時(shí)間戳一起存儲(chǔ)在存儲(chǔ)器214內(nèi)，以構(gòu)建所述導(dǎo)航裝置的位置的記錄?？蓪⑷绱舜鎯?chǔ)的每一數(shù)據(jù)記錄視為GPS鎖定；S卩，其是所述導(dǎo)航裝置的位置的鎖定且包含緯度、經(jīng)度、時(shí)間戳及準(zhǔn)確性報(bào)告。在一個(gè)實(shí)施例中，數(shù)據(jù)大致在周期性基礎(chǔ)上存儲(chǔ)，(舉例來說)所述周期是每5秒。所屬領(lǐng)域的技術(shù)人員應(yīng)了解，其它周期將是可行的且數(shù)據(jù)分辨率與存儲(chǔ)器容量之間存在平衡；即，當(dāng)通過取更多樣本來增加數(shù)據(jù)的分辨率時(shí)，需要更多的存儲(chǔ)器空間來保存所述數(shù)據(jù)。然而，在其它實(shí)施例中，所述分辨率可以是大致每1秒、10秒、15秒、20秒、30秒、45秒、1分鐘、2.5分鐘(或?qū)嶋H上，這些周期之間的任何周期)。因此，在所述裝置的存儲(chǔ)器內(nèi)，構(gòu)建裝置200在時(shí)間點(diǎn)處的行蹤的記錄。在一些實(shí)施例中，可發(fā)現(xiàn)，所捕獲數(shù)據(jù)的質(zhì)量隨周期增加而降低且雖然降級(jí)的程度將至少部分取決于導(dǎo)航裝置200移動(dòng)的速度，但大約15秒的周期可提供合適的上限。雖然導(dǎo)航裝置200通常經(jīng)布置以構(gòu)建其行蹤的記錄，但一些實(shí)施例針對(duì)旅程的開始或結(jié)束處的預(yù)定周期及/或距離不記錄數(shù)據(jù)。此種布置有助于保護(hù)導(dǎo)航裝置200的用戶的隱私，因?yàn)槠淇赡鼙Ｗo(hù)用戶的家及其它頻繁目的地的位置。舉例來說，導(dǎo)航裝置200可經(jīng)布置以針對(duì)旅程的大約前5分鐘及/或針對(duì)旅程的大約第一英里不存儲(chǔ)數(shù)據(jù)。在其它實(shí)施例中，可不在周期性基礎(chǔ)上存儲(chǔ)GPS，而是可在預(yù)定事件發(fā)生時(shí)將其存儲(chǔ)在存儲(chǔ)器內(nèi)。舉例來說，處理器202可經(jīng)編程以在所述裝置通過道路交叉點(diǎn)、道路路段的改變或其它此類事件時(shí)存儲(chǔ)GPS數(shù)據(jù)。此外，處理器202經(jīng)布置以不斷地將裝置200的行蹤的記錄(即，GPS數(shù)據(jù)及時(shí)間戳)上載到服務(wù)器150。在其中導(dǎo)航裝置200具有將其連接到服務(wù)器150的永久性或至少通常存在的通信信道152的一些實(shí)施例中，所述數(shù)據(jù)的上載在周期性基礎(chǔ)上發(fā)生，(舉例來說)所述周期可以是每24小時(shí)一次。所屬領(lǐng)域的技術(shù)人員應(yīng)了解，其它周期也是可行的且大致可以是以下周期中的任一者15分鐘、30分鐘、每小時(shí)、每2個(gè)小時(shí)、每5個(gè)小時(shí)、每12個(gè)小時(shí)、每2天、每周或這些周期之間的任何時(shí)間。實(shí)際上，在此類實(shí)施例中，處理器202可經(jīng)布置以在大致實(shí)時(shí)基礎(chǔ)上上載行蹤的記錄，但此可能無法避免地意味著數(shù)據(jù)實(shí)際上不斷地發(fā)射，其中所述發(fā)射之間具有相對(duì)短的周期，且因此可更正確地將其視為偽實(shí)時(shí)。在此類偽實(shí)時(shí)實(shí)施例中，所述導(dǎo)航裝置可經(jīng)布置以緩沖存儲(chǔ)器214內(nèi)及/或插入端口228中的卡上的GPS鎖定且在已存儲(chǔ)預(yù)定數(shù)目時(shí)發(fā)射這些GPS鎖定。此預(yù)定數(shù)目可以是大約20、36、100、200或其之間的任何數(shù)目。所屬領(lǐng)域的技術(shù)人員應(yīng)了解，所述預(yù)定數(shù)目部分由存儲(chǔ)器214/端口228內(nèi)的卡的大小管控。在不具有通常存在的通信信道152的其它實(shí)施例中，處理器202可經(jīng)布置以在形成通信信道152時(shí)將記錄上載到服務(wù)器152。舉例來說，此可以是在導(dǎo)航裝置200連接到用戶的計(jì)算機(jī)時(shí)。此外，在此類實(shí)施例中，導(dǎo)航裝置可經(jīng)布置以緩沖存儲(chǔ)器214內(nèi)或插入端口228中的卡上的GPS鎖定。如果存儲(chǔ)器214或插入端口228中的卡變得充滿GPS鎖定，那么所述導(dǎo)航裝置可經(jīng)布置以刪除最老的GPS鎖定且因此可將其視為先進(jìn)先出(FIFO)緩沖器。在正描述的實(shí)施例中，行蹤的記錄包含一個(gè)或一個(gè)以上軌跡，其中每一軌跡表示導(dǎo)航裝置200在24小時(shí)周期內(nèi)的移動(dòng)。每一24小時(shí)經(jīng)布置以與日歷上的一天一致，但在其它實(shí)施例中不需要如此。通常，導(dǎo)航裝置200的用戶同意將裝置行蹤的記錄上載到服務(wù)器150。如果不同意，那么不向服務(wù)器150上載記錄。所述導(dǎo)航裝置本身及/或所述導(dǎo)航裝置所連接到的計(jì)算機(jī)可經(jīng)布置以詢問用戶其是否同意對(duì)行蹤的記錄的此種使用。服務(wù)器150經(jīng)布置以接收所述裝置的行蹤的記錄且將此記錄存儲(chǔ)在大容量存儲(chǔ)裝置160內(nèi)以供處理。因此，隨著時(shí)間流逝，大容量存儲(chǔ)裝置160累積已上載數(shù)據(jù)的導(dǎo)航裝置200的多個(gè)行蹤記錄。如上文所論述，大容量存儲(chǔ)裝置160還含有地圖數(shù)據(jù)。此種地圖數(shù)據(jù)提供關(guān)于道路路段的位置、興趣點(diǎn)的信息及通常在地圖上找到的其它此種信息。作為第一過程，服務(wù)器150經(jīng)布置以在地圖數(shù)據(jù)與已被接收的行蹤的記錄內(nèi)含有的GPS鎖定之間執(zhí)行地圖匹配功能且關(guān)于圖6描述此種過程?？梢运^的實(shí)時(shí)方式(即，當(dāng)接收到行蹤的記錄時(shí))執(zhí)行此種地圖匹配或稍后在已從大容量存儲(chǔ)裝置160重新調(diào)用行蹤的記錄之后的時(shí)間執(zhí)行此種地圖匹配。為增加所述地圖匹配的準(zhǔn)確性，如下執(zhí)行行蹤的記錄的預(yù)處理。將每一GPS軌跡(即，GPS數(shù)據(jù)的24小時(shí)周期)劃分成一個(gè)或一個(gè)以上行程(600)，其中每一行程表示導(dǎo)航裝置200的單個(gè)旅程，隨后存儲(chǔ)所述行程以供稍后處理。在每一行程內(nèi)，拒絕從導(dǎo)航裝置接收的其準(zhǔn)確性報(bào)告不足夠高的GPS鎖定(602)。因此，在一些實(shí)施例中，如果所述準(zhǔn)確性報(bào)告指示關(guān)于GPS鎖定來自少于三個(gè)衛(wèi)星102的信號(hào)正由導(dǎo)航裝置200接收時(shí)可拒絕所述鎖定。此外，當(dāng)鎖定之間的所報(bào)告時(shí)間高于閾值時(shí)修剪每一行程(604)。傳遞通過此預(yù)處理階段的每一行程以進(jìn)行地圖匹配。在此背景下，被修剪的行程是其中連續(xù)GPS鎖定之間存在大于預(yù)定時(shí)間的預(yù)定時(shí)間周期的行程。因此，可推斷，車輛一直保持靜止且因此應(yīng)將其視為第一行程已結(jié)束且第二行程已開始。因此，經(jīng)修剪行程變?yōu)閮蓚€(gè)單獨(dú)行程。然而，在劃分行程之前，進(jìn)行所述車輛的位置在最后兩個(gè)鎖定之間是否已改變的檢查，因?yàn)楦哂贕PS鎖定之間的預(yù)定時(shí)間的間隙也可因GPS信號(hào)的丟失而產(chǎn)生，且在此類情形中，不劃分所述行程。在正描述的實(shí)施例中，所述預(yù)定時(shí)間是大約3分鐘。然而，所屬領(lǐng)域的技術(shù)人員應(yīng)了解，所述間隙可以是任何其它合適時(shí)間，例如大致是以下各項(xiàng)中的任一者15秒、30秒、1分鐘、90秒、2分鐘、5分鐘、10分鐘或這些時(shí)間之間的任何時(shí)間。如下文所論述，如果從其發(fā)送GPS鎖定的導(dǎo)航裝置200的平均速度低于預(yù)定閾值，那么在一些實(shí)施例中可在稍后處理中拒絕數(shù)據(jù)。此種實(shí)施例可以是有用的，在于其可移除與所謂的時(shí)停時(shí)動(dòng)交通(其可發(fā)生在例如碰撞等事故之后)相關(guān)的數(shù)據(jù)，此可留下更能表示穩(wěn)定狀態(tài)交通流動(dòng)的剩余數(shù)據(jù)。然后，依次進(jìn)行每一行程且將所述行程內(nèi)的鎖定與來自地圖數(shù)據(jù)內(nèi)的地圖匹配。每一地圖包含可能沿其行進(jìn)的多個(gè)道路路段，其中每一路段在所述地圖內(nèi)表示為直向量。在服務(wù)器150的處理器154上運(yùn)行的程序代碼提供地圖匹配器，其經(jīng)布置以步進(jìn)經(jīng)過正被處理的行程中的所述或每一鎖定，直到其找到位于路段內(nèi)或足夠接近于路段的鎖定，以便假設(shè)所述鎖定已出現(xiàn)在所述路段上(即，其在所述路段的距離閾值內(nèi))。此閾值允許小于100%的GPS準(zhǔn)確性及將道路分裂成一組直向量的壓縮影響。每一行程具有比所述行程內(nèi)的其它鎖定更難以與路段相關(guān)聯(lián)的初始鎖定(即，所述行程內(nèi)的第一鎖定)，因?yàn)椴淮嬖谝呀?jīng)被識(shí)別可用于限定對(duì)路段的選擇的路段。對(duì)于此第一鎖定，如果多個(gè)路段在閾值內(nèi)(606)，那么所述算法進(jìn)行到所述行程內(nèi)的下一GPS鎖定(即，第二鎖定)且依據(jù)所述2個(gè)鎖定之間(即，第一鎖定與第二鎖定之間)的距離基于可能行進(jìn)從那多個(gè)路段產(chǎn)生一組根。如果第二鎖定未產(chǎn)生第一鎖定的唯一候選路段，那么所述算法移動(dòng)到所述行程內(nèi)的第三鎖定且再次產(chǎn)生并比較可能的路線以嘗試提供第一鎖定的唯一候選路段(608)。此過程可繼續(xù)直到已處理行程內(nèi)的剩余GPS鎖定。此種實(shí)施例的優(yōu)點(diǎn)是，盡管孤立的任何一個(gè)第一鎖定可靠近多個(gè)路段，且不可孤立地在這些路段之間進(jìn)行區(qū)分，但可使用其它行進(jìn)(即，第二及第三鎖定)來確定第一鎖定與其相關(guān)聯(lián)的路段的身份。因此，通過所述地圖匹配器確定行程的第一路段。一旦已針對(duì)行程識(shí)別第一路段，那么處理其它的鎖定以便識(shí)別其它的路段。當(dāng)然，所述行程的下一鎖定可能位于與第一鎖定相同的路段內(nèi)(612)。因此，處理行程的隨后鎖定(610)以確定其是否在路段的距離閾值內(nèi)，且所述地圖匹配器經(jīng)布置以使所述路段與位于所述距離閾值內(nèi)的鎖定中的每一者相關(guān)聯(lián)。當(dāng)所述地圖匹配器處理所述距離閾值外的鎖定時(shí)，其經(jīng)布置以針對(duì)所述鎖定產(chǎn)生新一組候選路段。然而，現(xiàn)在可添加其它限定下一路段是連接到剛剛經(jīng)處理的一者的末端的一者。通過地圖匹配器從基礎(chǔ)地圖數(shù)據(jù)獲得這些相鄰路段。如果所述地圖匹配器由于閾值內(nèi)不存在路段或其不能夠唯一地識(shí)別單個(gè)路段而在任何點(diǎn)處未能夠識(shí)別給定鎖定的從先前路段路段繼續(xù)的路段，那么所述地圖匹配器經(jīng)布置以步進(jìn)經(jīng)過隨后鎖定(616)，以便進(jìn)一步限定所述旅程直到其可識(shí)別是唯一匹配的路段。也就是說，如果第η個(gè)鎖定不能夠唯一地與路段相關(guān)聯(lián)，那么使用第η+1個(gè)路段來進(jìn)一步限定路段的識(shí)別。如果所述第η+1個(gè)鎖定未產(chǎn)生唯一的路段，那么使用第η+2個(gè)鎖定。在一些實(shí)施例中，此過程可繼續(xù)進(jìn)行直到識(shí)別唯一的路段或已處理關(guān)于行程的所有GPS鎖定。所述地圖匹配器經(jīng)布置以嘗試唯一地識(shí)別路段；在正描述的實(shí)施例中，其不嘗試形成連續(xù)路線，僅嘗試將路段與鎖定匹配。在其它實(shí)施例中，可期望嘗試使所述地圖匹配器產(chǎn)生連續(xù)的路線。因此，在所述地圖匹配器經(jīng)布置以執(zhí)行的所述過程的結(jié)束，獲得導(dǎo)航裝置200已在正分析的行程中沿其行進(jìn)的一系列道路路段。隨后，所述地圖匹配器進(jìn)一步處理這些道路路段且從GPS鎖定指派所述路段的進(jìn)入時(shí)間以及經(jīng)過時(shí)間。將這些所指派時(shí)間存儲(chǔ)在大容量存儲(chǔ)裝置160內(nèi)供稍后處理。完全可針對(duì)每一道路路段存儲(chǔ)多個(gè)GPS鎖定。然而，不管多少GPS鎖定是否與每一路段相關(guān)聯(lián)，使用路段的進(jìn)入時(shí)間、GPS鎖定及長(zhǎng)度(其在此實(shí)施例中存儲(chǔ)在地圖數(shù)據(jù)中)來計(jì)算所述道路路段的平均速度。然后，將此平均速度存儲(chǔ)在與相關(guān)所指派時(shí)間及所述路段相關(guān)聯(lián)的大容量存儲(chǔ)裝置160內(nèi)?？蓪⑴c道路路段上的交通流動(dòng)的速度相關(guān)且被指派到道路路段的信息視為所述道路路段的速度數(shù)據(jù)。服務(wù)器150進(jìn)一步經(jīng)布置以在處理器154上運(yùn)行求平均程序代碼以提供平均器，所述平均器如下文所描述處理所指派的時(shí)間以從其產(chǎn)生一個(gè)或一個(gè)以上平均值?，F(xiàn)在關(guān)于圖7描述此實(shí)施例中所使用的求平均過程。在過程700的第一步驟中，所述平均器將正被處理的地圖上的每一道路路段的平均速度分組。在針對(duì)每一道路路段的分組內(nèi)，所述平均器進(jìn)一步經(jīng)布置以將一組預(yù)定時(shí)間周期內(nèi)的平均速度分組(702)。因此，將在同一時(shí)間周期(例如，在8.OOam與8.59am之間)內(nèi)發(fā)生的平均速度分組在一起以供進(jìn)一步分析。在正描述的實(shí)施例中，所述時(shí)間周期是一個(gè)小時(shí)的持續(xù)時(shí)間，但并不需要如此，且所屬領(lǐng)域的技術(shù)人員根據(jù)以下說明將了解，隨著所述時(shí)間周期的長(zhǎng)度減小數(shù)據(jù)的分辨率增加，但存儲(chǔ)需要增加。其它合適的時(shí)間周期大致可以是以下各項(xiàng)中的任一者1分鐘、5分鐘、10分鐘、15分鐘、30分鐘、2小時(shí)、6小時(shí)、12小時(shí)或這些時(shí)間之間的任何時(shí)間。在正描述的實(shí)施例中，在正被處理的地圖所覆蓋的區(qū)域的局部時(shí)間而非中央時(shí)間存儲(chǔ)平均速度。此種方法是方便的，因?yàn)槠錇榻煌ㄏ嚓P(guān)問題提供自然基礎(chǔ)。在將從行程產(chǎn)生的平均速度分組到預(yù)定時(shí)間周期中之前，對(duì)其進(jìn)行篩選以嘗試增加數(shù)據(jù)質(zhì)量。在此實(shí)施例中，如果所述平均速度落到預(yù)定范圍內(nèi)，那么僅將所述平均速度添加到預(yù)定周期的群組。在此實(shí)施例中，所述方法排除超過最大預(yù)定閾值(其可以是大約180km/h)的速度且此外，所述方法排除降到低于所述路段在所述預(yù)定時(shí)間周期中的平均速度的預(yù)定量的速度(舉例來說，其可以是2km/h)。所屬領(lǐng)域的技術(shù)人員應(yīng)了解，在所述時(shí)間遠(yuǎn)遠(yuǎn)低于所述路段的所述平均速度的速度很可能與所述路段的交通流動(dòng)中的問題(例如，交通擁堵等)相關(guān)聯(lián)。因此，在考慮正常條件下的道路時(shí)包括與此類條件相關(guān)的數(shù)據(jù)可降低數(shù)據(jù)的總體準(zhǔn)確性。在其它實(shí)施例中，最大所準(zhǔn)許速度可被設(shè)定為所述道路路段的速度限制，但所屬領(lǐng)域的技術(shù)人員應(yīng)了解，此種信息在正被處理的地圖數(shù)據(jù)中可不準(zhǔn)確且還應(yīng)了解道路路段的速度限制實(shí)際上可不給出對(duì)交通條件的準(zhǔn)確指示。一旦已執(zhí)行分組到預(yù)定時(shí)間周期中，那么針對(duì)每一道路路段針對(duì)每一預(yù)定時(shí)間周期計(jì)算平均速度。舉例來說，對(duì)每一道路路段的在8.OOam到8.59am時(shí)間周期內(nèi)的所有速度求平均。存在用于計(jì)算所述平均速度的數(shù)個(gè)選項(xiàng)使用簡(jiǎn)單算術(shù)或調(diào)和平均數(shù)或計(jì)算中位數(shù)。實(shí)際上，在一些實(shí)施例中，可根據(jù)數(shù)據(jù)的稍后既定用途針對(duì)數(shù)據(jù)組使用不同加權(quán)。因此，在正描述的實(shí)施例中且對(duì)于正被處理的地圖，針對(duì)所述地圖上的每一道路路段產(chǎn)生24個(gè)平均速度，即每個(gè)一小時(shí)長(zhǎng)的預(yù)定時(shí)間周期一個(gè)平均速度。應(yīng)了解，如果使用不同的時(shí)間周期持續(xù)時(shí)間，那么將存在不同數(shù)目的平均速度。應(yīng)進(jìn)一步了解，實(shí)際上，未必所有道路路段將具有針對(duì)每一時(shí)間周期給其指派的平均速度，因?yàn)橐恍┑缆飞嫌绕湓诜钦９ぷ鲿r(shí)間(例如，凌晨)時(shí)很少發(fā)生頻繁穿行的情況。然而，在進(jìn)一步使用每一路段的平均速度之前執(zhí)行質(zhì)量檢查(706)。在此實(shí)施例中，此檢查確保使用多于預(yù)定數(shù)目的所指派時(shí)間來產(chǎn)生每一路段的平均速度。如果情況并非如此，那么拒絕每一路段的平均速度進(jìn)行進(jìn)一步處理，從而留下所述路段在一個(gè)或一個(gè)以上時(shí)間周期的間隙。在一些實(shí)施例中，如果少于5個(gè)值用于組成所述平均值，那么拒絕所述平均值。其它實(shí)施例當(dāng)然可使用不同值，例如2、3、4、6、7、8、10、20或更大值或這些值之間的任何值。而且，執(zhí)行對(duì)平均值的質(zhì)量的進(jìn)一步檢查，且對(duì)于每一平均值，將所述平均值的標(biāo)準(zhǔn)偏差除以用于組成所述路段在所述時(shí)間周期的平均值的數(shù)據(jù)樣本的數(shù)目的平方根。如果此計(jì)算的結(jié)果在預(yù)定閾值外，那么再次拒絕所述平均值，從而留下所述路段在所述時(shí)間周期的間隙。可根據(jù)以下各項(xiàng)中的任一者實(shí)施進(jìn)一步質(zhì)量檢查以拒絕平均值所述數(shù)據(jù)中的偏差是否超出預(yù)定閾值；存在超出預(yù)定閾值的多于預(yù)定數(shù)目的離群值。所屬領(lǐng)域的技術(shù)人員應(yīng)了解用以確保數(shù)據(jù)的質(zhì)量的此類統(tǒng)計(jì)學(xué)技術(shù)?？蓪⑷魏谓o定道路路段的平均值組視為所述道路路段的所測(cè)量速度曲線。所屬領(lǐng)域的技術(shù)人員應(yīng)了解，如果道路路段的所測(cè)量速度曲線具有極少遺漏速度值(即，所有或至少大部分預(yù)定時(shí)間周期具有值)，那么可處理所述路段且因此遮蔽所述遺漏值。隨著空白路段的數(shù)目增加，所得群集分析的質(zhì)量降低。因此，允許多少空白時(shí)間周期正是質(zhì)量決策問題且必須分情況對(duì)其進(jìn)行測(cè)試。僅使用高質(zhì)量的完整數(shù)據(jù)可暗示對(duì)通常包含公路、高速公路及許多人沿其行進(jìn)的其它道路的具有高覆蓋范圍(即，極少空白時(shí)間周期)的道路路段的過大加權(quán)。要求過低(即，聚類具有過多空白時(shí)間周期的道路路段)導(dǎo)致不現(xiàn)實(shí)的群集及不準(zhǔn)確的分析。通過這些質(zhì)量檢查的每一平均值被視為可信賴且經(jīng)核準(zhǔn)用于進(jìn)一步處理。在步驟708中，進(jìn)行對(duì)每一道路路段的平均速度的總覆蓋范圍的評(píng)估。如果可信賴平均值的覆蓋范圍足夠高，那么轉(zhuǎn)發(fā)所述地圖數(shù)據(jù)以進(jìn)行進(jìn)一步處理。然而，如果所述覆蓋范圍低于預(yù)定閾值，那么拒絕所述地圖進(jìn)行進(jìn)一步考慮(710)。如關(guān)于圖8所描述傳遞可接受的地圖用于群集形成。此種群集形成目標(biāo)在于以自動(dòng)或半自動(dòng)方式抽取每周重復(fù)發(fā)生的時(shí)間周期(例如，天)的規(guī)則速度曲線；如稍后將論述，如果假設(shè)類似類別的道路可具有類似的速度曲線，那么可實(shí)現(xiàn)可為顯著的數(shù)據(jù)壓縮。舉例來說，道路的第一路段在每周星期天早上IOam的速度可類似于道路的第二路段在相同時(shí)間的速度。如果道路的那些路段的此類似性針對(duì)其它時(shí)間重復(fù)，那么可將第一及第二路段的速度曲線視為由第二路段的相同速度曲線表示。如現(xiàn)在所界定的聚類目標(biāo)在于定位此類類似性。如下文所論述，速度曲線的規(guī)范化還可允許將速度曲線用于不同類別的道路。在執(zhí)行所述聚類之前，進(jìn)一步處理所測(cè)量的速度曲線，以便與夜晚時(shí)間周期合并。在此實(shí)施例中，對(duì)9pm與5am之間(即，8個(gè)時(shí)間周期)的平均速度求平均且將此夜晚平均值用于8個(gè)時(shí)間周期中的每一者。因此，每一速度曲線在小時(shí)9pm與8am之間具有平坦的速度曲線，其可被稱為所述道路路段的自由流動(dòng)速度?？杉僭O(shè)所述自由流動(dòng)速度表示車輛(通常是汽車)沿所述道路行進(jìn)的速度且情況經(jīng)常是所述自由流動(dòng)速度不同于所述道路路段的速度限制。所述自由流動(dòng)速度也可與所述道路路段的速度限制大致相同。在第一步驟800中且為限制群集的數(shù)目，將所測(cè)量速度曲線規(guī)范化?？筛鶕?jù)若干個(gè)準(zhǔn)則來執(zhí)行此種規(guī)范化。在正描述的實(shí)施例中，規(guī)范化根據(jù)已針對(duì)所述平均值與其相關(guān)聯(lián)的道路路段計(jì)算的自由流動(dòng)速度發(fā)生。因此，被傳遞到聚類算法的每一道路路段的平均速度具有在0與1之間的值。此種方法可進(jìn)一步有助于數(shù)據(jù)壓縮，因?yàn)槠淇墒顾萌杭a(chǎn)生速度曲線獨(dú)立于道路的類型且因此針對(duì)具有任何道路類型的道路路段使用同一組速度曲線成為可能。在夜晚周期期間使用自由流動(dòng)速度可減小群集形成的尺寸，因?yàn)楹雎砸雇頃r(shí)間速度值可以是可能的。在又一些實(shí)施例中，道路路段的平均速度或速度限制可用作對(duì)照其執(zhí)行規(guī)范化的其它準(zhǔn)則。因此，可通過借助聚類算法進(jìn)行處理來將顯示類似交通行為的天分組在一起。如果預(yù)期交通行為不同，那么群集形成應(yīng)獨(dú)立運(yùn)行。所述聚類算法的輸入?yún)?shù)是所需群集的數(shù)目且典型范圍是一周每天10到70個(gè)群集。存在接近最佳群集數(shù)目(例如，指派一些質(zhì)量測(cè)量且根據(jù)其趨勢(shì)擴(kuò)大/減少群集的數(shù)目)的已知方法，其可用于確定聚類的輸出是否可接受。在一個(gè)實(shí)施例中，所述聚類算法經(jīng)運(yùn)行及布置以產(chǎn)生約60個(gè)群集。在其它實(shí)施例中，所述算法可經(jīng)布置以最初產(chǎn)生更多或更少的群集。然后，處理所得群集以確定所產(chǎn)生的群集是否令人滿意所述群集中的一些群集過于類似(即，大致相同)嗎？所述群集中的任一者中具有不連續(xù)性嗎？如果所述群集中的任一者存在問題，那么重新運(yùn)行所述算法，其中所述過程目標(biāo)在于產(chǎn)生比所述第一重復(fù)少的群集。重復(fù)此重復(fù)過程，直到確定令人滿意的一組群集。在一些實(shí)施例中，所述群集是否令人滿意包括確定群集產(chǎn)生曲線中的任一者是否含有高于預(yù)定閾值的頻率的步驟。此種頻率的存在指示所述群集產(chǎn)生速度曲線具有過高的改變速率(即，可能存在不連續(xù)性)且如果使用所述速度曲線則可在使用所述數(shù)據(jù)產(chǎn)生路線的導(dǎo)航裝置200內(nèi)導(dǎo)致不穩(wěn)定性等。所述群集是否令人滿意還可包括在所述群集產(chǎn)生速度曲線中的至少一些且通常每一者之間執(zhí)行比較的步驟。在一個(gè)特定實(shí)施例中，此可通過最小平方比較來執(zhí)行。在一個(gè)實(shí)施例中，通過群集分析來執(zhí)行所述群集，但也可使用其它類別的構(gòu)建方法。一種簡(jiǎn)單且有效的方法是所謂的k-means聚類算法。此不分級(jí)方法通常以k個(gè)隨機(jī)種子開始且根據(jù)最小誤差準(zhǔn)則基于選定度量重新分配類別成員。所述算法僅導(dǎo)致局部最小值，因此對(duì)于最佳解決方案，其必須運(yùn)行多次。使用最小誤差估計(jì)的運(yùn)行給出可為優(yōu)選的解決方案。最終群集的形心形成預(yù)界定群集。在其它實(shí)施例中，可使用其它聚類技術(shù)且這些技術(shù)包括分級(jí)聚類及模糊聚類。一些實(shí)施例可添加其它群集(804)。舉例來說，一些實(shí)施例可添加平坦線作為不具有可信賴趨勢(shì)(例如，由于低數(shù)據(jù)覆蓋范圍或因?yàn)榕c交通相關(guān)的問題)的道路路段的速度曲線。作為準(zhǔn)備群集產(chǎn)生速度曲線的最終步驟806，將群集內(nèi)插到可變時(shí)間分辨率。在一個(gè)實(shí)施例中，此使用三次樣條執(zhí)行，但其它技術(shù)也是可行的，例如指數(shù)擬合函數(shù)。所屬領(lǐng)域的技術(shù)人員還應(yīng)了解，可使用類似技術(shù)。即使群集分析程序本身中所使用的時(shí)間分辨率比最終需要的時(shí)間分辨率粗糲，此可發(fā)生以使任何一個(gè)預(yù)定時(shí)間周期中存在足夠數(shù)目的可靠平均速度，現(xiàn)在可修改所述時(shí)間分辨率。舉例來說，可將其修改為較精細(xì)分辨率，以滿足既定用途的要求。舉例來說，具有較精細(xì)的分辨率可是有利地的，因?yàn)槠谕哂懈B續(xù)的曲線以提供更順暢的路線，而在時(shí)間分辨率過于粗糲的情況下曲線原本可在時(shí)間邊界上出現(xiàn)“跳躍”。在正描述的實(shí)施例中，內(nèi)插群集產(chǎn)生的曲線，以使其具有大約5分鐘間隔的分辨率，但可使用任何其它周期。此種周期對(duì)于稍后使用群集產(chǎn)生速度曲線進(jìn)行處理是方便的。圖9顯示地圖的來自聚類算法的典型輸出，其中輸入平均速度值已被聚類成16個(gè)獨(dú)立的群集產(chǎn)生速度曲線。因此，對(duì)于所述地圖，道路的每一區(qū)段現(xiàn)在可稱作具有16個(gè)群集產(chǎn)生速度曲線中的一者。如果在其它實(shí)施例中群集的數(shù)目變化，那么道路的任何一個(gè)路段的可能速度曲線的數(shù)目也改變。一旦已確定合適的群集產(chǎn)生速度曲線組(在此實(shí)施例中，已產(chǎn)生16個(gè))，那么使這些速度曲線與一個(gè)或一個(gè)以上地圖相關(guān)聯(lián)。通常，一組速度曲線對(duì)于所述速度曲線從其產(chǎn)生的地圖來說將更準(zhǔn)確，因?yàn)榻煌ㄐ袨樵诓辉谒龅貓D上的道路上可不同。舉例來說，如果地圖覆蓋單個(gè)國(guó)家，那么情況可以是不同國(guó)家中的交通遵循稍微不同的樣式。然而，在其它實(shí)施例中，可使所述速度曲線與多個(gè)地圖相關(guān)聯(lián)。在一個(gè)實(shí)例中，此在所述地圖覆蓋國(guó)家的一部分的情況下是適當(dāng)?shù)募?或可適當(dāng)?shù)蒯槍?duì)多個(gè)國(guó)家使用所述地圖。存在于正被處理的地圖上的每一道路路段經(jīng)分析且可具有與其相關(guān)聯(lián)的所述群集產(chǎn)生速度曲線(如圖9中所示)中的一者，以界定在整個(gè)一周期間行進(jìn)經(jīng)過所述路段的預(yù)期速度。這些速度曲線是將由導(dǎo)航裝置用來確定路線的默認(rèn)或正常速度曲線。關(guān)于圖12描述此過程。以η=1開始，處理第η個(gè)道路路段(1200)。應(yīng)了解，為使使用正被處理的地圖的PND可產(chǎn)生準(zhǔn)確的路線，期望每一道路路段具有與其相關(guān)聯(lián)的其中存在高信任程度(作為第一步驟，關(guān)于所測(cè)量速度曲線是否合適而對(duì)此信任程度進(jìn)行評(píng)估)的速度曲線。因此，如果較早進(jìn)行的質(zhì)量評(píng)估已確定所測(cè)量速度曲線不滿足質(zhì)量準(zhǔn)則，那么使用后退策略來用在由PND或其它裝置處理時(shí)可能證明可更好地用于選路用途的速度數(shù)據(jù)取代所述所測(cè)量速度曲線。如果確定所述所測(cè)量速度曲線實(shí)際上不合適時(shí)，那么作為第一后退位置，使用正被處理的道路路段的平均速度來代替所述所測(cè)量速度曲線(1000)，所述平均速度包含針對(duì)所述道路路段收集的所有速度數(shù)據(jù)的平均值。也就是說，對(duì)針對(duì)每一天的每一時(shí)間周期收集的數(shù)據(jù)求平均以產(chǎn)生單個(gè)速度。可到適當(dāng)?shù)臅r(shí)候?qū)⒋藛蝹€(gè)平均速度映射到平坦的群集產(chǎn)生速度曲線(圖9中的編號(hào)15)。接下來，應(yīng)確定從針對(duì)路段收集的數(shù)據(jù)產(chǎn)生的平均速度是否可接受。如果所述平均值通過這些檢查，那么將所述平均值用于所述道路路段。此外，統(tǒng)計(jì)學(xué)領(lǐng)域的技術(shù)人員應(yīng)了解可用于測(cè)量所述平均值的質(zhì)量的測(cè)量。舉例來說，在一些實(shí)施例中，可要求所述平均值由多于預(yù)定數(shù)目的速度組成，所述數(shù)目舉例來說可以是大約10個(gè)速度?？蓪㈤撝祽?yīng)用于所述平均值以確保其高于最小值(舉例來說，其可以是大約2km/h)及/或低于最大值(舉例來說，其可以是大約150km/h)。也可使用標(biāo)準(zhǔn)偏差來確定所述平均值是否具有足夠高的質(zhì)量。已知，可根據(jù)地圖數(shù)據(jù)內(nèi)的分類系統(tǒng)將道路路段分類，以便將具有類似特性的道路分類到同一類別內(nèi)。舉例來說，一方產(chǎn)生的地圖具有道路路段可分類成的8個(gè)種類。在一些實(shí)施例中，分析給定道路路段的平均值以確保所述道路路段類別內(nèi)的至少預(yù)定比例的道路已提供已用于產(chǎn)生所述平均值的速度。如果此測(cè)試失敗，不僅拒絕所述平均值，而且還可省略接下來描述的間隙填充程序。如果道路路段允許交通沿兩個(gè)方向流動(dòng)，那么將存在與每一方向相關(guān)聯(lián)的一組平均速度。應(yīng)了解，如果所測(cè)量速度曲線在后退策略中已被取代，那么有效地存在包含平坦線的速度曲線，例如圖9中所示的經(jīng)聚類速度曲線編號(hào)15。應(yīng)進(jìn)一步了解，由于所述速度曲線信息經(jīng)規(guī)范化，那么速度曲線編號(hào)15可用于表示具有與其相關(guān)聯(lián)的單個(gè)平均速度的任何道路路段。如果從來自所述路段的所收集數(shù)據(jù)產(chǎn)生的平均值仍未通過質(zhì)量檢查，那么使用所述后退策略的下一步驟1002且使用所謂的間隙填充過程，現(xiàn)在借助圖11描述所述間隙填充過程。作為第一步驟，將正被處理的地圖上的每一道路路段歸類為預(yù)定數(shù)目的種類中的一者的成員(1100)。所屬領(lǐng)域的技術(shù)人員應(yīng)了解，每一道路路段的此歸類僅需要執(zhí)行一次且針對(duì)其它道路路段(針對(duì)其調(diào)用間隙填充過程)維持所得歸類。當(dāng)然，其它實(shí)施例可在每一調(diào)用時(shí)重新計(jì)算或?qū)嶋H上在進(jìn)行中計(jì)算所述種類。在正描述的實(shí)施例中，如下表1中所概述，存在40個(gè)此類種類。這些種類可依據(jù)正被處理的地圖數(shù)據(jù)、所述地圖所覆蓋的區(qū)域或任何其它相關(guān)因素而變化。<table>tableseeoriginaldocumentpage21</column></row><table><table>tableseeoriginaldocumentpage22</column></row><table>30在城市外部的除環(huán)形交叉路以外的任何重要的區(qū)內(nèi)道路_31在城市內(nèi)部的除環(huán)形交叉路以外的任何重要的區(qū)內(nèi)道路_32城市外部的重要的區(qū)內(nèi)道路上的環(huán)形交叉路_一33I城市內(nèi)部的重要的區(qū)內(nèi)道路上的環(huán)形交叉路區(qū)內(nèi)道路__34在城市外部的除環(huán)形交叉路以外的任何區(qū)內(nèi)道路_35在城市內(nèi)部的除環(huán)形交叉路以外的任何區(qū)內(nèi)道路_36城市外部的區(qū)內(nèi)道路上的環(huán)形交叉路_一37I城市內(nèi)部的區(qū)內(nèi)道路上的環(huán)形交叉路目的地道，___38I在城市外部的任何目的地道路~~39I在城市內(nèi)部的任何目的地道路表1.一旦將每一道路路段指派到種類，那么針對(duì)預(yù)定種類(在此情況下為40個(gè)種類)中的每一者計(jì)算種類平均速度(1102)。所產(chǎn)生的種類平均值是每一種類的單個(gè)數(shù)字且為實(shí)現(xiàn)此平均值，使用如本文中所提及的任何合適求平均技術(shù)對(duì)每一預(yù)定時(shí)間周期的速度求平均。此外，所屬領(lǐng)域的技術(shù)人員應(yīng)了解，此步驟可僅需要執(zhí)行一次且針對(duì)對(duì)空隙填充過程的未來調(diào)用維持種類平均速度。然而，在此實(shí)施例中，將一類別的每一平均速度計(jì)算為屬于所述類別的所有元素的長(zhǎng)度加權(quán)調(diào)和平均數(shù)，其由以下公式給出Vfflean=L/ΣIiAi其中·Vmean:類別j的平均速度1。線1的長(zhǎng)度·L屬于類別j的所有線的總長(zhǎng)度(L=EIi)·Vi:線i的平均速度在可進(jìn)一步使用這些平均速度之前，對(duì)其進(jìn)行檢查以斷定其是否具有充足高的質(zhì)量，以使得其提供對(duì)所述種類的道路的平均速度的可靠表示。如果所述類別的道路的預(yù)定時(shí)間周期內(nèi)樣本過少或如果已用于組成特定平均值的樣本中的變化過大，那么情況可能并非如此。因此，如現(xiàn)在所描述，就每一平均值的質(zhì)量進(jìn)行檢查(1104)。如果來自40個(gè)種類中的一者的平均速度基于比hit_number_min(針對(duì)此實(shí)施例，其顯示于以下表2中)少的路段，那么由來自另一種類的值(如以下表3中所示)取代此平均值。在正描述的實(shí)施例中，命中的最小數(shù)目的值是十，但這些在其它實(shí)施例中可變化。如果特定種類的quality_factor_abs或此種類的quality_factor_rel均不小于或等于表2中所示的值，那么用如表2中所示的所指派取代種類的平均值取代所述速度種類的平均值。將看出，quality_faCt0r_rel_min由一類別的相對(duì)標(biāo)準(zhǔn)偏差(平均速度的％)除以命中數(shù)目的平方根(quality_factor_abs*100/mean_speed)給出。因此，存在三個(gè)質(zhì)量因子(quality_factor_abs_min、quality_factor_rel_min>hitjumberjiiin)，在可使用任何一個(gè)種類中的平均速度之前通過所述三個(gè)質(zhì)量因子。如果不滿足所述質(zhì)量因子，那么根據(jù)表3取代所述平均速度。<table>tableseeoriginaldocumentpage24</column></row><table><table>tableseeoriginaldocumentpage24</column></row><table>表2<table>tableseeoriginaldocumentpage24</column></row><table><table>tableseeoriginaldocumentpage25</column></row><table>表3表2中所示的值完全可在其它實(shí)施例中變化且僅作為實(shí)例顯示。同樣，表3中所使用的取代值完全可在其它實(shí)施例中變化，此取決于所述地圖所覆蓋的區(qū)域、產(chǎn)生地圖數(shù)據(jù)的一方等。在可使用針對(duì)種類產(chǎn)生的平均值中的一者之前，對(duì)其進(jìn)行檢查以查看其是否通過一些質(zhì)量檢查。如果其未通過這些檢查，那么間隙填充程序?qū)τ谒龇N類失敗。這些質(zhì)量檢查如下。類別的平均值應(yīng)高于最小閾值且低于最大閾值，所述閾值是以以下方式計(jì)算的，其中min及max是偽代碼最小值及最大值函數(shù)Min_speed_threshold=max[max(mean_lower_relative_devision*mean/100,mean-lower_absolute_devision),lower_limit]Max_speed_threshold=min[min(mean+upper_relative_devision*mean/100,mean+upper_absolute_devision)，upper—limit]其中平均數(shù)是所述路段的適當(dāng)速度類別的平均速度。其它數(shù)量界定于表4中。如果與路段相關(guān)聯(lián)的速度未通過這些準(zhǔn)則，那么基于其平均速度由其閾值來取代所述速度，除非與所述路段相關(guān)聯(lián)的速度不違反絕對(duì)速度限制，在此情況下所述絕對(duì)速度限制將用作所述路段的速度。<table>tableseeoriginaldocumentpage26</column></row><table>表4所屬領(lǐng)域的技術(shù)人員應(yīng)了解，對(duì)速度而非對(duì)時(shí)間數(shù)據(jù)執(zhí)行所述計(jì)算。因此，在間隙填充過程的結(jié)束，可能已基于來自所確定的40的同一種類內(nèi)的道路路段產(chǎn)生平均速度。然而，所述間隙填充過程仍可失敗(即，未產(chǎn)生通過質(zhì)量檢查的平均值)。因此，不具有與其相關(guān)聯(lián)的速度數(shù)據(jù)的道路路段現(xiàn)在具有已由所述間隙填充程序產(chǎn)生的給其指派的平均速度數(shù)據(jù)(假設(shè)所述平均值已通過質(zhì)量檢查)(1108)。如果所述間隙填充失敗，那么在步驟1004中根據(jù)功能道路類別(FRC)將與所述道路路段相關(guān)聯(lián)的速度設(shè)定為已由地圖數(shù)據(jù)供應(yīng)商提供的速度。舉例來說，所述功能道路類別可包含大約8個(gè)種類，但此在地圖數(shù)據(jù)供應(yīng)商之間可能不同。也就是說，根據(jù)所述FRC將自由流動(dòng)速度設(shè)定為一值且在此實(shí)施例中將群集產(chǎn)生速度曲線設(shè)定為曲線編號(hào)15。接下來，現(xiàn)在將與道路路段相關(guān)聯(lián)的速度曲線(不管是所測(cè)量速度曲線還是通過間隙填充插入的平均值)映射到群集產(chǎn)生速度曲線中的一者以產(chǎn)生可由例如PND等導(dǎo)航裝置使用的地圖數(shù)據(jù)。此可不管所述速度信息是所測(cè)量速度曲線還是平均值而借助平坦群集產(chǎn)生速度曲線編號(hào)15的存在來執(zhí)行。在步驟1210中，使用最小平方比較來比較速度曲線，其中所述速度曲線中的每一者在所述組群集產(chǎn)生速度曲線中。在已完成這16個(gè)比較之后，可確定來自所述組16個(gè)速度曲線的哪個(gè)速度曲線最接近于與所述道路路段相關(guān)聯(lián)的速度曲線且在步驟1220中，將被視為最接近的群集產(chǎn)生速度曲線的參考存儲(chǔ)在所述道路路段的地圖數(shù)據(jù)中。還存儲(chǔ)在與所述道路路段相關(guān)的地圖數(shù)據(jù)中的是所述道路路段的較早已計(jì)算的自由流動(dòng)速度。因此，使用所述參考及所述自由流動(dòng)速度，可將信息存儲(chǔ)在所述地圖數(shù)據(jù)中，其提供關(guān)于每一道路路段的平均速度的信息。對(duì)于頻繁行進(jìn)的路段，可將所提供的平均速度信息視為包含對(duì)小時(shí)9am到5pm之間的每日每小時(shí)平均值的近似。對(duì)于較少行進(jìn)的路段，可將所述平均速度信息視為跨越所有時(shí)間周期求平均的平均速度。對(duì)此進(jìn)行重復(fù)(1230)，直到所述地圖上的道路路段中的每一者已具有與其相關(guān)聯(lián)的所述組16個(gè)群集產(chǎn)生速度曲線中的一者。在可釋放所述地圖數(shù)據(jù)進(jìn)行使用之前，進(jìn)行最終檢查以查看是否足夠數(shù)目的道路路段具有與其相關(guān)聯(lián)的所測(cè)量速度曲線(而非代替所測(cè)量速度曲線已插入平均值)。如果未通過此檢查，那么拒絕整個(gè)地圖且不釋放進(jìn)行使用。在此最終檢查中，針對(duì)每一功能道路類別(FRC)計(jì)算道路路段的總長(zhǎng)度。如以下表5中所示，F(xiàn)RC與表2中所列的40個(gè)種類相關(guān)。每一FRC內(nèi)的給其指派平均速度數(shù)據(jù)的道路路段的長(zhǎng)度應(yīng)高于FRC內(nèi)的總道路長(zhǎng)度的閾值百分比，如表5中所示。<table>tableseeoriginaldocumentpage27</column></row><table>表5.將看到，與對(duì)選路行為具有較小影響的道路種類相比，針對(duì)一般來說對(duì)選路行為具有更多影響的道路種類的最小覆蓋范圍數(shù)字給出較高百分比要求。舉例來說，要求FRC0(高速公路)具有60%，因?yàn)榕c(舉例來說)二級(jí)道路相比其對(duì)選路具有較大影響，二級(jí)道路因此具有30%的覆蓋范圍要求。在其它實(shí)施例中，可提供其它后退策略。在一個(gè)此種實(shí)施例中，第一后退策略(如果所測(cè)量速度曲線被視為不可接受)可以是聚集每一天的相同預(yù)定時(shí)間周期再加上聚集其它天中的每一者的所述周期，且然后針對(duì)每一天使用所得所聚集速度曲線而非針對(duì)單獨(dú)的每一天使用所測(cè)量速度曲線。因此，在此種實(shí)施例中，通過將星期一到星期五中的每一天的相同時(shí)間周期相加來產(chǎn)生每周速度曲線且通過將星期六及星期天中的每一者的相同時(shí)間周期相加來產(chǎn)生周末速度曲線。應(yīng)了解，周末的交通流動(dòng)可完全不同于周日的交通流動(dòng)。然后可在使用其它后退策略(如果其不可接受)之前檢查此種所聚集速度曲線以查看其是否通過質(zhì)量準(zhǔn)則?？墒褂门c用于評(píng)估所測(cè)量速度曲線的那些準(zhǔn)則相同或至少類似的準(zhǔn)則來完成這些檢查。如果所述數(shù)據(jù)的聚集已改善質(zhì)量以使得每周及周末速度曲線兩者通過所述質(zhì)量檢查，那么將這些速度曲線用于所述道路路段。上文所描述方法所計(jì)算的速度曲線界定在正常一周行進(jìn)經(jīng)過所述路段的預(yù)期速度且用作默認(rèn)速度曲線來確定導(dǎo)航路線。因此，這些速度曲線稱為“正?！彼俣惹€且如應(yīng)了解已通過處理從每周重復(fù)發(fā)生的多個(gè)時(shí)間周期聚集在一起的速度數(shù)據(jù)而確定。然而，如果存在并非典型每周事件的事件(例如，國(guó)定假日、節(jié)日、極端天氣或交通事故)，那么交通行為可大致不同于所述正常速度曲線。為計(jì)及此類事件所導(dǎo)致的不平常交通行為，處理器154經(jīng)布置以處理所述速度數(shù)據(jù)以針對(duì)所述路段產(chǎn)生在這些事件發(fā)生時(shí)的所規(guī)定時(shí)間使用的非正常速度曲線?，F(xiàn)在將參照?qǐng)D13對(duì)此進(jìn)行描述。在步驟1300中，處理器202識(shí)別在此期間非典型交通行為已發(fā)生或預(yù)期發(fā)生的過去時(shí)間。此可由處理器154搜索存儲(chǔ)在存儲(chǔ)器156中的事件日歷(未顯示)查找可能已對(duì)交通行為產(chǎn)生影響的非每周事件的時(shí)間來實(shí)施。響應(yīng)于識(shí)別在此期間不平常交通行為已發(fā)生或預(yù)期發(fā)生的時(shí)間，處理器154在步驟1301中確定將被指派到所述路段的一個(gè)或一個(gè)以上非正常速度曲線。所述非正常速度曲線可以是使用通常用于不同時(shí)間周期的正常速度曲線中的一者的指針。舉例來說，所述所規(guī)定時(shí)間可以是國(guó)定假日，例如UK銀行假日，且所述非正常速度曲線可以是指向星期天的正常速度曲線的指針，從而識(shí)別此正常速度曲線也應(yīng)用于是國(guó)定假日的日子(其不是星期天)。處理器154可通過抽取被識(shí)別為具有非典型交通行為且具有共用屬性(例如，是國(guó)定假日或存在惡劣天氣條件的時(shí)間或天)的所有時(shí)間周期的速度數(shù)據(jù)且根據(jù)上文參照?qǐng)D7到圖12描述的方法從此速度數(shù)據(jù)產(chǎn)生速度曲線來產(chǎn)生非正常速度曲線。此產(chǎn)生具體來說用于非典型交通行為時(shí)間(例如，國(guó)定假日或惡劣天氣時(shí)間)的一系列速度曲線。處理器154還可通過向上或向下比例縮放(在多數(shù)情形下向下比例縮放)已經(jīng)計(jì)算的正常速度曲線來產(chǎn)生非正常速度曲線。處理器154在步驟1302中將每一非正常速度曲線指派到地圖數(shù)據(jù)的一個(gè)或一個(gè)以上路段且指派識(shí)別應(yīng)在什么條件下使用所述非正常速度曲線的識(shí)別符。此可根據(jù)未來事件的事件日歷或根據(jù)對(duì)非典型交通行為發(fā)生時(shí)的特定條件(舉例來說，識(shí)別為在非典型交通行為在過去發(fā)生時(shí)存在的條件)的識(shí)別來確定。由服務(wù)器150將所形成的地圖數(shù)據(jù)發(fā)送到導(dǎo)航裝置200用于確定跨越所述地圖數(shù)據(jù)所覆蓋的區(qū)域的路線。參照?qǐng)D14，在經(jīng)由I/O裝置222接收對(duì)確定路線的請(qǐng)求時(shí)，導(dǎo)航裝置200的處理器202識(shí)別在行進(jìn)時(shí)間所述路線上的條件(1400)。舉例來說，導(dǎo)航裝置200包含存儲(chǔ)在存儲(chǔ)器214中或存儲(chǔ)在卡端口228中的存儲(chǔ)器卡上的未來事件的事件日歷且經(jīng)由天線/接收器224接收對(duì)天氣及交通的實(shí)時(shí)更新，其也存儲(chǔ)在存儲(chǔ)器中。在接收對(duì)確定路線的請(qǐng)求時(shí)，處理器202搜索事件日歷及所存儲(chǔ)的實(shí)時(shí)更新以確定行進(jìn)時(shí)間的條件是否匹配地圖數(shù)據(jù)中指示何時(shí)使用非正常速度曲線而非使用正常速度曲線的識(shí)別符的所規(guī)定條件(1401)。如果匹配，那么處理器202使用所述非正常速度曲線來確定所述路線。如果不匹配，那么處理器202使用正常速度曲線來確定所述路線。在一個(gè)實(shí)施例中，實(shí)時(shí)更新可包括交通事故或惡劣天氣條件正在發(fā)生/將發(fā)生的位置。在接收到對(duì)確定路線的請(qǐng)求時(shí)，處理器202使用邊界盒/受影響地區(qū)方法來確定應(yīng)針對(duì)哪些路段使用非正常速度曲線及應(yīng)針對(duì)哪些路段使用正常速度曲線。處理器202識(shí)別事故或其它事件的預(yù)定距離(舉例來說，在50或IOOkm內(nèi))的路段，且針對(duì)這些路段使用非正常曲線且針對(duì)在此距離(或任何其它受影響區(qū)域)外的路段使用正常速度曲線。以此方式，導(dǎo)航裝置可計(jì)及可對(duì)交通具有局部影響而非全局影響的事件。在另一實(shí)施例中，導(dǎo)航裝置202的處理器200當(dāng)在行進(jìn)時(shí)間識(shí)別所規(guī)定條件時(shí)可使用行進(jìn)經(jīng)過所述路段的速度的其它正常速度曲線中的不同一者而非使用對(duì)應(yīng)于所述行進(jìn)時(shí)間的正常速度曲線。以此方式，地圖數(shù)據(jù)沒有必要包含非正常速度曲線。此種功能性可以是適當(dāng)?shù)模渲兴鏊?guī)定條件是所述行進(jìn)時(shí)間是國(guó)定假日。如果遇到此條件，那么處理器202將使用星期六或星期天的速度曲線而非使用所述國(guó)定假日發(fā)生的那天的速度曲線。此情況的實(shí)例是當(dāng)行進(jìn)時(shí)間是在UK銀行假日(其通常是星期一)且在此種情況下，處理器202(當(dāng)在UK確定路線時(shí))可使用星期天的正常速度曲線來確定路線而非使用星期一正常速度曲線。所屬領(lǐng)域的技術(shù)人員應(yīng)了解，經(jīng)提供以執(zhí)行如本文中所描述的方法的設(shè)備可包含硬件、軟件、固件或這些中的兩者或兩者以上的任何組合。所屬領(lǐng)域的技術(shù)人員應(yīng)了解，盡管已將術(shù)語(yǔ)GPS數(shù)據(jù)用于指代從GPS全球定位系統(tǒng)(舉例來說，如關(guān)于圖1所描述)導(dǎo)出的位置數(shù)據(jù)，但可以類似于如本文中所描繪的方法的方式來處理其它位置數(shù)據(jù)。因此，術(shù)語(yǔ)GPS數(shù)據(jù)可由短語(yǔ)定位數(shù)據(jù)取代。舉例來說，此種位置信息可從從移動(dòng)電話操作導(dǎo)出的位置信息、在收費(fèi)處路障接收的數(shù)據(jù)、從道路中所嵌入的感應(yīng)線圈獲得的數(shù)據(jù)、從車牌辨識(shí)系統(tǒng)獲得的數(shù)據(jù)或任何其它合適數(shù)據(jù)導(dǎo)出。權(quán)利要求一種處理速度數(shù)據(jù)以產(chǎn)生地圖數(shù)據(jù)的方法，所述地圖數(shù)據(jù)包含表示地圖所覆蓋的區(qū)域中的可通行路線的若干路段的多個(gè)可通行路段，所述方法包含i.獲得至少一個(gè)路段的速度數(shù)據(jù)，所述速度數(shù)據(jù)包含在不同時(shí)間行進(jìn)經(jīng)過所述路段的所測(cè)量速度；ii.從所述路段或每一路段的所述速度數(shù)據(jù)產(chǎn)生關(guān)于至少一個(gè)正常速度曲線的數(shù)據(jù)，所述至少一個(gè)正常速度曲線包含在每周重復(fù)發(fā)生的時(shí)間行進(jìn)經(jīng)過所述路段的平均速度；iii.對(duì)于至少一個(gè)所規(guī)定時(shí)間，針對(duì)所述路段或每一路段產(chǎn)生關(guān)于至少一個(gè)非正常速度曲線的數(shù)據(jù)，所述至少一個(gè)非正常速度曲線包含在所述所規(guī)定時(shí)間行進(jìn)經(jīng)過所述路段的預(yù)期速度，所述所規(guī)定時(shí)間為并非每周發(fā)生的時(shí)間；及iv.給所述地圖數(shù)據(jù)的所述路段或每一路段指派對(duì)應(yīng)的正常速度曲線及所述非正常速度曲線，以供導(dǎo)航裝置在選路算法中用來確定跨越所述區(qū)域的旅程。2.根據(jù)權(quán)利要求1所述的方法，其包含給每一路段指派識(shí)別符，所述識(shí)別符識(shí)別導(dǎo)航裝置應(yīng)何時(shí)使用所述非正常速度曲線來確定路線。3.根據(jù)權(quán)利要求1或權(quán)利要求2所述的方法，其包含識(shí)別非典型每周交通行為的時(shí)間；及通過從所述速度數(shù)據(jù)識(shí)別在所述所識(shí)別時(shí)間中的一者或一者以上行進(jìn)經(jīng)過所述路段的所測(cè)量速度并從所述所識(shí)別速度數(shù)據(jù)確定行進(jìn)經(jīng)過所述路段的一個(gè)或一個(gè)以上平均速度來產(chǎn)生所述非正常速度曲線或每一非正常速度曲線。4.根據(jù)權(quán)利要求3所述的方法，其中識(shí)別非典型每周交通行為的時(shí)間包含針對(duì)影響交通行為的事件搜索事件數(shù)據(jù)庫(kù)。5.根據(jù)權(quán)利要求1或權(quán)利要求2所述的方法，其中產(chǎn)生所述非正常速度曲線或每一非正常速度曲線包含通過增加或減小所述正常速度曲線的所述平均速度確定的速度。6.根據(jù)上述權(quán)利要求中任一權(quán)利要求所述的方法，其包含接收關(guān)于所規(guī)定時(shí)間的數(shù)據(jù)且響應(yīng)于接收關(guān)于未來所規(guī)定時(shí)間的數(shù)據(jù)而使所述非正常速度曲線或所述非正常速度曲線中的一者與所述所規(guī)定時(shí)間相關(guān)聯(lián)。7.根據(jù)上述權(quán)利要求中任一權(quán)利要求所述的方法，其中所述地圖數(shù)據(jù)包含關(guān)于第一地圖的數(shù)據(jù)，其中所述正常速度曲線與所述可通行路段相關(guān)聯(lián)；及關(guān)于在所規(guī)定時(shí)間使用的至少一個(gè)第二地圖的數(shù)據(jù)，其中所述非正常速度曲線與所述可通行路段相關(guān)聯(lián)，所述方法包含應(yīng)請(qǐng)求而將關(guān)于所述第一地圖的所述數(shù)據(jù)發(fā)送到導(dǎo)航裝置及當(dāng)針對(duì)所述第二地圖或所述第二地圖中的一者可適用的所規(guī)定時(shí)間請(qǐng)求地圖數(shù)據(jù)時(shí)發(fā)送關(guān)于所述第二地圖的數(shù)據(jù)。8.一種含有指令的機(jī)器可讀數(shù)據(jù)載體，所述指令在由機(jī)器讀取時(shí)致使所述機(jī)器執(zhí)行根據(jù)上述權(quán)利要求中任一權(quán)利要求所述的方法。9.一種經(jīng)布置以處理速度數(shù)據(jù)以產(chǎn)生地圖數(shù)據(jù)的機(jī)器，所述地圖數(shù)據(jù)包含表示地圖所覆蓋的區(qū)域中的可通行路線的若干路段的多個(gè)可通行路段，其中每一路段經(jīng)布置而具有與其相關(guān)聯(lián)的速度數(shù)據(jù)，所述機(jī)器包含經(jīng)布置以執(zhí)行以下操作的處理器i.獲得至少一個(gè)路段的速度數(shù)據(jù)，所述速度數(shù)據(jù)包含在不同時(shí)間行進(jìn)經(jīng)過所述路段的所測(cè)量速度；ii.從所述路段或每一路段的所述速度數(shù)據(jù)產(chǎn)生關(guān)于至少一個(gè)正常速度曲線的數(shù)據(jù)，所述至少一個(gè)正常速度曲線包含在每周重復(fù)發(fā)生的時(shí)間行進(jìn)經(jīng)過所述路段的平均速度；iii.對(duì)于至少一個(gè)所規(guī)定時(shí)間，針對(duì)所述路段或每一路段產(chǎn)生關(guān)于至少一個(gè)非正常速度曲線的數(shù)據(jù)，所述至少一個(gè)非正常速度曲線包含在所述所規(guī)定時(shí)間行進(jìn)經(jīng)過所述路段的預(yù)期速度，所述所規(guī)定時(shí)間為并非每周發(fā)生的時(shí)間；及iv.給所述地圖數(shù)據(jù)的所述路段或每一路段指派對(duì)應(yīng)的正常速度曲線及所述非正常速度曲線，以供導(dǎo)航裝置在選路算法中用來確定跨越所述區(qū)域的旅程。10.一種含有地圖數(shù)據(jù)的機(jī)器可讀媒體，所述地圖數(shù)據(jù)包含表示所述地圖數(shù)據(jù)所覆蓋的區(qū)域中的可通行路線的若干路段的多個(gè)可通行路段，每一可通行路段具有與其相關(guān)聯(lián)的速度數(shù)據(jù)，其中所述可通行路段中的至少一者具有與其相關(guān)聯(lián)的正常速度曲線、一個(gè)或一個(gè)以上非正常速度曲線及導(dǎo)航裝置應(yīng)何時(shí)在選路算法中使用所述非正常速度曲線或每一非正常速度曲線而非使用所述正常速度曲線的識(shí)別。11.一種使用地圖數(shù)據(jù)確定跨越地區(qū)的路線的方法，所述地圖數(shù)據(jù)包含表示所述地圖數(shù)據(jù)所覆蓋的區(qū)域中的可通行路線的若干路段的多個(gè)可通行路段，所述可通行路段中的至少一者具有與其相關(guān)聯(lián)的針對(duì)每周重復(fù)發(fā)生時(shí)間周期的正常速度曲線及當(dāng)經(jīng)過所述路段的行進(jìn)時(shí)間顯著不同于根據(jù)所述正常速度曲線的行進(jìn)時(shí)間時(shí)的所規(guī)定條件，所述正常速度曲線包含在所述重復(fù)發(fā)生時(shí)間周期期間行進(jìn)經(jīng)過所述路段的預(yù)期速度，所述方法包含i.接收對(duì)確定可通行路線的請(qǐng)求，ii.識(shí)別在行進(jìn)時(shí)間是否遇到所述所規(guī)定條件，且如果遇到所述條件，那么使用至少一個(gè)其它速度曲線確定路線，否則使用根據(jù)所述正常速度曲線在對(duì)應(yīng)于所述行進(jìn)時(shí)間的每周時(shí)間周期行進(jìn)經(jīng)過所述路段的速度確定路線。12.根據(jù)權(quán)利要求11所述的方法，其中所述其它速度曲線是所述路段的不對(duì)應(yīng)于所述行進(jìn)時(shí)間的每周時(shí)間周期的正常速度曲線。13.根據(jù)權(quán)利要求11所述的方法，其中所述地圖數(shù)據(jù)包含非正常速度曲線，所述非正常速度曲線包含在所述所規(guī)定條件的時(shí)間行進(jìn)經(jīng)過所述路段的速度，且其中所述其它速度曲線是所述非正常速度曲線。14.根據(jù)權(quán)利要求13所述的方法，其包含獲得關(guān)于受影響地區(qū)及所規(guī)定條件的數(shù)據(jù)及使用在所述受影響區(qū)域內(nèi)的路段的非正常速度曲線中的至少一者及使用在所述受影響區(qū)域外的路段的正常速度曲線中的至少一者來確定路線。15.根據(jù)權(quán)利要求14所述的方法，其包含接收關(guān)于交通事故或其它事件的位置的數(shù)據(jù)及通過識(shí)別所述事故或其它事件的預(yù)定距離內(nèi)的路段來確定受影響區(qū)域。16.一種含有指令的機(jī)器可讀數(shù)據(jù)載體，所述指令在由機(jī)器讀取時(shí)致使所述機(jī)器執(zhí)行根據(jù)權(quán)利要求11到15中任一權(quán)利要求所述的方法。17.—種經(jīng)布置以使用地圖數(shù)據(jù)確定跨越區(qū)域的路線的導(dǎo)航裝置，其包含存儲(chǔ)器，其上存儲(chǔ)有地圖數(shù)據(jù)，所述地圖數(shù)據(jù)包含表示所述地圖數(shù)據(jù)所覆蓋的區(qū)域中的可通行路線的若干路段的多個(gè)可通行路段，所述可通行路段中的至少一者具有與其相關(guān)聯(lián)的針對(duì)每周重復(fù)發(fā)生時(shí)間周期的正常速度曲線及當(dāng)經(jīng)過所述路段的行進(jìn)時(shí)間顯著不同于根據(jù)對(duì)應(yīng)正常速度曲線的行進(jìn)時(shí)間時(shí)的所規(guī)定條件，所述正常速度曲線包含在所述重復(fù)發(fā)生時(shí)間周期期間行進(jìn)經(jīng)過所述路段的預(yù)期速度；輸入，其用于接收對(duì)確定可通行路線的請(qǐng)求；路線計(jì)算器，其經(jīng)布置以識(shí)別在行進(jìn)時(shí)間是否遇到所述所規(guī)定條件，且如果遇到所述條件，那么使用至少一個(gè)其它速度曲線確定路線，否則使用根據(jù)所述正常速度曲線在對(duì)應(yīng)于所述行進(jìn)時(shí)間的每周時(shí)間周期行進(jìn)經(jīng)過所述路段的速度確定路線。全文摘要本發(fā)明揭示一種處理速度數(shù)據(jù)以供在提供增強(qiáng)的地圖數(shù)據(jù)中使用的方法，所述增強(qiáng)的地圖數(shù)據(jù)由多個(gè)可通行路段組成，所述可通行路段可一起界定數(shù)字地圖所覆蓋的區(qū)域中的可通行路線，所述方法包含(i)獲得至少一個(gè)路段的速度數(shù)據(jù)，所述速度數(shù)據(jù)包含多個(gè)車輛在不同時(shí)間行進(jìn)經(jīng)過所述路段的所測(cè)量速度；(ii)從所述路段或每一路段的所述速度數(shù)據(jù)產(chǎn)生關(guān)于至少一個(gè)正常速度曲線的數(shù)據(jù)，所述至少一個(gè)正常速度曲線包含在每周重復(fù)發(fā)生的時(shí)間行進(jìn)經(jīng)過所述路段的平均速度；(iii)對(duì)于至少一個(gè)所規(guī)定時(shí)間，針對(duì)所述路段或每一路段產(chǎn)生關(guān)于至少一個(gè)非正常速度曲線的數(shù)據(jù)，所述至少一個(gè)非正常速度曲線包含在所述所規(guī)定時(shí)間期間行進(jìn)經(jīng)過所述路段的預(yù)期速度，所述所規(guī)定時(shí)間為并非每周發(fā)生的時(shí)間；及(iv)給所述地圖數(shù)據(jù)的所述路段或每一路段指派對(duì)應(yīng)的正常速度曲線及所述非正常速度曲線，以供導(dǎo)航裝置在選路算法中用來確定跨越所述區(qū)域的旅程。文檔編號(hào)G01C21/32GK101836084SQ200880113191公開日2010年9月15日申請(qǐng)日期2008年10月22日優(yōu)先權(quán)日2007年10月26日發(fā)明者伊恩·馬爾科姆·阿特金森,彼得·米特,拉爾夫-彼得·舍費(fèi)爾,本·呂滕,格特·希爾布蘭迪耶,馬丁·沃爾夫申請(qǐng)人:通騰科技股份有限公司