Portal de Administração de Conferências - CEFET-MG, 15ª Semana de Ciência & Tecnologia 2019 - CEFET-MG

Tamanho da fonte: 
ALGORITMOS PARA ALOCAÇÃO DE UNIDADES DE COMUNICAÇÃO EM REDES VEICULARES
João F M Sarubbi, Flávio Vinícius Cruzeiro Martins, Raphaela S. Goulart

Última alteração: 2019-09-18

Resumo


Em sistemas inteligentes de transporte a troca de dados é essencial, sendo necessário alocar unidades responsáveis por essa comunicação. Essa pesquisa apresenta um algoritmo para minimizar o número de unidades de comunicação alocadas em uma rede veicular, utilizando a métrica Gamma. Essa métrica possui dois parâmetros, sendo que o primeiro indica o tempo máximo em que um veículo pode ficar sem se comunicar, e o segundo a porcentagem mínima de veículos que devem atender ao primeiro parâmetro. O algoritmo utilizado é baseado na meta-heurística GRASP, possuindo fase de construção e busca local, e considera o trajeto realizado por cada veículo. A partir desse trajeto são gerados vários conjuntos, de forma que pelo menos uma célula de cada conjunto deva estar presente na solução para que este atenda ao primeiro parâmetro. Esses conjuntos são gerados considerando o tempo gasto em cada célula pelo veículo, partindo da célula inicial e acrescentando as demais de forma sequencial até o tempo máximo ser atingido. Cada veículo possui vários conjuntos, sendo escolhidas para entrar na solução as células que possuem maior interseção e a partir dela é realizada a busca local . O algoritmo proposto não se mostrou melhor que o Gamma_G, que utiliza a meta-heurística GRASP. Para trabalhos futuros planeja-se acrescentar a redundância para que, mesmo com a retirada de alguma célula, os parâmetros ainda sejam atendidos, sendo esta uma nova abordagem ao problema.

Palavras-chave


Otimização. Redes veiculares. Metaheurísticas.