Optimization of Public Lighting Networks Using Graph Theory

This paper presents the application of Graph Theory to the optimization of public lighting networks, using real data from the Tres Poços neighborhood in Volta Redonda (RJ), Brazil. The modeling was performed using graphs with the OSMnx and NetworkX libraries, enabling the representation of urban infrastructure and analysis of its connections. For network optimization, Prim’s algorithm was applied to obtain the Minimum Spanning Tree (MST), reducing the total length of the system, and Dijkstra’s algorithm was used to define efficient maintenance routes. Results demonstrated a significant reduction in network extension, highlighting economic and operational gains, and validating the viability of computational techniques in urban infrastructure management.