路票约束下的用户均衡网络流建模及其算法

发布时间：2019-03-27 19:50

【摘要】：为了缓解交通拥堵问题,在传统用户均衡模型的基础上,建立了带路票约束条件的用户均衡网络模型。本模型采用牛顿算法作为子算法,结合增强拉格朗日乘子法求解带路票约束的用户均衡网络流。外惩罚函数通过调整惩罚参数,把容量约束下的网络均衡问题转化成传统网络均衡问题。牛顿法通过移动方向、修正矩阵和移动步长的组合来保证路径或路段交通流量解的可行性,同时获得转化后子问题的最优解。算例分析表明,相对于传统的交通分配方法,添加路票约束能显著改变交通分配结果,使高流量路段的交通量减少了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 程琳;王炜;;拥堵交通网络模型和增强拉格朗日乘子算法[J];管理科学学报;2006年05期

2 程琳;王炜;王欣;高蕾;;一种求解容量制约下交通网络流模型的新梯度方法[J];同济大学学报(自然科学版);2006年03期

【共引文献】

相关期刊论文 前10条

1 冯伟;程琳;;基于增强拉格朗日乘子法的容量制约交通分配问题研究(英文)[J];重庆交通大学学报(自然科学版);2012年S1期

2 胡启洲;邓卫;高宁波;;城市路段交通拥挤态势测定的时序关联模型[J];东南大学学报(自然科学版);2014年03期

3 董安国;宋君;陈波;张仙艳;;基于截面车辆速度的多路径费用拆分[J];工程数学学报;2014年04期

4 郭仁拥;黄海军;;ATIS环境下交通配流的动态演化模型[J];管理科学学报;2008年02期

5 王建伟;荣莉莉;王铎;;基于节点局域特征的复杂网络上相继故障模型[J];管理科学学报;2010年08期

6 韩中;高建民;陈富民;高智勇;;基于网络流的复杂系统安全最优配置[J];计算机集成制造系统;2011年09期

7 李庚;李常双;周飞飞;王巍;;应急铁路军事运输径路优化问题研究[J];交通信息与安全;2010年04期

8 李学迁;;城际物流运输污染控制机制研究——以航空碳交易为例[J];物流科技;2014年09期

9 刘炳全;黄崇超;;路段容量约束弹性需求交通均衡分配近似算法[J];数学杂志;2014年04期

10 刘炳全;;基于诱导信息的交通堵塞路径流量转移模型[J];渭南师范学院学报;2012年02期

相关会议论文 前2条

1 纪魁;王树盛;;基于随机用户均衡的城市交通流分配优化模型[A];城市时代，协同规划——2013中国城市规划年会论文集（01-城市道路与交通规划）[C];2013年

2 寇玮;凌小静;施泉;;拥挤收费与路票交易在缓解交通拥挤中的应用研究[A];:城乡治理与规划改革——2014中国城市规划年会论文集（05 城市交通规划）[C];2014年

相关博士学位论文 前7条

1 高鹏;港口物流网络系统的建模及作业优化研究[D];大连理工大学;2011年

2 陈建华;铁路旅客票价优化问题的相关模型及算法[D];北京交通大学;2007年

3 朱明皓;城市交通拥堵的社会经济影响分析[D];北京交通大学;2013年

4 段鹏飞;面向校园疏散的均衡模型与疏导优化方法研究[D];武汉理工大学;2013年

5 韩凌辉;多种交通网络条件下出行者的出行选择行为分析[D];北京交通大学;2014年

6 张文义;日变交通路径调整模型与算法研究[D];北京交通大学;2014年

7 孙华;基于鲁棒优化的城市交通网络设计模型与算法研究[D];北京交通大学;2014年

相关硕士学位论文 前4条

1 王兴芳;区域铁路建设项目规划设计若干问题研究[D];兰州交通大学;2013年

2 张玉洁;基于多路段限流的拥堵路网均衡分析[D];重庆交通大学;2013年

3 周红飞;考虑碳排放成本的城市交通拥挤定价模型研究[D];哈尔滨工业大学;2012年

4 胡建强;城市轨道交通路网运输能力计算方法研究[D];北京交通大学;2014年

【二级参考文献】

相关期刊论文 前4条

1 高自友,宋一凡,四兵锋,林兴强;公交网络中基于弹性需求和能力限制条件下的SUE配流模型及算法(Ⅰ)[J];北方交通大学学报;2000年06期

2 黄海军,MichaelG.H.Bell,杨海;公共与个体竞争交通系统的定价研究[J];管理科学学报;1998年02期

3 吴文祥,黄海军;平行路径网络中信息对交通行为的影响研究[J];管理科学学报;2003年02期

4 程琳,王炜,王京元,王欣;用户均衡网络中的敏感度分析方法[J];系统工程理论与实践;2004年11期

【相似文献】

相关期刊论文 前10条

1 武小平;徐寅峰;苏兵;;方格网络上用户均衡行为效率损失研究[J];运筹与管理;2009年04期

2 孙超;王欣;童蔚苹;程琳;;用户均衡与系统最优原则下交通分配模型的建立与分析[J];中国科技论文;2013年11期

3 石小法,王炜;动态交通网络的用户均衡配流模型[J];东南大学学报(自然科学版);2000年01期

4 石小法,王炜;动态用户均衡配流模型的研究[J];系统工程理论与实践;2001年01期

5 徐红利;周晶;徐薇;;考虑参考点依赖的随机网络用户均衡与系统演化[J];系统工程理论与实践;2010年12期

6 程琳;纪魁;蒲自源;王悦;;路段型随机用户均衡敏感度分析[J];东南大学学报(自然科学版);2013年01期

7 黄海军;欧阳恋群;刘天亮;;交通网络中用户均衡行为的效率损失上界[J];北京航空航天大学学报;2006年10期

8 孙强;马荣国;;用户均衡和信号控制自适应组合模型[J];长安大学学报(自然科学版);2010年05期

9 程琳;李向阳;徐婷;;基于网络分解与叠加的用户均衡网络敏感度分析[J];系统工程理论与实践;2014年02期

10 王灿;汤宇卿;;博弈论视角下的交通分配系统最优与用户均衡的探讨[J];武汉理工大学学报(交通科学与工程版);2014年04期

相关会议论文 前5条

1 邹智军;杨东援;;动态概率型用户均衡交通分配模型及其模拟算法[A];中国土木工程学会第七届年会暨茅以升诞辰100周年纪念会论文集[C];1995年

2 黄海军;李毅;;一个排队网络中的动态用户均衡出行路径与出行时间选择模型[A];Systems Engineering, Systems Science and Complexity Research--Proceeding of 11th Annual Conference of Systems Engineering Society of China[C];2000年

3 纪魁;王树盛;;基于随机用户均衡的城市交通流分配优化模型[A];城市时代，，协同规划——2013中国城市规划年会论文集（01-城市道路与交通规划）[C];2013年

4 黄海军;李毅;;求解动态用户均衡出行路径与出行时间选择模型的Swapping方法[A];Systems Engineering, Systems Science and Complexity Research--Proceeding of 11th Annual Conference of Systems Engineering Society of China[C];2000年

5 余孝军;;收费情形下多用户类随机用户均衡交通分配相对随机系统最优的效率损失上界[A];第二十九届中国控制会议论文集[C];2010年

相关硕士学位论文 前1条

1 徐默莅;不确定因素下交通网络的鲁棒Wardrop用户均衡[D];北京交通大学;2010年

本文编号：2448507