TripVista: Triple Perspective Visual Trajectory Analytics and its application on microscopic traffic data at a road intersection

In this paper, we present an interactive visual analytics system, Triple Perspective Visual Trajectory Analytics (TripVista), for exploring and analyzing complex traffic trajectory data. The users are equipped with a carefully designed interface to inspect data interactively from three perspectives (spatial, temporal and multi-dimensional views). While most previous works, in both visualization and transportation research, focused on the macro aspects of traffic flows, we develop visualization methods to investigate and analyze microscopic traffic patterns and abnormal behaviors. In the spatial view of our system, traffic trajectories with various presentation styles are directly interactive with user brushing, together with convenient pattern exploration and selection through ring-style sliders. Improved ThemeRiver, embedded with glyphs indicating directional information, and multiple scatterplots with time as horizontal axes illustrate temporal information of the traffic flows. Our system also harnesses the power of parallel coordinates to visualize the multi-dimensional aspects of the traffic trajectory data. The above three view components are linked closely and interactively to provide access to multiple perspectives for users. Experiments show that our system is capable of effectively finding both regular and abnormal traffic flow patterns.

[1]  Baher Abdulhai,et al.  Real-Time Transportation Mode Detection via Tracking Global Positioning System Mobile Devices , 2009, J. Intell. Transp. Syst..

[2]  Guoping Liu,et al.  Simulation and Visualization of Empirical Traffic Models Using VISSIM , 2007, 2007 IEEE International Conference on Networking, Sensing and Control.

[3]  Gennady L. Andrienko,et al.  Spatio-temporal aggregation for visual analysis of movements , 2008, 2008 IEEE Symposium on Visual Analytics Science and Technology.

[4]  Hans-Peter Kriegel,et al.  A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise , 1996, KDD.

[5]  Matthew O. Ward,et al.  A Taxonomy of Glyph Placement Strategies for Multidimensional Data Visualization , 2002, Inf. Vis..

[6]  Hong Zhou,et al.  Scattering Points in Parallel Coordinates , 2009, IEEE Transactions on Visualization and Computer Graphics.

[7]  William Wright,et al.  GeoTime Information Visualization , 2004, IEEE Symposium on Information Visualization.

[8]  Torsten Möller,et al.  Transfer Functions on a Logarithmic Scale for Volume Rendering , 2004, Graphics Interface.

[9]  Lucy T. Nowell,et al.  ThemeRiver: Visualizing Thematic Changes in Large Document Collections , 2002, IEEE Trans. Vis. Comput. Graph..

[10]  Ryosuke Shibasaki,et al.  Sensing an intersection using a network of laser scanners and video cameras , 2009, IEEE Intelligent Transportation Systems Magazine.

[11]  Jason Dykes,et al.  Treemap Cartography for showing Spatial and Temporal Traffic Patterns , 2010 .

[12]  Gennady L. Andrienko,et al.  A Visual Analytics Approach to Exploration of Large Amounts of Movement Data , 2008, VISUAL.

[13]  V. Ostromoukhov,et al.  Fast hierarchical importance sampling with blue noise properties , 2004, SIGGRAPH 2004.

[14]  Dino Pedreschi,et al.  Interactive visual clustering of large collections of trajectories , 2009, 2009 IEEE Symposium on Visual Analytics Science and Technology.

[15]  Christophe Hurter,et al.  FromDaDy: Spreading Aircraft Trajectories Across Views to Support Iterative Queries , 2009, IEEE Transactions on Visualization and Computer Graphics.

[16]  Robert Weibel,et al.  Towards a taxonomy of movement patterns , 2008, Inf. Vis..

[17]  Dennis J. Bouvier,et al.  Evacuation Traces Mini Challenge award: Innovative trace visualization staining for information discovery , 2008, 2008 IEEE Symposium on Visual Analytics Science and Technology.

[18]  Kresimir Matkovic,et al.  Interactive Visual Analysis of Set-Typed Data , 2008, IEEE Transactions on Visualization and Computer Graphics.

[19]  Padhraic Smyth,et al.  Trajectory clustering with mixtures of regression models , 1999, KDD '99.

[20]  Brian J. N. Wylie,et al.  PARAMICS-moving vehicles on the connection machine , 1994, Proceedings of Supercomputing '94.

[21]  Guillaume Leduc,et al.  Road Traffic Data: Collection Methods and Applications , 2008 .

[22]  Dino Pedreschi,et al.  Visually driven analysis of movement data by progressive clustering , 2008, Inf. Vis..

[23]  Robert Weibel,et al.  Discovering relative motion patterns in groups of moving point objects , 2005, Int. J. Geogr. Inf. Sci..

[24]  Raghu Machiraju,et al.  Activity Analysis Using Spatio-Temporal Trajectory Volumes in Surveillance Applications , 2007, 2007 IEEE Symposium on Visual Analytics Science and Technology.

[25]  Hans-Peter Kriegel,et al.  OPTICS: ordering points to identify the clustering structure , 1999, SIGMOD '99.

[26]  Alfred Inselberg,et al.  The plane with parallel coordinates , 1985, The Visual Computer.

[27]  Tobias Schreck,et al.  Visual Cluster Analysis of Trajectory Data with Interactive Kohonen Maps , 2008, 2008 IEEE Symposium on Visual Analytics Science and Technology.

[28]  Igor Jurisica,et al.  Interaction Techniques for Selecting and Manipulating Subgraphs in Network Visualizations , 2009, IEEE Transactions on Visualization and Computer Graphics.

[29]  Sara Irina Fabrikant,et al.  Geovisualization of Dynamics, Movement and Change: Key Issues and Developing Approaches in Visualization Research , 2008, Inf. Vis..

[30]  Martin Wattenberg,et al.  Stacked Graphs – Geometry & Aesthetics , 2008, IEEE Transactions on Visualization and Computer Graphics.

[31]  Peter H. N. de With,et al.  High-Level Traffic-Violation Detection for Embedded Traffic Analysis , 2007, 2007 IEEE International Conference on Acoustics, Speech and Signal Processing - ICASSP '07.

[32]  Monica Wachowicz,et al.  Uncovering Interactions between Moving Objects , 2008 .

[33]  Yi Zhang,et al.  Spatial-temporal traffic data analysis based on global data management using MAS , 2004, IEEE Trans. Intell. Transp. Syst..

[34]  Tamara Munzner,et al.  Cerebral: Visualizing Multiple Experimental Conditions on a Graph with Biological Context , 2008, IEEE Transactions on Visualization and Computer Graphics.

[35]  Qiang Zhang,et al.  TIARA: a visual exploratory text analytic system , 2010, KDD '10.