Sensitivity analysis for equilibrium network flow

RL Tobin, TL Friesz - Transportation Science, 1988 - pubsonline.informs.org
RL Tobin, TL Friesz
Transportation Science, 1988pubsonline.informs.org
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 …
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.
INFORMS
Showing the best result for this search. See all results