201017114 九、發明說明： 【發明所屬之技術領域】 本發明係關於提供向關注點之導航的導航方法及設備。 【先前技術】 了攜式计算設備’例如’包括全球定位系統（Gps)信號 接收及處理功能性之可攜式導航設備（PND)，係熟知的且 廣泛用作車内或其他载運工具導航系統。 一般言之，現代PND包含處理器、記憶體（揮發性記憶 體及非揮發性記憶體中之至少一者，且通常兩者皆有）及 儲存於該記憶體内之地圖資料。處理器與記憶體合作以提 供執行環境，在此環境中可建立軟體作業系統，且另外， 常常提供一或多個額外軟體程式以使PND之功能性能夠受 控制’且提供各種其他功能。 通常，此等設備進一步包含允許使用者與設備互動且控 制該設備之一或多個輸入介面及一或多個輸出介面，藉由 該或該等輪出介面’可將資訊十繼傳遞至使用者。輸出介 面之說明性實例包括視覺顯示器及用於聲訊輸出之揚聲 器。輸入介面之說明性實例包括用來控制該設備之開/關 操作或其他特徵之實體独（若設備經内建於載 運工具内’則該等按紐未必在該設備自身上，而是可在方 向盤上）及用於偵測使用者話語之麥克風。在一特定配置 中，可將輸出介面顯示器組態為觸携感應式顯示器 觸摸感應式覆蓋或其他）以另外提供—輸人介面 給λ人；& > 稽由該 輸入"面，使用者可藉由觸摸來操作該設備。 135347.doc 201017114 此類型之設備亦將常包括：一或多個實體連接器介面， 藉由該或該等實體連接器介面，可將功率信號及選擇性之 資料信號發送至該設備並自該設備接收電力及選擇性之資 料信號；及選擇性地’ 一或多個無線發送器/接收器，其 允許在蜂巢式電信及其他信號及資料網路（例如，藍芽 (Bluetooth)Wi-Fi、Wi-Max GSM、UMTS及其類似網路）上 的通信。 此類型之PND亦包括一 GPS天線，藉由該Gps天線可 接收包括位置資料之衛星廣播信號，且隨後處理該等信號 以確定設備之當前位置。 PND亦可包括產生信號之電子回轉儀（gyr〇sc〇pe)及加速 計，該等信號可經處理以確定當前角向及線性加速度，並 且又且結合自GPS信號導出之位置資訊來確定設備及因此 女裝了该设備之載運工具的速度及相對位移。通常，此等 特徵最常見地係提供於載運工具内導航系統中，但亦可提 供於PND中（若此舉係有利的）。 此等PND之效用主要表現在其確定在第一位置（通常，
點）及最愛目的地或近來去過之目的地 體育場或游泳池）或其他關注 匕目的地。 工具之儀錶板或擋風玻璃 此類型之PND可安裝於載運工 135347.doc 201017114 上，但亦可形成為載運工具無線電之機載電腦之部分或實 際上形成為載運工具自身之控制系統的部分。導航設備亦 可為掌上型系統之部分，諸如，PDA(可攜式數位助理）、 媒體播放器、行動電話或其類似者，且在此等情況下掌 上型系統之常規功能性藉由將軟體安裝於設備上以執行路 線計算及沿著計算出之路線的導航而得以延伸。 在沿著計算出之路線之導航期間，此等PND常常提供視 f及/或聲訊指令，用以沿著選定之路線將使用者指引至 肖路線之終點，亦即所要的目的地。以沿著-挑選之路線 將使用者指引至該路線之終點（亦即，所欲之目的地）係有 用的PND亦常常在導航期間於螢幕上顯示地圖資訊，此 資訊在營幕上經定期更新，使得所顯示之地圖資訊表示設 備的‘刚4立置且因此表示使用纟或使用者之载運工具的當 刖位置（若設備正用於载運工具内導航）。 顯不於螢幕上之圖示通常表示當前設備位置，且居中， ❸ &中亦正在顯示在當前設備位置附近的當前及周圍道路之 地圖資訊及其他地圖特徵。另外，可選擇性於在所顯示之 地=貝訊上方、下方或一側之狀態爛中顯示導航資訊，導 • *貝汛之實例包括自使用者需要選取的當前道路至下一偏 離之距離、該偏離之性質，此性質可由表明偏離之特定類 型（例如，左轉f或右轉彎）的進__步圖示表示^導航功能 亦確定聲訊指令之内容、持續時間及時序，可藉由該等指 =來沿著路線指引使用者。如可瞭解，諸如"⑽m後左轉 "之簡單指令需要大量處理及分析。如先前提及，使用者 135347.doc 201017114 與設備之互動可藉由觸控螢幕，或者者另外或其他藉由駕 駛桿安裝式遙控器、藉由語音啟動，或者藉由任何其他適 宜方法。 雖然路線計算及導航功能對PND之總體效用很重要，但 有可能將設備純粹用於資訊顯示或"自由駕駛"，其中僅顯 示與當前設備位置相關之地圖資訊，且其中尚未計算出路 線且設備當前不執行導航。此操作模式常可適用於當使用 者已知旅行所要沿著之路線且不需要導航輔助時。 上述類型的設備（例如’由TomTom International B.V.製 ie並供應之92 0T型）提供用於使使用者能夠自一位置導航 至另一位置的可靠方式。當使用者不熟悉通向其所導航至 之目的地的路線時，該等設備具有極大效用。 如上文所提及，一些導航設備允許使用者選擇諸如餐 館、夜總會、停車場或商店，且導航設備確定一至選定之 POI之路線。 然而，使用者常常不確定特定P0I是否滿足其期望尤 其是當使用者不熟悉其所尋找的P0I或區域時。若首先選 疋之P〇1係不可接受的，則此可導致至-替代POI之長的額 外旅途°使用者亦可能必須使用該導航設備之地圖功能性 ^ S上顯示P〇1且手動地搜尋接近之替代POI。手動搜 :在基於傳送之PND中特別不利，因為此手動搜尋需要來 吏用者之大里手動輸入且/或在延長時段内需要使用者 的注意力。 【發明内容】 135347.doc 201017114 根據本發明之一第一態樣，提供導航及/或繪圖袭置， 其包含：-輸入設備，其用於自一使用者接收用於選擇關 注點之-類別的輸人；及—設備，其用於指示視該選定類 別中的關注點之密度而定的區域。 該裝置可包含-處理資源’其操作性地輕接至―資料儲 存器。該資料儲存器可儲存關注點資料。 該處理資源可經配置以較關注點之密度。該處理資源 可經調適以確定每一區域屬於該選定類別之關注點的數目 或該等關注點相隔的距離。 參 該用於指示之設備可為一用於顯示具有選定關注點類型 之最高密度之區域的顯示器。該等所顯示區域可為具有在 -指定臨限值以上的選定關注點類型之密度的區域。每一 區域之顯示可隨該區域内之P0I之密《而改變。區域之顯 示可係以—清單之形式。該清單可按照關注點之密度予以 排序。可料每—關注點提供—顯示錢。可視關注點之 密度而改變該等所顯示區域及/或該等顯示特徵之㈣及 加亮中之至少一者。該處理資源可經組態以規劃每一區域 中的每-關注點之間的-路線，且向使用者顯示該所規劃 路線。 該輸入設備可經調適以自一使用者接收用於選擇一區域 之輸入，在該區域中要確定關注點之密度。該區域可為使 用者之當前附近、指定之城市或城鎮或者沿著一路線。 該輸入設備可經調適以接收自所顯示區域選擇—區域之 使用者輸人1處理資源可經調適以計算—至該選定區域 135347.doc 201017114 之路線。 該導航及/或繪圖裝置可經調適以確定一使用者之一當 前位置。該導航及/或繪圖設備可經調適以計算一自該當 前位置至該選定區域之路線。 根據本發明之-第二態樣，提供一種導航系統，其包 含.如上文關於本發明之第一態樣所陳述之一導航裝置； 其中該資料儲存器係遠離該導航裝置而定位且可經由一通 信網路來存取β
根據本發明之 態樣，提供一種操作一導航及/或 繪圖裝置之方法，該方法包含：選擇關注點之一類別，及 提供視該選定類別中之關注點之密度而定的區域之一指 示。 該方法可包含確定該選定類別中的關注點之密度。該確 定可藉由將屬於該較類別的關注點之數目除以該等關注 點相隔的間隔而進行。 該方法可包含顯示具有該選定關注點類型之高密度的區 域。該區域可為具有在一指定臨限值以上的選定關注點類 型之密度的區域。區域之顯示可係、以—清單之形式。該清 單可根據關注點之密度予以排序。 該方法可包含選擇一區域， 进度。該區域可為使用者之當 或者沿著一路線。 在該區域中要確定關注點之 前附近、指定之城市或域鎮 135347.doc • 1! · 201017114 域之路線。 根據本發明之一第四態樣’提供一種電腦程式元件，其 包含用以使一電腦執行如上文關於本發明之第三態樣所陳 述之方法的電腦程式碼構件。 該電腦程式元件可體現於一電腦可讀媒體上。 此等實施例之優點將在下文中陳述，且此等實施例中之 . 每一者之另外的細節及特徵定義於隨附獨立項及以下實施 方式中之其他處。 ❿ 藉由確定P01之密度及將此密度提供給使用者，本發明 之導航設備允許使用者導航至具有對關注區域中之ρ〇ι之 最好選擇的區域。可在使該使用者分心程度最小的情況下 顯示並快速地識別此等區域。使用者可接著選擇一具有所 需POI之高密度的區域且該導航設備將使用者導航至該區 域。-旦到達該區域，使用者可圍繞該區域步行或駕驶， 檢視該等POI’且自廣泛的選擇範圍中選擇一滿足其偏好 〇 之個別P〇1。此外，提供改良之導航，因為使用者被導航 至一在附近具有對替代關注點之廣泛選擇的區域，此又在 冑別P01經證明不合乎需要的情況下將任何前進旅行減到 t少。藉由提供具有一類別内之關注點之高密度而非提供 個別關注點的區域，且按照關注點之密度來將該等區域之 呈現予以優先排序，以明確方式來傳達資訊且將使用者干 預減到最少’藉此減少司機混淆、不安全、猶豫的情況且 因此司機工作量更安全的駕歇體驗。 本發明之-態樣中的任何特徵可以任何適當組合應用於 I35347.doc 12 201017114 本發明之其他態樣》詳言之，裝置特徵可應用於方法特 徵’且方法特徵可應用於裝置特徵。 【實施方式】 現將參看附圖僅舉例而言描述本發明之至少一實施例。 在以下描述中’相同參考數字將始終用以識別相同部 分。 現將特定參考PND來描述本發明之實施例。然而，應記 住，本發明之教示不限於PND，而是實情為可普遍應用於 任何類型之處理設備。因此，由此可見，在本申請案之情 況下’導航設備意欲包括（而不限於）任何類型之路線規劃 及導航設備’無論該設備是體現為PND、諸如汽車之載運 工具，還是實際上體現為可攜式計算資源（例如，執行路 線規劃及導航軟體之可攜式個人電腦（pc)、行動電話或個 人數位助理（PDA))。 自下文亦將顯而易見，本發明之教示甚至在使用者並不 尋求對於如何自一點導航至另一點的指導而僅希望被提供 特定區域之視圖的情況下仍有效用。在此等情況下，使用 者所選擇之"目的地”位置不必具有使用者希望自其開始導 航的相應出發位置，且因此，本文中對”目的地”位置或實 際上對”目的地"視圖的參考不應被解釋為意謂著路線之產 生係必需的，旅行至"目的地”必須發生，或實際上目的地 之存在需要指定相應出發位置。 記住以上附帶條件，出於各種目的使用圖丨之全球定位 系統（GPS)及其類似物。一般而言，Gps為基於衛星-無線 135347.doc 201017114 電之導航系統，其能夠為無限數目個使用者確定連續的位 置、速度、時間及（在-些狀況下）方向資訊。先前稱為 NAVSTAR之GPS併入有在極精確的軌道中繞地球運轉之複 數個衛星。基於此等精確軌道，Gps衛星可將其位置中繼 傳遞至任何數目個接收單元。 當經專門裝備以接收GPS資料之設備開始掃描用於Gps 衛星信號之射頻時’即為實施GPS系統。在自一 Gps衛星 接收到一無線電信號後，該設備經由複數個不同習知方法 中之一者來確定該衛星之精確位置。.在多數情況下，該設 備將繼續對信號掃描，直至其已獲得至少三個不同的衛星 信號（注意，可使用其他三角量測技術藉由僅兩個信號來 確疋位置’雖然這並非常例）。實施幾何三角量測後，接 收器利用三個已知之位置確定其自身相對於衛星之二維位 置。可以已知方式進行此確定。另外，獲得第四衛星信號 可讓接收設備藉由同一幾何計算以已知方式計算其三維位 置。位置及速度資料可由無限數目個使用者連續地即時更 新。 如圖1中所示，GPS系統100包含繞地球1 〇4運轉的複數 個衛星102。GPS接收器106自該複數個衛星1〇2中的許多 個衛星接收展頻GPS衛星資料信號108。展頻資料信號ι〇8 係自每一衛星102連續地發送’所發送的展頻資料信號ι〇8 各自包含一識別一特定衛星102的資料流，該資料流來源 於該特定衛星102。GPS接收器106通常需要來自至少三個 衛星102之展頻資料信號108，以便能夠計算二維位置。對 135347.doc -14- 201017114 第四展頻資料信號之接收使GPS接收器1〇6能夠使用已知 技術來计算三維位置。 轉而參看圖2,包含GPS接收器設備106或耦接至Gps接 收器設備106之導航設備200能夠經由行動設備（未圖示）（例 如，行動電話、PDA及/或具有行動電話技術之任何設備） 建立與行動或電網路之網路硬體之資料會話（若需 要），以便建立數位連接（例如，經由已知藍芽技術之數位 連接）。其後，行動設備可經由其網路服務提供者來建立 與伺服器150之網路連接（例如，經由網際網路）。因而，在 導航設備200(當其獨自及/或在載運工具中旅行時，其可為 且時常為行動的）與伺服器15〇之間建立"行動”網路連接， 從而為資訊提供”即時”或至少很”新的"閘道。 可使用（例如）網際網路以已知方式進行在行動設備（經由 服務提供者）與諸如伺服器150之另一設備之間的網路連接 之建立。就此而言，可使用任何數目個適當的資料通信協 定，例如，TCP/IP分層協定。此外，行動設備可利用任何 數目個通信標準’諸如CDMA2000、GSM、IEEE 802.11 a/b/c/g/n等。 因此可見，可利用網際網路連接，網際網路連接可（例 如）經由資料連接、經由行動電話或導航設備2〇〇内之行動 電話技術來達成。 雖然未展示，但導航設備200當然可在導航設備2〇〇本身 内包括其自身的行動電話技術（例如包括天線，或選擇性 使用導航設備200之内部天線）。導航設備2〇〇内之行動電 135347.doc -15· 201017114 話技術可包括内部組件，且/或可包括一可插入卡 用戶身份模組⑻M)卡），該可插入卡配有（例如）必 動電話技術及/或天線。因而’導航設備2〇〇内之行動電： 技術可類似地經由（例如）網際網路來建立導航設備咖與傾 m器15〇之間的網路連接，其建立方式類似於㈣行動設 備之方式。 . 對於電話設^，具備藍芽功能之導航設備可用以與行動 f話模型、製造商等之不斷變化的頻譜-起正確地工作， 冑例而言’模型/製造商特定設定可儲存於導航設備_ 上。可更新為此資訊而儲存之資料。 在圖2中，將導航設備2〇〇描繪為經由一般通信通道Η? 與伺服器150通信，通信通道152可藉由許多不同配置中之 任一者來實施。通信通道152 一般表示連接導航設備2〇〇與 伺服器150之傳播媒體或路徑。當在伺服器15〇與導航設備 200之間建立了經由通信通道152之連接（注意，此連接可 ❹為經由行動設備之資料連接、經由個人電腦經由網際網路 之直接連接等）時’伺服器150與導航設備200可通信。 通信通道152不限於特定通信技術。另外，通信通道152 不限於單一通信技術；亦即，通道丨52可包括使用各種技 術之若干通信鏈結。舉例而言，通信通道15 2可經調適以 提供用於電氣通信、光通信及/或電磁通信等之路徑。因 而，通信通道1 52包括（但不限於）下列各者_之一者或其組 合：電路、諸如電線及同軸電纜之電導體、光纖電纜、轉 換器、射頻（RF)波、大氣、自由空間（free Space)等。此 135347.doc •16· 201017114 外，通信通道152可包括中間設備，諸如，路由器、中繼 器、缓衝器、發送器及接收器。 在-說明性配置中，it信通道152包括電話網路及電腦 網路。此外，通信通道152可能夠容納無線通信，例如， 紅外線通信、射頻通信（諸如，微波頻率通信）等❶另外， 通信通道152可容納衛星通信。 經由通信通道152所發送之通信信號包括（但不限於）對 於給定之通信技術可能為必要或需要之信號。舉例而言， 該等信號可經適配用於蜂巢式通信技術中’蜂巢式通信技 術諸如，分時多重存取（TDMA)、分頻多重存取（FDMA)、 分碼多重存取（CDMA)、全球行動通信系統（gsm)等。可 經由通信通道152發送數位及類別信號兩者。此等信號可 以是通信技術所需的經調變 '經加密及/或經壓縮之信 號。 伺服器150包括（除了可能未說明之其他組件之外）一處 理器i54,該處理器154可操作性地連接至記憶體156且經 由有線或無線連接158而進一步操作性地連接至大量資料 儲存設備160。大量儲存設備16〇含有導航資料及地圖資訊 (包括關注•點（則）資訊）之儲存，且可同樣為與饲服器15〇 分離之設備，或者可併入於伺服器15〇中。處理器154進一 步操作性地連接至發送器162及接收器164，以經由通信通 道152將資訊發送至導航設備扇並自導航設備2⑼接收資 訊。所發送及接收之信號可包括資料、通信及/或其他傳 播信號。可根據對於導航設備2〇〇之通信設計中所使用之 135347.doc 201017114 通信要求及通信技術來選擇或設計發送器162及接收器 164。此外’應注意’可將發送器162及接收器164之功能 組合為單一收發器。 如上文所提及，導航設備200可經配置以經由通信通道 152與伺服器150通信，其使用發送器166及接收器168來經 由通信通道152發送並接收信號及/或資料，注意，此等設 備可進一步用以與除了伺服器15〇之外的設備通信。此 外，如上文關於圖2所描述，根據對於導航設備2〇〇之通信 ’設計中所使用之通信要求及通信技術來選擇或設計發送器 166及接收器168，且可將發送器i66及接收器168之功能組 合為單一收發器。當然’導航設備200可包含其他硬體及/ 或功能部分，稍後將在本文中對其進行更詳細描述。 儲存於伺服器記憶體156中之軟體為處理器154提供指令 且允許飼服器150將服務提供給導航設備2〇〇。由伺服器 150提供之一服務包括處理來自導航設備2〇〇之請求及將導 象 航資料自大量資料儲存器160發送至導航設備2〇〇。可由伺 服器150提供之另一服務包括對於所要應用使用各種演算 法來處理導航資料及將此等計算之結果發送至導航設備 200。此處理之一實例為，確定各種關注點類別中的關注 點（POI)之密度。 伺服器150構成可由導航設備2〇〇經由無線通道存取之遠 端資料源。伺服器15〇可包括位於區域網路（LAN)、廣域網 路（WAN)、虛擬私用網路（vpN)等上之網路伺服器。 伺服器150可包括諸如桌上型或膝上型電腦之個人電 135347.doc -18- 201017114 腦’且通信通道152可為連接在個人電腦與導航設備200之 間的電窺。或者’可將個人電腦連接在導航設備2〇〇與伺 服器150之間，以在伺服器150與導航設備200之間建立網 際網路連接。 可經由資訊下載為導航設備200提供來自伺服器150之資 訊’該資訊下載可自動定期更新，或在使用者將導航設備 . 200連接至伺服器15〇時更新，及/或在經由（例如）無線行動 連接設備及TCP/IP連接而在伺服器15〇與導航設備2〇〇之間 © 建立較為持續或頻繁之連接後，以較動態之方式更新。對 於許多動態計算，伺服器150中之處理器154可用以處置大 量的處理需要，然而，導航設備2〇〇之處理器（圖2中未展 示）亦可時常獨立於至伺服器15〇之連接而處置許多處理及 計算。 參看圖3，應注意，導航設備2〇〇之方塊圖不包括導航設 備之所有組件，而是僅代表許多實例組件。導航設備2〇() 位於一外殼（未圖示）内。導航設備200包括一包含（例如）上 ❹ 文所提及之處理器2〇2之處理資源，處理器2〇2耦接至一輸 入叹備204及一顯示設備（例如，顯示幕2〇6)。雖然此處參 . 考單數形式的輸入設備204，但熟習此項技術者應瞭解， 輸入設備204表示任何數目個輸入設備，其包括鍵盤設 備、語音輸入設備、觸控面板及/或用以輸入資訊之任何 其他已知輸入設備。同樣地，顯示幕2〇6可包括任何類型 之顯示幕’諸如’液晶顯示器（LCD)。 在一配置中，整合輸入設備2〇4之一態樣（觸控面板）及 顯示幕206以便提供一整合式輸入及顯示設備，該整合式 135347.doc -19- 201017114 輸入及顯示設備包括一觸控墊或觸控螢幕輸入端250(圖 4) ’以實現經由觸控面板螢幕之資訊輸入（經由直接輸入、 選單選擇等）及資訊顯示兩者，以使得使用者僅需觸摸顯 示幕206之一部分便可選擇複數個顯示備選項中之一者或 者啟動複數個虛擬或”軟”按紐中之一者。就此而言，處理 器202支援結合觸控螢幕而操作之圖形使用者介面（GUI)。 在導航設備200中，處理器202經由連接210而操作性地 連接至輸入設備204且能夠經由連接210自輸入設備204接 收輸入資訊，且經由各別輸出連接212而操作性地連接至 顯示幕206及輸出設備208中之至少一者以向其輸出資訊。 導航》又備200可包括輸出設備208，例如，聲訊輸出設備 (例如，揚聲器由於輸出設備208可為導航設備2〇〇之使 用者產生聲訊資訊’故應同樣理解，輸入設備2 可包括 麥克風及軟體以用於亦接收輸入語音命令。此外，導航設 備200亦可包括任何額外之輸入設備2〇4及/或任何額外之 輸出設備，諸如，音訊輸入/輸出設備。 處理器202經由連接216而操作性地連接至記憶體214， 且經進一步調適以經由連接220自輸入/輸出（1/〇)埠2丨8接 收資訊/將資訊發送至輸入/輸出（1/〇)埠218，其中ι/〇槔218 可連接至在導航設備200外部的1/0設備222。外部1/〇設備 222可包括（但不限於）外部收聽設備，諸如，聽筒。至"〇 設備222之連接可另外為至任何其他外部設備（諸如汽車立 體聲單元）之有線或無線連接，例如用於不用手之操作及/ 或用於語音啟動式操作、用於至聽筒或頭戴式耳機之連接 135347.doc •20· 201017114 及/或用於至（例如）行動電話之連接，其中行動電話連接可 用以在導航設備200與（例如）網際網路或任一其他網路之間 建立資料連接，及/或用以經由（例如）網際網路或一些其他 網路建立至伺服器之連接。 圖3進一步說明經由連接226在處理器202與天線/接收器 224之間的操作性連接，其中天線/接收器224可為（例 如）GPS天線/接收器。應理解，為了說明而示意性地組合 由參考數字224表示之天線與接收器，但天線及接收器可 為分開定位的組件，且天線可為（例如）GPS片狀天線或螺 旋天線。 當然，一般熟習此項技術者將理解，圖3中所展示之電 子組件係以習知方式由一或多個電源（未圖示）供電。如一 般熟習此項技術者將理解，想到了圖3中所展示之組件之 不同組態。舉例而言，圖3中所展示之組件可經由有線及， 或無線連接及其類似者而相互通信。因此，本文中所描述 之導航設備200可為可攜式或掌上型導航設備2〇()。 另外，圖3之可攜式或掌上型導航設備2〇〇可以已知方式 連接至或"銜接至"諸如腳踏車、機器腳踏車、汽車或船之 載運工具。接著可為了可攜式或掌上型導航用途自銜接位 置移除此導航設備200。 參看圖4,導航設備200可為包括整合式輸入及顯示設備 ，及圖2之其他組件(包括但不限於内部接收器似、 微處理β 202、電源（未圖示）、記憶體系統214等）之單元。 導航設備200可位於臂252上，可使用吸盤2Μ將臂⑸本 I35347.doc •21 - 201017114 身緊固至載運工具儀錶板/窗/等。此臂252為一銜接台之一 實例導航設備200可銜接至該銜接台。導航設備200可銜 接或藉由搭扣以其他方式連接至銜接台之臂252，該搭扣 (例如）將導航設備2〇〇連接至臂252。導航設備2〇〇可接著在 煮252上可旋轉。為了釋放導航設備2〇〇與銜接台之間的連 接可（例如）按壓導航設備200上之按紐（未圖示）。用於將 導航没備200耦接至銜接台及將導航設備2〇〇與銜接台去耦 之其他同樣適宜之配置係一般熟習此項技術者所熟知的。 轉而參看圖5，處理器2〇2及記憶體214合作以支援 8108(基本輸入/輸出系統）282，該]31〇8282充當導航設備 200之功忐硬體組件28〇與由該設備執行之軟體之間的介 面。處理器202接著自記憶體214載入作業系統284，該作 業系統284提供應用程式軟體286(其實施上述路線規劃及 導航功能性中之一些或全部）可運作之環境。應用程式軟 體提供一作業環境，該作業環境包括支援導航設備之 〇 核心功能（例如，地圖檢視、路線規劃、導航功能及與此 相關聯之任何其他功能）的GUI。 . 如圖6中所示，該設備可操作以將使用者導航至具有高 POI密度之區域。在使用中，經由觸控螢幕25()所呈現之 GUI可操作以允許使用者指示其希望以何種模式來使用該 »又備其包括指不使用者希望導航至之關注區域的選項。 在選擇此選項後’該設備經配置以提供總體區域選擇榮 幕如圖7中所不。該總體區域選擇充當一指示一宏觀區 域之指引，將在該宏觀區域内搜尋在該總體區域内的較小 135347.doc -22- 201017114 關注區域。 圖7中所示之總體區域選項之實例包括"靠近您的 P〇I"702(亦即，在導航設備之目前位置之預定距離内）、 "城市中之POI"7〇4(其在使用者所指定的城市内進行搜 , 尋）、’，靠近本籍的POI" 706(亦即，在使用者本籍之預定距 離内）、，’靠近目的地的PQI” 7G8(在使用者先前所提供的目 的地（諸如地址或郵政編碼）之預定範圍内），及（若已規劃 :路線）’’沿著路線之P01" 71〇(亦即’在離所規劃路線之預 定最大距離内）。圖7中所示之選項僅為實例且不代表所有 可能的選項。亦可使用替代術語來描述每一選項。 一旦選擇了使用者希望在將關注點（POI)定位於其中的 總體區域或總區$，如圖8中所示，在觸控營幕25〇上顯示 POI類別輸入介面螢幕802作為GUI。如此項技術中已知 的，POI類別輸入介面螢幕802包含諸如文字輸入框8〇4、 虛擬或軟按鈕（未圖示）及/或類別清單806之選擇構件該 Φ m別清單806可為一可翻捲清單。使用者接著經由觸摸螢 幕250而使用選擇構件來輸入或選擇ρ〇ι類別，諸如"餐館 區域"。 在實施例中，由處理器202接收所需之目的地及？01類 別且自°己憶體214擷取及/或經由通信通道152自伺服器 150擷取相關的預先計算出之POI密度資料。在-替代實施 例十，自d憶體214及/或大量儲存設備16Q(若適當）揭取個 別POI資料及地圖資料，且設備處理器及，或伺服器處 理器15U調適以對於目的地區域及使用者所指定的pm類 135347.doc -23· 201017114 另J而確定POI密度資料。將瞭解，預先霉定ρ〇ι密度資料允 "午更决地提供此資料，但需要更多記憶體資源，而回應於 明求或使用者輸入而確定資料允許以增加提供該資料所 用的時間為代價來將記憶體使用減到最少。 不管是預先計算還是即時計算p〇I密度，設備處理器2〇2 及/或飼服器處理器154(若適當）經調適以視所選p〇I類型而 使用變化之計算來確定P〇I密度。舉例而言，作為預設，
處理器202、154藉由將選定類別之POI之數目除以該等POI 相隔之間隔來確定p〇I密度。此方法特別適合於確定小 POI(諸如酒吧及餐館）之密度。如熟習此項技術者應瞭 解，可使用其他方法來確定較大PC)I(諸如，足球場）之密 度。 GUI經配置以呈現在選定目的地内或靠近選定目的地的 具有選定類別之POI之最高密度的區域。 在本發明之一實施例中’ GUI將該等區域顯示902為一 清單904 ’其中POI之最高密度位於該清單之頂部，如圖9 中所示。以此方式，使用者可經由觸控螢幕25〇藉由在位 於GUI上之清單904之頂部之區域上按壓而容易地選擇具有 對選定POI類別之最好選擇的區域。如熟習此項技術者應 瞭解，亦顯示了用以輔助使用者選擇一區域之另外資訊， 諸如，該區域中之P 01之密度、自使用者之當前位置至每 一區域之距離、該POI當前是否開放（開放時間）、該區域 之交通流量及/或其他資訊。 另一用於顯示具有高POI密度之區域的選項涉及加亮地 135347.doc -24- 201017114 圖1002上具有高POi密度之區域，如圖1〇中所示。在觸控 螢幕250上顯示總體區域之至少部分的地圖。可圍繞具有 南POI密度之區域顯示為對比色之輪廓1〇〇4、1〇〇6。視該 區域之大小而改變輪廓1004、1〇〇6之粗細，其中大區域具 有粗輪廓1004且較小區域具有較細輪廓1〇〇6。或者，可根 據POI达、度而改變輪廓之粗細。將每一區域内之個別卩⑴顯 . 示為圖示1008。使用者可藉由觸摸在由適當輪廓予以界定 或者自一清單所選擇之區域内的觸控螢幕25〇而選擇其希 ® 冑導航至的區域。 一另外的用於顯示具有高P〇I密度之區域的選項係對顯 示於觸控螢幕250上之地圖1102上的區域提供為對比色之 陰影1104 ’如圖U中所示。陰影11〇4之密度與該區域内的 POI社、度成正比。對於具有在一預定截止臨限值以下之p⑴ 密度的區域則不提供陰影η 04。與圖1〇中所示之顯示一 樣，將個別ΡΟΙ顯示為圖示1106，且藉由觸摸在陰影區域 1004内的觸控螢幕250來選擇一來自所顯示選項之特定區 域。 . 導航設備200接著可操作以計算自一起點（諸如，如使用 GPS功能所確定的使用者之目前位置、本籍位置或另一指 定之起點位置）至具有高Ρ0Ι密度之選定區域的路線。使用曰 者接著開始其旅途，且導航設備2〇〇藉由顯示一地圖且根 據所確定的導航設備200之位置變化而更新該地圖且藉由 為使用者提供視覺及（選擇性提供）聲頻導航指令來以^知 方式指引使用者。 135347.doc -25- 201017114 當使用者接近關注區域時，設備200經調適以通知使用 者其即將進入關注區域。或者，設備2〇〇經配置以將使用 者導航至選定區域之中心’且一旦到達該處，通知使用者 其已到達其目的地。在一選擇性實施例中，如圖12中所 示，導航設備200經配置而為使用者提供選定關注區域 1204内的"行駛路線"1202。行駛路線1202為在選定區域内 以連續環路來導航使用者直至使用者已偵察所有p〇I選項 (可能若干次）的路線。使用者可選擇停在最接近於其選定 POI之處。作為一另外的選項，設備2〇〇經配置以將使用者 導航至在該區域内或接近於使用者之首選p〇I的停車場。 應瞭解，所描述之實施例可提供改良之功能性，其中可 將使用者導航至一具有替代POI之最廣泛選擇的區域，而 非僅導航至一具體POI。另外，其提供一設備，相較於僅 提供個別POI之一清單之設備或使用者必須在地圖上各處 進行手動翻捲以識別其他POI之設備，該設備較容易操作 且需要較少的使用者輸入。此在諸如車内使用的PND之 PND中特別有利，在該等PND中，使用者之任何分心係不 利的。 亦將瞭解，雖然至此已描述本發明之各種態樣及實施 例’但本發明之範疇不限於本文中所陳述的特定配置，且 實情為’本發明之範圍擴展為包含屬於附加之申請專利範 圍之範疇的所有配置及其修改及更改。 舉例而言，雖然將本發明例示為可攜式導航設備，但應 瞭解’路線規劃及導航功能性亦可由運作適當軟體之桌上 135347.doc • 26· 201017114 型或行動計算資源來提供，而言，皇家汽車俱樂部 (RAC)在hUP://www.rac.c〇.uk提供線上路線規劃及導航設 施，該設施允許使用者輸入起點及目的地，於是，飼服器 (使用者之計算資源與之通信）計算路線（其態樣可為使用者 #疋的）、產生地圖’並產生-組詳盡的導航指令用於將 使用者自選定之起點指引至選定之目的地。 ’ 耗在前述詳細描述巾龍述之實施例參考了 GPS，作 纽意’導航設備可利隸—種位置感應技術作為對⑽ ® 之替代（或實際上，除了 GPS之外）。舉例而言，導航設備 可利用其他全球導航衛星系統，諸如歐洲伽利略⑽⑴叫 系統。同樣地，其不限於基於衛星，而是可易於使用基於 地面之信標或其他任一種使得設備能夠確定其地.理位置之 系統來發揮作用。 本發明之替代實施例可實施為供電腦系統使用之電腦程 式產11亥電腦程式產品為（例如）一系列電腦指令，該等 〇 €腦指令儲存於諸如磁片、CD-ROM、R0M或固定磁碟之 有形貝料s己錄媒體上’或體現於電腦資料信號中，該信號 . 係、、、里由有形媒體或無線媒體（例 >，微波或紅外）發送。該 =列之電腦指令可構成上文所描述之功能性之全部或部 刀且亦可儲存於任何記憶體設備（揮發性或非揮發性 的）諸如’半導體記憶體設備、磁性記憶體設備、光學 。己隐體6免備或其他記憶體設備中。 一般熟習此項技術者亦將很理解，雖然較佳實施例藉由 軟體來實施某功能性，但該功能性可同樣地僅實施於硬體 135347.doc -27· 201017114 (例如’藉由一或多個ASIC(特殊應用積體電路））中或實際 上由硬體與軟體之混合來實施。因而，不應認為本發明之 範疇僅限於實施於軟體中。 此外，雖然給出了 POI類別之一些實例，諸如餐館、夜 生活、停車場、酒吧及足球場，但將瞭解，該設備及方法 可同樣應用於其他POI ’諸如購物區、步行路線之出發 點、山峰、公園及其類似者。 秦 將理解，在上文僅舉例而言來說明本發明，且在本發明 之範疇内可進行細節之修改。 可單獨地或以任何適當組合來提供在實施方式及（若適 當）申請專利範圍及圖式中所揭示之每一特徵。 最後，亦應注意，雖然隨附申請專利範圍陳述本文中所 描述之特徵之特定組合’但本發明之範疇不限於以下所主 張之特定組合’而實情為，本發明之範圍擴展為包含本文 中揭示之特徵或實施例之任何組合，不管此時是否已在隨 附申請專利範圍中具體列舉該特定組合。 【圖式簡單說明】 圖1為可由導航設備使用#全球定位系統（GPS)之例示性 部分的示意說明； 圖為用於導航设備與飼服器之間的通信之通信系統的 示意囷； 圖為圖2之導航設備或任何其他適當導航設備之電組件 的不意說明； 圖4為安裝及/或銜接導航設備之配置的示意圖； 135347.doc -28- 201017114 圖5為圖3之導航設備所使用之架構堆叠的示音表示. 圖6為操作圖3之導航設備且構成本發明之一 乐一貢施例 之方法的流程圖：及 圖7至圖9為根據圖6之方法之一部分的來自導航設備之 螢幕晝面。
【主要元件符號說明】 100 GPS系統 102 衛星 104 地球 106 GPS接收器 108 資料信號 150 伺服器 152 通信通道 154 處理器 156 記憶體 158 連接 160 大量資料儲存設備/大量資料儲存器 162 發送器 164 接收器 166 發送器 168 接收器 200 導航設備 202 處理器 204 輸入設備 135347.doc -29- 201017114 206 顯示幕 208 輸出設備 210 連接 212 輸出連接 214 記憶體 216 連接 - 218 輸入/輸出（I/O)埠 220 連接 ❹ 222 I/O設備 224 天線/接收器 250 觸控墊或觸控螢幕輸入端 252 臂 254 吸盤 280 功能硬體組件 282 BIOS(基本輸入/輸出系統） Ο 284 作業系統 286 應用程式軟體 135347.doc -30-