Na resolução do problema de
p-medianas capacitado, considerando distâncias euclideanas ou lineares,
escolheu-se temas de quadras (SetorNN.shp)
para representar geograficamente a distribuição dos pontos
de demanda sobre a região escolhida para a instalação
das facilidades, no caso, uma porção do centro da cidade
de São José dos Campos.

Neste exemplo, consideramos 100 clientes,
representado pelo tema de pontos Demanda100.shp,
que contém informações sobre a demanda de cada ponto
e sua capacidadede atendimento, caso o ponto venha a ser escolhido para
instalação de uma facilidade. A script escrita em
Avenue processa a informação contida no tema de pontos
e fornece um arquivo texto contendo as coordenadas X-Y de cada ponto,
e seus respectivos valores de capacidade e demanda.
A solução heurística
do problema pode ser visualizada na figura seguinte. Cada mediana terá
associada um conjunto de nós, representando a alocação
cliente-facilidade.

A figura a seguir
contém as informações armazenadas do ponto referente
à mediana em destaque:

|