改進的地圖匹配技術在車載導航系統中的應用

0引 言
　　隨著城市化的進展和汽車的普及，交通擁擠加劇，交通事故頻發，交通環境惡化，這成為長期以來困擾發展中國家和發達國家的嚴重問題。解決此問題的直接方法是提高路網的通行能力。可修建公路的空間有限，而且建設資金籌措困難。交通系統是復雜的大系統，我們應從系統論的觀點出發，把車輛和道路綜合起來考慮，運用各種高新技術系統解決交通問題，智能交通系統(intelligent transport system)應運而生。

　　整個智能交通系統都以車輛的定位導航為核心，車輛導航系統是智能交通系統的中心部件，是其他各種功能應用的基礎。GPS或者GPS／INS或者GPS／DR方案以其結構簡單、成本低廉、中高精度和良好的動態性能等優點，被廣泛的應用于車輛導航系統。本文就是實現組合定位，在應用地圖匹配(map matching，MM)定位技術進行車輛定位，以便在行駛過程中為用戶提供準確可靠的實時定位信息，為智能交通管理系統的實現提供技術上的保障。

　　1地圖匹配的原理

　　地圖匹配是一種基于軟件技術的定位修正方法，其基本思想是將車輛定位軌跡與數字地圖中的道路網信息聯系起來，并由此相對于地圖確定車輛的位置。

　　地圖匹配應用是基于以下2個假設條件：

(1)車輛總是行駛在道路上；
(2)采用的道路數據精度要高于車載定位導航系統的定位精度。當上述條件滿足時，就可以把定位數據和車輛運行軌跡同數字化地圖所提供的道路位置信息相比較，通過適當的匹配過程確定出車輛最可能的行駛路段以及車輛在該路段中的最大可能位置。如果上述假設不成立，則地圖匹配將產生錯誤的位置輸出，并可能導致系統性能的嚴重下降。一般認為用于匹配的數字地圖誤差不應超過巧米(真實地面距離)。由于陸地車輛在除進入停車場等之外的絕大多數時間內都位于公路網絡中，因此使用地圖匹配技術的條件是滿足的。

　　2地圖匹配算法

　　地圖匹配的算法是曲線匹配原理和地理空間接近性分析方法的融合。曲線匹配算法的基本思想是：如果對一條曲線做任意數量、任意比例的分割，分割點都落在另一條曲線上，則兩條曲線嚴格匹配。實際應用中，就是計算一條曲線上相對均勻的某一數量分割點到參考曲線的距離的平均值，將其作為到參考曲線的平均距離，并將此平均距離的倒數作為匹配優劣的度量。空間接近性分析方法就是在已知的可能正確的地理數據集中，按照空間最接近的方法匹配當前定位數據。

　　地圖匹配算法可分為2個相對獨立的過程：一是尋找車輛當前行駛的道路；二是將當前定位點投影到車輛行駛的道路上。其基本辦法是按照曲線匹配的思想在車輛航跡的鄰近區內搜索所有道路路段及其組合，把這些組合路線分別與車輛航跡求取匹配度量值，將取得最佳匹配度量值的組合路線作為車輛當前行駛路線。地圖匹配的常用算法有以下幾種：直接投影算法；相關性算法；半確定性算法；概率統計算法；模糊邏輯算法；基于計算幾何(非數值計算)知識(并暫時不考慮測量誤差)算法。

　　由于計算幾何知識算法不需要數據融合，極少需要考慮行車方向，非常直觀，并且減少了許多數值計算，具有極高的正確匹配率，能夠滿足快速、準確、實時地定位車輛位置的要求。因此，本系統選用基于計算幾何知識的地圖匹配算法。

　　基于計算幾何(非數值計算)知識(并暫不考慮測量誤差)，根據測量點位坐標有2種思路：

　　(1)不斷判斷剛測得的點位于道路的哪一側，如果剛測得的點與前期測得的某個點位于道路1的兩側，則車輛在道路1上行駛。如果道路1是一條彎曲的路徑，那么經多次測量，并應用該方法也可以判斷車輛所處的道路。

　　(2)逐段計算測量點集的凸殼，依據道路與凸殼的交判斷車輛在哪條道路上行駛。

　　但當測量點全部位于1的同一側時，算法失敗。另該算法沒有考慮測量誤差，由此對GPS測量誤差的抗噪性差很有可能使算法失敗。

　　3改進的地圖匹配方法

　　在算法設計時基于以下4個方面的考慮：一是效率，地圖匹配算法必須能夠滿足車輛導航實時、快速的要求；二是精度，地圖匹配的目的就是有效地提高車輛定位目標的精度，并保持定位結果的穩定性；三是不同交通狀況分別給出策略處理以提高道路選取得正確率和縮短匹配時間；四是程序設計，必須用可以量化的方式保證程序設計的可能性。基于上述考慮提出了以下的地圖匹配算法，算法分為3個步驟。

　　3.1數據預處理過程

　　利用各種規則形成的知識庫過濾掉異常定位數據，并對其進行有效插值。主要考慮的因素有：GPS板提供的PDOP值(一般取PROP>6)、地圖范圍(預先確定車輛行駛的有效地理區域)，以及車輛的行駛速度等。其規則如下：
規則1 IF PDOP>6 THEN GPS數據異常，轉規則5；
規則2 IF Pos(L，B)NOT IN MapArea THENGPS數據異常，轉規則5；
規則3 IF Pos( V)>Const Car Speed THENGPS數據異常，轉規則5；
規則4 IF Pos(V)規則5 IF Car In隧道或立交橋THEN GPS數據異常；ELSE DR子系統啟動獲取定位數據。

　　其中，MapArea為預先設定的車輛行駛的地理區域理論范圍；Pos(L，B)為當前車載GPS定位數據；Pos(V)為當前車輛行駛速度；Car Speed為預先設定的車輛行駛的最大理論值。

　　3.2車輛行駛路段的確定

　　美國取消SA干涉政策后，GPS的精度在正常狀況下小于25 m，在大部分路段可以直接投影獲得當前車輛行駛的道路。難于判斷的情況一般出現在車輛通視條件較差等原因引起的GPS定位精度降低或車輛在道路交叉口時。