Networks and Spatial Economics

, Volume 6, Issue 3–4, pp 345–357 | Cite as

Dynamic Revenue Management of a Toll Road Project under Transportation Demand Uncertainty

  • Takeshi Nagae
  • Takashi Akamatsu


This study proposes a prototype quantitative method for dynamic revenue management of a private toll road, taking into account the long-term dynamics of transportation demand. This is first formulated as a stochastic singular control problem, in which the manager can choose the toll level from two discrete values. Each toll change requires nonnegative adjustment costs. Our analysis then reveals that the optimality condition reduces to standard linear complementarity problems, by using certain function transformation techniques. This enables us to develop an efficient algorithm for solving the problem, exploiting the recent advances in the theory of complementarity problems.


Toll road projects Dynamic revenue management Transportation demand uncertainty Stochastic singular control Generalized complementarity problem 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Arnott R, Kraus M (1995) Financing capacity in the bottleneck model. J Urban Econ 38:272–290CrossRefGoogle Scholar
  2. Beckmann MJ (1965) On optimal tolls for highways, tunnels and bridges. In: Edie L, Herman R, Rothery R (eds.) Vehicular traffic science. Elsevier, pp. 331–341Google Scholar
  3. Dafermos SC, Sparrow FT (1971) Optimal resource allocation and toll patterns in user-optimized transportation network. Journal of Transportation Economics and Policy 5:198–200Google Scholar
  4. de Palma A, Lindsey R (2000) Private toll roads: competition under various ownership regimes. Ann Reg Sci 34:13–35CrossRefGoogle Scholar
  5. de Palma A, Lindsey R (2002) Private roads, competition, and incentives to adopt time-based congestion tolling. J Urban Econ 52:217–241CrossRefGoogle Scholar
  6. Duffie D (1992) Dynamic asset pricing theory. Princeton University Press, PrincetonGoogle Scholar
  7. Ferris MC, Pang J-S (1997) Engineering and economic applications of complementarity problems. SIAM Rev 39:669–713CrossRefGoogle Scholar
  8. Karatzas I (1983) A class of singular stochastic control problems. Adv Appl Probab 15:225–254CrossRefGoogle Scholar
  9. Kumar S, Muthuraman K (2004) A numerical method for solving singular stochastic control problems. Oper Res 52(4):563–582CrossRefGoogle Scholar
  10. Kushner HJ, Martins LF (1991) Numerical methods for stochastic singular control problems. SIAM J Control Optim 29:1443–1475CrossRefGoogle Scholar
  11. Kushner HJ, Dupuis PG (1992) Numerical methods for stochastic control problems in continuous time. Springer, Berlin Heidelberg New YorkGoogle Scholar
  12. Nagae T, Akamatsu T (2004) A stochastic control model of infrastructure project decisions represented as a graph structure. Journal of Infrastructure Planning and Management 772(IV-65):185–202 (in Japanese)Google Scholar
  13. Øksendal B (1998) Stochastic differential equations: an introduction with applications. Springer, Berlin Heidelberg New YorkGoogle Scholar
  14. Smith MJ (1979) The marginal cost taxation of a transportation network. Transp Res B 13:237–242CrossRefGoogle Scholar
  15. Talluri Kalyan T, Van Ryzin Garrett J (2004) The theory and practice of revenue management. KluwerGoogle Scholar
  16. Vickrey WS (1969) Congestion theory and transport investment. Am Econ Rev 59:251–260Google Scholar
  17. Yang H, Huang H-J (1997) Analysis of the time-varying pricing of a bottleneck with elastic demand using optimal control theory. Transp Res B 31:425–440CrossRefGoogle Scholar
  18. Yang H, Meng Q (2000) Highway pricing and capacity choice in a road network under a build–operate–transfer scheme. Transp Res A 34:207–222Google Scholar
  19. Yang H (1999) System optimum, stochastic user equilibrium, and optimal link tolls. Transp Sci 33:354–360CrossRefGoogle Scholar

Copyright information

© Springer Science + Business Media, LLC 2006

Authors and Affiliations

  1. 1.Graduate School of Science and TechnologyKobe UniversityKobeJapan
  2. 2.Graduate School of Information SciencesTohoku UniversitySendaiJapan

Personalised recommendations