基于交叉口延誤的動態(tài)與隨機交通網(wǎng)絡(luò)行車誘導(dǎo)路線算法研究.pdf

1、隨著信息與通訊技術(shù)的不斷進(jìn)步,智能交通系統(tǒng)(Intelligent TransportationSystems,ITS)的發(fā)展也日漸進(jìn)步,其中先進(jìn)的出行者信息系統(tǒng)(Advanced TravelerInformation Systems,ATIS)和先進(jìn)的行車路線誘導(dǎo)系統(tǒng)(Advanced Driver's RouteGuidance System,ADRGS),可向出行者和車輛駕駛員提供交通信息和行車路線信息服務(wù)。這些信息可以方便選擇

2、出發(fā)時間、行進(jìn)路徑等。在ITS提供路徑誘導(dǎo)信息時,一個最重要的問題就是如何產(chǎn)生有效與可靠的路徑信息。
　　 動態(tài)隨機最短路徑問題定義為在路段行程時間被模擬為連續(xù)的時變隨機過程的交通網(wǎng)絡(luò)中尋找期望的最短路徑。本研究的目的在于考慮具有時間變化性(Time-dependent,以下簡稱“時變”)的道路網(wǎng)路段成本情況下,探討在不同的交通量時空分布條件下對于車輛的到達(dá)時間、行程時間、以及行車路徑的影響,以作為出行者出行路線規(guī)劃的參考依據(jù)。

3、在道路網(wǎng)絡(luò)動態(tài)與隨機交通信息的設(shè)計上,本研究加入不同時段對于出行時間影響的概念,并且以時間范圍和相對應(yīng)概率方式表示,即加入了某種程度的道路網(wǎng)交通分布的隨機性。
　　 本文提出了兩個算法架構(gòu)來求解動態(tài)隨時路網(wǎng)下的可能旅行路徑。首先修正了Miller-Hooks and Mahmassani(1998)提出的算法,計算出道路網(wǎng)絡(luò)的時變行車最短路徑。
　　 當(dāng)車輛在道路網(wǎng)中行駛時,其所遭遇到的行車成本簡單分為兩種:其一為路段行

4、程時間成本;其二為通過道路交叉口時的延誤時間成本?，F(xiàn)有算法在計算最短路徑時大多未將交叉口的延誤問題列入考慮,但實際上城市道路網(wǎng)影響整體車輛行程時間最大的應(yīng)屬于通過交叉口時所產(chǎn)生的延誤成本。所以本文研究的第二個算法在考慮交叉口延誤的情況下,發(fā)展時變的最短行車路徑(Time-dependentShortest Path)算法,并探討其合理性。本研究在分析與交叉口延誤相關(guān)的行車成本的計算模型后,采用以信號控制為主的控制延誤成本(Control