Métodos para o posicionamento de recursos em terrenos representados por grades regulares
Autor(a) principal: | |
---|---|
Data de Publicação: | 2010 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | LOCUS Repositório Institucional da UFV |
Texto Completo: | http://locus.ufv.br/handle/123456789/2614 |
Resumo: | O aumento da disponibilidade de dados geográficos de boa qualidade tem feito crescer a necessidade do desenvolvimento de técnicas mais avançadas para o processamento eficiente desses dados em computadores utilizando SIGs (Sistemas de Informações Geográficas). Um problema importante na área de SIG é o posicionamento de observadores em terrenos. Esse problema consiste em minimizar o número de observadores necessários para cobrir visualmente certa porcentagem do terreno. Nesse trabalho são apresentadas diferentes abordagens para a solução do problema de posicionamento de observadores. São propostas heurísticas que consideram tanto instâncias do problema que podem ser processadas na memória principal dos computadores quanto instâncias que precisam ser processadas utilizando a memória secundária. Também é proposta uma abordagem que utiliza o processamento paralelo em placas gráficas para diminuir o tempo de execução dessas heurísticas. Os testes realizados indicam que as heurísticas propostas geram soluções que utilizam até 17% menos observadores do que outro método descrito em literatura. Além disso, a abordagem que utiliza placas gráficas foi até 4 vezes mais rápida do que a abordagem que realiza processamento sequencial. |
id |
UFV_75061cd59064f0c1c1cdf15f249f03f7 |
---|---|
oai_identifier_str |
oai:locus.ufv.br:123456789/2614 |
network_acronym_str |
UFV |
network_name_str |
LOCUS Repositório Institucional da UFV |
repository_id_str |
2145 |
spelling |
Métodos para o posicionamento de recursos em terrenos representados por grades regularesMethods for siting observers in terrains represented by regular gridsVisibilidadeSistema de informação geográficaPesquisa operacionalVisibilityGeographic Information SystemsOperational researchCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOO aumento da disponibilidade de dados geográficos de boa qualidade tem feito crescer a necessidade do desenvolvimento de técnicas mais avançadas para o processamento eficiente desses dados em computadores utilizando SIGs (Sistemas de Informações Geográficas). Um problema importante na área de SIG é o posicionamento de observadores em terrenos. Esse problema consiste em minimizar o número de observadores necessários para cobrir visualmente certa porcentagem do terreno. Nesse trabalho são apresentadas diferentes abordagens para a solução do problema de posicionamento de observadores. São propostas heurísticas que consideram tanto instâncias do problema que podem ser processadas na memória principal dos computadores quanto instâncias que precisam ser processadas utilizando a memória secundária. Também é proposta uma abordagem que utiliza o processamento paralelo em placas gráficas para diminuir o tempo de execução dessas heurísticas. Os testes realizados indicam que as heurísticas propostas geram soluções que utilizam até 17% menos observadores do que outro método descrito em literatura. Além disso, a abordagem que utiliza placas gráficas foi até 4 vezes mais rápida do que a abordagem que realiza processamento sequencial.The enormous volumn of high quality geographic data has required the development of more advanced techniques to process them efficiently in computers using GISs (Geographic Information Systems). An important problem in GIS applications is the siting of observers on terrains. This problem consists in minimizing the number of observers needed to achieve a given visual coverage of the terrain. This work presents different approaches to solve the observer siting problem. Heuristics to solve this problem in the main memory and in the external memory are presented. Also, it is proposed a parallel approach to solve this problem in graphic cards in order to decrease the heuristics processing time. Tests have shown that the proposed heuristics generates solutions uaing about 17% less observers than the solution obtained by other method described in literature. Also, the approach using graphical cards executes almost four times more quickly than the sequential approach.Fundação de Amparo a Pesquisa do Estado de Minas GeraisUniversidade Federal de ViçosaBRMetodologias e técnicas da Computação; Sistemas de ComputaçãoMestrado em Ciência da ComputaçãoUFVhttp://lattes.cnpq.br/3275856836294051Arroyo, José Elias Cláudiohttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4703979J8Iorio, Vladimir Oliveira Dihttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4784559J9Andrade, Marcus Vinícius Alvimhttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4785900Z5Ribeiro, Carlos Antônio Alvares Soareshttp://lattes.cnpq.br/0257744922714589Ferreira, Ricardo dos Santoshttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4723626E5Magalhães, Salles Viana Gomes de2015-03-26T13:10:26Z2011-10-062015-03-26T13:10:26Z2010-12-15info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfapplication/pdfMAGALHÃES, Salles Viana Gomes de. Methods for siting observers in terrains represented by regular grids. 2010. 90 f. Dissertação (Mestrado em Metodologias e técnicas da Computação; Sistemas de Computação) - Universidade Federal de Viçosa, Viçosa, 2010.http://locus.ufv.br/handle/123456789/2614porinfo:eu-repo/semantics/openAccessreponame:LOCUS Repositório Institucional da UFVinstname:Universidade Federal de Viçosa (UFV)instacron:UFV2016-04-09T02:10:53Zoai:locus.ufv.br:123456789/2614Repositório InstitucionalPUBhttps://www.locus.ufv.br/oai/requestfabiojreis@ufv.bropendoar:21452016-04-09T02:10:53LOCUS Repositório Institucional da UFV - Universidade Federal de Viçosa (UFV)false |
dc.title.none.fl_str_mv |
Métodos para o posicionamento de recursos em terrenos representados por grades regulares Methods for siting observers in terrains represented by regular grids |
title |
Métodos para o posicionamento de recursos em terrenos representados por grades regulares |
spellingShingle |
Métodos para o posicionamento de recursos em terrenos representados por grades regulares Magalhães, Salles Viana Gomes de Visibilidade Sistema de informação geográfica Pesquisa operacional Visibility Geographic Information Systems Operational research CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
title_short |
Métodos para o posicionamento de recursos em terrenos representados por grades regulares |
title_full |
Métodos para o posicionamento de recursos em terrenos representados por grades regulares |
title_fullStr |
Métodos para o posicionamento de recursos em terrenos representados por grades regulares |
title_full_unstemmed |
Métodos para o posicionamento de recursos em terrenos representados por grades regulares |
title_sort |
Métodos para o posicionamento de recursos em terrenos representados por grades regulares |
author |
Magalhães, Salles Viana Gomes de |
author_facet |
Magalhães, Salles Viana Gomes de |
author_role |
author |
dc.contributor.none.fl_str_mv |
http://lattes.cnpq.br/3275856836294051 Arroyo, José Elias Cláudio http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4703979J8 Iorio, Vladimir Oliveira Di http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4784559J9 Andrade, Marcus Vinícius Alvim http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4785900Z5 Ribeiro, Carlos Antônio Alvares Soares http://lattes.cnpq.br/0257744922714589 Ferreira, Ricardo dos Santos http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4723626E5 |
dc.contributor.author.fl_str_mv |
Magalhães, Salles Viana Gomes de |
dc.subject.por.fl_str_mv |
Visibilidade Sistema de informação geográfica Pesquisa operacional Visibility Geographic Information Systems Operational research CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
topic |
Visibilidade Sistema de informação geográfica Pesquisa operacional Visibility Geographic Information Systems Operational research CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
description |
O aumento da disponibilidade de dados geográficos de boa qualidade tem feito crescer a necessidade do desenvolvimento de técnicas mais avançadas para o processamento eficiente desses dados em computadores utilizando SIGs (Sistemas de Informações Geográficas). Um problema importante na área de SIG é o posicionamento de observadores em terrenos. Esse problema consiste em minimizar o número de observadores necessários para cobrir visualmente certa porcentagem do terreno. Nesse trabalho são apresentadas diferentes abordagens para a solução do problema de posicionamento de observadores. São propostas heurísticas que consideram tanto instâncias do problema que podem ser processadas na memória principal dos computadores quanto instâncias que precisam ser processadas utilizando a memória secundária. Também é proposta uma abordagem que utiliza o processamento paralelo em placas gráficas para diminuir o tempo de execução dessas heurísticas. Os testes realizados indicam que as heurísticas propostas geram soluções que utilizam até 17% menos observadores do que outro método descrito em literatura. Além disso, a abordagem que utiliza placas gráficas foi até 4 vezes mais rápida do que a abordagem que realiza processamento sequencial. |
publishDate |
2010 |
dc.date.none.fl_str_mv |
2010-12-15 2011-10-06 2015-03-26T13:10:26Z 2015-03-26T13:10:26Z |
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 |
MAGALHÃES, Salles Viana Gomes de. Methods for siting observers in terrains represented by regular grids. 2010. 90 f. Dissertação (Mestrado em Metodologias e técnicas da Computação; Sistemas de Computação) - Universidade Federal de Viçosa, Viçosa, 2010. http://locus.ufv.br/handle/123456789/2614 |
identifier_str_mv |
MAGALHÃES, Salles Viana Gomes de. Methods for siting observers in terrains represented by regular grids. 2010. 90 f. Dissertação (Mestrado em Metodologias e técnicas da Computação; Sistemas de Computação) - Universidade Federal de Viçosa, Viçosa, 2010. |
url |
http://locus.ufv.br/handle/123456789/2614 |
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 |
application/pdf application/pdf |
dc.publisher.none.fl_str_mv |
Universidade Federal de Viçosa BR Metodologias e técnicas da Computação; Sistemas de Computação Mestrado em Ciência da Computação UFV |
publisher.none.fl_str_mv |
Universidade Federal de Viçosa BR Metodologias e técnicas da Computação; Sistemas de Computação Mestrado em Ciência da Computação UFV |
dc.source.none.fl_str_mv |
reponame:LOCUS Repositório Institucional da UFV instname:Universidade Federal de Viçosa (UFV) instacron:UFV |
instname_str |
Universidade Federal de Viçosa (UFV) |
instacron_str |
UFV |
institution |
UFV |
reponame_str |
LOCUS Repositório Institucional da UFV |
collection |
LOCUS Repositório Institucional da UFV |
repository.name.fl_str_mv |
LOCUS Repositório Institucional da UFV - Universidade Federal de Viçosa (UFV) |
repository.mail.fl_str_mv |
fabiojreis@ufv.br |
_version_ |
1822610536420868096 |