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

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

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

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

【部分圖文】：

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

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

圖 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 ′ = ；

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

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



本文編號(hào)：3236014