Algorithmic Identification of Conflicting Traffic Lights: A Large-Scale Approach with a Network Conflict Matrix
Year: 2025
Type: article
Abstract: Efficient urban traffic management is crucial for mitigating congestion and enhancing road safety. This study introduces a novel algorithm, with code provided, to generate a traffic light conflict matrix, identifying potential signal conflicts solely based on road network topology. Unlike existing graphical approaches that are difficult to execute automatically, our method leverages readily available topological data and adjacency matrices, ensuring broad applicability and automation. While our approach deliberately focuses on topology as a stable foundation, it is designed to complement rather than replace dynamic traffic analysis, serving as an essential preprocessing layer for subsequent temporal optimization. Implemented in MATLAB, with specific functionality for Vissim users, the algorithm has been tested on various networks with up to 547 traffic lights, demonstrating high efficiency, even in complex scenarios. This tool enables focused allocation of computational resources for traffic light optimization and is particularly valuable for prioritizing emergency vehicles. Our findings make a significant contribution to traffic management strategies by offering a scalable and efficient tool that bridges critical gaps in current research. As urban areas continue to grow, this algorithm represents a step forward in developing sustainable solutions for modern transportation challenges.
Source: Systems
Authors: Sergio Rojas-Blanco, Alberto Cerezo-Narváez, Sol Sáez-Martínez, Manuel Otero-Mateo
Institution: Universidad de Cádiz
Language: English
Subfield: Control and Systems Engineering
Field: Engineering
Domain: Physical Sciences
Open Access status: gold
Estimated APC paid: $2,896
Funder: Universidad de Cádiz
Award: G1055751604
OpenAlex ID: W4409458471
