TW201027042A - Navigation devices and methods for pre-calculating an alternate route - Google Patents

Description

201027042 六、發明說明： 【發明所屬之技術領域】 用於預計算至少一替代路 本發明大體係關於導航裝置及 徑之方法。 【先前技術】 導航裝置習知地主要用於載具使用之領域中，諸如，用 於汽車、機器腳踏車、卡車、船上等。或者’若此等導航 裝置係掌上㈣’則其可進一步在載具之間轉移及/或可 用於載具以外，例如，用於徒步旅行。 此等導航裝置通常經設計以基於初始位置及選定/輸入 旅行目的地來產生旅行路徑。當此導航裝置之使用者沿著 該旅行路徑前進時，導航裝置通常提供方向，且對該導航 裝置之使用者顯示沿著該旅行路徑之地圖資訊。若使用者 應偏離該旅行路徑，則導航裝置識別該偏離，且接著計算 /至旅行目的地之新的旅行路徑。一旦計算出新的旅行路 在’則可將其顯示給導航裝置之使用者。 【發明内容】 根據本申凊案之至少一態樣，揭示一種導航裝置。該導 航裝置包括：一輸入裝置，其接收指示一所欲目的地之至 少一輸入；一處理器，其可操作地耦接至該輸入裝置以計 算一當前位置與該所欲目的地之間的一計劃路徑。該計劃 路徑包括至少一即將到來的叉路口 ^該導航裝置包括一可 由該處理器控制之顯示襞置。該處理器經組態以預計算該 即將到來的叉路口與該所欲目的地之間的至少一替代路 I37520.doc 201027042 徑。該處理器亦經組態以監視在該即將到來的又路口處之 旅行，使得若該導航裝置自該計劃路徑偏離至該至少一替 代路徑上，則經由該顯示裝置顯示該至少一替代路徑。 根據本申請案之另-態樣’揭示一種操作一具有記憶體 ， 之導航裝置之方法。該方法包括：計算-當前位置與一所 . 欲目的地之間的一計劃路徑，該計劃路徑包括一即將到來 的又路口，預计算该即將到來的又路口與該所欲位置之間 • 的至少一替代路徑；及將該至少一替代路徑儲存於該記憶 體中。 根據本申凊案之\一態樣，一種電腦軟體包括一或多個 軟體模組，其可操作以當在一執行環境中執行時使一處理 器計算一當前位置與一所欲目的地之間的一計劃路徑，該 計劃路徑包括一即將到來的又路口，預計算該即將到來的 又路口與該所欲位置之間的至少一替代路徑，及將該至少 一替代路徑儲存於該記憶體中。 • 下文闡明此等態樣之優點，且此等態樣中之每一者之進 一步細節及特徵經界定於隨附獨立項中及以下對各種實例 實施例之實施方式中之其他地方。 【實施方式】 本文中描述之圖式僅用於說明選定實施例而並非所有可 能的實施’且並不意欲限制本揭示案之範鳴。 現將特定參照一可攜式導航裝置（PND)來描述本發明之 實例實施例。然而’應記住，本發明之教示不限於PND， 而實情為’可普遍地適用於可經組態以執行導航軟體使得 137520.doc 201027042 提供路徑計劃及導航功能性之任-類型之處理震置。因 由匕可1在本申凊案之上下文中，導航裝置意欲包 括（但不限於）任-類型之路徑計劃及導航裝置，其與彼褒 置是否經體現為PND、内建於載具t之導航裝置或實際上 執行路徑計劃及導航軟體之計算㈣（諸如，桌上型或可 攜式個人電腦（PC)、行動電話或可搞式數位助理（PDA))無 關。 、

自下文亦將顯而易I，本發明之教示在使用者並不尋求 關於自-點導航至另一點之方式的指示而僅希望具備一給 定位置之視圖的情況下亦具有效用。在此等情況下，由使 用者選擇之"目的地"位置未必具有使用者希望開始導航之 一對應出發位置，且因此，不應將本文中對"目的地"位置 或實際上對"目的地"視圖之提及解釋為意謂路徑之產生係 必要的、必須發生至"目的地"之旅行，或者實際上，目的 地之存在需要對一對應出發位置加以指明。 將以上附帶條件牢記於心，圖丨說明可由導航裝置使用 的全球定位系統（GPS)之實例視圖。此等系統係已知的且 用於各種目的。-般而言，GPS為基於衛星無線電之導航 系統，其能夠為無限數目個使用者判定連續位置、速度、 時間及（在些個例中）方向資訊。先前已知為NAVSTAR的 GPS併入有在極其精確的執道中繞地球軌道運行之複數個 衛星。基於此等精確軌道，GPS衛星可將其位置分程傳遞 至任何數目個接收單元。 當經專門裝備以接收GPS資料之裝置開始掃描Gps衛星 137520.doc 201027042 射頻時’實施GPS系統。在自—Gps衛星接收到一 無線電信號後，該裝置經由複數個不同習知方法中之一者 來判定彼衛星之精確位置。在多數個例中，該裝置將繼續 直至其已獲得至少三個不同的衛星信號（注 意，位置通常並非使用其他三角量測技術藉由僅兩個信號 來判定，但可如此判定）。實施幾何三角量測後，接故器 利用三個已知之位置判定其自身相對於衛星之二維位置。 可以已知方式進行此判定。另外，獲得第四衛星信號將允 許接收裝置藉由同-幾何計算以已知方式計算其三維位 置位置及速度資料可由無限數目個使用者連續地即時更 新。 如圖1中所示，GPS系統大體由參考數字1〇〇表示。複數 個衛星120處於圍繞地球124之軌道中。每一衛星ι2〇之軌 道未必與其他衛星120之軌道同步，且實際上很可能不同 步。展示GPS接收器140接收來自各種衛星120之展頻GPS ❹ 衛星信號160。 自每一衛星120連續地發射之展頻衛星信號16〇利用由極 其準確之原子鐘實現之高度準確的頻率標準。每一衛星 ' 120(作為其資料信號發射160之部分）發射指示彼特定衛星 120之資料流。熟習相關技術者應瞭解，gps接收器裝置 140通常獲得來自至少三個衛星ι2〇之展頻gps衛星信號 160以用於該GPS接收器裝置140藉由三角量測來計算其二 維位置。一額外信號之獲取（其產生來自總共四個衛星丨2〇 之信號160)准許GPS接收器裝置140以已知方式計算其三維 137520.doc 201027042 位置 圖2以方塊組件格式說明根據本發 μ ^ ® 73之—實例實施例的 -導航裝置2GG之電子組件之—說明性表示。應注意，導 航裝置200之方塊圖不包括導航裝置之所有組件，而是僅 代表許多實例組件。 導航裝置200位於—外殼（未圖示）内。該外殼包括一連 接至一輸入裝置220及-顯示幕24〇之處理器…。輸入裝

置220可包括鍵盤裝置、語音輸入裝置、觸控面板及/或用 來輸入資訊之任何其他已知輸人裝置；且顯示幕24〇可包 括任何類型之顯示幕’諸如，LCD顯示器。在一實例配置 中，輸入裝置220及顯示幕24()經整合為—整合式輸入及顯 示裝置’該整合式輸人及顯示裝置包括—觸控塾或觸控榮 幕輸入端，使得使用者僅需觸摸顯示幕24〇之一部分便可 選擇複數個顯示備選項中之一者或者啟動複數個虛擬按鈕 中之一者。 該導航裝置可包括一輸出裝置26〇，例如，一聲訊輸出 裝置（例如，揚聲器等）。因為輸出裝置26〇可對導航裝置 200之使用者產生聲訊資訊，所以應同樣理解，輸入裝置 240可包括麥克風且亦包括用於接收輸入語音命令之軟 體。 在導航裝置200中，處理器210經由連接225操作性地連 接至輸入裝置220且經設定以經由連接225自輸入裝置22〇 接收輸入資訊，且經由輸出連接245操作性地連接至顯示 幕240及輸出裝置26〇中之至少一者以輸出資訊至該至少一 137520.doc 201027042 者。另外，處理器210經由連接235可操作地耦接至記憶體 身源230，且經進一步調適成經由連接275自輸入/輸出 (I/O)埠270接收資訊/將資訊發送至輸入/輸出（1/〇)埠27()， 其中I/O珲270可連接至在導航裝置2〇〇外部之1/〇裝置28〇。 记憶體資源230包含（例如）一揮發性記憶體（諸如，隨機存 取記憶體（RAM))及一非揮發性記憶體（例如，數位記憶 體，諸如，快閃記憶體）。外部Ι/Ό裝置28〇可包括（但不限

於）外部收聽裝置，諸如，耳機。至1/〇裝置28〇之連接可另 外為至用於免手式操作及/或用於語音啟動式操作之任何 其他外部裝置（諸如，汽車音響單元）之有線或無線連接， 例如用於至耳機或頭戴式耳機之連接及/或用於至（例如）行 動電話之連接’其中行動電話連接可用以在導航裝置2〇〇 與（例如）網際網路或任一其他網路之間建立資料連接，及/ 或用以經由（例如）網際網路或某一其他網路建立至伺服器 之連接。 圖-進步說明在處理器21〇與天線/接收器25〇之間經由 連接255的操作性連接，其中天線/接收器250可為（例 如贿天線/接收器。應理解，為了說明而示意性地組合 /考數字25G表不之天線與接收器，但天線及接收器可 為分開定位的組件，且妥飧可Α。， 天線了為（例如）GPS貼片天線或螺 旋天線。 另外’―般熟習此項技術者將理解，圖2中所示之電子 組件係以習知方式由雷 - '由電源(未圖不)供電。如一般熟習此項 技術者將理解，圖2中所 τ m 丁之組件之不同組態被認為是在 137520.doc 201027042 示之組件可經由 。因此，本申請 掌上型導航裝置 本申請案之範疇内。舉例而言，圖2中所 有線及/或無線連接及其類似物相互通信 案之導航裝置200之範疇包括可攜式或 200。 此外，圖2之可攜式或掌上型導航裝置2〇〇可以已知方式 連接或"對接”至一載具，諸如，腳踏車、機器腳踏車、汽

車或船。接著可為可攜式或掌上型導航用途而自對接位置 移除此導航裝置200。 現參看圖3,導航裝置200可經由行動裝置（未圖示）(諸 如，行動電話、PDA及/或具有行動電話技術之任一裝置） 建立與伺服器302之"行動"或電信網路連接，該行動裝置 建立數位連接（諸如，經由（例如）已知之藍芽技術的數位連 接）。其後，行動裝置可經由其網路服務提供者建立與飼 服器302之網路連接（例如，經由網際網路）。因而，在導航 裝置200(當其獨自及/或在載具中旅行時，其可為且時常為 行動的）與伺服器302之間建立"行動，，網路連接，從而為資 訊提供"即時"或至少很"新的"閘道。 、可使用（例如）網際網路（諸如，全球資訊網）以一已知方 式，建立行動裝置（經由-服務提供者）與諸如祠服器3〇2之 另-裝置之間的網路連接。舉例而言，此可包括Tcp/ip分 層協疋之使用。行動裝置可利用任何數目個通信標準諸 如，CDMA、GSM、WAN等。 因而，可利用（例如）經由資料連接、經由行動電話或導 裝置2GG内之行動電話技術所達成之網際網路連接。為 137520.doc 201027042 進行此連接’建立在飼服器302與導航裝置200之間的網際 網路連接。舉例而言，可經由行動電話或其他行動裝置及 GPRS(整合封包無線電服務）連接（GpRs連接為由電信經營 者提供之用於行動裝置的高速資料連接，· GpRs為用來連 接至網際網路之方法）來建立。 導航裝置200可經由(例如)現有之藍芽技術以已知方 式進-步完成與行動裝置之資料連接，且最終完成與網際 網路及词服器302之資料連接，《中資料協定可利用任何 數目個標準，諸如，GSRM、用於鑛標準之資料協定標 準。 導航裝置200可在導航裝置2〇〇本身内包括其自身的行動 電話技術（例如’包括天線’或者視情況，使用導航裝置 200之内部天線）。導航裝置2〇〇内之行動電話技術可包括 如上指定之内部組件，及/或可包括一可***卡（例如，用 戶身份模組或SIM卡），該可***卡配有（例如）必要的行動 電活技術及/或天線。因而，導航裝置2〇〇内之行動電話技 術可同樣地經由（例如）網際網路建立導航裝置2〇〇與伺服器 302之間的網路連接，其建立方式類似於任一行動裝置之 方式。 、 對於GPRS電話設定’藍芽致能導航裝置可用以與行動 電話模型、製造商等之不斷改變的頻譜一起正確地工作， 舉例而言，模型/製造商特定設定可儲存於導航裝置2〇〇 上。可更新針對此資訊而储存之資料。 在圖3中，導航裝置200被描繪為經由_般心_318 137520.doc 201027042 與伺服器302通信，該一般通信頻道318可由許多不同配置 中之任何者來實施。當在伺服器3〇2與導航裝置2〇〇之間建 立了經由通信頻道318之連接（注意，此連接可為經由行動 裝置之資料連接、經由個人電腦經由網際網路之直接連接 等）時，伺服器302與該導航裝置2〇〇可通信。 伺服器302包括（除了可能未說明之其他組件之外）一處 理器304，其操作性地連接至一記憶體3〇6且經由有線或無 φ 線連接314進一步操作性地連接至一大量資料儲存裝置 312。處理器304進一步操作性地連接至發射器3〇8及接收 器310，以經由通信頻道318將資訊發射至導航裝置2〇〇並 自導航裝置200發送資訊。經發送且經接收之信號可包括 資料、通信及/或其他傳播信號。可根據對於導航系統2〇〇 之通信設計中所使用之通信要求及通信技術來選擇或設計 發射器308及接收器310。另外，應注意，可將發射器3〇8 及接收器310之功能組合為信號收發器。 ❹ 伺服器302進一步連接至（或包括）大量儲存裝置312，注 意，大量儲存裝置312可經由通信鏈路3M耦接至伺服器 3〇2 〇大量儲存裝置312含有導航資料及地圖資訊之儲存 ' #，且可同樣為與祠服器地分離之裝S ,或者可被併入 .至伺服器302内。 導航裝置200經調適以經由通信頻道318與伺服器3⑽通 信，且包括如先前關於圖2所描述之處理器、記憶體等以 及發射器320及接收器322以經由通信頻道318發送並接收 信號及/或資料，注意，此等裝置可進一步用以與不同於 137520.doc 201027042 词服器302之裝置通信。另外，根據對於導航裝置200之通 信設計中所使用之通信要求及通信技術來選擇或設計發射 器320及接收器322，且可將發射器32〇及接收器322之功能 組合為單一收發器。 錯存於伺服器記憶體3〇6中之軟體為處理器304提供指令 且允許飼服器302將服務提供給導航裝置200。由伺服器 3 02提供之一服務包含處理來自導航裝置2〇〇之請求及將導 航資料自大量資料儲存器312發射至導航裝置2〇〇 ^由伺服 器302提供之另一服務包括對於所欲之應用使用各種演算 法來處理導航資料及將此等計算出之結果發送至導航裝置 200 » 通信頻道318 —般表示連接導航裝置2〇〇與伺服器3〇2之 傳播媒體或路徑。伺服器302及導航裝置200皆包括一用於 經由該通信頻道發射資料之發射器及一用於接收已經由該 通信頻道加以發射的資料之接收器。 • 通信頻道318不限於特定通信技術。另外，通信頻道318 不限於單一通信技術；亦即，頻道318可包括使用各種各 樣技術之若干通信鏈路。舉例而言，通信頻道318可經調 • 適以提供一用於電通信、光通信及/或電磁通信等之路 • 徑。因而，通信頻道318包括（但不限於）下列各物中之一者 或其組合：電路、諸如電線及同軸電纜之電導體、光纖電 缓、轉換器、射頻（RF)波、大氣、空白空間（empty啊叫 等。此外，通信頻道318可包括中間裝置，諸如，路由 器、轉發器、緩衝器、發射器及接收器。 137520.doc 13 201027042 在一說明性配置中，通信頻道318包括電話網路及電腦 網路。此外，通信頻道318可能夠容納諸如射頻、微波頻 率、紅外線通信等之無線通信。另外，通信頻道3丨8可容 納衛星通信。 經由通信頻道3 18發射之通信信號包括（但不限於）可為 給定之通信技術所需要的或所要的信號。舉例而言，該等 信號可適合用於蜂巢式通信技術中’蜂巢式通信技術諸 φ 如’分時多重存取（TDMA)、分頻多重存取（FDMA)、分碼 多重存取（CDMA)、全球行動通信系統（GSM)等。可經由 通信頻道318發射數位及類比信號兩者。此等信號可為對 於通信技術可能為理想的經調變、經加密及/或經壓縮之 信號。 伺服器302包括一可由導航裝置2〇〇經由無線頻道存取之 遠端伺服器。伺服器302可包括一位於區域網路（LAN)、廣 域網路（WAN)、虛擬私用網路（νρΝ)等上之網路伺服器。 • 伺服器302可包括諸如桌上型或膝上型電腦之個人電 腦，且通信頻道318可為連接在個人電腦與導航裝置2〇〇之 間的電規。或者，可將個人電腦連接於導航裝置2〇〇與祠 . 服器302之間以在伺服器302與導航裝置200之間建立網際 祕連接。或者，行動電話或其他掌上型裝置可建立至網 際網路之無線連接，用於經由網際網路將導航裝置200連 接至伺服器302。 』可經由資訊下載為導航裝置提供來自祠服器3〇2之資 Λ可自動地或在使用者將導航裝置雇連接至飼服器繼 137520.doc 201027042 後’週期性地更新資訊下載，及/或在經由（例如）無線行動 連接裝置及TCP/IP連接在飼服器3()2與導航裝置㈣之間進 行更但定或頻繁之連接後，資訊下載可更為動態。對於許 多動態計算’飼服器302中之處理器遍可用來處置大量的 處理需要，然而，導航裝置2〇〇之處理器2〗〇亦可時常獨立 於至伺服器302之連接而處置許多處理及計算。 如以上圖2中所指示，導航裝置200包括一處理器21()、 _ 一輸入裝置220及一顯示幕240。輸入裝置220及顯示幕24〇 可經整合為一整合式輸入及顯示裝置以致能資訊之輸入 (經由直接輸入、選單選擇等）及資訊之顯示（例如經由觸控 面板螢幕）兩者。舉例而言，如一般熟習此項技術者所熟 知’此螢幕可為觸控式輸入LCD螢幕。另外，導航裝置 200亦可包括任何額外輸入裝置22〇及/或任何額外輸出裝 置260，諸如，音訊輸入/輸出裝置。 圖4A及圖4B為導航裝置200之透視圖。如圖4八中所示， 粵 導航裝置2〇〇可為一包括整合式輸入及顯示裝置29〇(例 如’觸控面板螢幕）及圖2之其他組件（包括但不限於内部 GPS接收器250、微處理器210、電源供應器、記憶體系統 230等）之單元。 . 導航裝置可位於臂292上，可使用吸盤294將臂292本 身緊固至載具儀錶板/窗/等。此臂292為一對接台之一實 例，導航裝置200可對接至該對接台。 如圖4B中所展示，例如，導航裝置2〇〇可藉由將導航裝 置292連接至臂292的搭扣來對接或以其他方式連接至對接 137520.doc -15- 201027042 口〜導航裝置_可接著在臂292上旋轉，如圖4b 之箭頭所示。舉例而言，為了釋放導航裝置2齡對接△ 之間的連接，可按壓導航裝置上之一按紐。用於將導 航裝置搞接至對接台及將導航裝置自對接台去麵之其他同 等合適的配置係一般熟習此項技術者所熟知的。 . 根據本申請案之至少-實施例，導航裝置200包括：一 輸入裝置220，其接收指示所欲目的地之至少一輸入；及 •—處理器21G’其可操作地純至輸人裝置220,以計算當 前位置與所欲目的地之間的計劃路徑。該計劃路徑包括至 少一即將到來的又路口。導航裝置2〇〇包括一可由處理器 2H)控制之顯示裝置240。處理器21〇經組態以預計算即將 到來的又路口與所欲目的地之間的至少一替代路徑。該處 S器210亦經組態以監視在該即將到來的又路口處之旅 行，使得若該導航裝置200自該計劃路徑偏離至該至少一 替代路徑上，則經由該顯示裝置24〇顯示該至少一替代路 φ 徑。 根據本申請案之至少-實施例，揭示一種操作一包括記 憶體230之導航裝置200之方法。該方法包括：計算一當前 . 位置與一所欲目的地之間的一計劃路徑，該計劃路徑包括 • -即將到來的又路口，預計算該即將到來的又路口與該所 欲位置之間的至少一替代路徑’及將該至少一替代路經儲 存於該記憶體230中。 才艮據本申請案之至少-實施例’電腦軟體包括_或多個 軟體模組’其可操作以當在一執行環境中執行時使處理器 137520.doc 201027042 2 1 0計算當前位置與所欲目的地之間的一計劃路徑，該計 劃路徑包括一即將到來的叉路口，預計算即將到來的又路 口與所欲位置之間的至少一替代路徑，及將該至少一替代 路徑儲存於記憶體230中。 參看圖5，描繪若干實例城市街區之平面圖。實例城市 街區包括建築物及安置於建築物之間的街道。平面圖包括

一箭頭502，其指示使用者及/或導航裝置2〇〇之當前位 置。在使用中’可將所欲目的地提供給導航裝置2〇〇以有 助於計劃路徑之計算。根據至少一實施例，導航裝置2〇〇 包括一輸入裝置220,其自使用者接收指示所欲目的地之 至少一輸入。所欲目的地可為地標、最愛去的地方及/或 經由輸入裝置220或I/O皡270自記憶體230選擇出的預程式 化之地方。或者或另外，使用者可經由輸入裝置22〇將與 所欲目的地504相關聯的詳細地址提供給導航裝置2〇〇。在 圖5之方塊圖中，所欲目的地由星號5〇4指明。在接收到所 欲目的地504後，導航裝置2〇〇中所包括之處理器結合 接收器/天線250判定導航裝置2〇〇之當前位置5〇2。雖然在 此特定實施例中當前位置502由導航裝置2 解，在其他實施例，當前位置可由導航裝置之使3 經由輸入裝置220鍵入、預程式化至導航裝置·中等。 在判定了當前位置502後，處理器21〇計算當前位置繼 與^目的地5〇4之間的計劃路徑。將計劃路徑顯示於顯 上，使得導航裝置糊之❹者能夠檢視計劃路 徑。將—實例計劃路徑在圖5之平面时展示為實線寫。 137520.doc •17· 201027042 實施於導航裝置2。°中時，計劃路徑可採用仰 圖結合地圖資訊經由顯示裝置24。顯示，使得 較於使用者可見之建築物及/或地形借助於視 :路徑。在至少一些實施例中，輸出裝置擔(諸 詈2,〇οΓ輸出裝置26G ’例如，揚聲器等）可包括於導航裝 將用於沿著計劃路徑旅行之—或多個導航指令 刀程傳遞至使用者。

如圖5中所示，計劃路徑506包括一在508處之即將到來 的又路口。計劃路徑提供穿過即將到來之又路口通的右 轉考。即將到來的叉路口 5〇8亦准許導航裝置之使用者 穿過即將到來的又路口 5〇8直線前進’亦即，自計劃路徑 5〇:偏離。在至少-實例實施中，當導航裝置沿著計劃 路徑506旅行且在到達即將到來的又路口 5〇8前，處理器 210預計算自即將到來的又路口 508至所欲目的地504之一 替代路彳二，即，在旅行穿過即將到來的又路口 前計算 替代路&。替Α路徑包括導航裝置2〇〇直線前進穿過即將 到來的又路口 508。將該替代路徑中在圖5中展示為虛線 512。可將替代路徑512儲存於導航裝置2〇〇所包括之記憶 體230中。 μ 隨著導航裝置200接近即將到來的叉路口 5〇8，處理器 210結合接收器/天線25〇監視導航裝置2〇〇穿過即將到來之 又路口 508的旅行。若導航裝置2〇〇在即將到來的又路口 5〇8沿著計劃路徑5〇6右轉彎，則處理器21〇可預計算沿著 计劃路徑506自即將到來之又路口 514之一或多個替代路 137520.doc •18· 201027042 徑。然而，若導航裝置200直線前進穿過即將到來 鳴’則處理請使替代路徑512經由顯示裝 給使用者，作為計劃路徑。由於已在旅行穿過即將到= 叉路口則前預計算出替代路徑512，因此替代 = 夠幾乎立即地顯示給使用者。藉由以此方式回應於偏離 消除由處理器210計算自即將到來之又路口駕處之偏離至 所欲目的地504之路徑所必需的延遲時段，藉此大體上消 除使用者不具備來自導航裝置細之指導及/或計劃 括導航裝置_之當前位置）的時段。再次參看圖5/若不 可自記憶體230立即得到替代路徑512，則使用者可能必須 (例如）在可#算出至所欲目的地5〇2之替代路徑前旅行通過 P將到來的又路口 514，從而需要導航裝置細圍繞建築物 516旅灯。因此，預計算替代路徑512准許導航裝置細選 取至所欲目的地504之有效率的路徑。該有效率的路徑可 由最短距離、最快旅行時間等界定。

在將替代路徑512定義為計劃路徑且經由顯示裴置240顯 示給使用者後，處理器21()可繼續進行預計算自即將到來 之叉路口 514及/或替代路徑512中所包括之隨後即將到來 之又路口的一或多個替代路徑。 /在各種實例f施例巾，當處理辑21〇計#關於一即將到 來之又路口之至少一替代路徑時，該至少一替代路徑可包 括關於Θ即將到來之又路口處自計劃路徑之多個偏離中之 每者的替代路徑β在至少_實施例甲，處理器可預 °十算自一即將到來之又路口產生各自可能偏離之替代路 137520.doc -19- 201027042 徑。舉例而言，如圖5中所示，計劃路徑5〇6包括一即將到 來的又路口 518。在即將到來的叉路口 518處，計劃路徑 5〇6指示使用者應直線前進穿過即將到來的又路口 518。然 而，即將到來的又路口 5 1 8亦包括兩個可能偏離：右轉彎 520及左轉彎522。當接近即將到來的又路口 5丨8時，導航 裝置200可預計算關於偏離52〇、522中之每一者的替代路 徑，且將替代路徑儲存於記憶體23〇中。以此方式，若使

用者藉由沿著偏離520或522而自計劃路徑5〇6偏離，則導 航裝置200可立即顯示與右轉彎52〇或左轉彎522相關聯之 儲存於記憶體23G中之包括兩個替代路徑中之任—者的計 劃路徑。應瞭解，在其他實施例中，可預計算關於即將到 來之又路口處自计劃路徑之一或多個偏離之若干不同替代 路徑。在至少一實例實施例中，處理器21〇可預計算關於 多個可能偏離(但少於出自即將到來之又路口之所有可能 偏離）之一替代路徑。 在圖5之實例實施例中，處理器21〇預計算關於沿著計劃 路徑之僅下-個即將到來的又路口之一或多個替代路徑。 然而，應瞭解，在本申請案之至少一些實施例中，導航裝 置zoo可預計算關於多個即將到來的又路口之至少一替代 I:-在一些實例實施例中’導航裝置200可預計算關於 的Μ固使用者及’或導航裝置200之當前位置-固定距離内 導:裝置_可預計算關於在導航裝置2。。之當 〇水内的包括於計劃路徑中之即將到來的又路口之替代 137520.doc •20· 201027042 路徑。其他固定距離可用於发 定被用以預計算至少一替代路；：及/或實施例中來界 如，1〇〇米、米、五百米、 .又路口諸 離可視導航裝置200之處理写：、兩千水等。固定距 _ , 爽盗210所需用來預計算一戎 替代路徑之時間、即將到來的又路口之 一 之替代路徑容量等而定瞭解中度= 離可經預程式化於導航裝置2〇〇中A ^ ❹ 置220輸入等。 置2〇°中、由使用者經由輸入裝 =:外，在其他實例實施例中，導航裝置_可預 汁算關於在距離導航裝置2 頂 内之多個即將到來的…：二前位替置代::定旅行時間 ^舉例而§，當至一即將到來的又路口之估計旅 :於或等於固定旅行時間時’預計算關於該即將到來的： :口之-或多個替代路徑。該估計旅行時間可包括= 置2〇〇之當前位置與即將到來的又路 、 M ^ W ΟΑΛ ± ]的距離除以導 :裝置·之速度。實例固定旅行時間可包 =鐘處=，分鐘等， 旅行==預：了間之準確度…_ 吁’飞所需用來預3十算一或多個替 ::Γ::等…可㈣更長或更短的二 置_中、由使用解者m時間可經預程式化於導航裝 解，在至少一實:;處輸理： τ處理器21〇mt 尸將到來的又路口預計算關於一替代路財所包括的一即 137520.doc -21 · 201027042 將到來的又路口夕 顯示該替代路 T 替代路徑，使得若由導航裝置 兄偏離之情況下，關於沿著 個即將到來的f放 甘η路瓜的一或多 I的又路口之預計算所得之路徑可供使用。 著厂其他實施例中，導航裝置2〇°可預計算關於沿 =路禮之，Ν，個即將到來的又路口之至少一替代路徑。 2括若干接下來之即將到來的叉路口，其可由製造商預

:疋、由使用者經由輸人裝置22G鍵人、經預程式化於導 ^ 、中、'^下載至導航裝置，及/或視計劃路徑、即將 到來的又路口之頻率、經分配用於儲存替代路徑之記憶體 等而定在一實例中，導航裝置200可計算關於沿著計劃 路徑的五(5)個即將到來的又路口之至少一替代路徑。應瞭 在導航裝置200之各種實施中，可使用不同數目個即 將到來的又路口，諸如，在一與1 〇〇個即將到來的又路口 之間的任一離散數’或在一些個例中，大於1 00個即將到 來的.又路口，等等。 在至少一其他實施例中，導航裝置可預計算出自計劃路 徑之’M’個替代路徑β ιΜ，為出自即將到來的又路口之替代 路徑之數目。在此實施例中，可分配用於儲存替代路徑之 特定量的記憶體，且導航裝置2〇〇預計算足夠的替代路徑 以填充被分配之記憶體。以此方式，被用以預計算替代路 徑之即將到來的叉路口之數目將至少視出自每一即將到來 的又路口之可能偏離之數目而定，對於此實施例，假定為 出自一即將到來的叉路口之每一可能偏離計算一替代路 137520.doc -22- 201027042 徑。在其他實施例中，可將，M，限制於小於關於一即將到 來的叉路口之所有可能替代路徑之替代路徑數目。在其他 實施例中，，M，可視-即將到來的又路口之拓撲及/或穿過 該即將到來的又路口之一計劃路徑而定。舉例而言，當一 即將到來的又路口為四通路口且計劃路徑包括在該即將到 來的叉路口處之右轉彎時，導航裝置200可僅預計算關於 被避開的轉f之替代路徑，亦即，導航裝置直線旅行穿過 該即將到來的又路口。在本申請案之另外實施例令導航 裝置_可預計算與主流偏離及/或主流即將到來的又路口 (諸如’具有燈光信號之交又點、多車道交又點、包括一 或多個交通擁擠的街道/道路之又路口等）相關聯之一替代 路徑。在至少一實例中，導航裝置可不預計算關於較 小巷道（諸如，小巷等）之替代路徑。 出自一即將到來的又路,之#代路徑可至 路徑共同延伸。在一眘似占 、 實幻中，視街道/道路系統及與計劃 間之偏離的接近度而定，替代路徑可包括-從前計劃 =之-部分，使得在沿著替代路徑(新的計劃 一 去… 導至沿著從前計劃路徑。或 替代路徑可完全地偏離計劃路徑。 ^至4 -實施中’當即將到來的又路 離時，可將多個替代路徑儲存 多個了能偏 憶體230令，使得若使 、、處器210相關聯之記 ^ 者自計劃路徑偏離，則可自吃愔 體23〇操取及顯示替代路徑 Μ “憶 代路徑储存於替代路徑之表中%=一或多個替 另外，可在有限時間内將 137520.doc •23- 201027042 替代路徑儲存於記憶體23〇中。在本申請案之至少一實施 例中，I導航裝置200穿過一即將到來的又路口，則自 該即將到來的又路口至所欲目的地的一或多個未使用之替 代路徑可自記憶體230刪除及/或被關於不同的即將到來的 又路口之替代路徑所覆寫。 圖6說明—說明根據本中請案之至少-實施例的方法之 步驟之示意性流程圖。將該方法描述為實施於導航裝置 200中。$而，應瞭解，本文中描述之方法可完全或部分 也實施於（在具有修改或無修改之情況下）各種裝置中諸 如膝上型電腦、桌上型電腦、個人電腦、工作台、整合 至載具内之導航系統、可攜式通信終端機或其他合 子裝置等。 如圖6中所示，在步驟6〇〇中，導航裝置（例如）經由輸入 裝置220接收使用者意欲旅行至的所欲目的地。一旦所欲 ❿ 目的地由導航裝置200接收到，該方法即包括用於判定使 用者及/或導航裝置2〇〇之當前位置的步驟6〇2。一旦判定 了當前位置，該方法即包括用於計算當前位置與所欲位置 之間的計劃路徑之步驟604。自步驟604，該方法分支至用 於顯示計劃路徑（例如，經由顯示裝置240)使得使用者可檢 視计劃路徑之步驟6〇6，及/或用於預計算出自沿著至所欲 目的地之計劃路徑之即將到來的叉路口之一替代路徑之步 驟608。在一些實施例中，輸出一或多個聲訊指令，例 :’經由輸出裝置560(諸如’揚聲器等)，以輔助使用者沿 者計劃路徑旅行。在該方法之此特定實施例中，預計算替 137520.doc -24- 201027042 1 路可連/的。在其他實施例中，舉例^，處理器 實施Y f Φ〆多個不同時間間隔預計算替代路徑。在其他 =二當：將到來的又路口在導航裝置20。之固定旅 將到來的又路^之距替離代處理器210可預計算關於該即 代路徑儲存於與處理t該方法進一步包括用於將替 ㈣。-方式替=::Λ之記憶 關聯之顯示裝置24G 即地顯示給與處理器210相 612^ 1法亦包括用於監視沿著計劃路徑之旅行之步驟 虚㈣下來’該方法包括用於藉由將導航裝置2〇〇之旅行 離之步_ 1導航裝：置·疋否已自計劃路徑偏 實旛心 導航裝置細沿㈣劃路徑，則在此特定 劃路r，不採取動作，且步驟614退至用於監視沿著計 Γ=行之步驟612。若導航裝置2°。自計劃路徑偏 為呀劃路退至用於將與偏離相關聯之替代路徑界定 為梢路徑之步驟616。舉例而言，當進行 包括於計劃路徑中）時，處理器㈣可將與右轉㈣ =替代路徑界定為計劃路徑。接下來，該方法返回至 ::顯示計劃路徑(替代路徑)(而非在步 :=步_，方式’替代路徑二： ，！由顯不裝置240顯示給使用者。 入^申請案之至少-實施例中，導航褒置2〇〇可經由輸 置220自一使用者接收一或多個偏愛。該等偏 航震置200指示預計算自一即將到來的又路口至所欲目 137520.doc 201027042 :地的最快替代路徑或最短替代路徑。在一實例實施例 導航裝置200可基於與計劃路投之初始計算相關聯的 使用者偏愛㈣計㈣代路徑L言，若使用者請求 處理益21G計算自當前位置至所欲目的地的計割路徑（如在 步驟604中）之最短路徑，則處理器2iq可自動預計算自即 將到來的又路口至所欲目的地的最短替代路徑。另外導

航裝置200可自使用者接收致能或去能關於即將到來的叉 路口之替代路徑之預計算的輸入。 本發明之替代實施例可實施為用於與電腦系統一起使用 之電腦程式產ησ，電服程式產品為（例如）健存於有形資料 記錄媒體（電腦可讀媒體）（諸如，磁片、cd_r〇m、r〇m$ 固接磁碟）上之-系列電腦指令或程式段，或體現於電腦 資料信號中，信號經由有形媒體或無線媒體發射，例如， 經由微波或紅外線。㈣列電腦指令或程式段可構成以上 描述的實施例之方法之所有或部分功能性，且亦可儲存於 任一記憶體裝置（揮發性或非揮發性的，諸如，半導體、 磁性、光學或其他記憶體裝置）中。 亦應瞭解，雖然至此已描述了本發明之各種態樣及實施 例，但本發明之範疇不限於本文中闡明之特定配置，且實 情為，本發明之範疇擴展為包含屬於隨附申請專利範圍之 範疇的所有配置及對其之修改及更改。 雖然在前述詳細描述中描述之實施例參考了 Gps，但應 注思，導航裝置可利用任一種位置感測技術作為對之 替代（或實際上，加之GPS)。舉例而言，導航裝置可利用 137520.doc -26· 201027042 其他全球導航衛星系統’諸如，歐洲伽利略（Galileo)系 統。同等地’其不限於基於衛星，而可易於使用基於地面 之k標或其他任一種使裝置能夠判定其地理位置之系統來 發揮作用<» . 一般熟習此項技術者亦將很好地理解，雖然實例實施例 藉由軟體實施某些功能性，但彼功能性可同等地僅在硬體 中（例如，藉由一或多個ASIC(特殊應用積體電路））實施或 φ 實際上由硬體與軟體之混合體來實施。因而，不應將本發 明之範疇解釋為僅限於實施於軟體中。 最後’亦應注意到，雖然隨附申請專利範圍闡明了本文 中描述之特徵的特定組合’但本發明之範嘴不限於以下所 主張之特定組合’而實情為’本發明之範疇擴展為包含本 文中揭示的特徵或實施例之任何組合，不論此時是否已在 隨附申請專利範圍中具體列舉彼特定组合。 【圖式簡單說明】 圖1為一全球定位系統（GPS)之示意性說明圖； 圖2為經配置以提供一導航裝置的電子組件之示意性說 明圖； ’ 圖3為導航裝置可在一無線通信頻道上接收資訊的方式 之示意性說明圖； 圖4A及圖4B為一導航裝置之說明性透視圖； 圖5為說明替代路徑之預計算的若干城市街區之方塊 圖；及 圖6為根據本申請案之一實施例的預計算至少一替代路 137520.doc •27- 201027042 徑之方法之流程圖。 在該等圖式之若干視圖中對應參考數字始終指示對應部 分。

【主要元件符號說明】 120 衛星 124 地球 140 GPS接收器裝置 160 展頻GPS衛星信號 200 導航裝置/導航系統 210 處理器 220 輸入裝置 225 連接 230 記憶體/記憶體系統 235 連接 240 顯示幕/顯示裝置 245 輸出連接 250 接收器/天線 255 連接 260 輸出裝置 270 輸入/輸出（I/O)埠 275 連接 280 I/O裝置 290 整合式輸入及顯不裝置 292 臂 137520.doc -28- 201027042 294 吸盤 302 伺服器 304 處理器 306 記憶體 308 發射器 310 接收器 - 312 大量資料儲存裝置/大量儲存裝置/ ❹ 大量資料儲存器 314 有線或無線連接/通信鏈路 318 通信頻道 320 發射器 322 接收器 502 使用者之當前位置 504 所欲目的地 506 計劃路徑 508 即將到來的又路口 512 替代路徑 514 即將到來的叉路口 • 516 建築物 美 518 即將到來的叉路口 520 右轉彎/偏離/偏離 522 左轉彎/偏離/偏離 137520.doc -29-

Claims (1)

1. 201027042 七、申請專利範圍： 1. 一種導航裝置（200)，其包含： 一輸入裝置（220) ’其接收至少一指示一所欲目的地之 輸入； 一處理器（210)，其可操作地耦接至該輸入裝置（22〇) 以計算一當前位置與該所欲目的地之間之一計劃路徑， 該計劃路徑包括一即將到來的又路口；及 一顯示裝置（240)，其可由該處理器（21 〇)控制； 其中該處理器（210)經組態以預計算該即將到來之又路 口與該所欲目的地之間之至少一替代路經； 其中該處理器（210)經組態以監視在該即將到來之叉路 口處的旅行，使得若該導航裝置（2〇〇)自該計劃路徑偏離 至該至少一替代路徑上，則經由該顯示裝置（24〇)顯示該 至少一替代路徑。 2. 如請求項！之導航裝置（2〇〇)，其中該至少一替代路徑包 • 括一關於該即將到來之叉路口處自該計劃路徑之多個偏 離中之每一者的替代路徑。 3. 如請求項!或2之導航裝置(2〇〇)’其中該即將到來的又路 .口包括在㈣該導航裝置_)之該##位置—固定旅行 時間内之多個即將到來的叉路口。 4. 如請求項U2之導航裝置(雇)’其中該即將到來的又路 口包括在輯料航裝置（)之該#前位置—固定距離 内的多個又路口。 5. 如咕求項丨至2中任一項之導航裝置（2〇〇)， 進一步包含可 137520.doc 201027042 操作地耦接至該處理器（210)之記憶體（230)，該至少一 替代路徑係儲存於該記憶體（230)中。 6. 如請求項5之導航裝置（2〇〇)，其中該計劃路徑與該至少 替代路徑為部分共同延伸之路徑。 7. 如請求項上至之中任一項之導航裝置（2〇〇)，進一步包含一 天線/接收器（250) ’其可操作地耦接至該處理器（21〇)，

   使得該天線/接收器（250)與該處理器（210)合作判定該當 前位置。 8_如請求項1至2中任一項之導航裝置（2〇〇)，進一步包含一 聲訊輸出裝置（260)，其將一導航指令分程傳遞至一使用 者°亥處理器（21 〇)經組態以產生用於該計劃路徑及/或 該至少一計劃路徑之該導航指令。 9.如凊求項1至2中任-項之導航裝置（2〇〇)，其中該導航裝 置（200)為一可攜式導航裝置（200)。 1如請求項⑴中任—項之導航裝置（細），其中該導航裝 置（200)係整合至一載具。 11. -種操作一包括記憶體(230)之導航裝置(2〇〇)之方法， S方法匕3 . 6十算一當前位置與一所欲目的地之間之一 汁劃路徑’該計劃路徑包括一即將到來的又路口，預計 算該即將到來之又路口與該所欲位置之間之至少一替代 路徑’，及將該至少-替代路徑儲存於該記憶體（230)中。 ;月求項11之方法’其中該至少—替代路徑包括一關於 «亥即將到來之又路Π處自該計劃路徑之多個偏離中之每 一者的替代路徑。 137520.doc 201027042 13. 如請求,u*12之方法，其中該即將到來的叉路口包括 在距離該導航裝置（200)之該當前位置一固定旅行時間内 之多個即將到來的叉路口。 14. 士明求項i丨或丨2之方法，其中該即將到來的叉路口包括 在距離該導航裝置（2〇〇)之一當前位置一固定距離内的多 個又路〇 ^ 15·如請求項11或12之方法，進—步包含若-使用者在該即 將到來的又路口處自該計劃路徑偏離至該至少一替代路 徑上，則顯示該至少一替代路徑。 16.如叻求之方法，進一步包含監視該導航裝置 (200)沿著該計劃路徑之旅行。 17· -種電腦可讀媒體’其包括程式段’用於在—導航裝置 (2〇〇)之-處理器（21())上被執行時使該導航裝置（卿) 實施請求項11至〗6中任一項之方法。 ❿ 18.種電腦軟體’其包含一或多個軟體模組，當執行於— (tiT)環境中時’該或該等軟體模組可操作以使-處理器 哕二二當别位置與一所欲目的地之間之-計劃路徑， 十·路徑包括-即將到來的又路口； 一 到來的又路口與該所欲位置之間之至少 將^至^ 一替代路徑储存於記憶體（230)中。 W之電腦軟體，進一步包含(當一): 將到來的…處自該計劃路徑偏::該 137520.doc 201027042 徑上時’顯示該至少一替代路徑。 20. 如請求項I8至I9中任一項之電腦軟體，其中該即將到來 的又路口包括在距離該使用者之該當前位置一 時間及/或一固定距離内之多個即將 仃 21. 如請求項脈19中任—項之電腦軟體，其=路口。 可讀媒體上。 、體現於一電腦

   137520.doc