10-13 Stream Traffic Data Archival, Querying, and Analysis with TransDec

Project Number


Project Summary

Stream Traffic Data Archival, Querying, and Analysis with TransDec

Project Status


Project Report



Topic Area

Urban Mobility

P.I. Name & Address

Professor and Director of the Information Laboratory (InfoLAB), Department of Computer Science; USC Viterbi School of Engineering
University of Southern California
3737 Watts Way
Charles Lee Powell Hall (PHE) 306A
Los Angeles, CA 90089-0781
United States

Project Objective:

In this proposal, we propose to extend TransDec (short for Transportation Decision-Making), a prototype system that we are developing under our current METRANS grant (Jan’09 to Dec’09). TransDec is a real-data driven system to support decision-making in transportation systems. With TransDec, so far we have addressed the challenges in visualization, querying and management of dynamic and large-scale spatiotemporal transportation data, in particular, traffic sensors data and moving assets data. With this proposal, building on our experience from implementing TransDec, we plan to extend our research and technology development efforts under three specific tasks. First, we will investigate and develop new techniques to create a streaming data archival repository. This repository supports continuous querying and analysis of the vast amount of California transit data streams collected by RIITS (Regional Integration of Intelligent Transportation Systems). Second, we will extend the current data-tier of TransDec to a distributed design to enable more scalable and stable computing environment. Finally, to demonstrate the benefits of archiving and querying the streamed traffic datasets in improving the urban mobility, we will develop a novel proof-of-concept application, namely time-dependent optimal sequenced route planner (TD-OSR), based on congestion prediction. This application will exploit a subset of the real-world RIITS datasets, and will be released for public use.

Task Descriptions
(1) Developing data-stream archival algorithms and repository

(2) Investigating continuous data-stream query algorithms

(3) Developing distributed data management algorithms

(4) Publications

(5) Implementing TD-OSR

(6) Implementing web-services for data-stream management

(7) GUI enhancements

(8) Deploying TransDec on mobile devices

(9) Performance Evaluation, QA and Release

Milestones, Dates:
(1) August 16, 2009 - May 31, 2009

(2) January 1, 2010 - June 30, 2010

(3) February 28, 2010 - July 15, 2010

(4) May 1, 2010 - August 31, 2010

(5) October 1, 2009 - March 31, 2010

(6) December 26, 2009 - May 15, 2010

(7) February 15, 2010 - June 30, 2010

(8) April 1, 2010 - July 15, 2010

(9) May 15, 2010 - August 31, 2010

Total Budget:

Student Involvement:
One graduate student at 50% effort, 11.5 months

Relationship to Other Research Projects:
Related to 09-26; part of the infrastructure focus area

Technology Transfer Activities:
Project report will be posted soon

Potential Benefits of the Project:
Steady Improvement of the TransDec Data Tier

TRB Keywords:
TransDec, design, continuous queries, streamed

Primary Subject:
3.2p.2 We plan to design an algorithm and correspondingly develop an application to implement the more complex optimal sequenced route planning queries, considering time-dependency.