EUVIMEDEUVIMED entdecken
Crossref

Prediction and Feedback Assisted Evolutionary Algorithms for Scheduling Urban Traffic Signals

Zhongjie Lin, Kaizhou Gao, Peiyong Duan, Naiqi Wu, Ponnuthurai Nagaratnam Suganthan

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →