This paper presents a spatio-temporal trajectory clustering method for vehicle trajectories in transportation networks to identify heterogeneous trip patterns and explore underlying network assignment mechanisms. The proposed algorithm ST-TOPOSCAN is designed to consider both temporal and spatial information in trajectories. We adopt the time-dependent shortest-path distance measurement and take advantage of topological relations of a predefined network to discover the shared sub-paths among trajectories and construct the clusters. The proposed algorithm is implemented with a trajectory dataset obtained in the Chicago area. The results confirm the method’s ability to extract and generate spatio-temporal (sub-)trajectory clusters and identify trip patterns. Extensive numerical experiments verify the method’s performance and computational efficiency. Through spatio-temporal data mining, this paper contributes to exploring traffic system dynamics and advancing state-of-the-art spatio-temporal clustering for vehicle trajectories.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Recognizing Network Trip Patterns Using a Spatio-Temporal Vehicle Trajectory Clustering Algorithm


    Contributors:


    Publication date :

    2018-08-01


    Size :

    2766456 byte




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    Group Vehicle Trajectory Prediction With Global Spatio-Temporal Graph

    Xu, Dongwei / Shang, Xuetian / Liu, Yewanze et al. | IEEE | 2023


    Effect of cold start and vehicle trip characteristics on spatio-temporal distribution of vehicle emissions

    Jiang, Yun / Liu, Anran / Song, Guohua et al. | Taylor & Francis Verlag | 2023



    SaveDat: Spatio-Temporal Trajectory Compression by LSTM

    Horovitz, Shay / Cohen, Guy Yosef / Shmirer, Dan et al. | IEEE | 2022