Otimização em grafos aplicada à recomendação de pontos no contexto de cidades inteligentes

Detalhes bibliográficos
Autor(a) principal: Ribeiro, Victor Marques Ferrari
Data de Publicação: 2020
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações do Mackenzie
Texto Completo: http://dspace.mackenzie.br/handle/10899/26459
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.
id UPM_4ea524a75642e8fd0dd77eb8a1aa412c
oai_identifier_str oai:dspace.mackenzie.br:10899/26459
network_acronym_str UPM
network_name_str Biblioteca Digital de Teses e Dissertações do Mackenzie
repository_id_str 10277
spelling Ribeiro, Victor Marques FerrariSilveira, Ismar Frango2020-09-21T15:39:47Z2020-09-21T15:39:47Z2020-01http://dspace.mackenzie.br/handle/10899/26459Esta 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.Universidade Presbiteriana MackenzieFaculdade de Computação e Informática (FCI)Teoria dos GrafosGraph TheoryHamiltonian cyclesCiclos hamiltonianosciências da computaçãoOtimização em grafos aplicada à recomendação de pontos no contexto de cidades inteligentesinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisporreponame:Biblioteca Digital de Teses e Dissertações do Mackenzieinstname:Universidade Presbiteriana Mackenzie (MACKENZIE)instacron:MACKENZIEinfo:eu-repo/semantics/openAccessORIGINALVICTOR MARQUES FERRARI...pdfVICTOR MARQUES FERRARI...pdfapplication/pdf815074http://dspace.mackenzie.br/bitstream/10899/26459/1/VICTOR%20MARQUES%20FERRARI...pdf74c2a85d1116a8ab63e8ce99bcedc382MD51TEXTVICTOR MARQUES FERRARI...pdf.txtVICTOR MARQUES FERRARI...pdf.txtExtracted texttext/plain26497http://dspace.mackenzie.br/bitstream/10899/26459/3/VICTOR%20MARQUES%20FERRARI...pdf.txt318f23795e115c2607ceb3021a0d72f7MD53THUMBNAILVICTOR MARQUES FERRARI...pdf.jpgVICTOR MARQUES FERRARI...pdf.jpgGenerated Thumbnailimage/jpeg1551http://dspace.mackenzie.br/bitstream/10899/26459/4/VICTOR%20MARQUES%20FERRARI...pdf.jpg746c6bf3bcd6a6d22a8171747c957405MD54LICENSElicense.txtlicense.txttext/plain; charset=utf-81748http://dspace.mackenzie.br/bitstream/10899/26459/2/license.txt8a4605be74aa9ea9d79846c1fba20a33MD5210899/264592020-11-17 00:00:30.188Tk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=Biblioteca Digital de Teses e Dissertaçõeshttp://tede.mackenzie.br/jspui/PRI
dc.title.pt_BR.fl_str_mv Otimização em grafos aplicada à recomendação de pontos no contexto de cidades inteligentes
title Otimização em grafos aplicada à recomendação de pontos no contexto de cidades inteligentes
spellingShingle Otimização em grafos aplicada à recomendação de pontos no contexto de cidades inteligentes
Ribeiro, Victor Marques Ferrari
Teoria dos Grafos
Graph Theory
Hamiltonian cycles
Ciclos hamiltonianos
ciências da computação
title_short Otimização em grafos aplicada à recomendação de pontos no contexto de cidades inteligentes
title_full Otimização em grafos aplicada à recomendação de pontos no contexto de cidades inteligentes
title_fullStr Otimização em grafos aplicada à recomendação de pontos no contexto de cidades inteligentes
title_full_unstemmed Otimização em grafos aplicada à recomendação de pontos no contexto de cidades inteligentes
title_sort Otimização em grafos aplicada à recomendação de pontos no contexto de cidades inteligentes
author Ribeiro, Victor Marques Ferrari
author_facet Ribeiro, Victor Marques Ferrari
author_role author
dc.contributor.author.fl_str_mv Ribeiro, Victor Marques Ferrari
dc.contributor.advisor1.fl_str_mv Silveira, Ismar Frango
contributor_str_mv Silveira, Ismar Frango
dc.subject.por.fl_str_mv Teoria dos Grafos
Graph Theory
Hamiltonian cycles
Ciclos hamiltonianos
ciências da computação
topic Teoria dos Grafos
Graph Theory
Hamiltonian cycles
Ciclos hamiltonianos
ciências da computação
description 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.
publishDate 2020
dc.date.qualified.none.fl_str_mv 2020-01
dc.date.accessioned.fl_str_mv 2020-09-21T15:39:47Z
dc.date.available.fl_str_mv 2020-09-21T15:39:47Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://dspace.mackenzie.br/handle/10899/26459
url http://dspace.mackenzie.br/handle/10899/26459
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Presbiteriana Mackenzie
dc.publisher.department.fl_str_mv Faculdade de Computação e Informática (FCI)
publisher.none.fl_str_mv Universidade Presbiteriana Mackenzie
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações do Mackenzie
instname:Universidade Presbiteriana Mackenzie (MACKENZIE)
instacron:MACKENZIE
instname_str Universidade Presbiteriana Mackenzie (MACKENZIE)
instacron_str MACKENZIE
institution MACKENZIE
reponame_str Biblioteca Digital de Teses e Dissertações do Mackenzie
collection Biblioteca Digital de Teses e Dissertações do Mackenzie
bitstream.url.fl_str_mv http://dspace.mackenzie.br/bitstream/10899/26459/1/VICTOR%20MARQUES%20FERRARI...pdf
http://dspace.mackenzie.br/bitstream/10899/26459/3/VICTOR%20MARQUES%20FERRARI...pdf.txt
http://dspace.mackenzie.br/bitstream/10899/26459/4/VICTOR%20MARQUES%20FERRARI...pdf.jpg
http://dspace.mackenzie.br/bitstream/10899/26459/2/license.txt
bitstream.checksum.fl_str_mv 74c2a85d1116a8ab63e8ce99bcedc382
318f23795e115c2607ceb3021a0d72f7
746c6bf3bcd6a6d22a8171747c957405
8a4605be74aa9ea9d79846c1fba20a33
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1757177235138150400

Registros relacionados