A Toll Pricing Framework for Traffic Assignment Problems with Elastic Demand

  • Donald W. Hearn
  • Mehmet B. Yildirim
Part of the Applied Optimization book series (APOP, volume 63)


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.


Elastic Demand User Problem System Problem User Equilibrium Traffic Assignment 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Arnott, R. and K. Small (1994). “The Economics of Traffic Congestion,” American Scientist, Vol. 82, pp. 446–455.Google Scholar
  2. Beckmann, M., C. McGuire, and C. Winston (1956). Studies in the Economics of Transportation, Yale University Press, New Haven. CT.Google Scholar
  3. 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.Google Scholar
  4. 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.Google Scholar
  5. Commuting,“ The Economist,September 5th, 1998, pp. 3–18.Google Scholar
  6. Evans, S. P. (1976). “Derivation and Analysis of Some Models for Combining Trip Distribution and Assignment,” Transportation Research, Vol. 10, pp. 37–57.CrossRefGoogle Scholar
  7. 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.Google Scholar
  8. 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.Google Scholar
  9. 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.CrossRefGoogle Scholar
  10. 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.Google Scholar
  11. 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.Google Scholar
  12. Hearn, D. W. and M. V. Ramana (1997). “Toll Pricing Models for Traffic Networks,” Proceedings of 8th IFAC Symposium on Transportation, Chania, Greece.Google Scholar
  13. 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.Google Scholar
  14. 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.Google Scholar
  15. McDonald, J. F. (1995). “Urban Highway Congestion: An Analysis of Second-Best Tolls,” Transportation, Vol. 22, pp. 353–369.CrossRefGoogle Scholar
  16. Patriksson, M. (1994). The Traffic Assignment Problem — Models and Methods, VSP,Utrecht.Google Scholar
  17. Pïgou, A. C. (1920). The Economics of Welfare, Macmillan, New-York.Google Scholar
  18. Sheffi, Y. (1985). Urban Transportation Networks. Equilibrium Analysis with Mathematical Programming Methods, Prentice Hall, Englewood Cliffs, NJ.Google Scholar
  19. Verhoef, E. T. (1999). “Second-Best Congestion Pricing in General Static Transportation Networks with Elastic Demands,” Research Report, Free University Amsterdam.Google Scholar
  20. 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.Google Scholar
  21. 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.Google Scholar
  22. 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.Google Scholar

Copyright information

© Springer Science+Business Media Dordrecht 2002

Authors and Affiliations

  • Donald W. Hearn
  • Mehmet B. Yildirim

There are no affiliations available

Personalised recommendations