Otimização em grafos aplicada à recomendação de pontos no contexto de cidades inteligentes
Carregando...
Tipo
TCC
Data de publicação
2020-01
Periódico
Citações (Scopus)
Autores
Ribeiro, Victor Marques Ferrari
Orientador
Silveira, Ismar Frango
Título da Revista
ISSN da Revista
Título de Volume
Membros da banca
Programa
Resumo
Esta pesquisa busca solucionar o problema de encontrar um local de moradia numa cidade, com base nos lugares frequentados, em que a distância de deslocamento seja a menor possível utilizando transporte público. Para solucionar este problema, foram estudados conceitos de Teoria dos Grafos com a aplicação de algoritmo para encontrar ciclos hamiltonianos. Esta solução poderá ajudar as pessoas na escolha de um local de moradia, que procuram passar menos tempo no deslocamento diário em grandes cidades. Ela também poderá ser adotada por cidades inteligentes, que oferecem serviços inteligentes à população, visando a melhoria da qualidade de vida de seus habitantes.
This research seeks to solve the problem of finding a place of residence in a city, based on the places frequented, in which the travel distance is the shortest possible using public transport. To solve this problem, concepts of Graph Theory were studied with the application of an algorithm to find Hamiltonian cycles. This solution can help people in choosing a place of residence, who seek to spend less time commuting in large cities. It can also be adopted by smart cities, which offer smart services to the population, aiming at improving the quality of life of its inhabitants.
This research seeks to solve the problem of finding a place of residence in a city, based on the places frequented, in which the travel distance is the shortest possible using public transport. To solve this problem, concepts of Graph Theory were studied with the application of an algorithm to find Hamiltonian cycles. This solution can help people in choosing a place of residence, who seek to spend less time commuting in large cities. It can also be adopted by smart cities, which offer smart services to the population, aiming at improving the quality of life of its inhabitants.
Descrição
Palavras-chave
Teoria dos Grafos , Graph Theory , Hamiltonian cycles , Ciclos hamiltonianos , ciências da computação