A column generation algorithm for the estimation of origin-destination matrices in congested traffic networks

European Journal of Operational Research

Volumn 184, Issue 3, 2008, Pages 860-878

  García Ródenas, Ricardo ^a   Verastegui Rayo, Doroteo ^a  

^a UNIVERSITY OF CASTILLA LA MANCHA   (Spain)

Author keywords

Adjustment of origin destination trip matrix; Large scale optimization; Mathematical programming with equilibrium constraints; Robustness and sensitivity analysis; Traffic

Indexed keywords

ALGORITHMS; CONSTRAINT THEORY; CONVERGENCE OF NUMERICAL METHODS; MATHEMATICAL MODELS; MATHEMATICAL PROGRAMMING; PROBLEM SOLVING;

EQUILIBRIUM CONSTRAINTS; LARGE SCALE OPTIMIZATION; ORIGIN-DESTINATION TRIP MATRIX;

MATRIX ALGEBRA;

EID: 34548569940     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2006.11.037     Document Type: Article

References (28)

1. Abrahmsson, T., 1998. Estimation of origin-destination matrices using traffic counts - a literature survey. Technical Report, International Institute for Applied Systems Analysis, A-2361 Laxenburg, Austria.
2. Barceló J. Some mathematical programming models in transportation. TOP. Journey of the Spanish Statistical and Operation Research Society 5 (1997) 1-40
3. Cascetta E. Estimation of trip matrices from traffic counts and survey data: A generalised least square estimator. Transportation Research 18B (1984) 289-299
4. Cascetta E., and Nguyen S. A unified framework for estimating or updating origin/destination matrices from traffic counts. Transportation Research B 22 (1988) 437-455
5. Cascetta E., and Postorino M. Fixed point approaches to the estimation of O/D matrices using traffic counts on congested networks. Transportation Science 35 (2001) 134-147
6. Castillo E., Conejo A., Pedregal P., García R., and Alguacil N. Building and solving mathematical programming models in engineering and science (2002), Pure and Applied Series (PAMS), John Wiley & Sons, Inc., New York
7. Chen Y., and Florian M. O-D demand adjustment problem with congestion: Part I. Model analysis and optimality conditions. In: Bianco L., and Toth P. (Eds). Advanced Methods in Transportation Analysis (1996), Springer-Verlag, Berlin 1-22
8. Codina, E., Barceló, J., 2000. Adjustment of O-D trip matrices from observed volumes: An algorithmic approach based on conjugate directions. In: Proceedings of 8th EURO Working Group on Transportation, Roma, Italy.
9. Codina E., and Montero L. Approximation of the steepest descent direction for the OD matrix adjustment problem. Annals of Operations Research 144 1 (2006) 329-362
10. Codina E., García R., and Marín A. New algorithmic alternatives for the O-D matrix adjustment problem on traffic networks. European Journal of Operational Research 175 3 (2006) 1484-1500
11. Dafermos S.C. The traffic equilibrium and variational inequalities. Transportation Science 14 (1980) 42-54
12. Damberg O., Lundgren J.T., and Patriksson M. An algorithm for the stochastic user equilibrium problem. Transportation Research 30B (1996) 115-131
13. Drissi-Kaitouni, O., Lundgren, J., 1992. Bilevel origin-destination matrix estimation using a descent approach. Technical Report lith-mat-r92-49, Department of Mathematics, Institute of Technology, Linkoping, Sweden.
14. 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.
15. Friesz T.L., and Harker P. Properties of the iterative optimization-equilibrium algorithm. Civil Engineering Systems 2 (1985) 142-154
16. Lim, A.C., 2002. Transportation network design problems: An MPEC approach. Ph.D. thesis, The Johns Hopkins University, Baltimore, Maryland.
17. Marcotte P. Network optimization with continuous control parameters. Transportation Science 17 (1983) 181-197
18. Meng Q., Yang H., and Bell M. An equivalent continuously differentiable model and a locally convergent algorithm for the continuous network design problem. Transportation Research 35B (2001) 83-105
19. Nguyen S., and Dupuis C. An efficient method for computing traffic equilibria in networks with asymmetric transportation costs. Transportation Science 18 (1984) 185-202
20. Patriksson M. Traffic Assignment Problem. Models and Methods (1994), VSP, Utrecht, The Netherlands
21. Smith M.J. The existence, uniqueness and stability of traffic equilibria. Transportation Research B 13 (1979) 295-304
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.
23. Tobin R.L. Sensitivity analysis for variational inequalities. Journal of Optimization Theory and Applications 48 (1986) 191-204
24. Tobin R.L., and Friesz T.L. Sensitivity analysis for equilibrium network flows. Transportation Science 22 (1988) 242-250
25. Van Zuylen H.J. Some improvements in the estimation of an O-D matrix from traffic counts. In: Hurdle V.F., Hauer E., and Steuart G.N. (Eds). Proceedings of the Eight International Symposium on Transportation and Traffic Theory (1999), University of Toronto Press 656-671
26. Willumsen, L., 1978. Estimation of an O-D matrix from traffic counts: A review. Working Paper 99, Institute for Transport Studies, University of Leeds.
27. Yang H. Heuristic algorithms for the bilevel origin-destination matrix estimation problem. Transportation Research 29B (1995) 231-242
28. Yang H., Sasaki T., and Asakura Y. Estimation of origin-destination matrices from link traffic counts on congested networks. Transportation Research 26B (1992) 417-434