Sistema Inteligente para Otimização de Rotas

Hoje em dia, tem-se assistido a um grande aumento do transporte rodoviário, quer seja para realizarem viagens de longa distância ou simplesmente para circular dentro da cidade, o que cria um aumento de veículos na estrada. Tal facto deriva em situações problemáticas, principalmente relacionadas com o consumo de tempo, atrasos, a possibilidade de passar inúmeras horas presos no trânsito, e o aumento dos custos expectáveis das viagens. Devido a essas desvantagens, este problema tem sido estudado por diversos investigadores e usado em diferentes aplicações no mercado que fazem uso de algoritmos de otimização de rotas, e também da recolha de dados em tempo real do tráfego rodoviário. A questão principal é que as soluções existentes são geralmente proprietárias e as informações não são acessíveis a qualquer um. Assim, esta dissertação aborda o problema de otimização de rota com a possibilidade de recolha de dados em tempo real, com a particularidade de poder escolher pontos intermédios e ainda de poder escolher uma rota mais económica, em termos de combustível. Na solução apresentada é possível determinar qual a melhor rota, consoante as preferências do utilizador, recolhendo informação de eventos que possam originar algum tipo de trânsito. Será possível ainda adicionar passagens intermédias obrigatórias na rota inicial, redefinindo a rota inicialmente proposta