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

韩　飞　程　琳

(东南大学交通学院，南京　210096)



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

韩飞程琳

(东南大学交通学院，南京210096)

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

关键词:可交易路票策略;随机用户均衡;路票价格;拉格朗日对偶算法

引用本文:韩飞，程琳．考虑可交易路票策略的随机用户均衡模型及算法［J］．东南大学学报(自然科学版)，2016，46(1) : 215－220．DOI: 10．3969/j．issn．1001－0505．2016．01．035．

拥挤收费在理论上被多次证明可以有效缓解城市交通拥堵，但在实际应用中却由于社会公平性、税收中性等问题而难以得到广泛应用．为了设计出既能有效治堵又能被公众接受的治堵策略，许多学者开始研究一种新颖的交通需求管理手段——可交易路票策略，或可交易行驶权证策略(tradable credit scheme)．由于……