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

权利要求书

1.一种基于位图的轨迹编码方法，其特征在于包括以下步骤：

第1步：在预设的划分精度下，空间被划分为多个近似网格形状的子空间，每个网格空间得到一个唯一的标识；

第2步：将一条轨迹拆分成连续的轨迹段，逐个对所述轨迹段进行遍历，分别计算出与第1步中得到的网格空间中有共同位置关系的网格空间，从而得到所述轨迹对应的一组网格标识序列；

第3步：将第2步中得到的所述一组网格标识序列，进行去除重复项处理；

第4步：将第3步中进行去除重复项处理后的一组网格编码序列转换为一个位图格式数据；所述第2步具体包括以下步骤：

第21步：对于一个所述轨迹段，找出属于该轨迹段的所有轨迹点，若轨迹点之间间隔超出划分网格空间时设置的最大距离，则插入补充点使新的轨迹段能被区域包围；

第22步：根据第21步中得到的每一个轨迹点，通过GeoHash算法取得该轨迹点在空间中的哈希编码；

第23步：搜集轨迹段在第22步中计算得到的所有哈希编码，转换为全局唯一、不重复的整数标识；所述轨迹为一个连续的(x，y，t)的序列，(x，y)是空间坐标下的点，t是采样时间，表示(x_i，y_i，t_i)在t_i时刻移动物体的位置在(x_i，y_i)，所述轨迹可以表示为Trajectory＝[(x₁，y₁，t₁)，....，(x_i，y_i，t_i)，....(x_n，y_n，t_n)](t₁＜t_i＜t_n)；在某个时间范围[t_i，t_j]内，轨迹的某一部分运动过程与整体运动过程的关系可以用子轨迹表示；根据轨迹的所述位图格式数据进行关系判断的步骤如下：

第61步：两个空间物体，假设两条轨迹A、B，对应的位图格式数据分别为GE_A、GE_B；

第62步：将对应的位图格式数据GE_A、GE_B按位与运算；

第63步：计算位运算后位图结构中非零位的数量长度；编码重叠检测是基于轨迹编码的运算，计算了GE_B与GE_A位运算后的长度就是两个轨迹对应的重叠区域的数量；当它为0时，则完全不重合，当它不为0时，则两个编码相交；

第64步：A和B对应的编码在重叠检测计算找出重叠区域数量，其结果小于B的空间编码对应的区域数量大小，则两个编码交叉；A和B的重叠检测值与B的空间编码对应的区域数量相等，则两个编码包含的判断。

2.根据权利要求1所述的基于位图的轨迹编码方法，其特征在于所述轨迹段为轨迹中任意相邻两个采样点组成的轨迹段落，轨迹的采样点数量是n，则所述轨迹段TS＝Trajecotry(i，i+1)(1≤i＜n)。

3.根据权利要求2所述的基于位图的轨迹编码方法，其特征在于所述子轨迹为在定义的时间范围[t_i，t_j]内，由采样点组成的属于轨迹的部分运动过程，轨迹的采样点数量为n，子轨迹可以表示为Trajectory(i，j)＝[(x_i，y_i，t_i)，(x_i+1，y_i+1，t_i+1)，......，(x_j，y_j，t_j)]，1≤i＜j≤n。