Abstract
This paper extends the notion of toll pricing and the toll pricing framework previously developed for fixed demand traffic assignment (Bergendorff, Hearn and Ramana, 1997; Hearn and Ramana, 1998) to the problem with elastic demand. The system problem maximizes net benefit to the network users (Gartner, 1980; Yang and Huang, 1998) and the user problem is the usual one of finding equilibrium with elastic demand. We define and characterize T, the set of all tolls for the user problem that achieve the system optimal solution. When solutions to the two problems are unique, T is a polyhedron defined by the optimal solution of the system problem, similar to the case in (Bergendorff, Hearn and Ramana, 1997; Hearn and Ramana, 1998). The Toll Pricing Framework in (Hearn and Ramana, 1998) is also extended to allow optimization of secondary criteria over T. Examples include minimizing the number of toll booths and minimizing the maximum toll on any link. A numerical example illustrates the results.
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.
Similar content being viewed by others
References
Arnott, R. and K. Small (1994). “The Economics of Traffic Congestion,” American Scientist, Vol. 82, pp. 446–455.
Beckmann, M., C. McGuire, and C. Winston (1956). Studies in the Economics of Transportation, Yale University Press, New Haven. CT.
Bergendorff, P. (1995). The Bounded Flow Approach to Congestion Pricing, Univ. of Florida Center for Applied Optimization report and Master’s thesis, Royal Institute of Technology, Stockholm.
Bergendorff, P., D. W. Hearn and M. V. Ramana (1997). “Congestion Toll Pricing of Traffic Networks,” Network Optimization, P. M. Pardalos, D. W. Hearn and W. W. Hager ( Eds. ), Springer-Verlag series Lecture Notes in Economics and Mathematical Systems, pp. 51–71.
Commuting,“ The Economist,September 5th, 1998, pp. 3–18.
Evans, S. P. (1976). “Derivation and Analysis of Some Models for Combining Trip Distribution and Assignment,” Transportation Research, Vol. 10, pp. 37–57.
Florian, M. (1984). “An Introduction to Network Models Used in Transportation Planning,” in Transportation Planning Models edited by M. Florian, Elsevier Science Publishers, pp. 137–152.
Florian, M. and D.W. Hearn (1995). “Network Equilibrium Models and Algorithms,” Chapter 6 of Handbooks in Operations Research and Management Science, 8: Network Routing, M. O. Ball, T. L. Magnanti, C. L. Monma and G. L. Nemhauser ( Eds. ), North-Holland.
Gartner, N. H. (1980). “Optimal Traffic Assignment with Elastic Demands: A Review Part I: Analysis Framework; and Part II: Algorithmic Approaches,” Transportation Science, Vol. 14, No. 2, pp. 174–207.
Hearn, D. W. (1980). “Bounding Flows in Traffic Assignment Models,” Research Report 80–4, Dept. of Industrial and Systems Engineering, Univ. of Florida, Gainesville, FL.
Hearn, D. W. and J. Ribera (1980). “Bounded Flow Equilibrium Problems by Penalty Methods,” Proceedings of the IEEE International Conference on Circuits and Computers, ICCC-80 Vol. 1, pp. 162–166.
Hearn, D. W. and M. V. Ramana (1997). “Toll Pricing Models for Traffic Networks,” Proceedings of 8th IFAC Symposium on Transportation, Chania, Greece.
Hearn, D. W. and M. V. Ramana (1998). “Solving Congestion Toll Pricing Models,” Equilibrium and Advanced Transportation Modeling, P. Marcotte and S. Nguyen ( Eds. ), Kluwer Academic Publishers, pp. 109–124.
Larsson, T. and M. Patriksson (1998). “Side Constrained Traffic Equilibrium Models—Traffic Management Through Link Tolls,” Equilibrium and Advanced Transportation Modeling, P. Marcotte and S. Nguyen ( Eds. ), Kluwer Academic Publishers, pp. 125–151.
McDonald, J. F. (1995). “Urban Highway Congestion: An Analysis of Second-Best Tolls,” Transportation, Vol. 22, pp. 353–369.
Patriksson, M. (1994). The Traffic Assignment Problem — Models and Methods, VSP,Utrecht.
Pïgou, A. C. (1920). The Economics of Welfare, Macmillan, New-York.
Sheffi, Y. (1985). Urban Transportation Networks. Equilibrium Analysis with Mathematical Programming Methods, Prentice Hall, Englewood Cliffs, NJ.
Verhoef, E. T. (1999). “Second-Best Congestion Pricing in General Static Transportation Networks with Elastic Demands,” Research Report, Free University Amsterdam.
Yang, H. and H. Huang (1998). “Principle of Marginal-Cost Pricing: How does it Work in a General Road Network?,” Transportation Research-A, Vol. 32, No. 1, pp. 45–54.
Yang, H. and Lam, W. H. K. (1996). “Optimal Road Tolls under Conditions of Queueing and Congestion,” Transportation Research-A, Vol. 30, No. 5, pp. 319–332.
Wardrop, J. G. (1952). “Some Theoretical Aspects of Road Traffic Research,” Proceedings of the Institution of Civil Engineers, Volume I, Part II, pp. 325–378.
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Hearn, D.W., Yildirim, M.B. (2002). A Toll Pricing Framework for Traffic Assignment Problems with Elastic Demand. In: Gendreau, M., Marcotte, P. (eds) Transportation and Network Analysis: Current Trends. Applied Optimization, vol 63. Springer, Boston, MA. https://doi.org/10.1007/978-1-4757-6871-8_9
Download citation
DOI: https://doi.org/10.1007/978-1-4757-6871-8_9
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4419-5212-7
Online ISBN: 978-1-4757-6871-8
eBook Packages: Springer Book Archive