[Portugal] Dataset de ruas e de contentores de lixo

[cremat0rio]

Caros,

Estou, juntamente com um colega, a realizar um trabalho de optimização dos
percursos dos camiões de lixo, no processo de recolha de lixo.
Para que a coisa se torne mais real e menos teórica gostaríamos de obter um
conjunto de dados geo-referenciados dos contentores de um município grande,
com bastantes contentores de lixo, e ao mesmo tempo a sua rede-viária de
forma a podermos ligar os contentores à rede-viária. Estes contentores podem
ser qualquer coisa que leve lixo (ecopontos, moloks, ...) têm é que ser
todos do mesmo tipo ou terem o tipo referido nos seus atributos.
Já encontrámos um município, o de Barcelos, que tem esses dados disponíveis:
http://www.cm-barcelos.pt/cmb4/visitar-barcelos/barcelos-3d/dados
Mas eles possuem "apenas" cerca de 300 ecopontos. Seria interessante testar
o algoritmo usando uma cidade com mais contentores.
Portanto se souberem onde poderemos obter estes dados que pretendemos,
avisem. Nós agradecemos toda a ajuda.

O problema que pretendemos resolver é o de procurar o conjunto de caminhos
(o percurso) que os camiões do lixo devem percorrer para que todos os
contentores de lixo sejam "visitados" e para que o custo destes percursos
seja globalmente (somando os custos para todos os camiões) o mínimo. Este
custo poderá ser a distância percorrida, o tempo demorado, o custo
financeiro, o custo ecológico, ..., ou uma combinação destes.
Visto que este problema é computacionalmente muito pesado, pois trata-se de
vários problemas do caixeiro viajante, um para cada camião, iremos usar
algoritmos evolutivos para aproximar a solução óptima.

Toda a ajuda será muito apreciada.
Cumprimentos,
David Pinheiro

-- 
View this message in context: http://osgeo-org.1803224.n2.nabble.com/Dataset-de-ruas-e-de-contentores-de-lixo-tp5825762p5825762.html
Sent from the OSGeo Portuguese Local Chapter mailing list archive at Nabble.com.