Sensitivity Analysis for Equilibrium Network Flow

Roger L. Tobin and Terry L. Friesz
Additional contact information
Roger L. Tobin: GTE Laboratories Incorporated, Waltham, Massachusetts 02254
Terry L. Friesz: University of Pennsylvania, Philadelphia, Pennsylvania 19104

Transportation Science, 1988, vol. 22, issue 4, 242-250

Abstract: Direct application of existing sensitivity analysis methods for nonlinear programming problems or for variational inequalities to nonlinear programming or variational inequality formulations of the equilibrium traffic assignment problem is not feasible, since, in general, the solution to the equilibrium traffic assignment problem does not satisfy the uniqueness conditions required by the sensitivity analysis methods. This paper presents an approach for sensitivity analysis of equilibrium traffic assignment problems in which an equivalent restricted problem is developed which has the desired uniqueness properties; the existing methods are applied to this restricted problem to calculate the derivatives of the equilibrium arc flows with respect to perturbations of the cost functions and of the trip table. These derivatives are then shown to be equivalent to the derivatives of the original unrestricted equilibrium traffic assignment problem; therefore, the method yields the desired sensitivity analysis results.

Date: 1988
References: Add references at CitEc
Citations: View citations in EconPapers (60)

Downloads: (external link)
http://dx.doi.org/10.1287/trsc.22.4.242 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ortrsc:v:22:y:1988:i:4:p:242-250

Access Statistics for this article

More articles in Transportation Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().