【轨迹压缩】Similarity-Based Compression of GPS Trajectory Data [2013]

167 阅读2分钟

本文已参与「新人创作礼」活动,一起开启掘金创作之路。

TITLE: Similarity-Based Compression of GPS Trajectory Data

KEY: [2013]

轨迹数据的冗余分为:

  1. 轨迹间的冗余:多个轨迹之间的冗余;
  2. 轨迹内的冗余:单个轨迹内部上下轨迹点之间的冗余,包括但不仅限于速度、方向、距离;

由于时间上的偏差是影响轨迹间冗余删除的重要因素,目前有两种方式来解决:

对于带压缩轨迹T和参考轨迹R,如果T和R的位置距离在阈值之内,认为他们为相似轨迹,则:

位置统一 + 时间单独存储 => 利用线性插值让T的位置和R的位置统一,此时T的时间变为插值后得到的时间,比如下图的latitude对应的时间由5变为4.9;这是TrajStore的思想;即把两个相似轨迹的位置都统一了,时间怎么变由邻近点的插值决定,然后把时间单独存储;

在这里插入图片描述

时间映射 => 先建立时间映射表,如果T上位置和R上位置一样,当前位置的在T和R上的时间直接添加到映射表中;如果位置不同,则时间映射表存储的是将T中该位置转换为R中对应位置的时间插值,比如下图 time=5时 T到1.1,把R的1转换为1.1时,对应时间插值为1.1,所以时间映射表插入的是(5,1.1);相当于说,time=5时,T的位置相当于time=1.1时R的位置;

在这里插入图片描述

但他俩的差值方法不一样,TrajStore 用的邻近点线性插值,而MTC用的还不知道,目测和 TrajStore 的类似,因为作者的实验也是和 TrajStore 做对比;