【摘要】：道路交通的快速發(fā)展使得交通擁堵問題日益嚴重,交通誘導系統(tǒng)為解決交通擁堵問題供了新的思路�？勺冃畔酥�(VMS)作為一種常用的供交通誘導信息的方法,應用在高速公路交通管理系統(tǒng)中,能夠有效地高高速路網(wǎng)的通行能力和服務水平。為了使有限的VMS產生最大的效用,避免資源浪費,有必要對VMS的選址優(yōu)化問題進行研究。本文根據(jù)某省高速路網(wǎng)的實際數(shù)據(jù)對路網(wǎng)的出行空間分布特征進行了分析,主要包括流量分析、交通事件分析,并出了基于實際旅行時間的OD間路徑流量估計方法。在考慮路徑流量及交通事件的情況下,利用整數(shù)規(guī)劃理論,基于不同的優(yōu)化目標建立了相應的VMS選址優(yōu)化模型,主要包括考慮最大化覆蓋的OD對數(shù)量、最大化覆蓋的流量、最大化覆蓋交通事件路段的數(shù)量、最大化覆蓋交通事件相關路徑的流量、最大化VMS的收益等確定性的模型,在這些模型的基礎上,考慮到路網(wǎng)中交通事件發(fā)生的隨機性,建立了兩階段的隨機整數(shù)優(yōu)化模型。并基于遺傳算法設計了模型求解算法,采用經(jīng)典的Sioux-Falls路網(wǎng)模擬高速路網(wǎng),驗證了模型與算法的合理性及可靠性,并且對不同模型的求解結果進行了對比分析。研究結果顯示本文出的考慮路徑流量與交通事件的VMS選址優(yōu)化模型可以對現(xiàn)實中高速路網(wǎng)VMS位置的優(yōu)化起到一定的指導意義。
【學位授予單位】：天津大學
【學位級別】：碩士
【學位授予年份】：2018
【分類號】：U412.366
【圖文】：

技術路線圖

是滿足 MinLen[ j ] Val[ j,k ] MinLen[ k ]，則令n[ k ] MinLen[ j ] Val[ j,k ]。 將第 2）步與第 3）步重復 n - 1次（ n 為節(jié)點的個數(shù)）是求解高速路網(wǎng)中中 OD 之間的最短路徑，則只需要找到從起止節(jié)點之間的最短路徑即可，若節(jié)點dV 為某指定的終止節(jié)點中，若是j dV V 時，則停止求解，這樣就找到了起始節(jié)點cV 們之間的最短通行路徑。高速路網(wǎng)拓撲結構利用 Dijkstra 算法確定路網(wǎng)中各個收費站之得相應的最短距離。某省高速路網(wǎng)中理論上的 OD 對數(shù)量為 3 OD 對數(shù)量為 37442，388 個 OD 對無法找到可通行路徑。） 有效路徑篩選高速公路網(wǎng)絡拓撲結構并利用深度優(yōu)先搜索算法對所有 OD 徑進行分析，如圖 3-1 所示，可以看到絕大多數(shù)的 OD 的可通100， 300]的區(qū)間中。而實際上，每個 OD 對可能的有效路徑只要對可通行路徑進行篩選。

【參考文獻】

相關期刊論文 前10條

1 四兵鋒;陳伯陽;蔣明清;楊小寶;;城市可變信息標識選址算法[J];交通運輸工程學報;2015年06期

2 戢曉峰;覃文文;;考慮局部排隊延誤的VMS選址雙層規(guī)劃模型[J];交通運輸系統(tǒng)工程與信息;2014年06期

3 盧曉珊;黃海軍;尚華艷;;先進出行者信息系統(tǒng)環(huán)境下的可變信息板選址[J];北京航空航天大學學報;2012年10期

4 沈強;;基于高速公路收費數(shù)據(jù)的路網(wǎng)運行狀態(tài)評價[J];公路交通科技;2012年08期

5 張平;張明欣;宋國杰;董新品;謝昆青;;基于OD穩(wěn)定模式的高速公路出口流量預測方法研究[J];交通運輸系統(tǒng)工程與信息;2012年03期

6 薛文;郭艷梅;;天津市高速公路電子收費交通流量數(shù)據(jù)分析[J];公路交通科技(應用技術版);2011年12期

7 李曙光;巨永峰;姬建崗;;路徑流量估計方法在高速公路收費分配中的應用[J];北京工業(yè)大學學報;2009年08期

8 鐘足峰;劉偉銘;;基于聯(lián)網(wǎng)收費數(shù)據(jù)預測交通流量的實現(xiàn)[J];中國管理信息化;2009年02期

9 陳洪星;孫洋;;改進的布瑞爾交通分配模型在高速公路路徑識別問題中的應用[J];交通與運輸;2008年02期

10 張軍;李旭宏;于世軍;;基于概率分析的高速公路聯(lián)網(wǎng)收費路徑識別技術[J];交通與計算機;2008年06期

本文編號：2722939