Sistema Inteligente para Otimização de Rotas

• Autor(a) principal: Barreira, Nuno Manuel Couto
• Data de Publicação: 2016
• Tipo de documento: Dissertação
• Idioma: por
• Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
• Texto Completo: http://hdl.handle.net/10362/20245
• topic: Otimização de rotas; Recolha de dados; Algoritmos de otimização de rotas; Domínio/Área Científica::Engenharia e Tecnologia::Engenharia Eletrotécnica, Eletrónica e Informática

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.