Urban link travel time prediction based on a gradient boosting method considering spatiotemporal correlations

ISPRS International Journal of Geo-Information

Volumn 5, Issue 11, 2016, Pages

  Zhang, Faming ^a   Zhu, Xinyan ^a,b   Hu, Tao ^b   Guo, Wei ^a,b   Chen, Chen ^a   Liu, Lingjia ^a  

^a WUHAN UNIVERSITY   (China)

^b Wuhan University   (China)

Author keywords

Big data; Spatiotemporal correlations; Spatiotemporal gradient boosted regression tree model; Urban link travel time prediction

Indexed keywords

EID: 84994111944     PISSN: None     EISSN: 22209964     Source Type: Journal    
DOI: 10.3390/ijgi5110201     Document Type: Article

References (55)

1. Liu, K.; Yamamoto, T.; Morikawa, T. Feasibility of using taxi dispatch system as probes for collecting traffic information. J. Intell. Transp. Syst. Technol. Plan. Oper. 2009, 13, 16-27. [CrossRef]
2. Wang, Y.; Zheng, Y.; Xue, Y. Travel time estimation of a path using sparse trajectories. In Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, New York, NY, USA, 24-27 August 2014.
3. Li, J. Estimation and Prediction of Link Travel Time for Urban Trunk and Secondary Street. Ph.D. Thesis, Jilin University, Jilin, China, 2012. (in Chinese)
4. Yao, E.J.; Zuo, T. Real-time map matching algorithm based on low-sampling-rate probe vehicle data. Beijing J. Beijing Univ. Technol. 2012, 39, 909-913.
5. Zheng, Y.; Liu, Y.; Yuan, J.; Xie, X. Urban computing with taxicabs. In Proceedings of the 13th International Conference on Ubiquitous Computing, Beijing, China, 17-21 September 2011.
6. Zheng, Y.; Liu, F.; Hsieh, H.P. U-Air: When urban air quality inference meets big data. In Proceedings of the 19th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Sydney, Australia, 10-13 August 2013.
7. Min,W.;Wynter, L. Real-time road traffic prediction with spatio-temporal correlations. Transp. Res. Part C Emerg. Technol. 2011, 19, 606-616. [CrossRef]
8. Fei, X.; Lu, C.C.; Liu, K. A Bayesian dynamic linear model approach for real-time short-term freeway travel time prediction. Transp. Res. Part C Emerg. Technol. 2011, 19, 1306-1318. [CrossRef]
9. Li, L.; Li, Y.; Li, Z. Efficient missing data imputing for traffic flow by considering temporal and spatial dependence. Transp. Res. Part C Emerg. Technol. 2013, 34, 108-120. [CrossRef]
10. Haghani, A.; Hamedi, M.; Sadabadi, K.F. Freeway travel time ground truth data collection using bluetooth sensors. J. Transp. Res. Board 2010, 2160, 60-68. [CrossRef]
11. Williams, B.; Durvasula, P.; Brown, D. Urban freeway traffic flow prediction: Application of seasonal autoregressive integrated moving average and exponential smoothing models. Transp. Res. Rec. J. Transp. Res. Board 1998, 1644, 132-141. [CrossRef]
12. Smith, B.; Demetsky, M. Traffic flow forecasting: Comparison of modeling approaches. J. Transp. Eng. 1997, 123, 261-266. [CrossRef]
13. Wang, J.; Shi, Q. Short-term traffic speed forecasting hybrid model based on Chaos-wavelet analysis-support vector machine theory. Transp. Res. Part C Emerg. Technol. 2012, 27, 219-232. [CrossRef]
14. Wei, Y.; Chen, M.C. Forecasting the short-term metro passenger flow with empirical mode decomposition and neural networks. Transp. Res. Part C Emerg. Technol. 2012, 21, 148-162. [CrossRef]
15. Li, L.; Chen, X.; Li, Z.; Zhang, L. Freeway travel-time estimation based on temporal-spatial queueing model. IEEE Trans. Intell. Transp. Syst. 2013, 14, 1536-1541. [CrossRef]
16. Zhang, Y.; Zhang, Y.; Haghani, A. A hybrid short-term traffic flow forecasting method based on spectral analysis and statistical volatility model. Transp. Res. Part C Emerg. Technol. 2014, 43, 65-78. [CrossRef]
17. Montgomery, D.C.; Jennings, C.L.; Kulahci, M. Introduction to Time Series Analysis and Forecasting; John Wiley & Sons: Hoboken, NJ, USA, 2015.
18. Hong, W.C. Traffic flow forecasting by seasonal SVR with chaotic simulated annealing algorithm. Neurocomputing 2011, 74, 2096-2107. [CrossRef]
19. Van Hinsbergen, C.; Van Lint, J.; Van Zuylen, H. Bayesian committee of neural networks to predict travel times with confidence intervals. Transp. Res. Part C Emerg. Technol. 2009, 17, 498-509. [CrossRef]
20. Antoniou, C.; Koutsopoulos, H.N.; Yannis, G. Dynamic data-driven local traffic state estimation and prediction. Transp. Res. Part C Emerg. Technol. 2013, 34, 89-107. [CrossRef]
21. Vlahogianni, E.I.; Karlaftis, M.G.; Golias, J.C. Short-term traffic forecasting: Where we are and where we're going. Transp. Res. Part C Emerg. Technol. 2014, 43, 3-19. [CrossRef]
22. Zhou, Z.H. Ensemble Methods: Foundations and Algorithms; CRC Press: Boca Raton, FL, USA, 2012.
23. Hamner, B. Predicting travel times with context-dependent random forests by modeling local and aggregate traffic flow. In Proceedings of the ICDMW 2010, Sydney, Australia, 14-17 December 2010.
24. Wang, Y. Prediction of weather impacted airport capacity using ensemble learning. In Proceedings of the Digital Avionics Systems Conference (DASC) 2011, Sacramento, CA, USA, 25-29 September 2011.
25. Ahmed, M.M.; Abdel-Aty, M. Application of stochastic gradient boosting technique to enhance reliability of real-time risk assessment. Transp. Res. Rec. J. Transp. Res. Board 2013, 2386, 26-34. [CrossRef]
26. Chung, Y.S. Factor complexity of crash occurrence: An empirical demonstration using boosted regression trees. Accid. Anal. Prev. 2013, 61, 107-118. [CrossRef] [PubMed]
27. Zhang, Y.; Haghani, A. A gradient boosting method to improve travel time prediction. Transp. Res. Part C Emerg. Technol. 2015. [CrossRef]
28. Polikar, R. Ensemble based systems in decision making. IEEE Circ. Syst. Mag. 2006, 6, 21-45. [CrossRef]
29. Leistner, C.; Saffari, A.; Santner, J.; Bischof, H. Semi-supervised random forests. In Proceedings of the IEEE 12th International Conference on Computer Vision, Porto, Portugal, 27 February-1 March 2009.
30. Strobl, C.; Malley, J.; Tutz, G. An introduction to recursive partitioning: Rationale, application, and characteristics of classification and regression trees, bagging, and random forests. Psychol. Method. 2009, 14, 323-348. [CrossRef] [PubMed]
31. Hastie, T.; Tibshirani, R.; Friedman, J. Unsupervised learning. In The Elements of Statistical Learning; Springer: Berlin/Hamburg, Germany, 2009; pp. 485-585.
32. Quinlan, J.R. Induction of decision trees. Mach. Learn. 1986, 1, 81-106. [CrossRef]
33. Ruiz, R.; Stützle, T. A simple and effective iterated greedy algorithm for the permutation flowshop scheduling problem. Eur. J. Operat. Res. 2007, 177, 2033-2049. [CrossRef]
34. Breiman, L. Arcing the Edge. Technical Report 486; Statistics Department, University of California at Berkeley: Berkeley, CA, USA, 1997.
35. Friedman, J.H. Greedy function approximation: A gradient boosting machine. Annal. Stat. 2001, 1189-1232. [CrossRef]
36. Friedman, J.H. Stochastic gradient boosting. Comput. Stat. Data Anal. 2002, 38, 367-378. [CrossRef]
37. Mason, L.; Baxter, J.; Bartlett, P.L.; Frean, M. Boosting algorithms as gradient descent in function space. In Proceedings of the NIPS 1999, Denver, CO, USA, 29 November-4 December 1999.
38. Natekin, A.; Knoll, A. Gradient boosting machines, a tutorial. Front. Neurorobot. 2013. [CrossRef] [PubMed]
39. Soper, H.E.; Young, A.W.; Cave, B.M.; Lee, A.; Pearson, K. On the distribution of the correlation coefficient in small samples. Appendix II to the papers of" Student" and RA Fisher. Biometrika 1917, 11, 328-413.
40. Box, G.; Jenkins, G. Time Series Analysis: Forecasting and Control; Holden-Day: San Francisco, CA, USA, 1970.
41. Mori, U.; Mendiburu, A.; Álvarez, M.; Lozano, J.A. A review of travel time estimation and forecasting for advanced traveller information systems. Transp. A Transp. Sci. 2015, 11, 119-157. [CrossRef]
42. Fouque, C.; Bonnifait, P. Matching raw GPS measurements on a navigable map without computing a global position. IEEE Trans. Intell. Transp. Syst. 2012, 13, 887-898. [CrossRef]
43. Chen, B.Y.; Yuan, H.; Li, Q.; Lam, W.H.; Shaw, S.L.; Yan, K. Map-matching algorithm for large-scale low-frequency floating car data. Int. J. Geogr. Inf. Sci. 2014, 28, 22-38. [CrossRef]
44. Yuan, J.; Zheng, Y.; Zhang, C.; Xie, X.; Sun, G.Z. An interactive-voting based map matching algorithm. In Proceedings of the Eleventh International Conference on Mobile Data Management, Kansas City, MI, USA, 23-26 May 2010.
45. Zhang, Y.; Yang, B.; Luan, X. Automated matching urban road networks using probabilistic relaxation. Acta Geod. Catogr. Sin. 2012, 41, 933-939.
46. Li, Q.; Hu, B.; Yue, Y. Flowing car data map-matching based on constrained shortest path algorithm. Geomat. Inf. Sci. Wuhan Univ. 2013, 7, 805-808.
47. Yu, D.X.; Gao, X.Y.; Yang, Z.S. Individual vehicle travel-time estimation based on GPS data and analysis of vehicle running characteristics. J. Jilin Univ. 2010, 40, 965-970. (in Chinese)
48. Dong, H.; Wu, F. Estimation of average link travel time using fuzzy C-mean. Bull. Sci. Technol. 2011, 27, 426-430.
49. Jiang, G.; Chang, A.; Zhang, W. Comparison of link travel-time estimation methods based on GPS equipped floating car. J. Jilin Univ. 2009, 39, 182-186. (in Chinese)
50. Liu, Y.; Kang, C.; Gao, S.; Xiao, Y.; Tian, Y. Understanding intra-urban trip patterns from taxi trajectory data. J. Geogr. Syst. 2012, 14, 463-483. [CrossRef]
51. Liu, X.; Gong, L.; Gong, Y.; Liu, Y. Revealing travel patterns and city structure with taxi trip data. J. Transp. Geogr. 2013, 43, 78-90. [CrossRef]
52. Zhang, F.; Zhu, X.; Guo,W.; Ye, X.; Hu, T.; Huang, L. Analyzing urban human mobility patterns through a thematic model at a finer scale. ISPRS Int. J. Geo-Inf. 2016. [CrossRef]
53. Fang, Z.; Li, Q.; Shaw, S.L. What about people in pedestrian navigation? Geo-spat. Inf. Sci. 2015, 18, 135-150. [CrossRef]
54. Breiman, L. Random forests. Machine Learn. 2001, 45, 5-32. [CrossRef]
55. Tsay, R.S. Analysis of Financial Time Series; John Wiley & Sons: New York, NY, USA, 2005.