2026-07-26T03:03:05Z https://drops.dagstuhl.de/oai

oai:drops-oai.dagstuhl.de:18769 2024-03-06T10:32:14Z ddc:004 open_access

Fewer Trains for Better Timetables: The Price of Fixed Line Frequencies in the Passenger-Oriented Timetabling Problem Correia Duarte, Pedro José Schmidt, Marie Huisman, Dennis Veelenturf, Lucas P. PESP Passenger Oriented Timetabling Perceived Travel Time 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. Schloss Dagstuhl – Leibniz-Zentrum für Informatik Pedro José Correia Duarte and Marie Schmidt and Dennis Huisman and Lucas P. Veelenturf 2023 Is Part Of OASIcs, Volume 115, 23rd Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2023) InProceedings Text doc-type:ResearchArticle publishedVersion application/pdf doi:10.4230/OASIcs.ATMOS.2023.8 urn:nbn:de:0030-drops-187695 https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2023.8 eng https://creativecommons.org/licenses/by/4.0/legalcode