PCNN: Deep Convolutional Networks for Short-term Traffic Congestion
Prediction
- URL: http://arxiv.org/abs/2003.07033v1
- Date: Mon, 16 Mar 2020 05:36:58 GMT
- Title: PCNN: Deep Convolutional Networks for Short-term Traffic Congestion
Prediction
- Authors: Meng Chen, Xiaohui Yu, Yang Liu
- Abstract summary: We propose a novel method named PCNN based on deep Convolutional Neural Network, modeling Periodic traffic data for short-term traffic congestion prediction.
PCNN has two pivotal procedures: time series folding and multi-grained learning.
Experimental results on a real-world urban traffic dataset confirm that folding time series data into a two-dimensional matrix is effective.
- Score: 16.010576606023417
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Traffic problems have seriously affected people's life quality and urban
development, and forecasting the short-term traffic congestion is of great
importance to both individuals and governments. However, understanding and
modeling the traffic conditions can be extremely difficult, and our
observations from real traffic data reveal that (1) similar traffic congestion
patterns exist in the neighboring time slots and on consecutive workdays; (2)
the levels of traffic congestion have clear multiscale properties. To capture
these characteristics, we propose a novel method named PCNN based on deep
Convolutional Neural Network, modeling Periodic traffic data for short-term
traffic congestion prediction. PCNN has two pivotal procedures: time series
folding and multi-grained learning. It first temporally folds the time series
and constructs a two-dimensional matrix as the network input, such that both
the real-time traffic conditions and past traffic patterns are well considered;
then with a series of convolutions over the input matrix, it is able to model
the local temporal dependency and multiscale traffic patterns. In particular,
the global trend of congestion can be addressed at the macroscale; whereas more
details and variations of the congestion can be captured at the microscale.
Experimental results on a real-world urban traffic dataset confirm that folding
time series data into a two-dimensional matrix is effective and PCNN
outperforms the baselines significantly for the task of short-term congestion
prediction.
Related papers
- Irregular Traffic Time Series Forecasting Based on Asynchronous
Spatio-Temporal Graph Convolutional Network [35.79257816518065]
We propose an Asynchronous Spatio-tEmporal graph convolutional nEtwoRk (ASeer) to predict the traffic states of the lanes entering intelligent intersections in a future time window.
To capture the temporal dependency within irregular traffic state sequence, a learnable personalized time encoding is devised to embed the continuous time for each lane.
Extensive experiments on two real-world datasets demonstrate the effectiveness of ASeer in six metrics.
arXiv Detail & Related papers (2023-08-31T15:49:21Z) - PDFormer: Propagation Delay-Aware Dynamic Long-Range Transformer for
Traffic Flow Prediction [78.05103666987655]
spatial-temporal Graph Neural Network (GNN) models have emerged as one of the most promising methods to solve this problem.
We propose a novel propagation delay-aware dynamic long-range transFormer, namely PDFormer, for accurate traffic flow prediction.
Our method can not only achieve state-of-the-art performance but also exhibit competitive computational efficiency.
arXiv Detail & Related papers (2023-01-19T08:42:40Z) - Correlating sparse sensing for large-scale traffic speed estimation: A
Laplacian-enhanced low-rank tensor kriging approach [76.45949280328838]
We propose a Laplacian enhanced low-rank tensor (LETC) framework featuring both lowrankness and multi-temporal correlations for large-scale traffic speed kriging.
We then design an efficient solution algorithm via several effective numeric techniques to scale up the proposed model to network-wide kriging.
arXiv Detail & Related papers (2022-10-21T07:25:57Z) - STCGAT: Spatial-temporal causal networks for complex urban road traffic
flow prediction [12.223433627287605]
Traffic data are highly nonlinear and have complex spatial correlations between road nodes.
Existing approaches usually use fixed traffic road network topology maps and independent time series modules to capture Spatial-temporal correlations.
We propose a new prediction model which captures the spatial dependence of the traffic network through a Graph Attention Network(GAT) and then analyzes the causal relationship of the traffic data.
arXiv Detail & Related papers (2022-03-21T06:38:34Z) - Road Network Guided Fine-Grained Urban Traffic Flow Inference [108.64631590347352]
Accurate inference of fine-grained traffic flow from coarse-grained one is an emerging yet crucial problem.
We propose a novel Road-Aware Traffic Flow Magnifier (RATFM) that exploits the prior knowledge of road networks.
Our method can generate high-quality fine-grained traffic flow maps.
arXiv Detail & Related papers (2021-09-29T07:51:49Z) - PSTN: Periodic Spatial-temporal Deep Neural Network for Traffic
Condition Prediction [8.255993195520306]
We propose a periodic deeptemporal neural network (PSTN) with three modules to improve the forecasting performance of traffic conditions.
First, the historical traffic information is folded and fed into a module consisting of a graph convolutional network and a temporal convolutional network.
arXiv Detail & Related papers (2021-08-05T07:42:43Z) - Learning dynamic and hierarchical traffic spatiotemporal features with
Transformer [4.506591024152763]
This paper proposes a novel model, Traffic Transformer, for spatial-temporal graph modeling and long-term traffic forecasting.
Transformer is the most popular framework in Natural Language Processing (NLP)
analyzing the attention weight matrixes can find the influential part of road networks, allowing us to learn the traffic networks better.
arXiv Detail & Related papers (2021-04-12T02:29:58Z) - Spatio-temporal Modeling for Large-scale Vehicular Networks Using Graph
Convolutional Networks [110.80088437391379]
A graph-based framework called SMART is proposed to model and keep track of the statistics of vehicle-to-temporal (V2I) communication latency across a large geographical area.
We develop a graph reconstruction-based approach using a graph convolutional network integrated with a deep Q-networks algorithm.
Our results show that the proposed method can significantly improve both the accuracy and efficiency for modeling and the latency performance of large vehicular networks.
arXiv Detail & Related papers (2021-03-13T06:56:29Z) - Traffic congestion anomaly detection and prediction using deep learning [6.370406399003785]
Congestion prediction is a major priority for traffic management centres around the world to ensure timely incident response handling.
The increasing amounts of generated traffic data have been used to train machine learning predictors for traffic, but this is a challenging task due to inter-dependencies of traffic flow both in time and space.
We show that our deep learning models consistently outperform traditional methods, and we conduct a comparative analysis of the optimal time horizon of historical data required to predict traffic flow at different time points in the future.
arXiv Detail & Related papers (2020-06-23T08:49:46Z) - Constructing Geographic and Long-term Temporal Graph for Traffic
Forecasting [88.5550074808201]
We propose Geographic and Long term Temporal Graph Convolutional Recurrent Neural Network (GLT-GCRNN) for traffic forecasting.
In this work, we propose a novel framework for traffic forecasting that learns the rich interactions between roads sharing similar geographic or longterm temporal patterns.
arXiv Detail & Related papers (2020-04-23T03:50:46Z) - Spatial-Temporal Transformer Networks for Traffic Flow Forecasting [74.76852538940746]
We propose a novel paradigm of Spatial-Temporal Transformer Networks (STTNs) to improve the accuracy of long-term traffic forecasting.
Specifically, we present a new variant of graph neural networks, named spatial transformer, by dynamically modeling directed spatial dependencies.
The proposed model enables fast and scalable training over a long range spatial-temporal dependencies.
arXiv Detail & Related papers (2020-01-09T10:21:04Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.