Fewer Trains for Better Timetables: The Price of Fixed Line Frequencies in the Passenger-Oriented Timetabling Problem

You are here: Homepage > Search

Fewer Trains for Better Timetables: The Price of Fixed Line Frequencies in the Passenger-Oriented Timetabling Problem

Free access

Correia Duarte, Pedro José / Schmidt, Marie / Huisman, Dennis / Veelenturf, Lucas P.

This paper introduces the Passenger-Oriented Timetabling problem with flexible frequencies (POT-flex) in the context of railway planning problems. POT-flex aims at creating feasible railway timetables minimising total perceived passenger travel time. The contribution of the POT-flex lies in its relaxation of the generally adopted assumption that line frequencies should be a fixed part of the input. Instead, we consider flexible line frequencies, encompassing a minimum and maximum frequency per line, allowing the timetabling model to decide on optimal line frequencies to obtain better solutions using fewer train services per line. We develop a mixed-integer programming formulation for POT-flex based on the Passenger-Oriented Timetabling (POT) formulation of [Polinder et al., 2021] and compare the performance of the new formulation against the POT formulation on three instances. We find that POT-flex allows to find feasible timetables in instances containing bottlenecks, and show improvements of up to 2% on the largest instance tested. These improvements highlight the cost that fixed line frequencies can have on timetabling.

Access

Download

Export, share and cite

Document information

Title :

Fewer Trains for Better Timetables: The Price of Fixed Line Frequencies in the Passenger-Oriented Timetabling Problem

Contributors:

Correia Duarte, Pedro José (author) / Schmidt, Marie (author) / Huisman, Dennis (author) / Veelenturf, Lucas P. (author) / Frigioni, Daniele (editor) / Schiewe, Philine (editor)

Published in:

OASIcs, Volume 115, ATMOS 2023 ; 115 ; 8:1-8:18

Open Access Series in Informatics (OASIcs) ; 115

Publication date :

2023-08-31

Size :

18 pages , 1315406 byte

Remarks:

OASIcs, Vol. 115, 23rd Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2023), pages 8:1-8:18

ISBN :

978-3-95977-302-7

ISSN :