基于轨迹相似度的轨迹推荐算法分析研究 计算机科学与技术专业VIP免费

目录摘要················································································1前言················································································3第一章绪论······································································41.1研究背景及意义···························································41.2本文的主要工作和创新点···············································51.3本文的组织结构·························································6第二章轨迹数据压缩算法·······················································72.1降采样方法·································································72.2Douglas-Peucker算法·····················································82.3离散傅里叶变换算法····················································102.4分段聚合近似算法·······················································112.5基于速度和方向的轨迹压缩算法·····································122.6基于GeoHash的数据点压缩算法····································13第三章轨迹相似度度量标准··················································163.1距离度量函数·····························································163.2欧几里得距离·····························································163.3DynamicTimeWraping··················································173.4LongestCommonSubsequences·······································183.5EditDistanceonRealSequence········································19第四章轨迹数据的存储方法··················································204.1对空间点的存储方法····················································204.1.1R树系列····························································204.1.2KD树系列··························································214.2对时间序列的存储方法·················································224.2.1对点的倒排索引···················································224.2.2对特征维度的索引·························...