[发明专利]基于位图的轨迹编码方法

摘要

本发明公开了一种基于位图的轨迹编码方法，包括在预设的划分精度下，空间被划分为多个近似网格形状的子空间，每个网格空间得到一个唯一的标识等步骤：本发明基于位图技术，使用位图数据结构的最大优点是节省存储空间和高计算效率，数据库使用位图索引对值域基数较小和固定的字段建立索引，计算速度快、存储空间小；位图技术还能利用CPU指令集的优化极大的提升计算效率；历史轨迹数据包含的空间位置是固定的，但是空间坐标的值域类型是浮点数，本发明通过设计编码，使轨迹数据的查询可以利用位图技术的优势而实现高效的轨迹数据分析。

主权项

一种基于位图的轨迹编码方法，其特征在于包括以下步骤：第1步：在预设的划分精度下，空间被划分为多个近似网格形状的子空间，每个网格空间得到一个唯一的标识；第2步：将一条轨迹拆分成连续的轨迹段，逐个对所述轨迹段进行遍历，分别计算出与第1步中得到的网格空间中有共同位置关系的网格空间，从而得到所述轨迹对应的一组网格标识序列；第3步：将第2步中得到的所述一组网格标识序列，进行去除重复项处理；第4步：将第3步中进行去除重复项处理后的一组网格编码序列转换为一个位图格式数据。