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.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

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


    Beteiligte:
    Shi, Yan (Autor:in) / Wang, Da (Autor:in) / Ni, Zihe (Autor:in) / Liu, Huimin (Autor:in) / Liu, Baoju (Autor:in) / Deng, Min (Autor:in)

    Erschienen in:

    Erscheinungsdatum :

    01.10.2022


    Format / Umfang :

    10151622 byte




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Identification of Common Paths for Rideshare Routing by Mining Vehicle Trajectories

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


    Data Mining- Detect Cheating Pattern

    Chen, Mason / Liu, Timothy | TIBKAT | 2017


    Leveraging Graph and Deep Learning Uncertainties to Detect Anomalous Maritime Trajectories

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


    Protection device for adaptively adjusting floating photovoltaic mooring tension

    PENG HUANGHUA / GUO JIAMIN / SHI DANDA et al. | Europäisches Patentamt | 2023

    Freier Zugriff

    Item Position Index Based Pattern Growth Method for Sequential Pattern Mining

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