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

Probabilistic Map-matching using Particle Filters

Kempinska, KK; Davies, T; Shawe-Taylor, J; (2016) Probabilistic Map-matching using Particle Filters. In: Proceedings of 24th GIS Research UK (GISRUK 2016) Conference. Greenwich GIS Research Group: London, UK. Green open access

[thumbnail of GISRUKPaperKiraKempinska.pdf]
Preview
Text
GISRUKPaperKiraKempinska.pdf - Published Version

Download (3MB) | Preview

Abstract

Increasing availability of vehicle GPS data has created potentially transformative opportunities for trac management, route planning and other location-based services. Critical to the utility of the data is their accuracy. Map-matching is the process of improving the accuracy by aligning GPS data with the road network. In this paper, we propose a purely probabilistic approach to map-matching based on a sequential Monte Carlo algorithm known as particle filters. The approach performs map-matching by producing a range of candidate solutions, each with an associated probability score. We outline implementation details and thoroughly validate the technique on GPS data of varied quality.

Type: Proceedings paper
Title: Probabilistic Map-matching using Particle Filters
Event: 24th GIS Research UK (GISRUK 2016)
Open access status: An open access version is available from UCL Discovery
Publisher version: https://www.gre.ac.uk/ach/services/events/gisruk20...
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, particle filter, probabilistic modelling
UCL classification: UCL
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
URI: https://discovery.ucl.ac.uk/id/eprint/10062699
Downloads since deposit
88Downloads
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item