Optimizing traffic flow on congested roads

• Main Authors: Långström, Stina, Fridsäll, Emilia
• Format: Others
• Language: English
• Published: KTH, Skolan för elektroteknik och datavetenskap (EECS) 2019
• Subjects: Computer and Information Sciences; Data- och informationsvetenskap
• Online Access: http://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-254936

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. === Trafikstockning är ett vanligt förekommande problem i större städer. Tidskrävande köer påverkar både människan och miljön. I denna rapport studeras hur man kan förbättra trafikflödet i ett framtida scenario där endast automatiserade fordon är tillgängliga. Metoden var att konstruera ett nätverk utav vägar där trängsel är ett problem. Detta gjordes för tre olika rutter i Stockholm. Nätverken transformerades sedan till grafer och det maximala flödet beräknades med hjälp av Edmond Karps flödesalgoritm. Resultatet visar på att denna typ av ruttoptimering skulle kunna användas i framtida studier för att minska trafikstockning i och med att flödesökningen var betydligt större än både ökningen i avstånd och tid.