TW200921052A - Navigation apparatus and method therefor - Google Patents

Abstract

Embodiments of the present invention provide a navigation apparatus comprising a processor (202) and a memory (214) storing map data, wherein the processor (202) is arranged to determine a route between at least first and second locations and a dispersion of travelling times or average speeds for the route.

Description

200921052 九、發明說明： 【發明所屬之技術領域】 本發明係關於一種計算至目的地之路線之類型的導航裝 置。本發明亦係關於一種計算至目的地之路線之方法。詳 言之’雖然並非排他地，但本發明係關於一種使用估計的 到達時間或旅行時間來計算至目的地之路線的導航裝置及 方法。 【先前技術】 可攜式計算設備，例如，包括GPS(全球定位系統）信號 接收及處理功能性之可攜式導航設備（PND)，係熟知的且 廣泛用作車内或其他載具内之導航系統。 一般言之，現代PND包含處理器、記憶體（揮發性記憶 體及非揮發性記憶體中之至少一者，且通常兩者皆有）及 儲存於該記憶體内之地圖資料。處理器與記憶體合作以提 供執行環境，在此環境中可建立軟體作業系統，且另外， 常常提供一或多個額外軟體程式以使PND之功能性能夠受 控制’且提供各種其他功能。 通常，此等設備進一步包含允許使用者與設備互動且控 制該設備之-或多個輸入介面及一或多個輸出介面，藉由 該或該等輪出介面，可將資訊中繼傳遞至使用者。輸出介 面之說明性實例包括視覺顯示器及用於語音輸出之揚聲 器。輸入介面之說明性實例包括用來控制該設備之開/關 操作或其他特徵之一或多個實體按鈕（若設備經内建於載 具内’則該等按紐未必在該設備自身上，而是可在方向盤 133552.doc 200921052 上）及用於偵測使用者話語之麥克風。在一特定配置中， 可將輸出介面顯示器組態為觸摸感應式顯示器（藉由觸摸 感應式覆蓋或其他）以另外提供一輸人介面，藉由該輸入 ;1面’使用者可藉由觸模來操作該設備。 此類型之設備亦將常包括：一或多個實體連接器介面， 藉由該或該等實體連接器介面，可將功率信號及視情況資 料信號發射至該設備並自該設備接收電力及視情況資料信 號；及視情況，-或多個無線發射器/接收器，其允許在 蜂巢式電信及其他信號及資料網路（例如，藍芽 ⑼ue_th)wi-Fi、wi_Max GSM、UMTS及其類似網 的通信。 此類型之PND亦包括-GPS天線，藉由該Gps天線，可 接收包括位置資料之衛1廣播信號，且隨後處理該等信號 以確定設備之當前位置。 PND亦可包括產生信號之電子迴轉儀。㈣及加速 計，該等信號可經處理以確定當前角向及線性加速度，並 且又且結合自GPS信號導出之位置資訊來確定設備及因此 安裝了該設備之載具的速度及相對位移。通f，此等特徵 最常見地係提供於載具内導航系統中，但亦可提供於PND 中（若此舉係有利的）。 此等PND之效用主要表現在其確定在第-位置（通常， ，發或當前位置）與第二位置（通常’目的地）之間的路線之 能力上。此等位置可由設備之使用者藉由廣泛的各種不同 方法中之任一者來輸入’例如，藉由郵政編碼、街道名及 133552.doc 200921052 門牌號（house number)、先前儲存之"熟知，，目的地（諸如， 著名位置、市政位置（諸如，體育場或游泳池）或其他興趣 點）及最愛目的地或近來去過之目的地。 通常，PND具備用於根據地圖資料來計算在出發地址位 置與目的地地址位置之間的”最好"或"最佳"路線之軟體的 力月b 最好或"最佳路線係基於預定準則所確定的且不 一定為最快或最短路線。指引司機所沿著的路線之選擇可 為非常複雜的’且選定之路線可考量現有、預測的及動態 及/或無線地接收到的交通及道路資訊、關於道路速度之 歷史資訊及司機對於確定道路備選項之因素的自身偏好。 (例如，司機可指定路線不應包括汽車專路或收費道路）。 另外"X備可連續監視道路及交通條件，且由於改變之 條件而提供選擇或改變路線，在此路線上將進行剩下之旅 程。基於各種技術(例如’行動電話資料交換、固定相200921052 IX. Description of the Invention: TECHNICAL FIELD OF THE INVENTION The present invention relates to a navigation device that calculates the type of route to a destination. The invention is also directed to a method of calculating a route to a destination. DETAILED DESCRIPTION OF THE INVENTION While not exclusively, the present invention is directed to a navigation apparatus and method for calculating a route to a destination using an estimated time of arrival or travel time. [Prior Art] Portable computing devices, such as portable navigation devices (PNDs) that include GPS (Global Positioning System) signal reception and processing functionality, are well known and widely used for navigation in vehicles or other vehicles. system. In general, modern PNDs include a processor, memory (at least one of volatile memory and non-volatile memory, and usually both) and map data stored in the memory. The processor cooperates with the memory to provide an execution environment in which the software operating system can be built and, in addition, one or more additional software programs are often provided to enable the functionality of the PND to be controlled' and provide various other functions. Typically, the devices further include - or multiple input interfaces and one or more output interfaces that allow the user to interact with the device, and the relay interface can be used to relay the information to the use By. Illustrative examples of output interfaces include visual displays and speakers for voice output. Illustrative examples of input interfaces include one or more physical buttons used to control the on/off operation or other features of the device (if the device is built into the vehicle) the buttons are not necessarily on the device itself. Instead, it can be on the steering wheel 133552.doc 200921052) and a microphone for detecting user utterances. In a particular 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 by which the input can be accessed by a user The mold operates the device. Devices of this type will also include one or more physical connector interfaces through which power signals and conditional data signals can be transmitted to and received from the device. Situation data signals; and, as appropriate, - or multiple wireless transmitters/receivers, which allow for cellular telecommunications and other signal and data networks (eg, Bluetooth (9) ue_th) wi-Fi, wi_Max GSM, UMTS and the like Network communication. This type of PND also includes a -GPS antenna with which the broadcast 1 broadcast signal including the location data can be received and subsequently processed to determine the current location of the device. The PND can also include an electronic gyroscope that produces a signal. (d) and accelerometers, the signals can be processed to determine the current angular and linear acceleration, and in conjunction with the positional information derived from the GPS signals to determine the speed and relative displacement of the device and the vehicle on which the device is mounted. This feature is most commonly provided in the in-vehicle navigation system, but can also be provided in the PND (if this is advantageous). The utility of such PNDs is primarily manifested in their ability to determine the route between the first position (usually, the current or current position) and the second position (usually the 'destination'). Such locations may be entered by the user of the device by any of a wide variety of different methods 'eg, by postal code, street name, and 133552.doc 200921052 house number, previously stored" , destination (such as a famous location, a municipal location (such as a stadium or swimming pool) or other point of interest) and a favorite destination or a destination that has recently been visited. Usually, the PND has the best or best route for calculating the "best" or "best" software between the starting address and the destination address based on the map data. Based on predetermined criteria and not necessarily the fastest or shortest route. The choice of route along which the driver is directed can be very complex and the selected route can take into account existing, predictive and dynamic and/or wireless reception. Traffic and road information, historical information about road speed, and driver's own preferences for determining road alternatives. (For example, drivers can specify routes that should not include car or toll roads.) Continuously monitor roads and traffic conditions, and provide choices or change routes due to changing conditions, on which the rest of the journey will take place. Based on various technologies (eg 'mobile phone data exchange, stationary phase

機、GPS車隊追縱）之即時交通監㈣統正用來識別交通延 遲且將資訊饋入通知系統中。 '員里之PND通常可安裝於載具之儀錶板或擋風玻璃 上1_亦可形成為載具無線電之機載電腦之部分或實際上 形成為載具自身之和舍丨& 工制系統的邛为。導航設備亦可為可攜 式糸統之部分，諸如，Ρ DA(了攜式數位助理）、媒體播放 器、行動電話或類似者， 备 且在此4狀況下，可攜式系統之 常規功能性藉由將軟體& #认<1 ^ . 文裝於6又備上以執行路線計算及沿 者计鼻出之路線的導航而得以延伸。 路線規劃及導航功能性 亦了由運作適當軟體之桌上型或 133552.doc 200921052 行動計算資源來提供。舉例而言，皇家汽車俱樂部（rac) 在供線上路線規劃及導航設施，該 設施允許使用者輸入起點及目的地，於是，伺服器（使用The real-time traffic surveillance (4) of the aircraft and the GPS fleet is used to identify the traffic delay and feed the information into the notification system. 'PND in the staff can usually be installed on the instrument panel or windshield 1_ can also be formed as part of the carrier's radioborne computer or actually formed into the carrier itself and the system The system is flawed. The navigation device can also be part of a portable system, such as a Ρ DA (portable digital assistant), a media player, a mobile phone or the like, and under these four conditions, the conventional functions of the portable system The sex is extended by installing the software &# &<1 ^ . in the 6 to perform the route calculation and the navigation along the route of the nose. Route planning and navigation functionality is also provided by the desktop or 133552.doc 200921052 mobile computing resources that operate the appropriate software. For example, the Royal Automobile Club (rac) is in the online route planning and navigation facility, which allows users to enter the starting point and destination, so the server (using

者之計算資源與之通信）計算路線（其態樣可為使用者指定 的）、產生地圖，並產生一組詳盡的導航指令用於將使用 者自選定之起點指引至選定之目的地。該設施亦提供計算 出之路線的偽二維再現（rendeHng)及路線預覽功能性，該 路線預覽功能性模擬沿著該路線旅行之使料，且藉此給 使用者提供對計算出之路線的預覽。 在PND之情況下，一旦計算了路線，使用者便與導航設 備互動以視情況自所提議路線之清單選擇所要之計算出之 路線。視情況，使用者可干預或指引路線選擇過程，例如 藉由指定料定旅途，應避免或必須遵循某些路線、道 路、位置或準則。PND之路線計算態樣形成一主要功能， 且沿著此路線之導航為另一主要功能。 在沿著計算出之路線之導航期間，此等pND常常提供視 覺及/或語音指令，用以沿著選定之路線將使用者指弓I至 彼路線之終點，亦即所要的目的地。以沿著—挑選之路線 將使用者指引至彼路線之終點（亦即，所欲之目的地）係有 用的。PND亦常常在導航期間於螢幕上顯示地圖資訊，此 資訊在螢幕上經定期更新，使得所顯示之地圖資訊表示設 備的當則位置且因此表示使用者或使用者之載具 置（若設備正用於载具内導航）。 … 顯示於螢幕上之圖示通常表示當前設備位置，且居t， 133552.doc 200921052 在當前設備位置附近的當前及周圍道路之 之地圖資訊上方、下方t〗外’視情況’可於在所顯示 導航資訊之實例包==之狀態欄中顯示導航資訊， 抽她 、括自使用者需要選取的當前道路至下一The computing resources communicate with it) calculating the route (which can 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 pseudo-two-dimensional rendering (rendeHng) and route preview functionality for the calculated route, the route preview functionally simulating the travel along the route and thereby providing the user with the calculated route Preview. In the case of a PND, once the route is calculated, the user interacts with the navigation device to select the desired calculated route from the list of proposed routes, as appropriate. Depending on the situation, the user may intervene or direct the route selection process, for example by specifying a journey, and certain routes, routes, locations or guidelines should be avoided or must be followed. The route calculation aspect of the PND forms a major function, and navigation along this route is another major function. During navigation along the calculated route, such pNDs often provide visual and/or voice commands for pointing the user along the selected route to the end of the route, i.e., the desired destination. It is useful to direct the user to the end of the route (i.e., the desired destination) along the route of the selection. The PND also often displays map information on the screen during navigation, which is periodically updated on the screen so that the displayed map information indicates the current location of the device and thus indicates the user or user's vehicle settings (if the device is positive Used for navigation within the vehicle). ... The icon displayed on the screen usually indicates the current device location, and is located at t, 133552.doc 200921052 above the current device location near the current and surrounding road map information, below t〗 outside the 'as appropriate' can be Display the navigation information in the instance package == status bar to display navigation information, pump her, including the current road that the user needs to select to the next

偏離之距離、彼偏離之性質，此Μ #1 + A 類型(例如，左轉彎或右轉u 偏離之特定 能亦確定語音指令之内容、二進，步圖示表示。導航功 f 沿著路線指引使用者。如可瞭解，諸如” 10::;左等 ' =簡單指令需要大量處理及分析。如先前提及，= *桿安裝式遙控器動=:或其他藉由駕 聲曰啟動或者•由任何其他適宜 万法。 狀：下’由該設備提供之另—重要功能為自動路 線再计算.使用者在導航期間偏離先前計算出之路 外或故意地)’·即時交通條件指示替代路線將更有利且^ 〉设備能夠適當地自動辨識此等條件，或者若使用者由於任 何原因主動地使設備執行路線再計算。 亦已知允許按㈣衫義之㈣料算路線；例如 用者可能更喜歡由設備計算出之風景路線，或者可 避開交通堵塞可能發生、預計會發生或當前正發生之 道路。設備㈣將接著計算各種路線且更青睞沿著直 包括最高數目個興趣點（已知為P0I)的路線，此等蓝點 經標註為（例如）有美景，或者❹指示特定道路上;;正發 生之交通條件之已儲存的資訊，按可能的堵塞或由於堵塞 I33552.doc 200921052 之延遲的水準來將計算出之路線排序。其他基於ρ〇ι 於交通資訊之路線計算及導航準則亦有可能。 - 雖然路線計算及導航功_咖之總體效耗重要 有可能將設備純粹用於資訊顯示或"自由駕駛”，1中僅顯 示與當前設備位置相關之地圖資訊，且其中尚未;;算出路 線且設備當前不執行導航。此操作模式常可適用於當使用 者已知旅行所要沿著之路線^需要導航輔助時。 上述類型的設備（例如，由T〇mT〇m心⑽㈣B V製 造並供應之鑛型）提供用於使❹者能夠自—位置導航 至另-位置的可靠方式。當使用者不熟悉通向其所導航至 之目的地的路線時，該等設備具有極大效用。 -些PND允許使用者輸人到達時間，使用者希望在該到 達時間到達目的地。在計算出至目的地之路線及旅行時間 PND將接著通知使用者一出發時間，使用者在該出發 時間必須開始該路線從而在該到達時間到達目的地。然 而，若使用者想要在特定時間到達目的地，則對最快路線 或具有最短旅行時間之路線的選擇可能並非總是理想的。 本么明之實施例之-目標為改良至目的地之路線之路線 規劃或選擇’尤其是在使用者希望在特定時間到達目的地 時。 【發明内容】 根據本發明之一第一態樣，提供一種導航裝置，其包 含·一處理器；及一儲存地圖資料之記憶體；該導航裝置 之特徵在於·該處理器經配置以確定至少第一位置與第二 133552.doc 200921052 間或平均速度之離 位置之間的一路線及該路線之旅行時 差0 根據本發明之一第二態樣，裎 〜像挺供一種用於一導航裝置中 之方法，其包含：使用地圖眘粗氺& — 固頁枓來確定第一位置與第二位 置之間的一路線；該方法之牲料—&& *炙特徵在於：確定該路線之旅行 時間或平均速度之離差。 因此有可能提供一種能夠由使用者改良路線選擇之裝置 及方法。因此，使用者體驗得以增強，因為使用者能夠確Deviation distance, the nature of the deviation, this Μ #1 + A type (for example, the specific energy of the left turn or the right turn u deviation also determines the content of the voice command, binary, step icon representation. Navigation work f along the route To guide the user. If you can understand, such as "10::; left, etc." = simple instructions require a lot of processing and analysis. As mentioned earlier, = * pole mounted remote control =: or other by driving the sound to start or • By any other suitable method. Shape: The other 'provided by the equipment—the important function is the automatic route recalculation. The user deviates from the previously calculated road or intentionally during the navigation.'·The instant traffic condition indicator replaces The route will be more advantageous and the device can automatically recognize these conditions automatically, or if the user actively causes the device to perform route recalculation for any reason. It is also known to allow (4) the calculation of the route (4); You may prefer a scenic route calculated by the device, or you may avoid roads where traffic jams may occur, are expected to occur, or are currently occurring. Equipment (4) will then calculate various routes and prefer to follow along A route that includes the highest number of points of interest (known as P0I), such as having a beautiful view, or ❹ indicating a particular road;; stored information of the traffic conditions that are occurring, as likely Blocking or sorting the calculated routes due to the delay in blocking I33552.doc 200921052. Other routes and navigation guidelines based on traffic information are also possible. - Although route calculation and navigation work It is important to use the device purely for information display or "free driving," only map information related to the current device location is displayed in 1 and has not been;; the route is calculated and the device does not currently perform navigation. This mode of operation is often applicable when the user is aware of the route along which the trip is to travel. Equipment of the type described above (e.g., a mine type manufactured and supplied by T〇mT〇m core (10) (4) B V) provides a reliable means for enabling the latter to navigate from position to position. These devices are extremely useful when the user is unfamiliar with the route to the destination to which they are navigating. - Some PNDs allow the user to enter the arrival time, and the user wishes to arrive at the destination at the arrival time. In calculating the route to the destination and the travel time, the PND will then inform the user of a departure time at which the user must start the route to arrive at the destination at that time of arrival. However, if the user wants to arrive at the destination at a particular time, the choice of the fastest route or route with the shortest travel time may not always be ideal. The embodiment of the present invention - the goal of improving the route to the destination route planning or selection 'especially when the user wishes to arrive at the destination at a particular time. SUMMARY OF THE INVENTION According to a first aspect of the present invention, a navigation apparatus includes: a processor; and a memory for storing map data; the navigation device is characterized in that the processor is configured to determine at least A route between the first position and the second 133552.doc 200921052 or the distance between the average speeds and the travel time difference of the route 0. According to a second aspect of the present invention, the image is provided for a navigation device. The method includes: determining a route between the first location and the second location using a map caution & - fixed page; the method of the method - && * 炙 is characterized by: determining the The travel time or average speed of the route. It is therefore possible to provide an apparatus and method that can be improved by the user. Therefore, the user experience is enhanced because the user can confirm

疋至目的地之路線，該路線帶有可接受程度之在特定時 間之後到達之風險。 【實施方式】 現將參看附圖僅以實例方式描述本發明之至少一實施 例。 在以下描述中將始終使用相同參考數字來識別相似部 分。 現將特定參看PND來描述本發明之實施例。然而，應記 住’本發明之教示不限於PND，而是實情為可普遍應用於 經組態而以可攜方式執行導航軟體以便提供路線規劃及導 航功能性的任何類型之處理設備。因此，由此可見，在當 前應用之情況下，導航設備意欲包括（而不限於）任何類型 之路線規劃及導航設備，無論彼設備是體現為PND、諸如 汽車之載具還是實際上體現為可攜式計算資源（例如，執 行路線規劃及導航軟體之可攜式個人電腦（pc)、行動電話 或個人數位助理（PDA))。 133552.doc 11 200921052 自下文亦將顯而易見，本發明之教示甚至在使用者並不 尋求對於如何自一點導航至另一點的指導，而僅希望具備 給定位置之視圖的情況下亦有效用。在此等情況下，使用 者所選擇之"目的地"位置不必具有對應的出發位置（使用者 希望自該出發位置開始導航），且因&，不應將本文中對 目的地位置或實際上"目的地"視圖之參考解讀為意謂路 線之產生係必要的，旅行至"目的地"必須發生，或實際上 目的地之存在需要對應之出發位置之指定。The route to the destination with an acceptable level of risk of arriving after a certain time. [Embodiment] At least one embodiment of the present invention will now be described by way of example only with reference to the accompanying drawings. The same reference numerals will always be used in the following description to identify similar parts. Embodiments of the present invention will now be described with particular reference to PNDs. However, it should be noted that the teachings of the present invention are not limited to PNDs, but rather are generally applicable to any type of processing device that is configured to carry out navigation software in a portable manner to provide route planning and navigation functionality. Therefore, it can be seen that, in the case of current applications, the navigation device is intended to include, without limitation, any type of route planning and navigation device, whether the device is embodied as a PND, a vehicle such as a car, or actually embodied as Portable computing resources (for example, portable personal computers (PCs), mobile phones or personal digital assistants (PDAs) that perform route planning and navigation software). 133552.doc 11 200921052 It will also be apparent from the following that the teachings of the present invention are effective even when the user does not seek guidance on how to navigate from one point to another, but only if it is desired to have a view of a given location. In such cases, the user's selected "destination" location does not have to have a corresponding departure location (the user wishes to navigate from the departure location), and because &, the destination location in this article should not be Or in fact, the reference to the "destination" view is interpreted as meaning that the route is necessary, travel to "destination" must occur, or indeed the existence of the destination requires the corresponding departure location.

記住以上附帶條件，出於各種目的使用圖1之全球定位 系統（GPS)及其類似物…般而言’肥為基於衛星-無線 電之導航系、’先’其此夠為無限婁文目個使用者確定連續的位 置、速度、時間及(在一些狀況下)方向資訊。先前已知為 NAVSTAR之GPS併人有在極其精確的軌道巾繞地球運轉 之複數個衛星。基於此等精確軌道，Gps衛星可將其位置 中繼傳遞至任何數目個接收單元。 五當經專Η裝備以接收GPSf料之設備開始掃描用於⑽ 衛星信號之射頻時，實施GPS系統。纟自—哪衛星接收 到一無線電信號後，該設備經由複數個不同習知方法中之 -者來確定彼衛星之精確位置。在多數情況下，該設備將 繼續：信號掃描，直至其已獲得至少三個不同的衛星信號 (注意，it常並不但可使用其他三角量測技術藉由僅兩個 信號來確；t位置）。實施幾何三角量測後，接收器利用三 個已知之位置確定其自身相對於衛星之二維位置。可以已 知方式進行此確定。另夕卜獲得第四衛星信號允許接收設 133552.doc 12 200921052 備藉由同一幾何計算以已知方式計算其三維位置。位置及 速度資料可由無限數目個使用者連續地即時更新。With the above conditions in mind, use the Global Positioning System (GPS) and its analogues of Figure 1 for various purposes. Generally speaking, 'fertilizer is a satellite-based radio navigation system, 'first' is enough for unlimited use of texts. Determine the continuous position, speed, time and (in some cases) direction information. GPS, previously known as NAVSTAR, has a number of satellites that orbit the earth in extremely precise orbital towels. Based on these precise orbits, GPS satellites can relay their position to any number of receiving units. The GPS system is implemented when the equipment that is specially equipped to receive GPSF starts scanning the radio frequency for (10) satellite signals. From which satellite receives a radio signal, the device determines the exact location of the satellite via a plurality of different conventional methods. In most cases, the device will continue: signal scanning until it has acquired at least three different satellite signals (note that it is often not only possible to use other triangulation techniques with only two signals; t position) . After performing a geometric triangulation, the receiver uses three known locations to determine its own two-dimensional position relative to the satellite. This determination can be made in a known manner. In addition, the fourth satellite signal is allowed to be received. 133552.doc 12 200921052 The three-dimensional position is calculated in a known manner by the same geometric calculation. Location and speed data can be continuously updated in real time by an unlimited number of users.

如圖1中所示，GPS系統1〇〇包含圍繞地球1〇4運轉的複 數個衛星102。GPS接收器106接收來自許多該複數個衛1 102的展頻GPS衛星資料信號108。自每一衛星120連續地 發射該等展頻資料信號108 ’所發射之展頻資料信號1〇8各 自包含一資料流’該資料流包括識別該資料流所源自之特 定衛星102之資訊。GPS接收器1〇6通常需要來自至少三個 衛星102之展頻資料信號108，以便能夠計算二維位置。對 第四展頻資料信號之接收使GPS接收器1〇6能夠使用已知 技術計算三維位置。 轉而參看圖2,包含或耦接至GPS接收器設備1〇6之導航 设備200能夠經由行動設備（未圖示）（例如，行動電話、 PDA及/或具有行動電話技術之任何設備）而與"行動"或電 信網路之網路硬體建立資料會話（若需要），以便建立數位 連接（例如，經由已知藍芽技術之數位連接）。此後，行動 設備可經由其網路服務提供者而建立與飼服器15〇之網路 連接（例如，經由網際網路因*，可在導航設備2〇〇(當 其獨自且/或在載具中旅行時，其可為且時常為行動的）盘 飼服器150之間建立”行動，,網路連接，從而為資訊提供”即 時”或至少很"新的"閘道。 =用（例如）網際網路以已知方式進行在行動設備（經由 =提供者）與諸如餘器…之另—設Μ間的網路連接 之建立。就此而言，可使用任何數目個適當之資料通信協 I33552.doc 200921052 定，例如TCP/IP分層協定。此外，行動設備可利用任何數 目個通信標準，諸如CDMA2000、GSM、IEEE 802.11 a/b/c/g/n 等。 因此可見，可利用（例如）可經由資料連接、經由行動電 話或導航設備200内之行動電話技術而達成之網際網路連 ' 接。 - 雖然未展不’但導航设備2 0 0當然可在導航設備2 〇 〇本身 内包括其自身的行動電話技術（包括例如天線，或視情況 (s 使用導航設備200之内部天線）。導航設備200内之行動電 話技術可包括内部組件’及/或可包括可***卡（例如，用 戶識別模組或SIM卡），該卡配有（例如）必要的行動電話技 術及/或天線。因而，導航設備200内之行動電話技術可類 似地經由（例如）網際網路而建立導航設備2〇〇與伺服器15〇As shown in Figure 1, the GPS system 1 includes a plurality of satellites 102 that operate around the Earth 1〇4. The GPS receiver 106 receives the spread spectrum GPS satellite data signal 108 from a plurality of the plurality of guards 1 102. The spread spectrum data signals 1 〇 8 transmitted from each of the satellites 120 continuously transmitting the spread spectrum data signals 108 ′ each include a data stream. The data stream includes information identifying the particular satellite 102 from which the data stream originated. The GPS receiver 1 6 typically requires spread spectrum data signals 108 from at least three satellites 102 to be able to calculate a two dimensional position. The receipt of the fourth spread spectrum data signal enables the GPS receiver 1 6 to calculate the three dimensional position using known techniques. Referring now to FIG. 2, navigation device 200 incorporating or coupled to GPS receiver device 160 can be via a mobile device (not shown) (eg, a mobile phone, PDA, and/or any device with mobile phone technology) A data session (if needed) is established with the "action" or the network hardware of the telecommunications network to establish a digital connection (e.g., via a digital connection via known Bluetooth technology). Thereafter, the mobile device can establish a network connection with the feeder via its network service provider (eg, via the Internet due to *, available on the navigation device 2 (when it is alone and/or When you travel, you can establish "actions, network connections, and thus provide information for the "instant" or at least very "new" gates between the trays. The establishment of a network connection between a mobile device (via a provider) and another device, such as a device, is performed in a known manner using, for example, the Internet. In this regard, any number of suitable devices can be used. Data Communication Association I33552.doc 200921052 defines, for example, TCP/IP layered protocols. In addition, mobile devices can utilize any number of communication standards, such as CDMA2000, GSM, IEEE 802.11 a/b/c/g/n, etc. The 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. - Although not shown, the navigation device 200 can of course be in the navigation device. 2 〇〇 includes itself Mobile phone technology (including, for example, an antenna, or as the case may be (using an internal antenna of the navigation device 200). The mobile phone technology within the navigation device 200 may include internal components' and/or may include an insertable card (eg, user identification) A module or SIM card, which is equipped with, for example, the necessary mobile phone technology and/or antenna. Thus, the mobile phone technology within the navigation device 200 can similarly establish a navigation device via, for example, the Internet. 〇 and server 15〇

之間的網路連接，盆逮立古4来g γ W 運立方式類似於任何行動設備之方 式。Between the network connections, the pots are tied to the ancient 4 to g γ W. The way of transport is similar to any mobile device.

Lj 對於電話設定’具備藍芽功能之導航設備可用以與行動 電話模型、製造者等之不斷變化的頻譜一起正確地工作， 造者之特定設定可儲存於（例如}導航設㈣I 可更新為此資訊而儲存之資料。 在圖2中’將導航設備200描 152與伺服器15G通信，通信 般通信通道 中之任一者來實 2可藉由許多不同配置 者來實施。通信通道丨— 備細與伺服ϋ15()之傳播媒 ^地表示連接導航設 導航設備200之間建立了㈣通搜。當在飼服器MO與 通4通道〗52之連接（注意， 133552.doc 14 200921052 此連接可為經由行動設備之資料連接、經由個人電腦經由 網際網路之直接連接等）時，伺服器150與導航設備200可 通信。 通信通道152不限於特定通信技術。另外，通信通道ι52 不限於單一通信技術；亦即，通道1 52可包括使用各種技 術之若干通信鏈路。舉例而言，通信通道152可經調適以 提供用於電通信、光通信及/或電磁通信等之路徑。因 而，通信通道152包括（但不限於）下列各物中之一者或其組 合：電路、諸如電線及同軸電瘦之電導體、光纖電境、轉 換器、射頻（RF)波、大氣 '空白空間等。此外，通信通道 1 5 2可包括中間設備’諸如路由器、轉發器、緩衝器、發 射器及接收器。 在一說明性配置中，通信通道152包括電話網路及電腦 網路。此外，通信通道152可能夠容納無線通信，例如， 紅外通信、諸如微波頻率通信之射頻通信等。另外，通信 通道152可容納衛星通信。 經由通信通道152發射之通信信號包括（但不限於）如給 定通信技術可能需要或所要之信號。舉例而言，該等信號 可適合用於蜂巢式通信技術中，諸如，分時多重存取 (TDMA)、分頻多重存取（FDMA)、分碼多重存取 (CDMA)、全球行動通信系統（GSM)等。可經由通信通道 318發射數位及類比信號兩者。此等信號可為如對於通信 技術而言可能為所要的經調變、經加密及/或經壓縮之信 號。 θ 133552.doc 15 200921052 伺服器150包括（除了可能未說明之其他組件之外）一處 理器154 ’該處理器操作性地連接至一記憶體！ 56且經由有 線或無線連接15 8進一步操作性地連接至一大量資料儲存 設備160。該大量儲存設備16〇包含導航資料及地圖資訊之 儲存器，且可同樣為與伺服器150分離之設備，或者可併 入伺服器150中。處理器丨54進一步操作性地連接至發射器 162及接收器I64，以經由通信通道152將資訊發射至導航 sx備200並自導航設備2〇〇接收資訊。所發送及接收之信號 可包括資料、通信及/或其他所傳播信號。可根據對於導 航系統200之通信設計中所使用之通信要求及通信技術來 選擇或設計發射器162及接收器164。另外，應注意，可將 發射器1 62及接收器164之功能組合成單一收發器。 如上所提及’導航設備200可經配置以使用發射器166及 接收器1 68來經由通信通道152與伺服器1 50通信，以經由 通信通道1 5 2發送並接收信號及/或資料，注意，此等設備 可進一步用以與不同於伺服器1 50之設備通信。另外，如 上文關於圖2所描述，根據對於導航設備200之通信設計中 所使用之通信要求及通信技術來選擇或設計發射器1 66及 接收器168 ’且可將發射器166及接收器168之功能組合成 單一收發器。當然，導航設備200包含將稍後在本文中予 以更詳細描述之其他硬體及/或功能部分。 儲存於伺服器記憶體156中之軟體為處理器154提供指令 且允許伺服器1 50向導航設備200提供服務。由伺服器1 5〇 提供之一服務包含處理來自導航設備200之請求及將導航 133552.doc -16. 200921052 資料自大量資料储存器1 60發射至導航設備200。由伺服器 1 50提供之另一服務包括對於所要之應用使用各種演算法 來處理導航資料及將此等計算之結果發送至導航設備 200 ° 伺服器150構成可由導航設備2〇〇經由無線通道予以存取 之遠端資料源。伺服器150可包括位於區域網路（LAN)、廣 域網路（WAN)、虛擬私用網路（VPN)等上之網路伺服器。 伺服器1 50可包括諸如桌上型或膝上型電腦之個人電 腦’且通信通道152可為連接在個人電腦與導航設備2〇〇之 間的電纜。或者，可將個人電腦連接在導航設備2〇〇與伺 服器150之間以在伺服器15〇與導航設備2〇〇之間建立網際 網路連接。 可經由 > 訊下載為導航設備200提供來自伺服器15〇之資 訊’在使用者將導航設備2〇〇連接至伺服器1 5〇後，可自動 地週期性地更新資訊下載，且/或在經由（例如）無線行動連 接设備及TCP/IP連接在伺服器1 50與導航設備200之間進行 更恆定或頻繁之連接後，資訊下載可更為動態。對於許多 動態計算’伺服器150中之處理器154可用以處置大量處理 需要’然而’導航設備200之處理器（圖2中未展示）亦可時 常獨立於至伺服器1 50之連接來處置許多處理及計算。 參看圖3 ’應注意，導航設備200之方塊圖不包括該導航 設備之所有組件，而僅代表許多實例組件。導航設備2〇〇 位於一外殼（未圖示）内。導航設備200包括一處理資源，該 處理資源包含（例如）上文提及之處理器202，該處理器2〇2 133552.doc •17- 200921052 耦接至一輸入設備204及一顯示設備（例如，顯示幕2〇6)。 雖然以單數形式參考輸入設備204，但熟習此項技術者應 瞭解’輸入設備204表示任何數目個輸入設備，其包括鍵 盤設備、聲音輸入設備 '觸控面板及/或用來輸入資訊之 任何其他已知輸入設備。同樣地，顯示幕2〇6可包括任何 類型之顯示幕，諸如液晶顯示器（LCD)。Lj sets the 'Bluetooth-enabled navigation device for phone setup to work correctly with the ever-changing spectrum of mobile phone models, manufacturers, etc., and the specific settings of the maker can be stored (eg} navigation device (4) I can be updated for this Information stored in the information. In Figure 2, the navigation device 200 is depicted in communication with the server 15G, and any of the communication-like communication channels can be implemented by a number of different configurators. The connection between the servo and the servo ϋ15() indicates that the navigation device is connected to the navigation device 200. The connection between the MO and the channel 4 is noted. (Note, 133552.doc 14 200921052 This connection is made. The server 150 can communicate with the navigation device 200 when it is connected via a mobile device, a direct connection via a personal computer via the Internet, etc. The communication channel 152 is not limited to a particular communication technology. In addition, the communication channel ι 52 is not limited to a single communication. Communication techniques; that is, channel 1 52 can include several communication links using various techniques. For example, communication channel 152 can be adapted to provide power for use. The path of the letter, optical communication, and/or electromagnetic communication, etc. Thus, the communication channel 152 includes, but is not limited to, one or a combination of the following: a circuit, an electrical conductor such as a wire and a coaxial electric thin, a fiber optic environment Converter, radio frequency (RF) wave, atmospheric 'blank space, etc. Further, communication channel 152 may include intermediate devices such as routers, repeaters, buffers, transmitters, and receivers. In an illustrative configuration, Communication channel 152 includes a telephone network and a computer network. Additionally, communication channel 152 can be capable of accommodating wireless communications, such as infrared communications, radio frequency communications such as microwave frequency communications, etc. Additionally, communication channel 152 can accommodate satellite communications. The communication signals transmitted by 152 include, but are not limited to, signals that may be needed or desired for a given communication technology. For example, such signals may be suitable for use in 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), etc. Digital and Classes can be transmitted via communication channel 318 Both of the signals may be modulated, encrypted, and/or compressed signals as may be desirable for communication techniques. θ 133552.doc 15 200921052 Server 150 includes (except may not otherwise be described) In addition to the components, a processor 154' is operatively coupled to a memory! 56 and further operatively coupled to a mass data storage device 160 via a wired or wireless connection 158. The mass storage device 16 A storage of navigation data and map information, and may also be a separate device from the server 150, or may be incorporated into the server 150. The processor 54 is further operatively coupled to the transmitter 162 and the receiver I64 for Communication channel 152 transmits information to navigation device 200 and receives information from navigation device 2A. The signals transmitted and received may include data, communications, and/or other transmitted signals. Transmitter 162 and receiver 164 may be selected or designed in accordance with communication requirements and communication techniques used in the communication design of navigation system 200. Additionally, it should be noted that the functions of transmitter 1 62 and receiver 164 can be combined into a single transceiver. As mentioned above, the navigation device 200 can be configured to communicate with the server 150 via the communication channel 152 using the transmitter 166 and the receiver 1 68 to transmit and receive signals and/or data via the communication channel 152, These devices can be further used to communicate with devices other than the server 150. Additionally, as described above with respect to FIG. 2, transmitter 1 66 and receiver 168' may be selected or designed in accordance with communication requirements and communication techniques used in the communication design of navigation device 200 and transmitter 166 and receiver 168 may be employed. The functions are combined into a single transceiver. Of course, navigation device 200 includes other hardware and/or functional portions that will be described in greater detail herein later. The software stored in the server memory 156 provides instructions to the processor 154 and allows the server 150 to provide services to the navigation device 200. One of the services provided by the server 15 includes processing the request from the navigation device 200 and transmitting navigation 133552.doc - 16. 200921052 data from the mass data storage 1 60 to the navigation device 200. Another service provided by the server 150 includes using various algorithms for processing the navigation data for the desired application and transmitting the results of such calculations to the navigation device 200. The server 150 can be configured by the navigation device 2 via the wireless channel. Remote access to the data source. Server 150 may include a network server located on a local area network (LAN), a wide area network (WAN), a virtual private network (VPN), and the like. The server 150 may include a personal computer such as a desktop or laptop computer and the communication channel 152 may be a cable connected between the personal computer and the navigation device 2''. Alternatively, a personal computer can be connected between the navigation device 2 and the server 150 to establish an internet connection between the server 15 and the navigation device 2A. The navigation device 200 can be provided with information from the server 15 via the > download. After the user connects the navigation device 2 to the server, the information download can be automatically updated periodically, and/or The information download can be more dynamic after a more constant or frequent connection between the server 105 and the navigation device 200 via, for example, a wireless mobile connected device and a TCP/IP connection. For many dynamic calculations, the processor 154 in the server 150 can be used to handle a large amount of processing needs. 'However, the processor of the navigation device 200 (not shown in FIG. 2) can also handle many of the connections from the server 150 at times. Processing and calculation. Referring to Figure 3, it should be noted that the block diagram of the navigation device 200 does not include all of the components of the navigation device, but only a number of example components. The navigation device 2 is located in a housing (not shown). The navigation device 200 includes a processing resource including, for example, the processor 202 mentioned above, the processor 2〇2 133552.doc • 17- 200921052 coupled to an input device 204 and a display device (eg , display screen 2〇6). Although reference is made to input device 204 in the singular, those skilled in the art will appreciate that 'input device 204 represents any number of input devices, including keyboard devices, sound input devices, touch panels, and/or any other information used to enter information. Input devices are known. Likewise, display screen 2〇6 can include any type of display screen, such as a liquid crystal display (LCD).

CC

在一配置中，輪入設備2〇4之一態樣（觸控面板）與顯示 幕206經整合以便提供一整合式輸入及顯示設備，該整合 式輸入及顯示設備包括一觸控墊或觸控螢幕輸入端25〇(圖 4)以致能資訊之輸入（經由直接輸入、選單選擇等）及資訊 之顯示（經由觸控面板螢幕）兩者，以使得使用者僅需觸摸 顯示幕2 0 6之一部分便可選擇複數個顯示備選項中之一者 或啟動複數個虛擬或，，軟”按財之―者。就此而言，處理 IS 202支援結合觸控螢幕而操作之圖形使用者介面（⑽）。 在導航設備200中，處理器2〇2經由連接21〇而操作性地 連接至輸人設備204且能夠經由連接…自輸人設備2〇4接 收輸入資訊’且經由各別輸出連接212而操作性地連接至 顯示幕206及輸出設備2〇8中之至少—者以向該至少一者輸 出資訊。導航設備200可包括-輪出設備·，例如語音輸 出设備（例如，揚聲器）。因為輸出設備208可為導航設備 2 0 0之使用者產生語音杳 生。日貝訊，所以應同樣理解，輸入設備 ⑽亦可包括麥克風及用於接收輸入聲音命令之軟體。另 外’導航設備200亦可包括任何額外輸入設備204及/或任 何額外輸出設備，諸如音訊輸入/輸出設備。 133552.doc 200921052 處理器202經由連接216而操作性地連接至記憶體214且 進一步經調適以經由連接220自輸入/輸出（1/〇)埠2丨8接收 資訊/將資訊發送至I/O埠218，其中1/〇埠218可連接至在導 航設備200外部之I/O設備222。外部1/〇設備222可包括（但 不限於）外部收聽設備，諸如，聽筒。至1/〇設備222之連接 可另外為至任何其他外部設備（諸如汽車立體聲單元）之有 線或無線連接，例如用於不用手之操作及/或用於聲音啟 動式操作、用於至聽筒或頭戴式耳機之連接，及/或用於 至（例如）行動電話之連接，其中行動電話連接可用以在導 航設備200與（例如）網際網路或任何其他網路之間建立資料 連接，及/或用以經由（例如）網際網路或某一其他網路建立 至伺服器之連接。 圖3進一步說明經由連接226在處理器2〇2與天線/接收器 224之間的操作性連接，其中天線/接收器224可為（例 如）GPS天線/接收器。應理解，為了說明而示意性地組合 由參考數字224表示之天線與接收器，但天線及接收器可 為分開定位之組件，且天線可為（例如）Gps片狀天線或螺 旋天線。 當然，一般熟習此項技術者將理解，圖3中所示之電子 組件係以習知方式由一或多個電源（未圖示）供電。如一般 熟習此項技術者將理解，想到了圖3中所示之組件之不同 組態。舉例而言，圖3中所示之組件可經由有線及/或無線 連接及類似者相互通信。因此，本文中所描述之導航設備 200可為可攜式或掌上型導航設備2〇〇。 133552.doc 19· 200921052 另外’圖3之可攜式或掌上型導航設備200可以已知方式 連接至或”銜接"至載具，諸如腳踏車、機器腳踏車、汽車 或船。接著可為了可攜式或掌上型導航用途自銜接位置移 除此種導航設備200。 參看圖4，導航設備2〇〇可為包括整合式輸入及顯示設備 206及圖2之其他組件（包括但不限於内部Gps接收器224、 微處理器202、電源（未圖示）、記憶體系統2 μ等）之單元。 導航設備200可擱置在臂252上，可使用吸盤將臂252 本身緊固至載具儀錶板/窗/等。此臂252為一銜接台之一實 例，導航叹備200可銜接至該銜接台。導航裝置可銜接 或藉由搭扣以其他方式連接至銜接台之臂252，該搭扣（例 如）將導航裝置200連接至臂252 ^導航裝置2〇〇可接著可在 臂252上旋轉.為了釋放導航裝置2〇〇與銜接台之間的連 接例如可按壓導航裝置200上之按鈕（未圖示）^用於將導 航設備200耦接至銜接台及將導航設備2〇〇與銜接台去耦之 其他同樣適宜之配置係一般熟習此項技術者所熟知的。 轉而參看圖5，處理器202及記憶體2〗4合作以支援 BIOS(基本輸人/輸出系統）加，該刪充當在導航設備 2〇〇之功能硬體組件280與由該設備執行之軟體之間的介 面。處理器2G2接著自記憶體214載人作#系統叫，該作 業系統提供—應用程式軟體咖（其實施上述路線規劃及導 航力此I·生中之一些或全部)可運作之環境。應用程 ㈣提供-作業環境，該作業環境包括支援導航設備之核 心功能（例如，地圖檢視功能、路線規劃功能、導航功能 133552.doc -20· 200921052 及與此相關聯之任何其他功能）之GUI。就此而言，應用程 式軟體286之部分包含視圖產生模組288。 如上文所指出，當計算至目的地之路線時，選擇明顯最 快（或旅行時間最短）的路線對於使用者之情況而言可能並 不理想或適合。此係因為，在途中實際遇到之道路及/交 通條件可能不同於可事先預測之道路及/交通條件。為^ 解決此問題，可將沿道路或路線之實際通過時間或速度^ 錄為歷史資料。亦可在複數個使用者之間共用歷史資訊。 據此歷史:貝料，可汁算出駛過一特定路線之平均時門 然而，雖然可計算出驶過一路線之平均時間，但一此^線 具有更長旅行時間或更低平均速度的機率可能較高。舉例 ，，假定至一目的地之路線基於歷史資料而具有為分 里之千均旅彳了_。雖然此為❹者提供對驶過該路線所 際時間之改良的估計，但平均旅行時間未考 ===線之機率。在—些情況下，歷史資料可 展不.駛過該路線所用之時間可 相同之路線可在於較長時 ：续&兩個明顯 差異。 1内敬過該路線之機率方面有所 舉例而言，圖6展示對於 較。第一路線具有為148分鐘之史旅行時間之比 具有為152分鐘之平均Π十均旅行時間’而路線二 行時間之比較，路線一丢ρ + 基於平均歷史旅 線二在歷史上曾為最“將為最好的備選項，因為路 又上曰為最快路線。鈥而妨上 158分鐘之旅行時間的機率比路線二大路線—將具有超過 、、―大。因此，若對於使 133552.doc 200921052 用者而言在特定時間到達目的地很重要，則使 望選擇m為料二具有較長旅料間之機= 低’因為路線二在旅行時間方面具有最小方差。 藉 線 本發明之實施例允許使用者 由考量路線之歷史旅行時間 k擇路線或允許由導般設備 或平均速度之離差來計算路 對於沿一 集合而言， 出： 道路之具有平均旅行時間；之歷史旅行時間之 沿該道路之旅行時間之方差可藉由下式計算 方差 η 其中”為在所考慮之集合中旅行時間樣本之總數 旅仃特間之離差之另-度量係標準差σ，如下所示 差σ為方差之平方根： 0) 歷史 標準 η (2) 表準差表達為平均旅行時間之百分比以便向使用者 行兩條或兩條以上道路之路線，該路線之總旅 路線之個別路段之和。如下所示，該路線 差為形成該路線之個別路段之標準差之平方和的 I33552.doc 22- 200921052 (3) 其中ζ為形成該路線的路段之數目。 在本發明之第一實施例中，導航設備200向使用者顯示 對所建議路線之旅行時間或平均速度之離差的指示。 當計算至少第一目的地與第二目的地之間的路線時，第 一實施例之導航設備200向使用者指示對所建議路線之歷 史旅行時間或平均速度之離差的指示。舉例而言，使用者In one configuration, one of the wheeling devices 2 (4) is integrated with the display screen 206 to provide an integrated input and display device that includes a touch pad or touch Control screen input 25〇 (Fig. 4) to enable information input (via direct input, menu selection, etc.) and information display (via touch panel screen) so that the user only needs to touch the display screen 2 0 6 A portion of the plurality of display options can be selected or a plurality of virtual or virtual devices can be activated. In this regard, the processing IS 202 supports a graphical user interface that operates in conjunction with the touch screen ( (10)) In the navigation device 200, the processor 2〇2 is operatively connected to the input device 204 via the connection 21〇 and is capable of receiving input information from the input device 2〇4 via the connection... and via respective output connections 212 is operatively coupled to at least one of display screen 206 and output device 2〇8 to output information to the at least one. Navigation device 200 can include a wheel-out device, such as a voice output device (eg, Yang sound Because the output device 208 can generate a voice-synchronization for the user of the navigation device 200, it should be understood that the input device (10) can also include a microphone and a software for receiving input voice commands. Device 200 may also include any additional input device 204 and/or any additional output device, such as an audio input/output device. 133552.doc 200921052 Processor 202 is operatively coupled to memory 214 via connection 216 and further adapted for passage via Connection 220 receives information from input/output (1/〇) 埠 2 丨 8 / sends information to I/O 埠 218, where 1/〇埠 218 can be connected to I/O device 222 external to navigation device 200. External The 1/〇 device 222 may include, but is not limited to, an external listening device, such as an earpiece. The connection to the 1/〇 device 222 may additionally be a wired or wireless connection to any other external device, such as a car stereo, for example For hands-free operation and/or for voice-activated operation, for connection to an earpiece or headset, and/or for 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 to the server via, for example, the Internet or some other network. Figure 3 further illustrates an operative connection between processor 2〇2 and antenna/receiver 224 via connection 226, where antenna/receiver 224 can be, for example, a GPS antenna/receiver. It should be understood that While the antenna and receiver represented by reference numeral 224 are schematically combined, the antenna and receiver may be separately positioned components, and the antenna may be, for example, a Gps chip antenna or a helical antenna. Of course, this technique is generally known. It will be understood that the electronic components shown in Figure 3 are powered by one or more power sources (not shown) in a conventional manner. As will be understood by those skilled in the art, the different configurations of the components shown in Figure 3 are contemplated. For example, the components shown in Figure 3 can communicate with one another via wired and/or wireless connections and the like. Thus, the navigation device 200 described herein can be a portable or handheld navigation device. 133552.doc 19· 200921052 In addition, the portable or handheld navigation device 200 of Figure 3 can be connected or "connected" to a vehicle, such as a bicycle, a bicycle, a car or a ship, in a known manner. Or handheld navigation use removes such navigation device 200 from the docking position. Referring to Figure 4, the navigation device 2 can include integrated input and display device 206 and other components of Figure 2 (including but not limited to internal GPS reception) Unit of 224, microprocessor 202, power source (not shown), memory system 2 μ, etc. Navigation device 200 can rest on arm 252, which can be used to fasten arm 252 itself to the vehicle dashboard/ Window/etc. This arm 252 is an example of a docking station to which the navigation sling 200 can be coupled. The navigation device can be coupled or otherwise connected to the arm 252 of the docking station by a buckle, the buckle ( For example, the navigation device 200 is coupled to the arm 252. The navigation device 2 can then be rotated on the arm 252. To release the connection between the navigation device 2 and the docking station, for example, the button on the navigation device 200 can be pressed (not Icon Other suitable configurations for coupling the navigation device 200 to the docking station and decoupling the navigation device 2 from the docking station are well known to those skilled in the art. Turning now to Figure 5, the processor 202 And the memory 2 4 cooperates to support the BIOS (Basic Input/Output System) plus, which serves as an interface between the functional hardware component 280 of the navigation device 2 and the software executed by the device. Processor 2G2 Then, from the memory 214, the system is called, and the operating system provides an environment in which the application software coffee (which implements the above-mentioned route planning and navigation force, some or all of the life) can operate. The application (4) provides - A work environment that includes a GUI that supports the core functions of the navigation device (eg, map view functionality, route planning functionality, navigation functionality 133552.doc -20. 200921052 and any other functionality associated therewith). The portion of the application software 286 includes a view generation module 288. As noted above, when calculating a route to a destination, the route pair that is significantly faster (or the shortest travel time) is selected. It may not be ideal or suitable for the user's case. This is because the roads and/or traffic conditions actually encountered on the way may differ from the road and/or traffic conditions that can be predicted in advance. ^ Solve this problem, The actual passage time or speed along the road or route is recorded as historical data. Historical information can also be shared among a plurality of users. According to this history: the bait material can calculate the average time of passing a specific route. Although the average time to travel through a route can be calculated, the probability that a line has a longer travel time or a lower average speed may be higher. For example, assume that the route to a destination has a score based on historical data. The thousand in the mean travel to _. Although this provides an estimate of the improvement in the time spent on the route, the average travel time is not tested === the probability of the line. In some cases, the historical data may not be extended. The time taken to drive through the route may be the same as the longer one: Continuation & For example, in the case of the probability of respecting the route, Figure 6 shows the comparison. The first route has a travel time ratio of 148 minutes and has an average travel time of 152 minutes. The route is the second time. The route is lost ρ + based on the average historical travel line II has been the most in history. "It will be the best alternative, because the road is the fastest route. The chance of a 158-minute travel time is greater than the route of the second route - it will have more than, and - "large. Therefore, if you make 133552 .doc 200921052 It is important for the user to arrive at the destination at a specific time, so that it is expected that the choice of m is the second machine with a longer travel time = low 'because route two has the smallest variance in terms of travel time. Embodiments allow the user to select a route by considering the historical travel time of the route or to allow the distance from the guided device or the average speed to calculate the way for a set, out: the average travel time of the road; the historical travel time The variance of the travel time along the road can be calculated by the following formula: η where "the difference between the travel time sample and the total number of travel time samples in the set considered The standard deviation σ of the measurement system is as follows: the difference σ is the square root of the variance: 0) Historical standard η (2) The table standard deviation is expressed as a percentage of the average travel time in order to route the user to two or more roads. The sum of the individual sections of the route's total brigade route. As shown below, the route difference is the sum of the squares of the standard deviations of the individual segments forming the route. I33552.doc 22- 200921052 (3) where ζ is the number of segments forming the route. In a first embodiment of the invention, the navigation device 200 displays to the user an indication of the deviation of the travel time or average speed of the proposed route. When calculating the route between at least the first destination and the second destination, the navigation device 200 of the first embodiment indicates to the user an indication of the dispersion of the historical travel time or the average speed of the suggested route. For example, the user

可將目的地位置輸入至導航設備200且請求該導航設備計 算自導航設備200之所確定之當前位置至目的地之路線。 一旦已由導航設備200計算出至目的地之"最快"路線，該 導航設備便經配置以在顯示設備206上顯示對彼路線之歷 史旅行時間或平均速度之離差的指示。在一實施例中，導The destination location can be input to the navigation device 200 and the navigation device is requested to calculate a route from the determined current location of the navigation device 200 to the destination. Once the "fastest" route to the destination has been calculated by the navigation device 200, the navigation device is configured to display an indication of the deviation of the historical travel time or average speed of the route on the display device 206. In an embodiment, the guide

σtotal =Σtotal =

航設備200顯示對標準差的指示。舉例而言，該路線具有 為148分鐘之估計的及/或平均的歷史平均旅行時間及為±5 分鐘的標準差旅行時間。因此，使用者可關於（例如）其離 開時間或是否請求該導航設備計算―替代路線做出決策， 該替代路線（例如）使用更多汽車專路或避開特定區域，已 知該特定區域傾向於形成交通堵塞且因此影響旅行時間之 離差。以此方式Μ吏用者能夠藉由減少旅行時間之變化來 避免意外地受到延遲。或者，導航設備可以百分比之形式 ^如’ 148分鐘±3%)向使用者顯示對方差的指示。再= 者’導航設備200可警告使用去.六+ α ^ 用者·存在路線料超過特定 日守間的特定百分比之機率。舉 牛例而s，對於歷史旅行時間 133552.doc -23- 200921052 之常態分布，68·2❶/。的旅程將會在平均值之一個標準差内 知以疋成。因此，對於以上實例，導航設備可在顯示設備 上顯示警告：15,9%(50-(68.2/2))的旅程將會用時比153分 鐘長，或5。/。的旅程將會用時比156·2分鐘（148 + 1 645幻長。 將認識到，可使用包含其他值或實例之警告。在一些實施 例中，導航設備200計算兩條或兩條以上所建議路線且以 先前提及之形式中的一者來對於彼等路線指示旅行時間之 離差，從而給予使用者根據旅行時間之離差而自該等所建 議路線之巾進㈣擇的齡。以此使用者能夠確定 路線出於使用者之目的及時到達目的地之機率是否足夠 而0 ^在本發明之第二實_巾，計目的地之路線的導航 设備及方法允許使用者定義一路線之旅行時間之最小離差 度。 當輪入待計算之路線之詳細資料（例如，目的地）時，根 據本發明之實施例之導航設備2〇〇允許使用者輸入選定之 路線必須滿足的最小離差度。 參看圖7，根據本發明之一實施例之方法在步驟7〇 1中開 始。在步驟702中，使用者輸入待確定的路線之詳細資 料，諸如目的地位置。在步驟703中，使用者輸入待計算 的路線之最大離差度。舉例而言’使用者可輸人該路線之 標準差值（例如5分鐘），或者使用者可輪入最大離差百分 比。又或者，使用者可輸入一置信區間值，例如95% (2σ) 或99% (3σ)的歷史旅程必須已在1〇分鐘内得以完成。導航 133552.doc -24· 200921052 設備200之處理器202接著在步驟7〇4中參#地圖資料及所 儲存的離差資訊來計算”最快，，路線，或具有最短的平均的 或估計的旅行時間之路線。在步驟7G5中，處理器2〇2確定 最快路線之離差是否於在步驟7〇3中由使用纟輸入的最 大值。若最快路線滿足離差要求，則在步驟7〇6中使用最 快路線將使用者導航至目的地1而1最快路線具有大 於由使用者輸入的最大值之離I，則在步驟7〇7中確定是 否存在至目的地之另—可能路線。若不存在其他可能路 線，則在顯示設備206上顯示警告訊息以警示使用者：未 能滿足離差要求。導航設備2〇〇可接著仍使用所確定的路 線。若確定另一路線係可能的，則在步驟7〇9中確定該路 線且在步驟705中將新路線之離差與所輸入的最大值要求 進行比較。因此，導航設備確定路線，直至發現一滿足由 使用者輸入的離差要求之路線或已用盡所有路線。較佳 也°亥方法自隶快至最慢（亦即，自最短的平均或估計的 旅行時間至最長的平均或估計的旅行時間）來評估路線。 因此，導航設備200允許使用者指定最大離差，使得意外 地比預期晚到達目的地之風險為最小或處於可接受之程 度。舉例而言，使用者可不關心是否選擇了可能較慢或持 續時間較長之路線，而是寧願更有可能在估計的時間到達 而不願意外地遲到。 在本發明之第三實施例中，導航設備2〇〇允許使用者輸 入到達目的地所需的時間及路線所需之最大離差。第三實 U之方法類似於第二實施例之方法，外加在步驟703中 133552.doc -25- 200921052 由使用者輸入所需到達時間及路線之最大離差。因此，使 用者可操作導航設備200以確定一至目的地之路線’該路 線將允許使用者及時到達(例如，為了會議)，且該路線遲 到之風險在可接受的程度上為低的。 亦將瞭解，雖然至此已描述了本發明之各種態樣及實施 例，但本發明之料不限於本文t陳述之特定配置，且反 而擴展以涵蓋屬於附加之申請專利範圍之範嘴的所有配置 及對其的修改及更改。 雖然在前述詳細描述中所描述之實施例參考了 Gps，但 應=意，作為GPS之替代（或實際上，除了 Gps以外），導 航設備可利用任一種位置感應技術。舉例而言，導航設備 可利用其他全球導航衛星系統，諸如歐洲伽利略（GaH㈣ 系先同樣導航设備不限於基於衛星，而可容易地使用 基於地面之#標或任何其他種類之使該設備能夠確定其地 理位置之糸統來運作。 本，明之替代實施例可實施為供電腦系統使用之電腦程The navigation device 200 displays an indication of the standard deviation. For example, the route has an estimated and/or average historical average travel time of 148 minutes and a standard deviation travel time of ± 5 minutes. Thus, the user can make a decision regarding, for example, his or her departure time or whether the navigation device is requested to calculate an "alternative route" that uses, for example, more vehicle lanes or avoids a particular area, which is known to be In the formation of traffic jams and therefore affect the travel time dispersion. In this way, the user can avoid accidentally being delayed by reducing the change in travel time. Alternatively, the navigation device may display an indication of the difference to the user in the form of a percentage ^ such as '148 minutes ± 3%. Again, the 'navigation device 200 can warn that the use of .6 + α ^ users · the probability that the route material exceeds a certain percentage of the specific day-to-day stagnation. For example, the normal distribution of historical travel time 133552.doc -23- 200921052, 68·2❶/. The journey will be made within one standard deviation of the average. Thus, for the above example, the navigation device can display a warning on the display device: 15, 9% (50-(68.2/2)) of the journey will take longer than 153 minutes, or 5. /. The journey will take 156. 2 minutes (148 + 1 645 magic lengths. It will be appreciated that warnings containing other values or instances may be used. In some embodiments, the navigation device 200 calculates two or more The route is suggested and the deviation of the travel time is indicated for the routes in one of the previously mentioned forms, thereby giving the user the age of the selected route based on the deviation of the travel time. In this way, the user can determine whether the probability of the route reaching the destination in time for the user's purpose is sufficient. In the second embodiment of the present invention, the navigation device and method of the destination route allow the user to define a The minimum degree of deviation of the travel time of the route. When the details of the route to be calculated (for example, the destination) are rounded, the navigation device 2 according to an embodiment of the present invention allows the user to input the selected route that must be satisfied. The minimum degree of dispersion. Referring to Figure 7, a method in accordance with an embodiment of the present invention begins in step 7.1. In step 702, the user enters details of the route to be determined, such as In step 703, the user inputs the maximum deviation of the route to be calculated. For example, 'the user can input the standard deviation of the route (for example, 5 minutes), or the user can turn in the maximum distance The percentage difference. Alternatively, the user can enter a confidence interval value, for example 95% (2σ) or 99% (3σ) of the historical journey must have been completed in 1 minute. Navigation 133552.doc -24· 200921052 Equipment 200 The processor 202 then calculates the "fastest, route, or route with the shortest average or estimated travel time" in step 7〇4 with reference to the map data and the stored dispersion information. In step 7G5, The processor 2〇2 determines whether the deviation of the fastest route is the maximum value input by using 纟 in step 7〇3. If the fastest route satisfies the dispersion requirement, the fastest route will be used in step 7〇6 Navigating to destination 1 and 1 the fastest route has an I greater than the maximum value entered by the user, then in step 7 〇 7 it is determined whether there is another possible route to the destination. If there are no other possible routes, Then on the display device 206 A warning message is displayed to alert the user that the deviation request has not been met. The navigation device 2 can then still use the determined route. If it is determined that another route is possible, the route is determined in step 7〇9 and The deviation of the new route is compared with the entered maximum requirement in step 705. Therefore, the navigation device determines the route until it finds a route that satisfies the deviation request entered by the user or has exhausted all routes. The method is evaluated from the fastest to the slowest (ie, from the shortest average or estimated travel time to the longest average or estimated travel time). Thus, the navigation device 200 allows the user to specify the maximum dispersion so that The risk of accidentally arriving at the destination later than expected is minimal or at an acceptable level. For example, the user may not care whether a route that may be slower or has a longer duration is selected, but prefers to be more likely to arrive at the estimated time rather than to be late in the field. In a third embodiment of the invention, the navigation device 2 allows the user to enter the time and route required to reach the destination with the maximum dispersion required. The third real U method is similar to the second embodiment method, and is added in step 703 133552.doc -25- 200921052 by the user to input the required arrival time and the maximum deviation of the route. Thus, the user can operate the navigation device 200 to determine a route to a destination' that route will allow the user to arrive in time (e.g., for a conference) and the risk of the route being late is acceptable to a lesser extent. It will also be appreciated that while various aspects and embodiments of the invention have been described hereinabove, the invention is not limited to the specific configuration set forth herein, but instead extends to cover all configurations of the scope of the appended claims. And modifications and changes to it. Although the embodiments described in the foregoing detailed description refer to Gps, it should be understood that, as an alternative to GPS (or indeed, in addition to Gps), navigation devices may utilize any of the position sensing techniques. For example, the navigation device may utilize other global navigation satellite systems, such as the European Galileo (GaH (four) first navigation device is not limited to satellite-based, but can easily use the ground-based # or any other kind to enable the device to determine The geographical location of the system is operational. Ben, the alternative embodiment of the Ming can be implemented as a computer program for computer systems

式產σΠ °亥電腦程式產品為（例如）一系列電腦指令，該等 電腦指令儲存;‘ U 欠 '渚如磁片、CD-ROM、ROM或固定磁碟之 有形貝料記錄媒體上，或體現於電腦資料信號中，該信號 、，由有形媒體或無線媒體（例如’微波或紅外）被發射。該 :列：電腦指令可構成上文所描述之功能性的全部或部 刀且亦可儲存於任何記憶體設備（揮發性或非揮發性 的）諸士半導體記憶體設備、磁性記憶體設備、光學圮 憶體設備或其他記憶體設備。 ° 133552.doc •26- 200921052 般熟習此項技術者亦將很理解，雖然較佳實施例藉由 軟體實施某些功能性，但彼功能性可同樣地僅在硬』中 (例如，藉由一或多個ASIC(特殊應用積體電路））實施或實 際亡由硬體與軟體之混合來實施。因❿，不應認為本發明 之範疇僅限於實施於軟體中。 取後，亦應注意到，雖然隨附巾請專利範圍陳述本文中 描述之特徵的特定組合’但本發明之範轉不限於以下所主 張之特疋組合，而實情為，本發明之㈣擴展為包含本文 中揭示的特徵或實施例之任何組合，不論此時是否已在隨 附申請專利範圍中具體列舉彼特定組合。 【圖式簡單說明】 圖1為可由導航設備使料全球定位系統（Gps)之一例示 性部分的示意說明； 圖2為用於在導航設備與飼服器之間的通信之通信系統 的不意圖；Π Π ° computer program products are (for example) a series of computer instructions, such computer instructions are stored; 'U owed' such as magnetic disk, CD-ROM, ROM or fixed disk on the tangible beetle recording medium, or It is embodied in a computer data signal that is transmitted by tangible media or wireless media (eg, 'microwave or infrared'). The: column: computer instructions may constitute all of the functional knives described above and may also be stored in any memory device (volatile or non-volatile), semiconductor memory devices, magnetic memory devices, Optical memory devices or other memory devices. It is also well understood by those skilled in the art that although the preferred embodiment implements certain functionality by software, the functionality can be similarly only in the hard (for example, by One or more ASICs (Special Application Integrated Circuits) are implemented or actually implemented by a mixture of hardware and software. Because of this, the scope of the invention should not be considered to be limited to implementation in software. It should also be noted that, although the accompanying claims are intended to claim a particular combination of the features described herein, the scope of the invention is not limited to the specific combinations of the inventions set forth below, but in fact, (4) extensions of the present invention In order 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 an illustrative portion of a global positioning system (Gps) that can be made by a navigation device; FIG. 2 is a communication system for communication between a navigation device and a feeder. intention;

圖3為圖2之導航設備或任何1 人1 17具他適宜之導航設備之電子 組件的示意說明； 圖4為安裝及/或銜接—導航設備之配置的示意圖； 圖5為圖3之導航設備所使用的架構堆疊的示意表示 圖6為對於兩條路線之旅行時間分㈣圖表；及 圖7為本發明之一實施例之實例方法。 【主要元件符號說明】 100 Gps系統 102 衛星 133552.doc -27. 200921052 104 地球 106 GPS接收器 108 展頻GPS衛星資料信號 150 伺服器 152 通信通道 154 處理器 156 記憶體 158 連接 160 大量資料儲存設備 162 發射器 164 接收器 166 發射器 168 接收器 200 導航設備 202 處理器 204 輸入設備 206 顯示幕/顯示設備 208 輸出設備 210 連接 212 輸出連接 214 記憶體 216 連接 218 輸入/輸出（I/O)埠 220 連接 133552.doc -28- 200921052 222 I/O設備 224 天線/接收器 226 連接 250 觸控板或觸控螢幕輸入端 252 臂 254 吸盤 280 功能硬體組件 282 BIOS(基本輸入/輸出系統） 284 作業系統 286 應用程式軟體 288 視圖產生模組 133552.doc 29 ·3 is a schematic illustration of the navigation device of FIG. 2 or any one of the 17 electronic components of the navigation device; FIG. 4 is a schematic diagram of the configuration of the installation and/or connection-navigation device; FIG. Schematic representation of the architectural stack used by the device Figure 6 is a travel time sub-four chart for two routes; and Figure 7 is an example method of an embodiment of the present invention. [Main component symbol description] 100 Gps system 102 Satellite 133552.doc -27. 200921052 104 Earth 106 GPS receiver 108 Spread spectrum GPS satellite data signal 150 Server 152 Communication channel 154 Processor 156 Memory 158 Connection 160 Mass data storage device 162 Transmitter 164 Receiver 166 Transmitter 168 Receiver 200 Navigation Device 202 Processor 204 Input Device 206 Display / Display Device 208 Output Device 210 Connection 212 Output Connection 214 Memory 216 Connection 218 Input / Output (I / O) 埠220 Connection 133552.doc -28- 200921052 222 I/O Device 224 Antenna/Receiver 226 Connection 250 Touchpad or Touch Screen Input 252 Arm 254 Suction Cup 280 Function Hardware Component 282 BIOS (Basic Input/Output System) 284 Operating System 286 Application Software 288 View Generation Module 133552.doc 29 ·

Claims (1)

200921052 十、申請專利範圍·· 1· 一種導航裝置，其包含·· 一處理器（202);及 一儲存地圖資料之記憶體（2丨4); 該導航裝置之特徵在於： 該處理器（202)經配置以確定 崎疋至少第一位置與第二位置 之間的一路線及該路線之旅耔 m仃時間或平均速度之一離 差。 2·如請求項1之導航裝置，其中該處理器（202)經配置以在 -顯示設備（2G2)上向-使用者顯示該離差資訊。 3·如請求項！或2之導航裝置，其中該處理器（2〇2)經配置以 將該離差資訊與最大離差資訊進行比較以確定該路線是 否為一使用者可接受的。 4. 如睛求項3之導航裝置，纟包含一用於允許一使用者輸 入该最大離差資訊之輸入設備（2〇4)。 5. 如叫求項1或2之導航裝置，其中該處理器（2〇2)經配置以 自歷史旅行時間或平均速度資訊而確定該離差資訊。 6-如請求項1或2之導航裝置，其中該離差資訊表示該路線 之歷史旅行時間或平均速度之一標準差。 7. 如凊求項6之導航裝置，其中該離差資訊經顯示為估計 的或平均的歷史旅程時間或平均速度之一百分比。 8. 如請求項1或2之導航裝置，其中該離差資訊表示用時比 所確疋持續時間長或具有一低於一所確定速度之平均 速度的歷史旅程之一百分比。 133552.doc 200921052 9· -種用於一導航裝置(2〇〇)中之方法，其包含： 使用地圖資料來確定第一位置與第二位置之間的一路 線； 該方法之特徵在於： 確定該路線之旅行時間或平均速度之一離差。 10. 如請求項9之方法，其包含向一使用者顯示指示該離差 之資訊。 11. 如叫求項9或10之方法，其包含確定該離差是否小於一 最大離差值。 12·如請求们!之方法，其包含：在該離差超出該最大離差 的情況下確定該第一位置與該第二位置之間的另一路線 疋否係可旎的，或在不存在其他路線的情況下通知一使 用者該離差超出該最大離差。 13.如請求項“之方法’其包含自—使用者接收該最大離差 值。 14·如請求項U之方法’其包含自該使用者接收指示一到達 該第二位置之到達時間之資訊及確定該路線是否允許在 該到達時間到達該第二位置。 15. —種電腦可讀儲存媒體，其包含電腦可執行指令，該等 電腦可執行指令在由一電腦執行時使該電腦執行如請求 項9或1〇之方法。 133552.doc200921052 X. Patent Application Scope 1. A navigation device comprising: a processor (202); and a memory (2丨4) for storing map data; the navigation device is characterized by: the processor ( 202) configured to determine a deviation of at least one of the route between the first location and the second location and the travel time or average speed of the route. 2. The navigation device of claim 1, wherein the processor (202) is configured to display the dispersion information to the user on the display device (2G2). 3. If requested! Or the navigation device of claim 2, wherein the processor (2〇2) is configured to compare the dispersion information with the maximum dispersion information to determine if the route is acceptable to a user. 4. The navigation device of claim 3, comprising an input device (2〇4) for allowing a user to input the maximum dispersion information. 5. The navigation device of claim 1 or 2, wherein the processor (2〇2) is configured to determine the dispersion information from historical travel time or average speed information. 6. The navigation device of claim 1 or 2, wherein the dispersion information represents one of a standard deviation of a historical travel time or an average speed of the route. 7. The navigation device of claim 6, wherein the dispersion information is displayed as an estimated or average historical journey time or a percentage of the average speed. 8. The navigation device of claim 1 or 2, wherein the dispersion information represents a percentage of a historical journey that takes longer than the determined duration or has an average speed less than a determined speed. 133552.doc 200921052 9 - A method for use in a navigation device (2A), comprising: using map data to determine a route between a first location and a second location; the method is characterized by: determining The travel time or average speed of the route is one of the deviations. 10. The method of claim 9, comprising displaying information indicative of the dispersion to a user. 11. The method of claim 9 or 10, comprising determining whether the dispersion is less than a maximum deviation. 12. The method of claimant, comprising: determining whether another route between the first location and the second location is ambiguous if the dispersion exceeds the maximum dispersion, or In the case where there are other routes, a user is notified that the deviation exceeds the maximum dispersion. 13. The method of claim "which includes - the user receives the maximum disparity value. 14. The method of claim U" includes receiving information from the user indicating the arrival time of the second location And determining whether the route is allowed to reach the second location at the time of arrival. 15. A computer readable storage medium comprising computer executable instructions for causing the computer to execute when executed by a computer Request item 9 or 1 method. 133552.doc