A two-stage Map-matching Method for Sparse Trajectories with Small-scale Ground Truth Data (S)

Trajectory data often suffer from sparsity and a lack of ground truth data, presenting challenges for map-matching.Traditional map-matching approaches struggle with sparse data, and deep learning methods are hindered by data scarcity.To address these issues, we propose a two-stage map-matching method.In the first stage, we use synthetic trajectory data to pre-train a deep learning model, overcoming data scarcity.We introduce a token mixing scheme during pre-training to clarify the interrelations between GPS-based and segment-based trajectory data.In the second stage, we fine-tune the model with limited ground truth data using a Transformer architecture.Empirical evaluations show that our model achieves 3.69%, 2.21% average precision and recall improvements over the best baseline model with various sparseness.

Authors

Publication Details

Journal
Proceedings/Proceedings of the ... International Conference on Software Engineering and Knowledge Engineering
Published
2024-10-28
DOI
https://doi.org/10.18293/seke2024-060
Primary Topic
Automated Road and Building Extraction
Type
article
Field-Weighted Citation Impact
0.00

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

A two-stage Map-matching Method for Sparse Trajectories with Small-scale Ground Truth Data (S)

Junjun Si, Li Li, Bo Tu, Xiang Yang
Proceedings/Proceedings of the ... International Conference on Software Engineering and Knowledge Engineering
Automated Road and Building Extraction
article

A two-stage Map-matching Method for Sparse Trajectories with Small-scale Ground Truth Data (S)

Junjun Si, Li Li, Bo Tu, Xiang Yang
article en

Abstract

Trajectory data often suffer from sparsity and a lack of ground truth data, presenting challenges for map-matching.Traditional map-matching approaches struggle with sparse data, and deep learning methods are hindered by data scarcity.To address these issues, we propose a two-stage map-matching method.In the first stage, we use synthetic trajectory data to pre-train a deep learning model, overcoming data scarcity.We introduce a token mixing scheme during pre-training to clarify the interrelations between GPS-based and segment-based trajectory data.In the second stage, we fine-tune the model with limited ground truth data using a Transformer architecture.Empirical evaluations show that our model achieves 3.69%, 2.21% average precision and recall improvements over the best baseline model with various sparseness.

Proceedings/Proceedings of the ... International Conference on Software Engineering and Knowledge EngineeringVol. 2024
Texas Space Grant Consortium
Openalex Percentile: Top 66%
Automated Road and Building Extraction
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.