TW201000864A - Navigation device & method - Google Patents

Description

201000864 六、發明說明： 【發明所屬之技術領域】 本發明係關於導航裝置及呈現導航資訊之方法。本發明 之說明性實施例係關於可攜式導航裝置（所謂的PND)，詳 言之，包括全球定位系統（GPS)信號接收及處理功能性之 PND。其他實施例更大體而言係關於經組態以執行導航軟 體使得提供路線計劃（且較佳地，亦提供導航）功能性之任 一類型的處理裝置。 【先前技術】 包括GPS(全球定位系統）信號接收及處理功能性之可攜 式導航裝置（PND)係熟知的，且廣泛地用作車内或其他運 輸工具導航系統。 一般言之’現代PND包含一處理器、記憶體（揮發性及 非揮發性中之至少一者’且通常兩者）及儲存於該記憶體 中之地圖資料。處理器與記憶體合作以提供一執行環境， 其中可建立一軟體作業系統，且另外，通常提供一或多個 額外軟體程式以使得能控制PND之功能性及提供各種其他 功能。 通常，此等裝置進一步包含允許使用者與裝置互動及控 制裝置之一或多個輸入介面及一或多個輸出介面，藉由該 一或多個輸出介面，可將資訊分程傳遞至使用者。輸出介 面之說明性實例包括一視覺顯示器及一用於聲訊輸出之揚 聲器。輪入介面之說明性實例包括控制裝置之開/關操作 或其他特徵之一或多個實體按鈕（若裝置經内建於—運輸 137822.doc 201000864 工具内’則該等按紐未必處於裝置自身上，而可處於方向 盤上）及一用於偵測使用者話語之麥克風。在一特別較佳 配置中，可將輸出介面顯示器組態為一觸控感應式顯示器 (藉由觸控感應式覆蓋或其他）以額外提供一輸入介面，藉 由該輸入介面，使用者可藉由觸摸來操作該裝置。 曰 *此類型之裝置亦將常包括：_或多個實體連接器介面， 藉由該或該等實體連接器介面，可將功率信號及視情況資 料信號發射至該裝置及自該裝置接收功率信號及視情況資 料信號；及視情況，-或多個無線發射器/接收器，其允 許在蜂巢式電信及其他信號及資料網路上通信，例如Y在 Wi_Fi ' Wi-Max GSM及類似網路上通信。 此類型之PND裝置亦包括一 Gps天線，藉由該㈣天線 可接收包括位置資料之衛星廣播信號，且隨後處理該等信 號以判定裝置之當前位置。 ° PND裝置亦可包括產生信號之電子迴轉儀及加速計，該 等信號可經處理以判定當前角向及線性加速’且又結合自 GPS信號導出之位置資訊，判定裝置及因此其中安裝有該 裝置之運輸工具的速度及相對位移。通常，此等特微最常 見地被提供於運輸工具内導航系統中，但亦可提供於咖 裝置中（若此舉係有利的）。 此等PND之效用主要表現在其判定第一位置（通常，出 &或田則位置）與第二位置（通常’目的地）之間的路線之能 力上。此等位置可由裝置之使用者藉由廣泛的各種不同方 法中之任一者來輸入，例如，藉由郵政編碼、街道名及門 137822.doc 201000864 牌號、先前儲存之「熟知」目的地（諸如，著名位置、市 政位置（諸如’體育場或游泳池）或其他地標）及最愛目的地 或近來去過之目的地。 通书’PND係由軟體來啟動以根據地圖資料來計算在出 發地址位置與目的地地址位置之間的「最佳」或「最適 —」路線㈤佳」或「最適宜」路線係基於預定準則判 定的且未必為最快或最短路線。指引司機沿其前進的 之選料為非常複雜的，且選定之路線可考量現有、預測 ^動及/或無線接收到的交通及道路資訊、關於道路 = 歷史資訊及司機對於判定道路備選項之因素的自身 =;如，司機可指定路線不應包括汽車高速公路或收 此：’該裝置可連續監控道路及交通條件 變之條件㈣供或選㈣變料㈣下之 於各種技術（例如，行動電^路線基 陵丁動以貧枓父換、固定相機、GPS車 隊追蹤）之即時交通監控系統正 訊饋人至通知系統^ ^別父通延遲及將資 此類型之PND通常可安裝於運 璃上，但亦 ❺工具之儀錶板或擋風玻 或實際上形成為運於t且“電。之機载電腦之部分 办成為運輸工具自身之控 置亦可為掌上型㈣之部分 丨刀導航裝 理）、媒體播妨哭/ 渚如，PDA(可攜式數位助 下，掌上型^ ^類似物’且在此等情況 以執行路结Μ 藉由將軟體安裝於裝置上 執仃路線叶算及沿著計算出之路線的導航而得以延伸。 137822.doc 201000864 路線計劃及導航功能性亦可由執行適當軟體之桌上 算資源或行動計算資源提供。舉例而言，皇家汽車俱樂部 (RAC)提供線上路線計劃及導航設施（http.//wwn⑺此）， 該設施允許使用者輸入—起點及一目的地，於是，使用者 之PC所連接㈣服器計算—路線（其態樣可Μ使用者指 定）、產生-地圖及產生心將使用者自敎之起點指^ 至4定之目的地的一組詳盡的導航指令。該設施亦提供對 計异出之路線的偽三維再現及路線預覽功能性，該路線預 覽t能性模擬一使用者沿著該路線旅行，且藉此給該使用 者提供對該計算出之路線的預覽。 在PND之情境下，一旦計算出路線，使用者便與導航褒 置互動以視情況自所提議之路線清單選擇所欲之計算出的 路冰一視If況’使用者可干預或指導路線選擇過程，例如 對於肖疋旅途，指定應避免或必須遵循某些路線 路^置或準則。PND之路線計算態樣形成—主要功能， 且沿者此路線之導航為另一主要功能。 在著。十算出之路線之導航期間，此n 視覺及/或聲訊指令 彼路線之㈣線將使用者指引至 期間於瑩墓卜、-欲之目的地)。觸亦常常在導航 \θ _不地圖資訊’此資訊在螢幕上經定期更 者之運时訊表示裝置及因此使用者或使用 航）。 、田則位置（若該裝置正用於運輸工具内導 顯示於螢暮μ _ 圖不通常表示當前裝置位置且居中，其 137822.doc 201000864 中亦正顯示在春&壯@, m 一 田别哀置位置附近的當前及周圍道路之地圖 資訊及其他地圖牲 圃特徵。另外，視情況，可將導航資訊顯示 於在所顯示之地圖咨 一 團頁讯上方、下方或一側之狀態攔中，導 航資訊之實例肖# & $ ^ 、 自舄要由使用者選取的當前道路至下一 航道變更之距Μ π # , 離、可此由表明航道變更之特定類型（例 工轉4或右轉彎）的另一圖示表示之彼航道變更之性 質“導航功能亦判定聲訊指令之内容、持續時間及時序， 了精由3亥等指令沿著路線指引使用者。如可瞭解，諸如 :100讀左轉」之簡單指令需要大量處理及分析。如先 月J提到使用者與裳置之互動可藉由觸控營幕、或者（另 1卜或或者）藉由駕敬桿安裝式遙控器、藉由語音啟動或者 藉由任何其他合適方法。 在以下情況下，由該裝置提供之另一重要的功能為自動 '線再汁异·使用者在導航期間偏離先前計算出之路線 (思外或故思），即時夺補您放壮—h 1 亏人通條件和疋一替代路線將更有利且 該裝置能夠適當地自動辨4 勒辨截此4條件，或者若使用者基於 任何原因主動使該裝置執行路線再計#。 、 亦已知允許按使用者定義 令疋我之準則來汁异路線；例如， 用者可能偏愛由裝置^ Α Α 冲昇出之一風景路線，或者可能希 避開交通堵塞可能發生、 預计會發生或當前正發生之任 道路。裝置軟體將接著計算各種路線且更青睞：沿著其路 、本匕括最夕數目之破標註為（例如）美景的地標（已知為ρ 的路線，或者使用指示姓—、苦妨L ^ ; 相不特疋道路上的正發生之交通條件 所儲存的資訊，按可能的访愛+ w & 月匕的堵塞或基於堵塞之延遲的水準來 137822.doc 201000864 將α十异出之路線排序。其他基於⑽及基於交通資訊 線計算及導航準則亦係可能的。 雖然路線計算及導航功能對於PND之整體效用很重要， 但可將該裝置純粹用於資訊顯示或「自由駕駛」，其中僅 ’’’、頁不與田岫裝置位置相關之地圖資訊，且其中尚未計算出 路線且該裝置當前未執行導航。此操作模式常可適用於當 使用者已知旅行所沿之路線且不f要導航幫助時。 , 上述類型的裝置（例如’由TomTom International Bv製 " 造及供應之72〇Τ模型）提供一用於使使用者能夠自—位置 導航至另一位置的可靠方式。 導航裝置不僅在使用者不熟悉待導航的路線時具有大的 效用，許多使用者還使用導航裝置幫助對熟悉的旅途(諸 如，在使用者之家與工作地點之間）進行路線選擇。諸如 事故及不同日時交通流量發生改變之情況意謂導航裝置在 幫助選擇最適宜路線以避免延遲及堵塞之過程中具有實質 益處。 、 (i 舉例而言，在一些國家’可將關於交通延遲之數位資訊 無線發射至運輸工具内導航裝置。一實例為無線電資料系 統交通訊息頻道（RDS_TMC)，其使得能將有限量的數位交 通資訊多工為FM無線電廣播之部分。此資訊可由合適的 FM接收器解多工，且由導航裝置處理。另一實例使用在 下列PCT申請案（所發布的第w〇 2007/057696號、第w〇 2007/057694號、第 W0 2007/042796號、第 w〇 2〇〇7/〇i769i 號及第WO 02/45046號）中描述之技術在專用資訊頻道甲提 137822.doc 201000864 供大罝歲新的數位父通^ δίΐ。此糸統由τ 〇 m 丁 〇 m International BV以商標HD Traffic(高清交通訊息）來實 施。 作為接收關於延遲之資 位地圖資訊中包括關於不同日時的考量慣常交通型樣之旅 途一時間概況。此等旅途一時間概況係基於在不同日時使 用道路的不同運輸工具之歷史平均值。在數位地圖資訊中 包括此等旅途一時間概況以使導航裝置能夠根據慣常交通 型樣計劃路線。旅途一時間概況可藉由任一合適的方法得 出，一具體技術描述於（例如）PCT/EP2〇〇8/〇57694 t。此 技，由TomTom International BV以商標IQ R〇咖來實施。 母一技術均具有其優點及缺點。即時交通資訊較準喊， 因為其係基於實際交通及道路狀況。然而，即時交通資訊 僅提供當前時刻的資笊， 、 了貝Λ，而不具備未來交通流量將如何演 變之任何指示。相卟夕 相比之下’關於不同曰時的預儲存之旅途 —時間概況確實接供始ni nn 供旅途 ''時間及慣常延遲如何演變之型 樣，因為其係基於對歷史旅 了之i -34 n ^ ^ ® 仫之刀析。然而，預儲存旅途 日守間概況本質上僅為統 . t 的’其不提供當前交通情形 之準確快照，當前夺補，卜主π 又^度办 陸^ s . 形可能受到不可預測的事故、故 障運輸工具或由道路 〃肀跃玟 之影響。 或故障交通燈所造成的其他延遲 另一問題在於，隨荖 之量增加（不管是即時交通次航裝置日可存取的交通流量資訊 概況），愈來愈難以按貝訊還疋預儲存之旅途-時間 而有用的方式將此資訊呈現給 137822.doc -10- 201000864 使用者。當在運輸4巾❹時，*將使料之注 具分散係重要的，因為注意力分散會增加“ 之緊張感及增加事故發生危險。 為 已結合上述問題設計出本發明。 【發明内容】 本發明之態樣界定於申請專利範圍中。 在一態樣中，較佳實施例說明用於 s ^ 表不旅途條件 疋否有利的輸出指示之技術，該技術包含： 針對-導航路線計算期望旅途時間資訊，該 間資訊指示完成該路線所f之—期望持續時間；、日、 將該期望旅途時間與該路線之—平均旅途時間比較；及 回應於該比較之結果，產生該表㈣途條件是否有利的 輸出指示。 在另-態樣中，較佳實施例說明用於產生一表示旅途條 件是否有利的輸出指示之技術，該技術包含選自下列步驟 之一或多個特徵： 判定關於在—第-敎時間穿越—導航路線之至少一段 的第一旅途時間資訊； 判定關於在-不同於㈣—預㈣間之第二預定時間穿 越該導航路線之該至少-段的第二旅途時間資訊； 自該第-旅途時間資訊及該第二旅途時間資訊判定一表 示旅途時間變化的旅途時間參數；及 回應於該旅途時間參數，產生該輸出指示。 在另-態樣中’較佳實施例說明處理實泥交通資訊以預 137822.doc 201000864 測該實況交通資訊之未來演變之技術，該技術包含選自下 列步驟之一或多個特徵： 接收一表示在一個別延遲發生時間處之一交通旅途— 間延遲的實況交通資訊項； 將指不該旅途—時間延遲及㈣料間之f訊儲存於— 記憶體中以關於發生時間建立該個別旅途—時間延遵之㈣ 化的歷史；及 i f.. 自該歷史判定該旅途_時間延遲之至少一特性，其指示 該旅途-時間延遲之自實況交通資訊之一最近項之發生日: 間起的未來預測演變^ τ ;如,文中所使用’術語「交通資訊」或「實況交通資 汛」异曰自一外部源接收且提供來自所觀測到之當前交通 ==交通資訊。資訊為「實況」的意義為，其係基 、田：靦測’但應瞭解，處理及發射可延遲資訊輸送量。 實况父通資訊之實例包括前述RDS-TMC及HD-Traffic。 本發明之特徵及優點在其各種態樣及實施例中包括選自 下列項之至少一者：⑴按直覺及易於理解之方式呈現旅途 否有利的指示；⑼監控一或多個預儲存路線的旅 =及產生關於旅途條件之建議或警告之提示的能力； 出對由實況交通資訊指示之旅途—時間延遲在未來 可能演變的方式之預測之能力；㈣使用實況交通資訊之 :史土於對該歷史之外推而預測交通延遲可能演變的方 二叮(v)橋接實況交通資訊與預儲存之旅途〜時間概況之間 的可用性資訊間隙之能力。 137822.doc 12- 201000864 下文闡明另外的特徵及優點，且此等實施例中之每一者 之另外細節及特徵經界定於隨附獨立項中及以下實施方式 中之其他處。主張對本文中所描述及/或圖式中所說明之 任何新穎特徵或理念的保護，不管是否已對此進行強調。 【實施方式】 下文將藉由说明性實例參看隨附圖式來描述本發明的教 示之各種態樣及體現彼等教示之配置。 現將特定參照一 PND來描述本發明之較佳實施例。然 而，應記住’本發明之教示不限於_，而可普遍地適用 於經組態以執行導録體使得提供路線㈣及導航功能性 之任-類型之處理裝置。因此可見，在本申請案之上下文 中’導航裝置意欲包括(但不限於)任一類型之路線計劃及 導航裝置，其與彼裝置是體現為PND、内建於運輸工具中 之導航裝置還疋實際上執行路線計劃及導航軟體之計算資 源（諸如，桌上型或可攜式個人電腦、行動電話或可 攜式數位助理（PDA))無關。 自下文亦將顯見’本發明之教*在使用者並不尋找關於 自一點導航至另-點之方式的指導而僅希望具備—給定位 置之視圖的情況下亦具有效用。在此等情況下，由使用者 選擇之「目#地」位i未必具有使用纟希望開始導航之一 對應出發位置’且因此，不應將本文中對「目的地」位置 或實際上對「目的地」4見圖之提及解釋為意謂—路線之產 生係必要的、必須發生至「目的地」之旅行，或者實際 上’—目的地之存在需要指明一對應的出發位置。 丁 137822.doc 13 201000864 將以上附帶條件牢記於心，圖1說明可由導航裝置使用 之全球定位系統（GPS)的實例視圖。此等系統係已知的且 用於各種目的。一般而言，GPS為基於衛星無線電之導航 系 >’充八此夠為無限數目個使用者判定連續位置、速度、 打間及（在一些個例中）方向資訊。先前已知為的 ⑽併入有在極其精確之執道中繞地球軌道運行的複數個 衛星。基於此等精確執道，GPS衛星可將其位置分程傳遞 至任何數目個接收單元。 當經專Η裝備以接收GPS資料之裝置開始掃描用於Gps 衛星信號之射頻時，實施㈣系統。“ 一Gps衛星接收 到-無線電信號後’該裝置經由複數個不同習知方法中之 一者來判定彼衛星之精確位詈。力夕虹^ 研啤彳罝在多數個例中，該裝置將 繼續掃描信號，直至其已獲 、 付主少二個不同的衛星信號 (注意’位置通常並非使用兑仙__ θ Μ更用具他二角量測技術而藉由僅兩 個#號來判定’但可如此判定）眘 貫轭幾何三角量測後， 接收器利用三個已知之位置判定装 罝列疋其自身相對於衛星之二維 位置。可以已知方式進行此判定。 乃外’獲付弟四衛星信 號將允許接收裝置藉由相同的幾何 一 戍彳7叶异，以已知方式計算 其二維位置。無限數目個使用者可遠墙u胃+ J連續地即時更新位置及 速度貧料。 如圖1中所示，GPS系統大體由參考 号數予100表示。複數 個衛星120處於圍繞地球124之轨指击 _ 軌道中。每一衛星120之軌 道未必與其他衛星120之執道同步，s由 儿實際上很可能不同 步。展示GPS接收器140接收來自各

合種衛星120之展頻GPS 137822.doc •14- 201000864 衛星信號160。 自每一衛星120連續地發射之展頻衛星信號16〇利用藉由 極其準確之原子鐘實現之高度準確的頻率標準。每一衛星 120(作為其資料信號發射16〇之部分）發射指示彼特定衛星 120之資料流。熟習相關技術者應瞭解，GPS接收器裝置 140通常獲得來自至少三個衛星12〇之展頻Gps衛星信號 ，以用於該GPS接收器裝置14〇藉由三角量測來計算其 二維位置。一額外信號之獲取（結果總共四個衛星12〇之信 號160)准許GPS接收器裝置14〇以已知方式計算其三維位 置。 圖2以方塊組件格式說明根據本發明之一較佳實施例的 一導航裝置200之電子組件之一說明性表示。應注意，導 航裝置200之方塊圖不包括導航裝置之所有組件，而是僅 代表許多實例組件。 導航裝置200位於一外殼（未圖示）内。該外殼包括一連 接至輸入裝置220及一顯示幕240之處理器210。輸入裝 置220可包括鍵盤裝置、語音輸入裝置、觸控面板及/或用 來輸入資訊之任何其他已知輸入裝置；且顯示幕240可包 4何類型之顯示幕，諸如，LCD顯示器。在一特別較佳 配置中，輸入裝置220及顯示幕240經整合為一整合式輸入 及’’’、員示農置，该整合式輸入及顯示裝置包括一觸控墊或觸 &榮幕輸入端’使得使用者僅需觸摸顯示幕240之一部分 便可k擇複數個顯示備選項中之一者或者啟動複數個虛擬 按鈕中之一者。 I37822.doc •15- 201000864 該導航裝置可包括一輸出裝置26〇，例如，一聲訊輸出 裝置（例如，揚聲器）。因為輸出裝置26〇可對導航裝置· 之使用者產生聲訊資訊，所以應同樣理解，輸入裝置24〇 可包括麥克風且亦包括用於接收輸入語音命令之軟體。 在導航裝置200中’處理器21〇經由連接225操作性地連 接至輸入裝置220且經設定以經由連接225自輸入裝置22〇 接收輸入資訊，且經由輸出連接⑷操作性地連接至顯示 幕240及輸出裝置細中之至少一者以輸出資訊至該至少— 者另外4理益210經由連接23 5可操作地輛接至記憶體 貝源230，且經進一步調適成經由連接2乃自輸入/輸出 d/ο)埠謂接收資訊/將資訊發送至輸入/輸出（1/〇)淳27〇， 八中I/O埠270可連接至在導航裝置2〇〇外部之⑽裝置彻。 記憶體資源230包含（例如）一揮發性記憶體（諸如，隨機存 取。己隐體（RAM))及一非揮發性記憶體（例如，數位記憶 體諸如，快閃s己憶體）。外部1/〇裝置28 於則收«置，諸如，耳機。至◦裝㈣之連(接= 外為至用於免手式操作及/或用於語音啟動式操作之任何 其他外部裝置(諸如汽車音響單元)之有線或無線連接，例 如用於至聽筒或頭戴式耳機之連接及/或用於至(例如)行動 電話之連接，苴φ @ α ’、丁動電s舌連接可用以在導航裝置200與 (例々W際網路或任—其他網路之間建立資料連接，及/或 、由（例如）網際網路或某一其他網路建立至伺服器之 連接。 17 圖2進-步說明在處理器21〇與天線/接收器25〇之間經由 137822.doc -16- 201000864 連接2 5 5的操作1 生-5¾ 〇+ l 术作性連接，其中天線/接收器250可為（例 如）C5PS天線/接收器。應理解，為了說明而示意性地組合 由參考數字250表示之天線與接收器，但天線及接收器可 為分開定位的組件，且天線可為(例如)Gps貼片天線或螺 旋天線。 另外’ -般熟習此項技術者將理解，圖2中所示之電子 組件係以習知方式由電源(未圖示)供電。如一般熟習此項 技術者將理解，認為圖2中所示的組件之不同組態在本申 請案之範脅内。舉例而言，圖2中所示之組件可經由有線 及/或無線連接及其類似物相互通信。因此，本申請案之 導航裝置200之範嘴台括7權斗斗a , 祀可匕括可攜式或掌上型導航裝置200。 此外，圖2之可攜式或掌上型導航裝置2〇〇可以已知方式 連接或「對接」至一運輪工1 ± 運輸具，堵如，腳踏車、機器腳踏 車、A車或船。接著可為了摧 马了可攜式或掌上型導航用途而自 對接位置移除此導航裝置200。 現參：圖3,導航裝置可經由行動裝置(未 如，行動電話、舰及/或具有行動電話技術之任一裝置） 建立與问服器302之「行動」或電信網路連接，其建^數 t連接（諸如，經由例如已知的藍芽技術之數位連接）。立 後，行動裝置可經由其網路服務提供者建立與飼服号逝 之網路連接（例如，經由網 州獨及/或在運輸工在導航裝置 行動的)與伺服器，2之間建立其可為且時常為 憾供「P 士 遷立㈣」網路連接從而為資 #供「即時」或至少很「新的」閘道。 I37822.doc 201000864 可使用（例如）網際網路（諸如 式進行在行動梦罢& 又貝泉、..罔）以一已知方 另一 " !由一服務提供者）與諸如伺服器302之 俨準H《之使用。行動裝置可利用任何數目個通信 W，“，CDMA、GSM、WA_。 因而’可利用（例如 航裝置200肉,)▲由貝枓連接、經由行動電話或導 、 之仃動電話技術所達成之網際網路連接。為 網路連接舉伺心3〇2與導航裝置綱之間的網際 GPR^l 可㈣行動電話或其他行動裝置及 θ正σ封包無線電服務）連接（GPRS連接為由電信經營 者提供的用於订動裝置之高速資料連接；GPRS為用來連 接至網際網路之方法）來進行此建立。 、：航置200可經由(例如)現有之藍芽技術以已知方式 進一步完成與行動裝置之資料連接且最終完成與網際網路 及词服器302之資料連接’其中資料較可利用任何數目 個標準，諸如，GSRM、用於GSM標準之f料協定標準。 導航裝置200可在導航裝置本身内包括其自身的行動 電4技例如’包括天線’或者視情況，使用導航裝置 2 0 〇之内部天線）。導航裝置2 〇 〇内之行動電話技術可包括 如上指定之内部組件，及/或可包括一可插入卡（例如，用 戶身份模組或SIM卡），該可插入卡配有（例如）必要的行動 電話技術及/或天線。因而，導航裝置2〇〇内之行動電話技 術可類似地經由（例如）網際網路建立導航裝置2 〇 〇與伺服器 302之間的網路連接，其建立方式類似於任一行動裝置之 137822.doc 18 201000864 方式。 對於GPRS電話設定，藍芽致能導航裝置可用以與行動 電話模型、製造商等之不斷改變的頻譜一起正確地工作， 舉例而言，模型/製造商特定設定可儲存於導航裝置2〇〇 上。可更新針對此資訊而儲存之資料。 在圖3中，導航裝置200被描繪為經由一般通信頻道318 與伺服器302通信，該一般通信頻道318可由諸多不同配置 中之任何者來實施。當在伺服器3〇2與導航裝置2〇〇之間建 立了經由通信頻道318之連接（注意，此連接可為經由行動 裝置之資料連接、經由個人電腦經由網際網路之直接連接 等）時，伺服器302與該導航裝置200可通信。 伺服器302包括（除了可能未說明之其他組件之外）一處 理器304，其操作性地連接至一記憶體3〇6且經由有線或無 線連接314進一步操作性地連接至一大量資料儲存裝置 312。處理器304進一步操作性地連接至發射器3〇8及接收 器310，以經由通信頻道318將資訊發射至導航裝置2〇〇並 自導航裝置200發送資訊。經發送且經接收之信號可包括 資料、通信及/或其他傳播信號。可根據對於導航系統2〇〇 之通信設計中所使用之通信要求及通信技術來選擇或設計 發射器308及接收器3 1 〇。另外，應注意，可將發射器3〇8 及接收器3 1 0之功能組合為信號收發器。 伺服器302進一步連接至（或包括）大量儲存裝置312，注 意’大量儲存裝置312可經由通信鏈路314耦接至伺服器 3 02。大量儲存裝置3丨2含有導航資料及地圖資訊之儲存 137822.doc -19· 201000864 或者可併入至伺 器，且亦可為與伺服器302分開之裝置 服器3 0 2内。 几裝置200經調適以經由通信頻道318與伺服器皿通 5，且包括如先前關於圖2所描述之處理器、記憶體等以 ^發射器320及接收器322以經由通信頻道318發送並接收 信號及/或資料y主意，此等裝置可進—步用以與不同於 2器302之裝置通信。另外，根據對於導航裝置扇之通 L认δ十中所使用之通信要求及通信技術來選擇或設計發射 器320及帛收器322 ’且可將發射器32〇及接收器322之功能 組合為單一收發器。 儲存於伺服器記憶體306中之軟體為處理器3〇4提供指令 且允許伺服器302將服務提供給導航裝置2〇〇。由伺服器 3〇2提供之一服務包含處理來自導航裝置2〇〇之請求及將導 航資料自大量資料儲存器312發射至導航裝置2〇〇。由伺服 器302提供之另一服務包括對於所欲之應用使用各種演算 法來處理導航資料及將此等計算出之結果發送至導航裝置 200 〇 通信頻道31 8—般表示連接導航裝置200與伺服器3〇2之 傳播媒體或路徑。伺服器302及導航裝置200皆包括一用於 經由該通信頻道發射資料之發射器及一用於接收已經由該 通信頻道發射的資料之接收器。 通信頻道3 1 8不限於特定通信技術。另外，通信頻道3上8 不限於單一通信技術；亦即，頻道3 1 8可包括使用各種各 樣技術之若干通信鏈路。舉例而言，通信頻道3 1 8可經調 137822.doc -20· 201000864 適以提供一用於電通信、光通信及/或電磁通信等之路 仫。因而，通信頻道318包括（但不限於）下列各物中之一者 或其組合.電路、諸如電線及同軸電纜之電導體、光纖電 纔、轉換器、射頻（RF)波、大氣、空白空間（empty space) 等。此外，通信頻道318可包括中間裝置’諸如，路由 益、轉發器、緩衝器、發射器及接收器。 在一說明性配置中，通信頻道318包括電話網路及電腦 網路。此外，通信頻道318可能夠容納諸如射頻、微波頻 率、紅外線通信等之無線通信。另外，通信頻道318可容 納衛星通信。 、、’至由通仏頻道3 1 8發射之通信信號包括（但不限於）可為 給定通信技術所需要的或所要的信號。舉例而言，該等信 號可適合用於蜂巢式通信技術巾，蜂巢式通信技術諸如， 分％多重存取（TDMA)、分頻多重存取（FDMA)、分碼多重 存取（CDMA)、全球行動通信系統（GSM)等。可經由通俨 頻道318發射數位及類比信號兩者。此等信號可為對於通 仏技術可能為理想的經調變、經加密及/或經壓縮之 號。 、’ 5 伺服器302包括一可由導航裝置2〇〇經由無線頻道存取之 遠端伺服器。伺服器3〇2可包括一位於區域網路（lan)、廣 域網路（WAN)、虛擬私用網路（VPN)等上之網路伺服器。 伺服器302可包括諸如桌上型或膝上型電腦之個人電 細，且通信頻道3丨8可為連接在個人電腦與導航裝置之 間的電纜。或者，可將個人電腦連接於導航裝置2〇〇與伺 137822.doc 21 201000864 服器302之間以在伺服器3〇2與導航裝置2〇〇之間建立網際 網路連接。或者’行動電話或其他掌上型裝置可建立至網 際網路之無線連接，用於經由網際網路將導航裝置連 接至伺服器302。

可經由資訊下載為導航裝置200提供來自伺服器3〇2之資 訊，可自動地或在使用者將導航裝置2〇〇連接至伺服器3〇2 後，週期性地更新資訊下載’及/或在經由(例如)無線行動 連接裝置及TCP/IP連接在伺服器3()2與導航裝置2⑽之間進 订更怪定或頻繁之連接後，f訊下載可更為動態。對於許 多動恶計算，伺服器3〇2中之處理器3〇4可用來處置大量的 處理需要’然m ’導航裝置之處理器210亦可時常獨立 於至伺服态302之連接而處置許多處理及計算。 如以上圖2中所指示 導航裝置200包括一處理器21〇、 一輸入裝置22G及-顯示幕24()。輸人裝置咖及顯示幕24〇 經整合為一整合式輪入及顯示裝置以致能資訊之輸入(經 由直接輸人、選單選擇等）及資訊之顯示（例如經由觸控面 板螢幕)兩者。舉例而言，如-般熟習此項技術者所熟 知，此螢幕可為觸控式輸入LCD螢幕。另外，導航裝置 200亦可包括任何額外輸入裝置㈣及，或，壬何額外輸出'裝 置24 1，諸如，音訊輸入/輸出裝置。 4a及圖4b為導航裝置2〇〇之透視圖。如圖&中所示， 導航裝置200可為一包括整合式輸入及顯示裝置2川(例 如’觸控面板螢幕）及圖2之其他組件（包括但不限於内部 ⑽接收器25()、微處理器加、電源供應器、記憶體系統 137822.doc -22· 201000864 230等）之單元。 導航農置200可位於臂292上，可使用吸盤294將臂加本 身緊固至運輸工具儀錶板/窗/等。此臂292為-對接台之一 實例，導航裝置200可對接至該對接台。 〇 如圖4b中所展示’例如，導航裝置2〇〇可藉由將導航裝 置2〇〇連接至臂292之搭扣來對接或以其他方式連接至對接 台之：292。導航裝置2〇〇可接著可在臂m上旋轉，如圖 朴之前頭所示。舉例而言，為了釋放導航裝置200盘對接 台之間的連接，可按壓導航裝置2〇〇上之一按紐。用於將 導航裝置輕接至對接台及將導航裝置自對接台去搞之其他 同等合適的配置係—般熟習此項技術者所熟知的。 /參看隨附圖式中之圊5，記憶體資源23。儲存啟動載入 器程式（未圖示）’其由處理器21G執行以便自記憶體資源 230載入作業系統47〇，用於由功能硬體組件彻執行功 能硬體組件偏提供可供應用程式軟體執行之環境。作 業系統4 7 0用以控制功能硬體組件4 6 Q，且駐留於應用程式 軟體與功能硬體組件偏之間。應用程式軟體48〇提供 包括GUI之作業環境’⑽支援導航裝置2〇〇之核心功能 (例如，地圖檢視、路線計劃、導航功能及與其相關聯之 任何其他功能）。應用程式軟體48〇除其他模組外還可包括 -路線計劃模組482、一旅途—時間分析器模組484、一交 通-資訊處理模組486及一交通延遲演變分析器。雖然 此等模組經指示為截然不同，但應瞭解，此表示僅幫助理 解。功能性可在多個模組之間重疊，及/或一個模组可包 137822.doc •23· 201000864 含其他模組中之一或多者。 。己隐體貝源230亦儲存—地圖資料庫或數位地圖49〇，亦 即’資訊之電子表示’該f訊用於：⑴產生視覺地圖顯 丁及（11)所需來用於路線計劃及導航的道路及叉路口之 位置。可將數位地圖490組織為單—資料集合，或者可將 其組織為複數個截然不同的資訊組份。對於在數位地圖 490中表示之每―道路段’數位地圖包括關於該道路段之 補充資訊。舉例而纟，參看圖6a，按簡單形式，補充資訊 可匕括道路&長度5GG、關於該道路段之速度極限犯及， 或沿該道路段旅行之典型旅途時間5〇4中之一或多者。旅 途:時間資訊係重要的，因為其使路線計劃軟體能夠預測 治著自啟耘點至目的地點的路線之旅途的持續時間，及使 路線之選擇最佳化以使旅途時間最小。 注意，在圖6a中，並不需要明確地表示資訊之所有項。 可自資訊之一項隱含地導出資訊之另一項。舉例而言，可 並非明確地包括典型旅途時間。其可替代地經計算得出， 其中假定道路段之平均速度為該速度極限之固定分率，諸 如，0.8乘速度極限。接著藉由將道路段長度除以該平均 速度來計算出典型旅途時間（例如，典型旅途時間=長度/ (0.8χ速度極限）。 參看圖6b，按更高級的形式，道路段補充資訊可包括道 路段長度500、速度極限502及關於不同日時及/或不同日 子的複數個旅途一時間概況5 〇 6。每一概況5 0 6包括一旅途 一時間指示符508，其可按時間或用於計算旅途時間之任 137822.doc •24· 201000864 仃其他參數來表示。舉例 4 氏途一時間指示符508可 知照與上文所解釋之方式相 J的方式而呈一分率之形式， q刀率表示係速度極限之函數 </s . ^ ^ 歎的+均運輸工具速度。當旅 达為慢時’該分率係小的。告 曰 田旅途相對較快時，該分率在 里值上朝著一增加。每一旅途〜時間概況506可虚-時間 及/或日子有效性視窗別相關聯，該視窗指示在該概況有 效時之時間及/或曰子。舉例而言，對於工作曰早晨高峰 時間概況’可將該時間及/或日子視窗表示為星期一至星 期五自〇8:00至1〇:〇0。可以該概況清楚地指示有效性視窗 51〇,或者可將該相同視窗應用於地圖之局部區域(諸如， :鎮），$者用於整個地圖，在該情況下，隱含該有效性 固視5 1 〇且不需要將其明確表示出來。旅途—時間指示符 5 〇 8可根據不同準則自身進行細分，不同準則諸如天氣（例 如，好、壞）或運輸工具類別（例如，汽車、貨車）。 除了數位地圖490之外，記憶體資源23〇亦可儲存已由路 線汁劃模組482設計出的一計劃導航路線，及/或先前已計 劃及已由使用者選擇進行儲存的一或多條預計劃路線。舉 例而言，此等預計劃之路線可被稱作「最愛的路線」。儲 存此等路線使得能擷取路線細節而不必重新輪入此等路線 郎’諸如，啟程點、目的地點及路線選擇準則。 導航裝置200能夠按一種形式處理實況交通資訊。如本 文中所使用，術語「實況交通資訊」意謂接收自一外部源 及提供來自所觀測到之交通資料的資訊的交通資訊。資訊 為「實況」的意義在於其係基於當前觀測，但應瞭解，處 137822.doc •25- 201000864 理及發射可延遲資訊輸送量。實況交通資訊之實例包括前 述RDS-TMC及HD-Traffic資料。RDS_TM(^#訊可延遲高達 3 0-60分鐘，因為1^1)8_丁]^(：：頻道之資訊容量限制了資訊之 輸送量，且其可旎需要3〇_6〇分鐘來再新資訊之整個訊 框。HD-Traffic資料要新近得多且其發射較少地受到發射 頻道容量之影響。導航裝置2〇〇可包括一用於接收及解碼 實況交通資訊之接收器，或導航裝置2〇〇可經由1/〇埠27〇 耦接至用於接收實況交通資訊之單獨接收器。單獨接收器 :(例如）為FM收音機或蜂巢式電話設備。實況交通f訊由 交通資訊處理模組486視需要進行解碼。 較佳實施例之-可選態樣為交通延遲演變分析器488。 分析器488處理實況交通資訊以預測交通延遲在未來可能 演變之方式。圖7相對於圖8中所指示之交通延遲_示音 性說明此過程之大體步驟。該過程包括對於每一交通延遲 _執行的迴路親。步驟6〇4為一可選步驟，用於藉由僅 選擇沿相關路線發生的交通延遲來限制 料儲存負擔。術語「沿」包括在4日關& 6 、=次貝 括在相關路線上及視情況在該 相關路線附近之交通延遲（此 .Μ Λ 延了此會在未來湧現至該 相關路線上，或者此延遲在 而要重新汁劃該相關路線之情 ^ ^ , 瓦'Γ為當别選定路線，或者宜 亦可包括一或多條預儲存之（「 ^ 你田土、， 炎」）路線’使得即使在 使用者當前未選擇此等路線時亦 私爭紅 ^ _ 將此等路線之資訊維持 在取新。右不實施步驟604， 處理。 貝逗仃針對所有延遲之 137822.doc 26- 201000864 步驟606應用一第二可選的選擇測試，其藉由判定對旅 途時間之個別延遲是否超過一時間臨限值而進行。該萨阳 值經選擇使得可跳過較小延遲。該臨限值可為（例如）約5分 鐘。步驟606可視情況組合步驟6〇4來實施，或作為一替代 可在需要時省略步驟604及606兩者。

步驟608儲存當前交通延遲資訊及表示交通延遲資訊之 發生時間的時間戳，以建立隨著時間的推移，個別延遲之 延遲資訊以時間為索引的歷史或按時間排序的歷史。交通 延遲資訊可包括地圖上之延遲開始點6〇如、經過該延二的 旅途-時間延遲嶋、擁擠長度_e(實際長度）及地圖上 之延遲結束點60〇d中之一或多者。 步驟610分析延遲資訊之歷史，且基於該時間延遲歷史 使用統計外推法預測旅途時間延遲於未來將演變之方式。 已知統計分析技術中用於基於當前及較值來預測未^變 化之各種外推技術。步驟61〇亦可根據(例如)延遲是穩定、 增長還是縮短及/或延遲自身是否正沿路線推進（例如，在 由緩k移動之運輸工具引起的情況下)來對延遲分類。接 著對等待處理之下—個交通延遲重複迴路6〇2。 圖9更詳細地說明分析步驟61〇中之子步驟。在子步驟 处乂 11為間隔’自步驟606所儲存之歷史（在往回延伸 時間t2之時段内鳩取延遲值。資料樣本之數目為_。間 隔11之值可（例如）為約1秒，或約2秒，或約5秒，或約1〇秒 或其間之更多值或任_值。t2之值可視情況為比U大約 100-150倍（因此，A 1 屋生約100-150個樣本用於處理）。或者 137822.doc -27- 201000864 或另外，t2之值可為約5〇0秒、55秒、600秒、700秒咬 1 0 0 0秒或其間之更多值或任一值。典型值可為11 = 5和、， 及t2 = 6〇0秒’產生12〇個樣本用於處理。在步驟6丨4處， 將統計外推法應用至此等離散值，以將延遲之類型分類， 且定義延遲參數。分類及相關聯之參數可包括下列中之— 或多者：

(a) 旅途時間延遲是穩定、增加還是減小。若增加或減 小，則為變化速率（及視情況，變化之升/降速率）； (b) 延遲是移動還是靜止。移動延遲可由在同一方向上前 進之開始點及結束點指示。若移動，則為運動速度（及視 情況，變化之升/降速率）。 (c) 延遲在開始處（例如，沿路線遇到之第一點）是否增加/ 減小，及增加/減小之個別速率。 ⑷延遲在結束處（❹，沿路線遇到之最後點）是否增加/ 減小，及增加/減小之個別速率。 ()視L遲日可間相對於預定臨限值之量值而定，將旅途時 間延遲分類為小、中等或大。 在步驟61 6處冑分類及參數儲存於記憶體資源中。 使传4基於儲存及分析延遲歷史而預測交通延 遲可能於未來演變的方式。此彌補了f況交通資訊與預儲 存之旅途-時間概況之間的顯著差異。即使當實況交通資 =不3有任何歷史内容或未來預測資訊時，以上技術仍可 導致能預測交通延遲演變。 已將U技術描述為由處理所接收之實況交通資訊之導 137822.doc -28· 201000864 航裝置200使用。作為一替代例，可在發射或廣播實況交 通資訊前將此預測處理應用於發射側上。舉例而言，— 外資料攔位可包括於實況交通資訊令。額外資料搁位可^ 示以上分類及參數中之一或多者。此可使得能減少每—導 航裝置200中之處理負擔。其亦可增加實況交通資訊之價 值’以及確保預測之_致。 、 來自（或用於）實況交通資訊的預襄遲時間之使用對於 f助進行路線計劃及分析極具價值。此資訊可填充實況交 通資§fl之間的當前資訊間隙。 參看圖10,導航裝置200可按一種形式操作以產生—指 示導航路線632及任一交通延遲634之地圖視圖63〇。可按 任：合$的警報方式(例如’藉由實線(例如，著為紅色” 才曰不《亥乂通延遲634。該線之長度可對應於投射到地圓視 圖630上的擁擠長度。該延遲之特性可顯示於一旁，或可 顯示於可打開/可自動開縮的子視窗中，或由圖示636表 示0 按-較佳形式，導航裝置2〇〇在地圖視圖，產生一圖示 636 /看圖11，圖示636具有一對應於旅途時間延遲的量 值之量值（例如，長度）。圖禾636可採取單箭頭或含在周邊 線或周邊環中的箭頭之形式。亦可視以下項中之任一者而 疋對圖示636著色⑴旅途時間延遲之量值，或⑴）當前延 遲疋柘加減小還是穩定。舉例而言，紅色圖示可指示延 遲當前正增加，黃色圖示可指示延遲穩定，或綠色圖示可 指示延遲當前正縮短。 137822.doc -29· 201000864 若判定一交通延遲正以大於一預定臨限值之速率増加 則可產生-額外警報以警告使用者該延遲會對沿此^谁 订之把途產生急劇增加的干擾。該額外警報可 報聲。 ；^警 若交通延遲具有中等大小，且經判定在相對較長的 内係穩定的及/或展示出極小的運動或未展示出運動曰 该延遲可表示由道路祐/ —、吉此 或事故造成之停滯不前的交 ί 通擁擠。此父通延遲可在長時間内一直存在’且因此可: 用不同的顯不表示及/或圖示。 參看圖12，較佳實施例之第二可選態樣 析器484,且用於八& A , f間分 件當刖是否有利的—捺 ”丁 1汆 師… 為了執行該分析，旅途- 位地圖490之地圖次I 中之—或多者：來自數 實、兄交H目貝訊輸入65〇;所接收的實況交通資訊之 貝，入652;自外部天氣資訊 適的感測器（諸如，.审认 a 〜田σ 之天氣資訊654。 降雨感測器（未圖示）)感測 旅途—時間分析器484經組態 路線之旅途時θ 饮種形式產生一沿一 輸出指示。疋處於增加、減小還是穩定的狀態之 相較於使用者使用者指示（使用者等了 —會兒）， 是相同的有效方^ 1始旅途，旅途時間是將更長、更短還 是等一°此向使用者提供他應現在開始旅途還 指示/ (若旅途時間將更短）的簡單而高度直觀的 I37822.doc •30- 201000864

種：=Γ分析器484可額外或替代地經組態以按另-= 警告信號，其指示沿一路線之旅途時間L … （亦即，比平均值大h或者或另外，若期 望旅途時間比平均值 右期 ,义 j (及/或至少不比平均值大），則可產 用二!指！。！司機希望避開堵塞或延遲，則此可使使 二° ^他疋應開始旅途還是應等待更長的時間。 現在描述實施此功能性之處理。 二二時間分析器分析旅途時間當前是處於增 ==之狀態的形式t，參看圖13至圓15。可自實況 又通#訊輸入652輿思料>、a „士 時間分析器484可“交：…之最準確計算。旅途-路 °用交通延遲演變分析器488來預測影響 二=遲將演變之方式。在-簡單實施中，按照彼 ^間同步之方式分析沿一路線之交通延遲，亦即，如 =㈣到該等延遲，且不考慮個別交通延遲距當前運輸 牛驟！Γ距離。參看圖13,由旅途—時間分析器執行之 二括一第一迴路_，其在步驟⑹處對沿著路線之每 積二=之當前旅途時間延遲求和以便產生累進的或累 2虽别旅途—時間總延遲（意謂在當前延遲下開始旅途 月况下该路線上之延遲的累積總和）。此迴路之後為第 =路662,其在步驟663處調用延遲演變分析器彻以按 =的某—時間間隔預測每-交通延遲之旅途—時間延遲 該未來時間間隔可為至少約5分鐘，更佳為至少約 =。该未來時間間隔可小於約3〇分鐘，較佳為小於約 刀鐘。舉例而言’該未來時間間隔可為約"分鐘。步驟 137822.doc 201000864 664對沿著路線的預測旅途時間延遲求和以產生未來旅途 一時間總延遲（意謂，在以未來預測值發生之延遲下開始 旅途之情況下，該路線上之延遲的累積總和）。步驟666將 由第一迴路660獲得之當前旅途—時間總延遲與由第二迴 路662獲得之未來旅途—時間總延遲比較，且產生指示一 個別狀態之資訊輸出信號： Ο)當前延遲小於未來延遲（延遲狀態為增加）；

(b) 當前延遲等於未來延遲（延遲狀態為穩定” (c) 當前延遲大於未來延遲（延遲狀態為減小）。 若需要，可藉由一預定量化值（例如，5分鐘）或總旅途 寺間之預疋分率（例如，5%)來量化該比較，使得僅大於 “里化值的量值差將指示狀態⑷或⑷。將小於該量化值 的置值差視為相等且指示狀態。 心不顧不可伴隨有關於延遲之時間資訊。時間資訊可 (例如）指不旅途時間之差及/或當前及未來旅途時間中之一 或兩者輸出k號為向使用者指示(使用者等了一會 1/、5::$二若使用者現在開始旅途’則旅途時間是將 在開始旅途還杲笙^ 便用者麩供他應現 穿古％ 疋專一會兒開始（諸如，15分鐘）的簡單 度直觀的指示。 /』間早而尚 每-圖=:::3!過程之更改進之型式。不同於使用 具位置與交通延時間延遲’視當前運輪工 遲之間的距離而定應用時間偏移。每次均 I37822.doc -32- 201000864 調用延遲演變分析器488，但將不同的未來時間點表示運 輸工具將遇到延遲之期望時間點。舉例而言，即使在當前 時間開始假設路線之旅途，可能仍需要約1〇分鐘到達沿該 路線H) 之延遲。時間偏移對此進行補償。時間偏移 可基於由路線計劃模組482計算出之累加旅途時間計數 器，或者其可為基於運輸工具位置與該交通延遲之間的距 離除以在該路線上之大致平均速度所得之近似值。在圖Μ 中，第一迴路600之步驟661係在初始步驟558(判定施加至 每-交通延遲事件的個別時間偏移（如上所解釋））及步驟 559(基於該等時間偏移調用延遲演變分析器488)之後。步 驟66!對沿該路線之個別時間延遲求和，以產生當前旅途 -時間總延遲（意謂，在當前時間開始旅途時之旅途時間 總延遲）。在第二迴路662中，一額外步驟665將未來時間 間隔加至時間偏移。舉例而[可為每一偏移增加未來的 15分鐘。步驟663接著基於增加之時間偏移調用延遲演變 分析器488，|方法如先前所描述繼續。此改進之過程可 產生在沿著路線可能遇到交通延遲之個別時間處的延遲之 更準確型樣。 圖15說明用於替代地基於旅途—時間概況5〇6(若作為數 位地圖490之部分被提供）來產生類似資訊之—替代技術。 在導航裝置未經裝備來處理實況交通資訊之情況下，或在 此實況交通資訊不可得之情況下，可使用此替代技術。將 旅途一時間概況506與數位地圖資訊49〇 一起預儲存，且因 此不依賴於額外資訊流之接收。如在先前技術中，可在使 137822.doc •33- 201000864 用或不使用時間偏移之情況下，使用兩個類似方法。 參看圖15，更簡單的方法包含第一迴路672，其包含對 於沿著一導航路線之每一路線段，基於當前時間及曰子分 析該路線段之旅途一時間概況5〇6之第—步驟673 ;及對沿 該路線之旅途-時間求和以產生累積當前旅途時間之步驟 674。在第二迴路675中，對於每一路線段，步驟…分析 對應於在未來某一時間間隔下的旅途—時間概況506。該 未來時間間隔可與在圖13及圖14中使用之時間間隔相同， 鐘之值為典型的。步驟678對在未來時間間隔 ^㈣線之旅途-時間求和，以產生累積未來旅途時 驟_將自第-迴路672獲得之當前旅途時間盘自第 二迴路675獲得之未來旅途 L、自弟 相同的方式產生輸出信號。 叫與上述步驟_ 運Si'::形式，該方法添加用以施加時間偏移以反映 運輸工具所需用來到達某一道 Ο ㈣及⑺。在本方法中’可分別長度之可選步驟 計算得的旅途時間之/#自在步驟674或678處 子間之滚動求和讀取該偏移。 按另一替代形式，旅途—時 基於實況交通資訊之技術(例如:=:4可組合地使用 -時間概況…之技術(例如，者;=基= 限於不常見、非慣常的交通延遲者力只况父通負讯 障交通燈或故障運輸工具或緩_移動口於可能由事故或故 經組合之方法可能尤其有用二冑輸工具造成’則此 獲得關於慣常交通延遲 °仍自旅途—時間概泥506 可一個接一個地或並行地 137822.doc * 34 - 201000864 執行上述方法，且可在最炊二 取 '、尽比較前對個別「當前R「 來」時間資訊一起進行求和。 」 未 圖1 6說明對來自旅途—時 %間分析器484的第二形4·. 出指示符進行之處理，即 v式之輪 L ± 將/σ路線之旅途時間鱼平杓# 比較。步驟700包含計算該旅 千均值 開始於合前時門、τ益山 旅途時間（假定旅途 ㈣於“時間）。可藉由參考下列項中之 來計算該旅途時間： 或夕者 〇)預儲存之旅途一時間概況5〇6; (b)所接收之實況交通資訊；及 ⑷天氣資訊。天氣之類型可為藉以細分預餘 時間概況的該等特性中之—者。或 ^ 4有，導航裝置可接 氣倍增因數來增加旅途時間’倍增 曰μ双衣不在壞天 途時間所增加的統計平均值。 在期望旅途時間係基於所接收之實況交通資訊的 下，小於或不超過預定臨限值的旅途時間延遲可因為不重 要而根據情況被忽略，以便減少處理 处貝擔。該臨限值可 (例如）類似於在步驟606中使用之臨限值。诵赍^ 阻逋$，該臨限值 為約5分鐘。視情況，可調用旅途時間延遲演變分析哭⑽ 以外推出運輸工具預期到達該交通延遲點的未來口口 延遲時間。 < 步驟702包含判定或計算旅途之平均旅途時間。平均旅 途時間之資訊源可與期望旅途時間之資訊源不同。舉例2 言，若在步驟700處，使用所接收之實況交通資訊計算期 望旅途時間，則步驟702可包含自數位地圖資訊獲得 137822.doc -35- 201000864 旅途時間，例如，自旅途—時間概況㈣。旅途—時間概 況506係已基於所收集的運輸工具旅途資料之歷史平均 值，且因此無額外的平均功能可供執行。 或者+均旅途時間之資訊源可與用於計算期望旅途時 間之資訊源相同’例如’皆基於預儲存之交通概況5〇6。 ΐ:!:下，步驟702較佳包含執行另外的平均計算以獲 ::旅途時間之平均值’例如，藉由以-整天為範圍平均旅 k寺門概况506，及/或藉由關於同__日時但為—週、— 之不同曰子來平均該等旅途概況。執行此 專千均什鼻以⑴確保期望旅途時間與平均旅途時間之間存 在某區別或獨立，及/式（丨彳、吐τ 或（u)確保平均旅途時間表示相比於 』望旅途時間而具有較少波動的旅途時間參考。 在步驟704處，比較期望旅途時間與平均旅途時間，且 視期望旅途時間是否大於平均值而定，產生—指示。若需 要’亦可在比較中使用—額外臨限值，無論是： (a)(期望旅途時間+ (平句旅途日守間+臨限值）。此曾 平均旅途時間增加等於該臨限 ^將 但4值精此減少當期望旅 仫岭間類似於平均旅途時間時 產生之機會;還是 好均值差」的警告指示 Γ均(Λ望，途時間）>(平均旅途時間臨限值）。此計算將 =㈣減小等於該臨限值之值，藉此除非期望 平均值差的指示。達至值之值否則產生比 又，在步驟704處，可#用_加七 / J使用二個或三個以上指示狀態， 137822.doc -36 · 201000864 而非僅兩個狀態。三個指示狀態可包括：「比平均值好 平均值）」，「與平均值相同」；或「比平均值差（大 於平均值）」。臨限值可用以量化該比較使得若期望旅途 時間與平均旅途時間之間的差之量值小於該量化臨限值， 則輸出指示為「與平均值相同」。 在以上兩者中’臨限值可為一預定值，或者其可為由使 用者设定或調整。 士在=驟704處的旅途時間之指示可包括聲音之產生，諸 如’警告音。可使用不同的聲音來指示不同的比較狀態， 及/或田比較狀態改變時可產生特殊的警報聲。 、參看圖12,旅途—時間分析器4料可回應於外部輸入75〇 以在，收到使用者之命令後觸發處理。或者，旅途—時間 刀，:484可經組態以自動或半自動地重複處理，以便提 供背豕功月b性，且充當監控期望旅途時間之旅途—時間雷 達+例而5，除了外部輸入750為使用者之命令之外， .j 外部輸入750可指示使㈣與導航裝置靡互動。在使用者 已停止了與裝置之互動達一預定時間段後，由旅途-時間 ““進行之處理可停止。或者，使用者可預程式化用於 旅途-時間分析器484之操作的時間準則，且計時器模組 752可在適當的操作時間產生觸發。舉例而言，使用者可 决疋：希望旅途—時間分析器484監控在某—時間窗内(例 卜每個工作日早晨自Q8:⑽至1g gq)當前路線（或儲存為 取炎」的路線）之期望旅料間。可將開始及結束時間 程式化至計時器模組752中，計時器模組752在當前時間處 137822.doc •37- 201000864 於所欲之操作窗内時週期性地產生計算觸發。作為另一替 代，計時器模組752可空運轉以在導航裝置處於操作中之 任何時候產生旅途—時間分析器484之週期性計算觸發。 次將现控&途時間以提供某—相關路線之與時間有關的 2代之同樣原理擴展至其他交通延遲參數，諸如，交通流 量。雖'然許多使用者通常希望對最快的路線進行路線計 劃，但其他使用者可能想要無堵塞延遲之流暢路線，即使

此路線可此並非至目的地之最快路線。流暢路線可能不會 對使用者駕駛帶來過多緊迫感。 以上技術使得能監控旅途__時間資訊及向使用者產生關 於旅途-時間及/或交通延遲的有用且直觀的指示符。該 等指示符易於使使用者在不必分散注意力來收聽或閱讀之 情況下便理解大量盥日丰Μ古Β月 > …^ 里一日f間有關之貧訊。若需要，可額外地 D己錄或4异在某—時間段内之旅途—時間資訊，且以圖形 形式及以視覺方式呈現給使用者，以使使用者能夠識別進 行所欲旅途之最適宜的曰時。圖形形式可顯示於導航裝置 200之顯示H上，或者可（例如）使用通往裝備有印表機之外 部電腦的通信連接列印出來。

應瞭解，雖然至此P y ;+、Y & nQ 啡…、主此已彳田述了本發明之各種態樣及實施 例’但本發明之範疇不限於本文中闡明之特定配置，且實 情為’本發明之範_擴展為包含屬於隨附中請專利範圍之 範脅的所有配置及對其之修改及更改。 舉例而言，雖然在前述詳細描述中描述之實施例參考 GPS，但應注t，導航裝置可利用任—種位置感測技術作 137822.doc -38- 201000864 為對GPS之替代（或實際上，包括Gps)。舉例而言，導航 裝置可利用其他全球導航衛星系統，諸如，歐洲伽利略 (⑽。)糸統。同樣’此不限於基於衛星，而可容易使用 基於地面之信標或其他任一種使裝置能夠判定其地理位置 之系統來發揮作用。 β 一般熟習此項技術者亦將很好地理解，雖然較佳實施例 藉由軟體實施某些功能性，但彼功能性可同等地僅在硬體 中（例如，藉由—或多個ASIC(特殊應用積體電路）)實施或 實際j由硬體與軟體之混合體來實施。因@，不應將本發 明之範轉解釋為僅限於實施於軟體中。 最後，亦應注意到，雖然隨附巾請專利範圍闡明了本文 中描述之特徵的特定組合’但本發明之範疇不限於以下所 主張之特定組合，而實情為’本發明之範疇擴展為包含本 文中揭示的特徵或實施例之任何組合，不論此時是否已在 隨附申請專利範圍令具體列舉彼特定組合。 【圖式簡單說明】 圖1為一全球定位系統（GPS)之示意性說明； 圖2為經配置以提供一導航裝置的電子組件之示意性說 明； 〜° 圖3為可供導航裝置經由一無線通信頻道接收資訊的方 式之示意性說明； 圖4a及圖4b為一導航裝置之說明性透視圖； 圖5為由該導航裝置使用的軟體之示意性表示； 圖6a及圖6b為用於數位地圖資料庫的旅途時間資$之示 137822.doc -39- 201000864 意性表示； 圖7為說明用於預測交通延遲之演變的過程步驟之示音 性流程圖； … 圖8為沿計劃導航路線發生的延遲之示意性表示； 圖9為更詳細地說明圖7之步驟之示意性流程圖； 圖10為展示交通延遲之位置的地圖視圖之示意性說明； 圖11描繪表示交通延遲資訊的三個形式之顯示圖示； 圖12為展示旅途一時間分析器之實施之示意性方塊圖； 圖13為說明用於處理實況交通資訊之實例技術之示意性 流程圖； 圖14為說明對圖13之實例技術進行的修改之示意性流程 圖； 圖1 5為說明用於處理旅途一時間概況之實例技術之示意 性流程圖； 圖16為說明可由旅途—時間分析器實施的另一實例之示 意性流程圖。 【主要元件符號說明】 120 衛星 124 地球 140 GPS接收器裝置 160 展頻GPS衛星信號 200 導航裝置/導航系統 210 處理器 220 輸入裝置 137822.doc • 40· 201000864 225 連接 230 記憶體/記憶體糸統 235 連接 240 顯示幕/顯示裝置 245 輸出連接 250 接收器/天線 255 連接 260 輸出裝置/聲訊輸出裝置 f ' x 270 輸入/輸出（I/O)珲 275 連接 280 I/O裝置 290 整合式輸入及顯示裝置 292 臂 294 吸盤 302 伺服器 304 處理器 i / 306 記憶體 308 發射器 3 10 接收器 3 12 大量資料儲存裝置/大量儲存裝置/大量資料儲 存器 314 有線或無線連接/通信鏈路 318 通信頻道 320 發射器 137822.doc •41 - 201000864 322 接收器 460 功能硬體組件 470 作業系統 480 應用程式軟體 482 路線計劃模組 48 4 旅途一時間分析器模組 486 交通一資訊處理模組 488 交通延遲演變分析器

490 數位地圖 500 道路段長度 502 速度極限 504 旅途時間 506 旅途一時間概況 508 旅途一時間指示符 510 時間及/或日子有效性視窗 600 交通延遲 600a 延遲開始點 600b 經過該延遲的旅途一時間延遲 600c 擁擠長度 600d 地圖上之延遲結束點 63 0 地圖視圖 632 導航路線 634 交通延遲 63 6 表示延遲之圖示 137822.doc -42- 201000864 65 0 地圖資訊輸入 652 實況交通資訊輸入 654 天氣資訊 750 外部輸入 752 計時器模組 137822.doc -43 -

Claims (1)

1. 201000864 七、申請專利範圍： 1. 一種導航裝置，其可操作以產生一表示旅途條件是否有 利之輸出指示，該導航裝置包含一處理資源，其經組態 以： 心、 判定在一第一預定時間穿越一導航路線之至少—段的 第一旅途時間資訊； 判定在一不同於該第一預定時間之第二預定時間穿越 該導航路線之該至少—段的第二旅途時間資訊； 自該第-旅料間資訊及該第三旅料間f訊判定— 表示旅途時間之一演變特性的旅途時間參數；及 利的輸出=柄間參數，產生該表示旅途條件是否有 2’ 二t:褒置1中該旅途時間參數為選自下 途時間大體上穩定。 mi心，旅 3·如請求項UiU之導航裝置，其中 -顯示圖示之顯示產生器， 用於產生 數而變化。 D ·'、、不圖不視該旅途時間參 4·如請求項3之導航裝置’其 生該包含-具有可變長度之“ ^生讀組態以產 5.如請求項3之導< 1的.，·、頁不圖示。 亥具有-可變色彩之顯示圖示。 以產 6·如請求項3之導航 生-包括該顯示圖二之地〜員不產生器經組態以產 圃不之地圖之—視圖。 137822.doc 201000864 如請求項1或2之導航農置’其中該第—旅途時間資訊及 該第二旅途時間資訊係自用於該導航路線之該至少一段 之-旅途-時間概況導出，該旅途_時間概況係自先前 旅途時間歷史導出。 8. 如請求項7之導航裝置’其中該旅途—時間概況為一數 位地圖資料庫之一組份。 9. 如請求項7之導航裝置’其中該處理資源經組態以執行

   對該路線之每一段之第—及第二旅途時間資訊進行之該 判定。 10.如：求項i或2之導航裝置，其中該第一旅途時間資訊及 §亥第二旅途時間資訊係自該導航裝置所接收之實況交通 資訊導出。 η·如請求们〇之導航裝置，其中該實況交通資訊指示交通 延遲時間。 12·:請求項11之導航裝置，其中該第-旅途時間資訊及該 一旅途時間資訊表示交通延遲時間。 θ长員12之導航裝置，其中該處理資源經組態以自該 實況交通資訊識別出沿該導航路線發生之交通延遲，及 =對沿該導航路線發生之該等所識別之交通延遲中之每 -者而執行對第一及第二旅途時間資訊進行之該判定。 14 ·如清求項1或2之導航裝置其 „ π肌衣直具中该第一時間與該第二時 4之間的間隔在5分鐘與60分鐘之間。 Μ.如請求項丨或2之導航裝置， 導航裝置。 以導航裳置為-可攜式 137822.doc 201000864 16•-種導航裝置之操作方法，該導航裝置用於 旅途條件是否有利之輸出 該方不 M ^ ^ 0 3以下步驟： —弟一預定時間穿越一導航路線之至小 第一旅途時間資訊； 乂 —段的 判疋在-不同於該第一預定時間之第 該導航路線之嗜至小頂疋4間穿越 0亥至ν —段的第二旅途時間資訊； 自該第一旅途時間資訊及該第二旅途時間 表示旅途日㈣變化的旅途時財數；& k一 回應於該旅途時間參數，產生該輸出指示。 π如請求項16之方法，其中該旅途時間參數㈣自 中之或夕者.旅途時間增加；旅途時間時 間大體上穩定。 旅途時 1 8 ·如請求項16或1 7之古 w 飞17之方法，進一步包含產生一顯示圖示， _示圖示視該旅途時間參數而變化。 :明求項18之方法，其中圖示具有—經選擇作為下列項 中之一或多者的特性：―具有可變長度之箭頭形狀；」 具有可變色彩之圖示。 2 〇.如清求項16或1 7之古、、i ++丄 法，其中該第一旅途時間資訊及該 ㈣時間資訊係自用於該導航路線之該至少-段之 氏途時間概’兄導出’該旅途—時間概況係自先前旅 途時間歷史導出。 2 1.如請求項2 〇之方法，致 /、中s亥旅途一時間概況為該導航裝 置所使用之-數位地圖資料庫之一組份。 22·如請求項16或17之方法，其中該第-旅途時間資訊及該 137822.doc 201000864 第二旅途時間資訊係自該導航裝置所接收之實 訊導出。 23. 如請求項22之方法’其中該實况交通資訊指示 時間。 24. —種電腦程式，其在由一處理器執行時，實施 生一表示旅途條件是否有利之輸出指示之方法 包含以下步驟： 判定在一第一預定時間穿越—導航路線之至 第一旅途時間資訊； 判定在-不同於該第一預定時間之第二預定 該導航路線之該至少—段的第：旅it時間 自該第一旅途時間資訊及該S二旅途時間資 表示旅途時間變化的旅途時間參數；及 回應於該旅途時間參數，產生該輸出指示。 25. —種機器可讀資訊載 秋體其承载或體現一如請 電腦程式。 況交通資 交通延遲 一用於產 ’該方法 少一段的 時間穿越 訊判定一 求項24之 137822.doc