TW201028666A - Navigation device & method - Google Patents

Navigation device & method Download PDF

Info

Publication number
TW201028666A
TW201028666A TW98102660A TW98102660A TW201028666A TW 201028666 A TW201028666 A TW 201028666A TW 98102660 A TW98102660 A TW 98102660A TW 98102660 A TW98102660 A TW 98102660A TW 201028666 A TW201028666 A TW 201028666A
Authority
TW
Taiwan
Prior art keywords
landmark
navigation
route
user
data
Prior art date
Application number
TW98102660A
Other languages
Chinese (zh)
Inventor
Markus Winkler
Original Assignee
Tomtom Int Bv
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Tomtom Int Bv filed Critical Tomtom Int Bv
Priority to TW98102660A priority Critical patent/TW201028666A/en
Publication of TW201028666A publication Critical patent/TW201028666A/en

Links

Abstract

This invention relates to a navigation device (200) comprising: a processor (210) that is configured to access digital map data and calculate a route (404) to a destination, said route (404) comprising one or more manoeuvres; characterised in that the navigation device (200) further comprises: a store (230) for landmark data (402), which data indicates the position of landmarks in said digital map, a landmark data interrogator (414) that is configured to access said landmark data store (230) to determine whether there is a landmark located in the vicinity of a said manoeuvre, and a navigation instruction generator (416) operable in the event that said landmark data interrogator determines that a said landmark is located in the vicinity of said manoeuvre to generate for that manoeuvre an enhanced navigation instruction that refers to said landmark for provision to a user of said navigation device (200).

Description

201028666 六、發明說明: 【發明所屬之技術領域】 本發明係關於導航裝置及產生導航指令之方法。本發明 之說明性實施例係關於可攜式導航裝置(所謂的PND),詳 言之’包括全球定位系統(GPS)信號接收及處理功能性之 • PND。其他實施例更大體而言係關於經組態以執行導航軟 • 體使得提供路線計劃(且較佳地,亦提供導航)功能性之任 一類型的處理裝置。 • 【先前技術】 包括GPS(全球定位系統)信號接收及處理功能性之可攜 式導航裝置(PND)係熟知的,且廣泛地用作車内或其他運 輸工具導航系統》 一般言之,現代PND包含一處理器、記憶體(揮發性及 非揮發1±中之至少一者,且通常兩者)及儲存於該記憶體 中之地圖資料。處理器與記憶體合作以提供一執行環境, φ 纟中可建立一軟體作業系統’且另外’通常提供-或多個 額外軟體程式以使得能控制PND之功能性及提供各種其他 通常’此等裝置進—步包含允許使用者與裝置互動及控 :裝置之-或多個輸入介面及-或多個輸出介面,藉的 ==介面,可將資訊分程傳遞至使用者。輸出; 聲ΓΓ 括一視覺顯示器及一用於聲訊輸出之損 或其他明性實例包括控制裝置之開/關_ 特徵之一或多個實體按鈕(若裝置經内建於—運輕 137824.doc 201028666 工具内’則該等独未必處於裝置自身上而可處於方向 盤上)及-用於偵測使用者話語之麥克風。在一特別較佳 配置中’可將輸出介面顯示器組態為—觸控感應式顯示器 (藉由觸控感應式覆蓋或其他)以額外提供一輸入介面,藉 由該輸入介面,使用者可藉由觸摸來操作該裝置。201028666 VI. Description of the Invention: [Technical Field of the Invention] The present invention relates to a navigation device and a method of generating a navigation command. Illustrative embodiments of the present invention relate to portable navigation devices (so-called PNDs), which in particular include PDNs for Global Positioning System (GPS) signal reception and processing functionality. Other embodiments are more generally directed to any type of processing device configured to perform navigational software such that route planning (and preferably navigation is also provided) functionality is provided. • [Prior Art] Portable navigation devices (PNDs) that include GPS (Global Positioning System) signal reception and processing functions are well known and widely used as navigation systems for in-vehicle or other vehicles. General, modern PND A processor, memory (at least one of volatile and non-volatile 1±, and usually both) and map data stored in the memory. The processor cooperates with the memory to provide an execution environment, and a software operating system can be set up in the φ 且 and additionally provides - or a plurality of additional software programs to enable control of the functionality of the PND and to provide various other generals. The device further includes allowing the user to interact with and control the device: or - or multiple input interfaces and/or multiple output interfaces, and the interface == interface can transmit the information to the user. Output; Acoustic 括 Includes a visual display and a loss or other illustrative example of the output for the audio including one or more of the on/off features of the control device (if the device is built in - LIGHT 137824.doc 201028666 In the tool, 'these are not necessarily on the device itself and can be on the steering wheel.' and - the microphone used to detect the user's words. In a particularly preferred configuration, the output interface display can be configured as a touch-sensitive display (by touch-sensitive overlay or other) to additionally provide an input interface through which the user can borrow The device is operated by touch.

此類型之裝置亦將常包括:一或多個實體連接器介面, 藉由該或該等實體連接器介面,可將功率信號及視情況資 料信號發射至該裝置及自該裝置接收功率信號及視情況資 料信號;及視情況,一或多個無線發射器/接收器,其允 許在蜂巢式電彳§及其他信號及資料網路上通信,例如,在 Wi-Fi、Wi-Max GSM及類似網路上通信。 此類型之PND裝置亦包括一GPS天線,藉由該Gps天線 可接收包括位置資料之衛星廣播信號,且隨後處理該等信 號以判定裝置之當前位置。 PND裝置亦可包括產生信號之電子迴轉儀及加速計該 等信號可經處理以判定當前角向及線性加速,且又結合自 GPS信號導出之位置資訊,判定裝置及因此其中安裝有該 裝置之運輸工具的速度及相對位移。通常,此等特徵最常 見地被提供於運輸工具内導航系統中,但亦可提供於PND 裝置中(若此舉係有利的)。 此等PND之效用主要表現在其判定第一位置(通常,出 發或當前位置)與第二位置(通常,目的地)之間的路線之能 力上。此等位置可由裝置之使用者藉由廣泛的各種不同方 法中之任一者來輸入,例如,藉由郵政編碼、衝道名及門 137824.doc 201028666 牌號、先前儲存之"熟知"目的地(諸如,著名位置、市政位 置(諸如,體育場或游泳池)或其他地標)及最愛目的地或近 來去過之目的地。 通常,PND係由軟體來啟動以根據地圖資料來計算在出 • 發地址位置與目的地地址位置之間的"最佳"或"最適宜"路 線=最佳或最適宜"路線係基於預定準則判定的且未必 為最決或最短路線。指引司機沿其前進的路線之選擇可為 非常複雜的’ ^•選定之路線可考量現有、制的及動態及/ 或…、線接收到的交通及道路資訊、關於道路速度之歷史資 訊及司機對於敎道路備選項之因素的自身偏好(例如, 司機可指定路線不應包括汽車高速公路或收費公路 此外,該裝置可連續監控道路及交通條件,且歸因於改 變之條件而提供或選擇改變將進行剩下之旅途的路線。基 於各種技術(例如,行動電話資料交換、固定相機、㈣車 隊追蹤)之即時交通監控系統正用以識別交通延遲及將資 0 訊饋入至通知系統内。 此類型之酬通常可安褒於運輸卫具之儀錶板或撞風玻 璃上,但亦可形成為運輸工具無線電台之機載電腦之部分 或實際上形成為運輸工具自身之控制系統的部分。導航裝 置亦可為掌上型系統之部分,諸如,pDA(可攜式數位助 理)、媒體播放器、行動電話或類似物,且在此等情況 下,掌上型系統之常規功能性係藉由將軟體安裝於裝置上 以執行路線計算及沿著計算出之路線的導航而得以延伸。 路線計劃及導航功能性亦可由執行適當軟體之桌上型計 137824.doc 201028666 算資源或行動計算資源提供。舉例而言,皇家汽車俱樂部 (RAC)提供線上路線計劃及導航設施丨, 該设施允許使用者輸入一起點及一目的地,於是,使用者 之PC所連接的伺服器計算一路線(其態樣可為由使用者指 定)、產生一地圖及產生用於將使用者自選定之起點指引 至選定之目的地的一組詳盡的導航指令。該設施亦提供對 計算出之路線的偽三維再現及路線預覽功能性,該路線預 覽功能性模擬一使用者沿著該路線旅行,且藉此給該使用 者提供對該計算出之路線的預覽。 在PND之情境下,一旦計算出路線,使用者便與導航裝 置互動以視情況自所提議之路線清單選擇所欲之計算出的 路線。視情況,使用者可干預或指導路線選擇過程,例如 對於一特定旅途,指定應避免或必須遵循某些路線、道 路、位置或準則。PND之路線計算態樣形成一主要功能, 且沿著此路線之導航為另一主要功能。 在沿著一計算出之路線之導航期間,此等ΡΝ〇常常提供 導航指令(例如,視覺及/或聲訊指令)以沿著一選定之路線 將使用者指導至彼路線之終點(亦即,至所欲之目的地)。 PND亦常常在導航期間於螢幕上顯示地圖資訊,此資訊在 螢幕上經定期更新,使得所顯示之地圖資訊表示裝置及因 此使用者或使用者之運輸工具的當前位置(若該裝置正用 於運輸工具内導航)。 顯示於螢幕上之圖示通常表示當前裝置位置且居中,其 中亦正顯不在當前裝置位置附近的當前及周圍道路之地圖 137824.doc 201028666 資訊及其他地圖牿斛 w 於乂 “ 特徵。另外’視情況,可將導航資訊顯示 於在所顯不之地圖資 貧a上方、下方或一側之狀態欄中,導 一訊之實例包括自需要由使用者選取的當前道路至下一 航道變更之距離、可能由表明航道變更之教類型(例 如’左轉彎或右轉一 芩j旳另圖不表不之彼航道變更之性 質。導航功能亦判定·馨 疋聲afU日v之内谷、持績時間及時序, 可藉由該等指令沿著路線指 可格綠知3丨使用者。如可瞭解,諸如 100 m後左轉"之簡單指令需要大量處理及分析。如先前 提到,使用者與裝置之互動可藉由觸控榮幕、或者(另外 或或者)藉由駕駛桿安裝式遙控器、藉由語音啟動或者藉 由任何其他合適方法。A device of this type will also include: one or more physical connector interfaces through which power signals and conditional data signals can be transmitted to and received from the device and Depending on the situation, and, where appropriate, one or more wireless transmitters/receivers that allow communication over cellular networks and other signal and data networks, for example, in Wi-Fi, Wi-Max GSM and the like. Communication on the network. This type of PND device also includes a GPS antenna by which satellite broadcast signals including location data can be received and subsequently processed to determine the current location of the device. The PND device can also include an electronic gyroscope that generates a signal and an accelerometer that can be processed to determine the current angular and linear acceleration, and in conjunction with position information derived from the GPS signal, the determining device and thus the device is mounted therein. The speed and relative displacement of the vehicle. Typically, these features are most commonly provided in the in-vehicle navigation system, but may also be provided in the PND device (if this is advantageous). The utility of such PNDs is primarily manifested in their ability to determine the route between the first location (usually, the origin or current location) and the second location (usually the destination). Such locations may be entered by the user of the device by any of a wide variety of different methods, for example, by postal code, rushing name and door 137824.doc 201028666 grade, previously stored "well-known" Land (such as famous locations, municipal locations (such as stadiums or swimming pools) or other landmarks) and favorite destinations or destinations that have recently been visited. Typically, the PND is initiated by the software to calculate the "best" or "best" route=best or best" between the outgoing address location and the destination address location based on the map data. The route is determined based on predetermined criteria and is not necessarily the most determined or shortest route. The choice of the route that guides the driver along the way can be very complicated. ^ ^ The selected route can take into account existing, system and dynamic and / or ..., traffic and road information received by the line, historical information about the speed of the road and the driver Self-preference for the factors of road alternatives (for example, the driver can specify a route that should not include a motorway or toll road. In addition, the device can continuously monitor roads and traffic conditions and provide or choose to change due to changing conditions The route for the rest of the journey will be carried out. An instant traffic monitoring system based on various technologies (eg, mobile phone data exchange, fixed camera, (4) fleet tracking) is used to identify traffic delays and feed the information into the notification system. This type of payment can usually be placed on the dashboard or windshield of the transport guard, but can also be formed as part of the onboard computer of the transport radio or as part of the control system of the transport itself. The navigation device can also be part of a palm-sized system, such as a pDA (portable digital assistant), a media player, Mobile phones or the like, and in such cases, the conventional functionality of the palm-type system is extended by mounting the software on the device to perform route calculations and navigation along the calculated route. Route Planning and Navigation Functionality can also be provided by a desktop meter that implements appropriate software, 137824.doc 201028666 computing resources or mobile computing resources. For example, the Royal Automobile Club (RAC) provides online route planning and navigation facilities that allow users to enter together Point and a destination, so that the server connected to the user's PC calculates a route (the aspect of which can be specified by the user), generates a map, and generates a starting point for guiding the user to the selected one. a detailed set of navigation instructions for the destination. The facility also provides pseudo-three-dimensional rendering and route preview functionality for the calculated route, the route preview functionally simulating a user traveling along the route and thereby giving the use A preview of the calculated route is provided. In the context of the PND, once the route is calculated, the user interacts with the navigation device to Select the desired route from the proposed route list, as appropriate, and the user may intervene or direct the route selection process, such as for a particular journey, specifying that certain routes, roads, locations, or Guidelines. The PND route calculations form a primary function, and navigation along this route is another major function. These navigations often provide navigational instructions (eg, visual) during navigation along a calculated route. And/or voice command) to direct the user to the end of the route along a selected route (ie, to the desired destination). PND also often displays map information on the screen during navigation. The screen is periodically updated so that the displayed map information represents the current location of the device and thus the user or user's vehicle (if the device is being used for navigation within the vehicle). The icon displayed on the screen usually indicates the current device location and is centered, and the map of the current and surrounding roads near the current device location is also displayed. 137824.doc 201028666 Information and other maps 乂w 乂 "Features. In the case, the navigation information may be displayed in the status bar above, below or on the side of the displayed map. The example of the guide includes the distance from the current road to the next channel that needs to be selected by the user. May be indicated by the type of teaching that indicates the change of the channel (for example, 'left turn or right turn one 芩 j 旳 other map does not show the nature of the change of the channel. The navigation function is also judged · Xin Yansheng afU day v valley, performance Time and timing, which can be used to refer to the user along the route. As you can see, simple instructions such as turning left after 100 m require a lot of processing and analysis. As mentioned earlier, use The interaction with the device can be by touch screen, or (in addition or alternatively via a joystick mounted remote control, by voice activation or by any other suitable method.

在以下情況下,由該裝置提供之另—重要的功能為自動 路線再計算:Μ者在導航„偏離先料算出之路線 (意外或故意广即時交通條件指定一替代路線將更有利且 該裝置能夠適當地自動辨識此等條件,或者若使用者基於 任何原因主動使該裝置執行路線再計算。 亦已知允許按使用者定義之準則來計算路線;例如使 用者可能偏愛由裝置計算出之一風景路線,或者可能希望 避開交通堵塞可能發生、預計會發生或當前正發生之任何 道路。裝置軟體將接著計算各種路線且更青睞:沿著其路 線包括最多數目之被標註為(例如)美景的地標(通常已知為 ΡΟΙ)的路線,或者使用指示特定道路上的正發生之交通條 件之所儲存的資訊,按可能的堵塞或基於堵塞之延遲的水 準來將計算出之路線排序。 137824.doc 201028666 其他基於POI及基於交通資訊之路線計算及導航準則亦 係可能的。舉例而言,先前已提議提供關於許多其他類型 之POI(諸如’機場、加油站、運輸工具經銷點、火車站、 禮拜場所(例如’教堂)、自動櫃員機及其類似者)的位置資 訊及給使用者提供在數位地圖上選擇性地顯示此等P0I中 之一些或全部者的選項,及視情況當使用者靠近一給定 POI時通知該使用者,或實際上將該使用者(例如)自當前 位置指引至選定P0J。 雖然路線計算及導航功能對於PND之整體效用很重要, 但可將該裝置純粹用於資訊顯示或"自由駕駛",其中僅顯 不與當前裝置位置相關之地圖資訊,且其中尚未計算出路 線且該裝置當前未執行導航。此操作模式常可適用於當使 用者已知旅行所沿之路線且不需要導航幫助時。 上述類型的裝置(例如’由TomTom International B.V.製 造及供應之720T模型)提供一用於使使用者能夠自一位置 導航至另一位置的可靠方式。 如應瞭解’當使用者不熟悉通往其正導航至的目的地之 路線時’此等裝置具有特定效用。然而,雖然此等裝置通 常在此等情況下很有用,但若使用者對目的地及所計算出 之至彼目的地的路線不賓办悉則導航過程可能t變複雜。詳 s之’使用者對路線之不熟悉可產生不確定性,此等不確 疋性不便利於裝置之使用者且對使用者產生壓力。 舉例而言’如前所述’先前已提議給使用者提供"200米 後左轉"類型的聲訊導航指+,且在❹者之前方存在若 137824.doc 201028666 干左轉彎之情況下,使用者可能難以判斷第一個、第二 個、第三個左轉彎中究竟哪一者為在其當前位置前方2〇〇 米,及其應選取哪一者來繼續沿計算出之路線前進。此問 .題由於通常存在與導航系統相關聯的錯誤裕度之事實而進 • 一步惡化,且因而即使是善於判斷距離之使用者亦可能發 現難以立即瞭解其應選取各種可用轉彎中之哪一者來保持 '處於該計算出之路線上。 在試圖解決此問題中,先前已提議產生更詳細的導航指 令以提供給使用者。舉例而言,先前已提議指示使用者應 轉向以便能保持處於計算出之路線上的街道之名稱,例 如,"200米後左轉至StationR〇ad"。 雖然此實際上為關於簡單轉彎指令之改良,但常有街道 名稱不見了或不容易看見之情況發生。因而,使用者可能 無法判定其正接近之街道是否實際上為其應轉向至的街 道,或至多僅能夠當其很靠近所考慮的街道或將要進行調 φ 度時才確定其實際上為其應轉向至的街道。 如應瞭解,在此等情況下,使用者對其應選取哪一適當 街道來繼續處於路線上感到困惑,且此困惑可造成使用者 自手頭任務分心。當有關使用者正駕駛一運輸工具時,此 等分心可能是危險的,且若藉由給使用者提供可能容易遵 循的導航指令可避免此等分心,則將是明顯有利的。 本發明之一目標在於解決此等問題,詳言之,藉由給導 航裝置之使用者提供可容易遵循的導航指令來解決此等問 題。 137824.doc 201028666 【發明内容】 為達成本目標,本發明之一當前較佳實施例提供一種導 航裝置’其包含:一處理器’其經組態以存取數位地圖資 料且計算一至一目的地之路線,該路線包含一或多個調 度’其特性在於’該導航裝置進一步包含:一儲存器,其 用於地標資料’該資料指示地標在該數位地圖中之位置; 一地標資料訊問器’其經組態以存取該地標資料儲存器以 判定是否存在一位於一個該調度附近之地標;及一導航指 令產生器,其可在該地標資料訊問器判定一個該地標位於 該調度附近之情況下操作以針對彼調度產生一參考該地標 之增強導航指令用於提供給該導航裝置之一使用者。 本發明之另一實施例係關於一種導航方法,其包含以下 步驟:存取數位地圊資料且計算一至一目的地之路線,該 路線包含一或多個調度;存取一用於地標資料之儲存器以 判定是否存在一位於一個該調度附近之地標,該地標資料 指示地標在該數位地圖中之位置;及在判定一個該地標位 於該調度附近之情況下針對彼調度產生一參考該地標之增 強導航指令用於提供給一導航裝置之一使用者。 本發明之又一實施例係關於包含一或多個軟體模組之電 腦軟體’其當執行於一執行環境中時可操作以使一處理 器:存取數位地圖資料且計算一至一目的地之路線,該路 線包含一或多個調度;存取一用於地標資料之儲存器以判 定是否存在一位於一個該調度附近之地標,該地標資料指 示地標在該數位地圖中之位置;及在判定一個該地標位於 137824.doc -11 - 201028666 該調度附近之情沉下針對彼調度產生一參考該地標之増強 導航指令用於提供給一導航裝置之一使用者。 本發明之再一實施例係關於一種用於表示一數位地圖之 格式,該數位地圖包括:(a)—道路資訊組份,其表示—道 路在該地圖中之至少一位置;及(b)—地標資訊組份,其表 示對於該地圖’一地標在該地圖中之一位置;其中兮地找 資訊組份可由一導航裝置之一處理器解譯以產生一參考該 地標之增強導航指令用於與一計算出之調度相關聯。 下文闞明此等實施例之優點,且此等實施例中之每一者 之另外細節及特徵界定於隨附獨立項中及以下實施方式中 之其他處。 【實施方式】 下文將藉由說明性實例參看隨附圖式來描述本發明之教 示之各種態樣及體現彼等教示之配置。 現將特定參照一 PND來描述本發明之較佳實施例。然 而’應記住,本發明之教示不限於PND,而可普遍地適用 於經組態以執行導航軟體以便提供路線計劃及導航功能性 之任一類型之處理裝置。因此可見,在本申請案之上下文 中導航裝置意欲包括(但不限於)任一類型之路線計割及 導航裝置,其與彼裝置是體現為PND、内建於運輸工具中 之導航裝置還是實際上執行路線計劃及導航軟體之計算資 源(諸如’桌上型或可攜式個人電腦(PC)、行動電話或可 攜式數位助理(PDA))無關。 將以上附帶條件牢記於心,圖1說明可由導航裝置使用 137824.doc 201028666 之全球定位系統(GPS)的實例視圖。此等系統係已知的且 用於各種目的。-般而言,GPS為基於衛星無線電之導航 系統,其能夠為無限數目個使用者判定連續位置、速度、 時間及(在些個例中)方向資訊。先前已知為NAVSTAR的 GPS併入有在極其精確的軌道中繞地球軌道運行的複數個 衛星。基於此等精確軌道,GPS衛星可將其位置分程傳遞 至任何數目個接收單元。 當經專門裝備以接收GPS資料之裝置開始掃描用於Gps 衛星彳s號之射頻時,實施GPS系統。自一 Gps衛星接收到 一無線電信號後,該裝置經由複數個不同習知方法中之一 者來判定彼衛星之精確位置。在多數個例中,該裝置將繼 續掃描信號,直至其已獲得至少三個不同的衛星信號(注 意,位置通常並非使用其他三角量測技術而藉由僅兩個信 號來判定’但可如此判定)^實施幾何三角量測後,接收 器利用三個已知之位置判定其自身相對於衛星之二維位 置。可以已知方式來進行此判定。另外,獲得第四衛星信 號將允許接收裝置藉由相同的幾何計算,以已知方式計算 其二維位置。無限數目個使用者可連續地即時更新位置及 速度資料。 如圖1中所示,GPS系統大體由參考數字1〇〇表示。複數 個衛星120處於圍繞地球124之軌道中。每一衛星12〇之軌 道未必與其他衛星120之軌道同步’且實際上很可能不同 步。展示GPS接收器140接收來自各種衛星120之展頻GPS 衛星信號160。 137824.doc -13- 201028666 自每一衛星120連續地發射之展頻衛星信號160利用藉由 極其準確之原子鐘實現之高度準確的頻率標準。每一衛星 120(作為其資料信號發射160之部分)發射指示彼特定衛星 120之資料流。熟習相關技術者應瞭解,GPS接收器裝置 140通常獲得來自至少三個衛星12〇之展頻GpS衛星信號 ' 160,以用於該GPS接收器裝置140藉由三角量測來計算其 二維位置。一額外信號之獲取(結果總共四個衛星12〇之信 號160)准許GPS接收器裝置140以已知方式計算其三維位 _ 置。 ”、 圖2以方塊組件格式說明根據本發明之一較佳實施例的 一導航裝置200之電子組件之一說明性表示。應注意,導 航裝置200之方塊圖不包括導航裝置之所有組件,而是僅 代表許多實例組件。 導航裝置200位於一外殼(未圖示)内。該外殼包括一連 接至一輸入裝置220及一顯示幕24〇之處理器21〇 ^輸入裝Another important function provided by the device is the automatic route recalculation in the following cases: the user is navigating „offset from the previously calculated route (accident or deliberately wide-time traffic conditions specify an alternative route would be more advantageous and the device The conditions can be automatically recognized automatically, or if the user actively causes the device to perform route recalculation for any reason. It is also known to allow the user to calculate the route according to user defined criteria; for example, the user may prefer one of the devices to calculate Scenic routes, or you may wish to avoid any roads where traffic jams may occur, are expected to occur, or are currently occurring. The device software will then calculate various routes and prefer: the largest number along the route is marked as (eg) beautiful The route of the landmark (usually known as ΡΟΙ), or the stored information indicating the traffic conditions occurring on a particular road, sorts the calculated routes by possible blockage or level based on the delay of the blockage. .doc 201028666 Other POI-based and traffic-based route calculation and navigation guidelines For example, it has been previously proposed to provide for many other types of POIs (such as 'airports, gas stations, transportation points, train stations, places of worship (eg, 'chapels), automated teller machines, and the like) Location information and providing the user with the option to selectively display some or all of these P0Is on a digital map, and as appropriate, notify the user when the user approaches a given POI, or actually use the user For example, from the current position to the selected P0J. Although the route calculation and navigation functions are important for the overall utility of the PND, the device can be used purely for information display or "free driving", which only shows the current Map information related to the location of the device, and the route has not been calculated and the device is currently not performing navigation. This mode of operation is often applicable when the user knows the route along which the trip is traveling and does not require navigation assistance. For example, 'the 720T model manufactured and supplied by TomTom International BV' provides a means for enabling users to navigate from one location A reliable way to another location. If you know 'when the user is unfamiliar with the route to the destination they are navigating to,' these devices have a specific utility. However, although these devices are usually very good in these situations Useful, but if the user does not know the destination and the route to the destination, the navigation process may become complicated. The user's unfamiliarity with the route may create uncertainty. Inaccuracy is not convenient for the user of the device and puts pressure on the user. For example, 'as mentioned above' has previously proposed to provide the user with a "200m left turn" type of voice navigation finger + If there is a 137824.doc 201028666 dry left turn before the latter, it may be difficult for the user to determine which of the first, second, and third left turns is in front of its current position. Glutinous rice, and which one should be chosen to continue along the calculated route. This question is further aggravated by the fact that there is usually a margin of error associated with the navigation system, and thus even a user who is good at judging the distance may find it difficult to immediately understand which of the various available turns should be selected. To keep 'on the calculated route. In an attempt to resolve this issue, a more detailed navigation command has been previously proposed to be provided to the user. For example, it has been previously suggested that the user should be redirected to be able to maintain the name of the street on the calculated route, for example, "200 meters and then turn left to StationR〇ad". Although this is actually an improvement on the simple turn command, there are often cases where the street name is missing or not easily visible. Thus, the user may not be able to determine whether the street to which it is approaching is actually the street to which it should be steered, or at most only when it is very close to the street under consideration or is about to be tuned to determine that it is actually Turn to the street. As should be appreciated, in such cases, the user is confused as to which appropriate street to pick to continue on the route, and this confusion can cause the user to be distracted from the task at hand. Such distractions can be dangerous when the user is driving a vehicle, and it would be advantageous to avoid such distractions by providing the user with navigational instructions that may be easily followed. One of the objects of the present invention is to solve such problems, and in particular, to solve such problems by providing navigational instructions to the user of the navigation device that are easily compliant. 137824.doc 201028666 SUMMARY OF THE INVENTION To achieve the object, a presently preferred embodiment of the present invention provides a navigation device that includes a processor configured to access digital map data and calculate one to one destinations Route, the route comprising one or more schedules 'characteristically' that the navigation device further comprises: a store for landmark information 'the data indicating the location of the landmark in the digital map; a landmark information interrogator' It is configured to access the landmark data store to determine if there is a landmark located near the dispatch; and a navigation command generator that can determine that the landmark is located near the dispatch at the landmark information interrogator The operation is performed to generate an enhanced navigation instruction for the landmark for the user to be provided to one of the navigation devices. Another embodiment of the present invention is directed to a navigation method including the steps of accessing digital map data and calculating a route to a destination, the route including one or more schedules; accessing a landmark data Determining whether there is a landmark located in the vicinity of the dispatch, the landmark data indicating a location of the landmark in the digital map; and generating a reference to the landmark for the dispatcher if it is determined that the landmark is located near the dispatch The enhanced navigation command is provided to a user of a navigation device. Yet another embodiment of the present invention is directed to a computer software comprising one or more software modules operable to perform a processor for accessing digital map data and calculating one to one destinations when executed in an execution environment a route comprising one or more schedules; accessing a store for landmark data to determine whether there is a landmark located near a schedule, the landmark data indicating a location of the landmark in the digital map; and determining One of the landmarks is located at 137824.doc -11 - 201028666. The situation near the dispatching sink generates a reference navigation instruction for the landmark to be provided to a user of a navigation device. Yet another embodiment of the present invention is directed to a format for representing a digital map comprising: (a) a road information component representing at least one location of the road in the map; and (b) a landmark information component representing a location of the map in the map; wherein the information component can be interpreted by a processor of a navigation device to generate an enhanced navigation command with reference to the landmark Associated with a calculated schedule. The advantages of the embodiments are set forth below, and additional details and features of each of these embodiments are defined in the accompanying separate items and elsewhere in the following embodiments. [Embodiment] The various aspects of the teachings of the present invention and the configuration of the teachings of the present invention are described by way of example. The preferred embodiment of the present invention will now be described with particular reference to a PND. However, it should be noted that the teachings of the present invention are not limited to PNDs, but are generally applicable to any type of processing device configured to execute navigation software to provide route planning and navigation functionality. Thus, it can be seen that in the context of the present application, the navigation device is intended to include, but is not limited to, any type of route metering and navigation device that is embodied as a PND, a navigation device built into the vehicle, or an actual device. The computing resources on the implementation of the route plan and navigation software (such as 'desktop or portable personal computer (PC), mobile phone or portable digital assistant (PDA)) are irrelevant. Keeping the above conditions in mind, Figure 1 illustrates an example view of a Global Positioning System (GPS) that can be used by a navigation device 137824.doc 201028666. These systems are known and used for a variety of purposes. In general, GPS is a satellite radio based navigation system that is capable of determining continuous position, speed, time, and (in some cases) direction information for an unlimited number of users. The GPS previously known as NAVSTAR incorporates a plurality of satellites orbiting the earth in extremely precise orbits. Based on these precise orbits, GPS satellites can transmit their position to any number of receiving units. The GPS system is implemented when a device specially equipped to receive GPS data starts scanning for a radio frequency for a GPS satellite. After receiving a radio signal from a GPS satellite, the device determines the exact location of the satellite via one of a plurality of different conventional methods. In most cases, the device will continue to scan the signal until it has obtained at least three different satellite signals (note that the position is usually not determined by using only two signals using other triangulation techniques) but can be determined as such After performing the geometric triangulation, the receiver uses three known locations to determine its own two-dimensional position relative to the satellite. This determination can be made in a known manner. In addition, obtaining a fourth satellite signal will allow the receiving device to calculate its two-dimensional position in a known manner by the same geometric calculation. An unlimited number of users can continuously update location and speed data in real time. As shown in Figure 1, the GPS system is generally indicated by the reference numeral 1〇〇. A plurality of satellites 120 are in orbit around the earth 124. The track of each satellite is not necessarily synchronized with the orbits of other satellites 120 and is likely to be different. The display GPS receiver 140 receives the spread spectrum GPS satellite signals 160 from various satellites 120. 137824.doc -13- 201028666 The spread spectrum satellite signal 160 continuously transmitted from each satellite 120 utilizes a highly accurate frequency standard achieved by an extremely accurate atomic clock. Each satellite 120 (as part of its data signal transmission 160) transmits a data stream indicative of its particular satellite 120. Those skilled in the relevant art will appreciate that the GPS receiver device 140 typically obtains a spread spectrum GpS satellite signal '160 from at least three satellites 12' for the GPS receiver device 140 to calculate its two-dimensional position by triangulation. . The acquisition of an additional signal (resulting in a total of four satellites 12 160 signal 160) permits the GPS receiver device 140 to calculate its three-dimensional position in a known manner. 2 illustrates an illustrative representation of an electronic component of a navigation device 200 in accordance with a preferred embodiment of the present invention in block component format. It should be noted that the block diagram of the navigation device 200 does not include all of the components of the navigation device. It is representative of only a number of example components. The navigation device 200 is located in a housing (not shown). The housing includes a processor 21 connected to an input device 220 and a display screen.

置220可包括鍵盤裝置、語音輸人裝置、觸控面板及/或用 來輸入資訊之任何其他已知輸人裝置;且顯示幕細可包 括任何類型之顯示幕,諸如,LCD顯示^在—特別較佳 配置中’輸入裝置22〇及顯示幕24〇經整合為—整合式輸入 及顯不裝置’該整合式輸入及顯示裝置包括一觸控墊或觸 Μ幕輸人端’使得使用者僅需觸摸顯示幕240之一部分 :可選擇複數個顯示備選項中之一者或者啟動複 按鈕中之一者。 一聲訊輸出 該導航裝置可包括一輸出裝置26〇, I37824.doc ·ί4· 201028666 裝置(例如,揚聲器)β因為輸出裝置26〇可對導航裝置2〇〇 之使用者產生聲訊資訊’所以應同樣理解,輸入裝置24〇 可包括麥克風且亦包括用於接收輸入語音命令之軟體。 在導航裝置200中,處理器210經由連接225操作性地連 接至輸入裝置220且經設定以經由連接225自輸入裝置220 接收輸入資訊,且經由輸出連接245操作性地連接至顯示 幕240及輸出裝置26〇中之至少一者以輸出資訊至該至少一 ❹The device 220 can include a keyboard device, a voice input device, a touch panel, and/or any other known input device for inputting information; and the display screen can include any type of display screen, such as an LCD display. In a particularly preferred configuration, the 'input device 22' and the display screen 24 are integrated into an integrated input and display device. The integrated input and display device includes a touch pad or touch screen input terminal to enable the user Simply touch one of the display screens 240: one of a plurality of display options or one of the start complex buttons can be selected. An audio output of the navigation device may include an output device 26, I37824.doc · ί4· 201028666 device (eg, speaker) β because the output device 26 产生 can generate audio information for the user of the navigation device 2 所以It is understood that the input device 24A can include a microphone and also includes software for receiving input voice commands. In navigation device 200, processor 210 is operatively coupled to input device 220 via connection 225 and is configured to receive input information from input device 220 via connection 225 and is operatively coupled to display screen 240 and output via output connection 245. At least one of the devices 26〇 outputs information to the at least one

者。另外,處理器210經由連接235可操作地耦接至記憶體 資源230,且經進一步調適成經由連接275自輸入/輸出 (I/O)琿270接收資訊/將資訊發送至輸入/輸出(〗/〇)崞, 其中I/O埠270可連接至在導航裝置2〇〇外部之裝置。 圯憶體資源230包含(例如)一揮發性記憶體(諸如,隨機存 取。己隐體(RAM))及-非揮發性憶體(例如,數位記憶 體,諸如,快閃記憶體卜外部1/〇裝置28〇可包括(但不限 於)外部收聽裝置,諸如’耳機。至1/〇裝置28〇之連接可另 外為至用於免手式操作及’或用於語音啟動式操作之任何 其他外裝置(諸如汽車音響單元)之有線或無線連接例 如用於JL聽筒或頭戴式耳機之連接及/或用於至(例如)行動 電話之連接’纟中行動電話連接可用以在導航裝置2〇〇與 (例如)網際網路或任-其他網路之間建立資料連接,及/或 用__如)網際網路或某_其他網路建立至祠服器之 連接。 圖2進一步說明在處理器 連接255的操作性連接, 2iO與天線/接收器250之間經由 其中天線/接收器250可為(例 137824.doc •15· 201028666 如)GPS天線/接收器。應理解,為了說明而示意性地組合 由參考數字250表示之天線與接收器,但天線及接收器可 為分開定位的組件,且天線可為(例如)Gps貼片天線或螺 旋天線。By. Additionally, processor 210 is operatively coupled to memory resource 230 via connection 235 and is further adapted to receive information from input/output (I/O) 270 via connection 275/to send information to input/output (〗 /〇), where the I/O port 270 can be connected to a device external to the navigation device 2. The memory resource 230 includes, for example, a volatile memory (such as random access, hidden body (RAM)) and a non-volatile memory (eg, digital memory, such as flash memory external The 1/〇 device 28〇 may include, but is not limited to, an external listening device, such as 'headphones. The connection to the 1/〇 device 28〇 may additionally be used for hands-free operation and/or for voice-activated operation. A wired or wireless connection of any other external device, such as a car audio unit, such as for a JL handset or headset connection and/or for connection to, for example, a mobile phone. The device 2 establishes a data connection with, for example, the Internet or any other network, and/or establishes a connection to the server using a network such as the Internet or a network. Figure 2 further illustrates the operative connection between processor connection 255, via 2iO and antenna/receiver 250 via antenna/receiver 250, which may be a GPS antenna/receiver (e.g., 137824.doc • 15· 201028666). It will be understood that the antenna and receiver, indicated by reference numeral 250, are schematically combined for purposes of illustration, but the antenna and receiver may be separately positioned components, and the antenna may be, for example, a Gps patch antenna or a helical antenna.

另外,一般熟習此項技術者將理解,圖2中所示之電子 組件係以習知方式由電源(未圖示)供電。如一般熟習此項 技術者將理解,認為圖2中所示的組件之不同組態在本申 請案之範相。舉例而言,圖2中所示之組件可經由有線 及/或無線連接及其類似物相互通信。因此,本申請案之 導航裝置200之範疇包括可攜式或掌上型導航裝置2〇〇。 此外,圖2之可攜式或掌上型導航裝置2〇〇可以已知方式 連接或_接"至-運輸工具,諸如,腳踏車、機器腳踏 車、汽車或船。接著可為了可携式或掌上型導航用途而自 對接位置移除此導航裝置2〇〇。 現參看圖3,導航裝置200可經由行動裝置(未圖示諸 如’行動電話、PDA及/或具有行動電話技術之任―裝置) 建立與伺服器302之,,行動"或電信網路連接,其建立數位 連接(諸如’、經由例如已知的藍芽技術之數位連接其 後’行動裝置可經由其網路服務提供者建立與飼服器地 之網路連接(例如,經由網際網路)。因而,在導航 當其單獨及/或在運輸工具中旅行時,其可為且時 ㈣的)與伺服器302之間建立"行動,,網路連接從而為資訊 提供"即時"或至少很"新的"閘道。 可使用(例如)網際網路(諸 >,全球資訊網)以—已知方 137824.doc 201028666 式進行在行動裝置(經由一服務提供者)與諸如伺服器3〇2之 另一裝置之間的網路連接之建立。舉例而言,此可包括 TCP/IP分層協定之使用。行動裝置可利用任何數目個通信 標準,諸如,CDMA、GSM、WAN等。 因而,可利用(例如)經由資料連接、經由行動電話或導 航裝置200内之行動電話技術所達成之網際網路連接。為 進行此連接,建立在伺服器3〇2與導航裝置2〇〇之間的網際 網路連接。舉例而言,可經由行動電話或其他行動裝置及 GPRS(整合封包無線電服務)連接(GpRs連接為由電信經營 者提供的用於行動裝置之高速資料連接;即^為用來連 接至網際網路之方法)來進行此建立。 導航裝置200可經由(例如)現有之藍芽技術以已知方式 進一步完成與行動裝置之資料連接且最終完成與網際網路 及伺服器302之資料連接,纟中資料協定可利用任何數目 個標準’諸如’ GSRM、用於GSM標準之資料協定標準。 ❹ 導航裝置200可在導航裝置2〇〇本身内包括其自身的行動 電話技術(例包括天線,或者視情況,使用導航裝置 之内邛天線)。導航裝置2〇〇内之行動電話技術可包括 如上指定之内部組件’及/或可包括一可插入卡(例如,用 戶身份模組或SIM卡)’該可插入卡配有(例如)必要的行動 =技術及/或天線。因而’導航裝置㈣内之行動電話技 術可類似地經由(例如)網際網路建立導航裝置細與伺服器 絲#建立方式類似於任-行動裝置之 方式。 I37824.doc 201028666 對於GPRS電話設定,藍芽致能導航裝置可用以與行動 電話模型、製造商等之不斷改變的頻譜一起正確地工作, 舉例而言,模型/製造商特定設定可儲存於導航裝置200 上。可更新針對此資訊而儲存之資料。 在圖3中,導航裝置200被描繪為經由一般通信頻道3 18 與伺服器302通信,該一般通信頻道318可由諸多不同配置 中之任何者來實施。當在伺服器302與導航裝置200之間建 立了經由通信頻道318之連接(注意,此連接可為經由行動 裝置之資料連接、經由個人電腦經由網際網路之直接連接 等)時,伺服器302與該導航裝置200可通信。 飼服器3 02包括(除了可能未說明之其他組件之外)一處 理器304 ’其操作性地連接至一記憶體306且經由有線或無 線連接314進一步操作性地連接至一大量資料儲存裝置 312。處理器3 04進一步操作性地連接至發射器308及接收 器310,以經由通信頻道318將資訊發射至導航裝置2〇〇並 自導航裝置200發送資訊。經發送且經接收之信號可包括 資料、通彳s及/或其他傳播信號。可根據對於導航系統2〇〇 之通s十中所使用之通信要求及通信技術來選擇或設計 發射器308及接收器310。另外,應注意,可將發射器3 〇8 及接收器3 1 0之功能組合為信號收發器。 伺服器302進一步連接至(或包括)大量儲存裝置312,注 意,大量儲存裝置312可經由通信鏈路314耦接至伺服器 302。大量儲存裝置312含有導航資料及地圖資訊之儲存 器,且亦可為與伺服器3〇2分開之裝置,或者可併入至伺 137824.docAdditionally, those of ordinary skill in the art will appreciate that the electronic components illustrated in Figure 2 are powered by a power source (not shown) in a conventional manner. As will be understood by those skilled in the art, it is believed that the different configurations of the components shown in Figure 2 are within the scope of this application. For example, the components shown in Figure 2 can be in communication with one another via wired and/or wireless connections and the like. Accordingly, the scope of the navigation device 200 of the present application includes a portable or handheld navigation device. Furthermore, the portable or handheld navigation device 2 of Figure 2 can be connected or connected to a vehicle such as a bicycle, a bicycle, a car or a ship in a known manner. This navigation device can then be removed from the docking location for portable or handheld navigation purposes. Referring now to Figure 3, the navigation device 200 can be connected to the server 302, the action" or the telecommunications network via a mobile device (not shown, such as a 'mobile phone, PDA, and/or device with mobile phone technology'). Establishing a digital connection (such as ', via a digital connection such as the known Bluetooth technology', the mobile device can establish a network connection with the feeder via its network service provider (eg, via the Internet) Thus, in navigation, when it travels alone and/or in transit, it can establish an "action with the server 302, and the network connection provides information for the "instant"; or at least very "new" gateway. The mobile device (via a service provider) and another device such as the server 3〇2 can be used, for example, by the Internet (the world), with the known party 137824.doc 201028666. The establishment of a network connection. This may include, for example, the use of a TCP/IP layered protocol. The mobile device can utilize any number of communication standards, such as CDMA, GSM, WAN, and the like. Thus, an internet connection can be made, for example, via a data connection, via a mobile phone or mobile phone technology within navigation device 200. For this connection, an internet connection between the server 3〇2 and the navigation device 2〇〇 is established. For example, it can be connected via a mobile phone or other mobile device and GPRS (Integrated Packet Radio Service) (GpRs connection is a high-speed data connection for mobile devices provided by the telecom operator; that is, for connecting to the Internet The method) to make this establishment. The navigation device 200 can further complete the data connection with the mobile device in a known manner via, for example, the existing Bluetooth technology and ultimately complete the data connection with the Internet and the server 302. The data protocol can utilize any number of standards. 'such as 'GSRM, the data agreement standard for the GSM standard. ❹ The navigation device 200 can include its own mobile phone technology (including an antenna or, optionally, an internal antenna of the navigation device) within the navigation device 2 itself. The mobile phone technology within the navigation device 2 may include internal components as specified above and/or may include an insertable card (eg, a user identity module or SIM card) that is equipped with, for example, necessary Action = technology and / or antenna. Thus, the mobile phone technology within the navigation device (4) can similarly be established via, for example, the Internet to establish a navigation device with the server wire # in a manner similar to the any-action device. I37824.doc 201028666 For GPRS telephony settings, Bluetooth enabled navigation devices can be used to work correctly with changing spectrum of mobile phone models, manufacturers, etc., for example, model/manufacturer specific settings can be stored in navigation devices 200 on. The information stored for this information can be updated. In FIG. 3, navigation device 200 is depicted as being in communication with server 302 via a general communication channel 3 18, which may be implemented by any of a number of different configurations. When a connection via the communication channel 318 is established between the server 302 and the navigation device 200 (note that the connection may be a data connection via a mobile device, a direct connection via a personal computer via the Internet, etc.), the server 302 It is communicable with the navigation device 200. The feeder 322 includes (in addition to other components not otherwise described) a processor 304' operatively coupled to a memory 306 and further operatively coupled to a mass data storage device via a wired or wireless connection 314 312. The processor 304 is further operatively coupled to the transmitter 308 and the receiver 310 for transmitting information to the navigation device 2 via the communication channel 318 and transmitting information from the navigation device 200. The transmitted and received signals may include data, overnight s, and/or other propagating signals. The transmitter 308 and the receiver 310 can be selected or designed in accordance with the communication requirements and communication techniques used in the navigation system. In addition, it should be noted that the functions of the transmitter 3 〇 8 and the receiver 301 can be combined into a signal transceiver. The server 302 is further coupled to (or includes) a plurality of storage devices 312. Note that the plurality of storage devices 312 can be coupled to the server 302 via the communication link 314. The mass storage device 312 contains a storage device for navigation data and map information, and may also be a device separate from the server 3〇2 or may be incorporated into the server 137824.doc

IS 201028666 服器302内。 導航裝置200經調適以經由通信頻道3 18與伺服器3〇2通 信’且包括如先前關於圖2所描述之處理器、記憶體等以 及發射器320及接收器322以經由通信頻道318發送並接收 信號及/或資料,注意,此等裝置可進一步用以與不同於 伺服器302之裝置通信。另外,根據對於導航裝置2〇〇之通 信設計中所使用之通信要求及通信技術來選擇或設計發射 器320及接收器322,且可將發射器320及接收器322之功能 組合為單一收發器。 儲存於伺服器記憶體306中之軟體為處理器304提供指令 且允許伺服器302將服務提供給導航裝置2〇〇。由伺服器 302提供之一服務包含處理來自導航裝置2〇〇之請求及將導 航資料自大量資料儲存器312發射至導航裝置2〇〇。由伺服 器3 02提供之另一服務包括對於所欲之應用使用各種演算 法來處理導航資料及將此等計算出之結果發送至導航裝置 200 ° 通信頻道318—般表示連接導航裝置2〇〇與伺服器3〇2之 傳播媒體或路徑。伺服器302及導航裝置200皆包括一用於 經由該通信頻道發射資料之發射器及一用於接收已經由該 通信頻道發:射的資料之接收器》 通信頻道318不限於特定通信技術。另外,通信頻道318 不限於單一通信技術;亦即,頻道318可包括使用各種各 樣技術之若干通信鍵路。舉例而言,通信頻道3 1 8可經調 適以提供一用於電通信、光通信及/或電磁通信等之路 137824.doc 201028666 限於)下列各物中之一者 電纜之電導體、光纖電 徑。因而,通信頻道318包括(但不 或其組合:電路、諸如電線及同轴 纜、轉換器、射頻(RF)波、大氣 '空白办„ , ㈡工間(empty space) 等。此外,通信頻道318可包括中間奘苗 间衮置,諸如,路由 器、轉發器、緩衝器、發射器及接收器。 在一說明性配置中’通信頻道318包括電話網路及電腦 網路。此外,通信頻道318可能夠容納諸如射頻、微波頻IS 201028666 server 302. The navigation device 200 is adapted to communicate with the server 3〇2 via the communication channel 3 18 and includes the processor, memory, etc. as described previously with respect to FIG. 2, and the transmitter 320 and the receiver 322 to transmit via the communication channel 318 and Receiving signals and/or data, it is noted that such devices can be further utilized to communicate with devices other than server 302. In addition, the transmitter 320 and the receiver 322 are selected or designed according to the communication requirements and communication techniques used in the communication design of the navigation device 2, and the functions of the transmitter 320 and the receiver 322 can be combined into a single transceiver. . The software stored in the server memory 306 provides instructions to the processor 304 and allows the server 302 to provide services to the navigation device 2A. One of the services provided by the server 302 includes processing the request from the navigation device 2 and transmitting the navigation data from the mass data store 312 to the navigation device 2 . Another service provided by the server 302 includes the use of various algorithms for processing the navigation data for the desired application and transmitting the calculated results to the navigation device 200. The communication channel 318 generally indicates the connection to the navigation device 2〇〇 Propagation media or path with server 3〇2. Both server 302 and navigation device 200 include a transmitter for transmitting data via the communication channel and a receiver for receiving data that has been transmitted by the communication channel. Communication channel 318 is not limited to a particular communication technology. Additionally, communication channel 318 is not limited to a single communication technology; that is, channel 318 can include a number of communication keys that use a variety of different technologies. For example, the communication channel 3 18 can be adapted to provide a path for electrical communication, optical communication, and/or electromagnetic communication, etc. 137824.doc 201028666 is limited to one of the following electrical conductors, fiber optic cables path. Thus, communication channel 318 includes (but is not a combination thereof: circuits, such as wires and coaxial cables, converters, radio frequency (RF) waves, atmospheric 'blank offices', (ii) empty spaces, etc. In addition, communication channels 318 may include intermediate seedlings such as routers, repeaters, buffers, transmitters, and receivers. In an illustrative configuration, 'communication channel 318 includes a telephone network and a computer network. Additionally, communication channel 318 Can accommodate such as RF, microwave frequency

率、紅外線通信等之無線通信。另外,通信頻道318可容 納衛星通信。 經由通信頻道318發射之通信信號包括(但不限於)可為 給定通信技術所需要的或所要的信號。舉例而言,該等作 號可適合用於蜂巢式通信技術中’蜂巢式通信技術諸如, 分時多重存取(TDMA)、分頻多重存取(fdma)、分碼多重 存取(CDMA)、全球行動通信系統(GSM)等。可經由通作 頻道318發射數位及類比信號兩者。此等信號可為對於^ 信技術可能為理想的經調變、經加密及/或經壓縮之作 號。 。 伺服器302包括一可由導航裝置2〇〇經由無線頻道存取之 遠端伺服器。伺服器302可包括一位於區域網路(LAN)、廣 域網路(WAN)、虛擬私用網路(VPN)等上之網路伺服器❶ 伺服器302可包括諸如桌上型或膝上型電腦之個人電 腦,且通信頻道318可為連接在個人電腦與導航裝置2〇〇之 間的電纜。或者,可將個人電腦連接於導航裝置2〇〇與伺 服器302之間以在伺服器3〇2與導航裝置2〇〇之間建立網際 137824.doc -20- 201028666 網路連接。或者’行動電話或其他掌上型裝置可建立至網 際網路之無線連接,用於經由網際網路將導航裝置2〇〇連 接至伺服器302。 可經由資訊下載為導航裝置200提供來自伺服器302之資 訊’可自動地或在使用者將導航裝置2〇〇連接至伺服器3〇2 後,週期性地更新資訊下載,及/或在經由(例如)無線行動 •連接裝置及TCP/IP連接在伺服器3〇2與導航裝置2〇〇之間進 行更恆定或頻繁之連接後,資訊下載可更為動態。對於許 多動態計算,伺服器3〇2中之處理器3〇4可用來處置大量的 處理需要,然而,導航裝置200之處理器21〇亦可時常獨立 於至伺服器3〇2之連接而處置許多處理及計算。 如以上圖2中所指示,導航裝置2〇〇包括一處理器21〇、 輸入裝置220及一顯示幕24(^輸入裝置22〇及顯示幕24〇 經整合為一整合式輸入及顯示裝置以致能資訊之輸入(經 由直接輸入、選單選擇等)及資訊之顯示(例如經由觸控面 參 板螢幕)兩者。舉例而言,如一般熟習此項技術者所熟 知,此螢幕可為觸控式輸入LCD登幕。$外,導航裝置 200亦可包括任何額外輸入裝置22〇及,或任何額外輸出裝 置241,諸如,音訊輸入/輸出裝置。 圖及圖4b為導航裝置200之透視圖。如圖4a中所示, 導航裝置200可為一包括整合式輸入及顯示裝置㈣(例 觸控面板螢幕)及圖2之其他組件(包括但不限於内部 GPS接收器250、科虛理哭〇,n _ 微處理210、電源供應器 '記憶體系統 230等)之單元。 137824.doc 201028666 導航裝置200可位於臂292上,可使用吸盤294將臂292本 身緊固至運輸工具儀錶板/窗/等。此臂292為一對接台之一 實例,導航裝置200可對接至該對接台。 如圖4b中所展示,例如,導航裝置2〇〇可藉由將導航裝 置292連接至臂292之搭扣來對接或以其他方式連接至對接 台之臂292。導航裝置200可接著可在臂292上旋轉,如圖 4b之箭頊所示。舉例而言,為了釋放導航裝置2〇〇與對接 台之間的連接,可按壓導航裝置200上之一按鈕。用於將 導航裝置轉接至對接台及將導航裝置自肖接台去耗之其他 同等合適的配置係一般熟習此項技術者所熟知的。 現參看圖5,如前所述,導航裝置之記憶體資源23〇經組 態以儲存界定一區域的數位地圖之地圖資料4〇〇,且處理 器210能夠參考彼所儲存之地圖資料以計算路線及產生(例 如)導航裝置當前所處的局部環境之視圖,用於在顯示幕 240上顯示。 鲁 根據本發明之一較佳實施例,記憶體資源23〇亦包括地 標資料402,亦即比載有道路名稱之街道標識更容易被導 航裝置之使用者注意到的特徵之相關資訊。此等地標可包 含(例如)顯著的建築物(例如,教堂、火車站或名牌飯 店)、地理特徵(例如,橋樑、河流、高架橋、鐵路道口 等)、顯著的樹木、紀念碑’或更大體而言包含可能比街 道標識更容易被導航裝置之使用者注意到的任何顯著或顯 眼的特徵。 如圖5中所示,可保持地標資料使其與數位地圖資料分 137824.doc •22- 201028666 開例如,將其保持在專用資料儲存器中》在另一所構想 之實施中,地標資料可包含數位地圖資料之部分。在任一 it況下,針對給定地標所儲存之地標資訊包括彼地標之地 理位置(例如,緯度及經度)以及彼地標之身份的指示(例 如,特疋類型之建築物(例如,其為教堂還是火車站)、名 牌飯店(例如,McDonaldsTM餐廳)、河流或橋樑)。在一特 別較佳之配置中,可對地標分類(以當前對POI分類類似的 方式)以有助於給定地標之身份的判定。 ·>前所述’先前已提議給導航裝置提供包含該裝置之使 用者可忐感興趣的顯著位置之地標(POI)的相關資訊。此 POI通常按類別分組,且使用者通常具備在顯示於導航裝 置200之顯示裝置240上的數位地圖表示中選擇顯示哪些 POI類別之能力。 右·提供了 POI資料,則通常存在各包括若干離散p〇I之若 干預定義的POI類別。使用者亦可具備建立p〇I類別及將 φ P〇1添加至任一所建立之類別及視情況添加至預定義之POI 類別的能力。 維持於記憶體資源230中之POI資訊可包含數位地圖資料 之部分,或在另一配置中,可保持P0I資訊使其與數位地 圖資料分開,例如,將其保持在專用P0I資料儲存器中。 在任一情況下,針對給定5>01所儲存之p〇I資訊包括彼p〇I 之地理位置(例如,緯度及經度)以及彼p〇I所屬的ρ〇ι類別 之指示。亦可儲存與p〇I相關聯之其他資訊(諸如,地址資 訊、電話號碼、影像或開放時間)。 137824.doc -23- 201028666 現參看圖6a至圖6d,展示若干文氏圖,其示意性地說明 POI資料集合與地標資料集合之間的關係(若存在)。 在圖6a中示意性展示之本發明之一實施例中,導航裝置 可包括POI資料與地標資料之離散資料集合。在此實施例 中’地標資料集合不包括為POI之任何特徵。 在圖6b中展示之另一實施例中,地標資料集合及ρ〇ι資 料集合包括係關於兩個資料集合所共有的一些特徵(亦 即,例如建築物(諸如教堂)既為p〇I又為地標(例如,因為 其具有顯眼的尖塔)之特徵)的資料。在圖6c中展示之另一 實施例中,地標資料集合包括所有p〇I資料集合,且在圖 6d中不意性展示之另一實施例中,p〇I資料集合包括所有 地標資料集合。 如自以下將顯而易見,本發明之導航裝置並不必要包括 任何P〇1資料。然而,若提供此資料,則POI及地標資料將 可能具有諸如隨附圖式之圖6b或圖6d中描繪之關係的關 係。此外,因為通常提供相對大量的卩⑺類別所以P⑴資 料集合中之特徵的數目可能比地標資料集合中之特徵的數 目大得多。 POI資料集合及/或地標資料集合中的資料可按若干合適 方式中之任—者來配置,但在-較佳實施中,亦為地標之 一特徵的相關P01資料可包括一資料類別,該資料類別(若 經填充)對導航裝置200之處理器指示彼POI亦為地標。 在另一所構想之實施中,導航裝置200可包括在城市環 境中通常相對容易注意到之__ pC)I預定義清單。在一說明 137824.doc -24 - 201028666 性實例中,該清單可包含包 左匕枯该裝置中之POI類別之一子 集’且可包括(例如)加油、 由站超市、名牌飯店、名牌旅 館、運輸工具經銷點、,富終τ n •’運輸工具租賃機構、電影院、音樂 廳、會議中心、醫院、越 藥局、教呈、警察局/消防局/救護 站、郵局及火車站。 在另一所構想之配晋Φ 置甲 了向一希望將一 POI儲存於其 裝置中之使用者提供指—. 才a不彼ΡΟΙ疋否亦為地標及鍵入彼地Wireless communication such as rate and infrared communication. Additionally, communication channel 318 can accommodate satellite communications. Communication signals transmitted via communication channel 318 include, but are not limited to, signals that may be required or desired for a given communication technology. For example, the numbers may be suitable for use in cellular communication technologies, such as cellular communication technologies such as time division multiple access (TDMA), frequency division multiple access (fdma), and code division multiple access (CDMA). , Global System for Mobile Communications (GSM), etc. Both digital and analog signals can be transmitted via the active channel 318. These signals may be modulated, encrypted, and/or compressed for the desired technique. . The server 302 includes a remote server accessible by the navigation device 2 via a wireless channel. The server 302 can include a network server located on a local area network (LAN), a wide area network (WAN), a virtual private network (VPN), etc. The server 302 can include, for example, a desktop or laptop computer. The personal computer, and the communication channel 318 can be a cable that is connected between the personal computer and the navigation device. Alternatively, a personal computer can be connected between the navigation device 2 and the server 302 to establish an internet connection 137824.doc -20- 201028666 between the server 3〇2 and the navigation device 2〇〇. Alternatively, a mobile phone or other handheld device can establish a wireless connection to the Internet for connecting the navigation device 2 to the server 302 via the Internet. The information from the server 302 can be provided to the navigation device 200 via the information download. The information download can be periodically updated after the user connects the navigation device 2 to the server 3〇2, and/or via (For example) Wireless Actions • Connections and TCP/IP Connections After a more constant or frequent connection between the server 3〇2 and the navigation device 2〇〇, the information download can be more dynamic. For many dynamic calculations, the processor 3〇4 in the server 3〇2 can be used to handle a large amount of processing needs, however, the processor 21 of the navigation device 200 can also be handled from time to time independently of the connection to the server 3〇2. Many processing and calculations. As indicated in FIG. 2 above, the navigation device 2 includes a processor 21, an input device 220, and a display screen 24 (the input device 22 and the display screen 24 are integrated into an integrated input and display device. Information input (via direct input, menu selection, etc.) and display of information (for example, via touch panel). For example, as is well known to those skilled in the art, this screen can be touch. The input device LCD can be screened. In addition, the navigation device 200 can also include any additional input device 22, or any additional output device 241, such as an audio input/output device. Figure 4b is a perspective view of the navigation device 200. As shown in FIG. 4a, the navigation device 200 can be an integrated input and display device (4) (such as a touch panel screen) and other components of FIG. 2 (including but not limited to an internal GPS receiver 250, Ke Xiaoli crying) Unit of n _ microprocessing 210, power supply 'memory system 230, etc. 137824.doc 201028666 The navigation device 200 can be located on the arm 292, which can be fastened to the vehicle dashboard using the suction cup 294 The window 292 is an example of a pair of docking stations to which the navigation device 200 can be docked. As shown in Figure 4b, for example, the navigation device 2 can be coupled to the arm by the navigation device 292 The buckle of 292 is docked or otherwise connected to the arm 292 of the docking station. The navigation device 200 can then be rotated on the arm 292, as shown by the arrow of Figure 4b. For example, to release the navigation device 2〇〇 With the connection between the docking station, one of the buttons on the navigation device 200 can be pressed. The other suitable configuration for transferring the navigation device to the docking station and consuming the navigation device from the splicing station is generally familiar with the technology. Referring now to Figure 5, as previously discussed, the memory resource 23 of the navigation device is configured to store map data defining a digital map of an area, and the processor 210 can reference the stored The map data is used to calculate the route and generate, for example, a view of the local environment in which the navigation device is currently located for display on the display screen 240. According to a preferred embodiment of the present invention, the memory resource 23〇 also includes a landmark Material 402, that is, information relating to features that are more easily noticed by users of the navigation device than street signs carrying road names. Such landmarks may include, for example, prominent buildings (eg, churches, train stations, or brand names) Hotels), geographic features (eg, bridges, rivers, viaducts, railroad crossings, etc.), prominent trees, monuments, or larger, contain any significant or conspicuous that may be more noticeable to users of navigation devices than street signs Features. As shown in Figure 5, the landmark data can be kept from the digital map data 137824.doc • 22- 201028666 for example, to keep it in a dedicated data store, in another contemplated implementation, Landmark information can include portions of digital map data. In either case, the landmark information stored for a given landmark includes the geographic location of the landmark (eg, latitude and longitude) and an indication of the identity of the landmark (eg, a characteristic type of building (eg, it is a church) Still a train station), a brand-name restaurant (for example, McDonaldsTM restaurant), a river or a bridge). In a particularly preferred configuration, the landmarks can be classified (in a manner similar to the current classification of POIs) to facilitate the determination of the identity of a given landmark. >> previously described 'Previously proposed to the navigation device to provide relevant information about the landmark (POI) of the prominent location of interest to the user of the device. The POIs are typically grouped by category, and the user typically has the ability to select which POI categories to display in the digital map representation displayed on the display device 240 of the navigation device 200. Right · POI data is provided, and there are usually POI categories that include a number of discrete p〇I intervention definitions. The user may also have the ability to create a p〇I category and add φ P〇1 to any of the established categories and optionally to a predefined POI category. The POI information maintained in the memory resource 230 may contain portions of the digital map data, or in another configuration, the P0I information may be maintained separate from the digital map data, for example, in a dedicated P0I data store. In either case, the information stored for a given 5 > 01 includes an indication of the geographic location (e.g., latitude and longitude) of the peer and the ρ〇ι category to which the peer belongs. Other information related to p〇I (such as address information, phone number, image or open time) can also be stored. 137824.doc -23- 201028666 Referring now to Figures 6a through 6d, several Venn diagrams are shown that schematically illustrate the relationship (if any) between a POI data set and a set of landmark data. In one embodiment of the invention, schematically illustrated in Figure 6a, the navigation device can include a discrete set of data for POI data and landmark data. The set of landmark data in this embodiment does not include any features that are POIs. In another embodiment, shown in Figure 6b, the set of landmark data and the set of data includes a number of features common to both sets of data (i.e., for example, a building (such as a church) is both p〇I and Information for a landmark (for example, because of its conspicuous minaret). In another embodiment, shown in Figure 6c, the set of landmark data includes all sets of data, and in another embodiment not shown schematically in Figure 6d, the set of data sets includes all sets of landmark data. As will be apparent from the following, the navigation device of the present invention does not necessarily include any P1 data. However, if such information is provided, the POI and landmark data will likely have relationships such as those depicted in Figure 6b or Figure 6d of the accompanying drawings. Moreover, since a relatively large number of 卩(7) categories are typically provided, the number of features in the P(1) data set may be much larger than the number of features in the landmark data set. The POI data set and/or the data in the landmark data set may be configured in any suitable manner, but in a preferred implementation, the related P01 data, which is also a feature of the landmark, may include a data category, The data category (if populated) indicates to the processor of the navigation device 200 that the POI is also a landmark. In another contemplated implementation, navigation device 200 may include a pre-defined list of __pC)I that is generally relatively easy to notice in a city environment. In a description of 137824.doc -24 - 201028666, the list may include a subset of the POI categories in the device, and may include, for example, refueling, station supermarkets, brand hotels, and designer hotels. , transportation distribution points, rich end τ n • 'transportation rental agency, cinema, concert hall, conference center, hospital, pharmacy, teaching, police station / fire station / ambulance station, post office and railway station. In another case, it is a user who provides a reference to a user who wishes to store a POI in his device.

標之識別符(例如’藉由選擇彼地標所屬的類別)的能力。 -般热習此項技術者能立即瞭解功能上等效之其他配 置0 現參看隨附圖式之圖7,非常籠統而言,本發明之一態 樣體現以下意義:藉由對於任—給定調度,判定在彼調度 附近是否存在一地標及若彼判定為肯定的,則藉由參考有 關地標來增強導航指令,可顯著增強用於提供給導航裝置 之使用者的導航指令。主要原因在於,裝置之使用者希望 相較於(例如)街道名稱能夠更容易識別出地標。 參看圖7,沿計算出之路線4〇4(包括自"Main Street"右轉 彎至"Church Street")前進之先前技術導航裝置之使用者將 通常在調度位置前某一點(比方說,100 m)處被提供導航 指令"100 m後右轉"或"100瓜後右轉至Church Street",且 在任一情況下’將由使用者判定其運輸工具已旅行了 1 〇〇 m且需進行轉彎之時間,可能於此同時試圖判定其轉向至 的街道事實上是否為"Church Street"(當然需記住,顯示名 稱”Church Street"之街道標識在使用者處於Main Street與 137824.doc -25- 201028666The ability to identify the identifier (for example, 'by selecting the category to which the landmark belongs). A person skilled in the art can immediately understand other configurations that are functionally equivalent. Referring now to Figure 7 of the accompanying drawings, in a very general sense, one aspect of the present invention embodies the following meaning: The scheduling, determining whether there is a landmark near the dispatcher and if the determination is affirmative, the navigation command for the user provided to the navigation device can be significantly enhanced by referring to the relevant landmark to enhance the navigation command. The main reason is that the user of the device wishes to be able to identify the landmark more easily than, for example, the street name. Referring to Figure 7, the user of the prior art navigation device along the calculated route 4〇4 (including from "Main Street" right turn to "Church Street") will typically be at a point before the dispatch position (say, 100 m) is provided with the navigation command "100 m then turn right " or "100 melon and turn right to Church Street", and in either case 'will be judged by the user that the vehicle has traveled 1 〇〇m And the time to turn, it may be at the same time trying to determine whether the street to which it is heading is actually "Church Street" (of course, remember that the display name "Church Street" is identified by the user at Main Street and 137824 .doc -25- 201028666

Church Street之叉路口或很接近該叉路口之前是極有可能 看不見的)。 根據本發明之一較佳實施例,導航裝置2〇〇之處理器21〇 經組態以在調度前之某一點訊問地標資料402以判定在調 度附近是否存在任何地標。若彼判定為肯定,則處理器 210建構或擷取增強之導航指令,該增強之導航指令參考 經判定為處於調度附近的地標之地標類型。在此特定實例 中’因為教堂鄰近進入Church Street之右轉寶,所以處理 器210建構一導航指令,其包含指導使用者"在教堂後右轉 彎至Church Street"的聲訊(及/或文字訊息)訊息。 以此方式’指導使用者尋找可比載有街道名稱"Church Street"之道路標識更容易看到的地標。因而,使用者可更 自信地且在更早時間點識別出其需要進行的轉彎以保持沿 计算出之路線旅行。 在本發明之一特別較佳實施例中,顯示器經組態以給使 用者提供指示一地標處於調度附近(且在此個例中亦指示 地標類型)之圖示(在此個例中,教堂形圖示)。 若處理器210判定在運輸工具之當前位置與調度之間存 在多個地標,則處理器可(在一特別較佳之實施例中)經組 態以選擇最靠近所考慮的調度之地標。 可使用若干先前提議之技術中之任何者來產生前述類型 的增強導航指令。舉例而言,在聲訊指令之情況下,可藉 由組合諸多預記錄之聲訊指令組份以提供用於分程傳遞至 使用者的所欲導航指令來建構增強之導航指令。舉例而 137824.doc -26- 201028666 言,可藉由結合下列各者來建構前述導航指令"在教堂後 右轉彎至Church Street":預記錄之調度指令"向右轉"、指 代相對於地標之調度位置的預記錄之地標位置指示符 "在…後"、預記錄之地標身份指示符"教堂"(其可包含此 特定地標經分組至的地標類別)、關於調度類型所選擇的 預記錄之前置詞''至''及預記錄之術道名稱組份"Church Street"。在另一配置中,可使用人工合成言語再次按已知 方式來產生增強之導航指令。 現參看隨附圖式中之圖8,記憶體資源230儲存啟動載入 器程式(未圖示)(以及儲存數位地圖、地標資料及視情況 POI資料),其由處理器210執行以便自記憶體資源23〇載入 作業系統41 8,用於由功能硬體組件420執行,且功能硬體 組件420提供可供應用程式軟體422執行之環境。作業系統 418用以控制功能硬體組件420且駐留於應用程式軟體422 與功能硬體組件420之間。作業系統418可對應用程式軟體 提供通用服務’例如,包括維護當前時間及日期資訊。應 用程式軟體422提供一實施導航裝置2〇〇之核心功能(例 如,地圓檢視、路線計劃、導航功能及與其相關聯之任何 其他功能)的作業環境。 應用程式軟體422可包括如下所描述之一或多個軟體模 組。雖然分開地表示該等模組,但應瞭解此僅為了解釋之 目的。功能性可在模組之間重疊,及/或一個模組可包含 另一模組,及/或可提供更多模組。該等模組可包括以下 項中之一或多者: 137824.doc •27· 201028666 一圖形使用者介面(GUI)模組406,其藉由提供統一輸入/ 輸出介面來支援其他模組,及提供用於地圖視圖之影像著 色器; 疋位系統(例如’ GPS)模組408,其用於實施即時位置 判疋以產生當前位置資訊’視情況與如上文描述之外部定 位系統硬體互動; 一路線計劃模組410,其用於回應於數位地圖4〇〇中所含 之資訊及由導航裝置2〇〇之使用者輸入之資訊,計算自出 發位置至目的地位置之導航路線。如前所述,數位地圖 400由記憶體資源230儲存》 一導航模組412 ’其回應於⑴來自定位系統模組4〇8之當 前位置資訊,(Π)數位地圖400,及(iii)來自路線計劃模組 410之計算出之路線,實施即時導航指引用於指引運輸工 具司機沿該計算出之路線導航。 地標資料訊問器模組414,其回應於⑴來自定位系統模 組408之當前位置資訊,及(Η)來自路線計劃模組4丨〇之計 算出之路線’訊問關於極接近調度之地標的地標資料 402 ’該等最接近的調度為使用者所需來藉以繼續沿該計 算出之路線前進的調度;及· 一導航指令產生模組416,其回應於⑴自路線計劃模組 410計算出之路線,及(ii)地標資料訊問器模組4M,產生 上文參考地標所描述的類型之增強導航指令(在判定存在 地標極接近一給定調度之情況下)及產生(例如)先前所提議 之類型的標準導航指令(在判定無地標極接近一給定調度 137824.doc -28- 201028666 之情況下)。 現參看囷9,描繪一指示可藉以實施本發明之教示的一 種方法之步驟的說明性流程圖。 在該方法之一第一步驟424中,使用者與導航裝置2〇〇互 動(按I知方式)以輸入目的地位置及視情況出發位置❶在 約入出發位置之情況下,導航裝置經組態以假定待計算 之任一導航路線開始於裝置當前所在的位置處。It is highly probable that the intersection of Church Street is very close to the fork. In accordance with a preferred embodiment of the present invention, the processor 21 of the navigation device 2 is configured to interrogate the landmark data 402 at a point prior to scheduling to determine if there are any landmarks in the vicinity of the schedule. If the determination is positive, the processor 210 constructs or retrieves an enhanced navigation command that references the type of landmark that is determined to be in the vicinity of the dispatch. In this particular example, 'because the church is adjacent to the right turn of Church Street, the processor 210 constructs a navigation command that includes a message (and/or text message) that directs the user to "turn right after the church to Church Street". )message. In this way, the user is guided to find a landmark that is easier to see than the road sign with the street name "Church Street". Thus, the user can identify the turn he needs to make more confidently and at an earlier point in time to keep traveling along the calculated route. In a particularly preferred embodiment of the invention, the display is configured to provide the user with an indication that a landmark is in the vicinity of the schedule (and also in this example also indicates the type of landmark) (in this case, the church Graphic icon). If the processor 210 determines that there are multiple landmarks between the current location of the vehicle and the schedule, the processor can (in a particularly preferred embodiment) be configured to select the landmark closest to the schedule in question. Any of the previously proposed techniques may be used to generate enhanced navigation instructions of the aforementioned type. For example, in the case of a voice command, an enhanced navigation command can be constructed by combining a plurality of pre-recorded voice command components to provide a desired navigation command for the split-pass delivery to the user. For example, 137824.doc -26- 201028666, the above navigation instructions can be constructed by combining the following: "After the church, turn right to Church Street": Pre-recorded dispatching instructions "turn right" Pre-recorded landmark location indicator relative to the location of the landmark (" after ", pre-recorded landmark identity indicator "chapel" (which may include landmark categories to which this particular landmark is grouped), Pre-recorded pre-recorded ''to'' and pre-recorded track name components "Church Street". In another configuration, the artificial navigation speech can be used again to generate enhanced navigation instructions in a known manner. Referring now to Figure 8 of the accompanying drawings, memory resource 230 stores a boot loader program (not shown) (and stores digital maps, landmark data, and optionally POI data) that are executed by processor 210 for self-memory. The volume resource 23 is loaded into the operating system 41 8 for execution by the functional hardware component 420, and the functional hardware component 420 provides an environment for the application software 422 to execute. The operating system 418 is used to control the functional hardware component 420 and reside between the application software 422 and the functional hardware component 420. The operating system 418 can provide general service to the application software', for example, including maintaining current time and date information. The application software 422 provides a working environment that implements the core functions of the navigation device 2 (e.g., ground view, route plan, navigation functions, and any other functions associated therewith). Application software 422 can include one or more of the software modules described below. Although the modules are represented separately, it should be understood that this is for illustrative purposes only. Functionality may overlap between modules, and/or one module may include another module, and/or more modules may be provided. The modules may include one or more of the following: 137824.doc • 27· 201028666 A graphical user interface (GUI) module 406 that supports other modules by providing a unified input/output interface, and Providing an image shader for a map view; a clamping system (eg, 'GPS' module 408) for implementing an instant location determination to generate current location information 'as appropriate to interact with an external positioning system as described above; A route planning module 410 is configured to calculate a navigation route from the departure location to the destination location in response to the information contained in the digital map and the information input by the user of the navigation device 2. As previously mentioned, the digital map 400 is stored by the memory resource 230. A navigation module 412' is responsive to (1) current location information from the location system module 4〇8, (Π) a digital map 400, and (iii) from The calculated route of the route planning module 410 implements an instant navigation guide for directing the vehicle driver to navigate along the calculated route. The landmark data interrogator module 414 is responsive to (1) the current location information from the location system module 408, and (Η) the calculated route from the route planning module 4' to the landmarks of the landmarks that are very close to the dispatch. The data 402 'the closest dispatch is a schedule that the user needs to continue along the calculated route; and a navigation command generation module 416 that is responsive to (1) calculated from the route planning module 410 Route, and (ii) landmark data interrogator module 4M, generating an enhanced navigation command of the type described above with reference to the landmark (in the case where it is determined that the landmark is very close to a given schedule) and generating, for example, a previously proposed A standard navigation instruction of the type (in the case where it is determined that no landmark is very close to a given schedule 137824.doc -28- 201028666). Referring now to Figure 9, an illustrative flow chart depicting the steps of a method by which the teachings of the present invention can be implemented is depicted. In a first step 424 of the method, the user interacts with the navigation device 2 (in the I-known manner) to input the destination location and the situation-based departure location ❶ in the case of the appointment to the departure location, the navigation device is grouped The state assumes that any navigation route to be calculated begins at the location where the device is currently located.

—使用者已指定其希望被指引至的目的地之位置則 裝置在步驟426中計算自出發點至輸人目的地之路線。 裝置接著在步驟428中開始該指引過程且給使用者提供 其局部環境之圖形表㈣及導航指令以使使用者能沿在步 驟426中計算出之路線前進。 在此過程之進行期間,裝置(詳言之處理器㈣)在步 ^ 中朽疋其當剛位置(例如,經由GPS),且隨後在步驟 ^立中判定其當前位置是否匹配在步驟似中輸人之目的地 置i右此判定為肯定則在步驟434中停止該指引過 =尚未到達目的地’則裝置在步驟…中判定其當前位 置(在步驟430中所本丨金 似中計算出之路… 指示裝置仍正沿著在步驟 時所在2 1私、·氏仃。若裝置判定其(且推斷出其旅行 輸工具)已偏離該計算出之路線,則在步_ 二至目的地之路線,且處理返回至步驟430。 _判定中Μ裝置處於適當路線上,則在步驟440 疋否正接近該裝置必須進行以保持處於該路線 J37824.doc •29- 201028666 上的調度。在一特別較佳之配置中,可根據裝置移動所用 之速度來完成此判定,使得在較高速度下亦將相對遠離裝 置之當前位置(如在步驟430中所判定)進行的調度視為接近 之調度’而在較低速度下則不將調度視為接近之調度。 在一更簡單的實施中,裝置可經組態以判定計算出之路 線是否包括在裝置當前位置的X米(例如,5〇〇米)内之任何 調度,若裝置判定存在若干調度,則其可經組態以選擇最 靠近裝置之當前位置的調度。 若裝置判定無調度正接近’則處理返回至前述步驟 430。另一方面,若裝置判定正接近一調度,則其在步驟 442中訊問固持於記憶體23〇中之地標資料4〇2以在步驟 中判定一地標是否緊鄰該接近調度。 在一所構想之實施中,若一地標處於所考慮調度之—預 定距離内,例如,達50米(較佳達30米),則可將其視為緊 鄰一接近調度。在另一所構想之實施中,若一地標處於所 考慮的調度與下一個最靠近運輸工具的類似調度之間,或 者若不存在更靠近運輸工具的類似調度(若其處於運輸工 具之當前位置與所考慮的調度之間),則將其視為緊鄰一 接近調度。 在偵測到多個地標之情況下的具有特定效用之另—所構 想之實施中,地標資料可包括每一地標之突出性的指示 符,且在調度附近存在若干地標之情況下,處理器可經組 態以選擇彼群地標中之最顯著的地標用於產生增強之導航 指令。 137824.doc -30- 201028666 若地標資料402指示在接近之調度附近無地標,則處理 繼續至步驟446且產生一習知導航指令(例如,"刚米後右 轉或100米後右轉至ChurchStreet„類型卜在步驟糊 t ’⑽如)藉由聲訊或X字指令將導般指令發送至導航裝 置之使用者且處理返回至前述步驟430。 若地標資料402指示一地標在接近之調度附近,則處理 繼續至步驟450且產生一增強之導航指令,用於在處理返 回至前述步驟430前在步驟448中發送至使用者。 在一較佳實施例中,藉由將一給定地標之所儲存之位置 資訊(例如,所儲存之緯度/經度資料)與即將到來的調度之 位置資訊.(例如,緯度/經度)比較,來定位在即將到來的調 度附近之地標。在一較佳實施中,一旦已確認合適地標之 存在,則自地標資料擷取地標之類型(例如,地標類別)且 產生一適當導航指令,其向使用者建議接近地標之存在及 類型。 在偵測到多個地標之情況下的具有特定效用之另一所構 想之實施中,地標資料可包括每一地標之突出性的指示 符,且在調度附近存在若干地標之情況下,處理器可經組 態以選择彼群地標中之最顯著的地標用於產生增強之導航 指令。 圖10為描繪以上結合圖9描述之方法之修改體的步驟之 說明性流程圖。圖10中描繪之方法類似於圖9中描繪之方 法,且事實上此等方法之間的僅有差異在於,在圖10中展 示之配置中,處理器經組態以一旦其在步驟444中判定出 137824.doc 31 201028666 在調度附近存在一地標,則在步驟452中詢問使用者該 考慮的地標是否實際上可見。 Λ 舉例而言’在上述導航情形中處理器可經組態以一 $出在調度附近存在-教堂(在此個例中)’則將"您是否能 看到右側的教堂?”類型的訊息分程傳遞至裝置之使用者= 舉例而言,可將該訊息顯示於導航裝置之顯示幕上,及/ • 或用聲訊分程傳遞至使用者》 藉由觸摸觸控感應式登幕上之適當虛擬按Μ藉由發出 • 適當的回答聲來為使用者提供回答"是”或"否"之機會, 處理器經組態以僅在使用者可事實上看到該所考慮的地= 時在步驟450中產生一増強之導般指令。若使用者不能^ 到該所考慮的地標(例如,由於地標模糊不清(例如,由於 大的運輸工具停在外面,或由於樹葉之季節性生長暫時使 地標模糊不清))’< 若在預定時間段内無回答出現,則處 理繼續至步驟446且產生一習知導航指令。 • 已設計出此配置來解決參考不可見地標之發出指令可引 起困惑且因此阻礙導航過程之事實。藉由檢查所考慮之地 標事實上是否可被使用者看到,可減輕此等問題。 在-所構想之實施中’處理器可經組態以在使用者指示 針對-梢後進行的關於-給定地標是否應繼續用於導航目 的之判定,此特定地標被判定為不可見時登入適當資料儲 存器中。在一配置中,PND使用者可調用類㈣kb 之已知MapShare™軟體之功能性的功能性以將關於地標之 請上載至導航系統之操作者。此資料可接著由導航系統 137824.doc -32- 201028666 操作者檢驗,且可適當作出永久或暫時(例如,若由於季 節性植物生長,使地標模糊不清)自地標資料移除該所考 慮的地標之決定。在另一所構想之配置中,可將未檢驗之 資料傳送至其他導航裝置使用者。 現參看圖11 ’描繪本文中所揭示的方法(詳言之,以上 結合圖9描述之方法)之另一修改體。 如應瞭解,在彼方法中,當使用者沿所產生之路線旅行 時,"在運作中”(〇n the fly)產生導航指令,且雖然此為較 佳配置但其並非可實施本發明之教示之僅有方式。 在操作導航軟體之裝置之計算功率受到較大限制的情況 下(例如,若導航裝置包含一執行導航軟體之行動電話)具 有特定效用之另-所構想之配置中,可在導航系統之飼服 益處預產生用於一路線之全部或部分的導航指令,且接著 在使用者開始該路線前(通常對於具有少量導航指令之路 線)或隨著使用者沿該計算出之路線逐段前進(對於具有大 • 量導航指令之路線)而將彼等指令下載至導航裝置❶可經 由至伺服器之有線連接或(例如)經由行動電話空中介面無 線地完成導航指令之發射。 參看圖11,在步驟454中,使用者存取一(例如)導航網 站二且輸入其希望進行的旅途之細節。在使用者已預儲存 其家位置之情況下,其可能僅需要輸入其希望旅行至的目 的地之細節。在其他情況下,例如,在使用者並不自其家 位置開始旅行之情況下,使用者可輸入出發位置及目的地 位置兩者。 137824.doc -33· 201028666 一旦使用者已輸入其希望進行的旅途之細節,則在步驟 456中,維蠖使用者正與之互動的網站之伺服器計算一用 於待由使用者進行的旅程之適當路線。伺服器接著在步驟 458中訊問所儲存之地標資料且在步驟46〇中產生一系列導 • 航指令,其包括(在適當情況下)增強之導航指令及/或習知 導航指令。 . 伺服器接著在步驟462中將計算出之路線的細節及所產 纟的導航指令中之-些或全部轉移至導航裝置,例如,經 由在飼服器與導航裝置所連接的電腦之間的經由網際網路 之有線鏈路或者經由無線介面(例如,行動電話空中介 面)。 如應瞭解’導航裝置中可用的記憶體量將決定可在此時 轉移至裝置的導航指令之數目。在路線具有與其相關聯之 許夕才曰令且裝置具有相對較小的記憶體之情況下,飼服器 可經組態以將第一批指令轉移至裝置-隨著裝置前進11過 • 該計算出之路線,下載隨後批次之指令。在路線具有較少 f目的指令及/或裝置具有較大記憶體之情況下,在此階 段可下載用於該路線的所有導航指令。 在步驟464中,使用者開始指.引,於是在步驟中裝置 判定其當前位置。裝置接著在步驟彻中判定是否已到達 1 的地/且若㈣^為Μ的則導航過程終丘於步驟 作出裝置尚不處於目的地之判定,則在步驟472中 進:檢查以判定裝置是否仍在該計算出之路線上。 若判定裝置已偏離該計算出之路線,财步驟…中將 137824.doc •34- 201028666 一訊息發送至祠服器,例如,經由行動雷处 电祐工中介面,且 4司服器重§·{算路線’產生一組經修訂的指八 曰々,且將彼等指 令中之至少一些轉移至裝置。 若判定導航裝置處於該計算出之路線上,則在步驟476 中進行檢查以判定裝置之當前位置是否與所下载之導航指 令相關聯,且若導航指令與裝置位置相關聯,則將彼指= 分程傳遞至裝置之使用者。- The user has specified the location of the destination to which he wishes to be directed. The device calculates the route from the point of departure to the destination of the destination in step 426. The device then begins the directing process in step 428 and provides the user with a graphical table (4) of their local environment and navigation commands to enable the user to proceed along the route calculated in step 426. During the course of the process, the device (detailed processor (4)) dies its position in step (eg, via GPS), and then determines whether its current position matches in the step in the step If the destination of the input is set to i, then the determination is affirmative, then the guidance is stopped in step 434 = the destination has not yet arrived. Then the device determines its current position in step ... (calculated in the sheet metal in step 430) The road... The pointing device is still along the 2nd private, 仃 仃. If the device determines that it (and concludes that its travel tool) has deviated from the calculated route, then at step _ two to the destination The route is forwarded and the process returns to step 430. If the decision is made to be on the appropriate route, then at step 440, the device is approaching to maintain the schedule on the route J37824.doc • 29- 201028666. In a particularly preferred configuration, this determination can be made based on the speed at which the device is moved, such that at a higher speed, the scheduling relative to the current position of the device (as determined in step 430) is also considered close. At a lower speed, scheduling is not considered a close schedule. In a simpler implementation, the device can be configured to determine if the calculated route includes X meters at the current location of the device (eg, 5 Any schedule within the quaternary, if the device determines that there are several schedules, it can be configured to select the schedule closest to the current location of the device. If the device determines that no schedule is approaching ' then the process returns to the previous step 430. On the one hand, if the device determines that it is approaching a schedule, it interrogates the landmark data 4〇2 held in the memory 23〇 in step 442 to determine in step whether a landmark is in close proximity to the proximity schedule. Where, if a landmark is within a predetermined distance of the scheduled dispatch, for example, up to 50 meters (preferably up to 30 meters), it can be considered as being in close proximity to a proximity schedule. In another contemplated implementation, if The landmark is between the scheduled dispatch and the next dispatch closest to the vehicle, or if there is no similar dispatch closer to the vehicle (if it is in the current location of the vehicle) Considering between the schedules, it is considered to be in close proximity to a proximity schedule. In the case of a specific utility with specific utility in the case of detecting multiple landmarks, the landmark information may include the prominence of each landmark. An indicator, and where there are several landmarks in the vicinity of the schedule, the processor can be configured to select the most significant landmark of the group of landmarks for generating enhanced navigation instructions. 137824.doc -30- 201028666 402 indicates that there is no landmark near the approaching schedule, then processing continues to step 446 and a conventional navigation command is generated (eg, "Right turn right after 100 meters or right turn to ChurchStreet „Type in step paste t '(10) For example, the command is sent to the user of the navigation device by voice or X-word command and the process returns to the aforementioned step 430. If the landmark material 402 indicates that a landmark is in the vicinity of the proximity schedule, then processing continues to step 450 and an enhanced navigation command is generated for transmission to the user in step 448 before processing returns to the aforementioned step 430. In a preferred embodiment, by comparing the stored location information (eg, stored latitude/longitude data) of a given landmark with the location information of the upcoming schedule (eg, latitude/longitude), To locate landmarks near the upcoming schedule. In a preferred implementation, once the appropriate landmark has been identified, the type of landmark (e.g., landmark type) is retrieved from the landmark data and an appropriate navigation command is generated that suggests to the user the proximity and type of the landmark. In another contemplated implementation with specific utility in the case of detecting multiple landmarks, the landmark material may include an indicator of the prominence of each landmark, and in the presence of several landmarks near the schedule, the processor It can be configured to select the most prominent landmark in the group of landmarks for generating enhanced navigation instructions. Figure 10 is an illustrative flow chart depicting the steps of a modification of the method described above in connection with Figure 9. The method depicted in FIG. 10 is similar to the method depicted in FIG. 9, and in fact the only difference between these methods is that in the configuration shown in FIG. 10, the processor is configured to be in step 444 once it is in step 444 It is determined that 137824.doc 31 201028666 there is a landmark near the dispatch, and in step 452 the user is asked if the landmark being considered is actually visible. Λ For example, in the above navigation scenario, the processor can be configured to exist in the vicinity of the schedule - the church (in this case) will be " Can you see the church on the right? "Types of message splits are passed to the user of the device = for example, the message can be displayed on the display screen of the navigation device, and / or transmitted to the user by voice splitting" by touch-sensitive Appropriate virtual buttons on the screen provide the user with the opportunity to answer "yes" or "no" by issuing an appropriate answer, the processor is configured to be visible only to the user The ground considered is a step-by-step instruction in step 450. If the user cannot go to the landmark under consideration (for example, because the landmark is ambiguous (for example, because the large vehicle is parked outside, or because the seasonal growth of the leaves temporarily makes the landmark ambiguous)) '< If no answer occurs within the predetermined time period, then processing continues to step 446 and a conventional navigation command is generated. • This configuration has been devised to address the fact that referencing an invisible landmark can cause confusion and thus hinder the navigation process. This problem can be alleviated by checking whether the landmark in question is actually visible to the user. In the envisaged implementation, the processor may be configured to log in with respect to whether the given landmark should continue to be used for navigation purposes after the user indicates the target, and the particular landmark is determined to be invisible when logged in. In the appropriate data storage. In one configuration, the PND user can invoke the functional functionality of the known (four) kb known MapShareTM software to upload the landmarks to the operator of the navigation system. This information may then be inspected by the operator of the navigation system 137824.doc -32- 201028666 and may be suitably made permanent or temporary (eg, if the landmark is blurred due to seasonal plant growth), the considered consideration is removed from the landmark data. Landmark decision. In another contemplated configuration, untested data can be transmitted to other navigation device users. Another modification of the method disclosed herein (in detail, the method described above in connection with Figure 9) is depicted with reference to Figure 11'. As should be appreciated, in the method, when the user travels along the generated route, "in the fly" generates navigation instructions, and although this is a preferred configuration, it is not The only way to teach. In the case where the computing power of the device operating the navigation software is greatly limited (for example, if the navigation device includes a mobile phone that executes the navigation software) has a specific utility, the other configuration is conceived. The navigational benefit of the navigation system may pre-generate navigation instructions for all or part of a route, and then before the user begins the route (usually for routes with a small number of navigation commands) or as the user calculates along the route The route progresses piece by piece (for routes with large navigation commands) and downloads their instructions to the navigation device, which can be wirelessly accomplished via a wired connection to the server or, for example, via a mobile phone empty interfacing plane. Referring to Figure 11, in step 454, the user accesses, for example, a navigation website two and enters details of the journey he or she wishes to make. In the case where the user has pre-stored their home location, they may only need to enter the details of the destination they wish to travel to. In other cases, for example, if the user does not start traveling from their home location, use You can enter both the departure and destination locations. 137824.doc -33· 201028666 Once the user has entered the details of the journey they wish to perform, in step 456, the server of the website with which the user is interacting is maintained. Calculating an appropriate route for the journey to be performed by the user. The server then interrogates the stored landmark information in step 458 and generates a series of navigation instructions in step 46, including (where appropriate) An enhanced navigation command and/or a conventional navigation command. The server then transfers some or all of the calculated route details and the generated navigation commands to the navigation device in step 462, for example, via A wired link between the feeder and the computer to which the navigation device is connected via the Internet or via a wireless interface (eg, a mobile phone empty interfacing). It should be understood that the amount of memory available in the navigation device will determine the number of navigation commands that can be transferred to the device at this time. In the case where the route has associated with it and the device has relatively small memory. The feeder can be configured to transfer the first batch of instructions to the device - as the device advances 11 • the calculated route, download the instructions of the subsequent batch. The route has fewer f-destination instructions and/or devices In the case of larger memory, all navigation commands for the route can be downloaded at this stage. In step 464, the user begins indexing, and then the device determines its current location in the step. The device then proceeds in step If it is determined whether the ground has reached 1 or if (4) is Μ, then the navigation process is determined by the step that the device is not yet in the destination, then in step 472: check to determine if the device is still calculating On the route. If it is determined that the device has deviated from the calculated route, a message of 137824.doc • 34- 201028666 is sent to the server in the financial step... for example, via the action of the mine, and the 4 server is § The {calculation route' produces a set of revised pointing gossip and transfers at least some of their instructions to the device. If it is determined that the navigation device is on the calculated route, then a check is made in step 476 to determine if the current location of the device is associated with the downloaded navigation command, and if the navigation command is associated with the device location, then The split is passed to the user of the device.

接下來,在步驟478中,進行檢查以判定裝置是否已在 其中儲存了足夠的指令以使使用者能夠被指引至目的地, 且若彼檢查指示需要更多的指令,則在步驟48〇中將對下 一批指令之請求發送至伺服器(例如,經由行動電話空中 介面),且在步驟482中將該下一批指令轉移至導航裝置(例 如,亦經由行動電話空中介面卜在任一情況下,處理接 著返回至前述步驟466 » 自前述内容將顯而易見,本發明之教示提供一配置,藉 以可向使用者提供使該使用者能夠更容易地識別出其需要 進行的特定調度以便保持處於計算出之路線上之導航指 令’且因此降低使用者困惑之可能性。 亦應瞭解,雖然至此已描述了本發明之各種態樣及實施 例,但本發明之範疇不限於本文中闡明之特定配置,且實 情為,本發明之範疇擴展為包含屬於隨附申請專利範圍之 範嘴的所有配置及對其之修改及更改。 舉例而言’雖然在前述詳細描述中描述之實施例參考 S但應’主思,導航裝置可利用任一種位置感測技術作 '37824.doc •35- 201028666 為對GPS之替代(或實際上,包括Gps)。舉例而言,導航 裝置可利用其他全球導航衛星系統,諸如,歐洲伽利略 (Gahleo)系統。同樣,此不限於基於衛星,而可容易使用 基於地面之信標或其他任一種使裝置能夠判定其地理位置 之系統來發揮作用。 一般熟習此項技術者亦將很好地理解,雖然較佳實施例 藉由軟體實施某些功能性,但彼功能性可同等地僅在硬體 中(例如,藉由一或多個ASIC(特殊應用積體電路))實施或 實際上由硬體與軟體之混合體來實施。因而,不應將本發 明之範解釋為僅限於實施於軟體中。 最後,亦應注意到,雖然隨附申請專利範圍闡明了本文 中描述之特徵的特定組合,但本發明之範疇不限於以下所 主張之特定組合,而實情為,本發明之範疇擴展為包含本 文中揭示的特徵或實施例之任何組合,不論此時是否已在 隨附申請專利範圍中具體列舉彼特定組合。 【圖式簡單說明】Next, in step 478, a check is made to determine if the device has stored sufficient instructions therein to enable the user to be directed to the destination, and if the check indicates that more instructions are needed, then in step 48 Sending a request for the next batch of instructions to the server (eg, via a mobile phone empty media plane), and in step 482, transferring the next batch of instructions to the navigation device (eg, also via the mobile phone empty mediation) Next, the process then returns to the aforementioned step 466 » As will be apparent from the foregoing, the teachings of the present invention provide a configuration whereby the user can be provided with a particular schedule that enables the user to more easily identify the need to proceed in order to remain in the calculation. The navigation instructions on the route are 'and thus reduce the likelihood of user confusion. It should also be understood that although various aspects and embodiments of the invention have been described so far, the scope of the invention is not limited to the specific configuration set forth herein. And, in fact, the scope of the present invention is extended to include all configurations belonging to the scope of the attached patent application. And modifications and changes thereto. For example, although the embodiments described in the foregoing detailed description refer to S but should be considered, the navigation device can utilize any position sensing technology for '37824.doc • 35- 201028666 Alternative to GPS (or indeed, including Gps). For example, the navigation device may utilize other global navigation satellite systems, such as the European Galileo system. Again, this is not limited to satellite-based, but can be easily used based on the ground. A beacon or any other system that enables the device to determine its geographic location. It will be well understood by those skilled in the art that although the preferred embodiment implements certain functionality by software, The properties can equally be implemented only in hardware (for example, by one or more ASICs (Special Application Integrated Circuits)) or actually by a mixture of hardware and software. Therefore, the present invention should not be The description is limited to implementation in software. Finally, it should be noted that although the scope of the appended claims clarifies a particular combination of features described herein, the scope of the invention is The invention is not limited to the specific combinations set forth below, but the scope of the present invention is extended to include any combination of features or embodiments disclosed herein, whether or not the specific combination is specifically recited in the appended claims. [Simple description of the map]

P 圖1為一全球定位系統(GPS)之示意性說明; 圖2為經配置以提供一導航裝置的電子組件之示意性說 明; 圖3為可供導航裝置經由一無線通信頻道接收資訊的方 式之示意性說明; 圖4a及圖4b為一導航裝置之說明性透視圖; 圖5為一導航裝置記憶體模組之說明性表示; 圖6a至圖6d為說明地標資料與POI資料之間的可能關係 137824.doc -36· 201028666 之文氏圖; 圖7為一計算出之路線之部分的圖解表示; 圖8為由該導航裝置使用的軟體之示意性表示; 圖9為描繪可藉以實施本發明之教示的一種方法之步驟 的說明性流程圖; · 圖10為描繪可藉以實施本發明之教示的另一方法之步戰 的說明性流程圖;及 圖11為描繪可藉以實施本發明之教示的又一方法之步驟 的說明性流程圖。 【主要元件符號說明】 120 衛星 124 地球 140 GPS接收器裝置 160 展頻GPS衛星信號 200 導航裝置/導航系統 210 處理器 220 輸入裝置 225 連接 230 記憶體/記憶體系統/儲存器 235 連接 240 顯示幕/顯示裝置 245 輸出連接 250 接收器/天線 255 連接 137824.doc -37· 201028666Figure 1 is a schematic illustration of a Global Positioning System (GPS); Figure 2 is a schematic illustration of an electronic component configured to provide a navigation device; Figure 3 is a diagram of a manner in which a navigation device can receive information via a wireless communication channel 4a and 4b are explanatory perspective views of a navigation device; FIG. 5 is an explanatory diagram of a navigation device memory module; and FIGS. 6a to 6d illustrate the relationship between landmark information and POI data. Possible relationship 137824.doc -36· 201028666; Figure 7 is a graphical representation of a portion of the calculated route; Figure 8 is a schematic representation of the software used by the navigation device; Figure 9 is a depiction of Illustrative flowchart of the steps of a method of the present teachings; Figure 10 is an illustrative flow chart depicting another method by which the teachings of the present invention can be implemented; and Figure 11 is a depiction of the present invention An illustrative flow chart of the steps of yet another method of teaching. [Main component symbol description] 120 Satellite 124 Earth 140 GPS receiver device 160 Spread spectrum GPS satellite signal 200 Navigation device / Navigation system 210 Processor 220 Input device 225 Connection 230 Memory / memory system / storage 235 Connection 240 display screen / display device 245 output connection 250 receiver / antenna 255 connection 137824.doc -37· 201028666

260 輸出裝置/聲訊輸出裝置 270 輸入/輸出(I/O)埠 275 連接 280 I/O裝置 290 整合式輸入及顯示裝置 292 臂 294 吸盤 302 伺服器 304 處理器 306 記憶體 308 發射器 310 接收器 312 大量資料儲存裝置/大量儲存裝置/大量資料儲存器 314 有線或無線連接/通信鏈路 318 通信頻道 320 發射器 322 接收器 400 數位地圖 402 地標資料 404 路線 406 圖形使用者介面(GUI)模組 408 定位系統(例如,GPS)模組 410 路線計劃模組 412 導航模組 137824.doc -3δ - 201028666 414 地標資料訊問器模組 416 導航指令產生模組 418 作業系統 420 功能硬體組件 422 應用程式軟體260 Output Device / Audio Output Device 270 Input / Output (I / O) 埠 275 Connection 280 I / O Device 290 Integrated Input and Display Device 292 Arm 294 Sucker 302 Server 304 Processor 306 Memory 308 Transmitter 310 Receiver 312 Massive data storage device/mass storage device/large data storage device 314 Wired or wireless connection/communication link 318 Communication channel 320 Transmitter 322 Receiver 400 Digital map 402 Landmark data 404 Route 406 Graphical user interface (GUI) module 408 Positioning System (eg, GPS) Module 410 Route Planning Module 412 Navigation Module 137824.doc -3δ - 201028666 414 Landmark Data Interrogator Module 416 Navigation Command Generation Module 418 Operating System 420 Functional Hardware Component 422 Application software

137824.doc -39-137824.doc -39-

Claims (1)

201028666 七、申請專利範圍: 1. 一種導航裝置(200),其包含: 一處理器(2 1 0) ’其經組態以存取數位地圖資料且計算 一至一目的地之路線(404),該路線(4〇4)包含一或多個 調度; 其特性為該導航裝置(200)進一步包含: 一儲存器(230),其用於地標資料(4〇2),該資料指 示地標在該數位地圖中之位置, 一地標資料訊問器(414),其經組態以存取該地標資 料儲存器(230),以判定是否存在一位於一該調度附近之 地標,及 一導航指令產生器(416),其可在該地標資料訊問器 判定一該地標位於該調度附近之情況下操作,以針對彼 調度產生-參考該地標之增強導航指令,提供給該導航 裝置(200)之一使用者。 2. 如請求項2之導航裝置,其中該導航指令產生器經組態 以在判定無地標處於該調度附近之情況下,產生一不參 考-地標之導航指令,提供給該導航裝置之—使用者。 3. 如前述請求項中任-項之裝置’其中若該地標之位置處 於該調度之-預定距離内’則一該地標係判定為處於該 調度附近。 4.如明求項3之裝置’其中^該地標之該位置處於該調度 之50米内,其中以3〇米内較佳則該地標係判定為處於 該調度附近》 137824.doc 201028666 5. 如請求項1或2之裝置,其中該導航指令產生器經組態以 在複數個地標由該地標資料訊問器判定為處於一個該調 度附近之情況下,選擇該複數個地標中最靠近該調度之 一地標。 6. 如請求項1或2之裝置,其中該地標資料包括每一該地標 之突出性之一指示。 7. 如請求項6之裝置’其中該導航指令產生器經組態以在 複數個地標由該地標資料訊問器判定為處於一該調度附 ^ 近之情況下,判定該複數個地標中之每一者之該突出性 及選擇該複數個地標中之一最顯著者作為該增強導航指 令將參考之該地標。 8·如請求項1或2之裝置,其中該導航指令產生器(416)經組 態以在一地標經判定為處於一調度附近之情況下詢問該 使用者該地標是否可見,及僅在該使用者指示可看到該 地標時產生該增強導航指令。 • 9.如請求項1或2之裝置,其中該地標資料儲存器包括關於 一或多個地標之資訊。 10.如請求項9之裝置,其中該地標資料包含關於預定地標 類別之資料。 U.如請求項1或2之裝置,其中該地標資料針對每-個該地 標包含該地標在該數位地圖中之該位置之一指示及該地 標之身份之一指示。 12.如請求項u之裝置,其中該導航指令產生器經組態以產 生一參考該身份指示之增強導航指令。 137824.doc 201028666 13. 如請求項lsil2之震置,其中該目的地為使用者可選擇 的且該導航裝置包含一可由一使用者操作以選擇該目 的地之使用者介面。 14. U項1或2之導航裝置,其包含一天線(25〇)及一用於 、經由該天線接收資料信號之接收器(250),其中該處理器 (210)經組態以自該等所接收之資料信號判定該導航裝置 (200)之一當刖位置,及將該所判定之當前位置設定為用 於該路線之計算之一出發位置。 15. 如凊求項1或2之導航裝置,其中該處理器(21〇)經組態以 產生一描繪在該當前位置周圍之一局部環境之導航地 圖,及隨著該當前位置隨該導航裝置(2〇〇)之移動而改變 來更新該導航地圖。 16. —種導航方法,其包含下列步驟: 存取數位地圖資料且計算一至一目的地之路線(4〇4), 該路線(404)包含一或多個調度; 鲁 存取一用於地標資料(402)之儲存器(230),該資料指 示地標在該數位地圖中之位置;判定是否存在一位於一 該調度附近之地標;及 在判定一個該地標位於該調度附近之情況下,針對彼 調度產生一參考該地標之增強導航指令,提供給一導航 裝置(200)之一使用者。 17. —種包含一或多個軟體模組之電腦軟體,當其執行於一 執行環境中時,可操作以使一處理器(210): 存取數位地圖資料且計算一至一目的地之路線(404), 137824.doc 201028666 該路線(404)包含一或多個調度; 存取一用於地標資料(402)之儲存器(230),該資料指 示地標在該數位地圖中之位置;且判定是否存在—位於 一該調度附近之地標;及 在判定一該地標位於該調度附近之情況下,針對彼調 度產生一參考該地標之增強導航指令,提供給—導航裝 置(200)之一使用者。 18. —種用於表示一數位地圖之格式,該數位地圖包括: (a) —道路資訊組份(4〇〇),其表示一道路在該地圖中之 至少一位置;及 (b) —地標資訊組份(4〇2),其表示對於該地圖,一地標 在該地圖中之一位置; 其中該地標資訊組份可由一導航裝置(2〇〇)之一處理器 (210)解譯,以產生一參考該地標之增強導航指令,用於 與一計算出之調度相關聯。 137824.doc201028666 VII. Patent Application Range: 1. A navigation device (200) comprising: a processor (2 1 0) 'configured to access digital map data and calculate a route to a destination (404), The route (4〇4) includes one or more schedules; the characteristic is that the navigation device (200) further comprises: a storage (230) for landmark information (4〇2) indicating the landmark in the A location in the digital map, a landmark data interrogator (414) configured to access the landmark data store (230) to determine if there is a landmark located near the schedule, and a navigation command generator (416), operable to determine, when the landmark information interrogator determines that the landmark is in the vicinity of the schedule, to generate, for the scheduler, an enhanced navigation command with reference to the landmark, for use by one of the navigation devices (200) By. 2. The navigation device of claim 2, wherein the navigation command generator is configured to generate a non-reference-landmark navigation command for use in the navigation device if it is determined that no landmark is in the vicinity of the schedule By. 3. A device as claimed in any of the preceding claims, wherein if the location of the landmark is within the scheduled-predetermined distance, then the landmark is determined to be in the vicinity of the schedule. 4. The device of claim 3, wherein the location of the landmark is within 50 meters of the schedule, wherein within 3 millimeters, the landmark is determined to be near the schedule. 137824.doc 201028666 5. If requested 1 or 2, wherein the navigation command generator is configured to select one of the plurality of landmarks closest to the one of the plurality of landmarks if the plurality of landmarks are determined to be in the vicinity of the schedule by the landmark information interrogator . 6. The device of claim 1 or 2, wherein the landmark material includes an indication of one of the prominence of each of the landmarks. 7. The device of claim 6 wherein the navigation command generator is configured to determine each of the plurality of landmarks if the plurality of landmarks are determined by the landmark data interrogator to be in a dispatch proximity The prominence of one and the most prominent of the plurality of landmarks is the landmark to which the enhanced navigation command will reference. 8. The device of claim 1 or 2, wherein the navigation command generator (416) is configured to ask the user if the landmark is visible if the landmark is determined to be in the vicinity of a schedule, and only The enhanced navigation command is generated when the user indicates that the landmark is visible. 9. The device of claim 1 or 2, wherein the landmark data store includes information about one or more landmarks. 10. The device of claim 9, wherein the landmark material contains information regarding a predetermined landmark category. U. The device of claim 1 or 2, wherein the landmark material includes, for each of the landmarks, an indication of the location of the landmark in the digital map and an indication of the identity of the landmark. 12. The device of claim 9, wherein the navigation command generator is configured to generate an enhanced navigation command that references the identity indication. 137824.doc 201028666 13. The request item lsil2 is located, wherein the destination is user selectable and the navigation device includes a user interface operable by a user to select the destination. 14. The navigation device of U 1 or 2, comprising an antenna (25〇) and a receiver (250) for receiving a data signal via the antenna, wherein the processor (210) is configured to The received data signal determines the position of one of the navigation devices (200), and sets the determined current position as a starting position for the calculation of the route. 15. The navigation device of claim 1 or 2, wherein the processor (21A) is configured to generate a navigation map depicting a local environment around the current location, and with the current location along with the navigation The navigation of the device (2〇〇) changes to update the navigation map. 16. A navigation method comprising the steps of: accessing digital map data and calculating a route to a destination (4〇4), the route (404) comprising one or more schedules; a storage (230) of the data (402) indicating the location of the landmark in the digital map; determining whether there is a landmark located near the dispatch; and in the case of determining that the landmark is located near the dispatch, The dispatcher generates an enhanced navigation command with reference to the landmark to be provided to a user of a navigation device (200). 17. A computer software comprising one or more software modules operable to cause a processor (210) to: access digital map data and calculate one to one destination route when executed in an execution environment (404), 137824.doc 201028666 The route (404) includes one or more schedules; accessing a store (230) for landmark information (402) indicating location of the landmark in the digital map; Determining whether there is a landmark located near the dispatch; and in the case of determining that the landmark is located near the dispatch, generating an enhanced navigation command with reference to the landmark for the dispatch to be provided to one of the navigation devices (200) By. 18. A format for representing a digital map comprising: (a) a road information component (4〇〇) indicating at least one location of a road in the map; and (b) a landmark information component (4〇2) indicating that for the map, a landmark is located at a location in the map; wherein the landmark information component can be interpreted by a processor (210) of a navigation device (2) And generating an enhanced navigation instruction with reference to the landmark for association with a calculated schedule. 137824.doc
TW98102660A 2009-01-22 2009-01-22 Navigation device & method TW201028666A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
TW98102660A TW201028666A (en) 2009-01-22 2009-01-22 Navigation device & method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
TW98102660A TW201028666A (en) 2009-01-22 2009-01-22 Navigation device & method

Publications (1)

Publication Number Publication Date
TW201028666A true TW201028666A (en) 2010-08-01

Family

ID=44853726

Family Applications (1)

Application Number Title Priority Date Filing Date
TW98102660A TW201028666A (en) 2009-01-22 2009-01-22 Navigation device & method

Country Status (1)

Country Link
TW (1) TW201028666A (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103837153A (en) * 2012-11-23 2014-06-04 现代Mnsoft公司 Method and device for generating intersection guidance information
TWI648705B (en) * 2017-08-01 2019-01-21 國立屏東科技大學 Bridge decision support system and bridge decision support method

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103837153A (en) * 2012-11-23 2014-06-04 现代Mnsoft公司 Method and device for generating intersection guidance information
CN103837153B (en) * 2012-11-23 2017-05-03 现代Mnsoft公司 Method and device for generating intersection guidance information
TWI648705B (en) * 2017-08-01 2019-01-21 國立屏東科技大學 Bridge decision support system and bridge decision support method

Similar Documents

Publication Publication Date Title
US8244454B2 (en) Navigation device and method
TW201009762A (en) Navigation device & method
EP2646781B1 (en) Navigation methods and systems
US20080228386A1 (en) Navigation device and method
US20110125398A1 (en) Navigation apparatus, server apparatus and method of providing point of interest data
TW201128168A (en) Navigation device & and method
TW200944756A (en) Improved navigation device and method
CN102906541A (en) Navigation or mapping apparatus and method
TW201100757A (en) Navigation device & method
CN101583848A (en) Method and a navigation device for displaying GPS position data related to map information in text readable form
EP2223045B1 (en) Navigation device and corresponding method
US8606502B2 (en) Navigation device and method
WO2010081549A1 (en) Navigation device & method
TW201024672A (en) Timed route navigation device
TW201028666A (en) Navigation device & method
WO2010081544A1 (en) Mapping system and method
WO2010066718A1 (en) Navigation device & method
TW201017202A (en) Navigation device and method
TW200946874A (en) Navigation device and method
TW201027034A (en) Navigation device & method
TW201028661A (en) Mapping system and method
TW201028656A (en) Navigation system and method
TW200930984A (en) Navigation device and method
WO2010081543A2 (en) Navigation system and method
TW201028665A (en) Navigation device & method