RECIFE-SAT: a MILP-based algorithm for saturating railway timetables - Archive ouverte HAL
Rapport (Rapport De Recherche) Année : 2017

RECIFE-SAT: a MILP-based algorithm for saturating railway timetables

Résumé

Measuring capacity of railway infrastructures is an open problem even in its definition. In this paper, we propose RECIFE-SAT, a MILP-based algorithm to quantify capacity by solving the saturation problem. This problem consists in saturating an infrastructure by adding as many trains as possible to an existing (possibly empty) timetable. In an experimental analysis performed in collaboration with the French infrastructure manager, we show the promising performance of RECIFE-SAT. To the best of our knowledge, RECIFE-SAT is the first algorithm which is shown to be capable of saturating rather large railway networks considering a microscopic infrastructure representation. This representation allows RECIFE-SAT to really quantify the actual capacity of the infrastructure considered.
Fichier non déposé

Dates et versions

hal-01565242 , version 1 (19-07-2017)

Identifiants

  • HAL Id : hal-01565242 , version 1

Citer

Paola Pellegrini, Grégory Marliere, Joaquin Rodriguez. RECIFE-SAT: a MILP-based algorithm for saturating railway timetables. [Research Report] IFSTTAR - Institut Français des Sciences et Technologies des Transports, de l'Aménagement et des Réseaux. 2017, 14p. ⟨hal-01565242⟩
180 Consultations
0 Téléchargements

Partager

More