Similarity of trajectories taking into account geographic context

Journal of Spatial Information Science

Volumn 9, Issue 2014, 2014, Pages 101-124

  Buchin, Maike ^a   Dodge, Somayeh ^b   Speckmann, Bettina ^c  

^a RUHR UNIVERSITY BOCHUM   (Germany)

^b UNIVERSITY OF COLORADO   (United States)

^c EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

Environmental factors; Equal time distance; Fr chet distance; Geographic context; Hausdorff distance; Modeling context; Movement data; Similarity measures; Spatiotemporal analytics; Trajectory analysis

Indexed keywords

EID: 84919959161     PISSN: None     EISSN: 1948660X     Source Type: Journal    
DOI: 10.5311/JOSIS.2014.9.179     Document Type: Article

References (42)

1. S. C. Ahearn, J. L. Smith, A. R. Joshi, and J. Ding. TIGMOD: An individual-based spatially explicit model for simulating tiger/human interaction in multiple use forests. Ecological Modelling, 140(1-2):81-97, 2001. doi:10.1016/S0304-3800(01)00258-7.
2. H. Alt and M. Godau. Computing the Fréchet distance between two polygonal curves. International Journal of Computational Geometry and Applications, 5:75-91, 1995. doi:10.1142/S0218195995000064.
3. G. Andrienko, N.Andrienko, P. Bak,D.Keim, and S.Wrobel. Visual Analytics of Movement. Springer, 2013.
4. G. Andrienko, N. Andrienko, and M. Heurich. An event-based conceptual model for context-aware movement analysis. International Journal of Geographical Information Science, 25:1347-1370, 2011. doi:10.1080/13658816.2011.556120.
5. N. Andrienko and G. Andrienko. Exploratory Analysis of Spatial and Temporal Data. Springer, 2006.
6. S. Brakatsoulas, D. Pfoser, R. Salas, and C. Wenk. On map-matching vehicle tracking data. In Proc. 31st International Conference on Very Large Data Bases, pages 853-864, 2005.
7. K. Buchin, M. Buchin, and J. Gudmundsson. Constrained free space diagrams: A tool for trajectory analysis. International Journal of Geographical Information Science, 24:1101-1125, 2010. doi:10.1080/13658810903569598.
8. K. Buchin, M. Buchin, J. Gudmundsson, M. Löffler, and J. Luo. Detecting commuting patterns by clustering subtrajectories. International Journal of Computational Geometry and Applications, 21(3):253-282, 2011. doi:10.1142/S0218195911003652.
9. K. Buchin, M. Buchin, M. van Kreveld, and J. Luo. Finding long and similar parts of trajectories. Computational Geometry: Theory and Applications, 44(9):465-476, 2011. doi:10.1016/j.comgeo.2011.05.004.
10. M. Buchin, S. Dodge, and B. Speckmann. Context-aware similarity of trajectories. In Proc. 7th International Conference on Geographic Information Science (GIScience), volume 7478 of Lecture Notes in Computer Science, pages 43-56, 2012.
11. P. A. Burrough, R. McDonnell, P. A. Burrough, and R. McDonnell. Principles of Geographical Information Systems. Oxford University Press, Oxford, 1998.
12. J. Chen, R. Wang, L. Liu, and J. Song. Clustering of trajectories based on Hausdorff distance. In Proc. International Conference on Electronics, Communications and Control, pages 1940-1944, 2011. doi:10.1109/ICECC.2011.6066483.
13. Y. K. Cheung and O. Daescu. Fréchet distance problems in weighted regions. In Proc. 20th International Symposium on Algorithms and Computation, number 5878 in Lecture Notes in Computer Science, pages 97-111, 2009. doi:10.1007/978-3-642-10631-6_12.
14. K. C. Clarke and L. J. Gaydos. Loose-coupling a cellular automaton model and GIS: Long-term urban growth prediction for San Francisco and Washington/Baltimore. International Journal of Geographical Information Science, 12(7):699-714, 1998. doi:10.1080/136588198241617.
15. S. Dodge. Exploring Movement Using Similarity Analysis. PhD thesis, University of Zurich, 2011.
16. S.Dodge,G. Bohrer, R. Weinzierl, S. C. Davidson,R.Kays, D. Douglas, S.Cruz, J. Han, D. Brandes, and M. Wikelski. The environmental-data automated track annotation (Env-DATA) system: Linking animal tracks with environmental data. Movement Ecology, 1(1):3, 2013. doi:10.1186/2051-3933-1-3.
17. S. Dodge, R. Weibel, and A.-K. Lautenschütz. Towards a taxonomy of movement patterns. Information Visualization, 7:240-252, 2008. doi:10.1057/palgrave.ivs.9500182.
18. D. H. Douglas. Least-cost path in GIS using an accumulated cost surface and slopelines. Cartographica, 31(3):37-51, 1994. doi:10.3138/D327-0323-2JUT-016M.
19. J. Elsner and A. Kara. Hurricanes of the North Atlantic: Climate and society. Oxford University Press, 1999.
20. M. Erwig, R. H. Güting, M. Schneider, and M. Vazirgiannis. Spatio-temporal data types: An approach to modeling and querying moving objects in databases. GeoInformatica, 296:269-296, 1999.
21. E. Frentzos, K. Gratsias, and Y. Theodoridis. Index-based most similar trajectory search. In Proc. 23rd International Conference on Data Engineering, pages 816-825, 2007. doi:10.1109/ICDE.2007.367927.
22. A. Galton. Dynamic collectives and their collective dynamics. In Spatial Information Theory, volume 3693 of LectureNotes in Computer Science, pages 300-315. Springer, 2005. doi:10.1007/11556114_19.
23. C. Gschwend and P. Laube. Challenges of context-awaremovement analysis-Lessons learned about crucial data requirements and pre-processing. In Proc. 20th GIS Research UK Annual Conference (GISRUK), pages 241-246, 2012.
24. C. Gschwend and P. Laube. Scale-effects in relating movement to geographic context. In Proc. 8th International Conference on Geographic Information Science, pages 51-56, 2014.
25. Z. Gui, Y. Xiang, and Y. Li. Linear reference based similarity analysis between trajectories on road networks. Journal of Computational Information Systems, 22(8):9481-9489, 2012.
26. K. Hornsby and M. Egenhofer. Modeling moving objects over multiple granularities. Annals of Mathematics and Artificial Intelligence, 36(1):177-194, 2002.
27. J.-R. Hwang, H.-Y. Kang, and K.-J. Li. Searching for similar trajectories on road networks using spatio-temporal similarity. In Proc. Advances in Databases and Information Systems, volume 4152 of Lecture Notes in Computer Science, pages 282-295, 2006. doi:10.1007/11827252_22.
28. P. Laube. Computational Movement Analysis. Springer Briefs in Computer Science. Springer, 2014. doi:10.1007/978-3-319-10268-9.
29. P. Laube and R. Purves. How fast is a cow? Cross-scale analysis of movement data. Transactions in GIS, 15(3):401-418, 2011.
30. H. J.Miller. A measurement theory for time geography. Geographical Analysis, 4(2):45-63, 2005. doi:10.1111/j.1538-4632.2005.00575.x.
31. H. J.Miller and J. Han, editors. Geographic DataMining and Knowledge Discovery. Taylor & Francis, 2nd edition, 2009.
32. J. A. Miller. Using spatially explicit simulated data to analyze animal interactions: A case study with brown hyenas in northern Botswana. Transactions in GIS, 16(3):271-291, 2012. doi:10.1111/j.1467-9671.2012.01323.x.
33. D. Mountain. The dimensions of context and its role in mobile information retrieval. SIGSPATIAL Special, 3:71-77, 2011. doi:10.1145/2047296.2047311.
34. M. Nanni and D. Pedreschi. Time-focused clustering of trajectories of moving objects. Journal of Intelligent Information Systems, 27:267-289, 2006. doi:10.1007/s10844-006-9953-7.
35. R. Nathan,W.M. Getz, E. Revilla,M. Holyoak, R. Kadmon, D. Saltz, and P. E. Smouse. A movement ecology paradigm for unifying organismal movement research. Proceedings National Academy of Sciences of the United States of America, 105(49):19052-19059, 2008. doi:10.1073/pnas.0800375105.
36. S. Nutanong, E. H. Jacox, and H. Samet. An incremental Hausdorff distance calculation algorithm. Proc. VLDB Endowment, 4(8):506-517, 2011. doi:10.14778/2002974.2002978.
37. R. S. Purves, P. Laube, M. Buchin, and B. Speckmann. Moving beyond the point: An agenda for research in movement analysis with real data. Computers, Environment and Urban Systems, 47:1-4, 2014. doi:10.1016/j.compenvurbsys.2014.06.003.
38. S. Sankararaman, P. K. Agarwal, T. Mølhave, and A. P. Boedihardjo. Computing similarity between a pair of trajectories. Computing Research Repository (CoRR), abs/1303.1585, 2013. http:sarxiv.org/abs/1303.1585.
39. E. Tiakas, A. Papadopoulos, A. Nanopoulos, Y. Manolopoulos, D. Stojanovic, and S. Djordjevic-Kajan. Searching for similar trajectories in spatial networks. Journal of Systems and Software, 82(5):772-788, 2009. doi:10.1016/j.jss.2008.11.832.
40. W. Tobler. A computer movie simulating urban growth in the Detroit region. Economic Geography, 46(2):234-240, 1970. doi:10.2307/143141.
41. P. Torrens, A. Nara, X. Li, H. Zhu, W. Griffin, and S. Brown. An extensible simulation environment and movement metrics for testing walking behavior in agent-based models. Computers, Environment and Urban Systems, 36(1):1-17, 2012. doi:17 0.1016/j.compenvurbsys.2011.07.005.
42. G. Xavier and S. Dodge. An exploratory visualization tool for mapping the relationships between animal movement and the environment. In Proceedings of the 2nd ACM SIGSPATIAL Workshop on MapInteraction, pages 36-42, 2014. doi:10.1145/2677068.2677071.