智能交通系統(tǒng)動(dòng)態(tài)網(wǎng)絡(luò)流模型與優(yōu)化算法研究.pdf

1、智能交通系統(tǒng)(ITS)將先進(jìn)的信息技術(shù)綜合應(yīng)用于交通運(yùn)輸管理體系，以實(shí)現(xiàn)道路利用效率的最大化以及車輛與行人的最佳流動(dòng)．現(xiàn)代交通網(wǎng)絡(luò)可以抽象為動(dòng)態(tài)網(wǎng)絡(luò)，與其相應(yīng)的最優(yōu)路徑及流量分配等問題是目前ITS研究中的熱點(diǎn)與難點(diǎn)，具有十分重要的理論與實(shí)際意義．本文對(duì)ITS動(dòng)態(tài)網(wǎng)絡(luò)流的相關(guān)問題進(jìn)行了研究，重點(diǎn)在出行決策建模、路況預(yù)測(cè)、動(dòng)態(tài)最優(yōu)路徑和動(dòng)態(tài)流分配等方面展開了如下工作： 1出行決策建模，包括最短路程、最短時(shí)間、最小費(fèi)用模型和公交換乘方

2、案． 2給出了全局最優(yōu)的最短路徑雙向搜索算法． 3研究了變權(quán)網(wǎng)絡(luò)最短路的穩(wěn)定性問題：給出了最短路長度穩(wěn)定和最優(yōu)解穩(wěn)定的充要條件．提出穩(wěn)定分支的概念，在變權(quán)情形下應(yīng)用修正的DDijkstra算法求解最短路． 4證明了動(dòng)態(tài)網(wǎng)絡(luò)最短路問題是NP．困難的，給出了基于穩(wěn)定區(qū)間的近似算法． 5建立阻滯動(dòng)態(tài)流問題的數(shù)學(xué)模型，定義擁擠度．基于局部時(shí)間擴(kuò)張網(wǎng)絡(luò)求出初始解，并以動(dòng)態(tài)最小費(fèi)用流和最速流為目標(biāo)進(jìn)行改進(jìn)．