TW200925554A

TW200925554A - A method of creating map data

Info

Publication number: TW200925554A
Application number: TW097141268A
Authority: TW
Inventors: Geert Hilbrandie; Ralf-Peter Schafer; Peter Mieth; Ian Malcom Atkinson; Martin Wolf; Ben Rutten
Original assignee: Tomtom Int Bv
Priority date: 2007-10-26
Filing date: 2008-10-27
Publication date: 2009-06-16
Also published as: CA2703510A1; AU2008316530A1; RU2501087C2; WO2009053411A1; EP2203716A1; US9952057B2; AU2008316522A1; RU2010121152A; CA2703505A1; JP5315353B2; WO2009053405A9; JP6284970B2; CN101836081A; EP2203718B1; EP2203713A1; AU2008316523A1; EP2203717A1; RU2010121151A; ES2386394T3; JP5315352B2

Description

200925554 九、發明說明：【發明所屬之技術領域】本發明係、關於-種處理定位資料且特定言之係關於處理定位資料以便產生經配置以用於導航裝置且特定言之但非特別用於可攜式導航裝置中的地圖資料之方法。本發明亦提供用於提供該方法之有關設備。【先前技術】用於電子導航裝置（例如#GPS為基礎的個人導航裝置， > 如自TomTom International BV公司的G〇TM裝置）之地圖資料來自專業地圖賣主，例如Tele Atlas NV公司。此類裝置亦稱為可攜式導航裝置（PND)。此地圖資料經特別設計以由通常使用自GPS系統之位置資料的路徑指導演算法來使用。例如，道路可加以說明為線，即向量（例如起點、終點、—道路之方向，其中一整條道路係由數百個此類區段構成，每一區段係由起點/終點方向參數來獨特地定義）。地圖因此係此類道路向量之一集、與每一向量相關聯的資料（速限、行進方向等）加上興趣點（POI)、加上道路名稱、加上其他地理特徵（如公園邊界、河流邊界等），其全

係按照向量來定義。所有地圖特徵（例如道路向量、POI 等）通常係在與GPS座標系統對應或與其有關之一座標系統丨·> 疋钱’從而致能如透過一 GPS系統決定的一裝置之位置疋位於~地圖中所示的相關道路上並用於待計劃至一目的地之最佳路徑。為構造此地圖資料庫，Tele Atlas公司以自各種來源（例 135760.doc 200925554 如英國道路陸軍測量局）的基本道路資訊開始。其亦具有在道路上行驶的大型專業車輛團隊，加上檢查其他地圖及航空照片的個人，以更新並檢查其資料。此資料構成Tele Atlas地圖資料庫之核心。此地圖資料庫係以地理參考資料來不斷增強。其係因此每年對如TomTom之裝置製造商檢查並公佈四次。每一此道路區段具有與其相關聯的用於該道路區段之速度資料，其提供一車輛可沿該區段行進之速度的指示而且 ® 係由產生地圖資料的一方（其可以係（例如）Tele Atlas公司）所產生的平均速度。由關於上面處理地圖之PNE)的路徑計劃演算法使用速度資料。此路徑計劃的準確度因此取決於速度資料的準確度。例如，通常為使用者呈現對其pND的一選項以使該選項產生該裝置之當前位置與一目的地之間的最快路徑。若速度資料係不準確的，則由PND計算的路徑可能適當地並非最快路徑。聲應瞭解諸如交通密度之參數可明顯地影響道路之一區段的速度特性圖表而且此類速度特性圖表變化意指二個點之間的最迅速路徑可能不會保持相同。一道路區段之速度參數的不準確亦可導致不準確的估計到達時間（ETA)以及不最佳的最迅速路徑之選擇。

Tele Atlas已開發出一種其中從PND上傳Gps資料並將其用以為地圖資料之區段提供速度參數的系統，其旨在提供顯示在一天的預定時間在一道路區段上的真實速度的速度參數。 135760.doc 200925554 【發明内容】依據本發明之一第一態樣，提供一種建立地圖資料之方法，該地圖資料包含複數個可導航區段，該等可導航區段代表在由該地圖所覆蓋之區域内的一可導航路徑之區段，每一區段係配置以具有與其相關聯的速度資料，該方法包 • 含下列步驟： • ^處理與由該地圖所覆蓋之可導航路徑之複數個區段相關的速度資料以產生一產生速度特性圖表之集合，在該 ® 集合㈣每-產生速度特性圖表係沿該可導航路徑之該等區段之一或多個者的交通速度之一近似且每一速度特性圖表相對於時間而變動；以及 ii.將來自該集合的至少一速度特性圖表與在該地圖資料内的一可導航區段相關聯。此一方法係較有利，因為其可允許處理該地圖資料之裝置提供更準確的路徑，由於在該集合内的每一速度特性圖 ❹ 纟係沿一區段之交通速度之-近似。如此，處理該地圖資料以便產生一路徑的裝置可能能夠參考該等速度特性圖表之一或多個者以便與先前技術相比時獲得更佳的速度資 ' 料。 - 該等可導航區段-般代表-道路之區段，但還可代表可由一車輛、個人或類似者導航的任一其他路線、通道等之區段。例如，-可導航區段可能代表一路線、河流、運河、自行車道、纖路、鐵路線等的一區段。因而，應瞭解，引用交通不-定限於沿一道路區段移動的車輛，而是 135760.doc 200925554 與沿一可導航區段的任何移動相關。例如，交通可能係指沿一自行車道移動的腳踏車。該方法可能包含一捕獲包含複數個位置的定位資料之初始步驟。—般而言，每一位置還將會與該位置發生的一時間相關聯。此類定位資料可能一般包含提供複數個位置的資料及該等位置發生之時戳。此類定位資料捕獲可藉助從至少一且一般為複數個導航裝置（其可能特別為可攜式導航裝置（PND))上傳定位資料^在此一方法中，可儲存從 PND上傳的定位資料用於在該方法之步驟中進行處理。習知此項技術者應瞭解，將資料基於複數個裝置很可能導致更密切相關於可導航區段上實際條件的速度資料。較便利的係，處理該定位資料以便產生與一或多個可導航區段相關聯的速度資料。咸信此一方法較有利，由於其允許該速度資料反映在一可導航區段上的記錄速度而不是假定交通沿一區段流動之速度為與該區段相關聯之一速限或其他平均值。如此，使用該地圖資料，PND或其他裝置應能夠產生準確的路徑規劃。該方法可包含將定位資料劃分成複數個跡線，其中每一跡線表示在一預定週期内從一導航裝置接收的定位資料。在一項具體實施例中，此預定週期可以係大約24小時此可對應於一日盾天。可處理該捕獲定位資料（其可能特別意指每一轨跡）以便產生旅行資料，該旅行資料代表用於一導航裝置的一個別旅程。一旅程可視為其中導航裝置不停止地處於運動中持 135760.doc 200925554 續多於一個預定時間的一週期。將該位置資料劃分成旅行資料可能較有利’由於其可增加在速度特性圖表之集合内的準確性，由於可扣除其中導航裝置靜止的週期。可處理該定位資料以便移除不準確的位置。可處理定位資料以便使該等資料内的位置與一可導航區段相關聯。其後，可從定位資料以及已與一位置相關聯的可導航區段來決定速度資料。如此產生的速度資料可分類成用於已與其相關聯之可導航區段的複數個預定時間週期之一。其後，該方法可在用於每一可導航區段的預定時間週期之每一者内平均化該等速度。同樣地，該方法可產生一測量速度特性圖表，其中每一預定時間週期提供測量速度輪上的一點。此可針對複數個可導航區段且一般針對因其而存在充分定位資料的每一可導航區段來重複。因此，具有不充分資料或較差品質資料之可導航區段可能沒有產生的一測量速度特性圖表。虡方法可能包含修改該測量速度特性圖表以使用用於一或多個預定時間之速度平均值的修改值來替換其一部分。此類修改可在建立該測量速度特性圖表之前、期間或之後執行。較方便的係’該等修改值包含用於在該替換部分内的該等預定時間之每―者的該等速度平均值之—平均值。該替換#分可&包含落人—夜晚時間週期内的預定時間。該等速度平均值之平均值可視為一自由流速；一車輛可在該區#又1父通阻礙時沿肖可導航區段行進的速度之一近 135760.doc 200925554 似。該方法可能進一步包含處理該等測量速度特性圖表以便從其產生該等產生速度特性圖表，其中每一產生速度特性圖表可能一般提供該等測量速度特性圖表之一或多個者之一近似。該等產生速度特性圖表之產生可藉助在該等測量速度特性圖表上執行一叢集演算法，其可能為]{平均數叢集演算法。一般而言，檢查產生速度特性圖表之集合以確定一產生速度特性圖表不含有任何不連續性及/或該等產生速度特性圖表之每一者彼此充分不同。在一些具體實施例中，可在產生該等產生速度特性圖表之前使用一正規化準則來正規化該等測量速度特性圖表。此一步驟可允許所產生地圖資料之大小之進一步減少，由於可使用一參考來映射任一產生速度特性圖表，不管測量速度特性圖表之速度如何。該自由流速可用以正規化該等測量速度特性圖表。此一方法還可導致在該建立地圖資料内的更高資料壓縮，由於沿一可導航區段的交通流量可藉由該等產生速度特性圖表之一者的參考以及該正規化準則來加以指定。該方法可能進一步包含添加一平直線至產生速度特性圖表之集σ ’即代表不會相對於時間變動之一平均速度的一線。此一方法係較方便，因為其可允許不具有足夠資料來產生一測量速度特性圖表之可導航區段仍具有由產生速度 135760.doc 200925554 特性圖表之集合之參考指定的其速度特性圖表。 /方法的-最後步驟可能係產生由該地圖資料所構成的一地圖。據本發明t帛—_樣，提供_種包含指令的機器可讀取媒體，該等指令當由一機器讀取時使該機器實行本發 - 明之該第一態樣的方法。 • 、依據本發明之一第三態樣，提供一種地圖資料，其包含 €數個可導航區段’該等可導航區段代表在由該地圖所覆 ® I之區域内的一可導航路徑之區段，每-區段係配置以具有與其相關聯的速度資料，該地圖資料還包含一產生速度特陡圖表之集合，在該集合内的每一產生速度特性圖表係沿該可導航路徑之一或多個區段的交通速度之一近似，其中與每一區段相關聯的速度資料包含該等產生速度特性圖表之一者的一參考。出於若干原因咸信此地圖資料較方便，包括在估計一車 ❹ 輛可能沿一可導航區段行進之速度中的一増加準確性以及要求用於該地圖資料的一資料壓縮。由於使用該等產生速度特性圖表及其參考而獲得壓縮。依據本發明之一第四態樣’提供一種含有指令的機器可 - 讀取媒體，該等指令含有本發明之第三態樣之地圖資料。依據本發明之一第五態樣，提供一種導航裝置，其包含處理電路，該處理電路包括一記憶體，該導航裝置之處理電路係配置以：處理保持於該記憶體内的地圖資料以便產生一選路指令 135760.doc •12· 200925554 之集合以引導該裝置之一使用者；以及該記憶體係配置以保持該地圖資料，其包含產生速度特性圖表之至少一集合與一可導航區段之集合，其中每一可導航區段具有與其相關聯的來自該集合產生速度特性圖表之至少一產生速度特性圖表之一參考。此一導航裝置可能較有利，由於其可能能夠在與先前技術裝置相比時產生更準確的選路指令，由於使用產生速度特性圖表之集合可允許該速度資料更密切地鏡射可能在由一可導航區段所代表之一道路等上遭遇的交通流量。該S己憶體還可配置以保持與每一可導航區段相關聯的一正規化準則，該處理電路係配置以用以比例縮放與該可導航區段一起使用的產生速度特性圖表。此一配置可能導致所要求記憶體之一減少，由於產生速度特性圖表之集合可能與一可導航區段相關聯而不論沿該可導航區段所遭遇之平均速度如何。依據本發明之一第六態樣，提供一種含有指令的機器可讀取資料媒體，當由讀取至一機器上時該等指令引起該機器用作本發明之第五態樣之導航裝置。依據本發明之一第七態樣，提供一種配置以處理地圖資料之機器’該地圖資料包含複數個可導航區段，該等可導航區段代表在由該地圖所覆蓋之區域内的一可導航路徑之區段，每一區段係配置以具有與其相關聯的速度資料，該機器係配置以：處理與由該地圖資料所覆蓋之可導航路徑之複數個區段 135760.doc -13- 200925554 相關的速度資料以產生-產生速度特性圖表之集合，在該集口内的每一產生速度特十生圖表係沿該可導航路徑之該等區段之—或多個者的交通速度之—近似且每—速度特性圖表相對於時間而變動；以及將來自該集合的至少一速度特性圖表與在該地圖資料内的一可導航區段相關聯。依據本發明之-第八態樣，提供—種保持指令的機器可讀取資料載體，在載入至一機器上時該等指令引起該機器用作本發明之第七態樣之機器。在本發明之以上態樣之任一者中，該機器可讀取媒體可包含下列之任一者：一軟碟、一cdrom、dvdr〇m/ram (包括一 -R/-RW及+R/+RW)、一硬碟、一記憶體（包括一 USB記憶體密鑰、一 8〇卡、一 Mem〇ryStickTM、一微型快閃卡或類似物）、一磁帶、任何其他形式的永磁光學儲存器、一發射彳s號（包括一網際網路下載、一 FTp傳輸等）、一線路或任何其他適當媒體。【實施方式】在整個下列說明中，相同參考數字將用以識別相同零件。現在特定參考一可攜式導航裝置（PND)說明本發明之具體實施例。然而，應該記住，本發明之教示並不限於pND 而相反地可全體應用於任何類型的處理裝置，其經組態用以以可樓式方式執行導航軟體以便提供路徑計劃及導航功能。因此由此得出結論，在本發明之背景中，一導航裝置 200925554 :〜欲匕括(不限於)任何類型的路徑管該裝置是否係體現為-PND、一車輛^導航裝置，不際上一可攜式計算_ ^ 車輛（例如汽車）、或實行動電話或執H - η 可攜式個人電腦㈣、一 (PDA)。仃路徑相及導航軟體的—個人數位助理此外，參考道路區段說明本發識到，本發明…… 施例。應該認 ^發月亦可應用於其他可導航區段，例如一路線、為使於j、自Γ車道、纖路、鐵路線或類似物之區段。 ’’’、；參考，此等係通常稱為一道路區段。亦應從下文明白，本發明之教示甚至用於其中一使用者並非在搜尋關於如何從一個點導航至另一個點的指令，而僅希望具備一給定位置之視圖的情況。在此類情況下，由該使用者選擇的”目的地”位置不必具有該使用者希望從其開始導航的一對應開始位置，並因此本文中對"目的地"位置或實際上對-"目的地"視圖的參考不應解譯為意指一路 l之產生係本質的，必須出現至該"目的地"的行進或實際上一目的地之存在需要一對應開始位置的指定。 /記住以上附帶條件’圖 >全球定位系統（Gps)及類似物係用於各種目的。一般地，GPS係以衛星無線電為基礎的導航系統，其能夠決定無限數目之使用者的連續位置、速度、時間以及一些情形下的方向資訊。以前瞭解為 \八乂81^11的（31>5併入複數個衛星，其在極精確的軌道上繞地球運行。根據此等精確軌道，GPS衛星可轉播其位置作為GPS資料至任何數目的接收單元。然而，應瞭解可使用 135760.doc -15- 200925554 全球定位系統，例如GL0SNASS、歐洲伽利略（Galile〇)定位系統、COMPASS定位系統或IRNSS(印度區域導航衛星系統）。當一裝置（尤其經裝備用以接收GPS資料的裝置）開始掃描GPS衛星信號之射頻時，實施Gps系統。在從一 Gps衛 . 星接收一無線電信號之後，該裝置經由複數個不同傳統方 • 法之一來決定該衛星的精確位置。該裝置將在大多數情形下繼續掃描信號，直至其已獲取至少三個不同衛星信號 © (應注意並非通常但可以決定位置，其中僅二個信號使用其他三角測量技術）。實施幾何三角測量，該接收器利用二個已知位置以決定其自己相對於該等衛星的二維位置。此可以已知方式來完成。此外，獲取一第四衛星信號允許該接收裝置藉由相同幾何計算以已知方式來計算其三維位置。可以連續為基礎藉由無限數目的使用者即時更新位置及速度資料。〇如圖1中所示，GPS系統100包含沿軌道繞地球104運行的複數個衛星102。一 GPS接收器1〇6從複數個衛星1〇2之若干者接收GPS資料作為展頻GPS衛星資料信號1〇8。展頻資料信號108係從每一衛星1〇2連續地發射，發射的展頻資料信號108各包含一資料流，其包括識別該資料流所源自的一特定衛星102之資訊。gps接收器106 —般需要自至少二個衛星102的展頻資料信號108以便計算一二維位置。接收一第四展頻資料信號會致能GPS接收器1〇6使用已知技術來計算一三維位置。 135760.doc -16- 200925554 參考圖2，包含或耦合至GPS接收裝置106的一導航裝置 200(即PND)能約在需要時與一"行動"或電信網路之網路硬體經由諸如行動電話、PDA及/或具有行動電話技術的任何裝置之一行動裝置（未顯示）建立一資料會話，以便建立一數位連接，例如經由已知藍芽技術的數位連接。然後，透過其網路服務供應商’該行動裝置可與一伺服器15〇建立 • 一網路連接（透過（例如）網際網路）。同樣地，可在導航裝 X2GG(在其單獨及/或在—車輛中行進時其可以係且時常係行動的）與伺服器150之間建立一 ”行動”網路連接以提供用於資訊的"即時"或至少極”新近"之通信閘。可以已知方式完成使用（例如）網際網路建立該行動裝置 (經由一服務供應商）與另一裝置（例如伺服器150)之間的網路連接。在此方面，可使用任何數目的適當資料通信協定’例如TCP/IP分層協定。此外，該行動裝置可利用任何數目的通信標準，例如CDMA2000 ' GSM、IEEE 802.11 a/b/c/g/n等。 0 因此，可以看出可利用網際網路連接，此可經由資料連接，例如經由一行動電話或導航裝置200内的行動電話技術來達到。儘管未顯示，但是導航裝置200可當然包括導航裝置2〇〇本身内其自己的行動電話技術（包括（例如）一天線，或視需要地使用導航裝置200之内部天線）。導航裝置2〇〇内的行動電話技術可包括内部組件，及/或可包括一可插入卡（例如用戶身份模組（SIM)卡），連同（例如）必要的行動電話1 135760.doc 17 200925554 術及/或一天線。同樣地，導航裝置2〇〇内的行動電可同樣經由（例如）網際網路， δ 式之一士# a 4 乂類似於任何行動装置的方式來建立導航裝置與飼服器15〇之間的一網路連接。對於電話設^，藍芽致能式導航裝置可用以採用行動電話型式、製造商等之不斷變化的頻譜正確地工作，可將模式/製造商特定設定儲存在(例如)導航裝置200中。可以更新針對此資訊所儲存的資料。

在圖2中，導航裝置200係描述為經由可藉由若干不同配置之任一者實施的一般通信通道152與伺服器15〇通信。通信通道152—般表示連接導航裝置2〇〇與伺服器15〇的傳播媒體或路徑。伺服器150及導航裝置2〇〇可當在伺服器15〇與導航裝置200之間建立經由通信通道152的連接時通信 (注意此一連接可以係經由行動裝置的資料連接、經由經由網際網路之個人電腦的直接連接等）。通信通道152並不限於一特定通信技術。此外，通信通道152並不限於一單一通信技術；即，通道152可包括使用各種技術的數個通信鏈路。例如，通信通道152可經調適用以提供用於電性、光學及/或電磁通信等的路徑。同樣地，通信通道1 52包括但不限於下列之一或組合：電路、電導體（例如線路及同軸電規）、光纖電纜、轉換器、射頻 (RF)波、大氣、自由空間等。此外，通信通道152可包括中間裝置’例如路由器、轉發器、緩衝器、發射器及接收器。 135760.doc -18 - 200925554 在-項解說性配置中，通信通道152包括電話及電腦網路。此外，通信通道152可以能夠適應無線通信（例如紅外線通信）、射頻通信（例如微波頻率通信）等。此外，通信通道152可適應衛星通信。 α 透過通信通道152發射的通信信號包括但不限於如可能 ' 為給定通信技術所需要或期望的信號。例如，該等信號可 • 經調適用於蜂巢式通信技術，例如分時多向近接 (TDMA)、分頻多向近接（FDMA) '分碼多向近接 ® (CDMA)、全球行動通信系統(刪)、整合封包無線電服務（GPRS)等。可透過通信通道152發射數位及類比信號兩者。此等信號可以係如可能為通信技術所期望的調變、加密及/或壓縮信號。除可能未加以解說的其他組件以外，伺服器1 5〇還包括一處理器154,其可在操作連接至一記憶體156並進一步經由有線或無線操作連接158連接至一大量資料儲存裝置〇 160。大量資料儲存裝置16〇包含導航資料及地圖資訊之一儲存器，並且可再次係與伺服器15〇分離的一裝置或可加以併入至伺服器150中。處理器154係進一步操作連接至發射器162及接收器164，以經由通信通道152發送資訊至導航裝置200或從其接收資訊。傳送及接收的信號可包括資料、通信及/或其他傳播信號。可依據導航裝置2〇〇之通信設計中使用的通信要求及通信技術來選擇或設計發射器 162及接收器164。此外，應該注意可將發射器ι62及接收器164之功能組合成一單一收發器。 135760.doc -19- 200925554 如上所述’導航裝置200可經配置以透過通信通道152 , 使用發射器166及接收器168與伺服器150通信以透過通信通道152傳送並接收信號及/或資料，注意此等裝置可用以與除伺服器150以外的裝置通信。此外，依據導航裝置之通信設計中使用的通信要求及通信技術來選擇或設計發 . 射器I66及接收器Ϊ68而且可將發射器166及接收器168之功 • 能組合成一單一收發器，如以上結合圖2說明。當然，導航裝置200包括其他硬體及/或功能零件，其將後來在本文 © 中加以更詳細地說明。儲存在伺服器記憶體156中的軟體為處理器！ 54提供指令並允許伺服器150提供服務給導航裝置2〇〇。由伺服器15〇提供的一項服務涉及處理自導航裝置2〇〇的請求以及將導航資料從大量資料儲存器160發送至導航裝置2〇〇。可由伺服器150提供的另-項服務包括使用用於期望應用之各種演算法來處理導航資料並傳送此等計算之結果至導航裝置 200。 ~ 藝伺服器150構成可由導航裝置2〇〇經由一無線通道存取的資料之-遠端來源。伺服器150可包括定位在一區域網路 (LAN)、廣域網路（WAN)、虛擬私有網路（vpN)等中的一網路伺服器。 ^ 伺服器U0可包括一個人電腦，例如桌上型或膝上型電腦，而且通信通道152可以係連接在該個人電腦與導航震置200之間的一電規。或者，一個人電腦可加以連接在導航裝置200與伺服器15〇之間以建立伺服器15〇與導航裝置 135760.doc •20· 200925554 200之間的一網際網路連接。導航裝置200可經由資訊下載而具備來自伺服器ι5〇的資訊，其可有時或在一使用者連接導航裝置2〇〇至伺服器15〇之後加以自動地更新及/或可在經由（例如）一無線行動連接裝置及tcp/ip連接在伺服器150與導航裝置2〇〇之間進行更恆定或頻繁連接之後而係更動態的。對於許多動態計算，伺服器150十的處理器Μ#可用以操縱處理之體積需求，然

而導航裝置200之一處理器（圖2中未顯示）亦可時常獨立於至伺服器150的連接而操縱許多處理及計算。參考圖3,應該注意，導航裝置2〇〇之方塊圖不包括該導航裝置的所有組件，而僅表示許多範例組件。導航裝置 200定位在一外殼（未顯示）内。導航裝置2⑼包括處理電路其包3 (例如）上述處理器2〇2，處理器2〇2係柄合至一輸入裝置204及-顯示裝置（例如—顯示螢幕咖）。儘管此處參考以單數形式的輸入裝置2〇4,但是熟習此項技術者應該瞭解輸人裝置2G4表示任何數目的輸人裝置，包括一鍵盤裝置、語音輪入肚里钳入裝置、觸控面板及/或用以輸入資訊的任何其他已知輸入裝置。同樣，顯示螢幕寫可包括任何類型的顯示螢幕’例如液晶顯示器(LCD)。 _在個配置令，整合輪入裝置204、該觸控面板以及顯 :營幕2〇6之一個態樣以便提供-整合式輸入及顯示裝其〇括觸控塾或觸控營幕輸入㈣（圖〜以透過該觸耸、愈板螢幕致&資訊之輪人（經由直接輸人、功能表選擇等）與資訊之顯示兩去乂便一使用者僅需要觸控顯示螢幕 135760.doc -21 · 200925554 選擇複數個顯示選擇之一或啟動複數個虛擬或"軟"按紐之— . < —°在此態樣，處理器202支援結合該觸控榮幕運轉的圖形W介面⑽Ό。在導航裝置200中，處理器202係經由-連接210操作連接至輸入裝置204並能夠從該輸入裝置接收輸入資訊，而且、士由個別輸出連接212操作連接至顯示螢幕2G6及輸出裝置2〇8之至少-項以從其輸出資訊。導航裝置200可包括一輸出裝置208，例如-音頻輸出裝置(例如一揚聲器卜因為輸出裝置208可為導航裝置2〇〇之一使用者產生聽覺資訊，所以應該同等瞭解輸入裝置2〇4亦可包括一麥克風以及用於接收輸入語音命令的軟體。此外，導航裝置200亦可包括任何額外輸人裝置2G4及/或任何額外輸出裝置，例如音訊輸入/輸出裝置。處理器202係經由連接216操作連接至記憶體214並且進一步經調適用以經由連接22〇從輸入/輸出（1/〇)埠21 8接收〇資訊’傳送資訊至該蟑，其中I/O埠218係連接至在導航裝置 2〇〇外部的一 1/0裝置22。外部1/〇裝置222可包括但不限於一外部收聽裝置，例如一聽筒。至1/〇裝置222的連接可進步係至任何其他外部裝置（例如用於免持操作及/或（例 .如）用於語音啟動式操作的小汽車立體聲單元）的一有線或無線連接、至聽筒或耳機的連接及/或至（例如）一行動電話的連接，其中該行動電話連接可用以建立導航裝置200與網際網路或（例如）任何其他網路之間的資料連接，及/或經由網際網路或（例如）某一其他網路建立至一伺服器的連 135760.doc -22· 200925554 接。導航裝置200之δ己憶體2! 4包含非揮發性記憶體之一部分 (例如用以儲存程式碼)以及揮發性記憶體之一部分(例如用以在執行該程式碼時儲存資料）。該導航裝置亦包含一埠 228，其經由連接23〇與處理器2〇2通信以允許添加一可 • 移除記憶卡（通常稱為一卡）至裝置200。在所說明的具體實施例t，該埠經配置用以允許添加一SD(安全數位）卡。在其他具體實施例中，該埠允許連接記憶體之其他格式（例 © 如微型快閃（CF)卡、Mem〇rySticks™、憶卡、USB(萬用匯流排）Flash驅動程式、MMC(多媒體）卡、智慧媒體卡、Microdrives或類似物）。圖3進一步解說經由連接226的處理器2〇2與一天線/接收器224之間的操作連接，其中天線/接收器224可以係（例如） GPS天線/接收器而且同樣地將用作圖iiGps接收器ι〇6。應該瞭解，由參考數字224指定的天線及接收器係為解說级起見而示意性地加以組合，但是該天線及接收器可以係個別定位組件，而且該天線可以係（例如）_ Gps塊狀天線或螺旋天線。當然’熟習此項技術者應瞭解圖3中所示的電子組件係由一或多個電源（未顯示）以一傳統方式來供電。此類電源可包括一内部電池及/或用於低電壓直流供應的輸入或任何其他適當配置。熟習此項技術者應瞭解，預期圖3中所示的組件之不同組態。例如’圖3中所示的組件可經由有線及/或無線連接及類似物來彼此通信。因此，本文中說 135760.doc -23- 200925554 明的導航裝置200可以係一可攜式或手持式導航裝置2〇〇。此外，圖3之可攜式或手持式導航裝置2〇〇可以已知方式連接或"對接"至一車輛，例如自行車、摩托車、小汽車或船。此一導航裝置200因此可從對接位置移除以用於可攜式或手持式導航使用。實際上，在其他具體實施例中，裝 • 置2〇0可經配置以加以手持來允許一使用者導航。 • 參考圖4，導航裝置200可以係一單元，其包括圖2之整合輸入及顯示裝置206及其他組件（包括但不限於内部Gps β #收器224、處理器2〇2、-電源供應（未顯示）、記憶系統 214等）。導航裝置200可座落於一臂252上，該臂本身可使用吸盤 254穩固至一車輛儀錶板/窗戶/等。此臂252係導航裝置2〇〇可對接的一對接台之一範例。藉由快速連接導航裝置2〇〇至（例如）臂252，可將導航裝置2〇〇對接或另外連接至該對接台之臂252。導航裝置2〇〇因此可在臂252上旋轉。為了 ❾ 鬆、開導航裝置_與該對接台之間的連接，可按下（例如）導航裝置2GG上的-按紐（未顯示用於輕合及解耦導航裝置 2〇〇至一對接台之其他同等適當配置已為熟習此項技術者 ‘ 所熟知。參考圖5冑理器202及記憶體21 4協作以支援一 BI〇s(基本輸入/輸出系統）282,其用作導航裝置2〇〇之功能硬體組件280與由該裝置執行的軟體之間的一介面。處理器2〇2因此從記憶體214載人-作業系統284，此提供其中應用軟體 286(實施所說明的路線計劃及導航功能之一些或全部）可運 135760.doc •24 200925554 行的裒i兄應用軟體286提供包括圖形用戶介面（GUI)的操作環i兄丨支援該導航裝置的核心功能，例如地圖檢路線°十畫〗、導航功能以及與其相關聯的任何其他功月t在此態樣，應用軟體286之部分包含一視圖產生模組 288 〇、在所說明的具體實施例中，該導航裝置之處理器202經 * 程式化用以接收由天線224接收的GPS資料並且有時與當接&該等GPS資才斗的一時戮一起儲存該等GPS資料於記憶豸214内以建構該導航裝置的位置之一記錄。如此健存的每一資料記錄可視為一 Gps定點；即其係該導航裝置的位置之疋點並且包含一緯度、一經度、一時戳及一準確度報告。在-項具體實施例中’實質上以週期(其係(例如)每5秒) 為基礎來儲存該等資料。熟習此項技術者應瞭解，其他週期將係可行的而且在資料解析度與記憶體容量之間存在平 ⑩ 衡P隨著藉由取較多樣本而增加該等資料之解析度，要求較多記憶體來保持該等資料。然而，在其他具體實施例中該解析度可能實質上係每：1秒、10秒、15秒、20 衫3〇秒、45秒、1分鐘、2.5分鐘（或實際上，在此等週期之間的任何週期）。因此，在該裝置之記憶體内，在各時間點建構裝置200之行蹤的記錄。在一些具體實施例中，可發現捕獲的資料之品質隨週期的增加而減小，並且同時降級之程度將至少部分地取決於導航裝置200在移動的速度。大約15秒的週期可提供一適 135760.doc -25- 200925554 當上限。週期及/或同時導航裝置200-般經配置用以建構其行縱之一記錄’-些具體實施例在-旅程開始或結束時並不在一預定離内記錄資料。此—配置幫助保護導航裝置 200之使用者的隱私，因為盆, U馬其很可能保護其家庭及其他頻繁目的地之位置。例如，道妒壯列如導航裝置200可經配置不在一旅程之大約前5分鐘内斜餅一 jwt ^ 刀躍Μ对對旅程之大約第一英哩儲存資料。在其他具體實施例中，該GPS可以不以週期為基礎加以健存而可當出現-預定事件時加以儲存於該記憶體内。例如，處理器202可經程式化用卩當該冑置經過一道路會合處、道路區段之-變化或其他此類㈣時儲存該等Gps資料。此外，處理器202有時經配置用以上傳裝置2〇〇之行蹤 (即該等GPS資料及該時戳）的記錄至伺服器ι5〇。在其中導航裝置200具有連接其至伺服器15〇的一永久性或至少一般目前通信通道152之一些具體實施例中，資料的上傳以一週期為基礎而出現，該週期可以係（例如）每24小時一次。熟習此項技術者應瞭解其他週期係可行的而且實質上可以係下列週期之任一者：15分鐘、3〇分鐘、每小時、每2小時、每5小時、每12小時、每2天、每週或在此等週期之間的任勺"時間。實際上，在此類具體實施例中，處理器202 可經配置用以以實質即時為基礎上傳行蹤之記錄，儘管此可能不可避免地意指事實上有時以發射之間的相對較短週 135760.doc •26- 200925554 期來發射資料，並且同樣地可更正確地視為係偽即時。在此類偽即時具體實施例中，該導航裝置可經配置用以緩衝記憶體214内及/或插入在埠228中的一卡上之Gps定點並當已儲存一預定數目時發送此等定點。此預定數目可以係約 20 36、ι〇0、200或在其之間等級的任何數目。熟習此項技術者應瞭解該預定數目係部分地藉由埠228内的記憶體 . 214/卡之大小來管理。在不具有一般目前通信通道152的其他具體實施例中， ❹ 處理器202可經配置用以當建立一通信通道152時上傳記錄至伺服器152。此可以（例如）係當將導航裝置2〇〇連接至一使用者之電腦時。再次地，在此類具體實施例中，該導航裝置可經配置用以緩衝記憶體214内或插入在埠228中的一卡上之GPS定點。若記憶體214或插入在埠228中的卡變得充滿GPS定點，則該導航裝置可經配置用以刪除最舊的 GPS定點並且同樣地其可視為先進先出（FIF〇)緩衝器。藝在所說明的具體實施例中，行蹤之記錄包含一或多個跡線，其中每一跡線表示該導航裝置2〇〇在24小時週期内的移動。每一 24經配置以與一曰曆天相符，但是在其他具體實施例中，此不必係情況。一般地，一導航裝置200之一使用者提供其對待上傳的裝置行蹤之記錄的同意給伺服器15〇。若不提供同意，則不將記錄上傳至伺服器150。該導航裝置本身及/或與該導航裝置連接的一電腦可經配置以請求使用者對行蹤之記錄之此使用的同意。 135760.doc -27- 200925554 飼服器m經配置用以接收該I置之行蹤之記錄並儲存此〇己錄於大量資料储存器16〇内以進行處理。因此，隨著時間的流逝，大量資料儲存器16〇累積具有上傳資料的導航裝置200之行蹤之複數個記錄。如以上論述，大量資料儲存器160亦包含地圖資料。此 . 冑地圖資料提供關於道路區段之位置的資訊、興趣點以及 • 一般在地圖上發現的其他此類資訊》作為第程序，伺服器150經配置用以實行地圖資料與包含在已加以接收的行蹤之記錄内的Gps定點之間的地圖匹配功能而且此一程序係結合圖6來說明。可以所謂的即時方式（即在接收行蹤之記錄時）實行或可在已從大量資料儲存器160撤回行蹤之記錄之後的一後來時間實行此地圖匹配。為了增加地圖匹配之準確度，如下實行行蹤之記錄的預處理。將每一 GPS跡線（即GPS資料之24小時週期）劃分參（600)成一或多個旅行，其中每一旅行表示導航裝置2〇〇之一單一旅程，該等旅行係其後儲存以後來進行處理。在每一旅行内，拒絕其從該導航裝置接收的準確度報告並非充分高的GPS定點（602)。因此，在一些具體實施例中’若準確度報告指示在由導航裝置2〇〇關於一 GPS定點接收自少於三個衛星102的信號，則可拒絕該定點。此外’當定點之間的報告時間達到一臨限值以上時，剪切每一旅行（604)。經過此預處理級的每一旅行得以通過以進行地圖匹配。 135760.doc -28- 200925554 在此背景下’一剪切旅行係其中在連續GPS定點之間存在大於一預定時間之一時間週期的一旅行。如此，可能推斷，車輛已保持靜止且如此其應視為一第一旅行已結束且第一旅行已開始。因而，一剪切旅行變成兩個單獨旅行。然而’在劃分—旅行之前，進行關於該車輛之位置是否已在最後二個定點之間變化之檢查，因為GPS定點之間的預定時間以上之一間隙亦可由GPS信號之遺失而產生並且 ❹ 在此類情況下不劃分該旅行。在所說明的具體實施例中，該預疋時間係大約3分鐘。然而，熟習此項技術者應瞭解該間隙可以係任何其他適當時間，例如大約下列之任一者：15秒、30秒、丨分鐘、9〇秒、2分鐘、5分鐘、ι〇分鐘或在此等時間之間的任何時間。如以下所論述，若從其傳送GPS定點的一導航裝置2〇〇之平均速度係在一預定臨限值以下，則在一些具體實施例中可在一後來處理中拒絕資 φ 料。此一具體實施例可以有用，因為其可移除與在諸如可能讓其餘資料更能表示穩定狀態交通流量的碰撞或類似物之事件之後出現的所謂停止至開始交通有關的資料。 . 目此’依:欠進行每一旅行而且該旅行内的定點係與自地 ®資㈣的的-地圖匹配。每―地圖包含複數個道路區段，沿其可以隨在該地圖内纟示為一直纟向量之每一區段行進。運行於飼服器150之處理器154上的程式碼提供一地圖匹配器，其經配置用以橫越所處理之旅行令的該或每一定點 135760.doc -29· 200925554 直至其發現位於一區段内或係充分接近於一區段的一定點以便假疋該定點已出現在該區段上（即其係在該區段之一距離臨限值内此臨限值允許小於1〇〇% Gps準確度以及將該道路为成直線向量之一集合的壓縮效應。每一旅行具有一初始定點（即該旅行内的第一定點），其與該旅行内的其他定點比較係較難以與一區段相關聯，因為不存在已經識別哪個定點可用以約束區段之選擇的區奴若針對此第一定點，多個區段係在該臨限值内（6〇6)，則該演算法關注該旅行内的下一 Gps定點（即第二定點）並根據可行行進從該多個區段產生根值之一集合作為2個定點之間（即第一與第二定點之間）的距離之函數。若第二定點並不導致用於κ點的—獨特候選區I，則該演算法移動至該旅行内的第二定點並再次產生而且比較可行路線以嘗試並提供用於第一定點的一獨特候選區段（608)。此程序可繼續，直至已處理一旅行内的其餘GPS定點。

此一具體實施例之一優點係，儘管隔離中的任何一個第疋點可以係接近多個區段，而且在隔離中此等區段不能在其之間加以區分，但可以使用另-行進(即第二及第三定點）以決定與第一定點相關聯的區段之身份。因此，藉由該地圖匹配器決定用於一旅行的一第一區段。一旦已針對—旅行識別第—區段，處理另外的；t點以便識別另外的區段°當然可行的係該旅行之下點位於與第一定點相同的區段内（612)。因此，處理(610)一旅行之後續定點以決定其是否係在 135760.doc •30- 200925554 該區段之距離臨限值内，並且該地圖匹配器經配置用以使該區段與位於該距離臨限值内的定點之每一者相關聯。當該地圖匹配器處理在該距離臨限值以外的一定點時，其經配置用以產生用於該定點之候選區段之一新集合。然而，現在可以添加另一約束：下一區段係連接至已剛加以處理的區段之端部的區段。藉由該地圖匹配器從下方地圖資料獲得此等相鄰區段。若在任一點該地圖匹配器因為在一臨限值内不存在區段或其不能獨特地識別一單一區段而未能識別從先前區段繼續的一給定定點之一區段，則該地圖匹配器經配置用以穿透後續定點（616)以便進一步約束旅程，直至其可以識別係一獨特匹配的一區段。即，若第！!個定點不能獨特地與一區段相關聯，則將第n+1個區段用以進一步約束一區段之識別。若第n+ 1個定點不產生一獨特區段，則使用第n+2個定點。在一些具體實施例中，此程序可實施，直至識別一獨特區段或者已處理隨一旅行的GPS定點之全部。該地圖匹配器經配置用以嘗試並獨特地識別區段；在所說明的具體實施例中’其不試圖建立一連續路徑，僅嘗試並使區段與定點匹配。在其他具體實施例中，可能期望嘗試並使該地圖匹配器產生連續路線。因此，在該地圖匹配器經配置以實行的程序結束時，獲得一系列道路區段，導航裝置200已在所分析的旅行中沿該等道路區段行進。其後，該地圖匹配器進一步處理此等道路區段並從GPS定點指派一進入時間而且亦指派用於該 135760.doc -31- 200925554 區&的轉變時間。此等指派時間係儲存在大量資料儲存器160中以後來進行處理。適當可能的係為每一道路區段儲存複數個GPS定點。然而’不管是否有多少Gps定點係與每一區段相關聯，該進入時間、GPS定點以及該區段之長度（其在此具體實施例令係儲存在地圖資料内）均係用以 • 計算用於道路之該區段的平均速度。此平均速度係因此儲 . 存在與相關指派時間及該區段祖關聯的大量資料儲存器 ⑽内°與—道路區段上的交通流量之速度有關並指派給〇一道路區段的資訊可視為該道路區段之速度資料。伺服器150經進一步配置用以在處理器154上運行平均化程式碼以提供一平均器，其處理指派時間以從其產生一或多個平均值，如以下說明。現在結合圖7說明此具體實施例中使用的平均化程序。在程序700之第一步驟中，該平均器分組所處理之地圖上的第-道路區段之平均速度。在對每一道路區段的分組 ❹ 内，該平均器經進一步配置用以分組預定時間週期之一集。内的平均速度（702)。因此，在相同時間週期（例如在上午8點與上午8點59分之間）内出現的平均速度係分組在一起以進一步進行分析。在所說明的具體實施例中，時間週 • 冑係—個小時的持續時間，但是此不必係情況而且熟習此項技術者從下列說明應瞭解，隨著時間週期之長度的減小，會増加資料之解析度，但是增加儲存要求。其他適當時間週期可實質上係下列之任__者：i分鐘、5分鐘、1〇分鐘、15分鐘、3〇分鐘、2小時、6小時、叫、時或在此等時 135760.doc •32· 200925554 間之間的任何時間。在所說明的具體實施例中，在由所處理的地圖覆蓋的區域之本地時間而非一集中時間儲存平均速度。此一方法係方便的，因為其為交通有關問題提供自然依據。在將從一旅行產生的一平均速度分組成一預定時間週期之前，篩選該平均速度以嘗試並增加資料品質。在此具體實施例中，僅在該平均速度落在一預定範圍内的情況下才添加該平均速度至該預定週期之群組。在此具體實施例中’該方法不包括超過一最大預定臨限值（其可以係大約 1 80 km/h)之速度而且此外該方法不包括落在該預定時間週期中的該區段之平均速度之一預定數量（其可以（例如）係2 km/h)以下的速度。熟習此項技術者應瞭解適當在該時間中的該區段之平均速度以下的速度可適當與該區段之交通流量中的一問題（例如交通擁塞或類似問題）相關聯。因此，當考量正常條件下的道路時’包括與此類條件有關的資料可能會減小資料的總準確度《在其他具體實施例中，最大准許速度可設定為道路之該區段的速限，但是熟習此項技術者應瞭解此資訊在所處理的地圖資料中可以係不準確的而且此外道路之一區段的速限事實上可以不提供交通條件之一準確指示。一旦已實行分組成預定時間週期，針對每一預定時間週期之每一道路區段計算一平均速度。例如，平均化對於道路之每一區段的在上午8點至上午8點59分之時間週期内的速度之全部。存在用於計算平均速度的數個選項：使用純 135760.doc •33· 200925554 算術或調和平均或計算中值。實際上，在一些具體實施例中，依據資料之後來預計使用可將不同權重用於資料集。因此，在所說明的具體實施例中並且對於所處理的地圖，為地圖上的道路之每一區段產生24個平均速度；每一小時長的預定時間週期有一平均速度。應瞭解若使用時間 . 週期之不同持續時間，則將存在不同數目的平均速度。應 . 進一步瞭解，事實上並非所有道路區段均一定具有針對每一個時間週期所指派的一平均速度，因為一些道路可能會很^、加以穿過，尤其在非交際時間，例如上午之較早時間。吁然而，在進一步使用每區段平均速度之前，實行品質檢查（7〇6卜在此具體實施例中，此檢查確保將多於預定數目的指派時間用以產生每區段平均速度。若此並非情況，則拒絕母區段平均速度以進一步進行處理，從而在一或多個時間週期為該區段留下一間隙。在一些具體實施例中若 ❹ 存在準備構成平均值的少於5個數值，則拒絕該平均值。其他具體實施例可當然使用不同數值，例如2、3、4、6、 7、8、10、20或更大或此等數值之間的任何數值。此外，實行對該平均值之品質的另一檢查並且針對每一平均值，將該平均值之標準偏差除以準備針對該時間週期構成該區段之平均值的資料樣本之數目的平方根。若此叶算之結果係在一預定臨限值以外，則再次拒絕該平均值，從而針對該時間週期為該區段留下一間隙。可實施另外的品質檢查以拒絕下列之任一者的平均值. 135760.doc -34· 200925554 該等資料中的偏差是否係超過一預定臨限值；存在超過一預定臨限值的多於預定數目之離群值。熟習此項技術者應瞭解此類統計技術以確保該等資料的品質。任何給定道路區段的平均值之集合均可視為該道路區段之一測量速度特性圖表。熟習此項技術者應瞭解若一道路區段之一測量速度特性圖表具有很少遺漏速度值（即所有或至少多數預定時間週期具有一數值），則可處理該區段並因此掩飾遺漏值。因為遺漏區段之數目會增加，因此所得叢集分析之品質會減小。因此，僅允許多少遺漏時間週期係一品質決策的問題並且必須因情況而加以檢驗。僅使用高品質、完整資料對通常包含公路、高速公路以及許多人可沿其行進的其他道路之具有高覆蓋（即很少遺漏時間週期）之道路區段可能意味著太多權重。一太低要求（即具有太多遺漏時間週期的叢集道路區段）會導致不現實的叢集及不準確的分析。通過此等品質檢查的每一平均值係考量為可信賴的並且經證實可用於進一步進行處理。在步驟7〇8中關於每道路區段平均速度之總覆蓋進行估定。若可信賴的平均值之覆蓋係足夠高，則轉遞地圖資料以進一步進行處理。然而，若該覆蓋係在一預定臨限值以下，則從另外考量拒絕該地圖（710)。可接受的地圖係針對叢集資訊而通過，此係結合圖8來說明。 σ 此叢集資訊著眼於以自動或半自動方式操取規則速度特性圖表，此將在後來加以論述，若假定一類似種類之道路 135760.doc -35- 200925554 可具有類似速度特性圖表，則可以達到可能係明顯的資料壓縮。例如，對於道路之一第一區段的星期天上午ι〇點處的速度可能係類似於對於道路之-第二區段的相同時間處的速度。若道路之該等區段的此類似係針對其他時間而重複，則該等第一及第二區段的速度特性圖表可考量為由該 • 第二區段之相同速度特性圖表來表示。如現在定義的叢集著眼於定位此類類似。如以下論述的速度特性圖表之正規化亦可允許一速度特性圖表用於一不同種類的道路。 ® 執行該叢集之前’進"步處理該測量速度特性圖表以便合併該等夜晚時間週期。在此具體實施例中，平均化在下午9點與上午5·點之間（即8個時間週期）的平均速度並將此夜晚平均值用於8個時間週期之每一者；即修改該測量速度特性圖表以使用用於-或多個預定時間週期之平均速度的修改值來替換其一部分’其包含將該等欲被替換的速度平均值之—平均值用作該等預定時間週期之每—者的修改〇 i。因巾’每-速度特性圖表具有在下午9點與上午8點之間的-平直速度特性圖表，其可稱為該道路區段之自由流 ':可假定該自由流速代表一車輛(一般為一汽車)沿該道路行進之速度且情況時常係該自由流速不同於用於該道路 • ^段之速限。該自由流速還可能與詩該道路區段之速限大致相同。在一第一步驟800中且為了限制叢集數目，在預定參數規化該等測里速度特性圖表。此類正規化可依據若干準則來執行。在正在說明的具體實施例中，正規化依據 135760.doc -36 - 200925554 該自由流速來發生，已針對平均值相關聯之道路區段計算該自由速。如此，傳遞至該叢集演算法的每道路區段平 Φ速度具有在0與1之間的一值。因而，在此具體實施例中’該等預疋參數為。與！。習知此項技術者應瞭解，其他參數亦可行《此一方法可輔助進一步資料壓縮，由於其使所得叢集產生速度特性圖表獨立於道路類型且如此使用相 • $速度特性圖表組用於具有任-道路類型之道路區段變得 $行。該等叢集產生速度特性圖表還可視為產生速度特性 ® 圖表。在夜晚時間週期期間使用該等自由流速可減少叢集形成之尺寸，由於可能忽略夜晚時間速度值。在另外具體實施例中’—道路區段之平均速度或速限可用作另-準則，針對此準則來執行該正規化。因此可藉由利用叢集演算法進行處理而將顯示類似交 i行為的天分組在一起。若預期交通行為係不同則叢集 e f訊應該獨立地運行。至叢集演算法的-輸人參數係期望叢集之數目而且對於本週之_天一典型範圍係1〇至 7。〇。存在已知方法用來接近最佳數目的叢集（例如使一些品質措施加以指派並依據其趨勢來擴大/減小叢集之數 •目）’其可用以決定叢集之輸出是否係可接受的。項，、體實施命J巾，叢集演算法經運行並配置用以產生約60個叢集。在其他具體實施例中，該演算法可經配置 ^以初始地產生或多或少的叢集。接著處理所得叢集以決疋產生的叢集是否係令人滿意的：該等叢集之一些是否係 135760.doc •37- 200925554 太類似(即實質上相同)?該等叢集之任何者是否其中具有不連續？若存在該等叢集之任何者的問題，則該演算法係隨著眼於產生比第一迭代少的叢集之程序而重新運行。重複此迭代程序，直至決定叢集之一令人滿意集合。 —在一些具體實施财，料叢集是否係令人滿意包括決叢集產生輪廓之任何者是否包含—預定臨限值以上的頻率之步驟。此類頻率的存在指示叢集產生輪廓具有太高的參變化速率（即可能存在*連續），並且若加以使用則可能在使用該等資料以產；；^ _ 生路徑之導航裝置200内產生不穩疋等。該等叢集是否係令人滿意亦可包括實行該等叢集產生速度特性圖表的至少-些且—般為每—者之間的比較之步 :。在-項特定具體實施例中，此可藉由最小平方比較來實行。在一項具體實施例中，藉士晋在、^ 士 s 藉由叢集分析來實行該叢集，但其他種類建構方法。-簡單且有效率的方法係所謂的k平均叢集演算法。非階層式方法通常以k個隨機種子開始並且依據最小誤差準則根據-選擇度量值來重新分配種類成員。該演算法僅曰，i 守致本地最小值，因此對於一最佳解決方式其必須運行多次。以最小誤：供哪種解財式可能係較 t的運仃獒成箱宏U隹… 解方式。最終叢集的質心形 2預疋義叢集。在其他具體實施例中，可術而且此等技術包括階層式叢集與模糊叢集。叢集技一些具體實施例可添加另外的叢集（8〇4)。例如，一些 135760.doc -38- 200925554 具體實施例可添加-平坦線作為沒有可信賴趨勢的道路區，之速度特性圖表，例如由於低資料覆蓋或因交通有關問作為叢集產生速度特性圖表之製備中的最終步驟_，内插該等叢集至一可變時間解析度。在一項具體實施例中，此係使用三次樣條函數來實行，但是其他技術（例如指數式擬合函數）係可行的。熟習此項技術者亦應瞭解可使用類似技術^ ❹

即使叢集分析程序中使用的時間解析度本身係粗略於最終期望的時間解析度’此可能會出現以便在㈣—個預定時間週期中存在充分數目的可#平均速度，現在仍可修改時間解析度。例如’其可加以修改為較精細解析度以滿足預计使用之要求。例如，可以有利的係期望具有在適當位置處具有較連續輪廓的一較精細解析度，以提供較光滑路徑，其可能另外在時間解析度係太粗略的情況下在時間邊界上’，跳動"。在所說明的具體實施例中，内插叢集產生輪廓以便其具有大約5分鐘間隔的解析度，儘管可使用任何其他週期。此一週期對於後來使用叢集產生速度特性圖表進行處理可能係方便的。圖9顯示自用於一地圖的叢集演算法之一典型輸出，其中已將輸入平均速度值叢集成16個獨立叢集產生速度特性圖表。因此，對於該地圖，道路之每一區段現在可稱為具有個叢集產生速度特性圖表之一。若在其他具體實施例中改變叢集之數目，則亦改變用於道路之任何一個區段的 135760.doc -39- 200925554 可行速度特性圖表之數目。一旦已決定叢集產生速度特性圖表之一適當集合（在此具體實施例中已產生16個），則使此等速度特性圖表與一或多個地圖相關聯。一般地，速度特性圖表之一集合對於該等速度特性圖表已從其產生的地圖將係更準確的，因為交通行為在未在該地圖上的道路上可以係不同的。例如，若一地圖覆蓋一單一國家，則可能的係一不同國家中的交通遵循稍不同的圖案。然而’在其他具體實施例中，速度特性圖表可與複數個地圖相關聯。在一個範例中，此在一地圖覆蓋一國家之一部分的情況下可能係適當的及/或可能適當的係將該地圖用於複數個國家。所處理之地圖上存在的每一道路區段加以分析並可具有與其相關聯的叢集產生速度特性圖表之一（如圖9中所示）而且此程序係結合圖12來說明。以n= 1開始，處理第η個道路區段（1200)。在本文中參考與一道路區段相關聯的速度資料。熟習此項技術者應瞭解由提供該地圖之地圖資料内的資料來表示每一道路區段。在一些具體實施例中，表示道路區段的此類資料可包括提供對速度資料之參考的一識別符。例如，該參考可提供對一產生速度特性圖表的參考。應瞭解為了使用所處理的地圖之PND可產生準確的路技期望母一道路區段具有與其相關聯的一速度特性圖表，其中存在高度的信任（作為一第一步驟，此係對測量 135760.doc -40- 200925554 速度特性圖表是否係適當來估定卜因此，若較早進行的品質估定已決定測量速度特性圖表並不滿足品質準則，則使用-後退策略以採用當由一PND或其他裝置加以處理時很可能證實對選路目的係較佳的速度資料來替代測量特性圖表。 . 若決定測量速度特性圖表事實上係不適當的，則使用包 . 含針對該道路區段收集的所有速度資料之一平均值的所處自之道路區段的—平均速度而非測量速度特性圖表，作為〇 -第-後退位置(刪)。即’針對每-天之每一時間週期所收集的資料經平均化用以產生一單一速度。此單一平均速度可以在預期過程中加以映射至平坦叢集產生速度特性圖表（圖9中的數目15)。在一些具體實施例中，圖9可視為顯示- 個產生速度特性圖表之集合，每一者相對於時間而變動’已向該等產生速度特性圖表添加一第_、大致平直產生速度特性圖表（即圖9中的第15個特性圖表），其不 φ 相對於時間而變動（或至少不相對於時間而實質上變動）。接著m從針對一區段收集的資料所產生的平均速度是否係可接受。若平均值通過此等檢查，則將該平均值 • 用於該道路區段。 . 此外，熟習統計技術者應瞭解可用以測量平均值之品質的措施。例如’在-些具體實施例中，可能需要採用多於預定數目之速度（其可以（例如）係大約1〇個速度）構成該平均值。臨限值可應用於該平均值以確保其係在一最小值 (其可以（例如）係大約2 km/h)以上及/或在一最大值（其可以 135760.doc -41 - 200925554 (例如）係大約150 km/h)以下。標準偏差亦可用以決定該平均值是否具有足夠高的品質。應瞭解可依據地圖資料内的分類系統來分類道路區段以便在相同分類内分類類似特性之道路。例如，由—方產生的地圖具有將道路區段所分類成的8個種類。在_歧具體實施例中，一給定道路區段之平均值經分析用以確保該道路區段之分類内之至少預定百分比之道路已提供已用以產生該平均值一速度。若此測試未通過，則不僅拒絕該平均值’而且亦可省略接著說明的間隙填充程序。若道路區段允許交通在二個方向上流動，則將存在與每一方向相關聯的平均速度之一集合。應瞭解若在後退策略期間已替代測量速度特性圖表，則有效地存在一速度特性圖表，其包含一平坦線，例如如圖 9中所示的叢集速度特性圖表數目15。應進一步瞭解因為正規化速度特性圖表資訊，因此速度特性圖表數目15可用以表示具有與其相關聯的一單一平均速度之任何道路區段。若從自該區段的收集資料產生的平均值仍未通過品質檢查’則使用後退策略之下一步驟1002並且使用所謂的間隙填充程序’其係現在借助於圖11來說明。作為一第一步驟’所處理之地圖上的每一道路區段係分類為預定數目的種類之一的一成員（1100)。熟習此項技術者應瞭解每—道路區段之此分類僅需要加以實行一次，而且維持所得分類以用於調用間隙填充程序所針對的另外道路區段。其他具體實施例可當然重新計算每一調用或實際上計算運行中的 135760.doc •42· 200925554 在所說明的具體實施例中，存在40個此類種龜期但頌，如下列表1中所略述。此等種類可根據所處理的地圖眘 M料、由該地圖覆蓋的區域或任何其他相關因素而變化。 2 3 國際道路城市内外1¾•環形道路以外的任何高速公路氛平行城市内外高速公路^^形道一 — 城市内外j速城市内外高速公路^^行道&

18 高速公路 ❹ 糊叩隊環形道、外的任何.，一〜「j市外这卷逐画^ 135760.doc -43· 200925554 20 21 22 連接道路 25 26 27 28 29 重要本地道路 30 31 32 33 本地道路 34 内次要道路上的環形^ _城市内次要道路上的 —~ 7 ' " ~「 "—- 卜除環形道或高速連接道雙_ 卜的任何城市内除環形道或高速接道路外的任何連接道路連接道路上内連接道路上城市外連接道路上的城市内連接道路上的城市外除環形道以外城市内除環形道城市外重要本地道路上的環报道城市内重要本地道路上的環开;^首城市外除環形道以外$£長本地城市内除環形道以外太地 i市外本地道路上的城市内本地道路上的環 35 36

φ 表1 城市外任何目的地道路

一旦每一道路區段係指派給一種類，則針對預定種 (在此情況下為40個種類）之每一者計算一種類類 (1102)。所產生的種類平均值係每種類一單一赵 ^ 干双子教且為了達到此點，使用如本文中提到的任何適當平均化技術來平均化每一預定時間週期的平均速度。此外，熟習此項技術者應瞭解此步驟可僅需要加以實行一次而且維持種類平 135760.doc -44- 200925554 均值以進一步調用間隙填充程序。然而’在此具體實施例中，一種類的每一平均速度係計算為屬於該種類的元素之全部的長度加權調和平均數，其係由下列公式來提供：

Vmean = L/Z li/Vi • 然而 . · Vmean .種類j之平均速度 • 1 i :線i之長度 ® · L :屬於種類j的所有線之總長度（L=2 y • Vi :線i之平均速度在可進一步使用此等平均速度之前，檢查該等平均速度以確定其是否具有足夠高的品質以便其提供用於道路之該種類的平均速度之可靠表示。若在道路之該種類的預定時間週期内存在太少的樣本或若在已準備構成一特定平均值的樣本中存在太多的變化，則此可能並非情況。因此，對 ❿ 每平均值之品質進行檢查（1104)，如現在所說明。 #自40種類之—的—平均速度係基於少於的區& (其係針對此具體實施例顯示在以下表2中），則此平 :糸由自如以下表3中所示的另一種類之數值來替代。在=說明的具體實施例中，擊中之最小數目的數值係十，疋此等在其他具體實施例中可變化。右特疋種類之qua%_fact〇r_abS或此種類之qudity_fact〇r—㈣ ^小於或等於表2中所示的數值，則以如表2中所示的指派代種類之平均值來替代速度種類之平均值。應看出 135760.doc •45- 200925554 quality_factor_rel_min係由以平均速度之％的一種類之相對標準偏差除以擊中之數目的平方根quality_factor_abs*100/mean_speed 來提供^ 因此存在三個品質因數（quality_factor_abs_min、 quality一factor_rel_min、hit—number一min)，其係在可使用任何種類中的一平均速度之前通過。若未滿足該等品質因數，則依據表3替代該平均速度。 ❹ 參數 quality一factor_abs_ min 預設值【數值範圍1 3 quality一factor一rel_ min 5 hit number min 10 說明 ..... .... .. .. ............ ...... ........ .:....:. ... . ....資料拒絕之品質因數：s/sqrt(n)(以 km/h的一種類之絕對速度標準偏差除以擊中之數目的平方才艮）速度種類替代之品質因數： s/sqrt(n)(以平均速度之％的一種類之相對標準偏差除以擊中之數目的平方根quality_faetor_abs* 100/ mean一speed)每種子種類需要總擊中之最小數值表2 速度種類數目 1 2 3 4 5 6 7 8 9 10 11 12 13 替 η。。數類種 4454511101011 135760.doc • 46· 200925554 〇 3 表 45678901234567890123456789 11111122222222223333333333 01087787875445451001544598 11 1_ n 11 1X 1 11 1 IX 11 2 2 2 3 3 3 3 3 ^ ^ 3 3 3 表2中所示的數值可在其他具體實施例中適當地變化並且係僅顯示為一範例。同樣地，表3中使用替代數值可在其他具體實施例中根據由該地圖覆蓋的區域、產生地圖資料的一方等而適當地變化。在可使用針對一種類產生的平均值之一之前，檢查該平均值以留意其是否通過一些品質檢查。若其未通過此等檢查’則間隙填充程序因該種類而未通過。此等品質檢杳係如下。 135760.doc -47- 200925554 分類之平均值應該位於一最小臨限值以上且於一最大臨限值以下，該等臨限值係以下列方式計算，其中min及max 係偽碼最小及最大函數：

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] 然而mean係該區段之適當速度種類的平均速度。其他數量 β 係在表4中定義。若與一區段相關聯的一速度未能通過此等準則，則該速度係由其基於其平均速度的臨限值來替代，除非與該區段相關聯的速度不違反絕對速限，在此情況下絕對速限將用作該區段之速度。參數預設值 [數值範困】 nm ：m . .-.：v .ϊ：· ：..： , Upper_limit 130 一區段之絕對允許最大速度(km/h) Lower—limit 5 一區段之絕對允許最小速度(km/h) Upper_relative_ devision 50 以其種類平均值之百分比的一區段之最大允許上速度偏差 Upper_absolute_ devision 30 與其種類平均值有關的一區段之最大允許上絕對速度偏差(km/h) Lower_relative_ devision 50 以其種類平均值之百分比的一區段之最大允許下速度偏差 Lower一absolute一 devision 30 與其種類平均值有關的一區段之最大允許下絕對速度偏差(km/h) 表4 135760.doc -48 - 200925554 熟習此項技術者應瞭解對速度而非對時間資料實行計算。 ° 因此，在間隙填充程序結束時，可能已根據自預定4〇之相同種類内的道路區段而產生一平均速度。然而，間隙填充程序可能仍未能通過（即未產生通過品質檢查的平均值）。因此，沒有與其相關聯的速度資料之道路區段現在具有指派給其的一平均速度資料（1108)，其已藉由間隙填充程象度而產生（假定該平均值已通過品質檢查）。若間隙填充未能通過，則在步驟1004中將與該道路區段相關聯的速度設定為已藉由地圖資料供應商依據功能道路種類（FRC)提供的速度。功能道路種類可（例如）包含大約8 個種類’儘管此可能在地圖資料供應商之間不同。即，將自由流速設定為依據FRC的一數值並且在此具體實施例中將叢集產生速度特性圖表設定為輪廓數目15。 _ 接著，與一道路區段相關聯的速度特性圖表（一測量速度特性圖表或藉由間隙填充所插入的一平均值）係現在映射至叢集產生速度特性圖表之一以產生可由諸如PND之導航裝置使用的地圖資料。此可加以實行而不管速度資訊是否係一測量速度特性圖表或由於平坦叢集產生速度特性圖表數目15之存在所致的一平均值。在步驟1210中使用最小平方比較來將速度特性圖表與叢集產生速度特性圖表之集合中的速度特性圖表之每一者比較。在已進行此等16個比較之後，可以決定自1 6之集的哪 135760.doc •49- 200925554 些速度特性圖表係、最接近於與料區段相關聯的速度特性圖表並且在步驟1220中將對認為最接近的叢集產生速度特性圖表之一參考儲存在用於該道路區段的地圖資料中。關於該道路區段亦儲存在地圖資料中的係已較早計算的用於該道路區段的自由流速。因而，使用該參考及該自由流速，可將資訊儲存於該地圖資料内，該地圖資料提供關於用於每一道路區段之平均速度的資訊。對於頻繁行進區段，所提供的平均速度資訊可視為包含在上午9點至下午5點之間的每天每小時平均值之一近似。對於較少行進區段’該平均速度資料可視為橫跨所有時間週期而平均化的一平均速度。重複此舉（1230)，直至該地圖上的道路區段之每一者已具有與其相關聯的16個叢集產生速度特性圖表之集合之〇在可發行地圖資料來使用之前，進行最終檢查以留意充分數目的道路區段是否具有與其相關聯的一測量速度特性圖表（與已插入的一平均值而非一測量速度特性圖表相對）°若此檢查未通過’則整個地圖加以拒絕而且不加以發行來使用。在此最終檢查中’針對功能道路種類（FRC)計算道路區段的總長度。FRC係與表2中列舉的40個種類有關，如以下表5中所示。具有指派的平均速度資料之每一 FRc内的道路區段之長度應該係在該FRC内的總道路長度之臨限百分比以上，如表5中所示。 I35760.doc •50- 200925554

FRC(功能道路種類) FRC說明最小需要長度覆蓋[%1 高速公路 0 60 國際道路 1 50 主要道路 2 40 次要道路 3 30 連接道路 4 18 重要本地道路 5 12 本地道路 6 2 目的地道路 7 0 表5 應看出，當與具有較低影響的道路種類比較時，用於一般對選路行為具有較高影響的道路種類之最小覆蓋數字係提供一較高百分比要求。例如，FRC 0(高速公路）係要求具有60%，因為其當與（例如）因此具有對30%覆蓋之要求的次要道路比較時對選路具有較高影響。在其他具體實施例中，可提供另外後退策略。在一此類 φ 具體實施例中，一第一後退策略（若該測量速度特性圖表註定不可接受）可能係為每一天匯總相同預定時間週期；即將該等預定時間週期添加至該週期用於其他天之每一天並接著將所得匯總速度特性圖表用於每一天而不是使用一 ' 測量速度特性圖表用於每一單獨天。因此，在此一具體實施例中，一每週速度特性圖表係藉由為該等天週一至週五之每一天添加相同的時間週期來產生而一週末速度特性圖表係藉由為週六及週曰之每一者添加相同的時間週期來產 135760.doc -51- 200925554 生。應瞭解交通流量。在週末的交通流量可能完全不同於在平日的

因此可檢查此集合速度特性圖表以留意在其並非可接受情況下使用其他後退策略之前其是否通過品質準則。可使用與用以估定測量速度特性圖表的準則相同或至少類似的準則來進行此等檢查。若資料的集合已改良品質以便每週及週末速度特性圖表兩者通過品質檢查，則將此等速度特性圖表用於該道路區段。熟習此項技術者應瞭解經提供用以執行如本文中說明的方法之—設備可包含硬體、軟體、_或此等之二或二個以上的任何組合。習知此項技術者應瞭解，雖然如(例如)關於圖i所說明’已使用術語GPS資料來引用導出自一Gps全球定位系統之定位資料’但仍可以類似於本文中所說明之方法的— 方式來處理其他定位資料田疋佴貝科因而，術語GPS資料可使用短語定位資料來替換。此類定咨。力俠此頰疋位貝枓可（例如）自從行動電話操作所導出的位置資料、在收費處路障處接收的資料、從 =入於道路内感應迴路所獲得的資料、從車牌識別系統獲得的資料或任何其他適當資料導出。【圖式簡單說明】現在僅經由範例，參考附圖說明本發明實施例，在該等附圖中：圖1係可由一導航裝置使用的一範例性部分的示意解說； 135760.doc 之至少一項具體全球定位系統（GPS)之一 -52- 200925554 圖2係用於一導航裝置與—伺服器之間的通信之一通信系統的示意圖；圖3係圖2之導航裝置或任何其他適當導航裝置之電子組件的示意解說；圖4係安裝及/或對接一導航裝置之配置的示意圖；圖5係由圖3之導航裝置使用的一架構堆疊之示意表示；圖6顯示略述用於使一跡線内的Gps定點與一地圖匹配的一具體實施例之流程圖；圖7顯示略述用於產生一平均值的一具體實施例之流程圖；圖8顯示略述用於實行關於平均值的叢集資訊的一具艎實施例之流程圖；圖9顯示係叢集演算法之一輸出的叢集產生速度特性圖表之一範例集合；圖10顯示略述用以改良與道路區段相關聯的測量速度特性圖表之品質的後退策略之流程圖；圖11顯示略述如何改良測量速度特性圖表資料之品質的一具體實施例之流程圖；以及圖12顯示略述如何使叢集產生速度特性圖表與至少一個地圖之道路區段相關聯的流程圖。【主要元件符號說明】 100 GPS系統 102 衛星 104 地球 135760.doc -53- 200925554 106 GPS接收器 108 展頻資料信號 150 伺服器 152 通信通道 154 處理器 156 記憶體 . 158 連接 160 大量資料儲存裝置 © 162 發射器 164 接收器 166 發射器 168 接收器 200 導航裝置 202 處理器 204 輸入裝置 A 206 顯示螢幕 208 輸出裝置 210 連接 ' 212 輸出連接 • 214 記憶體 216 連接 218 I/O埠 220 連接 222 I/O裝置 135760.doc -54- 200925554 224 226 228 230 250 • 252 . 254 280 ❹ 282 284 286 288 天線/接收器連接埠連接觸控螢幕輸入臂吸盤功能硬體組件 BIOS(基本輸入/輸出系統）作業系統應用軟體視圖產生模組

135760.doc -55-

Claims

200925554 十、申請專利範圍：一種建立地圖資料之方法，該地圖資料包含複數個可導航區段，該等可導航區段代表在由該地圖所覆蓋之區域内的一可導航路徑之區段，每一區段係配置以具有與其相關聯的速度資料，該方法包含下列步驟：

❹ i.處理與由該地圖所覆蓋之可導航路徑之複數個區段相關的速度資料以產生一產生速度特性圖表之集合，在該集合内的每一產生速度特性圖表係沿該可導航路徑之該等區段之一或多個者的交通速度之一近似且每一速度特性圖表相對於時間而變動；以及、比將來自該集合的至少一速度特性圖表與在該地圖資料内的一可導航區段相關聯。 2. 如凊求項丨之方法，其包含一初始步驟，其從至少一且 :般為複數個導航裝置接收包含複數個位置的捕獲定位資料，並儲存該捕獲定位資料用於在該方法中處理。 3. 如請求項2之方法’其中該捕獲定位資料係處理以產生旅仃貝料，其代表用於一導航裝置的一個別旅程。 4. 如請求項2或3之方法，其中兮柚丹T該捕獲疋位資料係處理以便將在該資料内的位置與-可導航區段相關聯。 I ==3中任""項之方法，其中該定位資料係處理以便從其產生速度資料。 6.如請求項1、2亦3夕士、、4_ ^ 數個+ 一，其中該速度資料係分類成複數個預定時間週期之一去者用於該等預定時間週期已與之相關聯的可導航區段。 135760.doc 200925554 7.如請求項6之方法，#中該方法為至少某且一般為每一存在足夠資料之可導航區段平均化在該等預定時間週期之每-者内的該等速度以為每—經處理可導航區段產生 -測量速度特性圖表’其包含用於每一預定時間週期的一平均速度。

8.如請求項7之方法包含修改該測量速度特性圖表以使用用於-或多個預定時間週期之該等平均速度的修改值來替換其一冑>，其可能包含將該等欲被替換速度平均值之一平均值用作用於在該替換部分内的該等預定時間週期之每一者的修改值。 9. 如請求項7之方法，其包含處理該等測量速度特性圖表以便從其產生該等產生速度特性圖表，其中每一產生速度特性囷表一般提供該等測量速度特性圖表之一或多個者之一近似’且其中該產生可藉助一叢集方法。 10. 如請求項7之方法，其中該等測量速度特性圖表係在產生該等產生速度特性圖表之前使用一正規化準則來加以正規化。 11. 如凊求項1、2或3之方法，其包含添加至少一大致平直線至該產生速度特性圖表之集合，該平直線不相對於時間而變動。 12. 如請求項1、2或3之方法’其包含產生由該地圖資料所構成的一地圖。 13. —種機器，其配置以處理地圖資料，該地圖資料包含複數個可導航區段，該等可導航區段代表在由該地圖所覆 135760,doc 200925554 蓋之區域内的一可導航路徑之區段，每一區段係配置以具有與其相關聯的速度資料，該機器係配置以·· 處理與由該地圖資料所覆蓋之可導航路徑之複數個區段相關的速度資料以產生一產生速度特性圖表之集合，在該集合内的每一產生速度特性圖表係沿該可導航路徑 - 之該等區段之一或多個者的交通速度之一近似且每一速 . 度特性圖表相對於時間而變動；以及將來自該集合的至少一速度特性圖表與在該地圖資料 ❹ 内的一可導航區段相關聯。 14. 一種地圖資料，其包含複數個可導航區段，該等可導航區段代表在由該地圖所覆蓋之區域内的一可導航路徑之區段’每一區段係配置以具有與其相關聯的速度資料，該地圖資料還包含一產生速度特性圖表之集合，在該集合内的每一產生速度特性圖表係沿該可導航路徑之一或夕個區^又的交通速度之一近似，其中與每一區段相關聯 ❺的速度資料包含該等產生速度特性圖表之一者的一參考。 15. 如請求項14之地圖資料’其中在該集合内的每一產生速度特性圖表係在預定參數之間正規化。 16. 如請求項15之地圖資料’其中一正規化準則還與至少某些且一般為每一可導航區段相關聯。 17. 如請求項14至16中任一項之地圖資料，其中該產生速度特性圖表之集合包含一特性圖表，其相對於時間保持實質上恆定。 135760.doc -3- 200925554 A :種導航裝置，其包含處理電路，該處理電路包括一記憶體，該導航裝置之處理電路係配置以：處理保持於該記憶體内的地圖資料以便產生一選路於令之集合以引導該裝置之一使用者；以及曰該圮憶體係配置以保持該地圖資料，其包含產生速卢 . 特性圖表之至少―集合與—可導航區段之集合，其中: • 一可導航區段具有與其相關聯的來自該產生速度特性圖纟之集合之至少-產生速度特性圖表之-參考。 _…如請求項18之裝置，其係配置以保持與每—可導航區段相關聯的-正規化準則，該處理電路係配置以用以比例縮放與該可導航區段一起使用的產生速度特性圖表。 2〇·:種機器可讀取媒體，其包含指令，當由—機器處理該等指令時該機器係配置以執行下列之任一者： 1'執行如請求項1至12中任一項之方法； u·用作如請求項13之機器； φ 出·保持如請求項Μ至17中任一項之地圖資料；以及 iv•引起該機器以用作如請求項18或19之導航裝置。 135760.doc