城市交通擁堵日益嚴重,對出行者造成巨大的時間和經(jīng)濟損失。國內(nèi)外學(xué)者針對突發(fā)性堵塞實時路徑選擇問題的研究取得了諸多成果,但已有研究一般只將路段的單一屬性即通行距離作為決策依據(jù)從而進行路徑選擇,實際中,路段的多個屬性如路況水平、事故發(fā)生率等,都會影響出行者的路徑選擇。本文提出路段多屬性下的突發(fā)性堵塞實時路徑選擇問題,首先采用多屬性決策的方法給出路徑綜合屬性值的定義,以路徑綜合屬性值盡可能小為目標,采用在線問題與競爭策略的技術(shù)和手段,設(shè)計出該問題的在線策略,證明策略競爭比并分析其競爭性能。最后以上海市和西安市局部路網(wǎng)為例進行實例分析,驗證策略的執(zhí)行效果,為出行者選擇路徑和道路交通誘導(dǎo)提供依據(jù)。論文的主要創(chuàng)新性成果如下。路段多屬性下的突發(fā)性堵塞可恢復(fù)實時路徑選擇策略設(shè)計。首先給出影響出行者路徑選擇的多個屬性包括通行距離、路況水平、事故發(fā)生率等,采用多屬性決策的方法,給出路段綜合屬性值的定義,將任意路徑上綜合屬性值最大的路段稱為關(guān)鍵路段,并將關(guān)鍵路段的綜合屬性值定義為該路徑的綜合屬性值。使用在線問題與競爭策略的方法,考慮堵塞發(fā)生在關(guān)鍵路段上和非關(guān)鍵路段上兩種情形,以路徑綜合屬性值盡可能小為目標,... 

【文章來源】：西安工業(yè)大學(xué)陜西省

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

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

【部分圖文】：

上海市虹橋商務(wù)區(qū)道路等級示意圖

研究綜述框架如圖 2.1 所示。圖 2.1 研究綜述框架圖2.1 路段單一屬性下的突發(fā)性堵塞實時路徑選擇針對路段單一屬性下的突發(fā)性堵塞實時路徑選擇問題，現(xiàn)有文獻考慮突發(fā)性堵塞不可恢復(fù)與突發(fā)性堵塞可恢復(fù)兩種情形，以總的通行時間盡可能小為決策目標，在堵塞信息未知與堵塞信息部分預(yù)知的情形下，研究在一般網(wǎng)絡(luò)、特殊網(wǎng)絡(luò)中的突發(fā)性堵塞實時路徑選擇問題。2.1.1 突發(fā)性堵塞不可恢復(fù)的實時路徑選擇1）基于一般網(wǎng)絡(luò)的堵塞信息完全未知實時路徑選擇突發(fā)性堵塞實時路徑選擇問題，由學(xué)者 Papadimitriou & Yannakakis（1989）第一次提到，也叫加拿大旅行者問題。學(xué)者證明出在堵塞不可恢復(fù)且不確定堵塞邊數(shù)量時，該問題沒有常數(shù)競爭比，沒有對該問題設(shè)計占線策略[1]。在基于一般網(wǎng)絡(luò)的堵塞不可恢復(fù)的實時路徑選擇問題研究中，學(xué)者徐寅峰等（2008）提出了參數(shù)競爭比的概念，在堵塞不可恢復(fù)的情形下，設(shè)計出針對該問題的兩種策略。一種是貪婪策略并證明其競爭比為 211 k+，另一種是復(fù)位策略并證明其競爭比為 2 k +1，同時考慮在堵塞不可恢復(fù)的情形下有k 個堵塞邊時

圖 3.1 路段屬性分析圖量綱單位統(tǒng)一化，構(gòu)造規(guī)范化段的通行距離屬性、路況水平,( 1,2,3)ijq eb = q= ； 則 得 到段的集合為 { }ijE = e i ≠ j，則陣統(tǒng)一量綱規(guī)范如下。性1A 、事故發(fā)生率屬性3A （成max,,max minijijq q e eq qb bb b ′ = ；

【參考文獻】：
期刊論文
[1]突發(fā)性片堵塞下兩車信息共享的加拿大旅行者問題[J]. 蘇兵,林剛,程新峰,孫璐璐.  中國管理科學(xué). 2018(07)
[2]應(yīng)急疏散路網(wǎng)中關(guān)鍵路段的識別研究[J]. 馬小龍.  山東工業(yè)技術(shù). 2018(06)
[3]基于累積前景理論的應(yīng)急物流路徑選擇方法[J]. 王瑋強,張春民,朱昌鋒,方剛.  中國安全科學(xué)學(xué)報. 2017(03)
[4]堵塞恢復(fù)時間未知的可恢復(fù)加拿大旅行者問題研究[J]. 郭清娥,蘇兵.  數(shù)學(xué)的實踐與認識. 2017(05)
[5]帶有信息有限預(yù)知的片堵塞加拿大旅行者問題[J]. 蘇兵,林剛,郭清娥.  系統(tǒng)工程理論與實踐. 2016(10)
[6]基于前景理論的動態(tài)路徑選擇模型研究[J]. 史國琪,賈富強.  山東科學(xué). 2016(05)
[7]基于前景理論有偏好的路徑選擇模型[J]. 孫軍霞,陳京榮,王茹心.  蘭州交通大學(xué)學(xué)報. 2016(03)
[8]部分權(quán)重信息下考慮風(fēng)險偏好的不確定多屬性決策方法[J]. 郭清娥,蘇兵,陳光會.  統(tǒng)計與決策. 2016(05)
[9]有限理性條件下考慮決策者動態(tài)期望的多屬性決策方法[J]. 姜廣田.  運籌與管理. 2015(03)
[10]不確定性環(huán)境下個性化路徑選擇的多屬性決策方法[J]. 龍瓊,胡列格,張謹帆,彭爍.  中國公路學(xué)報. 2014(09)

碩士論文
[1]信息有限預(yù)知下突發(fā)面擁堵實時路徑選擇研究[D]. 林剛.西安工業(yè)大學(xué) 2016
[2]突發(fā)性面擁堵實時路徑選擇的風(fēng)險回報策略[D]. 孫璐璐.西安工業(yè)大學(xué) 2015



本文編號：3236014