Genetic Algorithms Applied to Tourist Route Discovery

Abstract

This work presents the application of a Genetic Algorithm (GA) to assist in planning tourist routes among cities in the Serra Sul Catarinense region, located in the state of Santa Catarina, Brazil. The region stands out for its altitude, climate, and natural beauty, offering strong potential for tourism development. The proposed solution is based on real distances between cities, obtained through Google Maps. Tests were carried out in scenarios ranging from 4 to 18 cities, and the results showed that the GA was able to reduce the total travel distance by up to 38% compared to the initial route. The use of this technique makes it possible to visit several points of interest in a more efficient way, facilitating tourist exploration of the region.