Boosted Genetic Algorithm using Machine Learning for traffic control optimization

03/11/2021
∙
by   Tuo Mao, et al.
∙
73
∙

Traffic control optimization is a challenging task for various traffic centers around the world and the majority of existing approaches focus only on developing adaptive methods under normal (recurrent) traffic conditions. Optimizing the control plans when severe incidents occur still remains an open problem, especially when a high number of lanes or entire intersections are affected. This paper aims at tackling this problem and presents a novel methodology for optimizing the traffic signal timings in signalized urban intersections, under non-recurrent traffic incidents. With the purpose of producing fast and reliable decisions, we combine the fast running Machine Learning (ML) algorithms and the reliable Genetic Algorithms (GA) into a single optimization framework. As a benchmark, we first start with deploying a typical GA algorithm by considering the phase duration as the decision variable and the objective function to minimize the total travel time in the network. We fine tune the GA for crossover, mutation, fitness calculation and obtain the optimal parameters. Secondly, we train various machine learning regression models to predict the total travel time of the studied traffic network, and select the best performing regressor which we further hyper-tune to find the optimal training parameters. Lastly, we propose a new algorithm BGA-ML combining the GA algorithm and the extreme-gradient decision-tree, which is the best performing regressor, together in a single optimization framework. Comparison and results show that the new BGA-ML is much faster than the original GA algorithm and can be successfully applied under non-recurrent incident conditions.

READ FULL TEXT

page 9

page 12

page 13

page 15

page 16

page 20

page 22

page 26

research
∙ 06/11/2019

Traffic signal control optimization under severe incident conditions using Genetic Algorithm

Traffic control optimization is a challenging task for various traffic c...
research
∙ 03/03/2013

A Cumulative Multi-Niching Genetic Algorithm for Multimodal Function Optimization

This paper presents a cumulative multi-niching genetic algorithm (CMN GA...
research
∙ 05/04/2020

A Machine Learning based Framework for KPI Maximization in Emerging Networks using Mobility Parameters

Current LTE network is faced with a plethora of Configuration and Optimi...
research
∙ 09/16/2023

Multi-objective tuning for torque PD controllers of cobots

Collaborative robotics is a new and challenging field in the realm of mo...
research
∙ 08/07/2023

MCTS guided Genetic Algorithm for optimization of neural network weights

In this research, we investigate the possibility of applying a search st...
research
∙ 03/29/2021

Hybrid Evolutionary Optimization Approach for Oilfield Well Control Optimization

Oilfield production optimization is challenging due to subsurface model ...
research
∙ 02/27/2018

Behavioral Learning of Aircraft Landing Sequencing Using a Society of Probabilistic Finite State Machines

Air Traffic Control (ATC) is a complex safety critical environment. A to...

Please sign up or login with your details

Forgot password? Click here to reset