TITLE    : High Performance Spatial Visualization of Traffic Data


Project# : 2000032
PI       : Shashi Shekhar 

REMINDER : A copy of the report is available at
           http://www.cs.umn.edu/research/shashi-group/Project/index.html

	   The web-based visualization software system is available at: 
           http://www.cs.umn.edu/research/shashi-group/vis/traffic-new.htm


ABSTRACT:

The objectives of this project are to develop high 
performance spatial tools and techniques to generate 
critical visualizations of loop-detector traffic data 
collected at the Traffic Management Center in 
Minneapolis, Minnesota, and to explore new spatial 
data structures and algorithms to address the 
performance bottlenecks in the process of producing 
novel interactive traffic visualization. 

In this project, we constructed a web-based video-like 
visualization software package for observing rapid 
summarization of major trends. This package can 
be used to visualize the effects of a sudden increase 
in load on the traffic network after scheduled 
events for the planning of traffic management for 
future similar events. In the underlying database, 
we modeled the traffic data as a data warehouse
to facilitate the query engine for on-line analytical 
processing used in the visualization software.
We also extended our visualization package to support 
several data mining techniques, e.g., clustering, 
classification, and outlier detection. In addition, 
we identified the performance bottlenecks in the 
generations of various visualizations and developed 
efficient algorithms to address the bottlenecks.