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

说明书

本申请公开了一种一种时空轨迹数据的处理方法、装置及计算机存储介质，属于数据处理领域。所述方法包括：获取第一时空轨迹数据，第一时空轨迹数据包括多个轨迹点的轨迹点信息；根据多个轨迹点的轨迹点信息，确定多个轨迹点中对应时间点相邻的两两轨迹点之间的移动速度，以及每个轨迹点的通行状态；根据多个轨迹点中对应时间点相邻的两两轨迹点之间的移动速度，以及每个轨迹点的通行状态，确定多个轨迹点中的异常轨迹点；删除第一时空轨迹数据中异常轨迹点的轨迹点信息，得到第二时空轨迹数据。在时空轨迹数据误差较大时，先去除时空轨迹数据的异常点，在对第二时空轨迹数据进行滤波处理，可以更加有效地去除数据中的噪声点，提高数据处理精度。

技术领域

本申请涉及数据处理领域，特别涉及一种时空轨迹数据的处理方法、装置及计算机存储介质。

背景技术

时空轨迹数据是指在时空环境下，通过对移动对象的运动过程进行采样所获得的数据，用于指示移动对象的运动轨迹，是研究移动对象最为重要的数据来源，可以应用于轨迹检索、轨迹分类、模式挖掘等轨迹分析场景中。

在实际应用中，可以利用定位装置采集移动对象在移动过程中的多个轨迹点的位置信息，并将这多个轨迹点的位置信息按照采样时间顺序构成时空轨迹数据。但在实际采集中，定位装置的传感器误差等原因可能会导致采集的轨迹点的位置信息与真实轨迹点的位置信息存在一定的偏差，进而导致时空轨迹数据不能准确反映移动对象的运动过程，因此需要对时空轨迹数据进行一定的处理，以降低时空轨迹数据的数据误差。

发明内容

本申请实施例提供了一种时空轨迹数据的处理方法，可以降低时空轨迹数据的数据误差。所述技术方案如下：

第一方面，提供了一种时空轨迹数据的处理方法，所述方法包括：

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

根据所述多个轨迹点的轨迹点信息，确定所述多个轨迹点中对应时间点相邻的两两轨迹点之间的移动速度，以及每个轨迹点的通行状态，所述通行状态用于指示对应轨迹点在预设时长内能够移动到的第一近邻轨迹点的数量，所述第一近邻轨迹点是指与对应轨迹点处于相同位置范围内的轨迹点；

根据所述多个轨迹点中对应时间点相邻的两两轨迹点之间的移动速度，以及每个轨迹点的通行状态，确定所述多个轨迹点中的异常轨迹点；

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

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

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

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

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

可选地，所述根据所述多个轨迹点的轨迹点信息，确定每个轨迹点的通行状态，包括：

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

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

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

根据所述位置相同的轨迹点的数量，确定所述任一轨迹点的通行状态。