Abstract
This paper makes a contribution to the literature by bounding the travel time inefficiency of the logit-based stochastic user equilibrium (SUE) under Advanced Traveler Information Systems (ATIS). All drivers are divided into two groups, one equipped with ATIS and another without, and both of which follow the logit-based SUE principle in making route choices. The equipped drivers have less degree of travel time variability than the unequipped ones. The inefficiency of the two-user class SUE is defined in two different ways, i.e., in comparison with the SO in terms of total actual system travel time, or in comparison with the corresponding SSO in terms of total perceptive system travel time of all users. The effects of various parameters on the bounds are further investigated. It is found that the inefficiency bound against the SSO is only dependent upon the degree of link congestion and independent of the network topology. In contrast, besides the effect of the degree of link congestion, the increasing of total demand and network complexity will also make the inefficiency bound against the SO go up, while the promotion of ATIS market penetration and perception benefit will reduce the bound.
Similar content being viewed by others
References
Chau CK, Sim KM (2003) The price of anarchy for non-atomic congestion games with symmetric cost maps and elastic demands. Oper Res Lett 31:327–334
Correa JR, Schulz AS, Stier-Moses NS (2004) Selfish routing in capacitated networks. Math Oper Res 29:961–976
Correa JR, Schulz AS, Stier-Moses NS (2005) On the inefficiency of equilibria in congestion games. Lect Notes Comput Sci 3509:167–181
Guo X, Yang H, Liu TL (2010) Bounding the inefficiency of logit-based stochastic user equilibrium. Eur J Oper Res 201:463–469
Han D, Yang H (2008) The multi-class, multi-criterion traffic equilibrium and the efficiency of congestion pricing. Transp Res 44E:753–773
Harker PT (1988) Multiple equilibrium behaviors in network. Transp Sci 22:39–46
Huang HJ, Li ZC (2007) A multiclass, multicriteria logit-based traffic equilibrium assignment model under ATIS. Eur J Oper Res 176:1464–1477
Koutsoupias E, Papadimitriou C (1999) Worst-case equilibria. Lect Notes Comput Sci 1563:404–413
Liu TL, Ouyang LQ, Huang HJ (2007) Mixed travel behavior in networks with ATIS and upper bound of efficiency loss. Systems Engineering-Theory & Practice 27(4):154–159
Liu TL, Huang HJ, Yang H, Guo X (2009) Equilibria and inefficiency in traffic networks with stochastic capacity and information provision. In: Proceeding of the 18th International Symposium on Transportation and Traffic Theory, pp 263–281
Lo H, Szeto W (2002) A methodology for sustainable traveler information services. Transp Res 36B:113–130
Maher M, Stewart K, Rosa A (2005) Stochastic social optimum traffic assignment. Transp Res 39B:753–767
Papadimitriou CH (2001) Algorithms, games, and the Internet. In: Proceedings of the 33rd Annual ACM Symposium on Theory of Computing, pp 749–753
Roughgarden T (2002) The price of anarchy is independent of the network topology. In: Proceedings of the 34th ACM Symposium on Theory of Computing, pp 428–437
Roughgarden T (2005) Selfish routing and the price of anarchy. MIT, Cambridge
Roughgarden T, Tardos E (2002) How bad is selfish routing? J ACM 49:236–259
Roughgarden T, Tardos E (2004) Bounding the inefficiency of equilibria in non-atomic congestion games. Games Econ Behav 47:389–403
Sheffi Y (1985) Urban transportation networks. Prentice-Hall, Englewood Cliffs
Van Vuren T, Watling DP (1991) A multiple user class assignment model for route guidance. Transp Res Rec 1306:22–31
Yang H (1998) Multiple equilibrium behaviors and advanced traveler information systems with endogenous market penetration. Transp Res 32B:205–218
Yang H, Huang HJ (2005) Mathematical and economic theory of road pricing. Elsevier Ltd, Oxford
Yang H (1999) System optimum, stochastic user equilibrium and optimal link tolls. Transp Sci 33(4):354–360
Yang H, Han D, Lo HK (2008) Efficiency of atomic splittable selfish routing with polynomial cost functions. Netw Spat Econ 8:443–451
Acknowledgements
The research was supported by grants from the National Natural Science Foundation of China (70901046, 70821061), the National Basic Research Program of China (2006CB705503) and the Research Grants Council of the Hong Kong Special Administrative Region China (HKUST6215/06E). The authors would like to thank two anonymous referees for their helpful comments and suggestions, which improved the contents and composition of this paper substantially.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Huang, HJ., Liu, TL., Guo, X. et al. Inefficiency of Logit-Based Stochastic User Equilibrium in a Traffic Network Under ATIS. Netw Spat Econ 11, 255–269 (2011). https://doi.org/10.1007/s11067-009-9118-7
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11067-009-9118-7