论文研究 基于路口信息的出租车异常轨迹检测.pdf

针对出租车的异常轨迹检测问题，根据已有的出租车GPS数据，结合城市道路路口信息，提出了一种基于路口的异常轨迹检测算法（Intersection-Based Anomalous Trajectories Detection，IBATD）。该算法将GPS数据进行地图匹配，并将匹配后的GPS轨迹以路口的形式描述，再以多叉树的方式实现轨迹聚类。通过计算待测轨迹的轨迹概率，并与给定异常阈值进行比较，将轨迹分类为正常或异常。与经典的基于Hausdorff距离的谱聚类算法相比，多叉树轨迹聚类具有更准确的轨迹模型库、更快的运算速度以及实时检测的特点。