Personalized route generation for Mountain Biking cycling based on the user’s profile
Autor(a) principal: | |
---|---|
Data de Publicação: | 2020 |
Tipo de documento: | Dissertação |
Idioma: | eng |
Título da fonte: | LOCUS Repositório Institucional da UFV |
Texto Completo: | 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 |
2145 |
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_ |
1801212838186844160 |