Abstract

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.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.