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

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

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

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