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

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

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

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