Centrality Measures to Identify Traffic Congestion on Road Networks: A Case Study of Sri Lanka

Abstract

This study presents a graph theoretical approach to identify the traffic congestion on a road network. Problem address on a city called Kiribathgoda situated in the western province of Sri Lanka. In the analysis of social networks, centrality measures played a vital role to identify the central nodes in a given network. We look at the applicability of centrality and betweenness measures in order to identify the most important locations which directly affect to the traffic congestion in road networks in Sri Lanka. Using the graph theoretical approach a traffic network for a selected area was constructed and several centrality measures were calculated. According to our simulation results, it was noted that the practically identified locations could be identified from the simulations carried out using the centrality measures.