Abstract
In this work, we focus on modeling paths of movement that an individual moving object follows in space and time. We introduce a set of basic components for paths that serve as the basis for formalizing movement paths. We introduce a typology of paths that describes a classification of paths as open or closed paths. A broader set of path patterns is further investigated by varying temporal granularity between paths traveled on the same day, to paths taken on different days. Distinguishing the different path patterns that are possible for single moving objects provides a basis for searching and retrieving different kinds of spatiotemporal behaviors from collections of moving object data. Based on this work, it is also possible to analyze how patterns of movement may be decomposed to sets of these elemental paths in order to give a clearer understanding of the nature of movement of objects.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Cole S, Hornsby K (2005) Modeling noteworthy events in a geospatial domain. In: Rodriguez MA, Cruz I, Egenhofer MJ, Levashkin S (eds) Proceedings of the First International Conference on Geospatial Semantics, GeoS 2005, Lecture Notes in Computer Science, 3799, Springer, Berlin Heidelberg New York, pp 77–89
Ding Z, Güting R (2004) Managing moving objects on dynamic transportation networks. In: Proceedings of the 16th International Conference on Scientific and Statistical Database Management, Fernuniversitat Hagen, Germany, pp 287–296
Dodge S, Weibel R, Lautenschütz A-K (2008) Towards a taxonomy of movement patterns. Information Visualization 7: 240–252
Drummond J, Billen R, Joao E, Forrest D (eds) (2006) Dynamic and mobile GIS: investigating changes in space and time, CRC Press, Boca Rotan
Du Mouza C, Rigaux P (2005) Mobility patterns. GeoInformatica 9(4): 297–319
Duckham M, Kulik L (2003) Simplest paths: Automated route selection for navigation. In: Kuhn W, Worboys M, Timpf S (eds), Proceedings of COSIT 2003,Lecture Notes in Computer Science, 2825, Springer, Berlin Heidelberg New York, pp 169–185
Forlizzi L, Güting R, Nardelli E, Schneider M (2000) A data model and data structures for moving objects databases. In: Proceedings of the 2000 ACM SIGMOD international Conference on Management of Data, Dallas, TX USA, pp 319–330
Güting R, Schneider M (2005) Moving objects databases, Morgan Kaufmann Publishers
Güting R, Böhlen M, Erwig M, Jensen C, Lorentzos N, Schneider M, Vazirgiannis M (2000) A foundation for representing and querying moving objects. ACM Transactions on Database Systems 25: 1–42
Hornsby K, Egenhofer MJ (2002) Modeling moving objects over multiple granularities. Ann. Math. Artif. Intell. 36(1-2): 177–194
Kwan M-P, Ren F (2008) Analysis of human space-time behavior: Geovisualization and geocomputational approaches. In: Stewart Hornsby K, Yuan M (eds) Understanding Dynamics of Geographic Domains, CRC Press, New York, pp 93–113
Laube P, Imfeld S (2002) Analyzing relative motion within groups of trackable moving point objects. In: Egenhofer MJ, Mark D (eds), Proceedings of GIScience 2002, Lecture Notes in Computer Science, 2478, Springer, Berlin Heidelberg New York, pp 132–144
Laube P, Imfeld S, Weibel R (2005) Discovering relative motion patterns in groups of moving point objects. International Journal of Geographical Information Science (IJGIS) 19(6): 639–668
Laube P, Dennis T, Forer P, Walker M (2007) Movement beyond the snapshot - dynamic analysis of geospatial lifelines. Computers, Environment, and Urban Systems 31(5): 481–501
Miller HJ (2006) Modeling accessibility using space-time prism concepts with geographical information systems: Fourteen years on. In: Fisher P (ed.) Classics from IJGIS, Taylor and Francis, pp 175–179
Miller HJ (2008) Time geography. In: Shekhar S, Xiong H (eds.), Encyclopedia of GIS, Springer, Berlin Heidelberg New York
Raubal M, Miller H, Bridwell S (2004) User-centered time geography for location-based services. Geografiska Annaler-B 86: 245–265
Richter K-F, Duckham M (2008) Simplest instructions: finding easy-to-describe routes for navigation. In: Cova T, Miller H, Beard K, Frank AU, Goodchild MF (eds) Proceedings of GIScience 2008, Lecture Notes in Computer Science, 5266, Springer, Berlin Heidelberg New York, pp 274–289
Shaw S-L, Bombom L, Yu H (2008) A space-time GIS approach to exploring large individual-based spatiotemporal datasets. Transactions in GIS 12(4): 425–441
Shirabe T (2005) Shortest path search from a physical perspective. In: Proceedings of COSIT 2005, Buffalo, NY, pp 83–95
Shokri T, Delavar M, Malek M, Frank AU, Navratil G (2006) 3D modeling moving objects under uncertainty conditions. In: Abdul-Rahman A, Zlatanova S, Coors V (eds), Innovations in 3D Geo Information Systems, Kuala Lumpur, Malaysia, pp 138–149
Stewart Hornsby K, Cole S (2007) Modeling moving geospatial objects from an event-based perspective. Transactions in GIS 11(4): 555–573
Stewart Hornsby K, Yuan M (eds) (2008) Understanding Dynamics of Geographic Domains, CRC Press, New York, NY
Yuan M, Stewart Hornsby K (2007) Computation and Visualization for Understanding Dynamics in Geographic Domains: A Research Agenda, CRC Press, New York, NY
Kathleen Stewart Hornsby’s research is supported in part by grants from the U.S. Department of Defense HM1582-08-2001, HM1582-05-1-2039 and HM1582-08-1-0013. Naicong Li’s research is supported in part by the Army Research Office under contract number W911NF-07-1-0392.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Hornsby, K.S., Li, N. (2009). Modeling Spatiotemporal Paths for Single Moving Objects. In: Navratil, G. (eds) Research Trends in Geographic Information Science. Lecture Notes in Geoinformation and Cartography(). Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-88244-2_11
Download citation
DOI: https://doi.org/10.1007/978-3-540-88244-2_11
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-88243-5
Online ISBN: 978-3-540-88244-2
eBook Packages: Earth and Environmental ScienceEarth and Environmental Science (R0)