基于地图匹配和两阶段聚类的轨迹异常检测算法

背景：随着GPS技术和传感器网络的普及，交通管理部门可获取海量车辆轨迹数据，轨迹异常检测成为数据挖掘的核心研究方向，应用于欺诈识别和交通安全预警等场景。现有方法存在对道路网络约束考虑不足的问题。研究目的：本文提出一种基于地图匹配和两阶段聚类的算法，旨在提升复杂城市交通场景下异常轨迹检测的准确性与效率。结论：该算法通过地图匹配生成符合路网拓扑的路径序列，采用两阶段聚类策略提取核心路径并形成路径簇，最后结合通行代价阈值判定异常轨迹，为交通管理部门提供可靠的数据分析依据。