Decreasing the passenger waiting time for an intercity rail network

To improve the robustness of timetables for a network of passenger train services, this paper seeks to minimize a waiting cost function that includes running time supplements and different types of waiting times and late arrivals. The approach is applied to the whole intercity (IC) network of the Belgian railways. The IC network consists of 14 fast trains connecting all major cities in Belgium. In the first phase of the approach, ideal running time supplements are calculated to safeguard connections when the feeder train is late. These supplements are based on the delay distributions of the trains, the passenger counts and on the weighting of different types of waiting times. In a second phase, continuous Linear Programming (LP) is used to construct an improved timetable with well-scheduled connections and, whenever possible, with ideal running time supplements. Simulation evaluates different timetables and makes further improvement of the LP timetable possible. For the case of the IC network, the final result is a timetable with suitable transfer times and a waiting cost, that is, 40% lower than the current timetable. Since continuous LP modelling is applied, the proposed technique is very promising for developing better timetables - even for very extensive railway networks. (c) 2006 Elsevier Ltd. All rights reserved.