城市降級(jí)路網(wǎng)均衡模型及算法研究
本文選題:降級(jí)路網(wǎng) + 路徑選擇 ; 參考:《廣西大學(xué)》2012年碩士論文
【摘要】:城市交通系統(tǒng)的不確定性是交通研究者常忽略的問(wèn)題,如何在當(dāng)前的交通道路狀況下準(zhǔn)確地為出行者提供最短路徑信息是智能交通研究者迫切需要解決的問(wèn)題.降級(jí)路網(wǎng)研究的主要目的是為出行者提供實(shí)時(shí)交通信息,誘導(dǎo)出行者選擇最適合自己的路徑,從而避開(kāi)擁堵路段,減少不必要的行駛損失.本文研究降級(jí)路網(wǎng)中帶有途中改道行為的交通分配問(wèn)題,并提出求解均衡分配模型的新算法. 通過(guò)對(duì)路段降級(jí)造成的路網(wǎng)通行能力損失量的分析以及降級(jí)路網(wǎng)中交通信息改變時(shí)出行者途中改道和路徑選擇行為的研究,得出了降級(jí)路網(wǎng)中的流量變化情況.在此基礎(chǔ)上建立彈性需求下的降級(jí)路網(wǎng)隨機(jī)用戶均衡模型,證明模型與均衡分配條件等價(jià),并給出一個(gè)簡(jiǎn)單的算例說(shuō)明模型的有效性. 為了滿足智能交通研究的需要,基于路徑算法可以提供最短路徑信息的優(yōu)勢(shì),將新迭代步長(zhǎng)下的梯度投影法和路徑列舉法結(jié)合,提出一種求解交通均衡分配模型的新算法.通過(guò)在不同簡(jiǎn)化網(wǎng)絡(luò)中的數(shù)值計(jì)算,說(shuō)明了該算法求解此類模型的適用性和高效性.新算法所得路徑信息能清晰地描述交通網(wǎng)絡(luò)流,為路徑選擇的進(jìn)一步研究奠定了基礎(chǔ).
[Abstract]:The uncertainty of urban traffic system is often ignored by traffic researchers. How to accurately provide the shortest path information for travelers under the current traffic conditions is an urgent problem that intelligent transportation researchers need to solve. The main purpose of downgrade road network research is to provide real time traffic information for travelers and to induce travelers to choose the path that is most suitable for them so as to avoid congested sections and reduce unnecessary driving losses. In this paper, the traffic assignment problem with traffic diversion behavior in downgrade road network is studied, and a new algorithm for solving equilibrium assignment model is proposed. Based on the analysis of road network capacity loss caused by road degradation and the study on the traffic diversion and route selection behavior of travelers when traffic information changes in the downgrade road network, the flow changes in the downgrade road network are obtained. On this basis, the stochastic user equilibrium model of degraded road network under elastic demand is established. It is proved that the model is equivalent to the equilibrium allocation condition, and a simple example is given to illustrate the validity of the model. In order to meet the needs of intelligent traffic research, based on the advantage that the path algorithm can provide the shortest path information, a new algorithm for solving the traffic equilibrium assignment model is proposed by combining the gradient projection method under the new iterative step size and the path enumeration method. The applicability and efficiency of the algorithm for solving this kind of model are illustrated by numerical calculation in different simplified networks. The path information obtained by the new algorithm can clearly describe the traffic network flow, which lays a foundation for further research on path selection.
【學(xué)位授予單位】:廣西大學(xué)
【學(xué)位級(jí)別】:碩士
【學(xué)位授予年份】:2012
【分類號(hào)】:O224;F572
【參考文獻(xiàn)】
相關(guān)期刊論文 前10條
1 羅文昌,袁春華;彈性需求下的隨機(jī)用戶平衡模型及求解算法[J];重慶交通學(xué)院學(xué)報(bào);2003年03期
2 何炳生;一個(gè)解線性約束非線性優(yōu)化問(wèn)題的簡(jiǎn)約梯度投影法[J];高等學(xué)校計(jì)算數(shù)學(xué)學(xué)報(bào);1989年03期
3 劉燦齊;專適于城市道路網(wǎng)絡(luò)的交通均衡分配模型[J];公路交通科技;2003年06期
4 李峰,王書(shū)寧;基于Frank-Wolfe算法的路徑交通量求解方法[J];吉林大學(xué)學(xué)報(bào)(工學(xué)版);2005年06期
5 韓印;袁鵬程;;多用戶多方式混合隨機(jī)交通平衡分配模型[J];交通運(yùn)輸工程學(xué)報(bào);2008年01期
6 羅文昌;;混合交通隨機(jī)用戶平衡分配模型及算法[J];寧波大學(xué)學(xué)報(bào)(理工版);2005年04期
7 李峰;王書(shū)寧;;基于終點(diǎn)的路徑交通量求解方法[J];清華大學(xué)學(xué)報(bào)(自然科學(xué)版);2006年01期
8 黃海軍;李志純;;組合出行方式下的混合均衡分配模型及求解算法[J];系統(tǒng)科學(xué)與數(shù)學(xué);2006年03期
9 劉燦齊;;專適用于城市道路網(wǎng)絡(luò)的交通均衡分配算法[J];同濟(jì)大學(xué)學(xué)報(bào)(自然科學(xué)版);2006年04期
10 干宏程;孫立軍;陳建陽(yáng);;提供交通信息條件下的途中改道行為研究[J];同濟(jì)大學(xué)學(xué)報(bào)(自然科學(xué)版);2006年11期
相關(guān)碩士學(xué)位論文 前1條
1 張海燕;最優(yōu)化問(wèn)題的梯度投影算法研究[D];曲阜師范大學(xué);2008年
,本文編號(hào):2045847
本文鏈接:http://sikaile.net/jingjilunwen/jtysjj/2045847.html