Sensitivity analysis for equilibrium network flow. (English) Zbl 0665.90031

Tobin, Roger L.; Friesz, Terry L.

Transp. Sci. 22, No. 4, 242-250 (1988).

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.

MSC:

90B10	Deterministic network models in operations research
90C31	Sensitivity, stability, parametric optimization

Keywords:

sensitivity analysis; equilibrium traffic assignment; derivatives; equilibrium arc flows; perturbations of the cost functions