移动对象轨迹时空相似性度量方法  

Spatio-temporal similarity measure for trajectories on road networks

作　　者：赵洪斌 韩启龙[2] 潘海为[2] 

机构地区：[1]哈尔滨工程大学自动化学院,哈尔滨150001 [2]哈尔滨工程大学计算机学院,哈尔滨150001

出　　处：《计算机工程与应用》2010年第29期9-12,共4页Computer Engineering and Applications

基　　金：国家自然科学基金No.60803036;国家高技术研究发展计划(863)No.2009AA01Z143;黑龙江省自然科学基金No.F200903;中央高校基本科研业务费专项资金No.HEUCF100602~~

摘　　要：在分析移动对象行为时,移动对象轨迹因包含大量的信息而具有重要的作用。在实际应用中移动对象常受限于空间网络而无法利用现有欧氏空间中轨迹及其距离处理技术。分析了道路网络空间轨迹相似性性质,提出一种移动对象轨迹建模的时空表示方法,能有效地将轨迹从道路网络空间转化到欧氏空间;同时提出了一种基于兴趣点PO(IPoints Of Interesting)距离的轨迹间相似性测量方法,有效地对轨迹进行化简并减少轨迹中节点的数目,从而降低算法时间复杂度。该方法不仅可以用于搜索相似轨迹,还可方便地应用到轨迹聚类的相关工作中。Trajectories play an important role in analyzing the behavior of moving objects.Many researches have been conducted that retrieve similar trajectories of moving objects in Euclidean space rather than in road network space.However,in real applications, most moving objects are located in road network space,In this paper, the properties of similar trajectories are investigated in road network space and a spatio-temporal representation scheme is proposed for modeling the trajectories of moving objects.This spatio-temporal representation scheme effectively converts trajectory from the road network space to the Euclidean space.For measuring similarity between two trajectories, a new POI-distance algorithm is proposed which enhances the existing distance algorithm by reducing the insignificant nodes of a trajectory.Theory and experimental results show that this method provides not only a practical method for searching for similar trajectories but also a clustering method for trajectories.

关 键 词：时空数据库 轨迹距离 兴趣点(POI) 轨迹聚类 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]