[发明专利]基于车辆GPS的路网提取和轨迹纠偏方法和系统

摘要

本发明给出了基于车辆GPS的路网提取和轨迹纠偏方法和系统，包括对海量的车辆行驶轨迹数据进行分析，将轨迹数据中的每一辆公交车的数据构成相应的轨迹集合，基于优化的物理引力理论的聚合算法对轨迹集合中的数据进行压缩，并分析排除轨迹数据中的异常点；再建立相应的直角坐标系，根据轨迹数据中的某GPS点的相似点的坐标计算各相似点的权重，从而获得该GPS点的偏移矢量，求得该GPS点的纠偏后的新坐标，实现了对车辆GPS轨迹数据的纠偏；再对轨迹数据中异常点最少的轨迹数据进行DP压缩后提取出车辆GPS的路网信息，完成了基于GPS轨迹数据的路网精细化提取。