動態(tài)最短路徑的擬物方法的研究.pdf

1、隨著經(jīng)濟的訊猛發(fā)展，交通運輸?shù)男枨笞兊糜悠惹?。而大城市中新建和擴建道路的可能性卻越來越小，并且，僅僅依靠基礎(chǔ)設(shè)施的建設(shè)，不可能滿足交通需求，城市交通擁擠狀況越來越嚴(yán)重。 隨著科技的飛速發(fā)展，計算機技術(shù)、網(wǎng)絡(luò)技術(shù)和通訊技術(shù)已逐步滲入到交通領(lǐng)域。隨著計算機的迅猛普及以及信息技術(shù)的發(fā)展，地理信息系統(tǒng)得到日益廣泛和深入的應(yīng)用。隨著信息的發(fā)展，利用現(xiàn)代化科學(xué)技術(shù)管理城市交通，合理并科學(xué)地引導(dǎo)和控制交通流，有效地提高現(xiàn)有交通網(wǎng)絡(luò)的運行效率

2、，這是城市交通管理發(fā)展的必然。智能運輸系統(tǒng)ITS，正是在這種情況下提出來的。城市交通流誘導(dǎo)系統(tǒng)，簡稱UTFGS，是ITS的重要組成部分，是解決城市交通問題的關(guān)鍵。最短路徑算法是交通網(wǎng)絡(luò)分析的核心，網(wǎng)絡(luò)分析是空間分析的一個重要方面，網(wǎng)絡(luò)分析中最基本最關(guān)鍵的問題是最短路徑問題。最短路徑問題是許多領(lǐng)域中選擇最優(yōu)問題的基礎(chǔ)，在交通網(wǎng)絡(luò)分析中占有重要地位。 本文正是基于交通信息的路網(wǎng)的動態(tài)最短路徑的擬物方法研究。在本文中，首先從圖論的角度