A hierarchical approach in deploying traffic lights using complex network analysis

We present a novel approach in designing and deploying traffic light systems by identifying key intersections of the road network. Based on techniques borrowed from Complex Network Analysis, our algorithm can be applied successively at different levels of granularity allowing a hierarchical clustering of the intersections and prioritization of the traffic lights. We illustrate our approach with a case study conducted over the city of Timisoara.