Mining Congestion Propagation Patterns in Urban Road Networks: A Reinforcement Learning Method
IEEE Transactions on Knowledge and Data Engineering · 2026-09 · 38 (9) · 5991-6003
DOI: 10.1109/tkde.2026.3698929 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Knowledge and Data Engineering, 2026-09. Verfasst von Qinglin Tan und 5 weiteren Autor:innen. Die Arbeit nennt 41 Literaturangaben. Gefördert von: STI 2030’ Major Projects.
Abstract (Originalsprache)
Congestion propagates in urban road networks following latent patterns, constrained by the physical topology of the road network and influenced by human mobility behavior. Exploring and leveraging these patterns can provide decision-making support for traffic management authorities. However, existing methods typically assume independent congestion effects, neglecting the sequential impacts of congestion propagation and failing to capture long-term dependencies in the spreading process. To address these limitations, we propose a novel reinforcement learning-based congestion propagation pattern mining method (named GRL_CPP). This approach formalizes congestion propagation as a Markov Decision Process (MDP) and employs reinforcement learning algorithms to continuously optimize decisions, automatically learning long-term dependencies within congestion propagation sequences. With the exploration mechanism of reinforcement learning, GRL_CPP can actively identify the most discriminative propagation patterns in complex traffic environments while avoiding unrealistic assumptions. Extensive experiments on both real-world and synthetic datasets demonstrate that our method significantly outperforms state-of-the-art baselines, achieving over 41% average improvements in real-world bidirectional congestion analysis across various data sparsity scenarios, and 74% improvement in the F1-score for true propagation graph reconstruction.
Förderung
- STI 2030’ Major Projects
Zitieren
APA
Tan, Q., Li, H., Li, X., Huang, J., Cui, J., & Yu, P. S. (2026). Mining Congestion Propagation Patterns in Urban Road Networks: A Reinforcement Learning Method. IEEE Transactions on Knowledge and Data Engineering, 38(9), 5991-6003. https://doi.org/10.1109/tkde.2026.3698929
Vancouver
Tan Q, Li H, Li X, Huang J, Cui J, Yu PS. Mining Congestion Propagation Patterns in Urban Road Networks: A Reinforcement Learning Method. IEEE Transactions on Knowledge and Data Engineering. 2026;38(9):5991-6003. doi:10.1109/tkde.2026.3698929
BibTeX
@article{Tan2026,
author = {Tan, Qinglin and Li, He and Li, Xuejiao and Huang, Jianbin and Cui, Jiangtao and Yu, Philip S.},
title = {Mining Congestion Propagation Patterns in Urban Road Networks: A Reinforcement Learning Method},
journal = {IEEE Transactions on Knowledge and Data Engineering},
year = {2026},
volume = {38},
number = {9},
pages = {5991--6003},
doi = {10.1109/tkde.2026.3698929}
}
EUVIMED