Skip to main content
SpringerLink
Log in

Sensitivity Analysis Based Method for Optimal Road Network Pricing

  • Published:
Annals of Operations Research Aims and scope Submit manuscript

Abstract

Road pricing is an important economic measure for optimal management of transportation networks. The optimization objectives can be the total travel time or total cost incurred by all the travelers, or some other environmental objective such as minimum emission of dioxide, an so on. Suppose a certain toll is posed on some link on the network, this will give an impact on flows over the whole network and brings about a new equilibrium state. An equilibrium state is a state of traffic network at which no traveler could decrease the perceived travel cost by unilaterally changing the route. The aim of the toll setting is to achieve such an equilibrium state that a certain objective function is optimized. The problem can be formulated as a mathematical program with equilibrium constraints (MPEC). A key step for solving such a MPEC problem is the sensitivity analysis of traffic flows with respect to the change of link characteristics such as the toll prices. In this paper a sensitivity analysis based method is proposed for solving optimal road pricing problems.

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

Similar content being viewed by others

References

  • Ben-Akiva, M. and S.R. Lerman. (1985). Discrete Choice Analysis. Cambridge, MA: The MIT Press.

    Google Scholar 

  • Daganzo, C.F. (1982). “Unconstrained Formulation of Some Transportation Equilibrium Problems.” Transportation Science 16, 332–360.

    Google Scholar 

  • Dial, R.B. (1971). “A Probabilistic Multipath Traffic Assignment Model Which Obviates Path Enumeration,” Transportation Research 5, 83–111.

    Article  Google Scholar 

  • Luenberger, D.G. (1996). Linear and Nonlinear Programming, 2nd ed. Reading, MA: Addison-Wesley.

    Google Scholar 

  • Luo, Z.-Q., J.-S. Pang, and D. Ralph. (1996). Mathematical Programs with Equilibrium Constraints. Cambridge, UK: Cambridge University Press.

    Google Scholar 

  • Qiu, Y. and T.L. Magnanti. (1989). “Sensitivity Analysis for Variational Inequalities Defined on Polyhedral Sets.” Mathematics of Operations Researches 14, 410–432.

    Google Scholar 

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

    Google Scholar 

  • Small, K.A. (1992). “Using the Revenues from Congestion Pricing.” Transportation 19, 359–381.

    Google Scholar 

  • Tobin, R.L. and T.L. Friesz. (1988). “Sensitivity Analysis for Equilibrium Network Flows.” Transportation Science 22, 242–250.

    Article  Google Scholar 

  • Yang, H. (1997). “Sensitivity Analysis for the Elastic-Demand Network Equilibrium Problem with Applications.” Transportation Research 31B, 55–70.

    Google Scholar 

  • Ying, J.Q. and T. Miyagi. (2001). “Sensitivity Analysis for Stochastic User Equilibrium Network Flows – A Dual Approach.” Transportation Science 35, 124–133.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Faculty of Regional Studies, Gifu University, Yanagido, Gifu, 501, Japan

    Jiang Qian Ying

Authors
  1. Jiang Qian Ying
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jiang Qian Ying.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Ying, J.Q. Sensitivity Analysis Based Method for Optimal Road Network Pricing. Ann Oper Res 133, 303–317 (2005). https://doi.org/10.1007/s10479-004-5040-z

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10479-004-5040-z

Keywords

Search

Navigation