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 <[email protected]>: > 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 <[email protected]> > 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 >> <[email protected]>: >> > 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" <[email protected]> >> > escreveu: >> > >> >> On Mon, Mar 10, 2014 at 9:03 PM, Erick de Oliveira Leal >> >> <[email protected]> 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 >> >> [email protected] >> >> https://lists.openstreetmap.org/listinfo/talk-br >> > >> > >> > _______________________________________________ >> > Talk-br mailing list >> > [email protected] >> > 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 >> [email protected] >> https://lists.openstreetmap.org/listinfo/talk-br > > > > _______________________________________________ > Talk-br mailing list > [email protected] > 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 [email protected] https://lists.openstreetmap.org/listinfo/talk-br
