Optimal Train Routing and Scheduling in Case of Traffic Perturbations: Improving Solution Time through Parameter Tuning

Railway traffic management consists in possibly changing train routing and scheduling to minimize delay propagation in case of perturbation. In this paper, the authors propose valid inequalities and algorithmic expedients to boost the performance of a mixed-integer linear programming formulation for railway traffic management. In the experimental analysis, the authors show that this performance indeed improves in terms of computation time to exactly solve instances representing traffic in a complex French junction: the Lille Flandres station.

Language

  • English

Media Info

  • Media Type: Digital/other
  • Features: Figures; References;
  • Pagination: 9p
  • Monograph Title: Transport Research Arena (TRA) 2014 Proceedings

Subject/Index Terms

Filing Info

  • Accession Number: 01529510
  • Record Type: Publication
  • Files: VTI, TRIS, ATRI
  • Created Date: Jun 26 2014 1:29PM