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

论文： Similarity-Based Compression of GPS Trajectory Data

轨迹数据的冗余分为：

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

由于时间上的偏差是影响轨迹间冗余删除的重要因素，目前有两种方式来解决：
对于带压缩轨迹T和参考轨迹R，如果T和R的位置距离在阈值之内，认为他们为相似轨迹，则：

1. 位置统一+时间单独存储 => 利用线性插值让T的位置和R的位置统一，此时T的时间变为插值后得到的时间，比如下图的latitude对应的时间由5变为4.9；这是TrajStore的思想；即把两个相似轨迹的位置都统一了，时间怎么变由邻近点的插值决定，然后把时间单独存储；
   
2. 时间映射 => 先建立时间映射表，如果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用的还不知道。。。。。