ITS車輛導(dǎo)航系統(tǒng)中最優(yōu)路徑算法的研究.pdf

1、近年來,世界各國紛紛致力于新興交通科技,如智能交通系統(tǒng)的研究和應(yīng)用,以應(yīng)對(duì)目前嚴(yán)峻的交通環(huán)境。本文研究的車輛導(dǎo)航系統(tǒng)是智能交通系統(tǒng)的一個(gè)重要課題，它通過向駕駛員提供基于實(shí)時(shí)交通信息的最優(yōu)路徑來達(dá)到誘導(dǎo)駕駛員行為、減少車輛在道路上的停留時(shí)間，進(jìn)而實(shí)現(xiàn)改善城市交通和避免交通擁擠、阻塞的目的，同時(shí)還能降低尾氣排放量，達(dá)到降低環(huán)境污染的目的。最優(yōu)路徑規(guī)劃技術(shù)是車輛導(dǎo)航系統(tǒng)中的核心技術(shù)之一，是準(zhǔn)確有效的導(dǎo)航功能得以實(shí)現(xiàn)的基礎(chǔ)。 本文首先研

2、究了實(shí)施動(dòng)態(tài)路徑導(dǎo)航系統(tǒng)的必要性及可能性，并基于現(xiàn)實(shí)的交通特點(diǎn)提出了一個(gè)動(dòng)態(tài)導(dǎo)航系統(tǒng)的建設(shè)性設(shè)計(jì)框架。此后著重研究了最優(yōu)路徑規(guī)劃的問題，此間設(shè)計(jì)了一個(gè)可行性較強(qiáng)的處理實(shí)時(shí)交通數(shù)據(jù)的方法。眾所周知，傳統(tǒng)的最短路徑算法通常采用圖論和數(shù)學(xué)規(guī)劃方法進(jìn)行尋優(yōu)，計(jì)算時(shí)間長，計(jì)算量大，對(duì)于交通路網(wǎng)難以滿足動(dòng)態(tài)實(shí)時(shí)性要求，所以本文提出了基于改良的算法的最優(yōu)路徑規(guī)劃方案，即時(shí)間最優(yōu)路徑算法，能夠更精確更快速地搜索到最優(yōu)解。 在本文所設(shè)計(jì)的時(shí)間最優(yōu)