Prediction and Feedback Assisted Evolutionary Algorithms for Scheduling Urban Traffic Signals
IEEE Transactions on Intelligent Transportation Systems · 2025-05 · 26 (5) · 6881-6890
DOI: 10.1109/tits.2025.3538573 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Intelligent Transportation Systems, 2025-05. Verfasst von Zhongjie Lin und 4 weiteren Autor:innen. Die Arbeit wurde bisher 7-mal zitiert (Crossref) und nennt 43 Literaturangaben. Gefördert von: National Natural Science Foundation of China, Science and Technology Development Fund (FDCT), Macau, SAR, Zhuhai Industry-University-Research Project With Hong Kong and Macau.
Abstract (Originalsprache)
With the acceleration of urbanization, the traffic congestion issue is becoming more and more prominent in large cities. The effective scheduling of urban traffic signals becomes critical. This study proposes three novel prediction and feedback assisted evolutionary algorithms (PFAEAs) to address the urban traffic signal scheduling problem (UTSSP) with minimizing vehicle delays. First, we construct a mathematical model of UTSSP and design an improved evolutionary algorithm (EA) framework that integrates an eight-phase control strategy based on a vehicle movement relationship graph. Then, by combining a back-propagation neural network (BPNN) and meta-heuristics, we improve the prediction accuracy of the vehicle turning rate for generating high-quality initial solutions. Further, 12 problem-specific search operators (PSSOs) are designed to enhance the exploration capability of EA. Reinforcement learning (RL) algorithms, especially the Q-learning and Sarsa algorithms, are employed to select premium PSSOs dynamically for guiding the search direction of EA. Finally, for 18 cases with different scales, the proposed PFAEAs show significant advantages in reducing vehicle delays compared with the state-of-the-art algorithms. The results validate the competitiveness and practicality of the PFAEAs for UTSSP.
Förderung
- National Natural Science Foundation of China
- Science and Technology Development Fund (FDCT), Macau, SAR
- Zhuhai Industry-University-Research Project With Hong Kong and Macau
- Basic and Applied Basic Research Foundation of Guangdong Province
- Research on the Key Technologies for Scheduling and Optimization of Complex Distributed Manufacturing Systems
Zitieren
APA
Lin, Z., Gao, K., Duan, P., Wu, N., & Suganthan, P. N. (2025). Prediction and Feedback Assisted Evolutionary Algorithms for Scheduling Urban Traffic Signals. IEEE Transactions on Intelligent Transportation Systems, 26(5), 6881-6890. https://doi.org/10.1109/tits.2025.3538573
Vancouver
Lin Z, Gao K, Duan P, Wu N, Suganthan PN. Prediction and Feedback Assisted Evolutionary Algorithms for Scheduling Urban Traffic Signals. IEEE Transactions on Intelligent Transportation Systems. 2025;26(5):6881-6890. doi:10.1109/tits.2025.3538573
BibTeX
@article{Lin2025,
author = {Lin, Zhongjie and Gao, Kaizhou and Duan, Peiyong and Wu, Naiqi and Suganthan, Ponnuthurai Nagaratnam},
title = {Prediction and Feedback Assisted Evolutionary Algorithms for Scheduling Urban Traffic Signals},
journal = {IEEE Transactions on Intelligent Transportation Systems},
year = {2025},
volume = {26},
number = {5},
pages = {6881--6890},
doi = {10.1109/tits.2025.3538573}
}
EUVIMED