車載導(dǎo)航系統(tǒng)中路徑規(guī)劃問題的研究.pdf

1、在經(jīng)典的車輛路徑規(guī)劃問題中，道路的交通信息如行車距離、固定的交通管理信息等，在路徑規(guī)劃前是已知的，這些信息不隨時間的推移而變化，屬于靜態(tài)的路徑規(guī)劃。而在實際的車輛路徑規(guī)劃問題中，如路網(wǎng)中交通信息分配、交通事件信息等，都是實時變化的。近年來，通信和信息處理技術(shù)以及計算機硬件的發(fā)展，使得快速獲取和處理實時信息、動態(tài)安排車輛路徑成為可能，從而為動態(tài)規(guī)劃研究創(chuàng)造了條件，動態(tài)車輛路徑規(guī)劃問題也就成為了研究的熱點。 本文將路徑規(guī)劃問題轉(zhuǎn)化為

2、加權(quán)路徑，以路徑長度與通行時間的線性組合為目標(biāo)函數(shù)的優(yōu)化問題，加入了道路的重要程度和寬敞程度等作為權(quán)值。并且總結(jié)和討論了車載導(dǎo)航系統(tǒng)存在的問題和靜態(tài)、動態(tài)最優(yōu)路徑規(guī)劃的基本概念和理論，建立了動態(tài)路徑規(guī)劃模型，根據(jù)加入的權(quán)值得出模型的解。同時，分別給出了靜態(tài)路徑規(guī)劃的Dijkstra算法和動態(tài)路徑規(guī)劃最佳成熟時間法，由于這兩種方法求解動態(tài)路徑規(guī)劃問題都存在缺陷，本文提出用蟻群算法來求解動態(tài)路徑規(guī)劃問題，并采用效率優(yōu)先的信息素實時更新策略，

3、對于求解過程中出現(xiàn)局部最優(yōu)解，引入隨機螞蟻這一概念。接著簡要介紹了Greenshields模型和廣義費用模型，在Greenshields模型的基礎(chǔ)上，對路徑狀況進行了分析，根據(jù)廣義費用方程，設(shè)計分層搜索算法，結(jié)合蟻群算法求解最優(yōu)路徑。 最后，以時間最少作為規(guī)劃準(zhǔn)則，采用蟻群算法與分層搜索相結(jié)合的方法求解最優(yōu)路徑，該方法能夠根據(jù)人們不同的需求和道路實時情況，有效地避開狹窄和交通擁擠地段，并且規(guī)劃的路徑長度和通行時間都較短，符合人們