Please use this identifier to cite or link to this item: http://hdl.handle.net/10316/2010
Title: Apoio à decisão na circulação em redes
Authors: Rodrigues, João Manuel Coutinho 
Keywords: Ordenamento do Território e Transportes; Engenharia Civil
Issue Date: 7-May-1993
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.
Description: Tese de doutoramento em Ciências da Engenharia (Engenharia Civil-Ordenamento do Território e Transportes) apresentada à Fac. de Ciências e Tecnologia da Univ. de Coimbra
URI: http://hdl.handle.net/10316/2010
Rights: embargoedAccess
Appears in Collections:FCTUC Eng.Civil - Teses de Doutoramento

Show full item record

Page view(s) 50

369
checked on Sep 22, 2020

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.