[Talk-br] OSMand x OSRM

[Fernando Trebien]

Já li sobre diversas variações desses algoritmos, por isso mesmo que
eu acho que ou o time do OSM está usando uma heurística muito medonha
ou eles não sabem/querem implementar esses algoritmos "industriais"
(que também são amplamente disponíveis).

Eu não fui a fundo, mas eu me lembro que o OsmAnd me mandava por
caminhos proibidos e escolhia rotas muito piores do que as ótimas com
bastante frequência. Se o problema forem os pesos, então eles estão
com pesos exageradamente desregulados há mais de 1 ano. Por exemplo, a
situação que o Erick apontou só seria possível com um desses
algoritmos industriais se o peso (preferência) de uma via primária
fosse 10~15 vezes maior que o de uma via secundária. No OSRM, uma via
primária só é uns 10% mais preferível que uma secundária, o que é
bastante razoável.

Eu acho que seria quase cômico escolher pesos tão extremos (se for,
estariam essencialmente "trolando" todo o mundo, e não acho que seja
esse o caso), por isso eu acho que o problema do OsmAnd é no algoritmo
mesmo.

2014-03-11 11:00 GMT-03:00 Paulo Carvalho <paulo.r.m.carvalho em gmail.com>:
> 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
>
>
>
> _______________________________________________
> 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)