Optimizing traffic flow on congested roads

Abstract: Traffic congestion is a common problem in larger cities. Time consuming queues affects both the humans and the environment. This report investigate show to improve the traffic flow in a future scenario where only autonomous vehicles are present. The methodology was to construct traffic networks on routes where congestion is a problem. This was done with three different Stockholm routes. The networks were transformed into graphs and then the maximal flow was calculated by Edmond Karp’s flow algorithm. The result proves that this type of route planning is a concept that can be used in future studies to decrease congestion. This is due to the fact that the flow increase was much larger than both the increase in travelled distance and time.