Adjacency List Algorithm for Traffic Light Control Systems in Urban Networks

Abstract

The increasing complexity of urban road networks has driven the development of Intelligent Transportation Systems (ITS) to optimize vehicle flow. To address this challenge, this paper presents an algorithm and MATLAB function that generates an adjacency list of traffic signals to provide detailed information about the relationships between all signals within a network. This list is based on stable structural road and traffic lights data and offers a crucial global perspective for signal coordination, especially in managing multiple intersections. An adjacency list is more efficient than matrices in terms of space and computational cost, allowing for the identification of critical signals before applying advanced optimization techniques such as neural networks or hypergraphs. We successfully tested the proposed method on three networks of varying complexity extracted from VISSIM and VISUM, demonstrating its effectiveness even in networks with up to 8372 links and 547 traffic lights. This tool provides a solid foundation for improving urban traffic management and coordinating signals across intersections.