路徑規(guī)劃在車(chē)輛導(dǎo)航系統(tǒng)中的應(yīng)用研究.pdf

1、智能交通系統(tǒng)有助于減少交通堵塞，實(shí)現(xiàn)交通流量的合理分配，促進(jìn)交通路網(wǎng)的有效利用，能夠?yàn)槿找鎳?yán)重的交通問(wèn)題提供完整的解決方案。車(chē)輛導(dǎo)航系統(tǒng)是智能交通系統(tǒng)的重要組成部分，隨著定位技術(shù)、通信技術(shù)、地理信息技術(shù)等技術(shù)的迅速發(fā)展，車(chē)輛導(dǎo)航系統(tǒng)逐漸成為研究的熱點(diǎn)。 路徑規(guī)劃要求車(chē)載導(dǎo)航設(shè)備可以依據(jù)電子地圖的拓?fù)湫畔?，幫助駕駛員采用某種策略快速計(jì)算出從始發(fā)地到目的地的最優(yōu)路徑，是車(chē)輛導(dǎo)航系統(tǒng)的核心技術(shù)之一，也是實(shí)現(xiàn)準(zhǔn)確、實(shí)時(shí)車(chē)輛導(dǎo)航的基礎(chǔ)。路

2、徑規(guī)劃對(duì)于車(chē)輛導(dǎo)航系統(tǒng)的研究和實(shí)現(xiàn)具有極其重要的作用。 本文主要研究車(chē)輛導(dǎo)航系統(tǒng)中的路徑規(guī)劃部分。首先，在全面分析車(chē)輛導(dǎo)航系統(tǒng)組成模塊基礎(chǔ)上，介紹了路徑規(guī)劃的概念，發(fā)展現(xiàn)狀以及基本原理，并結(jié)合圖論的相關(guān)理論，對(duì)影響路徑規(guī)劃算法效率的交通路網(wǎng)結(jié)構(gòu)以及電子地圖做了詳細(xì)的闡述。然后分析了常見(jiàn)的路徑規(guī)劃算法原理，實(shí)現(xiàn)方法以及優(yōu)缺點(diǎn)，并詳細(xì)研究了啟發(fā)式搜索算法。 本文以A*算法為基礎(chǔ)設(shè)計(jì)改進(jìn)算法，對(duì)A*算法的基本原理和實(shí)現(xiàn)步驟都做

3、了全面的分析，提出了對(duì)節(jié)點(diǎn)采用最小堆的排序方法進(jìn)行A*算法的優(yōu)化，并結(jié)合雙向搜索和分層搜索策略，完成了基于最小堆的雙向分層搜索A*算法的改進(jìn)算法。在引入雙向搜索策略的算法中，對(duì)雙向搜索的停止條件以及切換標(biāo)準(zhǔn)做了初步的探討。 在比較了常見(jiàn)的GIS開(kāi)發(fā)方法后，確定采用集成二次開(kāi)發(fā)的方法完成本文設(shè)計(jì)。選用MapX5．0控件，以可視化的開(kāi)發(fā)工具Visual C++為開(kāi)發(fā)平臺(tái)進(jìn)行應(yīng)用開(kāi)發(fā)，在靈圖4．3版電子地圖上實(shí)現(xiàn)了改進(jìn)后的路徑規(guī)劃算法