Xiao-Jun Yu
Guizhou University of Finance and Economics, Guiyang，Guizhou 550004, China
Chun-Hua Fang
Hunan Institute of Science and Technology, xueyang, Hunan 414006, China
The efficiency loss of mixed equilibrium associated with two categories of users is investigated in this paper. The first category of users are altruistic users (AU) who have the same altruism coefficient and try to minimize their own perceived cost that assumed to be a linear combination of selfish component and altruistic component. The second category of users are Logit-based stochastic users (LSU) who choose the route according to the Logit-based stochastic user equilibrium (SUE) principle. The variational inequality (VI) model is used to formulate the mixed route choice behaviours associated with AU and LSU. The efficiency loss caused by the two categories of users is analytically derived and the relations to some network parameters are discussed. The numerical tests validate our analytical results. Our result takes the results in the existing literature as its special cases.
Koutsoupias, E., Papadimitriou, C.: Worst-case equilibria, the 16th Symposium on Theoretical Aspects of Computer Science, LNCS 1563, 1999
Roughgarden, T., Tardos, E.: How bad is selfish routing? Journal of the ACM, Vol. 49, No. 2, 2002, pp. 236-259
Correa, J. R., Schulz, A. S., Stier-Moses, N. S.: On the inefficiency of equilibria in congestion games, 11th Conference on Integer Programming and Combinatorial optimization, Berlin, Germany, 2005
Chau, C. K., Sim, K. M.: The price of anarchy for non-atomic congestion games with symmetric cost maps and elastic demands, Operations Research Letter, Vol. 31, No. 5, 2003, pp. 327–334
Correa, J. R., Schulz, A. S., Stier-Moses, N. S.: Selfish routing in capacitated networks, Mathematics of Operations Research, Vol. 29, No. 4, 2004, pp. 961–976.
Guo, X. L., Yang, H., Liu, T. L.: Bounding the inefficiency of logit-based stochastic user equilibrium, European Journal of Operational Research, Vol. 201, No. 2, 2010, pp. 463-469
Liu,
Guest Editor: Eleonora Papadimitriou, PhD
Editors: Marko Matulin, PhD, Dario Babić, PhD, Marko Ševrović, PhD
The mission of our journal is to provide high quality communication of research results, which is crucial for the effectiveness of scientific research, the promotion of scientific information, new ideas, and original research in the field of traffic and transportation engineering.
1848-4069
0353-5320
Proud publisher
Accelerating Discoveries in Traffic Science |
2024 © Promet - Traffic&Transportation journal
