200930980 九、發明說明： 【發明所屬之技術領域】 本發明係關於導航器件及導航方法。本發明之說明性實 施例係關於攜帶型導航器件（所謂的PND)，詳言之為包括 全球定位系統（GPS)信號接收及處理功能的Pnd。其他實 施例更大體而言係關於經組態以執行導航軟體以便提供路 徑規劃功能的任何類型之攜帶型或車内（in_vehicle)處理器 件。 【先前技術】 包括全球定位系統（GPS)信號接收及處理功能的導航器 件係熟知的’且廣泛用作汽車或其他車輛内導航系統。200930980 IX. DESCRIPTION OF THE INVENTION: TECHNICAL FIELD OF THE INVENTION The present invention relates to navigation devices and navigation methods. An illustrative embodiment of the invention relates to a portable navigation device (so-called PND), in particular a Pnd comprising Global Positioning System (GPS) signal reception and processing functions. Other embodiments are more generally related to any type of portable or in-vehicle processor that is configured to execute navigation software to provide path planning functionality. [Prior Art] Navigation devices including Global Positioning System (GPS) signal receiving and processing functions are well known and widely used as navigation systems in automobiles or other vehicles.
一般而言，現代導航器件包含處理器、記憶趙（揮發性 及非揮發性中之至少-者且通常兩者)及儲存於該記憶體 内之地圖資料。處理器與記憶體合作以提供可建立軟體作 業系=之執仃環境，且另外，提供—或多個額外軟體程式 以使得能_功能加以控制且提供各種其他功能係常見 通常’此等器件進一步包含分却击 制器件的〜w 與器件互動且控 或多個輸入介面及可藉以將資訊轉播至使用者 示器：用個輸出介面。輸出介面之說明性實例包括視覺顯 括用以控：聲曰輸出之揚聲器。輸入介面之說明性實例包 =按1之接通/斷開操作或其他特徵的-或多個 建置入車细此偏不一定需在器件本身·"，而在將器件 車麵之情況下可位於轉向盤上）及—用於㈣使用 1279I5.doc 200930980 π:克風。在一特別較佳之配置中，輸出介面顯示 器可組“-觸敏顯示器(借助於一觸敏上覆層或以其他 方式)以額外地提供使用者可藉以藉由觸摸來操作器件之 輸入介面。 此類型之器件將亦經常包括可藉以將功率及視情況將資 料信號傳輸至ϋ件且自时接收功率及視情況接收資料作 號的-或多個實體連接器介面。舉例而言在PND之狀況In general, modern navigation devices include a processor, memory (at least - and usually both volatility and non-volatile) and map data stored in the memory. The processor cooperates with the memory to provide an executable environment in which the software operating system can be established, and in addition, provides - or multiple additional software programs to enable the _ function to be controlled and provide various other functions. The ~w that contains the component is interacting with the device and controlling or multiple input interfaces and can be used to relay information to the user: use an output interface. Illustrative examples of output interfaces include visually explicit speakers for controlling the sonar output. Illustrative example of the input interface = 1 on/off operation or other features - or multiple built into the car fine this bias does not necessarily need to be in the device itself · ", in the case of the device face It can be located on the steering wheel) and - for (4) using 1279I5.doc 200930980 π: gram wind. In a particularly preferred configuration, the output interface display can be grouped with a "touch sensitive display (by means of a touch sensitive overlay or otherwise) to additionally provide an input interface through which the user can operate the device by touch. Devices of this type will also often include - or multiple physical connector interfaces that can be used to transmit power and, where appropriate, data signals to the device and receive power and receive data as appropriate. For example, in PND situation
下，誦介面可視情況允許器件輕接至Pc。視情況，無線 傳輸器/接收H允許PND或車㈣航^件在蜂巢式電信網路 上通信。 此類型之導航器件亦包括或至少包括可藉以接收包括位 置資料之衛星·廣播信號域後處理該等信號以確定器件 之當前位置的GPS天線之連接。 導航器件亦可包括電子回轉儀及加速計，其產生可經處 理以確定器件且因此確定其中安裝該器件之車輛之當前角 加速度及線加速度，且接著並與得自Gps信號之位置資訊 結合來確^器件及車輛之速度及相對位移的信號。通常°， 該等特徵最通常提供於車内導航系統中，但亦可提供於 PND器件中。 該等導航器件之效用主要表現於其確定第一位置（通常 開始或當前位置）與第二位置（通常目的地）之間的路徑之能 力。此等位置可由器件之使用者藉由多種不同方法中之任 一者輸入，例如，藉由郵政編碼、街道名稱及門牌號碼、 先别所儲存之"熟知”目的地（諸如著名位置、市政位置（諸 127915.doc 200930980 他所關心點）及最愛或最近拜訪 如運動場地或游泳池）或其 之目的地。Under the circumstance, the device interface allows the device to be lightly connected to the Pc. Depending on the situation, the wireless transmitter/receiver H allows the PND or vehicle (4) to communicate on the cellular telecommunications network. This type of navigation device also includes or at least includes a connection to a GPS antenna through which the satellite broadcast signal domain including the location data can be processed to process the signals to determine the current location of the device. The navigation device can also include an electronic gyroscope and an accelerometer that produces a current angular acceleration and linear acceleration that can be processed to determine the device and thus determine the vehicle in which the device is mounted, and then combined with position information from the GPS signal. The signal of the speed and relative displacement of the device and the vehicle. Typically, these features are most commonly provided in in-vehicle navigation systems, but can also be provided in PND devices. The utility of such navigation devices is primarily manifested in their ability to determine the path between a first location (usually a starting or current location) and a second location (usually a destination). Such locations may be entered by the user of the device by any of a number of different methods, such as by postal code, street name, and house number, "well-known" destinations (such as famous locations, municipalities) Location (all 127915.doc 200930980 points of interest) and favorite or recent visits such as sports venues or swimming pools or their destinations.
通常，PND藉由用於自地圖資料計算開始地址位置與目 的地地址位置之間的"最好"或"最佳"路徑之軟體而實現。、"最 好"或"最佳"路徑係基於預定準則而確定，且不一定需為 最快或最短路徑°對引導駕馼員所沿之路徑之選擇可能非 吊複雜選疋之路徑可考慮現存、預測及動態及/或無 線接收之交通及道路資訊、關於道路速度之歷史資訊及駕 駛貝自身對確定道路選擇之因素之偏好（例如，駕欲員可 規定路徑不應包括汽車專路或收費道路）。 另外，器件可連續地監視道路及交通條件，且歸因於改 變之條件而提供或選擇改變待進行行程之剩餘行程之路 徑。基於各種技術(例如，行動電話資料交換、固定相 機、GPS車隊追蹤）之即時交通監㈣統正用以識別交通延 遲且將資訊饋入至通知系統中。 此類型之導航器件通常可安裝於車輛之儀錶板或播風玻 璃上’但亦可形成為車輛無線電之機載電滕之部分或實際 上作為該車輛本身之控制系統之部分。導航器件亦可為手 持式系統（諸如携帶型數位助理（pDA)、媒體播放機、行動 電話或其類似物)之部分，且在此等狀況下，料持式系 統之正常功旎借助於在器件上安裝軟體以執行路徑計算與 沿所計算之路徑之導航而擴展。 在任何情況下，一旦已計算路徑，使用者便與導航器件 互動以視情況自所建議之路徑清單選擇所要所計算路徑。 127915.doc 200930980 視情況，使用者可（例如）藉由規定某些路徑、道路、位置 或準則係應避免的或對於特定行程係強制的來干預或引導 路杈選擇過程。導航器件之路徑計算態樣形成一主要功 能，且沿該路徑之導航係另一主要功能。 在/〇所计算路徑之導航期間，通常使導航器件提供視 覺及/或聲音指令以沿所選擇路徑將使用者引導至彼路徑 之盡頭（亦即，所要目的地）。亦通常使導航器件在導航期 間於螢幕上顯示地圖資訊，該資訊有規則地於螢幕上更新 以使得所顯示之地圖資訊表示器件之當前位置，且因此在 器件正用於車輛導航時表示使用者或使用者之車輛之當前 位置。 於螢幕上顯示之圖示通常指示當前器件位置，且集中於 當前器件位置附近之當前及周圍道路之地圖資訊及亦顯示 之其他地圖特徵。另外，導航資訊可視情況顯示於一在所 顯示之地圖資訊上方、下方或一側的狀態條中，導航資訊 之實例包括至使用者需要自t前道路採取的下—偏移的距 離，彼偏移之性質可能由提示偏移之特定類型（例如，左 轉弯或右轉彎）的另—圖示來表示。導航功能亦確定可藉 以路從引導使用者之聲音指令的内容、持續時間及時 序如可瞭解，諸如，，在100瓜内向左轉"之簡單指令需要 ^量處理及分析。如先前所提及，使用者與器件之互動可 藉由觸摸發幕’或另外或替代地藉由轉向枉安裝之遙控 器，藉由語音啟動或藉由任何其他合適之方法。 器件所提供之另-重要功能為在以下情況下之自動路後 127915.doc 200930980 • Π有=在導航期間自先前所計算之路徑偏移(無意 中成有忍地)’·即時交通條件指示一替代路徑將更適宜且 合適地使器件能夠自動地辨識該等條件，或使用者出於任 何原因主動地使器件執行路徑重算。 允許以使用者界定之準料算路徑亦係已知的；舉例而 • 二使用者可能青睞由器件計算風景路徑或可能希望避免 可能、預期或當前存在交通擁擠的任何道路。器件軟體將 #著計算各種路徑，且更有利地權衡沿其路徑包括標記為 (例如）風景秀麗或使用指示特定道路上之存在之交通條件 =所儲存資訊之最高數目之所關心點（稱為ρ〇ι)的彼等路 t，按照可能之擁擠或由於擁擠之延遲之程度對所計算之 路钇進行排序。其他基於Ροι及基於交通資訊之路徑計算 及導航準則亦係可能的。 儘管路徑计算及導航功能對導航器件之總效用很重要， 但有可旎使用器件純粹用於資訊顯示或，，自由駕駛"，其中 馨僅顯示與當前器件位置有關之地圖資訊，且其中尚未計算 路徑且器件虽刚未執行導航。當使用者已知行進希望所沿 路t且不需要導航辅助時，該操作模式經常係可適用 的。 ， 導航器件之效力視該器件中之準確且新近之地圖資料而 疋。然而，尤其在地圖資料儲存於相對緩慢地寫入之記憶 媒體（諸如快閃記憶體）中時’地圖資料可能係大量的，且 更新地圖資料可能非常耗時。此外，當在接著替換當前地 圖版本之剛自當前地圖版本準備新地圖版本時，更新地圖 127915.doc 200930980 '資料可能需要大量記憶體耗用（memory overhead)。需下載 之資料的量尤其在緩慢通信網路或根據所傳達之資料量而 向消費者收費之網路上亦可能有問題。 本發明之一目標為解決此等問題。 【發明内容】 為實現此目標，本發明之一目前較佳之實施例提供—種 ' 更新數位地圖之方法，其包含： 擷取界定該數位地圖之需要更新資訊之第一部分的偏好 © 資訊； 選擇性地獲取用於數位地圖之該第一部分的更新資訊；及 將該所獲取之更新資訊應用於數位地圖。 本發明之其他態樣界定於申請專利範圍中。 本發明之特徵及優點包括下列中之一或多者：⑴選擇及/ 或優先排序更新地圖之哪些區的能力；（Π)根據優先級而 增加更新地圖之重要區之速度；（iii)藉由避免或解除優先 ©排序對使用者不重要之地圖區域的更新資訊來增加網路通 信之效率；及（iv)藉由將更新資訊分成區段以用於不同地 理區來增強更新資訊之通用性。 【實施方式】 . 現將特定地參考PND來描述本發明之較佳實施例。然 而，應記住，本發明之教示並不限於PND，而替代地可普 遍適用於使用數位地圖之所有裝置（包括所有類型之導航 器件）。詳言之，應注意，就導航器件而言，吾人意謂任 何類型之路徑規劃器件，不管彼器件體現為PND、建置入 127915.doc •10- 200930980 車輛中之導航器件還是實際上執行定位系統、地圖匹配、 路徑規劃及導航軟體中之任一者的計算資源（諸如桌上型 個人電腦（pc)或攜帶型個人電腦（PC)、行動電話或攜帶型 數位助理（PDA))。 ❹Typically, the PND is implemented by software for calculating the "best" or "best" path between the start address location and the destination address location from the map data. , "best" or "best" paths are determined based on predetermined criteria, and do not necessarily need to be the fastest or shortest path. The choice of path to guide the driver may not be a complex choice. The path may take into account existing, predictive and dynamic and/or wirelessly received traffic and road information, historical information about road speeds, and preferences of the driver's own factors for determining road selection (eg, driver's stipulated path should not include Car special road or toll road). In addition, the device can continuously monitor road and traffic conditions and provide or select a path that changes the remaining travel of the trip due to changing conditions. Instant traffic monitoring (4) based on various technologies (eg, mobile phone data exchange, stationary camera, GPS fleet tracking) is used to identify traffic delays and feed information into the notification system. This type of navigation device can typically be mounted on the dashboard or broadcast glass of a vehicle' but can also be formed as part of the vehicle's radio or as part of the vehicle's own control system. The navigation device can also be part of a handheld system (such as a portable digital assistant (pDA), media player, mobile phone, or the like), and under these conditions, the normal function of the holding system is Software is installed on the device to perform path computation and expansion along the navigation of the calculated path. In any case, once the path has been calculated, the user interacts with the navigation device to select the desired path from the suggested route list as appropriate. 127915.doc 200930980 Depending on the circumstances, the user may intervene or guide the routing process, for example, by specifying that certain paths, roads, locations, or criteria should be avoided or enforced for a particular trip. The path computational aspects of the navigation device form a primary function, and navigation along the path is another major function. During navigation of the calculated path, the navigation device is typically provided with visual and/or audible instructions to direct the user along the selected path to the end of the path (i.e., the desired destination). The navigation device is also typically caused to display map information on the screen during navigation, the information being regularly updated on the screen such that the displayed map information represents the current location of the device, and thus the user is represented when the device is being used for vehicle navigation Or the current location of the user's vehicle. The illustrations displayed on the screen generally indicate the current device location and focus on the map information for the current and surrounding roads near the current device location and other map features that are also displayed. In addition, the navigation information may be displayed in a status bar above, below or on one side of the displayed map information. Examples of the navigation information include a distance to the user to take the next-offset from the road before t. The nature of the shift may be represented by another icon that indicates a particular type of offset (eg, a left turn or a right turn). The navigation function also determines the content, duration, and timing of the voice commands that can be used to guide the user. For example, a simple instruction to turn left in a 100 melon requires processing and analysis. As previously mentioned, the user's interaction with the device can be initiated by voice or by any other suitable method by touch-screening or additionally or alternatively by turning the remote-mounted remote control. The other important function provided by the device is the automatic road after the following conditions 127915.doc 200930980 • = = the path offset from the previous calculation during the navigation (inadvertently endured) '· instant traffic condition indication An alternate path would be more appropriate and appropriate to enable the device to automatically recognize the conditions, or the user actively causes the device to perform path recalculation for any reason. Allowing user-defined quantification paths is also known; for example • Two users may prefer any road that is calculated by the device to calculate a scenic path or that may wish to avoid possible, expected or current traffic congestion. The device software will calculate various paths and more advantageously weigh along the path including the points of interest marked as, for example, scenic or using traffic conditions indicating the presence of a particular road = the highest number of stored information (called The other way t of ρ〇ι) sorts the calculated paths according to the possible crowding or the degree of delay due to congestion. Other path calculations and navigation guidelines based on Ροι and traffic information are also possible. Although the path calculation and navigation functions are important for the overall utility of the navigation device, there are some devices that can be used purely for information display or, free-driving, where only the map information related to the current device location is displayed, and The path is calculated and the device has just not performed navigation. This mode of operation is often applicable when the user knows where to travel and does not require navigation assistance. The effectiveness of the navigation device depends on the accurate and recent map data in the device. However, especially when the map material is stored in a relatively slow written memory medium such as a flash memory, the map material may be large, and updating the map material may be very time consuming. In addition, when a new map version is prepared from the current map version just after replacing the current map version, updating the map 127915.doc 200930980 'data may require a large amount of memory overhead. The amount of information to be downloaded may also be problematic, especially on slow communication networks or on networks that charge consumers for the amount of data they convey. One of the objectives of the present invention is to solve such problems. SUMMARY OF THE INVENTION To achieve this goal, a presently preferred embodiment of the present invention provides a method for updating a digital map, comprising: extracting a preference © information defining a first portion of the digital map that needs to be updated; Acquiringly obtaining update information for the first portion of the digital map; and applying the acquired update information to the digital map. Other aspects of the invention are defined in the scope of the patent application. Features and advantages of the present invention include one or more of the following: (1) the ability to select and/or prioritize which areas of the map to update; (Π) increase the speed of updating important areas of the map based on priority; (iii) Enhance the efficiency of network communication by avoiding or releasing priority © to update information on map areas that are not important to the user; and (iv) enhancing the generalization of update information by dividing the update information into sections for different geographic areas. Sex. [Embodiment] A preferred embodiment of the present invention will now be described with specific reference to a PND. However, it should be borne in mind that the teachings of the present invention are not limited to PNDs, but instead are generally applicable to all devices that use digital maps, including all types of navigation devices. In particular, it should be noted that as far as the navigation device is concerned, we mean any type of path planning device, regardless of whether the device is embodied as a PND, built into the 127915.doc •10- 200930980 navigation device in the vehicle or actually performs positioning Computing resources for any of systems, map matching, path planning, and navigation software (such as desktop personal computers (PCs) or portable personal computers (PCs), mobile phones, or portable digital assistants (PDAs)). ❹
圖1說明為導航器件可用之定位系統（Ps)之—實例的全 球定位系統（GPS)之實例圖。亦可視需要使用其他基於衛 星及/或地面之PS以便使導航器件確定其自身之位置。一 般而言，GPS為能夠為無限數目之使用者確定連續位置、 速度、時間及（在一些情況下）方向資訊的基於衛星_無線電 之導航系統。以前稱為NAVSTAR，Gps併有在極其精確 之軌道中繞地球軌道運行的複數個衛星。基於此等精確軌 道，GPS衛星可將其位置轉播至任何數目之接收單元。 當一特別經裝備以接收GPS資料之器件開始掃描^”衛 星信號之射頻時，實施GPS系統。在自Gps衛星接收無線 電信號後，該器件便經由複數種不同習知方法中之一者來 確定彼衛星之精確位置。器件將繼續掃描（在多數情況下） 信號直至其已獲取至少三個不同衛星信號（注意，並非通 常但可以使用其他三角測量技術來僅以兩個信號來確定位 置）°實施幾何三角測量時，接收器利用三個已知位置來 碟定其自身相對於衛星之二維位置。此可以已知方式進 行。另外’獲取一第四衛星信號將允許接收器件以已知方 式藉由相同幾何計算來計算其三維位置。位置及速度資料 可由無限數目之使用者連續地即時更新。 如圖1中所示，GPS系統大體由參考數字1〇〇指示。複數 127915.doc 200930980 個衛星120處於繞地球124之軌道上。每一衛星i2〇之軌道 不一定與其他衛星120之軌道同步’且事實上可能非同 步。展不一GPS接收器140 ’其自各衛星12〇接收展頻Gps 衛星信號160。 自每一衛星120連續傳輸之該等展頻信號16〇利用以極準 確之原子鐘實現的高度準確之頻率標準。每一衛星12〇作 為其資料信號傳輸160之部分而傳輸一指示彼特定衛星12〇 之資料流。熟習相關技術者瞭解，GPS接收器器件14〇通 常自用於GPS接收器器件140之至少三個衛星12〇來獲取展 頻GPS衛星信號1 60，以藉由三角測量來計算其二維位 置。導致來自總共四個衛星120之信號160的一額外信號之 獲取准許GPS接收器器件140以已知方式計算其三維位 置。 圖2為以方塊組件格式對導航器件2〇〇之電子組件的說明 性表示。應注意’導航器件200之方塊圖並不包括導航器 件之所有組件，而僅表示許多實例組件。 導航器件200位於一外殼（未圖示）内。該外殼包括一連 接至一輸入器件22〇及一顯示螢幕24〇之處理器21〇。輸入 器件220可包括鍵盤器件、語音輸入器件、觸摸面板及/或 用以輸入資訊之任何其他已知輸入器件；並且顯示榮幕 240可包括任何類型之顯示螢幕，諸如LCD顯示器。在一 特別較佳之配置中’將輸入器件220及顯示螢幕240整合至 一整合式輸入及顯示器件中’其包括一觸摸板或觸摸螢幕 輸入，以使得使用者僅需觸摸顯示螢幕240之一部分以選 127915.doc •12· 200930980 擇複數個顯示選擇中之一者或啟動複數個虛擬按紐中之一 者。 導航器件可包括一輪出器件260，例如，聲音輸出器件 (例如’揚聲器）。由於輸出器件260可為導航器件2〇〇之使 用者產生聲音資訊，故應同樣地理解，輸入器件24〇亦可 包括用於接收輸入語音命令之麥克風及軟體。 在導航器件200中’處理器210經由一連接225可操作地 連接至輸入器件220，且經設定以經由該連接225自輸入器 件220接收輸入資訊，並經由輸出連接245可操作地連接至 顯示螢幕240及輸出器件260中之至少一者以將資訊輸出至 其。另外，處理器210經由連接235可操作地連接至記憶體 230且進一步經調適以經由連接275自輸入/輸出（ι/〇)埠27〇 接收資訊並將資訊發送至輸入/輸出（1/〇)埠27〇，其中ι/〇 埠270可連接至一在導航器件2〇〇外部之1/〇器件。該外 部I/O器件280可包括（但不限於）外部收聽器件（諸如耳 機）。至I/O器件280之連接可進一步為至諸如用於（例如）免 用手操作及/或用於語音啟動之操作，用於至耳機或頭掛 耳機之連接，及/或用於至(例如)行動電話之連接的汽車立 體聲單元之任何其他外部器件之有線或無線連接，其中行 動電話連接可用以建立介於導航时200與（例如）網際網路 或任何其他網路之㈣資料連接及/或心經由（例如）網際 網路或某其他網路建立至伺服器之連接。 圖進步說明處理器21〇與一天線/接收器經由連接 255之操作料，其巾天線/純以料糊如）GPS天線/ 127915.doc -13- 200930980 接收器。將理解，將參考數字250所表示之天線與接收器 不意性地結合以用於說明，但天線與接收器可為獨立定位 之組件’且天線可為（例如）Gps貼片天線或螺旋天線。 另外’ 一般熟習此項技術者將理解，圖2中所示之電子 組件由電源（未圖示）以習知方式供電。如一般熟習此項技 術者將理解，認為圖2中所示之組件的不同組態在本申請 案之範疇内。舉例而言，圖2中所示之組件可經由有線及/ 或無線連接及其類似物彼此通信。因此，本申請案之導航 器件200之範疇包括攜帶型或手持式導航器件2〇〇。 另外，圖2之攜帶型或手持式導航器件2〇〇可以已知方式 連接或"銜接”至一車輛（諸如腳踏車、機車、汽車或船卜 該導航器件200接著可自銜接位置移除以供攜帶型或手持 式導航使用。 現參看圖3，導航器件2〇〇可與伺服器3〇2經由一建立數 位連接（諸如經由已知藍芽技術之數位連接）之行動器件（未 圖示）（諸如行動電話、PDA及/或具有行動電話技術之任何 器件）建立行動或電信網路連接。其後，經由其網路服務 提供者，該行動器件可與伺服器3〇2建立網路連接（例如， 經由網際網路）。由此，在導航器件2〇〇(其在單獨行進及/ 或在車輛中時可且時常為行動的）與伺服器3〇2之間建立"行 動”網路連接以提供”即時"或至少非常"新近"的資訊閘道。 可以已知方式進行使用（例如）網際網路（諸如全球資訊 網）在行動器件（經由服務提供者）與另一器件（諸如伺服器 3〇2)之間的網路連接之建立。此可包括使用（例如 127915.doc 200930980 分層式協定。行動器件可利用任何數目之通信標準（諸如 CDMA、GSM、WAN等）。 由此’可利用網際網路連接，其經由資料連接，經由行 動電話或（例如）導航ϋ件·内之行動電話技術而達成。對 於此連接而言，建立伺服器302與導航器件200之間的網際 網路連接。此可（例如）經由行動電話或其他行動器件及通 用封包無線電服務（GPRS)連接（GPRS連接為電信業者所提 供的用於行動器件之高速資料連接；GpRS為連 〇 網路之方法）而進行。 導航器件200可進一步以已知方式經由（例如）現存藍芽 技術來完成與行動器件及最終與網際網路及伺服器3〇2之 資料連接，其中資料協定可利用任何數目之標準，諸如 GSRM、用於GSM標準之資料協定標準。 導航器件200可包括其自身在導航器件2〇〇本身内之行動 電話技術（包括（例如）天線或視情況使用導航器件2〇〇之内 藝 部天線）。導航器件200内之行動電話技術可包括如以上所 規定之内部組件，及/或可包括可插入卡（例如，用戶識別 模組或SIM卡）連同必要行動電話技術及/或（例如）天線。由 此，導航器件200内之行動電話技術可以類似於任何行動 器件之方式的方式經由（例如）網際網路而類似地在導航器 件200與伺服器302之間建立網路連接。 對於GPRS電話設定而言，具有藍芽功能之導航器件可 用以在行動電話模型、製造者等的頻譜不斷變化的情況下 正確地工作，模型/製造者特定設定可儲存於（例如）導航器 127915.doc •15- 200930980 件200上。可更新為此資訊儲存之資料。 在圖3中’描繪導航器件200經由一可由眾多不同配置中 之任一者實施的通用通信通道318與伺服器302通信。當在 4司服器302與導航器件200之間建立經由通信通道gig之連 接（注意’該連接可為經由行動器件之資料連接、經由網 際網路經由個人電腦之直接連接或經由路由器之有線或無 線（例如，Wifi)網路連接）時，伺服器302與導航器件2〇〇可 通信。 除可能未說明之其他組件之外，伺服器3〇2包括可操作 地連接至記憶體306且進一步經由一有線或無線連接314可 操作地連接至一大量資料儲存器件312的處理器304。處理 器304進一步可操作地連接至傳輸器3 08及接收器310以經 由通信通道318將資訊傳輸及發送至導航器件200且自導航 器件200傳輸及發送資訊。所發送且接收之信號可包括資 料、通信及/或其他傳播信號。可根據用於導航系統2〇〇之 通信設計中的通信要求及通信技術而選擇或設計傳輸器 3 08及接收器310。另外’應注意，可將傳輸器3 〇8及接收 器3 10之功能結合成信號收發器。 伺服器302進一步連接至（或包括）一大量儲存器件312， 注意’該大量儲存器件312可經由通信鏈路314柄接至伺服 器302。大量儲存器件312含有導航資料及地圖資訊之儲存 器，且可再次為與伺服器302分離之器件或可併入伺服器 302 中。 導航器件200經調適以經由通信通道3 1 8與伺服器302通 127915.doc -16 - 200930980 信’且包括如先前關於圖2所述之處理器、記憶體等以及 用以經由通信通道318發送及接收信號及/或資料之傳輸器 320及接收器322，注意，此等器件可進一步用以與除伺服 器3 02之外的器件通信。另外，根據用於導航器件2〇 〇之通 信設計的通信要求及通信技術而選擇或設計傳輸器32〇及 接收器322，且可將傳輸器320及接收器322之功能結合成 * 單一收發器。 伺服器記憶體306中所儲存之軟體為處理器3〇4提供指 © 令’且允許伺服器提供服務至導航器件2〇〇。伺服器 3 02所提供之一服務涉及處理來自導航器件2〇〇之請求及將 導航資料自大量資料儲存器312傳輸至導航器件2〇〇。伺服 器302所提供之另一服務包括對於所要應用使用各種演算 法來處理導航資料’及將此等計算之結果發送至導航器件 200 ° 通信通道318 —般表示連接導航器件2〇〇與飼服器302之 傳播媒體或路徑。伺服器302與導航器件2〇0皆包括一用於 ® 經由通信通道傳輸資料之傳輸器及一用於接收已經由通信 通道傳輸之資料的接收器。 • 通信通道3 18並不限於特定通信技術。另外，通信通道 318並不限於單一通信技術；亦即，通道318可包括使用眾 多技術之若干通信鏈路。舉例而言，通信通道318可經調 適以為電子通信、光學通信及/或電磁通信等提供路徑。 由此，通信通道3 1 8包括（但不限於）下列中之一者或組合·· 電路、電導體（諸如導線及同軸電纜）、光纖電纜、轉換 127915.doc • 17· 200930980 器、射頻（rf)波、大氣、空白空間等。此外’通信通道3 1 8 可包括中間器件（諸如路由器、中繼器、缓衝器、傳輸器 及接收器）。 在一說明性配置中，通信通道318包括電話及電腦網 路。此外，通信通道318可能夠適應諸如射頻通信、微波 頻率通信、紅外通信等的無線通信。另外，通信通道318 ' 可適應衛星通信。 經由通道通道318傳輸之通信信號包括（但不限於）對於 ® 給定通信技術可能所需或所要之信號。舉例而言，信號可 經調適以用於諸如分時多重存取（TDMA)、分頻多重存取 (FDMA)、分碼多重存取（CDMA) '全球行動通信系統 (GSM)等的蜂巢式通信技術中。數位信號與類比信號皆可 經由通信通道3 18傳輸。此等信號可為對於通信技術可能 需要的經調變、加密及/或壓縮之信號。 祠服器302包括可由導航器件2〇〇經由無線通道存取之遠 端伺服器。伺服器302可包括位於區域網路（LAN)、廣域網 ❹ 路（WAN)、虛擬專用網路（VPN)等上的網路伺服器。 伺服器302可包括諸如桌上型電腦或膝上型電腦之個人 電腦，且通信通道318可為連接於個人電腦與導航器件2〇〇 - 之間的電纜。或者，個人電腦可連接於導航器件200與伺 服器302之間以在伺服器3〇2與導航器件2〇〇之間建立網際 網路連接。或者，行動電話或其他手持式器件可建立至網 際網路之無線連接以將導航器件2〇〇經由網際網路連接至 伺服器302。 127915.doc • 18 - 200930980 導航器件200可經由資訊下載而具備來自伺服器302之資 訊’該等資訊下載可自動地或在使用者將導航器件2〇〇連 接至伺服器302時週期性地更新，及/或可在經由（例如）無 線行動連接器件及TCP/IP連接而在伺服器302與導航器件 200之間進行更經常或頻繁之連接時為更動態的。對於許 多動態計算而言’伺服器302中之處理器304可用以處置大 ’ 多數處理需要’然而，導航器件200之處理器210亦可時常 獨立於至伺服器302之連接而處置許多處理及計算。 © 如以上在圖2中所指示，導航器件200包括處理器210、 輸入器件220及顯示螢幕240。將輸入器件220及顯示螢幕 240整合至一整合式輸入及顯示器件中以使得能夠經由（例 如）觸摸面板螢幕進行資訊之輸入（經由直接輸入、選單選 擇等）與資訊之顯示。如一般熟習此項技術者所熟知，該 螢幕可為（例如）觸摸輸入LCD螢幕。另外，導航器件200亦 可包括任何額外輸入器件220及/或任何額外輸出器件 260(諸如音訊輸入/輸出器件）。 ❹ 圖4A及圖4B為一導航器件2〇〇之透視圖。如圖4A中所 示’導航器件200可為包括整合式輸入及顯示器件29〇(例 如觸摸面板螢幕）及圖2之其他組件（包括，但不限於’内部 - GPS接收器25〇、微處理器21〇 '電源、記憶體系統23〇等） 之單元。 導航器件200可置於一臂292上，該臂本身可使用一吸盤 294而緊固至一車輛儀錶板/窗/等。此臂292為導航器件2〇〇 可銜接至之銜接台的一實例。 127915.doc -19- 200930980 如圖4B中所示，可（例如）藉由將導航器件2〇〇搭扣連接 至銜接台之一臂292，來將導航器件2〇〇銜接或以其他方式 連接至該臂292。如圖4B之箭頭所示，導航器件2〇〇可接著 在臂292上旋轉》為释放導航器件2〇〇與銜接台之間的連 接，可（例如）按壓導航器件200上之按紐。用於將導航器件 耦接至銜接台及解耦導航器件的其他同樣合適之配置為一 般熟習此項技術者所熟知。 參看圖5，處理器210與記憶體230合作以建立一充當導 航器件200之功能硬體組件36〇與器件所執行之軟體之間的 介面之基本輸入/輸出系統（Bi〇s) 350。處理器接著自記憶 體210載入一提供應用程式軟體38〇(實施以上所述功能中 之一些或所有）可執行之環境的作業系統37(^根據本發明 之較佳實施例，此功能之部分包含一地圖更新偏好模組 390及地圖更新器模組395，該等模組之功能將自以下描 述變得顯而易見。 參看圖6，伺服器提供用於更新一導航器件2〇〇中所儲存 之電子地圖資料的地圖更新資料4〇〇。將地圖更新資料4〇〇 分成資料分區或區段41〇。每一區段41〇可視情況受限於實 體大小資料大小（例如，幾千位元組）。藉由限制資料區段 之大】 可類似地減小在導航器件200中應用更新所需要 之s己憶體量。換言之，替代需在覆寫先前版本之前產生整 個地圖資料之新版本，僅需更新地圖資料之一小區段。 另外或替代地，每一區段41〇可含有侷限於地圖之各別 區域化地理區，可能以m2或其他面積單位加以限制，或可 127915.doc -20- 200930980 能藉由城市、村莊或城鎮限制或邊界（例如 ’可能藉由郵Figure 1 illustrates an example diagram of a Global Positioning System (GPS) for an example of a positioning system (Ps) available for a navigation device. Other satellites based on satellites and/or ground may also be used as needed to enable the navigation device to determine its own location. In general, GPS is a satellite-based radio navigation system capable of determining continuous position, speed, time, and (in some cases) direction information for an unlimited number of users. Formerly known as NAVSTAR, Gps has a number of satellites orbiting the Earth in extremely precise orbits. Based on these precise orbits, GPS satellites can relay their location to any number of receiving units. The GPS system is implemented when a device that is specifically equipped to receive GPS data begins to scan the radio frequency of the satellite signal. After receiving the radio signal from the GPS satellite, the device is determined by one of a plurality of different conventional methods. The exact location of the satellite. The device will continue to scan (in most cases) the signal until it has acquired at least three different satellite signals (note that it is not usual but other triangulation techniques can be used to determine the position with only two signals). When performing geometric triangulation, the receiver uses three known positions to discretize its own two-dimensional position relative to the satellite. This can be done in a known manner. In addition, 'acquiring a fourth satellite signal will allow the receiving device to be in a known manner. The three-dimensional position is calculated by the same geometric calculation. The position and velocity data can be continuously updated in real time by an unlimited number of users. As shown in Fig. 1, the GPS system is generally indicated by the reference numeral 1〇〇. The plural number 127915.doc 200930980 The satellite 120 is in orbit around the Earth 124. The orbit of each satellite i2 is not necessarily the orbit of other satellites 120. Synchronization 'and in fact may be asynchronous. The GPS receiver 140' receives the spread spectrum Gps satellite signal 160 from each satellite 12〇. The spread spectrum signals 16 continuously transmitted from each satellite 120 are utilized to be extremely accurate. A highly accurate frequency standard achieved by the atomic clock. Each satellite 12 transmits as a portion of its data signal transmission 160 a data stream indicative of a particular satellite 12 。. Those skilled in the art understand that GPS receiver devices 14 are typically self-contained. At least three satellites 12 of the GPS receiver device 140 acquire the spread spectrum GPS satellite signal 1 60 to calculate its two-dimensional position by triangulation. This results in the acquisition of an additional signal from the signal 160 of a total of four satellites 120. The GPS receiver device 140 is permitted to calculate its three-dimensional position in a known manner. Figure 2 is an illustrative representation of the electronic components of the navigation device 2 in a block component format. It should be noted that the block diagram of the navigation device 200 does not include a navigation device. All of the components, but only a number of example components. The navigation device 200 is located within a housing (not shown) that includes a connector to an input device 22A and a display processor 21A. The input device 220 can include a keyboard device, a voice input device, a touch panel, and/or any other known input device for inputting information; and the display honor screen 240 can include Any type of display screen, such as an LCD display. In a particularly preferred configuration 'integrating input device 220 and display screen 240 into an integrated input and display device' includes a touch pad or touch screen input for use Simply touch one of the display screens 240 to select 127915.doc • 12· 200930980 to select one of the plurality of display options or to activate one of the plurality of virtual buttons. The navigation device can include a round-out device 260, such as a sound output device (e.g., a 'speaker). Since the output device 260 can generate sound information for the user of the navigation device 2, it should be equally understood that the input device 24A can also include a microphone and software for receiving input voice commands. In the navigation device 200 'the processor 210 is operatively coupled to the input device 220 via a connection 225 and is configured to receive input information from the input device 220 via the connection 225 and operatively connect to the display screen via the output connection 245 At least one of 240 and output device 260 outputs information thereto. Additionally, processor 210 is operatively coupled to memory 230 via connection 235 and further adapted to receive information from input/output (ι/〇) 27 via connection 275 and to transmit information to the input/output (1/〇 ) 埠 27〇, where ι/〇埠 270 can be connected to a 1/〇 device external to the navigation device 2. The external I/O device 280 can include, but is not limited to, an external listening device (such as a headset). The connection to the I/O device 280 can be further to, for example, for hands-free operation and/or for voice-activated operations, for connection to headphones or head-mounted headsets, and/or for For example, a wired or wireless connection to any other external device of a car stereo connected to a mobile phone, where a mobile phone connection can be used to establish a (four) data connection between the navigation time 200 and, for example, the Internet or any other network. / or the heart establishes a connection to the server via, for example, the Internet or some other network. The figure shows that the processor 21 is connected to an antenna/receiver via a connection 255, its towel antenna/pure as a GPS antenna/127915.doc-13-200930980 receiver. It will be understood that the antenna and receiver represented by reference numeral 250 are unintentionally combined for illustration, but the antenna and receiver may be independently positioned components' and the antenna may be, for example, a Gps patch antenna or a helical antenna. Further, it will be understood by those skilled in the art that the electronic components shown in Figure 2 are powered by a power source (not shown) in a conventional manner. As will be understood by those of ordinary skill in the art, it is understood that the different configurations of the components shown in Figure 2 are within the scope of the present application. For example, the components shown in Figure 2 can communicate with one another via wired and/or wireless connections and the like. Accordingly, the scope of the navigation device 200 of the present application includes a portable or handheld navigation device. In addition, the portable or handheld navigation device 2 of FIG. 2 can be connected or "connected" to a vehicle (such as a bicycle, locomotive, car, or boat) in a known manner. The navigation device 200 can then be removed from the articulated position. For use with portable or handheld navigation. Referring now to Figure 3, the navigation device 2 can be connected to the server 3〇2 via a mobile device that establishes a digital connection (such as a digital connection via known Bluetooth technology) (not shown). ) (such as a mobile phone, PDA, and/or any device with mobile phone technology) to establish an active or telecommunications network connection. Thereafter, via its network service provider, the mobile device can establish a network with the server 3〇2 Connected (e.g., via the Internet). Thus, an "action is established between the navigation device 2 (which can and often acts when traveling alone and/or in the vehicle) and the server 3〇2 "Internet connection to provide "instant" or at least very "new" communication gateways. It can be used in a known manner (for example) on the Internet (such as the World Wide Web) in mobile devices (via The establishment of a network connection with another device (such as server 3〇2). This may include the use of (eg 127915.doc 200930980 layered protocol. Mobile devices may utilize any number of communication standards ( Such as CDMA, GSM, WAN, etc.) This can be achieved by means of an internet connection via a data connection via a mobile phone or, for example, a mobile phone technology within the navigation component. For this connection, An internet connection between the server 302 and the navigation device 200. This can be, for example, via a mobile phone or other mobile device and a universal packet radio service (GPRS) connection (the GPRS connection is provided by the telecommunications provider for mobile devices) High-speed data connection; GpRS is performed for the method of connecting the network. The navigation device 200 can be further implemented in a known manner via, for example, existing Bluetooth technology with the mobile device and ultimately with the Internet and server 3〇2 Data connection, where the data agreement can utilize any number of standards, such as GSRM, the data agreement standard for the GSM standard. Its own mobile phone technology within the navigation device 2 itself (including, for example, an antenna or, where appropriate, a navigation device antenna). The mobile phone technology within the navigation device 200 can include the above Internal components, and/or may include an insertable card (eg, a subscriber identity module or SIM card) along with the necessary mobile phone technology and/or, for example, an antenna. Thus, the mobile phone technology within the navigation device 200 can be similar Any manner of acting the device establishes a network connection between the navigation device 200 and the server 302 via, for example, the Internet. For Bluetooth GPRS settings, a Bluetooth-enabled navigation device can be used in action. The model/producer specific settings can be stored correctly if the spectrum of the phone model, manufacturer, etc. is constantly changing, and can be stored, for example, on the navigator 127915.doc •15- 200930980. The information stored for this information can be updated. The navigation device 200 is depicted in FIG. 3 as being in communication with the server 302 via a universal communication channel 318 that can be implemented by any of a number of different configurations. When the connection between the 4 server 302 and the navigation device 200 is established via the communication channel gig (note that the connection can be a data connection via a mobile device, a direct connection via a personal computer via the Internet, or a wired or via a router) In the case of a wireless (e.g., Wifi) network connection, the server 302 can communicate with the navigation device 2A. In addition to other components that may not be described, the server 3〇2 includes a processor 304 operatively coupled to the memory 306 and further operatively coupled to a bulk data storage device 312 via a wired or wireless connection 314. The processor 304 is further operatively coupled to the transmitter 308 and the receiver 310 for transmitting and transmitting information to and from the navigation device 200 via the communication channel 318 and transmitting and transmitting information from the navigation device 200. The signals transmitted and received may include data, communications, and/or other propagating signals. The transmitter 308 and the receiver 310 can be selected or designed in accordance with communication requirements and communication techniques used in the communication design of the navigation system. In addition, it should be noted that the functions of the transmitter 3 〇 8 and the receiver 3 10 can be combined into a signal transceiver. The server 302 is further coupled to (or includes) a mass storage device 312, noting that the mass storage device 312 can be coupled to the server 302 via the communication link 314. The mass storage device 312 contains a storage of navigation data and map information and may again be separate from the server 302 or may be incorporated into the server 302. The navigation device 200 is adapted to communicate with the server 302 via the communication channel 3 1 8 127915.doc -16 - 200930980 and includes the processor, memory, etc. as previously described with respect to FIG. 2 and for transmission via the communication channel 318 And a transmitter 320 and a receiver 322 that receive signals and/or data. Note that such devices can be further used to communicate with devices other than the server 302. In addition, the transmitter 32 and the receiver 322 are selected or designed according to communication requirements and communication techniques for the communication design of the navigation device 2, and the functions of the transmitter 320 and the receiver 322 can be combined into a single transceiver. . The software stored in the server memory 306 provides a pointer to the processor 〇4 and allows the server to provide services to the navigation device 2〇〇. One of the services provided by server 322 involves processing requests from navigation device 2 and transmitting navigation data from mass data store 312 to navigation device 2 . Another service provided by the server 302 includes using various algorithms for processing the navigation data for the desired application and transmitting the results of the calculations to the navigation device 200 ° communication channel 318 - generally indicating the connection of the navigation device 2 The media or path of the device 302. Both the server 302 and the navigation device 2〇0 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 3 18 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 wide variety of technologies. For example, communication channel 318 can be adapted to provide a path for electronic communication, optical communication, and/or electromagnetic communication, and the like. 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, conversions 127915.doc • 17·200930980, RF ( Rf) waves, atmosphere, blank space, etc. Further, 'communication channel 318 may include intermediate devices (such as routers, repeaters, buffers, transmitters, and receivers). In an illustrative configuration, communication channel 318 includes a telephone and computer network. In addition, communication channel 318 can be capable of adapting to wireless communications such as radio frequency communications, microwave frequency communications, infrared communications, and the like. Additionally, communication channel 318' can accommodate satellite communications. Communication signals transmitted via channel channel 318 include, but are not limited to, signals that may be required or desired for a given communication technology. For example, the signals can be adapted for use in cellular such as Time Division Multiple Access (TDMA), Frequency Division Multiple Access (FDMA), Code Division Multiple Access (CDMA) Global Mobile Telecommunications System (GSM), etc. In communication technology. Both the digital signal and the analog signal can be transmitted via the communication channel 3 18 . These signals may be modulated, encrypted, and/or compressed signals that may be required for communication techniques. The server 302 includes a remote server accessible by the navigation device 2 via a wireless channel. Server 302 can include a network server located on a local area network (LAN), a wide area network (WAN), a virtual private network (VPN), and the like. Server 302 can include a personal computer such as a desktop or laptop computer, and communication channel 318 can be a cable that connects between the personal computer and the navigation device. Alternatively, a personal computer can be coupled between the navigation device 200 and the servo 302 to establish an internet connection between the server 3〇2 and the navigation device 2〇〇. Alternatively, a mobile phone or other handheld device can establish a wireless connection to the Internet to connect the navigation device 2 to the server 302 via the Internet. 127915.doc • 18 - 200930980 The navigation device 200 can have information from the server 302 via information downloads. These information downloads can be updated periodically or automatically when the user connects the navigation device 2 to the server 302. And/or may be more dynamic when connecting more often or frequently between the server 302 and the navigation device 200 via, for example, a wireless mobile connection device and a TCP/IP connection. For many dynamic calculations, the processor 304 in the server 302 can be used to handle large 'majority processing needs'. However, the processor 210 of the navigation device 200 can also handle many processing and calculations from time to time independent of the connection to the server 302. . © As indicated above in FIG. 2, the navigation device 200 includes a processor 210, an input device 220, and a display screen 240. Input device 220 and display screen 240 are integrated into an integrated input and display device to enable information input (via direct input, menu selection, etc.) and display of information via, for example, a touch panel screen. As is well known to those skilled in the art, the screen can be, for example, a touch input LCD screen. Additionally, navigation device 200 can also include any additional input device 220 and/or any additional output device 260 (such as an audio input/output device). 4A and 4B are perspective views of a navigation device 2A. As shown in FIG. 4A, 'navigation device 200 can be an integrated input and display device 29 (eg, a touch panel screen) and other components of FIG. 2 (including, but not limited to, 'internal-GPS receiver 25 〇, micro processing Unit 21 ''power, memory system 23, etc.). The navigation device 200 can be placed on an arm 292 that can itself be fastened to a vehicle dashboard/window/etc. using a suction cup 294. This arm 292 is an example of a docking station to which the navigation device 2 can be coupled. 127915.doc -19- 200930980 As shown in FIG. 4B, the navigation device 2 can be coupled or otherwise connected, for example, by snapping the navigation device 2 连接 to one of the arms 292 of the docking station To the arm 292. As shown by the arrows in Fig. 4B, the navigation device 2 can then be rotated on the arm 292 to release the connection between the navigation device 2 and the docking station, for example, to press a button on the navigation device 200. Other equally suitable configurations for coupling the navigation device to the docking station and the decoupled navigation device are well known to those skilled in the art. Referring to Figure 5, processor 210 cooperates with memory 230 to establish a basic input/output system (Bi〇s) 350 that acts as an interface between the functional hardware components 36 of navigation device 200 and the software executed by the device. The processor then loads from the memory 210 an operating system 37 that provides an environment in which the application software 38 (implementing some or all of the functions described above) is executable (in accordance with a preferred embodiment of the present invention, this function The portion includes a map update preference module 390 and a map updater module 395, the functions of which will become apparent from the following description. Referring to Figure 6, the server is provided for updating a navigation device 2 The map update information of the electronic map data is 4. The map update data 4 is divided into data partitions or sections 41. Each section 41 is limited by the size of the physical size data (for example, several thousand bits) By limiting the size of the data section, the amount of suffix required to apply the update in the navigation device 200 can be similarly reduced. In other words, the replacement requires a new version of the entire map material to be generated before overwriting the previous version. , only need to update a small section of the map material. Additionally or alternatively, each section 41〇 may contain a separate regionalized geographic area limited to the map, possibly in m2 or other area units To limit, or to limit 127915.doc -20- 200930980 by city, village or town or boundaries (such as' may by Mail
化地理區，亦可減小在導航器件中應用更新所需要之記憶 體量。換言之，替代需在覆寫先前版本之前產生整個地圖 資料之新版本，僅需更新地圖資料之小地理區域化區域以 便應用區段410更新。此外，地理標籤415亦准許根據地理 偏好在個別導航器件200中選擇性或定製更新地圖資料的 可能性。 圖7以實例說明不同區段41〇a、410b及4 l〇c可如何與一 數位地圖430相關。一第一更新區段4l〇a關於一第一地理 &435a’且一第二更新區段關於一第二地理區435b，該第 二地理區435b與該第一地理區相隔開。出於說明之目的， 將地理區435描螬為矩形’但每一區段可具有其自身之任 意形狀。再者’在所有實施例中，更新區段非必須為非重 疊的。更新區段435c可關於一與其他地理區中之一者部分 重疊的第三地理區。更新區段435可直接替換地理區之地 圖資料，或更新區段可"修補"地理區内之地圖資料（例如， 僅更新需改變之地圖資料，而不干擾地理區中之未改變之 地圖資料）。可使用版本號碼追蹤來確保以正確優先級次 序應用更新。 參看圖8及圖9，地圖更新偏好模組390用以使處理器210 在顯示器上產生一偏好面板450,使用者可藉由該偏好面 127915.doc -21 - 200930980 板450來設定及控制更新過程之偏好參數β在本實例中， 使用者可自五個替代選項中選擇性地啟動一或多個選項： (i) 第一選項455’其選擇在一為導航器件界定之家庭 位置45 7周圍為X km之距離456内的更新。X值在顯示器之 一襴位460中可編輯。該家庭位置為使用者可使用習知導 航設置偏好來設定以界定使用者通常居住的地理位置。 (ii) 第一選項465 ’其選擇在導航器件之當前位置467周 圍為Y km之距離466内的更新。γ值在顯示器之—攔位47〇 ΟThe geographic area also reduces the amount of memory required to apply updates in the navigation device. In other words, instead of generating a new version of the entire map material before overwriting the previous version, only the small geographic area of the map material needs to be updated to apply the section 410 update. In addition, the geotag 415 also permits the possibility of selectively or customizing the updated map material in the individual navigation device 200 based on geographic preferences. Figure 7 illustrates by way of example how different sections 41a, 410b, and 4l can be associated with a digital map 430. A first update section 410a is associated with a first geographic &435a' and a second updated section is associated with a second geographic zone 435b, the second geographic zone 435b being spaced apart from the first geographic zone. For purposes of illustration, geographic area 435 is depicted as a rectangle' but each section can have any shape of its own. Again, in all embodiments, the update segments are not necessarily non-overlapping. The update section 435c can be about a third geographic area that partially overlaps one of the other geographic areas. The update section 435 can directly replace the map data of the geographic area, or update the section to "patch" the map data in the geographic area (for example, only update the map material to be changed without disturbing the unchanged in the geographic area) Map information). Version number tracking can be used to ensure that updates are applied in the correct priority order. Referring to FIG. 8 and FIG. 9, the map update preference module 390 is configured to enable the processor 210 to generate a preference panel 450 on the display, and the user can set and control the update by using the preference surface 127915.doc -21 - 200930980 board 450. Preference parameter β of the process In this example, the user can selectively activate one or more options from five alternatives: (i) The first option 455' selects a home location defined for the navigation device 45 7 The update is within 456 of the distance of X km. The value of X is editable in a position 460 of the display. The home location is set by the user using conventional navigation settings preferences to define the geographic location in which the user typically resides. (ii) The first option 465' selects an update within distance 466 of Y km around the current location 467 of the navigation device. The gamma value is on the display - the stop is 47 〇
中可編輯。該當前位置為導航器件使用導航器件之定位系 統來為其本身確定的地理位置。 (iii)第三選項475,其選擇關於在最後2天内由所記錄之 位置及路徑477覆蓋的地理區476之更新β z值在顯示器之 一攔位480中可編輯。該地理區476可為單一區（諸如在地 圖之上面出現所記錄之位置及路徑之區域周圍的象徵性矩 形或其他多邊形），或其可為複數個隔開區。 (W)第四選項485’其選擇關於表示在輸入於導航器件 2〇〇中之預先規劃及/或最愛位置及路徑495周圍的緩衝區 之地理區490的更新。該地理區彻可為單一區（諸如在地 圖之上面出現該等位置及路徑495之區域周圍的象徵性矩 形或其他多邊形）’或其可為複數個隔開區。 (v)第五選項497 ’其根據前述準則而在過滤該等更新 或優先排序料更新之間進行。當選擇㈣時，僅可 獲取及/或應用匹配準則之更新。當選擇優先排序時，首 先獲取及/錢w配㈣L之更新，且«獲取 127915.doc -22- 200930980 及/或應用不匹配準則之較不相關之更新。可視區段⑽之 地理標籤415與地理準則中之—或多者之間的距離而實施 優先排序，使得距離愈大，優先級愈小。一旦已建立優先 級次序，便可根據該優先級次序來下載及/或應用區段 410 ° 圖9說明關於圖7之數位地圖43〇的來自偏好面板45〇之實 例參數。將瞭解，以上偏好參數僅為實例，且可視需要實Can be edited. The current location is the geographic location that the navigation device uses for the positioning system of the navigation device to determine for itself. (iii) A third option 475 that selects an update β z value for the geographic area 476 covered by the recorded location and path 477 during the last 2 days to be editable in a block 480 of the display. The geographic area 476 can be a single zone (such as a symbolic rectangle or other polygon around the location of the recorded location and path above the map), or it can be a plurality of spaced apart zones. (W) A fourth option 485' which selects an update regarding the geographic area 490 representing the buffer zone around the pre-planned and/or favorite locations and paths 495 entered in the navigation device 2. The geographic area may be a single zone (such as a symbolic rectangle or other polygon around the location where the location and path 495 appears above the map) or it may be a plurality of spaced apart zones. (v) A fifth option 497 'between filtering the updates or prioritization updates according to the aforementioned criteria. When (4) is selected, only updates to the matching criteria can be obtained and/or applied. When prioritization is selected, the first update is made and/or the money is updated (4), and the update is 127915.doc -22- 200930980 and/or the less relevant update of the application mismatch criteria. The geotagging 415 of the visible section (10) is prioritized with the distance between one or more of the geographic criteria such that the greater the distance, the smaller the priority. Once the priority order has been established, the segment 410 can be downloaded and/or applied according to the priority order. Figure 9 illustrates an example parameter from the preference panel 45A with respect to the digital map 43 of Figure 7. It will be understood that the above preference parameters are only examples and can be visually needed.
❷ 施此等或其他偏好參數之更小或更大集合。在一替代實施 例中，可在導航器件200中預設偏好參數，且可省略地圖 更新偏好模組390。 一旦已輸入參數，便將偏好資訊儲存於導航器件2〇〇之 記憶體230中。該偏好資訊可直接表示參數，及/或其可表 示至少優先地界定數位地圖430之一需要更新資訊之第一 部分的地理區456、466、476、490。 參看圖13，地圖更新器模組395用以擷取偏好資訊（步驟 620)且根據偏好資訊而獲取地圖更新資訊並將地圖更新資 訊應用於數位地圖（步驟625)β如以上所提及，地圖更新器 模組395可經由通信通道與伺服器302建立通信。圖10至圖 12更詳細地說明用於獲取及應用更新資訊之實例方法。 圖10說明一第一實例方法，導航器件2〇〇可藉由該第一 實例方法來自伺服器302獲取適當之更新區段41〇。在第一 步驟500中’伺服器302傳輸可用區段410之一索引及各別 地理標籤415。在步驟505處，導航器件200處理該所接收 之索引以確定哪些區段41〇匹配使用者偏好準則，且根據 127915.doc •23- 200930980 優先級而確定區段之所要次序。接著視需要多次執行步驟 510,其由下列子步驟組成：導航器件2〇〇請求（步驟η” 一 所要更新區段；伺服器發送（步驟52〇)該所請求之更新區 段；及導航器件200應用（步驟525)更新區段以更新其地圖 資料之一部分。視需要多次重複步驟51〇以獲取所有所要 更新。使用此方法，導航器件2〇〇控制對個別更新區段 之請求。 圖11說明一可用作圖10之替代方法的第二實例方法。在 圖U中，在第一步驟55〇處，導航器件2〇〇將得自偏好面板 450之偏好資訊傳輸至伺服器3〇2。在步驟555處，伺服器 處理該所接收之偏好資訊以確定哪些區段410匹配使用者 偏好準則，且根據優先級而確定區段之所要次序。接著視 需要多次執行步驟560，其由下列子步驟組成：伺服器發 送（步驟565)—適當之更新區段；及導航器件2〇〇應用（步驟 570)該更新區段以更新其地圖資料之一部分。視需要多次 重複步驟560以獲取所有所要更新。使用此第二方法，伺 服器302根據自導航器件提供之偏好資訊而控制適當區段 410之發送。 以上所述之第一方法及第二方法使更新資料之傳輸量及 傳輸次序能夠針對各別導航器件2〇〇之偏好參數而加以調 整。此在通信通道相對緩慢或使用者需根據在網路上發送 之資料量而付費時尤其有益。 圖12說明一包含傳輸器作為預定傳輸序列之部分而依次 發送（步驟605)每一區段41〇之重複步驟600的替代方法。在 1279l5.doc -24· 200930980 導航器件200處，處理所接收之區段410以確定地理標籤 415是否匹配導航器件之偏好參數（步驟610)。在匹配之狀 況下，導航器件選擇性地應用區段410來更新其地圖資料 之一區域（步驟615)。在不匹配之狀況下，不執行步驟 615，且區段410由導航器件簡單地丟棄。當伺服器302在 一待由複數個導航器件接收之共同通道中廣播區段資訊 ， 410時，此方法可係合適的。其可使每一導航器件中之處 理耗用量及記憶體存取時間能夠藉由根據導航器件之更新 〇 偏好資訊而將更新操作僅限於地圖集合之地理部分而加以 調整。 將瞭解，雖然在此之前已描述本發明之各種態樣及實施 例，但本發明之範鳴並不限於本文中所陳述之特定配置， 而替代地擴展以涵蓋屬於附加之申請專利範圍之範_内的 所有配置及對其之修改及變更。 亦應注意，雖然隨附申請專利範圍陳述本文中所述之特 徵的特定組合，但本發明之範疇並不限於下文所主張之特 定組合，而替代地擴展以涵蓋本文中所揭示之特徵或實施 例的任何組合，不管此時在隨附申請專利範圍中是否已特 • 定地列舉彼特定組合。 【圖式簡單說明】 圖1為全球定位系統（GPS)之示意性說明； 圖2為經配置以提供導航器件之電子組件的示意性說 明； 圖3為導航器件可在無線通信通道上接收資訊之方式的 127915.doc -25- 200930980 示意性說明； 圖4 A及圖4B為導航器件之一實施例之實施的說明性透 視圖； 圖5為導般器件中之操作環境之示意性方塊圖； 圖6為地圖更新資訊之分段之示意圖； 圖7為展示電子地圖之已更新地理區之示意圖； 圖8為地圖更新操作之使用者可選偏好選項之顯示的八 意圖； β 圖9為說明偏好選項與地圖更新資訊之間的關係之示意 圖；及 圖10為展示用於獲取及應用地圖更新資訊之第—方、、去的 示意性流程圖； 圖11為展示用於獲取及應用地圖更新資訊之第二方法的 不意性流程圖， 圖12為展示用於獲取及應用地圖更新資訊之第三方法 示意性流程圖；及 圖13為大體說明地圖更新器模組所執行之方法的示意性 流程圖。 【主要元件符號說明】 100 GPS系統 120 衛星 124 地球 140 GPS接收器 160 展頻GPS衛星信號 127915.doc -26 - 200930980 ❹ 200 導航器件 210 處理器 220 輸入器件 225 連接 230 記憶體 235 連接 240 顯示螢幕 245 輸出連接 250 天線/接收器 255 連接 260 輸出器件 270 輸入/輸出（I/O)埠 275 連接 280 I/O器件 290 整合式輸入及顯示器件 292 臂 294 吸盤 302 伺服器 304 處理器 306 記憶體 308 傳輸器 310 接收器 312 大量資料儲存器件 314 有線或無線連接/通信鏈路 127915.doc -27- 200930980 318 通用通信通道 320 傳輸器 322 接收器 350 基本輸入/輸出系統（BIOS) 360 功能硬體組件 370 作業系統 ' 380 應用程式軟體 390 地圖更新偏好模組 ❹ 395 地圖更新器模組 400 地圖更新資料 410a 第一更新區段 410b 區段 410c 區段 415 地理標籤 430 數位地圖 435a 第一地理區 o W 435b 第二地理區 435c 更新區段 - 450 偏好面板 455 第一選項 456 距離 457 家庭位置 460 欄位 465 第二選項 127915.doc -28- 200930980 466 467 470 475 476 477 480 485 ❹ 490 495 497 距離 當前位置 欄位 第三選項 地理區 所記錄之位置及路徑 欄位 第四選項 地理區 預先規劃及/或最愛位置及路徑 第五選項 ❹ 127915.doc •29-Implement a smaller or larger set of these or other preference parameters. In an alternate embodiment, preference parameters may be preset in the navigation device 200 and the map update preference module 390 may be omitted. Once the parameters have been entered, the preference information is stored in the memory 230 of the navigation device 2. The preference information may directly represent the parameters, and/or it may represent a geographic area 456, 466, 476, 490 that at least preferentially defines a first portion of the digital map 430 that needs to update the information. Referring to FIG. 13, the map updater module 395 is configured to retrieve preference information (step 620) and obtain map update information according to the preference information and apply the map update information to the digital map (step 625). The updater module 395 can establish communication with the server 302 via a communication channel. An example method for obtaining and applying update information is illustrated in more detail in Figures 10-12. Figure 10 illustrates a first example method by which the navigation device 2 can obtain the appropriate update section 41 from the server 302 by the first instance method. In a first step 500, the server 302 transmits an index of one of the available segments 410 and a respective geotag 415. At step 505, the navigation device 200 processes the received index to determine which segments 41 〇 match the user preference criteria, and determines the desired order of the segments based on the 127915.doc • 23- 200930980 priority. Step 510 is then performed as many times as needed, consisting of the following sub-steps: the navigation device 2 requests (step η) a segment to be updated; the server sends (step 52 〇) the requested update segment; and navigates Device 200 applies (step 525) to update the section to update a portion of its map material. Step 51 is repeated as many times as needed to obtain all desired updates. Using this method, navigation device 2 controls the request for individual update sections. Figure 11 illustrates a second example method that may be used as an alternative to Figure 10. In Figure U, at a first step 55, the navigation device 2 transmits the preference information from the preference panel 450 to the server 3. 〇 2. At step 555, the server processes the received preference information to determine which segments 410 match the user preference criteria, and determines the desired order of the segments based on the priority. Step 560 is then performed as many times as needed, It consists of the following sub-steps: server sends (step 565) - appropriate update section; and navigation device 2 〇〇 application (step 570) the update section to update one of its map data Step 560 is repeated as many times as needed to obtain all desired updates. Using this second method, server 302 controls the transmission of appropriate segments 410 based on the preference information provided by the navigation device. The first method and the second method described above The method enables the amount of transmission of the updated data and the order of transmission to be adjusted for the preference parameters of the respective navigation device. This is particularly beneficial when the communication channel is relatively slow or the user has to pay for the amount of data sent over the network. Figure 12 illustrates an alternate method of repeating step 600 of transmitting (step 605) each segment 41 依次 sequentially as part of a predetermined transmission sequence. At 1279l5.doc -24· 200930980 navigation device 200, processing receives Section 410 determines if the geotag 415 matches the preference parameters of the navigation device (step 610). In the case of a match, the navigation device selectively applies the section 410 to update one of its map material regions (step 615). In the case of a mismatch, step 615 is not performed and the segment 410 is simply discarded by the navigation device. When the server 302 is in a plurality of The method may be suitable when the navigation device receives the broadcast segment information in the common channel, 410. The processing cost and the memory access time in each navigation device can be updated according to the navigation device. Preference information and adjustments to the geographic portion of the map collection are adjusted. It will be appreciated that although various aspects and embodiments of the invention have been described hereinbefore, the invention is not limited to The specific configuration, but is instead to be extended to cover all configurations and modifications and variations within the scope of the appended claims. It should also be noted that although the accompanying claims section recites specific combinations of the features described herein. However, the scope of the present invention is not limited to the specific combinations hereinafter claimed, but instead is extended to cover any combination of features or embodiments disclosed herein, regardless of whether or not it is specified in the scope of the accompanying claims. List the specific combinations. BRIEF DESCRIPTION OF THE DRAWINGS FIG. 1 is a schematic illustration of a Global Positioning System (GPS); FIG. 2 is a schematic illustration of an electronic component configured to provide a navigation device; FIG. 3 is a navigation device capable of receiving information over a wireless communication channel 127915.doc -25- 200930980 is a schematic illustration; FIG. 4A and FIG. 4B are explanatory perspective views of an embodiment of a navigation device; FIG. 5 is a schematic block diagram of an operating environment in a conventional device. Figure 6 is a schematic diagram of the segmentation of the map update information; Figure 7 is a schematic diagram showing the updated geographic area of the electronic map; Figure 8 is a view of the display of the user selectable preference option of the map update operation; A schematic diagram illustrating the relationship between the preference option and the map update information; and FIG. 10 is a schematic flow chart showing the first party and the destination for obtaining and applying the map update information; FIG. 11 is a diagram for displaying and applying the map. An unintentional flow chart of a second method of updating information, FIG. 12 is a schematic flow chart showing a third method for acquiring and applying map update information; and FIG. 13 is a general description A schematic flowchart of a method performed by the updater module. [Main component symbol description] 100 GPS system 120 Satellite 124 Earth 140 GPS receiver 160 Spread spectrum GPS satellite signal 127915.doc -26 - 200930980 ❹ 200 Navigation device 210 Processor 220 Input device 225 Connection 230 Memory 235 Connection 240 Display screen 245 Output Connections 250 Antenna/Receiver 255 Connection 260 Output Device 270 Input/Output (I/O)埠275 Connection 280 I/O Device 290 Integrated Input and Display Device 292 Arm 294 Suction Cup 302 Server 304 Processor 306 Memory 308 Transmitter 310 Receiver 312 Massive Data Storage Device 314 Wired or Wireless Connection/Communication Link 127915.doc -27- 200930980 318 Universal Communication Channel 320 Transmitter 322 Receiver 350 Basic Input/Output System (BIOS) 360 Functional Hardware Component 370 Operating System '380 Application Software 390 Map Update Preference Module 395 Map Updater Module 400 Map Update Data 410a First Update Section 410b Section 410c Section 415 Geotag 430 Digital Map 435a First Geographic Zone o W 435b Second Geographical Area 435c Update Segment - 450 preference panel 455 first option 456 distance 457 home location 460 field 465 second option 127915.doc -28- 200930980 466 467 470 475 476 477 480 485 ❹ 490 495 497 Distance to the current location field third option geographic area Recorded Location and Path Fields Fourth Option Geographical Area Pre-Planning and/or Favorite Locations and Paths Fifth Option 127 127915.doc •29-
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| PCT/EP2007/011249WO2009080069A1 (en) | 2007-12-20 | 2007-12-20 | Method and apparatus for updating a digital map |
| US12/007,133US20090177390A1 (en) | 2008-01-07 | 2008-01-07 | Navigation device and method for updating a digital map |
| ARP080100337AR065059A1 (en) | 2008-01-28 | 2008-01-28 | METHOD AND APPLIANCE FOR UPDATING DIGITAL MAPS |
| Publication Number | Publication Date |
|---|---|
| TW200930980Atrue TW200930980A (en) | 2009-07-16 |
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| TW097101227ATW200930980A (en) | 2007-12-20 | 2008-01-11 | Method and apparatus for updating a digital map |
| Country | Link |
|---|---|
| TW (1) | TW200930980A (en) |
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| TWI415041B (en)* | 2009-09-30 | 2013-11-11 | Hon Hai Prec Ind Co Ltd | Electronic apparatus and method for displaying map |
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| TWI415041B (en)* | 2009-09-30 | 2013-11-11 | Hon Hai Prec Ind Co Ltd | Electronic apparatus and method for displaying map |
| Publication | Publication Date | Title |
|---|---|---|
| CN105745515B (en) | Generating routes for optimizing traffic flow | |
| EP2646781B1 (en) | Navigation methods and systems | |
| US20090177390A1 (en) | Navigation device and method for updating a digital map | |
| TW201007137A (en) | Navigation device & method | |
| TW201017111A (en) | Navigation apparatus, server apparatus and method of providing point of interest data | |
| TW201100757A (en) | Navigation device & method | |
| TW201128168A (en) | Navigation device & and method | |
| JP2016538561A (en) | Method and system for generating alternative routes | |
| TW201017127A (en) | Navigation apparatus and method of determining a route therefor | |
| US20160084666A1 (en) | Routing engine | |
| KR20110104474A (en) | Navigation device and method | |
| CN101909941B (en) | Navigation assembly, foldable stand and navigation assembly comprising said stand | |
| WO2010045976A1 (en) | Navigation apparatus and method for planning a route | |
| TW201024672A (en) | Timed route navigation device | |
| JP2012514216A (en) | Navigation device and method for displaying data | |
| TW200930980A (en) | Method and apparatus for updating a digital map | |
| US8843310B2 (en) | Navigation device communications with points of interest and update method | |
| WO2009080069A1 (en) | Method and apparatus for updating a digital map | |
| US20120221242A1 (en) | Navigation device and a method of operation of a navigation device | |
| WO2009132679A1 (en) | Navigation device & method | |
| WO2010040382A1 (en) | Navigation apparatus and method for use therein | |
| TW201105932A (en) | A navigation device and a method of operation of a navigation device | |
| TW201028661A (en) | Mapping system and method | |
| HK1150575A (en) | A navigation assembly, a foldable mount and a navigation assembly including such a mount | |
| TW201027032A (en) | Personal navigation device |