Efficient Graph-Based Algorithm for Real-Time Traffic Flow Optimization in Smart Cities
ALCOM: Journal of Algorithm and Computing · 2025
DOI: 10.63846/a7m8wy45 ↗Kurz gefasst
Fachartikel in der Zeitschrift ALCOM: Journal of Algorithm and Computing, 2025. Verfasst von Epih Purnamasari und 1 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref). Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
With the rapid increase in vehicle density, urban traffic congestion has become a significant challenge, leading to inefficiencies in transportation systems and increased fuel consumption. Existing traffic management methods, such as fixed signal timing and heuristic-based optimizations, struggle to adapt to real-time traffic fluctuations. While recent studies have explored graph-based models and reinforcement learning for traffic optimization, they often fail to capture complex spatiotemporal dependencies dynamically. To address this gap, we propose a novel graph-based algorithm that integrates spatiotemporal graph convolutional networks (ST-GCN) with reinforcement learning techniques. The algorithm dynamically adjusts traffic signals, reroutes vehicles, and provides real-time guidance based on sensor and environmental data. Experimental evaluations using a simulated urban traffic environment demonstrate that our approach significantly reduces vehicle waiting times and improves overall traffic flow compared to traditional methods. These findings highlight the potential of adaptive, intelligent traffic management systems for smart cities.
Zitieren
APA
Purnamasari, E., & Nurwildani, M. F. (2025). Efficient Graph-Based Algorithm for Real-Time Traffic Flow Optimization in Smart Cities. ALCOM: Journal of Algorithm and Computing. https://doi.org/10.63846/a7m8wy45
Vancouver
Purnamasari E, Nurwildani MF. Efficient Graph-Based Algorithm for Real-Time Traffic Flow Optimization in Smart Cities. ALCOM: Journal of Algorithm and Computing. 2025. doi:10.63846/a7m8wy45
BibTeX
@article{Purnamasari2025,
author = {Purnamasari, Epih and Nurwildani, Mohammad Fajar},
title = {Efficient Graph-Based Algorithm for Real-Time Traffic Flow Optimization in Smart Cities},
journal = {ALCOM: Journal of Algorithm and Computing},
year = {2025},
doi = {10.63846/a7m8wy45}
}
EUVIMED