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.
翻译:在许多基于轨迹的应用程序中,有必要将原始GPS轨迹映射到数字地图中的公路网络上,这通常被称为地图比对过程。虽然以往的多数地图比对方法都侧重于使用基于规则的算法来处理地图比对问题,但在本文中,我们从数据角度考虑地图比对任务,提出一个深层次的基于学习的地图比对模型模型模型。我们建立一个基于变异器的地图比对模型和转让学习方法。我们生成合成轨迹数据,对变异器模型进行预先培训,然后用有限的地面比对数据微调模型,以尽量减少模型的开发成本,减少实际到虚拟差距。我们用三个尺度(常识模拟距离、F-score和BLEU)来评估模型性能。结果显示,拟议的模型比现有模型更完美。此外,我们利用变异器的注意力重量来绘制地图比对齐进程,并找出模型如何正确匹配路段。