Abstract:The detection of anomalous paths from floating vehicle trajectories plays an increasingly important role in dynamic path planning because of its ability to identify fraudulent transport behaviors, unexpected traffic accidents, and traffic restriction areas. Existing studies mostly emphasize the significant deviations based on global shape metrics and cannot manage trajectories with missing segments. To address these problems, this study proposes a new sequential pattern mining based method for detecting anomalous paths (SPDAP) in floating vehicle trajectories. First, discrete trajectory points were transformed into consecutive road segment sequences using map matching and essential empirical information. Focusing on these segment sequences, this method constructs a directed graph and calculates the conditional occurrence probabilities of multi-order sub-paths on the graph. On this basis, we designed a sequential pattern mining algorithm by estimating kernel density distributions to adaptively extract multi-order frequent sub-paths. Finally, these anomalous paths can be identified by matching the operations with frequent paths. Comparative experiments on simulated trajectories demonstrated that SPDAP could accurately, adequately, and adaptively detect anomalous paths. Additionally, using real-life taxi trajectories, we conducted semantic analysis by considering travel time and charges to further derive four patterns from the detected anomalous paths. These patterns are expected to support the identification of fraudulent taxi trips and the discovery of candidate driving routes with a preference for saving time or charge. In the future, we will focus on tracing the intrinsic causes of anomalous paths by introducing multisource information and performing real-time anomalous path detection using adaptive time intervals.

Trajectory Pattern Identification And Anomaly Detection Of Pedestrian Flows Based On Visual Clustering

Visual Analysis of Traffic Data Based on Topic Modeling (chinavis 2017).

Visual Analysis of Bi-Directional Movement Behavior

Clustering Approach for Trajectory Anomaly Detection

Detection of Anomalous Traffic Patterns and Insight Analysis from Bus Trajectory Data

Mining Urban Moving Tra jectory Patterns Based on Multi-scale Space Partition and Road Network Modeling

Motion Pattern Study and Analysis from Video Monitoring Trajectory

Anomaly Detection in Large-Scale Trajectories Using Hybrid Grid-based Hierarchical Clustering.

Detecting Anomalous Pedestrian Behavior In Video

A Sequential Pattern Mining Based Approach to Adaptively Detect Anomalous Paths in Floating Vehicle Trajectories

On Retrieving Moving Objects Gathering Patterns from Trajectory Data Via Spatio-temporal Graph

An Algorithm for Mining Gradual Moving Object Clusters Pattern from Trajectory Streams

Deep learning detection of anomalous patterns from bus trajectories for traffic insight analysis

Mixed pattern matching-based traffic abnormal behavior recognition

UrbanMotion: Visual Analysis of Metropolitan-Scale Sparse Trajectories

Anomaly Detection By Analyzing The Pedestrian Behavior And The Dynamic Changes Of Behavior

Abnormal pedestrian behavior recognition based on trajectory analysis

Interactive Visual Discovering of Movement Patterns from Sparsely Sampled Geo-tagged Social Media Data.

Uncovering Abnormal Behavior Patterns from Mobility Trajectories

Data-Driven Insights into Urban Intersections: Visual Analytics of High-Value Scene

Visual Exploration of Sparse Traffic Trajectory Data.