Dynamic revenue management of a toll road project under transportation demand uncertainty. (English) Zbl 1128.90528
Summary: 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.
MSC:
| 90B50 | Management decision making, including multiple objectives |
| 90C33 | Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) |
Keywords:
toll road projects; dynamic revenue management; transportation demand uncertainty; stochastic singular control; generalized complementarity problemReferences:
| [1] | Arnott R, Kraus M (1995) Financing capacity in the bottleneck model. J Urban Econ 38:272–290 · Zbl 0910.90136 · doi:10.1006/juec.1995.1033 |
| [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–341 |
| [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–200 |
| [4] | de Palma A, Lindsey R (2000) Private toll roads: competition under various ownership regimes. Ann Reg Sci 34:13–35 · doi:10.1007/s001680050124 |
| [5] | de Palma A, Lindsey R (2002) Private roads, competition, and incentives to adopt time-based congestion tolling. J Urban Econ 52:217–241 · doi:10.1016/S0094-1190(02)00002-5 |
| [6] | Duffie D (1992) Dynamic asset pricing theory. Princeton University Press, Princeton · Zbl 1140.91041 |
| [7] | Ferris MC, Pang J-S (1997) Engineering and economic applications of complementarity problems. SIAM Rev 39:669–713 · Zbl 0891.90158 · doi:10.1137/S0036144595285963 |
| [8] | Karatzas I (1983) A class of singular stochastic control problems. Adv Appl Probab 15:225–254 · Zbl 0511.93076 · doi:10.2307/1426435 |
| [9] | Kumar S, Muthuraman K (2004) A numerical method for solving singular stochastic control problems. Oper Res 52(4):563–582 · Zbl 1165.49305 · doi:10.1287/opre.1030.0107 |
| [10] | Kushner HJ, Martins LF (1991) Numerical methods for stochastic singular control problems. SIAM J Control Optim 29:1443–1475 · Zbl 0745.93088 · doi:10.1137/0329073 |
| [11] | Kushner HJ, Dupuis PG (1992) Numerical methods for stochastic control problems in continuous time. Springer, Berlin Heidelberg New York |
| [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) |
| [13] | Øksendal B (1998) Stochastic differential equations: an introduction with applications. Springer, Berlin Heidelberg New York |
| [14] | Smith MJ (1979) The marginal cost taxation of a transportation network. Transp Res B 13:237–242 · doi:10.1016/0191-2615(79)90015-8 |
| [15] | Talluri Kalyan T, Van Ryzin Garrett J (2004) The theory and practice of revenue management. Kluwer · Zbl 1083.90024 |
| [16] | Vickrey WS (1969) Congestion theory and transport investment. Am Econ Rev 59:251–260 |
| [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–440 · doi:10.1016/S0191-2615(97)00005-2 |
| [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–222 |
| [19] | Yang H (1999) System optimum, stochastic user equilibrium, and optimal link tolls. Transp Sci 33:354–360 · Zbl 0960.90009 · doi:10.1287/trsc.33.4.354 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
