Android - Multiplos Destinos (ordenar automatico)

Boa noite, sou novo por aqui,

Existe alguma app de gps que permita adicionar multiplos destinos à nossa rota (e que depois os ordene automaticamente)?

Penso ser muito valioso para quem faz muitas entregas.

Ex:
Defino porto como partida, lisboa como ponto de chegada.
defino destinos intermédios: vila franca de xira, coimbra, aveiro.
ele ordena a rota por Porto - Aveiro - Coimbra - Vila Franca de Xira - Lisboa

Obrigado

Olá, o que procura é uma app GPS que seja capaz de resolver o problema do "caixeiro viajante" com a diferença de não pretender regressar à cidade de origem como no problema original (mais informação pt.wikipedia.org/wiki/Problema_do_caixeiro-viajante ).
Penso ter lido em algum lado que alguns GPS "físicos" da Garmin conseguem ordenar os pontos de passagem automaticamente, no entanto, como pede uma app, teste o Sygic(costumava ser grátis por 7 dias) ou mesmo o Garmin viago, e veja se um deles tem essa funcionalidade, pois eu neste momento não o consigo fazer.
Também pode optar por preparar o percurso no computador, por exemplo através deste programa wiki.openstreetmap.org/wiki/Traveling_salesman e depois colocar no GPS já ordenado.
Peço desculpa pelo texto longo, mas apesar de não lhe conseguir dar uma resposta certa, penso que lhe consegui dar um ponto de partida

Muito obrigado!

É um excelente ponto de partida. Vou procurar aplicações relacionadas.
Quem sabe alguém não conheça a aplicação que pretendemos.

Boas

o CoPilot permite colocar vários pontos de passagem e calcular qual o melhor trajeto.
Mas as vezes dás umas voltas interessantes.
Já experimentei e é muito interessante ver no mapa por onde vais passar.

Abraço e boas festas