Método computacional para fluxo de tráfego com objetivo de minimizar a retenção de veículos em rede urbana

Detalhes bibliográficos
Autor(a) principal: Nakoneczny, Danilo Jorge dos Santos, 1989-
Data de Publicação: 2019
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFPR
Texto Completo: https://hdl.handle.net/1884/67332
Resumo: Orientadora: Profa. Dra. Liliana M. Gramani
id UFPR_119eb0da06fe562716afedb50ddbbb78
oai_identifier_str oai:acervodigital.ufpr.br:1884/67332
network_acronym_str UFPR
network_name_str Repositório Institucional da UFPR
repository_id_str 308
spelling Nakoneczny, Danilo Jorge dos Santos, 1989-Cumin, Liliana Madalena Gramani, 1964-2020Kaviski, Eloy, 1952-Universidade Federal do Paraná. Setor de Tecnologia. Programa de Pós-Graduação em Métodos Numéricos em Engenharia2021-05-18T13:47:53Z2021-05-18T13:47:53Z2019https://hdl.handle.net/1884/67332Orientadora: Profa. Dra. Liliana M. GramaniCoorientador: Prof. Dr. Eloy KaviskiDissertação (mestrado) - Universidade Federal do Paraná, Setor de Tecnologia, Programa de Pós-Graduação em Métodos Numéricos em Engenharia. Defesa : Curitiba, 06/03/2019Inclui referências: p. 88-92Resumo: O presente trabalho apresenta um modelo matemático de otimização baseando-se em equações de conservação de massa, que possibilita fornecer uma melhor programação de tempos de vermelho e verde em semáforos localizados em vias com alto fluxo veicular. De tal maneira que a função objetivo do modelo elaborado minimiza a quantidade de veículos em espera nos semáforos. Para isso, utiliza-se uma heurística de otimização denominada de busca em vizinhança variável (VNS). O modelo foi implementado e testado computacionalmente com dados reais de fluxo veicular em alguns trechos de uma rodovia brasileira localizada na capital do estado do Paraná, Curitiba. Com os resultados obtidos para a otimização de tráfego veicular, analisou-se o impacto na função objetivo do modelo ocasionado por algumas alterações dos parâmetros. Dentre eles, a velocidade média do fluxo veicular e o intervalo de tempo em segundos que os dados são discretizados e ocorre as simulações, sendo este denominado de tamanho do passo. Portanto, é observado que pequenas mudanças no tamanho do passo não geram grandes melhorias na função objetivo quando o passo é pequeno. Palavras-chave: Fluxo veicular. Heurística Variable Neighborhood Search - VNS. Programação Semafórica. Otimização de Tráfego. Minimização de Esperas em Semáforos.Abstract: The present work introduces a mathematical shape of optimization based on the mass conservation equations, where it is possible to provide a better scheduling of red and green times at the traffic lights located in routes with a high vehicular flow in such a way that the function the objective of the elaborated model downplay the number of waiting vehicles at the traffic lights. For that, we use an heuristic optimization that is called Variable Neighborhood Search (VNS). The model was computationally implemented and tested computationally with some real data from the vehicle flow. in some shields of a Brazilian highway located in the capital of the state of Paraná Curitiba. With the obteinded results for the veicular traffic optimization it was analyzed the impact of the objective function caused by some paramenters modifications. Among them is the speed avarege of the veicular flow, the program's implementation time and the step size in the simulations showing up that small changes in pitch size do not generate great improvements in the objective function when the step is small. Keywords: Vehicular flow. Heurístic Variable Neighborhood Search - VNS. Semaphore Programming. Traffic Optimization. Minimization of waiting at traffic lights.103 p. : il. (algumas color.).application/pdfTransito urbanoTransito - ControleTrânsito - Sinais e sinalizaçãoProgramação heuristicaAnálise NuméricaMétodo computacional para fluxo de tráfego com objetivo de minimizar a retenção de veículos em rede urbanainfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisporreponame:Repositório Institucional da UFPRinstname:Universidade Federal do Paraná (UFPR)instacron:UFPRinfo:eu-repo/semantics/openAccessORIGINALR - D - DANILO JORGE DOS SANTOS NAKONECZNY.pdfapplication/pdf4008367https://acervodigital.ufpr.br/bitstream/1884/67332/1/R%20-%20D%20-%20DANILO%20JORGE%20DOS%20SANTOS%20NAKONECZNY.pdfa2fbcfabe9282a7f2225a87b9fe83df8MD51open access1884/673322021-05-18 10:47:53.202open accessoai:acervodigital.ufpr.br:1884/67332Repositório de PublicaçõesPUBhttp://acervodigital.ufpr.br/oai/requestopendoar:3082021-05-18T13:47:53Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)false
dc.title.pt_BR.fl_str_mv Método computacional para fluxo de tráfego com objetivo de minimizar a retenção de veículos em rede urbana
title Método computacional para fluxo de tráfego com objetivo de minimizar a retenção de veículos em rede urbana
spellingShingle Método computacional para fluxo de tráfego com objetivo de minimizar a retenção de veículos em rede urbana
Nakoneczny, Danilo Jorge dos Santos, 1989-
Transito urbano
Transito - Controle
Trânsito - Sinais e sinalização
Programação heuristica
Análise Numérica
title_short Método computacional para fluxo de tráfego com objetivo de minimizar a retenção de veículos em rede urbana
title_full Método computacional para fluxo de tráfego com objetivo de minimizar a retenção de veículos em rede urbana
title_fullStr Método computacional para fluxo de tráfego com objetivo de minimizar a retenção de veículos em rede urbana
title_full_unstemmed Método computacional para fluxo de tráfego com objetivo de minimizar a retenção de veículos em rede urbana
title_sort Método computacional para fluxo de tráfego com objetivo de minimizar a retenção de veículos em rede urbana
author Nakoneczny, Danilo Jorge dos Santos, 1989-
author_facet Nakoneczny, Danilo Jorge dos Santos, 1989-
author_role author
dc.contributor.other.pt_BR.fl_str_mv Cumin, Liliana Madalena Gramani, 1964-2020
Kaviski, Eloy, 1952-
Universidade Federal do Paraná. Setor de Tecnologia. Programa de Pós-Graduação em Métodos Numéricos em Engenharia
dc.contributor.author.fl_str_mv Nakoneczny, Danilo Jorge dos Santos, 1989-
dc.subject.por.fl_str_mv Transito urbano
Transito - Controle
Trânsito - Sinais e sinalização
Programação heuristica
Análise Numérica
topic Transito urbano
Transito - Controle
Trânsito - Sinais e sinalização
Programação heuristica
Análise Numérica
description Orientadora: Profa. Dra. Liliana M. Gramani
publishDate 2019
dc.date.issued.fl_str_mv 2019
dc.date.accessioned.fl_str_mv 2021-05-18T13:47:53Z
dc.date.available.fl_str_mv 2021-05-18T13:47:53Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://hdl.handle.net/1884/67332
url https://hdl.handle.net/1884/67332
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 103 p. : il. (algumas color.).
application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFPR
instname:Universidade Federal do Paraná (UFPR)
instacron:UFPR
instname_str Universidade Federal do Paraná (UFPR)
instacron_str UFPR
institution UFPR
reponame_str Repositório Institucional da UFPR
collection Repositório Institucional da UFPR
bitstream.url.fl_str_mv https://acervodigital.ufpr.br/bitstream/1884/67332/1/R%20-%20D%20-%20DANILO%20JORGE%20DOS%20SANTOS%20NAKONECZNY.pdf
bitstream.checksum.fl_str_mv a2fbcfabe9282a7f2225a87b9fe83df8
bitstream.checksumAlgorithm.fl_str_mv MD5
repository.name.fl_str_mv Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)
repository.mail.fl_str_mv
_version_ 1801860452862394368

Registros relacionados