車輛定位導(dǎo)航系統(tǒng)動(dòng)態(tài)路徑規(guī)劃研究.pdf

1、車輛定位導(dǎo)航系統(tǒng)可以有效地解決諸如降低駕駛員疲勞強(qiáng)度、緩解交通擁擠、減輕環(huán)境污染等交通問(wèn)題。動(dòng)態(tài)路徑規(guī)劃是車輛定位導(dǎo)航系統(tǒng)的一個(gè)核心技術(shù)，也是準(zhǔn)確實(shí)現(xiàn)其他導(dǎo)航功能的前提條件。 現(xiàn)有導(dǎo)航系統(tǒng)提供的最優(yōu)路徑標(biāo)準(zhǔn)單一，它只表示時(shí)間最短或是距離最短，不能滿足駕駛員的出行需求。本文對(duì)出行者出行路徑選擇行為進(jìn)行了研究，分析了影響駕駛員路徑選擇的因素，建立了路徑選擇多目標(biāo)規(guī)劃模型，運(yùn)用層次分析法計(jì)算各標(biāo)準(zhǔn)的權(quán)重系數(shù)，找出不同標(biāo)準(zhǔn)的行駛路線，為

2、駕駛員提供更多的出行參考。 最優(yōu)路徑算法是動(dòng)態(tài)路徑規(guī)劃的核心內(nèi)容。傳統(tǒng)的最優(yōu)路徑算法是立足于靜態(tài)路徑規(guī)劃，應(yīng)用于動(dòng)態(tài)路徑規(guī)劃有很大的局限性。基于此，本文將蟻群算法改良應(yīng)用到動(dòng)態(tài)路徑規(guī)劃問(wèn)題，設(shè)計(jì)了動(dòng)態(tài)最優(yōu)路徑的蟻群算法求解過(guò)程，并在全國(guó)主要交通城市圖上進(jìn)行了多組仿真試驗(yàn)，比較和分析了蟻群算法和Dijkstra算法的仿真結(jié)果，并解決了動(dòng)態(tài)路徑規(guī)劃問(wèn)題。 車輛定位數(shù)據(jù)和實(shí)時(shí)交通信息的傳輸是實(shí)現(xiàn)動(dòng)態(tài)路徑規(guī)劃的必不可少的環(huán)節(jié)。本