轨迹数据分析与挖掘关键技术研究

《轨迹数据分析与挖掘关键技术研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、轨迹数据分析与挖掘关键技术研究（申请清大学工学博士学位论文）培养单位：计算机科学与技术系学科：计算机科学与技术研究生：塔娜指导教师：冯建华教授二？一七年四月ＫｅＴｅｃｈｎｉｑｕｅｓｏｆＴｒａｅｃｔｏｒａｔａｙｊｙＤＡｎａｌｓｉｓａｎｄＭｉｎｉｎｇｙＤｉｓｓｅｒｔａｔｉｏｎＳｕｂｍｉｔｔｅｄｔｏＴｓｉｎｈｕａＵｎｉｖｅｒｓｉｔｇｙｉｎａｒｔｉａｌｆｕｌｆｉｌｌｍｅｎｔｏｆｔｈｅｒｅｕｉｒｅｍｅｎｔｐｑｆｏｒｔｈｅｒ

2、ｏｆｅｓｓｉｏｎａｌｄｅｒｅｅｏｆｐｇＤｏｃｔｏｒｏｆＥｎｇｉｎｅｅｒｉｎｇｂｙＴａＮａ（ＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ）ＤｉｓｓｅｒｔａｔｉｏｎＳｕｅｒｖｉｓｏｒ：ＰｒｏｆｅｓｓｏｒＦｅｎＪｉａｎｈｕａｐｇＡｒｉｌ２０１７ｐ，摘要摘要定位技术在移动终端上的广泛使用以及基于位置的服务和移动社交网络的发。展和普及，产生了大量的轨迹数据，包括车辆轨迹数据和用户轨迹数据越来越多的应用（如基于热度路线的

3、导航、信息推送和广告推荐以及车辆共享等）对轨迹数据进行分析和挖掘：，以实现更好的服务质量。在此过程中的研究重点和挑战包括（１）轨迹相似度理的轨迹相似度函数分析，如何定义合，并实现大数据集上高效的相似度连接算法。（２）用户轨迹发现问题，如何从大量非标准化的用户社交媒体内容中识别出用户的轨迹，并保证较高的准确度。（３）轨迹匹配问题，采用某种相似度度量标准，如何高效地匹配具有相似出行需求的用户轨迹，实现资源利用的最大化：。具体地，本文的主要研究内容和贡献包括１．基于相似度连

4、接的轨迹分析：论文研究车辆轨迹的相似度连接问题，目的是实现相似轨迹的高效查找。针对现有方法不能较好地度量轨迹相似程度的问题，论一文提出种有效的双向轨迹相似度函数。为轨迹设计基于网格和阈值感知的两种“签名－，将签名相似作为轨迹相似的充要条件。论文提出高效的基于签名的过滤验”“”证算法框架。在过滤阶段，使用基于上下文和基于代价的策略，通过代价较低“”的签名相似度判定，实现不相似轨迹的快速剪枝。在验证阶段，提出了基于签名、■基于扩展顺序以及基于上下界的候选集验证策略一，进步提商

5、效率。２．基于微博的轨迹发现：用户在社交媒体发布的内容中包含位置信息，对其进行时间、空间维度的组织和分析可以得出用户轨迹。传统的轨迹发现方法对非标准化用户内容的容错性能欠佳，轨迹识别识别精度较低。本文将位置参考数据组织为位置索引树，进行逐层递进的位置发现。利用模糊匹配方法解决微博内容不ｔｏ－ｋｔ〇－ｋｔ〇－ｋ规范的问题；，发现微博的ｐ位置将多条微博的Ｐ位置聚合形成用户Ｐ位置ｔｏ－ｋ，得出用户轨迹，并反馈优化微博ｐ位置的质量。此外，对微博内容和位置参考数据的动态更新也提

6、出了增量式算法，支持数据更新。３．资源利用最大化的轨迹匹配：在研究了车辆轨迹相似度连接和用户轨迹发一现的基础上，论文进步探讨将用户行驶活动形成的轨迹按照某种相似度标准（共。享路径百分比）进行匹配，实现资源利用最大化在基于连接的模型中，将问题转化为二分图最大匹配问题，并设计了高效的保证质量的近似算法。在基于搜索的ｔｏ－ｋ匹配的最快查找模型中，提出了基于扩展的策略和最优者最先的策略，实现ｐ。关键词：轨迹分析；轨迹挖掘；轨迹连接；轨迹发现；轨迹匹配ＩＡｂｓｔｒａｃｔ

7、ＡｂｓｔｒａｃｔＷｉｔｈｔｈｅｒａｐｉｄｄｅｐｌｏｙｍｅｎｔｏｆｐｏｓｉｔｉｏｎｉｎｇｔｅｃｈｎｉｑｕｅｓａｎｄｔｈｅｐｒｏｓｐｅｒｏｕｓｄｅｖｅｌｏｐｍｅｎｔｆ－ｏｂｏｔｈｌｏｃａｔｉｏｎｂａｓｅｄｓｅｒｖｉｃｅｓａｎｄｍｏｂｉｌｅｓｏｃｉａｌｎｅｔｗｏｒｋｍａｓｓｉｖｅｖｅｈｉｃｕｌａｒａｎｄｈｕｍａｎ，ｔｒａｅｃｔｏｒｉｅｓａｒｅｅｎｅｒａｔｅｄｄａｂｄａ－－ｇ．Ｍｏｒｅａｎｄｍｏｒｅａｐｐｌｉｃａｔｉｏｎｓｅ．．ｏ

8、ｌａｒａｔｈｊｙｙｙ（ｇ，ｐｐｕｐｂａｓｅｄｎａｖｉｇａｔｉｏｎ，ｉｎｆｏｒｍａｔｉｏｎａｎｄａｄｖｅｒｔｉｓｉｎｇｄｅｌｉｖｅｒｙ，ａｎｄｒｉｄｅｓｈａｒｉｎｇ，ｅｔｃ．）ａｒｅｔａｋｉｎｇａｄｖａｎｔａｇｅｏｆｔｒａｅｃｔｏｒｄａｔａａｎａｌｓｉｓａｎｄｍｉｎｉｎｔｏｒｏｖｉｄｅｂｅｔｔｅｒｓｅｒｖｉｃｅ．Ａｍｏｎｓｔｓｕｃｈｊｙｙｇｐｇｐｒｏｃｅｓｓｅｓｔｈｅｋｅｒｅｓｅａｒｃｈｏｉｎｔｓａｎｄｃｈａｌｌｅｎｅｓａｒｅ：１