Problema de Localização de Facilidades com Restrições de Capacidade

Implementação considerando distâncias calculadas sobre uma rede

 

 

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.