201202969 六、發明說明： 【發明所屬之技術領域】 本發明大體上係關於處理關於地理區域的資訊。 【先前技術】 此章節提供關於本發明之未必為先前技術的背景資訊。 導航裝置傳統地主要用於諸如關於汽車、機車、卡車、 輪船等之運輸工具用途的領域中。或者，若此等導航裝置 為可攜式的，則其進一步可在運輸工具之間轉移及/或可 在運輸工具外部使用，例如用於徒步旅行。導航裝置通常 經特製以基於儲存於特定導航裝置之記憶體中之地圖資料 庫來產生自一初始位置與一選定/輸入行進目的地之行進 路線。因而，需要使可用於導航裝置之地圖資料庫更新以 確保初始位置與選定/輸入行進目的地之間的經規劃之準 確並可達之路線。 【發明内容】 根據本申請案之至少一態樣，一種處理關於一地理區域 之資訊的方法包括：基於來自該地理區域之探測資料及至 少一變更請求來確定一地圖資料庫與由該地圖資料庫表示 之地理區域之間的至少一差異為有效之一機帛；及將該機 率及S亥至少一差異儲存於記憶體中。該至少一變更請求係 與該至少一差異相關聯。 根據本申請案之另一態樣，一種更新表示一地理區域之 一地圖資料庫之方法包括：基於探測資料及至少一變更請 求來更新一地圖資料庫以包括該地圖資料庫與藉由該地圖 149354.doc 201202969 資料庫表示之一地理區域之間的至少一差異；及將該經更 新之地圖=貝料庫儲存於一記憶體中。該至少一變更請求係 與該至少一差異相關聯。 根據本申凊案之另一態樣’ 一種用於處理關於一地理區 域之資訊的系統包括：一處理器，其經組態以基於來自該 地理區域之探測資料及至少一變更請求來確定一地圖資料 庫與由該地圖資料庫表示之一地理區域之間的至少一差異 為有效之一機率；及記憶體，其可操作以耦接至該處理器 以儲存該機率及該至少-差異。該變更請求係與該至少— 差異相關聯。 、根據本申吻案之另一態樣，一種用於更新表示一地理區 域之:地圖資料庫中之地圖資訊的系統，該系統包含：一 處理益，纟，經組悲以基於探測資料及至少—變更請求來更 新一地圖資料庫以包括該地圖資料庫與藉由該地圖資料庫 表不之-地理區域之間的至少一差異；及記憶冑，其可操 乍、輕接至。亥處理益以儲存該經更新之地圖資料庫。令至 少一變更請求中係與該至少4異相關聯。 “ 根據本申請案之另一態樣，—種包含一或多個軟體模組 =腦^體’該—或多個軟體模組可操作以在-執行環境 仃時使得-處理器進行以下操作：基於來自—地理區 令地及至少—變更請求來確&地圖資料庫與由 料庫表示之該地理區域之間的至少-差異為有效 及將該機率及該至少—差異儲存於—記憶體 d更言月求係與該至少一差異相關聯。 149354.doc -5- 201202969 根據本申請案之另一態樣，一種包含一或多個軟體模組 之電腦軟體’該-或多個軟體模組可操作以在—執行環境 中執行時使得-處理ϋ進行以下操作：基於探測資料及至 ^ -變更請求來更新一地圖資料庫以包括該地圖資料庫與 藉由該地圖資料庫表示之一地理區域之間的至少一差異； 及將該經更狀_資料庫儲存於—記憶射。該變更請 求係與該至少一差異相關聯。 在下文中闡述此等態樣之優點，且此等態樣中之每一者 之其他細節及特徵界定於隨附附屬項及各種實例實施例之 以下詳細描述中的其他地方。 【實施方式】 貫穿圖式之若干視圖，相應參考數字指示相應部分。 本文中所描述之圖式僅用於選定實施例且並非所有可能 實施之說明性目的，且並非意欲限制本申請案之範疇。 現將參看隨附圖式較為充分地描述實例實施例。現將特 定參看可攜式導航裝置（PND)來描述本發明之實施例。然 而，應記住，本申請案之教示不限於PND，而是實情為可 普遍適用於可經組態以執行導航軟體以便提供路線規劃及 導航功能性之任何類型之處理裝置。因而因此斷定在本 申请案之情況下，導航裝置意欲包括（但不限於）任何類型 之路線規劃及位置確定裝置，無論該裝置是體現 内建於運輸工具中之導航裝置，或是實際上體現為執行路 線規劃及導航軟體之計算資源（諸如，桌上型或可攜式個 人電腦（PC)、行動電話或可攜式數位助理（pda》。 自下文亦將顯而易見，本發明之教示在使用者並不尋求 149354.doc 201202969 對於如何自—點導航至另一點的指導而是僅希望具備給定 位置之視圖的情況下仍具有效用。在此等情況下，使用者 所選擇之「目的地」位置無需具有使用者希望自其開始導 航之相應出發位置’且因此’本文中對「目的地」位置或 實際上對「目的地」視圖的參考不應被解釋為意謂路線之 產生係必需的，行進至「目的地」必須發生，或實際上目 的地之存在需要對指定相應出發位置。 應主思，本發明之教示產生改良之地圖資料庫，該地圖 貧料庫具有超出關於導航裝置之彼等應用程式的許多應用 私式。舉例而言，存在用於地圖之許多網際網路應用程式 及許多地理資訊系統（GIS)，該等地理資訊系統（GIS)在自 商業規劃至對運輸管理之保險的應用中使用地圖。 記住以上附帶條件，圖丨說明可由導航裝置使用之全球 定位系統（GPS)之實例視圖。此等系統係已知的且用於各 種目的。一般而言，GPS為基於衛星無線電之導航系統， 其能夠為無限數目個使用者確定連續的位置、速度、時間 及（在一些情況下）方向資訊。先前稱為 入有在極其精確之執道中繞地球軌道運轉之複數個衛星。 基於此等精確軌道，GPS衛星可將其位置中繼傳遞至任何 數目個接收單元》 當經專Π配備以接收GPS資料之裝置開始掃描用於Gps 衛星k號之射頻時’貫施GPS系統。在自一 〇?8衛星接收 到一無線電信號後，該裝置經由複數種不同習知方法中之 一者來確定該衛星之精確位置。在多數情況下，該裝置將 149354.doc 201202969 繼、※對k號掃描，直至其已獲取至少三個不同衛星信號 (注意，可使用其他三角量測技術藉由僅兩個信號來確定 位置，雖然此並非常例）。實施幾何三角量測後，接收器 利用三個已知之位置來確定其自身相對於衛星之二維位 置。可以已知方式進行此確定。另外，獲取第四衛星信號 將允許接收裝置藉由同一幾何計算以已知方式計算其三維 位置。可由無限個使用者連續地即時更新位置及速度資 料。 如圓i中所示’ GPS系統大體由參考數字1〇〇表示。複數 個衛星120在圍繞地球124之軌道中。每一衛星12〇之軌道 未必與其他衛星120之轨道同步，且實際上很可能不同201202969 VI. Description of the Invention: [Technical Field to Which the Invention pertains] The present invention relates generally to processing information about a geographical area. [Prior Art] This section provides background information about the present invention that is not necessarily prior art. Navigation devices have traditionally been used primarily in the field of transportation applications such as automobiles, locomotives, trucks, ships, and the like. Alternatively, if such navigation devices are portable, they may further be transferred between vehicles and/or may be used external to the vehicle, such as for hiking. The navigation device is typically tailored to generate a travel route from an initial location to a selected/input travel destination based on a map database stored in memory of a particular navigation device. Thus, there is a need to update the map database available to the navigation device to ensure a planned and accurate route between the initial location and the selected/input travel destination. SUMMARY OF THE INVENTION According to at least one aspect of the present application, a method of processing information about a geographic area includes determining a map database and the map data based on the probe data from the geographic area and the at least one change request. At least one difference between the geographical regions represented by the library is a valid one; and at least one difference between the probability and the Shai is stored in the memory. The at least one change request is associated with the at least one difference. According to another aspect of the present application, a method of updating a map database representing a geographic area includes updating a map database based on the probe data and the at least one change request to include the map database and the map 149354.doc 201202969 The database represents at least one difference between one of the geographic regions; and the updated map = the library is stored in a memory. The at least one change request is associated with the at least one difference. According to another aspect of the present application, a system for processing information about a geographic area includes: a processor configured to determine a based on probe data from the geographic area and at least one change request At least one difference between the map database and a geographic area represented by the map database is a valid probability; and a memory operative to couple to the processor to store the probability and the at least-difference. The change request is associated with the at least-difference. According to another aspect of the present application, a system for updating map information in a map database representing a geographical area, the system comprising: a processing benefit, a 纟, a group sorrow based on the detected data and At least - a change request to update a map database to include at least one difference between the map database and the geographic area represented by the map database; and memory 胄, which can be manipulated and lightly connected. Hai processing benefits to store the updated map database. At least one change request is associated with the at least four exceptions. According to another aspect of the present application, the method includes one or more software modules = brains, or the plurality of software modules are operable to cause the processor to perform the following operations when the environment is executed : at least-difference between the geographic location and at least the change request to determine that at least the difference between the map database and the geographic area represented by the repository is valid and the probability and the at least-difference are stored in the memory The body d is further associated with the at least one difference. 149354.doc -5- 201202969 According to another aspect of the present application, a computer software including one or more software modules 'the one or more The software module is operable to, when executed in the execution environment, cause the processing to: update the map database based on the probe data and to the change request to include the map database and the representation by the map database At least one difference between a geographic area; and storing the modified_database in a memory shot. The change request is associated with the at least one difference. The advantages of the aspects are set forth below, and such state The other details and features of each of the following detailed descriptions of the accompanying drawings and the various embodiments of the various embodiments are illustrated in the accompanying drawings. The drawings are to be considered as illustrative only, and are not intended to limit the scope of the invention. Portable navigation devices (PNDs) are used to describe embodiments of the present invention. However, it should be borne in mind that the teachings of the present application are not limited to PNDs, but rather are generally applicable to configurations that can be implemented to perform navigation software in order to provide a route. Planning and navigating any type of processing device of functionality. It is therefore concluded that in the context of the present application, the navigation device is intended to include, but is not limited to, any type of route planning and location determining device, whether the device is embodied in a navigation device in a vehicle, or a computing resource that actually implements route planning and navigation software ( For example, a desktop or portable personal computer (PC), a mobile phone or a portable digital assistant (pda). It will also be apparent from the following that the teachings of the present invention are not sought by the user 149354.doc 201202969 for how - Point navigation to another point of guidance but only if you want to have a view of a given location. In this case, the "destination" location selected by the user does not need to have the user wish to start navigation from it. The corresponding departure location 'and therefore' references to the "destination" location or the actual "destination" view in this document should not be construed as meaning that the route generation is necessary, and travel to the "destination" must occur. Or indeed the presence of a destination requires the assignment of a corresponding departure location. It is to be appreciated that the teachings of the present invention result in an improved map database having a number of application privateities beyond those of the navigation device. For example, there are many Internet applications for maps and many geographic information systems (GIS) that use maps in applications from business planning to insurance for transportation management. With the above conditions in mind, the figure illustrates an example view of a Global Positioning System (GPS) that can be used by a navigation device. These systems are known and used for a variety of purposes. In general, GPS is a satellite radio based navigation system that is capable of determining continuous position, speed, time and, in some cases, direction information for an unlimited number of users. Previously referred to as a plurality of satellites orbiting the earth in an extremely precise manner. Based on these precise orbits, GPS satellites can relay their location to any number of receiving units. When a device equipped to receive GPS data begins to scan the RF for the GPS satellite k, the GPS system is implemented. After receiving a radio signal from a satellite, the device determines the precise location of the satellite via one of a plurality of different conventional methods. In most cases, the device will scan 149354.doc 201202969 followed by * to k until it has acquired at least three different satellite signals (note that other triangulation techniques can be used to determine position by only two signals, Although this is very unusual). After performing the geometric triangulation, the receiver uses three known locations to determine its own two-dimensional position relative to the satellite. This determination can be made in a known manner. In addition, acquiring the fourth satellite signal will allow the receiving device to calculate its three-dimensional position 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. As shown in circle i, the GPS system is generally indicated by the reference number 1〇〇. A plurality of satellites 120 are in orbit around the earth 124. The orbit of each satellite is not necessarily synchronized with the orbits of other satellites 120, and is likely to be different
步。展不G P S接收器14 0自久λ* = 1 λ Λ I 窃目各種俯星UO接收展頻GPS衛星 信號160。 自每-衛星m連續地發射之展頻信號⑽利用藉由極準 確之原子鐘實現之高度準確的頻率標準。每__衛星12〇作 為其資料信號發射！60之部分而發射一指示該特定衛星12〇 之資料流。熟習相關技術者應瞭解，GPS接收器裝置140 通常自至少三個衛星⑶獲取展頻GPS衛星信號⑽以用於 該㈣接收器裝置刚藉由三角量測來計算其二維位置。 額外信號之獲取（其引起夾自她4 . 又U起采自總共四個衛星12〇之信號16〇) 准許GPS接收器裝置14〇以已知 〇夭万式什异其三維位置。現 代導航系統可藉由其他車載残 趴忒列态（啫如行駛方向、距 離、加速度）來強化或取代衛层# 代術星仏戒，或接收其他基於陸 地之彳§號（諸如，各種類別之行動 π勒冤活k娩或電子路標）。 149354.doc 201202969 圖2為以方塊組件格式對根據本發明之一實例實施例之 -導航裝置2GG之電子組件的說明性表示。應注意，導航 裝置200之方塊圖不包括導航裝置之所有組件，而是僅代 表許多實例組件。 導航裝置200位於-外殼（未圖示）内。該外殼包括—連 接至-輸入裝置220及一顯示螢幕24〇之處理器2ι〇。輸入 裝置220可包括鍵盤裝置、語音輸入裝置、觸控面板及/或 用來輸入資訊之任何其他已知輸入裝置；且顯示螢幕“Ο 可包括任何類型之顯示螢幕’諸如，Lcd顯示器。在實例 配置中’輸入裝置220及顯示螢幕24〇經整合成一包括一觸 控板或觸控螢幕輸入之整合式輸入與顯示裝置，使得使用 者僅需觸摸顯示螢幕240之—部分便選擇複數個顯示備選 項中之一者或啟動複數個虛擬按鈕中之一者。 導航裝置可包括一輸出裝置26〇，例如，一聲訊輸出裝 置（例如’揚聲器等）。因為輸出裝置26〇可為導航裝置2〇〇 之使用者產生聲訊資訊，所以應同樣理解，輸入裝置24〇 亦可包括麥克風及軟體以用於接收輸人語音命令。 在導航裝置200中，處理器21〇經由連接⑵操作性地連 接至輸入裝置220且經設定以經由連接225自輸入裝置22〇 接收輸入資訊，且經由輸出連接245操作性地連接至顯示 螢幕240及輸出裝置260中之至少一者以輸出資訊至該至少 一者。另外，處理器210經由連接235可操作性地耦接至記 憶體資源230 ’且經進一步調適以經由連接275自輸入/輸 出（I/O)埠270接收資訊/將資訊發送至輸入/輸出（1/〇)埠 149354.doc 201202969 270,其中1/0埠270可連接至在導航裝置2〇〇外部之卯裝置 280。記憶體資源230包含(例如)揮發性記憶體(諸如，隨機 存取記憶體（RAM))及非揮發性記憶體（例如，數位記憶 體，諸如，快閃記憶體）。夕卜部1/〇裝置28〇可包括（但不限 於)外部收聽裳置，諸如’聽筒。至1/〇裝置28〇之連接可另 外為至任何其他外部裝置（諸如汽車立體聲單元^有線或 無線連接’（例如）用於免持操作及/或用於語音啟動式操 作、用於至聽筒或頭戴式耳機之連接及/或（例如）用於至行 動電話之連接，其中行㈣話連接可用以建立介於導航裝 置_與⑼如）網際網路或任何其他财之間的資料連接， 及/或用以經由（例如）網際網路或某一其他網路建立至祠服 器之連接。 圖2進-步說明經由連接255之在處理器21〇與天線/接收 器觀間的操作性連接’其中天線/接收器25〇可為(例 如）GPS天線/接收器。應理解，為了說明而示意性地組合 由^考數字250表示之天線與接收器，但天線及接收器可 為刀開疋位之組件，且天線可為（例如）Gps片狀天線或螺 旋天線。 另外，一般熟習此項技術者將理解，圖2中所示之電子 ’’且件係以習知方式由電源(未圖示)供電。如一般熟習此項 技術者將理解’ s忍為圖2中所示之組件之不同組態係在本 申明案之範疇内。舉例而言，圖2中所示之組件可經由有 線及/或無線連接及其類似者相互通信。因此，本申請案 之導航褒置2GG之範包括可擴式或手持式導航裝置細。 149354.doc 201202969 此外，圖2之可攜式或手持式導航裝置200可以已知方式 連接或「銜接」至諸如腳踏車、機器腳踏車、汽車或船之 運輸工具。接著可為了可攜式或手持式導航用途而自銜接 位置移除此導航裝置200。 現參看圖3，導航裝置扇可經由行動襄置（未圖示）（諸 如’行動電話、PDA及/或具有行動電話技術之任何農置） 建”飼服益302之「行動」或電信網路連接，從而建立 數位連接(諸如’經由例如已知之藍芽技術的數位連接卜 其後，行㈣置可經由其職服務提供者來建立與伺服器 302之網路連接（例如，經由網際_)。因而，建立介於導 航裝置2GG(當其獨自地及/或以處於運輸卫具中之方式行進 時，其可為且時常為行動的）與伺服器3〇2之間的「行動 網路連接’從而為資訊提供「即時」或至少極「新的」間 道0 、可使用（例如）網際網路（諸如’全球資訊網）以已知方式 進行在行動裝置（經由服務提供者）與諸如飼服器3〇2之另二 裝置之間的網路連接之建立。舉例而t，此可包括Τ(：ρ/ιρ 分層協定之使用。行動裝置可使用任何數目個通信標準， 諸如，CDMA、GSM、WAN等。 因而，可利用（例如）經由資料連接、經由行動電話或導 航裝置200内之行動電話技術所達成之網際網路連接。為 了此連接，建立介於伺服器3()2與導航裝置·之間， 網路連接。舉例而言，可經由行動電話或其他行動裝置: GPRS(通用封包無線電服務）連接（(}pRs連接為由電信業者 149354.doc 201202969 提供的用於行動裝置之高速諸連接；gprs為用以連接 至網際網路之方法）來進行此建立。 導航裝置200可以已知方式經由（例如）現有藍芽技術進 步兀成與行動裝置之資料連接且最終完成與網際網路及 伺服器3G2之資料連接，其中資料協定可利用任何數目個 標準，諸如GSRM、用於GSM標準之資料協定標準。 導航裝置200可在導銳裝置2〇〇本身内包括其自身的行動 電話技術（包括例如天線，或視情況使用導航裝置細之内 部天線）°導航裝置2GG内之行動電話技術可包括如上文所 指定之内部組件，及/或可包括一可插入卡(例如，用戶識 別模組或SIM卡），該可插人卡配有（例>)必要的行動電話 技術及/或天線。因而，導航裝置雇内之行動電話技術可 類似地經由（例如）網際網路來建立介於導航裝置2〇〇與飼服 器302之間的網路連接，其建立方式類似於任何行動裝置 之方式。 對於GPRS電話設定，具備藍芽功能之導航裝置可用以 與行動電話模型、製造商等之不斷改變的頻譜—起正確地 工作’舉例^言’模型/製造商特定設定可儲存於導航裝 置200上《可更新為此資訊而儲存之資料。 在圖3中，將導航|置200描繪為經由一般通信頻道318 與伺服器302通信，一般通信頻道318可藉由許多不同配] 中之任一者來實施。當建立介於伺服器3〇2與導航裝置 之間的經由通信頻道318之連接（注意，此連接可為經由子 動裝置之資料連接、經由個人電腦經由網際網路之直接安 149354.doc 12 201202969 接等）時，伺服器302與導航裝置200可通信。 祠服器302包括（除了可能未說明之其他組件之外）一處 理器304，該處理器304操作性地連接至一記憶體3 06且經 由有線或無線連接3 14進一步操作性地連接至一大容量資 料儲存裝置3 12。處理器3 04進一步操作性地連接至發射器 308及接收器310 ’以經由通信頻道318將資訊發射至導航 裝置200並自導航裝置2〇〇發送資訊。所發送及接收之信號 可包括資料、通信及/或其他傳播信號。可根據在導航系 統200之通信設計中所使用之通信要求及通信技術來選擇 或设計發射器308及接收器3 10。另外，應注意，可將發射 器308及接收器3 1 0之功能組合為一信號收發器。 词服器302進一步連接至（或包括）一大容量儲存裝置 312 主思，該大谷罝儲存裝置312可經由通信鏈路314搞 接至伺服器302。該大容量儲存裝置31 2含有導航資料及地 圖資訊之儲存’且可同樣為與伺服器3〇2分離之裝置，或 者可併入至伺服器302中。 導航裝置200經§周適以經由通信頻道3 18與伺服器3〇2通 k，且包括如先前關於圖2所描述之處理器、記憶體等以 及用以經由通信頻道3 1 8發送並接收信號及/或資料之發射 器320及接收器322,注意，此等裝置可進一步用以與不同 於伺服器302之裝置通信。另外，根據在導航裝置2〇〇之通 仏设s十中所使用之通信要求及通信技術來選擇或設計發射 器320及接收器322，且可將發射器32〇及接收器322之功能 組合為單一收發器。 149354.doc •13· 201202969 儲存於㈣器記憶體306中之軟體為處理H3〇4提供指令 且允許伺服器302將服務提供給導航褒m由飼服器 302提供之-服務包含處理來自導航裝置2〇〇之請求及將導 航資料自大容量資料儲存器312發射至導航裝置嚮。由祠 服器302提供之另一服務包括對於所要應用程式使用各種 演算法來處理導航資料’及將此等計算之結果發送至導航 裝置200。 通信頻道318—般表示連接導航裝置2〇〇與伺服器3〇2之 傳播媒體或路徑。伺服器302及導航裝置2〇〇兩者包括一用 於經由通信頻道發射資料之發射器及—用於接收已經由通 信頻道發射之資料的接收器。 通信頻道318不限於特定通信技術。另外’通信頻道318 不限於單一通信技術；亦即’頻道318可包括使用多種技 術之若干通信鏈路。舉例而言，通信頻道318可經調適以 提供用於電通k、光通信及/或電磁通信等之路徑。因 而’通信頻道3 18包括（但不限於）以下各者中之—者或組 合：電路、諸如電線及同軸纜線之電導體、光纖纜線、轉 換器、射頻（RF)波、大氣、空白空間等。此外，通信頻道 3 18可包括中間裝置’諸如路由器、中繼器、緩衝器、發 射器及接收器。 在一說明性配置中，通信頻道318包括電話網路及電腦 網路。此外，通信頻道318可能能夠適用於諸如射頻、微 波頻率、紅外線通信等之無線通信。另外，通信頻道318 可適用於衛星通信。 149354.doc 14- 201202969 經由通信頻道318所發射之通信信號包括（但不限於）可 為給定之通信技術所需要或所要之信號。舉例而言，該等 信號可經調適以用於蜂巢式通信技術中，諸如，分時多重 存取（TDMA)、分頻多重存取（FDMA)、分碼多重存取 (CDMA)、全球行動通信系統（GSM)等。可經由通信頻道 318發射數位信號及錢兩者。此等信號可為對於通 k技術可能為所要的經調變、經加密及/或經壓縮之信 號。 ° 飼服器302包括-可由導航裝置2〇〇經由無線頻道存取之 遠端飼服器。舰器3()2可包括位於區域網路（lan)、廣域 網路（WAN)、虛擬私用網路（νρΝ)等上之網路伺服器。 伺服器302可包括諸如#上型或膝上型電腦之個人電 腦，且通信通道318可為連接在個人電腦與導航裝置2〇〇之 間的纜線。或者，可將個人電腦連接在導航裝置2〇〇與伺 服器302之間，以在祠服器3G2與導航褒置删之間建立網 際網路連接。或者，行動電話或其他手持式裝置可建立至 ，、罔際網路之無線連接，從而用於經由網際網路將導航裝置 200連接至伺服器3〇2。 可經由資訊下載為導航裝置200提供來自伺服器3〇2之資 訊，該等資訊下載可經週期性自動更新或在使用者將導航 裝置200連接至飼服器3〇2之後經更新，及/或可在經由（例 如）無線行動連接裝置及丁(：1>/11>連接而在伺服器3〇2與導航 裝置200之間建立較為持續或頻繁的連接之後，以較動態 之方式更新。對於許多動態計算而言，伺服器302中之處 149354.doc •15- 201202969 理器304可用以處置大部分處理需要，然而，導航裝置2〇〇 之處理$ 210亦可時f獨立於至㈤服器搬之連接而處置 多處理及計算。 ° 如以上在圖2中所指示，導航裝置2〇〇包括一處理器 21〇、一輸入裝置22G及—顯示發幕。輸入裝置22〇及顯 不螢幕240可經整合為一整合式輸入與顯示裝置以致能經 由(例：)觸控面板螢幕輸入資訊(經由直接輸入、選單選擇 等）及資訊顯示兩者。如一般熟習此項技術者所熟知，此 螢幕可為（例如）觸摸輸入式LCD螢幕。另外，導航裝置2〇〇 亦可包括任何額外之輸入裝置22〇及/或㈣額外之輸出裝 置260，諸如，音訊輸入/輸出裝置。 一根據本申請案之一實施例，—種處理關於一地理區域之 資訊之方法包括基於來自地理區域之探測資料及至少一變 更請求來確定一地圖資料庫與由地圖資料庫表示之一地理 區域之間的至少一差異有效之一機率，以及將該機率及該 至少-差異儲存於絲財H變更請求係與該至少 一差異相關聯。根據本申請案之一實施例，—種用於處理 關於地理區域之資訊的系統包括：一處理器，其經組態以 基於來自地理區域之探測資料及至少一變更請求來確=一 地圖資料庫與由該地圖資料庫表示之一地理區域之間的至 少一差異有效之一機率；及記憶體，其可操作以耦接至處 理器以儲存機率及該至少一差異。變更請求係與該至少一 差異相關聯。 根據本申請案之一實施例，一種電腦軟體包括一或多個 149354.doc • 16· 201202969 I體Μ組Ί或多個軟體模組可操作以在—執行環境中 執行時使得—處理器進行以下操作：基於來自地理區域之 心測資料及至少—變更請求來確^ _地圖資料庫與由該地 圖資料庫表不之一地理區域之間的至少一差異有效之一機 率：及將該機率及該至少一差異儲存於記憶體中。變更請 求係與至少一差異相關聯。 根據本申凊案之一實施例’ 一種更新表示地理區域之一 也圖:貝料庫之方法包括：基於探測資料及至少—變更請求 來更新地圖資料庫以包括該地®賴庫與藉由該地圖資料 庫表示之一地理區域之間的至少一差異；及將該經更新之 地圖資料庫儲存於-記憶體中。至少—變更請求係與至少 -差異相關聯。根據本申請案之一實施例，一種用於更新 表示地理區域之-地圖資料庫中之地圖資訊的系統該系 統包含：一處理器，其經組態以基於探測資料及至少一變 更請求來更新-地圖資料庫以包括該地圖資料庫與藉由該 地圖資料庫表示之一地理區域之間的至少一差異；及記憶 體’其可操作以耦接至該處理器從而至記憶體中之經更新 地圖資料庫。該至少一變更請求係與該至少一差異相關 聯。 根據本申請案之一實施例，一種電腦軟體包括一或多個 軟體模組，該一或多個軟體模組可操作以在一執行環境中 執行時使得處理器進行以下操作：基於探測資料及至少一 變更凊求來更新一地圖資料庫以包括該地圖資料庫與藉由 該地圖資料庫表示之—地理區域之間的至少一差異；及將 149354.doc •17- 201202969 該經更新之地圖資料庫儲存於一記憶體中。變更請求係與 至少一差異相關聯。 參看圖4,說明地圖資料庫之一區段。地圖資料庫表示 地理區域。地圖資料庫包括一安置於節點N1與節點Ν22 間的街道（亦即，Fl0wery大街）。地圖資料庫可為（例如）在 中心設施處藉由一或多個開發者維護之主控地圖資料庫。 主控地圖資料庫之一或多個版本可經發佈至各種導航裝置 (例如，導航裝置200等），以在規劃自初始位置至所要目4的 地之路線中使用。 圖5說明自探測資料產生之探測 例實施例中’ T自—或多個導航裝置20G連續收隼探刺資 料。在收集探測資料時，導航裝置2〇。可將探測:= 聯屬性連續儲存於記憶體咖中。探測跡線通常包括具有 位置及時戮（例如，12:0㈣〇處之邊緣Ei ;[日][月][年]) ==資料。在本申請案之其他實例中，該多筆探測 二二，標（亦即’緯度/經度）及時戳。該多筆探測資 ’、乂在-起為探測跡線(例如，麵包 而=航位置2°。自-位置至另-位置的行進。在至I 一貫例中，探測眘斗立 % 資枓可包括由諸如物件（例如，邊緣、節 ==之識別符分組的多個探測跡線。舉例而 二起。L物件識別符節細2之_探測跡線分組在 追縱導航裝置2〇〇之銘叙叮卢γ 移動可在藉由與地圖資 而識別新幾何形肤、G圆貝科庫之比較 狀订進限制（例如，無左轉f、無u形轉 149354.doc 201202969 彎、時控限制、時控存取、停車標記、停車燈、讓路標 記、速度限值、道路規劃（paper roa(l)、官方專用道路 等）、封閉道路、天橋、車道之數目、交通車道等中為可 用的。在本發明之至少—實施例中，一或多個變更請求結 合探測資料可為可用的，以促進探測資料（例如，探測資 料地圖等）與地圖資料庫（例如，主控地圖資料庫等）之間的 一或多個差異之更有效、更快速及/或更可靠之識別。與 差異相關聯之變更請求可包括（例如）由導航裝置200之使用 者輸入之錯誤訊息、更新請求及/或變更導言（change iead) 等。 在至少一實施例中，變更請求及探測資料可用以確定地 圖資料庫與由地圖資料庫表示之地理區域之間的差異有效 之機率。在另一實施例中，變更請求及探測資料可用以更 新地圖資料庫以包括地圖資料庫與由地圖資料庫表示之地 理區域之間的至少一差異。應瞭解，可自變更請求及探測 資料中之一者識別一差異。一旦識別到差異，變更請求及 搡測資料中之另一者可用於與本申請案一致之一或多種方 法中以確定差異有效之機率、更新地圖資料庫以包括該差 異等。 在一些實施例中，變更請求可與藉由地圖資料庫定義之 :件相關聯。舉例而言，物件可為原始㈣，諸如邊緣、 即點、有界區等。在另—實例中，多個原始物件可經建構 :諸如橋、位址點等之物件。應瞭解，在本申請案之各種 實例實施例中，物件可為原始物件、由多個原始物件建構 ^9354.(100 •19· 201202969 之物件及/或其組合。在一實例中，變更請求可包括一鈣 誤訊息，其指示由兩個節點之間的邊緣E丨表示之衔道已變 為單向街道。錯誤訊息可與邊緣相關聯。以此方式，錯誤 δίΐ息可經處理以探測關於同一邊緣之資料。舉例而古，邊 緣E1之探測資料可指示，複數個導航裝置2〇〇已在僅一個 方向上沿邊緣E1行進。由於邊緣以指示為地圖資料庫中之 雙向街道，因此可由探測資料及錯誤訊息中之一者或兩者 來識別差異。另外，可基於探測資料及錯誤訊息來計算差 異為有效的機率。 在至少-實例實施例中，基於地圖資料庫與由地圖資料 庫表示之地理區域之間的差異有效之機率，方法可包括更 新地圖資料庫並將經更新之地圖資料庫儲存於記憶體中。 (例如，記憶體306及/或記憶體312(大容量資料儲存器））之 =憶體可包括於系統3G2中，記憶體3G6及/或記憶體312經 退程定位且可經由有線或無線連接314連接至系統3〇2。在 一些實施例中，基於差異有效之機率超出更新臨限值，可 自動更新地圖資料庫。更新臨限值可包括約95%之機率。 在本申請案之其他實施例中，（例如）約8〇%、約9〇%、約 98%、約99%等之其他合適機率可用作更新臨限值。在其 他實施例中’在地圖資料庫經更新以包括—包括探測資料 及/或-或多個變更請求之差異之前，一或多個地圖開發 者可審查該差異。 在其他實施例中，變更請求可與地圖資料庫内之位置及/ 或（下文所描述之）經合併地圖相關聯。舉例而言，位置可 149354.doc •20· 201202969 為自地圖應用程式接收之緯度及經度，該地圖應用程式其 於緯度及經度而操作。以此方式，變更請求可包括以緯度 及經度之（來自執行此地圖應用程式之導航裴置的）錯誤訊 息。類似於上文之描述，該緯度及經度之錯誤訊息及探測 資料可基於位置分組在一起。在至少一實施例中，當變更 請求及/或探測資料係與位置相關聯時，方法可包括識別 一如藉由地圖資料庫及/或與包括於變更請求及/或探測資 料中之位置共同延伸之經合併地圖定義的物件。舉例而 言，變更請求可藉由處於46·642〇89度之緯度及_72 246688 度之經度的地圖資料庫來定義。節點Ν42存在於46 度之緯度及-72.246688度之經度處。因而，物件識別符節 點Ν42-可包括於變更請求中。變更請求中之物件識別符可 用於比較變更請求與其他變更請求及/或探測資料，及/或 分組變更請求與其他變更請求及/或探測資料。 應進步瞭解，在一些貫施例中，可識別距位置（或物 件）一預定距離内之物件。舉例而言，變更請求可藉由 46.642091度之緯度及—72· 246685度之經度處之地圖資料庫 來定義。類似地’節點Ν42存在於46.642〇91度之緯度及 -72.246685度之經度處。此等兩個位置係在彼此2公尺内， 且因此在一些實施例中可視為大體上相同之位置：節點 Ν42可在預定距離内，使得位置可正指代物件。因而，物 件（節點Ν42)可包括於變更請求中。在一些實例實施例 中，可基於緯度及經度及/或其他合適因素之準確性來選 擇預定距離。預定距離之實例可為丨公尺、2公尺、2〇公尺 149354.doc -21 - 201202969 等’且其他預定距離可用於本申請案之其他實施例中。 在各種其他實施例中’例如如圖5等中所示，探測資料 可係呈探測資料地圖之形式。如圖所示，圖5中說明之探 測資料地圖表示與藉由圖4中之地圖資料庫表示之地理區 域相同的地理區域。建構圖5之探測資料地圖所根據的探 測資料之一部分可經概述，並與經合併地圖中之特徵相關 聯。表1說明概述關於沿圖5之邊緣e 12之運輸工具移動的 探測資料資訊的一方式。 邊緣 來源類型 行進方向 計數 最早之時戳 最遲之時戳 E12 運輸工具中 正 982 I3:26:57 Π日三月[年] 17:59:23 22日九月[年] E12 運輸工具中 負 888 〇8:56:01 19日三月[年] 11:07:33 22日九月[年] E12 可攜式 正 363 13:26:57 17日三月[年] 18:〇5:5〇22日九月[年] E12 可攜式 負 342 〇8:56:01 I9日三月[年] 11:07:33 22日九月[年] 表1 邊緣E12之所包括之項具有定向指示符。該表指示，探 測資料對於運輸工具中之導航裝置而言包括正方向上沿邊 緣E12之982個探測跡線，及負方向上沿邊緣£12的888個探 測跡線。另外，對於可攜式導航裝置而言，探測資料包括 正方向上沿邊緣E12之363個探測跡線，及負方向上沿邊緣 E12的342個探測跡線。運輸工具中及可攜式指定界定探測 資料來源。探測資料來源可為運輸工具中導航裝置、可攜 式導航裝置或其他合適探測資料收集裝置等。探測資料之 來源可為確定與特定探測資料相關聯之有效性的一因素。 149354.doc •22- 201202969 該多筆探測資料中之每—者進—步包括 料之時間起的時戳 子獲到採測資 為探測跡線，從而指將該多筆探測資料建構 相不V航裝置200之行進路後。# —時戮行，該_ 丁料線们包括 匕括表不於沿邊緣E12之行進之列中 的自該多筆探測資料起悬 Ψ d早時m及最料戳。在其他實 施例中’-或多個時戳可包括較多或較少資訊。 應瞭解’關於—物件之其他資訊及/或屬性可包括於探 測資料中。舉例而言，探測資料可包括運輸工具之速度抓 類型（在運輸工具在路線上或自路線偏離之情況下）、地圖 =配：狀態、關於資料來源之細節、收集探測資料之環 &、阿度、照片及/或雷達/雷射感測器輸出等。雖然可如 表1及表2中所示概述探測資料，但在各種其他實施例中， 探測資料可經概述為其他類型之表，從而指示其他類型資 訊。 探測資料亦可含有關於一或多個運輸工具如何移動通過 交叉口的t訊。舉例而言，纟2說明概述關於運輸工具移 動通過圖5之節點N12之探測資料資訊的一方式。 節點 所自邊緣 所至邊緣 來源類型 轉變 計數 最早時戰 最遲時戳 N12 E12 E20 運輸工具中 96 13:26:57 18日三月[年] 17:25:12 22曰九月[年] N12 E12 E11 運輸工具中 187 14:13:34 17日三月[年] 18:05:50 22日九月[年] N12 E20 E12 運輸工具中 67 08:56:01 19日三月[年] 17:59:23 22日九月[年] N12 E11 E12 運輸工具中 201 12:12:46 19日三月[年] 11:07:33 22日九月[年] 表2 •23· 149354.doc 201202969 表2中之每一列展示轉變計數，其為自一邊緣行進至另 一邊緣之探測跡線的數目，且對於同一節點易於發生兩個 邊緣；例如’邊緣E12及邊緣E20對於節點N12皆易於發 生’且表2之第一列展示自邊緣E12移動通過至通過節點 N12之邊緣E20的探測跡線之數目。表2進一步包括在其中 概述之探測跡線之最早時戳及最遲時戳的時戳。另外，可 在運輸工具探測資料與可攜式探測資料之間劃分轉變計 數。 藉由表3及表4來說明概述探測資料之更詳細方式。如圖 所不，表3展示探測跡線、邊緣、來源類型及行進方向之 每一組合的列。亦包括針對包括於其中之探測資料之時 戳。表3之列展示沿順序邊緣E15、邊緣£12及邊緣E2〇之 探測跡線X144的記錄。收集探測資料之導航裝置200在3月 17日13:26:23進人邊緣叫，且在3月”日13:26:41退出邊 緣E15 ’錢導航裝置2〇〇在13:26:42進入邊緣㈣。如與 的細節可用以做出探測資料之重要性較精柄定。包括 於探測資料概述中之細節的料位準可取決於對於本申請 案之啦 卜定實 施例特定之若干因去。 探測跡線 X144 邊緣 來源類型 運輸工具中 行進方向 -------- 最早時戳 13:26:23 17日三月[年] 最遲時戳 13:26:41 17日三月[年] X144 X144 Ε12 Ε20 運輸工具中 運輸工具中 負 ------ 13:26:42 17日三月[年] 13:26:57 17日三月[年] — _ 13:26:56 17日三月[年] ------- 13:27:05 17日三月[年] 表3 表1中之概述相比較，包括於表3中展示之探測資料概述中 149354.doc -24. 201202969 表4說明概述關於運輸工具通過交叉 乂又口之移動之探測資 料資訊的一方式。對於通過節點之探測 、 休州趼線之每一轉變而 言’表4包括一含有節點識別符、撰：丨 付杈測跡線進入節點所自 J曰之遭緣的識別符 的列。節點處之來源類型及時戳亦包括於該列中。step. Exhibition not G P S receiver 14 0 self-sustaining λ* = 1 λ Λ I Stealing various kinds of flying stars UO receiving spread spectrum GPS satellite signals 160. The spread spectrum signal (10) continuously transmitted from each satellite m utilizes a highly accurate frequency standard achieved by a very accurate atomic clock. Each __ satellite 12 is used for its data signal transmission! A portion of 60 transmits a data stream indicating the particular satellite 12〇. Those skilled in the relevant art will appreciate that the GPS receiver device 140 typically acquires a spread spectrum GPS satellite signal (10) from at least three satellites (3) for use in the (four) receiver device to calculate its two dimensional position by triangulation. The acquisition of the additional signal (which causes the clip to be taken from her 4 and U from a total of four satellites 12 〇 16 〇 16 〇) allows the GPS receiver device 14 to be known in its tens of thousands of different three-dimensional positions. Modern navigation systems can enhance or replace the Guardian's Ring by other vehicle wrecks (such as driving direction, distance, acceleration), or receive other land-based 彳 § (such as various categories) The action of π 冤 冤 live or the electronic road sign). 149354.doc 201202969 FIG. 2 is an illustrative representation of an electronic component of a navigation device 2GG in accordance with an exemplary embodiment of the present invention in a block component format. It should be noted that the block diagram of the navigation device 200 does not include all of the components of the navigation device, but only a number of example components. The navigation device 200 is located within a housing (not shown). The housing includes a processor 2 ι connected to the input device 220 and a display screen 24 。. 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 screen " can include any type of display screen" such as an Lcd display. In the configuration, the input device 220 and the display screen 24 are integrated into an integrated input and display device including a touch panel or touch screen input, so that the user only needs to touch the display screen 240 to select a plurality of display devices. One of the options or one of a plurality of virtual buttons is activated. The navigation device can include an output device 26, for example, an audio output device (eg, 'speaker, etc.). Because the output device 26 can be a navigation device 2〇 The user of the user generates the voice information, so it should be understood that the input device 24A may also include a microphone and software for receiving the input voice command. In the navigation device 200, the processor 21 is operatively connected to the terminal via the connection (2) Input device 220 is configured to receive input information from input device 22A via connection 225 and via output connection 245 Optionally, at least one of display screen 240 and output device 260 is coupled to output the information to the at least one. Additionally, processor 210 is operatively coupled to memory resource 230 ′ via connection 235 and further adapted to Information is received via input/output (I/O) 270 via connection 275 / information is sent to input/output (1/〇) 埠 149354.doc 201202969 270, where 1/0 埠 270 can be connected to the navigation device 2 The external device 280. The memory resource 230 includes, for example, volatile memory (such as random access memory (RAM)) and non-volatile memory (for example, digital memory, such as flash memory) The outer portion 1/〇 device 28〇 may include, but is not limited to, an external listening device, such as an 'album. The connection to the 1/〇 device 28〇 may additionally be to any other external device (such as a car stereo unit^wired) Or wirelessly connected 'for example, for hands-free operation and/or for voice-activated operation, for connection to an earpiece or headset and/or for example for connection to a mobile phone, where line (4) Word connection is available for construction A data connection between the navigation device_(9), such as the Internet or any other money, and/or for establishing a connection to the server via, for example, the Internet or some other network. The further description illustrates the operative connection between the processor 21 〇 and the antenna/receiver view via connection 255 'where the antenna/receiver 25 〇 can be, for example, a GPS antenna/receiver. It should be understood that for illustrative purposes The antenna and the receiver represented by the reference numeral 250 are combined, but the antenna and the receiver may be components of the knife opening and the antenna may be, for example, a Gps chip antenna or a helical antenna. The skilled artisan will appreciate that the electronics shown in Figure 2 are powered by a power source (not shown) in a conventional manner. Those skilled in the art will understand that the different configurations of the components shown in Figure 2 are within the scope of this disclosure. For example, the components shown in Figure 2 can communicate with each other via a wired and/or wireless connection and the like. Therefore, the navigation device 2GG of the present application includes an expandable or hand-held navigation device. 149354.doc 201202969 Additionally, the portable or handheld navigation device 200 of Figure 2 can be connected or "engaged" to a vehicle such as a bicycle, bicycle, car or boat in a known manner. This navigation device 200 can then be removed from the docking position for portable or handheld navigation purposes. Referring now to Figure 3, the navigation device fan can be built via an action device (not shown) (such as a 'mobile phone, PDA, and/or any farm with mobile phone technology). The connections are made to establish a digital connection (such as 'via a digital connection such as the known Bluetooth technology, and the line (4) can establish a network connection with the server 302 via its service provider (eg, via the Internet _) Thus, establishing a "action network" between the navigation device 2GG (when it travels alone and/or in the manner of being in the transport guard), which can be and often acts) and the server 3〇2 Road connection' to provide "instant" or at least "new" inter-channels for information. It can be used in mobile devices (via service providers) in a known manner using, for example, the Internet (such as the 'World Wide Web) The establishment of a network connection with another device such as a feeder 3. For example, t, this may include the use of a Τ(:ρ/ιρ layered protocol. The mobile device may use any number of communication standards, Such as CDMA, GS M, WAN, etc. Thus, an internet connection can be made, for example, via a data connection, via a mobile phone or a mobile phone technology within the navigation device 200. For this connection, a server 3() is established Between the navigation devices, the network connection. For example, via a mobile phone or other mobile device: GPRS (General Packet Radio Service) connection ((}pRs connection for mobile devices provided by the carrier 149354.doc 201202969 This is established by the high speed connections; gprs is the method used to connect to the Internet. The navigation device 200 can be made into a data connection with the mobile device via, for example, existing Bluetooth technology in a known manner and ultimately completed. Internet and server 3G2 data connections, where the data protocol can utilize any number of standards, such as GSRM, data protocol standards for the GSM standard. The navigation device 200 can include its own within the sharpening device 2 itself. Mobile phone technology (including, for example, an antenna, or an internal antenna that uses a navigation device as appropriate) ° Mobile phone technology in the navigation device 2GG May include internal components as specified above, and/or may include an insertable card (eg, a subscriber identity module or SIM card) that is equipped with (eg, >) the necessary mobile phone technology and/or Or an antenna. Thus, the mobile phone technology employed by the navigation device can similarly establish a network connection between the navigation device 2 and the feeder 302 via, for example, the Internet, in a manner similar to any The way the mobile device is. For GPRS phone settings, the Bluetooth-enabled navigation device can be used to work correctly with the ever-changing spectrum of mobile phone models, manufacturers, etc. 'Examples' model/manufacturer specific settings can be stored On the navigation device 200, "the information stored for this information can be updated. In FIG. 3, navigation | is depicted as communicating with server 302 via a general communication channel 318, which may be implemented by any of a number of different configurations. When establishing a connection via the communication channel 318 between the server 3〇2 and the navigation device (note that this connection can be a data connection via the slave device, via the personal computer via the Internet directly 149354.doc 12 When the 201202969 is connected, the server 302 can communicate with the navigation device 200. The server 302 includes (in addition to other components not otherwise described) a processor 304 operatively coupled to a memory 306 and further operatively coupled to one via a wired or wireless connection 314 Large capacity data storage device 3 12. Processor 304 is further operatively coupled to transmitter 308 and receiver 310' to transmit information to and from navigation device 2 via communication channel 318. The signals transmitted and received may include data, communications, and/or other propagating signals. Transmitter 308 and receiver 3 10 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 308 and receiver 310 can be combined into a single transceiver. The word processor 302 is further coupled to (or includes) a mass storage device 312 that can be coupled to the server 302 via the communication link 314. The mass storage device 31 2 contains storage of navigation data and map information 'and may be separate from the server 3〇2 or may be incorporated into the server 302. The navigation device 200 is compliant with the server 3〇 via the communication channel 3 18 and includes a processor, memory, etc. as previously described with respect to FIG. 2 and for transmitting and receiving via the communication channel 3 1 8 Transmitter 320 and receiver 322 of signals and/or data, it is noted that such devices may further be used to communicate with devices other than server 302. In addition, the transmitter 320 and the receiver 322 are selected or designed according to the communication requirements and communication technologies used in the navigation device 2, and the functions of the transmitter 32 and the receiver 322 can be combined. As a single transceiver. 149354.doc •13· 201202969 The software stored in the (4) memory 306 provides instructions for processing H3〇4 and allows the server 302 to provide services to the navigation device 褒m provided by the feeder 302. The service includes processing from the navigation device The request and the navigation data are transmitted from the large-capacity data storage 312 to the navigation device. Another service provided by the server 302 includes the use of various algorithms for the desired application to process the navigation data' and the results of such calculations are sent to the navigation device 200. Communication channel 318 generally represents the propagation medium or path connecting navigation device 2 to server 3〇2. Both server 302 and navigation device 2 include a transmitter for transmitting data via the communication channel and a receiver for receiving data that has been transmitted by the communication channel. Communication channel 318 is not limited to a particular communication technology. Additionally, communication channel 318 is not limited to a single communication technology; that is, channel 318 may include several communication links using a variety of techniques. For example, communication channel 318 can be adapted to provide a path for electrical k, optical communication, and/or electromagnetic communication, and the like. Thus, 'communication channel 3 18 includes, but is not limited to, one or the combination of: circuits, electrical conductors such as wires and coaxial cables, fiber optic cables, converters, radio frequency (RF) waves, atmosphere, blanks Space, etc. In addition, communication channel 3 18 may include intermediate devices such as routers, repeaters, buffers, transmitters, and receivers. In an illustrative configuration, communication channel 318 includes a telephone network and a computer network. In addition, communication channel 318 may be capable of being adapted for wireless communication such as radio frequency, microwave frequency, infrared communication, and the like. Additionally, communication channel 318 can be adapted for satellite communications. 149354.doc 14- 201202969 Communication signals transmitted via communication channel 318 include, but are not limited to, signals that may be needed or desired for a given communication technology. For example, the signals can be adapted for use in cellular communication technologies such as time division multiple access (TDMA), frequency division multiple access (FDMA), code division multiple access (CDMA), global operations. Communication system (GSM), etc. Both the digital signal and the money can be transmitted via communication channel 318. These signals may be modulated, encrypted, and/or compressed signals that may be desired for the k-technology. ° The feeder 302 includes a remote feeder that can be accessed by the navigation device 2 via a wireless channel. The ship 3() 2 may include a network server located on a local area network (LAN), a wide area network (WAN), a virtual private network (νρΝ), and the like. The server 302 can include a personal computer such as a top-up or laptop computer, and the communication channel 318 can be a cable that is connected between the personal computer and the navigation device. Alternatively, a personal computer can be connected between the navigation device 2 and the server 302 to establish an internet connection between the server 3G2 and the navigation device. Alternatively, a mobile phone or other handheld device can establish a wireless connection to, the Internet, for connecting the navigation device 200 to the server 3〇2 via the Internet. The information from the server 3〇2 may be provided to the navigation device 200 via the information download, and the information download may be periodically updated automatically or after the user connects the navigation device 200 to the feeder 3〇2, and/or Alternatively, it may be updated in a more dynamic manner after establishing a relatively continuous or frequent connection between the server 3〇2 and the navigation device 200 via, for example, a wireless mobile connection device and a D1 (1>/11> connection. For many dynamic calculations, the server 302 can be used to handle most of the processing needs, however, the navigation device 2 can be processed by $210, and f is independent of (5). The server is connected to handle multiple processing and calculations. ° As indicated above in Figure 2, the navigation device 2 includes a processor 21, an input device 22G, and a display screen. The input device 22 and display The non-screen 240 can be integrated into an integrated input and display device to enable input of information (via direct input, menu selection, etc.) and information display via (for example) a touch panel screen. As is well known, the screen can be, for example, a touch-input LCD screen. In addition, the navigation device 2 can also include any additional input device 22 and/or (d) additional output device 260, such as audio input/output. In accordance with an embodiment of the present application, a method of processing information about a geographic area includes determining a map database and one of the map databases based on the probe data from the geographic region and the at least one change request The probability that at least one difference between the geographic regions is valid, and storing the probability and the at least-difference in the silk financial H change request system is associated with the at least one difference. According to an embodiment of the present application, The system for processing information about a geographic area includes: a processor configured to determine a map database and a geographic area represented by the map database based on the probe data from the geographic area and the at least one change request At least one difference between the effective ones; and a memory operative to be coupled to the processor to store the probability and the at least one difference The change request is associated with the at least one difference. According to an embodiment of the present application, a computer software includes one or more 149354.doc • 16· 201202969 I body group or a plurality of software modules operable When executed in an execution environment, the processor performs the following operations: based on the heartbeat data from the geographic area and at least the change request, the map database and the geographical area represented by the map database are At least one difference is valid: and the probability and the at least one difference are stored in the memory. The change request is associated with at least one difference. According to an embodiment of the present application, an update represents one of geographical regions Figure: The method of the shell library includes: updating the map database based on the probe data and at least the change request to include at least one difference between the local area and the geographical area represented by the map database; The updated map database is stored in the -memory. At a minimum - the change request is associated with at least - a difference. In accordance with an embodiment of the present application, a system for updating map information in a map database representing a geographic area, the system comprising: a processor configured to update based on probe data and at least one change request a map database to include at least one difference between the map database and a geographic area represented by the map database; and a memory 'operable to couple to the processor to the memory Update the map database. The at least one change request is associated with the at least one difference. In accordance with an embodiment of the present application, a computer software includes one or more software modules operable to cause a processor to perform an operation based on sounding data when executed in an execution environment At least one change request to update a map database to include at least one difference between the map database and the geographic region represented by the map database; and 149354.doc • 17- 201202969 the updated map The database is stored in a memory. The change request is associated with at least one difference. Referring to Figure 4, a section of the map database is illustrated. The map database represents the geographic area. The map database includes a street (i.e., Fl0wery Street) disposed between node N1 and node Ν22. The map database can be, for example, a master map database maintained by one or more developers at a central facility. One or more versions of the master map database may be published to various navigation devices (e.g., navigation device 200, etc.) for use in routing from the initial location to the desired location. Figure 5 illustrates the continuous acquisition of the probe information by the 'T-- or multiple navigation devices 20G in the probe instance embodiment. When collecting the probe data, the navigation device 2〇. The probe:= union attribute can be stored continuously in the memory coffee. The detection trace usually includes a position with a timely 戮 (for example, the edge Ei at 12:0 (four) ;; [day] [month] [year] == data. In other examples of the present application, the plurality of probes, the standard (i.e., 'latitude/longitude'), are time stamped. The multi-probe is 'detecting the trace' (for example, bread and = navigation position 2 °. From the - position to the other - position of the travel. In the case of I, consistently, the detection is prudent. Included may be a plurality of probe traces grouped by identifiers such as objects (eg, edge, section ==. For example, the L object identifier section 2 _ probe trace grouping is in the tracking navigation device 2 Ming 叮 叮 Lu γ movement can be identified by comparing the new geometric shape with the map, and the G-floating library (for example, no left turn f, no u turn 149354.doc 201202969 bend, time Control restrictions, time-controlled access, parking signs, parking lights, give way markings, speed limits, road planning (paper roa (l), official dedicated roads, etc.), closed roads, overpasses, number of lanes, traffic lanes, etc. In at least embodiments of the present invention, one or more change requests may be available in conjunction with probe data to facilitate probing data (eg, probing data maps, etc.) and map repositories (eg, master maps) One or more differences between the database, etc.) Effective, faster, and/or more reliable identification. The change request associated with the difference may include, for example, an error message entered by a user of the navigation device 200, an update request, and/or a change iead, etc. In at least one embodiment, the change request and the probe data can be used to determine the probability that the difference between the map database and the geographic area represented by the map database is valid. In another embodiment, the change request and probe data can be used to update the map. The database includes at least one difference between the map database and the geographic area represented by the map database. It should be understood that one of the change request and the probe data can identify a difference. Once the difference is identified, the change request and The other of the test data can be used in one or more of the methods consistent with the present application to determine the probability of the difference being valid, to update the map database to include the difference, etc. In some embodiments, the change request can be made with a map The database defines: the pieces are associated. For example, the object can be original (four), such as edges, points, bounded areas, etc. In the example, a plurality of original objects may be constructed: objects such as bridges, address points, etc. It should be understood that in various example embodiments of the present application, the object may be the original object, constructed from a plurality of original objects ^9354 (100 • 19· 201202969 objects and/or combinations thereof. In an example, the change request may include a calcium error message indicating that the track represented by the edge E丨 between the two nodes has become a one-way Street. Error messages can be associated with edges. In this way, errors can be processed to detect data about the same edge. For example, the edge E1 probe data can indicate that multiple navigation devices are already in the One direction travels along edge E1. Since the edge is indicated as a two-way street in the map database, the difference can be identified by one or both of the probe data and the error message. In addition, the probability that the difference is valid can be calculated based on the probe data and the error message. In at least the example embodiment, based on the probability that the difference between the map database and the geographic area represented by the map database is valid, the method can include updating the map database and storing the updated map database in the memory. (For example, the memory 306 and/or the memory 312 (large capacity data storage)) = the memory can be included in the system 3G2, the memory 3G6 and/or the memory 312 are retracted and can be wired or wireless. Connection 314 is connected to system 3〇2. In some embodiments, the map database is automatically updated based on the probability that the difference is valid beyond the update threshold. The update threshold can include a probability of about 95%. In other embodiments of the present application, other suitable probabilities, for example, about 8%, about 9%, about 98%, about 99%, etc., can be used as an update threshold. In other embodiments, one or more map developers may review the difference before the map database is updated to include - including probe data and/or - or multiple change requests. In other embodiments, the change request may be associated with a location within the map repository and/or (described below) via the merged map. For example, the location can be 149354.doc •20· 201202969 is the latitude and longitude received by the map application, which operates at latitude and longitude. In this way, the change request can include an error message in latitude and longitude (from the navigation device that executes the map application). Similar to the description above, the latitude and longitude error messages and probe data can be grouped together based on location. In at least one embodiment, when the change request and/or the probe data is associated with the location, the method can include identifying the location as if by the map database and/or with the location included in the change request and/or probe data An object that is extended by the merged map definition. For example, a change request can be defined by a map database at a latitude of 46.642〇89 degrees and a longitude of _72 246688 degrees. The node Ν42 exists at a latitude of 46 degrees and a longitude of -72.246688 degrees. Thus, the object identifier node 42- can be included in the change request. The object identifier in the change request can be used to compare change requests with other change requests and/or probe data, and/or group change requests and other change requests and/or probe data. It should be appreciated that in some embodiments, objects within a predetermined distance from the location (or object) can be identified. For example, the change request can be defined by a map database at a latitude of 46.642 091 degrees and a longitude of -72. 246 685 degrees. Similarly, the node Ν42 exists at a latitude of 46.642 〇 91 degrees and a longitude of - 72.246 685 degrees. These two positions are within 2 meters of each other, and thus may be considered to be substantially the same position in some embodiments: the node 42 may be within a predetermined distance such that the position may be referred to as an object. Thus, the object (node 42) can be included in the change request. In some example embodiments, the predetermined distance may be selected based on the accuracy of latitude and longitude and/or other suitable factors. Examples of predetermined distances may be metric meters, 2 meters, 2 meters, 149354.doc -21 - 201202969, etc. and other predetermined distances may be used in other embodiments of the present application. In various other embodiments, for example, as shown in Figure 5 and the like, the probe data may be in the form of a probe profile. As shown, the map of the probe data illustrated in Figure 5 represents the same geographic region as the geographic region represented by the map database in Figure 4. A portion of the probe data from which the probe profile map of Figure 5 is constructed can be summarized and associated with features in the merged map. Table 1 illustrates one way to summarize the information about the probe data for the movement of the vehicle along edge e 12 of Figure 5. Edge source type travel direction counts the earliest timestamp latest timestamp E12 Vehicle 982 I3:26:57 Next day March [year] 17:59:23 22nd September [year] E12 Transportation 888 〇8:56:01 19th March [Year] 11:07:33 22nd September [Year] E12 Portable 363 13:26:57 17th March [Year] 18:〇5:5〇 22nd September [Year] E12 Portable Negative 342 〇 8:56:01 I9 March March [Year] 11:07:33 22nd September [Year] Table 1 Edge E12 includes items with directional indication symbol. The table indicates that the navigation data includes 982 probe traces along the edge E12 in the positive direction and 888 probe traces along the edge in the negative direction for the navigation device in the vehicle. In addition, for the portable navigation device, the probe data includes 363 probe traces along the edge E12 in the positive direction and 342 probe traces along the edge E12 in the negative direction. The source of the detection data is defined in the transport and in the portable designation. The source of the detection data may be a navigation device in a transportation vehicle, a portable navigation device or other suitable detection data collection device. The source of the probe data can be a factor in determining the effectiveness associated with a particular probe material. 149354.doc •22- 201202969 Each of the multiple probe data is obtained from the time stamp of the time of the feed, and the time-stamp is obtained as the detection trace, thereby referring to the construction of the plurality of probe data. After the path of the V-aircraft 200. #—时戮行, the _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ In other embodiments, '- or multiple timestamps may include more or less information. It should be understood that 'about--other information and/or attributes of the object may be included in the probe data. For example, the probe data may include the speed grab type of the vehicle (in the case of the vehicle on or off the route), map = status: details about the source of the data, ring & Adu, photo and / or radar / laser sensor output. While the probe data can be summarized as shown in Tables 1 and 2, in various other embodiments, the probe data can be summarized as other types of tables to indicate other types of information. The probe data may also contain t messages about how one or more vehicles move through the intersection. For example, 纟 2 illustrates an overview of the manner in which the vehicle moves through the probe data of node N12 of FIG. The node's edge from the edge to the edge source type change counts the earliest time wars the latest time stamp N12 E12 E20 9 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 E12 E11 Transportation 187 14:13:34 17 March [Year] 18:05:50 22 September September [Year] N12 E20 E12 Transportation Tools 67 08:56:01 19 March [Year] 17 :59:23 22nd September [Year] N12 E11 E12 Transportation Tool 201 12:12:46 19 March [Year] 11:07:33 22 September September [Year] Table 2 •23· 149354.doc 201202969 Each column in Table 2 shows a transition count, which is the number of probe traces traveling from one edge to the other, and two edges are prone to occur for the same node; for example, 'edge E12 and edge E20 are easy for node N12 The occurrence of 'and the first column of Table 2 shows the number of probe traces that have moved from edge E12 to edge E20 through node N12. Table 2 further includes the timestamp of the earliest timestamp and the latest timestamp of the probe traces outlined therein. In addition, the conversion count can be divided between the vehicle detection data and the portable detection data. A more detailed way of outlining the probe data is illustrated by Tables 3 and 4. As shown in the figure, Table 3 shows the columns for each combination of the probe trace, edge, source type, and direction of travel. It also includes time stamps for the detection data included in it. The list of Table 3 shows the records along the detection edge X144 of the sequence edge E15, the edge £12, and the edge E2. The navigation device 200 that collects the probe data enters the edge at 13:26:23 on March 17 and exits the edge E15 at 13:26:41 on March 13th. The money navigation device 2 enters at 13:26:42. Edge (4). If the details of the details can be used to make the probe data more important, the level of the details included in the overview of the probe data may depend on a number of factors specific to the embodiment of the application. Go. Trace X144 Edge Direction Type Travel Direction in Transportation -------- Earliest Time Stamp 13:26:23 17 March March [Year] Latest Time Stamp 13:26:41 March 17 [Year] X144 X144 Ε12 Ε20 Negative transportation means in transport ------ 13:26:42 17 March [year] 13:26:57 17 March [year] — _ 13:26: 56 17 March [Year] ------- 13:27:05 17 March [Year] Table 3 Comparison of the summary in Table 1, including the overview of the probe data shown in Table 3, 149354. Doc -24. 201202969 Table 4 provides an overview of the way in which the information about the means of transport of the means of transport through the crossover and the mouth is moved. For each of the transitions through the detection of the nodes, the Houston 4 line Include a column containing the node identifier, 丨: 杈 杈 杈 进入 进入 进入 进入 进入 进入 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。
時戳 I3:26:42 Π日三月[年] I3:26:57 Π日三月[年] 表4 之邊緣的識別符及探測跡線退出節點 在實例實施例中’探測資料可藉由多個導航裝置2〇〇經 由通信頻道3 i 8提供至系統3 〇 2。在一實例實施例中，词服 器302可經由發射器308及接收器3丨〇耦接至通信頻道 3 1 8(例如，電腦網路、網際網路、lan、wan等導航 裝置200可週期性地連接至通信頻道3丨8以將探測資料提供 系.洗302應瞭解，在其他實施例中，導航裝置2〇〇可經 由通信頻道318—貫地與系統3〇2通信。舉例而言，導航裝 置200可預訂服務以接收對地圖資料庫之規則更新。在此 實例中’探測資料可在經更新之地圖資訊之發射之前、之 後或與經更新之地圖資訊之發射同時地發射至系統302。 應瞭解’在其他實施例中，可基於不同條件、過程、時序 等自一或多個導航裝置200接收探測資料。 可進一步由導航裝置200、在收集探測資料中涉及之另 —系、统302或其他合適系統等來處理探測資料。舉例而 149354.doc •25- 201202969 。導航裝置200之服務提供者可處理足以識別探測資料 與女裝於一或多個導航裝置200上之地圖資料庫之當前版 本之間的-或多個差異的探測資料。可將差異提供至一或 多個欠地圖開發者以使用本申請案之用於確定機率、更新地 圖貝料庫等的方法。或者或另外’導航裝置200可用以確 定行進路線與包括於導航裝置200中之地圖資料庫之間的 .或夕個差異。導航裝置2〇〇可將差異作為探測資料進行 轉遞’及/或發射一如下文所論述之反映該差異之錯誤气 息（亦即，變更請求）。另外，在至少—實施例中，本申請 案之方法可用於導航裝置200上。 月 /圖4及圖5中所不’新幾何形狀存在於探測資料地圖之 郎點N13處。新幾何形狀為圖4之地圖資料庫與圖$之探測 貝料地圖之間的差異。在其他實施例中，可藉由比較探測 資料與地圖資料庫之表格（不產生探測資料地圖）來識別差 異可使用比較各筆探測資料與地圖資料庫以識別至少— 差異，比較多筆探測資料與地圖資料庫以識別至少—差 f ’或可使用一或多個其他合適方法或其組合。在至少一 實例實施例中’可比較原始探測資料與地圖資料庫。在另 貫例貫施例中’可比較經處理之探測資料與地圖資料 庫。其他方法可包括識別在經合併地圖中之自探測資料地 圖引入之邊緣及節點、節點處之探測跡線之突然停止或恢 復、應具有南交通量但不具有所附接探測資料之邊緣的一 或多個差異。此等ϋ異（例如）可在合併過程期間藉由—或 多個軟體應用程式來識別。 149354.doc -26 - 201202969 根據本發明之至少一實施例，在圖6中說明用於產生經 合併地圖之方法。雖然方法6〇〇之應用可應用至各種形式 之地圖資料庫及探測資料（例如，探測資料地圖等），但本 文中將參看圖4及圖5來揭示方法600。圖7中說明藉由方法 600產生之經合併地圖。亦應瞭解，雖然在此特定實施例 中’藉由自圖5中展示之探測資料地圖產生如下文所描述 之圖7中展示之經合併地圖來識別一差異，但原始探測資 料可用於其他實施例中以識別地圖資料庫與探測資料之間 的一或多個差異。 方法600包括用於自地圖資料庫選擇一邊緣之步驟6〇2， 及用於確定選定邊緣是否與探測資料地圖中之任何邊緣匹 配的步驟604。參看圖4之地圖資料庫，步驟6〇2可包括選 擇邊緣E1。自步驟6〇4 ,方法600退出至步驟606或步驟 608。若邊緣E1尚未與探測資料地圖中之任何邊緣匹配， 則方法600將退出至用於將地圖資料庫邊緣及其屬性複製 至經合併地圖中的步驟6〇6。由於邊緣E丨對應於探測地圖 資料中之邊緣，因此方法6〇〇退出至用於確定邊緣E1是否 與探測資料地圖中之一個邊緣或若干邊緣匹配的步驟 608。 若邊緣E1已與探測資料地圖中之僅一個邊緣匹配，則在 步驟610中地圖資料庫邊緣E1可能已連同其屬性被複製至 經合併地圖中，且在步驟612中與探測資料地圖中之邊緣 相關聯之屬性亦可能已被複製至經合併地圖中。然而，由 於邊緣E1與來自探測資料地圖之兩個邊緣E12及E15匹 149354.doc •27· 201202969 配，因此步驟608退出至步驟614以將邊緣E1分割為如由探 測資料地圖邊緣E12及E1 5界定之鏈，從而隨後將該等邊緣 複製至經合併地圖中，如圖7中所示。步驟614退出至用於 將識別符E5&E6指派至來自探測資料地圖之邊緣的步驟 616。如圖7中所示，包括用於將來自地圖資料庫邊緣之包 括名稱「Fl〇wery大街」及識別符之屬性複製至經合併之 地圖邊緣E5及E6中之每一者上的步驟618。具體而言，例 如，邊緣E5及E6中之每一者包括資訊「主控邊緣m : E1」。亦包括用於將每一探測資料地圖邊緣之屬性複製至 經合併地圖之各別邊緣中的步驟62〇。如圖7中所示，經合 併地圖包括新邊緣ESAE6，每一邊緣E5&E6保留邊緣以 之識別符作為屬性值。過程針對邊緣E2、们及£4繼續， 直至地圖資料庫中之邊緣中的每一著已被選擇為止。 一旦每一地圖資料庫邊緣El、E2、E3及E4已根據方法 600經選擇，就選擇探測資料地圖中之（在步驟⑼2至中 尚未考慮之）邊緣中的每一者，如在步驟622中所指示。參 看圖5，探測資料地圖包括邊緣E丨3及E丨4，邊緣e 13及e工* 並不對應於地圖資料庫中的一或多個邊緣。在步驟622 處，選擇邊緣E13，且方法6〇〇包括用於將探測資料地圖邊 緣E13及其屬性複製至經合併地圖中的步驟，如圖7中 所不。在步驟626處為邊緣指派邊緣識別符E7。新邊緣及 其定界郎點之間的易於發生之關係保存於經合併地圖中。 應瞭解’圖6中說明之方法並不限於實例地圖資料庫、探 测資料地圖及/或圖4、圖5及圖7中說明的經合併地圖。 I49354.doc •28- 201202969 亦應瞭解，在本申請案之一些實施例中，以上内容可應 用節點、區及包括於探測資料及/或地圖資料庫中的其2 物件。 經合併地圖之產生可藉由處理器在執行環境中大體上 動地完成。或者或另外’-或多個地圖開發者（例如，與 維持及/或更新地圖資料庫等相關聯之人員）可涉及於用於 產生經合併地圖之方法之決策中的—或多者。舉例而言' 在至少一實施例中，方法600之決策區塊中之一或多者（亦 即，步驟604、步驟608等）可包括—針對邊緣、節點或藉 由一或多個地圖開發者審查之其他合適物件進行標記之退 出。另外，雖然方法600可經實施以自動產生經合併地 圖’但至少一其他實施例可包括一用於向每一匹配指派可 靠性計分並准許一或多個地圖開發者審查低於臨限計分之 匹配中之-或多者的方法。以此方式，產生合併地圖可經 大體上自動地完成，同時包括一或多個地圖開發者以確保 較低可靠性計分情況下之匹配的準確性。 在圖7之經合併地圖中，如與地圖資料庫相比較，將差 異展不為包括節點N6、N7及N8加上邊緣E7及E8。在此特 定實例中，自探測資料複製之新邊緣之差異建議新街道。 其他可見差異可包括：來自地圖資料庫之一邊緣分割為建 議新街道交叉口的多個邊緣，地圖資料庫中之邊緣可能並 不對應於建議封閉或不存在街道等的探測資料中之邊緣。 可經由包括於探測跡線中之時戳而自探測跡線識別又其 他差異。舉例而言，探測跡線可在沿一邊緣之兩個方向上 149354.doc •29- 201202969 ^進’且接著在建議單向交通_之強 或曰期之後在僅一方向上行進 又之時間及/ 可在沿-邊m方向讀進，接測跡線 曰期之後在沿該邊緣之兩個方向上行：在或 進限制之W -h ^ 而建"義單向行 進，接著在、早X㈣中’探測跡線可沿—邊緣行 近旁邊緣行進之時間及/或曰期的時 狀g止仃進，從而建議街道㈣。在再_ =中’探㈣線可在-節點處進行轉f，接著在一時間 :/或曰期之後停止該轉f，從而建議操縱限制之強制接 又。在-實例中，探測跡線在節點處可能並未轉弯，接著 在沿近旁邊緣之行進的時間及/或曰期之後進行該轉,， 從而建議操縱限制之移除。 應瞭解’以上内容為僅藉由經合併地圖、探測資料及/ 或地圖資料庫建議之多項實例差異。在本申請案之其他實 例中’可建議或自經合併地圖、探測資料及/或地圖資料 庫之内容構想各種其他差異。 經合併地圖中之每-差異可包括—地圖參考，該地圖參 考包括唯一邊緣識別符之清單、唯一節點識別符之清單及/ 或獲取識別符所自之地圖資料庫的版本。舉例而言圖7 中之差異包括自地圖資料庫導出之識別符£1及新邊緣£5及 E6加上建構經合併地圖所自之地圖資料之版本（亦即，圖4 中說明之地圖資料庫之版本）。在至少一實例實施例中， 當產生經合併地圖時，自地圖資料庫獲取一或多個識別 符另外’在一些貫施例中，來自地圖資料庫之識別符可 149354.doc •30· 201202969 在來自探測資料地圖之識別符上做出選擇’且來自探測資 料地圖之識別符亦可在來自地圖資料庫之識別符上做出選 擇。為了方冑，可在計算差異為有效之機率及/或更新地 圖資料庫等中在另一識別符上選擇一個識別符。 另外，在一些實施例中，可向經合併地圖中之每一差異 指：-變更類型。在至少一實施例中，變更類型係選自通 用清單，例如「新街道」、「添加操縱限制」等。舉例而 言，如圖7中所示，向差異指派一為「新街道」之變更類 型。指派變更類型之其他類型及方法可用於其他實施例 中〇 一旦識別到差異，就可基於產生經合併地圖所自之探測 資料來計算差異為有效之機率。機率可為參與差異之探測 跡線之數目的函數。舉例而t，若差異係基於三個月：來 :7個導航裝置200之探測跡線，則差異為有效之機率可 能並非為重要的。另-方面，若差異係基於來自345個導 航裝置200之500個探測跡線，則差異為有效之機率可為重 要的。取決於若干因素(諸如’導航裝置200之類型、使用 導航裝置_同時收集資料之環境 '收集資料所關於之道 路之路線的道路軸及形式、收集之時間及日期等），對 探測資料之機率的指派可為主觀的。 在-些實施例中，當探測跡線之數目達到臨限數目時， 可计异機率。舉例而言，當250個探測跡線通過一物件（例 如’邊緣、節點等)時’可計算機率。應瞭解，不同數目 之探測跡線可包括於自經合併地圖計算機率I又，額外 149354.doc 31 201202969 探測資料可用以修訂機率。在其他實施例中，自包括於經 合併地圖中之探測資料之子集來計算機率。或者或另外， 包括於經合併地圖中之探測資料可受包括(例如)一時間及/ 或曰期之後的探測資料之一或多個因素限制。 根據本中請案之若干實施例’當更新地圖資料庫時，可 能需要差異為有效之某-臨限機率。舉例而言m 個地圖開發者評估差異之前，機率可能f要為至少約 觸。如本文中所揭示’差異為有效之機率可係基於探測 資料及變更請求。如上文所揭示之變更請求可包括一錯誤 訊息、-更新請求及/或—變更導言等。錯誤訊息可自導 航裝置接收以基於導航裝置2⑽之行進路線來反映包括 於導般裝置200中之地圖資料庫中的錯誤。舉例而言，當 使用者想起地圖資料庫與由地圖資料庫表示之地理區域之 間的差異時’使用者將輸人提供至導航裝置2⑽之輸入裝 置220(例如’按紐、觸控螢幕、鍵盤等）以註解地圖資料庫 中之錯誤。可將錯誤編輯成錯誤訊息，該錯誤訊息包括由 使用者指k錯誤、由使㈣提供之任何料及/或導航 裝置200在接收到輸入時的位置。錯誤訊息可經由發射器 320立即發射或在稍後時間（例如，當導航裝置接收更 新、連接至通信頻道318或其他合適時間等）予以發射。 、在至少一實施例中，可提供來自地圖開發者之更新請 求：更新請求可係基於以下各者，之一或多個：航空攝影 之分析、銷售合同、來自品質測試之現場資料、當地政府 文件等。更新請求可為可用於地圖開發者或與更新地圈資 149354.doc •32· 201202969 料庫相關聯之其他合適人貞的許多不同f訊來源中之任 :更導言為自經由網際網路可用之資訊建構之 =求…貝訊可為政府公告、地圖、道路變更流等。藉 二位貧訊之地圖開發者及/或另—合適人員來建構變更 :。變更導言可包括變更類型、由地圖資料庫定義之識 別符、來源及/或對於變更導言為特定之其他資訊（例如: 新衔道之名稱等）。 4變更請求之類型亦可指示’何資訊包括於變更請求卜 若（例如）變更凊求係關於街道封閉，則變更請求可包括一 針對包括於街道封閉中之每—邊緣之—識別符、鄰近及/ 或所包括節點之識別符等。在至少一實施例中，變更請求 包括Μ更請求之來源、產生變更請求之日冑、經請求之變 更生放了 /將生效（若為已知或相關）時之日期、變更之位 置、依據其描述變更請求之地圖資料庫之版本、變更之本 質之陳述、變更類型，及/或將變更請求系結至地圖資料 庫之版本及/或經合併地圖之識別符等。可基於變更請求 之位置或對於變更請求為特定之其他資訊來自動地提供識 別符。或者，地圖開發者可基於包括於變更請求及/或經 合併地圖中之資訊將一物件指派至變更請求。$外，識別 符可與距包括於變更請求中之位置一預定距離内之物件相 關聯。 應瞭解，在本申請案之其他實施例中，較多或較少資訊 可包括於變更請求中。 圖8中說明一實例變更請求。來自導航裝置200之錯誤訊 149354.doc 33- 201202969 心心不’障礙物存在於Summit道路之末端處，此處該 Summit道路與Wyman道路交叉。導航裝置200之使用者解 釋待與Summit道路相關聯之錯誤，summit道路可由導航 裝置識別為邊緣43 ’其中其對於節點N42為易於發生的。 根據自使用者至導航裝置2〇〇之輸入’導航裝置2〇〇建構如 圖所示之變更請求。錯誤訊息包括一為終端使用者之來 源、為新操縱限制之變更類型，及地圖參考邊緣e43及節 點N42。可將錯誤訊息發射至伺服器3〇2及/或另一合適系 統從而用於處理變更請求。 可個別或群組地處理變更請求。變更請求可包括一諸如 物件等之識別符’該識別符可用以分組變更請求與其他變 更請求。在至少一實例中，可基於一識別符及一變更類型 將變更請求分組在一起。以此方式，例如，即使在每一變 更請求包括同一識別符時，新街道變更請求及新操縱限制 變更請求可保持為分開的。 在至少一實施例中，可組合經合併地圖中之差異與群中 之一或多個變更請求。舉例而言，參看圖4中說明之地圖 資料庫所描述，變更請求可係基於（例如）由當地政府等產 生之官方報告、基於主張新死胡同之網際網路，已添加離 開Flowery大街的Flowery法院。變更請求包括作為識別符 之邊緣E1及作為變更類型之「新街道」，提議將死胡同添 加至該識別符。在圖7中展示之經合併地圖中，基於圖4之 地圖資料庫及圖5之探測資料地圖，亦藉由變更類型「新 街道」來識別邊識別付處之差異。因而，變更請求指代御 149354.doc 34- 201202969 經合併地圖中之差異相同的「新街道」，且因此差異及變 更請求指代同一事件且可在邊緣E1處分組在一起。或者， 若變更請求根據至少一實施例已包括變更類型「新行進限 制」’則變更請求並未與差異分組在一起’此係因為變更 類型為不同的。在其他實施例中，不同分組可用以處理關 於由地圖資料庫表示之地理區域的資訊。舉例而言，變更 請求可與經合併地圖中之差異分別地進行分組。在另—實 例中’變更請求及差異可基於識別符分組在一起，而不管 所包括之變更類型。 應瞭解’可由變更請求及/或經合併地圖中之差異來步 成變更群組。舉例而言，可針對包括於一或多個差異中之 一或多個識別符對經合併地圖進行搜尋。在另一實例中， 可針對包括於經合併地圖中之差異中的一或多個識別符對 複數個變更請求進行搜尋。應進一步瞭解，基於經合併地 圖中之識別符或變更請求中之識別符進行搜尋的組合可用 於本申請案之其他實施例中。在各種實施例中，分組可係 基於包括於變更請求及/或差異中之識別符（諸如，物件 等）。 或者或另外，在本發明之一些實施例中，位置可用以分 組變更請求及/或差異。另外’在其他實施例中，可基於 位置來分組變更請求及/或差異。位置可為物件或位置， 且可包括距該位置或物件之預定距離，從而使得鄰近物件 及/或位置包括於分組中。以此方式，分組可能能夠克服 變更請求及/或差異中之不準確性。舉例而言，若末端使 149354.doc -35- 201202969 用者指示錯誤（藉此在一些實施例中產生錯誤訊息），則對 於錯誤而言不大可能在錯誤位置處準確地被俘獲，且變更 請求可包括位置及/或鄰近於物件及/或位置之識別符，對 於物件及/或位置而言錯誤訊息並非為預期的。藉由由位 置進行分組，錯誤訊息在處於預定距離内之情況下可能能 夠與差異及/或一或多個其他變更請求進行分組。預定距 離可為1公尺、2公尺、20公尺等。其他預定距離可用於本 申請案之其他實施例中。 此外，在本申請案之一些實施例中，可自動完成每一類 型分組。Μ而，在其他實施例中，一或多個地圖開發者可 涉及於變更請求、探測資料及/或差異之分組之一部分及/ 或全部中。 無論經分組抑或單獨，變更請求可用以計算地圖資料肩 與由地圖資料庫表示之地理區域之間的差異有效之機率。 機率可為變更請求或探„料之類型、變更請求或探則 料之來源㈣之—或多者的函數。在至少-實施例中，差 異為有效之機率可為盘締人 …一，· &併地圖、探測資料及/或 請求等相關聯之機率中之善 ^ ^ 經驗地導出，且並非係關於 午』根擄 a ^ 别於特疋數目，而是相對於由量測 及分析n合確定之特定臨限值進行測試。 根據一實例，建議新街道之差異係基於兩個運輸工具中 之探測跡線及二個可趙4^ 幻了攜式探測跡線。在此特定實 圖開發者已針對可Μ彳道Α ιψ 地 J榍式導航裝置200確定新 機率為0.6,且針對運輪工 ^為無效之 八T導航裝置200確定新街道為 149354.doc • 36 - 201202969 無效之機率為0.3。接著，差異為無效之機率為此等機率 之乘積： 0.32χ〇.63=0.019 以此方式，自所有五個探測跡線計算之差異無效之機率 為約1.9%。因此，差異有效之機率為98.1%。與探測跡線 之數目及來源相關聯之機率可最初經指派，且根據關於探 測跡線之特定類型及/或來源之準確性的其他資訊進行修 5丁。此§十算取決於提供統計上獨立之資訊（亦即，非來自 同一導航裝置200之複製資訊）之個別探測跡線。為了考量 來自導航裝置200之複製資訊’例如，j〇hn Smith每天穿過 停車場走相同的捷徑等，可相應地調整與探測跡線（諸 如，John Smith之跡線）相關聯之機率。 類似地’亦可基於變更請求之種類（例如，更新請求、 錯誤訊息、變更導言等）指派變更請求為無效之機率。可 基於來自特定來源及/或具有特定類型之變更請求之樣本 集合的分析來指派機率。，變更請求中之每一者之機率可經 指派，且接著進行修訂，此係由於更多資訊關於特定種類 之變更請求之準確性為可用的。 若關於同-物件並包括同—變更類型之變更請求群為統 十獨立的，則變更請求為無效之機率為變更請求中之每 者為無效之機率的乘積。然而，若在變更請求中之一些 ，間存在統計相依性，則該等變更請求可經篩選以消除統 =相依性，藉此提供變更請求之具有統計獨立性的一部 刀。舉例而言，對於新街道之三個變更請求而t，一變更 149354.doc -37- 201202969 請求係來自報紙，從而攜載為 變更請求為來自同'終端使用者的伊=機且兩個 之每-者具有為係無效之〇 4機牟’曰广。錯誤訊息中 非為獨立的，所以僅-個錯為：個錯誤訊息並 機率。 3 ^用以计算差異為無效之 0.0 5 X 〇 · 4=〇 〇 2 差異為無效之機率為2%β ⑽。應瞭解，在一些實… |異為有效之機率為 可叶算機牽盆占 ^ ，儘管存在統計相依性仍 計相依性。#由調整個別變更請求之機率來考慮統 。上文内谷’根據本發明之一實施例，方法包括基於 差異及變更請求來計算差異有效之機率。考慮以上實例，、 如自探測貧料導出之差異為無效之機率為〇.〇19，且基於 變更請求之差異為無效之機率為0 02。差異為無效之組合 機率為： 0.019x0.02 = 0.00038 變更為有效之機率相反地為99.96%。應理解，上文所揭 不之實例僅為說明性的。在本巾請案之各種實施中，在計 算差異為有效之機率中可考慮更多探測跡線及/或變更請 求另外，應瞭解，在本申請案之各種實施例中，機率並 不限於本文中所表達之描述、統計及/或數學。機率可包 括百分數、計分、分數或量測地圖資料庫與由地理資料庫 表不之地理區域之間的差異有效之似然度之另一合適方式 中的一或多者。根據本申請案之至少一些實施例，機率可 149354.doc •38- 201202969 係基於探測資料及至少一變更請求。在至少—些實施例 中，可基於包括探測資料及/或變更請求之數百、數千或 更夕資料點來自根據經驗之結論導出一或多個機率。 在本發明之-些實施例中，可比較自差異及變更請求計 算之機率與-或多個臨限機率以確定是否更新地圖資料 庫、通知地圖開發者等。具體而纟，例如1更新臨限值 需要至少約99.9%之機率’則上文之具有為99 997%的差異 為有效之機率之實例滿足更新之條件，且因此將更新地圖 資訊。在以上實例中，若單獨探測跡線已為機率之基礎， 則將不滿足更新臨限值，亦即，“ 。類似 地’若單獨變更請求已為機率之基礎，則將不滿足更新臨 限值’亦即，^.02 = 98.0%。應瞭解，準確之機率數字可 能，以導出’且臨限值可簡單地為基於量測之根據經驗之 數字，且測試統計在不將數字轉換為準確之機率的情況下 可為數字或數字之比率。 藉由上文所描述之組合’可更有效地、更快地及/或在 更大準確度之情況下更新地圖資料庫。隨著變更請求之數 目及針對差異之探測資料之量增大，可更快速地滿足更新 臨限值，或更新臨限值可增大以提供較大準確性。呈體而 言’在-實例(假設統計獨立性)中，每三天收集關於一個 跡線之差異的探測資料。探測跡線中之每-者係、針對可押 式導航裝置200,且具有為〇.6之為無效之機率。因而，^ 於"·2%之更新臨限值，參見以下表5，單獨探測資料可滿 足更新臨限值從而為+ h a Α 從而在30天内更新地圖資料庫（0.0610 ：= 149354.doc •39· 201202969 0.006047=>1-0·006047=99·39%)。類似地，對於同一差異 而言，每六天接收具有為無效之0.28之機率的一個變更請 求。獨自地，變更請求將在24天内滿足更新臨限值。 天數 探測資料 變更請求 總計 3 0.6000 60.00% 6 0.3600 64.00% 0.2800 72.00% 89.92000000% 9 0.2160 78.40% 12 0.1296 87.04% 0.0784 92.16% 98.98393600% 15 0.0778 92.22% 18 0.0467 95.33% 0.0220 97.80% 99.89758075% 21 0.0280 97.20% 24 0.0168 98.32% 0.0061 99.39% 99.98967614% 27 0.0101 98.99% 30 0.0060 99.40% 0.0017 99.83% 99.99895935% 表5 如圖所示，藉由基於來自探測資料及變更請求之差異計 算機率，差異為有效之機率在1 8天内達到更新臨限值。因 而，地圖資料庫可經更新以包括在恰1 8天内之差異。或 者，與更新地圖資料庫相關聯之更新臨限值（例如，99.2% 等）可增大以在更新地圖資料庫中提供較大準確性。具體 而言，在以上實例中，更新臨限值可自99.2%增大至 99.9%。因為來自探測資料及變更請求之經組合機率在與 單獨變更請求之時間量相同的時間量（亦即，24天）内滿足 新的更新臨限值，所以組合探測資料及變更請求之機率在 149354.doc -40- 201202969 同-時間量内准許較大準確性（與99 39%相比較 99.989%) ° 動更新 —程度 應瞭解，若滿足臨限機率，則地圖資料庫可經自 (例如，由處理器可執行之程式等），或可能需要某 之地圖開發者互動以完成更新。 另外’在-些實施例中，方法可包括用於確定是否通知 -或多個地圖開發者之檢查臨限值。具體而言，例如，檢 查臨限值可為85%，使得當基於差異及變更請求而計算機 率時，地圖開#者可經通知以評估該差異。通知可為插人 至經處理之資料、地圖f料庫、探測資料地圖及/或經合 併地圖中的簡單指示符、旗標等。或者或另外，通知可為 發射至一或多個地圖開發者之通信（例如，電子郵件等）。 如上文關於更新臨限值所描述，可基於差異為有效之機率 及在計算差異為有效之機率中使用之資訊來調整檢查臨限 值。應瞭冑’多個不同臨限值(例如，觀望臨限值、拒絕 臨限值等)可用於—些實施例中以建立在更新或不更新地 圖資料庫中涉及之各種等級之地圖開發者。 旦與上文之揭示内容一致地更新地圖，經更新地圖資 料庫就可經週期性處理為—產品並發佈至導航裝置2〇〇或 其他口適裝置，或被發佈至此等褒置之應用程式提供者， "玄等裝置又重組產品以在裝置内工作。發佈之間的週期可 土於資Λ類型及/或包括於地圖資料庫中之變更等而為 匕月或其他合適持續時間。在至少一實施例中，在不減 】左更新地圖資料庫中之準確性的情況下，基於差異及至 149354.doc •41 · 201202969 少一變更請求來計算差異為有效之機率可縮短經更新地圖 資料庫之發佈之間的時間。或者或另外，在至少一實施例 中，在增大經更新地圖資料庫之發佈之間的時間之情況 下，基於差異及至少一變更請求來計算差異為有效之機率 可增大經更新地圖資料庫之準確性^另外’在各種實施例 中’經更新地圖可經格式化為一足以促進至一或多個導航 裝置200或其他合適裝置之有效轉移的檔案大小。應瞭 解，在其他實施例中’地圖資料庫在散佈至一或多個導航 裝置或其他合適裝置之前可經進—步處理、壓縮、格式化 及/或修改。 在至少-實施例中’經更新地圖詞庫可儲存於與導航 裝置相關聯之記憶體（諸如，導航裝置2〇〇之記憶體等） 中。或者或另彳’經處理地圖f料庫可儲存於對導航裝置 200可存取之記憶體（例如，記憶體3〇6及/或η?等）中。 應瞭解，取決於本申請案之特定實施，本文中所描述之 方法可單獨或組合地使用。 如對於熟習軟體技術者將為顯而易見，適#軟體寫Μ 易於基於本中請案之教示由熟練程式設計者來製備。如對 於熟習此項技術者將易於顯而易見，本申請案之實施例亦 可由特殊應用積體電路之製備或藉由㈣知 當網路互連來實施。 本申請案之實施例可包括一 Α性左说触 馮儲存媒體之電腦程式 品，儲存媒體具有儲存於其上/盆中扣 再中之扎令，該等指令 用以程式化一電腦以執行本申★眚宏少♦ # y , 〒明案之貫施例之方法中的 149354.doc •42· 201202969 一者。该儲存媒體及/或記憶體可包括（但不限於）··任何類 型之磁碟（包括軟性磁碟、光碟、DVD、CD-ROM、微型硬 碟（miCr〇drive)及磁光碟）、ROM、RAM、EPROM、 EEPROM、DRAM、VRAM、快閃記憶體裝置、磁性或光 學卡、奈米系統（包括分子記憶體IC)，或適用於儲存指令 及/或資料的任何類型媒體或裝置。另外，本申請案之實 施例可實施為由電腦系統使用之電腦程式產品，電腦程式 產品為（例如）儲存於有形資料記錄媒體（電腦可讀媒體）上 之一系列電腦指令或程式段的電腦程式產品。該等系列電 月61指令或程式段可構成上文所描述之實施例之方法之功能 性的全部或部分，且亦可分開地或組合地儲存於本文中所 揭示之各種類型記憶體及/或其他合適裝置中的任一者 中。 本申請案之實施例包括儲存於電腦可讀媒體中之任一者 上之用於以下操作的軟體：控制通用/專用電腦之硬體或 微處理器兩者；及利用本發明之實施例之結果致使電腦或 微處理器與人類使用者或其他機構能夠互動。此軟體可包 括（但不限於）裝置驅動程式、作業系統及使用者應用程 式。最終，如上文所描述，此電腦可讀媒體進一步包括用 於執行本發明之實施例的軟體。包括於通用/專用電腦或 微處理器中之程式化或軟體中的是用於實施本發明之實施 例之教示的軟體模组。如對於熟習電腦者將顯而易見，本 申請案之實施例可使用根據本發明之教示程式化之習知通 用或專用數位電腦或微處理器來習知地實施。 149354.doc •43· 201202969 一已:於說明及描述之目的而提供對本申請案之實施例之 、、’μ田述其並非意欲為詳盡的或將本申請案之實施例限 於所揭示之精確形式。許多修改及變化對於熟習此項技術 者之從業者將為顯而易見的。實施例經選擇並描述以便最 佳地解釋本申請案及其實際應用之原理，藉此使得其他熟 習此項技術者能夠針對各種實施例且在適於預期之特定用 途的各種修改情況下理解本申請案。 一亦將瞭解，雖然在此之前已描述本巾請案之各種態樣及 貫施例，但本發明之範疇不限於本文中所闡述之特定配 置，且實情為，本發明之範_擴展為涵蓋屬於附加之申請 專利範圍之範疇内的所有配置及其修改及更改。 舉例而言，雖然前述詳細描述中所描述之實施例參考了 GPS，但應注意’導航裝置可利用任一種位置感測技術作 為對GPS之替代（或實際上，除了 Gps之外）。舉例而言， 導航裝置可利用其他全球導航衛星系統，諸如歐洲伽利略 (Galileo)系統。同樣地，其不限於基於衛星，而是可易於 使用基於地面之信標或其他任一種使得該裝置能夠確定其 地理位置之系統來發揮作用。 一般熟習此項技術者亦將良好理解，雖然較佳實施例藉 由軟體實施某些功能性，但該功能性可同樣地僅在硬體中 (例如，藉由一或多個ASIC(特殊應用積體電路））實施或實 際上由硬體與軟體之混合來實施。因而，不應將本發明之 範疇解譯為僅限於以軟體來實施。 提供實例實施例以使得本發明將為透徹的，且將範嘴充 149354.doc -44- 201202969 刀傳^至熟習此項技術者。闡述諸如特定組件、裝置及方 2實例之眾多特定細節，以提供本發明之實施例之透徹 王解。以下情形對於熟習此項技術者將為顯而易見：不需 要使用特；t細節，可以許多不同形式體現實例實施例，且 亦不應解釋為限制本發明之㈣。在—些實例實施例中， 並未詳細描述熟知過程、熟知裝置結構及熟知技術。 本文中所使用之術語僅出於描述特定實例實施例之目的 且並不意欲為限制性的。如本文中所使用，除非上下文明 :地另外指示’否則單數形式「-」及「該」可同樣意欲 包括複數形式。術語「包含」、「包括」及「具有」為包括 性的’且因此規定所陳述特徵、整數、步驟、操作、元件 及/或組件之存在，但並不排除一或多個其他特徵、整 數、步驟、操作、元件、組件及/或其群組的存在或添 加。除非具體地識別為效能之順序，否則本文中所描述之 方法步驟、過程及操作並不解釋為必須要求呈所論述或所 說明特定次序的效能。亦應理解，可使用額外或替代性步 驟。 ，亦應注意’雖_附中請專利範圍闡述本文中所述之特 徵之特定組合’但本發明之範_不限於下文所主張之特定 組合，而是實情為，其延伸以涵蓋本文中所揭示之特徵或 實施例之任何組合，而無關於此時特定組合是否已特定列 舉於隨附申請專利範圍中。 該等實施例之前述描述僅出於說明及描述之目的而提 供。其並非意欲為詳盡的或限制本發明。特定實施例之個 149354.doc -45- 201202969 別元件或特徵通常並不限於該特定實施例，而是在適用時 為可互換的且可用於敎實施例巾，即使並切定展示或 描述亦可以_方式改變該等實施例。此等變化並不視 為自本申請案之偏離，且所有此等修改並不意欲包括與本 申請案之範疇内。 【圖式簡單說明】 圖1為一全球定位系統（GPS)之示意性說明； 圖2為經配置以提供—導航裝置之電子組件的示意性說 明； 圖3為一導航裝置可經由一無線通信頻道接收資訊的方 式之示意性說明； 圖4為表示地理區域之地圖資料庫之圖； 圖5為探測資料地圖之圖； 次圖6為根據本申請案之一項實例實施例的用&基於地圖 貝料庫及探測資料而產生經合併地圖之方法的方塊圖； 圖7為自圖4中說明之地圖資料庫及圖5中說明之探測資 料地圖產生之經合併地圖的示意圖；及 圖8為具有變更請求之地理區域之圖。 【主要元件符號說明】 100 GPS(全球定位系統）系統 120 衛星 124 地球 140 GPS接收器 149354.doc •46- 201202969 160 展頻GPS衛星信號 200 導航裝置 210 處理器 220 輸入裝置 225 連接 230 記憶體資源 235 連接 240 顯示螢幕 245 輸出連接 250 天線/接收器 255 連接 260 輸出裝置 270 輸入/輸出（I/O)淳 275 連接 280 I/O裝置 302 伺服器 304 處理器 306 記憶體 308 發射器 310 接收器 312 大容量資料儲存裝置 314 有線或無線連接/通信鏈路 318 通信頻道 320 發射器 149354.doc -47- 201202969 322 接收器 El 邊緣 E2 邊緣 E3 邊緣 E4 邊緣 E5 邊緣 E6 邊緣 E7 邊緣 E8 邊緣 E12 邊緣 E13 邊緣 E14 邊緣 E15 邊緣 E20 邊緣 E43 地圖參考邊緣 N1 節點 N2 節點 N6 節點 N7 節點 N8 節點 N12 節點 N32 物件識別符節點 N42 節點 149354.doc -48-Timestamp I3:26:42 Next day March [Year] I3:26:57 Next day March [Year] The identifier of the edge of Table 4 and the detection trace exit node In the example embodiment, 'probe data can be used by A plurality of navigation devices 2 are provided to system 3 〇〇2 via communication channel 3 i 8 . In an example embodiment, the word server 302 can be coupled to the communication channel 3 18 via the transmitter 308 and the receiver 3 (eg, the computer network, the Internet, the lan, the wan, etc., the navigation device 200 can cycle Connected to the communication channel 3丨8 to provide the probe data. Wash 302 should be understood that in other embodiments, navigation device 2 can communicate with system 3〇2 via communication channel 318. For example, the navigation device 200 can subscribe to a service to receive a rule update to a map repository. In this example, the probe data may be transmitted to system 302 prior to, after, or concurrent with the transmission of the updated map information. It should be appreciated that in other embodiments, probe data may be received from one or more navigation devices 200 based on different conditions, processes, timings, and the like. The probe data may be further processed by the navigation device 200, the other system involved in collecting the probe data, or other suitable system. For example, 149354. Doc •25- 201202969. The service provider of the navigation device 200 can process probe data sufficient to identify - or multiple differences between the probe data and the current version of the map database on the one or more navigation devices 200. The difference can be provided to one or more under-map developers to use the method of the present application for determining probability, updating the map library, and the like. Alternatively or additionally, the navigation device 200 can be used to determine the route of travel between the map library included in the navigation device 200. Or a difference. The navigation device 2 can forward the difference as probe data' and/or transmit an error message (i.e., a change request) reflecting the difference as discussed below. Additionally, in at least an embodiment, the method of the present application can be used on the navigation device 200. The new geometric shape of the month/Fig. 4 and Fig. 5 exists at the point N13 of the probe data map. The new geometry is the difference between the map database of Figure 4 and the map of the $. In other embodiments, the difference between the detection data and the map database (the detection data map is not generated) can be used to identify differences, and each of the detection data and the map database can be used to identify at least - difference, and multiple detection data are compared. And the map database to identify at least - difference f ' or one or more other suitable methods or combinations thereof may be used. In at least one example embodiment, the original probe data and map database can be compared. In the case of alternative routines, the processed probe data and map database can be compared. Other methods may include identifying an edge and node introduced from the probed data map in the merged map, a sudden stop or recovery of the probe trace at the node, and an edge that should have south traffic but no edge attached to the probe data. Or multiple differences. Such surprises, for example, can be identified during the merge process by - or multiple software applications. 149354. Doc -26 - 201202969 In accordance with at least one embodiment of the present invention, a method for generating a merged map is illustrated in FIG. Although the application of method 6 can be applied to various forms of map databases and probe data (e.g., probe maps, etc.), method 600 will be disclosed herein with reference to Figures 4 and 5. The merged map generated by method 600 is illustrated in FIG. It should also be appreciated that although in this particular embodiment, the merged map shown in Figure 7 as described below is used to identify a difference from the probe profile shown in Figure 5, the original probe data can be used for other implementations. In the example, one or more differences between the map database and the probe data are identified. The method 600 includes a step 〇2 for selecting an edge from the map database, and a step 604 for determining whether the selected edge matches any of the edges in the probe profile. Referring to the map database of Figure 4, step 6〇2 may include selecting edge E1. From step 6〇4, method 600 exits to step 606 or step 608. If edge E1 has not been matched to any edge in the probe profile, then method 600 will exit to step 6-6 for copying the map repository edge and its attributes into the merged map. Since edge E丨 corresponds to the edge in the probe map, method 6 〇〇 exits to step 608 for determining if edge E1 matches one edge or edges of the probe profile. If edge E1 has been matched to only one edge in the probe profile, then at step 610 map repository edge E1 may have been copied into the merged map along with its attributes, and in step 612 with the edge in the probe profile The associated attributes may also have been copied to the merged map. However, due to the edge E1 and the two edges E12 and E15 from the probe data map 149354. Doc • 27· 201202969, so step 608 exits to step 614 to split edge E1 into chains as defined by probe data map edges E12 and E1 5, and then copy the edges to the merged map, as shown in FIG. Shown in . Step 614 exits to step 616 for assigning identifiers E5 & E6 to the edge from the probe profile. As shown in Figure 7, step 618 is included for copying attributes from the edge of the map repository, including the name "Fl〇wery Street" and the identifier, to each of the merged map edges E5 and E6. Specifically, for example, each of the edges E5 and E6 includes the information "master edge m: E1". Also included is a step 62 of copying the attributes of the edge of each probe data map to the respective edges of the merged map. As shown in Fig. 7, the merged map includes a new edge ESAE6, and each edge E5&E6 retains an edge with an identifier as an attribute value. The process continues for edges E2, and £4 until each of the edges in the map repository has been selected. Once each map database edge El, E2, E3, and E4 has been selected according to method 600, each of the edges of the probe data map (not yet considered in steps (9) 2 through) is selected, as in step 622. Instructed. Referring to Figure 5, the probe data map includes edges E丨3 and E丨4, and edge e 13 and e-work* do not correspond to one or more edges in the map database. At step 622, edge E13 is selected, and method 6A includes the steps for copying the probe data map edge E13 and its attributes into the merged map, as shown in FIG. An edge identifier E7 is assigned to the edge at step 626. The easy relationship between the new edge and its demarcation point is preserved in the merged map. It should be understood that the method illustrated in Figure 6 is not limited to the example map database, the probe data map, and/or the merged map illustrated in Figures 4, 5, and 7. I49354. Doc • 28- 201202969 It should also be understood that in some embodiments of the present application, the above may apply to nodes, zones, and its 2 objects included in the probe data and/or map database. The generation of the merged map can be accomplished substantially by the processor in the execution environment. Alternatively or additionally '- or multiple map developers (e.g., persons associated with maintaining and/or updating a map repository, etc.) may be involved in - or more of the decisions used to generate the merged map. For example, in at least one embodiment, one or more of the decision blocks of method 600 (ie, step 604, step 608, etc.) can include - for edges, nodes, or by one or more map developments The other appropriate items reviewed are marked for withdrawal. Additionally, although method 600 can be implemented to automatically generate a merged map', at least one other embodiment can include a method for assigning a reliability score to each match and permitting one or more map developers to review below the threshold. The method of matching - or more. In this manner, generating a merged map can be done substantially automatically, including one or more map developers to ensure the accuracy of the match in the case of lower reliability scoring. In the merged map of Figure 7, if compared to the map database, the difference will not include nodes N6, N7, and N8 plus edges E7 and E8. In this particular example, a new street is suggested for the difference in the new edge of the self-detected data replication. Other visible differences may include: dividing one edge of the map database into multiple edges defining a new street intersection, and the edges in the map database may not correspond to edges in the probe data suggesting closed or non-existent streets. Other differences can be identified from the probe traces via time stamps included in the probe traces. For example, the probe trace can be in two directions along an edge 149354. Doc •29- 201202969 ^Into and then after the one-way traffic _ strong or flooding period is recommended to travel in only one direction and/or can be read in the edge-edge m direction, after the measurement trace period Upward in both directions of the edge: at or in the limit of W -h ^ and "forward", then in the early X (four) 'detection traces can travel along the edge of the edge line and / or The time of the flood season is delayed, thus suggesting the street (four). In the re-_in" probe (four) line, the f can be rotated at the - node, and then the f is stopped after a time: / or a period of time, thereby suggesting that the manipulation limit is forced. In the example, the probe trace may not have turned at the node, and then the turn is made after the time and/or the period of travel along the near edge, thereby suggesting removal of the manipulation limit. It should be understood that the above is a number of instance differences that are only suggested by the combined map, probe data and/or map database. In other examples of this application, various other differences may be suggested or suggested from the contents of the merged map, the probe data, and/or the map database. Each of the merged maps may include a map reference that includes a list of unique edge identifiers, a list of unique node identifiers, and/or a version of the map database from which the identifiers are obtained. For example, the differences in Figure 7 include the identifiers derived from the map database, £1, and the new edges, £5 and E6, plus the version of the map data from which the merged maps were constructed (ie, the map data illustrated in Figure 4). The version of the library). In at least one example embodiment, when the merged map is generated, one or more identifiers are obtained from the map database. In some embodiments, the identifier from the map database may be 149354. Doc •30· 201202969 Make a choice on the identifier from the probe data map' and the identifier from the probe data map can also be selected on the identifier from the map database. In order to select an identifier on another identifier in calculating the probability that the difference is valid and/or updating the map database or the like. Additionally, in some embodiments, each of the differences in the merged map can be referred to: - a change type. In at least one embodiment, the type of change is selected from a general list, such as "New Street", "Add Manipulation Limit", and the like. For example, as shown in Fig. 7, a difference is assigned to the change type of "new street". Other types and methods of assigning change types can be used in other embodiments. Once the differences are identified, the probability that the difference is valid can be calculated based on the probe data from which the merged map was generated. The probability can be a function of the number of detected traces participating in the difference. For example, if the difference is based on three months: coming: the detection traces of the seven navigation devices 200, the probability that the difference is valid may not be important. On the other hand, if the difference is based on 500 probe traces from 345 navigation devices 200, the probability that the difference is valid can be important. Depending on a number of factors (such as 'the type of navigation device 200, the use of navigation devices _ the environment for collecting data at the same time' the road axis and form of the route on which the data is collected, the time and date of collection, etc.), the probability of detecting data The assignment can be subjective. In some embodiments, the odds ratio may be counted when the number of probe traces reaches a threshold number. For example, when 250 probe traces pass an object (e.g., 'edge, node, etc.'', the computer rate can be used. It should be appreciated that a different number of probe traces may be included in the self-merged map computer rate I, with an additional 149,354. Doc 31 201202969 Probe data can be used to revise the probability. In other embodiments, the computer rate is derived from a subset of the probe data included in the merged map. Alternatively or additionally, the probe data included in the merged map may be limited by one or more factors including, for example, probe data for a time and/or after a flood. According to several embodiments of the present application, when updating the map database, the difference may be required to be effective. For example, before m map developers evaluate differences, the probability may be at least approximate. The probability that the difference is valid as disclosed herein may be based on probe data and change requests. The change request as disclosed above may include an error message, an update request, and/or a change introduction. The error message may be received from the navigation device to reflect an error in the map database included in the navigation device 200 based on the travel route of the navigation device 2 (10). For example, when the user thinks of the difference between the map database and the geographical area represented by the map database, the user inputs the input to the input device 220 of the navigation device 2 (10) (eg, 'button, touch screen, Keyboard, etc.) to annotate errors in the map database. The error can be edited into an error message that includes the user's k-error, any material provided by (4), and/or the location of the navigation device 200 upon receipt of the input. The error message may be transmitted immediately via transmitter 320 or at a later time (e.g., when the navigation device receives an update, connects to communication channel 318, or other suitable time, etc.). In at least one embodiment, an update request from a map developer may be provided: the update request may be based on one or more of the following: analysis of aerial photography, sales contracts, live materials from quality testing, local government Documents, etc. Update requests can be available to map developers or with updated credits 149354. Doc •32· 201202969 Among the many different sources of other suitable people associated with the repository: the introduction is from the information available through the Internet = Be ... Can be a government announcement, map, road Change the stream, etc. Construct a change by two poor map developers and/or another suitable person: The change introduction can include the type of change, the identifier defined by the map database, the source, and/or other information specific to the change introduction (for example: the name of the new title). 4 The type of change request may also indicate 'what information is included in the change request, for example, if the change request is for street closure, the change request may include an identifier for each edge included in the street closure, proximity And / or the identifier of the included node, and so on. In at least one embodiment, the change request includes the source of the request, the date of the change request, the date of the requested change, the date of the change, if it is known or related, the location of the change, It describes the version of the map database of the change request, the statement of the nature of the change, the type of change, and/or the binding of the change request to the version of the map database and/or the identifier of the merged map. The identifier can be automatically provided based on the location of the change request or other information specific to the change request. Alternatively, the map developer can assign an object to the change request based on the information included in the change request and/or the merged map. Outside of $, the identifier can be associated with an object within a predetermined distance from the location included in the change request. It should be appreciated that in other embodiments of the present application, more or less information may be included in the change request. An example change request is illustrated in FIG. Error message from the navigation device 200 149354. Doc 33- 201202969 The heart is not at the end of the Summit road, where the Summit road crosses the Wyman road. The user of the navigation device 200 interprets the error to be associated with the Summit road, which can be recognized by the navigation device as the edge 43' where it is prone to occur for the node N42. According to the input from the user to the navigation device 2, the navigation device 2 constructs a change request as shown in the figure. The error message includes a source for the end user, a type of change for the new maneuver limit, and a map reference edge e43 and node N42. The error message can be transmitted to the server 3〇2 and/or another suitable system for processing the change request. The change request can be processed individually or in groups. The change request can include an identifier such as an object' that can be used to group change requests with other change requests. In at least one instance, the change requests can be grouped together based on an identifier and a change type. In this way, for example, the new street change request and the new maneuver limit change request can be kept separate even when each change request includes the same identifier. In at least one embodiment, the difference in the merged map can be combined with one or more change requests in the group. For example, referring to the map database illustrated in FIG. 4, the change request may be based on, for example, an official report generated by a local government or the like, based on the Internet that advocates a new dead end, has been added to the Flowery Court leaving Flowery Street. . The change request includes an edge E1 as an identifier and a "new street" as a type of change, and it is proposed to add a dead end to the identifier. In the merged map shown in Fig. 7, based on the map database of Fig. 4 and the probe data map of Fig. 5, the difference in the identification and payment is also identified by changing the type "new street". Therefore, the change request refers to the royal 149354. Doc 34- 201202969 The "new street" with the same difference in the merged map, and therefore the difference and change requests refer to the same event and can be grouped together at edge E1. Alternatively, if the change request includes a change type "new travel limit" according to at least one embodiment, the change request is not grouped with the difference 'this is because the change type is different. In other embodiments, different groupings may be used to process information about the geographic area represented by the map database. For example, the change request can be grouped separately from the differences in the merged map. In another example, the change request and the difference can be grouped together based on the identifier regardless of the type of change included. It should be understood that the change group can be stepped by the change request and/or the difference in the merged map. For example, the merged map may be searched for one or more identifiers included in one or more differences. In another example, a plurality of change requests can be searched for one or more identifiers included in the differences in the merged map. It should be further appreciated that combinations based on the identifiers in the merged map or the identifiers in the change request can be used in other embodiments of the present application. In various embodiments, the grouping may be based on an identifier (such as an item, etc.) included in the change request and/or the difference. Alternatively or additionally, in some embodiments of the invention, the location may be used to group change requests and/or differences. In addition, in other embodiments, change requests and/or differences may be grouped based on location. The location can be an object or location and can include a predetermined distance from the location or object such that adjacent objects and/or locations are included in the grouping. In this way, the grouping may be able to overcome inaccuracies in the change request and/or the difference. For example, if the end makes 149354. Doc -35- 201202969 The user indicates an error (by which an error message is generated in some embodiments), then it is unlikely that the error is accurately captured at the wrong location, and the change request may include location and/or proximity to The identifier of the object and/or location, the error message for the object and/or location is not as expected. By grouping by location, an error message may be able to be grouped with differences and/or one or more other change requests while within a predetermined distance. The predetermined distance can be 1 meter, 2 meters, 20 meters, and the like. Other predetermined distances can be used in other embodiments of the present application. Moreover, in some embodiments of the present application, each type of packet can be automatically completed. Moreover, in other embodiments, one or more map developers may be involved in part and/or all of the change request, probe data, and/or grouping of differences. The change request can be used to calculate the probability that the difference between the map data shoulder and the geographic area represented by the map database is valid, whether grouped or separately. The probability can be a function of the change request or the type of the request, the source of the change request or the source of the probe (4) - or a plurality of functions. In at least - the embodiment, the probability that the difference is valid can be a disclosure... & and the goodness of the associated probability of maps, probes, and/or requests, etc., is empirically derived, and is not related to the number of noon, but rather to the number of features, but rather by measurement and analysis. According to an example, it is suggested that the difference between the new streets is based on the detection traces in the two vehicles and the two detectable traces. The map developer has determined that the new chance is 0 for the 榍 Α ψ 榍 导航 导航 navigation device 200. 6, and for the 8T navigation device 200, which is invalid for the wheeler, the new street is determined to be 149354. Doc • 36 - 201202969 The chance of invalidity is 0. 3. Then, the probability that the difference is invalid is the product of these probabilities: 0. 32χ〇. 63=0. 019 In this way, the probability that the difference calculated from all five probe traces is invalid is about 1. 9%. Therefore, the probability of effective difference is 98. 1%. The probability associated with the number and source of probe traces may be initially assigned and based on other information regarding the specific type and/or source accuracy of the probe trace. This § calculation depends on the individual detection traces that provide statistically independent information (i.e., non-replicated information from the same navigation device 200). In order to consider the copy information from the navigation device 200', e.g., j〇hn Smith goes through the parking lot every day to the same shortcut, etc., the probability associated with the probe trace (e.g., John Smith's trace) can be adjusted accordingly. Similarly, the probability that the change request is invalid may be assigned based on the type of the change request (e.g., update request, error message, change introduction, etc.). The probability can be assigned based on an analysis of a sample set from a particular source and/or with a particular type of change request. The probability of each of the change requests can be assigned and then revised, as more information is available regarding the accuracy of a particular type of change request. If the change request group for the same-object and including the same-change type is independent, the probability that the change request is invalid is the product of the probability that each of the change requests is invalid. However, if there is statistical dependency between some of the change requests, then the change requests can be screened to eliminate the dependency = dependency, thereby providing a statistically independent tool for the change request. For example, for three change requests for a new street, t, a change 149354. Doc -37- 201202969 The request is from the newspaper, so that the change request is from the same end user and the two of them are invalid. The error message is not independent, so only one error is: an error message and probability. 3 ^ used to calculate the difference is invalid. 0 5 X 〇 · 4=〇 〇 2 The probability of a difference being invalid is 2% β (10). It should be understood that in some real... the probability of being effective is that the computer can account for ^, although there is statistical dependence and still depend on each other. # Consider adjusting the probability of individual change requests. In the above, according to an embodiment of the invention, the method comprises calculating the probability of the difference being valid based on the difference and the change request. Considering the above examples, the probability that the difference derived from the detection of poor materials is invalid is 〇. 〇19, and the probability of invalidity based on the difference of the change request is 0 02. The difference is invalid combination. The chance of being: 0. 019x0. 02 = 0. The probability that 00038 is changed to be effective is 99. 96%. It should be understood that the above examples are merely illustrative. In various implementations of the present invention, more detection traces and/or change requests may be considered in calculating the probability that the difference is valid. Additionally, it should be understood that in various embodiments of the present application, the probability is not limited to this document. Description, statistics, and/or mathematics expressed in . The probability may include one or more of a percentage, score, score, or another suitable way to measure the likelihood that the map database is valid with the difference between the geographic regions represented by the geographic database. According to at least some embodiments of the present application, the probability is 149,354. Doc •38- 201202969 is based on probe data and at least one change request. In at least some embodiments, one or more probabilities may be derived from empirical conclusions based on hundreds, thousands, or even more date points including probe data and/or change requests. In some embodiments of the invention, the probability of difference and change request calculations and/or multiple thresholds may be compared to determine whether to update the map database, notify the map developer, and the like. Specifically, for example, the 1 update threshold needs to be at least about 99. The 9% chance's above has an advantage of 99 997%. The probability that the probability is valid satisfies the updated conditions, and therefore the map information will be updated. In the above example, if the separate detection trace is already the basis of the probability, the update threshold will not be met, ie, "similarly" if the individual change request is already the basis of the probability, the update threshold will not be met. The value 'is also, ^. 02 = 98. 0%. It should be understood that accurate probability numbers may be derived to derive 'and the threshold may simply be an empirically based number based on measurement, and the test statistics may be digital or digital without converting the number to an accurate probability. ratio. The map database can be updated more efficiently, faster, and/or with greater accuracy by the combination described above. As the number of change requests and the amount of probe data for differences increases, the update threshold can be met more quickly, or the update threshold can be increased to provide greater accuracy. In the case of 'in-case (assuming statistical independence), probe data about the difference in one trace is collected every three days. Each of the detection traces is directed to the navigable navigation device 200 and has a 〇. 6 is the probability of invalidity. Thus, for the update threshold of "2%, see Table 5 below, the individual probe data can satisfy the update threshold and thus + h a Α to update the map database within 30 days (0. 0610 := 149354. Doc •39· 201202969 0. 006047=>1-0·006047=99·39%). Similarly, for the same difference, the reception has an invalid 0 every six days. A change request for the probability of 28. On its own, the change request will meet the update threshold within 24 days. Number of days Detection data Change request Total 3 0. 6000 60. 00% 6 0. 3600 64. 00% 0. 2800 72. 00% 89. 92000000% 9 0. 2160 78. 40% 12 0. 1296 87. 04% 0. 0784 92. 16% 98. 98393600% 15 0. 0778 92. 22% 18 0. 0467 95. 33% 0. 0220 97. 80% 99. 89758075% 21 0. 0280 97. 20% 24 0. 0168 98. 32% 0. 0061 99. 39% 99. 98967614% 27 0. 0101 98. 99% 30 0. 0060 99. 40% 0. 0017 99. 83% 99. 99895935% Table 5 As shown in the figure, by calculating the probability based on the difference from the probe data and the change request, the probability that the difference is valid reaches the update threshold within 18 days. As a result, the map database can be updated to include differences within exactly 18 days. Or, an update threshold associated with updating the map repository (for example, 99. 2%, etc.) can be increased to provide greater accuracy in updating the map database. Specifically, in the above example, the update threshold can be from 99. 2% increased to 99. 9%. Since the combined probability from the probe data and the change request satisfies the new update threshold within the same amount of time as the individual change request (ie, 24 days), the probability of combining the probe data and the change request is 149354. . Doc -40- 201202969 Allows greater accuracy in the same-time amount (compared with 99 39% 99. 989%) ° Update - Level It should be understood that if the probability of a threshold is met, the map database may be self-contained (for example, by a processor-executable program, etc.) or may require a map developer interaction to complete the update. In addition, in some embodiments, the method can include an inspection threshold for determining whether to notify - or a plurality of map developers. Specifically, for example, the check threshold may be 85% so that when the computer rate is based on the difference and the change request, the map opener may be notified to evaluate the difference. The notification may be a simple indicator, a flag, etc. in the processed data, the map f library, the probe data map, and/or the merged map. Alternatively or additionally, the notification may be a communication (e.g., email, etc.) transmitted to one or more map developers. As described above with respect to the update threshold, the check threshold can be adjusted based on the probability that the difference is valid and the information used in calculating the probability that the difference is valid. It should be noted that 'multiple different thresholds (eg, wait-and-see thresholds, rejection thresholds, etc.) may be used in some embodiments to establish map developers of various levels involved in updating or not updating the map database. . Once the map is updated in accordance with the above disclosure, the updated map database can be periodically processed as a product and posted to the navigation device 2 or other compliant device, or to an application posted to such device. The provider, "Xuan et al., reorganized the product to work within the device. The period between releases may be based on the type of asset and/or changes included in the map database, etc. for the month or other suitable duration. In at least one embodiment, based on the accuracy of the left updated map database, based on the difference and to 149354. Doc •41 · 201202969 A change request to calculate the difference is valid to shorten the time between the release of the updated map database. Alternatively or additionally, in at least one embodiment, in the case of increasing the time between the issuance of the updated map database, the probability of the difference being valid based on the difference and the at least one change request may increase the updated map data. The accuracy of the library ^ additionally 'in various embodiments' the updated map may be formatted as a file size sufficient to facilitate efficient transfer to one or more navigation devices 200 or other suitable devices. It should be understood that in other embodiments the map database may be processed, compressed, formatted, and/or modified prior to being distributed to one or more navigation devices or other suitable devices. In at least the embodiment, the updated map vocabulary may be stored in a memory associated with the navigation device (such as memory of the navigation device 2, etc.). Alternatively or additionally, the processed map f library may be stored in a memory (e.g., memory 3〇6 and/or η?, etc.) accessible to the navigation device 200. It will be appreciated that the methods described herein can be used alone or in combination depending on the particular implementation of the application. As will be apparent to those skilled in the software, it is easy to write by the skilled programmer based on the teachings of the present application. As will be readily apparent to those skilled in the art, embodiments of the present application can also be implemented by special application integrated circuits or by (iv) network interconnection. Embodiments of the present application may include a computer program for storing media on the left side of the von storage medium, the storage medium having a shackle stored in the upper/sink, and the instructions are used to program a computer to execute本申★眚宏少♦ # y , 149354 in the method of the case of the Ming Dynasty case. Doc •42· 201202969 One. The storage medium and/or memory may include, but is not limited to, any type of magnetic disk (including a flexible disk, a compact disc, a DVD, a CD-ROM, a miCr drive, and a magneto-optical disc), and a ROM. , RAM, EPROM, EEPROM, DRAM, VRAM, flash memory devices, magnetic or optical cards, nanosystems (including molecular memory ICs), or any type of media or device suitable for storing instructions and/or materials. In addition, the embodiments of the present application can be implemented as a computer program product used by a computer system, such as a computer program or a program segment stored on a tangible data recording medium (computer readable medium). Program product. The series of instructions or blocks of the series may constitute all or part of the functionality of the method of the embodiments described above, and may also be stored separately or in combination in the various types of memory disclosed herein and/or Or in any of the other suitable devices. Embodiments of the present application include software stored on any of a computer readable medium for controlling both a hardware or a microprocessor of a general purpose/private computer; and utilizing embodiments of the present invention The result is that the computer or microprocessor can interact with human users or other institutions. This software may include, but is not limited to, device drivers, operating systems, and user applications. Finally, as described above, the computer readable medium further includes software for performing embodiments of the present invention. Included in the stylized or software of a general purpose/dedicated computer or microprocessor is a software module for implementing the teachings of embodiments of the present invention. As will be apparent to those skilled in the art, the embodiments of the present application can be implemented conventionally using conventional or specialized digital computers or microprocessors that are stylized in accordance with the teachings of the present invention. 149354. The present invention is not intended to be exhaustive or to limit the embodiments of the present invention to the precise forms disclosed. Many modifications and variations will be apparent to those skilled in the art. The embodiments were chosen and described in order to best explain the principles of the invention and the embodiments of the invention Application. It will also be appreciated that although various aspects and embodiments of the present invention have been described hereinbefore, the scope of the present invention is not limited to the specific configuration set forth herein, and, in fact, the scope of the present invention is extended to All configurations and modifications and variations within the scope of the appended claims are covered. For example, while the embodiments described in the foregoing detailed description refer to GPS, it should be noted that the 'navigation device may utilize any of the position sensing techniques as an alternative to GPS (or indeed, in addition to Gps). For example, the navigation device may utilize other global navigation satellite systems, such as the European Galileo system. As such, it is not limited to satellite-based, but can be readily implemented using ground-based beacons or any other system that enables the device to determine its geographic location. It will also be well understood by those skilled in the art that although the preferred embodiment implements certain functionality by software, the functionality may equally be in hardware only (e.g., by one or more ASICs (special applications) The integrated circuit)) is implemented or actually implemented by a mixture of hardware and software. Therefore, the scope of the present invention should not be construed as being limited to being implemented in software. Example embodiments are provided so that the invention will be thorough and will be filled with 149354. Doc -44- 201202969 Knife pass to the skilled person. Numerous specific details are set forth, such as specific components, devices, and examples, to provide a thorough understanding of embodiments of the invention. It will be apparent to those skilled in the art that the present invention may be embodied in many different forms, and should not be construed as limiting the invention. In the example embodiments, well-known processes, well-known device structures, and well-known techniques are not described in detail. The terminology used herein is for the purpose of describing particular example embodiments and is not intended to be limiting. As used herein, unless the context clearly indicates otherwise, the singular forms "-" and "the" are also intended to include the plural. The terms "comprising", "including" and "having" are inclusive and are intended to mean the existence of the stated features, integers, steps, operations, components and/or components, but do not exclude one or more other features, integers. The presence or addition of steps, operations, components, components, and/or groups thereof. The method steps, processes, and operations described herein are not to be construed as necessarily requiring a performance in the particular order discussed or illustrated. It should also be understood that additional or alternative steps may be used. It should also be noted that 'the specific scope of the invention is set forth herein, but the scope of the invention is not limited to the specific combinations claimed hereinafter, but rather extends to cover the disclosure herein. A feature or a combination of any of the embodiments, regardless of whether a particular combination at this time is specifically recited in the scope of the accompanying claims. The foregoing description of the embodiments is provided for purposes of illustration and description. It is not intended to be exhaustive or to limit the invention. a specific embodiment of 149354. Doc -45- 201202969 The other elements or features are generally not limited to this particular embodiment, but are interchangeable when applicable and can be used to implement the embodiments, even if the display or description is determined to change the implementation. example. Such variations are not to be regarded as a departure from the application, and all such modifications are not intended to be included within the scope of the application. 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 via a wireless communication FIG. 4 is a diagram showing a map database of a geographical area; FIG. 5 is a diagram of a probe data map; and FIG. 6 is a diagram of an example according to an embodiment of the present application. FIG. 7 is a block diagram of a merged map generated from the map database illustrated in FIG. 4 and the probe data map illustrated in FIG. 5; 8 is a map of the geographic area with the change request. [Main component symbol description] 100 GPS (Global Positioning System) system 120 Satellite 124 Earth 140 GPS receiver 149354. Doc •46- 201202969 160 Spread spectrum GPS satellite signal 200 Navigation device 210 Processor 220 Input device 225 Connection 230 Memory resource 235 Connection 240 Display screen 245 Output connection 250 Antenna/receiver 255 Connection 260 Output device 270 Input/output (I /O)淳275 Connection 280 I/O Device 302 Server 304 Processor 306 Memory 308 Transmitter 310 Receiver 312 Bulk Data Storage Device 314 Wired or Wireless Connection/Communication Link 318 Communication Channel 320 Transmitter 149354. Doc -47- 201202969 322 Receiver El Edge E2 Edge E3 Edge E4 Edge E5 Edge E6 Edge E7 Edge E8 Edge E12 Edge E13 Edge E14 Edge E15 Edge E20 Edge E43 Map Reference Edge N1 Node N2 Node N6 Node N7 Node N8 Node N12 Node N32 object identifier node N42 node 149354. Doc -48-