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

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

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

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