The Traffic Flow Control Algorithm Based on Graph Theory together with the Maximum Flow: A Case Study on Consecutive Road at Pattani Hospital and City Hall
Suan Sunandha Science and Technology Journal · 29.06.2026 · 13 (1) · 58-70
DOI: 10.53848/ssstj.v13i1.1663 ↗Kurz gefasst
Fachartikel in der Zeitschrift Suan Sunandha Science and Technology Journal, online erschienen am 29.06.2026. Verfasst von Areena Hazanee und 3 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
This study proposes a traffic signal control algorithm for consecutive intersections surrounding Pattani Hospital and City Hall based on graph theory and maximum flow analysis. The traffic system is formulated as a flow network in which arc weights represent road capacities, and the Ford–Fulkerson algorithm is employed to determine the maximum feasible traffic flow. Optimal green signal durations for inbound approaches are subsequently derived from the resulting flow distribution to improve traffic performance. Furthermore, the study investigates the relationship between green signal duration and the maximum traffic clearance capacity of an intersection during a signal phase. Signal timing optimization is conducted with the objective of reducing vehicle delay and enhancing overall traffic efficiency. The analytical framework integrates effective road length with estimated traffic flow capacity derived from vehicle registration statistics in Pattani Province, while intersection traffic volumes are computed using fundamental kinematic principles. Numerical results indicate that while the proposed model successfully discharges all queued vehicles within a single green phase at certain intersections, residual queues still remain at highly congested nodes. However, by actively accounting for the receiving capacity of downstream intersections and the available roadway storage capacity, the algorithm ensures that all segments can accommodate the remaining queued vehicles. Consequently, although temporary queue accumulation occurs, the system effectively prevents complete traffic blockage or cascading gridlock across the network. Ultimately, a comparative evaluation demonstrates that the proposed approach provides superior traffic clearance performance and more efficient signal utilization compared to the Averaged-Time (AT) model.
Zitieren
APA
Hazanee, A., Makaje, N., Yafaad, A., & Phon-On, A. (2026). The Traffic Flow Control Algorithm Based on Graph Theory together with the Maximum Flow: A Case Study on Consecutive Road at Pattani Hospital and City Hall. Suan Sunandha Science and Technology Journal, 13(1), 58-70. https://doi.org/10.53848/ssstj.v13i1.1663
Vancouver
Hazanee A, Makaje N, Yafaad A, Phon-On A. The Traffic Flow Control Algorithm Based on Graph Theory together with the Maximum Flow: A Case Study on Consecutive Road at Pattani Hospital and City Hall. Suan Sunandha Science and Technology Journal. 2026;13(1):58-70. doi:10.53848/ssstj.v13i1.1663
BibTeX
@article{Hazanee2026,
author = {Hazanee, Areena and Makaje, Nifatamah and Yafaad, Asma and Phon-On, Aniruth},
title = {The Traffic Flow Control Algorithm Based on Graph Theory together with the Maximum Flow: A Case Study on Consecutive Road at Pattani Hospital and City Hall},
journal = {Suan Sunandha Science and Technology Journal},
year = {2026},
volume = {13},
number = {1},
pages = {58--70},
doi = {10.53848/ssstj.v13i1.1663}
}
EUVIMED