基于arm11-linux的車載導航系統(tǒng)研究與實現(xiàn).pdf

1、本文圍繞車載GPS導航系統(tǒng)的研究與設計，討論了系統(tǒng)設計過程所涉及到的關鍵技術。根據(jù)系統(tǒng)所要實現(xiàn)的功能，設計出了整個系統(tǒng)的結(jié)構框架，并對實現(xiàn)每個功能模塊的多種主流技術方案進行了對比，選出最適合本設計的解決方法。系統(tǒng)采用了三星公司的S3C6410作為主控芯片，以嵌入式Linux為操作系統(tǒng)，Qtopia作為圖形顯示界面。項目中對硬件平臺進行了設計，詳細地介紹了每個功能模塊的設計原理以及軟件平臺的建立的過程。針對傳統(tǒng)Dijkstra算法在計算最

2、短路徑過程中，搜索范圍過大，一些節(jié)點重復計算，導致運行效率低下的問題，采用了優(yōu)化Dijkstra算法，在計算下一個路口時，不必把所有節(jié)點掃描一遍，只需掃描與前一個路口節(jié)點直接相連的路口即可。文中選取一百個節(jié)點，分別用傳統(tǒng)Dijkstra算法和優(yōu)化Dijkstra算法編寫其程序，利用函數(shù)gettimeofday計算它們在Linux系統(tǒng)下的執(zhí)行時間，經(jīng)過對比得出優(yōu)化Dijkstra算法所用的平均時間減少了大概0.002125秒，當一個網(wǎng)絡中

3、的節(jié)點非常多時，能夠大幅提高系統(tǒng)的執(zhí)行效率，這對于實時性要求比較高的車載導航系統(tǒng)，具有很重要的意義。此外，還設計了軟件的整體框架，使用C++語言編寫系統(tǒng)的應用程序，并詳細分析了每個程序模塊的功能。
　　最后，把定制好的BootLoader、內(nèi)核以及根文件系統(tǒng)移植到開發(fā)板上，并將在Qt平臺上開發(fā)并且經(jīng)過交叉編譯的可執(zhí)行文件下載到系統(tǒng)中運行。經(jīng)過多次實踐和改進，系統(tǒng)最終實現(xiàn)的主要功能有:GPS定位導航、電子地圖查詢、最短路徑規(guī)劃、模擬