Konferensartikel

Railway timetabling is a prominent research area in railway research. The timetable is usually shown as a time-space diagram. However, even algorithms that try to adapt/add to an existing timetable rely mainly on mixed integer programming, but do not use the geometric representation of the timetable. In this paper, we consider the problem of determining residual train paths in an existing timetable. We aim to restrict possible disturbance on existing (passenger) traffic, and, hence, insert train paths of a specified minimum temporal distance to other trains. We show how we can extend algorithms for thick paths in polygonal domains to compute the maximum number of trains with a specified robustness to insert.

Railway Timetabling, Residual Capacity, Polygonal Domains, Geometric Thick Paths