
Atenção:
O eduCAPES é um repositório de objetos educacionais, não sendo responsável por materiais de terceiros submetidos na plataforma. O usuário assume ampla e total responsabilidade quanto à originalidade, à titularidade e ao conteúdo, citações de obras consultadas, referências e outros elementos que fazem parte do material que deseja submeter. Recomendamos que se reporte diretamente ao(s) autor(es), indicando qual parte do material foi considerada imprópria (cite página e parágrafo) e justificando sua denúncia.
Caso seja o autor original de algum material publicado indevidamente ou sem autorização, será necessário que se identifique informando nome completo, CPF e data de nascimento. Caso possua uma decisão judicial para retirada do material, solicitamos que informe o link de acesso ao documento, bem como quaisquer dados necessários ao acesso, no campo abaixo.
Todas as denúncias são sigilosas e sua identidade será preservada. Os campos nome e e-mail são de preenchimento opcional. Porém, ao deixar de informar seu e-mail, um possível retorno será inviabilizado e/ou sua denúncia poderá ser desconsiderada no caso de necessitar de informações complementares.
| Metadados | Descrição | Idioma |
|---|---|---|
| Autor(es): dc.contributor | Baldo, Tamara Angélica | - |
| Autor(es): dc.contributor | Conte, Viviane Cristhyne Bini | - |
| Autor(es): dc.contributor | Carvalho, Luiz Fernando | - |
| Autor(es): dc.contributor | Baldo, Tamara Angélica | - |
| Autor(es): dc.creator | Paz, Hevellyn Cynara da | - |
| Data de aceite: dc.date.accessioned | 2025-08-29T11:43:08Z | - |
| Data de disponibilização: dc.date.available | 2025-08-29T11:43:08Z | - |
| Data de envio: dc.date.issued | 2025-07-09 | - |
| Data de envio: dc.date.issued | 2025-07-09 | - |
| Data de envio: dc.date.issued | 2024-06-14 | - |
| Fonte completa do material: dc.identifier | http://repositorio.utfpr.edu.br/jspui/handle/1/37394 | - |
| Fonte: dc.identifier.uri | http://educapes.capes.gov.br/handle/capes/1081966 | - |
| Descrição: dc.description | This 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.description | Este 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.format | application/pdf | - |
| Idioma: dc.language | pt_BR | - |
| Publicador: dc.publisher | Universidade Tecnológica Federal do Paraná | - |
| Publicador: dc.publisher | Apucarana | - |
| Publicador: dc.publisher | Brasil | - |
| Publicador: dc.publisher | Engenharia de Computação | - |
| Publicador: dc.publisher | UTFPR | - |
| Direitos: dc.rights | openAccess | - |
| Direitos: dc.rights | Attribution 4.0 International | - |
| Direitos: dc.rights | http://creativecommons.org/licenses/by/4.0/ | - |
| Palavras-chave: dc.subject | Caixeiros-viajantes | - |
| Palavras-chave: dc.subject | Programação heurística | - |
| Palavras-chave: dc.subject | GRASP (Sistema operacional de computador) | - |
| Palavras-chave: dc.subject | Traveling sales personnel | - |
| Palavras-chave: dc.subject | Heuristic programming | - |
| Palavras-chave: dc.subject | GRASP (Computer file) | - |
| Palavras-chave: dc.subject | CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO | - |
| Título: dc.title | Meta-heurística grasp aplicada no auxílio da elaboração de roteiros turísticos | - |
| Título: dc.title | Grasp metaheuristic applied to the development of tourist itineraries | - |
| Tipo de arquivo: dc.type | livro digital | - |
| Aparece nas coleções: | Repositorio Institucional da UTFPR - RIUT | |
O Portal eduCAPES é oferecido ao usuário, condicionado à aceitação dos termos, condições e avisos contidos aqui e sem modificações. A CAPES poderá modificar o conteúdo ou formato deste site ou acabar com a sua operação ou suas ferramentas a seu critério único e sem aviso prévio. Ao acessar este portal, você, usuário pessoa física ou jurídica, se declara compreender e aceitar as condições aqui estabelecidas, da seguinte forma: