Integração de modelos de localização a sistemas de informações geográficas

Abstract

O problema de p-medianas consiste em decidir onde localizar p centros em uma rede composta por vértices e arestas, de forma a minimizar a soma de todas as distâncias de cada vértice ao centro mais próximo. Em alguns casos, quando uma demanda estiver associada a cada vértice, pode haver restrições na capacidade de atendimento dos centros (problema de pmedianas com restrições de capacidade). Modelos de localização de facilidades têm sido propostos como ferramentas de auxílio à decisão, principalmente quando é possível usar Sistemas de Informações Geográficas (SIGs) na coleta e análise dos dados dos problemas. Apresentamos neste trabalho um relato da integração de modelos de p-medianas aos SIGs ArcView, da ESRI, e SPRING, um sistema desenvolvido no INPE. O código que foi integrado a estes SIGs implementa uma abordagem recente da heurística Lagrangiana/ surrogate, onde a viabilização da solução dual é feita através de uma heurística de localização-alocação alternada. O trabalho apresenta alguns testes computacionais usando dados do município de São José dos Campos, com tamanhos variando até o máximo de 3280 vértices e 1141 centros, para o caso sem restrições de capacidade.

Método multicritério de tomada de decisão: aplicação ao caso da localização espacial de uma Unidade de Pronto Atendimento – UPA 24 h

“…No setor público, o foco está nos custos não monetários e na demanda total atendida diferentemente do setor privado, no qual os custos de investimento e benefícios são medidos monetariamente (Daskin, 1995;Ross & Soland, 1980). Rocha (2008) e Lorena et al (2001) reforçam a diferença entre tais esferas, no que diz respeito à função objetivo, na modelagem matemática, na qual, para o setor privado, a função objetivo é a maximização da receita em detrimento da maximização da satisfação dos clientes que ocorre no setor público.…”

Using the p-median location model to set up aerodromes for coverage fertilization of eucalyptus plantations

“…In Brazil, studies have used the technique to examine, for instance, locations for public schools Pizzolato and Menezes, 2010), telecommunication antennas (Lorena and Pereira, 2002), public healthcare stations (De Rosário et al, 2001), and urban leisure areas (Brondani et al, 2013;Lorena et al, 2001), as well as for evaluating the integration of location models and Geographical Information Systems (GIS). With regard to forestry areas, the method has been used to identify optimal wood storage locations (Junior et al, 2014;Martinhago, 2012), allocating fire lookout towers in a natural reservoir (Juvanhol, 2015), and for the spatial stratification of compartments in forest harvesting (Gomide, 2013).…”

Desenvolvimento de um protótipo de um sistema de informação geográfica para abordagem do problema de localização de antenas

“…Trabalhos abordando problemas de localização de serviços têm sido vastamente abordados na literatura, como pode ser visto, por exemplo, nos trabalhos de Cooper (1963), Galvão & Revelle (1996), Galvão et al (2000), Goldbarg & Luna (2000), Hurley & Whitaker (2002), Lorena (2001), Lorena et al (2001), Lorena & Pereira (2002), Rardin (1998), Scaparra & Scutellà (2001) e Taillard (1996). Mais recentemente, o problema de localização específico de antenas vem sendo abordado como um problema multi-objetivo, incluindo restrições de cobertura de clientes, demanda de tráfego, aspectos de interferência de transmissão, modelo de propagação de sinal de antenas e estruturas geométricas das células, como proposto nos trabalhos de Raisanen & Whitaker (2003), Whitaker & Hurley (2004) e Zimmermann, Höns & Mühlenbein (2003).…”