arrow
Return

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

delete2018-08-01
delete37
PRE
AI
Y
Ying Chen
H
Hani S. Mahmassani *
DOI:10.1109/TITS.2017.2754401delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
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.
Keywords:
Data mining
spatio-temporal data clustering
dynamic network trip patterns
vehicle trajectories
shortest path distance
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Transactions on Intelligent Transportation Systems cover
IEEE Transactions on Intelligent Transportation Systems
IF:
8.4
Papers:
9.7K
Citations:
6.3W

Organization

N
Northwestern University
Scholars:
6.2W
Papers: 5.3W
Citations: 3.9K
Cited Papers

Cited Papers

Towards energy-autonomous wake-up receiver using Visible Light Communication
err2016-01-01
err0
errOAAI
errJoyce Sariol Ramos; Ilker Demirkol; Josep Paradells; Daniel Vossing; Karim M. Gad; Martin Kasemann
errShare
errSave
Cluster analysis of typhoon tracks. Part I: General properties
err2007-07-15
err299
errOAAI
errCamargo, Suzana J.; Robertson, Andrew W.; Gaffney, Scott J.; Smyth, Padhraic; Ghil, Michael
errShare
errSave
BikeNet: A Mobile Sensing System for Cyclist Experience Mapping
err2010-01-05
err278
PREAI
errEisenman, Shane B.; Miluzzo, Emiliano; Lane, Nicholas D.; Peterson, Ronald A.; Ahn, Gahng-Seop; Campbell, Andrew T.
errShare
errSave
errShare
errSave
Instant infusion pasteurisation of bovine milk. I. Effects on bacterial inactivation and physical–chemical properties
err2009-10-16
err0
PREAI
errANNI B HOUGAARD; MARIANNE HAMMERSHØJ; JANNIE S VESTERGAARD; OLE POULSEN; RICHARD H IPSEN
errShare
errSave
CAPACITIVE IMMUNOSENSOR FOR THE DETERMINATION OFSCHISTOSOMA JAPONICUMANTIGEN
err2002-09-24
err0
PREAI
errYa-Min Zhou; Shen-Qin Hu; Zhi-Xiang Cao; Guo-Li Shen; Ru-Qin Yu
errShare
errSave
researcher View more