the usc t project the usc clever transportation project · 2018-01-29 · cloud futures workshop...

23
National Science Foundation Engineering Research Center Barak Fishbain Viterbi School of Engineering University of Southern California Los Angeles, CA 90089 [email protected] The USC 2 T Project The USC Clever Transportation Project Traffic Data Management Cloud Futures Workshop 2011 Microsoft, Redmond, WA, 6/2/2011

Upload: others

Post on 02-Aug-2020

6 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: The USC T Project The USC Clever Transportation Project · 2018-01-29 · Cloud Futures Workshop 2011 Microsoft, Redmond, WA, 6/2/2011 . National Science Foundation Engineering Research

National Science Foundation

Engineering Research Center

Barak Fishbain

Viterbi School of Engineering

University of Southern California Los Angeles, CA 90089

[email protected]

The USC2T Project

The USC Clever Transportation Project

Traffic Data Management

Cloud Futures Workshop 2011

Microsoft, Redmond, WA, 6/2/2011

Page 2: The USC T Project The USC Clever Transportation Project · 2018-01-29 · Cloud Futures Workshop 2011 Microsoft, Redmond, WA, 6/2/2011 . National Science Foundation Engineering Research

National Science Foundation

Engineering Research Center

Motivation

• Data may shed light on many fundamental

questions

– Driver utility function

– Evaluation of alternatives

• Limited availability of data

Predict

Archive

Sensor

Page 3: The USC T Project The USC Clever Transportation Project · 2018-01-29 · Cloud Futures Workshop 2011 Microsoft, Redmond, WA, 6/2/2011 . National Science Foundation Engineering Research

National Science Foundation

Engineering Research Center

Understanding the road network

• How roads behave in different

situations (Road Psychology)

• How roads affect each other and their

surroundings (Road Sociology)

• How the effect of break-down in the

system spreads (Road Epidemiology)

Page 4: The USC T Project The USC Clever Transportation Project · 2018-01-29 · Cloud Futures Workshop 2011 Microsoft, Redmond, WA, 6/2/2011 . National Science Foundation Engineering Research

National Science Foundation

Engineering Research Center

Spatial discrete choice and price elasticity

Page 5: The USC T Project The USC Clever Transportation Project · 2018-01-29 · Cloud Futures Workshop 2011 Microsoft, Redmond, WA, 6/2/2011 . National Science Foundation Engineering Research

National Science Foundation

Engineering Research Center

Congestion pricing and spillovers

Page 6: The USC T Project The USC Clever Transportation Project · 2018-01-29 · Cloud Futures Workshop 2011 Microsoft, Redmond, WA, 6/2/2011 . National Science Foundation Engineering Research

National Science Foundation

Engineering Research Center

Incident Management

Page 7: The USC T Project The USC Clever Transportation Project · 2018-01-29 · Cloud Futures Workshop 2011 Microsoft, Redmond, WA, 6/2/2011 . National Science Foundation Engineering Research

National Science Foundation

Engineering Research Center

Disaster and evacuation study

Page 8: The USC T Project The USC Clever Transportation Project · 2018-01-29 · Cloud Futures Workshop 2011 Microsoft, Redmond, WA, 6/2/2011 . National Science Foundation Engineering Research

National Science Foundation

Engineering Research Center

Client applications

Page 9: The USC T Project The USC Clever Transportation Project · 2018-01-29 · Cloud Futures Workshop 2011 Microsoft, Redmond, WA, 6/2/2011 . National Science Foundation Engineering Research

National Science Foundation

Engineering Research Center

The Goal

Facilitating an infrastructure for

acquiring, processing, storing and

querying real-time and historical data

acquired from the transportation

system.

Page 10: The USC T Project The USC Clever Transportation Project · 2018-01-29 · Cloud Futures Workshop 2011 Microsoft, Redmond, WA, 6/2/2011 . National Science Foundation Engineering Research

National Science Foundation

Engineering Research Center

The CT Project

Real Impact

Real-time Monitoring

New Insights

Historical and Behavioral

Studies

Page 11: The USC T Project The USC Clever Transportation Project · 2018-01-29 · Cloud Futures Workshop 2011 Microsoft, Redmond, WA, 6/2/2011 . National Science Foundation Engineering Research

National Science Foundation

Engineering Research Center

On & Off the Cloud Considerations

• Working with the cloud costs money.

• The charging is based on (12/2010)

– Transactions ($0.10 per GB in, $0.15 per GB out)

– Storage (SQL Azure costs $75 per Month)

• Sums up to $387,500 per month

• Retrieved data contains lots of g@rb@g3 not

that useful information.

(No point in uploading it to the cloud)

Page 12: The USC T Project The USC Clever Transportation Project · 2018-01-29 · Cloud Futures Workshop 2011 Microsoft, Redmond, WA, 6/2/2011 . National Science Foundation Engineering Research

National Science Foundation

Engineering Research Center

Architecture

Traffic Data

Transit

Events

CMS

8 Different Agencies

StreamInsight Server

Page 13: The USC T Project The USC Clever Transportation Project · 2018-01-29 · Cloud Futures Workshop 2011 Microsoft, Redmond, WA, 6/2/2011 . National Science Foundation Engineering Research

National Science Foundation

Engineering Research Center

Architecture

Traffic Data

Transit

Events

CMS

8 Agencies

StreamInsight Server

StreamInsight Server

Page 14: The USC T Project The USC Clever Transportation Project · 2018-01-29 · Cloud Futures Workshop 2011 Microsoft, Redmond, WA, 6/2/2011 . National Science Foundation Engineering Research

National Science Foundation

Engineering Research Center

Research - Pattern Extraction

• Data is redundant

– In time

– In space

• Represent the data so it is compactly and

efficiently stored

– Compactly – Storage space

– Efficiently – Query times

B. Pan, U. Demiryurek, F. Banaei-Kashani, and C. Shahabi, Spatiotemporal Summarization of Traffic Data

Streams, ACM SIGSPATIAL, IWGS, San Jose, CA, November 2010

Page 15: The USC T Project The USC Clever Transportation Project · 2018-01-29 · Cloud Futures Workshop 2011 Microsoft, Redmond, WA, 6/2/2011 . National Science Foundation Engineering Research

National Science Foundation

Engineering Research Center

Pattern Extraction

0

50

100

150

200

0 5 10 15 20Sto

rag

e S

ize

(MB

)

ε(%)

B BS W SW

0

50

100

150

200

0 5 10 15 20

Sto

rage

Siz

e (M

B)

ε(%)

B BS ES IS

Page 16: The USC T Project The USC Clever Transportation Project · 2018-01-29 · Cloud Futures Workshop 2011 Microsoft, Redmond, WA, 6/2/2011 . National Science Foundation Engineering Research

National Science Foundation

Engineering Research Center

Time-dependent Spatial Network

v2

v1

v4

v3

source

destination

t

w12(t), w34(t)

w23(t)

15

25

8

25

5

w24(t)

10

15

15

t

w13(t)

10

t t

G(V,E,T): For every edge e(vi; vj), there is a cost function wij(t)

which specifies the cost of traveling from vi to vj at time t.

Page 17: The USC T Project The USC Clever Transportation Project · 2018-01-29 · Cloud Futures Workshop 2011 Microsoft, Redmond, WA, 6/2/2011 . National Science Foundation Engineering Research

National Science Foundation

Engineering Research Center

Research – Patterns Utilization

Monitoring Time Dependant Shortest Path

U. emiryurek, F. Banaei-Kashani, and C. Shahabi, TransDec: A Spatiotemporal Query Processing

Framework for Transportation Systems (Demo), 26th IEEE International Conference on Data Engineering

(ICDE 2010), Long Beach, California, USA, March 2010

Page 18: The USC T Project The USC Clever Transportation Project · 2018-01-29 · Cloud Futures Workshop 2011 Microsoft, Redmond, WA, 6/2/2011 . National Science Foundation Engineering Research

National Science Foundation

Engineering Research Center

Regional Monitoring

Page 19: The USC T Project The USC Clever Transportation Project · 2018-01-29 · Cloud Futures Workshop 2011 Microsoft, Redmond, WA, 6/2/2011 . National Science Foundation Engineering Research

National Science Foundation

Engineering Research Center

Barak Fishbain

[email protected]

Questions ?

Page 20: The USC T Project The USC Clever Transportation Project · 2018-01-29 · Cloud Futures Workshop 2011 Microsoft, Redmond, WA, 6/2/2011 . National Science Foundation Engineering Research

National Science Foundation

Engineering Research Center

Current Systems

• The immediate Suspects

Page 21: The USC T Project The USC Clever Transportation Project · 2018-01-29 · Cloud Futures Workshop 2011 Microsoft, Redmond, WA, 6/2/2011 . National Science Foundation Engineering Research

National Science Foundation

Engineering Research Center

End user systems

• Provide the user

with

– suggested routes

– data about the traffic

conditions

• Limited historical

data granularity

Page 22: The USC T Project The USC Clever Transportation Project · 2018-01-29 · Cloud Futures Workshop 2011 Microsoft, Redmond, WA, 6/2/2011 . National Science Foundation Engineering Research

National Science Foundation

Engineering Research Center

The distant suspect

• The freeway Performance Measurement Project

– CalTrans

– UC Berkeley & PATH

• Collection, processing and analysis tool

• Data queries are limited to predefined set.

• Network oriented (rather than spatial oriented)

Page 23: The USC T Project The USC Clever Transportation Project · 2018-01-29 · Cloud Futures Workshop 2011 Microsoft, Redmond, WA, 6/2/2011 . National Science Foundation Engineering Research

National Science Foundation

Engineering Research Center

What one can do with a little memory

U. Demiryurek; F. Banaei-Kashani, and C. Shahabi; “TransDec: A

spatiotemporal query processing framework for transportation systems”;

Proc. of 26th IEEE Intl. Conf. on Data Engineering, pp. 1197-1200, 2010