Skip to main content

2017 | OriginalPaper | Buchkapitel

Detecting Stop Episodes from GPS Trajectories with Gaps

verfasst von : Sungsoon Hwang, Christian Evans, Timothy Hanke

Erschienen in: Seeing Cities Through Big Data

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Given increased access to a stream of data collected by location acquisition technologies, the potential of GPS trajectory data is waiting to be realized in various application domains relevant to urban informatics—namely in understanding travel behavior, estimating carbon emission from vehicles, and further building healthy and sustainable cities. Partitioning GPS trajectories into meaningful elements is crucial to improve the performance of further analysis. We propose a method for detecting a stay point (where an individual stays for a while) using a density-based spatial clustering algorithm where temporal criterion and gaps are also taken into account. The proposed method fills gaps using linear interpolation, and identifies a stay point that meets two criteria (spatial density and time duration). To evaluate the proposed method, we compare the number of stay points detected from the proposed method to that of stay points identified by manual inspection. Evaluation is performed on 9 weeks of trajectory data. Results show that clustering-based stay point detection combined with gap treatment can reliably detect stop episodes. Further, comparison of performance between using the method with versus without gap treatment indicates that gap treatment improves the performance of the clustering-based stay point detection.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
Zurück zum Zitat Ashbrook D, Starner T (2002) Learning significant locations and predicting user movement with GPS. In: Proceedings of the sixth international symposium on wearable computers, 2002 (ISWC 2002). pp 101–108 Ashbrook D, Starner T (2002) Learning significant locations and predicting user movement with GPS. In: Proceedings of the sixth international symposium on wearable computers, 2002 (ISWC 2002). pp 101–108
Zurück zum Zitat Ester M, et al (1996) A density-based algorithm for discovering clusters in large spatial databases with noise. AAAI Press, pp 226–231 Ester M, et al (1996) A density-based algorithm for discovering clusters in large spatial databases with noise. AAAI Press, pp 226–231
Zurück zum Zitat Li Q, et al (2008) Mining user similarity based on location history. In: Proceedings of the 16th ACM SIGSPATIAL international conference on advances in geographic information systems, GIS’08. ACM, New York, pp 34:1–34:10. http://doi.acm.org/10.1145/1463434.1463477. Accessed 10 July 2015 Li Q, et al (2008) Mining user similarity based on location history. In: Proceedings of the 16th ACM SIGSPATIAL international conference on advances in geographic information systems, GIS’08. ACM, New York, pp 34:1–34:10. http://​doi.​acm.​org/​10.​1145/​1463434.​1463477. Accessed 10 July 2015
Zurück zum Zitat Marcus F (2008) Handbook of research on urban informatics: the practice and promise of the real-time city: the practice and promise of the real-time city. IGI Global, Hershey, PA Marcus F (2008) Handbook of research on urban informatics: the practice and promise of the real-time city: the practice and promise of the real-time city. IGI Global, Hershey, PA
Zurück zum Zitat Rocha JAMR, et al (2010) DB-SMoT: a direction-based spatio-temporal clustering method. In: Intelligent systems (IS), 2010 5th IEEE international conference. pp 114–119 Rocha JAMR, et al (2010) DB-SMoT: a direction-based spatio-temporal clustering method. In: Intelligent systems (IS), 2010 5th IEEE international conference. pp 114–119
Zurück zum Zitat Schoier G, Borruso G (2011) Individual movements and geographical data mining. Clustering algorithms for highlighting hotspots in personal navigation routes. In: Murgante B, et al (eds) Computational science and its applications—ICCSA 2011 (Lecture notes in computer science). Springer, Berlin, pp 454–465. http://link.springer.com/chapter/10.1007/978-3-642-21928-3_32. Accessed 10 July 2015 Schoier G, Borruso G (2011) Individual movements and geographical data mining. Clustering algorithms for highlighting hotspots in personal navigation routes. In: Murgante B, et al (eds) Computational science and its applications—ICCSA 2011 (Lecture notes in computer science). Springer, Berlin, pp 454–465. http://​link.​springer.​com/​chapter/​10.​1007/​978-3-642-21928-3_​32. Accessed 10 July 2015
Zurück zum Zitat Ye Y, et al (2009) Mining individual life pattern based on location history. In: Tenth international conference on mobile data management: systems, services and middleware, 2009, MDM’09. pp 1–10 Ye Y, et al (2009) Mining individual life pattern based on location history. In: Tenth international conference on mobile data management: systems, services and middleware, 2009, MDM’09. pp 1–10
Zurück zum Zitat Yuan NJ et al (2013) T-finder: a recommender system for finding passengers and vacant taxis. IEEE Trans Knowl Data Eng 25(10):2390–2403CrossRef Yuan NJ et al (2013) T-finder: a recommender system for finding passengers and vacant taxis. IEEE Trans Knowl Data Eng 25(10):2390–2403CrossRef
Metadaten
Titel
Detecting Stop Episodes from GPS Trajectories with Gaps
verfasst von
Sungsoon Hwang
Christian Evans
Timothy Hanke
Copyright-Jahr
2017
DOI
https://doi.org/10.1007/978-3-319-40902-3_23

    Premium Partner