TW201107718A - System and method of identifying potential errors in a digital map database - Google Patents

Description

201107718 六、發明說明： 【發明所屬之技術領域】 本發明係關於用於顯 更具體言之，針對一種 誤之系統及方法。 不道路資訊的類型之數位地圖，且 用於辨識數位地圖資料庫中潛在錯

本專利文件之揭示内&A 之—部分含有受版權著作權保謨 之材料。版權著作掘邱_古本τ 櫂所有者不反對當專利文件或專利内容 中之任一者出現在專利商標局(Patent and Trademark 〇ffice) 專利檔案或記錄中時對其之莫 町了丹之摹真複製，但無論如何在其他 方面保留所有版權著作權權力。 ” 【先前技術】 在幾乎所有發達及發展中國家中，路道正變得愈來愈擁 擠，且結果，行進時間逐漸增加。對於準確及及時交通資 及亍進方向之需求繼續增長。此需求已促進了利用及顯 不與準確的定位資料組合之數位地圖之個人導航系統及裝 置之出現。尋求導航輔助之通勤者已採用了此項新興技 術，s式圖在最方便的路徑上行進，且使運輸距離、時間及 成本最小化。此等導航系統之有效性固有地取決於其數位 地圖資料庫（其包括用於產生及顯示數位地圖之資料及資 訊）之完整性及準確性。 當則導航系統及裝置包括個人導航系統（pNAV)，諸如， 專用手持式導航系統、個人數位助理（pDA)、具備導航模 組之行動電話以及車内導航系統及裝置，諸如，由 TomTom N.V. (www.tomtom.com)製造之導航系統及裝置。 145715.doc 201107718 通常’導航裝置使在特定真實道路段上的使用者之當前位 置與對應於真實道路段的數位地圖資料庫之虛擬道路段匹 配。 導航裝置包括一螢幕，其顯示數位地圖且指示在數位地 圖上的使用者之位置。與道路段有關之屬性、特徵及導航 規則儲存於PNAV裝置之記憶體中，且亦可為司機之益處 而顯示。屬性、特徵及導航規則可包括各種各樣的資訊， 諸如’轉管限制、單向、法定速度限制、道路阻塞、交通 方向、道路幾何形狀、又路σ、計程車停車站、興趣點資 〇fl另外其他要素或資訊。舉例而言，PNAV裝置可顯示 道路段之交通方向’諸如，在兩個方向上開放或阻塞，因 此司機可選擇開放的道路段且避開阻塞之道路。數位地圖 之此等特徵進一步說明完整且準確的數位地圖資料庫之重 要性。 數位地圖提供者或數位地圖資料庫之管理者努力藉由辨 識數位地㈣料庫中錯誤來維護完整且準確的資料庫。常 藉由進行現％調查且將現場調查結果與數位地圖資料庫比 較來辨識錯誤。麸而，相_ 士 、、 現场凋查及用以辨識錯誤之其他方 法耗時、困難且常不可靠。 、 數位地圖資料庫中之兩個潛在錯誤包括假陽性及假陰 性。假陽性為在數位地圖資料庫中存在但不在現實中存; 之虛擬道路段、虛擬屬 a 湿擬特徵或虛擬導航規則《假 陰性為在現實中存在伸 卞仕彳一不在數位地圖資料庫中存在之直 道路段、真實屬性、直音 ' 具貫特徵或真實導航規則。換言之， I457l5.doc 201107718 在假陰性之情況下，數位地圖通常缺乏對應於真實道路 ^、真貫屬性、真實特徵或真實導航規則之虛擬道路段、 虛擬屬性、虛擬特徵或虛擬導航規則。假陽性及假陰性難 以辨識，且假陰性為兩者中之較困難者。 ¥數位地圖資料庫不完整或包括錯誤（諸如，假陽性或 假陰性）時，數位地圖通常發出常由使用者經歷之錯誤。 舉例而言’數位地圖可為使用者提供錯的行進方向，或不 能顯不道路阻塞或道路段之正確的速度限制。此等錯誤使 數位地圖之使用者以及潛在使用者或消費者放鬆對數位地 圖之可信度及由數位地圖提供之服務。 【發明内容】 本發明提供一種辨識一數位地圖資料庫中潛在錯誤之系 統及方法。該方法包括收集來自沿著真實道路段行進之真 實探測器之真實探測器資料。該方法亦包括··提供—包括 對應於該等真實道路段之複數個虛擬道路段之數位地圖資 料庫；給該數位地圖資料庫提供沿著該等虛擬道路段行進 之複數個虛擬探測器；及收集來自沿著該等虛擬道路段行 進之該等虛擬探測器之虛擬探測器資料。該方法之特性在 於’將該真實探測器資料與該虛擬探測器資料相比較以辨 識該數位地圖資料庫中潛在錯誤。 該系統包括複數個真實探測器，其沿著真實道路段行進 且提供真實探測器資料。該真實探測器資料指示與該等真 貫道路段中之至少一者相關聯的至少一真實特徵、真實屬 性或真貫導航規則。該系統亦包括一數位地圖資料庫，其 145715.doc 201107718 包括對應於該等真實道路段之複數個虛擬道路段。該數位 地圖資料庫包括複數個虛擬探測器，其沿著該等虛擬道路 段行進且提供虛擬探測器資料。該虚擬探測器資料指示對 應於該真實特徵、真實屬性或真實導航規則的與該等虛擬 道路段中之至少一者有關之至少一虛擬特徵、虛擬屬性或 虛擬導航規則。該系統之特性在於一比較引擎，其將該真 實探測器資料與該虛擬探測器資料相比較以辨識一與該數 位地圖^料庫之該虛擬特徵、虛擬屬性或虛擬導航規則有 關之潛在錯誤。 藉由將自沿著真實道路段行進之真實探測器收集的真實 探測器資料與自沿著虛擬道路段行進之虛擬探測器收集的 虛擬探測器資料相比較，可易於辨識諸如假陽性及假陰性 之潛在錯誤《該方法可自動執行達數小時或數天以產生相 當里的資料及可信度。因此，數位地圖資料庫提供較完整 且較準確的數位地圖。 【實施方式】 將易於瞭解本發明之其他優[當结合隨附圖式考慮時 參照以下詳細描述’其變得更好理解。 參看該等圖，大體展示用於辨識數位地圖資料庫中潛在 錯誤之系，a及方法。4系統包括複數個真實探測器，其沿 者真實道路段行進且提供真實探測器資料。該系統亦包括 -數位地圖資料庫，其包括對應於該等真實道路段之虛擬 道路段。該數位地圖資料庫包括複數個虛擬探測器，其沿 著該等虛擬道路段行進且提供虛擬探測n資料。該方法包 145715.doc 201107718 括收集真實探測器資料及收集虛擬探測器資料。該系統包 括一比較引擎，且該方法包括將真實探測器資料與虛擬探 測器資料相比較以辨識數位地圖資料庫中潛在錯誤。 數位地圖資料庫儲存用以產生及顯示數位地圖之資料及 資訊。數位地圖通常用於如圖丨中展示之緊密攜帶型運輸 工具導航裝置中。數位地圖可包括於其他導航裝置中，諸 如，手持式裝置、PDA、具有導航軟體之行動電話或其他 導航裝置。數位地圖資料庫由資料庫管理者維護及更新。 資料庫管理者努力維護完整且準確的數位地圖資料庫，包 括用以產生及顯示數位地圖之完整且準確的資料及資訊。 可使用軟體程式維護及更新數位地圖資料庫。 數位地圖資料庫包括通常顯示於數位地圖之螢幕上的複 數個虛擬道路段》每一數位道路 意欲對應於真實道路段，亦即， 段。道路段可紅ϋ敢伽；音.-χ. 數位道路段對應於或由地圖提供者

段顯示於螢幕上。

145715.doc 201107718 訊、高度、叉路口、計程車停車站及其他要素、特徵或資 訊。 在提供了包括複數個虛擬道路段之數位地圖資料庫後， 該方法包括給數位地圖資料庫填充或提供沿著虛擬道路段 订進之複數個虛擬捸測器。數位地圖資料庫之虛擬探測器 及虛擬探測器資料模擬真實探測器及真實探測器資料。使 用軟體程式給數位地圖請庫填充虛擬㈣器且提供產生 真實探測器資料的真實探測器之模擬。#虛擬探測器沿著 虛擬道路段行進或駕駛時，其產生指示其沿著虛擬道路段 之行進狀之真實跡線。虛擬探測器回應於虛擬特徵及虛 擬屬性執行動作。虛擬探測器亦遵循數位地圖資料庫之虛 擬導航規則。因此，由虛擬探測器產生之虛擬探測器資料 可包括指不沿著虛擬道路段行進的虛擬探測器之狀態的統 什貝料或其他資訊。換言之，可自虛擬探測器資料確定沿 著虛擬道路段行進的虛擬探測器之狀態。另外，虛擬探測 器之狀態常指示虛擬特徵、屬性及導航規則。舉例而言， 若虛裸探測益中無一者在特定又路口轉彎，則彼狀態指示 在彼叉路口處存在禁止轉彎導航規則（no-turn navigation rule)。除了指示虛擬探測器之狀態之外，虛擬探測器資料 亦可包括指示與真實道路段有關之虛擬特徵、真實屬性及 真實導航規則之性質或特性的統計資料或其他資訊。由虛 擬探測器產生之虛擬探測器資料類似於由真實探測器產生 之真實探測器資料。虛擬探測器資料經收集且用以辨識數 位Μ料庫中潛在錯誤（其將作進一步論述）。軟體程式可用 145715.doc 201107718 以自動收集虛擬探測器資料。 如上暗指，由真實探測器產生之真實 料庫管理者自動收隹 态貧料亦由資 巿用以辨識數位地圖資科庙士 誤。當真實探測器沿著真…p 科庫令潛在錯 并-甘 者真實道路段行進或駕駛時m 心不其沿I真實道路段之行進之真實跡線^生 回廣於直资胜外K古h 、. 真貫操測器亦 口應於真貫特徵及真實屬性 真實導航規則。因此，由真實产…真實‘測器亦遵循 由具貫铋測态產生之真f 料可包括指示沿著真實道路段行進的真實探測器之狀: 統计貢料或其他資訊。換言之，可自真 心. 沿著虛擬料段行I、、資料確定 測器之狀態常W與真實道路段有關之真實特徵、真ί屬 性及真貫導航規則。舉例而言，若真實探測器中 特定又路口轉彎，則狨貼能4t _ 士从 ‘"、可牡 . 褥…“皮狀態指不在彼又路口處存在禁止轉 弩導航規則。真實探測器資料亦 竹ΛΙ j匕牯托不與真實道路 有關，真實特徵、真實屬性Μ實導航規収性質或特性 的統§十資料或其他資訊。 如上暗指，真實道路段可包括道路，或在兩個節點、兩 個叉路π、-節點與—又路口之間或在其他參數之間延伸 的道路之部分。探測器及GPS接收器通常包括於以上論述 之導航裝置中。然A ’產生真實探測器資料之真實探測器 包括其他類髮之探測器’其與以上論述之導航裝置無關： 較佳地，分析或篩選真實探測器資料使得僅準確的真實探 測器資料用於該系統及方法中。 ' 在收集了真實探測器資料及虛擬探測器資料後，該方法 145715.doc •10· 201107718 已括自動將真實探測器資料與虛擬探測器資料相比較以辨 識數位地圖資料庫中潛在錯誤。通常，比較包括確定 探測器資料與虛擬探測器㈣之間的差異。該方法亦包括 將沿著真實道路段行進的真實探測器之狀態或動作與沿著 對應於真實道路段之虛擬道路段行進的虛擬探測器之狀態 或動作相比。比較通常由使用軟體程式之比較引 行，但可以其他方式執行。 時节’虛擬探測器之狀態出現於虛擬道路段上，但同樣 的㈣未出現於對應的真實道路段上。舉例而言，虛擬探 測器之虛擬跡線可在具體虛擬道路段處形成圓形圖案，其 &不％形道’但真實探測器之真實跡線中無—者在對應的 真實道路段處形成圓形圖案。在此情況下，該方法包括針 對潛在假陰性錯誤（諸如，錯誤地存在於數位地圖資料庫 中但不存在於現實中之環形道道路幾何形狀）調查數位地 圖資料庫。s而’若真實探測器之狀態出現於真實道路段 上仁同樣的狀態未出現於對應的虛擬道路段上，則該方 法c括針對潛在假陽性錯誤（諸如，在現實中發現且錯誤 地自數位地圖資料庫丟失之環形道道路幾何形狀）調查數 位地圖資料庫。真貫探測器資料與虛擬探測器資料之間的 比較通常導致辨識一组3價或4價節點之「差異化檔案 (delta 」，其中觀測且辨識假陽性或假陰性。 如上暗私，比較探測器資料通常包括將虛擬探測器之跡 線及行進路徑與真實探測器之跡線及行進路徑相比較。探 測器之行進路徑常指示探測器之狀態，其指示與道路段有 145715.doc -11· 201107718 關之特徵、屬性及導航規則。藉由辨識沿著真實道路段行 ，且具有共同原點及共同目的地之—組真實跡線來產生真 實行進路徑。具有共同原點及共同目的地之真實跡線中之 每一者經分組為真實行進路徑以提供—組真實行進路徑。 如上所陳述’自真實探測器收集之真實探測器資料包括真 實跡線。 藉由首先自虛擬探測器資料收集包括原點及目的地之一 組虛擬探測器跡線來產生虛擬行進路徑。該方法接下來包 括將虛擬跡線分組成對，其中每一對包括對應於真實行進 路铰中之者之真貫原點及真實目的地的一虛擬原點及一 虛擬目的地。對每一虛擬對執行路徑選擇演算法以提供一 組虛擬行進路徑。虛擬行進路徑中之每一者在虛擬對中之 對之間延伸。虛擬原點及虛擬目的地經選擇，使彳鼻卢μ 行進路徑在十字路口外開始及結束，且使得虛擬== 並不長得產生不必要的長行進路徑。如上所陳述，數位地 圖資料庫包括與虛擬道路段有關之虛擬特徵、虛擬屬性及 虛擬導航規則。因此，該方法包括調整虛擬行進路徑以考 s彼等虛擬特徵、虛擬屬性及虛擬導航規則。舉例而言， 右數位地圖資料庫之道路段包括環形道道路幾何形狀，則 調整虛擬行進路徑以考量環形道。 較佳地，該方法包括辨識真實行進路徑重疊，且該組真 實仃進路徑僅包括重疊的真實行進路徑。重疊的真實行進 路控表不普通駕駛路線。可對該組真實行進路徑執行一演 异法以提供重疊的行進路徑。該方法亦較佳地包括辨識重 145715.doc •12· 201107718 疊其他虛擬行進路徑之虛擬行進路徑，且該組虛擬行進路 徑僅包括重Φ的虛擬彳于進路徑。重疊的行料㈣示普通 駕駛路線之準確的㈣器跡線。因此，僅使用重疊的行進 路徑改良該方法之準確性及可靠性。 如上暗指，該方法包括確定虛擬行進路徑與真實行進路 仫之間的差異。該方法包括定義一用於辨識匹配之道路段 之匹㈣限值。接下來’該方法包括確定每—虛擬行進路 徑與真實行進路徑中之至少一者之間的差異，纟中該至少 :真實行進路徑為最接近該虛擬行進路徑之真實行進路 徑。若該虛擬行進路徑與最接近的真實行進路徑之間的差 異小於該匹配臨限值，㈣虛擬行進路徑匹^若該虛擬 行進路徑與最接近的真實行進路徑之間的該差異大於該匹 配臨限值’則該虛擬行料㈣μ。心法亦包括將比 較之結果儲存於使每—虛擬行進路徑與—或多個真實行進 路徑關聯之表中。 該或該等不匹配之虛擬行進路徑指示該數位地圖資料庫 m包如’假陽性或假陰性），其使虛擬行進 路徑與真實行進路徑不同。通f，錯誤係關於與與不匹配 之虛擬道料㈣敎麵祕段有關㈣㈣徵、虛擬 屬性及虛擬導航規則。舉例而言，歸因於數位地圖資料庫 中吾失之轉彎限制μ失之道路幾何形狀，虛擬行進路徑 可不同。丟失之轉脊限制或道路幾何形狀影響沿著虛擬道 订進之虛擬;木心’且使虛擬行進路徑與沿著對應的 真實道路段行進之真實探測器之真實行進路徑不同。在判 145715.doc -13- 201107718 了不匹配之虛擬仃進路徑的存在後，該方法包括調查數 圖資料庫以辨識與與不匹配之虛擬行進路徑相關聯的 數位地圖資料庫之虛㈣路段、虛擬特徵、虛擬屬性及虛 擬導航規射之至少_者㈣之潛在錯誤。 某二it况下亦針對潛在錯誤調查匹配之虛擬行進路 徑。该方法包括定義一用於辨識每一匹配之虛擬行進路徑 之可靠性的可信度臨限值級別。該方法包括確定匹配該虛 ㈣進路徑的真實行進路徑之數目。㈣等匹配之真實虛 擬订進路徑之該數目小於該可信度臨限值，則該數位地圖 貢料庫潛在地具有—錯誤。若該等匹配之真實行進路徑之 «目小於該可信度臨限值，則該方法接下來包括調查該 數位地圖^料庫以辨識—與該等匹配之虛擬行進路徑相關 聯的潛在錯㈣例而t ’若僅一真實行進路徑匹配該虛 擬行進路徑，則有可能該真實行進路徑不可靠。該方法最 後包括辨識該數位地圖資料庫中之錯誤，及更新該數位地 圖資料庫以校正錯誤。 顯然，依據以上教示，本發明之許多修改及變化係可能 的且可在處於隨附申請專利範圍之範疇内時與具體描述 不同地實踐本發明之許多修改及變化。 【圖式簡單說明】 圖1為根據本發明之一實施例的_緊密攜帶型導航系統 之放大例不圖，該緊密攜帶型導航系統包括一用於為使用 者呈現數位地圖及資訊之顯示幕；及 圖2為說明方法步驟的根據本發明之一實施例之流程圖。 145715.doc -14-

Claims (1)

1. 201107718 七、申請專利範圍： 1· 一種辨識一數位地圖資料座由 竹庫中潛在錯誤之方法，其包含 以下步驟： 收集來自沿著真實道路段#^ , - ^ ^降奴仃進之真實探測器之真實探 測器資料； 提供一數位地圖資料座，甘 寸犀其包括對應於該等真實道路 段之複數個虛擬道路段； 給該數位地圖資料庫提供沿著該等虛擬道路段行進之 複數個虛擬探測器； 收集來自沿著該等虛擬道路段行進之該等虛擬探測器 之虛擬探測器資料；及 其特性在於： 將忒真實探測器資料與該虛擬探測器資料相比較以 辨識該數位地圖資料庫中潛在錯誤。 2·如請求項1之方法，其包括以下步驟： 自。亥真貫探測器資料確定沿著該等真實道路段行進的 該等真實探測器之狀態； 自。玄虛擬探測器資料確定沿著對應於該等真實道路段 ' 之该等虛擬道路段行進的該等虛擬探測器之狀態；及 . 3玄將该真實探測器資料與該虛擬探測器資料相比較包 括將&著该等真實道路段行進的該等真實探測器之該狀 態與沿著對應於該等真實道路段之該等虛擬道路段行進 的該等虛擬探測器相比較。 3.如請求項1或2之方法，其包括以下步驟： 145715.doc 201107718 若該等虛擬探測器之—壯能山ιΗ从斗姑上 狀態出現於該等虛擬道路段 :-者上且該等真實探測器之同樣的狀態未出現 應的真實道路段上，則針對—潛在假陰性錯誤調杳該數 位地圖資料庫；及 若該等真實探測器之-狀態出現於該等真實道路段中 之-者上且該等虛擬探測器之同樣的狀態未出現於該對 應的虛擬道路段上，則針對—潛在假陽性錯誤調查該數 位地圖資料庫。 4.如請求項1或2之方法，其包括以下步驟： 辨識藉由該將該真實探測器資料與該虛擬探測器資料 相比較而指示之該數位地圖資料庫中一錯誤’及 更新該數位地圖資料庫以校正該錯誤。 5·:請求項1或2之方法’其中該比較包括確定該真實探測 益資料與該虛擬探測器資料之間的一差異。 6.如請求項5之方法，其包括定義一匹配臨限值；及 若該虛擬探測器資料與該真實探測器資料之間的該差 異小於該匹配臨限值，則判定該虛擬探測器資料匹配該 真實探測器資料；及 若該虛擬探測器資料與該真實探測器資料之間的該差 異大於該匹配臨限值’則判定該虛擬探測器資料不匹配 該真實探測器資料。 胃长項6之方法’其中該數位地圖資料庫包括與該等 虛擬道路段有關之虛擬特徵、虛擬屬性及虛擬導航規 則’且該虛擬探測器資料指示與該等虛擬道路段有關之 145715.doc 201107718 虛擬特徵、虛擬屬性及虛擬導航規則，且該方法包括以 下步驟： 調查β亥數位地圖資料庫以辨識一與與該不匹配之虛擬 探測器資料相關聯的該數位地圖資料庫之該等虛擬特 徵、虛擬屬性及虛擬導航規則中之至少一者有關之一潛 在錯誤。 8. 如請求項6之方法’其中該數位地圖資料庫包括與該等 虛擬道路段有關之虛擬特徵、虛擬屬性及虛擬導航規 則’且該虛擬探測器資料指示與該等虛擬道路段有關之 虛擬特徵、虛擬屬性及虛擬導航規則，且該方法包括以 下步驟： 確定匹配該虛擬探測器資料的真實探測器資料之一 量； 定義一可信度臨限值；及 右匹配該虛擬探測器資料的該真實探測器資料之該量 小於6亥可信度臨限值，則調查該數位地圖資料庫以辨識 與與該匹配之虛擬探測器資料相關聯的該數位地圖資料 庫之該等虛擬特徵、虛擬屬性及虛擬導航規則中之至少 一者有關之一潛在錯誤。 9. 如凊求項5之方法，其中該真實探測器資料包括沿著該 等真實迢路段行進的該等真實探測器之真實跡線，且該 虛擬探測器資料包括沿著該等虛擬道路段行進的該等虛 擬探測器之虛擬跡線；且該方法包括以下步驟： 將/、有共同原點及一共同目的地之該等真實跡線中 I45715.doc 201107718 之每一者分組為一真實行進路徑以提供—組真實行進路 徑； 將該等虛擬探測器資料分組成虛擬對，其中每一虛擬 對包括對應於該等真實行進路徑中一 Q ^ _ 者之一真實原點 及真貫目的地的一虛擬原點及一虛擬目的地，及 一對每-虛擬對執行一最短路徑演算法以提供一組虛擬 灯進路！’其巾每—虛擬行進路徑在料虛擬對中之一 對之間延伸；及 ::該差異包括確定該等真實行進路種與該等虛擬 Ή*進路從之間的該差異。 10. 如請求項9之方法，其包括以下步驟： 辨識相互重叠之該蓉直訾· #m 4真貫仃進路徑，且其中該組真實 订進路杈僅包括該等重疊的真實行進路徑；及 辨識重疊其他虛擬行進路經之虛擬行進路徑， 該組虛擬行進路徑僅包括該等重疊的虛擬行進路徑。、 11. 如請求項9之方法，其中哕童 二 虎㈣故"-中錢位地圖資料庫包括與該等 虛擬道路段中之至少—者有關之至少—結特徵、虛擬 屬性及虛擬導航規則，且該方法包括以下步驟： 調整該等虛擬行進路徑以考量該等虛擬 性及虛擬導航規則中之至少—者。 ' 4、虛擬屬 12. 如請求項9之方法，其中該確定該差異包括確定每一虛 =進路徑舆該等真實行進路徑中之至少—者之間的該 定義一匹配臨限值； 145715.doc -4· 201107718 若該虛擬行進路徑與該等真實行進路徑中之至少—者 之間的該差異小於該匹g&臨限值’㈣定該虛擬行進路 徑匹配s亥寻真實行進路徑中之至少一者；及 若該虛擬行進路徑與該等真實行進路徑中之至少— 考 之間的該差異大於該匹配臨限值，則判定該虛擬行進路 徑不匹配s亥荨真實行進路徑中之至少一者。 13. 14. 如請求項12之方法，其中該數位地圖資料庫包括與該等 虛擬道路段有關之虛擬特徵、虛擬屬性及虛擬導航規 則，且该虛擬探測器資料指示與該等虛擬道路段有關之 虛擬特徵、虛擬屬性及虛擬導航規則，且該方法包括以 下步驟： 調查該數位地圖資料庫以辨識一與與該不匹配之虛擬 行進路徑相關聯的該數位地圖資料庫之該等虛擬道路 段、虛擬特徵、虛擬屬性及虛擬導航規則中之至少一者 有關之一潛在錯誤。 如請求項12之方法，其中該數位地圖資料庫包括與該等 虛擬道路段有關之虛擬特徵、虛擬屬性及虛擬導航規 則’且該虛擬探測器資料指示與該等虛擬道路段有關之 虚擬特徵、虛擬屬性及虛擬導航規則，且該方法包括以 下步驟： 確定匹配該等虛擬行進路徑中之至少一者的真實行進 路徑之數目； 定義一可信度臨限值；及 若該等匹配之真實虛擬行進路徑之該數目小於該可信 1457I5.doc 201107718 & @ pi值’則調查該數位地圖資料庫以辨識與與該匹配 H摘1行進路徑相關聯的該數位地圖資料庫之該等虛擬 道路段、虛擬特徵、虛擬屬性及虛擬導航規則中之至少 一者有關之一潛在錯誤。 1 5 · —種辨識一數位地圖資料庫中潛在錯誤之系統，其包 含： 複數個真實探測器，其沿著真實道路段行進且提供真 貫探測器資料； S亥真實探測器資料指示與該等真實道路段中之至少一 者相關聯的至少一真實特徵、真實屬性或真實導航規 則S 一數位地圖資料庫’其包括對應於該等真實道路段之 複數個虛擬道路段； 5亥數位地圖資料庫包括複數個虛擬探測器，該複數個 虛擬採測器沿著該等虛擬道路段行進且提供虛擬探測器 資料； 6玄虛擬楝測器資料指示與該等虛擬道路段中之至少一 者相關聯且對應於該等真實特徵、真實屬性或真實導航 規則中之至少一者的至少一虛擬特徵、虛擬屬性或虛擬 導航規則；及 其特性在於： 一比較引擎’其將該真實探測器資料與該虛擬探測 器資料相比較以辨識一與該數位地圖資料庫之該至少一 虛擬特徵、虛擬屬性或虛擬導航規則有關之潛在錯誤。 145715.doc -6-