基于极坐标模型的路径相似性判断的研究-软件工程专业论文.docxVIP

万方数据 万方数据 分类号： 密级： U D C ： 编号： 专业硕士学位论文 （工程硕士） 基于极坐标模型的路径相似性判断的研究 硕士研究生 ：范玉军 指 导 教 师 ：韩启龙 副教授 学 位 级 别 ：工程硕士 工 程 领 域 ：软件工程 所 在 单 位 ：计算机科学与技术学院 论文提交日期 ：2015 年 5 月 论文答辩日期 ：2015 年 6 月 学位授予单位 ：哈尔滨工程大学 Classified Index: U.D.C: A Dissertation for the Degree of M. Eng Research on Similarity of Trajectory Based on Polar Coordinate Model Candidate: Fan Yujun Supervisor: Associate Prof. Han Qilong Academic Degree Applied for: Master of Engineering Specialty: Software Engineering Date of Submission: May，2015 Date of Oral Examination: June，2015 University: Harbin Engineering University 哈尔滨工程大学 学位论文原创性声明 本人郑重声明：本论文的所有工作，是在导师的指导下，由作者本人独立完成的。 有关观点、方法、数据和文献的引用已在文中指出，并与参考文献相对应。除文中已注 明引用的内容外，本论文不包含任何其他个人或集体已经公开发表的作品成果。对本文 的研究做出重要贡献的个人和集体，均已在文中以明确方式标明。本人完全意识到本声 明的法律结果由本人承担。 作者（签字）： 日期： 年 月 日 哈尔滨工程大学 学位论文授权使用声明 本人完全了解学校保护知识产权的有关规定，即研究生在校攻读学位期间论文工作 的知识产权属于哈尔滨工程大学。哈尔滨工程大学有权保留并向国家有关部门或机构送 交论文的复印件。本人允许哈尔滨工程大学将论文的部分或全部内容编入有关数据库进 行检索，可采用影印、缩印或扫描等复制手段保存和汇编本学位论文，可以公布论文的 全部内容。同时本人保证毕业后结合学位论文研究课题再撰写的论文一律注明作者第一 署名单位为哈尔滨工程大学。涉密学位论文待解密后适用本声明。 本论文（□在授予学位后即可 □在授予学位 12 个月后 □解密后）由哈尔滨工程 大学送交有关部门进行保存、汇编等。 作者（签字）： 导师（签字）： 日期： 年 月 日 年 月 日 基于极坐标模型的路径相似性判断的研究 摘 要 随着移动计算和网络通信技术的快速发展，人们越来越重视对移动对象的研究，移 动对象的路径相似性研究成为一个重要的研究方向。在路网空间中，判断路径间的相似 性算法多是基于兴趣点进行判断的，这种方法在一定程度上降低了路径相似性计算的复 杂度。但某些情况由于路径兴趣点的数量较少，导致了算法的查准率较低。针对这一问 题，本文主要做了如下工作： 1）首先，引入了极坐标模型，通过极坐标对移动对象进行建模并表示路径。本文 提出了基于圆形区域确定路径兴趣点提取算法。在路网中的道路交叉口以及一些人流量 较大的场所设置兴趣点，增加路网中兴趣点的数量，分别以这些设置好的兴趣点为圆心 做一个半径为 r 的圆，根据路径与圆形区域的位置关系确定路径的兴趣点的集合。通过 增加路网中兴趣点的数量，使得路径表示更加的准确并且提高查准率。 2）其次，本文提出了公共兴趣点集合的概念以及基于路径兴趣点之间距离确定路 径之间的公共兴趣点集合的方法。在已知查询路径兴趣点集合的情况下，以查询路径的 兴趣点集合为参考。通过引入极坐标模型，计算其它路径兴趣点与查询路径兴趣点的距 离，来确定是否是公共兴趣点。参照查询路径的兴趣点的集合可以确定路径之间的公共 兴趣点集合。降低了计算空间距离的复杂度及增加路径兴趣点对算法效率的影响。 3）第三，针对已有的基于兴趣点的路径相似性判断算法查准率较低的问题。本文 对已有的基于兴趣点的路径相似性判断算法进行优化，首先，对数据集中的路径进行预 处理，确定数据集中的路径与已知路径之间的公共兴趣点集合。然后，基于路径之间的 公共兴趣点集合进行路径的时间相似性和空间相似性的计算。 4）最后，通过实验进行验证，将本文提出的相似性算法查准率与已有路径相似性 算法的查准率进行对比实验。通过使用本文提出的算法和已有的算法分别对同一数据集 进行路径相似性判断，通过比较它们判断结果的查准率得出结论：本文提出的算法在路 径相似性判断的查准率高于已有的算法。 关键词：兴趣点；路网空间；移动对象；路径相似性； 哈尔滨工程