Improving Anytime Behavior for Traffic Signal Control Optimization Based on NSGA-II and Local Search

Multi-Objective Evolutionary Algorithms (MOEAs) and transport simulators have been widely utilized to optimise traffic signal timings with multiple objectives. However, traffic simulations require much processing time and need to be called repeatedly in iterations of MOEAs. As a result, traffic signal timing optimisation process is time-consuming. Anytime behaviour of an algorithm indicates its ability to return as good solutions as possible at any time during its implementation. Therefore, anytime behavior is desirable in traffic signal timing optimisation algorithms. In this study, we propose an optimisation strategy (NSGA-II-LS) to improve anytime behaviour based on NSGA-II and local search. To evaluate the validity of the proposed algorithm, the NSGA-II-LS, NSGA-II and MODEA are used to optimize signal durations of an intersection in Andrea Costa scenario. Results of the experiment show that the optimization method proposed in this study has good anytime behaviour in the traffic signal timings optimization problem.