Toggle Main Menu Toggle Search

Open Access padlockePrints

Development and Comparison of Algorithms to Derive Vehicle Location from Speed Profile Data

Lookup NU author(s): Dr Jonathan Powell, Dr Roberto Palacin

Downloads


Licence

This work is licensed under a Creative Commons Attribution 4.0 International License (CC BY 4.0).


Abstract

The rapid increases in the quantity of data being gathered regarding technological systems such as railways can promote improvements in their design and operation. Combining information from different datasets allows more in-depth analysis, such as using train location data to enhance the analysis of speed profiles and energy consumption. Positioning systems such as GPS are frequently used to obtain this information, but are not necessarily always available, such as in underground metro systems. The focus of this paper is therefore the development of algorithms to derive train location information from measured speed profile data and network topology. Two different algorithms were developed to extract individual station-to-station journeys from an example consisting of a dataset of speed profiles and energy consumption from an urban rail system, and four classification algorithms were developed to identify the station pairs associated with each journey. It was found that the best-performing approach for this task was to compare the cumulative distance of a group of several consecutive journeys against a database of station-to-station distances to find the best match. This was more resilient than constructing sequences of consecutive journeys from possible matches in a database of station-to-station distances and orders of magnitude faster than heuristic algorithms.


Publication metadata

Author(s): Powell JP, Palacin R

Publication type: Article

Publication status: Published

Journal: Urban Rail Transit

Year: 2019

Volume: 5

Issue: 1

Pages: 48-63

Print publication date: 01/03/2019

Online publication date: 07/02/2018

Acceptance date: 20/01/2018

Date deposited: 07/02/2018

ISSN (print): 2199-6687

ISSN (electronic): 2199-6679

Publisher: Springer

URL: https://doi.org/10.1007/s40864-018-0077-5

DOI: 10.1007/s40864-018-0077-5


Altmetrics

Altmetrics provided by Altmetric


Actions

Find at Newcastle University icon    Link to this publication


Share