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:
Nome |
Papel |
|---|---|
| MARIA CLAUDIA SILVA BOERES | Co-orientador |
Banca:
| Nome |
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.
