[发明专利]一种车辆轨迹抽稀方法及系统

说明书

本发明提供一种车辆轨迹抽稀方法及系统，涉及数据处理领域，其中，所述方法包括，获取车辆行驶的第一轨迹信息，所述第一轨迹信息包括多个轨迹点以及所述多个轨迹点的行驶方向；计算每一轨迹点的行驶方向与预设方向的夹角，获取第一轨迹点与第二轨迹点的夹角的第一变化量，所述第一轨迹点和所述第二轨迹点为相邻轨迹点，且在该车辆行驶的第一轨迹信息中，该车辆先经过第一轨迹点后经过第二轨迹点；将所述第一变化量与预设变化量进行比较，判断是否将所述第二轨迹点进行删除。上述方法删除了车辆行驶过程中类似直线运行的轨迹点信息，保留了特征轨迹点信息，在减少车辆的轨迹点数据量的同时，有效减少了轨迹展示系统数据量。

技术领域

本发明涉及数据处理领域，尤其涉及一种车辆轨迹抽稀方法及系统。

背景技术

车辆轨迹数据指的是车辆在行驶过程中通过实时程序采集的经纬度点。在车联网大数据技术中通过不断采集车辆轨迹的经纬度，对车辆的行驶行为进行分析。但是如何减少车辆的轨迹点数据，又不影响轨迹展示系统的效果，是工程师普遍关注的问题。

在实际处理数据的过程中，常常需要对数据进行抽稀处理，曲线抽稀的关键是定义抽稀因子，抽稀因子的不同决定的抽稀算法的多样性，在现有抽稀理论中，常用步长法定义抽稀因子。

步长法是沿连续曲线每隔一定的步长抽取一点，其余点全部压缩掉，然后在相邻抽取点间用直线连续或曲线拟合逼近。这种方法主要有两点不足：一、曲线上的特征点，如曲线拐弯处，曲线变化较大的点可能因抽稀被压缩掉，导致曲线变形，使轨迹展示出来与路网不符，失真程度较大；二、在曲线中有一段比较直的情况下，若所设步长较小，会导致此段直线上有多个抽取点，而实际上只要保留直线段的首尾点即可，这样仍会留下部分多余点无法删除。

发明内容

针对现有技术的缺陷，本发明提出了解决上述技术问题的一种车辆轨迹抽稀方法及系统，能够有效减少轨迹展示系统数据量。

第一方面，本发明提供一种车辆轨迹抽稀方法，包括：

获取车辆行驶的第一轨迹信息，所述第一轨迹信息包括多个轨迹点以及所述多个轨迹点的行驶方向；

计算每一轨迹点的行驶方向与预设方向的夹角，获取第一轨迹点与第二轨迹点的夹角的第一变化量，所述第一轨迹点和所述第二轨迹点为相邻轨迹点，且在该车辆行驶的第一轨迹信息中，该车辆先经过第一轨迹点后经过第二轨迹点；

将所述第一变化量与预设变化量进行比较，判断是否将所述第二轨迹点进行删除。

可选的，在获取车辆行驶的第一轨迹信息之前，所述方法还包括：

获取车辆直线行驶的第二轨迹信息，所述第二轨迹信息包括多个轨迹点以及所述多个轨迹点的行驶方向；

计算每一轨迹点的行驶方向与预设方向的夹角，获取相邻轨迹点的夹角的第二变化量，对所述第二变化量由小到大进行排序，获取所述第二变化量中的最大值或所述第二变化量中的第三四分位数；

将所述最大值或所述第三四分位数作为所述预设变化量。

可选的，所述第一变化量为所述第一轨迹点与第二轨迹点的夹角的差值的绝对值；

所述第二变化量为相邻轨迹点的夹角的差值的绝对值。

可选的，所述获取所述第二变化量中的第三四分位数包括：确定所述第二变化量的项数，所述项数为所述多个轨迹点的数目减去1；

获取所述第二变化量的项数的3/4倍；

在排序后的第二变化量的项数的3/4倍为整数时，获取排序后的第二变化量的项数的3/4倍对应的第一项数，并将所述第一项数所对应的第二变化量的值作为所述第二变化量中的第三四分位数；

或