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 <[email protected]> > 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 > [email protected] > http://lists.openstreetmap.org/listinfo/talk-br > >
_______________________________________________ Talk-br mailing list [email protected] http://lists.openstreetmap.org/listinfo/talk-br
