期刊文献+

自私-利他用户混合均衡交通分配的效率损失 被引量:4

Bounding the Efficiency Loss of Mixed Equilibrium in the Transportation Network with Selfish and Altruistic Users
下载PDF
导出
摘要 考虑同时存在两类不同用户(自私用户和利他用户)的混合均衡交通网络的效率损失.其中,自私用户按照用户均衡原则选择出行路径,利他用户按照最小化自身的理解出行成本选择出行路径,其理解出行成本是自私项和利他项的线性组合.首先,构建了刻画这类混合均衡交通分配的变分不等式模型;然后,运用解析推导的方法得到了这类混合均衡交通分配的效率损失上界,并分析了效率损失上界和参数之间的关系;最后,给出了数值算例.研究结果表明,效率损失上界和系统的最大、最小利他系数及路段出行成本函数相关.数值算例表明解析方法是可行的. Existing research mainly focuses on the efficiency loss of homogeneous users in the transportation network while little effort has been made to explore the efficiency loss of heterogeneous users.The aim of this article is to investigate the efficiency loss of mixed traffic assignment in the transportation network with selfish and altruistic users.The selfish user chooses a travel path based on the classical user equilibrium (UE) principle and the altruistic user aims to minimize their perceived travel cost (here,the perceived travel cost of each altruistic user is a linear combination of a selfish and altruistic component).Firstly,this article establishes a Variational Inequality (VI) model to depict this mixed traffic assignment.Secondly,the upper bound of this mixed equilibrium traffic assignment is derived by analytic derivation and the relation between the upper bound and the network parameters is obtained.Finally,a numerical example is carried out to validate the analytical result.The analytical and numerical results show that the upper bound of efficiency loss is related to the maximal altruism coefficient,the minimal altruism coefficient and the link travel cost functions.
出处 《交通运输系统工程与信息》 EI CSCD 北大核心 2014年第1期59-64,共6页 Journal of Transportation Systems Engineering and Information Technology
基金 国家自然科学基金项目(71161005) 贵州省优秀科技教育人才省长专项资金项目(2011067) 贵州省科学技术基金(2009J2061)
关键词 城市交通 效率损失 变分不等式 混合交通 自私用户 利他用户 urban traffic efficiency loss variational inequality mixed equilibrium selfish user altruistic user
  • 相关文献

参考文献8

  • 1Roughgarden T. Stackelberg scheduling strategies [ C ]. Proceedings of the 33rd Annual ACM Symposium on the Theory of Computing, 2001 : 104-113.
  • 2刘天亮,欧阳恋群,黄海军.ATIS作用下的混合交通行为网络与效率损失上界[J].系统工程理论与实践,2007,27(4):154-159. 被引量:23
  • 3Yu X J, Huang H J. Efficiency loss of mixed equilibrium behaviors with polynomial cost functions [ J ]. Promet Traffic & Transportation, 2010, 22(5): 325-331.
  • 4Chen P A, Kempe D. Altruism, selfishness, and spite in traffic routing [ C ]. Proceedings of the 9th ACM Conference on Electronic Commerce. Chicago, Illinois, USA, 2008:140 - 149.
  • 5Karakostas G, Kim T, Viglas A, et al. On the degradation of performance for traffic networks with oblivious players [J]. Transportation Research Part B, 2011, 45 (2): 364-371.
  • 6Ledyard J. Public goods: A survey of experimental research[ C]//Kagel J. , Roth A. ( Eds. ) Handbook of Experimental Economics. Princeton University Press, 1997: 111-194.
  • 7Kinderlehrer D, Stampacchia G. An introduction to variational inequalities and their applications [ M ]. Academic Press, New York, 1986.
  • 8Karakostas G, Kolliopoulos S G. The efficiency of optimal taxes [ C ]. Proceedings of the First Workshop on Combinatorial and Algorithmic Aspects of Networking (CAAN), 2004: 3-12.

二级参考文献19

  • 1李志纯,黄海军.多目标路径诱导下平衡市场渗透率的确定[J].系统工程理论与实践,2004,24(9):125-130. 被引量:15
  • 2黄海军,欧阳恋群,刘天亮.交通网络中用户均衡行为的效率损失上界[J].北京航空航天大学学报,2006,32(10):1215-1219. 被引量:14
  • 3Harker P T.Multiple equilibrium behaviors in network[J].Transportation Science,1988,22:39-46.
  • 4Van Vuren T,Van Vliet D,Smith M J.Combined equilibrium in a network with partial route guidance[R].Traffic Control Methods,eds S.Yagar and S.E.Rowe,Engineering Foundation,New York,1990:375-387.
  • 5Yang H.Multiple equilibrium behaviors and advanced traveler information systems with endogenous market penetration[J].Transportation Research 1998,32B:205-218.
  • 6Yang H,Zhang X N,Meng Q.Stackelberg game and multiple equilibrium behaviors on networks[R].Working paper,2004.
  • 7Adler J L.Investigating the learning effects of route guidance and traffic advisories on route choice behavior[J].Transportation Research,2001,9C:1-14.
  • 8刘天亮,黄海军.ATIS背景下日常路径选择行为的模拟研究[R].北京航空航天大学经济管理学院研究报告,北京,2005.
  • 9Koutsoupias E,Papadimitriou C.Worst-case equilibria[C]//Proceedings of the 16th Symposium on Theoretical Aspects of Computer Science,LNCS 1563,1999:404-413.
  • 10Roughgarden T,Tardos E.How bad is selfish routing?[J].Journal of the ACM,2002,49:236-259.

共引文献22

同被引文献19

引证文献4

二级引证文献20

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部