Jaya algorithm for solving urban traffic signal control problem

Abstract

This paper studies a large-scale urban traffic signal control problem (LUTSCP). A centralized model is developed for describing the LUTSCP in a scheduling framework. The objective is to minimize the total network-wise delay in a fixed time window. We have implemented a recently developed algorithm, so called Jaya, to solve the LUTSCP. The population initialization is based on the four stages of traffic signal in Singapore. A simple new solution generation strategy is proposed to improve the performance of the Jaya. A neighborhood search operator is proposed based on the characteristics of LUTSCP to improve the search performance in local search space. Experiments are carried out using the traffic signal data from Singapore traffic network. The performance of the new strategy for generating feasible solution and the neighborhood search operator are evaluated and discussed. The optimization results obtained by standard Jaya algorithm and its variants are compared to those by existing traffic signal control system. The comparisons and discussions verify that the Jaya algorithm and its variants are superior over the existing traffic light control. In future work, we will compare the performance of Jaya algorithm to existing intelligent algorithms in literature.