Trajectory clustering for people's movement pattern based on Crowd souring data

Jiangping Chen, Ting Hu, Pengling Zhang, Wen Zhong Shi

Research output: Journal article publicationConference articleAcademic researchpeer-review

3 Citations (Scopus)


With the increasing availability of GPS-enabled devices, a huge amount of GPS trajectories recording people's location traces have been accumulated and shared freely on the Web. In this area, one of the most important research topics is to exploit trajectory-movement pattern about where and when people clustered based on the raw GPS data. In order to solve this problem, clustering is a good way to perform data mining tasks on trajectory data. This paper provides a clustering algorithm which aims at mining people's movement pattern about the clustered location and their temporal evolution characteristics. Firstly, the characteristic points of GPS trajectories were chosen. Based on the characteristic points, a trajectory has been partitioned into a group of line segments. These line segments can represent the movement pattern of trajectories much better than that of track points. Secondly, an improved density-based line clustering method was used for the individual partitioned line segments to find out individual clusters with similar track segments. In this step, the absolute time spot of people's trajectories was taking into account as a characteristic for the temporal evolution of people's trajectories. Finally, the representative clustered hot spots of multiple users' line segments achieved by above steps were output. Experiments were conducted with GPS trajectories data downloaded from the web to verify the effectiveness of the algorithm in this paper. According to the results, the spatial distribution and temporal evolution characteristics of people's stay hot spots were effectively discovered from people's GPS trajectories data.
Original languageEnglish
Pages (from-to)55-62
Number of pages8
JournalInternational Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences - ISPRS Archives
Issue number2
Publication statusPublished - 1 Jan 2014
Externally publishedYes
EventISPRS Technical Commission II Midterm Symposium 2014 - Toronto, Canada
Duration: 6 Oct 20148 Oct 2014


  • GPS trajectories data
  • Movement pattern
  • Spatial-temporal clustering algorithm

ASJC Scopus subject areas

  • Information Systems
  • Geography, Planning and Development


Dive into the research topics of 'Trajectory clustering for people's movement pattern based on Crowd souring data'. Together they form a unique fingerprint.

Cite this