A Freeway Travel Time Prediction Method Based on An XGBoost Model

Travel time prediction plays a significant role in the traffic data analysis field as it helps in route planning and reducing traffic congestion. In this study, an XGBoost model is employed to predict freeway travel time using probe vehicle data. The effects of different parameters on model performance are investigated and discussed. The optimized model outputs are then compared with another well-known model (i.e., Gradient Boosting model). The comparison results indicate that the XGBoost model has considerable advantages in terms of both prediction accuracy and efficiency. The developed model and analysis results can greatly help the decision makers plan, operate, and manage a more efficient highway system.

[1]  Yang Liu,et al.  Travel Time Forecasting with Combination of Spatial-Temporal and Time Shifting Correlation in CNN-LSTM Neural Network , 2018, APWeb/WAIM.

[2]  Linan Zhang,et al.  Short-term travel time prediction by deep learning: A comparison of different LSTM-DNN models , 2017, 2017 IEEE 20th International Conference on Intelligent Transportation Systems (ITSC).

[3]  Juan Cheng,et al.  Research on Travel Time Prediction Model of Freeway Based on Gradient Boosting Decision Tree , 2019, IEEE Access.

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

[5]  Sonali Agarwal,et al.  Taxi Travel Time Prediction Using Ensemble-Based Random Forest and Gradient Boosting Model , 2018 .

[6]  Fangfang Zheng,et al.  Urban link travel time estimation based on sparse probe vehicle data , 2013 .

[7]  Zheng Wang,et al.  Learning to Estimate the Travel Time , 2018, KDD.

[8]  Fei-Yue Wang,et al.  Travel time prediction with LSTM neural network , 2016, 2016 IEEE 19th International Conference on Intelligent Transportation Systems (ITSC).

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

[10]  Ruibin Bai,et al.  Freight Vehicle Travel Time Prediction Using Gradient Boosting Regression Tree , 2016, 2016 15th IEEE International Conference on Machine Learning and Applications (ICMLA).

[11]  Chang-Ho Park,et al.  Travel Time Prediction Using k Nearest Neighbor Method with Combined Data from Vehicle Detector System and Automatic Toll Collection System , 2011 .

[12]  D. T. Lee,et al.  Travel-time prediction with support vector regression , 2004, IEEE Transactions on Intelligent Transportation Systems.

[13]  Jun Zhang,et al.  Utilizing data mining techniques to predict expected freeway travel time from experienced travel time , 2018, Math. Comput. Simul..

[14]  G. Moisen,et al.  Random forests and stochastic gradient boosting for predicting tree canopy cover: Comparing tuning processes and model performance , 2016 .

[15]  Guangquan Lu,et al.  Exploring Travel Time Distribution and Variability Patterns Using Probe Vehicle Data: Case Study in Beijing , 2018 .

[16]  Xiaowei Chen,et al.  Understanding network travel time reliability with on-demand ride service data , 2017 .

[17]  J. Friedman.  Greedy function approximation: A gradient boosting machine. , 2001 .

[18]  Lawrence O. Hall,et al.  A Comparison of Decision Tree Ensemble Creation Techniques , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.