Optimizing traffic flow on congested roads
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 r...
Main Authors: | , |
---|---|
Format: | Others |
Language: | English |
Published: |
KTH, Skolan för elektroteknik och datavetenskap (EECS)
2019
|
Subjects: | |
Online Access: | http://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-254936 |
id |
ndltd-UPSALLA1-oai-DiVA.org-kth-254936 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-UPSALLA1-oai-DiVA.org-kth-2549362019-07-30T04:29:11ZOptimizing traffic flow on congested roadsengOptimering av trafikflöde på vägar med trängselLångström, StinaFridsäll, EmiliaKTH, Skolan för elektroteknik och datavetenskap (EECS)KTH, Skolan för elektroteknik och datavetenskap (EECS)2019Computer and Information SciencesData- och informationsvetenskapTraffic 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. Student thesisinfo:eu-repo/semantics/bachelorThesistexthttp://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-254936TRITA-EECS-EX ; 2019:318application/pdfinfo:eu-repo/semantics/openAccess |
collection |
NDLTD |
language |
English |
format |
Others
|
sources |
NDLTD |
topic |
Computer and Information Sciences Data- och informationsvetenskap |
spellingShingle |
Computer and Information Sciences Data- och informationsvetenskap Långström, Stina Fridsäll, Emilia Optimizing traffic flow on congested roads |
description |
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. |
author |
Långström, Stina Fridsäll, Emilia |
author_facet |
Långström, Stina Fridsäll, Emilia |
author_sort |
Långström, Stina |
title |
Optimizing traffic flow on congested roads |
title_short |
Optimizing traffic flow on congested roads |
title_full |
Optimizing traffic flow on congested roads |
title_fullStr |
Optimizing traffic flow on congested roads |
title_full_unstemmed |
Optimizing traffic flow on congested roads |
title_sort |
optimizing traffic flow on congested roads |
publisher |
KTH, Skolan för elektroteknik och datavetenskap (EECS) |
publishDate |
2019 |
url |
http://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-254936 |
work_keys_str_mv |
AT langstromstina optimizingtrafficflowoncongestedroads AT fridsallemilia optimizingtrafficflowoncongestedroads AT langstromstina optimeringavtrafikflodepavagarmedtrangsel AT fridsallemilia optimeringavtrafikflodepavagarmedtrangsel |
_version_ |
1719231621993857024 |