Algoritmo tsp caixeiro viajante c latitudes e... - Procura-se Freelancer

Sobre este projeto

Aberto

Olá.

Preciso de um algoritmo para otimização de rotas (TSP).
O algoritmo irá receber um array composto por:

- ponto de início (endereço, latitude, longitude)
- waypoints (endereço, latitude, longitude)
- ponto de chegada (endereço, latitude, longitude)

o algoritmo deverá me retornar o percurso melhor otimizado (se possível, mais de uma alternativa) através do algoritmo de tsp.

Preciso de um algoritmo que suporte 100, 150 waypoints. As APIs disponíveis no mercado suportam até 25.

Exemplo do que eu preciso -> https://developer.mapquest.com/documentation/directions-api/optimized-route/post/
(A da MapQuest é ótima porém me fornece um limite de 25 endereços).

Eu permito que use a própria api da mapquest ou da openstreetmaps para calcular as distâncias, porém, a otimização deve ser feita pelo próprio script, ok? não quero depender de terceiros para ter o algoritmo tsp.
(Nada de APIs da Google, pelo amor de Deus)

Não necessito de interface gráfica nem exibição de mapa, preciso apenas de um algoritmo que me retorne a menor rota.

Pode ser escrito em PHP ou Javascript, mas dou preferência para a linguagem PHP.

-

Por favor, o desenvolvedor deve ter experiência com esse tipo de algoritmo.
Se você não sabe do que se trata, favor nem fazer o envio da proposta.

Categoria TI e Programação
Subcategoria Programação
Qual é o alcance do projeto? Bug ou alteração pequena
Isso é um projeto ou uma posição de trabalho? Um projeto
Tenho, atualmente Eu tenho especificações
Disponibilidade requerida Conforme necessário
Integrações de API Outros (Outras APIs)
Funções necessárias Desenvolvedor

Prazo de Entrega: 05 de Janeiro de 2019

Habilidades necessárias

JavaScript MySQL PHP Java Python

Algoritmo Tsp / Caixeiro viajante (c. latitudes e longitudes)

Sobre este projeto

it-programming / web-development

Aberto

Outro projetos publicados por Júnior A.