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

权利要求书

1.一种数据处理方法，包括：

获取车辆轨迹对应的地理位置数据；

根据所述地理位置数据生成地理位置时序序列；以及

根据所述地理位置时序序列基于快速动态时间规整算法，计算车辆轨迹相似度，其中，所述快速动态时间规整算法为结合了探索空间限制和数据抽象的动态时间规整算法。

2.根据权利要求1所述的数据处理方法，其中，所述根据所述地理位置时序序列基于快速动态时间规整算法计算车辆轨迹相似度，包括：

对所述地理位置时序序列进行粗粒度化；

根据粗粒度化后的所述地理位置时序序列基于所述动态时间规整算法，确定最短路径长度对应的目标路径；

对所述粗粒度化后的所述地理位置时序序列进行细粒度化；

将所述目标路径基于细粒度化后的所述地理位置时序序列向外扩展预设的粒度；以及

根据扩展后的所述目标路径计算所述车辆轨迹相似度。

3.根据权利要求2所述的数据处理方法，其中，所述粗粒度化后的所述地理位置时序序列中的数据，为所述地理位置时序序列中对应的多个数据的平均值。

4.根据权利要求1所述的数据处理方法，其中，所述根据所述地理位置数据生成地理位置时序序列之前，还包括：

对所述地理位置数据进行数据清洗。

5.根据权利要求1所述的数据处理方法，其中，所述根据所述地理位置数据生成地理位置时序序列之前，还包括：

对所述地理位置数据进行预处理。

6.根据权利要求5所述的数据处理方法，所述对所述地理位置数据进行预处理，包括：

将所述地理位置数据转换为莫卡托坐标系下的地理位置数据；

根据预设的网格阈值将所述莫卡托坐标系下的地理位置数据转化为网格化后的地理位置数据。

7.一种数据处理装置，包括：

获取模块，用于获取车辆轨迹对应的地理位置数据；

生成模块，用于根据所述地理位置数据生成地理位置时序序列；

计算模块，用于根据所述地理位置时序序列基于快速动态时间规整算法，计算车辆轨迹相似度。其中，所述快速动态时间规整算法为结合了探索空间限制和数据抽象的动态时间规整算法。

8.根据权利要求7所述的数据处理装置，其中，所述计算模块，包括：

粗粒度化单元，用于对所述地理位置时序序列进行粗粒度化；

确定单元，用于根据粗粒度化后的所述地理位置时序序列基于所述动态时间规整算法，确定最短路径长度对应的目标路径；

细粒度化单元，用于对所述粗粒度化后的所述地理位置时序序列进行细粒度化；

扩展单元，用于将所述目标路径基于细粒度化后的所述地理位置时序序列向外扩展预设的粒度；

计算单元，用于根据扩展后的所述目标路径计算所述车辆轨迹相似度。

9.根据权利要求8所述的数据处理装置，其中，所述粗粒度化后的所述地理位置时序序列中的数据，为所述地理位置时序序列中对应的多个数据的平均值。

10.根据权利要求7所述的数据处理装置，还包括：

清洗模块，用于对所述地理位置数据进行数据清洗。

11.根据权利要求7所述的数据处理装置，还包括：

预处理模块，用于对所述地理位置数据进行预处理。

12.根据权利要求11所述的数据处理装置，其中，所述预处理模块，包括：

转换单元，用于将所述地理位置数据转换为莫卡托坐标系下的地理位置数据；

网格化单元，用于根据预设的网格阈值将所述莫卡托坐标系下的地理位置数据转化为网格化后的地理位置数据。