[Talk-br] OSMand x OSRM

[Paulo Carvalho]

Pode não ser culpa do algoritmo.  Pelos sintomas, julgo que o OsmAnd esteja
colocando um peso muito alto para vias de alta classe.

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.

O Dijkstra puro é um algoritmo acadêmico.  A*, Shooting Star, etc. já são
algoritmos "industriais".


Em 11 de março de 2014 00:09, Fernando Trebien
<fernando.trebien em gmail.com>escreveu:

> Por isso que eu uso o Mapfactor Navigator. :D E alguns também usam o
> NavFree, ou outros aparelhos/apps fazendo uma conversão manual do
> mapa.
>
> É estranho que o OsmAnd ainda tenha esses problemas. É como se os
> desenvolvedores se recusassem a ler sobre o algoritmo clássico de
> busca de caminhos em grafos, inventado em 1956 e aprimorado centenas
> de vezes desde então.
>
> 2014-03-10 21:39 GMT-03:00 Erick de Oliveira Leal
> <erickdeoliveiraleal em gmail.com>:
> > Testarei. Mas mandei a mesma mensagem no forum deles... Vi tb q existe o
> > gerador d mapas para o osmand. E tb existe um endereço onde vc pode
> baixar
> > da internet sem precisar exceder o limite de 10.
> >
> > Em 10/03/2014 21:38, "Nelson A. de Oliveira" <naoliv em gmail.com>
> escreveu:
> >
> >> On Mon, Mar 10, 2014 at 9:03 PM, Erick de Oliveira Leal
> >> <erickdeoliveiraleal em gmail.com> wrote:
> >> >
> >> > Olha o que o OSMand fez:
> >>
> >> As versões nightly possuem um algoritmo melhorado (mais eficáz e
> rápido).
> >> Nas versões mais anteriores (incluindo a estável) você pode habilitar
> >> o precise routing. Ele gera as rotas de uma maneira mais ótima (mas é
> >> bem limitado com distância entre os pontos e bem mais lento)
> >>
> >> _______________________________________________
> >> Talk-br mailing list
> >> Talk-br em openstreetmap.org
> >> https://lists.openstreetmap.org/listinfo/talk-br
> >
> >
> > _______________________________________________
> > Talk-br mailing list
> > Talk-br em openstreetmap.org
> > https://lists.openstreetmap.org/listinfo/talk-br
> >
>
>
>
> --
> Fernando Trebien
> +55 (51) 9962-5409
>
> "The speed of computer chips doubles every 18 months." (Moore's law)
> "The speed of software halves every 18 months." (Gates' law)
>
> _______________________________________________
> Talk-br mailing list
> Talk-br em openstreetmap.org
> https://lists.openstreetmap.org/listinfo/talk-br
>
-------------- Próxima Parte ----------
Um anexo em HTML foi limpo...
URL: <http://lists.openstreetmap.org/pipermail/talk-br/attachments/20140311/703e17e8/attachment-0001.html>