Caro David Pinheiro,<div><br></div><div>No município de Cascais, a recolha de resíduos é feita pela EMAC (<a href="http://www.emac-em.pt">www.emac-em.pt</a>). Trata-se de um município de média dimensão mas creio que terá bem mais de 300 ecopontos, e tenho a certeza que têm toda essa informação georeferenciada. </div>
<div><br></div><div>Tenho alguns contacto lá dentro e portanto posso tentar saber isso se querem disponibilizar esses dados. Segunda-feira já conseguirei dizer qualquer coisa.</div><div><br></div><div>Alexandre Neto</div>
<div><br><div class="gmail_quote">2010/12/11 cremat0rio <span dir="ltr"><<a href="mailto:davidsantospinheiro@gmail.com">davidsantospinheiro@gmail.com</a>></span><br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex;">
<br>
Caros,<br>
<br>
Estou, juntamente com um colega, a realizar um trabalho de optimização dos<br>
percursos dos camiões de lixo, no processo de recolha de lixo.<br>
Para que a coisa se torne mais real e menos teórica gostaríamos de obter um<br>
conjunto de dados geo-referenciados dos contentores de um município grande,<br>
com bastantes contentores de lixo, e ao mesmo tempo a sua rede-viária de<br>
forma a podermos ligar os contentores à rede-viária. Estes contentores podem<br>
ser qualquer coisa que leve lixo (ecopontos, moloks, ...) têm é que ser<br>
todos do mesmo tipo ou terem o tipo referido nos seus atributos.<br>
Já encontrámos um município, o de Barcelos, que tem esses dados disponíveis:<br>
<a href="http://www.cm-barcelos.pt/cmb4/visitar-barcelos/barcelos-3d/dados" target="_blank">http://www.cm-barcelos.pt/cmb4/visitar-barcelos/barcelos-3d/dados</a><br>
Mas eles possuem "apenas" cerca de 300 ecopontos. Seria interessante testar<br>
o algoritmo usando uma cidade com mais contentores.<br>
Portanto se souberem onde poderemos obter estes dados que pretendemos,<br>
avisem. Nós agradecemos toda a ajuda.<br>
<br>
O problema que pretendemos resolver é o de procurar o conjunto de caminhos<br>
(o percurso) que os camiões do lixo devem percorrer para que todos os<br>
contentores de lixo sejam "visitados" e para que o custo destes percursos<br>
seja globalmente (somando os custos para todos os camiões) o mínimo. Este<br>
custo poderá ser a distância percorrida, o tempo demorado, o custo<br>
financeiro, o custo ecológico, ..., ou uma combinação destes.<br>
Visto que este problema é computacionalmente muito pesado, pois trata-se de<br>
vários problemas do caixeiro viajante, um para cada camião, iremos usar<br>
algoritmos evolutivos para aproximar a solução óptima.<br>
<br>
Toda a ajuda será muito apreciada.<br>
Cumprimentos,<br>
David Pinheiro<br>
<font color="#888888"><br>
--<br>
View this message in context: <a href="http://osgeo-org.1803224.n2.nabble.com/Dataset-de-ruas-e-de-contentores-de-lixo-tp5825762p5825762.html" target="_blank">http://osgeo-org.1803224.n2.nabble.com/Dataset-de-ruas-e-de-contentores-de-lixo-tp5825762p5825762.html</a><br>
Sent from the OSGeo Portuguese Local Chapter mailing list archive at Nabble.com.<br>
_______________________________________________<br>
Portugal mailing list<br>
<a href="mailto:Portugal@lists.osgeo.org">Portugal@lists.osgeo.org</a><br>
<a href="http://lists.osgeo.org/mailman/listinfo/portugal" target="_blank">http://lists.osgeo.org/mailman/listinfo/portugal</a><br>
</font></blockquote></div><br></div>