【摘要】：為了緩解交通擁堵問題,在傳統(tǒng)用戶均衡模型的基礎上,建立了帶路票約束條件的用戶均衡網(wǎng)絡模型。本模型采用牛頓算法作為子算法,結(jié)合增強拉格朗日乘子法求解帶路票約束的用戶均衡網(wǎng)絡流。外懲罰函數(shù)通過調(diào)整懲罰參數(shù),把容量約束下的網(wǎng)絡均衡問題轉(zhuǎn)化成傳統(tǒng)網(wǎng)絡均衡問題。牛頓法通過移動方向、修正矩陣和移動步長的組合來保證路徑或路段交通流量解的可行性,同時獲得轉(zhuǎn)化后子問題的最優(yōu)解。算例分析表明,相對于傳統(tǒng)的交通分配方法,添加路票約束能顯著改變交通分配結(jié)果,使高流量路段的交通量減少了25%,能夠有效地緩解交通擁堵。
[Abstract]:In order to alleviate traffic congestion, based on the traditional user equilibrium model, a user equilibrium network model with road ticket constraints is established. In this model, Newton algorithm is used as the sub-algorithm, and the enhanced Lagrangian multiplier method is used to solve the user equilibrium network flow with road ticket constraints. By adjusting the penalty parameters, the external penalty function transforms the network equilibrium problem under capacity constraints into the traditional network equilibrium problem. Newton's method can guarantee the feasibility of the path or road traffic flow solution by combining the moving direction, modifying matrix and moving step. At the same time, the optimal solution of the transformed sub-problem is obtained. The numerical example shows that compared with the traditional traffic assignment method, adding the road ticket constraint can significantly change the traffic assignment results, reduce the traffic volume of high-flow sections by 25%, and can effectively alleviate the traffic congestion.
【作者單位】： 東南大學交通學院;
【基金】：高等學校博士學科點專項科研基金資助項目(20120092110062) 國家自然科學基金資助項目(51178110,51378119) 江蘇省六大人才高峰項目(JZ-003)
【分類號】：U491.265

【參考文獻】

相關期刊論文 前2條

1 程琳;王煒;;擁堵交通網(wǎng)絡模型和增強拉格朗日乘子算法[J];管理科學學報;2006年05期

2 程琳;王煒;王欣;高蕾;;一種求解容量制約下交通網(wǎng)絡流模型的新梯度方法[J];同濟大學學報(自然科學版);2006年03期

【共引文獻】

相關期刊論文 前10條

1 馮偉;程琳;;基于增強拉格朗日乘子法的容量制約交通分配問題研究(英文)[J];重慶交通大學學報(自然科學版);2012年S1期

2 胡啟洲;鄧衛(wèi);高寧波;;城市路段交通擁擠態(tài)勢測定的時序關聯(lián)模型[J];東南大學學報(自然科學版);2014年03期

3 董安國;宋君;陳波;張仙艷;;基于截面車輛速度的多路徑費用拆分[J];工程數(shù)學學報;2014年04期

4 郭仁擁;黃海軍;;ATIS環(huán)境下交通配流的動態(tài)演化模型[J];管理科學學報;2008年02期

5 王建偉;榮莉莉;王鐸;;基于節(jié)點局域特征的復雜網(wǎng)絡上相繼故障模型[J];管理科學學報;2010年08期

6 韓中;高建民;陳富民;高智勇;;基于網(wǎng)絡流的復雜系統(tǒng)安全最優(yōu)配置[J];計算機集成制造系統(tǒng);2011年09期

7 李庚;李常雙;周飛飛;王巍;;應急鐵路軍事運輸徑路優(yōu)化問題研究[J];交通信息與安全;2010年04期

8 李學遷;;城際物流運輸污染控制機制研究——以航空碳交易為例[J];物流科技;2014年09期

9 劉炳全;黃崇超;;路段容量約束彈性需求交通均衡分配近似算法[J];數(shù)學雜志;2014年04期

10 劉炳全;;基于誘導信息的交通堵塞路徑流量轉(zhuǎn)移模型[J];渭南師范學院學報;2012年02期

相關會議論文 前2條

1 紀魁;王樹盛;;基于隨機用戶均衡的城市交通流分配優(yōu)化模型[A];城市時代，協(xié)同規(guī)劃——2013中國城市規(guī)劃年會論文集（01-城市道路與交通規(guī)劃）[C];2013年

2 寇瑋;凌小靜;施泉;;擁擠收費與路票交易在緩解交通擁擠中的應用研究[A];:城鄉(xiāng)治理與規(guī)劃改革——2014中國城市規(guī)劃年會論文集（05 城市交通規(guī)劃）[C];2014年

相關博士學位論文 前7條

1 高鵬;港口物流網(wǎng)絡系統(tǒng)的建模及作業(yè)優(yōu)化研究[D];大連理工大學;2011年

2 陳建華;鐵路旅客票價優(yōu)化問題的相關模型及算法[D];北京交通大學;2007年

3 朱明皓;城市交通擁堵的社會經(jīng)濟影響分析[D];北京交通大學;2013年

4 段鵬飛;面向校園疏散的均衡模型與疏導優(yōu)化方法研究[D];武漢理工大學;2013年

5 韓凌輝;多種交通網(wǎng)絡條件下出行者的出行選擇行為分析[D];北京交通大學;2014年

6 張文義;日變交通路徑調(diào)整模型與算法研究[D];北京交通大學;2014年

7 孫華;基于魯棒優(yōu)化的城市交通網(wǎng)絡設計模型與算法研究[D];北京交通大學;2014年

相關碩士學位論文 前4條

1 王興芳;區(qū)域鐵路建設項目規(guī)劃設計若干問題研究[D];蘭州交通大學;2013年

2 張玉潔;基于多路段限流的擁堵路網(wǎng)均衡分析[D];重慶交通大學;2013年

3 周紅飛;考慮碳排放成本的城市交通擁擠定價模型研究[D];哈爾濱工業(yè)大學;2012年

4 胡建強;城市軌道交通路網(wǎng)運輸能力計算方法研究[D];北京交通大學;2014年

【二級參考文獻】

相關期刊論文 前4條

1 高自友,宋一凡,四兵鋒,林興強;公交網(wǎng)絡中基于彈性需求和能力限制條件下的SUE配流模型及算法(Ⅰ)[J];北方交通大學學報;2000年06期

2 黃海軍,MichaelG.H.Bell,楊海;公共與個體競爭交通系統(tǒng)的定價研究[J];管理科學學報;1998年02期

3 吳文祥,黃海軍;平行路徑網(wǎng)絡中信息對交通行為的影響研究[J];管理科學學報;2003年02期

4 程琳,王煒,王京元,王欣;用戶均衡網(wǎng)絡中的敏感度分析方法[J];系統(tǒng)工程理論與實踐;2004年11期

【相似文獻】

相關期刊論文 前10條

1 武小平;徐寅峰;蘇兵;;方格網(wǎng)絡上用戶均衡行為效率損失研究[J];運籌與管理;2009年04期

2 孫超;王欣;童蔚蘋;程琳;;用戶均衡與系統(tǒng)最優(yōu)原則下交通分配模型的建立與分析[J];中國科技論文;2013年11期

3 石小法,王煒;動態(tài)交通網(wǎng)絡的用戶均衡配流模型[J];東南大學學報(自然科學版);2000年01期

4 石小法,王煒;動態(tài)用戶均衡配流模型的研究[J];系統(tǒng)工程理論與實踐;2001年01期

5 徐紅利;周晶;徐薇;;考慮參考點依賴的隨機網(wǎng)絡用戶均衡與系統(tǒng)演化[J];系統(tǒng)工程理論與實踐;2010年12期

6 程琳;紀魁;蒲自源;王悅;;路段型隨機用戶均衡敏感度分析[J];東南大學學報(自然科學版);2013年01期

7 黃海軍;歐陽戀群;劉天亮;;交通網(wǎng)絡中用戶均衡行為的效率損失上界[J];北京航空航天大學學報;2006年10期

8 孫強;馬榮國;;用戶均衡和信號控制自適應組合模型[J];長安大學學報(自然科學版);2010年05期

9 程琳;李向陽;徐婷;;基于網(wǎng)絡分解與疊加的用戶均衡網(wǎng)絡敏感度分析[J];系統(tǒng)工程理論與實踐;2014年02期

10 王燦;湯宇卿;;博弈論視角下的交通分配系統(tǒng)最優(yōu)與用戶均衡的探討[J];武漢理工大學學報(交通科學與工程版);2014年04期

相關會議論文 前5條

1 鄒智軍;楊東援;;動態(tài)概率型用戶均衡交通分配模型及其模擬算法[A];中國土木工程學會第七屆年會暨茅以升誕辰100周年紀念會論文集[C];1995年

2 黃海軍;李毅;;一個排隊網(wǎng)絡中的動態(tài)用戶均衡出行路徑與出行時間選擇模型[A];Systems Engineering, Systems Science and Complexity Research--Proceeding of 11th Annual Conference of Systems Engineering Society of China[C];2000年

3 紀魁;王樹盛;;基于隨機用戶均衡的城市交通流分配優(yōu)化模型[A];城市時代，，協(xié)同規(guī)劃——2013中國城市規(guī)劃年會論文集（01-城市道路與交通規(guī)劃）[C];2013年

4 黃海軍;李毅;;求解動態(tài)用戶均衡出行路徑與出行時間選擇模型的Swapping方法[A];Systems Engineering, Systems Science and Complexity Research--Proceeding of 11th Annual Conference of Systems Engineering Society of China[C];2000年

5 余孝軍;;收費情形下多用戶類隨機用戶均衡交通分配相對隨機系統(tǒng)最優(yōu)的效率損失上界[A];第二十九屆中國控制會議論文集[C];2010年

相關碩士學位論文 前1條

1 徐默蒞;不確定因素下交通網(wǎng)絡的魯棒Wardrop用戶均衡[D];北京交通大學;2010年

本文編號：2448507