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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

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


    Contributors:
    Shi, Yan (author) / Wang, Da (author) / Ni, Zihe (author) / Liu, Huimin (author) / Liu, Baoju (author) / Deng, Min (author)

    Published in:

    Publication date :

    2022-10-01


    Size :

    10151622 byte




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    Identification of Common Paths for Rideshare Routing by Mining Vehicle Trajectories

    Sun, Danyang / Leurent, Fabien | Transportation Research Record | 2023


    Leveraging Graph and Deep Learning Uncertainties to Detect Anomalous Maritime Trajectories

    Singh, Sandeep Kumar / Fowdur, Jaya Shradha / Gawlikowski, Jakob et al. | IEEE | 2022


    Data Mining- Detect Cheating Pattern

    Chen, Mason / Liu, Timothy | TIBKAT | 2017


    Protection device for adaptively adjusting floating photovoltaic mooring tension

    PENG HUANGHUA / GUO JIAMIN / SHI DANDA et al. | European Patent Office | 2023

    Free access

    Item Position Index Based Pattern Growth Method for Sequential Pattern Mining

    Tiezhu, L. / Deyi, L. / Yunxian, S. | British Library Online Contents | 2002