2026-07-24T00:18:22Z https://drops.dagstuhl.de/oai

oai:drops-oai.dagstuhl.de:21198 2024-10-07T04:59:11Z ddc:004 open_access

Periodic Timetabling: Travel Time vs. Regenerative Energy Jäger, Sven Roth, Sarah Schöbel, Anita periodic timetabling regenerative braking While it is important to provide attractive public transportation to the passengers allowing short travel times, it should also be a major concern to reduce the amount of energy used by the public transport system. Electrical trains can regenerate energy when braking, which can be used by a nearby accelerating train. Therefore, apart from the minimization of travel times, the maximization of brake-traction overlaps of nearby trains is an important objective in periodic timetabling. Recently, this has been studied in a model allowing small modifications of a nominal timetable. We investigate the problem of finding periodic timetables that are globally good in both objective functions. We show that the general problem is NP-hard, even restricted to a single transfer station and if only travel time is to be minimized, and give an algorithm with an additive error bound for maximizing the brake-traction overlap on this small network. Moreover, we identify special cases in which the problem is solvable in polynomial time. Finally, we demonstrate the trade-off between the two objective functions in an experimental study. Schloss Dagstuhl – Leibniz-Zentrum für Informatik Sven Jäger and Sarah Roth and Anita Schöbel 2024 Is Part Of OASIcs, Volume 123, 24th Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2024) InProceedings Text doc-type:ResearchArticle publishedVersion application/pdf doi:10.4230/OASIcs.ATMOS.2024.10 urn:nbn:de:0030-drops-211983 https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2024.10 eng https://creativecommons.org/licenses/by/4.0/legalcode