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

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

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