一种GPS轨迹和道路的匹配方法、装置、存储介质及终端制造方法及图纸

本申请涉及一种GPS轨迹和道路的匹配方法、装置、存储介质及终端，其中，所述方法包括：将轨迹点数据压缩形成折线；根据所述折线和道路图层，获得道路集合；将所述道路集合内的多个道路与所述折线进行偶图匹配，获取与所述折线最为匹配的一个道路。本申请能够对轨迹点数据的偏移进行过滤压缩，能够准确选取出与轨迹点数据最为匹配的道路。点数据最为匹配的道路。点数据最为匹配的道路。

【技术实现步骤摘要】
一种GPS轨迹和道路的匹配方法、装置、存储介质及终端


[0001]本专利技术涉及GPS轨迹和道路匹配
，更为具体来说，本专利技术涉及一种GPS轨迹和道路的匹配方法、装置、存储介质及终端。

技术介绍

[0002]随着基于定位技术的位置服务的快速发展，大量的车辆轨迹数据不断产生，将这些轨迹数据加以分析，挖掘出有用信息，能够更好的提供信息服务。由于GPS定位数据的误差，导致GPS定位结果与实际地理位置存在偏离，这就基于位置的服务造成了困难，此时，需要将GPS轨迹匹配到车辆真实运行的道路上进行地图匹配，以便于后续使用。
[0003]目前情况下，通过GPS测量的方法将GPS轨迹和道路进行的匹配操作，适用于视野开阔和障碍物较少的地区。在城市中，由于建筑物和电波等的干扰会导致GPS数据点的偏移或缺失问题，进而由于GPS数据点的偏移或者缺失问题，导致不能准确的将实际运动轨迹与道路进行匹配，影响可视化的表达效果。
[0004]本专利技术提出了一种基于偶图的GPS轨迹和道路匹配方法。能够对GPS轨迹点的偏移进行过滤，能够准确选取出与轨迹点数据本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种GPS轨迹和道路的匹配方法，其特征在于，包括以下步骤：将轨迹点数据压缩形成折线；根据所述折线和道路图层，获得道路集合；将所述道路集合内的多个道路与所述折线进行偶图匹配，获取与所述折线最为匹配的一个道路。2.根据权利要求1所述的匹配方法，其特征在于，所述将轨迹点数据压缩形成折线，包括：通过道格拉斯
‑
普克算法将所述轨迹点数据压缩形成所述折线。3.根据权利要求1所述的匹配方法，其特征在于，所述根据所述折线和道路图层，获得道路集合，包括：围绕所述折线以一定缓冲距离构建缓冲区；将所述缓冲区与所述道路图层进行叠加，得到所述缓冲区内的所述道路集合。4.根据权利要求1所述的匹配方法，其特征在于，所述将所述道路集合内的多个道路与所述折线进行偶图匹配，获取与所述折线最为匹配的一个道路，采用的算法包括：Kuhn
‑
Munkres算法。5.根据权利要求4所述的匹配方法，其特征在于，所述将所述道路集合内的多个道路与所述折线进行偶图匹配，获取与所述折线最为匹配的一个道路，包括：将所述道路集合内的多个道路与所述折线进行偶图匹配，获取每个所述道路对应的加权偶图匹配值；选取最大加权偶图匹配值对应的道路作为与所述折线最为匹配的一个道路。6.根据权利要求5所述的匹配方法，其特征在于，所述将所述道路集合内的多个道路与所述折线进行偶图匹配，获取每个所述道路对应的加权偶图匹配值，包括：将所述道路集合内的多个道路进行等分，获取道路等分点集；将所述折线进行等分，获取折线等分点集；根据所述道路等分点集和所述折线等分点集构建偶图，获取每个所述道路对应的加权偶图...

【专利技术属性】
技术研发人员：谢君，
申请(专利权)人：光控特斯联上海信息科技有限公司，
类型：发明
国别省市：