TW201007137A - Navigation device & method - Google Patents

Description

201007137 六、發明說明： 【發明所屬之技術領域】 本發明係關於導航資訊之導航裝置、系統，且關於提供 導航資訊之方法《本發明之說明性實施例係關於可攜式導 航裝置（所謂的PND)，詳言之’包括全球定位系統（Gps)信 號接收及處理功能性之PND。其他實施例更一般地關於經 組態以執行導航軟體以便提供路線規劃功能性且較佳亦提 供導航功能性之任何類型的處理裝置》 • 【先前技術】 包括GPS(全球定位系統）信號接收及處理功能性之可攜 式導航裝置（PND)係熟知的，且廣泛用作車内或其他運輸 工具導航系統。

一般言之，現代PND包含處理器、記憶體（揮發性及非 揮發性中之至少一者，且通常兩者皆有）及儲存於該記憶 體内之地圖資料。處理器與記憶體合作以提供一執行環 境，可在此環境中建立一軟體作業系統，且另外常常提 供-或多個額外軟體程式以：使PND之功能性能夠受控 制’且提供各種其他功能。 通常’此等裝置進-步包含允許使用者與裝置互動且控 :裝置之一或多個輸入介面及一或多個輸出介面，藉由該 -或多個輸出介面，可將資訊中繼傳遞至使用纟。輸出： :之說明性實例包括視覺顯示器及用於聲訊輸出之揚聲 操作^介面之說明性實例包括用以控制該裝置之開/關 …其他特徵之-或多個實體按紐⑶裝置内建於運輸 141306.doc 201007137 工具内’則該等按紐未必在該裝置自身上而是可 盤上）及㈣制使用者話語之麥克風。在-特別較佳配 置中’可將輸出介面顯示器組態為-觸摸感應顯示器(藉 由觸摸感應式覆蓋或其他)以另外提供一輸入介面藉由 該輸入介面’使用者可藉由觸摸來操作該裝置。 此類型之裝置亦將常包括：-或多個實體連接器介面， 藉由該-或多個實體連接器介面，可將電力信號及視情況 資料信號發射至該裝置並自該裝置接收電力信號及視情況 資料信號；及視情況’―或多個無線發射器/接收器，其 允許在蜂巢式電信及其他信號及資料網路（例如，wi_Fi、 Wi-MaxGSM及其類似網路）上通信。 此類型之PND裝置亦包括一 Gps天線，藉由該Gps天 線’可接收包括位置資料之衛星廣播信號，且隨後處理該 等信號以確定該裝置之當前位置。 PND裝置亦可包括產生信號電子迴轉儀(gyr〇sc〇pe)及加 速計，該等信號可經處理以確定當前角向及線性加速，並 且又，且結合自GPS信號導出之位置資訊，確定該裝置及 因此安裝了該裝置之運輸工具的速度及相對位移。通常， 此等特徵最常見地提供於運輸工具内導航系統中，但亦可 提供於PND裝置中（若此舉係有利的）。 此等PND之效用主要表現在其確定在第一位置（通常， 出發或當前位置）與第二位置（通常，目的地）之間的路線之 能力上。此等位置可由裝置之使用者藉由廣泛的各種不同 方法中之任一者來輸入’例如，藉由郵政編碼、街道名及 141306.doc 201007137 門牌號、先前儲存之「熟知」目的地（諸如，著名位置、 市政位置（諸如，體料或游泳池）或其他興趣點）及最愛目 的地或最近去過之目的地。 通常’ PND具備用於根據地圖資料來計算在出發地址位 ^的地地址位置之間的「最好」冑「最適宜」路線之 :體的功能。「最好」《「最適宜」路線係基於預定準則 定且不一定為最快或最短路線。指引司機所沿著的路

線之選擇可為料複雜的，且所祕線可考量現有、預測 的及動態及/或無線式地接收道的交通及道路資訊、關於 道路速度之歷史資訊及司機對於衫道路㈣項之因素的 =身偏好⑷如，司機可指定路線残包括高速公 費道路）。 另外’違裝置可連續監視道路及交通條件，且由於改變 之條件而提供或選擇改變路線，在此路線上將進行剩下之 旅途。基於各種技術（例如，行動電話資料交換、固定相 機、隊追蹤）之料交通監㈣統正用來制交通延 遲且將資訊饋入至通知系統中。 此類型之酿料可安裝於運輪4之舰板或撞風玻 璃上’但亦可㈣為運輸X聽音機之機載電腦之部分或 實際上形成為運輸工具自身之控制系統的部分。導航裝置 亦可為掌上型系統之部分’諸如，PDA(可攜式數位助 理）、媒體播放器、行動電話或類似者，且在此等情況 下’掌上型线之常規功能性藉由將軟體安裝於裝置上以 執行路線計算及沿著計^之路線的導航而得以延伸。 141306.doc 201007137 路線規劃及導航功能性亦可由運作適當 行動計算資源提供。舉例而言，皇家汽車俱樂部(RA= huP://www.rac.co.uk提供線上路線規劃及導航設施該設 施允許使用者鍵入起點及目的地，於是，伺服器（使用者 之計算資源與之通信）計算路線（其態樣可為使用者指定 的）產生地圖且產生一組詳盡的導航指令用於將使用 者自所選起點指引至所選目的地。該設施亦提供計算出之 路線的偽三維再現及路線預覽功能性，該路線預覽功能性 模擬使用者沿著該路線行進，且藉此給使用者提供計算出 之路線的預覽。 在PND之情況下，一旦計算了路線，使用者便與導航裝 置互動以視情況自所提議路線之清單選擇所要之計算出之 路線。視情況’使用者可干預或指引路線選擇過程，例如 藉由指定對於-特定旅途’應避免或必須遵循某些路線、 道路、位置或準則。PND之路線計算態樣形成_主要功 能，且沿著此路線之導航為另一主要功能。 在沿著-計算出之路線之導航期間，此等pNDS常提供 視覺及/或聲訊指用以沿著—所選路線將使用者指引 至*亥路線之終點’亦即所要之目的地。pND亦常常在導航 期間於螢幕上顯示地圖資訊，此等資訊經定期更新於螢幕 上’使得所顯示之地圖資訊表示該裝置之#前為止且因此 表示使用者或使用者之運輸工具之#前位置（若該襄置正 用於運輸工具内導航）。 顯不於螢幕上之圖符通常表示當前裝置位置，且居中， 141306.doc 201007137 其中亦正在顯示在當箭肚 耵裝置位置附近的當前及周圍道路之 地圖資訊及其他地圖特糌 特徵另外，視情況，可於在所顯示 地圖資.訊上方、下大今、 一 或一側之狀態攔中顯示導航資訊，導 航資訊之實例包括自使用去 1之用者需要選取的當前道路至下一個 偏離之距離、該偏離之性 性質此性質可能由表明該偏離之 特疋類型（例如，左轉蠻亦士絲嫩、 锝琴或右轉彎）的另一圖符表示。導 功能亦確定聲訊指令之 7之内谷、持續時間及時序，可藉由該 4指令來沿著路線指引使 y 更用者。如可瞭解，諸如「100 m 後左轉」之簡早指令雷θ t 7需要大量處理及分析。如先前所提 及’使用者與裝置之互動可藉由觸控瑩幕、或者U外或 其他)藉由駕駛杯文裝式遙控器、藉由語音啟動或者藉由 任何其他適宜方法。

在以下情況下’由該裝置提供之另一重要的功能為自動 路線再4算.使用者在導航期間偏離先前計算出之路線 (意外或故意L即時交通條件指示—替代路線將更有利且 該裝置能夠適當地自動辨識此等條件，或者當使用者由於 任何原因主動使裝置執行路線再計算時。 亦已知允許按使用者定義之準則來計算路線；例如，使 用者可能更喜歡由裝置計算出之風景路線，或者可能希望 避開交通堵塞可能發生'預計會發生或當前正發生之任何 道路。裝置軟體將接著計算各種路線且更青睞沿著其路線 包括最高數目個標註為(例如)有美景之興趣點(稱為p叫之 路線’或者使用指示特定道路上的正發生之交通條件之已 儲存資訊，按可能的堵塞或由於培塞造成之延遲的程度來 141306.doc 201007137 將計算出之路線排序。其他基於POI及基於交通資訊之路 線計算及導航準則亦有可能。 雖然路線計算及導航功能對於PND之總體效用很重要， 但有可能將該裝置純粹用於資訊顯示或「自由駕駛」’其 中僅顯示與當前裝置位置相關之地圖資訊，且其中尚未計 算出路線且該裝置當前不執行導航。此操作模式常可適用 於當使用者已知行進所要沿著之路線且不需要導航輔助 時。 上述類型的裝置（例如，由TomTom International B.V.製 造並供應之720T型）提供一用於使使用者能夠自一位置導 航至另一位置的可靠手段》 關於臨時發生的道路網路之改變會出現問題。舉例而 吕’由於諸如體育或文化活動（cultural event)的活動，或 由於在道路旁或在道路鄰近處進行之工作，發生道路網路 之改變，諸如道路之封閉。然而，地圖資料中未反映此等 改變，在地圖資料上提供路線規劃、導航及指引。此可導 致沿著封閉或繁忙的道路引導導航裝置之使用者。 本發明之一目標為解決此問題，詳言之，試圖允許在路 線確定、導航及指引中解決道路網路之臨時改變。 【發明内容】 為了此目標，本發明之一目前較佳實施例提供一種導航 裝置，其包含一處理器及一含有地圖資料之儲存器，其中 該地圖資料包含一時變特徵（temporally_VariaMe 代）， 且該處理器經配置以在一路線規劃過程中根據時間資訊確 141306.doc 201007137 定該時變特徵之一狀態。 該地圖資料之該時變特徵可為—具有一時變屬性之地圖 特徵或-具有時變有效性之地圖特徵。較佳地，該時 性具有-對於該地圖資料中所定義之至少兩個時間或 週期不同的值，或該時變有效性指示在該地圖資料中所^ 義之一或多料間週油可在路線規劃過 = 徵形式。 彳量地圖特 該時變屬性可為與-道路段相關聯之速度或權重資訊， 其用以在路線規劃過程中破定該道路段之成本。該時變 效性可指示一或多個時間週期，在該一或多個時 内，一地圖特徵可用於在路線規劃過程中考量。 與該時變特徵相關聯之資訊可指卜時間㈣ 間週期内，該特徵為時變的。該時間週期可由開始時： 持續時間及/或結束時間指示’或依時間為函數予= 示。 子曰 該地圖資料可包含：包括地圖特徵資訊之第—地 料，及包含該時變特徵之第二地圈資料。該第—地 可能並非時變的。該第二地圖資料已自一外部源接收到且 在該儲存器中儲存於該第一地圖資料後。 包含―__模組’其經配置以根據該 時間貝祝確疋該時變特徵之-狀態。該地圖資料可包含複 數個時變特徵，每一特徵- 時門杳印, 一時間週期的相關聯之 、曰》，在該時間週期内，該各別特徵為時變的。 本發明之另-實施例係關於—種藉由—處理器確定一自 141306.doc 201007137 一出發位置至一目的地位置之路線之方法，其包含以下步 驟.根據時間資訊確定一或多個時變地圖特徵之一狀態， 及關於該一或多個時變地圖特徵之該狀態而確定自該出發 位置至該目的地位置之該路線。該處理器可為一導航裝置 之一處理器。 本發明之又一實施例係關於包含一或多個軟體模組之電 腦軟體，該一或多個軟體模組在一執行環境中被執行時可 操作以使一處理器：根據時間資訊確定一或多個時變地圖 特徵之一狀態，且關於該一或多個時變地圖特徵之該狀態 而確定自該出發位置至該目的地位置之該路線。該處理器 可為一導航裝置之一處理器。 下文中陳述此等實施例之優點，且此等實施例中之每一 者之另外的細節及特徵定義於隨附附屬項中及以下實施方 式中之其他處。 【實施方式】 下文中將參看隨附圖式藉由說明性實例來描述本發明的 教示之各種態樣及體現彼等教示之配置。 現將特定參考PND來描述本發明之較佳實施例。然而， 應記住’本發明之教示不限於PND，而實情為可普遍適用 於經組態以執行導航軟體以便提供路線規劃及導航功能性 之任何類型之處理裝置。因此，由此可見，在本申請案之 情況中，導航裝置意欲包括（但不限於）任何類型之路線規 劃及導航裝置’無論該裝置是體現為PND、内建於運輸工 具中之導航裝置，還是實際上體現為執行路線規劃及導航 141306.doc -10- 201007137 軟體之計算資源（諸如，桌上型或可攜式個人電腦（pc)、 行動電話或可攜式數位助理（PDA))。 自下文亦將顯而易見’本發明之教示甚至在使用者並不 尋求對於如何自一點導航至另一點之指導而僅希望具備一 給定位置之視圖的情況下仍有效用。在此等情況下，由使 用者選擇之「目的地」位置不需具有使用者希望自其開始 導航之相應出發位置，且因此，本文中對「目的地」位置 或實際上對「目的地」視圖之參考不應被解釋為意謂路線 之產生係必須的，行進至「目的地」必須發生或者實際 上’目的地之存在需要指定相應出發位置。 記住以上附帶條件，圖丨說明可由導航裝置使用的全球 定位系統（GPS)之實例視圖。此等系統係已知的且用於各 種目的。一般而言，GPS為基於衛星無線電之導航系統， 其能夠為無限數目個使用者確定連續的位置速度、時間 及（在些情況下）方向資訊。先前稱為NAVSTAR的GPS併 入有在極精確的軌道中繞地球軌道運轉之複數個衛星。基 於此等精確軌道，GPS衛星可將其位置中繼傳遞至任何數 目個接收單元。 當經專門配備以接收G p s資料之裝置開始掃描用於G p s 衛星彳§號之射頻時，實施GPS系統。在自一 gps衛星接收 到一無線電信號後，該裝置經由複數種不同習知方法中之 者來確定該衛星之精確位置。在多數情況下，該裝置將 繼續對信號掃描，直至其已獲得至少三個不同的衛星信號 ('意可使用其他二角ΐ測技術藉由僅兩個信號來確定 14I306.doc 201007137 位置，雖然此並非常例）。實施幾何三角量測後，接收器 利用三個已知之位置媒定其自身相對於衛星之二維位置。 可以已知方式進行此確定。另外’獲得第四衛星信號將允 許接收裝置藉由同-幾何計算以已知方式計算其三維位 置。位置及速度資料可由無限數目個使用者連續地即時更 新。 如圖1中所示，GPS系統大體由參考數字1〇〇表示。複數 個衛星丨20在圍繞地球124之軌道中。每一衛星12〇之軌道 未必與其他衛星120之軌道同步，且實際上很可能不肖參 步。展示GPS接收器140自各種衛星12〇接收展頻^”衛星 信號160。 自每衛星120連續地發射之展頻衛星信號ι60利用藉由 極準確之原子鐘實現之高度準確的頻率標準。每一衛星 120作為其資料信號發射16〇之部分而發射一指示該特定衛 星120之資料流。熟習相關技術者應瞭解，GPS接收器裝 置140通常自至少二個衛星12〇獲取展頻Gps衛星信號“ο 以用於該GPS接收器裝置140藉由三角量測來計算其二維❹ 位置。額外彳g號之獲取（其引起來自總共四個衛星丨2〇之信 號1 60)准許GPS接收器裝置j 4〇以已知方式計算其三維位 置。 圖2為以方塊組件格式對根據本發明之一較佳實施例一 — 導航裝置200之電子組件之說明性表示。應注意，導航裝 置200之方塊圖不包括導航裝置之所有組件而是僅代表 許多實例組件。 141306.doc •12· 201007137 導航裝置200位於一外殼（未圖示）内。該外殼包括一處 理器210，該處理器210連接至—輸入裝置22〇及一顯示螢 幕240。輸入裝置220可包括鍵盤裝置、語音輸入裝置、觸 控面板及/或用來輸入資訊之任何其他已知輸入裝置；且 顯示螢幕240可包括任何類型之顯示螢幕，諸如LCD顯示 器。在一特別較佳配置中，輸入裝置22〇及顯示螢幕24〇經 整合為一整合式輸入與顯示裝置，該整合式輸入與顯示裝 置包括一觸控板或觸控螢幕輸入，使得使用者僅需觸摸該 • 顯示螢幕240之一部分便可選擇複數個顯示備選項中之一 者或者啟動複數個虛擬按紐中之一者。 該導航裝置可包括一輸出裝置26〇,例如，一聲訊輸出 褒置（例如，揚聲器）。因為輸出裝置260可為導航裝置200 之使用者產生聲訊資訊，所以應同樣理解，輸入裝置24〇 可亦包括麥克風及軟體以用於接收輸入語音命令。 在導航裝置200中，處理器21〇經由連接225操作性地連 ⑩ 接至輸入裝置220且經設定以經由連接225自輸入裝置220 接收輸入資訊’且經由輸出連接245操作性地連接至顯示 螢幕240及輸出裝置260中之至少一者以輸出資訊至該至少 者。另外，處理器210經由連接235可操作地麵接至記憶 體資源230，且經進一步調適以經由連接275自輸入/輸出 (I/O)埠270接收資訊/將資訊發送至輸入/輸出（1/〇)埠27〇， 其中I/O埠270可連接至在導航裝置2〇〇外部之1/()裝置28〇。 記憶體資源230包含（例如）揮發性記憶體（諸如，隨機存取 記憶體（RAM))及非揮發性記憶體（例如，數位記憶體，諸 141306.doc -13- 201007137 如，快閃記憶體）。夕卜部1/0裝置280可包括（但不限於）外部 收聽裝置，諸如，聽筒。至1/0裝置28〇之連接可另外為至 任何其他外部裝置（諸如汽車立體聲單元）之有線或無線連 接，例如用於免持操作及/或用於語音啟動式操作、用於 至聽筒或頭戴式耳機之連接及/或例如用於至行動電話之 連接，其中行動電話連接可用以建立介於導航裝置2〇〇與 (例如）網際網路或任何其他網路之間的資料連接，及/或用 以經由（例如）網際網路或某一其他網路建立至伺服器之連 接。 。 圖2進一步說明經由連接255之在處理器21〇與天線/接收 器250之間的操作性連接，其中天線/接收器25〇可為（例 如）GPS天線/接收器^應理解，為了說明而示意性地組合 由參考數字250表示之天線與接收器，但天線及接收器可 為分開定位的組件，且天線可為（例如）Gps片狀天線或螺 旋天線。 另外’ 一般熟習此項技術者將理解，圖2中所示之電子 組件係以習知方式由電源（未圖示）供電。如一般熟習此項 技術者將理解，認為圖2中所示的組件之不同組態在本申 請案之範疇内。舉例而言’圖2中所示之組件可經由有線 及/或無線連接及其類似者相互通信。因此，本申請案之 導航裝置200之範疇包括可攜式或掌上型導航裝置2〇〇。 此外’圖2之可攜式或掌上型導航裝置2〇〇可以已知方式 被連接或「銜接」至諸如腳踏車、機器腳踏車、汽車或船 之運輸工具。接著可為了可攜式或掌上型導航用途而自銜 141306.doc -14· 201007137 接位置移除此導航裝置200。 現=3’導航裝置2。。可經由行動裝置(未

:，㈣電話、PDA及/或具有行動電話技術之任何襄置) ^立與伺服器搬之「行動」或電信網路連接，從而建立) 數位連接（諸如，㈣例如已知的藍芽技術之數位連接）。 其後，行動裝置可經由其網路服務提供者來建立與飼服器 302之網路連接(例如，經由網際網路)。因而建立介於 航裝置200(當其獨自及/或在運紅具中行進時，其可為且 ^為行動的）錢服器302之間的「行動」網路連接從而 為資訊提供「即時」或至少很「新的」閘道。 可使用（例網際網路（諸如，全球資訊網）以已知方式 進行在行動裝置（經由服務提供者）與諸如飼服器3〇2之另一 裝置之間的網路連接之建立。舉例而言此可包括TC潜 層協疋之使用。行動裝置可利用任何數目種通信標準， 諸如，CDMA、GSM、WAN等。 因而，可利用（例如）經由資料連接、經由行動電話或導 航裝置200内之行動電話技術所達成之網際網路連接。為 了此連接，建立介於伺服器3〇2與導航裝置2〇〇之間的網際 網路連接。舉例而言，可經由行動電話或其他行動裝置及 GPRS(整合封包無線電服務）連接（GpRs連接為由電信經營 者提供的用於行動裝置之高速資料連接；（3PRS為用以連 接至網際網路之方法）來進行此建立。 導航裝置200可以已知方式經由（例如）現有之藍芽技術 進步70成與行動裝置之資料連接且最終完成與網際網路 141306.doc 201007137 及伺服器302之資料連接，其中資料協定可利用任何數目 種標準，諸如，GSRM、用於GSM標準之資料協定標準。目 導航裝置200可在導航裝置200本身内包括其自身1行動 電話技術（包括例如天線，或視情況，使用導航裝置2⑼之 内部天線）。導航裝置200内之行動電話技術可包括如上= 所指定之内部組件，及/或可包括一可插入卡（例如，用^ 身分模組或SIM卡），該可插入卡配有（例如）必要的行動電 話技術及/或天線。因而，導航裝置2〇〇内之行動電話技術 可類似地經由（例如）網際網路來建立介於導航裝置2〇〇與伺 服器302之間的網路連接，其建立方式類似於任何行動裝 置之方式。 對於GPRS電話設定，具備藍芽功能之導航裝置可用以 與行動電話模型、製造商等之不斷變化的頻譜一起正確地 工作，舉例而言，模型/製造商特定設定可儲存於導航裝 置200上。可更新為此資訊而儲存之資料。 在圖3中，導航裝置200描繪為經由一般通信頻道318與 伺服器302通信，通信頻道318可藉由若干不同配置中之任 一者來實施。當建立介於伺服器3〇2與導航裝置2〇〇之間的 經由通信頻道318之連接（注意，此連接可為經由行動裝置 之資料連接、經由個人電腦經由網際網路之直接連接等） 時’伺服器302與該導航裝置2〇〇可通信。 伺服器302包括（除了可能未說明之其他組件之外）一處 理器304,該處理器304操作性地連接至一記憶體3〇6且經 由有線或無線連接314進一步操作性地連接至一大容量資 141306.doc -16- 201007137 料儲存裝置312。處理器304進一步操作性地連接至發射器 308及接收器3 10，以經由通信頻道3 18將資訊發射至導航 裝置200並自導航裝置200發送資訊。所發送及接收之信號 可包括資料、通信及/或其他傳播信號。可根據對於導航 系統200之通信設計中所使用之通信要求及通信技術來選 擇或設計發射器308及接收器310。另外，應注意，可將發 射器308及接收器310之功能組合為一信號收發器。 伺服器302進一步連接至（或包括）一大容量儲存裝置 312，注意，該大容量儲存裝置312可經由通信鍵路314麵 接至伺服器302。該大容量儲存裝置312含有導航資料及地 圖資訊之儲存，且可同樣為與伺服器3〇2分離之裝置，或 者可併入至伺服器302中。 導航裝置200經調適以經由通信頻道318與飼服器302通 信且包括如先前關於圖2所描述之處理器、記憶體等以及 用以經由通信頻道318發送並接收信號及/或資料之發射器 320及接收器322，注意，此等裝置可進一步用以與不同於 伺服器302之裝置通信。另外，根據對於導航襞置2〇〇之通 信設計中所使用之通信要求及通信技術來選擇或設計發射 器320及接收器322，且可將發射器32〇及接收器322之功能 組合為單一收發器。 儲存於伺服器記憶體306中之軟體為處理器3〇4提供指令 且允許伺服器302將服務提供給導航裝置2〇〇。由伺服器 302提供之一服務包含處理來自導航裝置2〇〇之請求及將導 航資料自大容量資料儲存器312發射至導航裝置2〇〇。由伺 141306.doc 17 201007137 服器302提供之另一服務包括對於所要之應用使用各種演 算法來處理導航資料及將此等計算之結果發送至導航裝置 200 ° 通仏頻道318 —般表示連接導航裝置2 〇〇與飼服器3〇2之 傳播媒體或路徑。伺服器302及導航裝置200皆包括一用於 經由通信頻道來發射資料之發射器及一用於接收已經由通 信頻道發射之資料的接收器。 通信頻道318不限於特定通信技術。另外，通信頻道318 不限於單一通信技術；亦即’頻道318可包括使用各種技 術之若干通信鏈路。舉例而言’通信頻道318可經調適以 提供一用於電通信、光通信及/或電磁通信等之路徑。因 而’通信頻道318包括（但不限於）下列各者中之一者或其組 合：電路、諸如電線及同軸電纜之電導體、光纖電規、轉 換器、射頻（RF)波、大氣、空白空間（empty。此 外，通信頻道318可包括中間裝置，諸如，路由器、轉發 器、緩衝器、發射器及接收器。 在一說明性配置中’通信頻道318包括電話網路及電腦 網路。此外’通信頻道318可能夠容納諸如射頻、微波頻 率、紅外通信等之無線通信《另外’通信頻道318可容納 衛星通信。 經由通信頻道318發射之通信信號包括（但不限於）可為 給定之通信技術所需要的或所要的信號。舉例而言，該等 信號可適合用於蜂巢式通信技術（諸如，分時多重存取 (TDMA)、分頻多重存取（FDMA)、分碼多重存取（CDMA)、 141306.doc -18 * 201007137 全球行動通信系統（GSM)等）中。可經由通信頻道318發射 數位及類比信號兩者。此等信號可為對於通信技術可能為 所要的經調變、經加密及/或經壓縮之信號。 飼服器302包括一可由導航裝置2〇〇經由無線頻道存取之 遠端伺服器。伺服器302可包括一位於區域網路（LAN)、廣 域網路（WAN)、虛擬私用網路（vpN)等上之網路伺服器。 飼服器302可包括諸如桌上型或膝上型電腦之個人電 腦’且通信頻道3 18可為連接在個人電腦與導航裝置2〇〇之 _ 間的電纜。或者，可將個人電腦連接在導航裝置200與伺 服器302之間，以建立介於伺服器3〇2與導航裝置2〇〇之間 的網際網路連接。或者，行動電話或其他掌上型裝置可建 立至網際網路之無線連接，用於經由網際網路將導航裝置 2〇〇連接至伺服器302。 可經由資訊下載為導航裝置2〇〇提供來自伺服器3〇2之資 訊，該資訊下載可自動定期更新，或在使用者將導航裝置 籲 連接至伺服器302後更新，及/或在經由（例如）無線行動 連接裝置及TCP/IP連接而在飼服器302與導航裝置2〇〇之間 建立較為持續或頻繁之連接後，以較動態之方式更新。對 於許多動態計算，伺服器3〇2中之處理器3〇4可用以處置大 量的處理需要，然而，導航裝置200之處理器210亦可時常 獨立於至伺服器302之連接而處置許多處理及計算。 如以上在圓2中所指示’導航裝置200包括一處理器 2切、一輸入裝置22〇及一顯示螢幕240。輸入裝置22〇及顯 不螢幕240經整合為一整合式輸入與顯示裝置以實現例如 141306.doc 19 201007137 ’呈由觸控面板螢幕之資訊輸人（經由直接輸人選單選擇 等）及資況顯不兩者。如一般熟習此項技術者所熟知，此 勞幕可例如為觸摸輸入式LCD榮幕。另外，導航裝置細 亦可〇括任何額外之輸入裝置22〇及/或任何額外之輸出裝 置241，諸如，音訊輸入/輸出裝置。 圖4a及圖4b為導航裝置細之透視圖。如圖仏中所示， 導航裝置200可為-包括整合式輸入與顯示裝置290(例 如，觸控面板螢幕）及圖2之其他組件（包括但不限於内部 GPS接收器25〇、微處理器21〇、電源、記憶體系統23〇等） 之單元。 導航裝置200可位於臂292上，可使用吸盤294將臂292本 身緊固至運輸工具儀錶板/窗/等。此臂292為一銜接台之一 實例，導航裝置200可銜接至該銜接台。 如圖4b中所展示，例如，導航裝置2〇〇可藉由將導航裝 置292連接至臂292的搭扣而銜接或另外連接至銜接台之臂 292。導航裝置200可接著可在臂292上旋轉，如圖仆之箭 頭所示。舉例而言，為了釋放導航裝置2〇〇與銜接台之間 的連接，可按壓導航裝置200上之按鈕.用於將導航裝置 耦接至銜接台及將導航裝置與銜接台去耦之其他同等合適 的配置係一般熟習此項技術者熟知的。 現參看隨附圖式中之圖5,記憶體資源23〇儲存一啟動載 入器程式（未圖示），該啟動載入器程式由處理器21〇執行以 自記憶體資源230載入一作業系統470以用於由功能硬體組 件460執行，該作業系統470提供應用軟體48〇可運作之環 i4l3Q6.doc •20· 201007137 境。作業系統470用以控制功能硬體組件46〇且駐留於應用 軟體480與功能硬體組件彻之間。應用軟體彻提供一作 業環境’ λ包括支援導航裝置扇之核心功能（例如，地圖 檢視、路線規劃、導航功能及與此相關聯之任何其他功 能）的GU卜根據本發明之較佳實施例，此功能性之部分包 含一時間測繪模組4 9 〇，現將結合以下諸圖來詳細描述其 功能性。 ' 本發明之實施例係關於時變地圖資料。時變地圖資料為 包括關於地圖特徵（諸如，關於位置及/或道路）之資訊的資 料。時變地圖資料之至少一態樣依時間而定。亦即，地圖 資料之至少一部分隨時間改變，亦即，在時變地圖資料中 所定義之一或多個時間週期期間改變。改變可為在地圖資 料中對一特徵之添加或刪除，或該地圖資料之一屬性之改 變。舉例而言，時變地圖資料可包括識別地圖特徵（諸 如’道路）之特徵資訊’其僅在一指定時間週期内有效， 亦即，形成該地圖資料之部分。具有時變有效性的特徵之 實例為為了一活動而建立或開放之臨時道路（temp〇rary road)或停車場。在此等情況下，可在一預先指定之時間週 期内（例如，在兩個特定日期/時間之間）開放一通行道路或 停車場。以此方式，時變地圖資料與交通資訊不同，交通 資訊可指示道路被封閉且在路線規劃過程中加以考量，因 為無法預先知道歸因於交通條件之封閉。相比之下，時變 地圖資料包括預定時間資訊（亦即，例如在儲存地圖資料 時預先已知）。 141306.doc •21 · 201007137 時變地圖資料之實例.. 只例為.地圖特徵（諸 點（POD、停車場等令之 輕興趣 如，道路、崎車場等中之一=加；地圖特徵(諸 ^ ^ 或多者）之封閉或限制丨或 地圖資枓中的一或多個飞 Μ脚兴或多個道路段相 關聯之速度或權重資訊）之改 雙此外’在時變地圖資料 中可匕括臨時改道，該等臨 其他位置，使得當在路線規劃=的地位置重定向至 線規劃過程中選擇該目的地位置 時，將另-替代目的地用於該目的地。 時變地圖資料可以若干方式包括時間資訊。在一實施例 中中時變地圖資料包括一指示地圖資料之改變開始的時間 =，時間及一持續時間，該改變在該持續時間内可操 作。在另-實施例中’時變地圖資料包括一指示地圖資料 之改變開始的時間之出發時間及一指示地圖資料之改變姓 束（亦即，改變被逆轉）的時間之結束時間。在另—實施例 中’時變地圖資料包括該出發時間、該結束時間及複數個 中間時間週期，在該複數個中間時間週期中一屬性呈不 同（亦即’中間）值。 時變地圖資料可儲存於導航裝置2〇〇中且由導航裝置· 在路線規劃過程期間利用。在路線規劃過程期w，關於一 正針對其規劃一旅途以便確定一路線的時間而考量地圖資 料。亦即，若針對在已對地圖資料進行時間改變之時間規 劃該路線，則在路線規劃過程期間考量該改變。在一些實 施例中，如將解釋，時變地圖資料用以修改現有地圖資 料。亦即，時變地圖資料充當「修補項」以修改現有地圖 141306.doc -22· 201007137 資料’使得時變地圖資料在該時變地圖資料中所指示之一 或多個時間週期内改變現有地圖資料。可經由通信頻道 318將時變地圖資料傳達至導航裝置2〇〇。 現將參看圖6至圖1〇更詳細地解釋時變地圖資料。 參看圖6 ’在圖6(a)中說明地圖資料之一部分，其含有四 個位置A至D(展示為節點）及鏈接彼等位置之四條道路601 至604(展示為邊緣）^圖6(b)說明將位置b與〇鏈接的道路 602之時變預期平均速度。該預期平均速度為在涉及道路 6〇2之路線規劃過程中所考量的道路6〇2之一屬性然而， 可考量諸如最大速度之其他速度。道路602之該預期平均 速度在一第一預定時間、以前為一預定值〜。預期平均速 度在時間tl與一第二預定時間^之間降至〇，其在該第二預 定時間h返回至先前預期平均速度〜。道路6〇2之平均速度 在時間^與^之間減小至〇有效地使在時間（〗與^之間的路線 規劃過程期間放棄考量道路6〇2。換言之，認為道路6〇2在 時間^與^之間封閉。舉例而言，此可歸因於在時間丨1與丈2 之間在道路602上發生的預期維護工作或在道路6〇2鄰近處 發生的諸如狂歡節之活動。雖然在圖6中展示之時變地圖 資料中，道路602之預期平均速度減小至〇以指示在時間 與k之間該道路之封閉，但可以不同方式達成同一效果， 例如，藉由改變在路線規劃過程中考量的在時間&與h之 間該道路602之最大速度屬性之值。此外雖然道路咖之 預期平均速度減小至〇,但可考量—或多個其他預定預期 平均速度。舉例而言，預期平均速度可在⑽—在時間^ 141306.doc 23· 201007137 與h中間的預定時間h之間減小至非零值Sz，且在“與^之 間減小至〇。應注意，此等僅為說明性值及時間。時變地 圖資料亦可包括一屬性，其值依時間為函數變化或在演算 法上變化。舉例而言，地圖資料中之一道路之平均速度經 定義成依時間為函數改變。類似地，地圖資料中之一道路 之權重可依時間為函數改變，亦即，平均速度根據介〇改 變。 繼續參看圖6中展示之實例時變地圖資料，在一介於。與 t,之間的時間，利用一導航裝置2〇〇(其中儲存有圖6中說明 的地圖資料）之使用者操作該導航裝置2〇0以確定自出發位 置A至目的地位置D之一路線。根據儲存於導航裝置2〇〇中 之使用者偏好資訊，所確定路線將為自八至〇之最快路 線，但可認識到，使用者偏好可指示需要其他路線，例 如，最短路線、不包括某些類型之道路的路線等。由該導 航裂置確定之路線包含道路601及6〇2。道路6〇2優先於道 路603及604(道路603及604亦可用以自中間位置&經由位置 C到達位置D)而包括於所確定路線中，此係歸因於其自位 置B到達位置D的速度比使用道路6〇3及6〇4快（根據使用者 之偏好）。換言之，道路602具有組合或比道路6〇2及6〇4大 的預期平均速度及/或比道路602及6〇4短的距離，其經設 定為使用者對路線確定之偏好。然而，在時間^與^之 間，當介於位置八與〇之間的同一路線由導航裝置2〇〇根據 相同的使用者偏好來確定時，所確定路線包括道路6〇1、 603及604，此係歸因於道路602具有預期平均速度〇。以此 141306.doc -24· 201007137 方式，時 或限制， 變地圖資料實施地圖資料中 其與動態接收到之交通資訊 知的。 之一特徵之臨時封 的利用對照係預先 閉 已 在時變地圖資料之另-實财，與地圖資料巾之—或多 個頂點相關聯之權重或成本屬性為時變的。舉例而古，

6中展示的道路602之權重或成本屬性在時間^與、二間3 改變至一與在時間tl前及在時間後的值不同之值。在目 標在於藉由考量在出發位置與目的地位置之間的可能的路 線之權重或成本之和來找到一所確定路線之—最小化權重 或成本的路線規劃過程中，可考量權重或成本屬性。舉例 而言，路線規劃過程可基於代克斯托演算法（Dijkstra，s algorithm)或其變型。每一道路段之權重或成本屬性可對 應於該道路段之長度，其中藉由確定在出發與目的地位置 之間具有最低權重或成本的路線，可找到最短路線。或 者’權重或成本可基於道路段之長度與該道路段之預期平 均或最大速度之組合。在此情況下，確定出發位置與目的 地位置之間具有最低權重或成本的路線找到在出發位置與 目的地位置之間的最快路線。在時變地圖資料之一實施例 中，增加一道路段之一權重或成本屬性以便減少在所確定 路線中包括該道路段的可能性。舉例而言，在時間^與^ 之間，可將道路602之權重或成本屬性增加至一預定值， 該預定值大於在彼等時間外道路602之權重或成本值。該 預定值可為無窮大’其將有效地致使該道路段封閉，但可 選擇一比將對現實道路段之預期高得多的預定值。 141306.doc -25· 201007137 圖7說明時變地圖資料之另一實例。在參看圖7所描述之 實例中’ 一特徵被臨時引入至該地圖資料中。在所說明之 實例中，在一時間週期内’一臨時改道包括於該地圖資料 中。該改道建立於一 POI(例如’活動位置）與一停車區域 之間。然而，應認識到，其他時變特徵可包括於該地圖資 料中。圖7(a)中展示的地圖資料之所說明部分包括五個位 置E至1(展示為節點）及鏈接彼等位置之六條道路7〇ι至 7〇6(表示為邊緣）。一 POI 7〇7包括於地圖資料之所說明部 分中。該POI可為活動位置（例如，展覽場地）、運動場或 類似物中之一者，預計在一活動之一預定時間週期期間， 大量參觀者將會出現在此處。為應對預期數目之參觀者， 有關當局已提供一停車場709。該停車場可為永久或臨時 的（亦即，僅在該活動之持續時間内提供）。然而，如圖 7(b)所指示，在該活動期間，參觀者將被引導至停車場 7〇9,而不是引導至POI 7〇7自身（藉由在地圖資料中包括 介於POI 707與停車場709之間的臨時改道7〇8)。在該活動 之持續時間期間選擇POI 707作為目的地位置的導2裝置 之使用者被自動引導至停車場7〇9,料，停車場7〇9代替 POI而被設定為目的地。此可藉由將重定向資訊儲存為 該POI之-屬性來達成，該重定向資訊藉由遵循改道7〇8而 將目的地位置自動収為停車場7G9之位置。此外，為阻 止參觀者利用道路704、709’在該活動之持續時間期間可 屬性’諸如其各別的預期平均或最大速 度屬性或其權重。舉例而言’將—經由包括道路加及他 141306.doc -26- 201007137 之路線來引導一在該活動持續時間外將位置F設定為出發 位置且將POI設定為目的地之使用者。然而，在該活動之 持續時間期間，目的地位置將自動改變為停車場7〇9且所 確定路線包括道路701、702及至停車場709的道路706之一 部分，此係歸因於道路704及705之預期平均速度的減小使 所確定路線優先經過道路701、702。 圖8說明一系統，在此系統中將時變地圖資料傳達至一 導航裝置》該系統800包含一導航裝置810，其具有儲存於 其中（例如’記憶體230中）之地圖資料815。圖8提供地圖資 料815之說明，地圖資料815包含位置A至D及連接彼等位 置之道路801至804。地圖資料815進一步包含在路線規劃 過程中使用的在地圖資料815中之每一條道路之預期平均 速度資訊。應認識到，地圖資料815可包含其他資訊，諸 如’每一條道路之權重資訊，其使得能夠根據一或多種準 則確定一道路之一成本。導航裝置81〇經由一資料通信頻 道830通信式地耦接至一伺服器82〇，該資料通信頻道83〇 可為直接或間接的（亦即，經由諸如行動電話之另一裝 置）’或導航裝置810包括儲存於諸如記憶卡之抽取式儲存 媒趙上之資料。伺服器820經配置以經由該通信頻道83〇將 時變地圖資料840發射至導航裝置840。為避免將含有時變 資訊之全部地圖資料815傳達至導航裝置810的需要，該時 變地圖資料840將與儲存於導航裝置81〇中之地圖資料815 起由時間測繪·模組490使用。如圖8中所示，時變地圖資 料840含有識別該地圖資料815之每一改變之開始時間的開 141306.doc -27- 201007137 始時間資訊841、識別該地圖資料815之每一改變之結束時 間的結束時間資訊842、識別該地圖資料815之哪一特徵將 被改變之特徵資訊843、識別將被改變之特徵之屬性（例 如，預期平均速度、最大速度、權重等）的屬性資訊844 ’ 及該屬性之已改變值845。一旦時變地圊資料840由導航裝 置810接收到且儲存於記憶體23〇中，時間測繪模組便利用 該時變地圖資料840連同現有地圖資料815，使得地圖資料 之屬性（亦即，道路802之平均速度資訊）在由在時變地圖資 料8料中指定的開始資訊841及結束資訊842指定之持續時 參 間内具有該已改變值844而不是由地圖資料81 5指定之正常 值。

圖9(a)說明包含九個位置及鏈接彼等位置之十二條道路 之實例地圖資料。如上文所指出，圖9(a)中說明之地圖資 料可儲存於導航裝置200之記憶體23〇中。圖9(1))說明確定 地圖資料中之道路的時變權重之過程。圖9(b)中展示之地 圖資料對應於圖（a)中展示之地圖資料。另外，圖9(b)中展 示之地圖資料包括一活動913之位置及一臨時道路914，該 臨時道路914提供至該活動913之通路。在本發明之一實施 例中，基於每一條道路距該活動913之—距離確定在該活 動附近的道路之時變權重。在所說明之實例中，將三個等 級的時變權重應用於在該活動913周圍之道路。圖9(b)展示 按預定半徑圍繞該活動913繪製之三個周界92〇、93〇、 940。三個半徑可為同—半徑之第―、第二及第三倍數 或可為預定值，例而言，第―、第二及第三半徑可為5 ^ 141306.doc -28- 201007137 10 km及15 km。然而，在另一實施例中，第一、第二及第 三半徑可為5 km、7 km及13 km。應認識到，可適當地選 擇其他距離。或者，可基於距—地圖特徵（諸如，活動913) 之距離依連續函數來碟定權重。至少部分地在第一周界 920内之道路901、9〇3、904、913經指派有第一權重值；

至少部分地在第二周界930内之道路9〇2、9〇5、9〇6經指派 有第二權重值；且至少部分地在第三周界94〇内之道路 908、909、910經指派有第三權重值。可基於每一道路之 初始權重值確定所指派之權重值，例如，藉由使一權重處 罰添加至該道路之初始權重。或者，可根據每一道路部分 所在的周界在不參照該道路之初始權重值的情況下確定所 指派之權重值。舉例而言，道路9〇1、9〇3、9〇4、913經指 派有大於道路902、905、9〇6之時變權重值，道路9〇2、 905、906經指派有大於道路9〇8、9〇9之時變權重值。分等 級之權重至道路的指派（根據道路距活動913之距離）逐漸阻 礙彼等道路包括於路線中，除非為了到達目的地位置（諸 如，活動913)而有必要使用彼等道路。舉例而言，當導航 裝置200正執行路線確定過程以確定自出發位置至目的地 位置的路線（該路線將通常部分地鄰近於活動M3，諸如， 該路線之部分在道路9〇3上大體路過該活動）時當考量其 中已對道路903給疋相對而的相關聯之權重（歸因於在第一 周界920内)之時變地圖資料時，路線規劃過程可接著確定 避開道路9G3之使用（歸因於其高成本）的路^㈣一道路 在活動期間可包括道路9〇5、9〇2或具有甚至更低之相關聯 141306.doc -29· 201007137 成本的其他道路。以此方式，權重至相應地更靠近該活動 913之道路的指派具有減少通過在活動913之地點處的交通 之效果。 雖然在與圖9相關聯之描述中已描述至少部分地進入一 周界之道路經指派一相應權重值，但在另一實施例中，可 細分道路段’使得一時變權重僅指派至位於每—周界 920、930、940内的一道路之一部分。舉例而言，位於第 二周界930内的道路906之一部分經指派有第二權重值，而 在第二周界930外但在第三周界94〇内的道路9〇6之部分經 指派有第三權重值。不改變在第三周界94〇外的道路9〇6之 部分之權重值。如先前參看圖8所描述，將時變地圖資料 840傳達至導航裝置8丨〇以用於結合儲存於該導航裝置Η。 中之現有地圖資料815使用。 圖10說明使用時變地圖資料以鼓勵運輸工具優先於其他 道路而使用預定道路。圖10中展示包含九個位置及鏈接彼 等位置之十二條道路1〇01至1011之地圖資料。一亦可視為 第十位置之POI 1013(諸如活動）亦包括於該地圖資料中: 道路讀、讀、10〇4、1005、1007、⑽9及1〇12具有相 對尚的運輸工具容量，亦即，每小時能夠承載比道路 1003、1006、1008、1011多的運輸工具。為表示較高容 量’圖10中用粗體展示道路1001、1002、1⑼4、1Q()5、 1〇〇7、1009及1012。當然，因其他原因（諸如，空氣/噪音 污染）’亦可能需要道路1001、1002、1〇〇4、1〇〇5: 其不包括諸如交通纾緩 1007、1009及1012承載更多交通， 141306.doc -30· 201007137 措施（traffic calming)、橋樑等之某些特徵其對於緊急運 輸工具等而言可更易於通行。在圖1〇中指示之出發位置處 的使用者將POI設定為目的地位置。在當將目的地位置設 定成POI 1012之位置時的正常情況下，所確定路線包括道 路1001、1002、1003、1〇〇8。可根據代克斯托演算法之變 體藉由確定在出發位置與P〇I 1013之間的最低權重路線來 確定該路線。然而，該路線包括具有相對低的運輸工具容 量之道路1003、1008。為鼓勵運輸工具在活動之持續時間 • 内（亦即，在第一預定時間與第二預定時間之間）避開較低 容量道路（亦即，道路1003、1〇〇8)，時間地圖資料84〇含有 減小高容量道路 1001、1002、1004、1005、1007、1009及 1012之權重（相對於較低容量道路1〇〇3、1〇〇6、1〇〇8、 1011)之屬性資訊。在介於第一時間與第二時間之間的一 時間，經操作以確定在出發位置與ΡΟΙ 10Π之間的路線之 導航裝置810確定一路線，使其包括道路ι〇01、1〇〇2、 1005、1009及1〇1〇。道路1〇〇5、1009及1010之較低權重 (與道路1003、1008相比較）使時間測繪模組490組合時變地 圖資料與可由導航裝置存取之現有地圖資料，且選擇道路 1005、1009及1〇1〇，因為其具有比道路1〇〇3、1008低之組 合權重。因此，在活動期間沿由導航裝置確定之路線而行 的運輸工具係沿著較高容量道路被引導至POI 1013。然 而，在活動前及活動後，使在POI 1013周圍的道路之權重 返回至正常，使得道路1003、1008、1006、1011更有可能 包括於所確定路線中。 141306.doc •31· 201007137 自前述内容將顯而易見，本發明之教示提供一配置，藉 以可由一導航裝置使用預定時變地圖資料以臨時影響路線 確定。時變地圖㈣對於在臨時㈣期間料運輸工 交通係有用的。 ^ 亦應瞭解，雖然本發明之各種態樣及實施例已在此前加 以描述’但本發明之㈣不限於本文中陳述之特定配置， 且實情為，本發明之㈣擴展為包含屬於隨附申請專利範 圍之範疇的所有配置及對其之修改及更改。 舉例而s，雖然在前述詳細描述中描述之實施例參考了 GPS，但應注意’導航裝置可用任一種位置感測技術作為 對GPS之替代（或實際上，除了Gps之外）。舉例而言導 航裝置可利用其他全球導航衛星系統，諸如，歐洲伽利略 (Galileo)系統。同樣地，其不限於基於衛星，而是可易於 使用基於地面之信標或其他任一種使裝置能夠確定其地理 位置之系統來發揮作用。 一般熟習此項技術者亦將很理解，雖然較佳實施例藉由 軟體來實施某一功能性，但該功能性可同樣僅在硬體中❹ (例如，藉由一或多個ASIC(特殊應用積體電路））實施或實 際上由硬艎與軟體之混合來實施。因而，本發明之範疇不 應被解釋為僅限於在軟體中實施。 最後，亦應注意，雖然隨附申請專利範圍陳述本文中描 述之特徵之特定組合’但本發明之範疇不限於以下所主張 之特定組合’而實情為’本發明之範疇擴展為包含本文中 所揭示之特徵或實施例之任何組合，不管此時是否已在隨 14J306.doc -32- 201007137 附申請專利範圍中具體列舉該特定組合。 【圖式簡單說明】 圖1為一全球定位系統（GPS)之示意說明； 圖2為經配置以提供一導航裝置的電子組件之示意說 明； 圖3為一導航裝置可在一無線通信頻道上接收資訊的方 式之示意說明； 圖4a及圖4b為一導航裝置之說明性透視圖；

圖5為該導航裝置所使用的軟體之示意表示； 圖6(包括圖6(a)及圖6(b))為地圖資料之一例示性部分及 具有一時變值的地圖資料之屬性之說明； 圖7(包括圖7(a)及圖7(b))為包括一具有時變有效性之特 徵的地圖資料之說明； 圖8說明用於傳達時變地圖資料之系統； 圖9(包括圖9(a)及圖9(b))為說明確定屬性值之過程之地 圖資料；及 圖10為說明屬性值至在一活動附近的道路之指派之地圖 資料。 【主要元件符號說明】 120 衛星 124 地球 140 GPS接收器裝置 160 展頻GPS衛星信號 200 導航裝置/導航系統 141306.doc -33- 201007137 210 220 225 230 235 240 245 250 255 260 270 275 280 290 292 294 302 304 306 308 310 312 314 處理器 輸入裝置 連接 記憶體/記憶體系統 連接 顯示幕/顯示裝置 輸出連接 接收器/天線 連接 輸出裝置 輸入/輸出（I/O)埠 連接 I/O裝置 整合式輸入與顯示裝置 臂 吸盤 伺服器 處理器 記憶體 發射器 接收器 大容量資料儲存裝置/大容量儲存裝置/大容量 資料儲存器 有線或無線連接/通信鏈路 141306.doc -34- # 201007137

318 通信頻道 320 發射器 322 接收器 460 功能硬體組件 470 作業系統 480 應用軟體 490 時間測緣模組 601 道路 602 道路 603 道路 604 道路 701 道路 702 道路 703 道路 704 道路 705 道路 706 道路 707 POI 708 臨時改道 709 停車場 800 系統 801 道路 802 道路 803 道路 141306.doc -35- 201007137 804 道路 810 導航裝置 815 地圖資料 820 伺服器 830 通信頻道 840 時變地圖資料 841 開始時間資訊 842 結束時間資訊 843 特徵資訊 844 屬性資訊 845 已改變值 901 道路 902 道路 903 道路 904 道路 905 道路 906 道路 907 道路 908 道路 909 道路 910 道路 911 道路 912 道路 920 第一周界 141306.doc 201007137 930 第二周界 940 第三周界 1001 道路 1002 道路 1003 道路 - 1004 道路 - 1005 道路 1006 道路 1007 道路 1008 道路 1009 道路 1010 道路 1011 道路 1012 道路

141306.doc •37

Claims (1)

1. 201007137 七、申請專利範圍： 1. 一種導航裝置（200、810)，其包含： 一處理器（210);及 一含有地圖資料之儲存器（230); 其特性在於： 該地圖資料（815)包含一時變特徵（temp〇raUyvadabie feature);及 該處理器（210 )經配置以在一路線規劃過程中根據時間 • 資訊確定該時變特徵之一狀態。 2. 如請求項1之導航裝置（200、81〇)，其中該地圖資料 (815)之《亥時變特徵為一具有一時變屬性之地圖特徵或一 具有時變有效性之地圖特徵。 3·如請求項2之導航裝置（200、810)，其中該時變屬性為與 一道路段相關聯之速度或權重資訊。 4. 如請求項2之導航裝置（200、810),其中該時變有效性指 示時間週期’在該時間週期内，一地圖特徵可用於在 該路線規劃過程中考量。 5. 如請求項！、2、3或4之導航裝置（200、810)，其中與該 時變特徵相關聯之資訊指示一時間週期，在該時間週期 内’ δ亥特徵為時變的。 6_如請求項i、2、3或4之導航裝置（2〇〇、81〇)，其中該地 圖-貝料（815)包含：包含地圖特徵資訊之第一地圖資料， 及包含該時變特徵之第二地圖資料（840)。 7.如請求項1、2、3或4之導航裝置（200、810)，其包含： 141306.doc 201007137 資料接收構件（322)，其用於接收資料； 其中該第二地圖資料（840)係自該資料接收構件接收到 且儲存於該儲存器（230)中。 8.如請求項1、2、3或4之導航裝置（2〇〇、810)，其包含一 時間測繪模組（490) ’其經配置以根據該時間資訊確定該 時變特徵之一狀態。 9.如請求項1、2、3或4之導航裝置（200、810)，其中該地 圖資料（815)包含複數個時變特徵（84〇)，每一特徵具有 指示一時間週期的相關聯之時間資訊，在該時間週期 内’該各別特徵為時變的。 1〇· ^種確定自一出發位置至一目的地位置之一路線之方 法，該方法之特性為以下步驟： 由一處理器（2ί0)根據時間資訊破定一或多個時變地圖 特徵（840)之一狀態；及 關於該一或多個時變地圖特徵之該狀態而確定自該出 發位置至該目的地位置之該路線。 比如請求項W之方法，其中該確定一時變特徵之該狀態包 含根據該時間資訊確定：—與一地圖特徵相關聯之屬性 的一值，或一地圖特徵是否可用於在該路線中之考量。 12·如請求項1〇或11之方法，其包含： 接收包含與該-或多個肖變特徵相關聯之資訊之第一 地圖資料（840); 其中根據該卜地圖資料_)及包含地圖特徵資訊之 第一地圖資料（8 1 5)確定該路線。 141306.doc -2- 201007137 13. 如請求項10或u之方法，其包含根據該第一地圖資料 (840)及該時間資訊確定一包括於該第二地圖資料（815) 中的地圖特徵之一狀態。 14. 如請求項1〇或方法’其包含根據該第一地圖資料 (840)及該時間資訊確定一除了該第二地圖資料（815)之 外的地圖特徵之一狀態。 15 · —種系統，其包含： 一飼服器（302)，其通信式地耦接至一導航裝置（2〇〇、 810)，其中該導航裝置（200、81〇)包括一資料儲存器 (230)，該資料儲存器（230)具有儲存於其中之第一地圖 資料（815); 其特性在於： 該伺服器（3 02、820)經配置以將第二地圖資料（84〇)傳 達至該導航裝置（200、810)，其中該第二地圖資料（84〇) 包括時變地圖特徵資訊；及 該導航裝置（200、81〇)經配置以接收該第二地圖資料 (840)且根據該第一及該第二地圖資料（815、84〇)與時間 資訊之一組合確定一路線。 141306.doc