计算机工程 ›› 2019, Vol. 45 ›› Issue (11): 37-46.doi: 10.19678/j.issn.1000-3428.0053022

• 先进计算与数据处理 • 上一篇    下一篇

以运动方向为主导的轨迹相似性度量方法

王海起, 翟文龙, 闫滨, 费涛, 李学伟, 陈海波, 李建   

  1. 中国石油大学(华东) 地球科学与技术学院, 山东 青岛 266580
  • 收稿日期:2018-10-30 修回日期:2018-12-27 发布日期:2019-11-12
  • 作者简介:王海起(1972-),男,副教授,主研方向为地理信息系统、轨迹数据挖掘;翟文龙(通信作者)、闫滨、费涛、李学伟、陈海波、李建,硕士研究生。
  • 基金项目:
    国家自然科学基金(41471322);山东省自然科学基金(ZR2012DM010)。

Motion Direction Dominated Trajectory Similarity Measurement Method

WANG Haiqi, ZHAI Wenlong, YAN Bin, FEI Tao, LI Xuewei, CHEN Haibo, LI Jian   

  1. School of Geosciences, China University of Petroleum(East China), Qingdao, Shandong 266580, China
  • Received:2018-10-30 Revised:2018-12-27 Published:2019-11-12

摘要: 考虑到移动对象的行为趋势体现在行驶距离与前进方向上,提出以运动方向为主导并兼顾形态距离特征的轨迹相似性度量方法。形态距离特征采用包围面积进行度量,运动方向特征分别采用真实平均方向、线性平均方向、最长公共方向序列3种形式进行度量,选取形态距离和运动方向的最优组合作为轨迹相似性度量的最终形式。北京市出租车GPS载客轨迹数据上的聚类应用结果表明,该相似性度量方法能够有效区分移动对象的趋势方向,且聚类准确率优于最长公共子序列方法。

关键词: GPS轨迹, 方向角度, 包围面积, 最优组合, 相似性度量

Abstract: As the moving trend of an object is reflected by its driving distance and forward motion direction,this paper proposes a trajectory similarity measurement method based on motion direction.The features of motion direction are measured with actual average direction,linear average direction and longest common direction sequence.The method also considers the features of the shape and moving distance,which are measured with the area of regions bounded by trajectories.The optimal combination of the shape,moving distance and motion direction are taken as the final form of trajectory similarity measurement.The method is applied to GPS trajectory data clustering of occupied taxis in Beijing,and results show that the similarity measurement method can effectively distinguish moving trends and directions of objects with a higher clustering accuracy rate than the longest common subsequence method.

Key words: GPS trajectory, direction angle, bounded area, optimal combination, similarity measurement

中图分类号: