Existence of anonymous link tolls for system optimum on networks with mixed equilibrium behaviors

Transportation Research Part B: Methodological

Volumn 42, Issue 2, 2008, Pages 99-112

  Yang, Hai ^a   Zhang, Xiaoning ^b  

^a HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

^b TONGJI UNIVERSITY   (China)

Author keywords

Equilibrium; Nash game; Network flow; Pricing; System optimum

Indexed keywords

COSTS; FEES AND CHARGES; HIGHWAY TRAFFIC CONTROL; MATHEMATICAL PROGRAMMING; OPTIMIZATION;

MARGINAL-COST PRICING; NETWORK FLOW; SYSTEM OPTIMUM; TRAFFIC NETWORK ANALYSES;

TOLL HIGHWAYS;

EQUILIBRIUM; GAME THEORY; NETWORK ANALYSIS; ROAD PRICING; TRANSPORTATION PLANNING;

EID: 35448956825     PISSN: 01912615     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.trb.2007.07.001     Document Type: Article

References (22)

1. Bai L., Hearn D.W., and Lawphongpanich S. Relaxed toll sets for congestion pricing problems. In: Lawphongpanich S., Hearn D.W., and Smith M.J. (Eds). Mathematical and Computational Models for Congestion Pricing (2006), Springer 23-44
2. Bazaraa M.S., Sherali H.D., and Shetty C.M. Nonlinear Programming: Theory and Algorithms (1993), John Wiley and Sons, Inc., New York
3. Beckmann M.J., McGuire C.B., and Winsten C.B. Studies in the Economics of Transportation (1956), Yale University Press, New Haven, CT
4. Bennett L.D. The existence of equivalent mathematical programs for certain mixed equilibrium traffic assignment problems. European Journal of Operational Research 71 (1993) 177-187
5. Bergendorff P., Hearn D.W., and Ramana M.V. Congestion toll pricing of traffic networks. In: Pardalos P.M., Hearn D.W., and Hager W.W. (Eds). Network Optimization (1997), Springer 51-71
6. Dafermos S.C. Toll patterns for multiclass-user transportation networks. Transportation Science 7 (1973) 211-223
7. Dafermos S.C., and Sparrow F.T. Optimal resource allocation and toll patterns in user-optimized transport network. Journal of Transport Economics and Policy 5 (1971) 198-200
8. Devarajan S. A note on network equilibrium and non-cooperative games. Transportation Research Part B 15 6 (1981) 421-426
9. Fleischer L., Jain K., and Mahdian M. Tolls for heterogeneous selfish users in multicommodity networks and generalized congestion games. Proceedings of the 45th Annual Symposium on Foundations of Computer Science (2004), IEEE 77-285
10. Haurie A., and Marcotte P. On the relationship between Nash-Cournot and Wardrop equilibria. Networks 15 (1985) 295-308
11. Harker P.T. Multiple equilibrium behaviors on networks. Transportation Science 22 (1988) 39-46
12. Hearn D.W., and Yildirim M.B. A toll pricing framework for traffic assignment problem with elastic demand. In: Gendreau M., and Marcotte P. (Eds). Current Trends in Transportation and Network Analysis - Papers in Honor of Michael Florian (2002), Kluwer Academic Publishers, Norwell, MA 135-145
13. Kinderlehrer D., and Stampacchia G. An Introduction to Variational Inequalities and Their Applications (1986), Academic Press, New York
14. Netter, M., 1971. Equilibrium and marginal-cost pricing on a road network with several traffic flow types. Proceedings of the 5th International Symposium on Transportation and Traffic Theory, Berkeley, pp.155-163.
15. Rosenthal R.W. The network equilibrium problem in integers. Networks 3 (1973) 53-59
16. Sheffi Y. Urban Transportation Networks: Equilibrium Analysis with Mathematical Programming Methods (1985), Prentice-Hall, Englewood Cliffs, NJ
17. Smith M.J. The marginal-cost taxation of a transportation network. Transportation Research Part B 13 3 (1979) 237-242
18. Wardrop J.G. Some theoretical aspects of road traffic research. Proceedings of the Institution of Civil Engineers, Part II (1952) 325-378
19. Yang H., and Huang H.J. Mathematical and Economic Theory of Road Pricing (2005), Elsevier, Oxford
20. Yang H., and Huang H.J. The multi-class, multi-criteria traffic network equilibrium and system optimum problem. Transportation Research Part B 38 1 (2004) 1-15
21. Yang H., and Huang H.J. Principle of marginal-cost pricing: how does it work in a general road network?. Transportation Research Part A 32 1 (1998) 45-54
22. Yang H., Zhang X.N., and Meng Q. Stackelberg game and multiple equilibrium behaviors on networks. Transportation Research Part B 41 8 (2007) 841-861