We present the SnapNet system, which provides accurate real-time map matching for cellular-based trajectory traces. Such traces are characterized by input locations that are far from the actual road segment, errors on the order of kilometers, back-and-forth transitions, and highly sparse input data. SnapNet applies a series of filters to handle the noisy locations and an interpolation stage to address the data sparseness. At the core of SnapNet is a novel incremental HMM algorithm that combines digital map hints in the estimation process and a number of heuristics to reduce the noise and provide real-time estimations. Evaluation of SnapNet using actual traces from different cities covering more than 400 km shows that it can achieve a precision and recall of more than 90% under noisy coarse-grained input location estimates. This maps to over 97% and 34% enhancement in precision and recall, respectively, when compared to the traditional HMM map-matching algorithms. Moreover, SnapNet has a latency of 0.58 ms per location estimate.
Accurate Real-time Map Matching for Challenging Environments
IEEE Transactions on Intelligent Transportation Systems ; 18 , 4 ; 847-857
01.04.2017
2087284 byte
Aufsatz (Zeitschrift)
Elektronische Ressource
Englisch
Accurate Real-time Map Matching for Challenging Environments
Online Contents | 2016
|Accurate Real-time Map Matching for Challenging Environments
Online Contents | 2017
|REAL-TIME STEREO DISPARITY QUALITY IMPROVEMENT FOR CHALLENGING TRAFFIC ENVIRONMENTS
British Library Conference Proceedings | 2018
|Real-time data dissemination and analytics platform for challenging IoT environments
BASE | 2017
|