Uma ferramenta web integrada a métodos híbridos aplicados a problemas de localização

AUTOR(ES)
FONTE

IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia

DATA DE PUBLICAÇÃO

31/03/2011

RESUMO

Este trabalho apresenta um sistema computacional que, integrado com um sistema WebGIS, tem a função de otimizar os problemas de localização de medianas e cobertura. O acesso ao sistema se dá através de um navegador web e conexão com a internet e, se propõe a gerar a matriz de distâncias reais entre clientes e facilitadores. O Sistema foi aplicado ao problema de localização de pontos de coleta e transmissão, enfrentado pelo sistema eleitoral brasileiro, a fim de auxiliá-lo na tomada de decisão acerca dos melhores locais para instalação de tais pontos. O intuito do tribunal é minimizar o somatório das distâncias totais percorridas, bem como também ter a opção de minimizar a máxima distância percorrida. Para ilustrar a utilização do Sistema foi feita uma aplicação do mesmo no Tribunal Regional Eleitoral da Paraíba onde o mesmo conseguiu diminuir em, no mínimo, 23% o somatório da distância total percorrida dos locais de votação até os pontos de coleta e transmissão de votos e diminuir em 70% a distância máxima percorrida entre o local de votação e seu respectivo PCT. Neste exemplo de aplicabilidade do sistema foi tratado o problema P-mediana com a metaheurística GRASP que também foi testada em instâncias da biblioteca OR-Library e atingiu a solução ótima em mais de 62% dos casos.

ASSUNTO(S)

webgis problema de localização geoprocessamento engenharia de producao webgis facility location gis

ACESSO AO ARTIGO

Documentos Relacionados