Aplicativo para Geração de Rotas Personalizadas para Mountain Bike

Descrição

O objetivo principal desse trabalho é desenvolver um aplicativo capaz de gerar rotas personalizadas para mountain bike. Para isso, deve-ser preparar uma base de dados com segmentos de roa, que são trechos onde existe uma atividade de ciclismo registrada por aplicativos já existentes, com distância, altitude e tipo de terreno; desenvolver uma modelagem que baseada no problema clássico do caixeiro viajante com a diferença que não será necessário visitar todos os segmentos de uma região e com restrições adicionais para levar em consideração outras variáveis como a altitude e o tipo de terreno; desenvolver uma interface gráfica capaz de interagir com essa modelagem e mostrar as rotas encontradas baseadas no perfil buscado pelo usuário

Palavras-chave

• Otimização
• Roteamento
• Metaheurísticas
• Sistema de Informação Geográfica
• Ciclismo

Grupo de pesquisa

Algoritmos e Otimização Combinatória