Apoio à decisão na circulação em redes

Abstract

Poderão ser sintetizadas nos seguintes pontos as principais contribuições inovadoras deste trabalho: Desenvolvimento de um interface homem-máquina flexível, baseado num ambiente gráfico interactivo, capaz de potenciar as capacidades de decisão e de processamento de informação do utilizador para problemas que podem ser representados na forma de rede. Esse interface foi usado no tratamento dos problemas referidos a seguir. Desenvolvimento de um sistema de apoio à decisão, fortemente interactivo, para a determinação de caminhos óptimos com dois critérios. Embora este problema apresente uma complexidade computacional muito elevada, a metodologia proposta para a determinação das soluções, quando comparada com modelos pré-existentes, permite obter soluções para o problema em tempos muito mais baixos, os quais são inferiores da ordem das dezenas até à ordem das dezenas de milhar de vezes. Este significativo aumento de eficiência no tratamento destes problemas vem permitir o tratamento, de uma forma interactiva, de redes com as dimensões dos problemas reais de larga escala que se podem colocar quer à escala urbana quer à escala regional. Desenvolvimento de um sistema de apoio à decisão para o tratamento de problemas de entrega/recolha de bens, serviços ou pessoas atendendo à existência de restrições de capacidade. Estes problemas apresentam complexidade computacional tão elevada, que só é possível efectuar a sua abordagem através de heurísticas. Com base num extenso levantamento bibliográfico, foi possível implementar e comparar várias heurísticas pré-existentes. Foi então efectuado o desenvolvimento de uma nova heurística com o recurso à utilização de técnicas de pesquisa tabu. Esta nova abordagem proporcionou a obtenção de resultados globais melhores que os conseguidos com as diversas heurísticas pré-existentes, conforme se verifica pelos resultados apresentados. Como abordagem prévia a este novo tipo de técnicas, é também apresentada uma introdução «didáctica» ao método de pesquisa tabu e a resolução de um problema de rotulagem dos nodos de uma rede com aplicações, nomeadamente, no tratamento analítico de problemas de engenharia estrutural e em problemas de localização.

Todo o software usado quer a nível de interfaces gráficos quer a nível algorítmico foi totalmente desenvolvido para o efeito pelo autor.