Skip to main content
Top
Published in: Transportation 5/2018

06-03-2017

Robust network pricing and system optimization under combined long-term stochasticity and elasticity of travel demand

Authors: Prateek Bansal, Rohan Shah, Stephen D. Boyles

Published in: Transportation | Issue 5/2018

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Network pricing serves as an instrument for congestion management, however, agencies and planners often encounter problems of estimating appropriate toll prices. Tolls are commonly estimated for a single-point deterministic travel demand, which may lead to imperfect policy decisions due to inherent uncertainties in future travel demand. Previous research has addressed the issue of demand uncertainty in the pricing context, but the elastic nature of demand along with its uncertainty has not been explicitly considered. Similarly, interactions between elasticity and uncertainty of demand have not been characterized. This study addresses these gaps and proposes a framework to estimate nearest optimal first-best tolls under long-term stochasticity in elastic demand. We show first that the optimal tolls under the deterministic-elastic and stochastic-elastic demand cases coincide when cost and demand functions are linear, and the set of equilibrium paths is constant. These assumptions are restrictive, so three larger networks are considered numerically, and the subsequent pricing decisions are assessed. The results of the numerical experiments suggest that in many cases, optimal pricing decisions under the combined stochastic-elastic demand scenario resemble those when demand is known exactly. The applications in this study thus suggest that inclusion of demand elasticity offsets the need of considering future demand uncertainties for first-best congestion pricing frameworks.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Appendix
Available only for authorised users
Literature
go back to reference Bar-Gera, H.: Primal method for determining the most likely route flows in large road networks. Transp. Sci. 40(3), 269–286 (2006)CrossRef Bar-Gera, H.: Primal method for determining the most likely route flows in large road networks. Transp. Sci. 40(3), 269–286 (2006)CrossRef
go back to reference Boyles, S.D.: Bush-based sensitivity analysis for approximating subnetwork diversion. Transp. Res. Part B 46, 139–155 (2012)CrossRef Boyles, S.D.: Bush-based sensitivity analysis for approximating subnetwork diversion. Transp. Res. Part B 46, 139–155 (2012)CrossRef
go back to reference Boyles, S.D., Kockelman, K.M., Travis Waller, S.: Congestion pricing under operational, supply-side uncertainty. Transp. Res. Part C: Emerg. Technol. 18(4), 519–535 (2010)CrossRef Boyles, S.D., Kockelman, K.M., Travis Waller, S.: Congestion pricing under operational, supply-side uncertainty. Transp. Res. Part C: Emerg. Technol. 18(4), 519–535 (2010)CrossRef
go back to reference Chen, B.Y., Lam, W.H., Sumalee, A., Li, Q., Li, Z.C.: Vulnerability analysis for large-scale and congested road networks with demand uncertainty. Transp. Res. Part A Policy Pract. 46(3), 501–516 (2012)CrossRef Chen, B.Y., Lam, W.H., Sumalee, A., Li, Q., Li, Z.C.: Vulnerability analysis for large-scale and congested road networks with demand uncertainty. Transp. Res. Part A Policy Pract. 46(3), 501–516 (2012)CrossRef
go back to reference Chen, A., Subprasom, K.: Analysis of regulation and policy of private toll roads in a build-operate-transfer scheme under demand uncertainty. Transp. Res. Part A 41, 537–558 (2007) Chen, A., Subprasom, K.: Analysis of regulation and policy of private toll roads in a build-operate-transfer scheme under demand uncertainty. Transp. Res. Part A 41, 537–558 (2007)
go back to reference d’Ouville, E.L., McDonald, J.F.: Effects of demand uncertainty on optimal capacity and congestion tolls for urban highways. J. Urban Econ. 28(1), 63–70 (1990)CrossRef d’Ouville, E.L., McDonald, J.F.: Effects of demand uncertainty on optimal capacity and congestion tolls for urban highways. J. Urban Econ. 28(1), 63–70 (1990)CrossRef
go back to reference Duell, M., Gardner, L.M., Dixit, V., Waller, S.T.: Evaluation of a strategic road pricing scheme accounting for day-to-day and long-term demand uncertainty. Transp. Res. Rec. 2467, 12–20 (2014)CrossRef Duell, M., Gardner, L.M., Dixit, V., Waller, S.T.: Evaluation of a strategic road pricing scheme accounting for day-to-day and long-term demand uncertainty. Transp. Res. Rec. 2467, 12–20 (2014)CrossRef
go back to reference Duthie, J., Waller, S.T.: Robust Design and Evaluation of Transportation Networks with Equilibrium Under Demand Uncertainty. Research Report No. SWUTC/06/167556-1, Contract No. 10727 (2006) Duthie, J., Waller, S.T.: Robust Design and Evaluation of Transportation Networks with Equilibrium Under Demand Uncertainty. Research Report No. SWUTC/06/167556-1, Contract No. 10727 (2006)
go back to reference Gardner, L.M., Boyles, S.D., Waller, S.T.: Quantifying the benefit of responsive pricing and travel information in the stochastic congestion pricing problem. Transp. Res. Part A: Policy Pract. 45(3), 204–218 (2011) Gardner, L.M., Boyles, S.D., Waller, S.T.: Quantifying the benefit of responsive pricing and travel information in the stochastic congestion pricing problem. Transp. Res. Part A: Policy Pract. 45(3), 204–218 (2011)
go back to reference Gardner, L.M., Unnikrishnan, A., Waller, S.T.: Robust pricing of transportation networks under uncertain demand. Transp. Res. Rec.: J. Transp. Res. Board 2085(1), 21–30 (2008)CrossRef Gardner, L.M., Unnikrishnan, A., Waller, S.T.: Robust pricing of transportation networks under uncertain demand. Transp. Res. Rec.: J. Transp. Res. Board 2085(1), 21–30 (2008)CrossRef
go back to reference Gartner, N.H.: Optimal traffic assignment with elastic demands: a review part II. Algorithmic approaches. Transp. Sci. 14(2), 192–208 (1980)CrossRef Gartner, N.H.: Optimal traffic assignment with elastic demands: a review part II. Algorithmic approaches. Transp. Sci. 14(2), 192–208 (1980)CrossRef
go back to reference Gilman, M.J.: A brief survey of stopping rules in Monte Carlo simulations. In: Proceedings of the Second Conference on Applications of Simulations, pp. 16–20. Winter Simulation Conference (1968) Gilman, M.J.: A brief survey of stopping rules in Monte Carlo simulations. In: Proceedings of the Second Conference on Applications of Simulations, pp. 16–20. Winter Simulation Conference (1968)
go back to reference Hearn, D.W., Yidirim, M.B., Ramana, M.V., Bai, L.H.: Computational methods for congestion toll pricing models. In: Intelligent Transportation Systems, 2001. Proceedings. 2001 IEEE, pp. 257–262. IEEE (2001) Hearn, D.W., Yidirim, M.B., Ramana, M.V., Bai, L.H.: Computational methods for congestion toll pricing models. In: Intelligent Transportation Systems, 2001. Proceedings. 2001 IEEE, pp. 257–262. IEEE (2001)
go back to reference Ho, H.W., Wong, S.C., Yang, H., Loo, B.P.: Cordon-based congestion pricing in a continuum traffic equilibrium system. Transp. Res. Part A: Policy Pract. 39(7), 813–834 (2005) Ho, H.W., Wong, S.C., Yang, H., Loo, B.P.: Cordon-based congestion pricing in a continuum traffic equilibrium system. Transp. Res. Part A: Policy Pract. 39(7), 813–834 (2005)
go back to reference Ieromonachou, P., Potter, S., Warren, J.P.: Norway’s urban toll rings: evolving towards congestion charging? Transp. Policy 13(5), 367–378 (2006)CrossRef Ieromonachou, P., Potter, S., Warren, J.P.: Norway’s urban toll rings: evolving towards congestion charging? Transp. Policy 13(5), 367–378 (2006)CrossRef
go back to reference Jafari, E., Boyles, S.D.: Improved bush-based methods for network contraction. Transp. Res. Part B Methodol. 83, 298–313 (2016)CrossRef Jafari, E., Boyles, S.D.: Improved bush-based methods for network contraction. Transp. Res. Part B Methodol. 83, 298–313 (2016)CrossRef
go back to reference Josefsson, M., Patriksson, M.: Sensitivity analysis of separable traffic equilibria with application to bilevel optimization in network design. Transp. Res. Part B 41, 4–31 (2007)CrossRef Josefsson, M., Patriksson, M.: Sensitivity analysis of separable traffic equilibria with application to bilevel optimization in network design. Transp. Res. Part B 41, 4–31 (2007)CrossRef
go back to reference Knight, F.: Some fallacies in the interpretation of social costs. Q. J. Econ. 38(4), 582–606 (1924)CrossRef Knight, F.: Some fallacies in the interpretation of social costs. Q. J. Econ. 38(4), 582–606 (1924)CrossRef
go back to reference Kockelman, K.M., Lemp, J.D.: Anticipating new-highway impacts: opportunities for welfare analysis and credit-based congestion pricing. Transp. Res. Part A: Policy Pract. 45(8), 825–838 (2011) Kockelman, K.M., Lemp, J.D.: Anticipating new-highway impacts: opportunities for welfare analysis and credit-based congestion pricing. Transp. Res. Part A: Policy Pract. 45(8), 825–838 (2011)
go back to reference Kraus, M.: Highway pricing and capacity choice under uncertain demand. J. Urban Econ. 12(1), 122–128 (1982)CrossRef Kraus, M.: Highway pricing and capacity choice under uncertain demand. J. Urban Econ. 12(1), 122–128 (1982)CrossRef
go back to reference Le Vine, S., Polak, J.: A novel peer-to-peer congestion pricing marketplace enabled by vehicle-automation. Transp. Res. Part A: Policy Pract. 94, 483–494 (2016) Le Vine, S., Polak, J.: A novel peer-to-peer congestion pricing marketplace enabled by vehicle-automation. Transp. Res. Part A: Policy Pract. 94, 483–494 (2016)
go back to reference Li, H., Bliemer, M.C.J., Bovy, P.H.L.: Optimal toll design from reliability perspective. In: Proceedings of the Sixth Triennial Symposium on Transportation Analysis (TRISTAN VI). Phuket, Thailand (2007) Li, H., Bliemer, M.C.J., Bovy, P.H.L.: Optimal toll design from reliability perspective. In: Proceedings of the Sixth Triennial Symposium on Transportation Analysis (TRISTAN VI). Phuket, Thailand (2007)
go back to reference Liu, S., Triantis, K.P., Sarangi, S.: A framework for evaluating the dynamic impacts of a congestion pricing policy for a transportation socioeconomic system. Transp. Res. Part A: Policy Pract. 44(8), 596–608 (2010) Liu, S., Triantis, K.P., Sarangi, S.: A framework for evaluating the dynamic impacts of a congestion pricing policy for a transportation socioeconomic system. Transp. Res. Part A: Policy Pract. 44(8), 596–608 (2010)
go back to reference Lu, S.: Sensitivity of static traffic equilibria with perturbations in arc cost function and travel demand. Transp. Sci. 42, 105–123 (2008)CrossRef Lu, S.: Sensitivity of static traffic equilibria with perturbations in arc cost function and travel demand. Transp. Sci. 42, 105–123 (2008)CrossRef
go back to reference May, A.D., Milne, D.S.: Effects of alternative road pricing systems on network performance. Transp. Res. Part A: Policy Pract. 34(6), 407–436 (2000) May, A.D., Milne, D.S.: Effects of alternative road pricing systems on network performance. Transp. Res. Part A: Policy Pract. 34(6), 407–436 (2000)
go back to reference Nagae, T., Akamatsu, T.: Dynamic revenue management of a toll road project under transportation demand uncertainty. Netw. Spat. Econ. 6, 345–357 (2006)CrossRef Nagae, T., Akamatsu, T.: Dynamic revenue management of a toll road project under transportation demand uncertainty. Netw. Spat. Econ. 6, 345–357 (2006)CrossRef
go back to reference Patriksson, M.: The traffic assignment problem: models and methods. CRC Press (1994) Patriksson, M.: The traffic assignment problem: models and methods. CRC Press (1994)
go back to reference Patriksson, M.: Sensitivity analysis of traffic equilibria. Transp. Sci. 38, 258–281 (2004)CrossRef Patriksson, M.: Sensitivity analysis of traffic equilibria. Transp. Sci. 38, 258–281 (2004)CrossRef
go back to reference Penchina, C.M.: Stability of minimal revenue pricing. In: Paper Presented at the 82nd Annual Meeting of the Transportation Research Board, Washington, DC (2003) Penchina, C.M.: Stability of minimal revenue pricing. In: Paper Presented at the 82nd Annual Meeting of the Transportation Research Board, Washington, DC (2003)
go back to reference Pigou, A.C.: Wealth and Welfare. Macmillan, London (1920) Pigou, A.C.: Wealth and Welfare. Macmillan, London (1920)
go back to reference Raman, K., Chatterjee, R.: Optimal monopolist pricing under demand uncertainty in dynamic markets. Manag. Sci. 41(1), 144–162 (1995)CrossRef Raman, K., Chatterjee, R.: Optimal monopolist pricing under demand uncertainty in dynamic markets. Manag. Sci. 41(1), 144–162 (1995)CrossRef
go back to reference Rambha, T., Boyles, S.D.: Dynamic pricing in discrete time stochastic day-to-day route choice models. Transp. Res. Part B: Methodol. 92, 104–118 (2016)CrossRef Rambha, T., Boyles, S.D.: Dynamic pricing in discrete time stochastic day-to-day route choice models. Transp. Res. Part B: Methodol. 92, 104–118 (2016)CrossRef
go back to reference Repolho, H.M., Antunes, A.P., Church, R.L.: PPP motorway ventures—an optimization model to locate interchanges with social welfare and private profit objectives. Transp. A: Transp. Sci. 12(9), 832–852 (2016) Repolho, H.M., Antunes, A.P., Church, R.L.: PPP motorway ventures—an optimization model to locate interchanges with social welfare and private profit objectives. Transp. A: Transp. Sci. 12(9), 832–852 (2016)
go back to reference Szeto, W.Y., Wang, A.B.: Price of anarchy for reliability-based traffic assignment and network design. Transp. A: Transp. Sci. 11(7), 603–635 (2015) Szeto, W.Y., Wang, A.B.: Price of anarchy for reliability-based traffic assignment and network design. Transp. A: Transp. Sci. 11(7), 603–635 (2015)
go back to reference Verhoef, E.T.: The implementation of marginal external cost pricing in road transport. Pap. Reg. Sci. 79(3), 307–332 (2000)CrossRef Verhoef, E.T.: The implementation of marginal external cost pricing in road transport. Pap. Reg. Sci. 79(3), 307–332 (2000)CrossRef
go back to reference Waller, S.T., Schofer, J.L., Ziliaskopoulos, A.K.: Evaluation with traffic assignment under demand uncertainty. Transp. Res. Rec.: J. Transp. Res. Board 1771(1), 69–74 (2001)CrossRef Waller, S.T., Schofer, J.L., Ziliaskopoulos, A.K.: Evaluation with traffic assignment under demand uncertainty. Transp. Res. Rec.: J. Transp. Res. Board 1771(1), 69–74 (2001)CrossRef
go back to reference Wang, S., Gardner, L., Waller, S.T.: Global optimization method for robust pricing of transportation networks under uncertain demand. In: Transportation Research Board 92nd Annual Meeting (No. 13-1961) (2013) Wang, S., Gardner, L., Waller, S.T.: Global optimization method for robust pricing of transportation networks under uncertain demand. In: Transportation Research Board 92nd Annual Meeting (No. 13-1961) (2013)
go back to reference Wang, S., Harrison, M., Dunbar, M.: Toll pricing with elastic demand and heterogeneous users. In: Second International Conference on Vulnerability and Risk Analysis and Management (ICVRAM) and the Sixth International Symposium on Uncertainty, Modeling, and Analysis (ISUMA), pp. 2265–2271 (2014) Wang, S., Harrison, M., Dunbar, M.: Toll pricing with elastic demand and heterogeneous users. In: Second International Conference on Vulnerability and Risk Analysis and Management (ICVRAM) and the Sixth International Symposium on Uncertainty, Modeling, and Analysis (ISUMA), pp. 2265–2271 (2014)
go back to reference Watling, D.P., Shepherd, S.P., Koh, A.: Cordon toll competition in a network of two cities: formulation and sensitivity to traveller route and demand responses. Transp. Res. Part B 76, 93–116 (2015)CrossRef Watling, D.P., Shepherd, S.P., Koh, A.: Cordon toll competition in a network of two cities: formulation and sensitivity to traveller route and demand responses. Transp. Res. Part B 76, 93–116 (2015)CrossRef
go back to reference Xu, S. (2009). Development and Test of Dynamic Congestion Pricing Model, Doctoral dissertation, Massachusetts Institute of Technology Xu, S. (2009). Development and Test of Dynamic Congestion Pricing Model, Doctoral dissertation, Massachusetts Institute of Technology
go back to reference Xu, M., Meng, Q., Huang, Z.: Global convergence of the trial-and-error method for the traffic-restraint congestion-pricing scheme with day-to-day flow dynamics. Transp. Res. Part C 69, 276–290 (2016)CrossRef Xu, M., Meng, Q., Huang, Z.: Global convergence of the trial-and-error method for the traffic-restraint congestion-pricing scheme with day-to-day flow dynamics. Transp. Res. Part C 69, 276–290 (2016)CrossRef
go back to reference Yang, H., Huang, H.J.: Principle of marginal-cost pricing: how does it work in a general road network? Transp. Res. Part A: Policy Pract. 32(1), 45–54 (1998) Yang, H., Huang, H.J.: Principle of marginal-cost pricing: how does it work in a general road network? Transp. Res. Part A: Policy Pract. 32(1), 45–54 (1998)
go back to reference Yang, H., Huang, H.J.: Mathematical and Economic Theory of Road Pricing. Elsevier, Amsterdam (2005). (ISBN: 0080444873) CrossRef Yang, H., Huang, H.J.: Mathematical and Economic Theory of Road Pricing. Elsevier, Amsterdam (2005). (ISBN: 0080444873) CrossRef
go back to reference Yildirim, M.B., Hearn, D.W.: A first-best toll pricing framework for variable demand traffic assignment problems. Transp. Res. Part B: Methodol. 39(8), 659–678 (2005)CrossRef Yildirim, M.B., Hearn, D.W.: A first-best toll pricing framework for variable demand traffic assignment problems. Transp. Res. Part B: Methodol. 39(8), 659–678 (2005)CrossRef
Metadata
Title
Robust network pricing and system optimization under combined long-term stochasticity and elasticity of travel demand
Authors
Prateek Bansal
Rohan Shah
Stephen D. Boyles
Publication date
06-03-2017
Publisher
Springer US
Published in
Transportation / Issue 5/2018
Print ISSN: 0049-4488
Electronic ISSN: 1572-9435
DOI
https://doi.org/10.1007/s11116-017-9769-z

Other articles of this Issue 5/2018

Transportation 5/2018 Go to the issue

Premium Partner