[1]韩飞,程琳,孙超,等.考虑路票发放方式和交易成本的UE模型及算法[J].东南大学学报(自然科学版),2018,48(3):576-582.[doi:10.3969/j.issn.1001-0505.2018.03.029]
 Han Fei,Cheng Lin,Sun Chao,et al.User equilibrium model and algorithm considering credit distribution scheme and transaction cost[J].Journal of Southeast University (Natural Science Edition),2018,48(3):576-582.[doi:10.3969/j.issn.1001-0505.2018.03.029]
点击复制

考虑路票发放方式和交易成本的UE模型及算法()
分享到:

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

卷:
48
期数:
2018年第3期
页码:
576-582
栏目:
交通运输工程
出版日期:
2018-05-20

文章信息/Info

Title:
User equilibrium model and algorithm considering credit distribution scheme and transaction cost
作者:
韩飞1程琳2孙超3赵建有1
1长安大学汽车学院, 西安 710064; 2东南大学交通学院, 南京 210096; 3江苏大学汽车与交通工程学院, 镇江 212013
Author(s):
Han Fei1 Cheng Lin2 Sun Chao3 Zhao Jianyou1
1School of Automobile, Chang’an University, Xi’an 710064, China
2School of Transportation, Southeast University, Nanjing 210096, China
3School of Automotive and Traffic Engineering, Jiangsu University, Zhenjiang 212013, China
关键词:
交通工程 路票发放方式 交易成本 变分不等式模型 启发式算法
Keywords:
traffic engineering credit distribution scheme transaction cost variational inequality(VI)model heuristic solution algorithm
分类号:
U491
DOI:
10.3969/j.issn.1001-0505.2018.03.029
摘要:
针对现有考虑路票策略的用户均衡(UE)模型难以同时反映路票发放方式和交易成本的影响问题,建立了克服其局限性的改进型UE模型.定义了可描述多种形式的路票发放方式和交易成本的出行者净广义路径费用,由此建立了对应均衡状态的路票UE条件;构建了该UE条件的等价变分不等式(VI)模型,并严格证明其等价性、解的存在性和唯一性.设计了一种快速收敛的启发式求解算法.算例结果表明:当交易成本为零时,路票发放方式对结果无影响;当交易成本非零时,路票发放方式不同,则对应的UE路段流量解、路票价格也不同,且路票价格随“卖”路票成本的增大而增大,随“买”路票成本的增大而减小;合适的路票发放方式和交易成本具有实现交通系统帕累托改进的潜力.
Abstract:
The existing user equilibrium(UE)models with tradable credit scheme(TCS)could hardly reflect the impacts of credit distribution scheme(CDS)and transaction cost(TC)simultaneously, a modified UE model was established to overcome the limitation. The traveler’s net generalized path cost(NGPC)was defined for describing multiple types of CDS and TC. Then, the corresponding UE condition in the TCS was presented based on NGPC. The variational inequality(VI)model equivalent to the UE condition was established and the equivalence, the existence and the uniqueness of solution were rigorously proved. A fast convergent heuristic algorithm was developed for solving the VI model. The numerical example shows that the CDS has no effect on UE solution when TC is zero, whereas different CDSs can result in different UE link flows and credit prices when TC is not zero. Furthermore, the credit price increases with the increase of TC for selling credit, while it decreases with the increase of TC for buying credit. The proper CDS and TC have the potential to achieve a Pareto-improvement(PI)to traffic system.

参考文献/References:

[1] Knockaert J, Verhoef E T, Rouwendal J. Bottleneck congestion: Differentiating the coarse charge[J]. Transportation Research Part B: Methodological, 2016, 83: 59-73. DOI:10.1016/j.trb.2015.11.004.
[2] Raux C, Souche S. The acceptability of urban road pricing: A theoretical analysis applied to experience in lyon[J]. Journal of Transport Economics & Policy, 2004, 38(2):191-215.
[3] Verhoef E, Nijkamp P, Rietveld P. Tradeable permits: Their potential in the regulation of road transport externalities [J]. Environment and Planning B: Planning and Design, 1997, 24(4): 527-548. DOI:10.1068/b240527.
[4] Kockelman K M, Kalmanje S. Credit-based congestion pricing: A policy proposal and the public’s response [J]. Transportation Research Part A: Policy and Practice, 2005,39(7/8/9):671-690. DOI:10.1016/j.tra.2005.02.014.
[5] 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.
[6] 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.
[7] 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. DOI:10.1287/trsc.2013.0508.
[8] Nie Y. Transaction costs and tradable mobility credits [J]. Transportation Research Part B, 2012,46(1): 189-203. DOI:10.1016/j.trb.2011.10.002.
[9] Xu M, Grant-Muller S. Trip mode and travel pattern impacts of a tradable credits scheme: A case study of Beijing[J]. Transport Policy, 2016, 47:72-83. DOI:10.1016/j.tranpol.2015.12.007.
[10] 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.
[11] Bao Y, Gao Z, 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.
[12] Han F, Cheng L. Stochastic user equilibrium model with a tradable credit scheme and application in maximizing network reserve capacity [J]. Engineering Optimization, 2017, 49(4): 549-564. DOI:10.1080/0305215x.2016.1193357.
[13] Grant-Muller S, Xu M. The role of tradable credit schemes in road traffic congestion management[J]. Transport Reviews, 2014, 34(2):128-149. DOI:10.1080/01441647.2014.880754.
[14] Facchinei F, Pang J S. Finite-dimensional variational inequality and complementarity problems [M]. London, United Kingdom: Springer-Verlag London Ltd, 2003:148-149.
[15] Larsson T, Patriksson M, Strömberg A B. Conditional subgradient optimization—Theory and applications[J]. European Journal of Operational Research, 1996, 88(2): 382-403. DOI:10.1016/0377-2217(94)00200-2.
[16] ChenA, Lo H K, Yang H. A self-adaptive projection and contraction algorithm for the traffic assignment problem with path-specific costs [J]. European Journal of Operational Research,2001, 135(1): 27-41. DOI:10.1016/s0377-2217(00)00287-3.

相似文献/References:

[1]周竹萍,任刚,王炜.基于方式分担需求的城市道路等级配置模型[J].东南大学学报(自然科学版),2009,39(5):1075.[doi:10.3969/j.issn.1001-0505.2009.05.041]
 Zhou Zhuping,Ren Gang,Wang Wei.Road network gradation optimization model according to traffic demand[J].Journal of Southeast University (Natural Science Edition),2009,39(3):1075.[doi:10.3969/j.issn.1001-0505.2009.05.041]
[2]卓曦,钱振东,张宁.大型公共建筑同向机动车出入口间距计算[J].东南大学学报(自然科学版),2012,42(3):560.[doi:10.3969/j.issn.1001-0505.2012.03.033]
 Zhuo Xi,Qian Zhendong,Zhang Ning.Spacing calculation for same-side vehicle access of large public building[J].Journal of Southeast University (Natural Science Edition),2012,42(3):560.[doi:10.3969/j.issn.1001-0505.2012.03.033]
[3]肖忠斌,王炜,李文权,等.城市高架路下匝道地面联接段最小长度模型[J].东南大学学报(自然科学版),2007,37(6):1071.[doi:10.3969/j.issn.1001-0505.2007.06.026]
 Xiao Zhongbin,Wang Wei,Li Wenquan,et al.Minimum-length-requirement model for expressway off-ramp joint[J].Journal of Southeast University (Natural Science Edition),2007,37(3):1071.[doi:10.3969/j.issn.1001-0505.2007.06.026]
[4]葛宏伟,王炜,陈学武,等.公交站点车辆停靠对信号交叉口进口道交通延误模型[J].东南大学学报(自然科学版),2006,36(6):1018.[doi:10.3969/j.issn.1001-0505.2006.06.029]
 Ge Hongwei,Wang Wei,Chen Xuewu,et al.Traffic delay at signal-controlled intersection with bus stop upstream[J].Journal of Southeast University (Natural Science Edition),2006,36(3):1018.[doi:10.3969/j.issn.1001-0505.2006.06.029]
[5]许项东,程琳,邱松林.交通分配自适应梯度投影算法的敏感性分析[J].东南大学学报(自然科学版),2013,43(1):226.[doi:10.3969/j.issn.1001-0505.2013.01.041]
 Xu Xiangdong,Cheng Lin,Qiu Songlin.Sensitivity analysis of self-adaptive gradient projection traffic assignment algorithm[J].Journal of Southeast University (Natural Science Edition),2013,43(3):226.[doi:10.3969/j.issn.1001-0505.2013.01.041]
[6]郭延永,刘攀,吴瑶,等.基于属性识别的高速公路交通安全设施系统评价[J].东南大学学报(自然科学版),2013,43(6):1305.[doi:10.3969/j.issn.1001-0505.2013.06.032]
 Guo Yanyong,Liu Pan,Wu Yao,et al.Evaluation of freeway traffic safety facility system based on attribute recognition[J].Journal of Southeast University (Natural Science Edition),2013,43(3):1305.[doi:10.3969/j.issn.1001-0505.2013.06.032]
[7]姜军,陆建,李娅.基于驾驶人视认特性的城市道路指路标志设置[J].东南大学学报(自然科学版),2010,40(5):1089.[doi:10.3969/j.issn.1001-0505.2010.05.039]
 Jiang Jun,Lu Jian,Li Ya.Setting of road guide signs based on driver’s recognition characteristics[J].Journal of Southeast University (Natural Science Edition),2010,40(3):1089.[doi:10.3969/j.issn.1001-0505.2010.05.039]
[8]沈家军,王炜,陈学武.城市道路交叉口混合交通流机动车与非机动车冲突概率[J].东南大学学报(自然科学版),2010,40(5):1093.[doi:10.3969/j.issn.1001-0505.2010.05.040]
 Shen Jiajun,Wang Wei,Chen Xuewu.Study on conflict probability of motor and non-motor mixed traffic at urban intersections[J].Journal of Southeast University (Natural Science Edition),2010,40(3):1093.[doi:10.3969/j.issn.1001-0505.2010.05.040]
[9]王炜,陈淑燕,胡晓健.“一路一线直行式”公交模式下公交车行驶诱导和调度集成方法[J].东南大学学报(自然科学版),2008,38(6):1110.[doi:10.3969/j.issn.1001-0505.2008.06.033]
 Wang Wei,Chen Shuyan,Hu Xiaojian.Novel integrated method of bus speed guidance and dispatching based on “one route one line and run straight mode”[J].Journal of Southeast University (Natural Science Edition),2008,38(3):1110.[doi:10.3969/j.issn.1001-0505.2008.06.033]
[10]李志斌,王炜,赵德,等.机非物理分隔道路上自行车超车事件模型[J].东南大学学报(自然科学版),2012,42(1):156.[doi:10.3969/j.issn.1001-0505.2012.01.029]
 Li Zhibin,Wang Wei,Zhao De,et al.Modeling bicycle passing events on physically separated roadways[J].Journal of Southeast University (Natural Science Edition),2012,42(3):156.[doi:10.3969/j.issn.1001-0505.2012.01.029]

备注/Memo

备注/Memo:
收稿日期: 2017-10-15.
作者简介: 韩飞(1986—),男,博士,讲师,hanfei@chd.edu.cn.
基金项目: 国家自然科学基金资助项目(51578150)、中央高校基本科研业务费专项资金资助项目(300102228101).
引用本文: 韩飞,程琳,孙超,等.考虑路票发放方式和交易成本的UE模型及算法[J].东南大学学报(自然科学版),2018,48(3):576-582. DOI:10.3969/j.issn.1001-0505.2018.03.029.
更新日期/Last Update: 2018-05-20