Otimização em grafos aplicada à recomendação de pontos no contexto de cidades inteligentes
| dc.contributor.advisor | Silveira, Ismar Frango | |
| dc.contributor.author | Ribeiro, Victor Marques Ferrari | |
| dc.date.accessioned | 2020-09-21T15:39:47Z | |
| dc.date.available | 2020-09-21T15:39:47Z | |
| dc.date.issued | 2020-01 | |
| dc.description.abstract | 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. | pt_BR |
| dc.description.abstract | 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. | pt_BR |
| dc.identifier.uri | http://dspace.mackenzie.br/handle/10899/26459 | |
| dc.language | pt_BR | pt_BR |
| dc.publisher | Universidade Presbiteriana Mackenzie | pt_BR |
| dc.subject | Teoria dos Grafos | pt_BR |
| dc.subject | Graph Theory | pt_BR |
| dc.subject | Hamiltonian cycles | pt_BR |
| dc.subject | Ciclos hamiltonianos | pt_BR |
| dc.subject | ciências da computação | pt_BR |
| dc.title | Otimização em grafos aplicada à recomendação de pontos no contexto de cidades inteligentes | pt_BR |
| dc.type | TCC | pt_BR |
| local.publisher.department | Faculdade de Computação e Informática (FCI) | pt_BR |