Un algorithme de génération de colonnes pour le problème de capacité d'infrastructure ferroviaire - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2010

Un algorithme de génération de colonnes pour le problème de capacité d'infrastructure ferroviaire

Résumé

Ce travail s'adresse au problème dit de capacité d'infrastructure dans le cas d'une gare ou d'une jonction ferroviaire. Il consiste à déterminer la quantité maximale de circulation pouvant passer sur une infrastructure donnée pendant une période temporelle donnée, tout en respectant les conditions d'exploitation et en tenant compte d'une qualité de service requise. Plus précisément, ce travail s'intéresse à la résolution du problème dit « de saturation », visant à estimer la capacité d'une infrastructure en y insérant le maximum de circulation. Le problème de saturation est formulé sous forme d'un programme linéaire de type Set Packing, dont la relaxation continue est résolue à l'aide d'un algorithme de génération de colonnes, complété par une méthode d'agrégation de contraintes et une méthode de stabilisation.
Fichier principal
Vignette du fichier
p104.pdf (56.31 Ko) Télécharger le fichier
slides.pdf (361.1 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Format : Autre

Dates et versions

hal-00466939 , version 1 (25-03-2010)

Identifiants

  • HAL Id : hal-00466939 , version 1

Citer

Aurelien Merel, Sophie Demassey, Xavier Gandibleux. Un algorithme de génération de colonnes pour le problème de capacité d'infrastructure ferroviaire. ROADEF 2010, Feb 2010, Toulouse, France. papier 104. ⟨hal-00466939⟩
263 Consultations
719 Téléchargements

Partager

Gmail Facebook X LinkedIn More