Trajectories of Moving Objects on a Network: Detection of Similarities, Visualization of Relations, and Classification of Trajectories

Transactions in GIS

Volumn 17, Issue 1, 2013, Pages 18-40

  Sadahiro, Yukio ^a   Lay, Raymond ^b   Kobayashi, Tetsuo ^c  

^a UNIVERSITY OF TOKYO   (Japan)

^b National School of Geographic Sciences   (France)

^c FLORIDA STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA ACQUISITION; DATA VISUALIZATION; OBJECT DETECTION; TOPOLOGY; VISUALIZATION;

CLUSTERINGS; GLOBAL SCALE; GRAPH-BASED; HUMAN BEING; MOVING OBJECTS; NETWORK DETECTIONS; NETWORK SPACE; SPATIAL DATA ACQUISITION; SPATIAL RELATIONS; TOPOLOGICAL RELATIONS;

TRAJECTORIES;

DATA ACQUISITION; GPS; GRAPHICAL METHOD; NETWORK ANALYSIS; SPATIAL ANALYSIS; TOPOLOGY; TRAVEL BEHAVIOR; VISUALIZATION;

ANIMALIA; AVES;

EID: 84873287696     PISSN: 13611682     EISSN: 14679671     Source Type: Journal    
DOI: 10.1111/j.1467-9671.2012.01330.x     Document Type: Article

References (38)

1. Abraham S and Lal PS 2010 Trajectory similarity of network constrained moving objects and applications to traffic security. In Chen H, Chau M, Li S-H, Urs S, Srinvasa S, and Wang G A (eds) Intelligence and Security Informatics: Proceedings of the Pacific-Asia Workshop on Intelligence and Security Informatics 2010. Berlin, Springer Lecture Notes in Computer Science Vol. 6122: 31-43.
2. Anderson I 2002 Combinatorics of Finite Sets. New York, Dover Publications.
3. Andrienko G, Andrienko N, Rinzivillo S, Nanni M, Pedreschi D, and Giannotti F 2009 Interactive visual clustering of large collections of trajectories. In Proceedings of the IEEE Symposium on Visual Analysis Science and Technology (VAST 2009), Atlantic City, New Jersey: 3-10.
4. Avelar S 2008 Visualizing public transport networks and an experiment in Zurich. Journal of Maps 2008: 134-150.
5. Avelar S and Hurni L 2006 On the design of schematic transport maps. Cartographica 41: 217-228.
6. Bergroth L, Hakonen H, and Raita T 2000 A survey of longest common subsequence algorithms. In Proceedings of the Seventh International Symposium on String Processing Information Retrieval (SPIRE '00), A Coruña, Spain: 39-48.
7. Birkhoff G 1979 Lattice Theory (Third Edition). Providence, RI, American Mathematical Society.
8. Buchin K, Buchin M, van Kreveld M, and Luo J 2008 Detecting commuting patterns by clustering subtrajectories. In Hong S-H, Nagamochi H, and Fukunaga T (eds) ISAAC 2008: Proceedings of the Nineteenth International Symposium on Algorithms and Computation. Berlin, Springer Lecture Notes in Computer Science Vol. 5369: 644-655.
9. Buchin K, Buchin M, van Kreveld M, and Luo J 2011 Finding long and similar parts of trajectories. Computational Geometry: Theory and Applications 44: 465-476.
10. Chen L, Ozsu M T, and Oria V 2005 Robust and fast similarity search for moving object trajectories. In Proceedings of the ACM SIGMOD International Conference on Management of Data, Baltimore, Maryland: 491-502.
11. Davey B A and Priestley H A 2002 Introduction to Lattice and Order. Cambridge, Cambridge University Press.
12. Dodge S, Weibel R, and Forootan E J 2009 Revealing the physics of movement: Comparing the similarity of movement characteristics of different types of moving objects. Computers, Environment and Urban Systems 33: 419-434.
13. Evans G, Forrest D, and Morrison A 2009 The design and applications of the stop-specific bus map. Paper Presented at the British Cartographic Society Annual Symposium: Mapping at Work, Newport Pagnell, United Kingdom.
14. Gaffney S and Smyth P 1999 Trajectory clustering with mixtures of regression models. In Proceedings of the Third ACM SIGMOD International Conference on Knowledge Discovery and Data Mining (KDD '99), San Diego, California: 63-72.
15. Hirschberg D S 1975 A linear space algorithm for computing maximal common subsequences. Communications of the ACM 18: 341-343.
16. Hwang J-R, Kang H-Y, and Li K-J 2005 Spatio-temporal similarity analysis between trajectories on road networks. In Akoka J, Mayr H C, Liddle S W, Song I-Y, Bertolotto M, Comyn-Wattiau I, van den Heuvel W-J, Kolp M, Trujillo J, and Kop C (eds) Perspectives in Conceptual Modeling: ER Workshops 2005. Berlin, Springer Lecture Notes in Computer Science Vol. 3770: 280-295.
17. Kharrat A, Popa I S, Zeitouni K, and Faiz S 2008 Clustering algorithm for network constraint trajectories. In Ruas A and Gold C M (eds) Headway in Spatial Data Handling, Thirteenth International Symposium on Spatial Data Handling. Berlin, Springer Lecture Notes in Geoinformation and Cartography: 631-647.
18. Kobayashi T and Miller H J 2012 Exploratory visualization of collective mobile objects data using temporal granularity and spatial similarity. In Cervone G, Lin J, and Waters N (eds) Data Mining in Geoinformatics: Methods and Applications. New York, Springer: in press.
19. Kwan M-P 2000 Interactive geovisualization of activity-travel patterns using 3D geographical information systems: A methodological exploration with a large data set. Transportation Research Part C 8: 185-203.
20. Laube P, Imfeld S, and Weibel R 2005 Discovering relative motion patterns in groups of moving point objects. International Journal of Geographical Information Science 19: 639-668.
21. Lee J-G, Han J, and Whang K-Y 2007 Trajectory clustering: A partition-and-group framework. In Proceedings of the ACM SIGMOD International Conference on Management of Data, Chicago, Illinois: 593-604.
22. Myoupo J-F and Seme D 1999 Time-efficient parallel algorithms for the longest common subsequence and related problems. Journal of Parallel and Distributed Computing 57: 212-223.
23. Needleman S B and Wunsch C D 1970 A general method applicable to the search for similarities in the amino acid sequence of two proteins. Journal of Molecular Biology 48: 443-453.
24. Pathak D, Madria S, and Tiwari S 2006 Generalized distance metric as a robust similarity measure for mobile object trajectories. In Proceedings of the IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing (SUTC 2006), Taichung, Taiwan: 721-726.
25. Pemmaraju S and Skiena S 2003 Computational Discrete Mathematics: Combinatorics and Graph Theory with Mathematica. Cambridge, Cambridge University Press.
26. Quddus M A, Ochiend W Y, and Noland R B 2007 Current map-matching algorithms for transport applications: State-of-the art and future research directions. Transportation Research Part C 15: 312-328.
27. Sadahiro Y 2010a Analysis of the spatial relations among point distributions on a discrete space. International Journal of Geographical Information Science 24: 997-1014.
28. Sadahiro Y 2010b Spatial Relations among Polygons: An Exploratory Analysis. Tokyo, University of Tokyo, Department of Urban Engineering Discussion Paper Series No. 102 (available at http://ua.t.u-tokyo.ac.jp/pub/due-dp/102.pdf).
29. Sadahiro Y 2011 Analysis of the relations among spatial tessellations. Journal of Geographical Systems 13: 373-391.
30. Schreck T, Bernard J, and Tekusova T 2008 Visual cluster analysis of trajectory data with interactive Kohonen maps. In Proceedings of the IEEE Symposium on Visual Analysis Science and Technology (VAST 2008), Columbus, Ohio: 3-10.
31. Shaw S-L, Yu H, and Bombom L S 2008 A space-time GIS approach to exploring large individual-based spatiotemporal datasets. Transactions in GIS 12: 425-441.
32. Shirabe T 2006 Correlation analysis of discrete motions. In Raubel M, Miller H J, Frank A U, and Goodchild M F (eds) Proceedings of the Fourth International Conference of Geographical Information Science. Berlin, Springer Lecture Notes in Computer Science Vol. 4197: 370-382.
33. Smith T F and Waterman M S 1981 Identification of common molecular subsequences. Journal of Molecular Biology 147: 195-197.
34. Tiakas E, Papadopoulos AN, Nanopoulos A, and Manolopoulos Y 2006 Trajectory similarity search in spatial networks. In Proceedings of the Tenth International Database Engineering and Applications Symposium (IDEAS '06), Delhi, India: 185-192.
35. Vlachos M, Kollios G, and Gunopulot D 2002a Discovering similar multidimensional trajectories. In Proceedings of the Eighteenth International Conference on Data Engineering (ICDE 2002), San Jose, California: 673-684.
36. Vlachos M, Gunopulot D, and Kollios G 2002b Robust similarity measures for mobile object trajectories. In Proceedings of the Thirteenth International Workshop on Database and Expert Systems Applications (DEXA 2002), Aix-en-Provence, France: 721-728.
37. Won J-I, Kim S-W, and Baek J-H 2009 Trajectory clustering in road network environment. In Proceedings of the IEEE Symposium on Computational Intelligence and Data Mining (CIDM '09), Nashville, Tennessee: 299-305.
38. Yanagisawa Y, Akahani J, Satoh T 2003 Shape-based similarity query for trajectory of mobile objects. In Chen M-S and Chrysanthis P K (eds) Mobile Data Management. Berlin, Springer Lecture Notes in Computer Science Vol. 2574: 63-77.