Structure-Aware Graph Multi-Task Learning for Dynamic Sparse OD Demand Prediction
Not on the map. Why?
Abstract (arXiv)
Origin-Destination (OD) demand prediction is fundamental to intelligent transportation systems, yet real-world OD flows are often dynamically sparse, long-tailed, and characterized by heterogeneous zero-flow patterns. These properties make it difficult to distinguish whether an OD connection is active from how much demand it generates once activated. Many existing methods primarily treat OD prediction as a single flow regression task, which limits their ability to model low-frequency, intermittent, and long-tailed OD interactions. To address these challenges, we propose SAGMTL, a Structure-Aware Graph Multi-Task Learning framework for dynamic sparse OD demand prediction. SAGMTL decomposes OD prediction into structural state modeling and flow intensity estimation, jointly learning regional activity states, OD connection activity, and edge-level flow intensity within a unified framework. Specifically, a node-edge collaborative representation module captures regional semantics, temporal dynamics, and spatial priors through interactive node-edge updates, producing structure-aware representations for dynamic OD interactions. Based on these representations, SAGMTL estimates OD flows by jointly modeling stable demand patterns and short-term fluctuations. A multi-constraint objective further improves sparsity awareness and structural consistency. Experiments on three real-world urban mobility datasets from Beijing, Chengdu, and Nanjing show that SAGMTL achieves superior overall performance compared with state-of-the-art baselines. Further analysis demonstrates that explicitly modeling regional activity, connection states, and flow intensity improves the robustness of dynamic sparse OD demand prediction.
Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 24 of its 49 references that are in the map. First posted on arXiv 19 Jun 2026.
Builds on
24 of 49 references.
References · 24
- 2017Graph Attention Networkscited by 8,923
- 2014Learning Phrase Representations using RNN Encoder-Decoder for Statistical Machine Translationcited by 4,057
- 2017Neural Message Passing for Quantum Chemistrycited by 3,487
- 2017Spatio-Temporal Graph Convolutional Networks: A Deep Learning Framework for Traffic Forecastingcited by 1,136
- 2019Graph WaveNet for Deep Spatial-Temporal Graph Modelingcited by 829
- 2020Adaptive Graph Convolutional Recurrent Network for Traffic Forecastingcited by 530
- 2020Inductive Representation Learning on Temporal Graphscited by 462
- 2019GMAN: A Graph Multi-Attention Network for Traffic Predictioncited by 434
- 2018T-GCN: A Temporal Graph ConvolutionalNetwork for Traffic Predictioncited by 401
- 2021Graph Neural Network for Traffic Forecasting: A Surveycited by 261
- 2021Spatial-Temporal Graph ODE Networks for Traffic Flow Forecastingcited by 210
- 2022Spatial-Temporal Identity: A Simple yet Effective Baseline for Multivariate Time Series Forecastingcited by 151
12 more
- 2023Spatio-Temporal Graph Neural Networks for Predictive Learning in Urban Computing: A Surveycited by 140
- 2023PDFormer: Propagation Delay-Aware Dynamic Long-Range Transformer for Traffic Flow Predictioncited by 137
- 2022Decoupled Dynamic Spatial-Temporal Graph Neural Network for Traffic Forecastingcited by 123
- 2018Revisiting Spatial-Temporal Similarity: A Deep Learning Framework for Traffic Predictioncited by 122
- 2019Contextualized Spatial-Temporal Network for Taxi Origin-Destination Demand Predictioncited by 35
- 2024Efficient Large-Scale Traffic Forecasting with Transformers: A Spatial Data Management Perspectivecited by 26
- 2019Predicting origin-destination ride-sourcing demand with a spatio-temporal encoder-decoder residual multi-graph convolutional networkcited by 23
- 2023Uncertainty Quantification via Spatial-Temporal Tweedie Model for Zero-inflated and Long-tail Travel Demand Predictioncited by 19
- 2021Online Metro Origin-Destination Prediction via Heterogeneous Information Aggregationcited by 12
- 2014Discovery of Important Crossroads in Road Network using Massive Taxi Trajectoriescited by 7
- 2022Dynamic Graph Learning Based on Hierarchical Memory for Origin-Destination Demand Predictioncited by 4
- 2025Learning to Rank Critical Road Segments via Heterogeneous Graphs with Origin-Destination Flow Integrationcited by 1
Built on by
Not cited yet.