TW201027042A - Navigation devices and methods for pre-calculating an alternate route - Google Patents
Navigation devices and methods for pre-calculating an alternate route Download PDFInfo
- Publication number
- TW201027042A TW201027042A TW98101403A TW98101403A TW201027042A TW 201027042 A TW201027042 A TW 201027042A TW 98101403 A TW98101403 A TW 98101403A TW 98101403 A TW98101403 A TW 98101403A TW 201027042 A TW201027042 A TW 201027042A
- Authority
- TW
- Taiwan
- Prior art keywords
- navigation device
- path
- upcoming
- processor
- planned
- Prior art date
Links
Landscapes
- Navigation (AREA)
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)
- 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
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
TW98101403A TW201027042A (en) | 2009-01-15 | 2009-01-15 | Navigation devices and methods for pre-calculating an alternate route |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
TW98101403A TW201027042A (en) | 2009-01-15 | 2009-01-15 | Navigation devices and methods for pre-calculating an alternate route |
Publications (1)
Publication Number | Publication Date |
---|---|
TW201027042A true TW201027042A (en) | 2010-07-16 |
Family
ID=44853078
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
TW98101403A TW201027042A (en) | 2009-01-15 | 2009-01-15 | Navigation devices and methods for pre-calculating an alternate route |
Country Status (1)
Country | Link |
---|---|
TW (1) | TW201027042A (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107003141A (zh) * | 2014-10-20 | 2017-08-01 | 通腾导航技术股份有限公司 | 替代路线 |
-
2009
- 2009-01-15 TW TW98101403A patent/TW201027042A/zh unknown
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107003141A (zh) * | 2014-10-20 | 2017-08-01 | 通腾导航技术股份有限公司 | 替代路线 |
US11209278B2 (en) | 2014-10-20 | 2021-12-28 | Tomtom International B.V. | Alternative routes |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP7025210B2 (ja) | ルーティングポリシ及び経路を生成する方法及びシステム | |
US8473193B2 (en) | Method and device for utilizing selectable location marker for relational display of point of interest entries | |
TW201128168A (en) | Navigation device & and method | |
US20090177395A1 (en) | Navigation device and method | |
TW201100757A (en) | Navigation device & method | |
TW201009762A (en) | Navigation device & method | |
CN105745515A (zh) | 产生优化交通流量的路线 | |
CN101395444A (zh) | 导航装置和用于循序地图显示的方法 | |
TW201116807A (en) | Navigation device & method | |
TW201017127A (en) | Navigation apparatus and method of determining a route therefor | |
US20090177390A1 (en) | Navigation device and method for updating a digital map | |
TW200949211A (en) | Method and apparatus for preparing map data | |
KR20110104474A (ko) | 내비게이션 기기 및 방법 | |
TW201015052A (en) | Navigation apparatus and method for providing instructions | |
WO2010072258A1 (en) | Navigation devices and methods for pre-calculating an alternate route | |
AU2007362723A1 (en) | Improved navigation device and method | |
TW201027042A (en) | Navigation devices and methods for pre-calculating an alternate route | |
US20110098913A1 (en) | Navigation device and method for determining a route of travel | |
TW200946874A (en) | Navigation device and method | |
TW200946869A (en) | Navigation device and method | |
WO2009080069A1 (en) | Method and apparatus for updating a digital map | |
TW201122522A (en) | Battery level indication warning device and method of indicating battery level warning | |
TW200930980A (en) | Method and apparatus for updating a digital map | |
TW201211505A (en) | Systems and methods for detecting bifurcations | |
TW201027034A (en) | Navigation device & method |