ATIS和道路收费下的混合随机用户均衡的效率损失

doi:10.12005/orms.2017.0120

运筹与管理 ›› 2017, Vol. 26 ›› Issue (5): 137-141.DOI: 10.12005/orms.2017.0120

ATIS和道路收费下的混合随机用户均衡的效率损失

张俊婷¹, 周晶¹, 陈星光², 鞠鹏¹

1.南京大学工程管理学院,江苏南京 210093;
2.江汉大学商学院,湖北武汉 430056

收稿日期:2015-09-20 出版日期:2017-05-25
作者简介:张俊婷(1984-),女,安徽合肥人,博士研究生,研究方向:交通系统分析与优化;周晶(1963-),女,江苏泰州人,教授,博士生导师,研究方向:交通行为决策理论、交通系统分析与优化等。
基金资助:
国家自然科学基金资助项目(71371094,71471084,71271112);国家自然科学基金青年基金资助项目 (71201078)

Bounding the Inefficiency of Stochastic User Equilibrium under ATIS and Road Pricing

ZHANG Jun-ting¹, ZHOU Jing¹, CHEN Xing-guang², JU Peng¹

1. School of Management and Engineering, Nanjing University, Nanjing 210093, China;
2. School of Business, Jianghan University, Wuhan 430056, China

Received:2015-09-20 Online:2017-05-25

摘要/Abstract

摘要： 在ATIS作用下的交通网络中,用户在交通信息的接受程度上是异质的;考虑到装有ATIS的用户并不总是遵循ATIS的建议,因此,引入信息遵从率这一参数,将所有用户分为三类:安装并遵从信息、安装但不遵从信息和不安装的用户;均按照随机用户均衡的方式进行择路,但对出行时间有不同的感知。同时考虑存在道路收费的情形下,用户在时间价值上是异质的。综合考虑交通信息与道路收费的影响,基于用户两方面的异质性,对其进行合理分类,构建了多用户多准则的混合随机均衡模型及其等价的变分不等式;当收费不作为系统总成本的一部分时,建立了时间准则与费用准则下的系统最优模型;在此基础之上,分别研究了两种准则下混合均衡相对于系统最优的效率损失,给出了效率损失上界,并进一步分析了效率损失上界与各参数间的关系;交通管理者可以从道路收费策略的实施、信息诱导系统的完善等角度进行路网的改造和优化设计。

关键词: ATIS, 道路收费, 混合随机用户均衡, 系统最优, 效率损失

Abstract: In a transportation network under the Advanced Traveler Information Systems(ATIS), users are heterogeneous in terms of different traffic information received. Users equipped with ATIS do not always follow the ATIS advice, and therefore, based on the information compliance rate, all users are divided into three groups: users with ATIS and in compliance with ATIS advice, users with ATIS but without compliance with ATIS advice, and users without ATIS, all of which follow the stochastic user equilibrium(SUE)principle but with different perceptions of travel time. While road pricing exists simultaneously, users are heterogeneous in terms of different value of time(VOT). Based on the heterogeneities of the two aspects, all users are divided into reasonable classes. In this paper, a multiclass mixed SUE model under road pricing and its equivalent variational inequality are established. While tolls are not considered as part of total system costs, the multiclass system optimum(SO)models under time units and monetary units are presented. Then, the inefficiency of mixed SUE against the SO are investigated; a further analysis is made on the effects of the parameters influencing the upper bounds; the conclusion is meaningful for the manager in network design and optimal control from the perspective of the implementation of the road pricing and the improvement of the information system.

Key words: ATIS, road pricing, mixed stochastic user equilibrium, system optimum, inefficiency

中图分类号:

U491.1

张俊婷, 周晶, 陈星光, 鞠鹏. ATIS和道路收费下的混合随机用户均衡的效率损失[J]. 运筹与管理, 2017, 26(5): 137-141.

ZHANG Jun-ting, ZHOU Jing, CHEN Xing-guang, JU Peng. Bounding the Inefficiency of Stochastic User Equilibrium under ATIS and Road Pricing[J]. Operations Research and Management Science, 2017, 26(5): 137-141.

参考文献

[1] Srinivasan K K, Mahmassani H S. Modeling inertia and compliance mechanisms in route choice behavior under real-time information[J]. Transportation Research Record: Journal of the Transportation Research Board, 2000, 1725(1): 45-53.
[2] Koutsoupias E, Papadimitriou C. Worst-case equilibria[C]. Proceedings of the 16th Symposium on Theoretical Aspects of Computer Science, Lecture Notes in Computer Science 1563, 1999: 404-413.
[3] Roughgarden T, Tardos E. How bad is selfish routing?[J]. Journal of the ACM, 2002, 49(2): 236-259.
[4] 刘天亮,欧阳恋群,黄海军.ATIS作用下的混合交通行为网络与效率损失上界[J].系统工程理论与实践,2007,27(4):154-159.
[5] Guo X L, Yang H, Liu T L. Bounding the inefficiency of logit-based stochastic user equilibrium[J]. European Journal of Operational Research, 2010, 201(2): 463-469.
[6] Huang H J, Liu T L, Guo X L, Yang H. Inefficiency of logit-based stochastic user equilibrium in a traffic network under ATIS[J]. Networks and Spatial Economics, 2011, 11(2): 255-269.
[7] 武小平,徐寅峰,郑斐峰.拥挤收费策略设计及其效率损失分析[J].运筹与管理,2010,19(6):123-128.
[8] Yang H, Xu W, Heydecker B. Bounding the efficiency of road pricing[J]. Transportation Research Part E: Logistics and Transportation Review, 2010, 46(1): 90-108.
[9] Han D R, Yang H. The multi-class, multi-criterion traffic equilibrium and the efficiency of congestion pricing[J]. Transportation Research Part E: Logistics and Transportation Review, 2008, 44(5): 753-773.
[10] 余孝军,黄海军.收费情形下多用户类随机用户均衡交通分配的效率损失上界[J].吉林大学学报(工学版),2009,39(S2):71-75.
[11] 罗文昌.界定Stackelberg博弈下的混合平衡交通网络效率损失[J].运筹与管理,2010,19(3):35-40.
[12] Yu X J, Long J C. A mixed traffic assignment problem and its upper bound of efficiency loss[J]. Journal of Applied Mathematics, 2014. 1-7.
[13] Lo H K, Szeto W Y. A methodology for sustainable traveler information services[J]. Transportation Research Part B: Methodological, 2002, 36(2): 113-130.
[14] Yin Y F, Yang H. Simultaneous determination of the equilibrium market penetration and compliance rate of advanced traveler information systems[J]. Transportation Research Part A: Policy and Practice, 2003, 37(2): 165-181.
[15] Li Z C, Huang H J, Xiong Y. Mixed equilibrium behavior and market penetration with global demand elasticity under advanced traveler information systems[C]. Proceeding of the 2003 IEEE International Conference on Intelligent Transportation Systems, 2003, 1: 506-509.
[16] Huang H J, Li Z C. A multiclass, multicriteria logit-based traffic equilibrium assignment model under ATIS[J]. European Journal of Operational Research, 2007, 176(3): 1464-1477.
[17] Yang H, Huang H J. The multi-class, multi-criteria traffic network equilibrium and systems optimum problem[J]. Transportation Research Part B: Methodological, 2004, 38(1): 1-15.
[18] Yang H, Huang H J. Mathematical and economic theory of road pricing[M]. Oxford, UK: Elsevier, 2005.

ATIS和道路收费下的混合随机用户均衡的效率损失

Bounding the Inefficiency of Stochastic User Equilibrium under ATIS and Road Pricing

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 2

编辑推荐

Metrics

[1]	梁晶晶, 张小宁, 叶一芃. 双模式交通网络中的ATIS信息定价研究[J]. 运筹与管理, 2017, 26(10): 49-55.
[2]	石超峰, 徐寅峰. 突发事件对交通网络的影响评估指标和方法[J]. 运筹与管理, 2013, 22(4): 144-150.