Otimização de malha viária terrestre através de algoritmo genético

Detalhes bibliográficos
Autor(a) principal: Schmitz, Gustavo Comiotto
Data de Publicação: 2022
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Repositório Institucional da UFSC
Texto Completo: https://repositorio.ufsc.br/handle/123456789/232997
Resumo: TCC(graduação) - Universidade Federal de Santa Catarina. Centro Tecnológico. Sistemas de Informação.
id UFSC_13fa6f3fe85ac02756cd47fe49811397
oai_identifier_str oai:repositorio.ufsc.br:123456789/232997
network_acronym_str UFSC
network_name_str Repositório Institucional da UFSC
repository_id_str 2373
spelling Otimização de malha viária terrestre através de algoritmo genéticoCongestionamentosRegiões metropolitanasModelo computacionalCongestionMetropolitan regionsComputational modelTCC(graduação) - Universidade Federal de Santa Catarina. Centro Tecnológico. Sistemas de Informação.Segundo Vianna e Young (2015), a perda total estimada do PIB devido ao trânsito em regiões metropolitanas é de aproximadamente 1,8 % do PIB. Outros fatores ainda podem ser elencados, como danos a saúde dos envolvidos e um aumento no número de acidentes de trânsito com vítimas, fatais ou não. Nesse contexto, este trabalho tem como objetivo a otimização da malha viária através de uma adaptação do modelo computacional de Salman-Alaswad. Este modelo foi adaptado de modo a permitir a inserção e remoção de vias e analisar o comportamento frente as mudanças inseridas. Para isso, efetuou-se: revisão da literatura recente sobre problemas de otimização relacionadas ao projeto de trânsito; levantamento de problemas semelhantes ao proposto na pesquisa; proposição e desenvolvimento do modelo de heurística computacional. Como produto deste trabalho, obteve-se um ranking com os melhores indivíduos por conjunto de parâmetros encontrados durante a fase de análises, o conjunto de parâmetros que apresentou os melhores resultados e o indivíduo com melhor fitness encontrado nos experimentos.According to Vianna e Young (2015), the estimated total loss of GDP due to traffic in metropolitan regions is approximately 1.8% of GDP. Other factors can still be listed, such as damage to the health of those involved and an increase in the number of traffic accidents with victims, fatal or otherwise. In this context, this work aims to the optimization of the road network through an adaptation of the computational model of Salman-Alaswad. This model has been adapted to allow insertion and removal of roads and analyze the behavior in face of the inserted changes. To this end, the following actions had to done: A review of recent literature on optimization problems related to the traffic project; survey of problems similar to the one proposed in the research; proposition and development of the computational heuristic model. As a product of this work, a ranking was obtained with the best individuals per set of parameters found during the analysis phase, the set of parameters that presented the best results and the individual with the best “fitness” found in the experiments.Florianópolis, SCSantiago, Rafael deUniversidade Federal de Santa CatarinaSchmitz, Gustavo Comiotto2022-03-25T17:41:31Z2022-03-25T17:41:31Z2022-03-16info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisapplication/pdfhttps://repositorio.ufsc.br/handle/123456789/232997info:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFSCinstname:Universidade Federal de Santa Catarina (UFSC)instacron:UFSC2022-03-25T17:41:31Zoai:repositorio.ufsc.br:123456789/232997Repositório InstitucionalPUBhttp://150.162.242.35/oai/requestopendoar:23732022-03-25T17:41:31Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)false
dc.title.none.fl_str_mv Otimização de malha viária terrestre através de algoritmo genético
title Otimização de malha viária terrestre através de algoritmo genético
spellingShingle Otimização de malha viária terrestre através de algoritmo genético
Schmitz, Gustavo Comiotto
Congestionamentos
Regiões metropolitanas
Modelo computacional
Congestion
Metropolitan regions
Computational model
title_short Otimização de malha viária terrestre através de algoritmo genético
title_full Otimização de malha viária terrestre através de algoritmo genético
title_fullStr Otimização de malha viária terrestre através de algoritmo genético
title_full_unstemmed Otimização de malha viária terrestre através de algoritmo genético
title_sort Otimização de malha viária terrestre através de algoritmo genético
author Schmitz, Gustavo Comiotto
author_facet Schmitz, Gustavo Comiotto
author_role author
dc.contributor.none.fl_str_mv Santiago, Rafael de
Universidade Federal de Santa Catarina
dc.contributor.author.fl_str_mv Schmitz, Gustavo Comiotto
dc.subject.por.fl_str_mv Congestionamentos
Regiões metropolitanas
Modelo computacional
Congestion
Metropolitan regions
Computational model
topic Congestionamentos
Regiões metropolitanas
Modelo computacional
Congestion
Metropolitan regions
Computational model
description TCC(graduação) - Universidade Federal de Santa Catarina. Centro Tecnológico. Sistemas de Informação.
publishDate 2022
dc.date.none.fl_str_mv 2022-03-25T17:41:31Z
2022-03-25T17:41:31Z
2022-03-16
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://repositorio.ufsc.br/handle/123456789/232997
url https://repositorio.ufsc.br/handle/123456789/232997
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 application/pdf
dc.publisher.none.fl_str_mv Florianópolis, SC
publisher.none.fl_str_mv Florianópolis, SC
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFSC
instname:Universidade Federal de Santa Catarina (UFSC)
instacron:UFSC
instname_str Universidade Federal de Santa Catarina (UFSC)
instacron_str UFSC
institution UFSC
reponame_str Repositório Institucional da UFSC
collection Repositório Institucional da UFSC
repository.name.fl_str_mv Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)
repository.mail.fl_str_mv
_version_ 1808652388759764992

Registros relacionados