Otimização do tráfego urbano utilizando o algoritmo de Ford-Fulkerson: uma abordagem para reduzir congestionamentos em cidades

Detalhes bibliográficos
Autor(a) principal: Alves Cardinot, Diogo
Data de Publicação: 2024
Outros Autores: Bastos da Silva, Thiago, Marchon, Hugo, Libotte, Gustavo
Tipo de documento: Artigo
Idioma: por
Título da fonte: Revista Interdisciplinar de Pesquisa em Engenharia
Texto Completo: https://periodicos.unb.br/index.php/ripe/article/view/52315
Resumo: The maximum flow problem is a versatile abstraction that can be applied in various disciplines, such as materials transportation, energy networks, water distribution, among others. This study applied the Ford-Fulkerson algorithm to optimize traffic in a city, identifying congestion points and proposing street direction adjustments to improve the flow. The analysis took into account the capacities of the roads and the conservation of flow at intersections. The results showed that some roads reached their maximum capacity, indicating potential congestion. Changing the direction of certain streets proved to be effective in achieving a more uniform traffic distribution, reducing congestion. The inclusion of elements like traffic lights and road interruptions was also discussed for a more precise analysis. The Ford-Fulkerson algorithm is a valuable tool for optimizing traffic flow in a city, preventing congestion, and improving the efficiency of the road system. This contributes to a better quality of life for citizens and time savings in commuting.
id UNB-19_4b7f99c02d04117d4850409ed5a6e3d9
oai_identifier_str oai:ojs.pkp.sfu.ca:article/52315
network_acronym_str UNB-19
network_name_str Revista Interdisciplinar de Pesquisa em Engenharia
repository_id_str
spelling Otimização do tráfego urbano utilizando o algoritmo de Ford-Fulkerson: uma abordagem para reduzir congestionamentos em cidadesProblema de fluxo máximoAlgoritmo de Ford-FulkersonTráfego urbanoThe maximum flow problem is a versatile abstraction that can be applied in various disciplines, such as materials transportation, energy networks, water distribution, among others. This study applied the Ford-Fulkerson algorithm to optimize traffic in a city, identifying congestion points and proposing street direction adjustments to improve the flow. The analysis took into account the capacities of the roads and the conservation of flow at intersections. The results showed that some roads reached their maximum capacity, indicating potential congestion. Changing the direction of certain streets proved to be effective in achieving a more uniform traffic distribution, reducing congestion. The inclusion of elements like traffic lights and road interruptions was also discussed for a more precise analysis. The Ford-Fulkerson algorithm is a valuable tool for optimizing traffic flow in a city, preventing congestion, and improving the efficiency of the road system. This contributes to a better quality of life for citizens and time savings in commuting.O problema do fluxo máximo é uma abstração versátil que pode ser aplicada em várias disciplinas, como transporte de materiais, redes de energia, distribuição de água, entre outras. Este estudo aplicou o algoritmo de Ford-Fulkerson para otimizar o tráfego em uma cidade, identificando pontos de congestionamento e propondo ajustes na direção das ruas para melhorar o fluxo. A análise considerou as capacidades das vias e a conservação do fluxo nos cruzamentos. Os resultados mostraram que vias atingiram a capacidade máxima, indicando potenciais congestionamentos. A mudança na direção de algumas ruas demonstrou ser eficaz na distribuição mais uniforme do tráfego, reduzindo congestionamentos. A inclusão de elementos como semáforos e interrupções de vias também foi discutida para uma análise mais precisa. O algoritmo de Ford-Fulkerson é uma ferramenta valiosa para otimizar o fluxo de tráfego em uma cidade, prevenindo congestionamentos e melhorando a eficiência do sistema viário. Isso contribui para uma melhor qualidade de vida dos cidadãos e economia de tempo de deslocamento.Programa de Pós-Graduação em Integridade de Materiais da Engenharia2024-01-31info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionapplication/pdfhttps://periodicos.unb.br/index.php/ripe/article/view/52315Revista Interdisciplinar de Pesquisa em Engenharia; Vol. 9 No. 2 (2023): Revista Interdisciplinar de Pesquisa em Engenharia; 91-98Revista Interdisciplinar de Pesquisa em Engenharia; v. 9 n. 2 (2023): Revista Interdisciplinar de Pesquisa em Engenharia; 91-982447-6102reponame:Revista Interdisciplinar de Pesquisa em Engenhariainstname:Universidade de Brasília (UnB)instacron:UNBporhttps://periodicos.unb.br/index.php/ripe/article/view/52315/39395Copyright (c) 2024 Revista Interdisciplinar de Pesquisa em Engenhariahttps://creativecommons.org/licenses/by-nd/4.0info:eu-repo/semantics/openAccessAlves Cardinot, DiogoBastos da Silva, ThiagoMarchon, HugoLibotte, Gustavo2024-02-05T19:28:24Zoai:ojs.pkp.sfu.ca:article/52315Revistahttps://periodicos.unb.br/index.php/ripePUBhttps://periodicos.unb.br/index.php/ripe/oaianflor@unb.br2447-61022447-6102opendoar:2024-02-05T19:28:24Revista Interdisciplinar de Pesquisa em Engenharia - Universidade de Brasília (UnB)false
dc.title.none.fl_str_mv Otimização do tráfego urbano utilizando o algoritmo de Ford-Fulkerson: uma abordagem para reduzir congestionamentos em cidades
title Otimização do tráfego urbano utilizando o algoritmo de Ford-Fulkerson: uma abordagem para reduzir congestionamentos em cidades
spellingShingle Otimização do tráfego urbano utilizando o algoritmo de Ford-Fulkerson: uma abordagem para reduzir congestionamentos em cidades
Alves Cardinot, Diogo
Problema de fluxo máximo
Algoritmo de Ford-Fulkerson
Tráfego urbano
title_short Otimização do tráfego urbano utilizando o algoritmo de Ford-Fulkerson: uma abordagem para reduzir congestionamentos em cidades
title_full Otimização do tráfego urbano utilizando o algoritmo de Ford-Fulkerson: uma abordagem para reduzir congestionamentos em cidades
title_fullStr Otimização do tráfego urbano utilizando o algoritmo de Ford-Fulkerson: uma abordagem para reduzir congestionamentos em cidades
title_full_unstemmed Otimização do tráfego urbano utilizando o algoritmo de Ford-Fulkerson: uma abordagem para reduzir congestionamentos em cidades
title_sort Otimização do tráfego urbano utilizando o algoritmo de Ford-Fulkerson: uma abordagem para reduzir congestionamentos em cidades
author Alves Cardinot, Diogo
author_facet Alves Cardinot, Diogo
Bastos da Silva, Thiago
Marchon, Hugo
Libotte, Gustavo
author_role author
author2 Bastos da Silva, Thiago
Marchon, Hugo
Libotte, Gustavo
author2_role author
author
author
dc.contributor.author.fl_str_mv Alves Cardinot, Diogo
Bastos da Silva, Thiago
Marchon, Hugo
Libotte, Gustavo
dc.subject.por.fl_str_mv Problema de fluxo máximo
Algoritmo de Ford-Fulkerson
Tráfego urbano
topic Problema de fluxo máximo
Algoritmo de Ford-Fulkerson
Tráfego urbano
description The maximum flow problem is a versatile abstraction that can be applied in various disciplines, such as materials transportation, energy networks, water distribution, among others. This study applied the Ford-Fulkerson algorithm to optimize traffic in a city, identifying congestion points and proposing street direction adjustments to improve the flow. The analysis took into account the capacities of the roads and the conservation of flow at intersections. The results showed that some roads reached their maximum capacity, indicating potential congestion. Changing the direction of certain streets proved to be effective in achieving a more uniform traffic distribution, reducing congestion. The inclusion of elements like traffic lights and road interruptions was also discussed for a more precise analysis. The Ford-Fulkerson algorithm is a valuable tool for optimizing traffic flow in a city, preventing congestion, and improving the efficiency of the road system. This contributes to a better quality of life for citizens and time savings in commuting.
publishDate 2024
dc.date.none.fl_str_mv 2024-01-31
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://periodicos.unb.br/index.php/ripe/article/view/52315
url https://periodicos.unb.br/index.php/ripe/article/view/52315
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://periodicos.unb.br/index.php/ripe/article/view/52315/39395
dc.rights.driver.fl_str_mv Copyright (c) 2024 Revista Interdisciplinar de Pesquisa em Engenharia
https://creativecommons.org/licenses/by-nd/4.0
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Copyright (c) 2024 Revista Interdisciplinar de Pesquisa em Engenharia
https://creativecommons.org/licenses/by-nd/4.0
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Programa de Pós-Graduação em Integridade de Materiais da Engenharia
publisher.none.fl_str_mv Programa de Pós-Graduação em Integridade de Materiais da Engenharia
dc.source.none.fl_str_mv Revista Interdisciplinar de Pesquisa em Engenharia; Vol. 9 No. 2 (2023): Revista Interdisciplinar de Pesquisa em Engenharia; 91-98
Revista Interdisciplinar de Pesquisa em Engenharia; v. 9 n. 2 (2023): Revista Interdisciplinar de Pesquisa em Engenharia; 91-98
2447-6102
reponame:Revista Interdisciplinar de Pesquisa em Engenharia
instname:Universidade de Brasília (UnB)
instacron:UNB
instname_str Universidade de Brasília (UnB)
instacron_str UNB
institution UNB
reponame_str Revista Interdisciplinar de Pesquisa em Engenharia
collection Revista Interdisciplinar de Pesquisa em Engenharia
repository.name.fl_str_mv Revista Interdisciplinar de Pesquisa em Engenharia - Universidade de Brasília (UnB)
repository.mail.fl_str_mv anflor@unb.br
_version_ 1798315224317558784

Registros relacionados