考虑可交易路票策略的随机用户均衡模型及算法

为了弥补以往路票均衡模型中假设出行者知道准确路径费用的不足,对可交易路票策略下的随机用户均衡(SUE)分配问题进行了研究.首先,明确了在给定路票策略下交通网络达到均衡状态时的网络流量均衡和路票市场均衡条件;然后利用2个构造函数的相关数学性质建立了等价的通用型路票SUE模型,在出行者感知误差服从Gumbel分布假设下,将该模型化简为Logit型路票SUE模型,并给出了路票均衡价格唯一性的充分条件.由于传统M SA算法无法求解路票SUE模型,因此提出一种高效收敛的拉格朗日对偶算法.算例结果表明,该算法在不同步长序列和离散参数水平下均具有较好的收敛性,而且步长序列对算法收敛速度的影响比离散参数的影响更加显著.