最優(yōu)路徑搜索問題是算法研究領(lǐng)域長期關(guān)注的問題,其在交通、通信以及地理信息系統(tǒng)中有著廣泛的應(yīng)用。從不確定性的角度研究最優(yōu)路徑搜索問題,是近年來新的熱點研究問題。本文基于考慮交通網(wǎng)絡(luò)中通行時間相關(guān)性的最優(yōu)路徑搜索算法,重點探討了在不確定條件下,如何考慮車輛在路口的等待時間模型、不同路網(wǎng)中的電動汽車能耗模型、交通配流模型以及基于車牌識別技術(shù)的OD（Origin-Destination）均值和協(xié)方差的估計模型。具體如下:第一章緒論部分主要介紹了不確定條件下的可靠路徑搜索問題、電動汽車能源消耗問題、交通配流問題以及OD均值和協(xié)方差估計問題的研究背景和意義,并且探討了不確定條件下的可靠路徑搜索算法的一些研究歷史與現(xiàn)狀,論述了部分經(jīng)典的路徑搜索算法和交通配流模型。第二章研究了在不確定條件下,同時考慮路段的隨機(jī)通行時間、路段通行時間相關(guān)性和路口等待時間三個因素的可靠路徑搜索問題,現(xiàn)有的研究中很少有算法能夠同時考慮這三個因素。由于本章中所提出的新的有效通行時間模型具有不可加性,因此傳統(tǒng)的路徑搜索算法并不適用。據(jù)此,本章提出了一個新的基于不等式放縮技巧的算法,通過給出有效通行時間模型的上界和下界,并以最小... 

【文章來源】：中國礦業(yè)大學(xué)江蘇省 211工程院校 教育部直屬院校

【文章頁數(shù)】：146 頁

【學(xué)位級別】：博士

【部分圖文】：

重建的網(wǎng)絡(luò)Figure2-1Thereconstructednetwork根據(jù)以上的討論，本章采用(i,j)(j,l)

的具體計算可以通過如下一個小網(wǎng)絡(luò)進(jìn)行說明。該示例網(wǎng)絡(luò)是為了說明本章提出的模型的主要想法，具體網(wǎng)絡(luò)如下圖2-2所示。路段通行時間的均值和方差如表2-2中所示。路段通行時間的方差與協(xié)方差矩陣以及路口的等待延遲數(shù)據(jù)如表2-3中所示。該網(wǎng)絡(luò)中從節(jié)點1到節(jié)點7共有三條路徑：路徑1(節(jié)點序列：1-3-4-6-7)，路徑2(節(jié)點序列：1-2-7)和路徑3(節(jié)點序列：1-3-5-6-7)。圖 2-2 說明性交通網(wǎng)絡(luò)Figure 2-2 Illustration transportation network

圖 2-4 位于香港的格子網(wǎng)絡(luò)Figure 2-4 Grid-based network in Hong Kong生成的有界路段通行時間的均值和方差以及路口的等待時間的nded constraints for randomly generating link travel time and delays路段通行時間的方差(分鐘2)路口等待時間的均值和方差(分鐘/分鐘2) (右轉(zhuǎn)，左轉(zhuǎn)，直行)[0.1 0.2] [0.1/0.05 2/1 1/0.5]

【參考文獻(xiàn)】：
期刊論文
[1]面向出行時間可靠性的最優(yōu)路徑規(guī)劃[J]. 吳光周,楊家文.  公路. 2017(02)
[2]考慮可靠性的降級路網(wǎng)最優(yōu)路徑搜索方法[J]. 夏云龍,王正武,王杰.  交通科學(xué)與工程. 2013(04)
[3]求解無環(huán)K短路徑的Dijkstra算法[J]. 趙見.  淮陰師范學(xué)院學(xué)報(自然科學(xué)版). 2012(01)
[4]基于出行時間可靠性的交通配流問題[J]. 邵虎,林興強,孟強,譚美琳.  管理科學(xué)學(xué)報. 2009(05)
[5]基于對數(shù)正態(tài)和分布的路徑行程時間可靠性模型[J]. 陳琨,于雷.  北京交通大學(xué)學(xué)報. 2009(03)
[6]隨機(jī)供求下的道路服務(wù)水平可靠性[J]. 況愛武,黃中祥.  系統(tǒng)工程. 2007(06)
[7]隨機(jī)需求條件下道路網(wǎng)行程質(zhì)量評估——行程時間可靠性[J]. 熊志華,邵春福.  交通運輸工程與信息學(xué)報. 2006(02)
[8]基于路段能力可靠性的城市交通網(wǎng)絡(luò)設(shè)計[J]. 許良,高自友.  中國公路學(xué)報. 2006(02)
[9]城市道路網(wǎng)絡(luò)容量可靠性(英文)[J]. 程琳,李強,王京元,王煒.  Journal of Southeast University(English Edition). 2004(02)
[10]可靠度在路網(wǎng)運營狀態(tài)評價中的應(yīng)用[J]. 陳艷艷,梁穎,杜華兵.  土木工程學(xué)報. 2003(01)



本文編號：2937061