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

搜索路网空间中时空相似轨迹 为了分析移动对象行为特征，需要一种度景轨迹间相似性的方 法，虽然在欧氐空间检索移动对象相似轨迹的研究较多，但在路网空 间这种研究还不多见。在实际应用方面，大多数移动对象位于路网空 间而不是欧氏空间。本文研究了路网空间相似轨迹的特性，并提出了 一种在路网空间搜索相似轨迹的度量方法。实验结果表明该方法不仅 是搜索相似轨迹的实用技术，也是一种较好的轨迹聚类方法 己 关键词移动对象；轨迹；路网空问；相似轨迹 TP311 A Searching for Spatio-Temporal Similar Trajectories on Road Networks ZHANG Yan-linglLIU Jin-peng2 1 (Henan School of Light Industry, Zhengzhou , Henan 450006, China) 2 (Zhengzhou School of Trade and Industry, Zhengzhou , Henan 450007, China) [Abstract 】In order to analyze the behavior of moving objects, a measure for determining the similarity of trajectories needs to be defined. Although research has been conducted that retrieved similar trajectories of moving objects in Euclidean space, vey little research has been conducted on moving objects in the space defined by road networks. In terms of real applications, most moving objects are located in road network space rather than in Euclidean space. In this paper, we investigate the properties of similar trajectories in road network space. And wc propose a method to retrieve similar trajectories based on this observation and similarity measure between trajectories on road network space. Experimental results show that this method provides not only a practical method for searching for similar trajectories but also a clustering method for trajectories. 【Key words ] Moving Objects:Trajectories:Road Network Space;Similar Trajectories 0引言 随着移动计算的迅速发展，有效处理移动对象的研究变得越來越 重要，该移动对象的动态特性由（x，y，t）空间中的一组线段来描述。 移动对象的轨迹包含着大量信息，所以在实际应用领域分析轨迹具有 重大意义，其中最重要的需求之一就是搜索具有相似轨迹的对象并对 其进行聚类。 近年来涌现出大量的在欧氏空间检索移动对象相似轨迹的研宄， 而在路网空间该项研究还很少。但是对于大多数的实际应用来说，我 们感兴趣的是路网空间中的移动对象而不是欧氏空间中的。为了分析 路网空间移动对象的行为特征，需要设计一种度量移动对象相似性的 方法，该度景方法可用于相似轨迹检索及聚类。 由于路网空间的特性，能用来搜寻相似轨迹的方法与当前所用的 不同[1][2]，当前的方法具有以下不足： 首先，他们应用于欧氏空间。在路网空间中欧几里德距离不再适 用，路网距离被相邻公路所限制。其次，以前应用的方法没有充分利 用轨迹的时问空间特性，大多数只考虑了空间相似性。例如，在不同 时间段经过同一区域的两条轨迹被认为是相似的，尽管它们在时空场 景并不相似。 我们的研究巾两方面需求所驱动：第一，我们的方法应该基于路 网空间移动对象的特性；第二，我们应该同时考虑时空相似性而不仅 仅是空间相似性。基于以上观点，我们提出Y—种路网空间中移动对 象相似轨迹搜索方法。我们的方法基于时空特性并反映了路网的空间