Modélisation et optimisation des plans de feux : application de la méthode de décomposition de Benders

par Minh Tuan Ngo

Thèse de doctorat en Informatique

Sous la direction de Michel Minoux et de Viet hung Nguyen.

Soutenue en 2010

à Paris 6 .

  • Titre traduit

    Modeling and optimization of traffic signal timing : implementation of the Bender's decomposition method


  • Pas de résumé disponible.


  • Résumé

    L’objet principal de cette thèse, réalisée en collaboration avec la Société PHOENIX-ISI, consiste à développer un modèle de contrôle optimisé des feux de signalisation dans un réseau routier urbain. Il s’agit plus précisément de déterminer les plans de feux, c’est à dire pour chaque carrefour : durée du feu vert et décalage (offset) dans le cadre de réseaux de type axial (un itinéraire) ou de type maillé (par exemple, un quartier d’une agglomération). L’objectif (à minimiser) consiste à partir des données de circulation du réseau (débit entrant, répartition directionnelle des flux) et en utilisant un modèle de simulation de la propagation des flots de véhicules, à rechercher un plan de feux minimisant le retard total subi par les véhicules au cours de leur traversée du réseau. Le travail de recherche présenté ici se décompose en deux parties principales. La première partie consiste à développer un modèle de simulation de trafic permettant de représenter, de façon précise, l’écoulement des différents flux de trafic dans le réseau étudié pour un plan de feux quelconque fixé. La deuxième partie de la thèse est consacrée à la résolution algorithmique du problème MIP (problème en nombres entiers mixtes) élaboré dans la première partie. Nous proposons un algorithme basé sur la méthode de décomposition de Bender. Essentiellement, un tel algorithme doit résoudre un program linéaire de très grande taille à chaque itération afin de générer d’une coupe de Benders. Nous montrons que, pour notre problème MIP nous pouvons le faire de façon itérative (par une procédure de simulation inversée) et donc plus rapidement en exploitant une structure particulière de la matrice de contraintes. Nous présentons enfin une série d'expériences numériques prouvant l'efficacité de l'algorithme proposé.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (IV-123 p.)
  • Annexes : Bibliogr. p. 121-123. [45] réf. bibliogr.

Où se trouve cette thèse ?

  • Bibliothèque : Université Pierre et Marie Curie. Bibliothèque Universitaire Pierre et Marie Curie . Section Mathématiques-Informatique Recherche.
  • Consultable sur place dans l'établissement demandeur
  • Cote : T Paris 6 2010 732
  • Bibliothèque : Centre Technique du Livre de l'Enseignement supérieur (Marne-la-Vallée, Seine-et-Marne).
  • Disponible pour le PEB
  • Cote : PMC RT P6 2010 732
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.