智能交通中的動(dòng)態(tài)車(chē)載導(dǎo)航系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn).pdf

1、近些年來(lái)，隨著空間定位技術(shù)、計(jì)算機(jī)技術(shù)以及嵌入式系統(tǒng)的飛速發(fā)展，動(dòng)態(tài)車(chē)載導(dǎo)航技術(shù)正逐漸擺脫以往軟硬件方面的限制，為解決城市交通擁堵、環(huán)境污染等問(wèn)題提供了解決方案。
　　 本文首先介紹了動(dòng)態(tài)車(chē)載導(dǎo)航系統(tǒng)提出的背景和意義，并簡(jiǎn)單介紹了作為動(dòng)態(tài)車(chē)載導(dǎo)航系統(tǒng)核心的動(dòng)態(tài)路徑規(guī)劃技術(shù)在國(guó)內(nèi)外的發(fā)展情況。隨后文章介紹了動(dòng)態(tài)車(chē)載導(dǎo)航系統(tǒng)的市場(chǎng)需求以及一些關(guān)鍵技術(shù)，包括實(shí)時(shí)交通信息的獲取技術(shù)、車(chē)輛定位技術(shù)、無(wú)線(xiàn)通信技術(shù)等，并對(duì)建立路網(wǎng)拓?fù)浣Y(jié)構(gòu)和最

2、短路徑規(guī)劃兩個(gè)方面進(jìn)行了詳細(xì)的闡述與分析。
　　 在建立路網(wǎng)拓?fù)涞倪^(guò)程中，文章考慮到路段實(shí)時(shí)交通信息對(duì)路徑規(guī)劃的影響，將實(shí)時(shí)交通信息引入路網(wǎng)拓?fù)浣Y(jié)構(gòu)并在其基礎(chǔ)上設(shè)計(jì)動(dòng)態(tài)路阻函數(shù)，使出行者出行時(shí)能夠避開(kāi)擁堵路段，節(jié)約出行成本，減輕城市的交通壓力與環(huán)境污染。對(duì)于最短路徑算法的設(shè)計(jì)，本文在比較了Dijkstra算法、A*算法、Floyd算法、遺傳算法以及蟻群算法等常見(jiàn)最短路徑算法的優(yōu)缺點(diǎn)的基礎(chǔ)上，選擇了Dijkstra算法進(jìn)行最短路徑

3、設(shè)計(jì)。針對(duì)傳統(tǒng)Dijkstra算法存在的諸如時(shí)空復(fù)雜度高、未考慮不同結(jié)點(diǎn)的特性、算法執(zhí)行效率低等缺點(diǎn),文章應(yīng)用了四種改進(jìn)措旌:使用鄰接表替代鄰接矩陣來(lái)存儲(chǔ)路網(wǎng)拓?fù)浣Y(jié)構(gòu)以節(jié)約存儲(chǔ)空間;使用魯棒的矩形區(qū)域來(lái)限制搜索區(qū)域以節(jié)省時(shí)間開(kāi)銷(xiāo);使用鄰接點(diǎn)優(yōu)化策略來(lái)優(yōu)化臨時(shí)結(jié)點(diǎn)的選擇以提高算法的執(zhí)行效率;對(duì)臨時(shí)結(jié)點(diǎn)進(jìn)行堆排序優(yōu)化以提高算法運(yùn)行速度。
　　 最后，文章介紹了動(dòng)態(tài)車(chē)載導(dǎo)航系統(tǒng)的軟硬件實(shí)現(xiàn)，并依托蘇州市電子地圖對(duì)所提出的最短路徑分析算