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

08/01/2021
by   Zhixiong Jin, et al.
42

In many trajectory-based applications, it is necessary to map raw GPS trajectories onto road networks in digital maps, which is commonly referred to as a map-matching process. While most previous map-matching methods have focused on using rule-based algorithms to deal with the map-matching problems, in this paper, we consider the map-matching task from the data perspective, proposing a deep learning-based map-matching model. We build a Transformer-based map-matching model with a transfer learning approach. We generate synthetic trajectory data to pre-train the Transformer model and then fine-tune the model with a limited number of ground-truth data to minimize the model development cost and reduce the real-to-virtual gap. Three metrics (Average Hamming Distance, F-score, and BLEU) at two levels (point and segment level) are used to evaluate the model performance. The results indicate that the proposed model outperforms existing models. Furthermore, we use the attention weights of the Transformer to plot the map-matching process and find how the model matches the road segments correctly.

READ FULL TEXT

page 6

page 10

page 12

page 14

page 16

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/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/29/2019

A Force-Directed Approach for Offline GPS Trajectory Map Matching

We present a novel algorithm to match GPS trajectories onto maps offline...
research
10/29/2019

A Survey on Map-Matching Algorithms

The map-matching is an essential preprocessing step for most of the traj...
research
09/25/2018

Map matching when the map is wrong: Efficient vehicle tracking on- and off-road for map learning

Map matching is a key part of many GIS applications, linking observed GP...
research
09/12/2019

Map Matching Algorithm for Large-scale Datasets

GPS receivers embedded in cell phones and connected vehicles generate a ...
research
07/20/2019

Retrieving Similar Trajectories from Cellular Data at City Scale

Retrieving similar trajectories from a large trajectory dataset is impor...

Please sign up or login with your details

Forgot password? Click here to reset