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

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

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

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