搜索路网空间中时空相似轨迹

《搜索路网空间中时空相似轨迹》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、搜索路网空间中时空相似轨迹为了分析移动对象行为特征，需要一种度景轨迹间相似性的方法，虽然在欧氐空间检索移动对象相似轨迹的研究较多，但在路网空间这种研究还不多见。在实际应用方面，大多数移动对象位于路网空间而不是欧氏空间。本文研究了路网空间相似轨迹的特性，并提出了一种在路网空间搜索相似轨迹的度量方法。实验结果表明该方法不仅是搜索相似轨迹的实用技术，也是一种较好的轨迹聚类方法己关键词移动对象；轨迹；路网空问；相似轨迹TP311ASearchingforSpatio-TemporalSimilarTrajectoriesonRoadNetworksZHANGYa

2、n-linglLIUJin-peng21(HenanSchoolofLightIndustry,Zhengzhou,Henan450006,China)2(ZhengzhouSchoolofTradeandIndustry,Zhengzhou,Henan450007,China)[Abstract】Inordertoanalyzethebehaviorofmovingobjects,ameasurefordeterminingthesimilarityoftrajectoriesneedstobedefined.Althoughresearchhasbe

3、enconductedthatretrievedsimilartrajectoriesofmovingobjectsinEuclideanspace,veylittleresearchhasbeenconductedonmovingobjectsinthespacedefinedbyroadnetworks.Intermsofrealapplications,mostmovingobjectsarelocatedinroadnetworkspaceratherthaninEuclideanspace.Inthispaper,weinvestigateth

4、epropertiesofsimilartrajectoriesinroadnetworkspace.Andwcproposeamethodtoretrievesimilartrajectoriesbasedonthisobservationandsimilaritymeasurebetweentrajectoriesonroadnetworkspace.Experimentalresultsshowthatthismethodprovidesnotonlyapracticalmethodforsearchingforsimilartrajectorie

5、sbutalsoaclusteringmethodfortrajectories.【Keywords]MovingObjects:Trajectories:RoadNetworkSpace;SimilarTrajectories0引言随着移动计算的迅速发展，有效处理移动对象的研究变得越來越重要，该移动对象的动态特性由（x，y，t）空间中的一组线段来描述。移动对象的轨迹包含着大量信息，所以在实际应用领域分析轨迹具有重大意义，其中最重要的需求之一就是搜索具有相似轨迹的对象并对其进行聚类。近年来涌现出大量的在欧氏空间检索移动对象相似轨迹的研宄，而在路网空间该项

6、研究还很少。但是对于大多数的实际应用来说，我们感兴趣的是路网空间中的移动对象而不是欧氏空间中的。为了分析路网空间移动对象的行为特征，需要设计一种度量移动对象相似性的方法，该度景方法可用于相似轨迹检索及聚类。由于路网空间的特性，能用来搜寻相似轨迹的方法与当前所用的不同[1][2]，当前的方法具有以下不足：首先，他们应用于欧氏空间。在路网空间中欧几里德距离不再适用，路网距离被相邻公路所限制。其次，以前应用的方法没有充分利用轨迹的时问空间特性，大多数只考虑了空间相似性。例如，在不同时间段经过同一区域的两条轨迹被认为是相似的，尽管它们在时空场景并不相似。我们的研

7、究巾两方面需求所驱动：第一，我们的方法应该基于路网空间移动对象的特性；第二，我们应该同时考虑时空相似性而不仅仅是空间相似性。基于以上观点，我们提出Y—种路网空间中移动对象相似轨迹搜索方法。我们的方法基于时空特性并反映了路网的空间特点。1路网移动对象轨迹相似性研究大部分移动对象位于路网空间而不是欧氏空间。图1表示出了欧氏和路网空间中距离的不同定义。在图1中，从a到b的实际距离不是4公里而是9公里。路网空间移动对象间距离具有一个有意思的特征。假设两条移动轨迹，TRA和TRB在相同时间经过相同点a、b、c，然后它们走向不同道路，如图2(a)所示。那么在点c后它

8、们间的距离迅速增加，如图2(b)所示。在多数情况下，不同路段的两个移动对象间距离