计算机应用

作者：吕一可, 徐凯, 黄振强

单位：1.上海海事大学 交通运输学院，上海 201306；2.上海海事大学 上海国际航运研究中心，上海 200082；3.上海海事大学 信息工程学院，上海 201306

关键词：时空轨迹,面积划分,轨迹相似性,相似度量

基金：国家社会科学基金资助项目(15BJY069);国家自然科学基金青年科学基金资助项目(41505001)

大数据时代背景下，时空轨迹数据应用的场景日益增多且这些数据蕴含着大量的信息，而轨迹的相似性度量作为轨迹挖掘工作的关键步骤起着举足轻重的作用。但传统轨迹相似度量方法有着时间复杂度高、基于轨迹点判断而不够精确的问题。为了解决这些问题，提出了适用于无路网结构轨迹的以轨迹间面积度量为原理的三角分割（TD）方法轨迹相似度量方法。通过建立“指针”选择两轨迹间的轨迹点连线以构建互不重叠的三角形，累加三角形面积并计算轨迹相似度，通过在不同应用场景下设置的阈值来确认轨迹的相似情况。实验结果表明，与传统的基于轨迹点的空间轨迹相似度量方法——最长公共子序列（LCSS）方法和弗雷歇距离度量方法相比，所提方法提升了识别的准确度，且时间复杂度降低了接近90%，能更好地适应轨迹点分布不均匀的轨迹相似度量工作。

来源：2020年第2期

《计算机应用》期刊编辑部

查看计算机应用杂志2020年第2期