一种车辆轨迹抽稀方法及系统的制作方法
【技术领域】
[0001 ]本发明涉及数据处理领域，尤其涉及一种车辆轨迹抽稀方法及系统。
【背景技术】
[0002] 车辆轨迹数据指的是车辆在行驶过程中通过实时程序采集的经炜度点。在车联网 大数据技术中通过不断采集车辆轨迹的经炜度，对车辆的行驶行为进行分析。但是如何减 少车辆的轨迹点数据，又不影响轨迹展示系统的效果，是工程师普遍关注的问题。
[0003] 在实际处理数据的过程中，常常需要对数据进行抽稀处理，曲线抽稀的关键是定 义抽稀因子，抽稀因子的不同决定的抽稀算法的多样性，在现有抽稀理论中，常用步长法定 义抽稀因子。
[0004] 步长法是沿连续曲线每隔一定的步长抽取一点，其余点全部压缩掉，然后在相邻 抽取点间用直线连续或曲线拟合逼近。这种方法主要有两点不足:一、曲线上的特征点，如 曲线拐弯处，曲线变化较大的点可能因抽稀被压缩掉，导致曲线变形，使轨迹展示出来与路 网不符，失真程度较大;二、在曲线中有一段比较直的情况下，若所设步长较小，会导致此段 直线上有多个抽取点，而实际上只要保留直线段的首尾点即可，这样仍会留下部分多余点 无法删除。
【发明内容】
[0005] 针对现有技术的缺陷，本发明提出了解决上述技术问题的一种车辆轨迹抽稀方法 及系统，能够有效减少轨迹展示系统数据量。
[0006] 第一方面，本发明提供一种车辆轨迹抽稀方法，包括：
[0007] 获取车辆行驶的第一轨迹信息，所述第一轨迹信息包括多个轨迹点以及所述多个 轨迹点的行驶方向；
[0008]计算每一轨迹点的行驶方向与预设方向的夹角，获取第一轨迹点与第二轨迹点的 夹角的第一变化量，所述第一轨迹点和所述第二轨迹点为相邻轨迹点，且在该车辆行驶的 第一轨迹信息中，该车辆先经过第一轨迹点后经过第二轨迹点；
[0009] 将所述第一变化量与预设变化量进行比较，判断是否将所述第二轨迹点进行删 除。
[0010] 可选的，在获取车辆行驶的第一轨迹信息之前，所述方法还包括：
[0011] 获取车辆直线行驶的第二轨迹信息，所述第二轨迹信息包括多个轨迹点以及所述 多个轨迹点的行驶方向；
[0012] 计算每一轨迹点的行驶方向与预设方向的夹角，获取相邻轨迹点的夹角的第二变 化量，对所述第二变化量由小到大进行排序，获取所述第二变化量中的最大值或所述第二 变化量中的第三四分位数；
[0013] 将所述最大值或所述第三四分位数作为所述预设变化量。
[0014]可选的，所述第一变化量为所述第一轨迹点与第二轨迹点的夹角的差值的绝对 值；
[0015] 所述第二变化量为相邻轨迹点的夹角的差值的绝对值。
[0016] 可选的，所述获取所述第二变化量中的第三四分位数包括:确定所述第二变化量 的项数，所述项数为所述多个轨迹点的数目减去1;
[0017] 获取所述第二变化量的项数的3/4倍；
[0018] 在排序后的第二变化量的项数的3/4倍为整数时，获取排序后的第二变化量的项 数的3/4倍对应的第一项数，并将所述第一项数所对应的第二变化量的值作为所述第二变 化量中的第三四分位数；
[0019] 或
[0020]在排序后的第二变化量的项数的3/4倍为小数时，将排序后的第二变化量的项数 的3/4倍对应的小数的整数部分作为第二项数，并将所述第二项数对应的第二变化量的值 作为所述第二变化量中的第三四分位数。
[0021] 可选的，所述将所述第一变化量与预设变化量进行比较，判断是否将所述第二轨 迹点进行删除，包括：
[0022] 若所述第一变化量大于预设变化量，则保留所述第二轨迹点；
[0023] 或者
[0024] 若所述第一变化量小于或等于预设变化量，则删除所述第二轨迹点。
[0025] 第二方面，本发明提供一种车辆轨迹抽稀系统，包括：
[0026] 第一轨迹信息获取模块，用于获取车辆行驶的第一轨迹信息，所述第一轨迹信息 包括多个轨迹点以及所述多个轨迹点的行驶方向；
[0027] 第一计算模块，用于计算每一轨迹点的行驶方向与预设方向的夹角；
[0028] 第一夹角变化量获取模块，用于获取第一轨迹点与第二轨迹点的夹角的第一变化 量，所述第一轨迹点和所述第二轨迹点为相邻轨迹点，且在该车辆行驶的第一轨迹信息中， 该车辆先经过第一轨迹点后经过第二轨迹点；
[0029]比较判断模块，用于将所述第一变化量与预设变化量进行比较，判断是否将所述 第二轨迹点进行删除。
[0030] 可选的，所述系统还包括：
[0031] 第二轨迹信息获取模块，用于在获取车辆行驶的第一轨迹信息之前获取车辆直线 行驶的第二轨迹信息，所述第二轨迹信息包括多个轨迹点以及所述多个轨迹点的行驶方 向；
[0032] 第二计算模块，用于计算每一轨迹点的行驶方向与预设方向的夹角；
[0033] 第二夹角变化量获取模块，用于获取相邻轨迹点的夹角的第二变化量；
[0034]排序模块，用于对所述第二变化量由小到大进行排序；
[0035]预设变化量模块，用于获取所述第二变化量中的最大值或所述第二变化量中的第 三四分位数;将所述最大值或所述第三四分位数作为所述预设变化量。
[0036] 可选的，所述第一变化量为所述第一轨迹点与第二轨迹点的夹角的差值的绝对 值；
[0037] 所述第二变化量为相邻轨迹点的夹角的差值的绝对值。
[0038]可选的，所述预设变化量模块，用于确定所述第二变化量的项数，所述项数为所述 多个轨迹点的数目减去1;
[0039] 获取所述第二变化量的项数的3/4倍；
[0040] 在排序后的第二变化量的项数的3/4倍为整数时，获取排序后的第二变化量的项 数的3/4倍对应的第一项数，并将所述第一项数所对应的第二变化量的值作为所述第二变 化量中的第三四分位数；
[0041] 或
[0042] 在排序后的第二变化量的项数的3/4倍为小数时，将排序后的第二变化量的项数 的3/4倍对应的小数的整数部分作为第二项数，并将所述第二项数对应的第二变化量的值 作为所述第二变化量中的第三四分位数。
[0043] 可选的，所述比较判断模块，用于在所述第一变化量大于预设变化量时，保留所述 第二轨迹点；
[0044] 所述比较判断模块，还用于在所述第一变化量小于或等于预设变化量时，删除所 述第二轨迹点。
[0045] 由上述技术方案可知，本发明的车辆抽稀方法及系统，获取车辆行驶的轨迹信息， 计算每一轨迹点的行驶方向与预设方向的夹角，获取相邻轨迹点的夹角的变化量，将相邻 轨迹点的夹角的变化量与预设的变化量进行比较来删除冗余的行驶的轨迹点，计算方便、 准确，尤其针对需要地图显示的车辆轨迹，能够有效减少轨迹展示系统的数据量。
【附图说明】
[0046] 图1为本发明一实施例提供的车辆轨迹抽稀方法的流程示意图；
[0047] 图2为本发明一实施例中车辆行驶过程轨迹信息示意图；
[0048] 图3为本发明一实施例中车辆行驶方向与预设方向夹角示意图；
[0049] 图4为本发明一实施例提供的采用车辆轨迹抽稀方法抽稀后的效果示意图；
[0050] 图5为本发明一实施例提供的车辆轨迹抽稀系统的结构示意图。
【具体实施方式】
[0051] 下面结合附图和实施例，对本发明的【具体实施方式】作进一步详细描述。以下实施 例用于说明本发明，但不用来限制本发明的范围。
[0052] 本发明的车辆抽稀方法及系统，获取车辆行驶的轨迹信息，计算每一轨迹点的行 驶方向与预设方向的夹角，获取相邻轨迹点的夹角的变化量，将相邻轨迹点的夹角的变化 量与预设的变化量进行比较来删除冗余的行驶的轨迹点，计算方便、准确，尤其针对需要地 图显示的车辆轨迹，能够有效减少轨迹展示系统的数据量。
[0053] 图1示出了本发明一实施例提供的车辆轨迹抽稀方法的流程示意图，如图1所述， 本实施例中的车辆抽稀方法包括以下步骤。
[0054] 101、获取车辆行驶的第一轨迹信息，所述第一轨迹信息包括多个轨迹点以及所述 多个轨迹点的行驶方向。
[0055] 可以理解的是，每一轨迹点的行驶方向是指