Multi-criteria evolutionary optimization of a traffic light using genetics algorithm and teaching-learning based optimization

被引:5
作者
Yektamoghadam, Hossein [1 ]
Nikoofard, Amirhossein [2 ]
Behzadi, Masoumeh [2 ]
Khosravy, Mahdi [3 ]
Dey, Nilanjan [4 ]
Witkowski, Olaf [3 ]
机构
[1] Univ Tehran, Coll Engn, Sch Elect & Comp Engn, Tehran, Iran
[2] KN Toosi Univ Technol, Dept Elect Engn, Tehran, Iran
[3] Cross Compass Ltd, Cross Labs, Tokyo, Japan
[4] Techno Int New Town, Dept Comp Sci & Engn, Kolkata, India
关键词
evolutionary algorithm; evolutionary optimization; genetic algorithm; teaching-learning based optimization; traffic light control;
D O I
10.1111/exsy.13487
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Today, the development of urbanization and increasing the number of vehicles has resulted in displeased consequences like traffic congestion and vehicle queuing. The vast majority of countries in the world encounter the challenge of the explosive rise in traffic demand. In this regard, it is necessary to meet traffic demand in transport networks, especially in metropolitans. In traffic management and shortening the trip duration, traffic lights on the signalized intersections play an essential role in urban pathways. This work provides a multi-criteria decision-making method for optimum traffic light control in an isolated corner. The main idea involves establishing a set of sub-optimal solutions for traffic light timing and selecting the best one among the diverse solutions. We have mathematically modelled the problem as an optimization problem to achieve an optimal solution with less waiting time for vehicles in intersections and the lowest cost. Genetic algorithm (GA) and Teaching-Learning-based Optimization (TLBO) are utilized for each phase to create a set of suitable timing scenarios. The Technique for Order of Preference by Similarity to Ideal Solution (TOPSIS) method is used to identify the best scenario, considering both waiting vehicles and traffic capacity as decision criteria. Its efficiency has been demonstrated over three different traffic volumes. Also, in a real-world implementation, its practical capability has been approved at a crossroads in Mashhad, Iran. The simulations indicate the improvement in the number of vehicles waiting behind the crossroad and the traffic capacity by 10% and 6.76% compared to the existing signal timing of the studied intersection, respectively.
引用
收藏
页数:15
相关论文
共 36 条
[1]   A Survey of Road Traffic Congestion Measures towards a Sustainable and Resilient Transportation System [J].
Afrin, Tanzina ;
Yodo, Nita .
SUSTAINABILITY, 2020, 12 (11)
[2]   Novel system for road traffic optimisation in large cities [J].
Alkhatib, Ahmad A. A. ;
Abu Maria, Khulood ;
Alzu'bi, Shadi ;
Abu Maria, Eman .
IET SMART CITIES, 2022, 4 (02) :143-155
[3]  
Chin Y K., 2011, 2011 IEEE INT C CONT
[4]  
Desa U., 2014, World urbanization prospects, the 2011 revision
[5]  
Downs Anthony., 2004, Traffic: Why It's Getting Worse, What Government Can Do
[6]   Intelligent Traffic Management System Based on the Internet of Vehicles (IoV) [J].
Elsagheer Mohamed, Samir A. ;
AlShalfan, Khaled A. .
JOURNAL OF ADVANCED TRANSPORTATION, 2021, 2021
[7]   The traffic signal control problem for intersections: a review [J].
Eom, Myungeun ;
Kim, Byung-In .
EUROPEAN TRANSPORT RESEARCH REVIEW, 2020, 12 (01)
[8]   How to Improve Urban Intelligent Traffic? A Case Study Using Traffic Signal Timing Optimization Model Based on Swarm Intelligence Algorithm [J].
Fu, Xiancheng ;
Gao, Hengqiang ;
Cai, Hongjuan ;
Wang, Zhihao ;
Chen, Weiming .
SENSORS, 2021, 21 (08)
[9]  
Gamal M, 2015, MIDWEST SYMP CIRCUIT
[10]   An Optimal Robotic Assembly Sequence Planning by Assembly Subsets Detection Method Using Teaching Learning-Based Optimization Algorithm [J].
Gunji, A. Balamurali ;
Deepak, B. B. B. V. L. ;
Bahubalendruni, C. M. V. A. Raju ;
Biswal, D. Bibhuti Bhushan .
IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2018, 15 (03) :1369-1385