计算机工程

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

单位：中国石油大学(华东) 地球科学与技术学院, 山东 青岛 266580

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

基金：国家自然科学基金（41471322）；山东省自然科学基金（ZR2012DM010）。

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

来源：2019年第11期

《计算机工程》期刊编辑部

查看计算机工程杂志2019年第11期