Traffic Flow Prediction for Road Intersection Safety

Road safety is a significant issue in any intelligent transportation system (ITS). Intersections are the most complex part of the road network, as they involve various participants, such as vehicles and pedestrians. Therefore, providing an accurate traffic flow prediction model will enhance traffic efficiency and reduce common problems, such as accidents, congestion and air pollution. However, there are two challenges in the traffic flow prediction problem: first, traffic is a dynamic nonlinear problem due to nonrecurrent events, such as accidents and roadworks, that occur near intersections as an unexpected event will impact the accuracy of the prediction method. The second challenge is that there is a large amount of data which needs a scalable model to efficiently handle big data. To overcome the first issue, in this study, accidents and roadworks data are used, in addition to sensor data that are updated in real time. The datasets are published by VicRoads for the state of Victoria, Australia. Moreover, ensemble decision trees for regression, namely the gradient boosting regression trees (GBRT) and random forest (RF), are proposed. To address the second challenge, the extreme gradient boosting Tree (XGBoost) algorithm, which is a scalable system, is examined to explore its ability to handle traffic data. Finally, a comparative analysis of the proposed methods in terms of time and accuracy is presented.

[1]  Muhammad Tayyab Asif,et al.  Low-Dimensional Models for Compressed Sensing and Prediction of Large-Scale Traffic Data , 2015, IEEE Transactions on Intelligent Transportation Systems.

[2]  Yang Xin,et al.  The analysis and design of the job recommendation model based on GBRT and time factors , 2016, 2016 IEEE International Conference on Knowledge Engineering and Applications (ICKEA).

[3]  Se-do Oh,et al.  Urban Traffic Flow Prediction System Using a Multifactor Pattern Recognition Model , 2015, IEEE Transactions on Intelligent Transportation Systems.

[4]  Marcela Perrone-Bertolotti,et al.  Machine learning–XGBoost analysis of language networks to classify patients with epilepsy , 2017, Brain Informatics.

[5]  Qiuchen Liu,et al.  An Improved K-nearest Neighbor Model for Short-term Traffic Flow Prediction , 2013 .

[6]  Francisco J. Martínez de Pisón Ascacibar,et al.  Searching Parsimonious Solutions with GA-PARSIMONY and XGBoost in High-Dimensional Databases , 2016, SOCO-CISIS-ICEUTE.

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

[8]  Cha Zhang,et al.  Ensemble Machine Learning: Methods and Applications , 2012 .

[9]  Wanlei Zhou,et al.  On-Street Car Parking Prediction in Smart City: A Multi-source Data Analysis in Sensor-Cloud Environment , 2017, SpaCCS Workshops.

[10]  James Bailey,et al.  Traffic forecasting in complex urban networks: Leveraging big data and machine learning , 2015, 2015 IEEE International Conference on Big Data (Big Data).

[11]  Tianqi Chen,et al.  XGBoost: A Scalable Tree Boosting System , 2016, KDD.

[12]  Yacine Rezgui,et al.  Trees vs Neurons: Comparison between random forest and ANN for high-resolution prediction of building energy consumption , 2017 .

[13]  Fei-Yue Wang,et al.  Data-Driven Intelligent Transportation Systems: A Survey , 2011, IEEE Transactions on Intelligent Transportation Systems.

[14]  Chuan Ding,et al.  Prioritizing Influential Factors for Freeway Incident Clearance Time Prediction Using the Gradient Boosting Decision Trees Method , 2017, IEEE Transactions on Intelligent Transportation Systems.

[15]  Xuan Song,et al.  Learning Deep Representation from Big and Heterogeneous Data for Traffic Accident Inference , 2016, AAAI.

[16]  Vina Ayumi.  Pose-based human action recognition with Extreme Gradient Boosting , 2016, 2016 IEEE Student Conference on Research and Development (SCOReD).

[17]  Long Chen,et al.  Short-Term Load Forecasting Using EMD-LSTM Neural Networks with a Xgboost Algorithm for Feature Importance Evaluation , 2017 .

[18]  Hashem R Al-Masaeid,et al.  Short-Term Prediction of Traffic Volume in Urban Arterials , 1995 .

[19]  Amit P. Sheth,et al.  Understanding City Traffic Dynamics Utilizing Sensor and Textual Observations , 2016, AAAI.

[20]  Dot Hs,et al.  Crash Factors in Intersection-Related Crashes: An On-Scene Perspective , 2010 .

[21]  Agachai Sumalee,et al.  Short-Term Traffic State Prediction Based on Temporal–Spatial Correlation , 2013, IEEE Transactions on Intelligent Transportation Systems.

[22]  Gaël Varoquaux,et al.  Scikit-learn: Machine Learning in Python , 2011, J. Mach. Learn. Res..

[23]  Tianqi Chen,et al.  Higgs Boson Discovery with Boosted Trees , 2014, HEPML@NIPS.

[24]  Mascha C. van der Voort,et al.  Combining kohonen maps with arima time series models to forecast traffic flow , 1996 .

[25]  Shiliang Sun,et al.  High-Order Gaussian Process Dynamical Models for Traffic Flow Prediction , 2016, IEEE Transactions on Intelligent Transportation Systems.

[26]  Muhammad Tayyab Asif,et al.  Spatiotemporal Patterns in Large-Scale Traffic Speed Prediction , 2014, IEEE Transactions on Intelligent Transportation Systems.

[27]  Fei-Yue Wang,et al.  Traffic Flow Prediction With Big Data: A Deep Learning Approach , 2015, IEEE Transactions on Intelligent Transportation Systems.

[28]  Brendan Tran Morris,et al.  Looking at Intersections: A Survey of Intersection Monitoring, Behavior and Safety Analysis of Recent Studies , 2017, IEEE Transactions on Intelligent Transportation Systems.

[29]  Yanru Zhang,et al.  A gradient boosting method to improve travel time prediction , 2015 .

[30]  Jianxin Li,et al.  Road Traffic Speed Prediction: A Probabilistic Model Fusing Multi-Source Data , 2018, IEEE Transactions on Knowledge and Data Engineering.

[31]  Gregory Dobler,et al.  Patterns of waste generation: A gradient boosting model for short-term waste prediction in New York City. , 2017, Waste management.

[32]  Billy M. Williams,et al.  Modeling and Forecasting Vehicular Traffic Flow as a Seasonal ARIMA Process: Theoretical Basis and Empirical Results , 2003, Journal of Transportation Engineering.

[33]  Reinhard Klette,et al.  Accurate and Interpretable Bayesian MARS for Traffic Flow Prediction , 2014, IEEE Transactions on Intelligent Transportation Systems.

[34]  J A Lindley,et al.  URBAN FREEWAY CONGESTION: QUANTIFICATION OF THE PROBLEM AND EFFECTIVENESS OF POTENTIAL SOLUTIONS , 1987 .

[35]  Dawei Chen,et al.  Research on Traffic Flow Prediction in the Big Data Environment Based on the Improved RBF Neural Network , 2017, IEEE Transactions on Industrial Informatics.

[36]  Henrik Madsen,et al.  Multi-site solar power forecasting using gradient boosted regression trees , 2017 .

[37]  Alessandro De Gloria,et al.  Time-Aware Multivariate Nearest Neighbor Regression Methods for Traffic Flow Prediction , 2015, IEEE Transactions on Intelligent Transportation Systems.

[38]  Billy M. Williams.  Multivariate Vehicular Traffic Flow Prediction: Evaluation of ARIMAX Modeling , 2001 .