Clustering Search Multi-Heurística Paralelo para Resolução do Problema de Localização de Contadores deTráfego em Redes de Transporte

Nome: Renan Costalonga Monteiro
Tipo: Dissertação de mestrado acadêmico
Data de publicação: 29/11/2019
Orientador:

Nomeordem decrescente Papel
Geraldo Regis Mauri Orientador
Maria Claudia Silva Boeres Co-orientador

Banca:

Nomeordem decrescente Papel
André Renato Sales Amaral Examinador Interno
Geraldo Regis Mauri Orientador
Maria Claudia Silva Boeres Coorientador
Pedro Henrique González Silva Examinador Externo

Resumo: O Problema de Localização de Contadores de Tráfego (PLCT) tem como objetivo determinar a quantidade e a seleção de locais para a instalação de estações de contagem de tráfego de modo que uma rede de transporte seja totalmente coberta. Em geral, aparelhos contadores são utilizados para coleta de informações relacionadas ao fluxo de veículos da rede. Devido ao alto custo de instalação, busca-se minimizar o número de contadores utilizados para a cobertura total da rede. Neste trabalho, para resolução do PLCT, foram desenvolvidas duas novas versões da meta-heurística Clustering Search (CS), utilizando as meta-heurísticas GRASP e ILS como geradoras de soluções, ainda não aplicadas na literatura para a resolução do PLCT. Além disso, também é proposta uma versão inovadora e ainda não explorada do CS que utiliza meta-heurísticas de busca em paralelo para geração de soluções. Os métodos foram testados utilizando um conjunto de instâncias que descreve a estrutura rodoviária federal e estadual presente em cada estado brasileiro, e os resultados obtidos foram iguais ou superiores aos melhores apresentados na literatura para todas as instâncias.

Acesso ao documento

Acesso à informação
Transparência Pública

© 2013 Universidade Federal do Espírito Santo. Todos os direitos reservados.
Av. Fernando Ferrari, 514 - Goiabeiras, Vitória - ES | CEP 29075-910