TY - JOUR
T1 - Transformer-based map-matching model with limited labeled data using transfer-learning approach
AU - Jin, Zhixiong
AU - Kim, Jiwon
AU - Yeo, Hwasoo
AU - Choi, Seongjin
N1 - Publisher Copyright:
© 2022 Elsevier Ltd
PY - 2022/7
Y1 - 2022/7
N2 - In many spatial trajectory-based applications, it is necessary to map raw trajectory data points 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-driven perspective, proposing a deep learning-based map-matching model. We build a Transformer-based map-matching model with a transfer learning approach. We generate trajectory data to pre-train the Transformer model and then fine-tune the model with a limited number of labeled data to minimize the model development cost and reduce the real-to-virtual gaps. Three metrics (Average Hamming Distance, F-score, and BLEU) at two levels (point and segment level) are used to evaluate the model performance. The model is tested with real-world datasets, and the results show that the proposed map-matching model outperforms other existing map-matching models. We also analyze the matching mechanisms of the Transformer in the map-matching process, which helps to interpret the input data's internal correlation and the external relation between input data and matching results. In addition, the proposed model shows the possibility of using generated trajectories to solve the map-matching problems in the limited labeled data environment.
AB - In many spatial trajectory-based applications, it is necessary to map raw trajectory data points 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-driven perspective, proposing a deep learning-based map-matching model. We build a Transformer-based map-matching model with a transfer learning approach. We generate trajectory data to pre-train the Transformer model and then fine-tune the model with a limited number of labeled data to minimize the model development cost and reduce the real-to-virtual gaps. Three metrics (Average Hamming Distance, F-score, and BLEU) at two levels (point and segment level) are used to evaluate the model performance. The model is tested with real-world datasets, and the results show that the proposed map-matching model outperforms other existing map-matching models. We also analyze the matching mechanisms of the Transformer in the map-matching process, which helps to interpret the input data's internal correlation and the external relation between input data and matching results. In addition, the proposed model shows the possibility of using generated trajectories to solve the map-matching problems in the limited labeled data environment.
KW - Limited labeled data
KW - Map matching
KW - Trajectory data
KW - Transfer learning
KW - Transformer
UR - http://www.scopus.com/inward/record.url?scp=85129015888&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85129015888&partnerID=8YFLogxK
U2 - 10.1016/j.trc.2022.103668
DO - 10.1016/j.trc.2022.103668
M3 - Article
AN - SCOPUS:85129015888
SN - 0968-090X
VL - 140
JO - Transportation Research Part C: Emerging Technologies
JF - Transportation Research Part C: Emerging Technologies
M1 - 103668
ER -