動(dòng)態(tài)路徑規(guī)劃算法研究及導(dǎo)航軟件設(shè)計(jì).pdf

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

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