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

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

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

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