[发明专利]时空轨迹数据的处理方法、装置及计算机存储介质

权利要求书

1.一种时空轨迹数据的处理方法，其特征在于，所述方法包括：

获取第一时空轨迹数据，所述第一时空轨迹数据包括多个轨迹点的轨迹点信息，所述轨迹点信息包括位置信息和时间点；

根据所述多个轨迹点的轨迹点信息，确定所述多个轨迹点中对应时间点相邻的两两轨迹点之间的移动速度；

对于所述多个轨迹点中的任一轨迹点，根据所述多个轨迹点的轨迹点信息，从所述多个轨迹点中选择与所述任一轨迹点处于相同位置范围内的轨迹点，得到k个第一近邻轨迹点；

根据所述多个轨迹点的轨迹点信息，按照对应时间点与所述任一轨迹点对应的时间点之间的相距时长从小到大的顺序，从所述多个轨迹点中选择排序在前的k个轨迹点，得到k个第二近邻轨迹点；

确定所述k个第一近邻轨迹点与所述k个第二近邻轨迹点中位置相同的轨迹点的数量；

根据所述位置相同的轨迹点的数量，确定所述任一轨迹点的通行状态，所述通行状态用于指示对应轨迹点在预设时长内能够移动到的第一近邻轨迹点的数量；

若所述多个轨迹点中对应时间点相邻的任意两个轨迹点之间的移动速度大于速度阈值，则将所述任意两个轨迹点中对应时间点晚的轨迹点确定为速度异常的异常轨迹点；

若所述多个轨迹点中任一轨迹点的通行状态小于通行状态阈值，则将通行状态小于所述通行状态阈值的轨迹点确定为通行状态异常的异常轨迹点；

删除所述第一时空轨迹数据中所述异常轨迹点的轨迹点信息，得到第二时空轨迹数据。

2.根据权利要求1所述的方法，其特征在于，所述根据所述多个轨迹点的轨迹点信息，确定所述多个轨迹点中对应时间点相邻的两两轨迹点之间的移动速度，包括：

对于所述多个轨迹点中对应时间点相邻的任意两个轨迹点，根据所述任意两个轨迹点的位置信息，确定所述任意两个轨迹点之间的欧式距离；

根据所述任意两个轨迹点的时间点，确定所述任意两个轨迹点对应的时间点之间的时间间隔；

将所述欧式距离与所述时间间隔之间的比值，确定为所述任意两个轨迹点之间的移动速度。

3.根据权利要求1所述的方法，其特征在于，所述获取第一时空轨迹数据之前，还包括：

获取待处理的第三时空轨迹数据，所述第三时空轨迹数据包括n个轨迹点的轨迹点信息，所述n个轨迹点包含所述多个轨迹点，所述n为正整数；

对所述第三时空轨迹数据中包括的时间点相同的轨迹点的轨迹信息进行去重，得到所述第一时空轨迹数据。

4.根据权利要求1-3任一所述的方法，其特征在于，所述方法还包括：

在根据所述多个轨迹点的轨迹点信息，确定所述多个轨迹点中对应时间点相邻的两两轨迹点之间的移动速度之前，确定所述第一时空轨迹数据对应的轨迹波动情况，所述轨迹波动情况用于指示所述第一时空轨迹数据的数据误差；

若根据所述轨迹波动情况确定所述第一时空轨迹数据的数据误差大于第一误差阈值，则在删除所述第一时空轨迹数据中异常轨迹点的轨迹点信息，得到第二时空轨迹数据之后，对所述第二时空轨迹数据进行滤波处理，得到第四时空轨迹数据。

5.根据权利要求4所述的方法，其特征在于，所述对所述第二时空轨迹数据进行滤波处理，包括：

若所述数据误差大于所述第一误差阈值，且小于或等于第二误差阈值，则对所述第二时空轨迹数据进行中值滤波处理，得到所述第四时空轨迹数据，所述第二误差阈值大于所述第一误差阈值；

若所述数据误差大于所述第二误差阈值，则对所述第二时空轨迹数据进行中值滤波处理，对完成中值滤波处理的第二时空轨迹数据进行卡尔曼滤波处理，得到所述第四时空轨迹数据。