TW201028665A

TW201028665A - Navigation device & method

Info

Publication number: TW201028665A
Application number: TW98102652A
Authority: TW
Inventors: Sjoerd Aben; Pieter Geelen
Original assignee: Tomtom Int Bv
Priority date: 2009-01-22
Filing date: 2009-01-22
Publication date: 2010-08-01

Abstract

This invention relates to a navigation device (200) comprising a processor (210), a store (230) for map data, means (322) to access one or more types of additional information for use in route computation and a multiple route computation module (490) arranged to determine a first route from a start location to a destination location using the map data and one or more types of additional information and to determine one or more additional routes using the map data and fewer, or different, types of additional information from the first route.

Description

201028665 六、發明說明：【發明所屬之技術領域】本發明係關於導航裝置及顯示導航地圖之方法。本發明之說明性實施例係關於可攜式導航裝置（所謂的PND)，詳言之，包括全球定位系統（GPS)信號接收及處理功能性之 PND。其他實施例更大體而言係關於經組態以執行導航軟體使得提供路線計劃（且較佳地，亦提供導航）功能性之任一類型的處理裝置。 _ 【先前技術】包括GPS(全球定位系統）信號接收及處理功能性之可構式導航裝置（PND)係熟知的’且廣泛地用作車内或其他運輸工具導航系統。一般言之’現代PND包含一處理器、記憶體（揮發性及非揮發性中之至少一者，且通常兩者）及儲存於該記憶體中之地圖資料。處理器與記憶體合作以提供一執行環境，其中可建立一軟體作業系統，且另外，通常提供一或多個 » 額外軟體程式以使得能控制PND之功能性及提供各種其他功能。、通常，此等裝置進一步包含允許使用者與裝置互動及控制裝置之一或多個輸入介面及一或多個輸出介面，藉由該一或多個輸出介面，可將資訊分程傳遞至使用者。輸出^ 說月性實例包括一視覺顯示器及一用於聲訊輸出之揚聲器。輸入介面之說明性實例包括控制裝置之開/關操作或其他特徵之一或多個實體按鈕（若裝置經内建於—運輪 137828.doc 201028665 工具内，則該等按鈕未必處於裝置自身上，而可處於方向盤上）及一用於债測使用者話語之麥克風。在一特別較佳配置中，可將輸出介面顯示器組態為一觸控感應式顯示器 (藉由觸控感應式覆蓋或其他）以額外提供一輸入介面，藉由該輸入介面’使用者可藉由觸摸來操作該裝置。此類型之裝置亦將常包括：一或多個實體連接器介面，藉由該或該等實體連接器介面，可將功率信號及視情況資料仏號發射至該裝置及自該裝置接收功率信號及視情況資 ® 料信號；及視情況，一或多個無線發射器/接收器，其允許在蜂巢式電信及其他信號及資料網路上通信，例如，在 Wi-Fi、Wi-Max GSM及類似網路上通信。此類型之PND裝置亦包括一 GPS天線，藉由該Gps天線可接收包括位置^料之衛星廣播信號，且隨後處理該等信號以判定裝置之當前位置。 PND裝置亦可包括產生信號之電子迴轉儀及加速計，該等信號可經處理以判定當前角向及線性加速，且又結合自 GPS信號導出之位置資訊，判定裝置及因此其中安裝有該裝置之運輸工具的速度及相對位移。通常，此等特徵最常201028665 VI. Description of the Invention: TECHNICAL FIELD OF THE INVENTION The present invention relates to a navigation device and a method of displaying a navigation map. Illustrative embodiments of the present invention relate to portable navigation devices (so-called PNDs), and more particularly, PNDs that include Global Positioning System (GPS) signal reception and processing functionality. Other embodiments are more generally directed to any type of processing device configured to perform navigation software such that route planning (and preferably navigation is also provided) functionality is provided. _ [Prior Art] A configurable navigation device (PND) including GPS (Global Positioning System) signal receiving and processing functionality is well known and widely used as an in-vehicle or other transportation tool navigation system. Generally speaking, a modern PND includes a processor, a memory (at least one of volatile and non-volatile, and usually both) and map data stored in the memory. The processor cooperates with the memory to provide an execution environment in which a software operating system can be established and, in addition, one or more additional software programs are typically provided to enable control of the functionality of the PND and to provide various other functions. Typically, the devices further include one or more input interfaces and one or more output interfaces that allow the user to interact with the device and control the device, and the information can be distributed to the use by the one or more output interfaces. By. Output ^ The monthly example includes a visual display and a speaker for audio output. Illustrative examples of input interfaces include one or more physical buttons of an on/off operation or other feature of the control device (if the device is built into the ship 137828.doc 201028665 tool, the buttons are not necessarily on the device itself) , but on the steering wheel) and a microphone for debt testing user utterances. 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. Devices of this type will also typically include: one or more physical connector interfaces through which power signals and conditional data nicknames 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 telecommunications and other signal and data networks, for example, in Wi-Fi, Wi-Max GSM and Similar to communication on the Internet. This type of PND device also includes a GPS antenna through which satellite broadcast signals including location information can be received and subsequently processed to determine the current location of the device. The PND device can also include an electronic gyroscope and an accelerometer that generate signals that can be processed to determine the current angular and linear acceleration, and in conjunction with positional information derived from the GPS signal, the determining device and thus the device being mounted therein The speed and relative displacement of the vehicle. Usually, these features are most common

' 見地被挺供於運輸工具内導航系統中，但亦可提供於PND 、裝置中（若此舉係有利的）。此等PND之效用主要表現在其判定第一位置（通常，出發或當前位置）與第二位置（通常，目的地）之間的路線之能力上。此等位置可由裝置之使用者藉由廣泛的各種不同方法中之任一者來輸入，例如，藉由郵政編碼、街道名及門 137828.doc 201028665 牌號、先前儲存之”熟知"目的地（諸如，著名位置、市政位置（諸如’體育場或游泳池）或其他地標）及最愛目的地或近來去過之目的地。通常’ PND係由軟體來啟動以根據地圖資料來計算在出發地址位置與目的地地址位置之間的"最佳"或"最適宜"路線^ "最佳"或"最適宜"路線係基於預定準則判定的且未必為最快或最短路線。指引司機沿其前進的路線之選擇可為非常複雜的，且選定之路線可考量現有、預測的及動態及/ 或無線接收到的交通及道路資訊、關於道路速度之歷史資訊及司機對於判定道路備選項之因素的自身偏好（例如，司機可指定路線不應包括汽車高速公路或收費公路此外，該裝置可連續監控道路及交通條件，且歸因於改變之條件而提供或選擇改變將進行剩下之旅途的路線。基於各種技術（例如，行動電話資料交換、固定相機、Gps車隊追蹤）之即時交通監控系統正用以識別交通延遲及將資訊饋入至通知系統内。此類型之PND通常可安裝於運輸工具之儀錶板或擋風玻璃上，但亦可形成為運輸工具無線電台之機載電腦之部分或實際上形成為運輸工具自身之控制系統的部分。導航裝置亦可為掌上型系統之部分’諸如，PDA(可搆式數位助理）、媒體播放器、行動電話或類似物，且在此等情況下，旱上型系統之常規功能性係藉由將軟趙安裝於裳置上以執行路線計算及沿著計算出之路線的導航而得以延伸。路線計劃及導航功能性亦可由執行適當軟趙之桌上型叶 I37828.doc 201028665 算資源或行動計算資源提供。舉例而言，皇家汽車俱樂部 (RAC)提供線上路線計劃及導航設施（http://www •rac.co.uk)，該設施允許使用者輸入一起點及一目的地，於是，使用者之PC所連接的伺服器計算一路線（其態樣可為由使用者指 . 定）、產生一地圖及產生用於將使用者自選定之起點指引至選定之目的地的一組詳盡的導航指令。該設施亦提供對計算出之路線的偽三維再現及路線預覽功能性，該路線預覽功能性模擬一使用者沿著該路線旅行，且藉此給該使用粵者提供對該計算出之路線的預覽。在PND之情境下，一旦計算出路線，使用者便與導航裝置互動以視情況自所提議之路線清單選擇所欲之計算出的路線。視情況，使用者可干預或指導路線選擇過程，例如對於一特定旅途’指定應避免或必須遵循某些路線、道路、位置或準則^ PND之路線計算態樣形成一主要功能，且沿著此路線之導航為另一主要功能。馨在沿著一計算出之路線之導航期間，此等PND常常提供視覺及/或聲訊指令以沿著一選定之路線將使用者指引至彼路線之終點（亦即，所欲之目的地）。PND亦常常在導航 - 期間於螢幕上顯示地圖資訊，此資訊在螢幕上經定期更 . 新’使得所顯示之地圖資訊表示裝置及因此使用者或使用者之運輸工具的當前位置（若該裝置正用於運輸工具内導航）。顯示於螢幕上之圖示通常表示當前裝置位置且居中，其中亦正顯示在當前裝置位置附近的當前及周圍道路之地囷 137828.doc 201028665 資訊及其他地圖特徵。另外，視情況，可將導航資訊顯示於在所顯示之地圖資訊上方、下方或一侧之狀態攔中，導航資訊之實例包括自需要由使用者選取的當前道路至下一航道變更之距離、可能由表明航道變更之特定類型（例如’左轉彎或右轉彎）的另一圖示表示之彼航道變更之性質。導航功能亦判定聲訊指令之内容、持續時間及時序，可藉由該等指令沿著路線指引使用者。如可瞭解，諸如 "100 m後左轉"之簡單指令需要大量處理及分析。如先前提到’使用者與裝置之互動可藉由觸控螢幕、或者（另外或或者）藉由駕駛桿安裝式遙控器、藉由語音啟動或者藉由任何其他合適方法。在以下情況下，由該裝置提供之另一重要的功能為自動路線再計算：使用者在導航期間偏離先前計算出之路線 (意外或故意）；即時交通條件指定一替代路線將更有利且該裝置能夠適當地自動辨識此等條件，或者若使用者基於任何原因主動使該裝置執行路線再計算。亦已知允許按使用者定義之準則來計算路線；例如使用者可能偏愛由裝置計算出之一風景路線，或者可能希望避開交通堵塞可能發生、預計會發生或當前正發生之任何道路。裝置軟體將接著計算各種路線且更青昧：沿著其路線包括最多數目之被標註為（例如）美景的地標（已知為ρ〇ι) 的路線，或者使用指示特定道路上的正發生之交通條件之㈣存的資訊’按可能的堵塞或基於堵塞之延遲的水準來將計算出之路線排序。其他基於p⑴及基於交通資訊之路 i37E28.doc 201028665 線汁算及導航準則亦係可能的。雖然路線計算及導航功能對於PND之整體效用很重要，但可將該裝置純粹用於資訊顯示或"自由駕駛"，其中僅顯示與當前裝置位置相關之地圖資訊，且其中尚未計算出路線且該裝置當前未執行導航。此操作模式常可適用於當使用者已知旅行所沿之路線且不需要導航幫助時。上述類型的裝置（例如，由TomTom International B.V.製造及供應之720T模型）提供一用於使使用者能夠自一位置 • 導航至另一位置的可靠方式。然而，問題在於由PND選擇之路線可能並不總是使用者可接受的。舉例而言’當選擇在出發地址位置與目的地地址位置之間的一路線時，PND可考量交通資訊且選擇避開當前正經歷高交通量或當前正以低平均速度承載交通之道路的路線。然而，使用者可能沒意識到已避開了彼等道路，且可能試圖藉由沿先前選定的路線在另一時候重複該鲁旅途’先前選定的該路線可能並非為彼時候之最佳路線。本發明之一目標為解決此問題’詳言之為試囷給使用者提供關於路線選擇之更多資訊。 . 【發明内容】 . 為達成本目標，本發明之一當前較佳實施例提供一種導航裝置，其包含：一處理器；一用於地圖資料之儲存器；及存取用於在路線計算中使用之一或多個類型的額外資訊之構件，其特徵在於，該導航裝置進一步包含：_多路線計算模組，其經配置以使用該地圖資料及至少一或多個類 137828.doc 201028665 型的額外資訊判定自一出發位置至一目的地位置之一第一路線，及使用該地圖資料及少於該第一路線或與該第一路線不同類型的額外資訊來判定一或多條額外路線。本發明之另一實施例係關於一種用於在一導航裝置中使用之路線計算之方法，該方法包含下列步驟：使用地圖資料及至少一類型的額外資訊判定自一出發位置至一目的地位置之一第一路線；使用該地圖資料及少於該第一路線或與該第一路線不同類型的額外資訊判定自該出發位置至該目的地位置之一第二路線。本發明之又一實施例係關於電腦軟體，其包含一或多個軟體模組，該一或多個軟體模組可操作以當在一執行環境中執行時使一處理器執行用於在一導航裝置中使用之路線計算之方法，該方法包含下列步驟：使用地圖資料及至少一類型的額外資訊判定自一出發位置至一目的地位置之一第一路線；使用該地圖資料及少於該第一路線或與該第一路線不同類型的額外資訊判定自該出發位置至該目的地位置之一第二路線。下文闞明此等實施例之優點，且此等實施例甲之每一者之另外細節及特徵經界定於隨附獨立項中及以下實施方式中之其他處。【實施方式】下文將藉由說明性實例參看隨附圖式來描述本發明的教示之各種態樣及體現彼等教示之配置。現將特定參照一 PND來描述本發明之較佳實施例。然 137828.doc -9- 201028665 而’應記住’本發明之教示不限於PND，而可普遍地適用於經組態以執行導航軟體使得提供路線計劃及導航功能性之任一類型之處理裝置《因此可見，在本申請案之上下文中’導航裝置意欲包括（但不限於）任一類型之路線計劃及導航裝置’其與彼裝置是體現為PND、内建於運輸工具中之導航裝置還是實際上執行路線計劃及導航軟體之計算資源（諸如’桌上型或可攜式個人電腦（pc)、行動電話或可攜式數位助理（PDA))無關。自下文亦將顯見，本發明之教示在使用者並不尋找關於自一點導航至另一點之方式的指導而僅希望具備一給定位置之視圖的情況下亦具有效用。在此等情況下，由使用者選擇之"目的地"位置未必具有使用者希望開始導航之一對應出發位置，且因此，不應將本文中對"目的地"位置或實際上對"目的地"視圖之提及解釋為意謂一路線之產生係必要的、必須發生至"目的地"之旅行，或者實際上，一目的地之存在需要指明一對應的出發位置。將以上附帶條件牢記於心，圖1說明可由導航裝置使用的全球定位系統（GPS)之實例視囷。此等系統係已知的且用於各種目的。一般而言，Gps為基於衛星無線電之導航系統，其能夠為無限數目個使用者判定連續位置、速度、時間及（在一些個例中）方向資訊。先前已知為navstar的 GPS併入有在極其精確的軌道中繞地球軌道運行之複數個衛星。基於此等精確軌道，Gps衛星可將其位置分程傳遞至任何數目個接收單元。 137828.doc 201028665 备經專門裝備以接收GPS資料之裝置開始掃描用於Gps 釘星信號之射頻時’實施GPS系統nGps衛星接收到一無線電信號後，該裝置經由複數個不同習知方法中之者來判疋彼衛星之精確位置。在多數個例中該裝置將繼續掃描信號，直至其已獲得至少三個不同的衛星信號 (^主意，位置通常並非使用其他三角量測技術藉由僅兩個信號來判定，但可如此判定）。實施幾何三角量測後，接收器利用三個已知之位置狀其自身相對於衛星之二維位置。可以已知方式進行此判定。另外，獲得第四衛星信號將允許接收裝置藉由相同的幾何計算以已知方式計算其三維位置》位置及速度資料可由無限數目個使用者連續地即時更新。如圖1中所示，GPS系統大體由參考數字1〇〇表示。複數個衛星120處於圍繞地球124之軌道中。每一衛星ι2〇之軌道未必與其他衛星120之軌道同步，且實際上很可能不同步。展示GPS接收器140接收來自各種衛星120之展頻GPS 衛星信號160。自每一衛星120連續地發射之展頻衛星信號16〇利用藉由極其準確之原子鐘實現之高度準確的頻率標準。每一衛星 120(作為其資料信號發射160之部分）發射指示彼特定衛星 120之資料流。熟習相關技術者應瞭解，GPS接收器裝置 140通常獲得來自至少三個衛星120之展頻GPS衛星信號 160以用於該GPS接收器裝置140藉由三角量測來計算其二維位置。一額外信號之獲取（其產生來自總共四個衛星120 137828.doc • 11 · 201028665 之信號160)准許GPS接收器裝置14〇以已知方式計算其三維位置。圖2以方塊組件格式說明根據本發明之一較佳實施例的一導航裝置200之電子組件之一說明性表示。應注意，導 . 航裝置2⑽之方塊圖不包括導航裝置之所有組件，:是僅代表許多實例組件。導航裝置200位於一外殼（未囷示）内。該外殼包括一連接至一輸入裝置22〇及一顯示幕24〇之處理器^輸入裝籲置220可包括鍵盤裝置、語音輸入裝置觸控面板及/或用來輸入資訊之任何其他已知輸入裝置；且顯示幕24〇可包括任何類型之顯示幕，諸如，LCD顯示器。在一特別較佳配置中，輸入裝置220及顯示幕240經整合為一整合式輸入及顯示裝置’該整合式輸入及顯示裝置包括一觸控塾或觸控螢幕輸入端，使得使用者僅需觸摸顯示幕24〇之一部分便可選擇複數個冑示備選項中之一者或者啟動複數個虛擬按紐中之一者。〇該導航裝置可包括—輸出裝置⑽，例如，一聲訊輸出裝置（例如，揚聲器）。因為輸出裝置可對導航裝置之使用者產生聲訊資訊，所以應同樣理解，輸入裝置240 可包括麥克風且亦包括用於接收輸入語音命令之軟體。在導航裝置200中，處理器21〇經由連接225操作性地連接至輸入裝置220且經設定以經由連接225自輸入裝置22〇接收輸入資訊，且經由輸出連接245操作性地連接至顯示幕240及輸出裝置26()中之至少—者以輸出資訊至該至少一 137828.doc -12· 201028665 者另外，處理器210經由連接235可操作地耦接至記憶體資源230，且經進一步調適成經由連接275自輸入/輸出 (I/O)琿270接收資訊/將資訊發送至輸入/輸出（1/〇)埠，其中I/O埠270可連接至在導航裝置2〇〇外部之1/〇裝置28〇。 . °己隐體資源230包含（例如）一揮發性記憶體（諸如，隨機存取記憶體（RAM))及一非揮發性記憶體（例如，數位記憶體，諸如，快閃記憶體）β外部I/C)裝置28〇可包括（但不限於）外部收聽裝置，諸如，耳機。至1/〇裝置28〇之連接可另籲外為至用於免手式操作及/或用於語音啟動式操作之任何其他外邛裝置（諸如汽車音響單元）之有線或無線連接例如用於至聽筒或頭戴式耳機之連接及/或用於至（例如）行動電話之連接，其中行動電話連接可用以在導航裝置200與 (例如）網際網路或任一其他網路之間建立資料連接，及/或用以經由（例如）網際網路或某一其他網路建立至伺服器之連接。鲁圖2進一步說明在處理器21〇與天線/接收器之間經由連接255的操作性連接，其中天線/接收器25〇可為（例如）GPS天線/接收器。應理解，為了說明而示意性地組合自參考數字25G表示之天線與接收器，但天線及接收器可為分開定位的組件，且天線可為（例如）Gps貼片天線或螺旋天線》另外，一般熟習此項技術者將理解，圖2中所示之電子件係以I知方式由電源（未圖示）供電。如一般熟習此項技術者將理解，認為圖2中所示的組件之不同組態在本申 137828.doc »13- 201028665 請案之範疇内。舉例而言，圖2中所示之組件可經由有線及/或無線連接及其類似物相互通信。因此，本申請案之導航裝置200之範疇包括可攜式或掌上型導航裝置2〇〇: 此外，圖2之可攜式或掌上型導航装置2〇〇可以已知方式連接或"對接•，至一運輸工具’諸如，腳踏車、機器腳踏車、汽車或船。接著可為了可攜式或掌上型導航用途而自對接位置移除此導航裝置200。現參看圖3，導航裝置200可經由行動裝置（未圖示）（諸如，行動電話、PDA及/或具有行動電話技術之任一裝置）建立與伺服器302之"行動"或電信網路連接，其建立數位連接（諸如’經由例如已知的藍芽技術之數位連接）。其後，行動裝置可經由其網路服務提供者建立與伺服器3〇2 之網路連接（例如，經由網際網路）。因而，在導航裝置 200(當其單獨及/或在運輸工具中旅行時，其可為且時常為行動的）與伺服器302之間建立"行動"網路連接從而為資訊提供"即時"或至少很"新的"閘道。了使用（例如）網際網路（諸如，全球資訊網）以一已知方式進行在行動裝置（經由一服務提供者）與諸如伺服器3〇2之另一裝置之間的網路連接之建立。舉例而言，此可包括 TCP/IP分層協定之使用。行動裝置可利用任何數目個通信標準’諸如，CDMA、GSM、WAN等。因而’可利用（例如）經由資料連接、經由行動電話或導航裝置200内之行動電話技術所達成之網際網路速接。為進行此連接’建立在伺服器302與導航裝置200之間的網際 137828.doc -14· 201028665 網路連接》舉例而言，可經由行動電話或其他行動裝置及 GPRS(整合封包無線電服務）連接（GpRs連接為纟電信經營者提供的用於行動裝置之高速資料連接；Gprs為用來連接至網際網路之方法）來進行此建立。導航裝置200可經由（例如）現有之藍芽技術以已知方式進一步完成與行動裝置之資料連接且最終完成與網際網路及伺服器302之資料連接，其中資料協定可利用任何數目個標準，諸如，GSRM、用於GSM標準之資料協定標準。導航裝置200可在導航裝置200本身内包括其自身的行動電話技術（例如，包括天線，或者視情況，使用導航裝置 200之内部天線）。導航裝置2〇〇内之行動電話技術可包括如上指定之内部組件，及/或可包括一可插入卡（例如，用戶身份模組或SIM卡），該可插入卡配有（例如）必要的行動電話技術及/或天線。因而，導航裝置2〇〇内之行動電話技術可類似地經由（例如）網際網路建立導航裝置2〇〇與飼服器 3 02之間的網路連接，其建立方式類似於任一行動裝置之方式》對於GPRS電話設定，藍芽致能導航裝置可用以與行動電話模型、製造商等之不斷改變的頻譜一起正確地工作，舉例而言’模型/製造商特定設定可儲存於導航裝置2〇〇上。可更新針對此資訊而儲存之資料。在圖3中’導航裝置200被描繪為經由一般通信頻道318 與伺服器302通信，該一般通信頻道318可由諸多不同配置中之任何者來實施。當在伺服器302與導航裝置200之間建 137B2E.doc -15. 201028665 立了經由通信頻道318之連接（注意，此連接可為經由行動裝置之資料連接、經由個人電腦經由網際網路之直接連接等）時，伺服器302與該導航裝置2〇〇可通信。伺服器302包括（除了可能未說明之其他組件之外）一處理器304 ’其操作性地連接至一記憶體3〇6且經由有線或無線連接314進一步操作性地連接至一大量資料儲存裝置 312。處理器304進一步操作性地連接至發射器3〇8及接收器310’以經由通信頻道318將資訊發射至導航裝置2〇〇並自導航裝置200發送資訊。經發送且經接收之信號可包括資料、通信及/或其他傳播信號。可根據對於導航系統2〇〇之通信設計中所使用之通信要求及通信技術來選擇或設計發射器308及接收器310。另外，應注意，可將發射器3 〇8 及接收器3 10之功能組合為信號收發器。伺服器302進一步連接至（或包括）大量儲存裝置312，注意’大量儲存裝置312可經由通信鏈路314麵接至飼服器 302。大量儲存裝置312含有導航資料及地圖資訊之儲存器’且亦可為與伺服器302分開之裝置，或者可併入至伺服器302内。導航裝置200經調適以經由通信頻道318與飼服器302通信’且包括如先前關於圖2所描述之處理器、記憶趙等以及發射器320及接收器3 22以經由通信頻道318發送並接收 k说及/或資料，注意’此等裝置可進一步用以與不同於伺服器302之裝置通信。另外，根據對於導航裝置2〇〇之通信設計中所使用之通信要求及通信技術來選擇或設計發射 137828.doc 16 201028665 器320及接收器322，且可將發射器320及接收器322之功能組合為單一收發器。儲存於伺服器記憶體306中之軟體為處理器304提供指令且允許伺服器302將服務提供給導航裝置200。由伺服器 302提供之一服務包含處理來自導航裝置2〇〇之請求及將導航資料自大量資料儲存器312發射至導航裝置20(^由伺服器302提供之另一服務包括對於所欲之應用使用各種演算法來處理導航資料及將此等計算出之結果發送至導航裝置 # 200。通"is頻道318 —般表示連接導航裝置2 〇〇與飼服器302之傳播媒體或路徑。伺服器302及導航裝置200皆包括一用於經由該通彳§頻道發射資料之發射器及一用於接收已經由該通信頻道發射的資料之接收器。通信頻道318不限於特定通信技術。另外，通信頻道318 不限於單一通信技術；亦即，頻道318可包括使用各種各樣技術之若干通信鏈路。舉例而言，通信頻道318可經調適以提供一用於電通信、光通信及/或電磁通信等之路徑。因而，通信頻道318包括（但不限於）下列各物中之一者 . 或其組合··電路、諸如電線及同軸電纜之電導體、光織電 • 、规、轉換器、射頻（RF)波、大氣、空白空間（empty space) 等。此外，通信頻道318可包括中間裝置，諸如，路由器、轉發器、緩衝器、發射器及接收器。在一說明性配置中，通信頻道318包括電話網路及電腦網路。此外，通信頻道318可能夠容納諸如射頻、微波頻 137828.doc 201028665 率、紅外線通信等之無線通信。另外，通信頻道3i8可容納衛星通信》經由通信頻道318發射之通信信號包括（但不限於）可為給定通信技術所需要的或所要的信號。舉例而言，該等作號可適合詩蜂巢式通信技術中，蜂巢式通信技術諸如: 分時多重存取（TDMA)、分頻多重存取（FDMA)、分碼多重存取（CDMA)、全球行動通信系統（GSM)等。可經由通信頻道318發射數位及類比信號兩者。此等信號可為對於^ 信技術可能為理想的經調變、經加密及/或經壓縮之信號。伺服器302包括一可由導航裝置2〇〇經由無線頻道存取之遠4伺服器。伺服器302可包括一位於區域網路（LAN)、廣域網路（WAN)、虛擬私用網路（VPN)等上之網路伺服器。伺服器302可包括諸如桌上型或膝上型電腦之個人電腦’且通信頻道318可為連接在個人電腦與導航裝置2〇〇之間的電纜。或者，可將個人電腦連接於導航裝置2〇〇與伺服器302之間以在伺服器302與導航裝置2〇0之間建立網際網路連接。或者，行動電話或其他掌上型裝置可建立至網際網路之無線連接’用於經由網際網路將導航裝置2〇〇連接至伺服器302。可經由資訊下載為導航裝置200提供來自伺服器302之資訊，可自動地或在使用者將導航裝置2〇〇連接至伺服器3〇2 後’週期性地更新資訊下載’及/或在經由（例如）無線行動連接裝置及TCP/IP連接在伺服器302與導航裝置200之間進 137828.doc -18 · 201028665 行更恆定或頻繁之連接後，資訊下載可更為動態。對於許多動態計算’伺服器302中之處理器3〇4可用來處置大量的處理需要，然而，導航裝置200之處理器21〇亦可時常獨立於至飼服器302之連接而處置許多處理及計算。如以上圖2中所指示，導航裝置2〇〇包括一處理器21〇、一輸入裝置220及一顯示幕wo,輸入裝置22〇及顯示幕24〇經整合為一整合式輸入及顯示裝置以致能資訊之輸入（經由直接輸入、選單選擇等）及資訊之顯示（例如經由觸控面板螢幕）兩者。舉例而言，如一般熟習此項技術者所熟知，此螢幕可為觸控式輸入LCD螢幕。另外，導航裝置 200亦可包括任何額外輸入裝置22〇及/或任何額外輸出裝置241，諸如，音訊輸入/輸出裝置。圖4A及圖4B為導航裝置2〇〇之透視圖β如圖4A中所示，導航裝置200可為一包括整合式輸入及顯示裝置(例如，觸控面板螢幕）及圖2之其他組件（包括但不限於内部 GPS接收器250、微處理器21G、電源供應器記憶趙系統 230等）之單元。導航裝置200可位於臂292上，可使用吸盤294將臂μ〗本身緊固至運輸工具儀錶板/窗/等。此臂292為一對接台之一實例，導航裝置200可對接至該對接台。〇如圖4Β中所展示’例如，導航裝置2⑽可藉由將導航裝置292連接至臂292之搭扣來對接或以其他方式連接至對接口之# 292 〇導航裝置2〇()可接著可在臂292上旋轉，如圖 4Β之箭頭所不。舉例而言，為了釋放導航裝置與對接 137828.doc -19- 201028665 台之間的連接，可按壓導航裝置200上之一按鈕。用於將導航裝置耦接至對接台及將導航裝置自對接台去耗之其他同等合適的配置係一般熟習此項技術者所熟知的。現參看隨附圖式中之圖5,記憶體資源230儲存啟動載入器程式（未圖示）’其由處理器210執行以便自記憶體資源 230載入作業系統470，用於由功能硬體組件46〇執行，功能硬體組件460提供可供應用程式軟體48〇執行之環境。作業系統470用以控制功能硬體組件460，且駐留於應用程式罄軟體48〇與功能硬體組件460之間。應用程式軟體48〇提供包括GUI之作業環境，GUI支援導航裝置2〇〇之核心功能 (例如，地圖檢視、路線計劃、導航功能及與其相關聯之任何其他功能）。根據本發明之較佳實施例，此功能性之部分包含一多路線計算模組49〇，現將結合下列諸圖來詳細描述其功能性。如上所論述，應用程式軟體48〇之部分經配置用於自儲 ❿ 存於記憶體230中之地圖資料計算出發地址位置與目的地地址位置之間的"最佳，，或”最適宜"路線。基於預定準則（諸如，使用者偏愛等）判定"最佳"或”最適宜"路線。地圖資料通常包含複數個節點及鏈接彼等節點之路段。節點與路段可具有相關聯之屬性，諸如，速度極限、道路類型指示等。使用地圖資訊（包括相關聯之屬性）基於預定準則（諸如，路線為，，最快”（最少時間）、”最短”（最小距離）、避開某些道路類型（例如，高速公路）或其他準則），計算出發地址與目的地地址之間的"最佳”路線。 137828.doc -20· 201028665 現將參看圖6描述路線計算之方法。圖6展示含有節點A_ G的地圖資料之說明，該等節點表示地點，其由表示道路之路段601-609鏈接。當執行應用程式軟體48〇時，處理器 210經配覃以計算作為出發位置之節點a與作為目的地位置之節點G之間的路線。在此實例中，處理器2丨〇經配置以計算節點A與G之間的最快路線。為了計算該路線，處理器 . 210參考與地圖資料中之該等路段相關聯的速度極限及/或道路類型屬性資訊來計算最快路線。處理器21〇計算包括 • 鏈接節點A與D之路段602的最快路線。在節點〇處，存在兩個候選路線。第一者旅行穿過節點E&F至G，而第二者直接旅行至節點G。地圖資料指示鏈接節點〇與（}之路段 608具有大於鏈接節點D、E、F、G之路段605、606、007 之總和的長度。然而，屬性資訊指示路段6〇8具有比路段 605、606、607大的速度極限，例如，路段6〇8為具有相對較高的速度極限之旁路’而路段6〇5、6〇6、607為具有相 • 對較低的速度極限之城市道路。因此，處理器21〇判定自a 至G的最快路線包括路段602及608。然而，當計算節點A與G之間的路線時，在處理器21〇上，執行之應用程式軟體480亦可考慮額外資訊，諸如，動態接收到之交通資訊。舉例而言，導航裝置2〇〇可使用rds_ TMC接收器無線接收廣播交通資訊。在一實例情形中在處理器210計算節點A與G之間的路線時，所接收之交通資訊可指示鏈接節點D與G之路段608具有極低的平均速度（歸因於事故）。在此情況下，處理器210將計算節點八與〇之間 137828.doc •21· 201028665 的最快路線為包括路段605、606、607。因為使用者將意識不到計算出之路線不包括路段608，所以其可能相信A與 G之間的最快路線始終包括路段6〇5、6〇6、607。或者，使用者可能知曉路段608為極佳由緊急服務/救援車使用之道路及事故將相對快速地被清除，在該情況下，使用者可能希望進入至路段608上之交通，因為使用者相信路段6〇8上之交通情形將迅速改良。'The ground is well supplied to the navigation system within the vehicle, but can also be provided in the PND, in the 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, street name and door 137828.doc 201028665 grade, previously stored "familiar" destination ( Such as famous locations, municipal locations (such as 'stadium or swimming pools) or other landmarks) and favorite destinations or destinations that have recently been visited. Usually 'PND is activated by software to calculate the location and destination of the departure address based on the map data. The "best" or "best" route ^ "best" or "best" route between location addresses is based on predetermined criteria and is not necessarily the fastest or shortest route. The choice of the route that guides the driver along the way can be very complex, and the selected route can take into account existing, predicted and dynamic and/or wirelessly received traffic and road information, historical information about road speed and driver's decision on the road. The preferences of the alternative factors (for example, the driver can specify the route should not include the car highway or toll road, in addition, It can continuously monitor roads and traffic conditions, and provide or choose to change the route that will carry out the rest of the journey due to changing conditions. Based on various technologies (for example, mobile phone data exchange, fixed camera, GPS fleet tracking) Traffic monitoring systems are being used to identify traffic delays and feed information into the notification system. This type of PND can usually be installed on the dashboard or windshield of the vehicle, but can also be formed onboard the radio of the vehicle. The computer is partially or physically formed as part of the vehicle's own control system. The navigation device can also be part of a palm-sized system such as a PDA (constructible digital assistant), media player, mobile phone or the like, and In these cases, the conventional functionality of the dry type system is extended by installing soft Zhao on the skirt to perform route calculations and navigation along the calculated route. The route planning and navigation functionality can also be Execute the appropriate soft Zhao's desktop leaf I37828.doc 201028665 computing resources or mobile computing resources. For example, Royal Motors The Department (RAC) provides online route planning and navigation facilities (http://www •rac.co.uk), which allows users to enter points and a destination together, so the server connected to the user's PC is calculated. A route (which may be specified by the user), generating a map and generating a detailed set of navigation instructions for directing the user from the selected starting point to the selected destination. The facility also provides for the calculation The pseudo-three-dimensional rendering and route preview functionality of the route, the route preview functionally simulates a user traveling along the route, and thereby providing the use of the Cantonese with a preview of the calculated route. Next, once the route is calculated, the user interacts with the navigation device to select the desired calculated route from the proposed route list as appropriate. Depending on the situation, the user may intervene or direct the route selection process, for example, for a particular journey 'designation should avoid or must follow certain routes, roads, locations or guidelines ^ PND route calculations form a major function, and along this Navigation of routes is another major feature. During the navigation along a calculated route, these PNDs often provide visual and/or audio commands to direct the user along the selected route to the end of the route (ie, the desired destination). . PND also often displays map information on the screen during navigation - this information is periodically updated on the screen. The new 'display map information indicates the current location of the device and thus the user or user's vehicle (if the device It is being used for navigation within the vehicle). The icon displayed on the screen usually indicates the current device location and is centered, which is also showing the current and surrounding roads near the current device location. 137828.doc 201028665 Information and other map features. In addition, depending on the situation, the navigation information may be displayed in a state bar above, below or on one side of the displayed map information. Examples of the navigation information include a distance from the current road to the next channel that needs to be selected by the user, The nature of the change in the course may be indicated by another representation indicating a particular type of channel change (eg, 'left turn or right turn'). The navigation function also determines the content, duration, and timing of the voice commands, which can be used to guide the user along the route. As you can see, simple instructions such as "100 m after turning left" require a lot of processing and analysis. As previously mentioned, the user's interaction with the device may be by touch screen, or (otherwise or by a joystick mounted remote control, by voice activation or by any other suitable method. Another important function provided by the device is the automatic route recalculation in the following cases: the user deviates from the previously calculated route during the navigation (accident or intentional); the immediate traffic condition specifies that an alternative route would be more advantageous and The device can automatically recognize such conditions as appropriate, or if the user actively causes the device to perform route recalculation for any reason. It is also known to allow for the calculation of routes according to user defined criteria; for example, the user may prefer to calculate a scenic route by the device, or 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 be more green: along its route including the maximum number of landmarks (known as ρ〇ι) marked as, for example, beautiful scenery, or use to indicate that a particular road is occurring (4) The information stored in the traffic conditions 'sort the calculated routes according to the possible blockage or the level of delay based on the blockage. Other based on p(1) and traffic information based i37E28.doc 201028665 Line juice calculation and navigation guidelines are also possible. 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", where only map information related to the current device location is displayed, and the route has not been calculated And the device is not currently performing navigation. This mode of operation is often applicable when the user knows the route along which the trip is taking and does not require navigation assistance. Devices of the type described above (e.g., the 720T model manufactured and supplied by TomTom International B.V.) provide a reliable means of enabling a user to navigate from one location to another. However, the problem is that the route chosen by the PND may not always be acceptable to the user. For example, when selecting a route between a departure address location and a destination address location, the PND may consider traffic information and choose to avoid routes that are currently experiencing high traffic volumes or roads that are currently carrying traffic at a low average speed. . However, the user may not be aware that they have avoided their way and may attempt to repeat the journey by another route along the previously selected route. The previously selected route may not be the best route for the time. One of the objectives of the present invention is to solve this problem. In particular, the test provides the user with more information about the route selection. SUMMARY OF THE INVENTION To achieve the object, a current preferred embodiment of the present invention provides a navigation apparatus including: a processor; a memory for map data; and access for use in route calculation A component that uses one or more types of additional information, characterized in that the navigation device further comprises: a multi-route calculation module configured to use the map material and at least one or more classes 137828.doc 201028665 The additional information determines a first route from a departure location to a destination location, and uses the map material and additional information less than the first route or a different type of the first route to determine one or more additional routes . Another embodiment of the present invention is directed to a method for route calculation for use in a navigation device, the method comprising the steps of determining a location from a departure location to a destination location using map material and at least one type of additional information One of the first routes; determining the second route from the departure location to the destination location using the map material and additional information less than the first route or a different type from the first route. Yet another embodiment of the present invention is directed to a computer software comprising one or more software modules operable to cause a processor to execute for execution in an execution environment A method for route calculation used in a navigation device, the method comprising the steps of: using a map material and at least one type of additional information to determine a first route from a departure location to a destination location; using the map data and less than the The first route or additional information of a different type from the first route determines a second route from the departure location to one of the destination locations. 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] Various aspects of the teachings of the present invention and the configuration of the teachings of the present invention are described in the accompanying drawings. The preferred embodiment of the present invention will now be described with particular reference to a PND. While 137828.doc -9- 201028665 and 'should remember' 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 such that providing route planning and navigation functionality It can thus 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 plan and navigation device that is embodied as a PND, a navigation device built into the vehicle, or In fact, the execution of the route plan and the computing resources of the navigation software (such as 'desktop or portable personal computer (PC), mobile phone or portable digital assistant (PDA)) are irrelevant. It will also be apparent from the following that the teachings of the present invention are also useful in situations where the user does not seek guidance on the manner of navigation from one point to another and only wishes to have a view of the positioning. In such cases, the "destination" location selected by the user does not necessarily have one of the user's desire to start navigation corresponding to the departure location, and therefore, should not be in this article for "destination" location or actually The reference to the "destination" view is interpreted as meaning that the creation of a route is necessary, must occur to the destination "destination", or indeed, the existence of a destination needs to indicate a corresponding departure position. Keeping the above conditions in mind, Figure 1 illustrates an example of a Global Positioning System (GPS) that can be used by a navigation device. 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, the GPS satellite can pass its position to any number of receiving units. 137828.doc 201028665 When a device specially equipped to receive GPS data starts scanning for a radio frequency for a GPS spike signal, 'After implementing a GPS system nGps satellite receives a radio signal, the device passes through a plurality of different conventional methods. To determine the exact location of the satellite. In most cases the device will continue to scan the signal until it has obtained at least three different satellite signals (the idea is that the position is usually not determined by only two signals using other triangulation techniques, but can be determined as such) . After performing a geometric triangulation, the receiver utilizes three known positions to position itself in a two-dimensional position relative to the satellite. This determination can be made in a known manner. In addition, obtaining the fourth satellite signal will allow the receiving device to calculate its three-dimensional position in a known manner by the same geometric calculation. The position and velocity data can be continuously updated instantaneously by an unlimited number of users. 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 orbit of each satellite is not necessarily synchronized with the orbits of other satellites 120, and is actually likely to be different. The display GPS receiver 140 receives the spread spectrum GPS satellite signals 160 from various satellites 120. The spread spectrum satellite signal 16 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 120 for the GPS receiver device 140 to calculate its two dimensional position by triangulation. The acquisition of an additional signal, which produces a signal 160 from a total of four satellites 120 137828.doc • 11 · 201028665, permits the GPS receiver device 14 to calculate its three-dimensional position in a known manner. Figure 2 illustrates, in block block format, an illustrative representation of an electronic component of a navigation device 200 in accordance with a preferred embodiment of the present invention. It should be noted that the block diagram of the navigation device 2 (10) does not include all of the components of the navigation device: it represents only a number of example components. The navigation device 200 is located within a housing (not shown). The housing includes a processor connected to an input device 22 and a display screen. The input device 220 can include a keyboard device, a voice input device touch panel, and/or any other known input for inputting information. And the display screen 24 can include any type of display screen, such as an LCD display. In a particularly preferred configuration, the input device 220 and the display screen 240 are integrated into an integrated input and display device. The integrated input and display device includes a touch or touch screen input terminal, so that the user only needs Touch one of the 24 on the display screen to select one of the multiple options or to activate one of the multiple virtual buttons. 〇 The navigation device can include an output device (10), such as an audio output device (e.g., a speaker). Since the output device can generate audio information for the user of the navigation device, it should be equally understood that the input device 240 can include a microphone and also includes software for receiving input voice commands. In the navigation device 200, the processor 21 is operatively coupled to the input device 220 via connection 225 and configured to receive input information from the input device 22A via connection 225 and operatively coupled to display screen 240 via output connection 245 And at least one of the output devices 26() to output information to the at least one 137828.doc -12. 201028665 Additionally, the processor 210 is operatively coupled to the memory resource 230 via the connection 235 and further adapted to Receiving information from input/output (I/O) 珲 270 via connection 275 / sending information to input/output (1/〇) 埠, where I/O 埠 270 can be connected to 1/ outside of navigation device 2 〇 device 28〇. The Hidden Resource 230 includes, for example, a volatile memory such as random access memory (RAM) and a non-volatile memory (eg, a digital memory such as a flash memory). The external I/C) device 28A may include, but is not limited to, an external listening device such as a headset. The connection to the 1/〇 device 28〇 can be externally wired or wirelessly connected to any other external device (such as a car audio unit) for hands-free operation and/or for voice-activated operation, for example A connection of a handset or headset and/or a connection to, for example, a mobile phone, wherein a mobile phone connection can be used to establish a data connection between the navigation device 200 and, for example, the Internet or any other network. And/or to establish a connection to a server via, for example, the Internet or some other network. Lutu 2 further illustrates an operative connection between processor 21A and the antenna/receiver via connection 255, where antenna/receiver 25A can be, for example, a GPS antenna/receiver. It should be understood that the antenna and receiver represented by reference numeral 25G are schematically combined for illustrative purposes, 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. It will be understood by those skilled in the art that the electronic components shown in Figure 2 are powered by a power source (not shown) in a manner known per se. 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 the application 137828.doc »13- 201028665. For example, the components shown in Figure 2 can be in communication with one another via wired and/or wireless connections and the like. Therefore, the scope of the navigation device 200 of the present application includes a portable or handheld navigation device 2: In addition, the portable or handheld navigation device 2 of FIG. 2 can be connected or " docked in a known manner. , to a vehicle 'such as a bicycle, a bicycle, a car or a boat. This navigation device 200 can then be removed from the docking location for portable or handheld navigation purposes. Referring now to Figure 3, the navigation device 200 can establish an "action" or telecommunication network with the server 302 via a mobile device (not shown) such as a mobile phone, PDA, and/or any device having mobile phone technology. A way of connecting, which establishes a digital connection (such as 'digital connection via, for example, known Bluetooth technology). Thereafter, the mobile device can establish a network connection with the server 〇2 via its network service provider (e.g., via the Internet). Thus, an "action" network connection is established between the navigation device 200 (when it travels alone and/or while traveling in the vehicle) and the server 302 to provide information for the " Instant "or at least very" new "gateway. The establishment of a network connection between a mobile device (via a service provider) and another device, such as server 3〇2, in a known manner using, for example, the Internet (such as the World Wide Web) . 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 a mobile phone technology within the navigation device 200. To make this connection 'established in the Internet between the server 302 and the navigation device 200 137828.doc -14· 201028665 network connection", for example, 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 telecom operators; Gprs is the method used to connect to the Internet) to establish this. The navigation device 200 can further complete the data connection with the mobile device in a known manner via, for example, existing Bluetooth technology and ultimately complete the data connection with the Internet and the server 302, wherein the data protocol can utilize any number of standards, For example, GSRM, the data agreement standard for the GSM standard. The navigation device 200 can include its own mobile phone technology (e.g., including an antenna or, as appropriate, an internal antenna of the navigation device 200) within the navigation device 200 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 provided with, for example, the necessary Mobile phone technology and / or antenna. Thus, the mobile phone technology within the navigation device 2 can similarly establish a network connection between the navigation device 2 and the feeder 322 via, for example, the Internet, in a manner similar to any mobile device. Modes for Bluetooth GPRS settings, the Bluetooth enabled navigation device can be used to work correctly with the ever-changing spectrum of mobile phone models, manufacturers, etc. For example, 'model/manufacturer specific settings can be stored in the navigation device 2 〇〇上. The information stored for this information can be updated. In Figure 3, the navigation device 200 is depicted as being in communication with a server 302 via a general communication channel 318, which may be implemented by any of a number of different configurations. When the server 302 and the navigation device 200 are built 137B2E.doc -15. 201028665 establishes a connection via the communication channel 318 (note that this connection can be directly connected via a mobile device, via a personal computer via the Internet) When connected, etc., the server 302 can communicate with the navigation device 2A. The server 302 includes (in addition to other components not otherwise described) a processor 304' operatively coupled to a memory bank 6 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 3〇8 and the receiver 310' to transmit information to the navigation device 2 via the communication channel 318 and to transmit information from the navigation device 200. The transmitted and received signals may include data, communications, 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 communication design of the navigation system. In addition, it should be noted that the functions of the transmitter 3 〇 8 and the receiver 3 10 can be combined into a signal transceiver. The server 302 is further coupled to (or includes) a plurality of storage devices 312, noting that the ' mass storage device 312 can be interfaced to the feeder 302 via the communication link 314. The mass storage device 312 contains a storage of navigation data and map information' and may also be separate from the server 302 or may be incorporated into the servo 302. The navigation device 200 is adapted to communicate with the feeder 302 via the communication channel 318 and includes a processor, memory, etc. as described previously with respect to FIG. 2, and a transmitter 320 and a receiver 32 to transmit and receive via the communication channel 318. k said and / or information, note that 'these devices can be further used to communicate with devices other than the server 302. In addition, the 137828.doc 16 201028665 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 200. 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 20 (the other service provided by the server 302 includes the desired application) Various algorithms are used to process the navigation data and the calculated results are sent to the navigation device #200. The "is channel 318 generally indicates the communication medium or path connecting the navigation device 2 to the feeder 302. Servo Both the device 302 and the 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. The communication channel 318 is not limited to a particular communication technology. Communication channel 318 is not limited to a single communication technology; that is, channel 318 may include several communication links using a variety of techniques. For example, communication channel 318 may be adapted to provide an electrical communication, optical communication, and/or The path of electromagnetic communication, etc. Thus, communication channel 318 includes, but is not limited to, one of the following: or a combination thereof, circuitry, such as wires and Electrical conductors of the shaft cable, optically woven wires, gauges, transducers, radio frequency (RF) waves, atmosphere, empty space, etc. Additionally, communication channel 318 may include intermediate devices such as routers, repeaters, buffers. In one illustrative configuration, communication channel 318 includes a telephone network and a computer network. Additionally, communication channel 318 can be capable of accommodating, for example, radio frequency, microwave frequency, 137828.doc 201028665 rate, infrared communication, and the like. Wireless communication. Additionally, communication channel 3i8 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 poetry cellular communication technology, cellular communication technologies such as: Time Division Multiple Access (TDMA), Frequency Division Multiple Access (FDMA), Code Division Multiple Access (CDMA), Global System for Mobile Communications (GSM), and the like. Both digital and analog signals can be transmitted via communication channel 318. These signals can be modulated, encrypted, and/or compressed signals that may be ideal for the technology. The server 302 includes a remote server accessible by the navigation device 2 via a wireless channel. The server 302 can include a local area network (LAN), a wide area network (WAN), and a virtual private network ( A network server such as a VPN or the like. The server 302 may include a personal computer such as a desktop or laptop computer and the communication channel 318 may be a cable connected between the personal computer and the navigation device 2 . A personal computer can be connected between the navigation device 2 and the server 302 to establish an internet connection between the server 302 and the navigation device 2 。 0. Alternatively, a mobile phone or other handheld device can be established to the Internet. The wireless connection of the network 'is used to connect 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, and the information download can be 'periodically updated' and/or after the user connects the navigation device 2 to the server 3〇2. For example, the wireless mobile connection device and the TCP/IP connection may be more dynamic after the server 302 and the navigation device 200 are connected to the 137828.doc -18 · 201028665 line more or more frequently. For many dynamic calculations, the processor 3〇4 in the server 302 can be used to handle a large amount of processing needs, however, the processor 21 of the navigation device 200 can also handle many processes independently of the connection to the feeder 302 from time to time. Calculation. As indicated in FIG. 2 above, the navigation device 2 includes a processor 21, an input device 220, and a display screen, and 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 information display (eg via touch panel screen). For example, as is well known to those skilled in the art, the screen can be a touch input LCD screen. Additionally, navigation device 200 can also include any additional input device 22 and/or any additional output device 241, such as an audio input/output device. 4A and 4B are perspective views of the navigation device 2 as shown in FIG. 4A. The navigation device 200 can be an integrated input and display device (eg, a touch panel screen) and other components of FIG. 2 ( Units include, but are not limited to, internal GPS receiver 250, microprocessor 21G, power supply memory system 230, and the like. The navigation device 200 can be located on the arm 292, which can be fastened to the vehicle dashboard/window/etc. using the suction cup 294. This arm 292 is an example of a pair of docking stations to which the navigation device 200 can be docked. As shown in FIG. 4A, for example, the navigation device 2 (10) can be docked or otherwise connected to the interface by attaching the navigation device 292 to the buckle of the arm 292. The navigation device 2 can then be Rotate on arm 292, as shown by the arrow in Figure 4Β. For example, to release the connection between the navigation device and the docking station 137828.doc -19- 201028665, one of the buttons on the navigation device 200 can be pressed. Other equally suitable configurations for coupling the navigation device to the docking station and for consuming the navigation device from the docking station are well known to those skilled in the art. Referring now to Figure 5 of the accompanying drawings, memory resource 230 stores a boot loader program (not shown) that is executed by processor 210 to load operating system 470 from memory resource 230 for use by function. The body component 46 is executed, and the functional hardware component 460 provides an environment in which the application software can execute. The operating system 470 is used to control the functional hardware component 460 and resides between the application software 48 and the functional hardware component 460. The application software provides a working environment including a GUI that supports the core functions of the navigation device (e.g., map view, route plan, navigation function, and any other functions associated therewith). In accordance with a preferred embodiment of the present invention, this functional portion includes a multi-route computing module 49A, which will now be described in detail in conjunction with the following figures. As discussed above, the portion of the application software 48 is configured to calculate the "best," or "best" between the location address and the destination address location from the map data stored in the memory 230. Route: Determine the "best" or "best" route based on predetermined criteria (such as user preferences, etc.). Map data usually consists of a plurality of nodes and links to their nodes. Nodes and road segments can have associated properties such as speed limits, road type indications, and the like. Use map information (including associated attributes) based on predetermined criteria (such as route is, fastest) (minimum time), "shortest" (minimum distance), avoid certain road types (eg highway) or other Guidelines), calculate the "best route" between the starting address and the destination address. 137828.doc -20· 201028665 A method of route calculation will now be described with reference to FIG. Figure 6 shows an illustration of map material containing nodes A_G, which represent locations linked by road segments 601-609 representing roads. When the application software 48 is executed, the processor 210 is configured to calculate a route between the node a as the departure location and the node G as the destination location. In this example, processor 2 is configured to calculate the fastest route between nodes A and G. To calculate the route, the processor 210 calculates the fastest route with reference to the speed limit and/or road type attribute information associated with the segments in the map data. The processor 21 calculates the fastest route including the link 602 linking the nodes A and D. At the node, there are two candidate routes. The first travels through node E&F to G and the second travels directly to node G. The map data indicates that the link node 〇 and the section 608 have a length greater than the sum of the links 605, 606, 007 of the link nodes D, E, F, G. However, the attribute information indicates that the link 6 〇 8 has a comparison section 605, 606 The speed limit of 607 is, for example, the section 6〇8 is a bypass with a relatively high speed limit' and the sections 6〇5, 6〇6, 607 are urban roads having a relatively low speed limit. Therefore, the processor 21 determines that the fastest route from a to G includes the sections 602 and 608. However, when calculating the route between the nodes A and G, the application software 480 executed on the processor 21 is also Consider additional information, such as dynamically received traffic information. For example, the navigation device 2 can wirelessly receive broadcast traffic information using the rds_TMC receiver. In an example scenario, the processor 210 calculates between nodes A and G. The route information received may indicate that the link node D and the G segment 608 have a very low average speed (due to an accident). In this case, the processor 210 will calculate the node between eight and 137. Doc •21· 201 The fastest route of 028665 includes road segments 605, 606, 607. Since the user will not realize that the calculated route does not include the road segment 608, it may believe that the fastest route between A and G always includes the road segment 6〇5, 6〇6, 607. Alternatively, the user may know that the road segment 608 is an excellent road and accident for emergency service/rescue vehicles to be cleared relatively quickly, in which case the user may wish to enter the road segment 608. Traffic, because the user believes that the traffic situation on the road section 6〇8 will be improved rapidly.

為了減輕此等問題，多路線計算模組49〇經配置以判定在出發地址與目的地地址之間的複數條路線。多路線計算模組490經配置以使處理器21〇計算各使用不同類型及/或數量的額外資訊之複數條路線。在一實施例中，使用儲存於記憶體230中之地圖資料及所有可用之額外資訊（諸如，交通資訊、歷史交通資訊、道路條件資訊、收費道路資訊等）計算第-路線。該第-路線可能為在計算出該路線時符合使用者之預定準貝4的"最佳"路線。舉例而言，該第一路線可能為當時避開交通資訊中所指示之交通延遲的最快路線。除了㈣-路線之外，多路線轉模⑽〇使處理器狀不考量該額外資訊中之至少—些的至少一額外路線。在—些實施例中，處理器2U)經配^ 地圓資料（亦即，不考慮任何額考量只0Μ尤第二路線。在η 情況下，第-路線將為路線賴時之最、在此線將為在其他時間之理論上（亦即，、-而第一路路線。除了第-路線之外且替代第地圖資料）最快的之外，處理器21G可計算—第三，i <除了第二路線該第三路線僅考量 137828.doc •22- 201028665 3外資訊中之—些，或考量不同的額外資訊。舉例而言，路線可不考量交通資訊但可考慮收費道路資訊(其 :丁在哪些道路上需要付費）、道路條件資訊、關於沿路進行的被《•己錄旅途之歷史旅途資訊及/或除地圖資料之卜的任何其他資訊。另外的路線亦可由(例如)考慮其他額外資訊之多路線計算模組計算得出。見將參看圓7解釋多路線計算模組49〇之實例操作。To alleviate these problems, the multi-route calculation module 49 is configured to determine a plurality of routes between the departure address and the destination address. The multi-route calculation module 490 is configured to cause the processor 21 to calculate a plurality of routes each using different types and/or quantities of additional information. In one embodiment, the first route is calculated using map material stored in memory 230 and all available additional information (such as traffic information, historical traffic information, road condition information, toll road information, etc.). The first route may be the "best" route that meets the user's predetermined criteria 4 when calculating the route. For example, the first route may be the fastest route at the time to avoid the traffic delay indicated in the traffic information. In addition to the (four)-route, the multi-route mode (10) causes the processor shape to not consider at least one additional route of at least some of the additional information. In some embodiments, the processor 2U) is configured to round the data (ie, regardless of any considerations, only the second route is 0. In the case of η, the first route will be the most This line will be the theoretical (ie, - and the first route. In addition to the first route and in place of the map data) at the other time, the processor 21G can calculate - third, i <In addition to the second route, the third route only considers some of the information in the 137828.doc •22- 201028665 3, or consider different additional information. For example, the route may not consider traffic information but may consider toll road information ( It: on which roads Ding needs to pay), road condition information, any other information about the historical journey information of the recorded journey and/or the map information. The other route can also be (for example) Consider the additional route calculation module of other additional information. See the example operation of the multi-route calculation module 49〇 with reference to circle 7.

圖7說明包含節點a.g及路段7〇171〇之實例地圖資料，其指示鏈接了彼等路段之道路，如所示。藉由實例說明，多々路線計算模組_使處理器210計算出發節點Α與目的地節點G之間的路線。多路線計算模組柳使處理器使用導航裝置200可用之所有資訊計算自節點a至節點g之第一路線。可用額外眘勃to β & π *上Figure 7 illustrates example map data including nodes a.g and sections 7〇171〇 indicating the roads linking the sections, as shown. By way of example, the multi-turn route calculation module_ causes the processor 210 to calculate the route between the departure node and the destination node G. The multi-route computing module causes the processor to calculate the first route from node a to node g using all of the information available to the navigation device 200. Additional cautious to β & π *

使用以上額外資訊，處理器21〇經配置以將節點八與〇之間的第一路線計算為經由路段7〇1、7〇6及71〇，藉此避開當前具有低平均速度（歸因於事故）之路段7〇5、具有低平均速度（歸因於水淹）之路段707及應付道路收費之路段7〇8。處理器210接著使用少於該第一路線的額外資訊來計算一第二路線。藉由實例說明，不使用額外資訊，僅使用儲存 137828.doc •23- 201028665 於記憶體230中之地圖資料來計算該第二路線。該第二路線由處理器210計算為包括路段7〇2、7〇5及7〇9。然而，應注意，可已使用一些（但非全部）額外資訊計算該第二路線。舉例而言，可使用交通資訊而非道路條件資訊或道路收費貝訊來計算該第二路線。在此情況下，該第二路線將包含路段702、704、707及709。多路線計算模組490可使處理器210使用額外資訊之其他組合、數量或類型來計算一或多條額外路線。舉例而言，可使用道路條件資訊而非 • 交通資訊計算一第三路線。在一些情況下，第一及第二路線及任何另外計算出之路線將相同。在此等情況下，多路線計算模組49〇使處理器 210對使用者提供沿該計算出之路線進行的路線指引。然而’若计算出之路線不同’則本發明之一實施例對使用者提供不同路線之一指示。舉例而言，導航裝置2〇〇可在顯不裝置240上對使用者顯示已判定得到多條路線之指示。 φ 該指示可包含識別路線之間的差異之資訊或指示路線中之每一者之資訊。舉例而言，參看圖7，導航裝置200可指示已判定了第一路線及第二路線，第—路線包含路段7〇1、 . 706及710’及第二路線包含路段7〇2、704、707及709。該指示可進一步包含諸如估計旅途時間之資訊，及/或識別路線不同的原因之資訊（例如，路段707具有低平均速度）。接著對使用者提供在該等計算出之路線之間的一備選項，諸如藉由要求使用者輸入，其可採用按壓顯示裝置24〇上的按鈕以接受所顯示之路線中之一者的形式。 137828.doc -24- 201028665 者t = = ’所需來旅行完所判定之路線中的每-Using the above additional information, the processor 21 is configured to calculate the first route between the nodes VIII and 〇 as via the segments 7〇1, 7〇6, and 71〇, thereby avoiding the current low average speed (attribution) In the section of the accident, 7〇5, the section 707 with low average speed (due to flooding) and the section of road tolls payable 7〇8. Processor 210 then uses less information than the first route to calculate a second route. By way of example, the second route is calculated using only the map data stored in memory 230 without storing additional information. The second route is calculated by the processor 210 to include the segments 7〇2, 7〇5, and 7〇9. However, it should be noted that some (but not all) additional information may have been used to calculate the second route. For example, the second route can be calculated using traffic information instead of road condition information or road toll information. In this case, the second route will include links 702, 704, 707, and 709. The multi-route calculation module 490 can cause the processor 210 to calculate one or more additional routes using other combinations, quantities, or types of additional information. For example, a third route can be calculated using road condition information instead of • traffic information. In some cases, the first and second routes and any otherwise calculated routes will be the same. In such cases, the multi-route calculation module 49 causes the processor 210 to provide directions to the user along the calculated route. However, an embodiment of the present invention provides an indication to the user of one of the different routes if the calculated route is different. For example, the navigation device 2 can display an indication to the user that the determined plurality of routes have been determined on the display device 240. φ The indication may include information identifying the difference between the routes or information indicating each of the routes. For example, referring to FIG. 7, the navigation device 200 can indicate that the first route and the second route have been determined. The first route includes the road segments 7〇1, .706 and 710′ and the second route includes the road segments 7〇2 and 704. 707 and 709. The indication may further include information such as estimated travel time, and/or information identifying the reason for the different routes (e.g., road segment 707 has a low average speed). The user is then provided with an alternative between the calculated routes, such as by requiring user input, which may take the form of pressing one of the displayed routes by pressing a button on the display device 24 . 137828.doc -24- 201028665 者 t = = ‘every of the routes required to travel through the judgement

=〇計算所需來旅行完第一路線之估計時間二來行完第二路線之估計時間T⑺。多路線計算模組 490亦可計算所需來旅行完任何其他計算出之路線的估計時間。多路線計算模組倒接著計算所需來旅行完該複數條路線之時間之㈣W，且㈣定在路線之間存在一顯著差異，則對使用者提供在彼等路線之間的一備選項。在 -實施例中’多路線計算模組49()計算路線所需之估計時間相差是否大於-預定百分比。若路線之間相差該預定百分比，則對使用者提供彼等路線及所需來旅行完彼等路線之估計時間的指示（在顯示裝置240上）。接著對使用者提供在相差大於該預定百分比的計算出之路線之間的一備選項。一旦經選擇，使用者便被提供沿著至目的地之該選定路線進行的指引。有利地，本發明之實施例給使用者提供相對於地圖資料所判定的複數條可用路線中之每一者之相關資訊及變化數量或類型之額外資訊。自前述内容將顯而易見，本發明之教示提供一配置，藉以使使用者具備目的地位置及視情況諸如彼位置附近之停車場之設施的更真實視圓，該視圖允許使用者更容易導航至彼目的地。亦應瞭解，雖然至此已描述了本發明之各種態樣及實施例，但本發明之範不限於本文中闡明之特定配置，且實 137828.doc -25- 201028665 情為，本發明之範疇擴展為包含屬於隨附申請專利範圍之範疇的所有配置及對其之修改及更改。舉例而言，雖然在前述詳細描述令描述之實施例參考 GPS ’但應注意’導航裝置可制任—種位置感測技術作為對GpS之替代（或實際上，包括GPS)。舉例而言導航 • 裝置可利用其他全球導航衛星系統，諸如，歐洲伽利略 (Galileo)系統。同樣，其不限於基於衛星，而可容易使用基於地面之信標或其他任一種使裝置能夠判定其地之系統來發揮作用。一般熟習此項技術者亦將很好地理解，雖然較佳實施例藉由軟體實施某些功能性，但彼功能性可同等地僅在硬體中（例如，藉由一或多個ASIC(特殊應用積體電路））實施或實際上由硬體與軟體之混合體來實施。因此，不應將本發明之範疇解釋為僅限於實施於軟體中。最後，亦應注意到’雖然隨附申請專利範圍闡明了本文 0 中描述之特徵的特定組合，但本發明之範疇不限於以下所主張之特定組合，而實情為，本發明之範疇擴展為包含本文中揭示的特徵或實施例之任何組合，不論此時是否已在隨附申.請專利範圍中具體列舉彼特定組合。【圖式簡單說明】圖1為一全球定位系統（GPS)之示意性說明；圖2為經配置以提供一導航裝置的電子組件之示意性說明；圖3為可供導航裝置經由一無線通信頻道接收資訊的方 137828.doc * 26 - 201028665 式之示意性說明；圖4A及圖4B為一導航裝置之說明性透視圖；圖5為由該導航裝置使用的軟體之示意性表示圖6為地圖資料之一說明；及圖7為地圖資料之另一說明。【主要元件符號說明】 120 衛星 124 地球 ❹ 140 GPS接收器裝置 160 展頻GPS衛星信號 200 導航裝置/導航系統 210 處理器 220 輸入裝置 225 連接 230 記憶體/記憶體系統/儲存器 235 連接 • 240 顯示幕/顯示裝置 245 輸出連接 . 250 接收器/天線 255 連接 260 輸出裝置/聲訊輸出裝置 270 輸入/輸出（I/O)埠 275 連接 280 I/O裝置 137828.doc -27- 201028665 290 292 294 302 304 306 * 308 310 ❿ 312= 〇 Calculate the estimated time T (7) for the second route to complete the estimated time 2 for the first route. The multi-route calculation module 490 can also calculate the estimated time required to travel through any other calculated route. The multi-route calculation module then calculates (4) W for the time required to travel through the plurality of routes, and (d) determines that there is a significant difference between the routes, providing the user with an alternative between their routes. In the embodiment, the multi-path calculation module 49() calculates whether the estimated time difference required for the route is greater than - a predetermined percentage. If the routes differ by a predetermined percentage, then the user is provided with an indication of their route and the estimated time required to travel through their route (on display device 240). The user is then provided with an alternative between the calculated routes having a difference greater than the predetermined percentage. Once selected, the user is provided with guidance along the selected route to the destination. Advantageously, embodiments of the present invention provide the user with additional information regarding the amount of information and the number or type of changes for each of the plurality of available routes determined relative to the map material. As will be apparent from the foregoing, the teachings of the present invention provide a configuration whereby the user has a more realistic view of the destination location and facilities such as the parking lot near the location, which allows the user to navigate to each other more easily. Ground. It should be understood that the various aspects and embodiments of the present invention have been described so far, but the scope of the present invention is not limited to the specific configuration set forth herein, and that the scope of the present invention is extended 137828.doc -25- 201028665 All configurations and modifications and variations thereof are included in the scope of the appended claims. For example, although the embodiments described above refer to GPS' in the foregoing detailed description, it should be noted that the navigation device can be used as a substitute for GpS (or indeed, including GPS). For example navigation • The device can utilize other global navigation satellite systems, such as the European Galileo system. Also, it is not limited to satellite-based, but can be easily implemented using a ground-based beacon or any other system that enables the device to determine its location. It will also be well understood by those skilled in the art that while the preferred embodiment implements certain functionality by software, the functionality may equally well be in hardware only (e.g., by one or more ASICs) The special application integrated circuit)) is implemented or actually implemented by a mixture of hardware and software. Therefore, the scope of the invention should not be construed as being limited to implementation in software. Finally, it should also be noted that although the scope of the appended claims clarifies a particular combination of the features described in the specification herein, the scope of the invention is not limited to the specific combinations set forth below, but the scope of the invention is extended to include Any combination of features or embodiments disclosed herein, whether or not at this time, has specifically recited a particular combination thereof in the scope of the accompanying claims. BRIEF DESCRIPTION OF THE DRAWINGS FIG. 1 is a schematic illustration of a global positioning system (GPS); FIG. 2 is a schematic illustration of an electronic component configured to provide a navigation device; FIG. 3 is a view of a navigation device accessible via a wireless communication Channels for receiving information 137828.doc * 26 - 201028665 Schematic description of the formula; FIG. 4A and FIG. 4B are explanatory perspective views of a navigation device; FIG. 5 is a schematic representation of a software used by the navigation device. One of the map materials is illustrated; and Figure 7 is another illustration of the map material. [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/Display Unit 245 Output Connection. 250 Receiver/Antenna 255 Connection 260 Output Device/Optical Output Device 270 Input/Output (I/O) 埠 275 Connection 280 I/O Device 137828.doc -27- 201028665 290 292 294 302 304 306 * 308 310 ❿ 312

314 318 320 322 460 470 480 490 601 602 603 604 605 606 整合式輸入及顯示裝置臂吸盤伺服器處理器記憶體發射器接收器大量資料儲存裝置/大量儲存裝置/大量資料儲存器有線或無線連接/通信鏈路通信頻道發射器接收器功能硬體組件作業系統應用程式軟體多路線計算模組路段路段路段路段路段路段 137828.doc • 28- 201028665 607 路段 608 路段 609 路段 701 路段 702 路段 703 路段 704 路段 705 路段 706 路段 707 路段 708 路段 709 路段 710 路段 A-G 道路節 ❹ 137828.doc -29-314 318 320 322 460 470 480 490 601 602 603 604 605 606 Integrated input and display device Arm suction cup server processor Memory transmitter receiver Large data storage device / Mass storage device / Mass data storage cable or wireless connection / Communication link Communication channel transmitter Receiver function Hardware component Operating system Application software Multi-route calculation module Road section Road section Section section Road section 137828.doc • 28- 201028665 607 Section 608 Section 609 Section 701 Section 702 Section 703 Section 704 Section 705 Section 706 Section 707 Section 708 Section 709 Section 710 Section AG Road Section 137828.doc -29-

Claims

201028665 VII. Application for Patent Park: L A navigation device (200) comprising: a processor (210); a storage (230) for map data; and access for use in route calculation Or a plurality of types of additional information components (322); wherein the navigation device (2) further comprises: a multi-route computing module (490) configured to use the map data and one or more Each type of additional information determines a first route from a departure location to a destination location, and uses the map material and additional information less than the first route or a different type of the first route to determine one or more additional route.

The navigation device (200) of claim 1, wherein the multi-route calculation module (490) is configured to compare each of the determined routes and discard the same route as the first route. The navigation device (200) of claim 1 or 2, comprising a display device (240), wherein the multi-route calculation module (49) is configured to display on the display device (240) an indication of the determination Information for each of the routes 0. 4. The navigation device (2) of claim 1 or 2, wherein the multi-route computation wedge set (490) is configured to request a route selected for the determination User input in the middle. 5. The navigation device (2) of claim 1 or 2, wherein the multi-route calculation wedge set (490) is configured to calculate each of the determined routes - 137 828.doc 201028665 = time, and an indication of a green line is displayed only when a difference between a determined route and the first = time exceeds a predetermined threshold. 6. 7.

The navigation device (2) r490U7 y of claim 5 wherein the multi-route calculation module t) is configured to determine that the estimated travel time of each of the determined materials differs by more than a predetermined percentage. Such as the requestor or navigation device _), wherein the additional information of the type includes one or more of traffic information, road condition information and/or road pricing information. 8. The navigation device (10) of the requestor or 2, wherein the multi-route calculation module (490) is configured to use the map material and use no additional information to determine the second route. ° 9. A method for route calculation used in a navigation device (2〇〇), the method comprising the following steps:

Determining, by using the map material and the at least one type of additional information, a first route from a departure location to a destination location; wherein: using the map material and less than the first route or the first route Additional information to determine the second route from the departure location to one of the destination locations. 10. The method of claim 9, comprising comparing each of the determined routes and discarding the same route as the first route. The method of claim 9 or claim 1, comprising the method of displaying information indicating the first route and the second route to a user, 137828.doc • 2-201028665 12.=request item U, including Calculating an estimated travel time of one of the determined route orders, and displaying only information indicating the routes whose estimated travel times differ by more than a predetermined amount. 13. The method 1 of claim 11 includes receiving - selecting a method in which the route is displayed by the user of the route indicated by the route to the selected route. But do not use any additional information to determine the second route. 15. Computer Soft Zhao, comprising one or more software modules operable to cause a processor (210) to execute a request item when executed in a contextual The method of 9 to 14. 137,828.doc