[发明专利]一种移动轨迹数据压缩方法及装置

权利要求书

1.一种移动轨迹数据压缩方法，其特征在于，包括：

获得移动轨迹数据流，其中，所述移动轨迹数据流包括M个原始轨迹段，所述M个原始轨迹段分别由连续轨迹点构成，M为正整数；

通过对应的BQS数据结构分别过滤掉所述M个原始轨迹段中不超过设定角度误差的轨迹点，以获得M个初压缩后轨迹段；

将所述M个初压缩后轨迹段分别在所述GPU平台上经过构图后的BFS广度优先搜索，以获得所述M个初压缩后轨迹段分别的最优路径，其中，所述构图不超过所述设定角度误差；

返回由所述M个初压缩后轨迹段分别的最优路径合成的压缩后轨迹数据流。

2.如权利要求1所述的移动轨迹数据压缩方法，其特征在于，所述通过对应的BQS数据结构分别过滤掉所述M个原始轨迹段中不超过设定角度误差的轨迹点，包括：

将所述M个原始轨迹段的第i个原始轨迹段通过对应的BQS数据结构过滤掉所述第i个原始轨迹段中不超过所述设定角度误差的轨迹点，以输出第i个初压缩后轨迹段，i依次为1至M；

所述将所述M个初压缩后轨迹段分别在所述GPU平台上经过构图后的BFS广度优先搜索，以获得所述M个初压缩后轨迹段分别的最优路径，包括：

将所述第i个初压缩后轨迹段传递至所述GPU平台，在所述GPU平台上经过所述构图后的BFS获得所述第i个初压缩后轨迹段的最优路径，i依次为1至M。

3.如权利要求2所述的移动轨迹数据压缩方法，其特征在于，所述通过对应的BQS数据结构分别过滤掉所述M个原始轨迹段中不超过设定角度误差的轨迹点，以获得M个初压缩后轨迹段，包括：

读入所述第i个原始轨迹段；

针对所述第i个原始轨迹段依次构建多个BQS数据结构，其中，各个所述BQS数据结构分别包括上下界<d^lb,d^ub>；

将各个所述BQS数据结构的距离误差∈_t转换为方向误差∈_d：

所述第i个原始轨迹段中满足各个所述BQS数据结构的d^lb≥∈_d或d^lb≤∈_d≤d^ub的轨迹点确定为不可初压缩的轨迹点；

各个所述不可初压缩的轨迹点构成为所述第i个初压缩后轨迹段。

4.如权利要求2所述的移动轨迹数据压缩方法，其特征在于，所述在所述GPU平台上经过所述构图后的BFS获得所述第i个初压缩后轨迹段的最优路径，包括：

针对所述第i个初压缩后轨迹段构建不超过所述设定角度误差的图；

通过所述BFS在所述不超过所述设定角度误差的图上进行正序遍历各个最短路径；

通过所述BFS逆序处理遍历到的最短路径，以获得所述第i个初压缩后轨迹段的最优路径。

5.如权利要求4所述的移动轨迹数据压缩方法，其特征在于，所述针对所述第i个初压缩后轨迹段构建不超过所述设定角度误差的图，包括：

计算得到所述第i个初压缩后轨迹段上任意子轨迹段分别的可用角度范围，i依次为1至M：

判断各个所述可用角度范围是否为空；

将所述可用角度范围不为空对应的子轨迹段建立在图上以形成所述不超过所述设定角度误差的图。

6.一种移动轨迹数据压缩装置，其特征在于，包括：

采集模块，用于获得移动轨迹数据流，其中，所述移动轨迹数据流包括M个原始轨迹段，所述M个原始轨迹段分别由连续轨迹点构成，M为正整数；

初压缩模块，用于通过对应的BQS数据结构分别过滤掉所述M个原始轨迹段中不超过设定角度误差的轨迹点，以获得M个初压缩后轨迹段；

再压缩模块，用于将所述M个初压缩后轨迹段分别在所述GPU平台上经过构图后的BFS广度优先搜索，以获得所述M个初压缩后轨迹段分别的最优路径，其中，所述构图不超过所述设定角度误差；

返回模块，用于返回由所述M个初压缩后轨迹段分别的最优路径合成的压缩后轨迹数据流。