動態(tài)路徑規(guī)劃算法研究及導航軟件設計.pdf

1、動態(tài)優(yōu)化是當前智能信息處理領(lǐng)域的前沿研究課題。針對日益突出的城市交通問題，研究復雜交通情形下的實時動態(tài)路徑規(guī)劃算法模型，開發(fā)基于衛(wèi)星定位技術(shù)的新型動態(tài)導航軟件，具有較高的學術(shù)研究與工程開發(fā)價值。本文主要針對實時動態(tài)車載導航技術(shù)問題，開展了相關(guān)的動態(tài)路徑優(yōu)化算法模型研究、模擬實驗研究以及新型動態(tài)導航軟件的技術(shù)設計與開發(fā)等工作。
　　本研究主要內(nèi)容包括：⑴分析研究了多種導航系統(tǒng)結(jié)構(gòu)模型、地圖數(shù)據(jù)庫數(shù)據(jù)結(jié)構(gòu)以及交通信息采集更新技術(shù)，并針

2、對典型的“節(jié)點----弧段”模型開展了路徑規(guī)劃算法模型研究及模擬實驗研究工作。⑵針對導航應用問題，研究分析并設計了基于A*算法和Dijkstra算法框架的地圖導航算法模型，開展了相關(guān)實驗研究工作，實驗結(jié)果顯示了算法設計的可行性與有效性。⑶針對動態(tài)路徑規(guī)劃問題，本文在分析研究D*算法和D* Lite等算法的基礎(chǔ)上，借鑒D*算法和D* Lite算法框架，研究設計了一種基于部分節(jié)點路徑數(shù)據(jù)更新的新型動態(tài)路徑規(guī)劃算法模型。實驗數(shù)據(jù)結(jié)果顯示該算法