Aplicativo para planejar a rota ideal entre várias cidades

4

Eu olhei para rome2rio e alguns outros sites, mas isso não se encaixava no que eu estava procurando. Eu quero um aplicativo ou site, onde, se eu alimentar uma lista de cidades, ele deve me informar qual cidade deve ser meu ponto de partida e quais cidades eu preciso percorrer (com ordem específica) e qual deve ser meu destino final. Eu estou procurando principalmente viajar por estrada. Todo o propósito é que eu tenha certeza de que não viajo e perco tempo, eu deveria viajar de forma otimizada.

    
por Sandeep 15.05.2016 / 09:00

1 resposta

O problema que você declara é conhecido na academia como o Problema do Vendedor em Viagem , como apontado por @ZachLipton.

Pesquisando essa expressão em combinação com app / website / software, oferece algumas boas descobertas.

Como aplicativos, pude encontrar, por exemplo Concorde TSP e Route4Me (sem afiliação nem experiência).

Uma boa ferramenta on-line é Optimap , que parece usar as direções do Google. Aqui está uma rota aleatória ao longo da costa leste dos EUA. Você pode escolher entre uma viagem de ida e volta ou terminar em uma cidade diferente de onde você começou.

    
20.05.2016 / 17:44