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

1、隨著全球定位系統(tǒng)，地理信息系統(tǒng)，電子技術(shù)，計(jì)算機(jī)技術(shù)的快速發(fā)展，車載導(dǎo)航系統(tǒng)正成為綜合技術(shù)應(yīng)用的熱門領(lǐng)域之一，它可以最大限度地防止交通阻塞的發(fā)生，減少車輛在道路上的逗留時(shí)間，并最終實(shí)現(xiàn)交通流量在網(wǎng)絡(luò)中各路段上的最優(yōu)分配，使道路網(wǎng)絡(luò)得到最合理、最有效地利用。 路徑規(guī)劃作為車載導(dǎo)航系統(tǒng)的核心部分，要求能夠按照存儲在其內(nèi)部的電子地圖的拓?fù)湫畔?，幫助車輛駕駛?cè)藛T在車輛出發(fā)地和目的地確定的情況下按照某種策略快速準(zhǔn)確地規(guī)劃出一條最優(yōu)路徑。因

2、此，車載導(dǎo)航系統(tǒng)中路徑規(guī)劃算法的設(shè)計(jì)與研究顯得尤為重要。 如何實(shí)現(xiàn)高效的路徑規(guī)劃是本文研究的重點(diǎn)內(nèi)容。本文根據(jù)最優(yōu)路徑規(guī)劃的需求，介紹了經(jīng)典的基于Dijkstra算法的路徑規(guī)劃方案，并給出了具體的實(shí)現(xiàn)步驟。然而由于該算法耗時(shí)長，占用空間大的缺點(diǎn)，不適合導(dǎo)航系統(tǒng)的要求。因此重點(diǎn)對在規(guī)劃最優(yōu)路徑的效率上有很大提高的啟發(fā)式搜索算法——A*算法進(jìn)行了研究。在對A*算法的深入理解之上重點(diǎn)探討了估價(jià)函數(shù)的選取策略，提出了四種估價(jià)函數(shù)的構(gòu)造方

3、法，并采取二叉堆節(jié)點(diǎn)排序策略對A*算法進(jìn)行優(yōu)化，以提高算法的執(zhí)行效率，改善搜索速度?？紤]到實(shí)際的交通狀況，本文對交通管制，交叉口延誤，終點(diǎn)和起點(diǎn)問題進(jìn)行了研究并提出解決的方法?？紤]到駕駛者的實(shí)際需求，論文對如何實(shí)現(xiàn)距離最短、時(shí)間最優(yōu)、費(fèi)用最少等不同的路徑規(guī)劃標(biāo)準(zhǔn)也進(jìn)行了相關(guān)的討論。最后利用Maplnfo公司的MapX5.0控件，以通用軟件開發(fā)工具VB6.0為開發(fā)平臺進(jìn)行集成開發(fā)。通過加載MapInfo格式的數(shù)字地圖，實(shí)現(xiàn)最優(yōu)路徑規(guī)劃的功