关于动态用户最优模型的几点分析

Ran等人 (1996 )构造了动态用户最优的变分不等式 (VI)模型 ,并利用变分不等式问题与 NLP之间的等价关系设计了松弛的优化算法。在深入分析 Ran等 (1996 )的模型及求解算法的基础上 ,对其中的一些概念、理论推导以及算法过程进行了一定的改进。在此基础上 ,提出一个改进的动态用户最优(DUO)条件下的变分不等式 (VI)

路段与交叉口通行能力限制的动态用户最优配流模型研究

首先分析了离散化条件下的动态交通模型中的路段与交叉口通行能力限制下的约束条件。然后,在满足Wardrop第一原理要求下提出了基于瞬时路段与交叉口阻抗的动态用户最优配流的变分不等式模型。最后用修正的投影算法计算出每个时间段的路段流量和路段与交叉口的流入率、流出率,以及路段滞留车辆数,并为驾驶员提供可靠的动态信息。数值实验反映了本模型与算法的有效性与可实施性。

乘子法在求解拥挤交通问题中的应用

笔者讨论了具有能力约束 ,带拥挤排队现象的城市交通配流问题 ,包括静态的UE配流模型和动态的用户最优配流模型 ,并建立了相应的数学规划模型来进行描述 ,说明了模型的解与用户平衡条件之间的等价性 ,在给出了乘子法的理论依据的基础上 ,分别设计了基于乘子法的求解带有路段能力限制的静态UE和动态用户最优模型的算法 ,并给出了算法的具体步骤。