【摘要】：為了解決不同屬性用戶路徑選擇相互影響的混合交通均衡分配問題,利用變分不等式描述了混合網(wǎng)絡(luò)中用戶平衡UE、系統(tǒng)最優(yōu)SO、古諾-納什均衡CN這3類用戶的路徑選擇行為。分別采用基于路段的對角化算法和基于路徑的雙重投影算法對混合網(wǎng)絡(luò)均衡模型進(jìn)行求解,以Sioux Falls網(wǎng)絡(luò)為例,從計算效率、收斂精度2個方面對其進(jìn)行對比分析。分析結(jié)果表明:對角化算法前期收斂較快,但拖尾嚴(yán)重,很難通過多次迭代達(dá)到較高的精度;雙重投影算法即使經(jīng)過上千次迭代,精度仍可提高。在多種混合比例下,SO、CN用戶控制流量比越大,系統(tǒng)總阻抗越小,而SO用戶流量比低于0.5時,系統(tǒng)總阻抗下降很快,隨著流量比增大,下降速度隨之變緩。
[Abstract]:In order to solve the problem of hybrid traffic equilibrium assignment in which user path selection with different attributes affects each other, the optimal SO, of user balanced UE, system in hybrid networks is described by using variational inequalities. The path selection behavior of the three classes of users, CN, in the Gunot-Nash equilibrium. The diagonalization algorithm based on road section and the dual projection algorithm based on path are used to solve the equalization model of hybrid network respectively. The Sioux Falls network is taken as an example to compare and analyze it from two aspects of calculation efficiency and convergence precision. The results show that the diagonalization algorithm converges fast in the early stage, but the trailing is very serious, so it is difficult to achieve higher precision through multiple iterations, and the accuracy of the double projection algorithm can be improved even after thousands of iterations. The larger the SO,CN user control flow ratio is, the smaller the total impedance of the system is, but when the SO user flow ratio is lower than 0.5, the total impedance of the system decreases rapidly, and with the increase of the flow ratio, the decrease speed becomes slower.
【作者單位】： 北京交通大學(xué)交通運(yùn)輸學(xué)院;
【基金】：國家自然科學(xué)基金項目(60870014) 高等學(xué)校博士學(xué)科點專項科研基金項目(20130009110001)
【分類號】：U491.123

【參考文獻(xiàn)】

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

1 熊偉;嚴(yán)新平;;一種多模式下考慮排放的交通分配模型及其算法研究[J];公路交通科技;2009年09期

2 劉玉印;劉偉銘;田世艷;;出行者有限理性條件下混合策略網(wǎng)絡(luò)均衡模型[J];公路交通科技;2011年07期

3 徐猛;屈云超;高自友;;Frank-Wolfe算法求解交通分配問題:比較不同流量更新策略和線搜索技術(shù)[J];交通運(yùn)輸系統(tǒng)工程與信息;2008年03期

4 羅端高;史峰;;多用戶多方式混合交通均衡變分模型及求解算法[J];交通運(yùn)輸系統(tǒng)工程與信息;2010年05期

5 四兵鋒;趙小梅;孫壯志;;城市混合交通網(wǎng)絡(luò)系統(tǒng)優(yōu)化模型及其算法[J];中國公路學(xué)報;2008年01期

【共引文獻(xiàn)】

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

1 李霞;邵春福;曲天書;楊勵雅;王江峰;;基于網(wǎng)絡(luò)廣義極值模型的居住地和通勤方式同時選擇模型研究[J];北京大學(xué)學(xué)報(自然科學(xué)版);2010年06期

2 黃建華;黨延忠;;快遞超網(wǎng)絡(luò)模型及基于效率的優(yōu)化方法[J];北京理工大學(xué)學(xué)報(社會科學(xué)版);2011年03期

3 孫j;干宏程;;停車換乘策略環(huán)境效益的實例研究[J];交通節(jié)能與環(huán)保;2010年02期

4 梁碧清;韋增欣;陳巧萍;羅朝暉;;動態(tài)交通方式劃分與用戶最優(yōu)配流模型[J];重慶理工大學(xué)學(xué)報(自然科學(xué)版);2010年11期

5 江航;胡列格;王佳;陳舟宇;;城市土地利用與多模式交通一體化模型[J];鐵道科學(xué)與工程學(xué)報;2011年04期

6 陳業(yè)華;趙國超;;路網(wǎng)交通流二層規(guī)劃模型及其極大熵解[J];燕山大學(xué)學(xué)報;2011年02期

7 陳星光;李卓君;朱振濤;;多維動態(tài)隨機(jī)用戶最優(yōu)出行選擇的變分不等式模型[J];系統(tǒng)工程;2011年11期

8 陳建忠;;基于多準(zhǔn)則決策分析的公路隧道事故救援策略研究[J];公路交通技術(shù);2009年06期

9 孫j;干宏程;;停車換乘策略環(huán)境效益的實例研究[J];交通節(jié)能與環(huán)保;2012年03期

10 羅朝暉;梁碧清;韋增欣;;動態(tài)交通方式劃分與系統(tǒng)最優(yōu)配流模型[J];河北科技大學(xué)學(xué)報;2012年01期

相關(guān)博士學(xué)位論文 前9條

1 朱佳翔;都市圈交通體系結(jié)構(gòu)演化與優(yōu)化研究[D];南京航空航天大學(xué);2010年

2 連愛萍;城市動態(tài)網(wǎng)絡(luò)交通流分配及相關(guān)問題的研究[D];北京交通大學(xué);2007年

3 明士軍;多元化公共交通模式研究[D];西南交通大學(xué);2008年

4 羅端高;出租車運(yùn)營影響的城市混合交通網(wǎng)絡(luò)均衡分析[D];中南大學(xué);2009年

5 曾明華;區(qū)域交通網(wǎng)絡(luò)層次性與優(yōu)化設(shè)計研究[D];中南大學(xué);2010年

6 祝建軍;基于交通效率的城市道路交通系統(tǒng)優(yōu)化理論與方法研究[D];西南交通大學(xué);2011年

7 張良智;城市區(qū)域交通控制技術(shù)研究[D];山東大學(xué);2013年

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

9 孟夢;組合出行模式下城市交通流分配模型與算法[D];北京交通大學(xué);2013年

相關(guān)碩士學(xué)位論文 前10條

1 陳善智;基于時間窗口的高速公路交通分析系統(tǒng)研究[D];山東科技大學(xué);2010年

2 閆宏偉;多模式交通下的城市公交專用道網(wǎng)絡(luò)優(yōu)化設(shè)計模型及算法[D];北京交通大學(xué);2010年

3 張紅云;基于綜合成本的城市多模式交通網(wǎng)絡(luò)系統(tǒng)優(yōu)化研究[D];北京交通大學(xué);2011年

4 郭守朋;混合變分不等式的算法及其應(yīng)用[D];西安電子科技大學(xué);2011年

5 李紅蓮;可換乘條件下的城市多模式交通分配研究[D];北京交通大學(xué);2011年

6 滕彩霞;公路隧道事故災(zāi)害與緊急救援策略研究[D];長安大學(xué);2011年

7 肖含;基于有限理性的交通平衡分析理論研究[D];哈爾濱工業(yè)大學(xué);2011年

8 趙鑫;隨機(jī)變分不等式及其應(yīng)用[D];東北大學(xué);2009年

9 鐘永恒;高速公路聯(lián)網(wǎng)收費(fèi)多義性路徑問題及解決方案研究[D];華南理工大學(xué);2011年

10 韋思明;多模式城市混合交通網(wǎng)絡(luò)系統(tǒng)優(yōu)化模型及算法[D];北京交通大學(xué);2009年

【二級參考文獻(xiàn)】

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

1 羅劍;王樹盛;李旭宏;潘俊卿;;出行方式選擇行為的個體時間感知差異性建模分析[J];公路交通科技;2007年02期

2 何勝學(xué);范炳全;謝勁松;;多用戶多準(zhǔn)則城市交通網(wǎng)絡(luò)非穩(wěn)定均衡分析[J];公路交通科技;2008年03期

3 劉偉銘;付凌峰;劉馳;;多車型、多準(zhǔn)則、混合策略的網(wǎng)絡(luò)均衡行為[J];華南理工大學(xué)學(xué)報(自然科學(xué)版);2009年02期

4 劉玉印;劉偉銘;吳建偉;;基于累積前景理論的出行者路徑選擇模型[J];華南理工大學(xué)學(xué)報(自然科學(xué)版);2010年07期

5 田瓊,黃海軍,楊海;瓶頸處停車換乘logit隨機(jī)均衡選擇模型[J];管理科學(xué)學(xué)報;2005年01期

6 韓印;袁鵬程;;多用戶多方式混合隨機(jī)交通平衡分配模型[J];交通運(yùn)輸工程學(xué)報;2008年01期

7 周溪召;劉振;張華歆;;擁擠交通網(wǎng)絡(luò)中組合的交通出行、OD、路徑分配與收費(fèi)定價模型[J];系統(tǒng)管理學(xué)報;2007年02期

8 劉天亮;歐陽戀群;黃海軍;;ATIS作用下的混合交通行為網(wǎng)絡(luò)與效率損失上界[J];系統(tǒng)工程理論與實踐;2007年04期

9 李志純,黃海軍;隨機(jī)交通分配中有效路徑的確定方法[J];交通運(yùn)輸系統(tǒng)工程與信息;2003年01期

10 司徒惠源,羅康錦;動態(tài)交通分配:回顧及前瞻(英文)[J];交通運(yùn)輸系統(tǒng)工程與信息;2005年05期

【相似文獻(xiàn)】

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

1 趙澤斌;麥強(qiáng);安實;;不確定需求下動態(tài)供應(yīng)鏈網(wǎng)絡(luò)均衡研究[J];中國公路學(xué)報;2010年04期

2 徐兵;朱道立;;多用戶多準(zhǔn)則固定需求隨機(jī)交通均衡變分模型[J];公路交通科技;2007年04期

3 劉小蘭;成衛(wèi);;交通分配中的動態(tài)路線選擇研究[J];昆明理工大學(xué)學(xué)報(理工版);2009年02期

4 宋楊;陳寬民;姚新虎;;配合城市軌道交通的常規(guī)公交起訖點的確定[J];長安大學(xué)學(xué)報(自然科學(xué)版);2006年02期

5 何勝學(xué);董瓊;徐福緣;何建佳;;基于投影動態(tài)系統(tǒng)理論的網(wǎng)絡(luò)交通演化模型[J];系統(tǒng)工程;2010年04期

6 何勝學(xué);董瓊;徐福緣;何建佳;;含目的地選擇的城市交通網(wǎng)絡(luò)非穩(wěn)定均衡分析[J];系統(tǒng)工程;2010年01期

7 查偉雄;王世彬;;城市交通混合流非飽和狀態(tài)下阻抗函數(shù)研究[J];公路交通科技;2010年09期

8 ;交通工程與交通管理[J];公路運(yùn)輸文摘;1998年10期

9 ;交通工程與交通管理[J];公路運(yùn)輸文摘;1997年11期

10 ;交通工程與交通管理[J];公路運(yùn)輸文摘;1998年01期

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

1 李云翔;劉振海;;粘彈性壓電材料接觸問題的H-半變分不等式方法[A];數(shù)學(xué)·力學(xué)·物理學(xué)·高新技術(shù)交叉研究進(jìn)展——2010（13）卷[C];2010年

2 李潤梅;湯淑明;;飽和網(wǎng)絡(luò)的動態(tài)用戶最優(yōu)交通分配建模研究[A];第二十六屆中國控制會議論文集[C];2007年

3 潘宇;;淺析農(nóng)村公路交通工程設(shè)施設(shè)計的特點、要點及應(yīng)注意的問題[A];全國城市公路學(xué)會第二十次學(xué)術(shù)年會論文集[C];2011年

4 何勝學(xué);范炳全;;多用戶動態(tài)交通流分配模型及算法研究[A];第一屆中國智能交通年會論文集[C];2005年

5 范旭;;大型交通工程與西部民族地區(qū)的可持續(xù)發(fā)展[A];西部大開發(fā) 科教先行與可持續(xù)發(fā)展——中國科協(xié)2000年學(xué)術(shù)年會文集[C];2000年

6 ;前言[A];全國城市道路與交通工程學(xué)術(shù)會議論文集[C];1991年

7 段小梅;張怡偉;;廣州市內(nèi)環(huán)路交通工程標(biāo)志標(biāo)線設(shè)計與思考[A];第七次城市道路與交通工程學(xué)術(shù)會議論文集[C];2002年

8 劉景昭;張玉忠;;變分不等式問題的帶非負(fù)約束轉(zhuǎn)化的一類信賴域法[A];中國運(yùn)籌學(xué)會第七屆學(xué)術(shù)交流會論文集（下卷）[C];2004年

9 賴欣;阮志剛;彭代淵;;2G/3G混合網(wǎng)絡(luò)的用戶認(rèn)證與密鑰分配[A];通信理論與信號處理新進(jìn)展——2005年通信理論與信號處理年會論文集[C];2005年

10 韓澤;方亞平;李竹渝;;一類產(chǎn)生于廣義國際金融均衡問題的變分不等式的迭代算法[A];面向復(fù)雜系統(tǒng)的管理理論與信息系統(tǒng)技術(shù)學(xué)術(shù)會議專輯[C];2000年

相關(guān)重要報紙文章 前10條

1 羅利;包扶路上寫春秋[N];通遼日報;2007年

2 記者　王慶;地下立體交通網(wǎng)絡(luò)將服務(wù)金融街[N];中國建設(shè)報;2006年

3 葉云　本報駐浙江記者 徐文瀟;杭州將實施9大交通工程[N];中國旅游報;2009年

4 木子;市領(lǐng)導(dǎo)視察交通工程[N];宜興日報;2006年

5 通訊員 楊永鳳邋記者 沈英甲;國內(nèi)首個大規(guī)模地下交通工程破難點[N];科技日報;2008年

6 記者 沈英甲邋通訊員 楊永鳳;我國首條大規(guī)模地下交通工程具通車條件[N];科技日報;2007年

7 記者 王文霞　實習(xí)生 陸穎;今年開建一批交通工程[N];鄭州日報;2010年

8 華欣;安徽啟動六大交通工程[N];廠長經(jīng)理日報;2001年

9 記者 孫凱;市領(lǐng)導(dǎo)查看交通工程施工進(jìn)度[N];商丘日報;2007年

10 通訊員　 劉國瑛 吳風(fēng)鳴 庹文舉;鄖西建成19個廉政交通工程[N];湖北日報;2006年

相關(guān)博士學(xué)位論文 前10條

1 傅白白;基于信息分析的網(wǎng)絡(luò)平衡研究[D];大連理工大學(xué);2003年

2 黃玲玲;變分不等式及其相關(guān)問題的算法研究[D];西安電子科技大學(xué);2012年

3 趙娜;解幾類變分不等式總是的光滑算法[D];天津大學(xué);2010年

4 李云翔;H-半變分不等式及其在接觸力學(xué)中的應(yīng)用[D];中南大學(xué);2011年

5 黎茂盛;平衡交通流的若干問題研究[D];中南大學(xué);2004年

6 胡艷紅;變分不等式的間隙函數(shù)和解的弱sharp極小性質(zhì)[D];東北師范大學(xué);2010年

7 方長杰;具有集值映射變分不等式的投影算法[D];四川師范大學(xué);2011年

8 郭俊強(qiáng);交通分配與信息控制交互模型研究[D];山東科技大學(xué);2011年

9 張永樂;Hartman-Stampacchia半變分不等式解的存在性及有界性[D];四川師范大學(xué);2012年

10 黃龍光;向量均衡及其有效性[D];西安電子科技大學(xué);2003年

相關(guān)碩士學(xué)位論文 前10條

1 王雅婧;不動點指數(shù)方法研究變分不等式非零解的存在性[D];廣西師范大學(xué);2010年

2 樊裕;求解余強(qiáng)制變分不等式的投影收縮算法研究[D];內(nèi)蒙古大學(xué);2010年

3 晏萍;變分不等式的超梯度算法及其改進(jìn)算法[D];四川師范大學(xué);2010年

4 邱濤;變分不等式的算法及其擾動分析[D];四川師范大學(xué);2010年

5 彭大萍;第二類拋物型變分不等式的邊界元近似[D];蘇州大學(xué);2004年

6 王紹聯(lián);多步投影算法[D];南京大學(xué);2011年

7 連軍莉;一般變分不等式的算法研究[D];西安電子科技大學(xué);2004年

8 張哲;基于變分不等式的金融超網(wǎng)絡(luò)研究[D];大連海事大學(xué);2010年

9 房寶娣;集值變分不等式及其推廣[D];西安電子科技大學(xué);2004年

10 羅海娟;求解集值偽單調(diào)變分不等式的算法研究[D];廣西師范大學(xué);2010年

，

本文編號：2375848