Efficient traffic management on road network using edmonds–Karp algorithm

Abstract

Consequential magnification in urbanization over the past decades has brought in an immense burden on city transportation system. Traffic congestion is a vital problem that increments queuing of conveyances on roads and brings in delay in our daily routine. The motivation of this research work is to address this problem by developing a Traffic Management System utilizing Edmonds–Karp algorithm. Edmonds–Karp algorithm is a network flow algorithm that is used to find the various routes to divert and regulate traffic flow during traffic congestion. The Traffic Management System is efficient by executing the Edmonds–Karp algorithm on small road networks in parallel that reduces the computation cost of finding the maximum flow in the network.