1.一种基于R树的轨迹数据压缩方法,其特征在于:包括以下步骤,
步骤1,轨迹数据序列初始化;
步骤2,采用现有R树索引方法对轨迹数据构建树状索引结构,借助R树的层次结构自动创建层次模型;
步骤3,针对第k(k=1,2,3,…,n)个轨迹数据序列,从轨迹数据序列依次取出2个位置点数据,判断这2个位置点数据是否需要保存在R树中;
步骤4,采用现有R树查询方法,获取保存在R树叶子节点中的成对的位置点数据,依据这些成对的位置点数据在地图模型中构建压缩后的轨迹路径。
2.根据权利要求1所述的一种基于R树的轨迹数据压缩方法,其特征是:所述步骤1的具体方式包括如下步骤,步骤1.1,输入的是离散的轨迹数据序列,即输入有n个轨迹数据序列,编号为:1,2,
3,…,k,k+1,…,n;
步骤1.2,第k个轨迹数据序列的第i个位置点pki的经度值和纬度值构成坐标点坐标(xki,yki);其中,xki代表第k个轨迹数据序列第i个位置点的经度值,yki代表第k个轨迹数据序列第i个位置点的纬度值;第k个轨迹数据序列的第i个位置点坐标(xki,yki)和第i+1个位置点坐标(xk(i+1),yk(i+1))构成矩形Rh(h=1,2,3,…,),需要保存的第i个和第i+1个坐标点数据以矩形Rh的形式保存在R树的叶子节点中。
3.根据权利要求1所述的一种基于R树的轨迹数据压缩方法,其特征是:所述步骤3的具体方式包括如下步骤,步骤3.1,针对第k(k=1,2,3,…,n)个轨迹数据序列,从第1个位置点pk1开始,查找R树,判断第1个位置点的坐标(xk1,yk1)和第2个位置点的坐标(xk2,yk2)是否包含在R树的叶子节点的矩形Rh中,如果(xk1,yk1)和(xk2,yk2)都包含在R树的叶子节点的矩形Rh中,进入步骤
3.2;如果(xk1,yk1)或(xk2,yk2)不包含在R树的叶子节点的矩形Rh中,进入步骤3.3;
步骤3.2,这两个位置点数据无需保存,即第1个位置点pk1的经纬度坐标和第2个位置点pk2的经纬度坐标不需要保存在R树中;
步骤3.3,这两个位置点数据需要保存,即第1个位置点pk1的经纬度坐标和第2个位置点pk2的经纬度坐标以矩形的形式保存在R树中;
步骤3.4,依次处理第2,3个成对的位置点数据,…,第i,i+1个成对的位置点数据,…;
步骤3.5,依次处理第k+1,…,n个轨迹数据序列。
4.根据权利要求1所述的一种基于R树的轨迹数据压缩方法,其特征是:所述步骤3.1中,查找R树,判断某个位置点的坐标是否包含在R树的叶子节点的矩形Rh中的具体方式包括如下步骤,步骤3.1.1,从根节点开始,判断当前节点m是否叶子节点,如果是叶子节点,进入步骤
3.1.2;如果不是叶子节点,进入步骤3.1.3;
步骤3.1.2,依次判断当前叶子节点m的节点项所指的矩形Rh是否包含该位置点pki的坐标(xki,yki),如果包含,返回真值;如果不包含,返回假值;
步骤3.1.3,依次判断当前非叶子节点m的节点项所指的矩形Rh是否包含该位置点pki的坐标(xki,yki),如果包含,进入步骤3.1.4;如果不包含,判断当前非叶子节点m的下一个节点项;
步骤3.1.4,依据非叶子节点m的节点项指针进入节点m的子节点c,如果子节点是叶子节点,进入步骤3.1.2;如果子节点不是叶子节点,进入步骤3.1.3。