Personalized route generation for Mountain Biking cycling based on the user’s profile

Detalhes bibliográficos
Ano de defesa: 2020
Autor(a) principal: Pereira, Rafael Oliveira
Orientador(a): Filho, Jugurta Lisboa
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: eng
Instituição de defesa: Universidade Federal de Viçosa
Programa de Pós-Graduação: Ciência da Computação
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Área do conhecimento CNPq:
Link de acesso: https://locus.ufv.br//handle/123456789/31017
Resumo: O ciclismo vem se popularizado tanto como uma alternativa de transporte sustentável, quanto uma alternativa de lazer, através do Mountain Biking (MTB). Com isso, o uso de ferramentas que auxiliam nesta prática, tais como ferramentas de compartilhamento de rotas, se faz cada vez mais necessária. Atualmente, a maior parte das ferramentas disponíveis fazem uso de Informação Geográfica Voluntária (VGI) tanto para adicionar novas trilhas aos seus bancos de dados quanto para avaliá- las. Porém, em lugares com poucos ciclistas elas perdem boa parte de sua utilidade. Este trabalho propõe utilizar dados de múltiplas fontes de VGI para gerar rotas de MTB automaticamente com base nas preferências de um usuário, facilitando o processo de tomada de decisão para a escolha de novas trilhas. Devido à sua vasta difusão, segmentos do Strava, uma rede social para atletas, foram escolhidos como uma das bases de dados, sendo a outra os dados de mapeamento da ferramenta de mapas colaborativos OpenStreetMap (OSM), que foi também utilizada para selecionar Pontos de Interesse (POI) relevantes à atividade. Foi desenvolvido um modelo de Programação Linear Inteira para selecionar um conjunto de segmentos e POIs de forma a respeitar as preferências do usuário em relação à dificuldade de terreno, elevação na trilha e distância total da rota, focando em estradas não pavimentadas. O método desenvolvido neste trabalho mostrou ser possível, através do uso de segmentos do Strava, POIs selecionados e dados de mapeamento do OSM, gerar circuitos agradáveis, baseados nas preferências de um usuário, tendo como principal desafio a qualidade dos dados colaborativos disponíveis no OSM. Os circuitos gerados com este método se mostraram, em sua maioria, agradáveis, visitando POIs relevantes à atividade e permanecendo em estradas não pavimentadas onde possível. Palavras-chave: Ciclismo. MTB. VGI. Geração de rotas.
id UFV_56940f44eb519d7e794a3b92c8a94cfa
oai_identifier_str oai:locus.ufv.br:123456789/31017
network_acronym_str UFV
network_name_str LOCUS Repositório Institucional da UFV
repository_id_str
spelling Pereira, Rafael Oliveirahttp://lattes.cnpq.br/8605311693254997Filho, Jugurta Lisboa2023-06-05T18:27:05Z2023-06-05T18:27:05Z2020-07-21PEREIRA, Rafael Oliveira. Personalized route generation for Mountain Biking cycling based on the user’s profile. ano. 65 f. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal de Viçosa, Viçosa. 2020.https://locus.ufv.br//handle/123456789/31017O ciclismo vem se popularizado tanto como uma alternativa de transporte sustentável, quanto uma alternativa de lazer, através do Mountain Biking (MTB). Com isso, o uso de ferramentas que auxiliam nesta prática, tais como ferramentas de compartilhamento de rotas, se faz cada vez mais necessária. Atualmente, a maior parte das ferramentas disponíveis fazem uso de Informação Geográfica Voluntária (VGI) tanto para adicionar novas trilhas aos seus bancos de dados quanto para avaliá- las. Porém, em lugares com poucos ciclistas elas perdem boa parte de sua utilidade. Este trabalho propõe utilizar dados de múltiplas fontes de VGI para gerar rotas de MTB automaticamente com base nas preferências de um usuário, facilitando o processo de tomada de decisão para a escolha de novas trilhas. Devido à sua vasta difusão, segmentos do Strava, uma rede social para atletas, foram escolhidos como uma das bases de dados, sendo a outra os dados de mapeamento da ferramenta de mapas colaborativos OpenStreetMap (OSM), que foi também utilizada para selecionar Pontos de Interesse (POI) relevantes à atividade. Foi desenvolvido um modelo de Programação Linear Inteira para selecionar um conjunto de segmentos e POIs de forma a respeitar as preferências do usuário em relação à dificuldade de terreno, elevação na trilha e distância total da rota, focando em estradas não pavimentadas. O método desenvolvido neste trabalho mostrou ser possível, através do uso de segmentos do Strava, POIs selecionados e dados de mapeamento do OSM, gerar circuitos agradáveis, baseados nas preferências de um usuário, tendo como principal desafio a qualidade dos dados colaborativos disponíveis no OSM. Os circuitos gerados com este método se mostraram, em sua maioria, agradáveis, visitando POIs relevantes à atividade e permanecendo em estradas não pavimentadas onde possível. Palavras-chave: Ciclismo. MTB. VGI. Geração de rotas.Personalized route generation for Mountain Biking cycling based on the user’s profile. Advisor: Jugurta Lisboa Filho. The popularity of cycling has been on the rise both as a sustainable transport alter- native and as a leisure activity, through Mountain Biking (MTB). As its popularity increases, so does the need for tools to aid in the activity, such as route sharing tools. Most of these tools rely on Volunteered Geographic Information (VGI) both to acquire new trails for their databases and to rank them. While these tools are useful in most places, they can be of little to no help in regions with a smaller number of cyclists. This work proposes using data collected from multiple sources of VGI to automatically generate MTB routes based on user preferences, easing the decision making process of choosing new trails. Due to its vast availability, segments from Strava, a social network for athletes, were chosen as one of the data sources, the other being mapping data from the collaborative mapping tool OpenStreetMap(OSM), which was also used to select Points Of Interest (POI) relevant to the activity. An Integer Linear Programming model was developed to select sets of segments considering user preferences for terrain difficulty, elevation in the trail and total distance of the route, focusing on unpaved streets. The method developed in this work showed that it is possible, through the use of Strava segments, selected POIs and mapping data from OSM, to create pleasant circuits based on user preferences, with the main challenge being the quality of the collaborative data available in OSM. The circuits created with the method proved to be, in most part, pleasant, visiting relevant POIs and avoiding paved streets wherever possible. Keywords: Cycling. MTB. VGI. Route GenerationCoordenação de Aperfeiçoamento de Pessoal de Nível SuperiorengUniversidade Federal de ViçosaCiência da ComputaçãoCiclismoSistemas de informação geográficaTrilhas para mountain bikeCiência da ComputaçãoPersonalized route generation for Mountain Biking cycling based on the user’s profileGeração de rotas personalizadas para ciclismo de Mountain Bike com base no perfil do usuárioinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisUniversidade Federal de ViçosaDepartamento de InformáticaMestre em Ciência da ComputaçãoViçosa - MG2020-07-21Mestradoinfo:eu-repo/semantics/openAccessreponame:LOCUS Repositório Institucional da UFVinstname:Universidade Federal de Viçosa (UFV)instacron:UFVORIGINALtexto completo.pdftexto completo.pdftexto completoapplication/pdf2942031https://locus.ufv.br//bitstream/123456789/31017/1/texto%20completo.pdf2aa8b9208b78dbf42a264ce0099457d0MD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81748https://locus.ufv.br//bitstream/123456789/31017/2/license.txt8a4605be74aa9ea9d79846c1fba20a33MD52123456789/310172023-06-05 15:27:06.415oai:locus.ufv.br:123456789/31017Tk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=Repositório InstitucionalPUBhttps://www.locus.ufv.br/oai/requestfabiojreis@ufv.bropendoar:21452023-06-05T18:27:06LOCUS Repositório Institucional da UFV - Universidade Federal de Viçosa (UFV)false
dc.title.en.fl_str_mv Personalized route generation for Mountain Biking cycling based on the user’s profile
dc.title.pt-BR.fl_str_mv Geração de rotas personalizadas para ciclismo de Mountain Bike com base no perfil do usuário
title Personalized route generation for Mountain Biking cycling based on the user’s profile
spellingShingle Personalized route generation for Mountain Biking cycling based on the user’s profile
Pereira, Rafael Oliveira
Ciclismo
Sistemas de informação geográfica
Trilhas para mountain bike
Ciência da Computação
title_short Personalized route generation for Mountain Biking cycling based on the user’s profile
title_full Personalized route generation for Mountain Biking cycling based on the user’s profile
title_fullStr Personalized route generation for Mountain Biking cycling based on the user’s profile
title_full_unstemmed Personalized route generation for Mountain Biking cycling based on the user’s profile
title_sort Personalized route generation for Mountain Biking cycling based on the user’s profile
author Pereira, Rafael Oliveira
author_facet Pereira, Rafael Oliveira
author_role author
dc.contributor.authorLattes.pt-BR.fl_str_mv http://lattes.cnpq.br/8605311693254997
dc.contributor.author.fl_str_mv Pereira, Rafael Oliveira
dc.contributor.advisor1.fl_str_mv Filho, Jugurta Lisboa
contributor_str_mv Filho, Jugurta Lisboa
dc.subject.pt-BR.fl_str_mv Ciclismo
Sistemas de informação geográfica
Trilhas para mountain bike
topic Ciclismo
Sistemas de informação geográfica
Trilhas para mountain bike
Ciência da Computação
dc.subject.cnpq.fl_str_mv Ciência da Computação
description O ciclismo vem se popularizado tanto como uma alternativa de transporte sustentável, quanto uma alternativa de lazer, através do Mountain Biking (MTB). Com isso, o uso de ferramentas que auxiliam nesta prática, tais como ferramentas de compartilhamento de rotas, se faz cada vez mais necessária. Atualmente, a maior parte das ferramentas disponíveis fazem uso de Informação Geográfica Voluntária (VGI) tanto para adicionar novas trilhas aos seus bancos de dados quanto para avaliá- las. Porém, em lugares com poucos ciclistas elas perdem boa parte de sua utilidade. Este trabalho propõe utilizar dados de múltiplas fontes de VGI para gerar rotas de MTB automaticamente com base nas preferências de um usuário, facilitando o processo de tomada de decisão para a escolha de novas trilhas. Devido à sua vasta difusão, segmentos do Strava, uma rede social para atletas, foram escolhidos como uma das bases de dados, sendo a outra os dados de mapeamento da ferramenta de mapas colaborativos OpenStreetMap (OSM), que foi também utilizada para selecionar Pontos de Interesse (POI) relevantes à atividade. Foi desenvolvido um modelo de Programação Linear Inteira para selecionar um conjunto de segmentos e POIs de forma a respeitar as preferências do usuário em relação à dificuldade de terreno, elevação na trilha e distância total da rota, focando em estradas não pavimentadas. O método desenvolvido neste trabalho mostrou ser possível, através do uso de segmentos do Strava, POIs selecionados e dados de mapeamento do OSM, gerar circuitos agradáveis, baseados nas preferências de um usuário, tendo como principal desafio a qualidade dos dados colaborativos disponíveis no OSM. Os circuitos gerados com este método se mostraram, em sua maioria, agradáveis, visitando POIs relevantes à atividade e permanecendo em estradas não pavimentadas onde possível. Palavras-chave: Ciclismo. MTB. VGI. Geração de rotas.
publishDate 2020
dc.date.issued.fl_str_mv 2020-07-21
dc.date.accessioned.fl_str_mv 2023-06-05T18:27:05Z
dc.date.available.fl_str_mv 2023-06-05T18:27:05Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.citation.fl_str_mv PEREIRA, Rafael Oliveira. Personalized route generation for Mountain Biking cycling based on the user’s profile. ano. 65 f. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal de Viçosa, Viçosa. 2020.
dc.identifier.uri.fl_str_mv https://locus.ufv.br//handle/123456789/31017
identifier_str_mv PEREIRA, Rafael Oliveira. Personalized route generation for Mountain Biking cycling based on the user’s profile. ano. 65 f. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal de Viçosa, Viçosa. 2020.
url https://locus.ufv.br//handle/123456789/31017
dc.language.iso.fl_str_mv eng
language eng
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal de Viçosa
dc.publisher.program.fl_str_mv Ciência da Computação
publisher.none.fl_str_mv Universidade Federal de Viçosa
dc.source.none.fl_str_mv reponame:LOCUS Repositório Institucional da UFV
instname:Universidade Federal de Viçosa (UFV)
instacron:UFV
instname_str Universidade Federal de Viçosa (UFV)
instacron_str UFV
institution UFV
reponame_str LOCUS Repositório Institucional da UFV
collection LOCUS Repositório Institucional da UFV
bitstream.url.fl_str_mv https://locus.ufv.br//bitstream/123456789/31017/1/texto%20completo.pdf
https://locus.ufv.br//bitstream/123456789/31017/2/license.txt
bitstream.checksum.fl_str_mv 2aa8b9208b78dbf42a264ce0099457d0
8a4605be74aa9ea9d79846c1fba20a33
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv LOCUS Repositório Institucional da UFV - Universidade Federal de Viçosa (UFV)
repository.mail.fl_str_mv fabiojreis@ufv.br
_version_ 1794528592220127232