城市交通流誘導(dǎo)系統(tǒng)中最優(yōu)路徑算法研究及其網(wǎng)上發(fā)布應(yīng)用.pdf

1、隨著經(jīng)濟(jì)發(fā)展和技術(shù)進(jìn)步，交通運(yùn)輸已經(jīng)成為人們經(jīng)濟(jì)生活中不可缺少的重要組成部分。它保證了社會(huì)經(jīng)濟(jì)及日常生活的正常運(yùn)轉(zhuǎn)，但同時(shí)也引發(fā)了交通擁擠、環(huán)境污染、交通事故等一系列交通問題。智能交通系統(tǒng)(ITS)是解決這些問題的最佳途徑。而地理信息系統(tǒng)(GIS)是ITS中不可分割的一部分。近些年來，隨著信息技術(shù)和網(wǎng)絡(luò)技術(shù)的發(fā)展、數(shù)字地球等概念的提出，GIS正向著網(wǎng)絡(luò)GIS的方向發(fā)展，并且滲入到大眾生活的方方面面。Web GIS在ITS中的研究與應(yīng)用受

2、到了越來越多的關(guān)注。 城市交通流誘導(dǎo)系統(tǒng)(UTFGS)是ITS的核心研究領(lǐng)域。本文在介紹分析城市交通流誘導(dǎo)系統(tǒng)體系框架和Web GIS技術(shù)及其在ITS中的應(yīng)用情況的基礎(chǔ)上，對(duì)城市交通流誘導(dǎo)系統(tǒng)中的路徑規(guī)劃進(jìn)行了深入的研究，提出一種適合于城市交通流誘導(dǎo)的，并且適用于網(wǎng)絡(luò)應(yīng)用的最優(yōu)路徑算法。該算法繼承了Floyd算法的算法特點(diǎn)，并揉合進(jìn)遺傳學(xué)原理的思想，是一種逆向搜索的有損算法。算法較之傳統(tǒng)的算法具有實(shí)現(xiàn)簡(jiǎn)單、存儲(chǔ)結(jié)構(gòu)簡(jiǎn)單、存儲(chǔ)量小