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

SAT-Generated Initial Solutions for Integrated Line Planning and Turn-Sensitive Periodic Timetabling with Track Choice

Please always quote using this URN: urn:nbn:de:0297-zib-94644
  • Periodic timetabling is a challenging planning task in public transport. As safety requirements are crucial, track allocation is indispensable for validating the practical feasibility of a railway timetable. For busy stations with limited capacities, this requires a detailed planning of turnarounds. It is therefore desirable to integrate timetabling not only with track allocation, but also with vehicle scheduling and line planning. This is captured by the Integrated Line Planning and Turn-Sensitive Periodic Timetabling Problem with Track Choice, whose MIP formulation has been demonstrated to be effective for construction site railway rescheduling, as long as a good quality initial solution is available. In this paper, we discuss how to generate such a solution by extending the SAT formulation of the Periodic Event Scheduling Problem with track choice, track occupation, and minimum service frequency components. The SAT approach is superior to pure MIP on real-world instances of the S-Bahn Berlin network.

Download full text files

Export metadata

Author:Niels LindnerORCiD, Berenike MasingORCiD
Document Type:ZIB-Report
Tag:Boolean Satisfiability Problem; Line Planning; Periodic Timetabling; Railway Timetabling; Railway Track Allocation; Rescheduling
CCS-Classification:J. Computer Applications
Date of first Publication:2024/02/07
Series (Serial Number):ZIB-Report (24-01)
Accept ✔
Diese Webseite verwendet technisch erforderliche Session-Cookies. Durch die weitere Nutzung der Webseite stimmen Sie diesem zu. Unsere Datenschutzerklärung finden Sie hier.