Travel plan for tourists

minimum access path and route circuit in Jalapão State Park

Autores

DOI:

https://doi.org/10.20873/uft.2675-3588.2024.v5n1.p21-26

Palavras-chave:

Gurobi, Routes, Tourism, Jalapão, Traveling Salesman Problem

Resumo

This article presents the proposal for a model travel plan for tourists in the Jalapão State Park [PEJ - Parque Estadual do Jalapão], located in the State of Tocantins, Brazil. The research shows the use of the Gurobi Optimizer library in Python Software associated with using Miller-Tucker-Zemlin (MTZ) constraints to ensure a viable route circuit. Through the Traveling Salesman Problem (TSP), two viable optimal routes are presented for two research problems: i) minimize the distance of access to the PEJ from the city of Palmas -TO and ii) find an optimal route path for tourists considering some of the most relevant points of the PEJ. The study presents a viable solution to route problems and contributes with an actual model, showing that TSP and the use of restrictions MTZ can be adequate to solve these problems and others to be solved in PEJ.

Downloads

Publicado

2023-12-13

Como Citar

[1]
Nascimento, R.R. do 2023. Travel plan for tourists: minimum access path and route circuit in Jalapão State Park. Academic Journal on Computing, Engineering and Applied Mathematics. 5, 1 (dez. 2023), 21–26. DOI:https://doi.org/10.20873/uft.2675-3588.2024.v5n1.p21-26.

Edição

v. 5 n. 1 (2024)

Seção

Artigos de Pesquisa

Categorias

Licença

Copyright (c) 2023 Romário Rocha do Nascimento

Creative Commons License

Este trabalho está licenciado sob uma licença Creative Commons Attribution-NonCommercial 4.0 International License.

Autores que publicam neste periódico concordam com os seguintes termos:

  1. Autores mantém os direitos autorais e concedem ao periódico o direito de primeira publicação, com o trabalho simultaneamente licenciado sob a Creative Commons Attribution License (CC BY-NC 4.0), permitindo o compartilhamento do trabalho com reconhecimento da autoria do trabalho e publicação inicial neste periódico;
  2. Autores têm autorização para assumir contratos adicionais separadamente, para distribuição não-exclusiva da versão do trabalho publicada neste periódico (ex.: publicar em repositório institucional ou como capítulo de livro), com reconhecimento de autoria e publicação inicial neste periódico;
  3. Autores têm permissão e são estimulados a publicar e distribuir seu trabalho online (ex.: em repositórios institucionais ou na sua página pessoal) a qualquer ponto posterior ao processo editorial;
  4. Além disso, o AUTOR é informado e consente com o periódico que, portanto, seu artigo pode ser incorporado pela Academic Journal on Computing, Engineering and Applied Mathematics em bases e sistemas de informação científica existentes (indexadores e bancos de dados atuais) ou a existir no futuro (indexadores e bancos de dados futuros), nas condições definidas por este último em todos os momentos, que envolverá, pelo menos, a possibilidade de que os titulares desses bancos de dados possam executar as seguintes ações sobre o artigo:
    1. Reproduzir, transmitir e distribuir o artigo, no todo ou em parte sob qualquer forma ou meio de transmissão eletrônica existente ou desenvolvida no futuro, incluindo a transmissão eletrônica para fins de pesquisa, visualização e impressão;
    2. Reproduzir e distribuir, no todo ou em parte, o artigo na impressão;
    3. Traduzir certas partes do artigo;
    4. Extrair figuras, tabelas, ilustrações e outros objetos gráficos e capturar metadados, legendas e artigo relacionado para fins de pesquisa, visualização e impressão;
    5. Transmissão, distribuição e reprodução por agentes ou autorizada pelos proprietários de distribuidoras de bases de dados;
    6. A preparação de citações bibliográficas, sumários e índices e referências de captura relacionados de partes selecionadas do artigo;
    7. Digitalizar e / ou armazenar imagens e texto de artigo eletrônico.