学习型路网索引

匹配提速11.7倍

通过引入学习型索引与自适应搜索半径，为GPS轨迹提供精准候选路段，显著加速地图匹配过程且精度损失极小。

刘志丹 · Yingqian, Zhou · Xiaosi, Liu · 张昊迪 · 董亚波 · 鲁东明 · 伍楷舜

IEEE Transactions on Knowledge and Data Engineering 2024

参数信息

平均加速比

11.7 ×

精度损失

1.8 %

技术优势

候选集更精准

通过自适应搜索范围动态调整，避免了固定搜索范围带来的大量无关候选路段。

速度提升显著

在三个大规模真实数据集上平均提速11.7倍，精度损失仅1.8%。

应用场景

• 轨迹数据挖掘：用加速的地图匹配预处理海量轨迹，提升挖掘效率。
• 实时地图匹配：将候选搜索从固定范围改为自适应，降低在线匹配延迟。