随着卫星定位技术、跟踪监测设备、无线通信及电子技术的快速发展,人们对持续移动物体所处的空间位置的跟踪能力不断加强,使得收集大量运动对象轨迹数据成为可能。运动对象轨迹包含着丰富的信息,分析这些轨迹对于许多应用领域来说是一个有趣的工作。这些应用涉及交通控制、气象监测、智能导航、生物医药、商业决策、军事分析和反恐监测等多个方面。其中典型的数据分析目标之一是聚类相似的运动轨迹并提取出运动特征模式,用来分析和预测对象运动行为。一条运动对象轨迹经过的路径很长很复杂,许多轨迹可能会有一小段相似而在整体上是不相似的,如在交通监测中发现许多人都会经过一条主要路段而最终目的地是各不相同的；并且各条运动轨迹的长度差别很大,短轨迹可能和长轨迹的其中一段相似。距离度量方法是影响聚类结果的一个主要因素,传统的轨迹聚类方法是将这条轨迹看作是一个整体,轨迹之间的距离要考虑它所包含的全部轨迹点信息。部分段相似的轨迹之间的距离可能差距很大,不能聚到一个簇中,这样就将这一相似段的信息丢失了。本文研究目的是将这些称为子轨迹段的相似段找出来,采用的框架是将一条长轨迹曲线先分割成一组直线段,然后聚类相似直线段,最后从直线段簇中提取公共子轨迹段。具体有以下几个方面的主要工作：1.为处理不同时间以不同速度运动的对象轨迹,采用折线段表示轨迹数据模型。即轨迹沿直线均速运动,直到改变了方向和／或速度,并在空间维中加入了时间维和速度维。2.为达到准确聚类轨迹分割线段的目的,采用多层距离处理方法。先用空间距离过滤相似线段,再用时间距离和速度距离提纯线段簇。3.提出一种将长轨迹分割成一组直线段的算法。既考虑方向的变化也考虑速度的变化,在轨迹方向和速度变化超过给定阈值的地方将其分割开。4.采用基于密度的聚类方法OPTICS对轨迹分割线段进行聚类,根据可达图找出相似的线段簇。5.本文对涉及到的具体问题给出了理论分析和相关算法,并在时空数据集上进行实验分析和验证。结果表明,本算法能很好的从轨迹数据集中发现公共子轨迹段,并具有较高的执行效率和可伸缩性。