Heurística para otimização de roteiros de viagem: um estudo de caso em uma startup do ramo de turismo

Detalhes bibliográficos
Autor(a) principal: Tagliari, Rodrigo
Data de Publicação: 2018
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Repositório Institucional da Universidade Federal Fluminense (RIUFF)
Texto Completo: https://app.uff.br/riuff/handle/1/8413
Resumo: Durante o planejamento de suas viagens, os turistas muitas vezes necessitam empregar uma quantidade excessiva de tempo, de forma a encontrar as melhores atividades a se fazer, buscar informações e verificar a melhor forma logisticamente viável de realizar as mesmas. Visando mitigar o problema prévio, a Local Cave, que é uma Startup do ramo do turismo, visa tornar o processo de viagem mais rápido e eficiente para o viajante através do uso de um aplicativo na Web e ferramentas computacionais. Uma destas ferramentas é um gerador de roteiros de viagem customizados de acordo com o perfil do turista com base em técnicas de otimização. Os roteiros de viagem gerados são extremamente detalhados e levam em consideração diversas especificidades, como por exemplo, a necessidade de descanso ou de troca de trajes entre atividades. O presente trabalho visa descrever a modelagem do problema e o algoritmo de roteamento utilizados pelo gerador de roteiros na cidade do Rio de Janeiro-RJ, onde o problema é visto como um clássico problema de roteamento de veículos com janelas de tempo e soluções são obtidas através de uma heurística com construção aleatória e busca local do tipo 2-opt
id UFF-2_6c1275322d46911d3a73e16440c84464
oai_identifier_str oai:app.uff.br:1/8413
network_acronym_str UFF-2
network_name_str Repositório Institucional da Universidade Federal Fluminense (RIUFF)
repository_id_str 2120
spelling Heurística para otimização de roteiros de viagem: um estudo de caso em uma startup do ramo de turismoPlanejamento de viagensRoteamento de veículosHeurísticaHeurísticaPlanejamento turísticoEmpreendedorismoRoteamentoTrip planningVehicle routing problemHeuristicDurante o planejamento de suas viagens, os turistas muitas vezes necessitam empregar uma quantidade excessiva de tempo, de forma a encontrar as melhores atividades a se fazer, buscar informações e verificar a melhor forma logisticamente viável de realizar as mesmas. Visando mitigar o problema prévio, a Local Cave, que é uma Startup do ramo do turismo, visa tornar o processo de viagem mais rápido e eficiente para o viajante através do uso de um aplicativo na Web e ferramentas computacionais. Uma destas ferramentas é um gerador de roteiros de viagem customizados de acordo com o perfil do turista com base em técnicas de otimização. Os roteiros de viagem gerados são extremamente detalhados e levam em consideração diversas especificidades, como por exemplo, a necessidade de descanso ou de troca de trajes entre atividades. O presente trabalho visa descrever a modelagem do problema e o algoritmo de roteamento utilizados pelo gerador de roteiros na cidade do Rio de Janeiro-RJ, onde o problema é visto como um clássico problema de roteamento de veículos com janelas de tempo e soluções são obtidas através de uma heurística com construção aleatória e busca local do tipo 2-optWhile trip planning, tourists often need to spend an excessive amount of time in order to find the best activities to do, search for information and check the best feasible way logistically to accomplish them. Seeking to mitigate the previous problem, Local Cave, which is a Startup in the tourism industry, aims to turn the travel process quicker and more efficient for the traveler through the use of a Web app and computational tools. One of these tools is a customized trip plan generator according to the tourist profile and based on optimization techniques. The travel plans are extremely detailed and take in consideration various specifics, such as the need to rest or to change clothes between activities. The present work seeks to describe the problem modeling and the routing algorithm used by the trip plan generator in the city of Rio de Janeiro, where the problem is seen as a classical vehicle routing problem with time windows and solutions are obtained through a heuristic with random construction and local search of the 2-opt typeRoboredo, Marcos CostaPereira, ValdecyBarboza, Eduardo UchoaTagliari, Rodrigo2019-01-30T15:21:36Z2019-01-30T15:21:36Z2018info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisapplication/pdfhttps://app.uff.br/riuff/handle/1/8413http://creativecommons.org/licenses/by-nc-nd/3.0/br/CC-BY-SAinfo:eu-repo/semantics/openAccessporreponame:Repositório Institucional da Universidade Federal Fluminense (RIUFF)instname:Universidade Federal Fluminense (UFF)instacron:UFF2022-09-30T17:54:39Zoai:app.uff.br:1/8413Repositório InstitucionalPUBhttps://app.uff.br/oai/requestriuff@id.uff.bropendoar:21202024-08-19T10:48:09.074636Repositório Institucional da Universidade Federal Fluminense (RIUFF) - Universidade Federal Fluminense (UFF)false
dc.title.none.fl_str_mv Heurística para otimização de roteiros de viagem: um estudo de caso em uma startup do ramo de turismo
title Heurística para otimização de roteiros de viagem: um estudo de caso em uma startup do ramo de turismo
spellingShingle Heurística para otimização de roteiros de viagem: um estudo de caso em uma startup do ramo de turismo
Tagliari, Rodrigo
Planejamento de viagens
Roteamento de veículos
Heurística
Heurística
Planejamento turístico
Empreendedorismo
Roteamento
Trip planning
Vehicle routing problem
Heuristic
title_short Heurística para otimização de roteiros de viagem: um estudo de caso em uma startup do ramo de turismo
title_full Heurística para otimização de roteiros de viagem: um estudo de caso em uma startup do ramo de turismo
title_fullStr Heurística para otimização de roteiros de viagem: um estudo de caso em uma startup do ramo de turismo
title_full_unstemmed Heurística para otimização de roteiros de viagem: um estudo de caso em uma startup do ramo de turismo
title_sort Heurística para otimização de roteiros de viagem: um estudo de caso em uma startup do ramo de turismo
author Tagliari, Rodrigo
author_facet Tagliari, Rodrigo
author_role author
dc.contributor.none.fl_str_mv Roboredo, Marcos Costa
Pereira, Valdecy
Barboza, Eduardo Uchoa
dc.contributor.author.fl_str_mv Tagliari, Rodrigo
dc.subject.por.fl_str_mv Planejamento de viagens
Roteamento de veículos
Heurística
Heurística
Planejamento turístico
Empreendedorismo
Roteamento
Trip planning
Vehicle routing problem
Heuristic
topic Planejamento de viagens
Roteamento de veículos
Heurística
Heurística
Planejamento turístico
Empreendedorismo
Roteamento
Trip planning
Vehicle routing problem
Heuristic
description Durante o planejamento de suas viagens, os turistas muitas vezes necessitam empregar uma quantidade excessiva de tempo, de forma a encontrar as melhores atividades a se fazer, buscar informações e verificar a melhor forma logisticamente viável de realizar as mesmas. Visando mitigar o problema prévio, a Local Cave, que é uma Startup do ramo do turismo, visa tornar o processo de viagem mais rápido e eficiente para o viajante através do uso de um aplicativo na Web e ferramentas computacionais. Uma destas ferramentas é um gerador de roteiros de viagem customizados de acordo com o perfil do turista com base em técnicas de otimização. Os roteiros de viagem gerados são extremamente detalhados e levam em consideração diversas especificidades, como por exemplo, a necessidade de descanso ou de troca de trajes entre atividades. O presente trabalho visa descrever a modelagem do problema e o algoritmo de roteamento utilizados pelo gerador de roteiros na cidade do Rio de Janeiro-RJ, onde o problema é visto como um clássico problema de roteamento de veículos com janelas de tempo e soluções são obtidas através de uma heurística com construção aleatória e busca local do tipo 2-opt
publishDate 2018
dc.date.none.fl_str_mv 2018
2019-01-30T15:21:36Z
2019-01-30T15:21:36Z
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 https://app.uff.br/riuff/handle/1/8413
url https://app.uff.br/riuff/handle/1/8413
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv http://creativecommons.org/licenses/by-nc-nd/3.0/br/
CC-BY-SA
info:eu-repo/semantics/openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by-nc-nd/3.0/br/
CC-BY-SA
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da Universidade Federal Fluminense (RIUFF)
instname:Universidade Federal Fluminense (UFF)
instacron:UFF
instname_str Universidade Federal Fluminense (UFF)
instacron_str UFF
institution UFF
reponame_str Repositório Institucional da Universidade Federal Fluminense (RIUFF)
collection Repositório Institucional da Universidade Federal Fluminense (RIUFF)
repository.name.fl_str_mv Repositório Institucional da Universidade Federal Fluminense (RIUFF) - Universidade Federal Fluminense (UFF)
repository.mail.fl_str_mv riuff@id.uff.br
_version_ 1811823574162341888

Registros relacionados