Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/3459637.3482138acmconferencesArticle/Chapter ViewAbstractPublication PagescikmConference Proceedingsconference-collections
short-paper

LTPHM: Long-term Traffic Prediction based on Hybrid Model

Published: 30 October 2021 Publication History

Abstract

Traffic prediction is a classical spaial-temporal prediction problem with many real-world applications.In general, existing traffic prediction methods capture the complex spatial-­temporal features by iterative mechanism or non-iterative mechanism. However, the iterative mechanism often causes the prediction error accumulation and the non-­iterative mechanism is hard to capture the dynamic propagation information. The shortcomings of both mechanisms lead to their poor performance in long-­term prediction tasks. Target at the shortcomings of existing methods, in this paper, we propose a novel deep learning framework called Long-term Traffic Prediction based on Hybrid Model (LTPHM), which is designed to simulate the dynamic transmission process of traffic information on the road network by connecting the prediction values of the current step with the next step. Each spatial-­temporal module uses graph convolution (GCN) with an adaptive matrix to capture spatial dependence. Besides, we use Gated Dilated Convolution Networks (GDCN) and Gated Linear Unit convolution networks (GLU) to capture temporal dependence. Since LTPHM integrates the advantages of both iterative and non-iterative prediction, it can efficiently capture the complex and dynamic spatial-temporal features, especially the long-range temporal sequences. Experiments with three real-world traffic datasets demonstrate the effectiveness of our proposed model.

References

[1]
Lei Bai, Lina Yao, Can Li, Xianzhi Wang, and Can Wang. 2020. Adaptive Graph Convolutional Recurrent Network for Traffic Forecasting. In NIPS. arXiv:2007.02842.
[2]
Joan Bruna, Wojciech Zaremba, Arthur Szlam, and Yann LeCun. 2014. Spectral Networks and Locally Connected Networks on Graphs. In ICLR.
[3]
Chao Chen, Karl Petty, Alexander Skabardonis, Pravin Varaiya, and Zhanfeng Jia. 2001. Freeway performance measurement system: mining loop detector data. Transportation Research Record, Vol. 1748, 1 (2001), 96--102.
[4]
Yann N. Dauphin, Angela Fan, Michael Auli, and David Grangier. 2017. Language Modeling with Gated Convolutional Networks. In ICML, Vol. 70. 933--941.
[5]
Michaël Defferrard, Xavier Bresson, and Pierre Vandergheynst. 2016. Convolutional neural networks on graphs with fast localized spectral filtering. In NIP. 3844--3852.
[6]
Shengnan Guo, Youfang Lin, Ning Feng, Chao Song, and Huaiyu Wan. 2019. Attention based spatial-temporal graph convolutional networks for traffic flow forecasting. In AAAI. 922--929.
[7]
Rongzhou Huang, Chuyin Huang, Yubao Liu, Genan Dai, and Weiyang Kong. 2020. LSGCN: Long Short-Term Traffic Prediction with Graph Convolutional Networks. In IJCAI. 2355--2361.
[8]
Thomas N. Kipf and Max Welling. 2017. Semi-Supervised Classification with Graph Convolutional Networks. In ICLR.
[9]
Yaguang Li, Rose Yu, Cyrus Shahabi, and Yan Liu. 2018. Diffusion Convolutional Recurrent Neural Network: Data-Driven Traffic Forecasting. In ICLR.
[10]
Chao Song, Youfang Lin, Shengnan Guo, and Huaiyu Wan. 2020. Spati al-Temporal Synchronous Graph Convolutional Networks: A New Framework for Spatial-Temporal Network Data Forecasting. In AAAI. 914--921.
[11]
Billy M Williams and Lester A Hoel. 2003. Modeling and forecasting vehicular traffic flow as a seasonal ARIMA process: Theoretical basis and empirical results. Journal of transportation engineering, Vol. 129, 6 (2003), 664--672.
[12]
Yuankai Wu and Huachun Tan. 2016. Short-term traffic flow forecasting with spatial-temporal correlation in a hybrid deep learning framework. CoRR, Vol. abs/1612.01022 (2016).
[13]
Zonghan Wu, Shirui Pan, Guodong Long, Jing Jiang, and Chengqi Zhang. 2019. Graph WaveNet for Deep Spatial-Temporal Graph Modeling. In IJCAI. 1907--1913.
[14]
Bing Yu, Haoteng Yin, and Zhanxing Zhu. 2018. Spatio-temporal Graph Convolutional Networks: A Deep Learning Framework for Traffic Forecasting. In IJCAI. 3634--3640.
[15]
Fisher Yu and Vladlen Koltun. 2016. Multi-Scale Context Aggregation by Dilated Convolutions. In ICLR.

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
CIKM '21: Proceedings of the 30th ACM International Conference on Information & Knowledge Management
October 2021
4966 pages
ISBN:9781450384469
DOI:10.1145/3459637
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]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 30 October 2021

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. gated dilation convolution
  2. graph convolution nerual networks
  3. traffic prediction

Qualifiers

  • Short-paper

Funding Sources

  • National Nature Science Foundation of China

Conference

CIKM '21
Sponsor:

Acceptance Rates

Overall Acceptance Rate 1,861 of 8,427 submissions, 22%

Upcoming Conference

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 238
    Total Downloads
  • Downloads (Last 12 months)35
  • Downloads (Last 6 weeks)5
Reflects downloads up to 14 Oct 2024

Other Metrics

Citations

View Options

Get Access

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media