Origin-destination flow generation for metro network expansion using spatiotemporal gated graph neural networks

• Tackles OD flow generation for cold-start pairs in metro network expansion. • Constructs dynamic localized graphs to capture evolving metro connectivity. • Develops an adaptive gate to modulate spatial-temporal feature fusion. • Achieves strong performance and generalization across scenarios. Rapid urbanization drives continuous expansion of metro networks to meet rising mobility demand. Due to the large investment, such expansion requires careful planning, including detailed assessment of potential Origin-Destination (OD) passenger flows. However, forecasting OD flows becomes particularly challenging in evolving metro networks; new stations and lines introduce OD pairs without historical ridership data, while travel patterns shift as passengers adapt to network changes. Traditional gravity-based models rely on oversimplified assumptions and overlook complex network dependencies within metro systems. Meanwhile, recent deep learning methods designed for regional-scale mobility often struggle to capture the fine-grained dynamics and structural evolution unique to metro networks. To address these limitations, we propose a Spatiotemporal Gated Graph Neural Network (STG-GNN) to address the OD flow generation for metro network expansion problem. STG-GNN integrates diverse urban contextual data and dynamically evolving metro network structures. Spatial dependencies are modeled using graph attention networks built on both transfer-aware travel time and geographic distance, while temporal patterns are captured via Gated Recurrent Units (GRUs). A novel gated fusion module adaptively combines spatial and temporal outputs, weighting their contributions based on OD pair characteristics. Additionally, an age-aware weighted loss function is used to reflect the maturation process of new OD pairs. We validate STG-GNN with extensive experiments using multi-year metro ridership data from Shenzhen, China. Results show that STG-GNN consistently outperforms existing state-of-the-art models, improving Common Part of Commute (CPC) by 13.6% and reducing RMSE and MAE by 11.3% and 4.7% for new OD pairs. The proposed model is general and can be adapted to other evolving transportation networks. The source code and a synthetic dataset are made publicly available for transparency and reproducibility.

Authors

Institutions

Publication Details

Journal
Transportation Research Part C Emerging Technologies
Published
2026-04-07
DOI
https://doi.org/10.1016/j.trc.2026.105677
Primary Topic
Traffic Prediction and Management Techniques
Type
article
Field-Weighted Citation Impact
0.00

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Origin-destination flow generation for metro network expansion using spatiotemporal gated graph neural networks

Fangyi Ding, Min Namgung, JangHyeon Lee, Yamin Wang et al.
Transportation Research Part C Emerging Technologies
Traffic Prediction and Management Techniques
article

Origin-destination flow generation for metro network expansion using spatiotemporal gated graph neural networks

Fangyi Ding, Min Namgung, JangHyeon Lee, Yamin Wang, Tianhao Li, Zhan Zhao
article en

Abstract

• Tackles OD flow generation for cold-start pairs in metro network expansion. • Constructs dynamic localized graphs to capture evolving metro connectivity. • Develops an adaptive gate to modulate spatial-temporal feature fusion. • Achieves strong performance and generalization across scenarios. Rapid urbanization drives continuous expansion of metro networks to meet rising mobility demand. Due to the large investment, such expansion requires careful planning, including detailed assessment of potential Origin-Destination (OD) passenger flows. However, forecasting OD flows becomes particularly challenging in evolving metro networks; new stations and lines introduce OD pairs without historical ridership data, while travel patterns shift as passengers adapt to network changes. Traditional gravity-based models rely on oversimplified assumptions and overlook complex network dependencies within metro systems. Meanwhile, recent deep learning methods designed for regional-scale mobility often struggle to capture the fine-grained dynamics and structural evolution unique to metro networks. To address these limitations, we propose a Spatiotemporal Gated Graph Neural Network (STG-GNN) to address the OD flow generation for metro network expansion problem. STG-GNN integrates diverse urban contextual data and dynamically evolving metro network structures. Spatial dependencies are modeled using graph attention networks built on both transfer-aware travel time and geographic distance, while temporal patterns are captured via Gated Recurrent Units (GRUs). A novel gated fusion module adaptively combines spatial and temporal outputs, weighting their contributions based on OD pair characteristics. Additionally, an age-aware weighted loss function is used to reflect the maturation process of new OD pairs. We validate STG-GNN with extensive experiments using multi-year metro ridership data from Shenzhen, China. Results show that STG-GNN consistently outperforms existing state-of-the-art models, improving Common Part of Commute (CPC) by 13.6% and reducing RMSE and MAE by 11.3% and 4.7% for new OD pairs. The proposed model is general and can be adapted to other evolving transportation networks. The source code and a synthetic dataset are made publicly available for transparency and reproducibility.

Transportation Research Part C Emerging TechnologiesVol. 188
University of Minnesota (US), University of Hong Kong (HK)
National Natural Science Foundation of China, University of Hong Kong
Openalex Percentile: Top 22%
Traffic Prediction and Management Techniques
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.