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

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

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

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