【作者】 李小静；

【导师】 邵虎；

【作者基本信息】 中国矿业大学 ， 应用数学， 2015， 硕士

【摘要】 汽车尾号限行已经成为很多城市缓解交通拥堵的有效措施之一,针对这种现实情况,本文研究了尾号限行情况下交通网络配流模型及相关应用。第一章,介绍了尾号限行问题的研究背景及相关研究进展,概述了当前的交通网络按车牌尾号限行的方法,并阐述了尾号限行问题所要用到的一些基本原理和方法。接着,第二章给出了尾号限行条件下交通均衡条件,并将尾号限行情况下交通网络配流模型归结为一个约束优化问题,通过分析该问题解的性质,给出了相关的等价性证明和求解算法。在该模型的基础之上,第三章引入限行条件下交通网络流量备用能力的概念,给出了尾号限行情况下交通网络备用能力优化的双层规划模型,该模型上层问题以最大化网络备用能力为目标函数,交通网络限行方案为决策变量;下层问题为尾号限行情况下交通网络配流模型,并设计启发式算法求解该双层规划模型。算例结果表明,对某些路段实施尾号限行,可以提高整个交通网络的通行能力,或者减少交通拥堵。第四章,通过对网络拓扑结构的分析,我们给出了一种确定网络中关键路段方法,将该方法用于尾号限行情况下交通网络备用能力优化的双层规划模型,可以排除明显不能实施尾号限行的路段,帮助缩小搜索范围,从而降低了运算量,提高了计算效率。最后,在第五章,给出了本文的结论和展望。更多还原

【Abstract】 The vehicle’s trail number restriction is regarded as one of the effective measures to alleviate traffic congestion in many cities. In view of this, a traffic assignment model with applications under the condition of vehicle’s trail number restriction has been studied in this paper. The first chapter introduces the background and the relevant research progress of the vehicle’s trail number restriction problem. In this chapter, current traffic control methods on the basis of vehicle’s trail number restriction are summarized. Some related fundamental methods and theories are also introduced. In chapter 2, the traffic equilibrium condition under the condition of vehicle’s trail number restriction is proposed. Then, the corresponding traffic assignment models under the condition of vehicle’s trail number restriction is formulated as a constrained optimization problem with the proof of equivalence condition. The solution algorithm are presented. Based on the traffic assignment model proposed in chapter 2, optimization of reserve capacity under vehicle’s trail number restriction is introduced to chapter 3. A bi-level programming model is adopted. In the upper level problem, the objective function is aimed to maximize the reserve capacity of the whole network, in which vehicle’s trail number restriction scheme is set as decision variable. In the lower level problem, traffic assignment model proposed in chapter 2 is employed to account for the path choice behaviors under the condition of vehicle’s trail number restriction. A heuristic algorithm is designed to solve the bi-level programming model. The results of examples indicates that the application of vehicle’s trail number restriction on some links can enhance the traffic capacity of the whole network or alleviate traffic congestion. In chapter 4, by the analysis of the network topology structure, a method to determine the key links is designed. Using this method to the traffic reserve capacity optimization bi-level programming model in chapter 3, can save the computational time and enhance the efficiency of algorithm. Finally, conclusions and the prospects are presented in chapter5.更多还原