Bilevel O/D Matrix Adjustment Formulation Using High Convergence Assignment Methods
The Frank-Wolfe algorithm has been for years the most widely used method for solving the traffic assignment problem (TAP). In the last decade there have been new proposals for the resolution of the TAP. It has been shown that these algorithms are feasible for large scale problems with very high convergence, much higher than the achieved by the Frank-Wolfe algorithm. The O/D matrix adjustment problem based upon traffic counts can be formulated as a bilevel optimization problem in which the TAP is the lower level. The convergence of the TAP and the computational cost can be critical because the number of TAPs to be solved during each step of the process is very high. This paper exploits the possibilities offered by new TAP methods in the O/D matrix adjustment problem. Numerical examples on medium-sized networks using the new proposed methods are presented.
KeywordsO/D matrix adjustment Traffic assignment problem Origin based algorithm
This research was funded in part by both the Spanish Ministry of Science (National Plan Programs TRA2012-36930, FPI BES-2009-025110) and the Spanish Ministry of Public Works (P63/08). One of the authors, L.M. Romero, acknowledges the support of the grant PTQ-11-04952 from the Spanish Ministry of Science through the INNCORPORA-PTQ Programme.
- 2.Bar-Gera, H.: Transportation Networks Test Problems. http://www.bgu.ac.il/~bargera/tntp/
- 4.Chen, Y.: Bilevel programming problems: analysis, algorithms and applications. PhD Thesis, Publication 984. Centre de Recherche sur les Transports, Université de Montréal, Montréal, Canada (1994)Google Scholar
- 5.Denault, L.: Étude de deux méthods d’adjustement de matrices origine-destination à partir des flots des véhicules observés (in French). Report CRT-991, Mémoire D’étudiant. Centre de recherche sur les transports (CRT), Université de Montréal, Montréal, Québec, Canada (1994)Google Scholar
- 8.Drissi-Kaitouni, O., Lundgren, J.: Bilevel origin–destination matrix estimation using a descent approach. Technical Report lith-matr92-49. Department of Mathematics, Institute of Technology, Linkoping, Sweden (1992)Google Scholar
- 12.Spiess, H.: A descent based approach for the OD matrix adjustment problem. Publication 693, Centre de recherche sur les transports, Université de Montréal, Montréal, Canada (1990)Google Scholar
- 15.Yang, H.: Heuristic algorithms for the bi-level origin-destination matrix estimation problem. Transp. Res. 29B, 1–12 (1995)Google Scholar