Skip to main content
Erschienen in: Transportation 5/2011

01.09.2011

Trial-and-error method for congestion pricing scheme under side-constrained probit-based stochastic user equilibrium conditions

verfasst von: Qiang Meng, Zhiyuan Liu

Erschienen in: Transportation | Ausgabe 5/2011

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

A toll pattern that can restrict link flows on the tolled links to some predetermined thresholds is named as effective toll solution, which can be theoretically obtained by solving a side-constraint traffic assignment problem. Considering the practical implementation, this paper investigates availability of an engineering-oriented trial-and-error method for the effective toll pattern of cordon-based congestion pricing scheme, under side-constrained probit-based stochastic user equilibrium (SUE) conditions. The trial-and-error method merely requires the observed traffic counts on each entry of the cordon. A minimization model for the side-constrained probit-based SUE problem with elastic demand is first proposed and it is shown that the effective toll solution equals to the product of value of time and optimal Lagrangian multipliers with respect to the side constraints. Then, employing the Lagrangian dual formulation of the minimization method, this paper has built a convergent trial-and-error method. The trial-and-error method is finally tested by a numerical example developed from the cordon-based congestion pricing scheme in Singapore.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
Zurück zum Zitat Bazaraa, M.S., Sherali, H.D., Shetty, C.M.: Nonlinear Programming: Theory and Algorithms, 2nd edn. Wiley, New York (1993) Bazaraa, M.S., Sherali, H.D., Shetty, C.M.: Nonlinear Programming: Theory and Algorithms, 2nd edn. Wiley, New York (1993)
Zurück zum Zitat Bellei, G., Gentile, G., Papola, N.: Network pricing optimization in multi-user and multimodal context with elastic demand. Transp. Res. B Methods 36, 779–798 (2002)CrossRef Bellei, G., Gentile, G., Papola, N.: Network pricing optimization in multi-user and multimodal context with elastic demand. Transp. Res. B Methods 36, 779–798 (2002)CrossRef
Zurück zum Zitat Bertsekas, D.P., Tsitsiklis, J.N.: Parallel and Distributed Computation: Numerical Methods. Prentice-Hall Inc, Upper Saddle River (1989) Bertsekas, D.P., Tsitsiklis, J.N.: Parallel and Distributed Computation: Numerical Methods. Prentice-Hall Inc, Upper Saddle River (1989)
Zurück zum Zitat Cantarella, G.E.: A general fixed-point approach to multimode multi-user equilibrium assignment with elastic demand. Transp. Sci. 31(2), 107–128 (1997)CrossRef Cantarella, G.E.: A general fixed-point approach to multimode multi-user equilibrium assignment with elastic demand. Transp. Sci. 31(2), 107–128 (1997)CrossRef
Zurück zum Zitat Connors, R.D., Sumalee, A., Watling, D.P.: Sensitivity analysis of the variable demand probit stochastic user equilibrium with multiple user-classes. Transp. Res. B Methods 41, 593–615 (2007)CrossRef Connors, R.D., Sumalee, A., Watling, D.P.: Sensitivity analysis of the variable demand probit stochastic user equilibrium with multiple user-classes. Transp. Res. B Methods 41, 593–615 (2007)CrossRef
Zurück zum Zitat Downs, A.: Point of view: implementing peak-hour road pricing at full scale: finding solution to practical problems. TR News 167, 7–9 (1993) Downs, A.: Point of view: implementing peak-hour road pricing at full scale: finding solution to practical problems. TR News 167, 7–9 (1993)
Zurück zum Zitat Ferrari, P.: Road pricing and network equilibrium. Transp. Res. B Methods 29, 357–372 (1995)CrossRef Ferrari, P.: Road pricing and network equilibrium. Transp. Res. B Methods 29, 357–372 (1995)CrossRef
Zurück zum Zitat Ferrari, P.: Capacity constraints in urban transport networks. Transp. Res. B Methods 31, 291–301 (1997)CrossRef Ferrari, P.: Capacity constraints in urban transport networks. Transp. Res. B Methods 31, 291–301 (1997)CrossRef
Zurück zum Zitat Hearn, D.W., Yildirim, M.B.: A toll pricing framework for traffic assignment problem with elastic demand. In: Gendreau, M., Marcotte, P. (eds.) Current Trends in Transportation and Network Analysis, pp. 135–145. Kluwer Academic Publishers, New York (2002) Hearn, D.W., Yildirim, M.B.: A toll pricing framework for traffic assignment problem with elastic demand. In: Gendreau, M., Marcotte, P. (eds.) Current Trends in Transportation and Network Analysis, pp. 135–145. Kluwer Academic Publishers, New York (2002)
Zurück zum Zitat Larsson, T., Patriksson, M.: Side constrained traffic equilibrium models—analysis, computation and applications. Transp. Res. B Methods 33, 233–264 (1999)CrossRef Larsson, T., Patriksson, M.: Side constrained traffic equilibrium models—analysis, computation and applications. Transp. Res. B Methods 33, 233–264 (1999)CrossRef
Zurück zum Zitat Larsson, T., Patriksson, M., Strömberg, A.-B.: Conditional subgradient—theory and application. Eur. J. Oper. Res. 88, 382–403 (1996)CrossRef Larsson, T., Patriksson, M., Strömberg, A.-B.: Conditional subgradient—theory and application. Eur. J. Oper. Res. 88, 382–403 (1996)CrossRef
Zurück zum Zitat Lawphongpanich, S., Hearn, D.W., Smith, M. J.: Mathematical and Computational Models for Congestion Charging. Springer, New York (2006) Lawphongpanich, S., Hearn, D.W., Smith, M. J.: Mathematical and Computational Models for Congestion Charging. Springer, New York (2006)
Zurück zum Zitat Lewis, N.C.: Road Pricing: Theory and Practice. Thomas Telford, London (1993) Lewis, N.C.: Road Pricing: Theory and Practice. Thomas Telford, London (1993)
Zurück zum Zitat Li, M.Z.F.: The role of speed-flow relationship in congestion pricing implementation with an application to Singapore. Transp. Res. B Methods 36, 731–754 (2002)CrossRef Li, M.Z.F.: The role of speed-flow relationship in congestion pricing implementation with an application to Singapore. Transp. Res. B Methods 36, 731–754 (2002)CrossRef
Zurück zum Zitat Maher, M., Stewart, K., Rosa, A.: Stochastic social optimum traffic assignment. Transp. Res. B Methods 39, 753–767 (2005)CrossRef Maher, M., Stewart, K., Rosa, A.: Stochastic social optimum traffic assignment. Transp. Res. B Methods 39, 753–767 (2005)CrossRef
Zurück zum Zitat Meng, Q., Lam, W.H.K., Yang, L.: General stochastic user equilibrium traffic assignment problem with link capacity constraints. J. Adv. Transp. 42, 429–465 (2008)CrossRef Meng, Q., Lam, W.H.K., Yang, L.: General stochastic user equilibrium traffic assignment problem with link capacity constraints. J. Adv. Transp. 42, 429–465 (2008)CrossRef
Zurück zum Zitat Meng, Q., Liu, Z.: Mathematical models and computational algorithms for probit-based asymmetric stochastic user equilibrium problem with elastic demand. Transportmetrica. (2011). doi:10.1080/18128601003736026 Meng, Q., Liu, Z.: Mathematical models and computational algorithms for probit-based asymmetric stochastic user equilibrium problem with elastic demand. Transportmetrica. (2011). doi:10.​1080/​1812860100373602​6
Zurück zum Zitat Meng, Q., Xu, W., Yang, H.: A trial-and-error procedure for implementing a road-pricing scheme. Transp. Res. Rec. 1923, 103–109 (2005)CrossRef Meng, Q., Xu, W., Yang, H.: A trial-and-error procedure for implementing a road-pricing scheme. Transp. Res. Rec. 1923, 103–109 (2005)CrossRef
Zurück zum Zitat Olszewski, P., Fan, H.S.L., Tan, Y.-W.: Area-wide traffic speed-flow model for the Singapore CBD. Transp. Res. A Pol. 29(4), 273–281 (1995)CrossRef Olszewski, P., Fan, H.S.L., Tan, Y.-W.: Area-wide traffic speed-flow model for the Singapore CBD. Transp. Res. A Pol. 29(4), 273–281 (1995)CrossRef
Zurück zum Zitat Patriksson, M.: The Traffic Assignment Problem: Models and Methods, VSP. Utrecht, The Netherlands (1994) Patriksson, M.: The Traffic Assignment Problem: Models and Methods, VSP. Utrecht, The Netherlands (1994)
Zurück zum Zitat Richardson, H.W., Bae, C.-H.C.: Road congestion pricing in Europe—implications for the United States. Edward Elgar Publishing Inc, Cheltenham and Northampton (2008) Richardson, H.W., Bae, C.-H.C.: Road congestion pricing in Europe—implications for the United States. Edward Elgar Publishing Inc, Cheltenham and Northampton (2008)
Zurück zum Zitat Sheffi, Y.: Urban Transportation Networks: Equilibrium Analysis with Mathematical Programming Methods. Prentice-Hall, Inc, Englewood Cliffs (1985) Sheffi, Y.: Urban Transportation Networks: Equilibrium Analysis with Mathematical Programming Methods. Prentice-Hall, Inc, Englewood Cliffs (1985)
Zurück zum Zitat Shepherd, S., Sumalee, A.: A genetic algorithm based approach to optimal toll level and location problems. Netw Spat Econ 4, 161–179 (2004)CrossRef Shepherd, S., Sumalee, A.: A genetic algorithm based approach to optimal toll level and location problems. Netw Spat Econ 4, 161–179 (2004)CrossRef
Zurück zum Zitat Small, K.A.: Urban Transportation Economics. Harwood Academic, Reading (1992) Small, K.A.: Urban Transportation Economics. Harwood Academic, Reading (1992)
Zurück zum Zitat Sumalee, A.: Multi-concentric optimal charging cordon design. Transportmetrica 3(1), 41–71 (2007)CrossRef Sumalee, A.: Multi-concentric optimal charging cordon design. Transportmetrica 3(1), 41–71 (2007)CrossRef
Zurück zum Zitat Sumalee, A., May, A.D., Shepherd, S.P.: Comparison of judgmental and optimal road pricing cordons. J Transp Policy 12(5), 384–390 (2005)CrossRef Sumalee, A., May, A.D., Shepherd, S.P.: Comparison of judgmental and optimal road pricing cordons. J Transp Policy 12(5), 384–390 (2005)CrossRef
Zurück zum Zitat Tsekeris, T., Voss, S.: Design and evaluation of road pricing: state-of-the-art and methodological advances. Netnomics 10(1), 5–52 (2009)CrossRef Tsekeris, T., Voss, S.: Design and evaluation of road pricing: state-of-the-art and methodological advances. Netnomics 10(1), 5–52 (2009)CrossRef
Zurück zum Zitat Verhoef, E.T.: Second-best congestion pricing in general networks—heuristic algorithms for finding second-best optimal toll levels and toll points. Transp. Res. B Methods 36, 707–729 (2002)CrossRef Verhoef, E.T.: Second-best congestion pricing in general networks—heuristic algorithms for finding second-best optimal toll levels and toll points. Transp. Res. B Methods 36, 707–729 (2002)CrossRef
Zurück zum Zitat Vickrey, W.: Point of view: principles and applications of congestion pricing. TR News 167, 4–5 (1993) Vickrey, W.: Point of view: principles and applications of congestion pricing. TR News 167, 4–5 (1993)
Zurück zum Zitat Wilson, P.W.: Welfare effects of congestion pricing in Singapore. Transportation 15, 191–210 (1988)CrossRef Wilson, P.W.: Welfare effects of congestion pricing in Singapore. Transportation 15, 191–210 (1988)CrossRef
Zurück zum Zitat Yang, H.: System optimum, stochastic user equilibrium, and optimal link tolls. Transp. Sci. 33(4), 354–360 (1999)CrossRef Yang, H.: System optimum, stochastic user equilibrium, and optimal link tolls. Transp. Sci. 33(4), 354–360 (1999)CrossRef
Zurück zum Zitat Yang, H., Huang, H.J.: Mathematical and Economic Theory of Road Pricing. Elsevier Ltd, Oxford (2005) Yang, H., Huang, H.J.: Mathematical and Economic Theory of Road Pricing. Elsevier Ltd, Oxford (2005)
Zurück zum Zitat Yang, H., Lam, W.H.K.: Optimal road tolls under conditions of queuing and congestion. Transp. Res. A Pol 30, 319–332 (1996) Yang, H., Lam, W.H.K.: Optimal road tolls under conditions of queuing and congestion. Transp. Res. A Pol 30, 319–332 (1996)
Zurück zum Zitat Yang, H., Meng, Q., Lee, D.-H.: Trial-and-error implementation of marginal-cost pricing on networks in the absence of demand functions. Transp. Res. B Methods 38, 477–493 (2004)CrossRef Yang, H., Meng, Q., Lee, D.-H.: Trial-and-error implementation of marginal-cost pricing on networks in the absence of demand functions. Transp. Res. B Methods 38, 477–493 (2004)CrossRef
Zurück zum Zitat Yang, H., Xu, W., Meng, Q.: Trial-and-error implementation of the second-best congestion pricing problem with unknown demand function. In: Mahmassani, H.S. (ed) Proceeding of the 16th International Symposium on Transportation and Traffic Theory (ISTTT16). Elsevier, pp. 23–42 (2005) Yang, H., Xu, W., Meng, Q.: Trial-and-error implementation of the second-best congestion pricing problem with unknown demand function. In: Mahmassani, H.S. (ed) Proceeding of the 16th International Symposium on Transportation and Traffic Theory (ISTTT16). Elsevier, pp. 23–42 (2005)
Zurück zum Zitat Yap, W.: Impact Analysis of Congestion Pricing on Transportation Mode Share. Thesis for Final Year Project, National University of Singapore, Singapore (2010) Yap, W.: Impact Analysis of Congestion Pricing on Transportation Mode Share. Thesis for Final Year Project, National University of Singapore, Singapore (2010)
Zurück zum Zitat Yin, Y., Yang, H.: Optimal tolls with a multiclass, bicriteria traffic network equilibrium. Transp. Res. Rec. 1882, 45–52 (2004)CrossRef Yin, Y., Yang, H.: Optimal tolls with a multiclass, bicriteria traffic network equilibrium. Transp. Res. Rec. 1882, 45–52 (2004)CrossRef
Zurück zum Zitat Zhang, X.N., Yang, H.: The optimal cordon-based network congestion pricing problem. Transp. Res. B Methods 38, 517–537 (2004)CrossRef Zhang, X.N., Yang, H.: The optimal cordon-based network congestion pricing problem. Transp. Res. B Methods 38, 517–537 (2004)CrossRef
Zurück zum Zitat Zhao, Y., Kockelman, K.M.: On-line marginal-cost pricing across networks: incorporating heterogeneous users and stochastic equilibria. Transp. Res. B Methods 40, 424–435 (2006)CrossRef Zhao, Y., Kockelman, K.M.: On-line marginal-cost pricing across networks: incorporating heterogeneous users and stochastic equilibria. Transp. Res. B Methods 40, 424–435 (2006)CrossRef
Metadaten
Titel
Trial-and-error method for congestion pricing scheme under side-constrained probit-based stochastic user equilibrium conditions
verfasst von
Qiang Meng
Zhiyuan Liu
Publikationsdatum
01.09.2011
Verlag
Springer US
Erschienen in
Transportation / Ausgabe 5/2011
Print ISSN: 0049-4488
Elektronische ISSN: 1572-9435
DOI
https://doi.org/10.1007/s11116-011-9346-9

Weitere Artikel der Ausgabe 5/2011

Transportation 5/2011 Zur Ausgabe

    Premium Partner