基于QTE的GIS車載導(dǎo)航系統(tǒng)的設(shè)計與實現(xiàn).pdf

1、隨著社會的發(fā)展和人們生活水平的不斷提高，越來越多的人擁有私家車，許多人偏愛在節(jié)假日駕車遠行。在陌生的環(huán)境中，引導(dǎo)駕駛者走上正確的道路，少走彎路就變得很重要。同時，隨著車輛的增多，交通的擁擠變得難以忍受，如何避免堵塞選擇一條最優(yōu)路徑順利到達終點也是很多駕車族所夢寐以求的。隨著GPS的發(fā)展，這種愿望得到了一定程度的緩解，汽車的定位導(dǎo)航已變成可能甚至是普遍。
　　 運行于嵌入式設(shè)備的導(dǎo)航系統(tǒng)與在PC機上相比，對各方面提出了更高的要求。

2、本文的研究主要涉及到系統(tǒng)軟件方面，包括地理數(shù)據(jù)的獲取、地理數(shù)據(jù)的組織、電子地圖的可視化、人機交互界面的開發(fā)以及最短路徑規(guī)劃等方面。采用基于QT的“一次編寫，隨處編輯即跨平臺特性進行系統(tǒng)的開發(fā)。
　　 本文先簡要分析了關(guān)于GPS車載導(dǎo)航相關(guān)的基本知識，在此基礎(chǔ)上搭建了以S3C2410A為核心板的嵌入式硬件平臺。并隨后介紹了怎么在其上構(gòu)建以Linux作為操作系統(tǒng)，以Qt/Embedded作為GUI開發(fā)平臺，基于宿主機QVFB(Qto

3、pia VituralFrame Buffer)的開發(fā)模式，以及GPS定位信號的獲取流程和SD卡的使用方式。
　　 實踐中將一份MapInfo格式的TAB文件轉(zhuǎn)化為MIF格式的文件，這種文件格式是一種行業(yè)標(biāo)準(zhǔn)應(yīng)用十分廣泛但不具有拓?fù)浣Y(jié)構(gòu)，可以直接通過文件的形式進行讀取和組織。先詳細(xì)的介紹了如何把精簡后的數(shù)據(jù)讀到事先定義好的兩個道路相關(guān)的數(shù)組中，并在PC機上實現(xiàn)了電子地圖的繪制、縮放、漫游，檢索以及導(dǎo)航等基本功能。隨后結(jié)合實際數(shù)據(jù)

4、情況以及圖論方面的知識，使用C++STL(StandardTemplate Library)給出了一種高效的道路路網(wǎng)數(shù)據(jù)組織方案。
　　 最后分析研究了兩種常見的路徑算法(Diikstra和A*)，在此基礎(chǔ)上改進成了直線型優(yōu)化A*算法，并對開啟列表作了最小二叉堆優(yōu)化。在VC環(huán)境中通過模擬實驗證明了其算法的正確性，通過得到的幾組實際測試數(shù)據(jù)給出了相關(guān)的結(jié)果分析。
　　 文章末尾對嵌入式車載導(dǎo)航系統(tǒng)的改進與升級做了展望。