ArticlePublisher preview available

The Impact of Train Positioning Inaccuracies on Railway Traffic Management Systems: Framework Development and Impacts on TMS Functions

Wiley
IET Intelligent Transport Systems
Authors:
To read the full-text of this research, you can request a copy directly from the authors.

Abstract and Figures

Nowadays the railway industry is beginning to give serious consideration to using intelligent traffic management systems (TMSs) in order to improve railway performance regarding train and passenger delays and robust use of capacity. The TMS is responsible for handling railway traffic once a disturbance happens. A fundamental input parameter of a TMS is the train positions, to be used for traffic re‐planning purposes. Inaccuracy in the train positioning data could significantly influence the effectiveness of a TMS. In this study, the authors developed a framework to evaluate how inaccuracies in the train position reporting may affect the TMS performance. This is achieved by assessing the impact of adding inaccuracies to the train position reported to a simulated TMS as it handles operational disturbances in real‐time. The performance of the TMS is analysed by considering variability in overall delay outcomes after re‐planning based on using accurate/inaccurate positional data. They demonstrate the usefulness of their framework in determining the positional accuracy required for the effective application of a basic rescheduling system via an example on a bottleneck area. Results show how the positioning inaccuracies can affect TMS and thus the overall delay.
This content is subject to copyright. Terms and conditions apply.
IET Intelligent Transport Systems
Research Article
Impact of train positioning inaccuracies on
railway traffic management systems:
framework development and impacts on TMS
functions
ISSN 1751-956X
Received on 31st July 2019
Revised 19th November 2019
Accepted on 24th January 2020
E-First on 4th May 2020
doi: 10.1049/iet-its.2019.0503
www.ietdl.org
Hassan Abdulsalam Hamid1,2 , Gemma L. Nicholson1, Clive Roberts1
1Birmingham Centre for Railway Research and Education, University of Birmingham, Birmingham, UK
2Hawija Technical Institute, Northern Technical University, Kirkuk, Iraq
E-mail: HAH496@alumni.bham.ac.uk
Abstract: Nowadays the railway industry is beginning to give serious consideration to using intelligent traffic management
systems (TMSs) in order to improve railway performance regarding train and passenger delays and robust use of capacity. The
TMS is responsible for handling railway traffic once a disturbance happens. A fundamental input parameter of a TMS is the train
positions, to be used for traffic re-planning purposes. Inaccuracy in the train positioning data could significantly influence the
effectiveness of a TMS. In this study, the authors developed a framework to evaluate how inaccuracies in the train position
reporting may affect the TMS performance. This is achieved by assessing the impact of adding inaccuracies to the train position
reported to a simulated TMS as it handles operational disturbances in real-time. The performance of the TMS is analysed by
considering variability in overall delay outcomes after re-planning based on using accurate/inaccurate positional data. They
demonstrate the usefulness of their framework in determining the positional accuracy required for the effective application of a
basic rescheduling system via an example on a bottleneck area. Results show how the positioning inaccuracies can affect TMS
and thus the overall delay.
1 Introduction
In recent years, the demand for rail transport from both passengers
and freight carriers has increased. Rail infrastructure managers and
operators have been put under pressure to make more of existing
resources. This may motivate them to go in the direction of using
intelligent traffic management systems (TMSs) in order to make
more effective use of available capacity. TMS needs a variety of
input data and the real-time train position is a vital factor. A train's
position is generally specified, in a railway, as the linear distance
that it has travelled along the tracks of a specific route from a
reference point [1]. Subsequently, the train speed and direction can
be estimated by inference, from the position and time between
successive recording points [2, 3]. The train positioning method
that is typically used by railway systems today relies on track
signalling technology in a fixed block system. Such a signalling
system divides the track into sections known as blocks and
indicates whether specific block sections are occupied by a train or
not. Therefore, train position information is available for all trains
in near real-time at the traffic control centre (TCC) [2]. The
inaccuracies of train positioning data using fixed block signalling
technology are related to the section length [4]. The track
occupation information is supplied to TCC by trackside equipment
[5, 6].
The train positioning system of the European Railway TMS
(ERTMS) is based on an odometry system using balises to fine-
tune the odometer measurements. The accuracy of the system is
based on the odometry accuracy and the distance between
consecutive balises. The train positioning inaccuracies (TPI) of an
ERTMS system must be arranged to be less than ±(5 m + 5%) of
the distance travelled since the last balise [7, 8]. Many studies have
proposed alternative or supplementary systems, such as global
navigation satellite systems (GNSSs) [9], inertial navigation
systems (INSs) [10], inertial measurement units [11] etc. to
improve the train positioning accuracy in real-time. There is a rich
body of the literature and overview of models and methods used
for dealing with precise train positioning; for example, different
train positioning solutions are reviewed in [12, 13]. However, there
are limited references addressing the required train positioning
accuracy for some railway applications.
The train control system needs to be combined with real-time
advanced decision support systems or automated TMS in order to
improve dispatching decisions and to intelligently manage the
routes and orders of trains. Some proposed TMS also aim to
automatically manage the speed of the trains [14]. TMS is
generally focussed on monitoring the trains’ movement on the
railway network taking into account the planned timetable, and
recovering a disrupted train or trains by rescheduling and returning
trains back to the original timetable as soon as possible.
To the best of our knowledge, the full impact of TPI on the
effectiveness of a TMS is still unclear. The TMS uses train position
data to monitor, predict and solve potential traffic conflicts. The
accuracy of train position information is varied, based on the
positioning technology that is used. The inaccuracies of train
positioning data may have a significant effect on TMS performance
and lead the TMS to provide a poorly optimised solution.
Therefore in this study, a framework to evaluate how inaccuracies
in the train position reporting may affect the TMS performance is
proposed. The framework is implemented to attain a preliminary
understanding of the positioning inaccuracy effect on the
fundamental TMS functions. The study indicates where the
positioning inaccuracy has a great impact and how this inaccuracy
can influence the TMS functions. The framework is used to
demonstrate the impact of the worst-case scenario of positioning on
the TMS outcome. So, after that, the desired position accuracy
associated with the acceptable TMS performance can be
characterised.
2 Literature review
Many studies have developed models and methods for building an
intelligent TMS that can provide improved dispatching decisions
taking based on different goals, e.g. saving energy, increasing
capacity use and reducing delays [15–17]. There are also studies
investigating the impact of some parameters on TMS performance;
for instance, the impact of using a flexible timetable on TMS
IET Intell. Transp. Syst., 2020, Vol. 14 Iss. 6, pp. 534-544
© The Institution of Engineering and Technology 2020
534
... Currently, train positioning primarily depends on trackside equipment, which no longer meets the demands of the new generation of train control systems [1]. Advancements in high-speed rail signaling technology have driven the development of multi-sensor combination positioning methods, addressing the limitations of single-sensor systems and opening new possibilities for achieving high-precision train positioning [2,3]. ...
Article
Full-text available
To address the issue of reduced positioning accuracy caused by satellite signal interruptions when trains pass through long tunnels, a novel train positioning method based on an innovative adaptive unscented Kalman filter (UKF) under kinematic constraints is proposed. This method aims to improve the accuracy of the location of trains during operation. By considering the dynamic characteristics of the train, a dynamic kinematic-constrained inertial navigation system (INS)/odometer (ODO) combination positioning system is established. This system utilizes kinematic constraints to correct the accumulated errors of the INS. Additionally, the algorithm incorporates real-time estimation of the measurement noise covariance using innovation sequences. The updated adaptive estimation algorithm is applied within the UKF framework for nonlinear filtering, forming the innovative adaptive UKF algorithm. At each time step, the difference between the ODO sensor data and the INS output is used as the measurement input for the innovative adaptive UKF algorithm, enabling global estimation. This process ultimately yields the actual positioning result for the train. Simulation results demonstrate that the innovative adaptive UKF train positioning method, incorporating kinematic constraints, effectively mitigates the impact of satellite signal interruptions. Compared with the traditional INS/ODO positioning method, the innovative adaptive UKF method reduces position errors by 34.35% and speed errors by 36.33%. Overall, this method enhances navigation accuracy, minimizes train positioning errors, and meets the requirements of modern train positioning systems.
... Determination of train positions within the railway network must be fail-safe and of high accuracy. Inaccurate train position data can lead to delays in operation [1]. In systems operating today, train position is determined using trackside equipment such as axle counters and balises. ...
Preprint
Full-text available
Train localization during Global Navigation Satellite Systems (GNSS) outages presents challenges for ensuring failsafe and accurate positioning in railway networks. This paper proposes a minimalist approach exploiting track geometry and Inertial Measurement Unit (IMU) sensor data. By integrating a discrete track map as a Look-Up Table (LUT) into a Particle Filter (PF) based solution, accurate train positioning is achieved with only an IMU sensor and track map data. The approach is tested on an open railway positioning data set, showing that accurate positioning (absolute errors below 10 m) can be maintained during GNSS outages up to 30 s in the given data. We simulate outages on different track segments and show that accurate positioning is reached during track curves and curvy railway lines. The approach can be used as a redundant complement to established positioning solutions to increase the position estimate's reliability and robustness.
... Within a pre-established timetable where capacity utilisation approaches the maximum, stochastic phenomena related to delays or emergencies may cause the delays to propagate to an increasing number of trains. Therefore, the train traffic control process is based on the dynamic resolution of traffic conflicts and train departure handling to minimise the total delay time across the network [21][22][23]. ...
Article
Railway line capacity is growing in importance as a criterion for the assessment of railroad infrastructure performance. This problem is becoming more and more relevant as the demand for rail transport increases, especially considering the transport policy related to the promotion of climate-neutral means of transport. Insufficient capacity affects the stability and reliability of railway traffic operations. The analytical methods used for capacity estimation are typically insufficient to solve problems of a multicriteria nature (i.e. problems which take traffic heterogeneity and human factors into account). Optimisation methods, on the other hand, usually yield the best results if the current timetable for a given line is known. Additionally, they do not strongly consider the impact of the running characteristics of a specific train type and of the system or several systems in operation on the line (e.g. national Class B system and ERTMS/ETCS system). Therefore, this paper proposes a model and a simulation program developed in the Matlab and Simulink environment to be used to simulate on-route train movement, to study railroad capacity with different control systems, as well as for predictive train control to minimise energy losses. The authors described the assumptions adopted for the simulation program and the input parameters configurable against a specific line segment. They also discussed selected results derived from simulations of controlling the departure of trains to a railway line with the purpose of energy loss reduction.
... Positioning systems are generally divided into trackside and on-board equipment, aiming to obtain different results [1,2]. Trackside equipment is usually aimed at train integrity, wheelset monitoring and evaluating vehicles as they pass by the inspection points [3][4][5]. ...
Article
In railways, using a track- and ride-quality monitoring system on in-service train has become desirable for coordination and security. Identification of the track- or train-related rough rides via train crew can be estimated to the nearest kilometre. However, if the train is equipped with a monitoring system a better location and track quality evaluation can be provided. These systems commonly use information such as GNSS and/or an odometer to provide location information. This work proposes a practical method for track alignment estimation using real data from an in-cab inertial measurement system and using also a novel method based on crosslevel variations. The speed estimation is done through speed-related harmonics detected on inertial sensors, which depend on speed and track characteristics; and distance correction is provided by comparing crosslevel derived from inertial sensors and a reference track geometry. The effectiveness and accuracy of the method is demonstrated with data collected between London and Ashford.
Article
Full-text available
When the high-speed train is running in tunnel, the global navigation satellite system (GNSS) signal is completely lost, and only relying on the inertial navigation system (INS) composed of micro electro mechanical system (MEMS) devices makes large navigation error. To solve this problem, a method considering the installation angles of micro inertial measurement unit (MIMU) relative to the train body for motion constraints aided inertial navigation system (CIAMC-INS) is proposed, which does not need extra sensors. This method first establishes motion constraints model based on the installation angles of MIMU; secondly, the effect of turning on the motion constraints model is analyzed, and the use condition of motion constraints is obtained; then, the installation angles of MIMU are estimated when GNSS signal is good and the use condition of motion constraints is met; finally, the estimated installation angles are applied to the motion constraints to suppress the error of pure inertial navigation system (P-INS) to improve the navigation accuracy in tunnel. Based on this method, high-speed train navigation tests are carried out both in the real tunnel environment and in the case of artificially disconnected GNSS signal. The experimental results show that the navigation accuracy of the train in the tunnel is significantly improved, which verifies the effectiveness of the method.
Article
Full-text available
Train delays occur often in daily railway operations due to a variety of initiating incidents. On a heavily loaded mainline railway, a single train delay may lead to a series of secondary delays across the network. In this study, the authors describe a peer-to-peer system to solve train rescheduling problems in railway network bottlenecks. A designed Genetic Algorithm is chosen as the local search algorithm on each side. Based on the local search algorithm, different negotiation protocols are raised to find globally feasible solutions. The proposed approach is tested in a railway bottleneck section in the UK, and the computational result is compared with a centralised method to show its performance in terms of computation time and optimality.
Article
Full-text available
Positioning accurately and safely a train is nowadays a great challenge. That includes currently available railway sensors and new candidate sensors for data fusion. Global Navigation Satellite System (GNSS) and Inertial Measurement Unit (IMU) sensors arise as prominent technologies to incorporate in railways. Although satellite-based train localization tests can be found in the scientific literature, there are no common criteria to evaluate the performance of the positioning achieved. In this paper, a series of criteria is defined and justified in order to be able to evaluate the most recent and relevant works related to train positioning. The results of this comparative analysis are gathered in tables where the criteria defined are applied to the works compiled. According to the results obtained, a research gap in safety related applications is found. It is concluded that the economic viability of given solutions should be explored so as to design an on-board train-integrated positioning system.
Article
Full-text available
Railways have already introduced satellite-based localization systems for non-safety related applications. Driven by economic reasons, the use of these systems for new services and, in particular, their introduction in signaling system is seriously investigated today and tested all around the world. Because of the weight of their history, their strong normative context, and the high requested level of safety, the introduction is relatively slow. The aim of this paper is to provide a survey of past and current programs dealing with global navigation satellite systems as a basis to introduce main issues relative to context, standards, performance requirements, and safety proofs. Links with aeronautical concepts are also presented, illustrating the transposable principles and the limits due to the land transport environment.
Article
The real-time Railway Traffic Management problem consists in finding suitable train routes and schedules to minimize delay propagation due to traffic perturbations. RECIFE-MILP is a mixed integer linear programming based heuristic for this problem which has proven to be effective in various contexts. However, when instances are very large or difficult, the performance of the algorithm may worsen. In this paper, we propose valid inequalities to boost the performance of RECIFE-MILP. These valid inequalities link the routing and scheduling binary variables. We also provide an instance in which they are able to represent all the facets of the projection of the convex hull of the problem in the subspace of the binary variables. Moreover, they allow reformulating the model based on a reduced number of scheduling binary variables. In an experimental analysis based on realistic instances representing traffic in four French infrastructures, we observe that the merit of addition of valid inequalities depends on the specific case-study at hand, and that the reduction of the number of binary variables in general boosts the performance of RECIFE-MILP significantly.
Conference Paper
Nowadays, the digitisation and automation of railway systems are being carried out all over the world, in order to increase the systems’ accuracy, efficiency and reduce maintenance costs. As part of this trend, intelligent traffic management systems (TMS) are under investigation as a way to increase punctuality and automatically return trains back to the original traffic plan when an operational disturbance happens. A TMS needs a variety of input data to consider the current traffic conditions, predict the future state and decide on a new traffic plan when necessary. Numerous studies have proposed TMS designs; all the proposed systems need to read the train positions in real-time for monitoring and analysis purposes. However, the accuracy of the train positions that can be reported in real-time varies; it depends mainly on the control system design and type of positioning sensor used. Train position uncertainty can significantly influence the performance of a proposed TMS, although the impact has rarely been assessed. In this study, TMS positional accuracy requirements for different railway services are investigated. The influence of train positioning uncertainty is studied with respect to TMS of urban, inter-city and high-speed and mixed-traffic services. This is achieved by simulating the characteristics of these railway services in terms of different trains, tracks, a local TMS and train positioning systems with their associated uncertainty. The experiment is carried out first using exact position data; then it is repeated using position data containing stochastic inaccuracies. The TMS outputs are compared with respect to the train order of the traffic plan and the trains’ total delay. The results show that a small positioning deviation can influence the TMS performance of an urban service, while the TMS of high-speed service is affected less by positioning deviation than the TMS of other services.
Article
Railway timetables are developed to make operations robust and resilient to small delays. However, disturbances perturb the daily plan, and dispatchers adjust the plan to keep operations feasible and to limit delay propagation. Rescheduling approaches aim at updating the offline timetable at best, in the presence of delays. We present a survey of the recent approaches on online railway traffic rescheduling problems, which exhibit dynamic and stochastic (or, at least, not completely deterministic) aspects. In fact, while online static rescheduling has reached a wide degree of dissemination, much is still to be done with regard to the probabilistic nature of the railway traffic rescheduling problems, and also how to best take uncertainty into account for future states. Open challenges for the future research are finally outlined.
Conference Paper
One approach to reduce energy consumption in railway systems is to implement optimised train trajectories. These are speed profiles that reduce energy consumption without foregoing customer comfort or running times. This is achieved by avoiding unnecessary braking and running at reduced speed whilst maintaining planned arrival times. An optimised train trajectory can be realised using a driver advisory system (DAS). The optimal train trajectory approach needs a variety of input data, such as the train's position, speed, direction, gradient, maximum speed, dwell time, and station locations. Many studies assume the availability of a very accurate train position in real time. However, providing and using high precision positioning data is not always the most cost-effective solution. The aim of this research is to investigate the use of appropriate positioning systems, with regard to their performance and cost specifications, with optimised trajectories. This paper first presents a single train trajectory optimisation to minimise overall energy consumption. It then explores how errors in train position data affect the total consumed energy, with regard to the tractive force due to gradient when following the optimised trajectory. A genetic algorithm is used to optimise the train speed profile. The results from simulation indicate that a basic GPS system for specifying train position is sufficient to save energy via an optimised train trajectory. The authors investigate the effect of error in positioning data, to guarantee the reliability of employing the optimised solution for saving energy whilst maintaining an acceptable journey time.
Conference Paper
Railway traffic is often perturbed by unexpected events and appropriate train routing and scheduling shall be applied to minimize delay propagation. A number algorithms for this routing and scheduling problem have been proposed in the literature and they have been tested in different traffic situations. Nonetheless, their performance are almost always studied considering perfect knowledge of future traffic conditions, which is almost impossible to achieve in reality. In this paper, we propose an experimental analysis assessing the usefulness of these algorithms in case of imperfect information. We consider RECIFE-MILP as a traffic management algorithm and advanced or delayed train entrance times in the control area as the source of imperfect information. The results show that the application of traffic management optimization allows outperforming the first-come-first-served management strategy even if the actual traffic conditions are not perfectly known by the optimization algorithm.