Olá David Não sei se já conheces, mas talvez o projecto pgRouting [1] seja uma boa ferramenta para esse trabalho. Consiste basicamente numa extensão do postgis para permitir o cálculo de percursos. Contem vários algoritmos, entre os quais o do caixeiro viajante, que me parece ser análogo ao problema dos camiões da recolha de resíduos. O spatialite também tem um módulo chamado routing [2], que permite o cálculo de redes. Ah, e tens ainda o GRASS. Os comandos v.net.* também permitem a criação de redes e cálculo de percursos óptimos [3].
[1] - http://www.pgrouting.org/ [2] - http://www.gaia-gis.it/spatialite/spatialite-network-2.3.1.html [3] - http://grass.fbk.eu/grass64/manuals/html64_user/vector.html Boa sorte para o trabalho P.S. - O Python não é assim tão mau, não desistam dele ;) 2010/12/11 cremat0rio <[email protected]>: > > Oi Giovanni! > > Estamos a desenvolver em java (o python pareceu-nos um bocado arrastado > (lento) e muito consumidor de memória - pelo menos é a ideia com que ficámos > de trabalhos anteriores - embora seja muito fácil e agradável de programar). > A ideia (ainda estamos a codificar) é numa fase inicial, partindo de uma > matriz de custo (dos custos entre todos os nós) calcular rotas para os > camiões. > Depois queríamos dar um lado mais gráfico à coisa. Partindo de dados reais > de algumas cidades mostrar (no QGis ou na web) as rotas que correspondem ao > custo mínimo. > O código creio que será sempre disponibilizado, juntamente com um relatório, > pois este projecto é feito no âmbito da disciplina de Computação Evolutiva > do Mestrado em Eng Informática, na UALG, mas claro que tenho que ter a > permissão do meu colega de grupo . > > Abraço. > David Pinheiro > -- > View this message in context: > http://osgeo-org.1803224.n2.nabble.com/Dataset-de-ruas-e-de-contentores-de-lixo-tp5825762p5826004.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 > -- ___________________________ ___ __ Ricardo Garcia Silva _______________________________________________ Portugal mailing list [email protected] http://lists.osgeo.org/mailman/listinfo/portugal
