NGO Minh Tuan
Team : DECISION
Departure date : 10/13/2010
: Michel MINOUX Co-supervision
: NGUYEN Viet Hung
Modeling and Optimization of Traffic Signal Timing - Implementation of the Bender's decomposition method
The purpose of this thesis, conducted in collaboration with the Phoenix-ISI company is to develop a model for the traffic light control problem in urban network. The objective is to determine a signal timing plan which minimizes the total delay to which vehicles are subjected during their passage through the network.
The research presented here is divided into two main parts. The first part is to develop a traffic flow model based on network traffic data (inflow, flow directional distribution) to represent accurately the flow of different traffic flows in the studied network. The second part consists in solving a MIP (Mixed Integer Problem) issued from the simulation model in the first part. We propose an algorithm based on the Bender's decomposition method. Basically, such an algorithm should solve a huge linear programming problem to generate Bender's cuts in each iteration. We prove that, for our MIP we can do it much faster by an iterative method (“inverse simulation” procedure) which exploits a special structure of the matrix of constraints. We present finally a series of numerical experiments proving the efficiency of the proposed algorithm.
: 10/13/2010 - 10h - Site Jussieu 55-66/211Jury members
Perny Patrice, Professeur, UPMC, LIP6
Lisser Abdel, Professeur, LRI, Université Paris-Sud 11, [Rapporteur]
Haj-Salem Habib, Directeur de recherche - HDR, INRETS/GRETIA, "Le Descartes 2" [Rapporteur]
Lebacque Jean-Patrick, Ingénieur Général des Ponts et Chaussées, INRETS/GRETIA, "Le Descartes 2"
Minoux Michel, Professeur, UPMC, LIP6
Nguyen Viet-Hung, Maître de Conférences, UPMC, LIP6