The Price of Anarchy for Transportation Networks with Mixed Autonomy
作者： Daniel A. Lazar , Samuel Coogan , Ramtin Pedarsani
DOI: 10.23919/ACC.2018.8431087
关键词: Bounded function 、 Mathematical optimization 、 Routing (electronic design automation) 、 Price of anarchy 、 Degree (graph theory) 、 Arbitrarily large 、 Computer science 、 Fraction (mathematics)
摘要: We study routing behavior in transportation networks with mixed autonomy, that is, which a fraction of the vehicles on each road are equipped autonomous capabilities such as adaptive cruise control enable reduced headways and increased capacity. Motivated by capacity models developed for roads we consider delay or link is an affine function two quantities: number regular link. particularly price anarchy networks, ratio total experienced selfish to socially optimal policy. Unlike case when all same type, known be bounded, first show can arbitrarily large networks. Next, define notion asymmetry corresponding maximum possible travel time improvement due presence vehicles. degree links network bounded factor less than 4, bounded. also bound bicriteria, cost selfishly traffic compared optimally additional traffic. These bounds depend recover classical bicriteria no exists. Further, examples these tight particular cases.
sci-hub.se 参考文章(31)
Elias Koutsoupias, Christos Papadimitriou, Worst-case equilibria symposium on theoretical aspects of computer science. pp. 404- 413 ,(1999) , 10.1007/3-540-49116-3_38
Arthur Cecil Pigou, The Economics of Welfare ,(1920)
Yurii Nesterov, André de Palma, Optimization formulations and static equilibrium in congested transportation networks Research Papers in Economics. ,(1998)
Georgia Perakis, The “Price of Anarchy” Under Nonlinear and Asymmetric Costs Mathematics of Operations Research. ,vol. 32, pp. 614- 628 ,(2007) , 10.1287/MOOR.1070.0258
M.J. Smith, The existence, uniqueness and stability of traffic equilibria Transportation Research Part B-methodological. ,vol. 13, pp. 295- 304 ,(1979) , 10.1016/0191-2615(79)90022-5
Swaroop Darbha, K.R. Rajagopal, Intelligent cruise control systems and traffic flow stability Transportation Research Part C: Emerging Technologies. ,vol. 7, pp. 329- 352 ,(1999) , 10.1016/S0968-090X(99)00024-8
Yao-Ming Yuan, Rui Jiang, Mao-Bin Hu, Qing-Song Wu, Ruili Wang, Traffic flow characteristics in a mixed traffic system consisting of ACC vehicles and manual vehicles: A hybrid modelling approach Physica A-statistical Mechanics and Its Applications. ,vol. 388, pp. 2483- 2491 ,(2009) , 10.1016/J.PHYSA.2009.02.033
Chi Kin Chau, Kwang Mong Sim, The price of anarchy for non-atomic congestion games with symmetric cost maps and elastic demands Operations Research Letters. ,vol. 31, pp. 327- 334 ,(2003) , 10.1016/S0167-6377(03)00030-0
Stella C. Dafermos, Frederick T. Sparrow, Traffic assignment problem for a general network Journal of Research of the National Bureau of Standards, Section B: Mathematical Sciences. ,vol. 73B, pp. 91- ,(1969) , 10.6028/JRES.073B.010
Vicente Milanes, Steven E. Shladover, John Spring, Christopher Nowakowski, Hiroshi Kawazoe, Masahide Nakamura, Cooperative Adaptive Cruise Control in Real Traffic Situations IEEE Transactions on Intelligent Transportation Systems. ,vol. 15, pp. 296- 305 ,(2014) , 10.1109/TITS.2013.2278494