專利名稱：用于處理與地理區域相關的信息的系統及方法
技術領域：
本發明大體上涉及處理與地理區域相關的信息。
背景技術：
此章節提供與本發明相關的未必為現有技術的背景信息。導航裝置在傳統上主要用于例如汽車、摩托車、卡車、船等上的交通工具用途的領域中。或者，如果此類導航裝置為便攜式的，則其進一步可在交通工具之間轉移及/或可在交通工具外部使用，例如用于徒步旅行。導航裝置通常經特制以基于存儲于特定導航裝置的存儲器中的地圖數據庫來產生從初始位置與選定/輸入行進目的地的行進路線。因而， 需要使經更新的地圖數據庫可由導航裝置獲得以確保在初始位置與選定/輸入行進目的地之間規劃的準確并可達的路線。
發明內容
根據本申請案的至少一個方面，一種處理與地理區域相關的信息的方法包括基于來自由地圖數據庫表示的地理區域的探測數據及至少一個變更請求來確定所述地圖數據庫與所述地理區域之間的至少一個差異為有效的概率；及將所述概率及所述至少一個差異存儲于存儲器中。所述至少一個變更請求與所述至少一個差異相關聯。根據本申請案的另一方面，一種更新表示地理區域的地圖數據庫的方法包括基于探測數據及至少一個變更請求來更新地圖數據庫以包括所述地圖數據庫與由所述地圖數據庫表示的地理區域之間的至少一個差異；及將所述經更新的地圖數據庫存儲于存儲器中。所述至少一個變更請求與所述至少一個差異相關聯。根據本申請案的另一方面，一種用于處理與地理區域相關的信息的系統包括處理器，其經配置以基于來自由地圖數據庫表示的地理區域的探測數據及至少一個變更請求來確定所述地圖數據庫與所述地理區域之間的至少一個差異為有效的概率；及存儲器，其可操作以耦合到所述處理器以存儲所述概率及所述至少一個差異。所述變更請求與所述至少一個差異相關聯。根據本申請案的另一方面，一種用于更新表示地理區域的地圖數據庫中的地圖信息的系統，所述系統包含處理器，其經配置以基于探測數據及至少一個變更請求來更新地圖數據庫以包括所述地圖數據庫與由所述地圖數據庫表示的地理區域之間的至少一個差異；及存儲器，其可操作以耦合到所述處理器以存儲所述經更新的地圖數據庫。所述至少一個變更請求與所述至少一個差異相關聯。根據本申請案的另一方面，一種包含一個或一個以上軟件模塊的計算機軟件，所述一個或一個以上軟件模塊可操作以當在執行環境中執行時致使處理器進行以下操作基于來自由地圖數據庫表示的地理區域的探測數據及至少一個變更請求來確定所述地圖數據庫與所述地理區域之間的至少一個差異為有效的概率；及將所述概率及所述至少一個差異存儲于存儲器中。所述變更請求與所述至少一個差異相關聯。
根據本申請案的另一方面，一種包含一個或一個以上軟件模塊的計算機軟件，所述一個或一個以上軟件模塊可操作以當在執行環境中執行時致使處理器進行以下操作基于探測數據及至少一個變更請求來更新地圖數據庫以包括所述地圖數據庫與由所述地圖數據庫表示的地理區域之間的至少一個差異；及將所述經更新的地圖數據庫存儲于存儲器中。所述變更請求與所述至少一個差異相關聯。在下文中闡述這些方面的優點，且這些方面中的每一者的其它細節及特征在所附附屬項及以下對各種實例實施例的詳細描述中的其它地方界定。
本文中所描述的圖式僅用于說明選定實施例而非所有可能實施方案的目的，且不希望限制本申請案的范圍。圖1為全球定位系統(GPS)的示意性說明；圖2為經布置以提供導航裝置的電子組件的示意性說明；圖3為導航裝置可經由無線通信信道接收信息的方式的示意性說明；圖4為表示地理區域的地圖數據庫的圖；圖5為探測數據地圖的圖；圖6為根據本申請案的一個實例實施例的用于基于地圖數據庫及探測數據而產生經合并地圖的方法的框圖；圖7為根據圖4中說明的地圖數據庫及圖5中說明的探測數據地圖產生的經合并地圖的示意圖；及圖8為具有變更請求的地理區域的圖。貫穿所述圖式的若干視圖，對應參考標號指示對應部分。
具體實施例方式現將參看附圖較全面地描述實例實施例。現將特定參看便攜式導航裝置(PND)來描述本發明的實例實施例。然而，應記住，本申請案的教示不限于PND，而是普遍適用于可經配置以執行導航軟件以便提供路線規劃及導航功能性的任何類型的處理裝置。因而，由此得出結論，在本申請案的上下文中，導航裝置既定包括(但不限于)任何類型的路線規劃及位置確定裝置，無論所述裝置是體現為PND、內建于交通工具中的導航裝置，還是實際上體現為執行路線規劃及導航軟件的計算資源(例如，桌上型或便攜式個人計算機(PC)、移動電話或便攜式數字助理(PDA))。從下文還將顯而易見，本發明的教示在用戶并不尋求關于如何從一點導航到另一點的指令而是僅希望被提供給定位置的視圖的情況下仍具有效用。在這些情況下，用戶所選擇的“目的地”位置無需具有用戶希望從其開始導航的對應出發位置，且因此，本文中對 “目的地”位置或實際上對“目的地”視圖的參考不應被解釋為意味著路線的產生是必需的， 行進到“目的地”必須發生，或實際上目的地的存在需要指定對應出發位置。應注意，本發明的教示產生經改進的地圖數據庫，所述地圖數據庫具有超出與導航裝置相關的那些應用程序的許多應用程序。舉例來說，存在用于地圖的許多因特網應用程序及許多地理信息系統(GIS)，所述地理信息系統(GIS)在從商業規劃到對運輸管理的保險的應用中使用地圖。記住以上附帶條件，圖1說明可由導航裝置使用的全球定位系統(GPS)的實例視圖。這些系統是已知的且用于多種目的。一般來說，GPS為基于衛星無線電的導航系統，其能夠為無限數目個用戶確定連續的位置、速度、時間及(在一些情況下)方向信息。先前稱為NAVSTAR的GPS并入有在極其精確的軌道中繞地球軌道運轉的多個衛星。基于這些精確軌道，GPS衛星可將其位置中繼到任何數目個接收單元。當經專門配備以接收GPS數據的裝置開始掃描射頻以查找GPS衛星信號時，實施 GPS系統。在從GPS衛星接收到無線電信號后，所述裝置即刻經由多種不同常規方法中的一者來確定所述衛星的精確位置。在多數情況下，所述裝置將繼續掃描以查找信號，直到其已獲取至少三個不同衛星信號為止(注意，通常不會但能夠使用其它三角測量技術僅用兩個信號來確定位置)。通過實施幾何三角測量，接收器利用三個已知的位置來確定其自身相對于衛星的二維位置。可以已知方式進行此確定。另外，獲取第四衛星信號將允許接收裝置通過同一幾何計算以已知方式計算其三維位置。可由無限數目個用戶連續地實時更新位置及速度數據。如圖1中所示，GPS系統大體上由參考標號100表示。多個衛星120在圍繞地球 124的軌道中。每一衛星120的軌道未必與其它衛星120的軌道同步，且實際上很可能不同步。GPS接收器140經展示為從各種衛星120接收擴頻GPS衛星信號160。從每一衛星120連續地發射的擴頻信號160利用借助極準確的原子鐘實現的高度準確的頻率標準。每一衛星120作為其數據信號發射160的部分而發射指示所述特定衛星 120的數據流。相關領域的技術人員了解，GPS接收器裝置140通常從至少三個衛星120獲取擴頻GPS衛星信號160以供所述GPS接收器裝置140通過三角測量來計算其二維位置。 額外信號的獲取(其引起來自總共四個衛星120的信號160)準許GPS接收器裝置140以已知方式計算其三維位置。現代導航系統可用其它機載傳感器(例如行駛方向、距離、加速度)來增強或取代衛星信號，或接收其它基于陸地的信號(例如，各種種類的蜂窩電話信號或電子路標)。圖2為以方框組件格式對根據本發明的實例實施例的導航裝置200的電子組件的說明性表示。應注意，導航裝置200的框圖并不包括導航裝置的所有組件，而是僅代表許多實例組件。導航裝置200位于外殼(未圖示)內。所述外殼包括連接到輸入裝置220及顯示屏幕MO的處理器210。輸入裝置220可包括鍵盤裝置、語音輸入裝置、觸控面板及/或用來輸入信息的任何其它已知輸入裝置；且顯示屏幕240可包括任何類型的顯示屏幕，例如 IXD顯示器。在實例布置中，輸入裝置220及顯示屏幕240經集成為集成式輸入與顯示裝置，其包括觸控板或觸控屏幕輸入以使得用戶僅需觸摸顯示屏幕240的一部分便可選擇多個顯示備選項中的一者或激活多個虛擬按鈕中的一者。導航裝置可包括輸出裝置沈0，例如聲頻輸出裝置(例如，揚聲器等)。因為輸出裝置260可為導航裝置200的用戶產生聲頻信息，所以應同樣理解，輸入裝置240還可包括麥克風及軟件以用于接收輸入語音命令。 在導航裝置200中，處理器210經由連接225操作性地連接到輸入裝置220且經設定以經由連接225從輸入裝置220接收輸入信息，且經由輸出連接245操作性地連接到顯示屏幕240及輸出裝置260中的至少一者以將信息輸出到所述至少一者。另外，處理器210 經由連接235可操作地耦合到存儲器資源230，且進一步適于經由連接275從輸入/輸出 (I/O)端口 270接收信息/將信息發送到輸入/輸出(I/O)端口 270，其中I/O端口 270可連接到在導航裝置200外部的I/O裝置觀0。存儲器資源230包含(例如)易失性存儲器 (例如隨機存取存儲器(RAM))及非易失性存儲器(例如，數字存儲器，例如快閃存儲器)。 外部I/O裝置280可包括(但不限于)外部收聽裝置，例如耳機。到I/O裝置觀0的連接可另外為到任何其它外部裝置(例如汽車立體聲單元)的有線或無線連接，(例如)用于免持操作及/或用于語音啟動式操作、用于到耳機或頭戴式耳機的連接及/或(例如)用于到移動電話的連接，其中移動電話連接可用以建立導航裝置200與(例如)因特網或任何其它網絡之間的數據連接，及/或用以經由(例如)因特網或某一其它網絡建立到服務器的連接。圖2進一步說明經由連接255的在處理器210與天線/接收器250之間的操作性連接，其中天線/接收器250可為(例如)GPS天線/接收器。將理解，為了說明而示意性地組合由參考標號250表示的天線與接收器，但天線及接收器可為分開定位的組件，且天線可為(例如)GPS片狀天線或螺旋天線。另外，所屬領域的技術人員將理解，圖2中所示的電子組件以常規方式由電源(未圖示)供電。如所屬領域的技術人員將理解，認為圖2中所示的組件的不同配置屬于本申請案的范圍內。舉例來說，圖2中所示的組件可經由有線及/或無線連接及其類似者相互通信。因此，本申請案的導航裝置200的范圍包括便攜式或手持式導航裝置200。此外，圖2的便攜式或手持式導航裝置200可以已知方式連接或“對接”到例如自行車、摩托車、汽車或船等交通工具。接著可為了便攜式或手持式導航用途而從對接位置移除此導航裝置200。現參看圖3，導航裝置200可經由移動裝置(未圖示)(例如移動電話、PDA及/或具有移動電話技術的任何裝置)建立與服務器302的“移動”或電信網絡連接，從而建立數字連接(例如，經由(例如)已知的藍牙技術的數字連接)。其后，移動裝置可經由其網絡服務提供者來建立與服務器302的網絡連接(例如，經由因特網)。因而，在導航裝置200(當其獨自地及/或以處于交通工具中的方式行進時，其可為且時常為移動的)與服務器302 之間建立“移動”網絡連接，從而為信息提供“實時”或至少非常“新式”的網關。可以已知方式進行使用(例如)因特網(例如，萬維網)在移動裝置(經由服務提供者)與例如服務器302等另一裝置之間建立網絡連接。舉例來說，這可包括TCP/IP分層協議的使用。移動裝置可使用任何數目個通信標準，例如CDMA、GSM、WAN等。因而，可利用(例如)經由數據連接、經由移動電話或導航裝置200內的移動電話技術所實現的因特網連接。為了此連接，建立介于服務器302與導航裝置200之間的因特網連接。舉例來說，可經由移動電話或其它移動裝置及GPRS (通用包無線電服務)連接 (GPRS連接為由電信業者提供的用于移動裝置的高速數據連接；GPRS為用以連接到因特網的方法)來進行此建立。導航裝置200可以已知方式經由(例如)現有藍牙技術進一步完成與移動裝置的數據連接且最終完成與因特網及服務器302的數據連接，其中數據協議可利用任何數目個標準，例如GSRM、用于GSM標準的數據協議標準。
導航裝置200可在導航裝置200本身內包括其自身的移動電話技術(包括(例如)天線，或任選地使用導航裝置200的內部天線)。導航裝置200內的移動電話技術可包括如上文所指定的內部組件，且/或可包括可插入卡(例如，訂戶身份模塊或SIM卡)，所述可插入卡配有(例如)必要的移動電話技術及/或天線。因而，導航裝置200內的移動電話技術可類似地經由(例如)因特網來建立介于導航裝置200與服務器302之間的網絡連接，其建立方式類似于任何移動裝置的方式。對于GRPS電話設定，具備藍牙功能的導航裝置可用以與移動電話模型、制造商等的不斷改變的頻譜一起正確地工作，舉例來說，模型/制造商特定設定可存儲于導航裝置 200上。可更新為此信息而存儲的數據。在圖3中，將導航裝置200描繪為經由一般通信信道318與服務器302通信，所述一般通信信道318可由許多不同布置中的任一者來實施。當在服務器302與導航裝置200 之間建立經由通信信道318的連接(注意，此連接可為經由移動裝置的數據連接、經由個人計算機經由因特網的直接連接等)時，服務器302與導航裝置200可通信。服務器302包括(除了可能未說明的其它組件之外)處理器304，所述處理器304 操作性地連接到存儲器306且經由有線或無線連接314進一步操作性地連接到大容量數據存儲裝置312。處理器304進一步操作性地連接到發射器308及接收器310，以經由通信信道318將信息發射到導航裝置200以及從導航裝置200發送信息。所發送及接收的信號可包括數據、通信及/或其它傳播信號。可根據在導航系統200的通信設計中所使用的通信要求及通信技術來選擇或設計發射器308及接收器310。另外，應注意，可將發射器308及接收器310的功能組合為信號收發器。服務器302進一步連接到(或包括)大容量存儲裝置312，注意，所述大容量存儲裝置312可經由通信鏈路314耦合到服務器302。所述大容量存儲裝置312含有導航數據及地圖信息的存儲，且可同樣為與服務器302分離的裝置，或者可并入到服務器302中。導航裝置200適于經由通信信道318與服務器302通信，且包括如先前關于圖2 所描述的處理器、存儲器等以及用以經由通信信道318發送及接收信號及/或數據的發射器320及接收器322，注意，這些裝置可進一步用以與除服務器302以外的裝置通信。另外， 根據在導航裝置200的通信設計中所使用的通信要求及通信技術來選擇或設計發射器320 及接收器322，且可將發射器320及接收器322的功能組合為單一收發器。存儲于服務器存儲器306中的軟件為處理器304提供指令且允許服務器302將服務提供給導航裝置200。由服務器302提供的一個服務包含處理來自導航裝置200的請求及將導航數據從大容量數據存儲裝置312發射到導航裝置200。由服務器302提供的另一服務包括對于所要應用程序使用各種算法來處理導航數據及將這些計算的結果發送到導航裝置200。通信信道318 —般性表示連接導航裝置200與服務器302的傳播媒體或路徑。服務器302及導航裝置200兩者包括用于經由通信信道發射數據的發射器及用于接收已經由通信信道發射的數據的接收器。通信信道318不限于特定通信技術。另外，通信信道318不限于單一通信技術；即， 信道318可包括使用多種技術的若干通信鏈路。舉例來說，通信信道318可適于提供用于電通信、光學通信及/或電磁通信等的路徑。因而，通信信道318包括(但不限于)以下各者中的一者或組合電路、例如電線及同軸纜線等電導體、光纖纜線、轉換器、射頻(RF)波、 大氣、空白空間等。此外，通信信道318可包括中間裝置，例如路由器、中繼器、緩沖器、發射器及接收器。在一個說明性布置中，通信信道318包括電話網絡及計算機網絡。此外，通信信道 318可能夠適應例如射頻、微波頻率、紅外線通信等無線通信。另外，通信信道318可適應衛
星通^[曰ο經由通信信道318所發射的通信信號包括(但不限于)可為給定通信技術所需要或所要的信號。舉例來說，所述信號可適于用于蜂窩式通信技術中，例如時分多址(TDMA)、 頻分多址(FDMA)、碼分多址(CDMA)、全球移動通信系統(GSM)等。可經由通信信道318發射數字信號及模擬信號兩者。這些信號可為對于通信技術可能為所要的經調制、經加密及 /或經壓縮的信號。服務器302包括可由導航裝置200經由無線信道接入的遠程服務器。服務器302 可包括位于局域網(LAN)、廣域網(WAN)、虛擬專用網(VPN)等上的網絡服務器。服務器302可包括例如桌上型或膝上型計算機等個人計算機，且通信信道318可為連接在個人計算機與導航裝置200之間的纜線。或者，可將個人計算機連接在導航裝置 200與服務器302之間，以在服務器302與導航裝置200之間建立因特網連接。或者，移動電話或其它手持式裝置可建立到因特網的無線連接，從而用于經由因特網將導航裝置200 連接到服務器302。可經由信息下載向導航裝置200提供來自服務器302的信息，所述信息下載可經周期性自動更新或在用戶將導航裝置200連接到服務器302后即刻經更新，且/或可在經由(例如)無線移動連接裝置及TCP/IP連接而在服務器302與導航裝置200之間建立較為持續或頻繁的連接后為較動態的。對于許多動態計算來說，服務器302中的處理器304可用以處置大部分處理需要，然而，導航裝置200的處理器210還可時常獨立于到服務器302 的連接而處置許多處理及計算。如以上在圖2中所指示，導航裝置200包括處理器210、輸入裝置220及顯示屏幕 2400輸入裝置220及顯示屏幕240可經集成為集成式輸入與顯示裝置以使得能夠經由(例如)觸控面板屏幕輸入信息(經由直接輸入、菜單選擇等)及顯示信息。如所屬領域的技術人員眾所周知，此屏幕可為(例如)觸摸輸入式LCD屏幕。另外，導航裝置200還可包括任何額外的輸入裝置220及/或任何額外的輸出裝置沈0，例如音頻輸入/輸出裝置。根據本申請案的一個實施例，一種處理與地理區域相關的信息的方法包括基于來自由地圖數據庫表示的地理區域的探測數據及至少一個變更請求來確定所述地圖數據庫與所述地理區域之間的至少一個差異為有效的概率；及將所述概率及所述至少一個差異存儲于存儲器中。所述至少一個變更請求與所述至少一個差異相關聯。根據本申請案的一個實施例，一種用于處理與地理區域相關的信息的系統包括處理器，其經配置以基于來自由地圖數據庫表示的地理區域的探測數據及至少一個變更請求來確定所述地圖數據庫與所述地理區域之間的至少一個差異為有效的概率；及存儲器，其可操作以耦合到所述處理器以存儲所述概率及所述至少一個差異。所述變更請求與所述至少一個差異相關聯。根據本申請案的一個實施例，一種計算機軟件包括一個或一個以上軟件模塊，所述一個或一個以上軟件模塊可操作以當在執行環境中執行時致使處理器進行以下操作基于來自由地圖數據庫表示的地理區域的探測數據及至少一個變更請求來確定所述地圖數據庫與所述地理區域之間的至少一個差異為有效的概率；及將所述概率及所述至少一個差異存儲于存儲器中。所述變更請求與所述至少一個差異相關聯。根據本申請案的一個實施例，一種更新表示地理區域的地圖數據庫的方法包括 基于探測數據及至少一個變更請求來更新地圖數據庫以包括所述地圖數據庫與由所述地圖數據庫表示的地理區域之間的至少一個差異；及將所述經更新的地圖數據庫存儲于存儲器中。所述至少一個變更請求與所述至少一個差異相關聯。根據本申請案的一個實施例， 一種用于更新表示地理區域的地圖數據庫中的地圖信息的系統，所述系統包含處理器，其經配置以基于探測數據及至少一個變更請求來更新地圖數據庫以包括所述地圖數據庫與由所述地圖數據庫表示的地理區域之間的至少一個差異；及存儲器，其可操作以耦合到所述處理器以將經更新的地圖數據庫存儲于存儲器中。所述至少一個變更請求與所述至少一個差異相關聯。根據本申請案的一個實施例，一種計算機軟件包括一個或一個以上軟件模塊，所述一個或一個以上軟件模塊可操作以當在執行環境中執行時致使處理器進行以下操作基于探測數據及至少一個變更請求來更新地圖數據庫以包括所述地圖數據庫與由所述地圖數據庫表示的地理區域之間的至少一個差異；及將所述經更新的地圖數據庫存儲于存儲器中。所述變更請求與所述至少一個差異相關聯。參看圖4，說明地圖數據庫的區段。地圖數據庫表示地理區域。地圖數據庫包括安置于節點W與節點N2之間的街道(S卩，芙勞瑞大街(Flowery Avenue))。地圖數據庫可為 (例如)在中心設施處由一個或一個以上開發者維護的主控地圖數據庫。主控地圖數據庫的一個或一個以上版本可經發布到各種導航裝置(例如，導航裝置200等)，以用于規劃從初始位置到所要目的地的路線。圖5說明根據探測數據產生的探測數據地圖。在至少一個實例實施例中，可從一個或一個以上導航裝置200連續收集探測數據。在收集探測數據時，導航裝置200可將探測跡線及相關聯屬性連續存儲于存儲器230中。探測跡線通常包括具有位置及時戳的多筆探測數據(例如，位于12:00:00 ;[日][月][年]處的邊緣El)。在本申請案的其它實例中，所述多筆探測數據可包括坐標(即，緯度/經度)及時戳。所述多筆探測數據可經串連在一起為探測跡線(例如，面包屑跡線等)，從而說明導航位置200從一個位置到另一位置的行進。在至少一個實例中，探測數據可包括由例如對象(例如，邊緣、節點、有界區等)等識別符分組的多個探測跡線。舉例來說，可將與對象識別符節點N32相關的10個探測跡線分組在一起。追蹤導航裝置200的移動可在通過與地圖數據庫進行比較而識別新的幾何形狀、 行進限制(例如，無左轉彎、無u形轉彎、時控限制、時控接入、停車標記、停車燈、讓路標記、 速度限值、道路規劃、官方專用道路等)、封閉道路、天橋、車道數目、交通車道等中為可用的。在本發明的至少一個實施例中，一個或一個以上變更請求可結合探測數據來使用以促進探測數據(例如，探測數據地圖等)與地圖數據庫(例如，主控地圖數據庫等)之間的一個或一個以上差異的更有效、更快速及/或更可靠的識別。與差異相關聯的變更請求可包括(例如)由導航裝置200的用戶輸入的錯誤消息、更新請求及/或變更導言(change lead)等。
在至少一個實施例中，變更請求及探測數據可用以確定地圖數據庫與由地圖數據庫表示的地理區域之間的差異為有效的概率。在另一實施例中，變更請求及探測數據可用以更新地圖數據庫以包括地圖數據庫與由地圖數據庫表示的地理區域之間的至少一個差異。應了解，可從變更請求及探測數據中的一者識別差異。一旦識別到差異，便可在與本申請案一致的一種或一種以上方法中采用變更請求及探測數據中的另一者以確定差異為有效的概率、更新地圖數據庫以包括所述差異等。在一些實施例中，變更請求可與由地圖數據庫定義的對象相關聯。舉例來說，對象可為基元對象，例如邊緣、節點、有界區等。在另一實例中，多個基元對象可經構造為例如橋、地址點等對象。應了解，在本申請案的各種實例實施例中，對象可為基元對象、由多個基元對象構造的對象及/或其組合。在一個實例中，變更請求可包括錯誤消息，其指示由兩個節點之間的邊緣El表示的街道已變為單向街道。錯誤消息可與邊緣相關聯。以此方式，錯誤消息可經處理以探測與同一邊緣相關的數據。舉例來說，邊緣El的探測數據可指示，多個導航裝置200已正在僅一個方向上沿邊緣El行進。由于邊緣El在地圖數據庫中被指示為雙向街道，因此可從探測數據及錯誤消息中的一者或兩者來識別差異。另外，可基于探測數據及錯誤消息來計算差異為有效的概率。在至少一個實例實施例中，基于地圖數據庫與由地圖數據庫表示的地理區域之間的差異為有效的概率，一種方法可包括更新地圖數據庫并將經更新的地圖數據庫存儲于存儲器中。存儲器可包括于系統302中，例如，存儲器306及/或存儲器312(大容量數據存儲裝置)經遠程定位且可經由有線或無線連接314連接到系統302。在一些實施例中，基于差異為有效的概率超出更新閾值，可自動更新地圖數據庫。更新閾值可包括約95%的概率。在本申請案的其它實施例中，其它合適概率(例如，約80%、約90%、約98%、約99% 等)可用作更新閾值。在另外其它實施例中，一個或一個以上地圖開發者可審查差異(包括探測數據及/或一個或一個以上變更請求)，之后對地圖數據庫進行更新以包括所述差
已在其它實施例中，變更請求可與地圖數據庫及/或經合并地圖(下文描述)內的位置相關聯。舉例來說，位置可為從地圖應用程序接收的緯度及經度，所述地圖應用程序基于緯度及經度而操作。以此方式，變更請求可包括以緯度及經度計的(來自運行此地圖應用程序的導航裝置的)錯誤消息。類似于上文的描述，所述緯度及經度的錯誤消息及探測數據可基于位置分組在一起。在至少一個實施例中，當變更請求及/或探測數據與位置相關聯時，一種方法可包括識別如由地圖數據庫及/或經合并地圖定義的與包括于變更請求及/或探測數據中的位置共同延伸的對象。舉例來說，變更請求可由處于46. 642089度的緯度及-72. 246688度的經度的地圖數據庫來定義。節點N42存在于46. 642089度的緯度及-72.M6688度的經度處。因而，對象識別符(節點N^)可包括于變更請求中。變更請求中的對象識別符可用于將所述變更請求與其它變更請求及/或探測數據進行比較且/或將所述變更請求與其它變更請求及/或探測數據進行分組。應進一步了解，在一些實施例中，可識別距位置(或對象)預定距離內的對象。舉例來說，變更請求可由46. 642091度的緯度及-72. 246685度的經度處的地圖數據庫來定義。類似地，節點N42存在于46. 642089度的緯度及-72. M6688度的經度處。這兩個位置在彼此2米內，且因此在一些實施例中可視為大體上相同的位置節點N42可在預定距離內，使得位置可正指代對象。因而，對象(節點N42)可包括于變更請求中。在一些實例實施例中，可基于緯度及經度及/或其它合適因素的準確性來選擇預定距離。預定距離的實例可為1米、2米、20米等，且其它預定距離可用于本申請案的另外其它實施例中。在各種其它實施例中，例如如圖5等中所示，探測數據可呈探測數據地圖的形式。 如圖所示，圖5中說明的探測數據地圖表示與由圖4中的地圖數據庫表示的地理區域相同的地理區域。構造圖5的探測數據地圖所根據的探測數據的一部分可經概述并與經合并地圖中的特征相關聯。表1說明用以概述關于沿圖5的邊緣E12的交通工具移動的探測數據信息的一種方式。
權利要求
1.一種處理與地理區域相關的信息的方法，所述方法包含基于來自由地圖數據庫表示的地理區域的探測數據及至少一個變更請求來確定所述地圖數據庫與所述地理區域之間的至少一個差異為有效的概率，所述變更請求與所述至少一個差異相關聯，及將所述概率及所述至少一個差異存儲于存儲器中。
2.根據權利要求1所述的方法，其中所述探測數據及所述至少一個變更請求與由所述地圖數據庫定義的對象相關聯。
3.根據權利要求1所述的方法，其中所述探測數據包括探測數據地圖，所述方法進一步包含從根據所述地圖數據庫及所述探測數據地圖產生的經合并地圖中識別所述至少一個差異，所述至少一個差異與由所述經合并地圖及所述地圖數據庫中的至少一者定義的對象相關聯。
4.根據權利要求1所述的方法，其中所述探測數據及所述至少一個變更請求中的至少一者與所述地理區域內的位置相關聯。
5.根據4項權利要求中任一權利要求所述的方法，其進一步包含識別與所述位置共同延伸或在距所述位置的預定距離內的由所述地圖數據庫定義的對象。
6.根據權利要求1到4中任一權利要求所述的方法，其進一步包含在所述概率超出更新閾值時更新所述地圖數據庫以反映所述至少一個差異；及將所述經更新的地圖數據庫存儲于所述存儲器中。
7.根據權利要求6所述的方法，其進一步包含發布所述更新地圖數據庫，借此基于所述探測數據及所述至少一個變更請求來計算所述概率使識別所述至少一個差異與發布所述更新地圖數據庫之間的定時加速。
8.根據權利要求1到2或4到7中任一權利要求所述的方法，其進一步包含從所述至少一個變更請求中識別所述至少一個差異。
9.根據權利要求1到7中任一權利要求所述的方法，其進一步包含接收來自導航裝置的錯誤消息及更新請求中的至少一者；及基于所述錯誤消息及所述更新請求中的所述至少一者來產生所述至少一個變更請求。
10.根據權利要求1到7中任一權利要求所述的方法，其進一步包含識別變更導言及基于所述變更導言產生所述至少一個變更請求。
11.根據權利要求8到10中任一權利要求所述的方法，其中所述至少一個變更請求包括由所述錯誤消息、所述變更導言或所述更新請求指示的變更類型，所述方法進一步包含將所述至少一個變更請求與所述探測數據進行比較以確保所述變更類型為一致的。
12.根據權利要求1到11中任一權利要求所述的方法，其進一步包含經由通信信道從至少一個導航裝置接收所述探測數據。
13.根據權利要求1到5或8到12中任一權利要求所述的方法，其進一步包含當所述概率高于檢查閾值且低于更新閾值時通知地圖開發者。
14.一種包括程序段的計算機可讀媒體，所述程序段用于當在處理器上執行時致使系統實施根據權利要求1到13中任一權利要求所述的方法。
15.一種更新表示地理區域的地圖數據庫的方法，所述方法包含基于探測數據及至少一個變更請求來更新地圖數據庫以包括所述地圖數據庫與由所述地圖數據庫表示的地理區域之間的至少一個差異，所述變更請求與所述至少一個差異相關聯；及將所述經更新的地圖數據庫存儲于存儲器中。
16.根據權利要求15所述的方法，其進一步包含識別所述地圖數據庫與同所述地理區域相關的探測數據之間的至少一個差異。
17.根據權利要求15到16中任一權利要求所述的方法，其中所述探測數據及所述至少一個變更請求與由所述地圖數據庫定義的對象相關聯。
18.根據權利要求15到17中任一權利要求所述的方法，其中所述探測數據包括探測數據地圖，所述方法進一步包含根據所述地圖數據庫及所述探測數據地圖產生經合并地圖，所述至少一個差異與由所述經合并地圖及所述地圖數據庫中的一者定義的對象相關聯。
19.根據權利要求18所述的方法，其中所述探測數據及所述至少一個變更請求中的至少一者與以所述地圖數據庫內的一位置為中心的有界區相關聯。
20.根據權利要求15到19中任一權利要求所述的方法，其進一步包含基于所述探測數據及所述至少一個變更請求來計算所述至少一個差異為有效的概率；其中更新所述地圖數據庫包括在所述概率至少等于更新閾值時自動更新所述地圖數據庫以反映所述至少一個差異。
21.根據權利要求15到20中任一權利要求所述的方法，其進一步包含將所述經更新的地圖數據庫分配給至少一個導航裝置。
22.一種用于處理與地理區域相關的信息的系統，所述系統包含處理器，其經配置以基于來自由地圖數據庫表示的地理區域的探測數據及至少一個變更請求來確定所述地圖數據庫與所述地理區域之間的至少一個差異為有效的概率，所述變更請求與所述至少一個差異相關聯；及存儲器，其可操作以耦合到所述處理器以存儲所述概率及所述至少一個差異。
23.根據權利要求22所述的系統，其中所述探測數據及所述至少一個變更請求與由所述地圖數據庫定義的對象及所述地理區域內的位置中的一者相關聯。
24.根據權利要求22所述的系統，其進一步包含接收器，所述接收器可連接到至少一個導航裝置以經由通信信道從所述至少一個導航裝置接收所述探測數據。
25.根據權利要求22到對中任一權利要求所述的系統，其中所述處理器經配置以更新所述地圖數據庫以反映所述至少一個差異并將所述經更新的地圖數據庫存儲于所述存儲器中。
26.一種用于更新表示地理區域的地圖數據庫中的地圖信息的系統，所述系統包含處理器，其經配置以基于探測數據及至少一個變更請求來更新地圖數據庫以包括所述地圖數據庫與由所述地圖數據庫表示的地理區域之間的至少一個差異，所述探測數據及所述變更請求中的每一者與所述至少一個差異相關聯；及存儲器，其可操作以耦合到所述處理器以存儲所述經更新的地圖數據庫。
27.一種包含一個或一個以上軟件模塊的計算機軟件，所述一個或一個以上軟件模塊可操作以當在執行環境中執行時致使處理器進行以下操作基于來自由地圖數據庫表示的地理區域的探測數據及至少一個變更請求來確定所述地圖數據庫與所述地理區域之間的至少一個差異為有效的概率，所述變更請求與所述至少一個差異相關聯；及將所述概率及所述至少一個差異存儲于存儲器中。
28.根據權利要求27所述的計算機軟件，其中所述探測數據及所述至少一個變更請求與由所述地圖數據庫定義的對象相關聯。
29.根據權利要求27所述的計算機軟件，其中所述至少一個差異及所述至少一個變更請求與地圖數據庫內的位置相關聯。
30.根據權利要求27到四中任一權利要求所述的計算機軟件，其中所述一個或一個以上軟件模塊可操作以當在所述執行環境中執行時致使所述處理器基于錯誤消息、變更導言及更新請求中的至少一者來產生所述至少一個變更請求。
31.根據權利要求30所述的計算機軟件，其中所述一個或一個以上軟件模塊可操作以當在所述執行環境中執行時致使所述處理器在所述概率超出更新閾值時更新所述地圖數據庫以包括所述至少一個差異。
32.一種包含一個或一個以上軟件模塊的計算機軟件，所述一個或一個以上軟件模塊可操作以當在執行環境中執行時致使處理器進行以下操作基于探測數據及至少一個變更請求來更新地圖數據庫以包括所述地圖數據庫與由所述地圖數據庫表示的地理區域之間的至少一個差異，所述變更請求與所述至少一個差異相關聯；及將所述經更新的地圖數據庫存儲于存儲器中。
33.根據權利要求32所述的計算機軟件，其中所述探測數據及所述至少一個變更請求與由所述地圖數據庫定義的對象及所述地理區域內的位置中的一者相關聯。
34.根據權利要求32所述的計算機軟件，其中所述一個或一個以上軟件模塊可操作以當在所述執行環境中執行時致使所述處理器根據所述地圖數據庫及所述探測數據產生經合并地圖，所述經合并地圖包括由所述地圖數據庫定義的多個識別符。
35.根據權利要求32到34中任一權利要求所述的計算機軟件，其中在根據所述探測數據及所述至少一個變更請求導出的概率超出更新閾值時自動更新所述地圖數據庫。
全文摘要
本發明揭示用于處理與地理區域相關的信息的方法及系統。一種方法包括基于來自由地圖數據庫表示的地理區域的探測數據及至少一個變更請求來確定所述地圖數據庫與所述地理區域之間的至少一個差異為有效的概率，所述變更請求與所述至少一個差異相關聯；及將所述概率及所述至少一個差異存儲于存儲器中。一種系統包括處理器，其經配置以基于來自由地圖數據庫表示的地理區域的探測數據及至少一個變更請求來確定所述地圖數據庫與所述地理區域之間的至少一個差異為有效的概率，所述變更請求與所述至少一個差異相關聯；及存儲器，其可操作以耦合到所述處理器以存儲所述概率及所述至少一個差異。
文檔編號G01C21/32GK102272552SQ200880132559
公開日2011年12月7日 申請日期2008年12月31日 優先權日2008年12月31日
發明者喬治·特魯恩·安格溫, 馬克·溫伯里 申請人:電子地圖北美公司