欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 2019101840057
申请人: 湖南科技大学
专利类型:发明专利
专利状态:未下证
专利领域: 计算;推算;计数
更新日期:2026-11-16
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

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。