Summary
We study congestion pricing of road networks with users differing only in their time values. In particular, we analyze the marginal social cost (MSC) pricing, a tolling scheme that charges each user a penalty corresponding to the value of the delays inflicted on other users, as well as its implementation through fixed tolls. We show that the variational inequalities characterizing the corresponding equilibria can be stated in symmetric or nonsymmetric forms. The symmetric forms correspond to optimization problems, convex in the fixed-toll case and nonconvex in the MSC case, which hence may have multiple equilibria. The objective of the latter problem is the total value of travel time, which thus is minimized at the global optima of that problem. Implementing close-to-optimal MSC tolls as fixed tolls leads to equilibria with possibly non-unique class specific flows, but with identical close-to-optimal values of the total value of travel time. Finally we give an adaptation, to the MSC setting, of the Frank-Wolfe algorithm, which is further applied to some test cases, including Stockholm.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Beckmann, M., McGuire, C.B., Winsten, C.B.: Studies in the Economics of Transportation. Yale University Press, New Haven (1956)
Dafermos, S.C.: Toll Patterns for Multiclass-User Transportation Networks. Transportation Science, 7, 211–223 (1973)
Dial, R.B.: Network-optimized road pricing: Part I: A parable and a model. Operations Research, 47, 54–64 (1999)
Dial, R.B.: Network-optimized road pricing: Part II: Algorithms and examples. Operations Research, 47, 327–336 (1999b)
Eliasson, J.: The use of average values of time in road pricing. A note on a common misconception. In: Eliasson, J.: Transport and location analysis. Dissertation, Dept. of Infrastructure and Planning, Royal Institute of Technology, Stockholm (2000)
Engelson, L., Lindberg, P.O., Daneva, M.: Multi-Class User Equilibria under Social Marginal Cost Pricing. Operations Research Proceedings, 174–179, Springer (2003)
Engelson, L., Lindberg, P.O.: Congestion Pricing of Road Networks with Users having Different Time Values. Technical Report, LiTH-MAT-R-2002-10, revised 2004-06-30 (2002)
European Commission: White Paper. European Transport Policy for 2010: Time to Decide. European Communities, Brussels (2001)
Hearn, D.W., Ramana, M.V.: Solving Congestion Toll Pricing Models. In: Marcotte, P., Nguyen, S. (eds) Equilibrium and Advanced Transportation Modeling. Kluwer Academic Publishers, 109–124 (1998)
Hearn, D.W., Yildirim, M.B.: A Toll Pricing Framework for Traffic Assignment Problems with Elastic Demand. In: Gendreau, M., Marcotte, P. (eds) Transportation and Network Analysis: Current Trends. Kluwer Academic Publishers, 135–145 (2002)
Inregia: Case Study: Österleden. A basis for planning of transport systems in cities. Stockholm, (In Swedish) (2001)
Konishi, H.: Uniqueness of User Equilibrium in Transportation Networks with Heterogeneous Commuters. to appear in Transp. Sc. (2004)
Lindberg, P.O. A note on two papers by Dial, forthcoming (2005)
Lindberg, P.O., Engelson, L.: Convexification of the Traffic Equilibrium Problem with Social Marginal Cost Tolls. Operations Research Proceedings 2003, Springer, Berlin, 141–148 (2004)
Nagurney, A.: Network Economics: A Variational Inequality Approach. Kluwer, Boston (1993)
Netter, M.: Equilibrium and Marginal Cost Pricing on a Road Network with Several Traffic Flow Types. In: Newell, G.F. (ed.) Proceedings of the 5th International Symposium on the Theory of Traffic Flow and Transportation. Elsevier, 155–163 (1971)
Ortega, J.M., Rheinboldt, W.C.: Iterative solution of nonlinear equations in several variables. Academic Press (1970)
Patriksson, M.: The Traffic Assignment Problem: Models and Methods. VSP, Utrecht (1994)
Sandholm, W.H.: Evolutionary Implementation and Congestion Pricing. Review of Economic Studies, 69, 667–689 (2002)
Smith, M.J.: Existence, uniqueness, and stability of traffic equilibria, Transp. Res., 13B, 259–304 (1979)
Swedish Government: Government proposition 1997/98:56. Transport politics for sustainable development. (In Swedish) (1998)
Toint, Ph., Winter, L.: Asymmetric Multiclass Traffic Assignment: A Coherent Formulation. In: Lesort, J.-B. (ed.) Transportation and Traffic Theory: Proceedings of the 13th International Symposium on Transportation and Traffic Theory, Lyon, France, 24–26 July (1996)
Van Vliet, D., Bergman, T., Scheltes, W.H.: Equilibrium Traffic Assignment with Multiple User Classes. Proceedings PTRC 14th Summer Annual Meeting, 111–122 (1986)
Verhoef, E.T., Nijkamp, P., Rietveld, P.: Second-best regulation of road transport externalities. Journal of Transport Economics and Policy, 29, 147–167 (1995)
Yang, H., Huang, H-J.: The multi-class, multi-criteria traffic network equilibrium and systems optimum problem. Transp. Res., 38B, 1–15 (2004)
Zangwill, W.: Nonlinear Programming: A Unified Approach. Prentice Hall, Englewood Cliffs, N.J. (1969)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer Science and Business Media, Inc.
About this chapter
Cite this chapter
Engelson, L., Lindberg, P.O. (2006). Congestion Pricing of Road Networks with Users Having Different Time Values. In: Lawphongpanich, S., Hearn, D.W., Smith, M.J. (eds) Mathematical and Computational Models for Congestion Charging. Applied Optimization, vol 101. Springer, Boston, MA. https://doi.org/10.1007/0-387-29645-X_4
Download citation
DOI: https://doi.org/10.1007/0-387-29645-X_4
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-29644-9
Online ISBN: 978-0-387-29645-6
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)