Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
research-article

Traffic Flow Prediction With Big Data: A Deep Learning Approach

Authors Info & Claims
Published:27 March 2015Publication History
Skip Abstract Section

Abstract

Accurate and timely traffic flow information is important for the successful deployment of intelligent transportation systems. Over the last few years, traffic data have been exploding, and we have truly entered the era of big data for transportation. Existing traffic flow prediction methods mainly use shallow traffic prediction models and are still unsatisfying for many real-world applications. This situation inspires us to rethink the traffic flow prediction problem based on deep architecture models with big traffic data. In this paper, a novel deep-learning-based traffic flow prediction method is proposed, which considers the spatial and temporal correlations inherently. A stacked autoencoder model is used to learn generic traffic flow features, and it is trained in a greedy layerwise fashion. To the best of our knowledge, this is the first time that a deep architecture model is applied using autoencoders as building blocks to represent traffic flow features for prediction. Moreover, experiments demonstrate that the proposed method for traffic flow prediction has superior performance.

References

  1. [1] Zhang N., Wang F.-Y., Zhu F., Zhao D., and Tang S., “ DynaCAS: Computational experiments and decision support for ITS,” IEEE Intell. Syst., vol. 23, no. 6, pp. 1923, Nov./Dec. 2008.Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. [2] Zhang J., et al., “ Data-driven intelligent transportation systems: A survey,” IEEE Trans. Intell. Transp. Syst., vol. 12, no. 4, pp. 16241639, Dec. 2011.Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. [3] Philip Chen C. L., and Zhang C.-Y., “ Data-intensive applications, challenges, techniques and technologies: A survey on Big Data,” Inf. Sci., vol. 275, pp. 314347, Aug. 2014.Google ScholarGoogle ScholarCross RefCross Ref
  4. [4] Bengio Y., “ Learning deep architectures for AI,” Found. Trends Mach. Learn., vol. 2, no. 1, pp. 1127, Jan. 2009.Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. [5] Hinton G. E., and Salakhutdinov R. R., “ Reducing the dimensionality of data with neural networks,” Science, vol. 313, no. 5786, pp. 504507, Jul. 2006.Google ScholarGoogle ScholarCross RefCross Ref
  6. [6] Collobert R., and Weston J., “ A unified architecture for natural language processing: Deep neural networks with multitask learning,” in Proc. 25th ICML, 2008, pp. 160167.Google ScholarGoogle Scholar
  7. [7] Goodfellow I. J., Bulatov Y., Ibarz J., Arnoud S., and Shet V., “ Multi-digit number recognition from street view imagery using deep convolutional neural networks,” arXiv preprint arXiv:1312.6082, 2013.Google ScholarGoogle Scholar
  8. [8] Huval B., Coates A., and Ng A., “ Deep learning for class-generic object detection,” , 2013, arXiv preprint arXiv:1312.6885.Google ScholarGoogle Scholar
  9. [9] Shin H.-C., Orton M. R., Collins D. J., Doran S. J., and Leach M. O., “ Stacked autoencoders for unsupervised feature learning and multiple organ detection in a pilot study using 4D patient data,” IEEE Trans. Pattern Anal. Mach. Intell., vol. 35, no. 8, pp. 19301943, Aug. 2013.Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. [10] Ahmed M. S., and Cook A. R., “ Analysis of freeway traffic time-series data by using Box–Jenkins techniques,” Transp. Res. Rec., no. 722, pp. 19, 1979.Google ScholarGoogle Scholar
  11. [11] Levin M., and Tsao Y.-D., “ On forecasting freeway occupancies and volumes,” Transp. Res. Rec., no. 773, pp. 4749, 1980.Google ScholarGoogle Scholar
  12. [12] Hamed M., Al-Masaeid H., and Said Z., “ Short-term prediction of traffic volume in urban arterials,” J. Transp. Eng., vol. 121, no. 3, pp. 249254, May 1995.Google ScholarGoogle ScholarCross RefCross Ref
  13. [13] vanderVoort M., Dougherty M., and Watson S., “ Combining Kohonen maps with ARIMA time series models to forecast traffic flow,” Transp. Res. C, Emerging Technol., vol. 4, no. 5, pp. 307318, Oct. 1996.Google ScholarGoogle Scholar
  14. [14] Lee S., and Fambro D., “ Application of subset autoregressive integrated moving average model for short-term freeway traffic volume forecasting,” Transp. Res. Rec., vol. 1678, pp. 179188, 1999.Google ScholarGoogle ScholarCross RefCross Ref
  15. [15] Williams B. M., “ Multivariate vehicular traffic flow prediction—Evaluation of ARIMAX modeling,” Transp. Res. Rec., no. 1776, pp. 194200, 2001.Google ScholarGoogle Scholar
  16. [16] Kamarianakis Y., and Prastacos P., “ Forecasting traffic flow conditions in an urban network—Comparison of multivariate and univariate approaches,” Transp. Res. Rec., no. 1857, pp. 7484, 2003, Transporation Network Modeling 2003: Planning and Administration.Google ScholarGoogle Scholar
  17. [17] Williams B. M., and Hoel L. A., “ Modeling and forecasting vehicular traffic flow as a seasonal ARIMA process: Theoretical basis and empirical results,” J. Transp. Eng., vol. 129, no. 6, pp. 664672, Nov./Dec. 2003.Google ScholarGoogle ScholarCross RefCross Ref
  18. [18] Ghosh B., Basu B., and O'Mahony M., “ Multivariate short-term traffic flow forecasting using time-series analysis,” IEEE Trans. Intell. Transp. Syst., vol. 10, no. 2, pp. 246254, Jun. 2009.Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. [19] Davis G. A., and Nihan N. L., “ Nonparametric regression and short-term freeway traffic forecasting,” J. Transp. Eng., vol. 117, no. 2, pp. 178188, Mar./Apr. 1991.Google ScholarGoogle ScholarCross RefCross Ref
  20. [20] Chang H., Lee Y., Yoon B., and Baek S., “ Dynamic near-term traffic flow prediction: System oriented approach based on past experiences,” IET Intell. Transport Syst., vol. 6, no. 3, pp. 292305, Sep. 2012.Google ScholarGoogle ScholarCross RefCross Ref
  21. [21] El Faouzi N. E., “ Nonparametric traffic flow prediction using kernel estimator,” in Proc. 13th ISTTT, 1996, pp. 4154.Google ScholarGoogle Scholar
  22. [22] Sun H. Y., Liu H. X., Xiao H., He R. R., and Ran B., “ Use of local linear regression model for short-term traffic forecasting,” Transp. Res. Rec., no. 1836, pp. 143150, 2003, Initiatives in Information Technology and Geospatial Science for Transportation: Planning and Administration.Google ScholarGoogle Scholar
  23. [23] Sun S., Zhang C., and Guoqiang Y., “ A Bayesian network approach to traffic flow forecasting,” IEEE Intell. Transp. Syst. Mag., vol. 7, no. 1, pp. 124132, Mar. 2006.Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. [24] Jeong Y. S., Byon Y. J., Castro-Neto M. M., and Easa S. M., “ Supervised weighting-online learning algorithm for short-term traffic flow prediction,” IEEE Trans. Intell. Transp. Syst., vol. 14, no. 4, pp. 17001707, Dec. 2013.Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. [25] Vlahogianni E. I., Karlaftis M. G., and Golias J. C., “ Optimized and meta-optimized neural networks for short-term traffic flow prediction: A genetic approach,” Transp. Res. C, Emerging Technol., vol. 13, no. 3, pp. 211234, Jun. 2005.Google ScholarGoogle ScholarCross RefCross Ref
  26. [26] Chan K. Y., Dillon T. S., Singh J., and Chang E., “ Neural-network-based models for short-term traffic flow forecasting using a hybrid exponential smoothing and Levenberg–Marquardt algorithm,” IEEE Trans. Intell. Transp. Syst., vol. 13, no. 2, pp. 644654, Jun. 2012.Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. [27] Park B., Messer C. J., and Urbanik T., “ Short-term freeway traffic volume forecasting using radial basis function neural network,” Transp. Res. Rec., no. 1651, pp. 3947, 1998.Google ScholarGoogle Scholar
  28. [28] Zheng W. Z., Lee D. H., and Shi Q. X., “ Short-term freeway traffic flow prediction: Bayesian combined neural network approach,” J. Transp. Eng., vol. 132, no. 2, pp. 114121, Feb. 2006.Google ScholarGoogle ScholarCross RefCross Ref
  29. [29] Zhong M., Sharma S., and Lingras P., “ Short-term traffic prediction on different types of roads with genetically designed regression and time delay neural network models,” J. Comput. Civil Eng., vol. 19, no. 1, pp. 94103, Jan. 2005.Google ScholarGoogle ScholarCross RefCross Ref
  30. [30] Dia H., “ An object-oriented neural network approach to short-term traffic forecasting,” Eur. J. Oper. Res., vol. 131, no. 2, pp. 253261, Jun. 2001.Google ScholarGoogle ScholarCross RefCross Ref
  31. [31] Feng J., and Sun S., “ Neural network multitask learning for traffic flow forecasting,” in Proc. IEEE IJCNN (IEEE World Congr. Comput. Intell.), Jun. 1–8, 2008, pp. 18971901.Google ScholarGoogle Scholar
  32. [32] Yin H., Wong S. C., Xu J., and Wong C. K., “ Urban traffic flow prediction using a fuzzy-neural, approach,” Transp. Res. C, Emerging Technol., vol. 10, no. 2, pp. 8598, Apr. 2002.Google ScholarGoogle ScholarCross RefCross Ref
  33. [33] Kumar K., Parida M., and Katiyar V. K., “ Short term traffic flow prediction for a non urban highway using artificial neural network,” Proc. Soc. Behav. Sci., vol. 104, pp. 755764, Dec. 2013.Google ScholarGoogle ScholarCross RefCross Ref
  34. [34] Dougherty M., “ A review of neural networks applied to transport,” Transp. Res. C, Emerging Technol., vol. 3, no. 4, pp. 247260, Aug. 1995.Google ScholarGoogle ScholarCross RefCross Ref
  35. [35] Tan M.-C., Wong S. C., Xu J.-M., Guan Z. R., and Peng Z., “ An aggregation approach to short-term traffic flow prediction,” IEEE Trans. Intell. Transp. Syst., vol. 10, no. 1, pp. 6069, Mar. 2009.Google ScholarGoogle ScholarDigital LibraryDigital Library
  36. [36] Zargari S. A., Siabil S. Z., Alavi A. H., and Gandomi A. H., “ A computational intelligence-based approach for short-term traffic flow prediction,” Expert Syst., vol. 29, no. 2, pp. 124142, May 2012.Google ScholarGoogle Scholar
  37. [37] Cetin M., and Comert G., “ Short-term traffic flow prediction with regime switching models,” Transp. Res. Rec., vol. 1965, pp. 2331, 2006.Google ScholarGoogle ScholarCross RefCross Ref
  38. [38] Dimitriou L., Tsekeris T., and Stathopoulos A., “ Adaptive hybrid fuzzy rule-based system approach for modeling and predicting urban traffic flow,” Transp. Res. C, Emerging Technol., vol. 16, no. 5, pp. 554573, Oct. 2008.Google ScholarGoogle Scholar
  39. [39] Okutani I., and Stephanedes Y. J., “ Dynamic prediction of traffic volume through Kalman filtering theory,” Trans. Res. B, Methodol., vol. 18, no. 1, pp. 111, Feb. 1984.Google ScholarGoogle ScholarCross RefCross Ref
  40. [40] Yang F., Yin Z., Liu H., and Ran B., “ Online recursive algorithm for short-term traffic prediction,” Transp. Res. Rec., vol. 1879, pp. 18, 2004.Google ScholarGoogle Scholar
  41. [41] Tahmasbi R., and Hashemi S. M., “ Modeling and forecasting the urban volume using stochastic differential equations,” IEEE Trans. Intell. Transp. Syst., vol. 15, no. 1, pp. 250259, Feb. 2014.Google ScholarGoogle ScholarDigital LibraryDigital Library
  42. [42] Comert G., and Bezuglov A., “ An online change-point-based model for traffic parameter prediction,” IEEE Trans. Intell. Transp. Syst., vol. 14, no. 3, pp. 13601369, Sep. 2013.Google ScholarGoogle ScholarDigital LibraryDigital Library
  43. [43] Li L., Lin W. H., and Liu H., “ Type-2 fuzzy logic approach for short-term traffic forecasting,” Proc. Inst. Elect. Eng.—Intell. Transp. Syst., vol. 153, no. 1, pp. 3340, Mar. 2006.Google ScholarGoogle ScholarCross RefCross Ref
  44. [44] Shiliang S., and Xin X., “ Variational inference for infinite mixtures of Gaussian processes with applications to traffic flow prediction,” IEEE Trans. Intell. Transp. Syst., vol. 12, no. 2, pp. 466475, Jun. 2011.Google ScholarGoogle Scholar
  45. [45] Duncan G., and Littlejohn J. K., “ High performance microscopic simulation for traffic forecasting,” in Proc. IEE Colloq. Strategic Control Inter-Urban Road Netw. (Dig. No 1997/055), 1997, pp. 4/14/3.Google ScholarGoogle Scholar
  46. [46] Ben-Akiva M., Cascetta E., and Gunn H., “ An on-line dynamic traffic prediction model for an inter-urban motorway network,” in Urban Traffic Networks Gartner N., and Improta G., Eds.,  Berlin, Germany: Springer-Verlag, 1995, pp. 83122.Google ScholarGoogle Scholar
  47. [47] Ran B., “ Using traffic prediction models for providing predictive traveller information,” Int. J. Technol. Manage., vol. 20, no. 3/4, pp. 326339, 2000.Google ScholarGoogle Scholar
  48. [48] Chung E., and Rosalion N., “ Short term traffic flow prediction,” presented at the 24th Australian Transportation Research Forum, Hobart, Tasmania, 2001.Google ScholarGoogle Scholar
  49. [49] Smith B. L., Williams B. M., and Keith Oswald R., “ Comparison of parametric and nonparametric models for traffic flow forecasting,” Transp. Res. C, Emerging Technol., vol. 10, no. 4, pp. 303321, Aug. 2002.Google ScholarGoogle ScholarCross RefCross Ref
  50. [50] Stathopoulos A., and Karlaftis M. G., “ A multivariate state space approach for urban traffic flow modeling and prediction,” Transp. Res. C, Emerging Technol., vol. 11, no. 2, pp. 121135, Apr. 2003.Google ScholarGoogle ScholarCross RefCross Ref
  51. [51] Lippi M., Bertini M., and Frasconi P., “ Short-term traffic flow forecasting: An experimental comparison of time-series analysis and supervised learning,” IEEE Trans. Intell. Transp. Syst., vol. 14, no. 2, pp. 871882, Jun. 2013.Google ScholarGoogle ScholarDigital LibraryDigital Library
  52. [52] Chen C., Wang Y., Li L., Hu J., and Zhang Z., “ The retrieval of intra-day trend and its influence on traffic prediction,” Transp. Res. C, Emerging Technol., vol. 22, pp. 103118, Jun. 2012.Google ScholarGoogle ScholarCross RefCross Ref
  53. [53] Smith B. L., and Demetsky M. J., “ Traffic flow forecasting: Comparison of modeling approaches,” J. Transp. Eng., vol. 123, no. 4, pp. 261266, Jul./Aug. 1997.Google ScholarGoogle ScholarCross RefCross Ref
  54. [54] Williams B. M., Durvasula P. K., and Brown D. E., “ Urban freeway traffic flow prediction—Application of seasonal autoregressive integrated moving average and exponential smoothing models,” Transp. Res. Rec., no. 1644, pp. 132141, 1998.Google ScholarGoogle Scholar
  55. [55] Kirby H. R., Watson S. M., and Dougherty M. S., “ Should we use neural networks or statistical models for short-term motorway traffic forecasting?,” Int. J. Forecast., vol. 13, no. 1, pp. 4350, Mar. 1997.Google ScholarGoogle ScholarCross RefCross Ref
  56. [56] Vlahogianni E. I., Golias J. C., and Karlaftis M. G., “ Short-term traffic forecasting: Overview of objectives and methods,” Transp. Rev., vol. 24, no. 5, pp. 533557, Sep. 2004.Google ScholarGoogle ScholarCross RefCross Ref
  57. [57] Van Hinsbergen C. P., Van Lint J. W., and Sanders F. M., “ Short term traffic prediction models,” presented at the ITS World Congress, Beijing, China, 2007.Google ScholarGoogle Scholar
  58. [58] Hinton G. E., Osindero S., and Teh Y.-W., “ A fast learning algorithm for deep belief nets,” Neural Comput., vol. 18, no. 7, pp. 15271554, Jul. 2006.Google ScholarGoogle ScholarDigital LibraryDigital Library
  59. [59] Bengio Y., Lamblin P., Popovici D., and Larochelle H., “ Greedy layer-wise training of deep networks,” in Proc. Adv. NIPS, 2007, pp. 153160.Google ScholarGoogle Scholar
  60. [60] Palm R. B., “ Prediction as a candidate for learning deep hierarchical models of data”, Technical Univ. Denmark, Palm, Denmark2012.Google ScholarGoogle Scholar
  61. [61] Caltrans, Performance Measurement System (PeMS), 2014. [Online]. Available: http://pems.dot.ca.gov.Google ScholarGoogle Scholar

Index Terms

  1. Traffic Flow Prediction With Big Data: A Deep Learning Approach
        Index terms have been assigned to the content through auto-classification.

        Recommendations

        Comments

        Login options

        Check if you have access through your login credentials or your institution to get full access on this article.

        Sign in

        Full Access