Meta-heurística grasp aplicada no auxílio da elaboração de roteiros turísticos

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.contributorBaldo, Tamara Angélica-
Autor(es): dc.contributorConte, Viviane Cristhyne Bini-
Autor(es): dc.contributorCarvalho, Luiz Fernando-
Autor(es): dc.contributorBaldo, Tamara Angélica-
Autor(es): dc.creatorPaz, Hevellyn Cynara da-
Data de aceite: dc.date.accessioned2025-08-29T11:43:08Z-
Data de disponibilização: dc.date.available2025-08-29T11:43:08Z-
Data de envio: dc.date.issued2025-07-09-
Data de envio: dc.date.issued2025-07-09-
Data de envio: dc.date.issued2024-06-14-
Fonte completa do material: dc.identifierhttp://repositorio.utfpr.edu.br/jspui/handle/1/37394-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/capes/1081966-
Descrição: dc.descriptionThis undergraduate thesis proposes a tool to aid in the creation of travel itineraries, considering tourist attractions previously selected by the visitor. Two approaches are explored to address the problem: the first traces the itinerary without returns to the hotel, while the second divides the itinerary into travel days, allowing the tourist to return to the hotel at the end of each day. In both approaches, a mathematical model from the literature is used, solved with an optimization solver. In the first approach, the classic Traveling Salesman Problem (TSP) is solved, while in the second, the TSP model is adapted to represent the division of the trip into days. Additionally, the resolution of these approaches is proposed through an adaptation of the Greedy Randomized Adaptive Search Procedure (GRASP) metaheuristic, aiming to find optimized solutions that minimize travel costs. The solutions generated by the metaheuristic for both approaches are analyzed and compared with the results obtained by the solver, showing that the metaheuristic finds competitive solutions. These solutions can support decision-making in the creation and formatting of travel itineraries, benefiting both tourists and industry managers.-
Descrição: dc.descriptionEste trabalho de conclusão de curso propõe uma ferramenta de auxílio para a elaboração de roteiros turísticos considerando os pontos turísticos previamente selecionados pelo visitante. Duas abordagens são exploradas para tratar o problema: a primeira traça o itinerário sem retornos ao hotel, enquanto a segunda divide o itinerário em dias de viagem, permitindo ao turista retornar ao hotel ao final de cada dia. Em ambas as abordagens, utiliza-se um modelo matemático da literatura, resolvido com o auxílio de um solver de otimização. Na primeira abordagem, resolve-se o clássico Problema do Caixeiro Viajante (PCV), enquanto na segunda, adapta-se o modelo do PCV para representar o fracionamento da viagem em dias. Adicionalmente, propõese a resolução dessas abordagens por meio de uma adaptação da meta-heurística Greedy Randomized Adaptive Search Procedure (GRASP), visando encontrar soluções otimizadas que minimizem os custos da viagem. As soluções geradas pela meta-heurística para ambas as abordagens são analisadas e comparadas com os resultados obtidos pelo solver, demonstrando que a meta-heurística encontra soluções competitivas. Essas soluções podem apoiar a tomada de decisões na elaboração e formatação de roteiros turísticos, beneficiando tanto turistas quanto gestores do setor.-
Formato: dc.formatapplication/pdf-
Idioma: dc.languagept_BR-
Publicador: dc.publisherUniversidade Tecnológica Federal do Paraná-
Publicador: dc.publisherApucarana-
Publicador: dc.publisherBrasil-
Publicador: dc.publisherEngenharia de Computação-
Publicador: dc.publisherUTFPR-
Direitos: dc.rightsopenAccess-
Direitos: dc.rightsAttribution 4.0 International-
Direitos: dc.rightshttp://creativecommons.org/licenses/by/4.0/-
Palavras-chave: dc.subjectCaixeiros-viajantes-
Palavras-chave: dc.subjectProgramação heurística-
Palavras-chave: dc.subjectGRASP (Sistema operacional de computador)-
Palavras-chave: dc.subjectTraveling sales personnel-
Palavras-chave: dc.subjectHeuristic programming-
Palavras-chave: dc.subjectGRASP (Computer file)-
Palavras-chave: dc.subjectCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO-
Título: dc.titleMeta-heurística grasp aplicada no auxílio da elaboração de roteiros turísticos-
Título: dc.titleGrasp metaheuristic applied to the development of tourist itineraries-
Tipo de arquivo: dc.typelivro digital-
Aparece nas coleções:Repositorio Institucional da UTFPR - RIUT

Não existem arquivos associados a este item.