<div dir="ltr"><div>Pode não ser culpa do algoritmo.  Pelos sintomas, julgo que o OsmAnd esteja colocando um peso muito alto para vias de alta classe.<br><br></div>Quanto ao algoritmo de roteamento, se referes ao Dijkstra, ele deve ser bastante alterado para resultar em uma aplicação prática em GPS.  Na minha implementação no Editor de Nós desenvolvido voluntariamente para o Tracksource tive que estendê-lo bastante.  Três coisas que diferem: a) restrições de manobras; b) possibilidade de passar pelo mesmo lugar duas vezes sem entrar em loop; c) orientação a aresta.<br>
<br>O Dijkstra puro é um algoritmo acadêmico.  A*, Shooting Star, etc. já são algoritmos "industriais".<br></div><div class="gmail_extra"><br><br><div class="gmail_quote">Em 11 de março de 2014 00:09, Fernando Trebien <span dir="ltr"><<a href="mailto:fernando.trebien@gmail.com" target="_blank">fernando.trebien@gmail.com</a>></span> escreveu:<br>
<blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">Por isso que eu uso o Mapfactor Navigator. :D E alguns também usam o<br>
NavFree, ou outros aparelhos/apps fazendo uma conversão manual do<br>
mapa.<br>
<br>
É estranho que o OsmAnd ainda tenha esses problemas. É como se os<br>
desenvolvedores se recusassem a ler sobre o algoritmo clássico de<br>
busca de caminhos em grafos, inventado em 1956 e aprimorado centenas<br>
de vezes desde então.<br>
<br>
2014-03-10 21:39 GMT-03:00 Erick de Oliveira Leal<br>
<<a href="mailto:erickdeoliveiraleal@gmail.com">erickdeoliveiraleal@gmail.com</a>>:<br>
<div class="HOEnZb"><div class="h5">> Testarei. Mas mandei a mesma mensagem no forum deles... Vi tb q existe o<br>
> gerador d mapas para o osmand. E tb existe um endereço onde vc pode baixar<br>
> da internet sem precisar exceder o limite de 10.<br>
><br>
> Em 10/03/2014 21:38, "Nelson A. de Oliveira" <<a href="mailto:naoliv@gmail.com">naoliv@gmail.com</a>> escreveu:<br>
><br>
>> On Mon, Mar 10, 2014 at 9:03 PM, Erick de Oliveira Leal<br>
>> <<a href="mailto:erickdeoliveiraleal@gmail.com">erickdeoliveiraleal@gmail.com</a>> wrote:<br>
>> ><br>
>> > Olha o que o OSMand fez:<br>
>><br>
>> As versões nightly possuem um algoritmo melhorado (mais eficáz e rápido).<br>
>> Nas versões mais anteriores (incluindo a estável) você pode habilitar<br>
>> o precise routing. Ele gera as rotas de uma maneira mais ótima (mas é<br>
>> bem limitado com distância entre os pontos e bem mais lento)<br>
>><br>
>> _______________________________________________<br>
>> Talk-br mailing list<br>
>> <a href="mailto:Talk-br@openstreetmap.org">Talk-br@openstreetmap.org</a><br>
>> <a href="https://lists.openstreetmap.org/listinfo/talk-br" target="_blank">https://lists.openstreetmap.org/listinfo/talk-br</a><br>
><br>
><br>
> _______________________________________________<br>
> Talk-br mailing list<br>
> <a href="mailto:Talk-br@openstreetmap.org">Talk-br@openstreetmap.org</a><br>
> <a href="https://lists.openstreetmap.org/listinfo/talk-br" target="_blank">https://lists.openstreetmap.org/listinfo/talk-br</a><br>
><br>
<br>
<br>
<br>
</div></div><span class="HOEnZb"><font color="#888888">--<br>
Fernando Trebien<br>
<a href="tel:%2B55%20%2851%29%209962-5409" value="+555199625409">+55 (51) 9962-5409</a><br>
<br>
"The speed of computer chips doubles every 18 months." (Moore's law)<br>
"The speed of software halves every 18 months." (Gates' law)<br>
</font></span><div class="HOEnZb"><div class="h5"><br>
_______________________________________________<br>
Talk-br mailing list<br>
<a href="mailto:Talk-br@openstreetmap.org">Talk-br@openstreetmap.org</a><br>
<a href="https://lists.openstreetmap.org/listinfo/talk-br" target="_blank">https://lists.openstreetmap.org/listinfo/talk-br</a><br>
</div></div></blockquote></div><br></div>