UM MÉTODO PARA O PARTICIONAMENTO DE REDES DE SEMÁFOROS EM SUB-ÁREAS DE CONTROLE DE TRÁFEGO UTILIZANDO TÉCNICAS DE GRAFOS

O objetivo deste trabalho é o de aperfeiçoar ainda mais o controle de tráfego por área, desenvolvendo um método para efetuar particionamento da rede semafórica em sub-áreas de controle de tráfego, tendo como referência a preservação do potencial de sincronismo e coordenação do sistema como um todo. Para atingir tais objetivos, foram estudados os aspectos característicos dos Sistemas de Controle de Tráfego de técnicas de grafos que por Área (CTA) e se mostraram indicadas para solucionar o problema. método de particionamento proposto foi sistematizado em três etapas, encadeadas de tal forma que, todos os principais parâmetros e restrições do sistema foram absorvidos na obtenção da solução final. Em resumo, a primeira etapa formula o problema, a segunda etapa utiliza o algoritmo de alocação de p-medianas para efetua particionamento da rede semafórica e a terceira e última etapa avalia e, se necessário, melhora as sub-áreas formadas pelo algoritmo. A aplicação da metologia a um caso real (sistema semafórico da Cidade de Curitiba) demonstrou a sua validação e aproveitamento prático e foram sugeridos novos grupamentos de semáforos indicando qual configuração de sub-área o sistema da cidade em estudo deve atuar.