[API] Criar algoritmo da rota ótima

[leonardomilv3]

Criar algoritmo da melhor rota

Descrição

Criação do algoritmo da rota ótima em cima do arquivo .grafo de todas as Linhas do DF.

Tarefas

• Mockar coordenadas dos pontos origem e destino.
• Encontrar os nós mais próximos tanto da origem quanto do destino.
• Aplicar no algoritmo um raio (em metros) para o usuario andar até as paradas mais próximas da origem e andar ate o destino
• Percorrer o Grafo Estático usando algoritmos de busca e escolher o mais eficiente.
• Criar um peso para dificultar a baldeação das linhas ônibus e aplicar no algoritmo.
• Aplicar no algoritmo um raio (em metros) para o usuario andar de uma parada ate a outra afim de trocar de ônibus (baldeação)

Menor DIstancia != Menor Quantidade De Onibus

Critérios de aceitação

• Retornar quais linhas de ônibus e a respectiva ordem que levam da origem ao destino.
• Retornar o conjunto de paradas de ônibus que levam da origem ao destino.
• O arquivo de retorno deve ser um JSON.
• Gerar documentação do algoritmo