基于LINUX的導(dǎo)航系統(tǒng)路徑規(guī)劃算法研究及實(shí)現(xiàn).pdf

1、車輛導(dǎo)航系統(tǒng)（VNS）是將衛(wèi)星導(dǎo)航定位系統(tǒng)（如GPS）、地理信息系統(tǒng)（GIS）和計(jì)算機(jī)技術(shù)結(jié)合在一起的技術(shù)。車輛導(dǎo)航系統(tǒng)是智能交通系統(tǒng)（ITS）重要的研究課題之一。在車輛導(dǎo)航系統(tǒng)中，路徑規(guī)劃子系統(tǒng)根據(jù)出行者的要求，規(guī)劃出符合最優(yōu)目標(biāo)的路線行駛方案，以達(dá)到安全、迅速、舒適和經(jīng)濟(jì)的出行目的。 路徑規(guī)劃算法可以抽象成最短路徑搜索算法，最短路徑問題一直是計(jì)算機(jī)科學(xué)、運(yùn)籌學(xué)、交通工程學(xué)、地理信息學(xué)等學(xué)科的一個(gè)研究熱點(diǎn)。論文首先研究了主流的

2、最短路徑搜索算法，并在此基礎(chǔ)上對(duì)啟發(fā)式A*算法進(jìn)行了改進(jìn)；在深入分析電子地圖的數(shù)據(jù)構(gòu)成和模型以及MIF格式電子地圖的存儲(chǔ)格式的基礎(chǔ)上，從MIF格式的電子地圖提取所需的地圖數(shù)據(jù)，以圖論作為理論基礎(chǔ)來分析道路網(wǎng)絡(luò)，在比較了圖的幾種經(jīng)典存儲(chǔ)結(jié)構(gòu)后，采用鄰接表描述路網(wǎng)結(jié)構(gòu)，并且在路網(wǎng)內(nèi)存重建過程中，對(duì)其進(jìn)行優(yōu)化。 針對(duì)ARM-Linux系統(tǒng)環(huán)境，論文討論了嵌入式Linux的優(yōu)勢，北京革新公司的ARM-2410BP嵌入式開發(fā)板的硬件資源，