Otimização do projeto de redes urbanas baseado no problema de steiner

Este trabalho apresenta uma proposta para a otimização do projeto de vários tipos de redes urbanas, como, por exemplo, redes de telecomunicações, que freqüentemente vêm sendo representadas em sistemas GIS, onde a rede pode ser modelada como um problema de Steiner. Propõe-se que este problema de otimização seja resolvido em duas etapas, onde, na primeira etapa, executa-se o pré-processamento do problema, reduzindo a complexidade computacional do mesmo, e, numa segunda etapa, utiliza-se a Busca Tabu para a geração de soluções deste problema.Pages: 143-15