Summary
The classical road tolling problem is to toll network links such that, under the principles of Wardropian User Equilibrium (UE) assignment, a System Optimising (SO) flow pattern is obtained. Such toll sets are however non-unique, and further optimisation is possible: for example, minimal revenue tolls create the desired SO flow pattern at minimal additional cost to the users. In the case of deterministic assignment, the minimal revenue toll problem is capable of solution by various methods, such as linear programming [BHR97] and heuristically by reduction to a multi-commodity max-flow problem [Dia00]. However, it is generally accepted that deterministic models are less realistic than stochastic, and thus it is of interest to investigate the principles of tolling under stochastic modelling conditions. This paper develops methodologies to examine the minimal revenue toll problem in the case of Stochastic User Equilibrium. Tolling solutions for both ‘true’ System Optimum and Stochastic System Optimum under SUE are derived, using both logit and probit assignment methods.
This is a preview of subscription content, log in via an institution to check access.
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
Bergendorff, P., Hearn, D.W., Ramana, M.V.: Congestion Toll Pricing of Traffic Networks, Network Optimization. In: Pardalos, P.M., Hearn, D.W., Hager, W.W. (Eds) Lecture Notes in Economics and Mathematical Systems. Springer-Verlag, 450, 51–71 (1997)
Cascetta, E.: Metodi Quantitativi per la Pianificazione dei Sistemi di Trasporto. Cedam. P71 (1990)
Commission for Integrated Transport, Paying for Road Use, www.cfit.gov.uk (2002)
Clark, C.E.: The greatest of a finite set of random variables. Operations Research, 9, 145–162 (1961)
Dial, R.B.: Minimal-revenue congestion pricing part I: A fast algorithm for the single origin case. Transportation Research, 33B, 189–202 (1999)
Dial, R.B.: Minimal-revenue congestion pricing part II: An efficient algorithm for the general case. Transportation Research, 34B, 645–665 (2000)
Hearn, D.W, Yildirim, M.B.: A Toll Pricing Framework for Traffic Assignment Problems with Elastic Demand. In: Gendreau, M., Marcotte, P. (eds.) Current Trends in Transportation and Network Analysis. Papers in honor of Michael Florian. Kluwer Academic Publishers, 135–145 (2002)
Hearn, D.W, Ramana, M.V.: Solving Congestion Toll Pricing Models. In: Marcotte P, Nguyen (eds.) Equilibrium and Advanced Transportation Modeling. Kluwer Academic Publishers, 109–124 (1998)
Ison, S.: A concept in the right place at the wrong time: congestion metering in the city of Cambridge. Transport Policy, 5, 139–146 (1998)
Maher M.J, Hughes P.C.: A probit-based stochastic user equilibrium assignment model. Transportation Research, 31B, 341–355 (1997)
Maher, M.J, Hughes, P.C.: An Algorithm for SUEED Stochastic User Equilibrium with elastic demand. Presented at the 8th IFAC Symposium on Transportation Systems, Chania, Crete (1997)
Maher, M.J, Stewart, K, Rosa, A.: Stochastic Social Optimum Traffic Assignment. Transportation Research, 39B, 753–767 (2005)
May, A.D., Milne, D.S.: Effects of alternative road pricing systems on network performance. Transportation Research, 34A, 407–436 (2000)
Rosa, A.: Path-based Traffic Assignment with Probit Analytical Methods. Proc. 33rd annual Universities Transport Study Group conference, Oxford University (2001)
Rosa, A., Maher, M.J.: Algorithms for solving the probit path-based stochastic user equilibrium traffic assignment problem with one or more user classes. In: Taylor, M.A.P. (ed.) Transportation and Traffic Theory in the 21st Century. Proceedings of the 15th International Symposium on Transportation and Traffic Theory, Pergamon Press, 371–392 (2002)
Sheffi, Y.: Urban Transportation networks: Equilibrium Analysis with Mathematical Programming Methods, Prentice-Hall (1985)
Smith T.E., Eriksson E.A., Lindberg P.O.: Existence of Optimal Tolls under Conditions of Stochastic User-Equilibria. In: Johansson B., Mattsson L.G. (eds.) Road Pricing: Empirical Assessment and Policy. Kluwer Academic Publishers, Dordrecht, The Netherlands, 65–87 (1994)
Wardrop, J.G.: Some theoretical aspects on road traffic research. Proc. Inst. Civil Engineers, 11, 325–378 (1952)
Yang, H.: System Optimum, Stochastic User Equilibrium, and Optimal Link Tolls. Transportation Science, 33, 354–360 (1999)
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
Stewart, K., Maher, M. (2006). Minimal Revenue Network Tolling: System Optimisation under Stochastic Assignment. 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_9
Download citation
DOI: https://doi.org/10.1007/0-387-29645-X_9
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)