GPS trajectory data in intersections are series data with different lengths. Dynamic time wrapping (DTW) is good to measure the similarity between series with different lengths, however, traditional DTW could not deal with the inclusive relationship well between series. We propose a unified generalized DTW algorithm (GDTW) by extending the boundary constraint and continuity constraint of DTW and using the weighted local distance to normalize the cumulative distance. Based on the density peak clustering algorithm DPCA using asymmetric GDTW to measure the similarity of two trajectories, we propose an improved DPCA algorithm (ADPC) to adopt this asymmetric similarity measurement. In experiments using the proposed method, the number of clusters is reduced.


    Access

    Download


    Export, share and cite



    Title :

    Trajectory Clustering in an Intersection by GDTW


    Contributors:
    Lei Gao (author) / Lu Wei (author) / Jian Yang (author) / Jinhong Li (author)


    Publication date :

    2022




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    Unknown




    INTERSECTION ABNORMAL VEHICLE TRAJECTORY IDENTIFICATION AND ANALYSIS METHOD BASED ON HIERARCHICAL CLUSTERING

    LV WEITAO / ZHOU DONG / ZHANG ZILONG et al. | European Patent Office | 2021

    Free access

    Intersection trajectory determination and messaging

    YU LAN / VASSILOVSKI DAN / MARSH GENE WESLEY et al. | European Patent Office | 2024

    Free access

    INTERSECTION TRAJECTORY DETERMINATION AND MESSAGING

    YU LAN / CHENG HONG / VASSILOVSKI DAN et al. | European Patent Office | 2024

    Free access

    INTERSECTION TRAJECTORY DETERMINATION AND MESSAGING

    VASSILOVSKI DAN / WU ZHIBIN / CHENG HONG | European Patent Office | 2022

    Free access

    INTERSECTION TRAJECTORY DETERMINATION AND MESSAGING

    YU LAN / CHENG HONG / VASSILOVSKI DAN et al. | European Patent Office | 2023

    Free access