skip to main content
10.1145/3384613.3384631acmotherconferencesArticle/Chapter ViewAbstractPublication PagesiccaeConference Proceedingsconference-collections
research-article

A spatial-temporal framework including traffic diffusion for short-term traffic prediction

Authors Info & Claims
Published:16 May 2020Publication History

ABSTRACT

With the increasing popularity of Intelligent Transportation Systems, how to achieve accurate and real-time traffic prediction has become more and more important. In this paper, we intend to improve the accuracy of traffic prediction by appropriate integration of diffusion process. The spatial-temporal features of traffic flow are captured within an encoder-decoder framework. Specifically, (1) a 1-dimension Convolutional Network (CNN) is exploited to capture the spatial features when fed by the congestion matrix; (2) two long short-term memory methods (LSTMs) are applied to mine the temporal closeness and period properties; (3) external factors such as traffic diffusion, time characteristics are also considered to enhance prediction performance; (4) CNN, LSTMs and external factors are integrated into the final CNN-LSTM based encoder-decoder framework. Experiment results on a public dataset indicate that the consideration of traffic diffusion has advantage in short-term traffic prediction.

References

  1. M. S. Ahmed and A. R. Cook, Analysis of freeway traffic time-series data by using Box-Jenkins techniques. No. 722, 1979.Google ScholarGoogle Scholar
  2. M. Levin and Y.-D. Tsao, "On forecasting freeway occupancies and volumes (abridgment)," Transportation Research Record, no. 773, 1980.Google ScholarGoogle Scholar
  3. I. Okutani and Y. J. Stephanedes, "Dynamic prediction of traffic volume through kalman filtering theory," Transportation Research Part B: Methodological, vol. 18, no. 1, pp. 1--11, 1984.Google ScholarGoogle ScholarCross RefCross Ref
  4. H. Chen and S. Grant-Muller, "Use of sequential learning for short-term traffic flow forecasting," Transportation Research Part C: Emerging Technologies, vol. 9, no. 5, pp. 319--336, 2001.Google ScholarGoogle ScholarCross RefCross Ref
  5. Y. Qi and S. Ishak, "A hidden markov model for short term prediction of traffic conditions on freeways," Transportation Research Part C: Emerging Technologies, vol. 43, pp. 95--111, 2014.Google ScholarGoogle ScholarCross RefCross Ref
  6. J. M. Keller, M. R. Gray, and J. A. Givens, "A fuzzy k-nearest neighbor algorithm," IEEE transactions on systems, man, and cybernetics, no. 4, pp. 580--585, 1985.Google ScholarGoogle Scholar
  7. S. Tak, S. Kim, K.Jang, and H. Yeo, "Real-time travel time prediction using multi-level k-nearest neighbor algorithm and data fusion method," in Computing in Civil and Building Engineering (2014), pp. 1861--1868, 2014.Google ScholarGoogle Scholar
  8. R. J. Schalkoff, Artificial neural networks. McGraw-Hill Higher Education, 1997.Google ScholarGoogle Scholar
  9. Y. Lv, Y. Duan, W. Kang, Z. Li, and F.-Y. Wang, "Traffic flow prediction with big data: a deep learning approach," IEEE Transactions on Intelligent Transportation Systems, vol. 16, no. 2, pp. 865--873, 2014.Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Y. Tian and L. Pan, "Predicting short-term traffic flow by long short-term memory recurrent neural network," in 2015 IEEE international conference on smart city/SocialCom/SustainCom (SmartCity), pp. 153--158, IEEE, 2015.Google ScholarGoogle Scholar
  11. A. Krizhevsky, I. Sutskever, and G. E. Hinton, "Imagenet classification with deep convolutional neural networks," in Advances in neural information processing systems, pp. 1097--1105, 2012.Google ScholarGoogle Scholar
  12. Y. Liu, H. Zheng, X. Feng, and Z. Chen, "Short-term traffic flow prediction with conv-lstm," in 2017 9th International Conference on Wireless Communications and Signal Processing(WCSP), pp. 1--6, IEEE, 2017.Google ScholarGoogle Scholar
  13. Y. Wu and H. Tan, "Short-term traffic flow forecasting with spatial-temporal correlation in a hybrid deep learning framework," arXiv preprint arXiv:1612.01022, 2016.Google ScholarGoogle Scholar
  14. L. Page, S. Brin, R. Motwani, and T. Winograd, "The pagerank citation ranking: Bringing order to the web.," tech. rep., Stanford InfoLab, 1999.Google ScholarGoogle Scholar
  15. J. Zhang, Y. Zheng, and D. Qi, "Deep spatio-temporal residual networks for citywide crowd flows prediction," in Thirty-First AAAI Conference on Artificial Intelligence, 2017.Google ScholarGoogle Scholar
  16. B. Liao, J. Zhang, C. Wu, D. McIlwraith, T. Chen, S. Yang, Y. Guo, and F. Wu, "Deep sequence learning with auxiliary information for traffic prediction," in Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, pp. 537--546, ACM, 2018.Google ScholarGoogle Scholar
  17. S. Brin and L. Page, "The anatomy of a large-scale hypertextual web search engine," Computer networks and ISDN systems, vol. 30, no. 1-7, pp. 107--117, 1998.Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. D. Chen, "Research on traffic flow prediction in the big data environment based on the improved rbf neural network," IEEE Transactions on Industrial Informatics, vol. 13, no. 4, pp. 2000--2008, 2017.Google ScholarGoogle ScholarCross RefCross Ref

Index Terms

  1. A spatial-temporal framework including traffic diffusion for short-term traffic prediction

    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
    • Published in

      cover image ACM Other conferences
      ICCAE 2020: Proceedings of the 2020 12th International Conference on Computer and Automation Engineering
      February 2020
      231 pages
      ISBN:9781450376785
      DOI:10.1145/3384613

      Copyright © 2020 ACM

      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 16 May 2020

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • research-article
      • Research
      • Refereed limited
    • Article Metrics

      • Downloads (Last 12 months)9
      • Downloads (Last 6 weeks)1

      Other Metrics

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader