Travel plan for tourists

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.