城市降级路网均衡模型及算法研究
发布时间:2018-06-20 22:15
本文选题:降级路网 + 路径选择 ; 参考:《广西大学》2012年硕士论文
【摘要】:城市交通系统的不确定性是交通研究者常忽略的问题,如何在当前的交通道路状况下准确地为出行者提供最短路径信息是智能交通研究者迫切需要解决的问题.降级路网研究的主要目的是为出行者提供实时交通信息,诱导出行者选择最适合自己的路径,从而避开拥堵路段,减少不必要的行驶损失.本文研究降级路网中带有途中改道行为的交通分配问题,并提出求解均衡分配模型的新算法. 通过对路段降级造成的路网通行能力损失量的分析以及降级路网中交通信息改变时出行者途中改道和路径选择行为的研究,得出了降级路网中的流量变化情况.在此基础上建立弹性需求下的降级路网随机用户均衡模型,证明模型与均衡分配条件等价,并给出一个简单的算例说明模型的有效性. 为了满足智能交通研究的需要,基于路径算法可以提供最短路径信息的优势,将新迭代步长下的梯度投影法和路径列举法结合,提出一种求解交通均衡分配模型的新算法.通过在不同简化网络中的数值计算,说明了该算法求解此类模型的适用性和高效性.新算法所得路径信息能清晰地描述交通网络流,为路径选择的进一步研究奠定了基础.
[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.
【学位授予单位】:广西大学
【学位级别】:硕士
【学位授予年份】:2012
【分类号】:O224;F572
【参考文献】
相关期刊论文 前10条
1 罗文昌,袁春华;弹性需求下的随机用户平衡模型及求解算法[J];重庆交通学院学报;2003年03期
2 何炳生;一个解线性约束非线性优化问题的简约梯度投影法[J];高等学校计算数学学报;1989年03期
3 刘灿齐;专适于城市道路网络的交通均衡分配模型[J];公路交通科技;2003年06期
4 李峰,王书宁;基于Frank-Wolfe算法的路径交通量求解方法[J];吉林大学学报(工学版);2005年06期
5 韩印;袁鹏程;;多用户多方式混合随机交通平衡分配模型[J];交通运输工程学报;2008年01期
6 罗文昌;;混合交通随机用户平衡分配模型及算法[J];宁波大学学报(理工版);2005年04期
7 李峰;王书宁;;基于终点的路径交通量求解方法[J];清华大学学报(自然科学版);2006年01期
8 黄海军;李志纯;;组合出行方式下的混合均衡分配模型及求解算法[J];系统科学与数学;2006年03期
9 刘灿齐;;专适用于城市道路网络的交通均衡分配算法[J];同济大学学报(自然科学版);2006年04期
10 干宏程;孙立军;陈建阳;;提供交通信息条件下的途中改道行为研究[J];同济大学学报(自然科学版);2006年11期
相关硕士学位论文 前1条
1 张海燕;最优化问题的梯度投影算法研究[D];曲阜师范大学;2008年
,本文编号:2045847
本文链接:https://www.wllwen.com/jingjilunwen/jtysjj/2045847.html