201126137 六、發明說明： 【發明所屬之技術領域】 本發明大體上係關於數位地圖、地理定位系統及方法， 及/或導航系統及方法’(例如)係關於用於車輛導航或測繪 之系統及方法。 【先前技術】 已日益將導航系統、雷早祕同,士 a丄 电于地圖（本文中亦稱作數位地圖） 及地理定位裝置詩車輛中以用各種導航功能輔助駕驶 員，該等功能諸如：確定車輛之總體位置及定向；找出目 的地及地址，什算最佳路線(也許藉助於即時交通資訊）； =提供即時駕料引，包括對商業列表（businessiisting)或 只頁之存取。通常’導航系統將街道之網路描繪為一系列 線段，其包括大致沿著每一車行道之中心運行的中心線。 移動車輛可接著大體上靠近彼中心線位於地圖上或關於彼 中心線位於同一位置。 一些早期I輛導航系統主要依賴相對位置確定感測器與 「推算」特徵一起以估計車輛之當前位置及駛向。此技術 易於累積可用「地圖匹配」演算法部分地校正的少量位置 誤差。地圖匹配演算法將由車輛之電腦所計算之推算位置 與街道中心線之數位地圖比較，以找出地圖之術道網路上 的最適當點（若事實上可找出此點）。該系統接著更新車輛 之推算位置以匹配地圖上的假定較精確的「更新位置」。 隨著引入定價合理之地理定位系統（GPS)衛星接收器硬 體，可將GPS接收器或GPS單元添加至導航系統以接收衛 145782.doc 201126137 星k號且使用彼彳§號以直接計算車輛之絕對位置。然而， 地圖匹配通常仍用以消除GPS系統内及地圖内的誤差，及 用以較精確地向駕駛員展示他/她處於彼地圖上（或相對於 彼地圖）何處。即使在全球或宏觀規模的情況下，衛星技 術仍為極其精確的；在局部或微觀規模的情況下，小位置 誤差仍確實存在。此情形主要係因為〇1>8接收器可能經歷 中斷或不良信號接收或信號多路徑，且亦因為街道之中心 線表不及GPS系統之實際位置兩者可僅精確到數公尺内。 較咼貫行系統使用推算（DR)/慣性導航系統（INS)與Gps之 組合，以減少位置確定誤差，但即使在此組合的情況下， 誤差仍可在數公尺或數公尺以上之等級下出現。慣性感測 器可提供中度距離以上之益處，但在較大距離以上，甚至 具有慣性感測器之系統亦累積誤差。 雖然車輛導航裝置已隨時間逐漸改良，變得更精確、特 徵豐富、更便宜且風行，但該等車輛導航裝置仍落後於汽 車行業之不斷增加之要求。詳言之，預期未來車輛導航應 用將需要更高位置精度，及甚至更詳細、精確及特徵豐富 的地圖。可能的增強型應用有可能包括：將較精確之導航 導引特徵添加至車輛，該等特徵可由改良之測繪能力支 援，且為駕駛員提供較佳可用性及便利性；及添加各種安 全應用（諸如碰撞避免），該等應用可又視具有車輛之相對 於其他附近移動及靜止物件（包括其他車輛）之位置及駛向 的精確知識而定。在此情形下，認為當代消費型導航系統 内之精度（約5公尺至1〇公尺）不夠。咸信需要更精確多倍的 145782.doc 201126137 系統為了滿足此等未來需要，汽車行業尋求改良數位地 圖之精度及車載位置確定(例如’ Gps等)感測器之精度兩 者的方法。 同時，由諸如Tele Atlas之公司所代表的數位測繪行業正 將較大里資α凡置於其數位地圖中。此增加之資訊正以高得 多之精度組合，以便較佳支援進階未來應用。現包括於數 位地圖中之特徵的實例包括：特定街道或道路内之車道之 數目的精確表示，彼等車道及栅欄（barrier)的位置；諸如 街道‘及建築物佔據面積（buiidingS f〇〇tprint)之物件的 識別及位置；及描繪實際建築物外觀及其他特徵之富有三 維（3D)表示内之物件的包括。 當前導航系統具有足夠的精度及地圖細節，以允許車載 位置綠疋將車輛之位置與適當街道中心線匹配，且藉此在 相對於中心線地圖之適當地點上展示車輛。自此，該系統 可用定向、路徑選擇及導引功能幫助駕駛員。然而，此精 確程度在細節方面且在精度方面不足以告知駕駛員他/她 可能處於哪一駕駛車道中（且因此不能給出更詳細的駕駛 導引）’或不能警告駕駛員他/她可能處於碰撞之危險中。 事貫上’在當今之測繪系統中，多數非高速道路用單一中 心線描繪於地圖上’該中心線用於在兩個方向上行進之車 輛。藉由使用當代地圖匹配技術，車輛顯現為沿著同一條 線行進’且因此在相對於彼此進行觀察的情況下將一直顯 現為處於碰撞之危險中。或者，對於在每一方向上由中、、 線在地圖上表示道.路的彼等數位地圖，在每一方向上行進 145782.doc 201126137 之汽車將與彼路段對之經適當定向的要素匹配，且汽車在 相對於彼此觀察之情況下將從不顯現為處於碰撞之位置 中’即使在現實中’情況相當不同。 美國專利公開案第2008/0243378號提議：添加關於地圖 資料庫物件之屬性資料，屬性資料包括相對於該等地圖資 料庫物件附近内之物件之具有高相對精度的相對位置座 標；及將感測器系統添加於車輛中，該等感測器系統可偵 測該車輛附近内的物件。本發明之實施例經設計以滿足汽 車行業正爭取之察覺到的進階需要，該等需要包括針對車 載位置確定設備及針對數位地圖兩者的高得多的位置精 度。舉例而言，為了知曉車輛正在哪一車道内移動，需要 不大於1至2公尺之組合誤差預算。使用物件避免（例如， 為了防止與在其車道外側偏離迎面而來的汽車碰撞）之應 用可能需要小W公尺的組合誤差預算。達成此情形需要 車輛位置確定及地圖兩者之甚至更小的誤差容限。該系統 經設計以結合較高相對精度來使用標稱絕對精度，從而達 成整體較佳精度，且以有效方式進行此操作。具有較高相 對精度之物件位置僅需要鬆散地耦合至同一物件之具有其 較低精度的絕對位置。 ^ 在US 2刪0W之系統中，車辆含有一或多個額夕 感測器’諸如相機、雷射掃描器或雷達，該一或多個感3 器用以偵測周圍物件之存在及相對位置。車輛之導航系矣 的數位地圖或數位地圖資料庫包括周圍物件中之至少^ 些。額外感測ϋ可感測此等物件巾之至彡4㈣I \ 145782.doc 201126137 可量測其關於彼等物件之相對位置（距離及方位卜此感測 器資訊與絕對資訊-起接著用以確$車輛之精確位置，及 在必要時支援諸如輔助駕駛或碰撞避免的特徵。 視感測器之精度而定，有可能識別（例如）道路標誌，且 估計該道路標誌相對於車輛之位置的相對位置達僅數公分 的精度（車輕之位置可具有數公尺之所估計絕對位置精 度)。在當前測緣精度之情況下，同-標諸可在資料庫中 添加具有亦大約數公尺之絕對精度之位置之屬性。因此， & ® ϋ 問題變成在（例如）車輛周圍1〇公尺之搜尋半徑内 清楚地識別資料庫中具有適當特性的物件中的-問題。 在此等已知系統中’關於物件之資料通常以物件識別符 =件之絕對或相對座標的形式儲存。通常，選擇基於藉 輛感測器之量測而可由導航系統辨識的物件。一些物 ⑴如建築物、次要標諸）可僅包括絕對定位座標，而較 二的物：(諸如街道轉角、主編)可包括絕對定位座 -目對疋位座標兩者。亦可儲存表示額外 如標諸之顏色或大小或形狀或高度)之額外資料。（ 額2作中，車輛感測器㈣—或多個物件的存在及可能 測物件之位署， 或大小或形狀或高度），量 有 &使用此資訊以匹配至地圖資料庫中之具 有類似特性及位置的物件。 、 通常，儲存於資料庫中之物件資料 之 多個性質的描述性資料，如^ 化料之或 築物）、位置及有時其他性如心或建 買（帖〜之顏色或大小或形狀或 145782.doc 201126137 高度）。該等性質可使用多種技術及量測（包括藉由操作員 之目測）中之任-者確定，且鍵入至資料庫中。隨後，車 輛導航系統之處理器必須將處理技術應用於自車内感測器 斤接收之原始資料’以便識別物件類型及性質用於與資^ 庫匹配。此等物件識別程序可為相對複雜的，且可對車輛 導航系統產生顯著處理負擔。 此外’物件(其位置資料儲存於資料庫中)的位置可改 良。此等改變(尤其在相對小之情況下)可能未由車輛導航 系統提取（例如’具有預期性質之標誌的存在仍可如由車 輛導航系統預期一樣經偵測)’但在需要以高精度確定車 輛之位置的情況下可具有顯著效應，因為物件之儲存於資 料庫中的位置資料可能不再精確。 上文所描述之已知系統可提供精確及有效的測繪及導 航。然而，本發明之—目的為提供—種改良之或至少替代 性導航系統及/或方法。 【發明内容】 在本發明之第一獨立態樣中，提供一種車輛導航或琪" 系統，其包含：至少一感測器，其位於一車輛上或該車4 t且經調適以實行量測以獲得感測器量測資料；一資㈣ 存器，其用於儲存參考感測器量測資料；及—處理資源' 其經調適以確定該感測器量測資料 :目…胃竹疋否與该參考感測器: 測資料匹配，及在該感測器量測資料 一 u 7寸，、”哀參考感測器量ί 育料匹配的情況下，根據與該經儲存 〈參考感測器量測: 枓相關聯的經儲存的位置資料確定哕垂 早輛之—相對或絕: 145782.doc 201126137 空間位置。 藉由確定感測器量測資料與參考感測器量測資料之間的 匹配，可根據車輛之周圍環境確定該車輛的位 ^ ^ 配 疋不需要關於已獲得量測資料所自之物件的資笊 管當然亦可在需要時使用此資訊），其可有助於簡單 效的程序。 有 -玄感測器量測資料及該參考感測器量測資料可屬於大體 ,相同·或類似類型。該感測器量測資料及/或該參考感測 器里測育料可在確定是否存在匹配之前經受變換或其他程 序，例如，傅立葉變換程序、平均化、遽波，或任何其他 適合信號處理程序。 =測器量測資料可包含表示實體量測之資料。物件類型 或“述符本身並不認為是感測器量測資料。物件類型或描 述符不表*㈣量測，儘管此物件類型或描述符當然可^ 立於一或多個實體量測之結果而經選擇或產生。 该處理資源可包含（例如卜處理器或—處理裝置或模組 集合’且可包含軟體、硬體，或軟體與硬體之組合。 該參考感測器量測資料可包含先前使用與位於該車輕上 中”少一感測器大體上相同類型的至少-感測 器所獲传的I测資料。 位置資料可包含大體上相同類型或一車輛之該至少一感 測益的位置，在獲得該參考感測器量測資料時，大體上相 冋類型之該至少一感測器位於該車輛上或該車輛中。 該參考感測器量測資料可包含作為位置或時間之函數的 145782.doc 201126137 一維感測器量測資料β 藉由使用—維資料’可降低儲存及處理要求。該至少- 感測器可經調適以提供例如作為位置或時間之函數的一雉 感測器量測資料。 ι參考感測器量測資料可包含複數個感測器量測資料 处里資源可經調適以確定該量測資料是否與該等 參考感測器量測資料集中之任—者匹配。 可自各別地標獲得每一參考量測資料集。 。。日感H量測資料集可包含自—位置範圍所獲得之感 、則盗里測資料，例如該車輛之行進方向上的一位置範圍。 該位置範圍可為_4_ —, 囚j為大體上縱向位置範圍。舉例而言，該 位置範圍可為在該車輛 、目，丨哭㈣之仃進方向上之—位置範圍。該感 測資料可包含針對一時間或距離窗的感測器量測資 m 广立置範圍可具有(例如)〇5_2〇m之間或Μ。 或5 m與1〇 m之間的長度。 該至少—感測H可包含複數㈣測器 置以在複數個量測方向上奢—θ I 經配 ^ 勹上實仃I測之感測器。每一詈负丨皆 料集可包含複數個感#墙 ^ , J貧枓子集，每一量測眘％I工 集由該等感測器中之一夂里利資枓子 ^ 之一各別不同者或自一各別雷射掃γ 掃描位置而藉由量測來獲得。 “射知^ 該至少一感測器可包 行量別及/以X 在該車輛之不同側處執 量d及/或在不同高度實 或另外，該至少仃:利的複數個感測器。其他 " ° L 3 一感測器，例如一雷射掃 145782.doc 201126137 描器，其經配置以在該車輛之不同側處及/或在不同高度 實行複數個量測。 該至少一感測器可包含至少一對感測器，該對感測器對 稱地位於該車輛之每一側上及/或在該車輛之每一側上對 稱地對準。其他或另外’該至少一感測器可包含一經配置 以對該車輛之每一侧實行對稱量測之感測器。 該或每一感測器可包含一用於量測物件距該感測器之距 離的範圍感測器。該或每一感測器可包含—雷射感測器或 雷達感測器。 每一量測資料集可包含複數個感測器量測資料子集，該 等感測器量測資料子集表示在例如相對於一車行道之不同 高度的不同垂直位置處的量測。 該處理資源可經組態以實行一使該感測器量測資料與該 參考感測器量測資料相關的相關性程序。 該處理資源可經組態以獨立於該相關性程序而確定該感 測器量測資料與該參考感測器量測資料匹配，例如，;:關 性是否處於一預定臨限值内。 該處理資源可經組態以藉由 一其他性質與已經確定與該感 測器量測資料的至少一其他性 其他空間位置資料。 將該感測器量測資料之至少 測器量測資料匹配之參考感 質比較而峰定來自該車輛的 以他性質可包含該感測器量測資料及該匹配之 參考感測器量測杳# '貪枓的一振幅。因此，可確定該車輛一 橫向位置。該象去成μ , 考感測器量測資料可包含相對位置資料。 145782.doc 201126137 參其他性f可包含該感測11量測資料及該匹配之 考感測器量測資料的複數個相 之者係針對該車辅之不同側上的量測^相對振幅中 该參考感測器量測資料可符合至少一 該至少一獨特性準則可包含#量準貝J -峰侑、目味 + iT…亥1測貪料包含-包括至少 值、視情況至少兩個分開夸值之頻譜的要求。 该參考量測資料可包含複數個量測資 料集包含複數個量測資料子集，且每一參考資：:二: 合該至少-獨特性㈣。 子集可符 该參考感測器量測資料可包含複數 量測資料集包含複數個量測資料子集，：：-於獨立於該量測資料之每一子集是否匹 則==待儲衫-參考量測資料集的量測資料準 之一 包含使用複數個車輛感測器中 不同者所獲得的量測資料。 資：:：：進一步包含用於自複數個車輛接收感測器量測 ‘ ⑥來自該複數個車輛之該感測器量 正該參考感測器量測資料的構件。 ㈣而修 在本發明之另_ 4爵 量測資料之系統，其包::二提:一種用於選擇感測器 以接收自位於-車輛上貧源’該處理資源經調適 的感測器量測資料，該中之至少一感測器所獲得 至少4貧源經調適以確定資料是否與 …、準則匹配’及儲存與該至少-獨特性準則匹 之感測器#測資料作為參考感測器量測資料。、 145782.doc -12· 201126137 該處理資源可經配置以自複數個車輛接收感測器量測資 料及獨立於自複數個車柄所接收之感測器量測資料而修 正該經儲存的參考感測器量測資料。 、在本發明之另_獨立態樣中’提供—種車輛導航或測繪 ^方法#包含.實行車輛感測器量測以獲得感測器量測 :二確定該感測器1測資料是否與經儲存之感測器量測 育=匹配；及若該感測器量測資料與該經儲存之感測器量 '“料匹酉己’則根據與該經儲存之感測器量測資料相關聯 的經儲存的空間位置資料確定該車輛的—相對或絕對空間 ^參考感測器量測資料可包含先前使用與位於該車輛上 $車輛中之至；-感測器大體上相同類型的至少一残測 器所獲得的量測資料。 …㈣ =考感測器量測資料可包含作為位置或時間之函 一維感測器量測資料。 母感測器量測資料隼可自含白一 |々图+ / 感測器量測資料」 置所獲得的 置。 4 ’例如該車輛之行進方向上的-範圍之位 度 :方法可進—步包含藉由將該量測資料之至少— ’與已經確定與該感测器量測資料匹配 ：： 資料的至少—甘 号感測裔量 位置資料。、他性質比較而確定來自該車輕的其他空 1457S2.doc -13- 201126137 該至少一其他性質可包含該感測器量測資料及該匹配之 參考感測器量測資料的一振幅。 /方法可冑步包含自複數個車輛接收感測器量測資 及獨立於來自該複數個車 ’ 參考感測器量測資料，感測…“科而修正該 在本發明之另一獨立態樣令’提供一種 :測資:之方法:其包含:接收自位於-車輛上或= J 广’“所獲得的感測器量測資料；確定該感測 ^測資料是㈣至少—獨特性準則匹配；及儲存與該至 2 =性準則匹配之感測器量測資料作為參考感測器量 在本發明之另一獨立態樣中，提供一種電腦程式產品， 其包含可執行財行如本文巾所主張或料之方 可讀指令。 电肠 在本發明之另一獨立態樣中’提供—種電腦程式產品， 其包含-資料庫，該資料庫儲存自位於一車輛上或該車輛 中之至少一感測器所獲得的至少一參考感測器量測資料 集’該至少一參考感測器量測資料集符合一獨特性準則。 亦可大體上如本文中參看隨附圖式所描述而提供# 備、系統或方法。 本發明之-態樣中的任何特徵可以任何適當組合應用於 本發明之其他態樣。舉例而言，設備或系統特徵可應用於 方法特徵，且方法特徵可應用於設備或系統特徵。 【實施方式】 145782.doc •14· 201126137 本發明之實施例現藉由非限制性實例進行描述，且在以 下諸圖中說明。 圖1為包括車輛導航系統4及呈雷射掃描器6、8之形式的 相關聯雷射感測器之車輛2的說明。在車輛之每一側上對 稱地配置雷射感測器，其中掃描器中之—者6配置於車輛2 之一側上，且掃描器中之另一者8配置於車輛2之另一側 上。掃描器中之每-者包含：_雷射傳輸器，其用於傳輸 雷射輻射之脈衝或連續射束；一雷射偵測器，其用於偵測 經反射之雷射輻射；及一處理器，其用於控制藉由掃描器 對雷射射束的掃描及用於處理量測的結果。雷射感測器處 理器可操作以使用（例如）飛行時間量測或其他已知測距技 術而確定建築物19、20、物#或其他周圍環境之表面的距 離，雷射感測器與該表面對準，且雷射輻射自該表面反 射。每一雷射掃描器經組態以掃描雷射光束跨越雷射掃描 區域3、5及實行沿著雷射掃描區域内之不同方向的距離量 測。在圖1之實施例中，使用沿著車輛之每一側上之三個 不同選定量測方向30、32、34、36、38、40的距離量測。 可使用任何適合雷射掃描器6、8，例如Sick (rtm) LMS291-S05 掃描器。 在一替代實施例中，複數個感測器設置於車輛之每一側 上，每一感測器經配置以實行各別、固定量測方向上之量 測。 下文將更詳細地考慮雷射掃描器在確定車輛之位置方面 的配置及操作。首先，參看圖2更詳細地考慮導航系統。 145782.doc •15- 201126137 /航系統4可置於任何車柄中，諸如汽車、卡車、公共 八車或任何其他移動車輛1代實施例可類似地經設計用 於身。運t工、掌上型導航裝置，及其他活動及用途中。 導航系統4包含數位地圖或地圖資料庫134，數位地圖或 地圖資料庫i34又包括複數個參考感測器量測資料（亦稱作 地標資料136)集。 導航系統4進一步包含定位感測器子系統14〇，定位感測 器子系統14G包括-或多個絕對定位模組或其他邏輯^盘 相對定位模組或其他邏輯144的混合。絕對定位模組142自 包括（例如）GPS或伽利略（Galile〇)接收器之絕對定位感測 器146獲得資料。此資料可用以獲得關於車輛之絕對位置 的初始估計。 相對定位模組自相對定位感測器148(在此狀況下，雷射 感測器6、8)(可使用任何其他適合類型之感測器，例如， 雷達感測器、雷射感測器、光學（可見光）感測器或無線電 感測器）獲得資料。此資料可用以獲得車輛之與一或多個 地標或其他特徵相比較的相對位置或方位，數位地圖針對 一或多個地標或其他特徵包括地標感測器量測資料集。亦 可k供額外相對疋位感測器15 0以用於其他相對位置量，、則 之實行。 導航邏輯160包括多個額外、可選組件。可包括選擇器 162以選擇或匹配哪些地標感測器量測資料集應自數位地 圖或地圖資料庫插取及用以計算車輛之相對位置。 』包括 焦點產生器164以確定圍繞大約以初始絕對位置為中心之 l457S2.doc -16- 201126137 車輛的搜尋區域或搜尋區。在使用期間，可實行地圖匹配 以識別彼搜尋區域内之地標感測器量測資料，且關於彼等 物件之資訊可接著自數位地圖擷取。可包括通信邏輯166 以將資訊傳達至車輛之導航系統或自車輛之導航系統傳達 資訊。 可包括地圖匹配模組或其他邏輯i 68以使感測器量測資 料與經儲存的參考感測器量測資料匹配。 車輛位置確定模組或其他邏輯170自感測器及其他組件 中之每一者接收輸入，以計算車輛之相對於數位地圖的精 確位置（及方位，在需要時），以及地標或其他特徵。車輛 回饋介面I74接收關於車輛之位置的資訊。該資訊可用於 駕駛員回饋1 8〇(在此狀況下，亦可將該資訊饋送至駕駛員 之導航顯示器178)。此資訊可包括位置回饋、詳細的路徑 導引’及碰撞警告。該資訊亦可用於自動車輛回饋182, 諸如制動控制及自動車輛碰撞避免。 數位地圖134資料庫儲存表示街道布局、興趣點及多種 其他地理特徵（包括建築物及其他物件）的常見資料。此 外，數位地圖資料庫儲存由（在此實例中）雷射感測器自先 刖感測器莖測所獲得的感測器量測資料。 返回圖1之考慮，在操作中，雷射感測器6、8傳輸由表 面（例如，建築物、牆壁、標誌、樹或其他特徵之表面）所 反射及由雷射感測器所接收的雷射信號，雷射感測器使用 已知技術確定沿著選定量測方向3〇、32、34、36、38、4() 反射雷射信號所自之該等表面的距離，及輸出表示所確定 145782.doc 201126137 之㈣的感測器量測信號且因此表示車輛在道路上之周圍 環境。當車輛行料，隨著車輛至路邊特徵之距離變化， 〜著里測方向30、32、34、36、38、40自感測器6、8中之 每一者所獲得的量測信號變化。在圖!之實例中，以有規 律之距離對車輛之兩側上的表面取樣，以自車輛之每 獲得6片（或4片，若提供較少感測器）資料。 藉由圖1之實施例之變體中的額外感測器自道路之表面 及自車輛上方之任何表_如，橋之下側）獲得 料。 負 圖3 t展示針對量測方向3〇、36所獲得之量測資料 表。將針對量測方向中之一者騎獲得之量測資料綠製為 圖表中的頂部線，謂針對另—量測方㈣所獲得之量測 資料繪製為該圖表的底部線。兩個量測方向3〇、36(及感 測器6、8)處於對稱位置及在車輛之相對側處對準。配置 量測方向及感測器，使得將由感測器6、8兩者偵測到位於 自車輛之左或右手側的同__垂直高度及橫向位移的反射表 面:其他量測方向對32、38及34、1G以類似方式配置但 應（諸如）掃描相對於量測方向對30、36的不同高度。 /圖1之實財，以-相對於道路表面之角度對準感測 器。在獲知感測器之對準的高度及角度的情況下，有可能 在需要時確定接收經反射信號所自之表面之基線（以〇仙4 上方的高度。 QUn 自每-感測ϋ所獲得之量測資料包含經記錄為時間或距 離(例如，沿著-路線之距離)之函數的一維信號(在此狀況 145782.doc • 18· 201126137 路邊物件或其他反射表面之距離），其可提供降低 的貝料儲存容量要求及相對快的處理。 在疋位程序中，將自感測器中之每一者所獲得的量測資 厂儲存之感測器量測資料比較，以確定感測器量測信 號疋否與經儲存之參考量測資料（亦稱作地標資料）匹配。 於圖4之流程圖中概括地說明定位程序。 定位之目標為找出來自車輛感測器之連續獲取的量測資 料集與儲存於資料庫中之地標量測資料之間的相關性，及 接著針對儲存於資料庫134中之地標計算車輛之相對於來 自位置資料之地標的相對位置。隨著車輛周圍環境由雷射 感測器6、8取樣，在公分等級解析度之情況下，相關性程 序可用高（符合ADAS)縱向精度賦能確定所量測信號（及因 此車輛）相對於來自資料庫之地標信號的相對位置。 可自（例如）基於蜂巢式網路之GPS量測或區域化系統而 獲知車輛位置的初始確定。彼初始定位程序減小車輛之可 能位置的區域，且允許選擇有限數目個地標量測資料集， 以用於與使㈣車輛之量測諸比較讀得車輛的較精確 的位置。 通常，對於感測器6、8及量測方向中之每—者，將針對 彼感測器所獲得之量測資料與針對相應感測器及量測方向 所獲得之地標量測資料比較，且若發現感測器中之每一者 的量測資料與地標量測資料匹配，則可根據儲存於資料庫 134中之地標的位置資料確定車輛的位置。在—操作模式 中，相關性程序用以確定來自感測器之量測信號與來自相 145782.doc •19· 201126137 應感測器之經儲存的地標量測信號之㈣否存在匹配。可 =任何適合相關性程序或任何其他適合類型的信號 程序。 圖5中說明相關性程序之結果，其包括三個圖表。 頂部圖表為由參考車輛之—雷射感測器所獲得之作為行 進距離（或時間）之函數的經儲存之地標感測器量㈣ 的曲線圖。 在操作中，由地圖匹配模組168維持車輛2之每一感測器 之實時(live)量測資料的滾動窗。藉由感測器進行之每一 新量測使量測資料之窗基於先進先出而更新。藉由實例， 中間圖表為在三個不同車輛位置(或時間)處作為縱向行進 距離（或時間）之函數的感測器量測資料之窗的曲線圖。 每當用新感測器量測資料更新實時量測資料之窗時，地 圖匹配模組168便藉由計算使經儲存之地標感測器量測資 料與實時量測資料之窗相關的相關性函數的值而實行相關 性程序》 底部圖表為作為車輛4之位置的函數之相關性函數之值 的曲線圖。在此實例中，相關性函數在縱向行進距離X處 的最大值等於79 ^相關性函數之最大值大於預定臨限值， 且因此在此實例中，確定量測資料與經儲存之地標量測資 料成功地匹配。確定獲得相關性值之最大值所針對的車輛 4之位置為與經儲存之地標感測器量測資料相關聯的經儲 存的位置（在此實例中，當地標感測器量測資料最初由參 考車輛記錄時’其為參考車輛之位置）。 145782.doc -20· 201126137 通系，針對感測器及選定量測方向中之每一者實行與關 於圖5所描述之相關性程序類似的相關性程序。若感測器 里測資料之窗與相應經儲存之地標感測器量測資料之間的 相關I1生針對感測器中的每一者大於預定臨限值，則確定該 感測益量測資料與該經儲存之地標感測器量測資料之間存 在匹配。 在一些狀況下，來自感測器中之一或多者的量測資料可 (例如）歸因於停放的車輛或行人之存在而失真。在一些實 施例中，地圖匹配模組i68經組態以確定感測器中之任一 者的相關性結果中是否存在異常，且若感測器中之一或多 者似乎正提供異常結果’則在確定與經儲存之地標量測資 料是否存在匹配的程序中忽略該資料及彼等結果。因此， 若分放的車輛或行人干擾感測器及量測方向之量測，則地 圖匹配模組168能夠忽略受停放的車輛或行人影響的資 料’且仍斷定與經儲存之地標量測資料存在匹配。由於在 不同咼度實行掃描（例如’參看圖1)’所以實務上有可能即 使感測器中之一些的量測受諸如停放的車輛或行人之外來 物件之存在的影響，該等感測器中之其他者仍將不受影 響，從而提供穩健程序。 貫務上’有可能經儲存之地標量測資料及實時量測資料 將已由以不同速度行進之車輛登記，且因此距離對時間之 比例因數可針對地標信號及實際信號為不同的（有效地， 一信號可相對於另一信號伸展或壓縮）。在此等狀況下， 地圖匹配模組168可操作以應用基於語音辨識的技術（例如 145782.doc 21 201126137 動態時間扭曲（DTW)技術）或允許伸展或壓縮信號之其他技 術，且允許不同長度信號（例如自以不同速度行進之車輛 所獲得的信號）進行比較。 在圖1之實施例中，量測資料直接與相同或類似類型之 相應、經儲存之量測資料（例如，使用相同或類似類型之 感測器所獲得）進行比較。該程序不需要關於已獲得量測 資料所自之物件的任何資訊(例如，物件是否為標誌或建 築物）’且事實上，地標感測器量測資料集可包括來自若 干不同物件或若干不同類型之物件的資料（例如，地標量 測資料集可&包括自標諸及若干㈣物或建築物之部分所 獲得的資料）。 因此，地標資料之產生及儲存（下文更詳細地描述）視量 測信號自身之本質可為相對簡單、自動的程序，且不需要 複雜或手動處理以確定物件之用於儲存於資料庫中的識別 碼及本質。此外，纟圖i之實施例中，在正常操作期間處 理來自車輛感測器之量測信號不需要中間處理步驟以確定 獲得該等信號所自之物件的識別碼及本質，替代地該等 信號可直接與先前所獲得之量測資料進行比較。 在圖5中所說明之實例中，在實行相關性程序之前使量 測信號之振幅偏移一偏移量。舉例而言，可使藉由雷射感 測器之距離量測偏移，使得窗之第一量測具有等於零或等 於預定值（例如，等於地標量測資料集之相應值）的值。或 者，可使藉由雷射感測器之距離量測偏移，使得跨越窗之 平均振幅等於經儲存之地標量測信號的平均振幅。 145782.doc -22- 201126137 ±由於旒之振幅與汽車至環境要素（例如，建築物、 t標〜）之距離成比例，因此來自車輛之相對側之相關 七號的振幅與地標信號之振幅的關係允許計算車輛相對於 地私的相對検向位置。舉例而言，在由地圖匹配模組⑽ 所實行之另一程序中，量測信號之偏移振幅可用以確定車 輛之k向位置（例如’車輛相對於道路之中心線的橫向位 置），如參看圖6a及圖6b所描述。 在圖6a之實例中，車輛4正沿著道路2〇〇之車道行進該 車道距該道路之中心線2〇1偏移橫向位置y。在此狀況下， 考慮來自車輛之左及右手側上對稱定位及對準之單一感測 器對6、12的資料。線2〇2、2〇3指示由感測器6、12實行距 離量測所沿著的線。車輛之周圍環境（在此狀況下’建築 物 204、206、2〇8、21〇、212、214、216)上之感測器隨著 車輛4已沿著道路行進已針對一時間窗實行距離量測所針 對的位置由周圍環境上的點線指示。 將針對該時間窗之藉由感測器6、12進行的距離量測在 圖6b中繪製為點線220、222。圖表之中心線表示距道路之 中心線201之零距離，其中正向距離（在圖表之中心線上方） 表示距中心線201之右側的距離，且負向距離（在該中心線 下方）表示距中心線201之左側的距離。 將對應於感測器6、丨2之感測器之經儲存的地標量測在 圖6b中繪製為實線224、226。經儲存之地標量測表示自沿 著道路之中心線201行進的車輛所獲得的量測。在圖补令 可見，藉由感測器6、I2進行之量測22〇、222與經儲存之 1457S2.doc 23· 201126137 地4示量測224、226相關良好，但量測22〇、222與經儲存的 地軚$測224、226之間存在偏移。彼等偏移對應於車輛* 距道路之中心線的橫向偏移，且由地圖匹配模組丨使用 以確定彼橫向偏移。 可獨立於（例如）道路或周圍環境的性質而選擇用於資料 庫中之特定地標之時間（或距離）窗的長度。舉例而言，較 長‘窗可用於具有相對不變周圍環境之相對快速路線上（例 如汽車道上）的地標，且較短窗可用於城市環境中之路線 (在變化的周圍環境及較慢車速之情況下）上的地標。 現進一步考慮對參考地標量測資料之收集及選擇。所描 述實施例之一特徵為，可以自動程序產生、選擇及儲存此 地標資料。 在一操作模式令，配備有雷射掃描器之一或多個勘測車 輛300用以收集初始參考地標量測資料。為了使定位系統 為使用者車輛工作，安裝於車輛中之導航系統需要含有或 可存取參考地標量測資料之資料庫134，且資料庫134之第 一版本通常在使導航裝置對使用者可用之前構建。 圖5a及圖5b展示配備有雷射掃描器裝置3〇2、3〇4、 3 0 6、3 0 8、3 10之勘測車輛的兩個實例。該等雷射掃描器 裝置中之母一者可包括具有選定配置的一或多個雷射感測 ^ 與使用者車輛上之雷射感測器相比，勘測車輛上之雷 射掃描器裝置通常屬於相同或類似類型及處於相同或類似 配置中。舉例而言，在另一實施例中，與在圖1之使用者 車輛中相比，雷射感測器在勘測車輛上處於大體上相同的 145782.doc -24· 201126137 配置中。 可使用與由使用者車輛之雷射感測器所使用的方法'演 算法及規則大體上相同的方法、演算法及規則來處理藉由 勘測車輛之雷射感測器進行的量測，（例如）使得藉由勘測 車輛及使用者車輛在大體上相同位置中的量測將產生具有 大體上相同形式及振幅的感測器量測資料。 在地標產生之程序中’來自勘測車輛之雷射掃描器裝置 的連續信號經轉換成一維信號集合（作為時間之距離的函 數）且使用恆定長度時間窗來分析。 信號之部分經選擇及儲存為參考地標量測資料集（來自 每一雷射感測器及/或量測方向之一資料子集）。每一參考 地標量測資料集與表示獲得資料所處之車輛位置的空間位 置資料(例如’具有符合術8精度之界定地理位置的X、 Υ Z屬性）-起儲存。每—參考地標量測資料集可與此地 理參考或其他位置資訊—起儲存於資料庫134 _作為地 如上文已提及，不存在獲知何物由地標表示的需要。 而:在圖1之實施例中，選擇經儲存為地標參考量測信 之量測信號，使得該等作 寻乜唬自身之性質滿足特定預定 則。舉例而言，選擇獨特且 J /、目邠近位置獲得之彳古骑 分的量測信號。 經選擇用於儲存為參 可變的，且可變性之 不同點處為不同的。 在-實例中，跨越時間或距離窗之 考量測資料之經量測的感测器信號為 本質的大小在跨越該時間或距離窗的 145782.doc -25- 201126137 已發現，實務上，可自包括建築物之轉角、樹、燈、柱或 道路標諸中之-或多者的區域獲得適合信號。然而，不存 在確定適合信號之源的需要，替代地，可獨立於信號性質 自身而自動選擇該等信號。 任何適合ί虎處理技街可用u、弦视m 议術Ί用以選擇待用作參考地標量測 資料之感測器信號。在一實例中，感測器信號集合提供不 同斜率，及/或識別及選擇如同狄拉克脈衝函數之 特徵。可使用（例如）短時間傅立葉變換（s τ f τ)或子波信號 分析來識別及分析此等信號特徵。在一操作模式中，若信 號之頻譜圖含有具有不同頻率特性之至少兩個模式⑽ 如，作為時間之函數的至少兩個分離頻率模式），則選擇 該等信號以用作地標。 圖7a展示來自單一感測器及量測方向之量測資料，其經 ::為作為時間(或車描行進之方向上的距離)之函數的距 離罝測的曲線圖。量測資料可（例如）表示針對建築立面 (Elding elevation)、建築物轉角及桿或樹幹（由朝向該曲 線圖之右手側的短脈衝表示)之距離量測。圖二 料的頻譜圖提供於圖展示隨時間之頻率特㈣ 見’獲得頻譜中之三個獨特及分離峰值，從而使量 測貝枓適用於參考地標信號集合中。 通吊，分析來自針對該窗之感測器及/或 =的量測資料，且若該量測資料滿足預心:= '疋的準則’則將該量測資料集用作地標量測資料集。 可對來自不同感測器之信號(不同片)連續或大體上同時實 145782.doc -26- 201126137 订頻譜分析的程序’且來自所有感測器之信號（所有片）應 滿足該等要求。 在一操作模式中，針對每一選定道路長度而選擇地標量 測資料集，且地標量測資料集可自沿著該道路長度之大致 相等隔開的位置獲得。該系統可經組態，使得較多地標或 較密集隔開的地標提供於資料庫中以用於較繁忙的區域或 具有較多接合點之區域（例如，在城市區域中），且較少地 標提供於資料庫中以用於具有較少或無接合點之道路的長 度（例如’汽車道的伸展）。 一旦已將該系統向使用者部署，便可以兩種不同方式實 行對地標資料庫的維持。首先，諸如用於初始資料庫構建 之勘測車輛的勘測車輛可用以確認或更新地標資料。 其次’由安裝於使用者之車輛中之感測器裝置所記錄的 量測資料可用以更新資料庫。由於每一使用者装置/車輛 將配備有所需感測器及將實行與用以創建資料庫之偵測及 定位任務類似或相同㈣測及定位任務，因此此等任務之 結果可傳送回至資料庫產生單元（例如，在中央伺服器幻 且用以更新该資料庫。經更新之資料庫或資料庫中之經更 新的項目可隨後由該伺服器提供至使用者裝置 二線或無線通信發送至中央飼服器。舉例而 攜帶型導航裝置可銜接於肊或其他電腦銜接a 中’從而允許用中央倾諸由 σ 至該pc或其他電腦，且脖Μ /連接^料傳送 裝。若使用者之系統具備無線能力，則可=或女 田無線網際網 145782.doc -27- 201126137 路連接提供類似的資料傳送及更新或安裝。 在考慮資料庫之情況下存在關於使用者資料之使用的各 種情形，例如： 1) 用者裝置上之計算結果與儲存於地標資料庫中之簽 名類似-此情形意謂該區域中可能不存在改變 2) 由使用者裝置之處理的結果與儲存於該地標資料庫 中之簽名不同此差異可反映該區域中之地標之組態中的 臨時或永久改變。經記錄之信號具備記錄之時間，且接著 向（例如）中央伺服器處之資料庫產生單元報告。使來自不 同使用者之多個此等記錄隨著時間散布允許（自動地或藉 由使用者）作出關於地標中之改變為臨時或是永久的決 策若°玄改變似乎為永久的，則地標資料可由伺服器修 正，且將經修正之地標資料分配至使用者裝置。可基於使 用者資料修正地標資料，或可派送勘測車輛以再量測地 標’從而提供經修正的資料。 熟習此項技術者應瞭解’所揭示之配置的變化在不脫離 本發明之情況下為可能的。 舉例而言，儘管已關於通用導航裝置描述以上實施例， 但應瞭解，本發明可適用於廣泛範圍的測繪及/或導航應 用。舉例而言，可關於在個人電腦、膝上型電腦、PDA、 行動電話或具有計算功能性之其他裝置上執行的測繪系統 而使用S亥應用’該測繪系統（例如）與提供諸如G〇〇gle(RTM) 地圖、Bing(RTM)地圖、OVI(RTM)地圖或其類似地圖之應 用的系統相似。 145782.doc -28- 201126137 匕外應瞭解’儘管可將特定程序步驟描述為由處理資 源對導航裝置或飼服器實行，但應瞭解，處理中之一些或 全部可對導航裝置或伺服 良益貫仃或在兩個（或其他）源之間 以任何方式分割。 似本發明之替代實施例可實施為與電腦系統―起使用之電 κ式產⑽β亥電腦程式產品為（例如）一系列電腦指令， 該系列之電腦指令儲存於諸如磁片、cd_r〇m、r〇m或固 定磁碟之有形資料記錄媒體上，或體現於電腦資料信號 中該^號係 '經由有形媒體或無線媒體（例如，微波或紅 外線）傳輸。該系列之電腦指令可構成上文所描述之功能 )生之王。卩或部分，且亦可儲存於任何記憶體裝置（揮發性 或非揮發性的，諸如導體記憶體裝置、磁性記憶體裝 置、光學記憶體裝置或其他記憶體裝置）中。 一般熟習此項技術者亦應良好地理解，雖然較佳實施例 藉由軟體實施特定功能性，但彼功能性可同等地僅在硬體 中（例如，藉由一或多個ASIC(特殊應用積體電路））實施或 只際上由硬體與軟體之混合來實施。因而，不應將本發明 之範脅解譯為僅限於實施於軟體中。 亦應注意，雖然隨附申請專利範圍陳述了本文中所描述 之特徵的特定組合，但本發明之範疇並不限於下文所主張 之特定組合，而替代地擴展以涵蓋本文中所揭示之特徵或 貫施例之任何組合，不官此時是否已於隨附申請專利範圍 令特別列舉彼特定組合。 應理解’已在上文僅藉由實例描述本發明，且可在本發 145782.doc •29· 201126137 明之範疇内進行細節之修改。 可單獨地或以任何適當組合來提供在實施方式及（若適 當）申請專利範圍及圖式中所揭示之每一特徵。 【圖式簡單說明】 圖1為包括根據一實施例之導航或測繪系統之車輛的示 意說明； 圖2為圖1之導航或測繪系統之特定組件的示意說明； 圖3為自圖丨之系統之感測器所獲得之量測資料子集的圖 表； 圖4為概括地說明位置確定程序之流程圖； 圖5展示說明相關性程序之各種圖表； 圖㈣用以獲得量測資料之車輛安裝導航系統的示意說 明； 表 圖讣為圖6a之系統之量測資料及參考資料的圖表; 圖7a及圖7b為勘測車輛之說明；及 圖8a及圖8b為經選擇以用作參考資料 之量測資料的圖 【主要元件符號說明】 2 車輛 雷射掃描區域 車輛導航系統/車輛 雷射掃描區域 雷射掃描器 雷射掃描器 145782.doc 201126137 18 建築物 20 建築物 30 量測方向 32 量測方向 34 量測方向 3 6 量測方向 38 量測方向 40 量測方向 13 4 數位地圖或地圖貢料庫 136 地標資料 140 定位感測器子系統 142 絕對定位模組或其他邏輯 144 相對定位模組或其他邏輯 146 絕對定位感測器 148 相對定位感測器 150 相對定位感測器 160 導航邏輯 162 選擇器 164 焦點產生器 166 通信邏輯 168 地圖匹配模組或其他邏輯 170 車輛位置確定模組或其他邏輯 174 車輛回饋介面 178 導航顯示器 145782.doc -31 · 201126137 180 駕駛員回饋 182 自動車輛回饋 200 道路 201 道路之中心線 202 線 203 線 206 建築物 208 建築物 210 建築物 212 建築物 214 建築物 216 建築物 220 點線/量測 222 點線/量測 224 實線/經儲存之地標量測 226 實線/經儲存之地標量測 300 勘測車輛 302 雷射掃描器裝置 304 雷射掃描器裝置 306 雷射掃描器裝置 308 雷射掃描器裝置 310 雷射掃描器裝置 145782.doc •32·