Routing-based map matching for extracting routes from GPS trajectories
Routing-based map matching for extracting routes from GPS trajectories
复制标题
基于路由的地图匹配，用于从 GPS 轨迹中提取路线
DOI：
10.1145/1999320.1999344
复制
发表时间：
2011
期刊：
影响因子：
--
通讯作者：
Shawn Seals
中科院分区：
文献类型：
--
作者：
Terry W. Griffin;Y. Huang;Shawn Seals
本文介绍了一种新的离线地图匹配方法。我们开发了一种基于路由的地图匹配方法，用于标准化收集的一组GPS轨迹中的已识别路线。我们的方法首先确定用户的GPS轨迹中的关键航路点，使用修改后的Peucker曲线简化算法。随后，它将关键航路点发送到黑盒驾驶方向服务，该服务返回利用每个关键航路点的路线。返回的路线是使用最小必要点集构建的原始GPS轨迹的标准化表示。一个过滤和细化的方法被用来识别返回的路线的不正确的部分，并通过消除导致不正确的匹配的航路点进行细化步骤。实验结果表明，该方法在10名志愿者的数据集上运行良好，每个志愿者平均收集数据34.3天。
This paper introduces a novel offline map matching approach. We develop a routing-based map matching approach for standardizing identified routes in a collected set of GPS trajectories. Our approach first identifies key waypoints in a user's GPS trajectory using a modified Peucker curve reduction algorithm. Subsequently, it sends the key waypoints to a black-box driving directions service which returns a route utilizing each of the key waypoints. The returned route is a standardized representation of the original GPS trajectory constructed using the minimum necessary set of points. A filter-and-refine approach is used to identify the incorrect portion of the returned route and a refine step is carried out by eliminating the waypoints what leads to the incorrect matching. Experiments results showed that the proposed approach works well for a data-set of 10 volunteers each collecting data an average of 34.3 days.