[发明专利]数据处理方法、装置、电子设备和存储介质

说明书

本公开提供了数据处理方法、装置、电子设备和存储介质，涉及数据处理领域中的物联网、智能交通领域。具体实现方案为：获取车辆轨迹对应的地理位置数据，根据地理位置数据生成地理位置时序序列，根据地理位置时序序列基于快速动态时间规整算法，计算车辆轨迹相似度，其中，快速动态时间规整算法为结合了探索空间限制和数据抽象的动态时间规整算法。本公开的数据处理方法，解决了复杂路径下的路径匹配问题，提升了轨迹相似度的准确性，且相对于动态时间规整算法提升了相似度计算的效率。

技术领域

本公开涉及数据处理领域中的物联网、智能交通领域，尤其涉及一种数据处理方法、装置、电子设备和存储介质。

背景技术

近年来，随着数据处理领域的不断发展完善以及实际应用需求的逐年增加，针对车辆轨迹的相似度研判引起了越来越多的关注。车辆轨迹的相似度研判能用于追踪定位的车辆的轨迹，可以方便知道一些车辆的相关的行程以及挖掘热点路段，在各个方面具有十分重要的作用。

目前主要是根据监控点抓拍的经纬度作为车辆轨迹序列，通过车辆轨迹序列的直接比较，如果在一定的时间序列内都经过相同的抓拍点，则判定轨迹是相似的。但这种车辆轨迹序列直接比较的方法准确性不够，不能处理复杂路径下的路径匹配问题。

发明内容

本公开提供了一种数据处理方法、装置、电子设备和存储介质。

根据第一方面，提供了一种数据处理方法，包括：获取车辆轨迹对应的地理位置数据，根据所述地理位置数据生成地理位置时序序列，以及根据所述地理位置时序序列基于快速动态时间规整算法，计算车辆轨迹相似度，其中，所述快速动态时间规整算法为结合了探索空间限制和数据抽象的动态时间规整算法。

根据第二方面，提供了一种数据处理装置，包括：获取模块，用于获取车辆轨迹对应的地理位置数据；生成模块，用于根据所述地理位置数据生成地理位置时序序列；以及计算模块，用于根据所述地理位置时序序列基于快速动态时间规整算法，计算车辆轨迹相似度，其中，所述快速动态时间规整算法为结合了探索空间限制和数据抽象的动态时间规整算法。

根据第三方面，提供了一种电子设备，包括：至少一个处理器；以及与所述至少一个处理器通信连接的存储器；其中，所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行本公开第一方面所述的数据处理方法。

根据第四方面，提供了一种存储有计算机指令的非瞬时计算机可读存储介质，其中，所述计算机指令用于使所述计算机执行根据本公开第一方面所述的数据处理方法。

根据第五方面，提供了一种计算机程序产品，包括计算机程序，所述计算机程序在被处理器执行时实现根据本公开第一方面所述的数据处理方法。

应当理解，本部分所描述的内容并非旨在标识本公开的实施例的关键或重要特征，也不用于限制本公开的范围。本公开的其它特征将通过以下的说明书而变得容易理解。

附图说明

附图用于更好地理解本方案，不构成对本公开的限定。其中：

图1是根据本公开第一实施例的数据处理方法的流程示意图；

图2是传统的动态时间规整DTW算法的原理示意图一；

图3是传统的动态时间规整DTW算法的原理示意图二；

图4是传统的动态时间规整DTW算法的原理示意图三；

图5是传统的动态时间规整DTW算法的探索空间示意图；

图6是结合了探索空间限制的动态时间规整DTW算法的探索空间示意图；

图7是结合了数据抽象的动态时间规整DTW算法的时间复杂度示意图；

图8是根据本公开第二实施例的数据处理方法的流程示意图；