基于轨迹相似度的轨迹推荐算法.docx

本科毕业设计（论文）学院(部)计算机科学与技术学院题目基于轨迹相似度的轨迹推荐算法年级2014级专业软件工程班级计14软件1班学号1427406034姓名丁庆祝指导老师刘安职称副教授论文提交日期2018年5月19日苏州大学本科生毕业设计（论文）目录TOC\o"1-3"\h\z\uHYPERLINK\l"_Toc514507534"摘要PAGEREF_Toc514507534\h1HYPERLINK\l"_Toc514507536"前言PAGEREF_Toc514507536\h3HYPERLINK\l"_Toc514507537"第一章绪论PAGEREF_Toc514507537\h4HYPERLINK\l"_Toc514507538"1.1研究背景及意义PAGEREF_Toc514507538\h4HYPERLINK\l"_Toc514507539"1.2本文的主要工作和创新点PAGEREF_Toc514507539\h5HYPERLINK\l"_Toc514507540"1.3本文的组织结构PAGEREF_Toc514507540\h6HYPERLINK\l"_Toc514507541"第二章轨迹数据压缩算法PAGEREF_Toc514507541\h7HYPERLINK\l"_Toc514507543"2.1降采样方法PAGEREF_Toc514507543\h7HYPERLINK\l"_Toc514507544"2.2Douglas-Peucker算法PAGEREF_Toc514507544\h8HYPERLINK\l"_Toc514507545"2.3离散傅里叶变换算法PAGEREF_Toc514507545\h10HYPERLINK\l"_Toc514507546"2.4分段聚合近似算法PAGEREF_Toc514507546\h11HYPERLINK\l"_Toc514507547"2.5基于速度和方向的轨迹压缩算法PAGEREF_Toc514507547\h12HYPERLINK\l"_Toc514507548"2.6基于GeoHash的数据点压缩算法PAGEREF_Toc514507548\h13HYPERLINK\l"_Toc514507549"第三章轨迹相似度度量标准PAGEREF_Toc514507549\h16HYPERLINK\l"_Toc514507551"3.1距离度量函数PAGEREF_Toc514507551\h16HYPERLINK\l"_Toc514507552"3.2欧几里得距离PAGEREF_Toc514507552\h16HYPERLINK\l"_Toc514507553"3.3DynamicTimeWrapingPAGEREF_Toc514507553\h17HYPERLINK\l"_Toc514507554"3.4LongestCommonSubsequencesPAGEREF_Toc514507554\h18HYPERLINK\l"_Toc514507555"3.5EditDistanceonRealSequencePAGEREF_Toc514507555\h19HYPERLINK\l"_Toc514507556"第四章轨迹数据的存储方法PAGEREF_Toc514507556\h20HYPERLINK\l"_Toc514507558"4.1对空间点的存储方法PAGEREF_Toc514507558\h20HYPERLINK\l"_Toc514507564"4.1.1R树系列PAGEREF_Toc514507564\h20HYPERLINK\l