一种基于力导向的离线 GPS 轨迹地图匹配方法
数据结构与算法
2019-04-01 v1
摘要
我们提出一种新颖的算法，利用源自力导向图绘制领域的技术，将 GPS 轨迹离线（批处理模式）匹配到地图上。我们考虑一个模拟物理系统，其中每条 GPS 轨迹通过类电力般的力被底层道路网络吸引或排斥。我们让该系统在这些物理力作用下演化，使各轨迹被吸引至候选道路从而获得地图匹配路径。与传统基于路由的地图匹配算法相比，我们的方法具有若干优势，包括能够处理噪声、避免在数据中因离群点而产生大幅绕行，同时考虑底层拓扑限制（如单行道）。使用真实 GPS 轨迹的实证评估表明，我们的方法平均而言能产出优于其他离线地图匹配算法的匹配结果，尤其在密集城市区域的路径上。
引用
@article{arxiv.1903.12400,
title = {A Force-Directed Approach for Offline GPS Trajectory Map Matching},
author = {Efstratios Rappos and Stephan Robert and Philippe Cudré-Mauroux},
journal= {arXiv preprint arXiv:1903.12400},
year = {2019}
}
备注
10 pages, 12 figures, accepted version of article submitted to ACM SIGSPATIAL 2018, Seattle, USA