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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
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
Birant D, Kut A (2007) ST-DBSCAN: an algorithm for clustering spatial–temporal data. Data Knowl Eng 60(1):208–221, http://www.sciencedirect.com/science/article/pii/S0169023X06000218. Accessed 10 July 2015
Dodge S, Laube P, Weibel R (2012) Movement similarity assessment using symbolic representation of trajectories. Int J Geogr Inf Sci 26(9):1563–1588, http://dx.doi.org/10.1080/13658816.2011.630003. Accessed 10 July 2015
Duncan MJ, Badland HM, Mummery WK (2009) Applying GPS to enhance understanding of transport-related physical activity. J Sci Med Sport 12(5):549–556, http://www.sciencedirect.com/science/article/pii/S1440244008002107. Accessed 10 July 2015
Eagle N, (Sandy) Pentland A (2006) Reality mining: sensing complex social systems. Pers Ubiquitous Comput 10(4):255–268, http://dx.doi.org/10.1007/s00779-005-0046-3. Accessed 10 July 2015
Ester M, et al (1996) A density-based algorithm for discovering clusters in large spatial databases with noise. AAAI Press, pp 226–231
Evans CC et al (2012) Monitoring community mobility with global positioning system technology after a stroke: a case study. J Neurol Phys Ther 36(2):68–78, http://content.wkhealth.com/linkback/openurl?sid=WKPTLP:landingpage&an=01253086-201206000-00004. Accessed 10 July 2015
Foth M, Choi JH, Satchell C (2011) Urban informatics. In: Proceedings of the ACM 2011 conference on computer supported cooperative work, CSCW’11. ACM, New York, pp 1–8. http://doi.acm.org/10.1145/1958824.1958826. Accessed 10 July 2015
Hwang S, Hanke T, Evans C (2013) Automated extraction of community mobility measures from GPS stream data using temporal DBSCAN. In: Murgante B, et al (eds) Computational science and its applications—ICCSA 2013 (Lecture notes in computer science). Springer, Berlin, pp 86–98. http://link.springer.com/chapter/10.1007/978-3-642-39643-4_7. Accessed 10 July 2015
Krenn PJ et al (2011) Use of global positioning systems to study physical activity and the environment: a systematic review. Am J Prev Med 41(5):508–515, http://www.sciencedirect.com/science/article/pii/S0749379711005460. 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
Liao L, Fox D, Kautz H (2007) Extracting places and activities from GPS traces using hierarchical conditional random fields. Int J Rob Res 26(1):119–134, http://ijr.sagepub.com/content/26/1/119. Accessed 10 July 2015
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
Pang LX et al (2013) On detection of emerging anomalous traffic patterns using GPS data. Data Knowl Eng 87:357–373, http://www.sciencedirect.com/science/article/pii/S0169023X13000475. Accessed 10 July 2015
Parent C, et al (2013) Semantic trajectories modeling and analysis. ACM Comput Surv 45(4): 42:1–42:32. http://doi.acm.org/10.1145/2501654.2501656. Accessed 10 July 2015
Richardson DB et al (2013) Spatial turn in health research. Science 339(6126):1390–1392, http://www.ncbi.nlm.nih.gov/pmc/articles/PMC3757548/. Accessed 10 July 2015
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
Rodrigues A, Damásio C, Cunha JE (2014) Using GPS logs to identify agronomical activities. In: Huerta J, Schade S, Granell C (eds) Connecting a digital Europe through location and place (Lecture notes in geoinformation and cartography). Springer, pp 105–121. http://link.springer.com/chapter/10.1007/978-3-319-03611-3_7. 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
Schuessler N, Axhausen K (2009) Processing raw data from global positioning systems without additional information. Transp Res Rec J Transp Res Board 2105:28–36, http://trrjournalonline.trb.org/doi/abs/10.3141/2105-04. Accessed 10 July 2015
Stopher P, FitzGerald C, Zhang J (2008) Search for a global positioning system device to measure person travel. Transp Res Part C Emerg Technol 16(3):350–369, http://www.sciencedirect.com/science/article/pii/S0968090X07000836. Accessed 10 July 2015
Winter S, Yin Z-C (2010) Directed movements in probabilistic time geography. Int J Geogr Inf Sci 24(9):1349–1365, http://dx.doi.org/10.1080/13658811003619150. Accessed 10 July 2015
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
Yuan NJ et al (2013) T-finder: a recommender system for finding passengers and vacant taxis. IEEE Trans Knowl Data Eng 25(10):2390–2403
Zheng Y (2015) Trajectory data mining: an overview. ACM Trans Intell Syst Technol 6(3): 29:1–29:41. http://doi.acm.org/10.1145/2743025. Accessed 10 July 2015
Zheng Y, et al (2011) Recommending friends and locations based on individual location history. ACM Trans Web 5(1): 5:1–5:44. http://doi.acm.org/10.1145/1921591.1921596. Accessed 10 July 2015
Zheng Y, et al (2014) Urban computing: concepts, methodologies, and applications. ACM Trans Intell Syst Technol 5(3): 38:1–38:55. http://doi.acm.org/10.1145/2629592. Accessed 10 July 2015
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Hwang, S., Evans, C., Hanke, T. (2017). Detecting Stop Episodes from GPS Trajectories with Gaps. In: Thakuriah, P., Tilahun, N., Zellner, M. (eds) Seeing Cities Through Big Data. Springer Geography. Springer, Cham. https://doi.org/10.1007/978-3-319-40902-3_23
Download citation
DOI: https://doi.org/10.1007/978-3-319-40902-3_23
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-40900-9
Online ISBN: 978-3-319-40902-3
eBook Packages: Earth and Environmental ScienceEarth and Environmental Science (R0)