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. _______________________________________________ Portugal mailing list [email protected] http://lists.osgeo.org/mailman/listinfo/portugal
