Please use this identifier to cite or link to this item:
https://hdl.handle.net/10356/145769
Title: | Probabilistic map matching of sparse and noisy smartphone location data | Authors: | Jagadeesh, George Rosario Srikanthan, Thambipillai |
Keywords: | Engineering::Computer science and engineering | Issue Date: | 2015 | Source: | Jagadeesh, G. R., & Srikanthan, T. (2015). Probabilistic map matching of sparse and noisy smartphone location data. Proceedings of the 2015 IEEE 18th International Conference on Intelligent Transportation Systems, 812-817. doi:10.1109/ITSC.2015.137 | Conference: | 2015 IEEE 18th International Conference on Intelligent Transportation Systems | Abstract: | There is an immense amount of location data being collected today from smartphone users by various service providers. Due to bandwidth and battery-life considerations, smartphone locations are generally sampled at sparse intervals using energy-efficient, but inaccurate, alternatives to the power-hungry Global Positioning System (GPS). If sparse sequences of coarse location data obtained from mobile users can be accurately map-matched to travel paths on the road network, then this data can be effectively used for several traffic-related applications. Unlike most other map-matching methods in the literature, we, in this paper, focus on the problem of map-matching sparse and noisy non-GPS smartphone location data. We adopt the widely-followed Hidden Markov Model (HMM) approach and propose new probabilistic models for the observation and transition probabilities tailored towards the type of data being considered. Our map-matching method has been evaluated using ground-truth labelled non-GPS location data collected from real drives. Tests show that the accuracy of the proposed method is about 12% more than that of a comparable HMM-based method from the literature. Our results also show that the runtime and latency of the proposed method can be kept within reasonable bounds using simple techniques. | URI: | https://hdl.handle.net/10356/145769 | ISBN: | 978-1-4673-6596-3 | DOI: | 10.1109/ITSC.2015.137 | Schools: | School of Computer Science and Engineering | Rights: | © 2015 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works. The published version is available at: https://doi.org/10.1109/ITSC.2015.137 | Fulltext Permission: | open | Fulltext Availability: | With Fulltext |
Appears in Collections: | SCSE Conference Papers |
SCOPUSTM
Citations
20
23
Updated on Mar 2, 2024
Web of ScienceTM
Citations
20
17
Updated on Oct 25, 2023
Page view(s)
228
Updated on Mar 28, 2024
Download(s) 50
172
Updated on Mar 28, 2024
Google ScholarTM
Check
Altmetric
Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.