Silva, Cristiano Maciel daSarubbi, João Fernando MarchrySilva, Lucas Diniz2022-03-302022-03-302021SILVA, 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.http://www.repositorio.ufop.br/jspui/handle/123456789/14780Programa 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.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.pt-BRabertohttp://creativecommons.org/licenses/by-sa/3.0/us/Heurísticas computacionaisAlgoritmo gulosoAlgoritmo genéticoBusca localRede deltaDissertacaoAutorização concedida ao Repositório Institucional da UFOP pelo(a) autor(a) em 21/03/2022 com as seguintes condições: disponível sob Licença Creative Commons 4.0 que permite copiar, distribuir e transmitir o trabalho, desde que sejam citados o autor e o licenciante.