[Portugal] Dataset de ruas e de contentores de lixo

[Giovanni Manghi]

Olá David,

muito interessante como projecto. Em que plataforma vai ser
desenvolvido? vai ser disponibilizado como software open source?

Cumprimentos

-- Giovanni --


On Sat, 2010-12-11 at 02:35 -0800, cremat0rio wrote:
> 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
>