DETECTING HOTSPOTS FROM TAXI TRAJECTORY DATA USING SPATIAL CLUSTER ANALYSIS

A method of trajectory clustering based on decision graph and data field is proposed in this paper. The method utilizes data field to describe spatial distribution of trajectory points, and uses decision graph to discover cluster centres. It can automatically determine cluster parameters and is suitable to trajectory clustering. The method is applied to trajectory clustering on taxi trajectory data, which are on the holiday (May 1 st , 2014), weekday (Wednesday, May 7 th , 2014) and weekend (Saturday, May 10 th , 2014) respectively, in Wuhan City, China. The hotspots in four hours (8:00-9:00, 12:00-13:00, 18:00-19:00 and 23:00-24:00) for three days are discovered and visualized in heat maps. In the future, we will further research the spatiotemporal distribution and laws of these hotspots, and use more data to carry out the experiments.

[1]  Martin Raubal,et al.  Measuring similarity of mobile phone user trajectories– a Spatio-temporal Edit Distance method , 2014, Int. J. Geogr. Inf. Sci..

[2]  Gyung-Leen Park,et al.  Analysis of the Passenger Pick-Up Pattern for Taxi Location Recommendation , 2008, 2008 Fourth International Conference on Networked Computing and Advanced Information Management.

[3]  Qingquan Li,et al.  Mining time-dependent attractive areas and movement patterns from taxi trajectory data , 2009, 2009 17th International Conference on Geoinformatics.

[4]  Alessandro Laio,et al.  Clustering by fast search and find of density peaks , 2014, Science.

[5]  Jane Yung-jen Hsu,et al.  Context-aware taxi demand hotspots prediction , 2010, Int. J. Bus. Intell. Data Min..

[6]  Xing Xie,et al.  Mining interesting locations and travel sequences from GPS trajectories , 2009, WWW '09.

[7]  Shuliang Wang,et al.  Data Field for Hierarchical Clustering , 2011, Int. J. Data Warehous. Min..

[8]  Sean Hughes,et al.  Clustering by Fast Search and Find of Density Peaks , 2016 .