Skip to main content
SpringerLink
Log in

Sensitivity Analysis of User Equilibrium Flows Revisited

  • Published:
Networks and Spatial Economics Aims and scope Submit manuscript

Abstract

This paper addresses certain misconceptions regarding what is known and what may be expected when performing sensitivity analyses of network user equilibrium flow patterns. Our presentation relies on a simple observation: any given user equilibrium sensitivity analysis technique should be employed only when the regularity conditions on which it is based are satisfied. Violating regularity, as we show through previously published numerical examples, as well as new examples presented here for the first time, may well lead to incorrect results when the Tobin-Friesz sensitivity analysis method is applied. This is especially so when the most critical regularity assumption of the Tobin-Friesz method, namely that the unperturbed solution must be a nondegenerate extreme point, is violated. We also illustrate how a degenerate unperturbed solution may sometimes be modified to obtain an appropriate nondegenerate solution, thereby allowing the Tobin-Friesz method to be applied.

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
Fig. 4
Fig. 5

Similar content being viewed by others

References

  • Bell MGH, Iida Y (1997) Transportation network analysis. Wiley, New Jersey

    Book  Google Scholar 

  • Cho H, Smith T, Friesz TL (2000) A reduction method for local sensitivity analyses of network equilibrium arc flows. Transp Res Part B 34:31–51

    Article  Google Scholar 

  • Dafermos S (1988) Sensitivity analysis in variational inequalities. Math Oper Res 13:421–434

    Article  Google Scholar 

  • Davis G (1994) Exact local solution of the continuous network design problem via stochastic user equilibrium assignment. Transp Res Part B 28:61–75

    Article  Google Scholar 

  • Fiacco A (1983) Introduction to sensitivity and stability analysis in nonlinear programming. Academic, New York

    Google Scholar 

  • Friesz TL, Tobin R, Cho H, Mehta N (1990) Sensitivity analysis based heuristic algorithms for mathematical programs with variational inequality constraints. Math Program 48:265–284

    Article  Google Scholar 

  • Josefsson M, Patriksson M (2007) Sensitivity analysis of separable traffic equilibrium equilibria with application to bilevel optimization in network design. Transp Res Part B 41:4–31

    Article  Google Scholar 

  • Kyparisis J (1987) Sensitivity analysis framework for variational inequalities. Math Program 38:203–213

    Article  Google Scholar 

  • Lu S (2008) Sensitivity of static traffic user equilibria with perturbations in arc cost function and travel demand. Transp Sci 42:105–123

    Article  Google Scholar 

  • Marcotte P, Patriksson M (2007) Handbooks in operations research and management science: transportation. In: Barnhart C, Laporte G (eds) Traffic equilibrium. Elsevier, Netherlands, pp 623–714

    Google Scholar 

  • Patriksson M (2004) Sensitivity analysis of traffic equilibria. Transp Sci 38:258–281

    Article  Google Scholar 

  • Patriksson M, Rockafellar R (2003) Sensitivity analysis of aggregated variational inequality problems with application to traffic equilibria. Transp Sci 37:56–68

    Article  Google Scholar 

  • Qiu Y, Magnanti T (1989) Sensitivity analysis for variational inequalities defined on polyhedral sets. Math Oper Res 14:410–432

    Article  Google Scholar 

  • Robinson SM (2006) Strong regularity and the sensitivity analysis of traffic equilibria: a comment. Transp Sci 40:540–542

    Article  Google Scholar 

  • Tobin RL (1986) Sensitivity analysis for variational inequalities. J Optim Theory Appl 48:191–204

    Google Scholar 

  • Tobin RL, Friesz TL (1988) Sensitivity analysis for equilibrium network flow. Transp Sci 22:242–250

    Article  Google Scholar 

  • Yang H (1997) Sensitivity analysis for the elastic-demand network equilibrium problem with applications. Transp Res Part B 31:55–70

    Article  Google Scholar 

  • Yang H, Bell M (2007) Sensitivity analysis of network traffic equilibria revisited: the corrected approach. In: Heydecker BG (ed) Mathematics in transport. Elsevier, Netherlands, pp 373–395

    Google Scholar 

  • Yang H, Huang H (2005) Mathematical and economic theory of road pricing. Elsevier, Netherlands

    Google Scholar 

  • Yang H, Meng Q, Bell M (2001) Simultaneous estimation of the origin–destination matrices and travel-cost coefficient for congested networks in a stochastic user equilibrium. Transp Sci 35:107–123

    Article  Google Scholar 

  • Ying J, Yang H (2005) Sensitivity analysis of stochastic user equilibrium flows in a bi-modal network with application to optimal pricing. Transp Res Part B 39:769–795

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Systems Management Engineering, Sungkyunkwan University, Suwon, South Korea

    Byung Do Chung

  2. Department of Transportation Technology & Management, National Chiao Tung University, Hsinchu, Taiwan

    Hsun-Jung Cho & Henh Huang

  3. Department of Industrial and Manufacturing Engineering, The Pennsylvania State University, University Park, PA, USA

    Terry L. Friesz & Tao Yao

Authors
  1. Byung Do Chung
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hsun-Jung Cho
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Terry L. Friesz
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Henh Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Tao Yao
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Tao Yao.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Chung, B.D., Cho, HJ., Friesz, T.L. et al. Sensitivity Analysis of User Equilibrium Flows Revisited. Netw Spat Econ 14, 183–207 (2014). https://doi.org/10.1007/s11067-013-9215-5

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11067-013-9215-5

Keywords

Search

Navigation