Map Matching Algorithm for Large-scale Datasets

09/12/2019
by   David Fiedler, et al.
0

GPS receivers embedded in cell phones and connected vehicles generate a series of location measurements that can be used for various analytical purposes. A common pre-processing step of this data is the so-called map matching. The goal of map matching is to infer the trajectory that the device followed in a road network from a potentially sparse series of noisy location measurements. Although accurate and robust map matching algorithms based on probabilistic models exist, they are computationally heavy and thus impractical for processing of large datasets. In this paper, we present a scalable map-matching algorithm based on Dijkstra shortest path method, that is both accurate and applicable to large datasets. Our experiments on a publicly-available dataset showed that the proposed method achieves accuracy that is comparable to that of the existing map matching methods using only a fraction of computational resources. In result, our algorithm can be used to efficiently process large datasets of noisy and potentially sparse location data that would be unexploitable using existing techniques due to their high computational requirements.

READ FULL TEXT
research
08/04/2022

Improving Fuzzy-Logic based Map-Matching Method with Trajectory Stay-Point Detection

The requirement to trace and process moving objects in the contemporary ...
research
09/18/2022

A Map-matching Algorithm with Extraction of Multi-group Information for Low-frequency Data

The growing use of probe vehicles generates a huge number of GNSS data. ...
research
09/02/2014

Feature Selection in Conditional Random Fields for Map Matching of GPS Trajectories

Map matching of the GPS trajectory serves the purpose of recovering the ...
research
03/31/2022

Probabilistic Map Matching for Robust Inertial Navigation Aiding

Robust aiding of inertial navigation systems in GNSS-denied environments...
research
08/01/2021

Transformer-based Map Matching Model with Limited Ground-Truth Data using Transfer-Learning Approach

In many trajectory-based applications, it is necessary to map raw GPS tr...
research
10/29/2019

A Survey on Map-Matching Algorithms

The map-matching is an essential preprocessing step for most of the traj...
research
03/29/2019

A Force-Directed Approach for Offline GPS Trajectory Map Matching

We present a novel algorithm to match GPS trajectories onto maps offline...

Please sign up or login with your details

Forgot password? Click here to reset