[1]韩飞,程琳.考虑可交易路票策略的随机用户均衡模型及算法[J].东南大学学报(自然科学版),2016,46(1):215-220.[doi:10.3969/j.issn.1001-0505.2016.01.035]
 Han Fei,Cheng Lin.Stochastic user equilibrium model and its algorithm considering tradable credit scheme[J].Journal of Southeast University (Natural Science Edition),2016,46(1):215-220.[doi:10.3969/j.issn.1001-0505.2016.01.035]
点击复制

考虑可交易路票策略的随机用户均衡模型及算法()
分享到:

《东南大学学报(自然科学版)》[ISSN:1001-0505/CN:32-1178/N]

卷:
46
期数:
2016年第1期
页码:
215-220
栏目:
交通运输工程
出版日期:
2016-01-20

文章信息/Info

Title:
Stochastic user equilibrium model and its algorithm considering tradable credit scheme
作者:
韩飞程琳
东南大学交通学院, 南京 210096
Author(s):
Han Fei Cheng Lin
School of Transportation, Southeast University, Nanjing 210096, China
关键词:
可交易路票策略 随机用户均衡 路票价格 拉格朗日对偶算法
Keywords:
tradable credit scheme stochastic user equilibrium credit price Lagrangian dual method
分类号:
U491
DOI:
10.3969/j.issn.1001-0505.2016.01.035
摘要:
为了弥补以往路票均衡模型中假设出行者知道准确路径费用的不足,对可交易路票策略下的随机用户均衡(SUE)分配问题进行了研究.首先,明确了在给定路票策略下交通网络达到均衡状态时的网络流量均衡和路票市场均衡条件;然后利用2个构造函数的相关数学性质建立了等价的通用型路票SUE模型,在出行者感知误差服从Gumbel分布假设下,将该模型化简为Logit型路票SUE模型,并给出了路票均衡价格唯一性的充分条件.由于传统MSA算法无法求解路票SUE模型,因此提出一种高效收敛的拉格朗日对偶算法.算例结果表明,该算法在不同步长序列和离散参数水平下均具有较好的收敛性,而且步长序列对算法收敛速度的影响比离散参数的影响更加显著.
Abstract:
In order to compensate the deficiency that the travelers are assumed to know the accurate route costs in previous credit equilibrium models, the stochastic user equilibrium(SUE)assignment with tradable credit scheme(TCS)was investigated. First, the equilibrium conditions of network flows and the credit market were presented to describe the equilibrium state of transportation network on a given TCS. Then an equivalent general SUE model with TCS was established based on the mathematical properties of two constructed functions. Under the assumption that travelers’ perception errors are Gumbel distributed, the general SUE model with TCS was simplified to the Logit-based SUE model with TCS, and a sufficient condition for unique equilibrium credit price was provided. Since the traditional method of successive averaging(MSA)was not feasible, an efficiently convergent Lagrangian dual method(LDM)was proposed to solve the models. The numerical example results show that the LDM has good convergence on different step size sequences and dispersion parameters, and the step size sequences have a significant impact at the convergence speed than the dispersion parameters.

参考文献/References:

[1] Yang H, Wang X L. Managing network mobility with tradable credits[J]. Transportation Research Part B: Methodological, 2011, 45(3): 580-594. DOI:10.1016/j.trb.2010.10.002.
[2] Wang X L, Yang H, Zhu D L, et al. Tradable travel credits for congestion management with heterogeneous users[J]. Transportation Research Part E: Logistics and Transportation Review, 2012, 48(2): 426-437. DOI:10.1016/j.tre.2011.10.007.
[3] Zhu D L, Yang H, Li C M, et al. Properties of the multiclass traffic network equilibria under a tradable credit scheme[J]. Transportation Science, 2015, 49(3):519-534.
[4] Nie Y. Transaction costs and tradable mobility credits[J]. Transportation Research Part B: Methodological, 2012, 46(1):189-203. DOI:10.1016/j.trb.2011.10.002.
[5] He F, Yin Y F, Shirmohammadi N, et al. Tradable credit schemes on networks with mixed equilibrium behaviors[J]. Transportation Research Part B:Methodological, 2013, 57(5):47-65. DOI:10.1016/j.trb.2013.08.016.
[6] Bao Y, Gao Z Y, Xu M, et al. Tradable credit scheme for mobility management considering travelers’ loss aversion[J]. Transportation Research Part E: Logistics and Transportation Review, 2014, 68:138-154. DOI:10.1016/j.tre.2014.05.007.
[7] Meng Q, Lam W H K, Yang L. General stochastic user equilibrium traffic assignment problem with link capacity constraints[J]. Journal of Advanced Transportation, 2008, 42(4):429-465.
[8] Maher M, Stewart K, Rosa A. Stochastic social optimum traffic assignment[J]. Transportation Research Part B: Methodological, 2005, 39(8):753-767. DOI:10.1016/j.trb.2004.10.001.
[9] Fisk C. Some developments in equilibrium traffic assignment[J]. Transportation Research Part B:Methodological, 1980, 14(3):243-255.
[10] Larsson T, Patriksson M, Strömberg A B. Conditional subgradient optimization—theory and applications [J]. European Journal of Operations Research, 1996, 88:382-403.
[11] Sang N, Dupuis C. An efficient method for computing traffic equilibria in networks with asymmetric transportation costs[J]. Transportation Science, 1984, 18(2):185-202.

备注/Memo

备注/Memo:
收稿日期: 2015-07-05.
作者简介: 韩飞(1986—),男,博士生;程琳(联系人),男,博士,教授,博士生导师,gist@seu.edu.cn.
基金项目: 国家自然科学基金资助项目(51178110, 51378119)、江苏省研究生创新基金资助项目(KYLX 0178).
引用本文: 韩飞,程琳.考虑可交易路票策略的随机用户均衡模型及算法[J].东南大学学报(自然科学版),2016,46(1):215-220. DOI:10.3969/j.issn.1001-0505.2016.01.035.
更新日期/Last Update: 2016-01-20