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

权利要求书

1.一种轨迹数据的在线压缩方法，包括：

获取轨迹数据中当前待压缩轨迹点、所述当前待压缩轨迹点的前一个已压缩轨迹点、以及所述当前待压缩轨迹点的后一个待压缩轨迹点的轨迹点信息，所述轨迹点信息包括轨迹点的位置和轨迹点的产生时间；

根据所述轨迹点信息，计算从所述前一个已压缩轨迹点到所述当前待压缩轨迹点的第一移动速度和第一移动角度、以及从所述当前待压缩轨迹点到所述后一个待压缩轨迹点的第二移动速度和第二移动角度；

根据所述第二移动速度与所述第一移动速度之间的速度变化率、以及所述第二移动角度与所述第一移动角度之间的角度变化，确定所述当前待压缩轨迹点是否需要被压缩；

其中所述轨迹数据中的第一个轨迹点和最后一个轨迹点需要被压缩。

2.根据权利要求1所述的方法，其中，所述确定所述当前待压缩轨迹点是否需要被压缩包括：

判断所述速度变化率的绝对值是否小于预设变化率，以得到第一判断结果；

判断所述角度变化的绝对值是否小于预设角度，以得到第二判断结果；

在所述第一判断结果和所述第二判断结果均为是的情况下，确定所述当前待压缩轨迹点不需要被压缩；

在所述第一判断结果和所述第二判断结果中的至少一个为否的情况下，确定所述当前待压缩轨迹点需要被压缩。

3.根据权利要求1或2所述的方法，还包括：

在确定所述当前待压缩轨迹点不需要被压缩后，丢弃所述当前待压缩轨迹点，并以所述后一个待压缩轨迹点作为所述当前待压缩轨迹点，重复执行所述获取的步骤。

4.根据权利要求1或2所述的方法，还包括：

在确定所述当前待压缩轨迹点需要被压缩后，对所述当前待压缩轨迹点进行压缩，并以所述后一个待压缩轨迹点作为所述当前待压缩轨迹点，重复执行所述获取的步骤。

5.一种轨迹数据的在线压缩装置，包括：

获取模块，用于获取轨迹数据中当前待压缩轨迹点、所述当前待压缩轨迹点的前一个已压缩轨迹点、以及所述当前待压缩轨迹点的后一个待压缩轨迹点的轨迹点信息，所述轨迹点信息包括轨迹点的位置和轨迹点的产生时间；

计算模块，用于根据所述轨迹点信息，计算从所述前一个已压缩轨迹点到所述当前待压缩轨迹点的第一移动速度和第一移动角度、以及从所述当前待压缩轨迹点到所述后一个待压缩轨迹点的第二移动速度和第二移动角度；

压缩模块，用于根据所述第二移动速度与所述第一移动速度之间的速度变化率、以及所述第二移动角度与所述第一移动角度之间的角度变化，确定所述当前待压缩轨迹点是否需要被压缩。

6.根据权利要求5所述的装置，其中，所述压缩模块用于：

判断所述速度变化率的绝对值是否小于预设变化率，以得到第一判断结果；

判断所述角度变化的绝对值是否小于预设角度，以得到第二判断结果；

在所述第一判断结果和所述第二判断结果均为是的情况下，确定所述当前待压缩轨迹点不需要被压缩；

在所述第一判断结果和所述第二判断结果中的至少一个为否的情况下，确定所述当前待压缩轨迹点需要被压缩。

7.根据权利要求5或6所述的装置，所述压缩模块还用于在确定所述当前待压缩轨迹点不需要被压缩后，丢弃所述当前待压缩轨迹点，并指示所述获取模块以所述后一个待压缩轨迹点作为所述当前待压缩轨迹点，重复执行所述获取的步骤。

8.根据权利要求5或6所述的装置，所述压缩模块还用于在确定所述当前待压缩轨迹点需要被压缩后，对所述当前待压缩轨迹点进行压缩，并指示所述获取模块以所述后一个待压缩轨迹点作为所述当前待压缩轨迹点，重复执行所述获取的步骤。

9.一种轨迹数据的在线压缩装置，包括：

存储器；以及

耦接至所述存储器的处理器，所述处理器被配置为基于存储在所述存储器的指令执行如权利要求1-4任意一项所述的方法。

10.一种计算机可读存储介质，其上存储有计算机程序指令，该指令被处理器执行时实现如权利要求1-4任意一项所述的方法。