Projeto Automático de Redes de TV a Cabo
Autores
|
1986 |
José Carlos Cabrera Zúñiga
|
160,849
|
|
1987 |
160,849
|
Informações:
Publicações do PESC
Esta tese tem por objetivo o desenvolvimento de algoritmos para projeto automático de redes de TV a cabo (CATV).
Para o desenvolvimento deste trabalho, foram feitas consultas a um especialista em projeto de redes CA TV no Rio de Janeiro. Com base nas informações sobre as características precisas do problema definimos sua topologia, estruturas de dados e algoritmos.
Procuramos soluções a problemas similares ao nosso e avaliamos programas de computadores atualmente utilizados para redes CA TV. Não encontramos nenhuma ferramenta automática para resolver o projeto das redes e encontramos pouca bibliografia técnica e científica sobre o assunto. Desta forma assumimos que nossas soluções são originais.
Observamos que as diversas soluções existentes para problemas similares têm uma complexidade exponencial. A nossa solução possui a mesma complexidade, mas pelas características dos grafos, ela se reduz drasticamente.
Aplicamos nossos algoritmos a situações da vida real, extraídas diretamente de um mapa da cidade do Rio de Janeiro e comprovamos que nossas soluções são equivalentes ou melhores que os resultados encontrados manualmente.
In this work we develop a formal description of cable TV (CATV) network planning, and present the algorithms and data structures necessary to do automatic planning.
In order to obtain precise information and develop special heuristics suitable to solve the problem, we interviewed a cable TV network planning expert.
Most literature and sofware available on CA TV network planning is commercial. To the best of our knowledge, our algorithms are a first step on making CATV network planning fully automatic.
We applied our algorithms to actual regions of Rio de Janeiro city, and obtained solutions better or equivalent to a manual planning.