UCL Discovery
UCL home » Library Services » Electronic resources » UCL Discovery

Probabilistic map-matching for low-frequency GPS trajectories

Kempinska, K; Davies, T; Shawe-Taylor, J; (2017) Probabilistic map-matching for low-frequency GPS trajectories. In: Proceedings of GIS Ostrava 2017: Dynamics in GIscience. (pp. pp. 209-221). Springer: Ostrava, Czech Republic. Green open access

[img]
Preview
Text
kira_kempinska_GIS2017.pdf - ["content_typename_Published version" not defined]

Download (1MB) | Preview

Abstract

The ability to infer routes taken by vehicles from sparse and noisy GPS data is of crucial importance in many traffic applications. The task, known as map-matching, can be accurately approached by a popular technique known as ST-Matching. The algorithm is computationally efficient and has been shown to outperform more traditional map-matching approaches, especially on low-frequency GPS data. The major drawback of the algorithm is a lack of confidence scores associated with its outputs, which are particularly useful when GPS data quality is low. In this paper, we propose a probabilistic adaptation of ST-Matching that equips it with the ability to express map-matching certainty using probabilities. The adaptation, called probabilistic ST-Matching (PST-Matching) is inspired by similarities between ST-Matching and probabilistic approaches to map-matching based on a Hidden Markov Model. We validate the proposed algorithm on GPS trajectories of varied quality and show that it is similar to ST-Matching in terms of accuracy and computational efficiency, yet with the added benefit of having a measure of confidence associated with its outputs.

Type: Proceedings paper
Title: Probabilistic map-matching for low-frequency GPS trajectories
Event: GIS Ostrava 2017
Open access status: An open access version is available from UCL Discovery
DOI: 10.1007/978-3-319-61297-3_15
Publisher version: https://doi.org/10.1007/978-3-319-61297-3_15
Language: English
Additional information: This version is the author accepted manuscript. For information on re-use, please refer to the publisher’s terms and conditions.
Keywords: Map-matching, Gps data, Hidden markov model, Dynamic programming
UCL classification: UCL > Provost and Vice Provost Offices
UCL > Provost and Vice Provost Offices > UCL BEAMS
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science > Dept of Computer Science
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science > Dept of Security and Crime Science
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of the Built Environment
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of the Built Environment > Centre for Advanced Spatial Analysis
UCL > Provost and Vice Provost Offices > UCL SLASH
UCL > Provost and Vice Provost Offices > UCL SLASH > Faculty of SandHS > Dept of Geography
URI: https://discovery.ucl.ac.uk/id/eprint/10062697
Downloads since deposit
68Downloads
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item