Cardoso, Jorge SequeiraJesus, Mário Carlos MachadoAndrade, Mateus Neves2013-11-202013-11-202011http://hdl.handle.net/10400.1/3147Dissertação de mest., Engenharia Elétrica e Eletrónica (Tecnologias de Informação e Telecomunicações), Instituto Superior de Engenharia, Univ. do Algarve, 2011O planeamento de rotas é considerado uma tarefa importante e de difícil resolução num processo de evacuação de uma zona urbana em risco. Encontrar as melhores rotas de evacuação representa um papel fundamental na solução do problema. Neste trabalho, o desenho e a análise de rotas de evacuação em redes urbanas será examinado. Para tal, será apresentado um modelo de optimização multiobjetivo, onde três objetivos são consideradas: o tempo máximo de viagem de todos os evacuados, a percentagem máxima de ocupação dos nós de refúgio e a distância máxima percorrida por todos os evacuados. O problema será resolvido com base num algoritmo de otimização por colónias de formigas (Ant Colony Optimization - ACO).porOtimização multiobjectivoPlaneamento de evacuaçãoMeta-heurísticasAnt Colony OptimizationFrente de Paretomaster thesis