TW201027038A - Navigation devices and methods for calculating an alternate route based on a response time - Google Patents

Description

201027038 六、發明說明： • 【發明所屬之技術領域】 本發明一般係關於基於回覆時間計算一替代路徑之導航 裝置及方法。 【先前技術】 - *導航裝置在傳統上主要係用於車辅使用領域，例如用在 - 汽車、摩托車、卡車、艦船等上面。或者，若此類導航裝 置具可攜性，則其可進一步在車輛之間轉移及/或可用於 φ §亥車輛外部’例如用於徒步旅行。 此等導航裝置一般係訂製用於基於—初始位置與一選定/ 輸入的行進目的地來產生-行進路徑。當此一導航裝置之 一使用者沿該行進路徑前進時，該導航裝置—般提供方 向，並沿該行進路經向該導航裝置之一使用者顯示地圖資 • ϋ該使用者將偏離該行進路徑，_導航裝置識別該 . #離並接著計算至該行進目的地之-新的行進路徑。該新 ㈣進路徑，類似於原始行進路徑，係依據該導航裝置的 位置及選定/輸入的行進目的地來計算。 【發明内容】 =本申請案之一態樣，揭示一種導航裝置。該導航裝 置匕括-處理器以計算在該導航裝置的當前位置 二：之間的一已計劃路徑。該處理器經組態用以在該導 =置在-接合點處從該已計劃路徑改道時基於回 ^一至所需目的地之替代路經，使得至包括於該替代 中之—初始偏離的—估計行進時間係至少等於該回覆時 I37327.doc 201027038 鳥 , fs1 °該導航裝置進—步包括—可操作地耦合至該處理器並 用於接收至少-展頻信號之接收器，使得與該接收器結合 之處理器操作用以決定該導航裝置的當前位置並用以監視 &該已計劃路徑之行進。該導航裝置亦包括—可操作地麵 合至該處理器以顯示該替代路徑之顯示裝置。 依據本申請案之另一態樣，揭示一種操作一導航裝置以 汁算一替代路徑之方法。該方法包括：監視—導航裝置沿 一已計劃路徑向一所需目的地之行進；當該導航裝置在一 接合點處從該已計劃路徑改道時基於回覆時間計算至該所 需目的地之一替代路徑，使得至包括於該替代路徑中之一 初始偏離的一估計行進時間係至少等於該回覆時間；以及 經由一顯示裝置顯示該替代路徑。 依據本申請案之另一態樣，電腦軟體包括一或多個軟體 模組，該一或多個軟體模組可在執行於一執行環境中時操 作用以驅使一處理器：當一導航裝置在一接合點處從一已 ， 計劃路徑改道時基於回覆時間計算至一所需目的地之一替 代路徑，使得至包括於該替代路徑中之一初始偏離的一估 計行進時間係至少等於該回覆時間；以及將該替代路徑儲 存於隨附於該導航裝置之記憶體中。 下面提出此等態樣之優點’並在隨附附屬請求項中及下 面關於各項範例性具體實施例之詳細說明中定義此等態樣 之每一態樣之其他細節及特徵。 【實施方式】 現將特別參考一可攜式導航裝置（PND)來說明本發明之 137327.doc 201027038 範例性具體實施例。但是，應記住，本發明之教導内容不 限於PND而替代的係可普遍適用於可經組態用以執行導航 軟體以便提供路徑計劃及導航功能性之任何類型的處理裝 置。因此得出，在本中請案之上下文令，一導航裝置係旨 在（無限制地）包括任何類型之路徑計劃及導航裝置，而無 論該裝置係體現為一 PND、内建至一車輛内之一導航裝置 還係實際上體現為一執行路徑計劃及導航軟體之計算資源 (例如，一桌上型或可攜式個人電腦（pc)、行動電話或可 攜式數位助理（PDA))。 從下文亦會明白，本發明之教導内容甚至可用在使用者 並不尋求關於如何在各點之間導航之指令而僅期望具有一 給定位置之一檢視的情況下。在此類情況下，由該使用者 選擇之目的地」位置無需具有一對應的開始位置（使用 者希望自此位置開始導航），而因此本文對「目的地」位 置或實際上對一「目的地」視圖之參考不應解釋為表示： 一路徑之產生係關鍵，必須發生向該「目的地」之行進， 或者實際上-目的地之存在需要指定__對應的開始位置。 鑑於上述規定，圖！解說可供導航裝置使用的全球定位 系統（GPS)之一範例性視圖。此類系統已為人習知而係用 於各種目的。一般地，Gps係能夠決定連續位置、速度、 時間以及在某些實例中用於一無限制數目之使用者的二向 資訊之—基於衛星無線電的導航系統。Gps之正式名稱為 NAVSTAR，其併人在極度精密軌道上繞地球作 的複數個衛星。基於此等精密軌道，Gps衛星可將其位置 137327.doc 201027038 傳遞至任何數目之接收單元。 當專門配備以接收GPS資料之—裝置開始掃描用於Gps 衛星信號之射頻時實施GPS系統。在從— Gps衛星接收無 線電信號後，該裝置經由複數個不同傳統方法之一方法來 決定該衛星之精密位置1裝置在大多數實例中將連續掃 描信號，直至其已獲取至少三個不同衛星信號（應注意， 通常不會但可使用其他三角測量技術藉由僅兩個信號來決 定位置）。實施幾何三角測量’該接收器利用該三個已知 位置以決定其自身相對於該等衛星之二維位置。此可採取 一習知方式完成。此外，獲取-第四衛星信號將允許該接 收裝置藉由採取一習知方式的相同幾何計算來計算其三維 位置 了藉由無限數目之使用者連續地即時更新位置及速 度資料。 如圖1所示，該GPS系統一般係表示為參考數字丨〇〇。複 數個衛星1 20係在地球1 24周圍的軌道中。每一衛星12〇之 軌道不一定係與其他衛星120之軌道同步，而事實上可能 不同步。一GPS接收器140係顯示為正在接收來自各種衛 星120之展頻GPS衛星信號160。 從每一衛星120連續發射之展頻信號160利用藉由一極精 確的原子時脈實現之一高度精確的頻率標準。每一衛星 120 ’作為其資料信號傳輸160之部分，發送指示該特定衛 星120之一資料串流。熟習此項技術者會明白，該gps接 收器裝置140—般從至少三個衛星120獲取展頻GPS衛星信 號160以讓該GPS接收器裝置140藉由三角測量來計算其二 137327.doc 201027038 維位置。一額外信號之獲取（其產生來自總共四個衛星l2〇 之信號160)允許該GPS接收器裝置14〇以一習知方式計算其 三維位置。 圖2係採用區塊組件格式對依據本發明之一範例性具體 實施例之一導航裝置2〇〇之電子組件的一解說性表示。應 注意’該導航裝置200之方塊圖不包括該導航裝置之所有 組件’而僅表示許多範例性組件。 該導航裝置200係位於一外罩（未顯示）内。該外罩包括 一連接至一輸入裝置220的處理器21〇及一顯示螢幕240。 該輸入裝置220可包括一鍵盤裝置、語音輸入裝置、觸控 面板及/或用於輸入資訊之任何其他習知的輸入裝置；而

該顯不螢幕240可包括任何類型的顯示螢幕，例如一 lCD 顯不器。在一範例性配置中，該輸入裝置220與顯示螢幕 240係整合成一整合式輸入與顯示裝置，其包括一觸控板 或觸控螢幕輸入以便一使用者僅需要觸控該顯示螢幕24〇 之一部分來選擇複數個顯示選擇項之一者或致動複數個虛 擬按紐之一者。 該導航裝置可包括一輸出裝置26〇，例如一聲訊輸出裝 置（例如，一揚聲器等由於輸出裝置26〇可針對該導航裝 置200之一使用者產生聲訊資訊，因此同樣應瞭解，該輸 裝置240還可包括用於接收輸入語音命令之一麥克風與 軟體。 ' 在該導航裝置200中，處理器210係操作性連接用以並係 設定用以經由一連接225接收來自輸入裝置22〇之輸入資 I37327.doc 201027038 訊，並係經由輸出連接245操作性連接至顯示螢幕24〇與輸 出裝置260之至少一者以向其輸出資訊。另外，該處理器 210係經由連接235可操作地耦合至一記憶體資源23〇，且 進一步調適用以經由連接275從輸入/輸出（1/⑺埠接 • 收資訊’向輸入/輸出（"Ο)埠270傳送資訊，其中該1/〇槔27〇 - 係可連接至在該導航裝置200外部之一 1/0裝置28〇 ^該記 憶體資源230包含（例如）一揮發性記憶體，例如一隨機存取 首己憶體(RAM)，與-非揮發性記憶體，例如一數位記憶體 (例如一快閃記憶體）。該外部I/O裝置280可包括但不限於 一外部收聽裝置，例如一聽筒。至I/C)裝置28〇之連接可進 一步係至任何其他外部裝置（例如用於免持操作及/或用於 語音致動式操作之一汽車立體聲單元）之一有線或無線連 接，例如用於連接至一聽筒或頭戴式耳機，及/或用於（例 如）連接至一行動電話，其中該行動電話連接可用於建立 在該導航裝置200與（例如）網際網路或任何其他網路之間的 攀—資料連接及/或用於經由（例如）網際網路或某 一其他網路 建立至一伺服器之一連接。 圖2進一步解說經由連接255在該處理器21〇與一天線/接 收器250之間的一操作連接，其中該天線/接收器25〇可以 係（例如）一GPS天線/接收器。應瞭解，以參考數字25〇指 定的天線與接收器係基於解說目的而示意性組合，但該天 線與接收器可以係位置分離的組件，而該天線可以係（例 如）一 GPS補綴天線或螺旋天線》 另外’熟習此項技術者會瞭解’圖2所示之電子組件係 137327.doc -9- 201027038 藉由電源（未顯示）以一傳統方式來供電。熟習此項技術者 會瞭解’圖2所示組件之不同組態係視為屬於本中請案之 範疇内。例如’圖2所示組件可經由有線及/或無線連接及 類似者來彼此通信。因此，本申請案之導航裝置2⑼之範 可包括—可攜式或手持式導航裝置200。 此外圖2之可攜式或手持式導航裝置2〇〇可以係以一習 知方式連接或對接至一車輛，例如一自行車、一摩托車、 π車或艦船。在此情況下可從對接位置移除此一導航 裝置20G以用於可揭式或手持式導航使用。 見參考圖3 ’該導航裝置2〇〇可經由建立一數位連接（例 如、里由S知的藍芽技術之一數位連接）之一行動裝置（未 顯示)(例如一行動電話、PDA及/或採用行動電話技術之任 何裝幻來與-飼服器3〇2建立-「行動」或電信網路連 接。然後，透過其網路服務提供者，該行動裝置可與一伺 服器302建立-網路連接（例如，透過該網際網路）。因此， 在該導航裝置2GG(在其單獨及/或在—車輛中行進時，其可

以係且時常係行動）與該伺服器3〇2之間建立一「行動」網 路連接，以提供-「即時」或至少很「新」的資訊閉道 器。 可採取一習知方式來完成使用例如一網際網路（例如， 全球資訊網）在該行動裝置（經由—服務提供者）與另一裝置 (例如該飼服器3G2)之間建立該網路連接，此可包括（例如: 使用TCP/IP分層協定。該行動裝置可利用任何數目之通信 標準’例如CDMA、GSM、WAN等。 137327.doc 201027038 因此，可利用一網際網路連接，其係（例如）經由資料連 接、經由在該導航裝置200内之一行動電話或行動電話技 術來實現。對於此連接，建立在該伺服器3〇2與該導航裝 置200之間的一網際網路連接。此可以係（例如）透過一行動 電話或其他行動裝置與一 GPRS(通用封包無線電服務）連接 (GPRS連接係藉由電信運作者提供之一用於行動裝置的高 速資料連接；GPRS係用於連接至該網際網路之一方法）來 完成。 該導航裝置200可採取一習知方式（例如）經由現有的藍 芽技術進一步完成與該行動裝置及最終與該網際網路及伺 服器302之一資料連接，其中資料協定可利用任何數目之 標準，例如GSRM、用於GSM標準之資料協定標準。 該導航裝置200可在該導航裝置2〇〇本身（例如包括一天 線，或視需要使用該導航裝置200之内部天線）内包括其自 己的行動電話技術。在該導航裝置2〇〇内的行動電話技術 可包括如上面所指定之内部組件，及/或可包括一可插入 ，的卡（例如，用戶識別模組或SIM卡），並藉由例如必需的 行動電話技術及/或一天線來完善。因此，在該導航裝置 2〇〇内的行動電話技術可同樣例如經由該網際網路以與任 何订動裝置類似之一方式在該導航裝置2⑽與該祠服器如 之間建立一網路連接。 人對於GPRS電話設定’一藍芽致能型導航裝置可用於結 合不斯變化的行動電話機型系列、製造商等來正確工作了 機型/製造商特定設定可以係儲存於（例如）該導航裝置細 137327.doc 201027038 上。可更新針對此資訊儲存之資料。 圖3中，該導航裝置200係繪示為正經由可藉由若干不同 配置之任何配置實施之一般通信通道318與該伺服器3〇2通 信。當在該伺服器302與該導航裝置2〇〇之間建立經由通信 通道3 1 8之一連接時（應注意，此一連接可以係經由行動裝 置之一資料連接、經由該網際網路經由個人電腦之一直接 連接，等等），該伺服器302與一導航裝置2〇〇可通信。 除可能未解說之其他組件外，該伺服器3〇2還包括操作 性連接至一記憶體306且經由有線或無線連接3 14進一步操 作性連接至一大量資料儲存裝置312之一處理器3〇4。該處 理器3 04係進一步操作性連接至發射器3〇8及接收器31〇, 以經由通信通道318向導航裝置200發送資訊及從導航裝置 200傳送資訊。所傳送及接收之信號可包括資料、訊息及， 或其他所傳播的信號。可依據通信要求及在用於該導航系 統200的通信設計中使用之通信技術來選擇或設計該發射 器308及接收器310。另外，應注意，可將發射器3〇8與接 收器3 10之功能組合成一信號收發器。 伺服器302係進一步連接至（或包括）一大量儲存裝置 312 ’應注意該大量儲存裝置312可以係經由一通信鏈路 3 14耦合至該伺服器3〇2。該大量儲存裝置312包含導航資 料及地圖資訊之一儲存器，且可同樣係與該伺服器3〇2分 離之一裝置或可以係併入至該伺服器3〇2内。 该導航裝置200經調適用以透過通信通道3丨8與該伺服器 302通信’且包括：處理器、記憶體等，如先前結合圖2所 137327.doc -12- 201027038 說明；以及發射器320及接收器322，用於透過該通信通道 318來傳送並接收信號及/或資料，應注意此等裝置可進一 步用於與除伺服器302外的其他裝置通信。另外，該發射 器320與接收器322係依據通信要求及在用於該導航裝置 200的通信設計中使用之通信技術來選定或設計，而該發 射器320與接收器322之功能可以係組合成一單一的收發 器。 儲存於伺服器記憶體306中的軟體提供針對該處理器3〇4 之指令並允許該伺服器302向該導航裝置2〇〇提供服務。藉 由該伺服器302提供之一服務涉及處理來自該導航裝置2〇〇 之請求並將來自該大量資料儲存器312的導航資料發送至 該導航裝置200。藉由該伺服器302提供之另一服務包括針 對一所需應用使用各種演算法來處理該導航資料並將此等 計算之結果傳送至該導航裝置20〇。 該通信通道318—般表示連接該導航裝置2〇〇與該伺服器 3〇2之傳播媒體或路線。該伺服器3〇2與導航裝置2〇〇兩者 皆包括用於透過該通信通道發送資料之一發射器及用於接 收已透過該通信通道發送的資料之一接收器。 s玄通信通道3 1 8並不限於一特定通信技術。此外，該通 信通道318並不限於單一通信技術；即，該通道318可包括 使用各種技術之數個通信鏈路。例如，該通信通道318可 經調適用以提供一用於電性、光學及/或電磁通信等之路 線。因此，該通信通道318包括但不限於以下各項之一項 或其一組合：電路、電導體（例如，導線及同軸電纜）、纖 137327.doc -13- 201027038 維光纜、轉換器、射頻（RF)波、大氣、空置空間等I此 外’例如該通信通道318可包括中間裝置，例如路由器、 重複器、緩衝器、發射器及接收器。 在一解說性配置中，該通信通道318包括電話與電腦網 路。此外，該通信通道318可能能夠容納無線通信，例如 射頻、微波頻率、紅外線通信等❶此外，該通信通道318 可容納衛星通信。 透過通信通道318發射之通信信號包括但不限於對於給 疋通仏技術必需或需要之信號。例如，該等信號可經調適 用於蜂巢式通信技術，例如分時多向近接（TDMa)、分頻 多向近接（FDMA)、分碼多向近接（CDMA)、全球行動通信 系統（GSM)等。數位與類比信號兩者皆可以係透過該通信 通道318來發射《此等信號可以係經調變、加密及/或壓縮 的信號，此可能係該通信技術之需要。 該伺服器302包括可藉由該導航裝置2〇〇經由一無線通道 接取之一遠端伺服器。該伺服器302可包括位於一區域網 路（LAN)、廣域網路（WAN)、虛擬專用網路（vpN)等上之 一網路伺服器。 該伺服器3 0 2可包括一個人電腦（例如一桌上型或膝上型 電腦），而該通信通道318可以係連接於該個人電腦與該導 航裝置200之間的一電纜。或者，一個人電腦可以係連接 於該導航裝置200與該伺服器302之間以在該伺服器3〇2與 該導航裝置200之間建立一網際網路連接，或者，一行動 電話或其他手持式裝置可建立至該網際網路之一無線連. 137327.doc •14· 201027038 接’用以經由該網際網路將該導航裝置2〇〇連接至該伺服 器 302。 可經由資訊下載（其可以係自動或在一使用者將導航裝 置200連接至該伺服器3〇2之際週期性地自動更新及/或可 以係更動態地在（例如）經由一無線行動連接裝置及TCp/Ip 連接而在該伺服器302與導航裝置2〇〇之間形成一更恆定或 頻繁的連接之際）將來自該伺服器3〇2之資訊提供給該導航

裝置200。對於許多動態計算，在該伺服器3〇2中的處理器 304可用於處置處理需求之主體，但是，導航裝置細之處 理器21G亦可處置許多處理及計算，時常與至1服器3〇2 之一連接無關。

導航裝置200包括一處理I 如上面在圖2中所示 210、一輸入裝置220及一顯示螢幕24〇。該輸入裝置22〇岁 顯π*螢幕24G可以係、整合成—整合式輸人與顯示裝置，^ (例如）透過-觸控面板螢幕來致能資訊之輸入（經由直接輕 入、功能表選擇等）與資訊之顯示兩者。熟習此項技術_ 熟知，此-螢幕可以係(例如)一觸控輸入lcd螢幕。另 外，該導航裝置200還可以包括任何額外輸入裝置22〇及 或任何額外輸出裝置26〇,例如音訊輸入/輸出裝置。 圖4A及卿―導航裝置細之透視圖。如圖4a所示，該 航裝置2GG可以係包括—整合式輸人與顯示裝置2 如，-觸控面板勞幕)與圖2之其他組件(包括但不限於内部 S接收器250、微處理器21〇、 、 等）的一單元。 ^ 4體系統230 137327.doc -15- 201027038 言亥導航裝置200可置於-臂292上，該臂说本身可 使用-吸盤m固定至-車輛儀錶板/車窗/等。此臂29= 可與該導航裝置200對接之一對接站之—範例。

如圖4B料’該導航裝置2⑽可以係對接或（例如）藉由 將該導航裝置2GG扣合連接至_臂292而以其他方式連接至 該對接站之該臂292。如圖4B之箭頭所示，可接著在該臂 292上旋轉該導航裝置200。為釋放該導航裝置2〇〇與該對 接站之間的連接，例如，可按壓在該導航裝置2〇〇上之一 按鈕。其他用於將該導航裝置耦合至一對接站並從該對接 站解耦合之·同樣合適的酉己置已為熟習此項技術者所熟知。 依據本申請案之至少一具體實施例，一導航裝置2〇〇包 括一處理器210以計算在該導航裝置之一當前位置與一所 需目的地之間的一已計劃路徑。該處理器21〇經組態用以 在該導航裝置200在一接合點處從該已計劃路徑改道時基 於回覆時間計算至所需目的地之一替代路徑，使得至包括 於該替代路徑中之一初始偏離的一估計行進時間係至少等 於該回覆時間。該導航裝置200包括一接收器25〇，該接收 器250係可操作地耦合至該處理器21〇並用於接收至少一展 頻信號’使得與該接收器250結合之處理器210操作用以決 定該導航裝置200之當前位置並用以監視沿該已計劃路徑 之行進；以及一顯示裝置240，其係可操作地耦合至該處 理器_ 210以顯示該替代路徑。 依據本申請案之至少一具體實施例，揭示一種操作一導 航裝置200以計算一替代路徑之方法。該方法包括：監視 137327.doc -16 - 201027038 一導航裝置200沿一已計劃路徑向一所需目的地之行進 當該導航裝置200在一接合點處從該已計劃路徑改道時美 於回覆時間計算至該所需目的地之一替代路徑，使得至$ 括於該替代路徑中之一初始偏離的一估計行進時間係至= 等於該回覆時間；以及經由一顯示裝置24〇顯示該替代路 徑。 依據本申請案之至少一具體實施例，一種電腦軟體包含 一或多個軟體模組，該一或多個軟體模組可在執行於一執 行環境中時操作用以驅使一處理器210 :當一導航裝置2〇〇 在一接合點處從一已計劃路徑改道時基於回覆時間計算至 一所需目的地之一替代路徑，使得至包括於該替代路徑中 之一初始偏離的一估計行進時間係至少等於該回覆時間； 以及將該替代路徑儲存於隨附於該導航裝置之記憶鱧23〇 中。 再次參考圖2’ 一導航裝置200包括一處理器21〇及可操 作地耦合至該處理器210並用於接收至少一展頻信號之一 接收器250。與該接收器250結合之處理器210操作用以決 定該導航裝置200之一當前位置。 基於當前位置’該導航裝置200可計算在該當前位置與 從一使用者接收之一所需目的地之間的一已計劃路徑。可 經由一輸入裝置220(例如’一數字鍵盤、按钮、觸控螢幕 等）從該使用者接收所需目的地。該所需目的地可以係一 關注點、一最愛地方、一新近目的地、前一目的地、一預 先程式化的目的地及/或由使用者鍵入之一特定地址等之 137327.doc • 17· 201027038 一或多者。該導航裝置200經由包括於該導航裝置2〇〇中之 一顯示裝置240向該使用者顯示該已計劃路徑。可藉由該 顯示裝置240及/或來自包括於該導航裝置2〇〇中之一輸出 裝置260(例如-揚聲器等）的聲訊指令來沿該已計劃路㈣ 導該使用纟。在其他具體實施例中可包括其他輸出裝置， 以輔助該使用者沿該已計劃路徑行進。在各項具體實施例 中’-處理器可顯示連同地圖資訊之已計劃路徑，以使得

與一使用者可看見的建築物及/或地形相比該使用者可在 視覺上理解該已計劃路徑。 在至少-具體實施例中，該處理器21G可與該接收器Μ 結合起來監視沿該已計劃路徑之行進。若料航裝請 從該已計劃路徑改道’則該處理器210經組態用以計算一 替代路徑。明確而言，當沿—已計劃路徑行進時，一導航 裝置200可在一接合點處從該已計劃路徑改道，例如，作 -不包括於該已計劃路徑中的轉f，無法作一包括於該已 計劃路徑中的料，等等。當該導航裝置200行進穿過該 接合點時，可存在各種替代路徑用於在該導航裝置細之 一當前位置與該所需目的地之間行進。但是，該處理器 210經組態用以基於回覆時間來計算-替代路徑，使得至 一包括於㈣代路財的初始偏離之—料行進時間係至 少等於該回覆時間。該初始偏離可包括一初始轉，、出口 及/或自該導航裝置200之一當前行進路徑的偏移。 時^，料代路徑之計算可㈣基於與該估計行進 ’曰Η之回覆時間’以允許一使用者有充足的時間沿處 I37327.doc •18· 201027038 於該初始偏離的替代路徑行進。可將一估計行進時間計算 為至一初始偏離之距離（D)除以一導航裝置200之一速度 (S)。因此’一替代路徑可包括該初始偏離，對於該初始 偏離： D/S2回覆時間 在一範例性實施方案中，當一使用者在一接合點處從一 已計劃路徑改道時，下一接合點可以係與該接合點相距一 百（100)km(公里）。若當該導航裝置2〇〇從該已計劃路徑改 道時該導航裝置200正以一百（100)kln/hr(公里/小時）行進， 則至下一接合點之估計行進時間約為3 6秒（〇/8=(〇.1 km/ 100 km/hr) * (360秒/1分鐘）=3.6秒）。對於一包括在下一接 合點處之一轉彎（即，自一當前行進路徑之一初始偏離）的 替代路徑’該處理器210必須計算從下一接合點至所需目 的地之一替代路徑並向該使用者顯示該替代路徑，而有充 足的時間供該使用者對新的替代路徑作出反應。在此特定 的範例性實施方案中，該回覆時間可以係二十（2〇)秒之一 固定回覆時間。因此，基於2〇秒之一固定回覆時間，由於 至下一接合點之估計行進時間係3.6秒（小於2〇秒），因此該 處理器210使得下一接合點失去作為欲包括於至所需目的 地之替代路徑中的初始偏離之資格。在計算該替代路徑 時，該處理器210可使得一或多個後續接合點失去資格， 直至與該接合點（該初始偏離）相關聯之一估計行進時間係 至少等於20秒之固定回覆時間。接著，該處理器21〇計算 至該所需目的地之替代路#並經由包括於該導航裝置2〇〇 137327.doc •19· 201027038 中之一顯示裝置240向該使用者顯示該替代路徑。應明 • 白，在至少某些其他具體實施例中，一估計行進時間可能 需大於一回覆時間，即D/S>回覆時間。

儘管在上述範例性實施方案中20秒係該回覆時間，但應 明白在其他具體實施例中可使用一不同的回覆時間。在— 範例性具體實施例中，一回覆時間可以係固定於約5秒與 約200秒之間。在另一範例性具體實施例中，一回覆時間 可以係固定於約15秒與約60秒之間。另外，在其他範例性 具體實施例中，可採用作為在上面所列出範圍内的任何離 散時間之一回覆時間。還應明白，在其他具體實施例中可 採用其他合適的回覆時間。在一範例中，一回覆時間可以 係儲存於一 32位元記憶體位置，以便可將一回覆時間設定 為能夠儲存於該記憶體位置的232(即4,294,967,296)個可行 離散數字之任何數字。應明白，在本申請案之其他具體實 施例中可採用一更小或更大的記憶體位置。可基於以下各 項之一或多項來選擇一回覆時間：該導航裝置2〇〇之一速 度；一處理器計算一替代路徑所需要之一時間週期；一接 合點、一道路及一初始偏離等的至少一者之一特性。在一 範例性實施方案中，一特性可包括在一道路中包括的線路 之數目。例如，與一二線路道路相比，可針對一四線路道 路提供一較大回覆時間，以確保在與一初始偏離相反之一 線路中行進之一導航裝置2〇〇有充足的時間在沿處於該初 始偏離之一替代路徑行進之前改變線路。在另一範例性實 把方案中，一導航裝置200可包括針對該導航裝置200的數 137327.doc 201027038 個速度範圍之一回覆時間，例如針對。至5〇 _之2〇秒、 針對50至7〇 km/hr之3G秒，等等。應日月白在本中請案之 其他範例性實施方案及/或星艚 ^ 、篮貢施例中可採用不同的速 度範圍及/或回覆時間。進_牛 進步應明白，即使一導航裝置 200可採用多個固定的回覆睹 復砰間，與不同接合點相關聯之 各種回覆時間亦可以係各不相同。

在本申請案之至少-具體實施例中，當一導航裝置2〇〇 在-接合點處從一已計劃路徑改道時，該回覆時間可包括 與該接合點相關聯之-全球回覆時間。可經由來自一系統 3〇2(下文說明）之一通信通道川透過包括於該導航裝置_ 中之一輸入裝置（例如，22〇、27()、322等）來接收該全球回 覆時間。該全球回覆時間可以係儲存於在該導航裝置2〇〇 中的Alt體230令。當無法從該系統3〇2獲得與該接合點相 關聯之-全球回覆時料，該處理器㈣可經組態用以將 該回覆時間設定為一預設回覆時間。該預設回覆時間可以 係零秒、10秒、20秒、40秒或其他合適的喊時間等。 無論該導航裝置200所採用之回覆時間如何，該處理器 210皆經組態用以基於該回覆時間計算一替代路徑。當計 算出該替代路徑時’經由該顯示裝置24〇向該使用者顯示 該替代路徑。在至少某些具體實施例中，該處理器21〇可 與該接收器250結合起來監視與該替代路徑相關之行進。 右·該導航裝置200未能沿該替代路徑行進，則該處理器2ι〇 可經組態用以遞增與該接合點相關聯之回覆時間並將遞增 的回覆時間儲存於記憶體230中。可將該回覆時間遞增一 I37327.doc -21 - 201027038 守門間隔’例如2 #、5秒、1 〇秒或其他合適的時間間隔 等。藉由以此方式遞增該回覆時間，該導航装置2〇〇可能 能夠基於將來之遞增的回覆時間來計算針對該接合點之一 替代路徑’以便該使用者能夠沿處於一初始偏離之替代路 徑行進。 圖5解說一操作用於基於回覆時間計算一替代路徑之一 導航裝置200的方法之-範例性具體實施例。該方法包括 用於監視沿-已計劃路徑之行進之步驟5〇〇與用於決定一 導航裝置200是否從該已計劃路徑改道之步驟5〇2。若該導 航裝置200不從該已計劃路徑改道，則該方法重新進入用 於,視該導航裝置200沿該已計劃路徑的行進之步驟遍。 ，疋’若該導航裝置2GG確實在-接合點處從該已計劃路 '道則該方法包括用於決定是否可獲得針對該接合點 之回覆時間的步驟5〇6。該回覆時間可從包括於該導航 中的δ己憶體230及/或用於儲存一或多個回覆時間 之另一合適位置獲得。若無法獲得針對該接合點之一回覆 時門則提供步驟506以使用一預設回覆時間，如上所 述。右可獲得—回覆時間，則提供步驟508用於擷取與該 接。點相關聯之回覆時間。該回覆時間可以係(例如)從本 敕己隐體(例如’包括於該導航裝置200中之記憶體23〇、 工合進該處理器21〇内之一記憶體等）及/或從遠端記憶體 (例如，❾4 仿於系統302中之記憶體306，等等）擷取之一全 球回覆時間、 一固定回覆時間、一遞增的回覆時間等。 旦藉由步騍506或步驟508定義一回覆時間，該方法便 137327.doc -22- 201027038 包括用於基於該回覆時間來計算一替代路徑之步驟^^。 該替代路徑包括自該導航裝置200的當前行進路徑之一初 始偏離，例如一轉彎、出口等。該方法進一步包括用於決 定該導航裝置200作出還係未能作出該初始偏離之步驟 512。若該導航裝置200遵循處於該初始偏離之替代路徑， 則該方法返回至用於監視沿新的已計劃路徑（即該替代 路徑）的行進之步驟500 ^若該導航裝置2〇〇未能沿處於該 初始偏離的替代路徑行進，則該方法包括用於遞增該回覆 時間之步驟514及用於將遞增的回覆時間儲存於記憶體中 之步驟516'以此方式’該方法假定當肖失一初始偏離 時，將不充足的回覆時間分配用於讓該導航裝置2〇〇沿該 替代路徑行進。若該導航裝置2〇〇將來在相同的接合點從 一已計劃路徑改道，則該導航裝置2〇〇可使用該遞增的回 覆時間來確保基於該遞增的回覆時間所計算之一替代路徑 提供足夠的時間來讓該導航裝置2〇〇沿處於包括於該替代 路徑中之一初始偏離處的替代路徑行進。當該導航裝置 2〇〇未能沿處於該初始偏離的替代路徑行進時，該導航裝 置200重新進入步驟5〇4以基於回覆時間來計算另一替代路 徑。可將該回覆時間與自先前替代路徑或沿該已計劃路 徑、該替代路徑或該導航裝置2⑽之一 #前行進路徑之一 不同接合點的初始偏離相關聯。或者，在至少某些具體實 施例中’肖導航裝置2〇〇可重新進人用於基於該導航裝置 的田别位置、該所需目的地等之一者或多者來計算一替代 路徑的步驟5 1 0。 137327.doc -23· 201027038 再次參考圖2至3，在依據本申請案之至少一具體實施例 中’一導航裝置200可發送遞增的回覆時間。可經由一發 射器320沿圖3所示之通信通道318向一系統3〇2發送例如遞 增的回覆時間。替代或額外的係，當一使用者沿處於該初 始偏離之替代路徑行進時，亦可將一或多個回覆時間發送 至該系統302。在本申請案之一或多個具體實施例中，每 一類回覆時間及相關聯的資訊皆可能可供系統302使用。 依據本申請案之至少一具體實施例，揭示一種用於向一 導航裝置200提供全球回覆時間之系統3〇2。該系統3〇2包 括.一處理器3 04，用以耦合至一通信通道318來接收與一 接合點相關聯的至少一回覆時間並用以向一導航裝置提供 與該接合點相關聯之一全球回覆；以及一記憶體3〇6、 312,其係可操作地耦合至該處理器以儲存該全球回覆時 間，該全球回覆時間係與該至少一回覆時間成函數關係。 依據本申請案之至少一具體實施例，揭示一種操作可連 接至一導航裝置200之一系統3〇2的方法。該方法包括：接 收與一接合點相關聯之至少一回覆時間；將與該接合點相 關聯之一全球回覆時間儲存於記憶體3〇6及/或3 12中；以 及向一導航裝置200提供該全球回覆時間。該全球回覆時 間係與該至少一回覆時間成函數關係。依據本申請案之至 少-具體實施例，一種電腦軟體包含一或多個軟體模組， 該一或多個軟體模組在執行於一執行環境中時可操作用以 驅使一處理器304接收與一接合點相關聯之至少一回覆時 間、將與該接合點相關聯之一全球回覆時間儲存於記憶體 I37327.doc -24 - 201027038 306及/或312中以及向一導航裝置2〇〇提供該全球回覆時 間。該全球回覆時間係與該至少一回覆時間成函數關係。 該全球回覆時間係與該至少—回覆時間成函數關係。參 考圖3，在至少—範例性具體實施例中，-系統302包括-處理器3G4,該處理器3G4經組態用以平均至少—回覆時間 以使得該全球回覆時間包括至少一回覆時間之一平均值。 藉由平均從多個使用者提供之多個回覆時間，肖系統如

可能能夠提供與-接合點相關聯之—全球回覆時間以實質 上確，-使用者將能夠沿基於該全球回覆時間計算之一替 代路仅行it冑a月白在其他具體實施例中，可採用各種算 術程序來增加-或多個全球回覆時間之可靠性。在至少一 範例性具體實施例中，當接收多個回覆時間時，—處理器 3〇4可排除最高N個數目的回覆時間與最低m個數目的回覆 時間（N與Μ係大於或等於匕整數值），由此保護全球回覆 時間出現混亂。_M可以係相同或不同的值，此係取決 於該範例之特定應用。在至少另一範例性具體實施例中，、 -全球回覆時間可與從使用者接收之一特定數目的回覆時 間成函數關係，以至於在接收該特定數目的回覆時間後， 該王球回覆時間變成固定。還應明白，可採取一方式計算 針對一接合點之一全球回覆時間，而可採取一不同方式計 算針對一不同接合點之一全球回覆時間。 依據本申請案之至少一具體實施例，圖6解說一種操作 可連接至-導航裝置之-系統的方法。該方法包括用於接 收與一接合點相關聯之一回覆時間的步驟600。伺服器3〇2 137327.doc -25- 201027038 解說-用於實施圖6之方法的系統之至少一範例性具競實 施例。但是，應明白，在本文所揭示之-或多個方法之其 他範例性實施方案中可採用其他伺服器、系統及/或裝 =可藉由包括於_系統3G2中之—處理器则來接收該回 覆時間。該處理器3〇4係麵合至—通信通道318以接收盘該 接合點相關聯之回覆時間。該至少一回覆時間可包括一或 多個回覆時間。 另外，藉由該處理器304接收之一或多個回覆時間可包 括:遞增的回覆時間、當一使用者能夠沿處於一初始偏離 的替代路徑行進時採用之一回覆時間，等等。當在該至少 一回覆時財包括多個回覆時間時，可從—或多個導航裝 置2〇0接收該多個回覆時間。以此方式，隨著與-接入點 相關聯的回覆時間之一數目增加，基於該等回覆時料算 之-全球回覆時間可能更精確以允許有充足的時間讓一導 航裝置顯示-替代路徑及讓一使用者沿處於該初始偏 離之替代路徑行進。在至少一具體實施例中，除-回覆時 間外，可藉由-系統302接收其他資訊。在—範例性具趙 實施例中’ 一系統3〇2可接收與一接合點相關聯之-回覆 時間及一導航裝置200行進穿過該接合點之-方向。以此 方式’可針對穿過該接合點的多個方向之每—方向計算一 全球回覆時間，從而可向—導航裝置2〇〇提供一全球回覆 時間以向北行進穿過-接合點，並可向該導航裝置期提 供一不同的全球回覆時間以向南行進穿過同一接合點。應 明白，可在從一導航裝置2〇〇向—系統3〇2發送的資訊中包 137327.doc -26- 201027038 括其他方向’且反之亦然。還應明白，在其他具體實施例 中’可向一系統302/從一系統302提供一或多個回覆時間 及/或其他資訊以輔助確保基於相同回覆時間之一全球回 覆時間向—使用者提供充足的時間以沿處於一初始偏離之 一替代路徑行進。 在至少一範例性具體實施例中’可從每一導航裝置 2〇〇(其可連接至該系統3〇2用於接收更新）接收一或多個回 覆時間。例如，一導航裝置2〇〇可預訂一服務以接收地圖 資訊之定期更新。在此一範例中，可在更新的地圖資訊之 傳輸之前、之後或同時向該系統302發送一或多個回覆時 間。應明白’在其他具體實施例中，可基於不同條件、程 序、時序等從一或多個導航裝置200接收一或多個回覆時 間。 再次參考圖6，該方法包括用於儲存與該接合點相關聯 之一全球回覆時間的步驟6〇2。可將該全球回覆時間儲存 於與一系統302相關聯之記憶體中，例如透過有線或無線 連接314耦合至該處理器3〇4之記憶體3〇6及/或記憶體 3 12(大量資料儲存器）。應明白，其他記憶體可以係在本機 或遠端與該系統302相關聯，用於儲存一或多個全球回覆 時間以便可藉由包括於該系統302中之一處理器3〇4來擁取 及/或存取全球回覆時間。 該方法進一步包括用於向一導航裝置2〇〇發送該全球回 覆時間之步驟604。該全球回覆時間可以係透過在該導航 裝置200與系統302之間的一有線或無線連接及/或透過包 I37327.doc •27- 201027038 括-或多個中間裝置（例如，一㈣器、一個人電腦、一 打動電話、PDA等）之—電腦網路直接發送至該導航裝置 200。該系統302可在基於一系統3〇2、—導航裝置細及/ 或一使用者等之一動作戎一 M岛占 次排釭偵測到—導航裝置200之 際自動地基於來自-導航裝置2〇〇之一請求提供對一全球 回覆時間之（例如）發送、傳送、廣#、下載等。如上所 述，當該導航裝置200接收該全球回覆時間時，該全球回 覆時間係儲存於記憶體（例如，記憶體23〇等）中。當該導航 裝置200在該接合點處從一已計劃路徑改道時，可從記憶 體230擷取與該接合點相關聯之全球回覆時間以便可基於 該全球回覆時間來計算一替代路徑，如圖5之範例性具體 實施例中所解說。 圖3之词服器302解說一用於實施圖6之方法的系統之至 少一範例性具體實施例。在該特定範例性具體實施例中， 該飼服器302經組態用以經由一通信通道318向該導航裝置 200發送一全球回覆時間。該全球回覆時間可包括多個全 球回覆時間。好個全球回覆時間之每—者係與—不同的 接合點相關聯。以此方式，該系統3〇2將多個全球回覆時 門提供給一導航裝置2〇〇以使得可針對各種接合點（一使用 者可在此等接合點從一已計劃路徑改道）獲得一全球回覆 寺間在本申請案之各項具體實施例中，系統可經組態用 以針對包括於在一導航裝置中儲存的地圖資訊中之每一接 〇點提供一全球回覆時間。在至少某些其他具體實施例 中一系統可經組態用以針對在一地理區域内的每一 137327.doc -28- 201027038 接合點發送多個全相覆時間。該地縣域可受一系統 302限制’其在與程式化進該導航裝置細内之—地址的一 特定距離（其係由—使用者經由-輸人裝置220等設定）内係 不又限制。應明白’向一導航裝置2〇〇發送的全球回覆時 1之數目可能較大或較小，此係取決於各種因素例 如，—通信通道之頻寬、向一導航裝置2〇〇發送之地圖資 訊、針對一導航裝置200之一訂用的一類型及/或覆蓋、記 憶體230等。

如上所述，該通信通道318可包括經由行動裝置之一資 料連接、經由該網際網路之一透過一個人電腦的直接連接 等。在一範例性具體實施例中，一伺服器3〇2可以係經由 一發射器308及一接收器310耦合至一通信通道318，例如 電腦網路、網際網路、LAN、WAN等❶一導航裝置2〇〇可 週期性連接至該通信通道3 18以向該系統302提供一或多個 回覆時間及/或接收一或多個藉由該系統3 02提供的全球回 覆時間。應明白，在其他具體實施例中，一導航裝置2〇〇 可一直透過一通信通道3 18與該系統302通信《另外，一通 信通道318可包括一或多個通信通道。在至少一範例中， 一系統可透過一通信通道發送而透過一不同的通信通道接 收。 至少在圖3解說之具體實施例中，該處理器304係經由— 發射器308及一接收器310耦合至該通信通道318。應明 白，該發射器308及接收器310可以係包括於一單一組件 中。在至少一範例中，一發射器308及一接收器310係包括 137327.doc -29- 201027038 於一:於與該網際網路通信之網路介面裝置中。在本申請 案之v、他具體實施例令，可將一路私明。a 將發射器308及/或接收器 310整合進一處理器3〇4内。 依據本中請案之至少-具體實施例，揭示—種用於計算 一替代路徑之系統。該系統包 ^ 匕祜導航裝置200,該導航

^括一接收器322與—飼服器302，該飼服器3〇2包 括一發射器則以向該導航裝置_提供至少—全球回覆時 間。該導航裝置包括—處理器21〇，用於在該導航裝置 在-接合點處從該已計劃路徑改道時基於該全球回覆 時間計算-替代路徑，使得至包括於該替代路徑中之一初 始偏離的-估計行進時間係至少等於該全球回覆時間。依 據至少另一具體實施例，揭示一種用於基於一全球回覆時 間計算-替代路徑之方法。該方法包括：向—導航裝置 200提供-全球回覆時間；接收一全球回覆時間；將該全 球回覆時間儲存於記憶體23〇中；以及在該導航裝置则在 一接合點處從該已計劃路徑改道時基於該全球回覆時間計 算-替代路徑’使得至包括於該替代路徑中之一初始偏離 之一估計行進時間至少係等於該全球回覆時間。 應明白’-電腦可讀取的媒體可包括—電腦可執行的指 令，用於單獨或以各種組合來實行本文所揭示之每一方 法。 本發明之替代性具體實施例可以係實施為用於結合一電 腦系統使用之一電腦程式產品，該電腦程式產品係（例如) 儲存於一諸如一磁片、CD_R〇M、R〇M或固定碟片之類的 137327.doc -30- 201027038 有形資料記錄媒體（電腦可讀取媒體）上或體現於一電腦資 料信號（該信號係透過一有形媒體或一無線媒體（例如，微 波或紅外線）來發射）之一系列電腦指令或程式段。該系列 ，腦指令或程式段可構成上述具體實施例之方法之全部或 邛为功能性，且亦可以係儲存於任何揮發性或非揮發性記 憶體裝置(例如，+導體、磁性、光學或其他記憶體裝置) 中。 還應明白，儘管至此已說明本發明之各種態樣及具體實 施例，但本發明之範疇不限於本文所提出之特定配置而替 代的係延伸成涵蓋所有配置及屬於隨附申請專利範圍之範 疇内的對其之修改與變更方案。 儘管前面詳細說明内容中所說明之具體實施例參考 GPS，但應注意導航裝置可利用任何類型的位置感測技術 作為對GPS之一替代方案（或實際上係額外方案）。例如， 該導航裝置可利用使用其他全球導航衛星系統，例如歐洲 伽利略系統（European Galileo System)。同樣，其不限於以 衛星為基礎，而是可使用以地面為基礎之信標或致能該裝 置以決定其地理位置的任何其他種類之系統容易地運作。 熟習此項技術之人士亦應明確地瞭解，雖然較佳具體實 施例藉由軟體實施特定功能性，但該功能性同樣可以係單 獨實施於硬體内（例如藉由一或多個ASIC(特定應用積體電 路））或實際上藉由硬體及軟體之混合實施。因此，本發明 之範嘴不應解釋為僅限於實施於軟體中。 最後’還應注意隨附申請專利範圍提出本文所述特徵之 137327.doc 31 201027038 特定組合，但本發明之範嘴並不限於下文主張之 合，而是延伸成涵蓋本文揭示之特徵或具體實施例的^且 組合，不論該特定組合此時是否已明確列舉於隨附 : 利範圍内。 【圖式簡單說明】 本文所說明之圖式係僅基於選定具體實施例而非所有可 行實施方案之解說目的，而並非旨在限制本揭示内容之範 疇。 圖1解說一全球定位系統（GPS)之一示意性圖解； 圖2係經配置用以提供一導航裝置的電子組件之一示竟 性圖解； ^ 圖3係一導航裝置可透過一無線通信通道來接收資訊所 採取的方式之一示意性圖解； 圖4A及4B係一導航裝置之解說性透視圖； 圖5係依據本申請案之一具體實施例操作一導航裝置來 計算一替代路徑之一方法的一流程圖；以及 圖6係依據本申請案之一具體實施例操作一可連接至一 導航裝置的系統之一方法的一流程圖。 對應的參考數字指示該等圖式的若干視圖各處之對應部 分。 【主要元件符號說明】 120 衛星 124 地球 140 GPS接收器 137327.doc 201027038 ❹ 160 展頻GPS衛星信號 200 導航裝置 210 處理器 220 輸入裝置 225 連接 230 記憶體資源/記憶體 235 連接 240 顯示裝置/顯示螢幕 245 輸出連接. 250 天線/接收器 255 連接 260 輸出裝置 270 I/O埠/輸入裝置 275 連接 280 I/O裝置 290 顯示裝置 292 臂 294 吸盤 302 伺服器/系統 304 處理器 306 記憶體 308 發射器 310 接收器 3 12 大量資料儲存裝置/記憶體 137327.doc -33· 201027038 314 318 320 322 有線或無線連接/通信鏈路 通信通道 發射器 接收器/輸入裝置 # 137327.doc -34-

Claims (1)

1. 201027038 七、申請專利範圍： 1. 一種導航裝置（2〇0)，其包含： 一處理器（210)，其係用於計算在該導航裝置之一當前 位置與一所需目的地之間的一已計劃路徑’該處理器 (210)經組態用以在該導航裝置（)在一接合點處從該 已:劃路徑改道時基於一回覆時間計算至該所需目的地 之一替代路徑，使得至包括於該替代路徑中之一初始偏

   離的一估計行進時間係至少等於該回覆時間； 接收器（250) ’其係可操作地耦合至該處理器（2 並用於接收至少—展頻信號，使得與該接收11 (250)結合 u處理H (21G)操作用以決定該導航裝置（細）的該當 前位置並用以監視沿該已計劃路徑之行進；以及 一顯示裝置（240)，其係可操作地耦合至該處理器 (2 1 0)以顯示該替代路徑。 2·如請求&之導航裝置’其中該回覆時間包括在約5秒與 約200秒之間的一固定時間。 3.如請求項1之導航裝置，其中該回覆時間包括與該接合 點相關聯之一全球回覆時間。 h月求項3之導航裝置’其進一步包含一輸入裝置（咖、 22)以經由一通信通道從—系統（如）接收該全球 回覆時間》 月长項3或4之導航裝置’其中該處理器⑵〇)經組態用 以在無法從該系統（3嚷得與該接合神關聯之一全球 回覆時間時，將該回覆時間設定為一預設回覆時間。 137327.doc 201027038 6. 如請求項3或4之導航裝置，其中該處理器（2⑼經組態用 以在該使用者未能沿處於該初始偏離之該替代路徑行進 寺遞增與該接合點相關聯之該回覆時間。 8. f求項6之導航裝置，其進一步包含與該處理器（21〇) 相關聯之記憶體(23〇)以儲存該遞增的回覆時間。 9. 月长項6之導航裝置，其進一步包含一發射器（細、 27〇 320)以向s亥系統（3〇2)發送該遞增的回覆時間。 參 如明求項1之導航裝置，其中該回覆時間係與該導航裝 置（〇)之《前速度、—道路及/或街道之一組態及該 處理器（210)計算該替代路徑所需要之—時間週期之至少 一者成函數關係。 1〇· -種操作—導航裝置（細）來計算—替代路徑之方法該 方法包含： 監視-導航裝置(200)沿一已計劃路徑向一所需目的地 之行進； 胃該導航裝置（2GG)在-接合點處從該已計劃路徑改道 時，基於-回覆時間計算至該所需目的地之一替代路 =、，使得至包括於該替代路徑中之—初始偏離的一估計 行進時間係至少等於該回覆時間；以及 經由一顯示裝置（240)顯示該替代路徑。 11. 如π求項10之方法’其中該回覆時間包括在約15秒與約 60秒之間的一固定時間。 ” 12. 如請求項1Ό之方法’其進—步包含經由-通信通道(318) 從—系統(3〇2)接收與該接合點相關聯之-全球回覆時間 137327.doc 201027038 並將該回覆剌儲存於記憶體（23G)中；該回覆時間包括 該全球回覆時間。 0 13.如請求項1G至12中任•項之方法，其進—步包含當該使 用者未能沿處於該初始偏離之該替代路徑行進時，遞增 該回覆時間並將該遞增的回覆時間儲存於記憶體（2川） 中。 14·如請求項13之方法，其進一 送該遞增的回覆時間。 步包含經由通信通道（318)發

   15. 一種包括程式段之電腦可讀取的媒體， 於在執行於一導航裝置（2〇〇)之一處理 該導航裝置（200)實施如請求項1〇至14中 該等程式段係用 器（21〇)上時驅使 任—項之方法。 16. 一種包含一或多個軟體模組之電腦軟體，該一或多個軟 體模組可在執行於一執行環境中時操作以驅使一處理器(210):

   當一導航裝置在一接合點處從該已計劃路徑改道時， 基於一回覆時間計算至一所需目的地之一路徑，使得至 包括於該替代路徑中之一初始偏離的一估計行進時間係 至少等於該回覆時間；以及 將該替代路徑儲存於隨附於該導航裝置之記憶體 中。 ' 17.如請求項16之電腦軟體，其中該一或多個模組係進—步 可操作用以驅使該處理器（210)從一系統（3〇2)接收與該 接合點相關聯之一全球回覆時間，該回覆時間包括該全 球回覆時間。 137327.doc 201027038 18. 19. ❿ 20. 如請求項16或17之電腦軟體’其中該一或多個模組係進 一步可操作用以驅使一處理器在該使用者未能沿處於該 初始偏離之該替代路徑行進時，遞增該回覆時間並將該 遞增的回覆時間儲存於記憶體（230)中。 如請求項16或17之電腦軟體，其中該一或多個模組係進 一步可操作用以驅使該處理器（210)從與該處理器（21〇) 相關聯之記憶體擷取該回覆時間，該回覆時間係與該接 合點相關聯。 如求項1 6之電腦軟體’其中該一或多個模組係進一步 可操作用以驅使該處理器（210)基於與一導航裝置相關聯 之一速度、該處理器（210)計算該替代路徑所需要之一時 間週期及該接合點、一道路及該初始偏離之至少一者之 一特性之至少一者來設定該回覆時間。

   137327.doc