Clustering search multi-heurística paralelo para resolução do problema de localização de contadores de tráfego em redes de transporte

Página do item simplificado
dc.contributor.advisor1Mauri, Geraldo Regis
dc.contributor.advisor1IDhttps://orcid.org/0000-0002-8393-7741
dc.contributor.advisor1Latteshttp://lattes.cnpq.br/7870111209439581
dc.contributor.authorMonteiro, Renan Costalonga
dc.contributor.authorIDhttps://orcid.org/
dc.contributor.authorLatteshttp://lattes.cnpq.br/
dc.contributor.referee1Silva, Pedro Henrique Gonzalez
dc.contributor.referee1IDhttps://orcid.org/0000-0003-0057-7670
dc.contributor.referee1Latteshttp://lattes.cnpq.br/5349830056087028
dc.contributor.referee2Amaral, Andre Renato Sales
dc.contributor.referee2IDhttps://orcid.org/0000-0001-7344-3994
dc.contributor.referee2Latteshttp://lattes.cnpq.br/4695002674556067
dc.date.accessioned2024-05-30T00:48:40Z
dc.date.available2024-05-30T00:48:40Z
dc.date.issued2019-11-29
dc.description.abstractThe Traffic Counting Location Problem (TCLP) aims to determine the amount of sensors selecting locations for installing them so that a transport network is fully covered. In general, vehicle counter sensors are used to collect information related to vehicles flow in the network. Due to the high cost of installation, we have to minimize the number of sensors used to cover all the network. In this work, two new approaches of the Clustering Search (CS) metaheuristic were developed using the GRASP and ILS metaheuristics as solution generators. In addition, an innovative and unexplored approach of CS using parallel search metaheuristics for solution generation is also proposed. The methods were tested using a set of instances that describes the road structure of each Brazilian state, and the results obtained were equal or better to the best ones presented in the literature for all instances.
dc.description.resumoO Problema de Localização de Contadores de Tráfego (PLCT) tem como objetivo deter minar 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.
dc.description.sponsorshipFundação Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)
dc.formatText
dc.identifier.urihttps://dspace5.ufes.br/handle/10/13836
dc.languagepor
dc.publisherUniversidade Federal do Espírito Santo
dc.publisher.countryBR
dc.publisher.courseMestrado em Informática
dc.publisher.departmentCentro Tecnológico
dc.publisher.initialsUFES
dc.publisher.programPrograma de Pós-Graduação em Informática
dc.rightsopen access
dc.subjectMeta-heurísticas
dc.subjectClustering Search
dc.subjectGRASP
dc.subjectILS
dc.subjectSimulated annealing
dc.subjectParalelismo
dc.subjectMetaheuristics
dc.subjectParallelism
dc.subject.br-rjbnsubject.br-rjbn
dc.subject.cnpqCiência da Computação
dc.titleClustering search multi-heurística paralelo para resolução do problema de localização de contadores de tráfego em redes de transporte
dc.title.alternativetitle.alternative
dc.typemasterThesis

Arquivos

Pacote original

Agora exibindo 1 - 1 de 1
Imagem de Miniatura
Nome:
tese_13925_Dissertacao_Renan (1).pdf
Tamanho:
3.74 MB
Formato:
Adobe Portable Document Format
Baixar

Coleções

Mestrado em Informática