Neste trabalho, pretende-se implementar uma aplicação que, dado um conjunto de pontos de interesse, locais de confluência e trilhos, produza circuitos que possam ser percorridos pelos trabalhadores sendo que cada trilho tem um grau de dificuldade e uma duração estimada, função da distância e do declive do mesmo.
- Visualização do grafo completo - O programa fornece a possibilidade de visualizar graficamente um grafo completo, com todos os seus nós e arestas.
- Visualização da Componente fortemente conexa do mapa - O programa fornece a possibilidade de visualizar graficamente os nós e arestas da componente mais fortemente conexa do grafo.
- Cálculo do caminho mais adequado ao grupo escolhido - Esta é a funcionalidade principal do programa, em que o programa dado um conjunto de restrições calcula os percursos mais adequados para o grupo.
- Cálculo da distância total de um trilho - O programa deverá ser capaz de calcular a distância total percorrida por um determinado grupo
- Cálculo de caminhos de um ponto a outro com uma certa distância
- Cálculo de caminhos de um ponto a outro com uma certa distância e dificuldade
- Cálculo do caminho com POI obrigatórios - Opção de introduzir pontos de interesse obrigatórios.
- Cálculo do caminho que maximize POI’s - Opção que maximize os pontos de interesse entre um ponto e outro, com um certo tempo de duração, independentemente da dificuldade.
- Inserção e remoção de pontos de Confluência e de pontos de interesse obrigatórios
- Escolha entre várias cidades, sendo facilmente adicionada qualquer outra
- Opção de ver pontos default de modo a facilitar a escolha dos pontos de confluência
- Pré-Processamento de cada cidade - incluindo dificuldades, floyd warshall e conetividade