[发明专利]轨迹数据的在线压缩方法、装置及计算机可读存储介质

说明书

本公开提供了一种轨迹数据的在线压缩方法、装置及计算机可读存储介质，涉及数据处理技术领域，所述方法包括：获取轨迹数据中当前待压缩轨迹点、当前待压缩轨迹点的前一个已压缩轨迹点、以及当前待压缩轨迹点的后一个待压缩轨迹点的轨迹点信息，轨迹点信息包括轨迹点的位置和轨迹点的产生时间；根据轨迹点信息，计算从前一个已压缩轨迹点到当前待压缩轨迹点的第一移动速度和第一移动角度、以及从当前待压缩轨迹点到后一个待压缩轨迹点的第二移动速度和第二移动角度；根据第二与第一移动速度之间的速度变化率、以及第二与第一移动角度之间的角度变化，确定当前待压缩轨迹点是否需要被压缩；轨迹数据中的第一个和最后一个轨迹点需要被压缩。

技术领域

本公开涉及数据处理技术领域，尤其是一种轨迹数据的在线压缩方法、装置及计算机可读存储介质。

背景技术

随着智能手机和定位技术(例如全球定位系统(GPS))的快速发展，在各种移动场景下会产生海量的移动轨迹数据。

利用这些轨迹数据可以实现许多基于位置的服务，但是轨迹数据的数据量的增多也为这些基于位置的服务带来了许多挑战，例如，轨迹数据的数据量过于巨大会导致查询延时等问题。

轨迹压缩技术是在满足压缩轨迹与原始轨迹之间的相似度的前提下，尽可能减少轨迹数据量，也即，需要确定轨迹数据中的哪些轨迹点需要被压缩，哪些轨迹点需要被丢弃。

发明内容

发明人注意到，现有的轨迹数据压缩方案均是在轨迹数据产生完以后再进行压缩，但是某些基于位置的服务需要实时获取轨迹数据，故现有的方案无法满足需要实时获取轨迹数据的需求。

本公开提供一种轨迹数据的在线压缩方案，能够实现轨迹数据的在线压缩。

根据本公开实施例的一方面，提供一种轨迹数据的在线压缩方法，包括：获取轨迹数据中当前待压缩轨迹点、所述当前待压缩轨迹点的前一个已压缩轨迹点、以及所述当前待压缩轨迹点的后一个待压缩轨迹点的轨迹点信息，所述轨迹点信息包括轨迹点的位置和轨迹点的产生时间；根据所述轨迹点信息，计算从所述前一个已压缩轨迹点到所述当前待压缩轨迹点的第一移动速度和第一移动角度、以及从所述当前待压缩轨迹点到所述后一个待压缩轨迹点的第二移动速度和第二移动角度；根据所述第二移动速度与所述第一移动速度之间的速度变化率、以及所述第二移动角度与所述第一移动角度之间的角度变化，确定所述当前待压缩轨迹点是否需要被压缩；其中所述轨迹数据中的第一个轨迹点和最后一个轨迹点需要被压缩。

在一些实施例中，所述确定所述当前待压缩轨迹点是否需要被压缩包括：判断所述速度变化率的绝对值是否小于预设变化率，以得到第一判断结果；判断所述角度变化的绝对值是否小于预设角度，以得到第二判断结果；在所述第一判断结果和所述第二判断结果均为是的情况下，确定所述当前待压缩轨迹点不需要被压缩；在所述第一判断结果和所述第二判断结果中的至少一个为否的情况下，确定所述当前待压缩轨迹点需要被压缩。

在一些实施例中，所述方法还包括：在确定所述当前待压缩轨迹点不需要被压缩后，丢弃所述当前待压缩轨迹点，并以所述后一个待压缩轨迹点作为所述当前待压缩轨迹点，重复执行所述获取的步骤。

在一些实施例中，所述方法还包括：在确定所述当前待压缩轨迹点需要被压缩后，对所述当前待压缩轨迹点进行压缩，并以所述后一个待压缩轨迹点作为所述当前待压缩轨迹点，重复执行所述获取的步骤。