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

Detalhes bibliográficos
Autor(a) principal: Monteiro, Renan Costalonga
Data de Publicação: 2019
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da Universidade Federal do Espírito Santo (riUfes)
Texto Completo: http://repositorio.ufes.br/handle/10/13836
Resumo: The 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.
id UFES_c14ae00717be677121f5ea41ab3c2166
oai_identifier_str oai:repositorio.ufes.br:10/13836
network_acronym_str UFES
network_name_str Repositório Institucional da Universidade Federal do Espírito Santo (riUfes)
repository_id_str 2108
spelling Mauri, Geraldo Regishttps://orcid.org/0000-0002-8393-7741http://lattes.cnpq.br/7870111209439581Monteiro, Renan Costalongahttps://orcid.org/http://lattes.cnpq.br/Silva, Pedro Henrique Gonzalezhttps://orcid.org/0000-0003-0057-7670http://lattes.cnpq.br/5349830056087028Amaral, Andre Renato Saleshttps://orcid.org/0000-0001-7344-3994http://lattes.cnpq.br/46950026745560672024-05-30T00:48:40Z2024-05-30T00:48:40Z2019-11-29The 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.O 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.Fundação Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)Texthttp://repositorio.ufes.br/handle/10/13836porUniversidade Federal do Espírito SantoMestrado em InformáticaPrograma de Pós-Graduação em InformáticaUFESBRCentro Tecnológicosubject.br-rjbnCiência da ComputaçãoMeta-heurísticasClustering SearchGRASPILSSimulated annealingParalelismoMetaheuristicsMetaheuristicsParallelismParallelismClustering search multi-heurística paralelo para resolução do problema de localização de contadores de tráfego em redes de transportetitle.alternativeinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da Universidade Federal do Espírito Santo (riUfes)instname:Universidade Federal do Espírito Santo (UFES)instacron:UFESORIGINALtese_13925_Dissertacao_Renan (1).pdfapplication/pdf3918432http://repositorio.ufes.br/bitstreams/2f0d61b8-e1b8-4d53-aa3b-f564be59b03d/downloade41e8eae47cf235690be8427cda22e80MD5110/138362024-08-21 18:23:22.57oai:repositorio.ufes.br:10/13836http://repositorio.ufes.brRepositório InstitucionalPUBhttp://repositorio.ufes.br/oai/requestopendoar:21082024-10-15T17:59:10.936595Repositório Institucional da Universidade Federal do Espírito Santo (riUfes) - Universidade Federal do Espírito Santo (UFES)false
dc.title.none.fl_str_mv Clustering search multi-heurística paralelo para resolução do problema de localização de contadores de tráfego em redes de transporte
dc.title.alternative.none.fl_str_mv title.alternative
title Clustering search multi-heurística paralelo para resolução do problema de localização de contadores de tráfego em redes de transporte
spellingShingle Clustering search multi-heurística paralelo para resolução do problema de localização de contadores de tráfego em redes de transporte
Monteiro, Renan Costalonga
Ciência da Computação
Meta-heurísticas
Clustering Search
GRASP
ILS
Simulated annealing
Paralelismo
Metaheuristics
Metaheuristics
Parallelism
Parallelism
subject.br-rjbn
title_short Clustering search multi-heurística paralelo para resolução do problema de localização de contadores de tráfego em redes de transporte
title_full Clustering search multi-heurística paralelo para resolução do problema de localização de contadores de tráfego em redes de transporte
title_fullStr Clustering search multi-heurística paralelo para resolução do problema de localização de contadores de tráfego em redes de transporte
title_full_unstemmed Clustering search multi-heurística paralelo para resolução do problema de localização de contadores de tráfego em redes de transporte
title_sort Clustering search multi-heurística paralelo para resolução do problema de localização de contadores de tráfego em redes de transporte
author Monteiro, Renan Costalonga
author_facet Monteiro, Renan Costalonga
author_role author
dc.contributor.authorID.none.fl_str_mv https://orcid.org/
dc.contributor.authorLattes.none.fl_str_mv http://lattes.cnpq.br/
dc.contributor.advisor1.fl_str_mv Mauri, Geraldo Regis
dc.contributor.advisor1ID.fl_str_mv https://orcid.org/0000-0002-8393-7741
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/7870111209439581
dc.contributor.author.fl_str_mv Monteiro, Renan Costalonga
dc.contributor.referee1.fl_str_mv Silva, Pedro Henrique Gonzalez
dc.contributor.referee1ID.fl_str_mv https://orcid.org/0000-0003-0057-7670
dc.contributor.referee1Lattes.fl_str_mv http://lattes.cnpq.br/5349830056087028
dc.contributor.referee2.fl_str_mv Amaral, Andre Renato Sales
dc.contributor.referee2ID.fl_str_mv https://orcid.org/0000-0001-7344-3994
dc.contributor.referee2Lattes.fl_str_mv http://lattes.cnpq.br/4695002674556067
contributor_str_mv Mauri, Geraldo Regis
Silva, Pedro Henrique Gonzalez
Amaral, Andre Renato Sales
dc.subject.cnpq.fl_str_mv Ciência da Computação
topic Ciência da Computação
Meta-heurísticas
Clustering Search
GRASP
ILS
Simulated annealing
Paralelismo
Metaheuristics
Metaheuristics
Parallelism
Parallelism
subject.br-rjbn
dc.subject.por.fl_str_mv Meta-heurísticas
Clustering Search
GRASP
ILS
Simulated annealing
Paralelismo
Metaheuristics
Metaheuristics
Parallelism
Parallelism
dc.subject.br-rjbn.none.fl_str_mv subject.br-rjbn
description The 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.
publishDate 2019
dc.date.issued.fl_str_mv 2019-11-29
dc.date.accessioned.fl_str_mv 2024-05-30T00:48:40Z
dc.date.available.fl_str_mv 2024-05-30T00:48:40Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://repositorio.ufes.br/handle/10/13836
url http://repositorio.ufes.br/handle/10/13836
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 Text
dc.publisher.none.fl_str_mv Universidade Federal do Espírito Santo
Mestrado em Informática
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Informática
dc.publisher.initials.fl_str_mv UFES
dc.publisher.country.fl_str_mv BR
dc.publisher.department.fl_str_mv Centro Tecnológico
publisher.none.fl_str_mv Universidade Federal do Espírito Santo
Mestrado em Informática
dc.source.none.fl_str_mv reponame:Repositório Institucional da Universidade Federal do Espírito Santo (riUfes)
instname:Universidade Federal do Espírito Santo (UFES)
instacron:UFES
instname_str Universidade Federal do Espírito Santo (UFES)
instacron_str UFES
institution UFES
reponame_str Repositório Institucional da Universidade Federal do Espírito Santo (riUfes)
collection Repositório Institucional da Universidade Federal do Espírito Santo (riUfes)
bitstream.url.fl_str_mv http://repositorio.ufes.br/bitstreams/2f0d61b8-e1b8-4d53-aa3b-f564be59b03d/download
bitstream.checksum.fl_str_mv e41e8eae47cf235690be8427cda22e80
bitstream.checksumAlgorithm.fl_str_mv MD5
repository.name.fl_str_mv Repositório Institucional da Universidade Federal do Espírito Santo (riUfes) - Universidade Federal do Espírito Santo (UFES)
repository.mail.fl_str_mv
_version_ 1813022554129956864

Registros relacionados