×

Simultaneous estimation of the origin-destination matrices and the parameters of a nested logit model in a combined network equilibrium model. (English) Zbl 1157.90354

Summary: This paper deals with the inverse problem of a type of traffic equilibrium models with combined modes. This problem consists of obtaining a parametrization of the equilibrium model from a set of observations of the outputs for the model. The inputs for the model are an origin-destination (O-D) trip matrix for the various alternatives that have been considered, and a set of parameters for a nested logit model used as a demand model.This model has been formulated by using a new approach called the calibration and demand adjustment model (CDAM) based on bilevel programming which simultaneously estimates an O-D matrix and the parameters for the nested logit model. In this paper, the CDAM properties are studied and it is proved the CDAM solution exists.This paper develops a heuristic column (paths/hyperpaths) generation algorithm for the CDAM. This algorithm iterates between the network equilibrium problem and that which is used to obtain a set of paths when equilibrium is attained, and the CDAM is restricted to the set of previously generated columns (the so-called restricted CDAM). The restricted CDAM is formulated as a single level model under certain hypotheses and it furnishes a solution upon which to base a new estimation of the O-D matrix and the vector of parameters. The computational tests on the algorithm have been carried out using data from a multi-modal network in Madrid.

MSC:

90B20 Traffic problems in operations research
90C59 Approximation methods and heuristics in mathematical programming

Software:

GAMS
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Abrahamsson, T.; Lundqvist, L., Formulation and estimation of combined network equilibrium models with applications to Stockholm, Transportation Science, 33, 80-100 (1999) · Zbl 1002.90505
[2] Barceló, J., Some mathematical programming models in transportation, TOP, Journal of the Spanish Society of Statistics and Operations Research, 5, 1-40 (1997) · Zbl 0887.90054
[3] Bazaraa, M. S.; Sherali, H. D.; Shetty, C. M., Nonlinear Programming, Theory and Algorithms’, Series Nonconvex Optimization and its Applications (1993), Wiley: Wiley New York · Zbl 0774.90075
[4] Bierlaire, M.; Lotan, T.; Toint, P., On the overspecification of multinomial and nested logit models due to alternative specific constants, Transportation Science, 31, 363-371 (1997) · Zbl 0920.90055
[5] Boyce, D. E., Integration of supply and demand models in transportation and location: Problem formulations and research questions, Environment and Planning A, 18, 485-489 (1986)
[6] Cascetta, E., Transportation Systems Engineering: Theory and Methods (2001), Kluwer Academic Publishers · Zbl 1175.90001
[7] Cascetta, E.; Nguyen, S., A unified framework for estimating or updating origin/destination matrices from traffic counts, Transportaion Research B, 22, 437-455 (1988)
[8] Cascetta, E.; Postorino, M., Fixed point approaches to the estimation of O/D matrices using traffic counts on congested networks, Transportation Science, 35, 134-147 (2001) · Zbl 1069.90505
[9] Cascetta, E.; Russo, F., Calibrating aggregate travel demand models with traffic counts: Estimators and statistical performance, Transportaion, 24, 271-293 (1997)
[10] Chen, Y.; Florian, M., O-D demand adjustment problem with congestion: Part I. Model analysis and optimality conditions, (Bianco, L.; Toth, P., Advanced Methods in Transportation Analysis (1996), Springer-Verlag: Springer-Verlag Berlin), 1-22 · Zbl 0874.90078
[11] Codina, E.; García, R.; Marín, A., New algorithmic alternatives for the O-D matrix adjustment problem on traffic networks, European Journal of Operational Research, 175/3, 1484-1500 (2006) · Zbl 1142.90321
[12] Daganzo, C. F.; Kusnic, M., Two properties of the nested logit models, Transportation Science, 27, 395-400 (1993) · Zbl 0800.90217
[13] Florian, M., Chen, Y., 1993. A coordinate descent method for the bilevel O-D matrix adjustment problem. Publication, Centre de Recherche sur les Transports, Université de Montréal.; Florian, M., Chen, Y., 1993. A coordinate descent method for the bilevel O-D matrix adjustment problem. Publication, Centre de Recherche sur les Transports, Université de Montréal.
[14] García, R.; Marín, A., Parking capacity and pricing in park’n ride trips: A continuous equilibrium network design problem, Annals of Operation Research, 116, 153-178 (2002) · Zbl 1013.90014
[15] García, R.; Marín, A., Network equilibrium with combined modes: Models and solution algorithms, Transportation Research, 39B, 223-254 (2005)
[16] García, R.; Verastegui, D., Column generation procedures for the demand adjustment problem, European Journal of Operational Research (2007)
[17] Liu, S.; Fricker, J. D., Estimation of a trip table and the \(\theta\) parameter in a stochastic network, Transportation Research, 30A, N4, 287-305 (1996)
[18] Lundgren, J.T., 1991. Models for the OD-matrix estimation problem. Working Paper LiTH-MAT/OPT-WP-1991-14, Department of Mathematics, Institute of Technology, Linköping, Sweden.; Lundgren, J.T., 1991. Models for the OD-matrix estimation problem. Working Paper LiTH-MAT/OPT-WP-1991-14, Department of Mathematics, Institute of Technology, Linköping, Sweden.
[19] Ottomanelli, M., Effects of data in aggregate travel demand models calibration with traffic counts, (Proceedings of the 11th Min-EURO Conference on Artificial Intelligence in Transportation Systems and Science, and 7th EURO Working Group on Transportation, vol. 98 (1999), Helsinki University of Techology, Transportation Engineering Publication: Helsinki University of Techology, Transportation Engineering Publication Espoo, Finland), XX-XXI
[20] Rosenthal, R., 2006. GAMS - A User’s Guide In GAMS Development Corporation, Washington.; Rosenthal, R., 2006. GAMS - A User’s Guide In GAMS Development Corporation, Washington.
[21] Shimizu, K.; Ishizuka, Y.; Bard, J., Nondifferentiable and Two-Level Mathematical Programming (1997), Kluwer Academic Publishers: Kluwer Academic Publishers Massachusetts · Zbl 0878.90088
[22] Spiess, H., 1990. A gradient approach for the O-D matrix adjustment problem. Publication, Centre de Recherche sur les Transports, Université de Montréal.; Spiess, H., 1990. A gradient approach for the O-D matrix adjustment problem. Publication, Centre de Recherche sur les Transports, Université de Montréal.
[23] Tamin, O. Z.; Willumsen, L. G., Transport demand model estimation from traffic counts, Transportation, 16, 3-26 (1989)
[24] Verastegui, D., 2006. Estimación de matrices origen-destino y calibración de parámetros en el problema de asignación de tráfico en redes congestionadas (In spanish). Ph.D. Thesis. Escuela Técnica Superior de Ingenieros Industriales, Universidad de Castilla-La Mancha.; Verastegui, D., 2006. Estimación de matrices origen-destino y calibración de parámetros en el problema de asignación de tráfico en redes congestionadas (In spanish). Ph.D. Thesis. Escuela Técnica Superior de Ingenieros Industriales, Universidad de Castilla-La Mancha.
[25] Willumsem, L. G., Simplified transport models based on traffic counts, Transportation, 10, 257-278 (1981)
[26] Yang, H., Heuristic algorithms for the bilevel origin-destination matrix estimation problem, Transportation Research, 29B, 231-242 (1995)
[27] Yang, H.; Sasaki, T.; Asakura, Y., Estimation of origin-destination matrices from link traffic counts on congested networks, Transportation Research, 26B, 417-434 (1994)
[28] Yang, H.; Meng, Q.; Bell, M. G.H., Simultaneous estimation of the origin-destination matrices and travel-cost coefficient for congested networks in a stochastic user equilibrium, Transportation Science, 35, 2, 107-123 (2001) · Zbl 1069.90509
[29] Yang, H.; Zhou, J., Optimal traffic counting location for origin-destination matrix estimation, Transportation Research B, 32, 2, 109-126 (1997)
[30] Zhang, Y., 1994. Parameter Estimation for Combined Models of Urban Travel Choices Consistent with Equilibrium Travel Costs. Ph.D. Thesis. University of Illinois, Chicago.; Zhang, Y., 1994. Parameter Estimation for Combined Models of Urban Travel Choices Consistent with Equilibrium Travel Costs. Ph.D. Thesis. University of Illinois, Chicago.
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.