From Trajectories to Path Network: An Endpoints-Based GPS Trajectory Partition and Clustering Framework

  • Hua Yuan
  • Yu Qian
  • Baojun Ma
  • Qiang Wei
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8485)


In this paper, we aim to mine the interesting locations and the frequent travel sequences in a given geo-spatial region. Along this line, a new partition method is proposed to divide the trajectories into a set of line segments and the geographical-similar endpoints are clustered into groups to detect the fixed territories. Also, a path network is generated to show the linkage relations between these fixed territories. The proposed method can be used to detect frequent movement paths as well as fixed territories from GPS trajectories efficiantly.


GPS trajectory stationary sub-trajectory clustering path network 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Zheng, Y., Zhou, X. (eds.): Computing with Spatial Trajectories. Springer, Berlin (2011)Google Scholar
  2. 2.
    Ashbrook, D., Starner, T.: Using gps to learn significant locations and predict movement across multiple users. Personal and Ubiquitous Computing 7(5), 275–286 (2003)CrossRefGoogle Scholar
  3. 3.
    Patterson, D.J., Liao, L., Fox, D., Kautz, H.: Inferring high-level behavior from low-level sensors. In: Dey, A.K., Schmidt, A., McCarthy, J.F. (eds.) UbiComp 2003. LNCS, vol. 2864, pp. 73–89. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  4. 4.
    Zheng, Y., Xie, X.: Learning location correlation from gps trajectories. In: Proceedings of the MDM 2010, pp. 27–32 (2010)Google Scholar
  5. 5.
    Giannotti, F., Nanni, M., Pinelli, F., Pedreschi, D.: Trajectory pattern mining. In: Proceedings of the 13th ACM SIGKDD, pp. 330–339 (2007)Google Scholar
  6. 6.
    Monreale, A., Pinelli, F., Trasarti, R., Giannotti, F.: Wherenext: a location predictor on trajectory pattern mining. In: Proceedings of the KDD 2009, pp. 637–646 (2009)Google Scholar
  7. 7.
    Ye, Y., Zheng, Y., Chen, Y., Feng, J., Xie, X.: Mining individual life pattern based on location history. In: Proceedings of the MDM 2009, pp. 1–10 (2009)Google Scholar
  8. 8.
    Wei, L.-Y., Zheng, Y., Peng, W.-C.: Constructing popular routes from uncertain trajectories. In: Proceedings of the 18th SIGKDD, pp. 195–203 (2012)Google Scholar
  9. 9.
    Lee, J.-G., Han, J., Li, X., Gonzalez, H.: Traclass: trajectory classification using hierarchical region-based and trajectory-based clustering. Proceedings of the VLDB Endowment 1(1), 1081–1094 (2008)Google Scholar
  10. 10.
    Lee, J.-G., Han, J., Whang, K.-Y.: Trajectory clustering: a partition-and-group framework. In: Proceedings of the 2007 ACM SIGMOD (2007)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Hua Yuan
    • 1
  • Yu Qian
    • 1
  • Baojun Ma
    • 2
  • Qiang Wei
    • 3
  1. 1.School of Management and EconomicsUniversity of Electronic Science and Technology of ChinaChengduChina
  2. 2.School of Economics and ManagementBeijing University of Posts and TelecommunicationsBeijingChina
  3. 3.School of Economics and ManagementTsinghua UniversityBeijingChina

Personalised recommendations