TW201027042A

TW201027042A - Navigation devices and methods for pre-calculating an alternate route

Info

Publication number: TW201027042A
Application number: TW98101403A
Authority: TW
Inventors: Victor Shcherbatyuk
Original assignee: Tomtom Int Bv
Priority date: 2009-01-15
Filing date: 2009-01-15
Publication date: 2010-07-16

Abstract

Navigation device (200) and methods of operating navigation devices (200) are disclosed. A navigation device (200) includes an input device (220) to receive at least one input indicating a desired destination from a user, a processor (210) operably coupled to the input device (220) to calculate a planned route between a current location and the desired destination, a display device (240) controllable by the processor (210). The planned route includes a coming junction. The processor (210) is configured to pre-calculate at least one alternate route between the coming junction and the desired destination. The processor (210) is configured to monitor travel at the coming junction such that if the navigation device (200) diverges from the planned route onto the at least one alternate route, the at least one alternate route is displayed via the display device (240). A method includes calculating a planned route between a current location and a desired destination, the planned route including a coming junction, pre-calculating at least one alternate route between the coming junction and the desired location, and storing the at least one alternate route in the memory (230).

Description

201027042 六、發明說明：【發明所屬之技術領域】用於預計算至少一替代路本發明大體係關於導航裝置及徑之方法。【先前技術】導航裝置習知地主要用於載具使用之領域中，諸如，用於汽車、機器腳踏車、卡車、船上等。或者’若此等導航裝置係掌上㈣’則其可進一步在載具之間轉移及/或可用於載具以外，例如，用於徒步旅行。此等導航裝置通常經設計以基於初始位置及選定/輸入旅行目的地來產生旅行路徑。當此導航裝置之使用者沿著該旅行路徑前進時，導航裝置通常提供方向，且對該導航裝置之使用者顯示沿著該旅行路徑之地圖資訊。若使用者應偏離該旅行路徑，則導航裝置識別該偏離，且接著計算 /至旅行目的地之新的旅行路徑。一旦計算出新的旅行路在’則可將其顯示給導航裝置之使用者。【發明内容】根據本申凊案之至少一態樣，揭示一種導航裝置。該導航裝置包括：一輸入裝置，其接收指示一所欲目的地之至少一輸入；一處理器，其可操作地耦接至該輸入裝置以計算一當前位置與該所欲目的地之間的一計劃路徑。該計劃路徑包括至少一即將到來的叉路口 ^該導航裝置包括一可由該處理器控制之顯示襞置。該處理器經組態以預計算該即將到來的叉路口與該所欲目的地之間的至少一替代路 I37520.doc 201027042 徑。該處理器亦經組態以監視在該即將到來的又路口處之旅行，使得若該導航裝置自該計劃路徑偏離至該至少一替代路徑上，則經由該顯示裝置顯示該至少一替代路徑。根據本申請案之另-態樣’揭示一種操作一具有記憶體，之導航裝置之方法。該方法包括：計算-當前位置與一所 . 欲目的地之間的一計劃路徑，該計劃路徑包括一即將到來的又路口，預计算该即將到來的又路口與該所欲位置之間 • 的至少一替代路徑；及將該至少一替代路徑儲存於該記憶體中。根據本申凊案之\一態樣，一種電腦軟體包括一或多個軟體模組，其可操作以當在一執行環境中執行時使一處理器計算一當前位置與一所欲目的地之間的一計劃路徑，該計劃路徑包括一即將到來的又路口，預計算該即將到來的又路口與該所欲位置之間的至少一替代路徑，及將該至少一替代路徑儲存於該記憶體中。 • 下文闡明此等態樣之優點，且此等態樣中之每一者之進一步細節及特徵經界定於隨附獨立項中及以下對各種實例實施例之實施方式中之其他地方。【實施方式】本文中描述之圖式僅用於說明選定實施例而並非所有可能的實施’且並不意欲限制本揭示案之範鳴。現將特定參照一可攜式導航裝置（PND)來描述本發明之實例實施例。然而’應記住，本發明之教示不限於PND，而實情為’可普遍地適用於可經組態以執行導航軟體使得 137520.doc 201027042 提供路徑計劃及導航功能性之任-類型之處理震置。因由匕可1在本申凊案之上下文中，導航裝置意欲包括（但不限於）任-類型之路徑計劃及導航裝置，其與彼褒置是否經體現為PND、内建於載具t之導航裝置或實際上執行路徑計劃及導航軟體之計算㈣（諸如，桌上型或可攜式個人電腦（PC)、行動電話或可搞式數位助理（PDA))無關。、201027042 VI. Description of the invention: [Technical field to which the invention pertains] For pre-calculating at least one alternative route The method of the present invention relates to a navigation device and a path. [Prior Art] Navigation devices are conventionally used mainly in the field of use of vehicles, such as for automobiles, bicycles, trucks, boats, and the like. Or 'if such navigation devices are handheld (four)' then they may be further transferred between the vehicles and/or may be used outside of the vehicle, for example for hiking. Such navigation devices are typically designed to generate a travel path based on an initial location and a selected/input travel destination. As the user of the navigation device advances along the travel path, the navigation device typically provides directions and displays information about the map along the travel path for the user of the navigation device. If the user should deviate from the travel path, the navigation device identifies the deviation and then calculates/news a new travel path to the travel destination. Once the new travel path is calculated, it can be displayed to the user of the navigation device. SUMMARY OF THE INVENTION According to at least one aspect of the present application, a navigation device is disclosed. The navigation device includes: an input device that receives at least one input indicative of a desired destination; a processor operatively coupled to the input device to calculate a current location and the desired destination A planned path. The plan path includes at least one upcoming fork. The navigation device includes a display device controllable by the processor. The processor is configured to pre-calculate at least one alternative path I37520.doc 201027042 between the upcoming fork and the desired destination. The processor is also configured to monitor travel at the upcoming intersection such that if the navigation device deviates from the planned path onto the at least one alternate path, the at least one alternate path is displayed via the display device. A method of operating a navigation device having a memory is disclosed in accordance with another aspect of the present application. The method includes calculating a planned path between the current location and a desired destination, the planned path including an upcoming intersection, pre-calculating between the upcoming intersection and the desired location. At least one alternative path; and storing the at least one alternate path in the memory. According to one aspect of the present application, a computer software includes one or more software modules operable to cause a processor to calculate a current location and a desired destination when executed in an execution environment. a planned path, the planned path including an upcoming intersection, pre-calculating at least one alternative path between the upcoming intersection and the desired location, and storing the at least one alternative path in the memory in. The advantages of these aspects are set forth below, and further details and features of each of these aspects are defined in the accompanying independent items and elsewhere in the embodiments of the various example embodiments. The drawings described herein are for illustrative purposes only and are not intended to be limiting. Example embodiments of the present invention will now be described with particular reference to a portable navigation device (PND). However, it should be borne in mind that the teachings of the present invention are not limited to PNDs, but the fact that it is generally applicable to any type of processing that can be configured to execute navigation software such that 137520.doc 201027042 provides path planning and navigation functionality Set. In the context of this application, the navigation device is intended to include, but is not limited to, any-type path planning and navigation device, whether or not it is embodied as a PND, built into the vehicle t The navigation device or the actual implementation of the path planning and navigation software calculations (4), such as desktop or portable personal computers (PCs), mobile phones or digital assistants (PDAs). ,

自下文亦將顯而易I，本發明之教示在使用者並不尋求關於自-點導航至另一點之方式的指示而僅希望具備一給定位置之視圖的情況下亦具有效用。在此等情況下，由使用者選擇之"目的地"位置未必具有使用者希望開始導航之一對應出發位置，且因此，不應將本文中對"目的地"位置或實際上對"目的地"視圖之提及解釋為意謂路徑之產生係必要的、必須發生至"目的地"之旅行，或者實際上，目的地之存在需要對一對應出發位置加以指明。將以上附帶條件牢記於心，圖丨說明可由導航裝置使用的全球定位系統（GPS)之實例視圖。此等系統係已知的且用於各種目的。-般而言，GPS為基於衛星無線電之導航系統，其能夠為無限數目個使用者判定連續位置、速度、時間及（在些個例中）方向資訊。先前已知為NAVSTAR的 GPS併入有在極其精確的執道中繞地球軌道運行之複數個衛星。基於此等精確軌道，GPS衛星可將其位置分程傳遞至任何數目個接收單元。當經專門裝備以接收GPS資料之裝置開始掃描Gps衛星 137520.doc 201027042 射頻時’實施GPS系統。在自—Gps衛星接收到一無線電信號後，該裝置經由複數個不同習知方法中之一者來判定彼衛星之精確位置。在多數個例中，該裝置將繼續直至其已獲得至少三個不同的衛星信號（注意，位置通常並非使用其他三角量測技術藉由僅兩個信號來判定，但可如此判定）。實施幾何三角量測後，接故器利用三個已知之位置判定其自身相對於衛星之二維位置。可以已知方式進行此判定。另外，獲得第四衛星信號將允許接收裝置藉由同-幾何計算以已知方式計算其三維位置位置及速度資料可由無限數目個使用者連續地即時更新。如圖1中所示，GPS系統大體由參考數字1〇〇表示。複數個衛星120處於圍繞地球124之軌道中。每一衛星ι2〇之軌道未必與其他衛星120之軌道同步，且實際上很可能不同步。展示GPS接收器140接收來自各種衛星120之展頻GPS ❹ 衛星信號160。自每一衛星120連續地發射之展頻衛星信號16〇利用由極其準確之原子鐘實現之高度準確的頻率標準。每一衛星 ' 120(作為其資料信號發射160之部分）發射指示彼特定衛星 120之資料流。熟習相關技術者應瞭解，gps接收器裝置 140通常獲得來自至少三個衛星ι2〇之展頻gps衛星信號 160以用於該GPS接收器裝置140藉由三角量測來計算其二維位置。一額外信號之獲取（其產生來自總共四個衛星丨2〇之信號160)准許GPS接收器裝置140以已知方式計算其三維 137520.doc 201027042 位置圖2以方塊組件格式說明根據本發 μ ^ ® 73之—實例實施例的 -導航裝置2GG之電子組件之—說明性表示。應注意，導航裝置200之方塊圖不包括導航裝置之所有組件，而是僅代表許多實例組件。導航裝置200位於—外殼（未圖示）内。該外殼包括一連接至一輸入裝置220及-顯示幕24〇之處理器…。輸入裝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 an indication of the manner of self-point navigation to another point and only desires to have a view of a given location. 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 to mean that the generation of the path is necessary, must occur to the "destination", or, in fact, the presence of the destination requires a corresponding starting position to be specified . Keeping the above conditions in mind, the figure illustrates an example view 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 an extremely precise manner. 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 the GPS satellite 137520.doc 201027042 radio frequency. After receiving a radio signal from the -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 until it has obtained at least three different satellite signals (note that the position is typically not determined by using only two signals using other triangulation techniques, but can be so determined). After performing the geometric triangulation, the picker uses three known positions to determine its own 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 and velocity data in a known manner by homo-geometric calculations that can be continuously updated in real time 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(R) 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 implemented by an extremely accurate atomic clock. Each satellite '120 (as part of its data signal transmission 160) transmits a stream of data 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 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) permits the GPS receiver device 140 to calculate its three dimensions in a known manner. 137520.doc 201027042 Location Figure 2 is illustrated in block component format according to the present invention. ® 73 - an illustrative representation of the electronic components of the navigation device 2GG of the example embodiment. It should be noted that the block diagram of navigation device 200 does not include all of the components of the navigation device, but rather represents only a number of example components. The navigation device 200 is located within a housing (not shown). The housing includes a processor coupled to an input device 220 and a display screen 24... Input

置220可包括鍵盤裝置、語音輸入裝置、觸控面板及/或用來輸入資訊之任何其他已知輸人裝置；且顯示幕24〇可包括任何類型之顯示幕’諸如，LCD顯示器。在一實例配置中，輸入裝置220及顯示幕24()經整合為—整合式輸入及顯示裝置’該整合式輸人及顯示裝置包括—觸控塾或觸控榮幕輸入端，使得使用者僅需觸摸顯示幕24〇之一部分便可選擇複數個顯示備選項中之一者或者啟動複數個虛擬按鈕中之一者。該導航裝置可包括一輸出裝置26〇，例如，一聲訊輸出裝置（例如，揚聲器等）。因為輸出裝置26〇可對導航裝置 200之使用者產生聲訊資訊，所以應同樣理解，輸入裝置 240可包括麥克風且亦包括用於接收輸入語音命令之軟體。在導航裝置200中，處理器210經由連接225操作性地連接至輸入裝置220且經設定以經由連接225自輸入裝置22〇接收輸入資訊，且經由輸出連接245操作性地連接至顯示幕240及輸出裝置26〇中之至少一者以輸出資訊至該至少一 137520.doc 201027042 者。另外，處理器210經由連接235可操作地耦接至記憶體身源230，且經進一步調適成經由連接275自輸入/輸出 (I/O)埠270接收資訊/將資訊發送至輸入/輸出（1/〇)埠27()，其中I/O珲270可連接至在導航裝置2〇〇外部之1/〇裝置28〇。记憶體資源230包含（例如）一揮發性記憶體（諸如，隨機存取記憶體（RAM))及一非揮發性記憶體（例如，數位記憶體，諸如，快閃記憶體）。外部Ι/Ό裝置28〇可包括（但不限The set 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 24 can include any type of display screen such as an LCD display. In an example configuration, the input device 220 and the display screen 24 are integrated into an integrated input and display device. The integrated input and display device includes a touch panel or a touch screen input terminal to enable the user. Simply touch one of the display screens 24 to select one of a plurality of display options or launch one of a plurality of virtual buttons. The navigation device can include an output device 26, such as an audio output device (e.g., a speaker, etc.). Since the output device 26 can generate audio information for the user of the navigation device 200, it should be 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 210 is operatively coupled to the input device 220 via connection 225 and is configured to receive input information from the input device 22A via connection 225, and is operatively coupled to display screen 240 via output connection 245 and At least one of the output devices 26A outputs information to the at least one 137520.doc 201027042. Additionally, processor 210 is operatively coupled to memory body source 230 via connection 235 and is further adapted to receive information from input/output (I/O) 270 via connection 275/to send information to the input/output ( 1/〇)埠27(), where the I/O珲270 can be connected to the 1/〇 device 28〇 outside the navigation device 2〇〇. The memory resource 230 includes, for example, a volatile memory such as random access memory (RAM) and a non-volatile memory (e.g., a digital memory such as a flash memory). External Ι/Ό device 28〇 may include (but is not limited to

於）外部收聽裝置，諸如，耳機。至1/〇裝置28〇之連接可另外為至用於免手式操作及/或用於語音啟動式操作之任何其他外部裝置（諸如，汽車音響單元）之有線或無線連接，例如用於至耳機或頭戴式耳機之連接及/或用於至（例如）行動電話之連接’其中行動電話連接可用以在導航裝置2〇〇與（例如）網際網路或任一其他網路之間建立資料連接，及/ 或用以經由（例如）網際網路或某一其他網路建立至伺服器之連接。圖-進步說明在處理器21〇與天線/接收器25〇之間經由連接255的操作性連接，其中天線/接收器250可為（例如贿天線/接收器。應理解，為了說明而示意性地組合 /考數字25G表不之天線與接收器，但天線及接收器可為分開定位的組件，且妥飧可Α。，天線了為（例如）GPS貼片天線或螺旋天線。另外’―般熟習此項技術者將理解，圖2中所示之電子組件係以習知方式由雷 - '由電源(未圖不)供電。如一般熟習此項技術者將理解，圖2中所 τ m 丁之組件之不同組態被認為是在 137520.doc 201027042 示之組件可經由。因此，本申請掌上型導航裝置本申請案之範疇内。舉例而言，圖2中所有線及/或無線連接及其類似物相互通信案之導航裝置200之範疇包括可攜式或 200。此外，圖2之可攜式或掌上型導航裝置2〇〇可以已知方式連接或"對接”至一載具，諸如，腳踏車、機器腳踏車、汽() an external listening device, such as a headset. The connection to the 1/〇 device 28〇 may additionally be a wired or wireless connection to any other external device (such as a car audio unit) for hands-free operation and/or for voice-activated operation, for example for Connection of a headset or headset and/or for connection to, for example, a mobile phone' where a mobile phone connection can be used to establish between the navigation device 2 and, for example, the Internet or any other network Data connection, and/or connection to establish a connection to a server via, for example, the Internet or some other network. Figure - Progress illustrates an operative connection between the processor 21A and the antenna/receiver 25A via connection 255, where the antenna/receiver 250 can be (e.g., an antenna/receiver). It should be understood that illustrative for illustrative purposes. The combination of the ground and the digital 25G is not the antenna and the receiver, but the antenna and the receiver can be separately positioned components, and the antenna is (for example) a GPS patch antenna or a helical antenna. Those skilled in the art will appreciate that the electronic components shown 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, τ in Figure 2 The different configurations of the components of the kit are considered to be via 137520.doc 201027042. Thus, the palm navigation device of the present application is within the scope of the present application. For example, all lines and/or wireless in Figure 2 The scope of the navigation device 200 in which the connection and the like communicate with each other includes a portable or 200. In addition, the portable or handheld navigation device of FIG. 2 can be connected or "docked" to a load in a known manner. With, for example, pedaling , Motor bike, steam

車或船。接著可為可攜式或掌上型導航用途而自對接位置移除此導航裝置200。現參看圖3,導航裝置200可經由行動裝置（未圖示）(諸如，行動電話、PDA及/或具有行動電話技術之任一裝置）建立與伺服器302之"行動"或電信網路連接，該行動裝置建立數位連接（諸如，經由（例如）已知之藍芽技術的數位連接）。其後，行動裝置可經由其網路服務提供者建立與飼服器302之網路連接（例如，經由網際網路）。因而，在導航裝置200(當其獨自及/或在載具中旅行時，其可為且時常為行動的）與伺服器302之間建立"行動，，網路連接，從而為資訊提供"即時"或至少很"新的"閘道。、可使用（例如）網際網路（諸如，全球資訊網）以一已知方式，建立行動裝置（經由-服務提供者）與諸如祠服器3〇2之另-裝置之間的網路連接。舉例而言，此可包括Tcp/ip分層協疋之使用。行動裝置可利用任何數目個通信標準諸如，CDMA、GSM、WAN等。因而，可利用（例如）經由資料連接、經由行動電話或導裝置2GG内之行動電話技術所達成之網際網路連接。為 137520.doc 201027042 進行此連接’建立在飼服器302與導航裝置200之間的網際網路連接。舉例而言，可經由行動電話或其他行動裝置及 GPRS(整合封包無線電服務）連接（GpRs連接為由電信經營者提供之用於行動裝置的高速資料連接，· GpRs為用來連接至網際網路之方法）來建立。導航裝置200可經由(例如)現有之藍芽技術以已知方式進-步完成與行動裝置之資料連接，且最終完成與網際網路及词服器302之資料連接，《中資料協定可利用任何數目個標準，諸如，GSRM、用於鑛標準之資料協定標準。導航裝置200可在導航裝置2〇〇本身内包括其自身的行動電話技術（例如’包括天線’或者視情況，使用導航裝置 200之内部天線）。導航裝置2〇〇内之行動電話技術可包括如上指定之内部組件，及/或可包括一可***卡（例如，用戶身份模組或SIM卡），該可***卡配有（例如）必要的行動電活技術及/或天線。因而，導航裝置2〇〇内之行動電話技術可同樣地經由（例如）網際網路建立導航裝置2〇〇與伺服器 302之間的網路連接，其建立方式類似於任一行動裝置之方式。、對於GPRS電話設定’藍芽致能導航裝置可用以與行動電話模型、製造商等之不斷改變的頻譜一起正確地工作，舉例而言，模型/製造商特定設定可儲存於導航裝置2〇〇上。可更新針對此資訊而储存之資料。在圖3中，導航裝置200被描繪為經由_般心_318 137520.doc 201027042 與伺服器302通信，該一般通信頻道318可由許多不同配置中之任何者來實施。當在伺服器3〇2與導航裝置2〇〇之間建立了經由通信頻道318之連接（注意，此連接可為經由行動裝置之資料連接、經由個人電腦經由網際網路之直接連接等）時，伺服器302與該導航裝置2〇〇可通信。伺服器302包括（除了可能未說明之其他組件之外）一處理器304，其操作性地連接至一記憶體3〇6且經由有線或無 φ 線連接314進一步操作性地連接至一大量資料儲存裝置 312。處理器304進一步操作性地連接至發射器3〇8及接收器310，以經由通信頻道318將資訊發射至導航裝置2〇〇並自導航裝置200發送資訊。經發送且經接收之信號可包括資料、通信及/或其他傳播信號。可根據對於導航系統2〇〇之通信設計中所使用之通信要求及通信技術來選擇或設計發射器308及接收器310。另外，應注意，可將發射器3〇8 及接收器310之功能組合為信號收發器。 ❹ 伺服器302進一步連接至（或包括）大量儲存裝置312，注意，大量儲存裝置312可經由通信鏈路3M耦接至伺服器 3〇2 〇大量儲存裝置312含有導航資料及地圖資訊之儲存 ' #，且可同樣為與祠服器地分離之裝S ,或者可被併入 .至伺服器302内。導航裝置200經調適以經由通信頻道318與伺服器3⑽通信，且包括如先前關於圖2所描述之處理器、記憶體等以及發射器320及接收器322以經由通信頻道318發送並接收信號及/或資料，注意，此等裝置可進一步用以與不同於 137520.doc 201027042 词服器302之裝置通信。另外，根據對於導航裝置200之通信設計中所使用之通信要求及通信技術來選擇或設計發射器320及接收器322，且可將發射器32〇及接收器322之功能組合為單一收發器。錯存於伺服器記憶體3〇6中之軟體為處理器304提供指令且允許飼服器302將服務提供給導航裝置200。由伺服器 3 02提供之一服務包含處理來自導航裝置2〇〇之請求及將導航資料自大量資料儲存器312發射至導航裝置2〇〇 ^由伺服器302提供之另一服務包括對於所欲之應用使用各種演算法來處理導航資料及將此等計算出之結果發送至導航裝置 200 » 通信頻道318 —般表示連接導航裝置2〇〇與伺服器3〇2之傳播媒體或路徑。伺服器302及導航裝置200皆包括一用於經由該通信頻道發射資料之發射器及一用於接收已經由該通信頻道加以發射的資料之接收器。 • 通信頻道318不限於特定通信技術。另外，通信頻道318 不限於單一通信技術；亦即，頻道318可包括使用各種各樣技術之若干通信鏈路。舉例而言，通信頻道318可經調 • 適以提供一用於電通信、光通信及/或電磁通信等之路 • 徑。因而，通信頻道318包括（但不限於）下列各物中之一者或其組合：電路、諸如電線及同軸電纜之電導體、光纖電缓、轉換器、射頻（RF)波、大氣、空白空間（empty啊叫等。此外，通信頻道318可包括中間裝置，諸如，路由器、轉發器、緩衝器、發射器及接收器。 137520.doc 13 201027042 在一說明性配置中，通信頻道318包括電話網路及電腦網路。此外，通信頻道318可能夠容納諸如射頻、微波頻率、紅外線通信等之無線通信。另外，通信頻道3丨8可容納衛星通信。經由通信頻道3 18發射之通信信號包括（但不限於）可為給定之通信技術所需要的或所要的信號。舉例而言，該等信號可適合用於蜂巢式通信技術中’蜂巢式通信技術諸 φ 如’分時多重存取（TDMA)、分頻多重存取（FDMA)、分碼多重存取（CDMA)、全球行動通信系統（GSM)等。可經由通信頻道318發射數位及類比信號兩者。此等信號可為對於通信技術可能為理想的經調變、經加密及/或經壓縮之信號。伺服器302包括一可由導航裝置2〇〇經由無線頻道存取之遠端伺服器。伺服器302可包括一位於區域網路（LAN)、廣域網路（WAN)、虛擬私用網路（νρΝ)等上之網路伺服器。 • 伺服器302可包括諸如桌上型或膝上型電腦之個人電腦，且通信頻道318可為連接在個人電腦與導航裝置2〇〇之間的電規。或者，可將個人電腦連接於導航裝置2〇〇與祠 . 服器302之間以在伺服器302與導航裝置200之間建立網際祕連接。或者，行動電話或其他掌上型裝置可建立至網際網路之無線連接，用於經由網際網路將導航裝置200連接至伺服器302。』可經由資訊下載為導航裝置提供來自祠服器3〇2之資 Λ可自動地或在使用者將導航裝置雇連接至飼服器繼 137520.doc 201027042 後’週期性地更新資訊下載，及/或在經由（例如）無線行動連接裝置及TCP/IP連接在飼服器3()2與導航裝置㈣之間進行更但定或頻繁之連接後，資訊下載可更為動態。對於許多動態計算’飼服器302中之處理器遍可用來處置大量的處理需要，然而，導航裝置2〇〇之處理器2〗〇亦可時常獨立於至伺服器302之連接而處置許多處理及計算。如以上圖2中所指示，導航裝置200包括一處理器21()、 _ 一輸入裝置220及一顯示幕240。輸入裝置220及顯示幕24〇可經整合為一整合式輸入及顯示裝置以致能資訊之輸入 (經由直接輸入、選單選擇等）及資訊之顯示（例如經由觸控面板螢幕）兩者。舉例而言，如一般熟習此項技術者所熟知’此螢幕可為觸控式輸入LCD螢幕。另外，導航裝置 200亦可包括任何額外輸入裝置22〇及/或任何額外輸出裝置260，諸如，音訊輸入/輸出裝置。圖4A及圖4B為導航裝置200之透視圖。如圖4八中所示，粵導航裝置2〇〇可為一包括整合式輸入及顯示裝置29〇(例如’觸控面板螢幕）及圖2之其他組件（包括但不限於内部 GPS接收器250、微處理器210、電源供應器、記憶體系統 230等）之單元。 . 導航裝置可位於臂292上，可使用吸盤294將臂292本身緊固至載具儀錶板/窗/等。此臂292為一對接台之一實例，導航裝置200可對接至該對接台。如圖4B中所展示，例如，導航裝置2〇〇可藉由將導航裝置292連接至臂292的搭扣來對接或以其他方式連接至對接 137520.doc -15- 201027042 口〜導航裝置_可接著在臂292上旋轉，如圖4b 之箭頭所示。舉例而言，為了釋放導航裝置2齡對接△ 之間的連接，可按壓導航裝置上之一按紐。用於將導航裝置搞接至對接台及將導航裝置自對接台去麵之其他同等合適的配置係一般熟習此項技術者所熟知的。 . 根據本申請案之至少-實施例，導航裝置200包括：一輸入裝置220，其接收指示所欲目的地之至少一輸入；及 •—處理器21G’其可操作地純至輸人裝置220,以計算當前位置與所欲目的地之間的計劃路徑。該計劃路徑包括至少一即將到來的又路口。導航裝置2〇〇包括一可由處理器 2H)控制之顯示裝置240。處理器21〇經組態以預計算即將到來的又路口與所欲目的地之間的至少一替代路徑。該處 S器210亦經組態以監視在該即將到來的又路口處之旅行，使得若該導航裝置200自該計劃路徑偏離至該至少一替代路徑上，則經由該顯示裝置24〇顯示該至少一替代路 φ 徑。根據本申請案之至少-實施例，揭示一種操作一包括記憶體230之導航裝置200之方法。該方法包括：計算一當前 . 位置與一所欲目的地之間的一計劃路徑，該計劃路徑包括 • -即將到來的又路口，預計算該即將到來的又路口與該所欲位置之間的至少一替代路徑’及將該至少一替代路經儲存於該記憶體230中。才艮據本申請案之至少-實施例’電腦軟體包括_或多個軟體模組’其可操作以當在一執行環境中執行時使處理器 137520.doc 201027042 2 1 0計算當前位置與所欲目的地之間的一計劃路徑，該計劃路徑包括一即將到來的叉路口，預計算即將到來的又路口與所欲位置之間的至少一替代路徑，及將該至少一替代路徑儲存於記憶體230中。參看圖5，描繪若干實例城市街區之平面圖。實例城市街區包括建築物及安置於建築物之間的街道。平面圖包括Car or 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. The way the device is connected, the mobile device establishes a digital connection (such as via a digital connection such as the known Bluetooth technology). Thereafter, the mobile device can establish a network connection with the feeder 302 via its network service provider (e.g., via the Internet). Thus, the navigation device 200 (when it travels alone and/or while traveling in the vehicle, which can be and often acts) establishes an "action, network connection with the server 302, thereby providing information for "; Immediately "or at least very" new "gateway. A network connection between a mobile device (via a service provider) and another device, such as a server 3〇2, can be established in a known manner using, for example, the Internet (such as the World Wide Web). . For example, this can include the use of Tcp/ip layering protocols. The mobile device can utilize any number of communication standards such as CDMA, GSM, WAN, and the like. Thus, the internet connection can be made, for example, via a data connection, via a mobile phone or mobile phone technology within the device 2GG. This connection is made for 137520.doc 201027042' to establish an internet connection between the feeder 302 and the navigation device 200. 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 telecom operators, and GpRs is used to connect to the Internet) The method) to build. 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 finally complete the data connection with the Internet and the vocabulary 302. Any number of standards, such as GSRM, the data agreement standard for mining standards. The navigation device 200 can include its own mobile phone technology (e.g., 'including an antenna' or, as appropriate, the internal antenna of the navigation device 200) 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 provided with, for example, the necessary Mobile electroactive 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 server 302 via, for example, the Internet, in a manner similar to that of any mobile device. . For GPRS phone 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〇〇 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 _ _ _ 318 137 520 . doc 2010 270 42 . The general communication channel 318 can be implemented by any of a number of different configurations. When a connection via the communication channel 318 is established between the server 3〇2 and the navigation device 2 (note that the connection can be a data connection via a mobile device, a direct connection via a personal computer via the Internet, etc.) The server 302 is communicable 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 3〇6 and further operatively coupled to a bulk of data via a wired or φ-free connection 314. Storage device 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. Additionally, it should be noted that the functions of transmitter 3〇8 and receiver 310 can be combined into a signal transceiver.伺服 The server 302 is further connected to (or includes) a large number of storage devices 312. Note that the mass storage device 312 can be coupled to the server 3〇2 via the communication link 3M. The mass storage device 312 contains navigation data and map information storage. #, and may also be a separate S from the server, or may be incorporated into the server 302. The navigation device 200 is adapted to communicate with the server 3 (10) 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 322 to transmit and receive signals via the communication channel 318 and / or information, note that such devices may be further used to communicate with devices other than the 137520.doc 201027042 word processor 302. In addition, the transmitter 320 and the receiver 322 are selected or designed in accordance with the communication requirements and communication techniques used in the communication design of the navigation device 200, and the functions of the transmitter 32 and the receiver 322 can be combined into a single transceiver. The software stored in the server memory 〇6 provides instructions to the processor 304 and allows the feeder 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 storage 312 to the navigation device 2, and the other service provided by the server 302 includes The application uses various algorithms to process the navigation data and send the calculated results to the navigation device 200. The communication channel 318 generally represents the propagation medium or path connecting the navigation device 2 to the 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 links using a variety of different technologies. For example, communication channel 318 can be adapted to provide a path for electrical, optical, and/or electromagnetic communication. Thus, communication channel 318 includes, but is not limited to, one or a combination of the following: circuits, electrical conductors such as wires and coaxial cables, fiber optic cables, converters, radio frequency (RF) waves, atmosphere, white space (empty ah, etc. Further, communication channel 318 may include intermediate devices such as routers, repeaters, buffers, transmitters, and receivers. 137520.doc 13 201027042 In an illustrative configuration, communication channel 318 includes a telephone network In addition, communication channel 318 can be capable of accommodating wireless communications such as radio frequency, microwave frequency, infrared communication, etc. Additionally, communication channel 3 可 8 can accommodate satellite communications. Communication signals transmitted via communication channel 3 18 include ( But not limited to, signals that may be required or desired for a given communication technology. For example, such signals may be suitable for use in cellular communication technologies, such as 'honeycomb communication techniques, such as 'time division multiple access' (TDMA). ), Frequency Division Multiple Access (FDMA), Code Division Multiple Access (CDMA), Global System for Mobile Communications (GSM), etc. Numbers that can be transmitted via communication channel 318 And analog signals. These signals may be modulated, encrypted, and/or compressed signals that may be ideal for communication techniques. Server 302 includes a remote access point via wireless channel via navigation device 2 The server 302 can include a network server located on a local area network (LAN), a wide area network (WAN), a virtual private network (νρΝ), etc. • The server 302 can include, for example, a desktop Or a personal computer of a laptop computer, and the communication channel 318 can be an electrical gauge connected between the personal computer and the navigation device 2. Alternatively, the personal computer can be connected to the navigation device 2 and the server 302. An Internet connection is established between the server 302 and the navigation device 200. Alternatively, a mobile phone or other handheld device can establish a wireless connection to the Internet for connecting the navigation device 200 to the servo via the Internet. The device 302 can provide the navigation device with the information from the server 3〇2 via the information download, or automatically after the user connects the navigation device to the feeding device, 137520.doc 201027042 New information downloads, and/or more or less frequent connections between the feeder 3() 2 and the navigation device (4) via, for example, a wireless mobile connection device and a TCP/IP connection, the information download can be more Dynamic. For many dynamic calculations, the processor in the feeder 302 can be used to handle a large amount of processing needs, however, the processor 2 of the navigation device can also be handled from time to time independently of the connection to the server 302. Many processing and calculations. As indicated in Figure 2 above, the navigation device 200 includes a processor 21 (), an input device 220, and a display screen 240. The input device 220 and the display screen 24 can be integrated into an integrated system. The input and display devices enable both the input of information (via direct input, menu selection, etc.) and the display of information (eg via a touch panel screen). For example, as is well known to those skilled in the art, this 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 260, such as an audio input/output device. 4A and 4B are perspective views of the navigation device 200. As shown in FIG. 4, the navigation device 2 can include an integrated input and display device 29 (eg, a 'touch panel screen) and other components of FIG. 2 (including but not limited to an internal GPS receiver 250). The unit of the microprocessor 210, the power supply, the memory system 230, and the like. The navigation device can be located on the arm 292, which can be fastened to the carrier dashboard/window/etc. using the suction cup 294. The arm 292 is an example of a pair of docking stations to which the navigation device 200 can be docked. As shown in FIG. 4B, for example, the navigation device 2 can be docked or otherwise connected to the docking 137520.doc -15- 201027042 by means of a buckle that connects the navigation device 292 to the arm 292. It is then rotated on arm 292 as shown by the arrow in Figure 4b. For example, to release the connection between the two-way docking Δ of the navigation device, one of the buttons on the navigation device can be pressed. Other suitable configurations for engaging the navigation device to the docking station and for aligning the navigation device from the docking station are well known to those skilled in the art. In accordance with at least one embodiment of the present application, navigation device 200 includes an input device 220 that receives at least one input indicative of a desired destination, and a processor 21G that is operatively pure to input device 220 To calculate the planned path between the current location and the desired destination. The planned path includes at least one upcoming intersection. The navigation device 2 includes a display device 240 that can be controlled by the processor 2H). The processor 21 is configured to pre-calculate at least one alternate path between the upcoming re-route and the desired destination. The S unit 210 is also configured to monitor the travel at the upcoming intersection so that if the navigation device 200 deviates from the planned path to the at least one alternate path, the display is displayed via the display device 24 At least one alternative way to the φ path. In accordance with at least one embodiment of the present application, a method of operating a navigation device 200 including a memory 230 is disclosed. The method includes calculating a planned path between a current location and a desired destination, the planned path including: - an upcoming intersection, pre-calculating between the upcoming intersection and the desired location At least one alternative path 'and the at least one alternative path are stored in the memory 230. According to at least the embodiment of the present application, the computer software includes _ or a plurality of software modules operative to cause the processor 137520.doc 201027042 2 1 0 to calculate the current location and location when executed in an execution environment. a planned path between the destinations, the planned path including an upcoming fork, pre-calculating at least one alternative path between the upcoming intersection and the desired location, and storing the at least one alternative path in the memory In body 230. Referring to Figure 5, a plan view of a number of example city blocks is depicted. Example City Blocks consist of buildings and streets placed between buildings. Floor plan includes

一箭頭502，其指示使用者及/或導航裝置2〇〇之當前位置。在使用中’可將所欲目的地提供給導航裝置2〇〇以有助於計劃路徑之計算。根據至少一實施例，導航裝置2〇〇包括一輸入裝置220,其自使用者接收指示所欲目的地之至少一輸入。所欲目的地可為地標、最愛去的地方及/或經由輸入裝置220或I/O皡270自記憶體230選擇出的預程式化之地方。或者或另外，使用者可經由輸入裝置22〇將與所欲目的地504相關聯的詳細地址提供給導航裝置2〇〇。在圖5之方塊圖中，所欲目的地由星號5〇4指明。在接收到所欲目的地504後，導航裝置2〇〇中所包括之處理器結合接收器/天線250判定導航裝置2〇〇之當前位置5〇2。雖然在此特定實施例中當前位置502由導航裝置2 解，在其他實施例，當前位置可由導航裝置之使3 經由輸入裝置220鍵入、預程式化至導航裝置·中等。在判定了當前位置502後，處理器21〇計算當前位置繼與^目的地5〇4之間的計劃路徑。將計劃路徑顯示於顯上，使得導航裝置糊之❹者能夠檢視計劃路徑。將—實例計劃路徑在圖5之平面时展示為實線寫。 137520.doc •17· 201027042 實施於導航裝置2。°中時，計劃路徑可採用仰圖結合地圖資訊經由顯示裝置24。顯示，使得較於使用者可見之建築物及/或地形借助於視 :路徑。在至少一些實施例中，輸出裝置擔(諸詈2,〇οΓ輸出裝置26G ’例如，揚聲器等）可包括於導航裝將用於沿著計劃路徑旅行之—或多個導航指令刀程傳遞至使用者。An arrow 502 indicates the current location of the user and/or navigation device 2〇〇. In use, the desired destination can be provided to the navigation device 2 to facilitate the calculation of the planned path. In accordance with at least one embodiment, the navigation device 2 includes an input device 220 that receives at least one input from the user indicating the desired destination. The desired destination may be a landmark, a favorite place, and/or a pre-programmed location selected from memory 230 via input device 220 or I/O port 270. Alternatively or additionally, the user may provide the detailed address associated with the desired destination 504 to the navigation device 2 via the input device 22. In the block diagram of Figure 5, the desired destination is indicated by an asterisk 5〇4. Upon receipt of the desired destination 504, the processor included in the navigation device 2A, in conjunction with the receiver/antenna 250, determines the current location 5〇2 of the navigation device 2〇〇. Although the current location 502 is resolved by the navigation device 2 in this particular embodiment, in other embodiments, the current location may be typed, pre-programmed to the navigation device by the navigation device 3 via the input device 220. After determining the current location 502, the processor 21 calculates a planned path between the current location and the destination 5〇4. The planned path is displayed on the display so that the navigation device can view the planned path. The instance route is shown as a solid line write in the plane of Figure 5. 137520.doc •17· 201027042 Implemented in the navigation device 2. In the middle, the planned route can be combined with the map information via the display device 24. Displayed to make the building and/or terrain visible to the user by means of a view: path. In at least some embodiments, the output device (eg, the output device 26G 'eg, a speaker, etc.) can be included in the navigation device to be used to travel along the planned path - or a plurality of navigation command passes to user.

如圖5中所示，計劃路徑506包括一在508處之即將到來的又路口。計劃路徑提供穿過即將到來之又路口通的右轉考。即將到來的叉路口 5〇8亦准許導航裝置之使用者穿過即將到來的又路口 5〇8直線前進’亦即，自計劃路徑 5〇:偏離。在至少-實例實施中，當導航裝置沿著計劃路徑506旅行且在到達即將到來的又路口 5〇8前，處理器 210預計算自即將到來的又路口 508至所欲目的地504之一替代路彳二，即，在旅行穿過即將到來的又路口前計算替代路&。替Α路徑包括導航裝置2〇〇直線前進穿過即將到來的又路口 508。將該替代路徑中在圖5中展示為虛線 512。可將替代路徑512儲存於導航裝置2〇〇所包括之記憶體230中。 μ 隨著導航裝置200接近即將到來的叉路口 5〇8，處理器 210結合接收器/天線25〇監視導航裝置2〇〇穿過即將到來之又路口 508的旅行。若導航裝置2〇〇在即將到來的又路口 5〇8沿著計劃路徑5〇6右轉彎，則處理器21〇可預計算沿著计劃路徑506自即將到來之又路口 514之一或多個替代路 137520.doc •18· 201027042 徑。然而，若導航裝置200直線前進穿過即將到來鳴’則處理請使替代路徑512經由顯示裝給使用者，作為計劃路徑。由於已在旅行穿過即將到= 叉路口則前預計算出替代路徑512，因此替代 = 夠幾乎立即地顯示給使用者。藉由以此方式回應於偏離消除由處理器210計算自即將到來之又路口駕處之偏離至所欲目的地504之路徑所必需的延遲時段，藉此大體上消除使用者不具備來自導航裝置細之指導及/或計劃括導航裝置_之當前位置）的時段。再次參看圖5/若不可自記憶體230立即得到替代路徑512，則使用者可能必須 (例如）在可#算出至所欲目的地5〇2之替代路徑前旅行通過 P將到來的又路口 514，從而需要導航裝置細圍繞建築物 516旅灯。因此，預計算替代路徑512准許導航裝置細選取至所欲目的地504之有效率的路徑。該有效率的路徑可由最短距離、最快旅行時間等界定。As shown in FIG. 5, the planned path 506 includes an upcoming intersection at 508. The planned route provides a right turn pass through the upcoming intersection. The upcoming forks 5〇8 also permit users of the navigation device to cross the upcoming intersection 5〇8 straight forward', ie, from the planned route 5〇: Deviation. In at least the example implementation, when the navigation device travels along the planned path 506 and before reaching the upcoming re-router 5〇8, the processor 210 pre-computes from one of the upcoming re-route 508 to the desired destination 504. Luke 2, that is, calculate the alternative road & before traveling through the upcoming intersection. The alternate path includes the navigation device 2 traversing straight through the upcoming re-junction 508. This alternate path is shown in Figure 5 as a dashed line 512. The alternate path 512 can be stored in the memory 230 included in the navigation device 2''. As the navigation device 200 approaches the upcoming fork 5 〇 8, the processor 210, in conjunction with the receiver/antenna 25, monitors the travel of the navigation device 2 through the upcoming intersection 508. If the navigation device 2 turns right at the upcoming intersection 5〇8 along the planned path 5〇6, the processor 21〇 can pre-calculate one or more of the upcoming intersections 514 along the planned path 506. Alternative Road 137520.doc •18· 201027042 Trail. However, if the navigation device 200 advances straight through the upcoming sound, then the alternative path 512 is sent to the user via the display as the planned route. Since the alternative path 512 is predicted to be calculated before the travel through to the fork, the replacement = is displayed to the user almost immediately. In response to the deviation in this manner, the delay period necessary for the processor 210 to calculate the deviation from the upcoming intersection drive to the desired destination 504 is thereby eliminated, thereby substantially eliminating the user from having the navigation device. The time period for the fine guidance and/or planning of the current location of the navigation device _. Referring again to FIG. 5 / if the alternate path 512 is not immediately available from the memory 230, the user may have to travel through the intersection 514 where P will arrive, for example, before the alternative path to the desired destination 5〇2 can be calculated. Therefore, the navigation device is required to finely surround the building 516 brigade light. Thus, the pre-computed alternative path 512 permits the navigation device to fine-tune the efficient path to the desired destination 504. This efficient path can be defined by the shortest distance, the fastest travel time, and the like.

在將替代路徑512定義為計劃路徑且經由顯示裴置240顯示給使用者後，處理器21()可繼續進行預計算自即將到來之叉路口 514及/或替代路徑512中所包括之隨後即將到來之又路口的一或多個替代路徑。 /在各種實例f施例巾，當處理辑21〇計#關於一即將到來之又路口之至少一替代路徑時，該至少一替代路徑可包括關於Θ即將到來之又路口處自計劃路徑之多個偏離中之每者的替代路徑β在至少_實施例甲，處理器可預 °十算自一即將到來之又路口產生各自可能偏離之替代路 137520.doc -19- 201027042 徑。舉例而言，如圖5中所示，計劃路徑5〇6包括一即將到來的又路口 518。在即將到來的叉路口 518處，計劃路徑 5〇6指示使用者應直線前進穿過即將到來的又路口 518。然而，即將到來的又路口 5 1 8亦包括兩個可能偏離：右轉彎 520及左轉彎522。當接近即將到來的又路口 5丨8時，導航裝置200可預計算關於偏離52〇、522中之每一者的替代路徑，且將替代路徑儲存於記憶體23〇中。以此方式，若使After the alternate path 512 is defined as the planned path and displayed to the user via the display device 240, the processor 21() may continue to perform pre-computation from the upcoming fork 514 and/or the alternate path 512 included in the upcoming One or more alternative paths to the intersection. / In various instances of the example towel, when processing at least one alternative path for an upcoming intersection, the at least one alternative path may include more about the planned route at the upcoming intersection. The alternative path β for each of the deviations is at least _ embodiment A, and the processor can calculate the path 137520.doc -19- 201027042 for each possible deviation from an upcoming intersection. For example, as shown in FIG. 5, the planned path 5〇6 includes an upcoming intersection 518. At the upcoming fork 518, the planned route 5〇6 indicates that the user should advance straight through the upcoming intersection 518. However, the upcoming intersection 5 1 8 also includes two possible deviations: right turn 520 and left turn 522. When approaching the upcoming re-junction 5丨8, the navigation device 200 can pre-calculate an alternate path for each of the deviations 52〇, 522 and store the alternate path in the memory 23〇. In this way, if

用者藉由沿著偏離520或522而自計劃路徑5〇6偏離，則導航裝置200可立即顯示與右轉彎52〇或左轉彎522相關聯之儲存於記憶體23G中之包括兩個替代路徑中之任—者的計劃路徑。應瞭解，在其他實施例中，可預計算關於即將到來之又路口處自计劃路徑之一或多個偏離之若干不同替代路徑。在至少一實例實施例中，處理器21〇可預計算關於多個可能偏離(但少於出自即將到來之又路口之所有可能偏離）之一替代路徑。在圖5之實例實施例中，處理器21〇預計算關於沿著計劃路徑之僅下-個即將到來的又路口之一或多個替代路徑。然而，應瞭解，在本申請案之至少一些實施例中，導航裝置zoo可預計算關於多個即將到來的又路口之至少一替代 I:-在一些實例實施例中’導航裝置200可預計算關於的Μ固使用者及’或導航裝置200之當前位置-固定距離内導:裝置_可預計算關於在導航裝置2。。之當〇水内的包括於計劃路徑中之即將到來的又路口之替代 137520.doc •20· 201027042 路徑。其他固定距離可用於发定被用以預計算至少一替代路；：及/或實施例中來界如，1〇〇米、米、五百米、 .又路口諸離可視導航裝置200之處理写：、兩千水等。固定距 _ , 爽盗210所需用來預計算一戎替代路徑之時間、即將到來的又路口之一之替代路徑容量等而定瞭解中度= 離可經預程式化於導航裝置2〇〇中A ^ ❹ 置220輸入等。置2〇°中、由使用者經由輸入裝 =:外，在其他實例實施例中，導航裝置_可預汁算關於在距離導航裝置2 頂内之多個即將到來的…：二前位替置代::定旅行時間 ^舉例而§，當至一即將到來的又路口之估計旅 :於或等於固定旅行時間時’預計算關於該即將到來的： :口之-或多個替代路徑。該估計旅行時間可包括= 置2〇〇之當前位置與即將到來的又路、 M ^ W ΟΑΛ ± ]的距離除以導 :裝置·之速度。實例固定旅行時間可包 =鐘處=，分鐘等，旅行==預：了間之準確度…_ 吁’飞所需用來預3十算一或多個替 ::Γ::等…可㈣更長或更短的二置_中、由使用解者m時間可經預程式化於導航裝解，在至少一實:;處輸理： τ處理器21〇mt 尸將到來的又路口預計算關於一替代路財所包括的一即 137520.doc -21 · 201027042 將到來的又路口夕顯示該替代路 T 替代路徑，使得若由導航裝置兄偏離之情況下，關於沿著個即將到來的f放甘η路瓜的一或多 I的又路口之預計算所得之路徑可供使用。著厂其他實施例中，導航裝置2〇°可預計算關於沿 =路禮之，Ν，個即將到來的又路口之至少一替代路徑。 2括若干接下來之即將到來的叉路口，其可由製造商預By the user deviating from the planned path 5〇6 along the deviation 520 or 522, the navigation device 200 can immediately display the two alternative paths stored in the memory 23G associated with the right turn 52〇 or the left turn 522. The plan of the person in the middle. It will be appreciated that in other embodiments, a number of different alternate paths may be pre-computed with respect to one or more deviations from the planned path at the upcoming intersection. In at least one example embodiment, processor 21A may pre-compute an alternate path for a plurality of possible deviations (but less than all possible deviations from the upcoming intersection). In the example embodiment of FIG. 5, processor 21 〇 pre-calculates one or more alternate paths for only the next upcoming re-route along the planned path. However, it should be appreciated that in at least some embodiments of the present application, the navigation device zoo can pre-calculate at least one alternative I for a plurality of upcoming re-routes: - in some example embodiments, the navigation device 200 can be pre-computed Regarding the tamping user and 'or the current position of the navigation device 200 - the fixed distance guide: the device _ can be pre-computed with respect to the navigation device 2. . The replacement of the upcoming intersection included in the planning route in Surabaya 137520.doc •20· 201027042 Path. Other fixed distances may be used to pre-calculate at least one alternative way; and/or in embodiments where, for example, 1 metre, meter, 500 meters, and intersections of the visual navigation device 200 Write: two thousand water and so on. Fixed distance _ , Sparks 210 is required to pre-calculate the time of an alternative route, the alternate path capacity of one of the upcoming intersections, etc., to understand the medium = away from the pre-programmed to the navigation device 2〇〇 In the middle A ^ 220 220 input and so on. In the other case, in the other example embodiments, the navigation device _ can pre-calculate a plurality of upcoming... within the top of the distance navigation device 2: Set:: Travel time ^ Example and §, when an estimated trip to an upcoming intersection: at or equal to a fixed travel time 'pre-calculated about the upcoming: : mouth - or multiple alternative paths. The estimated travel time may include the distance between the current position of the set and the upcoming return, M^W ΟΑΛ ± ] divided by the speed of the device. Example fixed travel time can be package = clock =, minute, etc., travel == pre: the accuracy of the room... _ ' 'flying required to pre-predict 3 or more for one:: Γ:: etc... (4) Longer or shorter two-position _ medium, by using the solution m time can be pre-programmed in the navigation assembly, at least one real:; at the processing: τ processor 21 〇 mt corpse will come to the intersection Pre-calculation about an alternative road included one that is 137520.doc -21 · 201027042 will arrive at the intersection of the road showing the alternative road T alternative path, so that if the navigation device brother deviates, about the upcoming The pre-calculated path of the intersection of one or more I of the f. In other embodiments of the plant, the navigation device 2〇 can pre-compute at least one alternative path along the road, Ν, an upcoming intersection. 2 includes a number of upcoming forks that can be pre-ordered by the manufacturer

:疋、由使用者經由輸人裝置22G鍵人、經預程式化於導 ^ 、中、'^下載至導航裝置，及/或視計劃路徑、即將到來的又路口之頻率、經分配用於儲存替代路徑之記憶體等而定在一實例中，導航裝置200可計算關於沿著計劃路徑的五(5)個即將到來的又路口之至少一替代路徑。應瞭在導航裝置200之各種實施中，可使用不同數目個即將到來的又路口，諸如，在一與1 〇〇個即將到來的又路口之間的任一離散數’或在一些個例中，大於1 00個即將到來的.又路口，等等。在至少一其他實施例中，導航裝置可預計算出自計劃路徑之’M’個替代路徑β ιΜ，為出自即將到來的又路口之替代路徑之數目。在此實施例中，可分配用於儲存替代路徑之特定量的記憶體，且導航裝置2〇〇預計算足夠的替代路徑以填充被分配之記憶體。以此方式，被用以預計算替代路徑之即將到來的叉路口之數目將至少視出自每一即將到來的又路口之可能偏離之數目而定，對於此實施例，假定為出自一即將到來的叉路口之每一可能偏離計算一替代路 137520.doc -22- 201027042 徑。在其他實施例中，可將，M，限制於小於關於一即將到來的叉路口之所有可能替代路徑之替代路徑數目。在其他實施例中，，M，可視-即將到來的又路口之拓撲及/或穿過該即將到來的又路口之一計劃路徑而定。舉例而言，當一即將到來的又路口為四通路口且計劃路徑包括在該即將到來的叉路口處之右轉彎時，導航裝置200可僅預計算關於被避開的轉f之替代路徑，亦即，導航裝置直線旅行穿過該即將到來的又路口。在本申請案之另外實施例令導航裝置_可預計算與主流偏離及/或主流即將到來的又路口 (諸如’具有燈光信號之交又點、多車道交又點、包括一或多個交通擁擠的街道/道路之又路口等）相關聯之一替代路徑。在至少一實例中，導航裝置可不預計算關於較小巷道（諸如，小巷等）之替代路徑。出自一即將到來的又路,之#代路徑可至路徑共同延伸。在一眘似占、實幻中，視街道/道路系統及與計劃間之偏離的接近度而定，替代路徑可包括-從前計劃 =之-部分，使得在沿著替代路徑(新的計劃一去… 導至沿著從前計劃路徑。或替代路徑可完全地偏離計劃路徑。 ^至4 -實施中’當即將到來的又路離時，可將多個替代路徑儲存多個了能偏憶體230令，使得若使、、處器210相關聯之記 ^ 者自計劃路徑偏離，則可自吃愔體23〇操取及顯示替代路徑 Μ “憶代路徑储存於替代路徑之表中%=一或多個替另外，可在有限時間内將 137520.doc •23- 201027042 替代路徑儲存於記憶體23〇中。在本申請案之至少一實施例中，I導航裝置200穿過一即將到來的又路口，則自該即將到來的又路口至所欲目的地的一或多個未使用之替代路徑可自記憶體230刪除及/或被關於不同的即將到來的又路口之替代路徑所覆寫。圖6說明—說明根據本中請案之至少-實施例的方法之步驟之示意性流程圖。將該方法描述為實施於導航裝置 200中。$而，應瞭解，本文中描述之方法可完全或部分也實施於（在具有修改或無修改之情況下）各種裝置中諸如膝上型電腦、桌上型電腦、個人電腦、工作台、整合至載具内之導航系統、可攜式通信終端機或其他合子裝置等。如圖6中所示，在步驟6〇〇中，導航裝置（例如）經由輸入裝置220接收使用者意欲旅行至的所欲目的地。一旦所欲 ❿ 目的地由導航裝置200接收到，該方法即包括用於判定使用者及/或導航裝置2〇〇之當前位置的步驟6〇2。一旦判定了當前位置，該方法即包括用於計算當前位置與所欲位置之間的計劃路徑之步驟604。自步驟604，該方法分支至用於顯示計劃路徑（例如，經由顯示裝置240)使得使用者可檢視计劃路徑之步驟6〇6，及/或用於預計算出自沿著至所欲目的地之計劃路徑之即將到來的叉路口之一替代路徑之步驟608。在一些實施例中，輸出一或多個聲訊指令，例 :’經由輸出裝置560(諸如’揚聲器等)，以輔助使用者沿者計劃路徑旅行。在該方法之此特定實施例中，預計算替 137520.doc -24- 201027042 1 路可連/的。在其他實施例中，舉例^，處理器實施Y f Φ〆多個不同時間間隔預計算替代路徑。在其他 =二當：將到來的又路口在導航裝置20。之固定旅將到來的又路^之距替離代處理器210可預計算關於該即代路徑儲存於與處理t該方法進一步包括用於將替㈣。-方式替=::Λ之記憶關聯之顯示裝置24G 即地顯示給與處理器210相 612^ 1法亦包括用於監視沿著計劃路徑之旅行之步驟虚㈣下來’該方法包括用於藉由將導航裝置2〇〇之旅行離之步_ 1導航裝：置·疋否已自計劃路徑偏實旛心導航裝置細沿㈣劃路徑，則在此特定劃路r，不採取動作，且步驟614退至用於監視沿著計 Γ=行之步驟612。若導航裝置2°。自計劃路徑偏為呀劃路退至用於將與偏離相關聯之替代路徑界定為梢路徑之步驟616。舉例而言，當進行包括於計劃路徑中）時，處理器㈣可將與右轉㈣ =替代路徑界定為計劃路徑。接下來，該方法返回至 ::顯示計劃路徑(替代路徑)(而非在步 :=步_，方式’替代路徑二：，！由顯不裝置240顯示給使用者。入^申請案之至少-實施例中，導航褒置2〇〇可經由輸置220自一使用者接收一或多個偏愛。該等偏航震置200指示預計算自一即將到來的又路口至所欲目 137520.doc 201027042 :地的最快替代路徑或最短替代路徑。在一實例實施例導航裝置200可基於與計劃路投之初始計算相關聯的使用者偏愛㈣計㈣代路徑L言，若使用者請求處理益21G計算自當前位置至所欲目的地的計割路徑（如在步驟604中）之最短路徑，則處理器2iq可自動預計算自即將到來的又路口至所欲目的地的最短替代路徑。另外導:疋, by the user via the input device 22G key, pre-programmed in the guide, medium, '^ download to the navigation device, and / or depending on the planned route, the frequency of the upcoming intersection, allocated for Depending on the memory in which the alternate path is stored, etc., in an example, the navigation device 200 can calculate at least one alternate path with respect to five (5) upcoming re-routes along the planned path. It should be noted that in various implementations of the navigation device 200, a different number of upcoming re-routes may be used, such as any discrete number between one and one of the upcoming re-routes, or in some cases. , more than 100 upcoming, crossroads, and so on. In at least one other embodiment, the navigation device can predict to calculate the 'M' alternate paths β ιΜ from the planned path as the number of alternate paths from the upcoming re-route. In this embodiment, a specific amount of memory for storing the alternate path can be allocated, and the navigation device 2 pre-calculates a sufficient alternative path to fill the allocated memory. In this way, the number of upcoming forks used to pre-calculate the alternate path will depend, at least, on the number of possible deviations from each upcoming intersection, for this embodiment, assumed to be from an upcoming Each of the forks may deviate from the calculation of an alternative path 137520.doc -22- 201027042. In other embodiments, M may be limited to a smaller number of alternative paths than all possible alternative paths for an upcoming fork. In other embodiments, M, visual-to-incoming intersection topology and/or depending on one of the upcoming re-routes planned paths. For example, when an upcoming intersection is a four-way port and the planned path includes a right turn at the upcoming fork, the navigation device 200 may only pre-calculate an alternative path for the avoided turn f, That is, the navigation device travels straight through the upcoming intersection. Further embodiments in the present application enable the navigation device to pre-calculate deviations from the mainstream and/or mainstream upcoming intersections (such as 'a point with a light signal, a multi-lane intersection, including one or more traffic An alternative path to the associated street/road intersection, etc.). In at least one example, the navigation device may not pre-calculate alternative paths for smaller lanes (such as alleys, etc.). From a new road that is coming, the #代路 can be extended to the path. In a cautious, real-life, depending on the proximity of the street/road system and the deviation from the plan, the alternative path may include a part of the previous plan = part of the alternative path (new plan one) Go... Go to the planned path along the past. Or the alternate path can completely deviate from the planned path. ^ To 4 - In the implementation 'When the upcoming re-route, multiple alternative paths can be stored for multiple annihilation 230 orders, so that if the recorder associated with the device 210 deviates from the planned path, the user can take care of the body 23 and display the alternative path Μ "Recall that the path is stored in the table of the alternative path %= Alternatively, the 137520.doc • 23-201027042 alternative path may be stored in the memory 23〇 for a limited time. In at least one embodiment of the present application, the I navigation device 200 passes through an upcoming one. At the intersection, one or more unused alternative paths from the upcoming intersection to the desired destination may be deleted from the memory 230 and/or covered by alternative routes to different upcoming intersections. Write. Figure 6 illustrates - say A schematic flow diagram of the steps of the method according to at least the embodiments of the present application. The method is described as being implemented in the navigation device 200. It should be understood that the methods described herein may be implemented in whole or in part. (with or without modification) various devices such as laptops, desktops, personal computers, work stations, navigation systems integrated into vehicles, portable communication terminals or other zygonomic devices Etc. As shown in Figure 6, in step 6A, the navigation device receives, for example, via the input device 220, the desired destination to which the user intends to travel. Once the desired destination is received by the navigation device 200, The method includes a step 6〇2 for determining the current position of the user and/or the navigation device 2. Once the current position is determined, the method includes a plan path for calculating between the current position and the desired position. Step 604. From step 604, the method branches to step 6〇6 for displaying the planned path (eg, via display device 240) such that the user can view the planned path, and/or Step 608 is contemplated to calculate an alternate path from one of the upcoming forks along the planned route to the desired destination. In some embodiments, one or more voice commands are output, for example: 'via output device 560 ( Such as 'speakers, etc., to assist the user in traveling along the planned path. In this particular embodiment of the method, the pre-calculation is 137520.doc -24- 201027042 1 way connectable. In other embodiments, examples ^, the processor implements Y f Φ 〆 multiple different time intervals to pre-calculate the alternative path. In the other = two when: the incoming intersection will be in the navigation device 20. The fixed brigade will arrive again. The device 210 can pre-calculate the method for storing and processing the generational path further comprising for replacing (four). - Method for: =: 记忆记忆 memory associated display device 24G is displayed to processor 210 612 ^ 1 method also includes steps for monitoring travel along the planned path virtual (four) down 'this method includes for borrowing By taking the navigation device 2 away from the travel _ 1 navigation installation: set 疋已 has been from the planned path to the center of the navigation device fine edge (four) stroke path, then the specific route r, no action, and Step 614 retreats to step 612 for monitoring along the row = row. If the navigation device is 2°. The self-planning path is delineated to step 616 for defining the alternate path associated with the deviation as the tip path. For example, when performing in the planned path), the processor (4) may define a right turn (four) = alternate path as the planned path. Next, the method returns to:: display the planned path (alternative path) (instead of step: = step _, mode 'alternative path two: , ! is displayed to the user by the display device 240. In an embodiment, the navigation device 2 can receive one or more preferences from a user via the transmission 220. The yaw sensors 200 indicate pre-computation from an upcoming intersection to the desired position 137520.doc 201027042: The fastest alternative path or the shortest alternate path of the ground. In an example embodiment, the navigation device 200 can be based on the user preference (four) of the initial calculation associated with the planned route, and the user requests the benefit. The 21G calculates the shortest path from the current location to the routing path of the desired destination (as in step 604), and the processor 2iq can automatically pre-compute the shortest alternate path from the upcoming re-route to the desired destination. guide

航裝置200可自使用者接收致能或去能關於即將到來的叉路口之替代路徑之預計算的輸入。本發明之替代實施例可實施為用於與電腦系統一起使用之電腦程式產ησ，電服程式產品為（例如）健存於有形資料記錄媒體（電腦可讀媒體）（諸如，磁片、cd_r〇m、r〇m$ 固接磁碟）上之-系列電腦指令或程式段，或體現於電腦資料信號中，信號經由有形媒體或無線媒體發射，例如，經由微波或紅外線。㈣列電腦指令或程式段可構成以上描述的實施例之方法之所有或部分功能性，且亦可儲存於任一記憶體裝置（揮發性或非揮發性的，諸如，半導體、磁性、光學或其他記憶體裝置）中。亦應瞭解，雖然至此已描述了本發明之各種態樣及實施例，但本發明之範疇不限於本文中闡明之特定配置，且實情為，本發明之範疇擴展為包含屬於隨附申請專利範圍之範疇的所有配置及對其之修改及更改。雖然在前述詳細描述中描述之實施例參考了 Gps，但應注思，導航裝置可利用任一種位置感測技術作為對之替代（或實際上，加之GPS)。舉例而言，導航裝置可利用 137520.doc -26· 201027042 其他全球導航衛星系統’諸如，歐洲伽利略（Galileo)系統。同等地’其不限於基於衛星，而可易於使用基於地面之k標或其他任一種使裝置能夠判定其地理位置之系統來發揮作用<» . 一般熟習此項技術者亦將很好地理解，雖然實例實施例藉由軟體實施某些功能性，但彼功能性可同等地僅在硬體中（例如，藉由一或多個ASIC(特殊應用積體電路））實施或 φ 實際上由硬體與軟體之混合體來實施。因而，不應將本發明之範疇解釋為僅限於實施於軟體中。最後’亦應注意到，雖然隨附申請專利範圍闡明了本文中描述之特徵的特定組合’但本發明之範嘴不限於以下所主張之特定組合’而實情為’本發明之範疇擴展為包含本文中揭示的特徵或實施例之任何組合，不論此時是否已在隨附申請專利範圍中具體列舉彼特定组合。【圖式簡單說明】圖1為一全球定位系統（GPS)之示意性說明圖；圖2為經配置以提供一導航裝置的電子組件之示意性說明圖； ’ 圖3為導航裝置可在一無線通信頻道上接收資訊的方式之示意性說明圖；圖4A及圖4B為一導航裝置之說明性透視圖；圖5為說明替代路徑之預計算的若干城市街區之方塊圖；及圖6為根據本申請案之一實施例的預計算至少一替代路 137520.doc •27- 201027042 徑之方法之流程圖。在該等圖式之若干視圖中對應參考數字始終指示對應部分。The navigation device 200 can receive input from the user that enables or can be pre-calculated with respect to an alternate path to the upcoming fork. An alternative embodiment of the present invention can be implemented as a computer program for use with a computer system to produce ησ, which is, for example, stored on a tangible data recording medium (computer readable medium) (such as a magnetic disk, cd_r) 〇m, r〇m$ fixed on a disk) - a series of computer commands or blocks, or embodied in a computer data signal, transmitted via tangible media or wireless media, for example, via microwave or infrared. (d) The computer instructions or blocks may constitute all or part of the functionality of the method of the embodiments described above, and may also be stored in any memory device (volatile or non-volatile, such as semiconductor, magnetic, optical or Other memory devices). It should be understood that the various aspects and embodiments of the present invention have been described herein, but the scope of the present invention is not limited to the specific configuration set forth herein, and the scope of the present invention extends to include the scope of the accompanying claims. All configurations of the scope and modifications and changes to them. Although the embodiments described in the foregoing detailed description refer to Gps, it should be noted that the navigation device can utilize any of the position sensing techniques as an alternative (or indeed, in addition to GPS). For example, the navigation device may utilize 137520.doc -26· 201027042 other global navigation satellite systems such as the European Galileo system. Equally 'it is not limited to satellite-based, but can be easily used by ground-based k-markers or any other system that enables the device to determine its geographic location<». It is also well understood by those skilled in the art. Although the example embodiment implements certain functionality by software, the functionality may equally be implemented only in hardware (eg, by one or more ASICs (special application integrated circuits)) or φ actually A mixture of hardware and software is implemented. Therefore, the scope of the invention should not be construed as being limited to implementation in software. Finally, it should be noted that although the scope of the appended claims clarifies the specific combinations of the features described herein, the scope of the invention is not limited to the specific combinations set forth below, but the scope of the invention is expanded to include Any combination of features or embodiments disclosed herein, whether or not the specific combination has been specifically recited in the appended 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. 4A and FIG. 4B are explanatory perspective views of a navigation device; FIG. 5 is a block diagram illustrating a plurality of pre-calculated alternative city blocks; and FIG. A flow chart of a method for pre-calculating at least one alternative way 137520.doc • 27-201027042 according to an embodiment of the present application. Corresponding reference numerals always indicate corresponding parts in the several views of the drawings.

【主要元件符號說明】 120 衛星 124 地球 140 GPS接收器裝置 160 展頻GPS衛星信號 200 導航裝置/導航系統 210 處理器 220 輸入裝置 225 連接 230 記憶體/記憶體系統 235 連接 240 顯示幕/顯示裝置 245 輸出連接 250 接收器/天線 255 連接 260 輸出裝置 270 輸入/輸出（I/O)埠 275 連接 280 I/O裝置 290 整合式輸入及顯不裝置 292 臂 137520.doc -28- 201027042 294 吸盤 302 伺服器 304 處理器 306 記憶體 308 發射器 310 接收器 - 312 大量資料儲存裝置/大量儲存裝置/ ❹ 大量資料儲存器 314 有線或無線連接/通信鏈路 318 通信頻道 320 發射器 322 接收器 502 使用者之當前位置 504 所欲目的地 506 計劃路徑 508 即將到來的又路口 512 替代路徑 514 即將到來的叉路口 • 516 建築物美 518 即將到來的叉路口 520 右轉彎/偏離/偏離 522 左轉彎/偏離/偏離 137520.doc -29-[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 235 Connection 240 Display screen / display device 245 Output Connections 250 Receiver/Antenna 255 Connection 260 Output Device 270 Input/Output (I/O)埠275 Connection 280 I/O Device 290 Integrated Input and Display Device 292 Arm 137520.doc -28- 201027042 294 Sucker 302 Server 304 Processor 306 Memory 308 Transmitter 310 Receiver - 312 Mass Data Storage Device / Mass Storage Device / 大量 Mass Data Storage 314 Wired or Wireless Connection / Communication Link 318 Communication Channel 320 Transmitter 322 Receiver 502 Use Current location 504 desired destination 506 planned path 508 upcoming re-route 512 alternative path 514 upcoming fork • 516 building beauty 518 upcoming fork 520 right turn / deviation / deviation 522 left turn / deviation / Deviation from 137520.doc -29-

Claims

201027042 七、申請專利範圍： 1. 一種導航裝置（200)，其包含：一輸入裝置（220) ’其接收至少一指示一所欲目的地之輸入；一處理器（210)，其可操作地耦接至該輸入裝置（22〇) 以計算一當前位置與該所欲目的地之間之一計劃路徑，該計劃路徑包括一即將到來的又路口；及一顯示裝置（240)，其可由該處理器（21 〇)控制；其中該處理器（210)經組態以預計算該即將到來之又路口與該所欲目的地之間之至少一替代路經；其中該處理器（210)經組態以監視在該即將到來之叉路口處的旅行，使得若該導航裝置（2〇〇)自該計劃路徑偏離至該至少一替代路徑上，則經由該顯示裝置（24〇)顯示該至少一替代路徑。 2. 如請求項！之導航裝置（2〇〇)，其中該至少一替代路徑包 • 括一關於該即將到來之叉路口處自該計劃路徑之多個偏離中之每一者的替代路徑。 3. 如請求項!或2之導航裝置(2〇〇)’其中該即將到來的又路 .口包括在㈣該導航裝置_)之該##位置—固定旅行時間内之多個即將到來的叉路口。 4. 如請求項U2之導航裝置(雇)’其中該即將到來的又路口包括在輯料航裝置（)之該#前位置—固定距離内的多個又路口。 5. 如咕求項丨至2中任一項之導航裝置（2〇〇)，進一步包含可 137520.doc 201027042 操作地耦接至該處理器（210)之記憶體（230)，該至少一替代路徑係儲存於該記憶體（230)中。 6. 如請求項5之導航裝置（2〇〇)，其中該計劃路徑與該至少替代路徑為部分共同延伸之路徑。 7. 如請求項上至之中任一項之導航裝置（2〇〇)，進一步包含一天線/接收器（250) ’其可操作地耦接至該處理器（21〇)，201027042 VII. Patent Application Range: 1. A navigation device (200) comprising: an input device (220) 'which receives at least one input indicating a desired destination; a processor (210) operatively Coupling to the input device (22A) to calculate a planned route between a current location and the desired destination, the planned path includes an upcoming re-route; and a display device (240) a processor (210) control; wherein the processor (210) is configured to pre-calculate at least one alternative path between the upcoming re-route and the desired destination; wherein the processor (210) passes Configuring to monitor travel at the upcoming fork such that if the navigation device (2〇〇) deviates from the planned path to the at least one alternate path, displaying the at least via the display device (24〇) An alternative path. 2. As requested! A navigation device (2), wherein the at least one alternate path includes an alternate path for each of a plurality of deviations from the planned path at the upcoming fork. 3. If the request item! or 2 navigation device (2〇〇)', the upcoming re-route is included in (4) the navigation device_) the ## position - multiple upcoming travel time Crossroads. 4. The navigation device (employed) of claim U2 wherein the upcoming re-route includes a plurality of intersections within a fixed distance of the #-front position of the arranging device (). 5. The navigation device (2) of any one of the preceding claims, further comprising a memory (230) operatively coupled to the processor (210) 137520.doc 201027042, the at least one An alternate path is stored in the memory (230). 6. The navigation device (2) of claim 5, wherein the planned path and the at least alternate path are part of a path that is coextensive. 7. The navigation device (2) of any one of the preceding claims, further comprising an antenna/receiver (250) operably coupled to the processor (21A),

使得該天線/接收器（250)與該處理器（210)合作判定該當前位置。 8_如請求項1至2中任一項之導航裝置（2〇〇)，進一步包含一聲訊輸出裝置（260)，其將一導航指令分程傳遞至一使用者°亥處理器（21 〇)經組態以產生用於該計劃路徑及/或該至少一計劃路徑之該導航指令。 9.如凊求項1至2中任-項之導航裝置（2〇〇)，其中該導航裝置（200)為一可攜式導航裝置（200)。 1如請求項⑴中任—項之導航裝置（細），其中該導航裝置（200)係整合至一載具。 11. -種操作一包括記憶體(230)之導航裝置(2〇〇)之方法， S方法匕3 . 6十算一當前位置與一所欲目的地之間之一汁劃路徑’該計劃路徑包括一即將到來的又路口，預計算該即將到來之又路口與該所欲位置之間之至少一替代路徑’，及將該至少-替代路徑儲存於該記憶體（230)中。 ;月求項11之方法’其中該至少—替代路徑包括一關於 «亥即將到來之又路Π處自該計劃路徑之多個偏離中之每一者的替代路徑。 137520.doc 201027042 13. 如請求,u*12之方法，其中該即將到來的叉路口包括在距離該導航裝置（200)之該當前位置一固定旅行時間内之多個即將到來的叉路口。 14. 士明求項i丨或丨2之方法，其中該即將到來的叉路口包括在距離該導航裝置（2〇〇)之一當前位置一固定距離内的多個又路〇 ^ 15·如請求項11或12之方法，進—步包含若-使用者在該即將到來的又路口處自該計劃路徑偏離至該至少一替代路徑上，則顯示該至少一替代路徑。 16.如叻求之方法，進一步包含監視該導航裝置 (200)沿著該計劃路徑之旅行。 17· -種電腦可讀媒體’其包括程式段’用於在—導航裝置 (2〇〇)之-處理器（21())上被執行時使該導航裝置（卿) 實施請求項11至〗6中任一項之方法。 ❿ 18.種電腦軟體’其包含一或多個軟體模組，當執行於— (tiT)環境中時’該或該等軟體模組可操作以使-處理器哕二二當别位置與一所欲目的地之間之-計劃路徑，十·路徑包括-即將到來的又路口；一到來的又路口與該所欲位置之間之至少將^至^ 一替代路徑储存於記憶體（230)中。 W之電腦軟體，進一步包含(當一): 將到來的…處自該計劃路徑偏::該 137520.doc 201027042 徑上時’顯示該至少一替代路徑。 20. 如請求項I8至I9中任一項之電腦軟體，其中該即將到來的又路口包括在距離該使用者之該當前位置一時間及/或一固定距離内之多個即將仃 21. 如請求項脈19中任—項之電腦軟體，其=路口。可讀媒體上。、體現於一電腦The antenna/receiver (250) is caused to cooperate with the processor (210) to determine the current position. The navigation device (2) of any one of claims 1 to 2, further comprising an audio output device (260) that transmits a navigation command to a user processor (21 〇 Configuring to generate the navigation instructions for the planned path and/or the at least one planned path. 9. The navigation device (2) of any of items 1 to 2, wherein the navigation device (200) is a portable navigation device (200). A navigation device (thin) according to any one of the items (1), wherein the navigation device (200) is integrated into a carrier. 11. A method of operating a navigation device (2) comprising a memory (230), S method 匕 3. 6 10 calculating a path between the current location and a desired destination. The path includes an upcoming intersection, pre-calculating at least one alternative path ' between the upcoming intersection and the desired location, and storing the at least-alternative path in the memory (230). The method of the monthly claim 11 wherein the at least the alternative path includes an alternate path for each of the plurality of deviations from the planned path. 137. The method of U*12, wherein the upcoming fork includes a plurality of upcoming forks within a fixed travel time from the current location of the navigation device (200). 14. The method of claim 1, wherein the upcoming fork includes a plurality of paths within a fixed distance from a current location of one of the navigation devices (2〇〇) The method of claim 11 or 12, wherein the step-by-step includes displaying the at least one alternative path if the user deviates from the planned path to the at least one alternate path at the upcoming intersection. 16. The method of requesting, further comprising monitoring travel of the navigation device (200) along the planned path. 17. A computer readable medium 'which includes a program segment' for causing the navigation device (Q) to implement the request item 11 when executed on the processor (21()) of the navigation device (2) The method of any of the six. ❿ 18. A computer software that contains one or more software modules that, when executed in a (tiT) environment, are operable to cause the processor to be in a different location. Between the desired destinations - the planned route, the ten path includes - the upcoming intersection; at least the intersection between the incoming intersection and the desired location is stored in the memory (230) in. The computer software of W, further contains (when one): will come from the path of the plan:: 137520.doc 201027042 when the path is 'displayed at least one alternative path. 20. The computer software of any one of clauses I8 to I9, wherein the upcoming re-route is included in a plurality of upcoming time and/or within a fixed distance from the current location of the user. Request the computer software of any item in Item 19, which is = intersection. Readable on the media. Reflected in a computer

137520.doc137520.doc