[发明专利]一种基于路网数据的GPS轨迹清洗方法

摘要

本发明提供一种基于路网数据，对车辆GPS数据清洗的方法，涉及交通大数据处理领域。发明采用HDFS存储数据，MapReduce计算框架处理数据，以消除GPS数据中的异常记录。包括连续时间戳下距离偏差过大的漂移点，相同时间戳下多条记录的轨迹点，即出现重复数据，以及相邻两记录之间时差和距离过大的跳跃点。对于重复数据，通过按时间戳去重算法，去掉重复数据。根据时间和距离计算GPS轨迹中相邻两点的速度，若速度大于设定阈值，则视为漂移点，并剔除该数据。对于跳跃点，结合路网数据，利用迪杰斯特拉算法计算跳跃点之间的最短带权路径，作为跳跃点间的补充轨迹，将路径中经过的道路结点依次插入跳跃点之间。