Métodos para o posicionamento de recursos em terrenos representados por grades regulares

• Autor(a) principal: Magalhães, Salles Viana Gomes de
• 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
• 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

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.