Simultaneous Estimation of the Origin-Destination Matrices and Travel-Cost Coefficient for Congested Networks in a Stochastic User Equilibrium
Tóm tắt
This article proposes an optimization model for simultaneous estimation of an origin-destination (O-D) matrix and a travel-cost coefficient for congested networks in a logit-based stochastic user equilibrium (SUE). The model is formulated in the form of a standard differentiable, nonlinear optimization problem with analytical stochastic user equilibrium constraints. Explicit expressions of the derivatives of the stochastic user equilibrium constraints with respect to origin-destination demand, link flow, and travel-cost coefficient are derived and computed efficiently through a stochastic network-loading approach. A successive quadratic-programming algorithm using the derivative information is applied to solve the simultaneous estimation model. This algorithm converges to a Karusch-Kuhn-Tucker point of the problem under certain conditions. The proposed model and algorithm are illustrated with a numerical example.
Từ khóa
Tài liệu tham khảo
Bazaraa M. S., 1993, Nonlinear Programming: Theory and Algorithms
Bell M. G. H., 1984, Transportation Res., 18, 497
Cascetta E., 1988, Transportation Res., 18, 189
Fletcher R., 1980, Practical Methods of Optimization. Vol. 1. Unconstrained Optimization; Vol. 2 Constrained Optimization
Gill P. E., 1981, Practical Optimization
Liu S., 1996, Transportation Res., 30, 287
Nguyen S. Estimating an OD matrix from network data: A network equilibrium approach. (1977) (Publication 87, CRT, University of Montreal, Montreal, Canada)
Nguyen S., 1984, Transportation Planning Models, 363
Sheffi Y., 1985, Urban Transportation Networks: Equilibrium Analysis with Mathematical Programming Methods
Turnquist M., 1979, Transportation Res. Record, 730, 1
Willumsen L. G., 1984, Proc. 9th International Symposium on Transportation and Traffic Theory, 397
Yang H., 1996, Proc. 7th World Conference on Transport Research, Vol. 2, 99