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

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