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

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.

[1]  W. Vickrey.  Congestion Theory and Transport Investment , 1969 .

[2]  H. Kushner.  Numerical Methods for Stochastic Control Problems in Continuous Time , 2000 .

[3]  K. Talluri,et al.  The Theory and Practice of Revenue Management , 2004 .

[4]  Mike J. Smith.  The marginal cost taxation of a transportation network , 1979 .

[5]  Masao Fukushima,et al.  Equivalent differentiable optimization problems and descent methods for asymmetric variational inequality problems , 1992, Math. Program..

[6]  Hai Yang,et al.  HIGHWAY PRICING AND CAPACITY CHOICE IN A ROAD NETWORK UNDER A BUILD-OPERATE-TRANSFER SCHEME , 2000 .

[7]  Sunil Kumar,et al.  A Numerical Method for Solving Singular Stochastic Control Problems , 2004, Oper. Res..

[8]  L. F. Martins,et al.  Numerical Methods for Stochastic Singular Control Problems , 1991 .

[9]  D. Duffie.  Dynamic Asset Pricing Theory , 1992 .

[10]  T. Akamatsu,et al.  A STOCHASTIC CONTROL MODEL OF INFRASTRUCTURE PROJECT DECISIONS REPRESENTED AS A GRAPH STRUCTURE , 2004 .

[11]  Robert Herman,et al.  Vehicular traffic science : proceedings of the third International Symposium on the Theory of Traffic Flow, New York, June 1965, held under the auspices of the Transportation Science Section of the Operations Research Society of America , 1968 .

[12]  I. Karatzas.  A class of singular stochastic control problems , 1983, Advances in Applied Probability.

[13]  R. Lindsey,et al.  Private toll roads: Competition under various ownership regimes , 2000 .

[14]  André de Palma,et al.  Private roads, competition, and incentives to adopt time-based congestion tolling , 2002 .

[15]  M J Beckmann.  ON OPTIMAL TOLLS FOR HIGHWAYS, TUNNELS, AND BRIDGES. IN VEHICULAR TRAFFIC SCIENCE , 1967 .

[16]  Hai Yang,et al.  Analysis of the time-varying pricing of a bottleneck with elastic demand using optimal control theory , 1997 .

[17]  Michael C. Ferris,et al.  Engineering and Economic Applications of Complementarity Problems , 1997, SIAM Rev..

[18]  R. Arnott,et al.  Financing Capacity in the Bottleneck Model , 1995 .

[19]  Hai Yang,et al.  System Optimum, Stochastic User Equilibrium, and Optimal Link Tolls , 1999, Transp. Sci..