Metaheurística para Alteração, Adição e Remoção de Estradas em Projetos de Malha Viária Terrestre
Autor(a) principal: | |
---|---|
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 |