Dragomir J. Mandic

Optimal allocation of buffer times to increase train schedule robustness

Reliability and punctuality of railway traffic are among the key performance indicators, which have a significant impact on user satisfaction. A way to improve the reliability and on-time performance in the timetable design stage is by improving the timetable robustness. In order to increase the robustness, most railway companies in Europe insert a fixed amount of buffer time between possibly conflicting events in order to reduce or prevent delay propagation if the first event occurs with a delay. However, this often causes an increase of capacity consumption which is a problem for heavily utilised lines. A sufficient amount of buffer time can therefore not be added between every two conflicting events. Thus, buffer times need to be allocated carefully to protect events with the highest priority. In this paper we consider the problem of increasing the robustness of a timetable by finding an optimal allocation of buffer times on a railway corridor. We model this resource allocation problem as a knapsack problem, where each candidate buffer time is treated as an object with the value (priority for buffer time assignment) determined according to the commercial and operational criteria, and size equal to its time duration. The validity of the presented approach is demonstrated on a case study from a busy mixed-traffic line in Sweden.

A MODEL FOR CALCULATION OF RAILWAY LINES CAPACITY UTILIZATION IN RELATION TO THE TRAFFIC VOLUME OSCILLATIONS

Abstract When a calculation of line capacity utilization is made, a question arises as to which traffic volume to use, because of daily traffic volume oscillations. The usual approach to the calculation of line capacity utilization is based on an average daily traffic volume, increased by an oscillation coefficient and this method has been used in this paper. However, this paper gives a new approach to determining the level of the oscillation coefficient which, along with the UIC method of calculating the line capacity enables a more precise establishment of line utilization. The model is based on establishing the oscillation coefficient by a combination of reliability theory and the statistical analysis of traffic volume data. It is thereby made possible to calculate exactly, for the established oscillation coefficient, the utilization of line capacity and reliability of the line which is the subject of the analysis, viz. how many days in a year one can expect a higher number of trains and hence the traf...