the usc t project the usc clever transportation project · 2018-01-29 · cloud futures workshop...
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](https://reader034.vdocuments.us/reader034/viewer/2022042622/5f886872312b932b271639c3/html5/thumbnails/1.jpg)
National Science Foundation
Engineering Research Center
Barak Fishbain
Viterbi School of Engineering
University of Southern California Los Angeles, CA 90089
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](https://reader034.vdocuments.us/reader034/viewer/2022042622/5f886872312b932b271639c3/html5/thumbnails/2.jpg)
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](https://reader034.vdocuments.us/reader034/viewer/2022042622/5f886872312b932b271639c3/html5/thumbnails/3.jpg)
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](https://reader034.vdocuments.us/reader034/viewer/2022042622/5f886872312b932b271639c3/html5/thumbnails/4.jpg)
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](https://reader034.vdocuments.us/reader034/viewer/2022042622/5f886872312b932b271639c3/html5/thumbnails/5.jpg)
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](https://reader034.vdocuments.us/reader034/viewer/2022042622/5f886872312b932b271639c3/html5/thumbnails/6.jpg)
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](https://reader034.vdocuments.us/reader034/viewer/2022042622/5f886872312b932b271639c3/html5/thumbnails/7.jpg)
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](https://reader034.vdocuments.us/reader034/viewer/2022042622/5f886872312b932b271639c3/html5/thumbnails/8.jpg)
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](https://reader034.vdocuments.us/reader034/viewer/2022042622/5f886872312b932b271639c3/html5/thumbnails/9.jpg)
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](https://reader034.vdocuments.us/reader034/viewer/2022042622/5f886872312b932b271639c3/html5/thumbnails/10.jpg)
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](https://reader034.vdocuments.us/reader034/viewer/2022042622/5f886872312b932b271639c3/html5/thumbnails/11.jpg)
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](https://reader034.vdocuments.us/reader034/viewer/2022042622/5f886872312b932b271639c3/html5/thumbnails/12.jpg)
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](https://reader034.vdocuments.us/reader034/viewer/2022042622/5f886872312b932b271639c3/html5/thumbnails/13.jpg)
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](https://reader034.vdocuments.us/reader034/viewer/2022042622/5f886872312b932b271639c3/html5/thumbnails/14.jpg)
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](https://reader034.vdocuments.us/reader034/viewer/2022042622/5f886872312b932b271639c3/html5/thumbnails/15.jpg)
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](https://reader034.vdocuments.us/reader034/viewer/2022042622/5f886872312b932b271639c3/html5/thumbnails/16.jpg)
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](https://reader034.vdocuments.us/reader034/viewer/2022042622/5f886872312b932b271639c3/html5/thumbnails/17.jpg)
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](https://reader034.vdocuments.us/reader034/viewer/2022042622/5f886872312b932b271639c3/html5/thumbnails/18.jpg)
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](https://reader034.vdocuments.us/reader034/viewer/2022042622/5f886872312b932b271639c3/html5/thumbnails/19.jpg)
National Science Foundation
Engineering Research Center
Barak Fishbain
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](https://reader034.vdocuments.us/reader034/viewer/2022042622/5f886872312b932b271639c3/html5/thumbnails/20.jpg)
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](https://reader034.vdocuments.us/reader034/viewer/2022042622/5f886872312b932b271639c3/html5/thumbnails/21.jpg)
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](https://reader034.vdocuments.us/reader034/viewer/2022042622/5f886872312b932b271639c3/html5/thumbnails/22.jpg)
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](https://reader034.vdocuments.us/reader034/viewer/2022042622/5f886872312b932b271639c3/html5/thumbnails/23.jpg)
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