Fast and Scalable Big Data Trajectory Clustering for Understanding Urban Mobility
Dheeraj Kumar, Huayu Wu, Sutharshan Rajasegarar, Christopher Leckie, Shonali Krishnaswamy, Marimuthu Palaniswami
IEEE Transactions on Intelligent Transportation Systems | IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC | Published : 2018
Clustering of large-scale vehicle trajectories is an important aspect for understanding urban traffic patterns, particularly for optimizing public transport routes and frequencies and improving the decisions made by authorities. Existing trajectory clustering schemes are not well suited to large numbers of trajectories in dense city road networks due to the difficulty in finding a representative distance measure between trajectories that can scale to very large datasets. In this paper, we propose a novel Dijkstra-based dynamic time warping distance measure, trajDTW between two trajectories, which is suitable for large numbers of overlapping trajectories in a dense road network as found in ma..View full abstract
Awarded by OrganiCity
This work was supported in part by EU FP7 SocIoTal and in part by H2020-ICT-2014-1 OrganiCity.