城市交通網(wǎng)絡(luò)設(shè)計(jì)作為研究城市交通系統(tǒng)的重要環(huán)節(jié),各種類型的城市交通網(wǎng)絡(luò)設(shè)計(jì)問題被廣泛研究。隨著交通問題的深入研究,偏向理想狀況的網(wǎng)絡(luò)設(shè)計(jì)問題不能再滿足研究需要,如何解決更為貼近現(xiàn)實(shí)的復(fù)雜交通網(wǎng)絡(luò)問題,顯得越來越重要。在分析和總結(jié)現(xiàn)有交通網(wǎng)絡(luò)設(shè)計(jì)研究成果的基礎(chǔ)上,本文設(shè)計(jì)了一種離散型的交通網(wǎng)絡(luò)設(shè)計(jì)問題(DTNDP),其目的是通過在道路上拓寬車道和設(shè)置專用車道,來提高網(wǎng)絡(luò)交通效率和降低系統(tǒng)總出行成本;同時(shí)考慮了無人駕駛車輛和傳統(tǒng)車輛在路徑分配上的博弈。運(yùn)用雙層規(guī)劃理論來建立了這個(gè)問題的雙層規(guī)劃模型,同時(shí)設(shè)置數(shù)值算例,驗(yàn)證本文所提出的求解算法的有效性。本文主要進(jìn)行了幾個(gè)方面的研究,首先,基于現(xiàn)實(shí)交通擁堵現(xiàn)狀,提出了一個(gè)專用車道優(yōu)化雙層規(guī)劃問題;其下層問題為一個(gè)考慮多用戶博弈的交通分配問題,而上層問題為交通管理者通過拓寬車道以及設(shè)置專用車道來優(yōu)化系統(tǒng)總成本的決策問題。其次,提出了一種改進(jìn)的ConstrLMSRBF算法來解決雙層規(guī)劃問題。通過控制評估點(diǎn)生成規(guī)則來適應(yīng)離散決策變量的要求,并對鄰域操作中變異操作采用點(diǎn)變異來提高求解效率。通過數(shù)值實(shí)驗(yàn),其結(jié)果驗(yàn)證了改進(jìn)的ConstrLMSRBF算法的有效性。然后,提出改進(jìn)的ITAPAS算法求解混合用戶交通分配問題。將對角化得思想加入ITAPAS算法中,使得其算法能夠應(yīng)對多個(gè)用戶之間的博弈,高效地求解混合用戶交通分配問題。通過數(shù)值實(shí)驗(yàn),驗(yàn)證了改進(jìn)的ITAPAS算法能夠快速求解出高精度的解。最后,討論了專用車道設(shè)置和拓寬車道對交通系統(tǒng)的系統(tǒng)費(fèi)用的影響;以及網(wǎng)絡(luò)設(shè)計(jì)中的一些指標(biāo)對于交通系統(tǒng)的靈敏度分析。為城市道路的建設(shè)和專用車道的設(shè)置提供了優(yōu)化方案,并對擬提出的優(yōu)化方案做出合理評價(jià)和分析。
【學(xué)位單位】：合肥工業(yè)大學(xué)
【學(xué)位級別】：碩士
【學(xué)位年份】：2019
【中圖分類】：U491
【文章目錄】：
致謝
摘要
abstract
第一章 緒論
    1.1 研究背景及意義
    1.2 城市交通網(wǎng)絡(luò)設(shè)計(jì)問題的研究現(xiàn)狀
    1.3 交通分配問題的研究現(xiàn)狀
    1.4 雙層規(guī)劃問題的求解方法
    1.5 研究思路
第二章 傳統(tǒng)交通分配模型及求解算法
    2.1 傳統(tǒng)交通分配問題
    2.2 傳統(tǒng)交通分配問題的數(shù)學(xué)模型
    2.3 基于路段的求解算法(Frank-Wolfe算法)
    2.4 基于路徑的求解算法(雙投影算法)
        2.4.1 雙重投影算法
        2.4.2 投影計(jì)算流程
    2.5 基于起點(diǎn)的求解算法(ITAPAS算法)
        2.5.1 可替換路徑對算法的基本原理
        2.5.2 可替換路徑對最大路段流量優(yōu)先搜索子算法
        2.5.3 流量調(diào)整子算法
        2.5.4 ITAPAS算法
    2.6 算法收斂效果對比
    2.7 本章小結(jié)
第三章 多用戶交通分配模型及求解算法
    3.1 多用戶交通分配問題及模型
        3.1.1 多用戶交通分配問題
        3.1.2 多用戶交通分配模型
    3.2 多用戶交通分配求解算法
        3.2.1 基于路徑的求解算法
        3.2.2 基于ITAPAS的求解算法
    3.3 數(shù)值算例
        3.3.1 算例收斂效果對比
    3.4 本章小結(jié)
第四章 離散型交通網(wǎng)絡(luò)設(shè)計(jì)問題
    4.1 離散型交通網(wǎng)絡(luò)設(shè)計(jì)問題及雙層模型
        4.1.1 離散型交通網(wǎng)絡(luò)設(shè)計(jì)問題
        4.1.2 離散型交通網(wǎng)絡(luò)設(shè)計(jì)問題的雙層規(guī)劃模型
    4.2 下層問題求解算法
        4.2.1 多用戶均衡交通分配問題的求解算法
    4.3 上層問題求解算法
        4.3.1 ConstrLMSRBF算法
        4.3.2 人工蜂群算法(ABC)
        4.3.3 蟻群算法(ACO)
    4.4 數(shù)值算例
        4.4.1 雙層規(guī)劃問題求解
        4.4.2 傳統(tǒng)車輛用戶和無人駕駛車輛用戶比例對系統(tǒng)總成本的影響
        4.4.3 無人駕駛車輛的等級對下層問題的影響
        4.4.4 投資費(fèi)用與出行時(shí)間的轉(zhuǎn)換系數(shù)對總成本的影響
        4.4.5 拓寬車道對系統(tǒng)總成本的影響
    4.5 本章小結(jié)
第五章 總結(jié)與展望
    5.1 總結(jié)
    5.2 展望
參考文獻(xiàn)
攻讀碩士學(xué)位期間的學(xué)術(shù)活動及成果情況

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 李相勇;田澎;;雙層規(guī)劃問題的粒子群算法研究[J];管理科學(xué)學(xué)報(bào);2008年05期

2 宿潔,馬建華;一類特殊凸二次雙層規(guī)劃的算法[J];計(jì)算機(jī)工程;2005年04期

3 宿潔,劉家壯;值型凸二次雙層規(guī)劃的對偶[J];山東大學(xué)學(xué)報(bào)(自然科學(xué)版);2002年01期

4 宿潔,馬建華;兩類線性雙層規(guī)劃的算法[J];經(jīng)濟(jì)數(shù)學(xué);2002年01期

5 劉國志;一類線性-二次雙層規(guī)劃問題的解法[J];撫順石油學(xué)院學(xué)報(bào);1998年02期

6 高小妮;孫玉華;;一類區(qū)間2次-線性雙層規(guī)劃的解法[J];江西師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2017年03期

7 任愛紅;;基于最近區(qū)間近似和區(qū)間規(guī)劃方法求解一類模糊雙層規(guī)劃問題[J];模糊系統(tǒng)與數(shù)學(xué);2015年04期

8 李硯;杜綱;劉波;;線性雙層規(guī)劃的一類魯棒解[J];統(tǒng)計(jì)與決策;2013年01期

9 李和成;王宇平;;求解一類非線性雙層規(guī)劃問題的混合遺傳算法[J];工程數(shù)學(xué)學(xué)報(bào);2008年06期

10 胡宗國;賈新花;孫毅剛;;求解線性雙層規(guī)劃的一種全局優(yōu)化算法[J];佳木斯大學(xué)學(xué)報(bào)(自然科學(xué)版);2008年06期

相關(guān)會議論文 前10條

1 馬建華;劉家壯;;一類非增值型雙線性雙層規(guī)劃的對偶[A];中國運(yùn)籌學(xué)會第六屆學(xué)術(shù)交流會論文集（下卷）[C];2000年

2 李和成;王宇平;;求解線性雙層規(guī)劃的基于極點(diǎn)枚舉技術(shù)的遺傳算法[A];第九屆中國不確定系統(tǒng)年會、第五屆中國智能計(jì)算大會、第十三屆中國青年信息與管理學(xué)者大會論文集[C];2011年

3 戎曉霞;李霞;;一類隨機(jī)規(guī)劃的等價(jià)形式[A];2004年中國管理科學(xué)學(xué)術(shù)會議論文集[C];2004年

4 周曉陽;趙璨暉;魯渤;;不確定條件下基于分散式雙層規(guī)劃的綠色協(xié)同港口物流系統(tǒng)優(yōu)化[A];第十七屆中國管理科學(xué)學(xué)術(shù)年會論文集[C];2015年

5 王琦;;線性-二次雙層規(guī)劃的靈敏度分析[A];中國運(yùn)籌學(xué)會第八屆學(xué)術(shù)交流會論文集[C];2006年

6 王巖;;多受災(zāi)點(diǎn)-多供應(yīng)點(diǎn)-多類型的專家資源配置算法[A];第十九屆中國管理科學(xué)學(xué)術(shù)年會論文集[C];2017年

7 袁婧;;蘭州鐵路局“十三五”鐵路運(yùn)輸設(shè)施設(shè)備技術(shù)改造規(guī)劃研究[A];第十八屆站場與樞紐年會論文集[C];2017年

8 劉家壯;馬建華;宿潔;;復(fù)合型復(fù)雜系統(tǒng)的優(yōu)化模型[A];面向復(fù)雜系統(tǒng)的管理理論與信息系統(tǒng)技術(shù)學(xué)術(shù)會議專輯[C];2000年

9 劉家壯;;宏觀經(jīng)濟(jì)調(diào)控研究[A];中國運(yùn)籌學(xué)會第六屆學(xué)術(shù)交流會論文集（上卷）[C];2000年

10 劉s叛

本文編號：2829530