驗證地圖數據校正的製作方法

2023-11-10 09:35:17

專利名稱：驗證地圖數據校正的製作方法
驗證地圖數據校正技術領域
本發明大體來說涉及驗證地圖數據校正。本發明的實施例涉及用於驗證對地理位 置的地圖數據的校正的方法，以及用於驗證對地理位置的地圖數據的校正的系統。其它實 施例涉及供在所述系統中使用的導航裝置和處理資源，以及電腦程式。
背景技術：
包括GPS (全球定位系統)信號接收及處理功能性的可攜式計算裝置(例如，便攜 式導航裝置(PND))是眾所周知的，且廣泛地用作車內或其它交通工具導航系統，其作為永 久安裝於交通工具中的裝置或作為可從交通工具移除的裝置。
一般來說，現代PND包含處理器、存儲器(易失性存儲器及非易失性存儲器中的至 少一者，且通常所述兩者)以及存儲於所述存儲器內的地圖數據。處理器與存儲器協作以 提供執行環境，在所述執行環境中可建立軟體作業系統，且另外，常常提供一個或一個以上 額外軟體程序以使得能夠控制PND的功能性且提供各種其它功能。
通常，這些裝置進一步包含一個或一個以上輸入接口，其允許用戶與所述裝置交 互並控制所述裝置；以及一個或一個以上輸出接口，藉助於所述輸出接口可將信息中繼給 用戶。輸出接口的說明性實例包括視覺顯示器及用於聲頻輸出的揚聲器。輸入接口的說明 性實例包括一個或一個以上物理按鈕，其用以控制所述裝置的開/關操作或其它特徵(如 果所述裝置經內建於交通工具內，則所述按鈕沒有必要位於所述裝置自身上，而是可位於 方向盤上)；以及麥克風，其用於檢測用戶話語。在一個特定布置中，可將輸出接口顯示器 配置為觸敏式顯示器(藉助於觸敏式覆蓋物或以其它方式)以額外地提供輸入接口，用戶 可藉助於所述輸入接口而通過觸摸來操作所述裝置。
這種類型的裝置還將通常包括一個或一個以上物理連接器接口，藉助於所述物 理連接器接口可將電力及(任選地)數據信號發射到所述裝置以及從所述裝置接收電力及 (任選地)數據信號；以及(任選地)一個或一個以上無線發射器/接收器，其用以允許經 由蜂窩式電信以及其它信號及數據網絡(例如，藍牙、Wi-Fi、Wi-MaX GSM、UMTS等)進行通信。
這種類型的PND還包括GPS天線，藉助於所述GPS天線可接收衛星廣播信號(包 括位置數據)且隨後對其進行處理以確定所述裝置的當前位置。
PND還可包括電子陀螺儀及加速表，其產生的信號可經處理以確定當前角加速度 及線加速度，並且又，且結合從GPS信號導出的位置信息，確定裝置及(因此)其中安裝所 述裝置的交通工具的速度及相對位移。通常，所述特徵最常見地提供於交通工具內導航系 統中，但還可提供於PND中(如果此舉是有利的話)。
所述PND的效用主要表現在其確定第一位置(通常，出發或當前位置)與第二位 置(通常，目的地)之間的路線的能力。這些位置可由裝置的用戶通過各種各樣不同方法中 的任一者來輸入，例如通過郵政編碼、街道名及門牌號、先前存儲的「眾所周知」目的地(例 如著名位置、城市位置(例如體育場或遊泳池)或其它關注點)以及喜愛的或最近去過的目的地。
通常，通過用於根據地圖數據來計算出發地址位置與目的地地址位置之間的「最 佳」或「最優」路線的軟體來啟用所述PND。「最佳」或「最優」路線是基於預定標準來確定的 且沒有必要是最快或最短路線。對引導駕駛員所沿著的路線的選擇可能是非常複雜的，且 所選擇的路線可考慮到現有的、預測的以及動態及/或無線地接收到的交通及道路信息、 關於道路速度的歷史信息以及駕駛員對於確定道路選項的因素的自身偏好(舉例來說，駕 駛員可指定路線不應包括高速公路或收費道路)。
此外，所述裝置可持續監視道路及交通條件，且由於改變的條件而提供或選擇改 變剩餘行程將經由其進行的路線。基於各種技術(例如，行動電話數據交換、固定相機、GPS 車隊跟蹤)的實時交通監視系統正用來識別交通延遲及將信息饋送到通知系統中。
這種類型的PND通常可安裝在交通工具的儀錶板或擋風玻璃上，但還可形成為交 通工具無線電的機載計算機的一部分或實際上形成為交通工具本身的控制系統的一部分。 導航裝置還可為手持式系統(例如PDA(可攜式數字助理)、媒體播放器、行動電話等)的一 部分，且在這些情況下，手持式系統的常規功能性藉助於將軟體安裝於裝置上而得以延伸 以便執行路線計算及沿著計算出的路線導航兩者。
路線規劃及導航功能性還可由運行適當軟體的桌上型或移動計算資源來提供。舉 例來說，皇家汽車俱樂部(RAC)在http://WWW. rac. co. uk提供在線路線規劃和導航設施， 所述設施允許用戶輸入起點和目的地，於是，用戶的計算資源正與之通信的伺服器計算路 線(其方面可為用戶指定的)、產生地圖，且產生一組詳盡的導航指令用於將用戶從所選起 點指引到所選目的地。所述設施還提供計算出的路線的偽三維再現和路線預覽功能性，所 述路線預覽功能性模擬用戶沿著所述路線行進，且藉此給用戶提供計算出的路線的預覽。
在PND的上下文中，一旦已計算出了路線，用戶便與導航裝置交互以任選地從所 建議路線的列表中選擇所需的計算出的路線。任選地，用戶可幹涉或引導路線選擇過程，例 如通過指定對於特定行程應避免或必須遵循某些路線、道路、位置或標準。PND的路線計算 方面形成一個主要功能，且沿著此路線導航為另一主要功能。
在沿著計算出的路線導航期間，所述PND通常提供視覺及/或聲頻指令以沿著所 選擇的路線將用戶引導到那條路線的終點，即所需的目的地。PND還通常在導航期間在屏 幕上顯示地圖信息，所述信息在屏幕上經定期更新，使得所顯示的地圖信息表示裝置的當 前位置且因此表示用戶或用戶交通工具的當前位置(如果裝置正用於交通工具內導航的 話)°
在屏幕上顯示的圖標通常指示當前裝置位置且居中，其中還顯示當前裝置位置附 近的當前及周圍道路的地圖信息以及其它地圖特徵。另外，可任選地在位於所顯示地圖信 息上方、下方或一側的狀態欄中顯示導航信息，導航信息的實例包括到用戶需要採取的與 當前道路的下一偏離的距離，其中所述偏離的性質可能由暗示特定偏離類型(例如，左轉 彎或右轉彎)的進一步圖標來表示。導航功能還確定聲頻指令的內容、持續時間及定時，可 藉助於所述聲頻指令來沿著路線引導用戶。如可了解的，例如「100m後左轉」等簡單指令需 要大量處理及分析。如先前提及的，用戶與裝置的交互可通過觸控螢幕或者另外地或替代地 通過操縱杆安裝式遙控器、通過語音激活或通過任何其它適合方法來進行。
所述裝置所提供的另一重要功能是在以下事件中進行自動路線重新計算用戶在導航期間偏離先前計算出的路線(意外地或故意地)；實時交通條件指示替代路線將更有 利且所述裝置適宜地經啟用以自動辨識所述條件，或者如果用戶出於任何原因而主動地致 使裝置執行路線重新計算。
還已知允許按用戶定義的標準來計算路線；舉例來說，用戶可能更喜歡由裝置計 算風景路線，或者可能希望避開可能發生、預計會發生或當前正發生交通擁擠的任何道路。 裝置軟體將接著計算各種路線且更青睞於沿著其路線包括最高數目個經標記為(例如)具 有優美風景的關注點(稱為Ρ0Ι)的路線，或者通過使用指示特定道路上的正在發生的交通 條件的所存儲信息，按照可能擁擠或由於擁擠而引起的延遲的等級來將計算出的路線進行 排序。其它基於POI及基於交通信息的路線計算以及導航標準也是可能的。
雖然路線計算及導航功能對於PND的總體效用來說是基本的，但有可能將裝置純 粹用於信息顯示或「自由駕駛」，在「自由駕駛」中僅顯示與當前裝置位置相關的地圖信息， 且在「自由駕駛」中尚未計算出任何路線且裝置當前不執行導航。此操作模式通常適用於 當用戶已經知道需要沿其行進的路線且不需要導航輔助時。
上述類型的裝置(例如，由湯姆湯姆國際私人有限公司(TomTom International B. V.)製造並供應的型號920T)提供用於使得用戶能夠從一個位置導航到另一位置的可靠 方式。當用戶不熟悉通向其正導航到的目的地的路線時，此類裝置具有極大效用。
如上文所提及，PND的存儲器存儲地圖數據，所述地圖數據由PND用來不僅計算路 線並向用戶提供必需的導航指令，而且用來經由PND的視覺顯示器向用戶提供視覺信息。 如此項技術中已知，地圖信息可以多種方式表示且實際上可包含由PND組合使用的若干單 獨信息成份(information component)。
地圖資料庫常常提供整個國家或甚至整個大陸的道路網絡的細節，且因而，所述 地圖資料庫通常包括大量信息。體現於地圖資料庫中的真實道路網絡隨時間變化，且雖然 常規上地圖提供者提供更新以應用於地圖資料庫，但變化速率不可避免地意味著，即使是 最新的資料庫仍包括需要校正的錯誤。舉例來說，在已創建給定地圖之後可能建設新的道 路，或可能暫時或永久地將現有路線改道。此外，隨著包括於這些地圖資料庫中的信息類型 增加，例如，增加而包括關於關注點(例如，主題樂園、博物館、銀行或加油站)的信息，因此 隨著新的關注點出現和舊的關注點消失使地圖數據準確度的問題更複雜。
常規地，通過派遣個人(通常為地圖提供者的僱員)沿地圖而行並記錄其遇到的 任何不一致或錯誤來檢查地圖數據的準確度。在一些情況下，用戶可通過在地圖數據中登 錄其在使用其裝置時所遇到的錯誤而具備參與地圖校驗過程的機會。
TomTom 所提供的Map Siare 為此功能性的一說明性實例。某些TomTom 導 航裝置的用戶可使用Map Siare 功能性來與已被同意成為Map Siare 社區的成員的其 它TomTom 用戶共享其對存儲於其裝置中的地圖數據所作的校正。用戶可選擇接收Map Srnre 地圖數據校正，且可指派信任等級來指示其是否樂於將所有所接收的校正包括於其 地圖數據中，或其是否僅希望包括經正式批准且校驗的Map Siare 校正。
雖然Map Share 所提供的功能性確實幫助減少在籤約獲得所述服務的那些用戶 所保存的地圖數據中錯誤的發生，但仍需要在經正式校驗的校正可作為來自地圖提供者的 地圖數據更新而向所有用戶發布之前進行某種程度的校驗。此校驗過程必然要花時間來完 成，且因而，如果用戶希望使最新的地圖數據可用，那麼其必然需要選擇包括尚未經正式校驗的地圖數據。
雖然例如Map Share 等功能性的大部分用戶正設法為所有用戶改進地圖數據的 準確度，但不幸地是，仍有相當一小部分裝置用戶故意設法通過報告其已知為假的「校正」 而將錯誤引入到地圖數據中。Map Siare功能性的那些選擇相信社區所提交的所有校正的 用戶可能發現，這些故意的假「校正」被引入到其地圖數據中，且如果其在規劃路線時依賴 於那些「校正」，那麼可能帶來不便。
此問題的一個解決方法將為，在向用戶發布地圖更新之前，地圖提供者驗證所有 的用戶提交的校正，但如上所述，驗證過程首先進行起來相對昂貴，且其次必然要花時間來 完成，且在完成此類過程時，用戶無從選擇而只能依賴於錯誤的地圖數據。
因此，顯然，如果可改進用戶可藉以提供關於地圖數據的準確度的信息的過程從 而同時減少地圖提供者對驗證的需要和地圖數據受假地圖校正的影響的可能性，那麼將是 有利的。本發明的一個說明性目標是提供此布置。發明內容
為了此目標，本發明的第一方面提供一種用於驗證對地理位置的地圖數據的校正 的系統，所述系統包含處理資源；以及導航裝置；其中所述處理資源包含用戶請求產生 器，其經配置以產生用戶請求以供發射到所述導航裝置；發射器，其用於將所述所產生的用 戶請求發射到所述導航裝置；以及接收器，其用於從所述導航裝置接收用戶響應；且所述 導航裝置包含接收器，其用於接收從所述處理資源所發射的所述用戶請求；用戶請求模 塊，其經配置以向所述導航裝置的用戶呈現所述所接收的用戶請求；用戶響應模塊，其用於 俘獲對所述所呈現的用戶請求的用戶響應；以及發射器，其用於將所述所俘獲的用戶響應 發射到所述處理資源。
在一個構想的實施方案中，所述用戶請求包括定義一個或一個以上地理位置的位 置信息，所述用戶請求模塊在所述一個或一個以上地理位置處向所述用戶呈現所述用戶請 求。
所述導航裝置可包括導航模塊，所述導航模塊經配置以確定所述導航裝置的地理 位置，且所述用戶請求模塊可經配置以在所述導航模塊指示所述導航裝置的地理位置包括 於所述位置信息中時向用戶呈現所述用戶請求。
在一說明性實施方案中，所述位置信息定義與同所述地理位置相關聯的位置相距 預定距離的區域。在另一實施方案中，所述預定距離可依待驗證的校正的類型而異。
所述用戶請求產生器可經配置以產生多個用戶請求，其每一者用於發射到不同的 導航裝置。
所述處理資源可包含裝置選擇模塊，其可操作以選擇導航裝置，以供對其發射所 產生的用戶請求。
所述處理資源可包含路線日誌，其經配置以存儲導航裝置所行進的導航路線。
所述裝置選擇模塊可經配置以選擇針對其在所述路線日誌中存儲有一路線的裝 置的集合，所述路線包括在與所述校正相關聯的地理位置附近的位置。
所述裝置選擇模塊可經配置以選擇針對其在所述路線日誌中存儲有一路線的裝 置的集合，所述路線包括與所述校正相關聯的地理位置。
在一優選布置中，所述裝置選擇模塊可經配置以從多個裝置中隨機選擇針對其每 一者在所述路線日誌中存儲有一路線的裝置的集合，所述路線包括在與所述校正相關聯的 地理位置附近的位置。
所述處理資源包含響應審查模塊，其用於分析用戶響應以驗證所述校正。
所述用戶請求模塊可經配置以通過播放音頻消息而向所述用戶呈現所述用戶請 求。另外或作為替代，所述用戶請求模塊可經配置以通過顯示視覺消息而向所述用戶呈現 所述用戶請求。
本發明的第二方面涉及一種用於驗證對地理位置的地圖數據的校正的方法，所述 方法包含產生用戶請求以供從處理資源發射到導航裝置；將所述所產生的用戶請求發射 到所述導航裝置；控制所述導航裝置以向所述導航裝置的用戶呈現所述用戶請求；俘獲對 所述所呈現的用戶請求的用戶響應；以及將所述用戶響應發射到所述處理資源。
所述方法可進一步包含分析所述用戶響應以驗證所述校正。
本發明的第三方面提供一種用於驗證對地理位置的地圖數據的校正的方法，所述 方法包含產生用戶請求以供從處理資源發射到導航裝置；將所述所產生的用戶請求發射 到所述導航裝置以供向所述導航裝置的用戶呈現所述用戶請求；以及從導航裝置接收對所 呈現的用戶請求的用戶響應。
本發明的第四方面提供一種用於驗證對地理位置的地圖數據的校正的方法，所述 方法包含在導航裝置處接收從處理資源發射的用戶請求；控制所述導航裝置以向所述裝 置的用戶呈現所述用戶請求；俘獲對所述所呈現的請求的用戶響應；以及將所述用戶響應 發射到所述處理資源。
本發明的第五方面提供一種電腦程式，其包含一個或一個以上電腦程式模 塊，所述電腦程式模塊經配置以在由處理器資源執行時致使所述處理器資源實施本文中 所定義的方法。本發明的第六方面涉及一種如本文中所描述的電腦程式，其至少部分地 體現於計算機可讀媒體上。
本發明的第七方面提供一種處理資源，其經配置而用於一用於驗證對地理位置的 地圖數據的校正的系統中，所述系統包含導航裝置，所述導航裝置包括接收器，其用於接 收從所述處理資源發射的用戶請求；用戶請求模塊，其經配置以向所述導航裝置的用戶呈 現所接收的用戶請求；用戶響應模塊，其用於俘獲對所述所呈現的用戶請求的用戶響應； 以及發射器，其用於將所述所俘獲的用戶響應發射到所述處理資源；所述處理資源包含 用戶請求產生器，其經配置以產生用戶請求以供發射到所述導航裝置；發射器，其用於將所 述所產生的用戶請求發射到所述導航裝置；以及接收器，其用於從所述導航裝置接收用戶 響應。
本發明的第八方面涉及一種導航裝置，其經配置而用於一用於驗證對地理位置的 地圖數據的校正的系統中，所述系統包含處理資源，所述處理資源包括用戶請求產生器， 其經配置以產生用戶請求以供發射到所述導航裝置；發射器，其用於將所述所產生的用戶 請求發射到所述導航裝置；以及接收器，其用於從所述導航裝置接收對向所述導航裝置的 用戶所呈現的用戶請求的用戶響應；所述導航裝置包含接收器，其用於接收從所述處理 資源發射的所述用戶請求；用戶請求模塊，其經配置以向所述導航裝置的用戶呈現所述所 接收的用戶請求；用戶響應模塊，其用於俘獲對所述所呈現的用戶請求的用戶響應；以及發射器，其用於將所述所俘獲的用戶響應發射到所述處理資源。
本發明的第九方面涉及一種用於驗證對地理位置的地圖數據的校正的方法，所述 方法包含產生徵求導航裝置用戶響應的請求；將所述請求發射到多個裝置；向多個導航 裝置用戶顯示所述請求；以及接收對所述所顯示的請求的用戶響應。
下文闡述這些實施例的優點，且在所附附屬權利要求中及在以下詳細描述中的其 它地方定義這些實施例中的每一者的另外細節及特徵。
因此，可能提供用於驗證對導航系統中的地圖數據的所請求校正的有力手段。所 揭示的布置避免了與驗證校正請求的傳統方法相關聯的許多費用，且促進對注意到的錯誤 的較快速響應。此外，在本發明的優選實施例中，惡毒的個人很難用錯誤的提交來汙染地圖 數據。


現將參看附圖僅藉助實例描述本發明的說明性實施例，附圖中
圖1為可由導航裝置使用的全球定位系統(GPS)的說明性部分的示意說明；
圖2為可用來提供導航裝置與伺服器之間的通信的通信系統的示意圖3為說明性導航裝置(例如，圖2的裝置)的電子組件的示意說明；
圖4為用於安裝和/或對接導航裝置的布置的示意圖5為圖3的導航裝置所使用的架構堆疊的示意表示；
圖6為圖2中所展示的布置的更詳細視圖7到圖18為說明性地圖數據錯誤報告過程的屏幕截圖19和圖20為說明性位置標記過程的屏幕截圖21為圖6的伺服器所使用的架構堆疊的更詳細的示意表示；
圖22和圖23為描繪顯示於導航裝置上的說明性用戶請求的屏幕截圖M為圖6的導航裝置所使用的架構堆疊的更詳細的示意表示；以及
圖25和圖沈以流程圖形式提供本發明的說明性實施例的概述。
具體實施方式
貫穿於以下描述中，相同參考數字將用以識別類似部分。
現將特定參考PND來描述本發明的實施例。然而，應記住，本發明的教示不限於 PND，而實際上，本發明的教示普遍地適用於經配置以執行導航軟體以便提供路線規劃及/ 或導航功能性的任何類型的處理裝置。因此，由此可見，在本申請案的上下文中，導航裝置 既定包括(但不限於)任何類型的路線規劃及導航裝置，而不管所述裝置是包含PND、例如 汽車等交通工具內的裝置，還是實際上包含計算資源(例如，執行路線規劃和導航軟體的 個人計算機(PC)(可攜式或另外)、行動電話或個人數字助理(PDA))。
從下文還將了解，本發明的教示不僅僅限於用戶正遵循從輸入出發位置到輸入目 的地位置的計算出的路線的情況，而是在用戶正以前述自由駕駛模式使用所述裝置時同樣 有用。
記住以上附帶條件，現將參看附圖的圖1，圖1中展示說明性衛星導航系統(在此 實例中為全球定位系統(GPS))。一般來說，GPS為基於衛星無線電的導航系統，其提供連續確定無限數目個用戶的位置、速度、時間及(在一些例子中)方向信息的可能性。先前稱為 NAVSTAR的GPS併入有在極其精確的軌道中繞地球運轉的多個衛星。基於這些精確軌道， GPS衛星可將其位置中繼到任何數目個接收單元。
當經專門配備以接收GPS數據的裝置開始掃描射頻以查找GPS衛星信號時實施 GPS系統。在從GPS衛星接收到無線電信號後，所述裝置經由多種不同常規方法中的一者來 確定所述衛星的精確位置。在大多數情況下，所述裝置將繼續掃描以查找信號，直到其已獲 得至少三個不同的衛星信號為止(請注意，通常並不(但可以)使用其它三角測量技術用 僅兩個信號來確定位置)。通過實施已知幾何三角測量技術，接收器利用三個已知位置來確 定其自身相對於衛星的二維位置。另外，通過獲得第四衛星信號，接收裝置可通過相同的幾 何計算以已知方式來計算其三維位置。位置及速度數據可由無限數目個用戶連續地實時更 新。
如圖1中所示，GPS系統100包含繞地球104運轉的多個衛星102。GPS接收器106 從所述多個衛星102中的若干個衛星接收擴頻GPS衛星數據信號108。擴頻數據信號108 從每一衛星102連續地發射，所發射的擴頻數據信號108每一者包含包括識別特定衛星102 的信息的數據流(所述數據流來源於所述特定衛星102)。GPS接收器106通常需要來自至 少三個衛星102的擴頻數據信號108，以便能夠計算二維位置。對第四擴頻數據信號的接收 使GPS接收器106能夠使用已知技術來計算三維位置。
轉而參看圖2，包含GPS接收器裝置106或耦合到GPS接收器裝置106的導航裝置 200能夠經由移動裝置(未圖示)(例如行動電話、PDA及/或具有行動電話技術或通信功 能性的任何裝置)建立與「移動」或電信網絡的網絡硬體的數據會話(如果需要)，從而建 立數字連接(例如經由已知的藍牙技術的數字連接)。此後，通過其網絡服務提供商，移動 裝置可建立與伺服器150的網絡連接(例如，通過網際網路)。如此，可在導航裝置200(當其 獨自及/或在交通工具中行進時，其可為且通常為移動的)與伺服器150之間建立「移動」 網絡連接以便為信息提供「實時」或至少非常「新式的」網關。
使用(例如)網際網路來建立移動裝置(經由服務提供商)與例如伺服器150等 另一裝置之間的網絡連接可以已知方式來完成。就此來說，可使用任何數目個適當的數 據通信協議，例如TCP/IP分層協議。此外，移動裝置可利用任何數目個通信標準，例如 CDMA2000、GSM、IEEE 802. lla/b/c/g/n 等。
因此可見，可利用網際網路連接，網際網路連接可(例如)經由數據連接、經由移動電 話或導航裝置200內的行動電話技術來實現。
雖然未展示，但導航裝置200當然可在導航裝置200本身內包括其自身的移動電 話技術(例如包括天線，或視情況使用導航裝置200的內部天線)。導航裝置200內的移動 電話技術可包括內部組件，且/或可包括可插入式卡(例如，訂戶身份模塊(SIM)卡)，所 述可插入式卡配有(例如)必要的行動電話技術和/或天線。因而，導航裝置200內的移 動電話技術可類似地經由(例如)網際網路來建立導航裝置200與伺服器150之間的網絡連 接，其建立方式類似於任何移動裝置的方式。
對於電話設定，具備藍牙功能的導航裝置可用以配合行動電話模型、製造商等的 不斷變化的頻譜正確地工作，舉例來說，模型/製造商特定設定可存儲於導航裝置200上。 可更新為此信息而存儲的數據。
在圖2中，將導航裝置200描繪為經由一般通信信道152與伺服器150通信，通信 信道152可通過若干不同布置中的任一者來實施。通信信道152 —般表示連接導航裝置 200與伺服器150的傳播媒體或路徑。當在伺服器150與導航裝置200之間建立了經由通 信信道152的連接(注意，此連接可為經由移動裝置的數據連接、經由個人計算機經由因特 網的直接連接等)時，伺服器150與導航裝置200可通信。
通信信道152不限於特定通信技術。另外，通信信道152不限於單一通信技術； 也就是說，信道152可包括使用多種技術的若干通信鏈路。舉例來說，通信信道152可適於 提供用於電通信、光通信及/或電磁通信等的路徑。如此，通信信道152包括(但不限於) 下列各項中的一者或其組合電路、例如電線及同軸電纜等電導體、光纖電纜、轉換器、射頻 (RF)波、大氣、真空等。此外，通信信道152可包括中間裝置，例如路由器、轉發器、緩衝器、 發射器及接收器。
在一個說明性布置中，通信信道152包括電話及計算機網絡。此外，通信信道152 可能能夠適應例如紅外通信、射頻通信(例如微波頻率通信)等無線通信。另外，通信信道 152可適應衛星通信。
通過通信信道152所發射的通信信號包括(但不限於)如給定通信技術可能要求 或需要的信號。舉例來說，所述信號可適於在例如時分多址(TDMA)、頻分多址(FDMA)、碼分 多址(CDMA)、全球移動通信系統(GSM)等蜂窩式通信技術中使用。可通過通信信道152發 射數字及模擬信號兩者。這些信號可為如所述通信技術可能需要的經調製、經加密及/或 經壓縮的信號。
除了可能未說明的其它組件之外，伺服器150還包括處理器154，處理器巧4操作 性地連接到存儲器156且經由有線或無線連接158進一步操作性地連接到大容量數據存儲 裝置160。大容量存儲裝置160含有大量導航數據及地圖信息，且可同樣為與伺服器150分 離的裝置，或者可併入到伺服器150中。處理器巧4進一步操作性地連接到發射器162及 接收器164，以經由通信信道152將信息發射到導航裝置200及從導航裝置200接收信息。 所發送及所接收的信號可包括數據、通信及/或其它傳播信號。可根據導航裝置200的通 信設計中所使用的通信要求及通信技術來選擇或設計發射器162及接收器164。另外，應注 意，可將發射器162及接收器164的功能組合為單一收發器。
如上文所提及，導航裝置200可經布置以通過通信信道152而與伺服器150通信， 其使用發射器166和接收器168來經由通信信道152發射並接收信號和/或數據，注意，這 些裝置可進一步用於與除伺服器150以外的裝置進行通信。另外，如上文關於圖2所描述， 根據導航裝置200的通信設計中所使用的通信要求及通信技術來選擇或設計發射器166及 接收器168，且可將發射器166及接收器168的功能組合為單一收發器。
導航裝置包括數據存儲裝置170 (其可包含基於ROM、RAM和磁碟的存儲裝置或固 態存儲裝置的任何組合)以及其它硬體和/或功能部分，稍後將在本文中對其進行更詳細 描述。
存儲於伺服器存儲器156中的軟體為處理器巧4提供指令且允許伺服器150嚮導 航裝置200提供服務。在一個配置中，由伺服器150提供的一服務可涉及處理來自導航裝 置200的請求及將導航數據從大容量數據存儲裝置160發射到導航裝置200。可由伺服器 150提供的另一服務包括對於所需應用使用各種算法來處理導航數據及將這些計算的結果發送到導航裝置200。
伺服器150包括可由導航裝置200經由無線信道接入的遠程數據源。伺服器150 可包括位於區域網(LAN)、廣域網(WAN)、虛擬專用網絡(VPN)等上的網絡伺服器。
伺服器150可包括例如桌上型或膝上型計算機等個人計算機，且通信信道152可 為連接在個人計算機與導航裝置200之間的電纜。或者，可將個人計算機連接在導航裝置 200與伺服器150之間以在伺服器150與導航裝置200之間建立網際網路連接。
一般來說，伺服器包含處理資源，所述處理資源包含任何數目和類型的處理裝置 (連結在一起或分離的)、遠離導航裝置200，且導航裝置可通過有線或無線通信信道而與 其通信。
可經由信息下載為導航裝置200提供來自伺服器150的信息，所述信息下載可自 動地或在用戶將導航裝置200連接到伺服器150後周期性地更新且/或可在經由(例如) 無線移動連接裝置及TCP/IP連接在伺服器150與導航裝置200之間進行較恆定或頻繁的 連接後更為動態。對於許多動態計算，伺服器150中的處理器IM可用於處置大量的處理 需要，然而，導航裝置200的處理器(圖2中未圖示)還可時常獨立於到伺服器150的連接 而處置許多處理及計算。
參看圖3，應注意，導航裝置200的框圖並不包括所述導航裝置的所有組件，而是 僅表示許多實例性組件。導航裝置200位於外殼(未圖示)內。導航裝置200包括包含 (例如)上文所提及的處理器202的處理資源，處理器202耦合到輸入裝置204和顯示裝 置(例如，顯示屏幕206)。雖然此處參考單數形式的輸入裝置204，但技術人員應了解，輸 入裝置204表示任何數目個輸入裝置，其包括鍵盤裝置、語音輸入裝置、觸摸面板和/或用 以輸入信息的任何其它已知輸入裝置。同樣地，顯示屏幕206可包括任何類型的顯示屏幕， 例如液晶顯示器(IXD)。
在一個布置中，集成輸入裝置204的一個方面(觸摸面板)和顯示屏幕206以便提 供集成式輸入和顯示裝置，所述集成式輸入和顯示裝置包括觸摸墊或觸控螢幕輸入250(圖 4)，以實現經由觸摸面板屏幕的信息輸入(經由直接輸入、菜單選擇等)和信息顯示兩者， 以使得用戶僅需觸摸顯示屏幕206的一部分便可選擇多個顯示選項中的一者或者激活多 個虛擬或「軟」按鈕中的一者。就此來說，處理器202支持結合觸控螢幕幕而操作的圖形用戶 接口(⑶I)。
在導航裝置200中，處理器202經由連接210而操作性地連接到輸入裝置204且 能夠經由連接210從輸入裝置204接收輸入信息，且經由相應的輸出連接212而操作性地 連接到顯示屏幕206及輸出裝置208中的至少一者以將信息輸出到所述至少一者。所述導 航裝置可包括輸出裝置208，例如聲頻輸出裝置(例如，揚聲器)。因為輸出裝置208可向 導航裝置200的用戶產生聲頻信息，所以同樣應了解，輸入裝置204也可包括麥克風以及用 於接收輸入語音命令的軟體。此外，導航裝置200還可包括任何額外的輸入裝置204和/ 或任何額外的輸出裝置，例如音頻輸入/輸出裝置。
處理器202經由連接216而操作性地連接到存儲器214 (其可包含R0M、RAM、磁碟 驅動器或固態存儲裝置的任何組合，且可為前述數據存儲裝置170的一部分)，且經進一步 適於經由連接220從輸入/輸出(I/O)埠 218接收信息/將信息發送到輸入/輸出(I/ 0)埠 218，其中I/O埠 218可連接到在導航裝置200外部的I/O裝置222。外部I/O裝置222可包括(但不限於)外部收聽裝置，例如耳機。到I/O裝置222的連接可進一步為到 任何其它外部裝置(例如汽車立體聲單元)的有線或無線連接，用於免持式操作及/或用 於(例如)語音激活式操作、用於到耳機或頭戴式耳機的連接及/或用於到(例如)移動 電話的連接，其中行動電話連接可用以在導航裝置200與(例如)網際網路或任何其它網絡 之間建立數據連接且/或用以經由(例如)網際網路或某種其它網絡建立到伺服器的連接。
圖3進一步說明處理器202與天線/接收器2 之間經由連接2 的操作性連接， 其中天線/接收器224可為(例如)GPS天線/接收器。將了解到，為了說明而示意性地組 合由參考數字2M表示的天線與接收器，但天線及接收器可為分開定位的組件，且天線可 為(例如)GPS片狀天線或螺旋天線。
當然，所屬領域的一般技術人員將了解，圖3中所示的電子組件以常規方式由一 個或一個以上電源(未圖示)供電。如所屬領域的一般技術人員將了解的，預期圖3中所 示的組件的不同配置。舉例來說，圖3中所示的組件可經由有線及/或無線連接等相互通 信。因此，本文描述的導航裝置200可為可攜式或手持式導航裝置200。
此外，圖3的可攜式或手持式導航裝置200可以已知方式連接或「對接」到交通工 具，例如自行車、摩託車、汽車或船。此導航裝置200接著可針對可攜式或手持式導航用途 而從對接位置移除。
參看圖4，導航裝置200可為包括集成式輸入及顯示裝置206及圖2的其它組件 (包括但不限於內部GPS接收器224、微處理器202、電源(未圖示)、存儲器系統214等) 的單元。
導航裝置200可擱置於臂252上，所述臂252本身可使用吸盤2M而緊固到交通 工具儀錶板/窗/等。此臂252為導航裝置200可對接到的對接臺的一個實例。導航裝置 200可對接或通過(例如)將導航裝置200搭扣連接到臂252來以其它方式連接到對接臺 的臂252。導航裝置200可接著可在臂252上旋轉。為了釋放導航裝置200與對接臺之間 的連接，(例如)可按壓導航裝置200上的按鈕(未圖示)。用於將導航裝置200耦合到對 接臺及將導航裝置200從對接臺去耦的其它同樣合適的布置是所屬領域的一般技術人員 眾所周知的。
參看圖5，導航裝置的處理器202和存儲器214合作以支持BIOS (基本輸入/輸出 系統)282，所述BIOS 282充當導航裝置200的功能硬體組件280與由所述裝置執行的軟體 之間的接口。處理器202經配置以從存儲器214載入作業系統觀4，且所述作業系統提供應 用軟體觀6(其實施本文中所描述的路線規劃、導航和其它功能性中的一些或全部)可在其 中運行的處理環境。應用軟體286提供操作環境，所述操作環境包括支持導航裝置的核心 功能(例如，地圖檢視、路線規劃、導航功能和與此相關聯的其它功能)的⑶I。
現將特定參考一系統(例如，Map Share )來描述本發明的優選實施例的細節，通 過所述系統，用戶可選擇向關注校正的地圖提供者(其可為或可不為用戶從其獲得導航裝 置的同一實體)提供反饋，所述校正可能適合應用於由所述地圖提供者保存的數字地圖數 據。雖然以下詳細描述將特定參考Map Siare ，但將了解，本發明可適用於針對導航地圖數 據的任何用戶反饋系統，且因而，不應將本發明的範圍解釋為僅僅限於應用於TomTom Map Share 系統。
現參看圖6，在本發明的一優選實施例中，伺服器150的大容量數據存儲裝置16014經配置以包括地圖數據存儲裝置300、校正日誌302和路線日誌304。類似地，導航裝置200 的數據存儲裝置170包括地圖數據存儲裝置306、用戶校正日誌308和路線日誌310。雖然 圖6中未展示，但伺服器150還維持已決定參加用戶反饋系統的那些用戶裝置的日誌。
地圖數據存儲裝置300、306包括數字地圖數據，由導航裝置以已知方式使用所述 數字地圖數據來為用戶提供在地圖中的位置之間導航的能力且提供再現地圖以向用戶顯 示。伺服器側的校正日誌302包括由用戶提交的地圖校正請求的細節以用於併入到通過保 存於地圖數據存儲裝置300中的數字數據定義的數字地圖中(如果此舉為適當的)，且服務 器側的路線日誌304包括關於已預訂所述導航數據改進系統的導航裝置用戶所行進的路 線的數據。通常，伺服器側的路線日誌304對於每一路線存儲包括定義所行進的路線的數 據以及唯一地識別在行經所述路線時所使用的導航裝置的識別符。
用戶校正日誌308包含情況的資料庫，在所述情況下，用戶已指示需要地圖數據 校正且應進行用戶相信的校正類型。如所屬領域的技術人員將了解，可以若干不同方式來 編譯所述列表，稍後將描述所述方式中的一者。視導航裝置200與伺服器150之間的連接 的類型而定，當導航裝置仍為移動的時，可將來自用戶校正日誌308的數據傳送到伺服器 150，或在特別優選的實施方案中，當導航裝置下一次連接到伺服器以用於更新時，可將所 述日誌傳送到所述伺服器。
路線日誌310包括用戶的導航裝置200所行進的路線的資料庫；通常僅包含從導 航裝置上次連接到伺服器以來所行進的路線。所述資料庫包括在其中所述裝置經操作以將 用戶指引到選定目的地的那些路線的細節，且還可包括當處於自由駕駛模式時所行進的路 線的細節。
在與伺服器150的數據通信會話的過程中，將地圖數據更新(如果可獲得)從服 務器側的地圖數據存儲裝置300提供到導航裝置200以用於存儲於導航裝置地圖數據存儲 裝置306中，且將來自用戶校正日誌308和路線日誌310的數據(如果已存儲)從導航裝 置200傳送到伺服器150以用於分別存儲於校正日誌302和路線日誌中。
現參看圖7到圖18，展示了來自TomTom Go 720導航裝置的各種屏幕截圖，所述 屏幕截圖說明導航裝置的用戶可藉以登錄其認為必須對導航數據進行的校正的一種方式， 在此情況下，導航數據存儲於其裝置中。
在圖7中，裝置正顯示寶佛利大街(Bouverie Street)周圍的倫敦(London)區域 的地圖。觸摸所述裝置的屏幕使其顯示若干選項(如圖8中所示)和繼續箭頭312。觸摸 繼續箭頭312使裝置顯示另一系列的選項(如圖9中所示)，其包括標記為「地圖校正」的 虛擬按鈕314。
觸摸「地圖校正」按鈕314使裝置顯示圖10中所示的地圖校正選項，所述選項包括 標記為「校正地圖錯誤」的虛擬按鈕316。觸摸此按鈕316使裝置顯示(如圖11中所示) 若干虛擬按鈕，其每一者對應於不同類型的地圖校正。TomTom Go 720總共提供七個預定義 的校正類型(圖11中僅展示其中五個)和一「報告其它錯誤」，其允許用戶選擇除了所述七 個預定義的錯誤類型外的錯誤類型。
在此情況下，設想用戶希望校正與數字地圖的道路相關聯的速度限制，且為實施 此校正，用戶觸摸標記為「改變道路速度」的虛擬按鈕318，於是裝置顯示用於定位所談論道 路的四個不同選項(如圖11中所示)。
假設在此實例中錯誤的速度限制與裝置的當前位置附近的道路(即，Bouverie Street,London)相關聯。觸摸標記為「在您附近」的虛擬按鈕320使裝置顯示如圖12中所 示的局部區域的地圖。用戶可接著通過觸摸所述屏幕來選擇所述局部區域中的需要校正與 其相關聯的速度限制的街道(在此實例中為艦隊街(Fleet Street))，且一旦選擇，(如圖 13中所示)便加亮所選道路的至少一部分且顯示所述道路的名稱。
接著要求用戶確認(如圖14中所示)道路的加亮部分是否為用戶希望選擇的部 分，且在觸摸標記為「是」的虛擬按鈕322時，裝置產生圖15中所指示的顯示且要求用戶輸 入在圖14中所選擇的路段的正確速度限制。在此情況下，用戶已指示此路段的正確速度限 制為每小時30英裡。
當用戶已輸入正確速度限制時，選擇標記為「完成」的虛擬按鈕3M致使裝置產生 如圖16中所示的顯示，其請求用戶確認所述變化為「永久的且對普通客車有效」(假設在 此實例中是如此)，此後通過圖17中所示的顯示告知用戶其地圖已變化且提示用戶通過觸 摸適當虛擬按鈕來指示其是否希望與其它TomTom用戶共享此變化。如果用戶觸摸標示為 「是」的虛擬按鈕326，那麼將校正的位置、校正的性質和(在此狀況下)與所述位置相關聯 的新數據存儲於用戶校正日誌308中以供在裝置下一次與伺服器通信時下載到伺服器150 的校正日誌302，且相應地告知用戶(如圖18中所示)。
如將了解，此過程相當複雜且因而可能難以在使用裝置時進行，尤其是在所述裝 置正用於交通工具內導航的情況下。為了適應此情況，軟體為用戶提供用虛擬「報告」按鈕 3M來覆蓋所顯示的導航地圖(如圖19中所示)的選項，且如果用戶按壓此按鈕，那麼裝置 提供如圖20中所示的顯示以向用戶指示已登錄所述報告按鈕被按壓的位置，以使得可在 用戶下一次按壓圖9中所示的「地圖校正」按鈕314時的更方便的時間進行圖7到圖18中 所描繪的過程。
如上所述，伺服器處理器經配置以調用並執行伺服器存儲器156中的軟體模塊。 特定來說，如圖21中所示，處理器巧4與存儲器156合作以支持BIOS (基本輸入/輸出系 統)330，所述BIOS 330充當伺服器150的功能硬體組件與由伺服器150執行的軟體之間 的接口。處理器巧4經配置以(例如)從存儲器156載入作業系統332以用於在由存儲器 156提供的處理環境中執行。作業系統332提供應用軟體334可在其中運行的處理環境。
在本發明的一優選實施例中，伺服器程序軟體334包含校正選擇模塊336、裝置選 擇模塊338、用戶請求產生器340、響應審查模塊342和校正應用模塊344。
校正選擇模塊336經配置以從校正日誌302選擇所通知校正和相關聯的位置以供 導航裝置用戶予以驗證。所述模塊可依次地(首先從最舊的所通知錯誤開始)、隨機地，或 一旦多個用戶(例如，比預定最小數目個用戶多的用戶)已報告特定問題便選擇所通知校 正。
在一個構想的布置中，伺服器可經配置以實施校正日誌維持模塊(圖21中未展 示)，所述校正日誌維持模塊經配置以審查校正日誌且對於用戶驗證不考慮已由僅較少數 目個用戶報告或僅被報告較少次的那些校正。這些校正可能本質上相對小或涉及許多用戶 不太可能去的相對偏僻的位置，且因而可能更適合於(例如)由僱員而不是通過本文中所 描述的類型的用戶驗證過程進行驗證。
裝置選擇模塊338經配置以檢驗路線日誌304，且在一個配置中，經配置以選擇具有先前已行經的路線的裝置，所述路線包括與由校正選擇模塊336從校正日誌302中選擇 以用於驗證的校正相關聯的特定位置。
裝置選擇過程可採取若干不同形式。在一個配置中，裝置選擇模塊338可經配置 以從路線日誌中選擇已行經一路線的前X個裝置，所述路線包括與選定的校正相關聯的位 置(其中X為經選擇作為必須為所請求校正選擇的用戶裝置的最小數目的數字)。在一特 別優選的布置中，數字X可為具有通過所述位置的路線的裝置的數目的函數。換句話說，可 將數字X優選自動地、動態地對於許多裝置已去過的位置而向上調整，且對於較少數目個 裝置已去過的位置而向下調整。
在另一布置中，裝置選擇模塊338可經配置以識別已行經一路線的裝置的集合， 所述路線包括與選定的校正相關聯的位置，且接著從此集合隨機選擇為了校正驗證目的要 聯繫的X個裝置的子集(其中，如前所述，X是為所述系統(視情況，動態地)選擇的數字)。 此隨機選擇為特別優選的，因為其使得所選裝置不太可能會與已故意提交而不利地影響地 圖數據的完整性的假校正相關聯。
在另一布置中，裝置選擇模塊338可經配置以識別已行經包括與選定的校正相關 聯的位置的路線的裝置的集合，將所述集合的裝置排序(例如，按照所關注的裝置已行經 選定位置的次數)，且接著選擇X個裝置的子集(其中，如前所述，X是為所述系統(視情 況，動態地)選擇的數字)，所述子集由已最經常去所述位置且為了校正驗證目的將聯繫的 裝置組成。如前所述，經選擇以包括於此子集中的裝置可隨機地從一子集選擇，所述子集由 已最經常去所談論位置的那些裝置組成。
在另一構想的實施方案中，裝置選擇模塊可經配置而不僅選擇實際上已通過所談 論位置的那些裝置而且還選擇在所談論位置附近(例如，在距所談論位置一千米或少於 一千米以內)的那些裝置以進行考慮。在一特別優選的布置中，裝置選擇模塊可經配置以 根據日誌中實際上包括與所請求校正相關聯的特定位置的路線的數目而動態地調整對於 給定位置的「附近」的定義。舉例來說，對於與過去多次去過的特定位置相關聯的校正，裝 置選擇模塊可向下調整所述位置的「附近」的定義，可能調整為僅包括為其記錄了實際上包 括所談論位置的路線的那些裝置。相反，對於與過去相對較少次去過的特定位置相關聯的 校正，裝置選擇模塊可向上調整所述裝置的「附近」的定義，可能調整為包括為其記錄了包 括在距與所請求校正相關聯的位置給定距離(例如，一千米)內的位置的路線的那些裝置。
用戶請求產生器340經配置而為包括於校正日誌302中的特定校正類型產生用戶 請求，用戶請求每一者包含用於傳送到由裝置選擇模塊338選擇的導航裝置中的每一者的 指令的集合。所述指令在由導航裝置200的相應處理器202執行時將致使那些裝置產生並 向所述裝置的用戶呈現對於用戶輔助驗證所報告的地圖數據校正的請求。所述用戶請求 (一旦產生便)由伺服器存儲(例如，存儲於大容量數據存儲裝置160中)以供下一次與每 一所產生的請求相關聯的導航裝置與伺服器150通信時傳送到所述裝置。
在優選實施例中，用戶請求指令嚮導航裝置的處理器識別所述用戶請求所關聯的 位置(其可包含單一位置，或一包含距所請求校正所關聯的位置預定距離的多個位置的區 域)，且導航裝置的處理器經配置以僅當每一導航裝置的位置確定模塊(稍後將描述)指示 導航裝置處於或靠近所述所談論位置時執行用戶請求的指令。在一特別優選的布置中，所 述指令可經配置以控制所述處理器在一在與所請求校正相關聯的位置之前預定距離處的位置處向用戶呈現所述請求，且在此布置的修改中，可根據用戶被要求輔助的校正的類型 而改變所述預定距離。舉例來說，對於關於街道名的校正，可在用戶進入所談論街道之前不 久向用戶呈現所述請求(其基本原理為，街道標識常常提供於街道的入口處)。或者，對於 關於與給定街道相關聯的速度限制的校正，可僅當用戶實際上處於所談論街道中時向用戶 呈現所述請求(其基本原理為，速度限制標識常常沿著街道以規則的間隔提供)。
在特別適合於結合通常較少去的那些位置來使用的另一預期的實施方案中，所述 用戶請求指令可經配置以指導處理器使用戶從其所選或當前路線改道到與校正相關聯的 位置。舉例來說，可向用戶呈現要求輔助校正的消息，所述校正與離用戶正行進的街道不遠 的小街道相關聯，且如果用戶將指示其準備好輔助所述請求，那麼處理器可改變所規劃路 線而包括所談論街道，或在用戶正以自由駕駛模式來使用裝置的情況下向用戶發布指令以 將用戶從其當前位置指引到所談論位置，且視情況指引回到用戶在改道之前所處的位置。
向用戶提供的用戶請求可採取許多形式。所述用戶請求可包含對於輔助的視覺顯 示的請求、對於輔助的音頻請求，或(在一特別優選的布置中)對於輔助的音頻請求與視覺 請求的組合。
圖22為關於對特定街道的名稱的報告校正的用戶反饋請求的說明性表示。如所 示，在此布置中，導航裝置的顯示由反饋請求346覆蓋，所述反饋請求346包括指示在此位 置處地圖數據的問題的性質的文本消息(在此情況下，街道名為未知的事實)以及分別標 示為「是」、「稍後」和「拒絕」的三個虛擬按鈕；348、350和352。還可使用音頻(例如，通過 重播對應於包括於請求346中的文本消息的音頻)來向用戶宣告此請求的顯示。
如果用戶將會觸摸「是」按鈕附近的屏幕，那麼導航裝置產生一顯示(例如，圖23 中所示的顯示)，在此情況下，所述顯示請求用戶在已播放一音調之後說出道路的名稱。如 前所述，圖23中所示的顯示可伴隨有向裝置用戶的相應音頻消息，且在已通知所述用戶不 久之後，導航裝置產生音調且切換到記錄模式，藉此激活輸入裝置204 (在此情況下，其包 括麥克風)且將經由所述輸入裝置所接收的音頻記錄到導航裝置的存儲器214，以用於在 導航裝置下一次與伺服器150聯繫時經由通信信道152傳送到伺服器150。
在一優選布置中，將用戶響應與允許伺服器使響應與特定所請求校正相關聯的信 息一起存儲。舉例來說，每一所請求校正(或與地圖數據中的同一錯誤相關的個別請求的 群組)可被指派有一參考數字，其與用戶響應一起存儲於存儲器214中。在另一布置中，可 將與用戶請求相關聯的位置與用戶響應一起存儲，且所屬領域的一般技術人員將立即了解 其它同樣似乎合理的布置。
如果用戶將會觸摸「稍後」按鈕350附近的屏幕，那麼從所述顯示清除用戶請求， 且處理器記錄在稍後時刻尋求用戶的輔助的指令。在一構想的實施方案中，可顯示類似於 圖20中所示的消息的消息，且接著在用戶下一次選擇圖9中所示的地圖校正選項時提示其 提供輔助。
如果用戶將會觸摸「拒絕」按鈕352附近的屏幕，那麼從所述顯示清除用戶請求， 且處理器記錄用戶已拒絕輔助此特定用戶請求。處理器可接著經配置以刪除所述請求，或 在下一次連接導航裝置時通知伺服器150 用戶已拒絕此特定用戶請求。伺服器可經配置 以維持被拒絕的請求的日誌，且在比給定數目多的請求被特定裝置的用戶拒絕的情況下， 發布指令以供傳送到所述裝置的用戶以致使處理器向所述裝置的用戶指示用戶過去已多次拒絕對於輔助的請求，且為用戶提供從伺服器可接近以用於輔助地圖數據校正的裝置的 列表移除其裝置的選項。
在另一構想的實施方案中，由處理器產生的用戶請求可為用戶提供提供文本響應 或實際上文本響應與音頻響應的混合的選項。
再次參看圖21，伺服器可僅僅經配置以接收並存儲用戶響應以用於人類操作者稍 後考慮，特定來說，用於考慮所述響應的至少一部分是否足夠類似而值得校正地圖數據。
然而，視情況，伺服器可經配置以使用響應審查模塊342，所述響應審查模塊342 可操作以審查所接收的響應從而確定至少一預定比例的那些響應是否包括相同或類似的 用戶響應。在一個構想的實施方案中，所述響應審查模塊可經配置以僅當已從一預定比例 的裝置(用戶請求發射到所述裝置)接收到響應時審查所接收響應，且當至少一預定比例 的所接收響應相同或至少類似時，指示特定響應為有效的。在另一布置中，所述響應審查模 塊可經配置以實施對所接收響應的統計審查，藉此將每一新響應與現有響應進行比較，直 到已接收到統計上相當多的具有相同或類似信息的響應為止。
對於文本響應，所述響應審查模塊342可僅僅經配置以比較所接收響應的文本， 且在給定響應與若干其它響應相同或類似的情況下認為所述給定響應是有效的。可按照校 正請求的類型來自動地調整為了響應被認為相同而必須發生的類似程度，以使得對於街道 名(其中可能發生打字錯誤)，需要(例如)比對於速度限制可能需要的類似等級低的類似 等級。同樣，此功能性可易於由所屬領域的技術人員使用已知的統計分析技術來實施。
對於音頻響應，所述響應審查模塊342可經配置以調用語音分析功能性從而在比 較所接收響應之前將所接收音頻轉換成計算機可解讀形式。還應了解，可使用常規音頻分 析技術來對所接收的音頻進行比較，但考慮到俘獲所述響應的環境的不同音頻質量和用戶 之間可能的差異，預期此方法可能經證明用處較小
在一特別優選的布置中，所述響應審查模塊還可經配置以自動刪除與已對地圖數 據所作的校正相關的響應。以此方式，稍後接收的響應(例如，因為用戶在相對長的時間周 期內未將其裝置連接到伺服器150，或遲遲不輸入校正)可能容易被伺服器150忽略。
一旦所接收響應已(例如)被前述的響應審查模塊驗證，伺服器便可視情況調用 校正應用模塊344，所述校正應用模塊344經配置以將預定的校正自動應用於存儲於服務 器150的大容量存儲裝置160中的地圖數據。
如先前結合圖5所述，導航裝置處理器202經配置以調用並執行存儲器214中的 軟體模塊。特定來說，如圖M中所示，處理器202與存儲器214合作以支持BIOS (基本輸 入/輸出系統)觀0，所述BIOS 280充當導航裝置200的功能硬體組件與由處理器202執行 的軟體之間的接口。處理器202經配置以載入作業系統觀4，所述作業系統284提供應用軟 件286可在其中運行的處理環境。
應用軟體包括常規的導航裝置軟體模塊，例如路線規劃、導航和地圖再現模塊，所 述模塊的類似者是此項技術中眾所周知的，且為了簡便起見，本文中將不對其進行詳細描 述。提及以下即可路線規劃模塊使裝置的用戶能夠輸入出發位置且規劃到所輸入目的地 的路線，導航模塊使裝置能夠接收GPS信號、確定裝置位置且產生路線指引指令以用於提 供給用戶，且地圖視圖再現模塊經配置以產生數字地圖的區域(例如，如導航模塊所確定 的裝置當前所在的區域)的顯示。
應用軟體還包括用戶請求模塊邪4和用戶響應模塊356。在此實施例中，用戶請求 模塊3M經配置以與導航模塊合作而在通過從伺服器接收的用戶反饋請求定義的適當位 置處調用包括於用戶反饋請求中的指令，從而產生適當的用戶反饋請求(例如，圖22中所 示的用戶反饋請求)以用於在導航裝置200的顯示器上向用戶顯示。
用戶響應模塊356(以上文結合圖22和圖23所描述的方式)發揮作用以記錄用 戶不希望在此時作出響應且將導航裝置配置以在稍後時刻提示用戶作出響應，記錄用戶不 希望響應(且視情況，在適當的時候通知伺服器用戶不希望響應)，或將對所顯示請求的用 戶響應記錄於存儲器214中以供稍後上載到伺服器150。
在前述實施例中，已假設裝置在不連接到伺服器150的情況下主要以移動模式 來操作，但所屬領域的技術人員將容易了解，本發明的教示可同樣較好地實施於已知每一 導航裝置的位置或至少大體位置的系統中。舉例來說，導航裝置可經配置以周期性地使用 (例如)整體或所連接的移動通信裝置(例如，行動電話或裝備有電話技術的PDA)將其位 置(如導航模塊根據所接收GPS信號所確定的)發射到伺服器150。
在一替代布置中，導航裝置的大致位置可通過常規的三角測量技術來確定，所述 技術使得能夠基於行動電話的與行動電話網絡的移動收發臺的通信來計算行動電話的大 致位置。
在任何狀況下，伺服器可經配置以通過發送對選擇當前在與對於地圖數據校正的 所報告需要相關聯的位置附近的那些導航裝置的用戶請求(例如，通過移動通信裝置，所 述移動通信裝置形成所述裝置的一部分或所述裝置連接到其處)來實施偽實時系統。
在對前述實施例中的任一者的特別優選的實施方案中，導航裝置可預載入有不同 類型的用戶請求的形式數據，且在此布置中，由伺服器(例如，結合行動電話網絡)發射的 用戶請求僅需要包含關於此時所調查的特定校正的唯一數據。
現參看圖25和圖26，以流程圖形式展示了將地圖數據用旗標表示為需要校正且 隨後在驗證所請求的校正時爭取用戶幫助的過程中的各種功能步驟。
首先參看圖25，在第一步驟中，用戶接通其導航裝置且作為路線指引工具或以自 由駕駛模式來操作其導航裝置。如果用戶在使用所述裝置時將會注意到地圖數據的錯誤， 那麼用戶可通知所述裝置所述錯誤，於是所述裝置與用戶取得聯繫以確定所注意的錯誤的 類型、所需校正和錯誤所關聯的位置，將所述錯誤作為校正請求而記錄於所述裝置中。
當裝置與伺服器連接時(例如，當裝置下一次經由網際網路或在裝置在被操作時連 接到伺服器的情況下立即耦合到裝置時)，裝置將錯誤校正請求發射到伺服器。
現參看圖沈，在從裝置接收校正請求後，伺服器將所述請求存儲於校正請求存儲 裝置中。伺服器選擇一請求來由用戶驗證，選擇將被要求輔助驗證所述校正請求的裝置的 集合，且產生用戶請求以供發射到選定的用戶裝置(例如，當那些裝置下一次連接到服務 器時)。在適當的時候，將所產生的用戶請求發射到選定裝置。
所述裝置接收所發射的用戶請求，且以前述方式從用戶獲得響應。接著將所述響 應發射回到伺服器以供處理。
伺服器從所述導航裝置接收用戶響應，分析所接收響應，且確定所述響應是否指 示所請求校正為有效的。如果確定所請求校正為有效的，那麼相應地修正地圖數據且所述 過程停止。如果未確定所請求校正為有效的，那麼處理停止。
從前述內容將了解，本發明的教示提供用於驗證對導航系統中的地圖數據的所請 求校正的有力手段。所揭示的布置避免了與驗證校正請求的傳統方法相關聯的許多費用， 且促進對注意到的錯誤的更快速響應。此外，在本發明的優選實施例中，惡毒的個人很難用 錯誤的提交來汙染地圖數據。
還將了解，雖然至此已描述了本發明的各種方面及實施例，但本發明的範圍不限 於本文中所闡述的特定布置，而是擴展為涵蓋屬於所附權利要求書的範圍內的所有布置以 及對其的修改及更改。
舉例來說，雖然在前述詳細描述中描述的以上實施例參考GPS，但應注意，導航裝 置可利用任何種類的位置感測技術作為對GPS的替代方案(或實際上，除了 GPS以外)。舉 例來說，導航裝置可利用使用其它全球導航衛星系統，例如歐洲伽利略(felileo)系統。同 樣，其不限於基於衛星，而是可易於使用基於地面的信標或使得裝置能夠確定其地理位置 的任何其它種類的系統來起作用。
本發明的替代實施例可實施為供計算機系統使用的電腦程式產品，所述計算機 程序產品為(例如)一系列計算機指令，所述計算機指令存儲於例如磁片、CD-ROM、ROM或 固定磁碟等有形數據記錄媒體上，或體現於計算機數據信號中，所述信號經由有形媒體或 無線媒體(例如，微波或紅外)發射。所述系列的計算機指令可構成上文所描述的功能性 的全部或一部分，且還可存儲於例如半導體存儲器裝置、磁性存儲器裝置、光學存儲器裝置 或其它存儲器裝置等任何存儲器裝置(易失性或非易失性)中。
除了前述內容外，雖然本申請案到此已描述對用戶建議的校正的驗證，但將了解， 本發明的教示可同樣良好地用來驗證任何所提議地圖數據變化(不僅僅是響應於用戶請 求而提出的那些變化)。類似地，雖然前述內容已描述用戶請求到多個用戶的發射，但將了 解，如果僅有單一請求要發射到單一導航裝置，那麼可享受本技術的許多益處。
所屬領域的技術人員還將很好地了解到，雖然優選實施例藉助於軟體來實施某些 功能性，但所述功能性可同樣僅以硬體(例如，藉助於一個或一個以上ASIC(專用集成電 路))來實施或實際上由硬體與軟體的混合物來實施。如此，不應將本發明的範圍解釋為僅 限於以軟體來實施。
最後，還應注意，雖然所附權利要求書闡述了本文中所描述的特徵的特定組合，但 本發明的範圍不限於上文所主張的特定組合，而是本發明的範圍擴展為涵蓋本文中所揭示 的特徵或實施例的任何組合，而不管此時是否已在所附權利要求書中具體列舉了所述特定組合。
權利要求
1.一種用於驗證對地理位置的地圖數據的校正的系統，所述系統包含 處理資源(150)；以及導航裝置O00)；其中所述處理資源(150)包含用戶請求產生器(340)，其經配置以產生用戶請求以供發射到所述導航裝置O00)； 發射器(162)，其用於將所述所產生的用戶請求發射到所述導航裝置O00)；以及 接收器(164)，其用於從所述導航裝置接收用戶響應； 且所述導航裝置(200)包含接收器(168)，其用於接收從所述處理資源(150)發射的所述用戶請求； 用戶請求模塊(3M)，其經配置以向所述導航裝置Q00)的用戶呈現所述所接收的用 戶請求；用戶響應模塊(356)，其用於俘獲對所述所呈現的用戶請求的用戶響應，以及 發射器(166)，其用於將所述所俘獲的用戶響應發射到所述處理資源(150)。
2.根據權利要求1所述的系統，其中所述用戶請求包括定義一個或一個以上地理位置 的位置信息，所述用戶請求模塊(354)在所述一個或一個以上地理位置處向所述用戶呈現 所述用戶請求。
3.根據權利要求2所述的系統，其中所述導航裝置(200)包括導航模塊，所述導航模塊 經配置以確定所述導航裝置O00)的地理位置，且所述用戶請求模塊(354)經配置以在所 述導航模塊指示所述導航裝置O00)的所述地理位置被包括於所述位置信息中時向所述 用戶呈現所述用戶請求。
4.根據權利要求3所述的系統，其中所述位置信息定義距與所述地理位置相關聯的位 置預定距離的區域。
5.根據權利要求4所述的系統，其中所述預定距離依待驗證的校正的類型而異。
6.根據任一前述權利要求所述的系統，其中所述用戶請求產生器(340)經配置以產生 多個用戶請求，每一用戶請求用於發射到不同的導航裝置。
7.根據權利要求6所述的系統，其中所述處理資源(150)包含裝置選擇模塊(338)，所 述裝置選擇模塊(338)可操作以選擇導航裝置O00)以供向其發射所產生的用戶請求。
8.根據權利要求7所述的系統，其中所述處理資源(150)包含路線日誌(304)，所述路 線日誌(304)經配置以存儲導航裝置(200)所行進的導航路線。
9.根據權利要求7或8所述的系統，其中所述裝置選擇模塊(338)經配置以選擇針對 其在所述路線日誌中存儲有一路線的裝置的集合，所述路線包括在與所述校正相關聯的地 理位置附近的位置。
10.根據權利要求9所述的系統，其中所述裝置選擇模塊(338)經配置以選擇針對其在 所述路線日誌(304)中存儲有一路線的裝置的集合，所述路線包括與所述校正相關聯的所 述地理位置。
11.根據權利要求9或10所述的系統，其中所述裝置選擇模塊(338)經配置以從多個 裝置中隨機選擇針對其每一者在所述路線日誌(304)中存儲有一路線的裝置O00)的集 合，所述路線包括在與所述校正相關聯的所述地理位置附近的位置。
12.根據任一前述權利要求所述的系統，其中所述處理資源(150)包含響應審查模塊(342)，用於分析用戶響應以驗證所述校正。
13.根據任一前述權利要求所述的系統，其中所述用戶請求模塊經配置以通過播放音 頻消息而向所述用戶呈現所述用戶請求。
14.根據任一前述權利要求所述的系統，其中所述用戶請求模塊經配置以通過顯示視 覺消息而向所述用戶呈現所述用戶請求。
15.一種用於驗證對地理位置的地圖數據的校正的方法，所述方法包含 產生用戶請求以供從處理資源(150)發射到導航裝置O00)；將所述產生的用戶請求發射到所述導航裝置O00)；控制所述導航裝置O00)以向所述導航裝置O00)的用戶呈現所述用戶請求； 俘獲對所述所呈現的用戶請求的用戶響應；以及 將所述用戶響應發射到所述處理資源(150)。
16.根據權利要求15所述的方法，其進一步包含分析所述用戶響應以驗證所述校正。
17.一種用於驗證對地理位置的地圖數據的校正的方法，所述方法包含 產生用戶請求以供從處理資源(150)發射到導航裝置O00)；將所述所產生的用戶請求發射到所述導航裝置O00)以供向所述導航裝置(200)的用 戶呈現所述用戶請求；以及從導航裝置(200)接收對所呈現的用戶請求的用戶響應。
18.一種用於驗證對地理位置的地圖數據的校正的方法，所述方法包含 在導航裝置(200)處接收從處理資源(150)發射的用戶請求；控制所述導航裝置O00)以向所述裝置的用戶呈現所述用戶請求； 俘獲對所述所呈現的請求的用戶響應；以及 將所述用戶響應發射到所述處理資源(150)。
19.一種電腦程式，其包含一個或一個以上電腦程式模塊，所述電腦程式模塊經 配置以在由處理器資源執行時致使所述處理器資源實施根據權利要求15到18中任一權利 要求所述的方法。
20.根據權利要求19所述的電腦程式，其體現於計算機可讀媒體上。
21.一種處理資源(150)，其經配置供在一用於驗證對地理位置的地圖數據的校正的 系統中使用，所述系統包含導航裝置000)，所述導航裝置(200)包括接收器(168)，其用 於接收從所述處理資源(150)發射的用戶請求；用戶請求模塊(3M)，其經配置以向所述導 航裝置(200)的用戶呈現所接收的用戶請求；用戶響應模塊(356)，
22.—種導航裝置000)，其經配置供在一用於驗證對地理位置的地圖數據的校正的 系統中使用，所述系統包含處理資源(150)，所述處理資源(150)包括用戶請求產生器 (340)，其經配置以產生用戶請求以供發射到所述導航裝置O00)；發射器(162)，其用於將 所述所產生的用戶請求發射到所述導航裝置O00)；以及接收器(164)，其用於從所述導航 裝置(200)接收對向所述導航裝置O00)的用戶所呈現的用戶請求的用戶響應；所述導航 裝置(200)包含接收器(168)，其用於接收從所述處理資源(150)發射的所述用戶請求； 用戶請求模塊(3M)，其經配置以向所述導航裝置Q00)的用戶呈現所述所接收的用 戶請求；用戶響應模塊(356)，其用於俘獲對所述所呈現的用戶請求的所述用戶響應，以及 發射器(166)，其用於將所述所俘獲的用戶響應發射到所述處理資源(150)。
全文摘要
本發明提供一種用於驗證對地理位置的地圖數據的校正的系統，所述系統包含處理資源(150)；以及導航裝置(200)；其中所述處理資源(150)包含用戶請求產生器(340)，其經配置以產生用戶請求以供發射到所述導航裝置(200)；發射器(162)，其用於將所述所產生的用戶請求發射到所述導航裝置(200)；以及接收器(164)，其用於從所述導航裝置接收用戶響應；且所述導航裝置(200)包含接收器(168)，其用於接收從所述處理資源(150)發射的所述用戶請求；用戶請求模塊(354)，其經配置以向所述導航裝置(200)的用戶呈現所述所接收的用戶請求；用戶響應模塊(356)，其用於俘獲對所述所呈現的用戶請求的用戶響應；以及發射器(166)，其用於將所述所俘獲的用戶響應發射到所述處理資源(150)。
文檔編號G01C21/32GK102037316SQ200880129272
公開日2011年4月27日 申請日期2008年10月7日 優先權日2008年10月7日
發明者羅伯特·盧卡森, 赫勒伊特斯·保盧斯 申請人:通騰科技股份有限公司