Optimal train routing and scheduling in case of traffic perturbations: improving solution time through parameter tuning - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2014

Optimal train routing and scheduling in case of traffic perturbations: improving solution time through parameter tuning

Résumé

La gestion du trafic ferroviaire s’effectue par choix de routage et d'ordonnancement des trains qui minimisent la propagation de retards en cas de perturbation. Dans cet article, nous proposons des inégalités valides et des choix algorithmiques permettant d’améliorer les performances d'une formulation de programmation linéaire en nombres entiers pour la gestion du trafic ferroviaire. Dans l'analyse expérimentale, nous montrons que ces propositions améliorent effectivement les temps de calcul pour résoudre de manière exacte les instances représentatives du trafic dans une jonction française complexe: la gare Lille-Flandres.
Fichier non déposé

Dates et versions

hal-00993599 , version 1 (20-05-2014)

Identifiants

  • HAL Id : hal-00993599 , version 1

Citer

Paola Pellegrini, Grégory Marliere, Joaquin Rodriguez. Optimal train routing and scheduling in case of traffic perturbations: improving solution time through parameter tuning. TRA - Transport Research Arena, Apr 2014, France. 9p. ⟨hal-00993599⟩
66 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More