Modélisation et résolution de problèmes liés à l'exploitation d'infrastructures ferroviaires
DELORME
Type de document
THESE
Langue
francais
Auteur
DELORME
Résumé / Abstract
Cette thèse s'intéresse à la planification de l'exploitation d'infrastructures ferroviaires à l'échelle d'un n?ud ou d'une gare. Pour déterminer une stratégie d'offre, il est important de disposer d'outils d'évaluation de la capacité des infrastructures. Cela permet de situer les limites d'un réseau, et d'étudier l'impact de modifications. Dans ce cadre, la faisabilité d'une grille horaire, son optimisation vis-à-vis de critères comme le nombre de trains (saturation), et l'évaluation de la stabilité sont considérées. Nous proposons une modélisation linéaire multi objectif de ce problème. Le niveau de détail considéré est suffisamment fin pour obtenir des grilles horaires réalisables dans la pratique sur les infrastructures étudiées. En outre, elle présente deux structures correspondant à des problèmes d'optimisation classiques appelés plus court chemin et set packing. Si le premier est facile à résoudre, le second est connu comme np-difficile. Nous proposons différents algorithmes de prétraitements, et de résolution approchée (basée sur la métaheuristique GRASP), pour ce problème. Une première extension de cette heuristique au cas bi objectif est présentée. Les expérimentations numériques, menées sur des instances correspondant au n?ud de Peyrefitte-Gonesse, ou générées aléatoirement, montrent l'efficacité de ces algorithmes. L'intégration de ces travaux dans un logiciel dédié aux études de capacité d'infrastructures ferroviaires (projet RECIFE, en collaboration avec la SNCF) est décrite.
