The VTI National Transport Library Catalogue

Normal view MARC view

Transportation network optimization problems with stochastic user equilibrium constraints Meng, Qiang et al

By: Publication details: Transportation Research Record, 2004Description: nr 1882, s. 113-9Subject(s): Bibl.nr: VTI P8167:1882; VTI P8169:2004Location: Abstract: A comprehensive study of static transportation network optimization problems with stochastic user equilibrium constraints is presented. It is explicitly demonstrated that the formulation of the fixed-point problem--in terms of link flows for the general stochastic user equilibrium problem in which the Jacobian matrix of link travel cost functions may not be symmetric--possesses a unique solution with mild conditions. By developing a sensitivity analysis method for the stochastic user equilibrium problem, the study proves that the perturbed equilibrium link flows are continuously differentiable implicit functions with respect to perturbation parameters. Accordingly, it can be concluded that the proposed unified bilevel programming model, which can characterize transportation network optimization problems subject to stochastic user equilibrium constraints, is a smooth optimization problem. In addition, the study presents a single-level continuously differentiable optimization formulation that is equivalent to the unified bilevel programming model. Furthermore, as a unified solution method, a successive quadratic programming algorithm based on the sensitivity analysis method is used to solve the transportation network optimization problems with stochastic user equilibrium constraints. Finally, two examples are used to demonstrate the proposed models and algorithm.
Item type: Reports, conferences, monographs
Holdings
Current library Call number Status Date due Barcode
Statens väg- och transportforskningsinstitut Available
Statens väg- och transportforskningsinstitut Available

A comprehensive study of static transportation network optimization problems with stochastic user equilibrium constraints is presented. It is explicitly demonstrated that the formulation of the fixed-point problem--in terms of link flows for the general stochastic user equilibrium problem in which the Jacobian matrix of link travel cost functions may not be symmetric--possesses a unique solution with mild conditions. By developing a sensitivity analysis method for the stochastic user equilibrium problem, the study proves that the perturbed equilibrium link flows are continuously differentiable implicit functions with respect to perturbation parameters. Accordingly, it can be concluded that the proposed unified bilevel programming model, which can characterize transportation network optimization problems subject to stochastic user equilibrium constraints, is a smooth optimization problem. In addition, the study presents a single-level continuously differentiable optimization formulation that is equivalent to the unified bilevel programming model. Furthermore, as a unified solution method, a successive quadratic programming algorithm based on the sensitivity analysis method is used to solve the transportation network optimization problems with stochastic user equilibrium constraints. Finally, two examples are used to demonstrate the proposed models and algorithm.

Powered by Koha