[API] Criar algoritmo da rota ótima
Opened this issue · 0 comments
leonardomilv3 commented
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