一种车载GPS轨迹路径压缩方法技术

本发明专利技术公开了一种车载GPS轨迹路径压缩方法，用于解决存储车辆终端传回的海量点数据。本发明专利技术的方法，根据车载终端的采样数据，数据包括采样时间、经度、纬度、车辆方向、海拔、车辆当前车速等，对采样数据进行数据预处理、数据分段、相同道路段融合、路段拟合、拟合数据存储、数据库数据更新等步骤。在能准确描述道路变化特征的前提下，有效压缩数据库存储空间。可应用于轨迹路径压缩、道路扫描点点数据的处理、车道线路沿存储等多个场景。可应用于所有与离散点拟合压缩算法相关领域。

【技术实现步骤摘要】
一种车载GPS轨迹路径压缩方法
本专利技术涉及一种车载GPS轨迹路径压缩方法，具体涉及将车辆终端采集到的GPS行驶轨迹数据进行分段、融合、拟合及解压。可应用于轨迹路径压缩、道路扫描点点数据的处理、车道线路沿存储等多个场景。可应用于所有与离散点拟合压缩算法相关领域。
技术介绍
随着车辆终端采集数据的海量增加，对于数据库的存储压力逐渐增大。因为车辆驾驶员的行驶范围存在地域性，所以随着时间的递增车辆终端采集到的数据存在大量的重复性，大量的重复性点全部存储在数据库中不仅占用大量的存储空间，而且也不能准确描述当前道路的特性。本专利技术针对目前海量的车载终端采集的GPS数据，提出一种压缩方案。通过对数据分段、数据分段融合、数据拟合、数据解压等方法，可以有效的压缩车辆轨迹路径数据库存储空间。
技术实现思路
为了解决车辆终端采集到的海量GPS数据的存储，本专利技术提出一种方案，对车载终端的采样数据进行数据预处理、数据分段、相同道路段融合、路段拟合、拟合数据存储、数据库数据更新等步骤。拟合后的数据通过解压可以按精度需求高精度还原点序列，在能准本文档来自技高网...

【技术保护点】
1.一种车载GPS轨迹路径压缩方法，其特征在于，包括以下步骤：/n步骤一、数据预处理：读取终端采集到的GPS数据信息，先按时间对数据进行排序，确保数据的连续性；对于因为车辆行驶缓慢或停滞时造成的车辆局部数据的冗余，通过对车速的筛选去掉该冗余数据；对于在通过隧道或密集高层建筑物时由于信号的不稳定性和多径效应的影响造成的GPS数据丢失与突变，通过对空间域相邻数据点的比较补充该丢失数据并去掉该GPS突变数据；对于由于车辆驾驶员在驾驶时的自由性而出现的超车或避障的情况，通过对时间域相邻数据点的比较去掉车辆方向突变数据；/n步骤二、数据分段：对数据预处理后的数据点进行时间域相邻等距离r插值，计算各离散点...

【技术特征摘要】
1.一种车载GPS轨迹路径压缩方法，其特征在于，包括以下步骤：
步骤一、数据预处理：读取终端采集到的GPS数据信息，先按时间对数据进行排序，确保数据的连续性；对于因为车辆行驶缓慢或停滞时造成的车辆局部数据的冗余，通过对车速的筛选去掉该冗余数据；对于在通过隧道或密集高层建筑物时由于信号的不稳定性和多径效应的影响造成的GPS数据丢失与突变，通过对空间域相邻数据点的比较补充该丢失数据并去掉该GPS突变数据；对于由于车辆驾驶员在驾驶时的自由性而出现的超车或避障的情况，通过对时间域相邻数据点的比较去掉车辆方向突变数据；
步骤二、数据分段：对数据预处理后的数据点进行时间域相邻等距离r插值，计算各离散点的曲率，根据插值距离r得出曲率筛选值1/r和1/(10*r)，通过曲率筛选值对车辆GPS轨迹进行分段，并对分段后的数据点进行线性插值密化；
步骤三、相同路段融合：对曲率分段后的段数据，每两个段进行相互组合，计算点点之间的最近距离，设定点距的限制值，如果最短线段达到一定比例的点满足该点距的限制值，则这两条路段为相同路段；如果最短线段达到一定比例的点满足该点距的限制值，则这两条路段为相同路段；在区分不同方向的路段融合时，先比较两条路段的方向值，如果方向值基本相同则合并为相同路段，反之，为相反路段；
步骤四、路段拟合：对分段融合后的数据，使用多次多项式拟合各个分段；为了避免点之间斜率增长过快造成拟合失真的现象，先对数据进行旋转，旋转至拟合最佳角度；由于分段拟合会造成数据连接处出现断层现象，为使数据连接处连...

【专利技术属性】
技术研发人员：任甜，韩跳跳，李利茹，席喜峰，寇毅祥，尹攀杰，
申请(专利权)人：陕西汽车集团有限责任公司，
类型：发明
国别省市：陕西;61