Planejando a infraestrutura de comunicação baseada em níveis de serviço para veículos conectados.

Nenhuma Miniatura disponível
Data
2021
Título da Revista
ISSN da Revista
Título de Volume
Editor
Resumo
O presente trabalho aborda heurísticas computacionais na busca de soluções para a mobilidade da sociedade do século XXI. A Rede Delta é a métrica utilizada para caracterizar o desempenho da rede veicular. A partir dela três estratégias são propostas para realizarem a alocação das unidades de comunicação em uma determinada malha rodoviária. A primeira estratégia opera de forma gulosa, realizando alocações nos locais com o melhor desempenho momentâneo. A segunda estratégia consiste em uma otimização da primeira, evitando ótimos locais. A terceira estratégia utiliza um algoritmo genético com busca local para realizar a alocação. A escolha de alguns parâmetros para a execução do algoritmo genético, bem como os locais mais promissores para a implantação das unidades são estudados ao longo do trabalho. As estratégias propostas foram comparadas com a estratégia intuitiva de se alocar as unidades de comunicação nas áreas de maior tráfego da via. Os resultados mostram que as estratégias conseguem resultados superiores à intuitiva para todos os cenários. As estratégias também são comparadas entre si e os resultados mostram que a segunda e a terceira estratégia conseguem um resultado levemente superior a primeira, o que indica que as decisões gulosas foram bem planejadas, porém não são as melhores.
Descrição
Programa de Pós-Graduação em Ciência da Computação. Departamento de Ciência da Computação, Instituto de Ciências Exatas e Biológicas, Universidade Federal de Ouro Preto.
Palavras-chave
Heurísticas computacionais, Algoritmo guloso, Algoritmo genético, Busca local, Rede delta
Citação
SILVA, Lucas Diniz. Planejando a infraestrutura de comunicação baseada em níveis de serviço para veículos conectados. 2021. 45 f. Dissertação (Mestrado em Ciência da Computação) - Instituto de Ciências Exatas e Biológicas, Universidade Federal de Ouro Preto, Ouro Preto, 2021.