Metaheurística para Alteração, Adição e Remoção de Estradas em Projetos de Malha Viária Terrestre

Detalhes bibliográficos
Autor(a) principal: Joppi, Nelson
Data de Publicação: 2022
Tipo de documento: Artigo de conferência
Idioma: por
Título da fonte: Repositório Institucional da UFSC
Texto Completo: https://repositorio.ufsc.br/handle/123456789/239479
Resumo: Seminário de Iniciação Científica e Tecnológica - Universidade Federal de Santa Catarina. INE. Ciências da computação.
id UFSC_d2b79d996a7d54781add732542ea3018
oai_identifier_str oai:repositorio.ufsc.br:123456789/239479
network_acronym_str UFSC
network_name_str Repositório Institucional da UFSC
repository_id_str 2373
spelling Metaheurística para Alteração, Adição e Remoção de Estradas em Projetos de Malha Viária Terrestremetaheurística, network design problem, otimização discretaSeminário de Iniciação Científica e Tecnológica - Universidade Federal de Santa Catarina. INE. Ciências da computação.Muitas cidades têm sérios problemas de congestionamento relacionados às suas redes de tráfego. Existem diversos trabalhos de otimização discreta que lidam com várias famílias de problemas de otimização de tráfego rodoviário. Os Problemas de Projeto de Rede (NDP) são problemas de otimização para auxiliar a tomada de decisão no planejamento de redes de tráfego considerando diversos fatores. Propomos um novo algoritmo genético para o problema de projeto de redes rodoviárias. Nosso método heurístico tenta encontrar soluções adicionando e removendo pistas ou estradas, considerando um orçamento dado em quilômetros como restrição. Os experimentos são realizados com redes rodoviárias reais obtidas através do OpenStreetMap. Nossos experimentos sugerem o melhor conjunto de parâmetros para o algoritmo genético proposto.Florianópolis, SCSantiago, RafaelUFSCJoppi, Nelson2022-09-15T13:12:33Z2022-09-15T13:12:33Z2022-09-14info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/conferenceObject1video/mp4https://repositorio.ufsc.br/handle/123456789/239479porreponame:Repositório Institucional da UFSCinstname:Universidade Federal de Santa Catarina (UFSC)instacron:UFSCinfo:eu-repo/semantics/openAccess2022-09-15T13:12:33Zoai:repositorio.ufsc.br:123456789/239479Repositório InstitucionalPUBhttp://150.162.242.35/oai/requestopendoar:23732022-09-15T13:12:33Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)false
dc.title.none.fl_str_mv Metaheurística para Alteração, Adição e Remoção de Estradas em Projetos de Malha Viária Terrestre
title Metaheurística para Alteração, Adição e Remoção de Estradas em Projetos de Malha Viária Terrestre
spellingShingle Metaheurística para Alteração, Adição e Remoção de Estradas em Projetos de Malha Viária Terrestre
Joppi, Nelson
metaheurística, network design problem, otimização discreta
title_short Metaheurística para Alteração, Adição e Remoção de Estradas em Projetos de Malha Viária Terrestre
title_full Metaheurística para Alteração, Adição e Remoção de Estradas em Projetos de Malha Viária Terrestre
title_fullStr Metaheurística para Alteração, Adição e Remoção de Estradas em Projetos de Malha Viária Terrestre
title_full_unstemmed Metaheurística para Alteração, Adição e Remoção de Estradas em Projetos de Malha Viária Terrestre
title_sort Metaheurística para Alteração, Adição e Remoção de Estradas em Projetos de Malha Viária Terrestre
author Joppi, Nelson
author_facet Joppi, Nelson
author_role author
dc.contributor.none.fl_str_mv Santiago, Rafael
UFSC
dc.contributor.author.fl_str_mv Joppi, Nelson
dc.subject.por.fl_str_mv metaheurística, network design problem, otimização discreta
topic metaheurística, network design problem, otimização discreta
description Seminário de Iniciação Científica e Tecnológica - Universidade Federal de Santa Catarina. INE. Ciências da computação.
publishDate 2022
dc.date.none.fl_str_mv 2022-09-15T13:12:33Z
2022-09-15T13:12:33Z
2022-09-14
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/conferenceObject
format conferenceObject
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://repositorio.ufsc.br/handle/123456789/239479
url https://repositorio.ufsc.br/handle/123456789/239479
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 1
video/mp4
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_ 1808652256622411776