09. Periodic Railway Timetabling with Event Flexibility

Gabrio Curzio Caimi, Martin Fuchsberger, Marco Laumanns & Kaspar Schüpbach
This paper addresses the problem of generating conflict-free periodic train schedules for large railway networks. We follow a two level approach, where a simplified track topology is used to obtain a macro level schedule and the detailed topology is considered locally on the micro level. To increase the solution space in the interface of the two levels, we propose an extension of the well-known Periodic Event Scheduling Problem (PESP) such that it allows to generate...