Skip to main content
SpringerLink
Log in

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

  • Published:
Transportation Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3

Similar content being viewed by others

References

  • Bazaraa, M.S., Sherali, H.D., Shetty, C.M.: Nonlinear Programming: Theory and Algorithms, 2nd edn. Wiley, New York (1993)

    Google Scholar 

  • 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)

    Article  Google Scholar 

  • Bertsekas, D.P., Tsitsiklis, J.N.: Parallel and Distributed Computation: Numerical Methods. Prentice-Hall Inc, Upper Saddle River (1989)

    Google Scholar 

  • Cantarella, G.E.: A general fixed-point approach to multimode multi-user equilibrium assignment with elastic demand. Transp. Sci. 31(2), 107–128 (1997)

    Article  Google Scholar 

  • 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)

    Article  Google Scholar 

  • Downs, A.: Point of view: implementing peak-hour road pricing at full scale: finding solution to practical problems. TR News 167, 7–9 (1993)

    Google Scholar 

  • Ferrari, P.: Road pricing and network equilibrium. Transp. Res. B Methods 29, 357–372 (1995)

    Article  Google Scholar 

  • Ferrari, P.: Capacity constraints in urban transport networks. Transp. Res. B Methods 31, 291–301 (1997)

    Article  Google Scholar 

  • 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)

    Google Scholar 

  • Larsson, T., Patriksson, M.: Side constrained traffic equilibrium models—analysis, computation and applications. Transp. Res. B Methods 33, 233–264 (1999)

    Article  Google Scholar 

  • Larsson, T., Patriksson, M., Strömberg, A.-B.: Conditional subgradient—theory and application. Eur. J. Oper. Res. 88, 382–403 (1996)

    Article  Google Scholar 

  • Lawphongpanich, S., Hearn, D.W., Smith, M. J.: Mathematical and Computational Models for Congestion Charging. Springer, New York (2006)

  • Lewis, N.C.: Road Pricing: Theory and Practice. Thomas Telford, London (1993)

    Google Scholar 

  • 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)

    Article  Google Scholar 

  • Maher, M., Stewart, K., Rosa, A.: Stochastic social optimum traffic assignment. Transp. Res. B Methods 39, 753–767 (2005)

    Article  Google Scholar 

  • 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)

    Article  Google Scholar 

  • 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., Xu, W., Yang, H.: A trial-and-error procedure for implementing a road-pricing scheme. Transp. Res. Rec. 1923, 103–109 (2005)

    Article  Google Scholar 

  • 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)

    Article  Google Scholar 

  • Patriksson, M.: The Traffic Assignment Problem: Models and Methods, VSP. Utrecht, The Netherlands (1994)

    Google Scholar 

  • 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)

    Google Scholar 

  • Sheffi, Y.: Urban Transportation Networks: Equilibrium Analysis with Mathematical Programming Methods. Prentice-Hall, Inc, Englewood Cliffs (1985)

    Google Scholar 

  • Shepherd, S., Sumalee, A.: A genetic algorithm based approach to optimal toll level and location problems. Netw Spat Econ 4, 161–179 (2004)

    Article  Google Scholar 

  • Singapore Land Transport Authority Website (2010): www.lta.gov.sg/motoring_matters/index_motoring_erp.htm. Accessed 11th July 2010

  • Small, K.A.: Urban Transportation Economics. Harwood Academic, Reading (1992)

    Google Scholar 

  • Sumalee, A.: Multi-concentric optimal charging cordon design. Transportmetrica 3(1), 41–71 (2007)

    Article  Google Scholar 

  • Sumalee, A., May, A.D., Shepherd, S.P.: Comparison of judgmental and optimal road pricing cordons. J Transp Policy 12(5), 384–390 (2005)

    Article  Google Scholar 

  • Tsekeris, T., Voss, S.: Design and evaluation of road pricing: state-of-the-art and methodological advances. Netnomics 10(1), 5–52 (2009)

    Article  Google Scholar 

  • 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)

    Article  Google Scholar 

  • Vickrey, W.: Point of view: principles and applications of congestion pricing. TR News 167, 4–5 (1993)

    Google Scholar 

  • Wilson, P.W.: Welfare effects of congestion pricing in Singapore. Transportation 15, 191–210 (1988)

    Article  Google Scholar 

  • Yang, H.: System optimum, stochastic user equilibrium, and optimal link tolls. Transp. Sci. 33(4), 354–360 (1999)

    Article  Google Scholar 

  • Yang, H., Huang, H.J.: Mathematical and Economic Theory of Road Pricing. Elsevier Ltd, Oxford (2005)

  • Yang, H., Lam, W.H.K.: Optimal road tolls under conditions of queuing and congestion. Transp. Res. A Pol 30, 319–332 (1996)

    Google Scholar 

  • 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)

    Article  Google Scholar 

  • 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)

  • Yap, W.: Impact Analysis of Congestion Pricing on Transportation Mode Share. Thesis for Final Year Project, National University of Singapore, Singapore (2010)

  • Yin, Y., Yang, H.: Optimal tolls with a multiclass, bicriteria traffic network equilibrium. Transp. Res. Rec. 1882, 45–52 (2004)

    Article  Google Scholar 

  • Zhang, X.N., Yang, H.: The optimal cordon-based network congestion pricing problem. Transp. Res. B Methods 38, 517–537 (2004)

    Article  Google Scholar 

  • 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)

    Article  Google Scholar 

Download references

Acknowledgment

The authors are grateful to the editor and three anonymous reviewers for their constructive comments and suggestions.

Author information

Authors and Affiliations

  1. Department of Civil and Environmental Engineering, National University of Singapore, Singapore, 117576, Singapore

    Qiang Meng & Zhiyuan Liu

Authors
  1. Qiang Meng
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zhiyuan Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Qiang Meng.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Meng, Q., Liu, Z. Trial-and-error method for congestion pricing scheme under side-constrained probit-based stochastic user equilibrium conditions. Transportation 38, 819–843 (2011). https://doi.org/10.1007/s11116-011-9346-9

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11116-011-9346-9

Keywords

Search

Navigation