Na resolução do problema de
p-medianas capacitado, considerando distâncias calculadas sobre
uma rede, escolheu-se um tema de rede (Rede_sjc.shp)
para representar geograficamente a distribuição dos pontos
de demanda sobre algumas ruas e avenidas da região escolhida para
a instalação das facilidades, no caso, uma porção
do centro da cidade de São José dos Campos.

Sobre essa rede, foram localizados 31 pontos
(tema Demanda31.shp), representando os
pontos de demanda. O banco de dados geográfico armazena, além
das coordenadas X-Y de cada ponto, as informações relativas
à demanda e a capacidade de cada ponto, caso venha e ser escolhido
para instalação de uma facilidade. Através da script
escrita em Avenue, informamos que desejamos instalar 3 facilidades.
A próxima figura representa a solução do problema
de localização-alocação, considerando distâncias
euclideanas ou lineares:

Para o caso de distâncias calculadas
sobre a rede que representa as ruas e avenidas da região em
questão, a script utiliza-se de funções disponíveis
no módulo Network Analyst. A distância entre cada
par de pontos é passada para a rotina de localização-alocação,
juntamente com as informações de capacidade e demanda de
cada ponto, produzindo uma solução diferente para o mesmo
conjunto de pontos:

Observa-se que a formação de agrupamentos
permite considerar a possibilidade de roteamento dos vértices associados
a cada centro. Neste exemplo, considerou-se que a mediana (em destaque)
seria o ponto de origem e de destino da rota. O cálculo das rotas foi
realizado utilizando uma rotina específica do módulo Network
Analyst.

|