Oi Flávio, Legal que conseguiu testar. Muito estranho que o script demore mais. Vamos ver o que o autor responde!
Sobre calcular A->B e B->A, faz diferença sim, pois pode surgir uma contra-mão errada no caminho, ou uma via duplicada com problemas de conexão em um único sentido. Isto aconteceu na Dutra, Rio-SP, por exemplo. Vamos esperar a resposta agora!!! Abs, Vitor 2009/12/18 Flávio Henrique <yoshi...@gmail.com> > Olá a todos! > > Terminei de realizar as adaptações no Traveling Salesman para calcular as > rotas e distâncias das cidades offline (dado um arquivo texto com as > coordenadas). > Mas... > > eu notei que, na maioria dos casos, o cálculo das rotas/distâncias no TS é > bem mais lento que o script do ruby, apesar do script ruby calcular a rota > A->B e depois calcular B->A (o que é desnecessário). Utilizando o mesmo > arquivo fonte com as coordenadas de três cidades, vejam alguns números que > encontrei no cálculo das distâncias e geração do arquivo csv (sem geração do > html): > > Script ruby: > 1ª vez: 7.87245 seg > 2ª vez: 8.04646 seg > 3ª vez: 8.54348 seg > > TS: > 1ª vez: 68.198 seg > 2ª vez: 68.144 seg > 3ª vez: 68.220 seg > > Pra mim está claro que se a intenção é poupar tempo, acredito que o TS não > seja a melhor escolha. Há rotas que ele fica uns 4 ou 5 minutos calculando. > Aparentemente o cloudmade.com (servidor utilizado pelo script ruby) possui > uma forma de retornar somente as distâncias (objetivo do script ruby) mas o > TS > > Agora se a intenção é baixar um arquivo enorme (south-america.osm.bz2), > importá-lo (ou extrair a região desejada) e trabalhar offline, pode até ser. > Vale notar que eu tinha, como base de dados no TS, a região de Goiás > importada (relativamente pequena). > > Entrarei em contato com o autor do projeto TS para saber se há algum método > que traria a distância entre as duas coordenadas (obviamente através das > rotas disponíveis), que não demandasse tanto processamento. Questionarei, > também, se ele tem interesse em incluir o código na versão oficial dele. > Assim a alteração ficaria disponível para todos. > > Sugestões? > > A paz! > > Flávio Henrique > > -------------------------------------------------------- > "There are only 10 types of people in the world: Those who understand > binary, and those who don't" > -------------------------------------------------------- > > > 2009/12/16 Vitor George <vitor.geo...@gmail.com> > >> Olá Pessoal, >> >> >> Acabo de atualizar o grid. >> >> Creio que é o momento de congelar a adição de novas cidades, porque assim >> poderemos ver efetivamente o quanto estamos melhorando a conectividade. A >> meta é alcançar um patamar de 90% para podemos ir para uma segunda fase. >> *Atualmente a conectividade está em 50,8%.* >> >> O script está demorando umas 5 horas para mim. Criei uma página no wiki >> para trabalharmos no script off-line: http://bit.ly/4DC03l >> >> Vejam como está o grid agora: >> >> http://mapaslivres.org/cidades-distancias.html >> >> Sds, >> Vitor >> >> _______________________________________________ >> Talk-br mailing list >> Talk-br@openstreetmap.org >> http://lists.openstreetmap.org/listinfo/talk-br >> >> > > _______________________________________________ > Talk-br mailing list > Talk-br@openstreetmap.org > http://lists.openstreetmap.org/listinfo/talk-br > >
_______________________________________________ Talk-br mailing list Talk-br@openstreetmap.org http://lists.openstreetmap.org/listinfo/talk-br