Positional-aware Spatio-Temporal Network for Large-Scale Traffic Prediction
Organizations: Urban Mobility Institute Tongji University Shanghai, China, 200092
Abstract
Traffic flow forecasting has emerged as an indispensable mission for daily life, which is required to utilize the spatiotemporal relationship between each location within a time period under a graph structure to predict future flow. However, the large travel demand for broader geographical areas and longer time spans requires models to distinguish each node clearly and possess a holistic view of the history, which has been paid less attention to in prior works. Furthermore, increasing sizes of data hinder the deployment of most models in real application environments. To this end, in this paper, we propose a lightweight Positional-aware Spatio-Temporal Network (PASTN) to effectively capture both temporal and spatial complexities in an end-to-end manner. PASTN introduces positional-aware embeddings to separate each node's representation, while also utilizing a temporal attention module to improve the long-range perception of current models. Extensive experiments verify the effectiveness and efficiency of PASTN across datasets of various scales (county, megalopolis and state). Further analysis demonstrates the efficacy of newly introduced modules either.
Figures & tables
| Dataset | Traffic Scale | Nodes | Edges | Time Range |
|---|---|---|---|---|
| SD: San Diego County | County | 716 | 17,319 | 1/Jan/2017 - 31/Dec/2021 |
| GBA: Greater Bay Area | Megalopolis | 2,352 | 61,246 | 1/Jan/2017 - 31/Dec/2021 |
| GLA: Greater Los Angeles Area | Megalopolis | 3,834 | 98,703 | 1/Jan/2017 - 31/Dec/2021 |
| CA: California State | State | 8,600 | 201,363 | 1/Jan/2017 - 31/Dec/2021 |
| Type | Model | County | Megalopolis | State | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| SD | GBA | GLA | CA | ||||||||||
| MAE | RMSE | MAPE | MAE | RMSE | MAPE | MAE | RMSE | MAPE | MAE | RMSE | MAPE | ||
| Temporal-only | LSTM* | 26.43 | 41.72 | 17.19% | 27.97 | 44.21 | 24.48% | 28.06 | 44.38 | 17.24% | 26.89 | 43.11 | 20.16% |
| RNN-based | DCRNN* | 21.04 | 33.35 | 14.13% | 23.13 | 36.35 | 20.84% | 23.17 | 36.19 | 14.40% | 21.89 | 34.41 | 17.06% |
| AGCRN* | 18.09 | 32.04 | 13.28% | 21.03 | 34.26 | 16.90% | 20.23 | 34.84 | 12.87% | - | - | - | |
| TCN-based | STGCN* | 19.69 | 34.14 | 13.86% | 23.42 | 38.57 | 18.47% | 22.64 | 38.81 | 14.18% | 21.35 | 36.39 | 16.53% |
| Model | GBA 2018 | GLA 2018 | GBA 2020 | GLA 2020 | ||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| MAE | RMSE | MAPE | MAE | RMSE | MAPE | MAE | RMSE | MAPE | MAE | RMSE | MAPE | |
| DCRNN | 25.04 | 37.45 | 23.36% | 24.23 | 37.87 | 14.56% | 20.12 | 31.07 | 16.23% | 21.85 | 32.59 | 16.34% |
| AGCRN | 22.7 | 38.76 | 21.60% | 23.42 | 39.12 | 15.14% | 15.36 | 25.82 | 11.16% | 18.43 | 31.92 | 15.61% |
| STGCN | 25.73 | 41.56 | 24.68% | 26.31 | 43.56 | 17.18% | 17.79 | 29.72 | 13.25% | 21.82 | 36.37 | 17.99% |
| GWNET | 22.94 | 36.83 | 22.77% | 23.43 | 36.47 | 13.83% | 16.18 | 26.55 | 12.00% | 20.28 | 32.66 | 14.66% |
| STGODE | 22.94 | 38.12 | 21.78% | 24.02 | 29.75 | 15.96% | 17.54 | 28.77 | 12.77% | 19.14 | 32.01 | 15.92% |
Traffic Forecasting
Traffic forecasting predicts future flows, speeds, demand, travel times, and congestion from spatial, temporal, and contextual data.
See all 84 papers