<table cellspacing="0" cellpadding="0" border="0" ><tr><td valign="top" style="font: inherit;">Para além destas opções que o Ricardo refere ainda existe a extensão de análise de redes do gvSIG [1] e uma extensão não oficial também para gvSIG que resultou de um trabalho de fim de curso e que pode ter informação interessante [2] para o vosso projecto.<br><br>[1] http://www.osor.eu/projects/gvsig-network <br>[2] https://forxa.mancomun.org/frs/?group_id=71 <br><br>Abraço,<br>Pedro Venâncio<br><br><br><br><br>--- On <b>Sat, 12/11/10, Ricardo Filipe Soares Garcia da</b> wrote:<br><blockquote style="border-left: 2px solid rgb(16, 16, 255); margin-left: 5px; padding-left: 5px;"><br><br><div class="plainMail">Olá David<br>Não sei se já conheces, mas talvez o projecto pgRouting [1] seja uma<br>boa ferramenta para esse trabalho. Consiste basicamente numa extensão<br>do postgis para permitir o cálculo de percursos. Contem vários<br>algoritmos,
entre os quais o do caixeiro viajante, que me parece ser<br>análogo ao problema dos camiões da recolha de resíduos.<br>O spatialite também tem um módulo chamado routing [2], que permite o<br>cálculo de redes.<br>Ah, e tens ainda o GRASS. Os comandos v.net.* também permitem a<br>criação de redes e cálculo de percursos óptimos [3].<br><br>[1] - <a href="http://www.pgrouting.org/" target="_blank">http://www.pgrouting.org/</a><br>[2] - <a href="http://www.gaia-gis.it/spatialite/spatialite-network-2.3.1.html" target="_blank">http://www.gaia-gis.it/spatialite/spatialite-network-2.3.1.html</a><br>[3] - <a href="http://grass.fbk.eu/grass64/manuals/html64_user/vector.html" target="_blank">http://grass.fbk.eu/grass64/manuals/html64_user/vector.html</a><br><br>Boa sorte para o trabalho<br><br>P.S. - O Python não é assim tão mau, não desistam dele ;)<br><br>2010/12/11 cremat0rio <<a ymailto="mailto:davidsantospinheiro@gmail.com"
href="/mc/compose?to=davidsantospinheiro@gmail.com">davidsantospinheiro@gmail.com</a>>:<br>><br>> Oi Giovanni!<br>><br>> Estamos a desenvolver em java (o python pareceu-nos um bocado arrastado<br>> (lento) e muito consumidor de memória - pelo menos é a ideia com que ficámos<br>> de trabalhos anteriores - embora seja muito fácil e agradável de programar).<br>> A ideia (ainda estamos a codificar) é numa fase inicial, partindo de uma<br>> matriz de custo (dos custos entre todos os nós) calcular rotas para os<br>> camiões.<br>> Depois queríamos dar um lado mais gráfico à coisa. Partindo de dados reais<br>> de algumas cidades mostrar (no QGis ou na web) as rotas que correspondem ao<br>> custo mínimo.<br>> O código creio que será sempre disponibilizado, juntamente com um relatório,<br>> pois este projecto é feito no âmbito da disciplina de Computação Evolutiva<br>> do Mestrado em Eng
Informática, na UALG, mas claro que tenho que ter a<br>> permissão do meu colega de grupo .<br>><br>> Abraço.<br>> David Pinheiro<br>> --<br>> View this message in context: <a href="http://osgeo-org.1803224.n2.nabble.com/Dataset-de-ruas-e-de-contentores-de-lixo-tp5825762p5826004.html" target="_blank">http://osgeo-org.1803224.n2.nabble.com/Dataset-de-ruas-e-de-contentores-de-lixo-tp5825762p5826004.html</a><br>> Sent from the OSGeo Portuguese Local Chapter mailing list archive at Nabble.com.<br>> _______________________________________________<br>> Portugal mailing list<br>> <a ymailto="mailto:Portugal@lists.osgeo.org" href="/mc/compose?to=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>><br><br><br><br>-- <br>___________________________ ___ __<br>Ricardo Garcia
Silva<br>_______________________________________________<br>Portugal mailing list<br><a ymailto="mailto:Portugal@lists.osgeo.org" href="/mc/compose?to=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></div></blockquote></td></tr></table><br>