原文传递
基于路网的移动对象轨迹相似性查询方法研究
| 论文题名： | 基于路网的移动对象轨迹相似性查询方法研究 |
| 关键词： | 交通路网;移动对象;轨迹相似性查询 |
| 摘要： | 近年来，随着智能手机、GPS(Global Positioning System)的广泛使用以及基于位置服务(Location-Based Service)的普及，大量的轨迹数据正在日益积累并为各种各样的应用服务。同时海量的轨迹数据也对存储、运算、处理和管理带来了巨大的挑战。 轨迹可以看作是移动对象随着时间的变化在空间中留下的印迹。轨迹相似性查询已逐渐成为数据库研究领域中一个新的研究热点。本文中在交通路网下针对两种轨迹查询类型：轨迹时空相似性查询和轨迹空间-文本相似性查询展开研究，主要工作如下： (1)提出一种路网环境下移动对象轨迹时空相似性查询算法，该算法首先使用网络Voronoi图对路网空间进行划分，进行部分网络距离的预计算；然后采用两阶段处理策略：空间过滤阶段和时间提纯阶段。在空间过滤阶段，以查询点为中心进行网络Voronoi扩张，将扩张范围内的轨迹加入到候选轨迹集合中；在时间提纯阶段，对于候选轨迹集合中的每一条轨迹计算时间相似性值，并最终计算出时空相似性值，找到时空相似性值最小的轨迹并作为返回结果。 (2)提出一种路网环境下移动对象轨迹空间-文本相似性查询算法，该算法主要包括三个阶段：最小点匹配计算阶段，候选轨迹生成阶段和候选轨迹验证阶段。在最小点匹配计算阶段，以查询中的每一个查询点为中心逐渐进行网络范围扩张，找到范围内轨迹的最小点匹配，并计算出最小点匹配距离；在候选轨迹生成阶段，根据计算出的最小点匹配距离，生成候选轨迹集合；在候选轨迹验证阶段，对候选轨迹集合中的每一条轨迹按照最小点集匹配距离升序排列，选出前k条轨迹作为最终返回结果。 (3)对上述提出的算法进行了广泛的实验，验证了算法的有效性。 |
| 作者： | 沙文强 |
| 专业： | 计算机技术 |
| 导师： | 肖迎元 |
| 授予学位： | 硕士 |
| 授予学位单位： | 天津理工大学 |
| 学位年度： | 2015 |
| 正文语种： | 中文 |
检索历史
应用推荐
