城市交通流誘導(dǎo)系統(tǒng)的最優(yōu)動態(tài)路徑規(guī)劃研究.pdf

1、城市交通流誘導(dǎo)系統(tǒng)是智能交通系統(tǒng)的核心研究內(nèi)容，目前屬于國際交通領(lǐng)域上的開發(fā)熱點(diǎn)。它從人、車、路三者緊密結(jié)合的角度出發(fā)，融合電子、通信、計(jì)算機(jī)、網(wǎng)絡(luò)等高新科技，根據(jù)出行者的需求，向駕駛員動態(tài)提供最優(yōu)路徑的誘導(dǎo)，減少車輛在路網(wǎng)中停留的時間，繼而避免交通擁擠，最終實(shí)現(xiàn)交通流在路網(wǎng)各路段上的合理實(shí)時動態(tài)分配。 本文首先探討了智能交通系統(tǒng)的研究領(lǐng)域，在其領(lǐng)域中得出城市交通流誘導(dǎo)系統(tǒng)的開發(fā)意義與內(nèi)容； 其次，研究了國內(nèi)外城市交通流

2、誘導(dǎo)系統(tǒng)的迄今狀況與發(fā)展趨勢，并針對系統(tǒng)的基本結(jié)構(gòu)，結(jié)合桂林市的實(shí)際交通，設(shè)計(jì)出桂林市城區(qū)的交通流誘導(dǎo)系統(tǒng)結(jié)構(gòu)框架； 然后，圍繞該系統(tǒng)的路徑優(yōu)化功能展開一系列的研究工作，依次如下： 1)基于出行者出行要求和路網(wǎng)最優(yōu)路徑搜索速度，引入道路分層識別與提取的概念。以桂林市城區(qū)的彩色交通圖為研究對象，通過灰度最優(yōu)閾值分割和數(shù)學(xué)形態(tài)學(xué)的結(jié)合，將城區(qū)的主體路網(wǎng)和整體路網(wǎng)分別提取出來，并矢量化。這種分層提取方式不僅簡化了復(fù)雜的路網(wǎng)結(jié)構(gòu)

3、，也能更多元化的滿足出行者的出行要求。 2)在充分考慮交通路網(wǎng)基本元素的基礎(chǔ)上構(gòu)建帶轉(zhuǎn)向的交通路網(wǎng)模型，并詳細(xì)研究了路網(wǎng)的拓?fù)浣Y(jié)構(gòu)及其表達(dá)方式。同時，基于access平臺設(shè)計(jì)了主體路網(wǎng)的屬性數(shù)據(jù)庫。 3)分析經(jīng)典最優(yōu)路徑算法和新型路徑優(yōu)化算法的原理與特點(diǎn)，從中選取Dijkstra算法和遺傳算法在提取出的主體路網(wǎng)上，按不同的路徑規(guī)劃方案進(jìn)行最優(yōu)路徑計(jì)算，并將其結(jié)果在圖中以不同的顏色標(biāo)識出來。 最終結(jié)果表明：在該路網(wǎng)