車載導(dǎo)航系統(tǒng)最優(yōu)路徑算法研究.pdf

1、近年來，交通環(huán)境日趨嚴(yán)峻，交通堵塞、交通事故和交通引起的環(huán)境污染問題也日益嚴(yán)重。為解決當(dāng)前交通所面臨的問題，世界各國紛紛將新興科學(xué)技術(shù)引入交通領(lǐng)域，提出了智能交通系統(tǒng)。作為智能交通系統(tǒng)的一個重要組成部分，車載導(dǎo)航系統(tǒng)通過向出行者提供最優(yōu)路徑來誘導(dǎo)出行者行為、減少出行者的行駛時間，進(jìn)而避免交通擁擠、阻塞，改善城市的交通環(huán)境；同時還在一定程度上降低了城市的尾氣排放量，達(dá)到保護(hù)環(huán)境的目的。
　　 本文首先概述了車載導(dǎo)航系統(tǒng)的結(jié)構(gòu)及其概

2、念，綜述了車載導(dǎo)航系統(tǒng)在國內(nèi)外的研究及應(yīng)用現(xiàn)狀。然后分析和討論了幾種經(jīng)典的最短路徑算法的原理及其各自所適用的場景。在此基礎(chǔ)上，著重研究了動態(tài)最優(yōu)路徑規(guī)劃的問題，給出了算法的詳細(xì)過程，最后描述了在Windows Mobile平臺上構(gòu)建整個導(dǎo)航系統(tǒng)的整個過程。本文所設(shè)計的動態(tài)最優(yōu)路徑算法主要做了以下的改進(jìn)：在路段權(quán)值的確定上，以行駛時間為權(quán)值，并以一定的時間間隔從交通信息中心獲取實時交通預(yù)測數(shù)據(jù)，再次重新進(jìn)行匹配計算最優(yōu)路徑；將靜態(tài)交通限制

3、信息加入到了路網(wǎng)節(jié)點的數(shù)據(jù)結(jié)構(gòu)中，真實的再現(xiàn)實際道路網(wǎng)結(jié)構(gòu)；在A*算法的基礎(chǔ)上進(jìn)行了多次改進(jìn)，使改進(jìn)后的算法能夠應(yīng)對不斷變化的交通環(huán)境和出行者位置的移動；另外考慮到具體的網(wǎng)絡(luò)具有的空間分布特性，設(shè)計了一種限制區(qū)域搜索算法，以減少數(shù)據(jù)傳輸?shù)囊?guī)模，使最優(yōu)路徑搜索程序的效率進(jìn)一步提高。最后利用MapInfo公司的MapX地圖控件進(jìn)行二：次開發(fā)，以.Net，WindowMobile為平臺，使用Visual C＃編程語言，開發(fā)了動態(tài)導(dǎo)航軟件，通過