Travel plan for tourists

minimum access path and route circuit in Parque Estadual do Jalapão

Authors

DOI:

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

Keywords:

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

Abstract

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

Published

2023-12-13

How to Cite

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

Issue

Vol. 5 No. 1 (2024)

Section

Research Papers

Categories

License

Copyright (c) 2023 Romário Rocha do Nascimento

Creative Commons License

This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.

Authors who publish in this journal agree to the following terms:

  1. Authors retain copyright and grant the journal the right of first publication, with work simultaneously licensed under the Creative Commons Attribution License (CC BY-NC 4.0), allowing work sharing with acknowledgment of the work's authorship and initial publication in this journal. ;
  2. Authors are authorized to enter additional contracts separately for the non-exclusive distribution of the version of the work published in this journal (eg, publishing in an institutional repository or as a book chapter), with acknowledgment of authorship and initial publication in this journal;
  3. Authors are allowed and encouraged to post and distribute their work online (eg, in institutional repositories or on their personal page) at any point after the editorial process;
  4. In addition, the AUTHOR is informed and agrees with the journal that, therefore, his paper may be incorporated by the AJCEAM into existing or existing scientific information systems and databases (indexers and databases). in the future (indexers and future databases), under the conditions defined by the latter at all times, which will involve at least the possibility that the holders of these databases may perform the following actions on the paper:
    1. Reproduce, transmit and distribute the paper in whole or in part in any form or means of existing or future electronic transmission, including electronic transmission for research, viewing and printing purposes;
    2. Reproduce and distribute all or part of the article in print;
    3. Translate certain parts of the paper;
    4. Extract figures, tables, illustrations, and other graphic objects and capture metadata, captions, and related article for research, visualization, and printing purposes;
    5. Transmission, distribution, and reproduction by agents or authorized by the owners of database distributors;
    6. The preparation of bibliographic citations, summaries and indexes and related capture references from selected parts of the paper;
    7. Scan and/or store electronic article images and text.