Professional Documents
Culture Documents
Abstract
The paper presents a new approach to railway traffic analysis.
Track occupation data is used to reconstruct the speed profile
of the train and in a second step its energy consumption.
The speed reconstruction algorithm is based on non-linear
least squares optimisation and a simplified model of train
motion. The engineering effort to make this method broadly
applicable is presented as well as the train model which is
used to derive energy consumption. The application of the
algorithm is shown by means of a case study for a 180 km
long Intercity line, where the results have been verified using
GPS data and energy measurements.
1 Introduction
Due to increasing passenger and freight traffic demand,
capacity bottlenecks became obvious in the European railway
network over the last few years. Building new infrastructure
to dissolve these bottlenecks is costly and can only be
regarded as long term solution. One short term action that can
be undertaken is the application of network-related driver
advice and information systems which help the driver to
avoid unplanned stops [1, 4].
The Dutch railway network is one of the most heavily
charged in the world. The infrastructure manager ProRail
developed a driver information system called RouteLint
(Fig.1). By indicating the
- position and delay of the own train
- the state of the route ahead of the train (set or still
occupied by other trains)
- positions and delays of the trains in front and the
first train behind
the driver shall be enabled to drive his train in such a way that
he avoids earliness and conflicts with other trains. This shall
help to reduce the number of unplanned stops and thereby
improve throughput in the capacity bottlenecks which is the
main concern of the infrastructure manager. However the
train operating companies which profit from a better traffic
flow in the network as well because of less delays they are
also able to reduce their energy consumption, which is of
growing economic importance.
(1)
(2)
. Here, the known starting position of
for
track section k is denoted with
, the speed of the train at
the section entrance with
and the average acceleration of
the train on a section with
. The measured time when the
train entered the track section shall be denoted
(This is the
time when the first axle of a train passes a section joint as
shown in Fig. 2). The measured time is the value of the real
occupation time
rounded down to the full second
. The real occupation time must therefore be
regarded as unknown within certain boundaries. The variables
and indices are illustrated in Fig. 3.
xk
tk
xk+1
tk+1
Vk+1
ak+1
ak
vk
t
(3)
becomes equal to the known position of the next track section
. Note that
is a known parameter in Equation (3)
and not a variable. It shall further be noted that this problem
contains some redundancy concerning the use of
. Only
the entrance speed in the first section is an independent
variable. All consecutive speeds can be calculated with
and
are known. For this reason the
Equation (2) if all
problem
consists
of
determining
2n
variables
Figure 2: Section joint between two track sections
2.1 Fundamentals of speed reconstruction [2]
The motion of a train can be described as dynamic process
with acceleration as control variable and speed and position
as state variables. In order to derive these variables from the
track occupation times and track section positions, the motion
of the train shall be described by Newtons discrete law of
.
Now the least-squares optimisation problem can be
formulated:
the
sum
of
squared
errors
shall be minimized
while satisfying
for all k. From an
algorithmic point of view it is more convenient not to
consider the occupation times as constraints but as additional
term in the optimisation function. With the assumption of an
equal distribution of the real occupation time in the interval
(4)
Here, the first term represents the position error. The second
term represents the error introduced to deal with the
boundedness of the real occupation time. The third term
represents the deviations between consecutive accelerations.
The coefficients
determine the importance of the single
criteria for the objective function and also serve to scale the
different errors, e.g. a time difference of 1 s between real and
measured occupation time might be acceptable but an
acceleration difference of 1 m/s might not. Only the first of
the three error terms can reasonably be 0, so
should be
chosen significantly bigger than the other weights.
This minimisation problem can be solved using the
Levenberg-Marquardt-Algorithm which is e.g. available in
MATLAB. This algorithm is particularly efficient if all
components of the objective function are partially
differentiable with respect to all variables which is the case
for the examined problem. All these partial derivatives form
the Jacobian matrix which is used by most implementations
of the Levenberg-Marquardt-Algorithm to significantly speed
up the optimisation process.
for all
as additional (fourth)
Computation
Time
Additional point
(no time
available)
140
Speed in km/h
120
100
Without
introduction of
additional point
80
60
40
Original section
20
44
46
48
50
52
54
Position in km
f (vk)
f (vk)
w5,max
vmax
vk
140
Gilze-Rijen
(7)
120
Speed in km/h
w5,min
100
80
Train
1978
Train
1964
60
40
20
0
0
10
15
20
Position in km
Speed in km/h
140
100
80
10:44
11:14
11:44
12:14
12:44
Blerick
Venlo
Blerick
Horst=Sevenum
Horst=Sevenum
Deurne
Deurne
Helmond
Helmond
Eindhoven
Eindhoven
Tilburg
Tilburg
Breda
Breda
Dordrecht
Dordrecht
Rotterdam CS
20
Rotterdam CS
40
Delft
Delft
60
Den Haag CS
Den Haag HS
Den Haag HS
Speed in km/h
120
13:14
Time
Figure 8: Complete run on the 1900 line: reconstructed speeds are indicated with x, speed measurements with GPS are
indicated with +. Note the unavailability of GPS between Rotterdam and Dordrecht (tunnels).
x
(9)
with
4 Case study
A tool called EMMA (Energy Measurement Monitoring and
Analysis) has been developed by Dresden University of
Technology, on order of ProRail, which incorporates all the
described algorithms. It has been implemented under
Microsoft Windows using C# for interface design, data access
and result plotting and C++ for the computationally intensive
reconstruction of speed profiles.
The system has first been applied on the railway line from
The Hague Central Station to Venlo. This line is double track
on most of its 180 km length. It also contains some four track
sections.
Speed profiles were reconstructed for Intercity trains of line
1900 travelling the whole of the line with a maximal speed of
140 km/h and stopping in 13 stations. On this line, RouteLint
is currently being tested and EMMA will be used to estimate
the energy savings obtained with this Driver Information
System. During one ride on this line, a train passes
approximately 360 track sections. The distribution of the time
gap between two detections is illustrated in Fig. 9.
It can be seen that about 85% of the time gaps are smaller
than 30 s on this line. The smaller values occur in station
areas, which is very important for energy consumption
calculation: In the station areas, the trains change speed with
higher frequency and amplitude compared to the open track.
The reconstruction of one train trajectory for the whole line
Figure 9: Frequency distribution of time gaps between two
consecutive sections
>60 s
(45 s;
60 s]
(30
s;45 s]
(15
s;30 s]
<5s
(8)
[5 s; 15
s]
160
N 140
o 120
of 100
s 80
e 60
cti 40
20
0
References
[1]
T
. Albrecht. Energy-efficient train operation. In: I. A.
Hansen, J. Pachl. (eds.) Railway Timetable & Traffic.
Eurailpress, pp. 83-105 (2008).
[2]
T
. Albrecht, R. M. P. Goverde, V. A. Weeda.
Reconstruction of train trajectories from track
[3]
[4]
[5]
[6]