为了在海量轨迹数据库中高效准确地挖掘出异常轨迹，提出了基于划分的异常轨迹检测算法。该算法通过计算局部轨迹点之间的匹配程度来探测异常轨迹，将异常轨迹检测由形状匹配问题转化为传统的异常点检测问题，并设计了一种基于空间划分的网格索引结构，提高算法的运行效率。实验证明，该算法不仅具有较高的挖掘效率，而且能够检测出更具实际意义的异常轨迹。