数据处理方法、装置、电子设备及存储介质制造方法及图纸

本公开实施例公开了一种数据处理方法、装置、电子设备及存储介质，所述方法包括：获取轨迹数据；其中，轨迹数据包括多个轨迹点数据；利用距离参数对轨迹点数据进行第一压缩处理，并将需保留的轨迹点数据确定为第一目标轨迹点，而将除第一目标轨迹点之外的轨迹点数据确定为候选轨迹点；利用角度参数和/或加速度参数从候选轨迹点中确定第二目标轨迹点；根据第一目标轨迹点和第二目标轨迹点确定轨迹数据对应的压缩轨迹数据。该技术方案能够对轨迹数据进行两次压缩处理，以防止第一压缩处理过程中，可能会出现丢失角度较大(如折返点)和/或加速度较大轨迹点的情况，从而确保含有重要信息的轨迹点不丢失，提高了压缩后轨迹数据的可用性。用性。用性。

Data processing method, device, electronic equipment and storage medium

【技术实现步骤摘要】
数据处理方法、装置、电子设备及存储介质


[0001]本公开涉及计算机
，具体涉及一种数据处理方法、装置、电子设备及存储介质。

技术介绍

[0002]移动对象的运动轨迹信息对于研究物体的运行有着重要的理论和应用价值。随着经济的发展与科技的进步，移动设备和北斗导航系统的成熟与大众化普及，以时间、空间位置、速度、方向等移动轨迹特征为基础的轨迹数据的采集及存储呈高速增长的状态。如何对轨迹数据进行压缩与处理，消除冗余信息，减少数据的传输与存储，成为当下研究的一个热点。

技术实现思路

[0003]本公开实施例提供一种数据处理方法、装置、电子设备及计算机可读存储介质。
[0004]第一方面，本公开实施例中提供了一种数据处理方法。
[0005]具体的，所述数据处理方法，包括：
[0006]获取轨迹数据；其中，所述轨迹数据包括多个轨迹点数据；
[0007]利用距离参数对所述轨迹点数据进行第一压缩处理，并将需保留的所述轨迹点数据确定为第一目标轨迹点，而将除所述第一目标轨迹点之外的所述轨迹点数据确定为候选轨迹点；
[0008]利用角度参数和/或加速度参数从所述候选轨迹点中确定第二目标轨迹点；
[0009]根据所述第一目标轨迹点和所述第二目标轨迹点确定所述轨迹数据对应的压缩轨迹数据。
[0010]进一步地，利用距离参数对所述轨迹点数据进行第一压缩处理，包括：
[0011]利用迭代适应点算法和所述距离参数对所述轨迹点数据进行压缩处理。
[0012]进一步地，利用角度参数和/或加速度参数从所述候选轨迹点中确定第二目标轨迹点，包括：
[0013]确定当前的所述候选轨迹点与前一轨迹点和后一轨迹点之间形成的夹角；
[0014]在所述夹角大于所述角度参数时，将当前的所述候选轨迹点确定为所述第二目标轨迹点。
[0015]进一步地，利用角度参数和/或加速度参数从所述候选轨迹点中确定第二目标轨迹点，包括：
[0016]确定当前的所述候选轨迹点的加速度；
[0017]在所述加速度大于所述加速度参数时，将当前的所述候选轨迹点确定为所述第二目标轨迹点。
[0018]进一步地，利用角度参数和/或加速度参数从所述候选轨迹点中确定第二目标轨迹点，包括：
[0019]由多个GPU分别利用所述角度参数和/或所述加速度参数并行从所述候选轨迹点中确定所述第二目标轨迹点。
[0020]进一步地，由多个GPU分别利用所述角度参数和/或所述加速度参数并行从所述候选轨迹点中确定第二目标轨迹点，包括：
[0021]GPU接收当前待处理的所述轨迹点数据；
[0022]在当前待处理的所述轨迹点数据已经被确定为所述第一目标轨迹点时，GPU结束当前处理，并等待接收下一所述轨迹点数据；
[0023]在当前接收到的所述轨迹点数据为候选轨迹点时，GPU根据所述角度参数和/或所述加速度参数确定所述候选轨迹点是否为所述第二目标轨迹点。
[0024]第二方面，本专利技术实施例中提供了一种数据处理系统。
[0025]具体的，所述数据处理系统，包括：
[0026]第一处理器，用于获取轨迹数据；其中，所述轨迹数据包括多个轨迹点数据；所述第一处理器还用于利用距离参数对所述轨迹点数据进行第一压缩处理，并将需保留的所述轨迹点数据确定为第一目标轨迹点，而将除所述第一目标轨迹点之外的所述轨迹点数据确定为候选轨迹点；
[0027]多个第二处理器，用于利用角度参数和/或加速度参数并行从所述候选轨迹点中确定第二目标轨迹点。
[0028]进一步地，所述第一处理器利用迭代适应点算法和所述距离参数对所述轨迹点数据进行压缩处理。
[0029]进一步地，所述第二处理器用于确定当前的所述候选轨迹点与前一轨迹点和后一轨迹点之间的形成的夹角，在所述夹角大于所述角度参数时，将当前的所述候选轨迹点确定为所述第二目标轨迹点。
[0030]进一步地，所述第二处理器用于确定当前的所述候选轨迹点的加速度，在所述加速度大于所述加速度参数时，将当前的所述候选轨迹点确定为目标轨迹点。
[0031]第三方面，本专利技术实施例中提供了一种数据处理装置。
[0032]具体的，所述数据处理装置，包括：
[0033]获取模块，被配置为获取轨迹数据；其中，所述轨迹数据包括多个轨迹点数据；
[0034]第一压缩模块，被配置为利用距离参数对所述轨迹点数据进行第一压缩处理，并将需保留的所述轨迹点数据确定为第一目标轨迹点，而将除所述第一目标轨迹点之外的所述轨迹点数据确定为候选轨迹点；
[0035]第二压缩模块，被配置为利用角度参数和/或加速度参数从所述候选轨迹点确定第二目标轨迹点；
[0036]压缩轨迹确定模块，被配置为根据所述第一目标轨迹点和所述第二目标轨迹点确定所述轨迹数据对应的压缩轨迹数据。
[0037]进一步地，所述第一压缩模块，包括：
[0038]第一压缩子模块，被配置为利用迭代适应点算法和所述距离参数对所述轨迹点数据进行压缩处理。
[0039]进一步地，所述第二压缩模块，包括：
[0040]第一确定子模块，被配置为确定当前的所述候选轨迹点与前一轨迹点和后一轨迹
点之间的形成的夹角；
[0041]第二确定子模块，被配置为在所述夹角大于所述角度参数时，将当前的所述候选轨迹点确定为所述第二目标轨迹点。
[0042]进一步地，所述第二压缩模块，包括：
[0043]第三确定子模块，被配置为确定当前的所述轨迹点的加速度；
[0044]第四确定子模块，被配置为在所述加速度大于所述加速度参数时，将当前的所述候选轨迹点确定为所述第二目标轨迹点。
[0045]进一步地，所述第二压缩模块，包括：
[0046]分别位于不同GPU的多个GPU压缩子模块，分别被配置为利用所述角度参数和/或所述加速度参数并行从所述候选轨迹点中确定所述第二目标轨迹点。
[0047]进一步地，所述GPU压缩子模块，包括：
[0048]GPU接收子模块，被配置为接收当前待处理的所述轨迹点数据；
[0049]GPU等待子模块，被配置为在当前待处理的所述轨迹点数据已经被确定为所述第一目标轨迹点时，结束当前处理，并等待接收下一所述轨迹点数据；
[0050]GPU确定子模块，被配置为在当前接收到的所述轨迹点数据为候选轨迹点时，根据所述角度参数和/或所述加速度参数确定所述候选轨迹点是否为所述第二目标轨迹点。
[0051]所述功能可以通过硬件实现，也可以通过硬件执行相应的软件实现。所述硬件或软件包括一个或多个与上述功能相对应的模块。
[0052]在一个可能的设计中，数据处理装置的结构中包括存储器和处理器，所述存储器用于存储一条或多条支持数据处理装置执行上述第一方面中数据处理方法的计算机指令，所述处理器被配置为用于执行所述存储器中存储的计算机指令。所述数据处理本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种数据处理方法，其特征在于，包括：获取轨迹数据；其中，所述轨迹数据包括多个轨迹点数据；利用距离参数对所述轨迹点数据进行第一压缩处理，并将需保留的所述轨迹点数据确定为第一目标轨迹点，而将除所述第一目标轨迹点之外的所述轨迹点数据确定为候选轨迹点；利用角度参数和/或加速度参数从所述候选轨迹点中确定第二目标轨迹点；根据所述第一目标轨迹点和所述第二目标轨迹点确定所述轨迹数据对应的压缩轨迹数据。2.根据权利要求1所述的方法，其特征在于，利用距离参数对所述轨迹点数据进行第一压缩处理，包括：利用迭代适应点算法和所述距离参数对所述轨迹点数据进行压缩处理。3.根据权利要求1所述的方法，其特征在于，利用角度参数和/或加速度参数从所述候选轨迹点中确定第二目标轨迹点，包括：确定当前的所述候选轨迹点与前一轨迹点和后一轨迹点之间形成的夹角；在所述夹角大于所述角度参数时，将当前的所述候选轨迹点确定为所述第二目标轨迹点。4.根据权利要求1-3任一项所述的方法，其特征在于，利用角度参数和/或加速度参数从所述候选轨迹点中确定第二目标轨迹点，包括：确定当前的所述候选轨迹点的加速度；在所述加速度大于所述加速度参数时，将当前的所述候选轨迹点确定为所述第二目标轨迹点。5.根据权利要求1-3任一项所述的方法，其特征在于，利用角度参数和/或加速度参数从所述候选轨迹点中确定第二目标轨迹点，包括：由多个GPU分别利用所述角度参数和/或所述加速度参数并行从所述候选轨迹点中确定所述第二目标轨迹点。6.根据权利要求5所述的方法，其特征在于，由多个GPU分别利用所述角度参数和/或所述加速度参数并行从所述候选轨迹点中确定第二目标轨迹点，包括：GPU接收当前待处理的所述轨迹点数据；在当前待处理的所述轨迹点数据已经被确定为所述第一目标轨迹点时，GPU结束当前处理，并等待接收下一所述轨迹点数据；在当前接收到的所述轨迹点数据为候选轨迹点时，GPU根据所述角度参数和/或所述加速度参数确定所述候选轨迹点是否为所述第二目标轨迹点。7.一种数据...

【专利技术属性】
技术研发人员：刘建伟，
申请(专利权)人：阿里巴巴集团控股有限公司，
类型：发明
国别省市：