地圖匹配算法設計與實現(xiàn).pdf

1、隨著現(xiàn)在汽車流量的不斷增大，交通堵塞問題日趨嚴重，這對導航系統(tǒng)的實時性與準確性提出了越來越高的要求。相比于發(fā)達國家，我國在導航系統(tǒng)起步較晚，在技術上還存在著很大的差距。地圖匹配算法，可以通過對接收到的GPS數(shù)據(jù)進行修正來保證車輛位置的精確定位從而精確導航，有效彌補了導航系統(tǒng)的不足。然而現(xiàn)有的地圖匹配算法總存在著一定的缺陷，導致在某些特殊情況下無法正確顯示出車輛當前所在的位置。因此，在通常情況下設計者都將幾種算法結(jié)合，揚長避短，設計出相對

2、可靠的地圖匹配算法。
　　 作者將基于拓撲關系的算法與基于權重的算法相結(jié)合，考慮距離、方向和道路相似性三種因素的權重，設計出一種新的地圖匹配算法。該算法在確定誤差區(qū)域后，計算和比較每條候選道路的實際匹配度，最后通過定位修正后正確顯示出車輛當前的所在位置。本系統(tǒng)基于Carbide.C++進行開發(fā)，本人所做的工作如下：
　　 1，對現(xiàn)有的地圖匹配算法進行全面的分析，完成該系統(tǒng)的需求調(diào)研。在此確定了地圖匹配算法的四項基本功能，

3、即確定誤差區(qū)域、選擇匹配道路、修正定位結(jié)果和輸出匹配位置。在選擇匹配道路中設計了兩項子功能，分別為計算匹配度功能和自動分配權重功能。
　　 2，獨立完成地圖匹配算法的設計，并且完成相應的編碼工作。
　　 3，參與了部分測試工作，最后獨立運用Matlab進行仿真。作者利用多次導航儀進行跑車試驗記錄GPS數(shù)據(jù)進行分析，并利用MatLab仿真工具對誤差較大的平行道路，轉(zhuǎn)彎道路以及立交橋道路進行了仿真。
　　 本系統(tǒng)在調(diào)