For the first time, real-time high-fidelity spatiotemporal data on the transportation networks of major cities have become available. This gold mine of data can be utilized to learn about the behavior of traffic congestion at different times and locations, potentially resulting in major savings in time and fuel, the two important commodities of the twenty-first century. According to FASANA Motion report (Report 2012), approximately 50 % of the freeway congestions are caused by nonrecurring issues, such as traffic accidents, weather hazard, special events, and construction zone closures. Hence, it is fairly important to quantify and predict the impact of traffic incidents on the surrounding traffic. This quantification can alleviate the significant financial and time losses attributed to traffic incidents, for example, it can be used by city transportation agencies for providing evacuation plan to eliminate potential congested grid locks, for effective dispatching of emergency vehicles, or even for long-term policy-making. Moreover, the predictive information can be either used by a driver directly to avoid potential gridlocks or consumed by a predictive route-planning algorithm (e.g., Demiryurek et al. 2011) to ensure a driver to select the best route from the start. The McKinsey report (McK 2011) predicts a worldwide consumer saving of more than $600 billion annually by 2020 for location-based services, where the biggest single consumer benefit will be from time and fuel savings from navigation services tapping into real-time traffic data. Therefore, let us consider a navigation system utilizing predictive route-planning algorithm as a next-generation consumer navigation system (incar or on smartphone). We notate such systems as ClearPath, as a motivating application, which can help drivers to effectively plan their routes in real time by avoiding the incidents’ impact areas. That is, suppose an accident is reported in real time (by crowdsourcing (WAZE 2014) or through agency reports or SIGALERTS (2013)) in front of a driver, but the accident is 20 min away. If we can effectively predict the impact of the accident, ClearPath would know that this accident would be cleared in the next 10 min. Thereby, ClearPath would guide the driver directly toward the accident because it knows that by the time the driver arrives in the area, there would be no accident.
[1]
Yan Liu,et al.
Temporal causal modeling with graphical granger methods
,
2007,
KDD '07.
[2]
C. Daganzo.
THE CELL TRANSMISSION MODEL..
,
1994
.
[3]
P. Spirtes,et al.
Causation, prediction, and search
,
1993
.
[4]
Kumares C. Sinha,et al.
Simulation Model for Evaluating and Improving Effectiveness of Freeway Service Patrol Programs
,
2002
.
[5]
Ugur Demiryurek,et al.
Utilizing Real-World Transportation Data for Accurate Traffic Prediction
,
2012,
2012 IEEE 12th International Conference on Data Mining.
[6]
J. Manyika.
Big data: The next frontier for innovation, competition, and productivity
,
2011
.
[7]
P. Varaiya,et al.
Components of Congestion: Delay from Incidents, Special Events, Lane Closures, Weather, Potential Ramp Metering Gain, and Excess Demand
,
2006
.
[8]
Farnoush Banaei Kashani,et al.
Online Computation of Fastest Path in Time-Dependent Spatial Networks
,
2011,
SSTD.
[9]
C. Granger.
Investigating causal relations by econometric models and cross-spectral methods
,
1969
.
[10]
Carlos F. Daganzo,et al.
Using Input-Output Diagram To Determine Spatial and Temporal Extents of a Queue Upstream of a Bottleneck
,
1997
.
[11]
Kaan Ozbay,et al.
INCIDENT MANAGEMENT IN INTELLIGENT TRANSPORTATION SYSTEMS
,
1999
.
[12]
Judea Pearl,et al.
Probabilistic reasoning in intelligent systems - networks of plausible inference
,
1991,
Morgan Kaufmann series in representation and reasoning.
[13]
Catherine C McGhee,et al.
A cellular automata approach to estimate incident-related travel time on Interstate 66 in near real time : final contract report.
,
2010
.
[14]
S. Chandana Wirasinghe,et al.
DETERMINATION OF TRAFFIC DELAYS FROM SHOCK-WAVE ANALYSIS
,
1978
.
[15]
Kevin T. Kelly,et al.
Discovering Causal Structure.
,
1989
.
[16]
Lloyd A. Smith,et al.
Practical feature subset selection for machine learning
,
1998
.