考慮可交易路票策略的隨機用戶均衡模型及算法

韓　飛　程　琳

(東南大學交通學院，南京　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)．由于……