Utilizing Real-World Transportation Data for Accurate Traffic Prediction

For the first time, real-time high-fidelity spatiotemporal data on transportation networks of major cities have become available. This gold mine of data can be utilized to learn about traffic behavior at different times and locations, potentially resulting in major savings in time and fuel, the two important commodities of 21st century. As a first step towards the utilization of this data, in this paper, we study the real-world data collected from Los Angeles County transportation network in order to incorporate the data's intrinsic behavior into a time-series mining technique to enhance its accuracy for traffic prediction. In particular, we utilized the spatiotemporal behaviors of rush hours and events to perform a more accurate prediction of both short-term and long-term average speed on road-segments, even in the presence of infrequent events (e.g., accidents). Our result shows that taking historical rush-hour behavior we can improve the accuracy of traditional predictors by up to 67% and 78% in short-term and long-term predictions, respectively. Moreover, we can incorporate the impact of an accident to improve the prediction accuracy by up to 91%.

[1]  S. P. Hoogendoorn,et al.  Freeway Travel Time Prediction with State-Space Neural Networks: Modeling State-Space Dynamics with Recurrent Neural Networks , 2002 .

[2]  Sherif Ishak,et al.  Optimizing traffic prediction performance of neural networks under various topological, input, and traffic condition settings , 2004 .

[3]  Billy M. Williams,et al.  Urban Freeway Traffic Flow Prediction: Application of Seasonal Autoregressive Integrated Moving Average and Exponential Smoothing Models , 1998 .

[4]  Xiaokun Li,et al.  A hidden Markov model framework for traffic event detection using video features , 2004, 2004 International Conference on Image Processing, 2004. ICIP '04..

[5]  Ajith Abraham,et al.  Traffic Accident Analysis Using Decision Trees and Neural Networks , 2014 .

[6]  H. M. Zhang,et al.  RECURSIVE PREDICTION OF TRAFFIC CONDITIONS WITH NEURAL NETWORK MODELS , 2000 .

[7]  Jan D. Gehrke,et al.  Machine Learning and Inference Laboratory A Natural Induction Approach to Traffic Prediction for Autonomous Agent-based Vehicle Route Planning , 2008 .

[8]  Chang-Lung Tsai,et al.  Traffic Monitoring and Event Analysis at Intersection Based on Integrated Multi-video and Petri Net Process , 2011, MMM.

[9]  Michel Bierlaire,et al.  DynaMIT: a simulation-based system for traffic prediction and guidance generation , 1998 .

[10]  Guangzhong Sun,et al.  Driving with knowledge from the physical world , 2011, KDD.

[11]  Lloyd A. Smith,et al.  Practical feature subset selection for machine learning , 1998 .

[12]  Stephen D. Clark,et al.  Traffic Prediction Using Multivariate Nonparametric Regression , 2003 .

[13]  G. Schwarz.  Estimating the Dimension of a Model , 1978 .

[14]  N L Nihan,et al.  SHORT-TERM FORECASTS OF FREEWAY TRAFFIC VOLUMES AND LANE OCCUPANCIES, PHASE 1. VOLUME 4. FREEWAY AND RAMP REAL TIME FORECASTING , 1993 .

[15]  Jae-Gil Lee,et al.  Temporal Outlier Detection in Vehicle Traffic Data , 2009, 2009 IEEE 25th International Conference on Data Engineering.

[16]  Daniel B. Fambro,et al.  Application of Subset Autoregressive Integrated Moving Average Model for Short-Term Freeway Traffic Volume Forecasting , 1999 .

[17]  Thomas Urbanik,et al.  Short-Term Freeway Traffic Volume Forecasting Using Radial Basis Function Neural Network , 1998 .

[18]  P. Young,et al.  Time series analysis, forecasting and control , 1972, IEEE Transactions on Automatic Control.

[19]  P. Varaiya,et al.  Components of Congestion: Delay from Incidents, Special Events, Lane Closures, Weather, Potential Ramp Metering Gain, and Excess Demand , 2006 .

[20]  Farnoush Banaei Kashani,et al.  Online Computation of Fastest Path in Time-Dependent Spatial Networks , 2011, SSTD.

[21]  R S Marshment,et al.  SHORT-RANGE INTERCITY TRAFFIC FORECASTING USING ECONOMETRIC TECHNIQUES , 1996 .

[22]  Panos G Michalopoulos,et al.  IMPROVED ESTIMATION OF TRAFFIC FLOW FOR REAL-TIME CONTROL (DISCUSSION AND CLOSURE) , 1981 .

[23]  Bin Ran,et al.  Fuzzy-Neural Network Traffic Prediction Framework with Wavelet Decomposition , 2003 .

[24]  Padhraic Smyth,et al.  Adaptive event detection with time-varying poisson processes , 2006, KDD '06.