Computer Science ›› 2018, Vol. 45 ›› Issue (6): 222-227.doi: 10.11896/j.issn.1002-137X.2018.06.040

• Artificial Intelligence • Previous Articles     Next Articles

Short-term Traffic Flow Prediction Model Based on Gradient Boosting Regression Tree

SHEN Xia-jiong1,2, ZHANG Jun-tao2, HAN Dao-jun1,2   

  1. InstituteofDataandKnowledgeEngineering,HenanUniversity,Kaifeng,Henan 475004,China1;
    SchoolofComputerandInformationEngineering,HenanUniversity,Kaifeng,Henan 475004,China2
  • Received:2017-04-12 Online:2018-06-15 Published:2018-07-24

Abstract: Short-term traffic flow prediction is an important part of traffic flow modeling,and it also plays an important role in urban road traffic management and control.However,the common time series model (e.g.,ARIMA) and random forest model (RF) are limited in the prediction accuracy due to the residuals generated by the model and the input variables.Aiming at this problem,a short-term traffic flow prediction model based on gradient boosting regression tree(GBRT) was proposed to predict the travel speed.The model (GBRT) first introduces the Huber loss functionto deal with residuals.Secondly,the spatial-temporal correlations are also considered in the input variables.The model adjusts the weight of the weak learners in the training process,and corrects the residuals of the model to improve the prediction accuracy.Experiment was conducted by using traffic speed data of a city expressway,and ARIMA model and random forest modle were compared with the proposed model by using MSE,MAPE and other indicators.Results show that the proposed model has the best prediction accuracy,and the validity of the model in short-term traffic flow prediction is verified.

Key words: Gradient boosting regression tree, Loss function, Short-term traffic flow prediction, Spatial-temporal corre-lations

CLC Number: 

  • TP181
[1]YAO B,CHEN C,CAO Q,et al.Short-Term Traffic Speed Prediction for an Urban Corridor[J].Computer-Aided Civil and Infrastructure Engineering,2017,32(2):154-169.
[2]WANG J,SHI Q X.Summary of short-term traffic flow prediction model[J].Its Communication,2005,1(1):10-13.(in Chi-nese)
王进,史其信.短时交通流预测模型综述[J].Its通讯,2005,1(1):10-13.
[3]ZHANG Y,ZHANG Y,HAGHANI A.A hybrid short-term traffic flow forecasting method based on spectral analysis and statistical volatilitymodel[J].Transportation Research Part C:Emerging Technologies,2014,43(1):65-78.
[4]ZHANG J,LIU X M,HE Y L,et al.Application of ARIMA Model in Forecasting Traffic Accidents[J].Journal of Beijing University of Technology,2007,33(12):1295-1299.(in Chinese)
张杰,刘小明,贺玉龙,等.ARIMA模型在交通事故预测中的应用[J].北京工业大学学报,2007,33(12):1295-1299.
[5]CHENG Z,CHEN X F.The model of short term traffic flow prediction based on the random forest[J].Microcomputer & Its Applications,2016,35(10):46-49.(in Chinese)
程政,陈贤富.基于随机森林模型的短时交通流预测方法[J].微型机与应用,2016,35(10):46-49.
[6]ZHANG Y,HAGHANI A.A gradient boosting method to improve travel time prediction[J].Transportation Research Part C Emerging Technologies,2015,58(3):308-324.
[7]ZHANG F,ZHU X,HU T,et al.Urban Link Travel Time Prediction Based on a Gradient Boosting Method Considering Spatiotemporal Correlations[J].ISPRS International Journal of Geo-Information,2016,5(11):201-204.
[8]DING C,WANG D,MA X,et al.Predicting Short-Term Subway Ridership and Prioritizing Its Influential Factors Using Gradient Boosting Decision Trees[J].Sustainability,2016,8(11):1100-1115.
[9]BREIMAN L.Arcing the Edge:Technical Report 486[R].Berkeley:University of California,CA,USA,1997.
[10]Gradient boosting[EB/OL].https://en.wikipedia.org/wiki/Gra-dient_boosting.
[11]FRIEDMAN J H.Greedy Function Approximation:A Gradient Boosting Machine[J].Annals of Statistics,2000,29(5):1189-1232.
[12]FRIEDMAN J H.Stochastic gradient boosting[J].Computational Statistics & Data Analysis,2002,38(4):367-378.
[13]SHEN D M,QIAO D X,XU K,et al.Gradient Boosting Regression Tree Algorithm and Application of E-commerce BrandRe-commendation[J].Computer Systems & Applications,2015,24(6):114-120.(in Chinese)
申端明,乔德新,许琨,等.梯度渐进回归树算法在电子商务品牌推荐中的应用[J].计算机系统应用,2015,24(6):114-120.
[14]BREIMAN L.Random Forests[J].Machine Learning,2001,45(1):5-32.
[15]周英,卓金武,卞月青.大数据挖掘:系统方法与实例分析[M].北京:机械工业出版社,2016:25-260
[16]Huber loss[EB/OL].https://en.wikipedia.org/wiki/Huber_loss.
[1] MENG Yue-bo, MU Si-rong, LIU Guang-hui, XU Sheng-jun, HAN Jiu-qiang. Person Re-identification Method Based on GoogLeNet-GMP Based on Vector Attention Mechanism [J]. Computer Science, 2022, 49(7): 142-147.
[2] GAO Rong-hua, BAI Qiang, WANG Rong, WU Hua-rui, SUN Xiang. Multi-tree Network Multi-crop Early Disease Recognition Method Based on Improved Attention Mechanism [J]. Computer Science, 2022, 49(6A): 363-369.
[3] HUANG Ying-qi, CHEN Hong-mei. Cost-sensitive Convolutional Neural Network Based Hybrid Method for Imbalanced Data Classification [J]. Computer Science, 2021, 48(9): 77-85.
[4] ZHANG Xiao-yu, WANG Bin, AN Wei-chao, YAN Ting, XIANG Jie. Glioma Segmentation Network Based on 3D U-Net++ with Fusion Loss Function [J]. Computer Science, 2021, 48(9): 187-193.
[5] FENG Jiao, LU Chang-yu. Cross Media Retrieval Method Based on Residual Attention Network [J]. Computer Science, 2021, 48(6A): 122-126.
[6] SHI Xian-rang, SONG Ting-lun, TANG De-zhi, DAI Zhen-yong. Novel Deep Learning Algorithm for Monocular Vision:H_SFPN [J]. Computer Science, 2021, 48(4): 130-137.
[7] QU Hao, CUI Chao-ran, WANG Xiao-xiao, SU Ya-xi, HAN Xiao-hui, YIN Yi-long. Hierarchical Learning on Unbalanced Data for Predicting Cause of Action [J]. Computer Science, 2021, 48(12): 337-342.
[8] MU Feng-jun, QIU Jing, CHEN Lu-feng, HUANG Rui, ZHOU Lin, YU Gong-jing. Optimization Method for Inter-frame Stability of Object Pose Estimation for Human-Machine Collaboration [J]. Computer Science, 2021, 48(11): 226-233.
[9] MENG Li-sha, REN Kun, FAN Chun-qi, HUANG Long. Dense Convolution Generative Adversarial Networks Based Image Inpainting [J]. Computer Science, 2020, 47(8): 202-207.
[10] JING Yu, QI Rui-hua, LIU Jian-xin, LIU Zhao-xia. Gesture Recognition Algorithm Based on Improved Multiscale Deep Convolutional Neural Network [J]. Computer Science, 2020, 47(6): 180-183.
[11] WANG Li-hua,DU Ming-hui,LIANG Ya-ling. Classification Net Based on Angular Feature [J]. Computer Science, 2020, 47(2): 83-87.
[12] WANG Li-xing, CAO Fu-yuan. Huber Loss Based Nonnegative Matrix Factorization Algorithm [J]. Computer Science, 2020, 47(11): 80-87.
[13] LU Shu-xia, CAI Lian-xiang, ZHANG Luo-huan. Robust SVM Based on Zeroth Order Variance Reduction [J]. Computer Science, 2019, 46(11): 193-201.
[14] TAO Bing-mo,LU Shu-xia. Adaptive Stochastic Gradient Descent for Imbalanced Data Classification [J]. Computer Science, 2018, 45(6A): 487-492.
[15] CHEN Yu-jin and LI Xu-wu. Intuitionistic Fuzzy Numbers Decision-theoretic Rough Sets [J]. Computer Science, 2018, 45(2): 254-260.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!