TW201000859A - Navigation device & method - Google Patents

Description

201000859 六、發明說明： 【發明所屬之技術領域】 本發明係關於導航裝置及呈現導航資訊之方法。本發明 之說明性實施例係關於可攜式導航裝置（所謂的pND)，詳 言之’包括全球定位系統（GPS)信號接收及處理功能性之 PND。其他實施例更大體而言係關於經組態以執行導航軟 體使得提供路線計劃（且較佳地，亦提供導航）功能性之任 一類型的處理裝置。

【先前技術】 包括GPS(全球定位系統）信號接收及處理功能性之可攜 式導航裝置（PND)係熟知的，且廣泛地用作車内或其他運 輸工具導航系統。 一般言之，現代PND包含一處理器、記憶體（揮發性及 非揮發性中之至少—者，且通常兩者）及儲存於該記憶體 中之地圖f料。處理器與記憶體合作以提供一執行環境， 其中可建立-軟體作業系統，且另外，通常提供—或多個 ^卜軟體程式以使得能控制PND之功能性及提供各種其他 此等裝置進一步包含允許使用者與褒置互 制裝置之-或多個輸入介面及一或多個輸出介面 ： -或多個輪出介面，可將資訊分程傳遞至使用*。‘二 面，說明性實例包括一視覺顯示器及—用於聲屮" 聲器。輪入介面之說明性實例包括控制二之揚 特徵之-或夕個實體按紐（若裝置經内冑於―運輸 137823.doc 201000859 工具内，則該等按鈕未必處於裝置自身上，而可處於方向 盤上)及-用於偵測使用者話語之麥克風。在一特別較佳 配置中’可將輸出介面顯示器組態為—觸控感應式顯示器 (藉由觸控感應式覆蓋或其他）以額外提供一輸入介面，藉 由該輸入介面，使用者可藉由觸摸來操作該裝置。 此類型之裝置亦將常句； 于蒂。括或多個實體連接器介面， 藉由該或該等實體連接器介面，可將功率信號及視情況資

料信號發射至該裝置及自料置接收功率信號及視情況資 料信號；及視情況，-或多個無線發射器/接收器，其允 許在蜂巢式電信及其他信號及f料網路上通信，例如，在

Wi-Fi、Wi-Max GSM及類似網路上通信。 此類型之PND裝置亦包括—Gps天線，藉由該肥天線 可接收包括位置資料之衛星廣播信號，且隨後處理該等信 號以判定裝置之當前位置。 PND裝置亦可包括產生信號之電子迴轉儀及加速計，該 等信號可經處理以判定當前角向及線性加速，且又結合^ GPS信號導出之位置資m ’判定裝置及因此其中安裝有該 裝置之運輸玉具的速度及相對位移^通常，此等特徵最常 見地被提供於運輸工具内導航系統中，但亦可提供於PND 裝置中（若此舉係有利的^ 此等PND之效用主要表現在其判定第一位置（通常，出 發或當前位置）與第二位置（通常，目的地）之間的路線之能 力上。此等位置可由裝置之使用者藉由廣泛的各種不同= 法中之任一者來輸入，例如，藉由郵政編碼、衝道名及門 137823.doc 201000859 牌號、先前儲存之"熟知”目的地（諸如，著名位置、市政位 置（諸如’體育場或游泳池）或其他地標）及最愛目的地或近 來去過之目的地。 通常，PND係由軟體來啟動以根據地圖資料來計算在出 發地址位置與目的地地址位置之間的"最佳"或，，最適宜"路 線。取佳"或”最適宜"路線係基於預定準則判定的且未必 為最快或最短路線。指引司機沿其前進的路線之選擇可為 非常複雜的’且選定之路線可考量現有、預測的及動態 及/或無線接收到的交通及道路資訊、關於道路速度之歷 史資訊及司機對於判定道路備選項之㈣的自身偏好（例 如，司機可指定路線不應包括汽車高速公路或收費公 路）〇

U 必夕’該裝置可連續監控道路及交通條件，且歸因於改 變之條件而提供或選擇改變將進行剩下之旅途的路線。基 於各種技術（例如’行動電話f料交換、固定相機、㈣車 蹤)之即時交通監控系統正用以識別交通延遲及將資 Λ饋入至通知系統内。 飾”可安裝於運輸工具之儀錶板或撐風玻 璃，但亦可形成為運輸工具無線電 或實際上形成為運&m b 獨戰職之4分 攻為運輸工具自身之控制系統 置亦可為掌上型系統導航裝 理）、㈣行動以(可攜式數位助 τ ^ 動電或類似物，且在此等情π =掌上㈣統之常規功能㈣藉由將 讀行路線計算及沿著計算出之路線的導航而得以延伸 137823.doc 201000859 μ路線計劃及導航功能性亦可由執行適當軟體之桌上型計 算資原或行動D十算資源提供。舉例而言，皇家汽車俱樂部 (RAC)提供線上路線計劃及導航設施（http://www.rac.co.uk)， 該設施允許使用者輸入一起點及一目的地，於是，使用者 • 之PC所連接的伺服器計算—路線（其態樣可為由使用者指 • 定^_產生一地圓及產生用於將使用者自選定之起點指引 、、 目的地的一組詳盡的導航指令。該設施亦提供對 彳异出之路線的偽三維再現及路線預f功能性，該路線預 覽功能性模擬一使用者沿著該路線旅行，且藉此給該使用 者提供對該計算出之路線的預覽。 在PND之情境下，一旦計算出路線，使用者便與導航裝 置互動以視情沉自所提議之路線清單選擇所欲之計算出的 路線視情况，使用者可干預或指導路線選擇過程，例如 # & ϋ旅途’指定應避免或必須遵循某些路線、道 路、位置或準則。PND之路線計算態樣形成一主要功能， V 且沿著此路線之導航為另一主要功能。 在b著计算出之路線之導航期間，此等pND常常提供 視見及/或聲訊指令以沿著一選定之路線將使用者指引至 彼路線之終點（亦即，所欲之目的地）。pND亦常常在導航 /月門於螢幕上顯示地圖資訊，此資訊在螢幕上經定期更 新’使付·所顯示之地圖資訊表示裝置及因此使用者或使用 者之運輸工具的當前位置（若該裝置正用於運輸工具内導 航）。 顯示於營幕上之圖示通常表示當前裝置位置且居中，其 137823.doc 201000859 中亦正顯示在當前裝置位置附近的當前 資訊及其他地圖特徵 α圍、路之地圖 ^ , 力外視潰況，可將導航眘邙as - 於在所顯示之地圖資訊上導航貝㈣-# # ^ ^ 下方或一側之狀態襴中，導 m “ 需要由使用者選取的當前道路至下一 航道變更之距離、可能由表二 如，左轉f或右轉弯)的另一…更之特疋類型(例 哲m )的另一圖不表示之彼航道變更之性 質。導航功能亦判定聲訊指

可藉由該等指令沿著路❹引使用V寺續時間及時序’ „lnn ^ '線4引使用者。如可瞭解，諸如 1 m後左轉”之簡軍指令需要大量處理及分析。如先前 使用者與裝置之互動可藉由觸控螢幕、或者 或或者）藉由駕敬桿安裝^ 裴式遙控裔、藉由語音啟動或者藉 由任何其他合適方法。 ^以下）f况下’由該裝置提供之另—重要的功能為自動 立線再計算：使用者在導航期間偏離先前計算出之路線 U外或故意）；即時交通條件指I替代路線將更有利且 3亥裝置能夠適當地自备J_ A @ k 1 田也目動辨識此專條件，或者若使用者基於 任何原因主動使該裝置執行路線再計算。 亦已知允核使用者定義之準則來計算路線；例如，使 用者可能偏愛Μ置計算出之—風景路線，或者可能希望 避開交通堵塞可能發生、預計會發生或當前正發生之任何 道路。裝置軟體將接著計算各種路線且更青睞：沿著其路 、、匕括最多數目之被標註為（例如）美景的地標（已知為ΡΟΙ) 的路線，或者使用指示特定道路上的正發生之交通條件之 所儲存的資訊，按可能的堵塞或基於堵塞之延遲的水準來 137823.d〇, 201000859 將计算出之路線排序。其他基於p〇I及基於交通資訊之路 線計算及導航準則亦係可能的。 雖然路線計算及導航功能對於PND之整體效用很重要， 但可將該裝置純粹用於資訊顯示或"自由駕駛"，其中僅顯 不與當前裝置位置相關之地圖資訊，且其中尚未計算出路 線且該裝置當前未執行導航。此操作模式常可適用於當使 用者已知旅行所沿之路線且不需要導航幫助時。 上述類型的裝置（例如，由TomTom International B.V.製 造及供應之720Τ模型）提供一用於使使用者能夠自一位置 導航至另一位置的可靠方式。 導航裝置不僅在使用者不熟悉待導航的路線時具有大的 效用，許多使用者還使用導航裝置幫助對熟悉的旅途（諸 如，在使用者之家與工作地點之間）進行路線選擇。諸如 事故及不同日時交通流量發生改變之情況意謂導航裝置在 幫助選擇最適宜路線以避免延遲及堵塞之過程中具有實質 ^ , 益處。 舉例而言，在一些國家，可將關於交通延遲之數位資訊 無線發射至運輸工具内導航裝置。一實例為無線電資料系 統交通訊息頻道（RDS-TMC)，其使得能將有限量的數位交 通資訊多工為F1V[無線電廣播之部分。此資訊可由合適的 FM接收器解多工，且由導航裝置處理。另一實例使用在 下列pct申請案（所發布的第w〇 2〇〇7/〇57696號、第 2007/057694 號、第 WO 2007/042796 號、第 w〇 2〇〇7/ 017691號及第WO 02/45046號）中描述之技術在專用資訊頻 137823.doc 201000859 道中提供大量最新的數位交通資訊。此系統由TomTom International BV以商標HD Traffic(高清交通訊息）來實施。

作為接收關於延遲之資訊的一替代例，另一技術為在數 位地圖資訊中包括關於不同日時的考量慣常交通型樣之旅 途一時間概況。此等旅途一時間概況係基於在不同日時使 用道路的不同運輸工具之歷史平均值。在數位地圖資訊中 包括此等旅途一時間概況以使導航裝置能夠根據慣常交通 型樣計劃路線。旅途一時間概況可藉由任一合適的方法得 出，一具體技術描述於（例如）PCT/EP2008/057694中。此 技術由 TomTom International BV以商標 IQ Routes 來實施。 每一技術均具有其優點及缺點。即時交通資訊較準確， 因為其係基於實際交通及道路狀況。然而，即時交通資訊 僅提供當前時刻的資訊，而不具備未來交通流量將如何演 變之任何指示。相比之下，關於不同日時的預儲存之旅途 —時間概況確實提供旅途—時間及慣常延遲如何演變之型 樣，因為其係基於對歷史旅途之分析。然而，預儲存旅途 -時間概況本質上僅為統計性的，其不提供#前交通情形 之準確快照’當前交通情形可能受到不可預測的事故、故 障運輸工具或由道路施卫或故障交通燈所造成的其他延遲 之影響。 另-問題在於，隨著由導航袭置可存取的交通流量資訊 之量增加(不管是即時交通資訊還是預儲存之旅途-時間 概況），愈來愈難以按簡單而古 饮間早而有用的方式將此資訊呈現給 使用者。g在運輸工具π# γ使用時，不將使用者之注意力自 I37823.doc 10· 201000859 駕敏運輸工具分散係重要的，因為注意力分散會增加司機 之緊張感及增加事故發生危險。 已結合上述問題設計出本發明。 【發明内容】 本發明之態樣界定於申請專利範圍中。 广態樣中’較佳實施例說明用於產生—表示旅途條件 疋否有利的輸出指示之技術，該技術包含： =對-導航路線計算期望旅途時間資訊，該期望旅途時 間資曰不完成該路線所需之一期望持續時間； 將該期望旅途時間與該路線之_平均旅途時間比較；及 :應於該比較之結果，產生該表示旅途條件是否有利的 輸出指示。 在另一態樣令，較佳實施例說明用於產生一表示旅途條 Z疋:ί::輸出指示之技術’該技術包含選自下列步驟 之一或多個特徵： =定關於在-第—敎時間穿越—導航路線之至少 的第一旅途時間資訊； 又 判定關於在一不同於該第一 Α ^ τ貝疋時間之第二預定時間穿 越该導航路線之該至少一 穿 .分 攸的第一旅途時間資訊； 示旅途時間變化的旅途時間==間資訊判定—表 回應於該旅途時間參數，產生該輸出指示。 在另態樣中’較佳實施例說明處理 測該實況交通資印^ 土 + 耳况交通貝讯Μ預 之未來演變之技術，該技術包含選自下 137823.doc 201000859 列步驟之一或多個特徵： 接收一表示在一個別延遲發生時間處之一交通旅途一時 間延遲的實況交通資訊項； 將才曰示該氣途一時間延遲及該個別時間之資訊儲存於一 ， 記憶體中以關於發生時間建立該個別旅途一時間延遲之變 化的歷史；及 自S玄歷史判定該旅途一時間延遲之至少一特性，其指示 f 該旅途一時間延遲之自實況交通資訊之一最近一次的發生 時間起的未來預測演變。 如本文中所使用，術語"交通資訊"或，•實況交通資訊"指 自一外部源接收且提供來自所觀測到之當前交通資料的資 訊之交通資訊。資訊為”實況”的意義為，其係基於當前觀 測，但應瞭解，處理及發射可延遲資訊輸送量。實況交通 資訊之實例包括前述RDS-TMC及HD-Traffic。 本發明之特徵及優點在其各種態樣及實施例中包括選自 〇 了列項之至少一者：⑴按直覺及易於理解之方式呈現旅途 條件是否有利的指示；（ii)監控一或多個預儲存路線的旅 途條件及產生關於旅途條件之建議或警告之提示的能力； (iH)導出對由實況交通資訊指示之旅途一時間延遲在未來 可能演變的方式之預測之能力；（iv)使用實況交通資訊之 歷史基於對該歷史之外推而預測交通延遲可能演變的方 式，（v)橋接實況交通資訊與預儲存之旅途—時間概況之間 的可用性資訊間隙之能力。 下文闌明另外的特徵及優點，且此等實施例中之每一者 137823.doc 12 201000859 之另外細節及特徵經界定於隨附獨立項中及以下實施方气 中之其他處。主張對本文中所描述及/或圖式中所說明之 任何新穎特徵或理念的保護，不管是否已對此進行強調。 【實施方式】 下文將藉由說明性實例參看隨附圖式來描述本發明的教 示之各種態樣及體現彼等教示之配置。 現將特定參照一 PND來描述本發明之較佳實施例。然 p 而，應記住，本發明之教示不限於PND，而可普遍地適用 於經組癌以執行導航軟體使得提供路線計劃及導航功能性 之任一類型之處理裝置。因此可見，在本申請案之上下文 t，導航裝置意欲包括（但不限於）任一類型之路線計劃及 導航裝置，其與彼裝置是體現為PND、内建於運輸工具中 之導航裝置還是實際上執行路線計劃及導航軟體之計算資 源（諸如，桌上型或可攜式個人電腦（pc)、行動電話或可 攜式數位助理（PDA))無關。 Q 自下文亦將顯見，本發明之教示在使用者並不尋找自一 點導航至另一點之方式的指導而僅希望具備一給定位置之 視圖的情況下亦具有效用。在此等情況下，由使用者選擇 之”目的地"位置未必具有使用者希望開始導航之一對應出 發位置，且因此，不應將本文中對"目的地"位置或實際上 對”目的地"視圖之提及解釋為意謂一路線之產生係必要 的、必須發生至”目的地"之旅行，或者實際上，一目的地 之存在需要指明一對應的出發位置。 將以上附帶條件牢記於心，圖丨說明可由導航裝置使用 137823.doc •13· 201000859 之全球定位系統（GPS)的實 ;J頁例視圖。此等系統係已知的且 用於各種目的。一如而^ 又而a ，GPS為基於衛星無線電之導航 系統’其能夠為無限翁曰你j E 土丨， 限數目個使用者判定連續位置、速度、 時間及（在-些個例中）方向資訊。先前已知為爾§⑽的 ⑽併入有在極其精確的執道中繞地球軌道運行的複數個 衛星。基於此等精確執道，Gps衛星可將其位置分程傳遞 至任何數目個接收單元。

^ :經專門裝備以接收⑽資料之裝置開始掃描用於GPS 衛星信號之射頻時’實施GPS系，统。自一 GPS衛星接收到 一無線電信號後，該裝置經由複數個不同習知方法中之一 者來判定彼衛星之精確位置。在多數個例中，該裝置將繼 :掃描信號，直至其已獲得至少三個不同的衛星信號（注 意’位置通f並非使用其他三角量測技術而藉由僅兩個信 號來判定，但可如此判定）。實施幾何三角量測後，接收 器利用三個已知之位置判定其自身相對於衛星之二維位 置。可以已知方式來進行此判定。另外，獲得第四衛星信 號將允許接收裝置藉由相同的幾何計算，以已知方式計算 其三維位置。無限數目個使用者可連續地即時更新位置及 速度資料。 如圖1中所示’ GPS系統大體由參考數字1〇〇表示。複數 個衛星120處於圍繞地球124之軌道中。每一衛星12〇之執 道未必與其他衛星12〇之轨道同步，且實際上很可能不同 步。展示GPS接收器140接收來自各種衛星120之展頻Gps 衛星信號160。 137823.doc • 14- 201000859 自每一衛星120連續地發射之展頻衛星信號160利用藉由 極其準確之原子鐘實現之高度準確的頻率標準。每一衛星 120(作為其資料信號發射ι6〇之部分）發射指示彼特定衛星 120之資料流。熟習相關技術者應瞭解，gps接收器裝置 140通常獲得來自至少三個衛星12〇之展頻〇?8衛星信號 160 ’以用於該GPS接收器裝置14〇藉由三角量測來計算其 二維位置。一額外信號之獲取（結果總共四個衛星120之信

號160)准許GPS接收器裝置14〇以已知方式計算其三維位 置。 圊2以方塊組件格式說明根據本發明之一較佳實施例的 一導航裝置200之電子組件之一說明性表示。應注意，導 航裝置200之方塊圖不包括導航裝置之所有組件，而是僅 代表許多實例組件。 導航裝置200位於一外殼（未圖示）内。該外殼包括一連 接至一輸入裝置220及一顯示幕240之處理器21〇。輸入裝 置220可包括鍵盤裝置、語音輸入裝置、觸控面板及/或用 來輸入資訊之任何其他已知輸人裝置；且顯示幕24〇可包 括任何類型之顯示幕，諸如，LCD顯示器。在—特別較佳 配置中，輸入裝置220及顯示幕24〇經整合為一整合式輸入 及顯示裝置’該整合式輸人及顯示裝置包括—觸控塾或觸 控螢幕輸入端，使得使用者僅需觸摸顯示幕24〇之一部八 Γ選擇複數個顯㈣選射之—者或者啟動複數個虛I 按紐中之一者。 一聲訊輸出 該導航裝置可包括一輸出裝置260，例如 137823.doc 201000859 裝置（例如，揚聲器）。因為輸出裝置26〇可對導航裝置 之使用者產生聲訊資訊，所以應同樣轉，輸a裝置24〇 可包括麥克風且亦包括用於接收輸入語音命令之軟體。 在導航裝置200中，處理器21〇經由連接225操作性地連 接至輸入裝置220且經設定以經由連接2乃自輸入裝置a" 接收輸入資訊，且經由輸出連接245操作性地連接至顯示 幕240及輸出裝置26()中之至少—者以輸出資訊至該至少一 =另外’處理H2H)經由連接235可操作地㈣至記憶體 貝源230 ’幻坐進一步調適成經由連接π自輸入/輸出 (I/O)埠270接收資訊/將資訊發送至輸入/輸出⑽）棒㈣， :、中Ο琿270可連接至在導航裝置2〇〇外部之恥裝置28〇。 己隐體資源230包含（例如）一揮發性記憶體（諸如，隨機存 己::(RAM))及一非揮發性記憶體(例如，數位記憶 ::如’快閃記憶體”外部1/〇裝置可 ^外部收聽裝置’諸如，耳機。至1/〇裝置扇之連接可另 式操作及/或用於語音啟動式操作之任何 如用於。Ρ :置(諸如汽車音響單元)之有線或無線連接，例 ° ;至聽筒或頭戴式 電話之連接，⑽於至（例如）行動 (例如〃订動電話連接可用以在導航裝置200與 他網路之間建立資料連接，及/或 連接。1 )網際網路或某一其他網路建立至飼服器之 連明在處理器21。與天線，接收— 的細作性連接，其中天線/接收器25〇可為（例 137823.doc -16- 201000859 如）GPS天線/接收器。應理解，為了說明而示意性地組合 由參考數字250表示之天線與接收器，但天線及接收器可 為/刀開疋位的組件，且天線可為（例如）Gps貼片天線或螺 旋天線。

另外，一般熟習此項技術者將理解，圖2中所示之電子 ”且件係以習知方式由電源(未圖示)供電。如一般熟習此項 技術者將理解，認為圖2中所示的組件之不同組態在本申 請案之範内。舉例而t，圖2中所示之組件可經由有線 及/或無線連接及其類似物相互通信。因此，本申請案之 導航裝置200之範疇包括可攜式或掌上型導航裝置勝 此外’圖2之可攜式或掌上型導航裝置2〇〇可以已知方式 :接或"對接"至一運輸工具，諸如，腳踏車、機器腳踏 f4或船。接著可為了可攜式或掌上型導航用途而自 對接位置移除此導航裝置200。 現參看圖3,導航裝置200可經由行動裝置（未圖 如’行動電話、PDA及/或具有行動電話技術之任一裝 建立與伺服器302之"行動"或電传 途接… <€彳°網路連接，其建立數位 連接（诸如，經由例如已知的藍 技術之數位連接）。其 仃動裝置可經由其網路服務提供者建立與飼 之網路連接（例如，經由網際 J吩广因而，在邕 > 壯 (當其單獨及/或在運輸工具 纟導航裝置 行動的）與伺服器3〇2之 、八可為且時常為 <间遷立仃動"網路車 提供”即時，，或至少很”新的,,閘道。 而為資訊 可使用(例如)網際網路(諸如，全球資訊網)以—已知方 137823.doc 201000859 式進行在行動裝置（經由一服務提供者）與諸如伺服器3〇2之 另一裝置之間的網路連接之建立。舉例而言，此可包括 TCP/IP分層協定之使用。行動裝置可利❹⑽目^ ϋ 標準’諸如’ CDMA、GSM、WAN等。 . 因而，可利用（例如）經由資料連接、經由行動電話或導 航裝置200内之行動電話技術所達成之網際網路連接。為 進行此連接，建立在伺服器302與導航裝置2〇〇之間的網際 f, _連接。舉例而言，可經由行動電話或其他行動裝置及 、 GPRS(整合封包無線電服務）連接（(}pRS連接為由電信經營 者提供的用於行動裝置之高速資料連接；咖8為用來連 接至網際網路之方法）來進行此建立。 導航裝置200可經由（例如）現有之藍芽技術以已知方式 進一步完成與行動裝置之資料連接且最終完成與網際網路 及飼服器302之資料連接，丨中資料協定可利用任何數目 個標準，諸如，GSRM、用於GSM標準之資料協定標準。 U ♦航裝置200可在導航裝置2〇〇本身内包括其自身的行動 電話技術(.例如，包括天線，或者視情況，使用導航裝置 200之内部天線）。導航裝置200内之行動電話技術可包括 如上指定之内部組件，及/或可包括一可***卡（例如，用 戶身份模組或讀卡），該可插人卡配有（例如）必要的㈣ 電話技術及/或天線。因而，導航裝置200内之行動電話技 術可類似地經由（例如）網際網路建立導航裝置200與伺服号 302之間的網路連接，其建立方式類似於任一行動裝置^ 137823.doc •18· 201000859 對於GPRS電話設定，藍芽致能導航裝置可用以與行動 電話模型、製造商等之不斷改變的頻譜一起正確地工作， 舉例而言，模型/製造商特定設定可儲存於導航裝置2〇〇 上。可更新針對此資訊而儲存之資料。 在圖3中，導航裝置2〇〇被描繪為經由一般通信頻道3 1 8 與伺服器302通信，該一般通信頻道318可由諸多不同配置 中之任何者來實施。當在伺服器3〇2與導航裝置2〇〇之間建 立了經由通信頻道318之連接（注意，此連接可為經由行動 裝置之資料連接、經由個人電腦經由網際網路之直接連接 等）時，伺服器302與該導航裝置2〇〇可通信。 伺服器302包括（除了可能未說明之其他組件之外）一處 理器304，其操作性地連接至一記憶體3〇6且經由有線或無 線連接3 14進一步操作性地連接至一大量資料儲存裝置 3 12。處理器304進一步操作性地連接至發射器3〇8及接收 器310，以經由通信頻道318將資訊發射至導航裝置2〇〇並 自導航裝置200發送資訊。經發送且經接收之信號可包括 貝料、通仏及/或其他傳播信號。可根據對於導航系統2〇〇 之通信設計中所使用之通信要求及通信技術來選擇或設計 發射器308及接收器310。另外，應注意，可將發射器308 及接收器3 1 0之功能組合為信號收發器。 伺服器302進一步連接至（或包括）大量儲存裝置312，注 意，大量儲存裝置312可經由通信鏈路314耦接至伺服器 3 02。大篁儲存裝置312含有導航資料及地圖資訊之儲存 器，且亦可為與伺服器3〇2分開之裝置，或者可併入至伺 137823.doc 19 201000859 服器302内。 導航裝置200經調適以經由通信頻道3丨8與伺服器3〇2通 信，且包括如先前關於圖2所描述之處理器、記憶體等以 及發射器320及接收器322以經由通信頻道318發送並接收 信號及/或資料’注意’此等裝置可進一步用以與不同於 伺服器302之裝置通#。另外’根據對於導航裝置2〇〇之通 信設計中所使用之通信要求及通信技術來選擇或設計發射 器320及接收器322，且可將發射器32〇及接收器322之功能 組合為單一收發器。 儲存於伺服器記憶體306中之軟體為處理器3〇4提供指令 且允許伺服器302將服務提供給導航裝置2〇〇。由伺服器 3 02提供之一服務包含處理來自導航裝置2〇〇之請求及將導 航資料自大量資料儲存器312發射至導航裝置2〇〇。由伺服 器3 02提供之另一服務包括對於所欲之應用使用各種演算 法來處理導航資料及將此等計算出之結果發送至導航裝置 200。 通信頻道318—般表示連接導航裝置2〇〇與伺服器3〇2之 傳播媒體或路徑。伺服器302及導航裝置2〇〇皆包括一用於 經由該通信頻道發射資料之發射器及一用於接收已經由該 通信頻道發射的資料之接收器。 通信頻道3 1 8不限於特定通信技術。另外，通信頻道3 1 8 不限於單一通信技術；亦即，頻道3〖8可包括使用各種各 樣技術之若干通信鏈路。舉例而言，通信頻道3丨8可經調 適以提供一用於電通信、光通信及/或電磁通信等之路 137823.doc -20- 201000859 徑。因而’通信頻道3 1 8包括（但不限於）下列各物中之一者 或其組合：電路、諸如電線及同軸電纜之電導體、光纖電 纔、轉換器、射頻（RF)波、大氣、空白空間（empty邛叫 等。此外，通信頻道318可包括中間裝置，諸如，路由 器 '轉發器、緩衝器、發射器及接收器。 在一說明性配置中，通信頻道318包括電話網路及電腦 網路。此外，通信頻道318可能夠容納諸如射頻、微波頻 率、紅外線通信等之無線通信。另外，通信頻道3〗8可容 納衛星通信。 經由通信頻道318發射之通信信號包括（但不限於）可為 給定通信技術所需要的或所要的信號。舉例而言，該等信 號可適合用於蜂巢式通信技術中，蜂巢式通信技術諸如， 分時多重存取（TDMA)、分頻多重存取（FDMA)、分碼多重 存取（CDMA)、全球行動通信系統（GSM)等。可經由通信 頻道3 1 8發射數位及類比信號兩者。此等信號可為對於通 4技術可能為理想的經調變、經加密及/或經壓縮之信 號。 。 飼服器302包括-可由導航裝置2〇〇經由無線頻道存取之 遠知伺服器。伺服器3 〇2可包括一位於區域網路（LAN)、廣 域網路（WAN)、虛擬私用網路（vpN)等上之網路伺服器。 ‘伺服器302可包括諸如桌上型或膝上型電腦之個人電 腦，且通#頻道318可為連接在個人電腦與導航裝置200之 間的電鐵。或者，可將個人電腦連接於導航裝置200與飼 服器3〇2之間以在飼服器302與導航裝置2〇〇之間建立網際 137823.doc 201000859 網路連接。或者，行動電話或其他掌上型裝置可建立 2網路之無線連接1於經由網際網路將導航 連 接至伺服器302。 $ 可經由資訊下載為導航裝置200提供來自飼服器3〇2之資 或在使用者將導航裝置2°。連接至飼服_ 2 ’週期性地更新資訊下載，及/或在經由(例如) 連接裝置及TCWIP連接在飼服器地與導航裝置_之間進 行更但定或頻繁之連接後，資訊下載可更為動態。對於許 :動態計算，缝器奶中之處理㈣何用來處置大量的 處理需要，然而’導航裝置2〇〇之處理器21〇亦可時常獨立 於至伺服H3G2之連接而處置許乡處理及計算。 如以上圖2中所指示，導航裝置2〇〇包括一處理器21〇、 一輸入裝置220及-顯示幕24()。輸入裝置22()及顯示幕⑽ 經整合為一整合式輸入及顯示裝置以致能資訊之輸入（唾 由直接輸入、選單選擇等)及資訊之顯示(例如經由觸控面 板螢幕）兩者。舉例而言，如一般熟習此項技術者所熟 知’此榮幕可為觸控式輸入LCD螢幕。另外，導航震置 亦可已括任何額外輸入裝置22〇及/或任何額外輸出裝 置241，諸如，音訊輸入/輸出裝置。 圖4a及圖4b為導航裝置_之透視圖。如圖乜中所示， 導航裝置200可為一包括整合式輸入及顯示裝置⑽(例 如，觸控面板螢幕）及圖2之其他組件（包括但不限於内部 GPS接收器2 5 0、微虛斑哭ο 1 λ ^ 儆慝理210、電源供應器、記憶體系 230等）之單元。 137823.doc •22· 201000859 導航裝置可位於臂292上，可使用吸盤294將臂292本 身緊固至運輸工具儀錶板。此臂292為一對接台之一 實例，導航裝置200可對接至該對接台。

如圖4b中所展不，例如，導航裝置2〇〇可藉由將導航裝 置292連接至臂292之搭扣來對接或以其他方式連接至對接 台之臂292。導航I置2GG可接著可在臂292上旋轉，如圖 外之箭頭所示。舉例而言，4 了釋放導航裝置2G0與對接 台之間的連接，可按壓導航裝置200上之一按鈕。用於將 導航裝置純至對接台及將導航裝置自對接台去輕之其他 同等合適的配置係一般熟習此項技術者所熟知的。 現參看隨附圖式中之圖5，記憶體資源230儲存啟動載入 器程式（未圖示），其由處s器21〇執行以便自記憶體資源 230載入作業系統47〇，用於由功能硬體組件46〇執行，功 能硬體組件460提供可供應用程式軟體48〇執行之環境。作 業系統470用以控制功能硬體組件46〇，且駐留於應用程式 軟體480與功能硬體組件46〇之間。應用程式軟體48〇提供 包括GUI之作業環境’ GUI支援導航裝置200之核心功能 (例如，地圖檢視、路線計劃、導航功能及與其相關聯之 任何其他功能）。應用程式軟體48〇除其他模組外還可包括 一路線計劃模組482、一旅途一時間分析器模組484、_交 通一資訊處理模組486及一交通延遲演變分析器488。雖然 此等模組經指示為截然不同，但應瞭解，此表示僅幫助理 解。功能性可在多個模組之間重疊，及/或一個模組可包 含其他模組中之一或多者。 137823.doc -23- 201000859

§己憶體貧源230亦儲存-地圖資料庫或數位地圖49〇，亦 即，資訊之電子表示，該資訊用於：⑴產生視覺地圖顯 不，及（u)所需來用於路線計劃及導航的道路及又路口之 位置。可將數位地圖49G組織為單—f料集合，或者可將 其組織為複數個截然不同的資訊組份。對於在數位地圖 中表示之每—道路段，數位地圖包括關於該道路段之 補充資訊。舉例而t，參看圖6a，按簡單形式，補充資訊 可包括道路段長度500、關於該道路段之速度極限5〇2及/ 或沿該道路段旅行之典型旅途時間5〇4中之一或多者。旅 途:時間資訊係重要的’因為其使路線計劃軟體能夠預測 沿著自啟程點1目的地點的路線之旅途的持續時間，及使 路線之選擇最佳化以使旅途時間最小。 注意，在圖6a中’並不需要明確地表示資訊之所有項。 可自資訊之一項隱含地導出資訊之另一項。舉例而言，可 並非明確地包括典型旅料I其可替代地經計算得出， 其中假定道路段之平均速度為該速度極限之固定分率，諸 如’ 0.8乘速度極限。#著藉由將道路段長度除以該平均 速度來計算出典型旅途時間(例#，典㈣途時間=長度/ (〇·8χ速度極限）。 參看圖6b’按更高級的形式，道路段補充資訊可包括道 路段長度500、速度極限502及關於不同日時及/或不同日 子的複數個旅途一時間概況506。每一概況5〇6包括一旅途 一時間指*符5 0 8 ’其可按時間或用於計算旅途時間之任 何其他參數來表示。舉例而言，旅途—時間指示符5〇8可 137823.doc -24- 201000859 按照與上文所解釋之方式相同的方式而呈一分率之形式， 該分率表示係速度極限之函數的平均運輸工具速度。當旅 f為慢時，該分率係小的。當旅途相對較快時，該分率在 θ 朝著增加。每一旅途—時間概況506可與一時間 及/或日子有效性視窗51G相關聯，該視窗指示在該概況有 效時之時間及/或日子。舉例而言，對於工作日早晨高峰 時間概況，可將該時間及/或曰子視窗表示為星期一至星 期五自〇8:〇0至1〇:〇0。可以該概況清楚地指示有效性視窗 別，或者可將該相同視窗應用於地圖之局部區域（諸如， 2鎮），或者用於整個地圖’在該情況下，隱含該有效性 囪視510且不需要將其明被主__ 胛具明確表不出來。旅途-時間指示符 5〇8可根據不同準則自身進行細分，不同準則諸如天氣(例 如，好、壞）或運輸工具類別（例如，汽車、貨車）。 除了數位地圖490之外，記憶體資源23〇亦可儲存已由路 :計劃模組482設計出的-計劃導航路線，及/或先前已計 ’及f由使用者選擇進行儲存的—或多條預計劃路線。舉 \而5 ’此等預計n線可被稱作，，最愛的路線”。儲存 此等路線使得能擷取路線 皆 峪綠、，、田卽而不必重新輸入此等路線細 郎，諸如，啟程點、目的地點及路線選擇準則。 導航裝置200能夠按一籀拟斗、杏 _ 〇 夜種形式處理實況交通資訊。如本 文中所使用，術語"實況$诵次 、貝6孔意謂接收自一外部源及 ”實V”自：：測到之交通資料的資訊的交通資訊。資訊為 M的思在於其係基於當前n但應瞭解，處理及 可L遲資訊輸送$。實況交通資訊之實例包括前述 137823.doc •25· 201000859 RDS-TMC 及 HD-Traffic 資料。RDS TMr=^ 貝丁寸KDS_TMC資訊可延遲高達 o’：鐘，因為RDS_TMC頻道之資訊容量限制了資訊之 :达里’且其可能需要3〇’分鐘來再新資訊之整個訊 框。HD-Traffic資料要新近得多且其發射較少地受到發射 ^容量之影響。導航裝置_可包括-用於接收及解碼 實況交通資訊之接收器，或導航裳置2〇〇可經由ι/〇埠"Ο 麵接至用於接收實況交通資訊之單獨接收器。單獨接收器 可（例如）為™收音機或蜂巢式電話設備。實況交通資訊由 交通資訊處理模組486視需要進行解碼。 較佳實施例之-可選態樣為交通延遲演變分析器彻。 ^斤器彻處理實況交通資訊以預測交通延遲在未來可能 决變之方式。圖7相對於圖8令所指示之交通延遲_示意 性說明此過程之大體步驟。該過程包括對每一交通延遲 6〇〇執行的迴路602。步驟6〇4 A -rt 4為一可選步驟，用於藉由僅 =擇沿相關路線發生的交通延遲來限制處理負擔及/或資

料儲存負擔。術語"沿"包括在相M ά 關路線上及視情況在該相 關路線附近之交通延遲（此延遲可能會在未來湧現至該相 :路線上’或者此延遲在需要重新計劃該相關路線之情況 中係重要的）。該相關路線可為當前選定路線，或者其亦 =括-或多條預儲存之（，，最愛”）路線，使得即使在使用 者當前未選擇此等路線時，亦可將此等路線之資訊維持在 最新。若不實施步驟604 ’則繼續進行所有延遲之處理。 步驟606應用一第二可選的遵埋 選的選擇測試，其藉由判定對旅 途時間之個別延遲是否超過一時間臨限值來進行。該臨限 137823.doc •26- 201000859 值經選擇使得可跳過較小延遲。該臨限值可為（例如）約$分 鐘。步驟606可視情況組合步驟6〇4來實施，或作為一替 代’可在需要時省略步驟6〇4及6〇6兩者。 步驟608儲存當前交通延遲資訊及表示交通延遲資訊之 &生時間的時間戳’以建立隨著時間的推移’個別延遲之 延遲資訊以時間為索引的歷史或按時間排序的歷史。交通 延遲貝讯可包括地圖上之延遲開始點6〇〇a、經過該延遲之 Γ 旅途一時間延遲600b、擁擠長度6〇〇c(實際長度）及地圖上 之延遲結束點600d中之一或多者。 步驟610分析延遲資訊之歷史，且基於該時間延遲歷 史，使用統計外推法預測旅途時間延遲於未來將演變之方 式已头、’先°十刀析技術中用於基於當前及歷史值來預測未 來變化之各種外推技術。步驟610亦可根據（例如）延遲是穩 疋 纟長還疋‘短及/或延遲自身是否正沿路線推進（例 如，在由緩慢移動之運輸工具引起的情況下）而對延遲分 U 類。接著對等待處理之下一個交通延遲重複迴路602。 圖9更詳細地說明分析步驟610中之子步驟。在子步驟 612處，以tl為間隔自步驟6〇6所儲存之歷史（在往回延伸時 間t2之時段内）擷取延遲值。資料樣本之數目為t2/u。間隔 ti之值可（例如）為約，或約2秒，或約5秒，或約1〇秒或 其間之更多值或任一值。t2之值可視情況為比u大約1〇〇_ 150倍（因此，產生約1〇〇_15〇個樣本用於處理）。或者或另 外，t2之值可為約5〇〇秒' 55秒' 6〇〇秒、7〇〇秒或1〇〇〇秒 或其間之更多值或任一值。典型值可為u = 5秒，及t2 = 137823.doc •27- 201000859 600秒，產生120個樣本用於處理。在 地 隹步驟6U處，將統計 外推法應用至此專離散值，以將征遲♦細 以將延遲之類型分類且定義延 遲參數。分類及相關聯之參數可包括下列中之一或少者. ⑷旅途時間延較穩定、增加還是減小4增加或了咸小.， 則為變化速率（及視情況，變化之升/降速率）； (b)延遲是移動還是靜止。移動延遲可由在同一方向上前進

之開始點及結束點指示。若移動，則為運動速度（及視情 況，變化之升/降速率）。 點）是否增加/減 (c)延遲在開始處（例如，沿路線遇到之第一 小，及增加/減小之個別速率。

(d) 延遲在結束處（例如 VL … 路線遇到之最後點）是否增加/ 減小’及增加/減小之個別速率。 (e) 視延遲時間相對於預定臨 识疋L限值之量值而定，將旅途時間 延遲分類為小、中等或大。 在步驟616處冑分類及參數儲存於記憶體資源中。 以上技術使得能基於料及分析延遲較而預測交通延 遲可能於未來演變的方式。此彌補了實況交通資訊與預儲 存之旅途時間概况之間的顯著差異。即使當實況交通資 訊不含有任何歷史内容或未來預測f訊時，以上技術仍可 導致此預測交通延遲演變。 已將以上技術描述為由處理所接收之實況交通資訊之導 航裝置200使用。作為一替代例，可在發射或廣播實況交 通資訊前將此預測處理應用於發射側上。舉例而言，一額 卜貝料欄位可包括於實況交通資訊中。額外資料攔位可表 137823.doc -28- 201000859 示以上分類及參數中之一或多者。此可使得能減少每一導 航裝置200中之處理負肖。其亦可增加實況交通資訊之價 值’以及確保預測之一致。 來自（或用於）實况父通資訊的預測延遲時間之使用對於 幫助進行路線„十劃及分析極具價值。此資訊可填充實況交 通為訊之間的當前資訊間隙。 參看圖H)’導航裝置可按—種形式操相產生一指 示導航路線632及任一交通延遲634之地圖視圖63〇。可按 ，：合j的警報方式(例如，藉由實線(例如，著為紅色” 才曰不》亥交通延遲634。該線之長度可對應於投射到地圖視 圖630上的擁擠長度。該延遲之特性可顯示於一旁，或可 顯示於可打開/可自㈣縮的子視窗巾，《由圖示咖表 示。 按一較佳形式，導航裝置2〇〇在地圖視圖中產生一圖示 6 ，看圖U，圖不636具有一對應於旅途時間延遲的量 值之篁值（例如，長度）。圖示636可採取單箭頭或含在 ，或周邊環中的箭頭之形式。亦可視以下項中之任—者而 定，圖示636著色：⑴旅途時間延遲之量值，或（ii)當前延 遲是增加、減小還是穩定。舉例而言，紅色圖示可指示延 遲：刖正增加’黃色圖示可指示延遲穩定，或綠色圖示可 指示延遲當前正縮短。 右判疋一交通延遲正以大於一預定臨限值之速率增加， J可產生額外警報以警告使用者該延遲會對沿此路線進 >之旅途產生急劇增加的干擾。該額外警報可（例如）為邀 137823.doc •29- 201000859 報聲。 若交通延遲具有中等大小，且經判定在相對較長的時間 内係穩定的及/或展示出極小的運動或未展示出運動，則 該延遲可表示由道路施工及/或事故造成之停滯不前的交 • 通擁擠。此交通延遲可在長時間内一直存在，且因此可使 用不同的顯示表示及/或圖示。 ' 參看圖12，較佳實施例之第二可選態樣為旅途一時間分 《 冑器484 ’其用於分析-路線之旅途時間，及產生旅行條 件當前是否有利的-輸出指示。為了執行該分析，旅途— 時間分析器484接收下列資訊輸入中之一或多者：來自數 位地圖490之地圖資訊輸入65〇 ;所接收的實況交通資訊之 實況交通資訊輸入652;自外部天氣資訊來源接收或由合 適的感測器（諸如’運輸工具内降雨感測器（未圖示感測 之天氣資訊654。 旅途一時間分析器4 8 4經組態以按一種形式產生一沿一 CJ ⑬狀旅途時間當前是處於增加、減小毅穩定的狀^之 輸出指不。此資訊為向使用者指示（使用者等了 一會兒）， 相較於使用者現在開始旅途，旅途時間是將更長、更短還 =相同的有效方式。此向使用者提供他應現在開始旅途還 疋等一會兒開始（若旅途時間將更短）的簡單而高度直觀的 指示。 旅途一時間分析器4 8 4可額外或替代地經組態以按另一 種形式產生一警告信號，其指示沿一路線之旅途時間是否 比平均值差"（亦即，比平均值大）。或者或另外，若期望 137823.doc -30 - 201000859 旅途時間比平均值小（及/或至少不比平均值大），則可產生 位置指示。乡司機希望避開堵塞或延遲則此可使使用 者能夠決定他是應開始旅途還是應等待更長的時間。 現在描述實施此功能性之處理。 在旅途-時間分析器分析旅途時間當前是處於增加、減 小還是穩定之狀態的形式中’參看圖13至圖⑴可自實況 交通資訊輸人652獲得對旅途時間之最準確計算n f. 時間分析器484可調用交通延遲演變分析器488來預測影變 路線的交通延遲將演變之方式。在一簡單： 此間時間同步之方式分析沿一路续$ 莰，，、、莜 T 路線之父通延遲，亦即，如 同同時遇到該等延遲，且不者麿 不考慮個別父通延遲距當前運輸 工具位置之距離。參看圖13，由 田旅途一時間分析器執行之 步驟包括一第一迴路66〇，其在步驟661處對沿著路線之每 一交通延遲之當前旅途時間延遲求和以便產生累進的或累 積^當前旅途-時間總延遲（意謂在當前延遲下開始旅途 之情況下該路線上之延遲的累積總和)。此迴路之 二迴路662,其在步驟663處調用延遲演變分析器_以按 未來的某-時《隔預測每—交通延遲之旅途—時間 演變。該未來時間間隔可為至少約5分鐘，更佳為至少約 1〇分鐘。該未來時間間隔可小於⑽分鐘，較佳為小於約 2 0分鐘。舉例而言，該夫央拄„ 忑禾來時間間隔可為約15分鐘。步驟 664對沿著路線的預測旅途時㈣遲求和以產生未來旅途 -時間總延遲(意謂，在以未來預測值發生之延遲下開* 旅途之情況下，該路線上之延遲的累積總和）。步驟咖將 137823.doc •31 - 201000859 由第一迴路660獲得之當前旅途—時間總延遲與由第二迴 路662獲得之未來旅途—時間總延遲比較，且產生指示一 個別狀態之資訊輪出信號： (a) 當前延遲小於未來延遲（延遲狀態為增加）； (b) 當前延遲等於未來延遲（延遲狀態為穩定）； (c) 當前延遲大於未來延遲（延遲狀態為減小）。

右需要，可藉由一預定量化值（例如，5分鐘）或總旅途 訏間之預义分率（例如，5 °/。）來量化該比較，使得僅大於 該量化值的量值差將指示狀態⑷或(c)。將小於該量化值 的量值差視為相等且指示狀態（b)。 可再次使用圖示（諸如，圖u之箭頭圖示）來指示該輸出 才曰示°亥圖示可伴隨有關於延遲之時間資訊。時間資訊可 (例如）指示旅途時間之差及/或當前及未來旅途時間中之一 或兩者。輸出信號為向使用者指示（使用者等了 一會兒（例 刀鐘））若使用者現在開始旅途，則旅途時間是將 更長、更域是相同的有效方式。此向使用者提供他應現 在開始旅途還是等—會兒開始（諸如，15分鐘）的簡單而高 度直觀的指示。 圖二展示基於圖13的過程之更改進之型式。不同於使用 每乂通L遲個例之當前旅途—時間延遲，視當前運輸工 具位置與交通延遲之間的距離而定應用時間偏移。每次均 調用延遲演變分析器，但將不同的未來時間點表示運 輸工具將遇到延遲之划球n4_ 9曰 '月望夺間點。舉例而言，即使在冬前 時間開始假設路線之旅诠 田 咏乏旅途，可能仍需要約10分鐘到達沿該 137823.doc •32- 201000859 路線10 km處之延遲。時間偏移對此進行補償。時間偏移 可基於由路線計劃模組482計算出之累加旅途時間計數 器，或者其可為基於運輸工具位置與該交通延遲之間的距 離除以在該路線上之大致平均速度所得之近似^在圖Μ 中，第一迴路600之步驟661係在初始步驟558(判定施加至 每一交通延遲事件的個別時間偏移（如上所解釋））及步驟 559(基於該等時間偏移調用延遲演變分析器488)之後。步 驟661對沿該路線之個別時間延遲求和，以產生當前旅途 -時間總延遲(意言胃’在當前時間開始旅途時之旅途時間 總延遲）。在第二迴路662中’ 一額外步驟665將未來時間 間隔加至時間偏移1例而言’可為每—偏移增加未來的 15分鐘。步驟663接著基於增加之時間偏移調用延遲演變 分析器488 ’且方法如先前所描述繼續。此改進之過程可 產生在沿著路線可能遇到交通延遲之個別時間處的延遲之 更準確型樣。 圖15說明用於替代地基於旅途一時間概況5〇6(若作為數 位地圖4 9 0之部分被提供）來產生類似資訊之一替代技術。 在導航裝置未經裝備來處理實況交通資訊之情況下，或在 此實況交通資訊不可得之情況下’可使用此替代技術。將 旅途一時間概況506與數位地圖資訊49〇一起預儲存，且因 此不依賴於額外資訊流之接收。如在先前技術中，可在使 用或不使用時間偏移之情況下，使用兩個類似方法。 參看圖15,更簡單的方法包含第一迴路672，其包含對 於沿著一導航路線之每一路線段，基於當前時間及日子分 137823.doc •33- 201000859 :‘路線奴之旅途一時間概況506之第-步驟673，·及對π 3亥路線之旅途―砵„丄 對/口 67 和以產生累積當前旅途時間之步驟 對❹Λ—迴路675中，對於每—路線段，步驟676分析 2在未來某一時間間隔下的旅途—時間概況5〇6。該 夺間間P«g可與在圖13及圖14中使用之時間間隔相同， ==鐘之值為典型I步驟678對在未來時間間隔 路線之旅途—時間求和，以產生累積未來旅途時 步驟_將自第—迴路⑺獲得之#前旅途時間與自第 二迴路675獲得之未來旅途時間比較，以按與上述步驟_ 相同的方式產生輸出信號。 按更改進之形式’該方法添加用以施加時間偏移以反映 運輸工具所需用來到達某一道路段的時間長度之可選步驟 _及677在本方法中，可分別直接自在步驟或as處 計算得的旅途時間之滚動求和讀取該偏移。 按另一替代形式，旅途一時間分析器484可組合地使用 基於實況交通資訊之技術（例如，圖13或圖14)及基於旅途 一時間概況506之技術（例如，圖ls)兩者。若實況交通資訊 限=不常見、非慣常的交通延遲，例如，彳能由事故或故 障父燈或故障運輸工具或緩慢移動運輸工具造成，則此 經組合之方法可能尤其有用。可仍自旅途一時間概況506 獲得關於慣f交通延遲之資訊。可—個接—個喊並行地 執行上述方法，且可在最終比較前對個別"當前"及"未來" 時間資訊一起進行求和。 圖16說明對來自旅途一時間分析器484的第二形式之輸 137823.doc -34- 201000859 八符進行之處理，#，將沿路線之旅途時間與平均值 較步驟700包含汁算該旅途之期望旅途時間（假定旅途 開始，當前時間）。可藉由參考下列項中之任何—或多者 來汁异該旅途時間： ⑷預儲存之旅途-時間概況506 ; (b)所接收之實況交通資訊；及 ()天m。天軋之類型可為藉以細分預儲存之旅途—時 間概況的該等特性中之— ^ 次者，導航裝置可按壞天氣 倍增因數來增加旅途時間， 倍增因數表不在壞天氣下旅途 時間所增加的統計平均值。 在期望旅途時間係基於所接收之實況交通資訊的情況 或不超”定臨限值的旅途時間延遲可因為不重 便減少處理負擔。該臨限值可 (例如）類似於在步驟606中 為約5分鐘。視情況，可：田 值。通常’該臨限值 以外推出i軍舲丁目这《 疋卞门、遲肩變分析器188 'J 、 J到達該交通延遲點的未來時間％ < 延遲時間。 + +町间，點之 步驟702包含判定或計算 ^ ^ T异m途之千均旅途時間〇平妁始 途時間之資訊源可與期望旅途 P旅 _ 斗备h 疋叮间I貝汛源不同。舉例而 舌，右在步驟700處，使用所 』而 望旅途時間，則步驟7〇2 實况父通資訊計算期 了匕3自數位地圖資耩 旅途時間，例如，自旅诗—拉心 園貝Dfl獲仔+均 目旅途一時間概況5〇6 ^ 況506係已基於所收隼 途時間概 蚀 運輸工具旅途資料之歷史平於 值，且因此無額外的平均 千句 137823.doc •35- 201000859 ^ +均旅途時間之資訊源可 間之資訊源相同，例如，皆基〔？望旅途時 在此情況下，步驟7。2較佳包含執=二通概況 得旅途時間之平均值，例 丄的平均計算以獲 途—時間概況—正天為範圍平均旅 等平來平均該等旅途概況。執行此 / 保期望旅途時間與平均旅途時間之間疒 …別或獨立，及/或（ii)確保平均旅 二 期望旅途時間而具有較少波動的旅途時間參考比於 視處’比較期望旅途時間與平均旅途時間，且 ;期=時間是否大於平均值而定，產生-指示。若需 要’亦可在比較中使用—額外臨限值，無論是. (糊望旅途時間）>(平均旅途時間+臨限值）。此計算將平 均旅途時間增加等於該臨限值之值，藉此減少當期望旅途 夺間類似於平均旅途時間時”比平均值差"的警告指示 之機會；還是 (b)(期望旅途時間）>(平均旅途時間-臨限值）。此計算將平 均旅途時間減小等於該臨限值之值，藉此除非期望旅途時 間超過平均旅途時間達至少為該臨限值之值否則產生比平 均值差的指示。 又，在步驟704處，可使用三個或三個以上指示狀態， 而非僅兩個狀態。三個指示狀態可包括："比平均值好（小 於平均值與平均值相同"：或”比平均值差（大於平均 值）臨限值可用以量化該比較使得若期望旅途時間與平 137823.doc -36- 201000859 ]途夺間之間的差之量值小於該量化臨限值，則輸出指 示為”與平均值相同"。 在上兩者中，臨限值可為一預定值，或者其可為由使 用者设定或調整。 在：：704處的旅途時間之指示可包括聲音之產生，諸 3。曰。可使用不同的聲音來指示不同的比較狀態， 及/或當比較狀態改變時可產生特殊的警報聲。 看圖2旅途—時間分析器484可回應於外部輸入750 在接收到使用者之命令後觸發處理。或者，旅途一時間 刀2 484可經組態以自動或半自動地重複處理，以便提 -月不力月b I·生’且充當監控期望旅途時間之旅途一時間雷 達舉例而5，除了外部輸入75〇為使用者之命令之外， 外^輸人75G可指示使用者與導航裝置⑽互動。在使用者 已4止了與裝置之互動達一預定時間段後，由旅途—時間 分析器進行之處理可傳I。十土 .. _ . 、 処』悴止或者，使用者可預程式化用於 旅途-時間分析器484之操作的時間準則，且計時器模組 752可在適當的操作時間產生觸發。舉例而言，使用者可 決定㈣望旅途-時間分析器484監控在某一時間窗内⑼ 如，每個工作日早晨自〇8:〇〇至i 〇:〇〇)當前路線（或儲存為" 最愛"的路線）之期望旅途時間。可將開始及結束時間程式 化至計時H模組752中，計時器模組752在當前時間處於所 欲之操作窗内時週期性地產生計算觸發。作為另一替代， 計時器模組752可空運轉以在導航裝置處於操作中之任何 時候產生旅途-時間分析器4 8 4之週期性計算觸發。 137823.doc -37· 201000859 」种▲衩旅途時間以提供某一相關路線之與時間有關的 資訊之同樣原理擴展至其他交通延遲參數，諸如，交通流 量雖，占°午夕使用者通常希望對最快的路線進行路線計 剑，但其他使用者可能想要無堵塞延遲之流暢路線，即使 此路線可能並非至目的地之最快路線。流暢路線可能不會 對使用者駕駛帶來過多緊迫感。 以上技術使得能監控旅途—時間資訊及向使用者產生關 於旅途一時間及/或交通延遲的有用且直觀的指示符。該 等指示符易於使使用者在不必分散注意力來收聽或閱讀之 情況下便理解大量與時間有關之資訊m，可額外地 記錄或計算在某-時間段内之旅途—時間資訊，且以圖形 $式及以視覺方式呈現給使用者，以使使用者能夠識別進 行所欲旅途之最適宜的日時。圖形形式可顯示於導航裝置 200之顯示器上，或者可（例如）使用通往裝備有印表機之外 部電腦的通信連接列印出來。 應瞭解，雖然至此已描述了本發明之各種態樣及實施 例，但本發明之範疇不限於本文中闡明之特定配置，且實 情為，本發明之範疇擴展為包含屬於隨附申請專利範圍之 範疇的所有配置及對其之修改及更改。 舉例而言，雖然在前述詳細描述中描述之實施例參考 GPS’但應注意，導㈣置可制任—難置感測技術作 為對GPS之替代（或實際上，包括Gps)。舉例而言，導航 裝置可利用其他全球導航衛星系統，諸如，歐洲伽利略 (Galileo)系統。同樣，此不限於基於衛星，而可容易使用 137823.doc •38- 201000859 基於地面之信標或其他任一種使裝置能夠判定其地理位置 之系統來發揮作用。 一般熟習此項技術者亦將很好地理解，雖然較佳實施例 藉由軟體實施某些功能性，但彼功能性可同等地僅在硬體 例如，藉由—或多個ASIC(特殊應用積體電路））實施或 實際上由硬體與軟體之混合體來實施。因@，不應將本發 明之範解釋為僅限於實施於軟體中。

取後，亦應注意到，雖然隨附申請專利範圍闡明了本文 中描述之特徵的特定組合，但本發明之範嗨不限於以下所 主張之特定組合’而實情為，本發明之範擴展為包含本 文中揭示的特徵或實施例之任何組合，不論此時是否已在 隨附申請專利範圍中具體列舉彼特定組合。 【圖式簡單說明】 圖1為全球定位系統（GPS)之示意性說明； 圖2為經配置以提供一導航裝置的電子組件之示意性說 明； ’’、。 圖3為可供導航裝置經由一無線通信頻道接收資訊的方 式之示意性說明； 圖4a及圖4b為一導航裝置之說明性透視圖； 圖5為由該導航裝置使用的軟體之示意性表示. 圖6a及圖6b為用於數位地圖資料庫的旅途時間資訊之示 意性表示； 圖7為說明用於預測交通延遲之演變的過程步驟之示意 137823.doc -39- 201000859 圖8為沿計劃導航路線發生的延遲之示意性表示； 圖9為更詳細地說明圖7之步驟之示意性流程圖； 圖10為展示交通延遲之位置的地圖視圖之示意性說明； 圖11描繪表示交通延遲資訊的三個形式之顯示圖示； 圖12為展示旅途—時間分析器之實施之示意性方塊圖； 圖13為說明用於處理實況交通資訊之實例技術之示意性 流程圖； 圖14為說明對圖13之實例技術進行的修改之示意性流程 圖； 圖15為說明用於處理旅途—時間概況之實例技術之示意 性流程圖； 圖16為說明可由旅途—時間分析器實施的另一實例之示 意性流程圖。 【主要元件符號說明】 120 衛星 124 地球 140 GPS接收器裝置 160 展頻GPS衛星信號 200 導航裝置/導航系統 210 處理器 220 輸入裝置 225 連接 230 記憶體/記憶體系統 235 連接 137823.doc 201000859 240 245 250 255 260 270 275 280 290 292 294 302 304 306 308 310 312 314 3 18 320 322 460 470 顯示幕/顯示裝置 輸出連接 接收器/天線 連接 輸出裝置/聲訊輸出裝置 輸入/輸出（I/O)埠 連接 I/O裝置 整合式輸入及顯示裝置 臂 吸盤 伺服器 處理器 記憶體 發射器 接收器 大量資料儲存裝置/大量儲存裝置/大 量資料儲存器 有線或無線連接/通信鏈路 通信頻道 發射器 接收器 功能硬體組件 作業系統 137823.doc •41 - 201000859 480 應用程式軟體 482 路線計劃模組 484 旅途一時間分析器模組 486 交通一資訊處理模組 488 交通延遲演變分析器 490 數位地圖 500 道路段長度 502 速度極限 504 旅途時間 506 旅途一時間概況 508 旅途一時間指示符 510 時間及/或日子有效性視窗 600 交通延遲 600a 延遲開始點 600b 經過該延遲的旅途一時間: 600c 擁擠長度 600d 地圖上之延遲結束點 630 地圖視圖 632 導航路線 634 交通延遲 636 表示延遲之圖示 650 地圖資訊輸入 652 實況交通資訊輸入 654 天氣資訊 137823.doc -42- 201000859 750 外部輸入 752 計時Is模組 137823.doc -43 -

Claims (1)

1. 201000859 七、申請專利範圍： :種數位處理設備，其用於處理實況交通資訊以預測咳 實況交通資訊之未來演變’該設備包含—處理資源，該 處理資源經組態以： μ 接收一表示在一個別延遲發生時間處之—交通旅途— 時間延遲的實況交通資訊項； 、 之資訊儲存於 別旅途一時間

   將指示該旅途—時間延遲及該個別時間 一記憶體中，以相對於發生時間建立該個 延遲之變化之一歷史；及 自該歷史判定該旅途一時間延遲之至少一特性，其俨 示該旅途一時間延遲自實況交通資訊之一最近一次發^ 時間起的未來預測演變。 X 2·如請求们之處理設備，其中該處理資源經組態以藉由 將該歷史自實況交通資訊之一最近一次之該發生時間外 推至一未來發生時間來判定該至少一特性。 3. 如請求項2之處理設備’其中該未來發生時間係在相對 於實況父通資訊之-最近-次之該發生時間的未來約5 分鐘與約1小時之間。 4·如任—前述請求項之處理設備，其中該至少-特性包括 k自下列各者之表示：該旅途—時間延遲增加；該旅 途時間延遲減小；該旅途一時間延遲大體上穩定。 5.如叫求項1、2或3之處理設備，其中該至少一特性包括 選自下歹彳久-Vi — J令有之表不：該旅途—時間延遲之位置大體 上靜止，该旅途〜時間延遲之位置處於運動中。 137823.doc 201000859 6.如請求項1、9 ·+、·3 β + 一指示：、 處理設備’其中該至少-特性包括 父通堵塞之一開始位置是否正移動 7·如凊求項6之處理設 下 度之一表示。 Ί亥至乂特性包括移動速 8.如請求項6之處理設備， 在該開始位置處是否正增長之—表^特性包括該堵塞 9· : = =、2或3之處理設備’其中該至少—特性包括 r 曰'、乂通堵塞之一結束位置是否正移動之表示 Η::::之處理設備’其中該至少-特性包括移動速 之處理設備’其中該至少一特性包括該堵塞 在该結束位置處是否正增長之一表示。 △如請求項卜2或3之處理設備，其中該處理設備為一導 航裝置。 13. 如請求項12之處理設備’其中該導航裝置為 航裝置。 式導 14. 如請求項卜2或3之處理設備，進—步包含一用於儲存 一計劃導航料之記憶體資源，且其巾該處理設備 作以計算對包括旅途一時間延遲之旅途—時間之—箱 測。 頂 15·:種處理實況交通資訊以預測該實況交通資訊之未來演 變之方法，該方法包含以下步驟： 、 接收一表示在-個別延遲發生時間處之—交通旅途〜 時間延遲的實況交通資訊項； 137823.doc 201000859 --己旅途—時間延遲及該個別時間之資訊儲存於 錢體中’以相對於發生時間建立該個別旅 延遲之變化之一歷史；及 守間 自4歷史判定該旅途一時間延遲之至少一特性，其俨 示該旅途-日夺間延遲自f況交㉟資訊之一最近—次Z 生時間起的未來預測演變。 如:求項15之方法，其中該判定步驟包含將該歷史自實

   況交通資訊之-最近-次之該發生時間外推至—未來發 生時間。 17_如明求項16之方法，其中該未來發生時間處於相對於實 況交通資訊之一最近一次之該發生時間的未來約5分鐘 與約1小時之間。 18·如請求項15至17中任一項之方法，其中該至少一特性包 括經選擇作為來自下將者中之—或多者之—表示：該 旅途一時間延遲增加；該旅途—時間延遲減小；該旅途 —時間延遲大體上穩定；該旅途—時間延遲之一位置大 體上靜止，該旅途一時間延遲之一位置處於運動中丨交 通堵塞之一開始位置在移動；該開始位置之移動速度之 一表不；該堵塞在該開始位置處是否正增長之一表示； 指示交通堵塞之一結束位置是否正移動之一表示；該結 束位置之移動速度之一表示；該堵塞在該結束位置處是 否正增長之一表示。 19. 一種電腦程式，其在由一處理資源執行時，實施一處理 實況交通資訊以預測該實況交通資訊之未來演變之方 137823.doc 201000859 备該方法包含以下步驟： 接收—* _ 衣不在一個別延遲發生時間處之一交通旅途— 時間延遲的實況交通資訊項； 將指f y、〜旅途—時間延遲及該個別時間之資訊儲存於 —言己愔艘tb Μ®中’以相對於發生時間建立該個別旅途—時間 延遲之變化之一歷史；及 自°亥歷史判定該旅途一時間延遲之至少一特性，其指 丁該旅途〜時間延遲自實況交通資訊之一最近一次發生 時間起的未來預測演變。 20·—種機器可讀資訊載體，其承載或體現-如請求項19之 -電腦程式。 21.—種用於—實況交通資訊流之信號格式，該信號格式包 括交通延遲資訊之個例，每一個例包括一表示一當前旅 途—時間延遲之當前時間資訊攔位，及一表示至少一特 眭之演變資訊欄位，該至少一特性指示該旅途一時間延 遲之未來預測演變。 如明求項2 1之信號格式，其中該至少一特性包括經選擇 作為來自下列各者中之一或多者之一表示：該旅途—時 間延遲增加，该旅途—時間延遲減小；該旅途—時間延 遲大體上穩定；該旅途—時間延遲之一位置大體上靜 止，該旅途一時間延遲之一位置處於運動中；交通堵塞 之—開始位置在移動；該開始位置之移動速度之一表 不，該堵塞在該開始位置處是否正增長之一表示；指示 交通堵塞之一結束位置是否正移動之一表示；該結束位 137823.doc -4- 201000859 置之移動速度之一表示；該堵塞在該結束位置處是否正 增長之一表示。 (

   137823.doc