Overview Statistic: PDF-Downloads (blue) and Frontdoor-Views (gray)

Optimizing Travel Time and Regenerative Energy for Periodic Timetables

under review
  • Regenerating braking energy is one major pathway to make rail traffic energy-efficient. It is therefore desirable to design timetables that exploit this feature. However, timetables that allow to regenerate energy are often bad for the passengers. We hence formulate and analyze a bicriteria optimization problem (PESP-Passenger-Energy) to find periodic railway timetables that maximize the regenerated energy in terms of the brake-traction overlap time and minimize the travel time of the passengers. Our model extends the Periodic Event Scheduling Problem (PESP) and offers a rich combinatorial theory. We investigate its computational complexity on one-station networks, building on matchings and Hamiltonian paths. Besides showing its NP-hardness even for a single objective, we identify several polynomial-time solvable special cases. Finally, we provide two case studies, underlining the practicability of our model, and analyzing the Pareto front.
Metadaten
Author:Sarah Roth, Sven JägerORCiD, Niels LindnerORCiD, Anita SchöbelORCiD
Document Type:Article
Year of first publication:2026
ArXiv Id:http://arxiv.org/abs/2605.02355
Accept ✔
Diese Webseite verwendet technisch erforderliche Session-Cookies. Durch die weitere Nutzung der Webseite stimmen Sie diesem zu. Unsere Datenschutzerklärung finden Sie hier.