- Computer Science Laboratory Sorbonne Université - CNRS UMR 7606

LIP6 supports the Pink October campaign for breast cancer awareness.

NGO Minh Tuan

Nghiên cứu sinh sau tiến sĩ
Nhóm nghiên cứu : DECISION

Ban lãnh đạo nghiên cứu : Michel MINOUX
Đồng hướng dẫn : 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.


Bảo vệ luận án : 10/13/2010

Hội đồng giám khảo :

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

Ngày đi : 10/13/2010

Bài báo khoa học 2010