Application of metaheuristics for signal optimisation in transportation networks: A comprehensive survey

Abstract With rapid population growth, there is an urgent need for intelligent traffic control techniques in urban transportation networks to improve the network performance. In an urban transportation network, traffic signals have a significant effect on reducing congestion, improving safety, and improving environmental pollution. In recent years, researchers have been applied metaheuristic techniques for signal timing optimisation as one of the practical solution to enhance the performance of the transportation networks. Current study presents a comprehensive survey of such techniques and tools used in signal optimisation of transportation networks, providing a categorisation of approaches, discussion, and suggestions for future research.

[1]  Marc Miska,et al.  A New Multiobjective Signal Optimization for Oversaturated Networks , 2011, IEEE Transactions on Intelligent Transportation Systems.

[2]  Rong Su,et al.  Management of traffic congestion in adaptive traffic signals using a novel classification-based approach , 2018, Engineering Optimization.

[3]  Kenneth Tze Kin Teo,et al.  Evolvable traffic signal control for intersection congestion alleviation with enhanced particle swarm optimisation , 2017, 2017 IEEE 2nd International Conference on Automatic Control and Intelligent Systems (I2CACIS).

[4]  Ozgur Baskan,et al.  Ant Colony Optimization Approach for Optimizing Traffic Signal Timings , 2011 .

[5]  Yingjie Yang,et al.  Improving anytime behavior for traffic signal control optimization based on NSGA-II and local search , 2016, 2016 International Joint Conference on Neural Networks (IJCNN).

[6]  Rosaldo J. F. Rossetti,et al.  Capability-Enhanced AIMSUN with Real-Time Signal Timing Control , 2014 .

[7]  Jiajia He,et al.  Ant colony algorithm for traffic signal timing optimization , 2012, Adv. Eng. Softw..

[8]  Khewal Bhupendra Kesur.  Advances in Genetic Algorithm Optimization of Traffic Signals , 2009 .

[9]  Huan Wang,et al.  A swarm intelligent method for traffic light scheduling: application to real urban traffic networks , 2015, Applied Intelligence.

[10]  Breno C. Costa,et al.  Fixed-time traffic signal optimization using a multi-objective evolutionary algorithm and microsimulation of urban networks , 2018 .

[11]  Albert Gan,et al.  Signal Timing Optimization for Oversaturated Networks Using TRANSYT-7F , 1999 .

[12]  Peter Wagner,et al.  Calibration and Validation of Microscopic Traffic Flow Models , 2004, SimVis.

[13]  Halim Ceylan,et al.  Developing Combined Genetic Algorithm—Hill-Climbing Optimization Method for Area Traffic Control , 2006 .

[14]  Ruichun He,et al.  Multi-objective optimization of traffic signal timing using non-dominated sorting artificial bee colony algorithm for unsaturated intersections , 2018 .

[15]  Abbas Khosravi,et al.  A review on computational intelligence methods for controlling traffic signal timing , 2015, Expert Syst. Appl..

[16]  Leonidas Ntziachristos,et al.  Improving fuel consumption and CO2 emissions calculations in urban areas by coupling a dynamic micro traffic model with an instantaneous emissions model , 2017, Transportation Research Part D: Transport and Environment.

[17]  Andrew Lewis,et al.  The Whale Optimization Algorithm , 2016, Adv. Eng. Softw..

[18]  Jianmin Xu,et al.  Traffic Signal Timing Optimization for Isolated Intersections Based on Differential Evolution Bacteria Foraging Algorithm , 2012 .

[19]  Giulio Erberto Cantarella,et al.  Network Signal Setting Design: Meta-heuristic optimisation methods , 2015 .

[20]  Carlos F. Daganzo,et al.  THE CELL TRANSMISSION MODEL, PART II: NETWORK TRAFFIC , 1995 .

[21]  Azuraliza Abu Bakar,et al.  Multi-objective PSO algorithm for mining numerical association rules without a priori discretization , 2014, Expert Syst. Appl..

[22]  Ozgur Baskan,et al.  Combined Solution of Capacity Expansion and Signal Setting Problems for Signalized Road Networks , 2015 .

[23]  Markos Papageorgiou,et al.  Store-and-forward based methods for the signal control problem in large-scale congested urban road networks , 2009 .

[24]  Peter A. Duerr.  Dynamic Right-of-Way for Transit Vehicles: Integrated Modeling Approach for Optimizing Signal Control on Mixed Traffic Arterials , 2000 .

[25]  Rami K. Abushehab,et al.  Genetic vs. particle swarm optimization techniques for traffic light signals timing , 2014, 2014 6th International Conference on Computer Science and Information Technology (CSIT).

[26]  Kevin E Lansey,et al.  Optimization of Water Distribution Network Design Using the Shuffled Frog Leaping Algorithm , 2003 .

[27]  Keiichi Uchimura,et al.  Traffic light signal parameters optimization using particle swarm optimization , 2015, 2015 International Seminar on Intelligent Technology and Its Applications (ISITIA).

[28]  Ling Wang,et al.  Simultaneous Optimization of Passive Transit Priority Signals and Lane Allocation , 2019, KSCE Journal of Civil Engineering.

[29]  Giulio Erberto Cantarella,et al.  Heuristics for urban road network design: Lane layout and signal settings , 2006, Eur. J. Oper. Res..

[30]  Loren Bloomberg,et al.  Comparison of VISSIM and CORSIM Traffic Simulation Models on a Congested Network , 2000 .

[31]  J. Barceló.  Fundamentals of traffic simulation , 2010 .

[32]  J. Branke,et al.  ACTUATED TRAFFIC SIGNAL OPTIMIZATION USING EVOLUTIONARY ALGORITHMS , 2007 .

[33]  Luca Quadrifoglio,et al.  Using Ant Colony Optimization for Solving Traffic Signal Coordination in Oversaturated Networks , 2010 .

[34]  Hamid Mirzahossein,et al.  Optimal traffic lights control using meta heuristic algorithms in high priority congested networks , 2018 .

[35]  G. Cervone,et al.  Coupling Traffic and Gas Dispersion Simulation for Atmospheric Pollution Estimation , 2018, CyberGIS for Geospatial Discovery and Innovation.

[36]  Alireza Maheri,et al.  A comprehensive survey on cultural algorithms , 2021, Swarm Evol. Comput..

[37]  F. Webster.  TRAFFIC SIGNAL SETTINGS , 1958 .

[38]  Tao Yao,et al.  A bi-level model of dynamic traffic signal control with continuum approximation , 2015 .

[39]  Mohammad S. Ghanim,et al.  Real-Time Dynamic Transit Signal Priority Optimization for Coordinated Traffic Networks Using Genetic Algorithms and Artificial Neural Networks , 2015, J. Intell. Transp. Syst..

[40]  Corrado Priami,et al.  Identification of an early transcriptomic signature of insulin resistance and related diseases in lymphomonocytes of healthy subjects , 2017, PloS one.

[41]  Phuong Nguyen.  Multi-objective Optimization in Traffic Signal Control , 2019 .

[42]  T. Aaron Gulliver,et al.  A macroscopic traffic model for traffic flow harmonization , 2018 .

[43]  Byungkyu Park,et al.  Development and Evaluation of a Stochastic Traffic Signal Optimization Method , 2007 .

[44]  Thomas Urbanik,et al.  Traffic Signal Optimization Program for Oversaturated Conditions: Genetic Algorithm Approach , 1999 .

[45]  Montasir Abbas,et al.  Arterial traffic signal optimization using Particle Swarm Optimization in an integrated VISSIM-MATLAB simulation environment , 2016, 2016 IEEE 19th International Conference on Intelligent Transportation Systems (ITSC).

[46]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[47]  Ricardo García-Ródenas,et al.  An adaptive approach to enhanced traffic signal optimization by using soft-computing techniques , 2011, Expert Syst. Appl..

[48]  Chaojun Dong,et al.  Urban Area Traffic Signal Timing Optimization Based on Sa-PSO , 2010, 2010 International Conference on Artificial Intelligence and Computational Intelligence.

[49]  James Mulandi,et al.  Cross-Evaluation of Signal Timing Optimized by Various Traffic Simulation and Signal Optimization Tools , 2010 .

[50]  Aleksandar Stevanovic,et al.  Traffic control optimization for multi-modal operations in a large-scale urban network , 2011, 2011 IEEE Forum on Integrated and Sustainable Transportation Systems.

[51]  Ben Zhang,et al.  Traffic Intersection Signal-Planning Multi-Object Optimization Based on Genetic Algorithm , 2010, 2010 2nd International Workshop on Intelligent Systems and Applications.

[52]  M. Shahgholian,et al.  Advanced Traffic Management Systems: An Overview and A Development Strategy , 2018, 1810.02530.

[53]  Xin-She Yang,et al.  Bat algorithm: a novel approach for global engineering optimization , 2012, 1211.6663.

[54]  Zhou Guangwei,et al.  Optimization of adaptive transit signal priority using parallel genetic algorithm , 2007 .

[55]  Khewal Bhupendra Kesur.  Optimization of mixed cycle length traffic signals , 2014 .

[56]  P. Bajaj,et al.  Optimization of Traffic Flow through Signalized Intersections using PSO , 2011 .

[57]  Li-Wen Chen,et al.  Traffic Signal Optimization with Greedy Randomized Tabu Search Algorithm , 2012 .

[58]  Rachid Ellaia,et al.  A Hybrid Particle Swarm Optimization and Tabu Search algorithm for adaptive traffic signal timing optimization , 2018, 2018 IEEE International Conference on Technology Management, Operations and Decisions (ICTMOD).

[59]  Enrique Alba,et al.  Reducing vehicle emissions and fuel consumption in the city by using particle swarm optimization , 2014, Applied Intelligence.

[60]  Xiang Li,et al.  Signal Multiobjective Optimization for Urban Traffic Network , 2018, IEEE Transactions on Intelligent Transportation Systems.

[61]  Navid Kalantari,et al.  The Optimization of Traffic Signal Timing for Emergency Evacuation using the Simulated Annealing Algorithm , 2011 .

[62]  Zeng Kai,et al.  Real-Time Traffic Signal Control with Dynamic Evolutionary Computation , 2014, 2014 IIAI 3rd International Conference on Advanced Applied Informatics.

[63]  Kay W. Axhausen,et al.  The Multi-Agent Transport Simulation , 2016 .

[64]  Rong Su,et al.  Optimization of vehicle delay and drivers’ unhappiness at a signalized network: a multi-objective approach , 2019, 2019 IEEE 15th International Conference on Control and Automation (ICCA).

[65]  Khewal Bhupendra Kesur.  Generating More Equitable Traffic Signal Timing Plans , 2010 .

[66]  Rong Su,et al.  Meta-Heuristics for Bi-Objective Urban Traffic Light Scheduling Problems , 2019, IEEE Transactions on Intelligent Transportation Systems.

[67]  Hideo Nakamura,et al.  Genetic algorithm approach for adaptive offset optimization for the fluctuation of traffic flow , 2002, Proceedings. The IEEE 5th International Conference on Intelligent Transportation Systems.

[68]  Yugeng Xi,et al.  A Simplified Macroscopic Urban Traffic Network Model for Model-Based Predictive Control , 2009, CTS 2009.

[69]  Ilsoo Yun,et al.  Optimization of Time-of-Day Breakpoints for Better Traffic Signal Control , 2004 .

[70]  Dervis Karaboga,et al.  Artificial Bee Colony (ABC) Optimization Algorithm for Solving Constrained Optimization Problems , 2007, IFSA.

[71]  Enjian Yao,et al.  Dynamic Crosswalk Signal Timing Optimization Model Considering Vehicle and Pedestrian Delays and Fuel Consumption Cost , 2020, Sustainability.

[72]  Andrew Lewis,et al.  Grasshopper Optimisation Algorithm: Theory and application , 2017, Adv. Eng. Softw..

[73]  Rong Su,et al.  Urban road traffic light real-time scheduling , 2015, 2015 54th IEEE Conference on Decision and Control (CDC).

[74]  Zulqarnain H. Khattak,et al.  Evaluating the Impact of Adaptive Signal Control Technology on Driver Stress and Behavior , 2018 .

[75]  Hossein Nezamabadi-pour,et al.  GSA: A Gravitational Search Algorithm , 2009, Inf. Sci..

[76]  Xin-She Yang,et al.  Bio-inspired computation: Where we stand and what's next , 2019, Swarm Evol. Comput..

[77]  Manuel Laguna,et al.  Tabu Search , 1997 .

[78]  Kenneth Tze Kin Teo,et al.  Optimization of urban traffic network signalization using genetic algorithm , 2016, 2016 IEEE Conference on Open Systems (ICOS).

[79]  Saiful Akbar,et al.  Optimization and Simulation of Green Light Duration at Intersection with Particle Swarm Optimization and Cellular Automata , 2018, 2018 International Conference on Information Technology Systems and Innovation (ICITSI).

[80]  Robert Pellerin,et al.  A survey of hybrid metaheuristics for the resource-constrained project scheduling problem , 2020, Eur. J. Oper. Res..

[81]  S. Travis Waller,et al.  Application of Reactive Tabu Search for Combined Dynamic User Equilibrium and Traffic Signal Optimization Problem , 2009 .

[82]  Andrea Gemma,et al.  Optimization of traffic signals on urban arteries through a platoon-based simulation model , 2009 .

[83]  Mauro Dell'Orco,et al.  Artificial Bee Colony-Based Algorithm for Optimising Traffic Signal Timings , 2014 .

[84]  Montasir M Abbas,et al.  Multiobjective Plan Selection Optimization for Traffic Responsive Control , 2006 .

[85]  H. R. Varia,et al.  Application of genetic algorithms for joint optimization of signal setting parameters and dynamic traffic assignment for the real network data , 2013 .

[86]  Xin-She Yang,et al.  A New Metaheuristic Bat-Inspired Algorithm , 2010, NICSO.

[87]  Yetis Sazi Murat,et al.  A Differential Evolution Algorithm-Based Traffic Control Model for Signalized Intersections , 2019 .

[88]  Ming Cai,et al.  Intersection Signal Control Multi-Objective Optimization Based on Genetic Algorithm , 2014 .

[89]  Ingo J. Timm.  MAINSIM { MultimodAl INnercity SIMulation , 2012 .

[90]  Thomas Urbanik,et al.  Enhanced Genetic Algorithm for Signal-Timing Optimization of Oversaturated Intersections , 2000 .

[91]  Igi Ardiyanto,et al.  A Study on Metaheuristics for Urban Traffic Light Scheduling Problems , 2018, 2018 10th International Conference on Information Technology and Electrical Engineering (ICITEE).

[92]  Amir Hossein Alavi,et al.  Krill herd: A new bio-inspired optimization algorithm , 2012 .

[93]  Jaume Barceló,et al.  Microscopic traffic simulation: A tool for the design, analysis and evaluation of intelligent transport systems , 2005, J. Intell. Robotic Syst..

[94]  D. Y. Sha,et al.  A Multi-objective PSO for job-shop scheduling problems , 2009, 2009 International Conference on Computers & Industrial Engineering.

[95]  Chunling Fan,et al.  Genetic Algorithm and Its Application in the Realtime Traffic Signal Optimization Control , 2006, 2006 6th International Conference on ITS Telecommunications.

[96]  Ken A. Hawick,et al.  A review of traffic simulation software , 2009 .

[97]  Ali Hajbabaie,et al.  A Program for Simultaneous Network Signal Timing Optimization and Traffic Assignment , 2015, IEEE Transactions on Intelligent Transportation Systems.

[98]  Rong Su,et al.  Jaya, harmony search and water cycle algorithms for solving large-scale real-life urban traffic light scheduling problem , 2017, Swarm Evol. Comput..

[99]  R. Venkata Rao,et al.  Teaching-learning-based optimization: A novel method for constrained mechanical design optimization problems , 2011, Comput. Aided Des..

[100]  Ajith Abraham,et al.  Bacterial Foraging Optimization Algorithm: Theoretical Foundations, Analysis, and Applications , 2009, Foundations of Computational Intelligence.

[101]  Rong Su,et al.  Jaya algorithm for solving urban traffic signal control problem , 2016, 2016 14th International Conference on Control, Automation, Robotics and Vision (ICARCV).

[102]  Enrique Alba,et al.  Optimal Cycle Program of Traffic Lights With Particle Swarm Optimization , 2013, IEEE Transactions on Evolutionary Computation.

[103]  Hsiao-Yu Tung,et al.  Novel traffic signal timing adjustment strategy based on Genetic Algorithm , 2014, 2014 IEEE Congress on Evolutionary Computation (CEC).

[104]  R. Storn,et al.  Differential Evolution: A Practical Approach to Global Optimization (Natural Computing Series) , 2005 .

[105]  Dan Boneh,et al.  On genetic algorithms , 1995, COLT '95.

[107]  Xin-She Yang,et al.  Cuckoo Search via Lévy flights , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

[108]  Ernesto Cipriani,et al.  The Global Optimization of Signal Settings and Traffic Assignment combined problem: a comparisonbetween algorithms , 2015 .

[109]  Kenneth Tze Kin Teo,et al.  Multiple intersections traffic signal timing optimization with genetic algorithm , 2011, 2011 IEEE International Conference on Control System, Computing and Engineering.

[110]  Chu-Sing Yang,et al.  A Hybrid Algorithm based on GWO and GOA for Cycle Traffic Light Timing Optimization , 2019, 2019 IEEE International Conference on Systems, Man and Cybernetics (SMC).

[111]  Peter T. Martin,et al.  Stochastic optimization of traffic control and transit priority settings in VISSIM , 2008 .

[112]  M. A. Gökçe,et al.  Traffic signal optimization with Particle Swarm Optimization for signalized roundabouts , 2015, Simul..

[113]  Irfan Ullah,et al.  Intelligent Intersection Control for Delay Optimization: Using Meta-Heuristic Search Algorithms , 2020 .

[114]  David H. Wolpert,et al.  No free lunch theorems for optimization , 1997, IEEE Trans. Evol. Comput..

[115]  R. Rao.  Jaya: A simple and new optimization algorithm for solving constrained and unconstrained optimization problems , 2016 .

[116]  Luca Quadrifoglio,et al.  Comparing Ant Colony Optimization and Genetic Algorithm Approaches for Solving Traffic Signal Coordination under Oversaturation Conditions , 2012, Comput. Aided Civ. Infrastructure Eng..

[117]  Vikash V. Gayah,et al.  A Survey on Traffic Signal Control Methods , 2019, ArXiv.

[118]  Kenneth Tze Kin Teo,et al.  Optimization of traffic network signal timing using decentralized genetic algorithm , 2017, 2017 IEEE 2nd International Conference on Automatic Control and Intelligent Systems (I2CACIS).

[119]  Hong K. Lo,et al.  A Cell-Based Traffic Control Formulation: Strategies and Benefits of Dynamic Timing Plans , 2001, Transp. Sci..

[120]  Carlos A. Coello Coello,et al.  A comparative study of differential evolution variants for global optimization , 2006, GECCO.

[121]  Peter Rossmanith,et al.  Simulated Annealing , 2008, Taschenbuch der Algorithmen.

[122]  Kathryn A. Dowsland,et al.  Simulated Annealing , 1989, Encyclopedia of GIS.

[123]  Gang Ren,et al.  An integrated model for evacuation routing and traffic signal optimization with background demand uncertainty , 2012 .

[124]  Li Peng,et al.  Isolation niches particle swarm optimization applied to traffic lights controlling , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[125]  Yi Zhang,et al.  A meta-heuristic with ensemble of local search operators for urban traffic light optimization , 2017, 2017 IEEE Symposium Series on Computational Intelligence (SSCI).

[126]  Yan Li,et al.  Multi-Objective Optimization of Traffic Signal Timing for Oversaturated Intersection , 2013 .

[127]  Hui Chen,et al.  Improving Performance of Genetic Algorithms for Transportation Systems: Case of Parallel Genetic Algorithms , 2016 .

[128]  Javier J. Sánchez Medina,et al.  Applying a Traffic Lights Evolutionary Optimization Technique to a Real Case: “Las Ramblas” Area in Santa Cruz de Tenerife , 2008, IEEE Transactions on Evolutionary Computation.

[129]  Rong Su,et al.  Optimizing urban traffic light scheduling problem using harmony search with ensemble of local search , 2016, Appl. Soft Comput..

[130]  P. N. Suganthan,et al.  Differential Evolution Algorithm With Strategy Adaptation for Global Numerical Optimization , 2009, IEEE Transactions on Evolutionary Computation.

[131]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[132]  Michael A Penic,et al.  TRANSYT-7F: ENHANCEMENT FOR FUEL CONSUMPTION, POLLUTION EMISSIONS, AND USER COSTS , 1992 .

[133]  Christian Blum,et al.  Hybrid metaheuristics in combinatorial optimization: A survey , 2011, Appl. Soft Comput..

[134]  Peter Vortisch,et al.  Microscopic Traffic Flow Simulator VISSIM , 2010 .

[135]  Werner A. Stahel,et al.  Comparison of a road traffic emission model (HBEFA) with emissions derived from measurements in the Gubrist road tunnel, Switzerland , 2005 .

[136]  Aleksandar Stevanovic,et al.  Optimizing Signal Timings to Improve Safety of Signalized Arterials , 2011 .

[137]  Ardeshir Bahreininejad,et al.  Water cycle algorithm - A novel metaheuristic optimization method for solving constrained engineering optimization problems , 2012 .

[138]  Ivan Davydov,et al.  An Evolutionary Based Approach for the Traffic Lights Optimization Problem , 2019, MOTOR.

[139]  Abdeslam El Fergougui,et al.  A Comparative Study of Urban Road Traffic Simulators , 2016 .

[140]  Goldberg,et al.  Genetic algorithms , 1993, Robust Control Systems with Genetic Algorithms.

[141]  Yu Lin,et al.  Multi-objective optimization of urban road intersection signal timing based on particle swarm optimization algorithm , 2019, Advances in Mechanical Engineering.

[142]  Jaehyun So,et al.  Multi-criteria optimization of traffic signals: Mobility, safety, and environment , 2015 .

[143]  Maurice Clerc,et al.  The particle swarm - explosion, stability, and convergence in a multidimensional complex space , 2002, IEEE Trans. Evol. Comput..

[144]  Tarek Sayed,et al.  A comparison between PARAMICS and VISSIM in estimating automated field‐measured traffic conflicts at signalized intersections , 2016 .

[145]  Dewei Li,et al.  A Congestion Eliminating Control Method for Large-scale Urban Traffic Networks* *This work was supported in part by the National Science Foundation of China (Grant No. 60934007, 61203169, 61104160), China Postdoctoral Science Foundation (Grand No. 2011M500776), Shanghai Education Council Innovation , 2013 .

[146]  Agachai Sumalee,et al.  A Genetic Algorithm Approach for Optimizing Traffic Control Signals Considering Routing , 2007, Comput. Aided Civ. Infrastructure Eng..

[147]  Khewal Bhupendra Kesur.  Multiobjective Optimization of Delay and Stops in Traffic Signal Networks , 2013 .

[148]  Rongfang Liu,et al.  DRACULA Microscopic Traffic Simulator , 1994 .

[149]  Harilaos N. Koutsopoulos,et al.  A microscopic traffic simulator for evaluation of dynamic traffic management systems , 1996 .

[150]  Dongbin Zhao,et al.  Computational Intelligence in Urban Traffic Signal Control: A Survey , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[151]  Saeid Nahavandi,et al.  Influence of meta-heuristic optimization on the performance of adaptive interval type2-fuzzy traffic signal controllers , 2017, Expert Syst. Appl..

[152]  Xiao-Hua Yu,et al.  Traffic signal optimization using Ant Colony Algorithm , 2012, The 2012 International Joint Conference on Neural Networks (IJCNN).

[153]  Rahim F Benekohal,et al.  Traffic Signal Timing Optimization , 2013 .

[154]  Andrew Lewis,et al.  Grey Wolf Optimizer , 2014, Adv. Eng. Softw..

[155]  Josep Perarnau,et al.  Quasi-Dynamic Model in Aimsun. Comparison to static and dynamic models , 2015 .

[156]  S. Ilgin Guler,et al.  A heuristic method to optimize generic signal phasing and timing plans at signalized intersections using Connected Vehicle technology , 2020 .

[157]  E. Ozcan,et al.  Particle swarm optimization: surfing the waves , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[158]  José García-Nieto,et al.  Swarm intelligence for traffic light scheduling: Application to real urban areas , 2012, Eng. Appl. Artif. Intell..

[159]  MengChu Zhou,et al.  Solving Traffic Signal Scheduling Problems in Heterogeneous Traffic Network by Using Meta-Heuristics , 2019, IEEE Transactions on Intelligent Transportation Systems.

[160]  Henk Taale.  OPTIMIZING TRAFFIC LIGHT CONTROLLERS BY MEANS OF EVOLUTIONARY ALGORITHMS , 1998 .

[161]  L G Willumsen,et al.  SATURN - A SIMULATION-ASSIGNMENT MODEL FOR THE EVALUATION OF TRAFFIC MANAGEMENT SCHEMES , 1980 .

[162]  Zong Woo Geem,et al.  A New Heuristic Optimization Algorithm: Harmony Search , 2001, Simul..

[163]  Ali Husseinzadeh Kashan,et al.  An optics inspired optimization method for optimal design of truss structures , 2019, The Structural Design of Tall and Special Buildings.

[164]  Xiaoguang Yang,et al.  A Review of the Self-Adaptive Traffic Signal Control System Based on Future Traffic Environment , 2018, Journal of Advanced Transportation.

[165]  Aleksandar Stevanovic,et al.  Optimization of traffic signal timings based on surrogate measures of safety , 2013 .

[166]  Juan Chen,et al.  Road-Junction Traffic Signal Timing Optimization by an adaptive Particle Swarm Algorithm , 2006, 2006 9th International Conference on Control, Automation, Robotics and Vision.

[167]  Kai Zhang,et al.  Optimizing Traffic Control to Reduce Fuel Consumption and Vehicular Emissions , 2009 .

[168]  Ali Husseinzadeh Kashan,et al.  League Championship Algorithms for Optimum Design of Pin-Jointed Structures , 2017, J. Comput. Civ. Eng..

[169]  Xiang Li,et al.  Multi-objective optimal predictive control of signals in urban traffic network , 2019, J. Intell. Transp. Syst..

[170]  Marco Dorigo.  Ant colony optimization , 2004, Scholarpedia.

[171]  Naoto Mukai,et al.  Traffic Signal Control by Using Traffic Congestion Prediction Based on Pheromone Model , 2010, 2010 22nd IEEE International Conference on Tools with Artificial Intelligence.

[172]  Dušan Teodorović,et al.  Area-wide urban traffic control: A Bee Colony Optimization approach , 2017 .

[173]  Lei Yu,et al.  Multiobjective optimization model of intersection signal timing considering emissions based on field data: A case study of Beijing , 2018, Journal of the Air & Waste Management Association.

[174]  Sweta Srivastava,et al.  Nested hybrid evolutionary model for traffic signal optimization , 2016, Applied Intelligence.

[175]  Caro Lucas,et al.  Imperialist competitive algorithm: An algorithm for optimization inspired by imperialistic competition , 2007, 2007 IEEE Congress on Evolutionary Computation.

[176]  Joyoung Lee,et al.  Optimization of Coordinated–Actuated Traffic Signal System , 2009 .

[177]  Kai Wang,et al.  Agent-based traffic simulation and traffic signal timing optimization with GPU , 2011, 2011 14th International IEEE Conference on Intelligent Transportation Systems (ITSC).

[178]  Antony Stathopoulos,et al.  Rapid algorithm for finding the best combination of signaling phases using optimization methods , 2018, International Journal of Transportation Science and Technology.

[179]  Baher Abdulhai,et al.  Real-Time Optimization for Adaptive Traffic Signal Control Using Genetic Algorithms , 2005, J. Intell. Transp. Syst..

[180]  Kiyoshi Tanaka,et al.  Evolutionary design optimization of traffic signals applied to Quito city , 2017, PloS one.

[181]  Dazhi Sun,et al.  Bi‐level Programming Formulation and Heuristic Solution Approach for Dynamic Traffic Signal Optimization , 2006, Comput. Aided Civ. Infrastructure Eng..

[182]  Andreas Potschka,et al.  Partial Outer Convexification for Traffic Light Optimization in Road Networks , 2017, SIAM J. Sci. Comput..

[183]  Yafeng Yin,et al.  Robust signal timing optimization with environmental concerns , 2013 .

[184]  Sudhanshu Tripathi,et al.  Time Optimization for Traffic Signal Control Using Genetic Algorithm , 2009 .

[185]  Sachin Kumar,et al.  Delay Optimization Using Genetic Algorithm at the Road Intersection , 2019, Int. J. Inf. Retr. Res..

[186]  Naiqi Wu,et al.  Meta-heuristic and MILP for Solving Urban Traffic Signal Control , 2019, 2019 International Conference on Industrial Engineering and Systems Management (IESM).

[187]  Stefan Voß,et al.  Meta-heuristics: The State of the Art , 2000, Local Search for Planning and Scheduling.

[188]  Aleksandar Stevanovic,et al.  Optimality versus run time for isolated signalized intersections , 2015 .

[189]  Ricardo García-Ródenas,et al.  A bilevel approach to enhance prefixed traffic signal optimization , 2019, Eng. Appl. Artif. Intell..

[190]  A Maxwell,et al.  Survey of MOVA and SCOOT operation at M42 Junction 6 , 2008 .

[191]  Li Li,et al.  Urban traffic signal control with connected and automated vehicles: A survey , 2019, Transportation Research Part C: Emerging Technologies.

[192]  Ilsoo Yun,et al.  Stochastic Optimization for Coordinated Actuated Traffic Signal Systems , 2012 .

[193]  Junchen Jin,et al.  Multi-criteria analysis of optimal signal plans using microscopic traffic models , 2014 .

[194]  Rong Su,et al.  Traffic Light Scheduling for Pedestrian-Vehicle Mixed-Flow Networks , 2019, IEEE Transactions on Intelligent Transportation Systems.

[195]  M. Maher,et al.  Signal optimisation using the cross entropy method , 2013 .

[196]  Peter T. Martin,et al.  VisSim-Based Genetic Algorithm Optimization of Signal Timings , 2007 .

[197]  Edward Keedwell,et al.  Optimisation of Signal Timings in a Road Network , 2020 .

[198]  Jian Qin,et al.  Research on the Coordination Optimization Method between Traffic Control and Traffic Guidance Based on Genetic Algorithm , 2008, 2008 Fourth International Conference on Natural Computation.

[199]  Paul Schonfeld,et al.  Hybrid simulated annealing and genetic algorithm for optimizing arterial signal timings under oversaturated traffic conditions , 2015 .

[200]  Dong Wang,et al.  Traffic signal networks control optimize with PSO algorithm , 2016, 2016 12th International Conference on Natural Computation, Fuzzy Systems and Knowledge Discovery (ICNC-FSKD).

[201]  Navid Kalantari,et al.  The otimization of traffic signal timing for emergency evacuation using the simulated annealing algorithm Optimalus šviesoforo signalo laiko nustatymas, naudojant modeliuojamąjį atkaitinimo algoritmą avarinės evakuacijos metu Определение оптимального , 2011 .

[202]  Zhihong Li,et al.  Pareto front–based multi-objective real-time traffic signal control model for intersections using particle swarm optimization algorithm , 2016 .

[203]  Hesham Rakha,et al.  ESTIMATING VEHICLE FUEL CONSUMPTION AND EMISSIONS BASED ON INSTANTANEOUS SPEED AND ACCELERATION LEVELS , 2002 .

[204]  Baker Abdalhaq,et al.  Whale Optimization Algorithm for Traffic Signal Scheduling Problem , 2019 .

[205]  Hussein Dia,et al.  Comparative evaluation of microscopic car-following behavior , 2005, IEEE Transactions on Intelligent Transportation Systems.

[206]  José García-Nieto,et al.  Optimising traffic lights with metaheuristics: Reduction of car emissions and consumption , 2014, 2014 International Joint Conference on Neural Networks (IJCNN).

[207]  N. Geroliminis,et al.  An analytical approximation for the macropscopic fundamental diagram of urban traffic , 2008 .

[208]  Jesper Larsen,et al.  Green Wave Traffic Optimization - A Survey , 2008 .

[209]  Nedal T. Ratrout,et al.  Comparison of Optimal Signal Plans by Synchro & TRANSYT-7F Using PARAMICS - A Case Study , 2014, ANT/SEIT.

[210]  Henry X. Liu,et al.  SMART-Signal Phase II: Arterial Offset Optimization Using Archived High-Resolution Traffic Signal Data , 2013 .

[211]  Ali Husseinzadeh Kashan,et al.  Optimum discrete design of steel tower structures using optics inspired optimization method , 2018 .

[212]  Pengfei Liu,et al.  Intersection signal timing optimization considering the travel safety of the elderly , 2019 .

[213]  Lei Zhang,et al.  A Golden Ratio-Based Genetic Algorithm and Its Application in Traffic Signal Timing Optimization for Urban Signalized Intersections , 2013 .

[214]  Mike Preuss,et al.  Experiments on metaheuristics: Methodological overview and open issues , 2007 .

[215]  Rong Su,et al.  Improved artificial bee colony algorithm for solving urban traffic light scheduling problem , 2017, 2017 IEEE Congress on Evolutionary Computation (CEC).

[216]  M. E. Williams,et al.  TRANSIMS: TRANSPORTATION ANALYSIS AND SIMULATION SYSTEM , 1995 .

[217]  Fred W. Glover,et al.  A Template for Scatter Search and Path Relinking , 1997, Artificial Evolution.

[218]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[219]  Jaeyoung Kwak,et al.  Evaluating the impacts of urban corridor traffic signal optimization on vehicle emissions and fuel consumption , 2012 .

[220]  Enrique Alba,et al.  Optimising Real-World Traffic Cycle Programs by Using Evolutionary Computation , 2019, IEEE Access.

[221]  Changxi Ma,et al.  Green wave traffic control system optimization based on adaptive genetic-artificial fish swarm algorithm , 2015, Neural Computing and Applications.

[222]  Dan Simon,et al.  Biogeography-Based Optimization , 2022 .

[223]  H. R. Varia,et al.  Dynamic Optimal Traffic Assignment and Signal Time Optimization Using Genetic Algorithms , 2004 .

[224]  Peter T. Martin,et al.  Traffic Microsimulation Models Assessment - A Case Study of International Land Port of Entry , 2016, ANT/SEIT.

[225]  Xiao-Hua Yu,et al.  Traffic Signal Control with Swarm Intelligence , 2009, 2009 Fifth International Conference on Natural Computation.

[226]  Dazhi Sun,et al.  Multiobjective traffic signal timing optimization using non-dominated sorting genetic algorithm , 2003, IEEE IV2003 Intelligent Vehicles Symposium. Proceedings (Cat. No.03TH8683).

[227]  Hussein Dia,et al.  EVALUATION OF A DYNAMIC SIGNAL OPTIMISATION CONTROL MODEL USING TRAFFIC SIMULATION , 2005 .