Matching of vehicle GPS traces with urban road networks
Matching of vehicle GPS traces with urban road networks
复制标题
车辆GPS轨迹与城市路网匹配
作者：
Raghavan, Venkatesh;Yoshida, Daisuke;Song, Xianfeng
移动车辆的精确定位在许多应用中是必要的，但在人口密集的城市地区，全球定位系统（GPS）的精度受到严重影响。本文提出了一个通用的框架匹配这样的车辆GPS轨迹与城市道路网络的基础上的管道方法，匹配分为几个连续的阶段。首先通过固定和水平精度因子（HDOP）的普通滤波器对具有不适当卫星几何形状的GPS位置点进行滤波。然后设计了三种改进的滤波器，用于滤除具有良好卫星几何形状但与飞行器运动模型不一致的偏差位置点，即速度、角速度和航向变化。最后，两个曲线到曲线的距离测量算法- Hausdorff和Frechet的实现，以匹配这些过滤轨迹与城市道路网络。这种方法的检查进行了使用车辆跟踪记录数据在杉本町站地区的大坂市，日本。结果表明，几种滤波算法的流水线化可以有效地去除轨迹上的错误位置点。它还表明，Frechet算法优于Hausdorff，包括道路网络的拓扑结构。
Precise positioning of moving vehicles is necessary for many applications but the accuracy of global positioning system (GPS) is seriously affected in dense urban areas. This paper presents a general framework for matching such vehicle GPS traces with urban road networks based on a pipeline approach, where the matching is divided into several sequential stages. The GPS position points with inadequate satellite geometry are first filtered by common filters of fix and horizontal dilution of precision (HDOP). Then three advanced filters are developed to filter the deviant position points that have good satellite geometry but are not consistent with the vehicle motion model, i.e. velocity, angular velocity and heading changes. Finally, two curve-to-curve distance measurement algorithms - Hausdorff and Frechet are implemented to match these filtered trajectories with urban road networks. The examination of this approach is carried out using the vehicle track logging data in Sugimotocho station area of Osaka city, Japan. The results show that the pipelining of several filter algorithms can remove error position points on trajectories significantly. It also suggests that the Frechet algorithm outperforms Hausdorff by including the topology of road networks.