A bilevel approach to enhance prefixed traffic signal optimization

Abstract

The segmentation of multivariate temporal series has been studied in a wide range of applications. This study investigates a challenging segmentation problem on traffic engineering, namely, identification of time-of-day breakpoints for pre-fixed traffic signal timing plans. A large number of urban centres have traffic control strategies based on time-of-day intervals. We propose a bilevel optimization model to address simultaneously the segmentation problems and the traffic control problems over these time intervals.Efficient memetic algorithms have been developed for the bilevel model based on the hybridization of the particle swarm optimization, genetic algorithms or simulated annealing with the Nelder–Mead method. Numerically the effectiveness of the algorithms using real and synthetic data sets is demonstrated.We address the problem of automatically estimating the number of time-of-day segments that can be reliably discovered. We adapt the Bayesian Information Criterion, the PETE algorithm and a novel oriented-problem approach. The experiments show that this last method gives interpretable results about the number of reliably necessary segments from the traffic-engineering perspective.The experimental results show that the proposed methodology provides an automatic method to determine the time-of-day segments and timing plans simultaneously.