The Genetic Algorithm for Creating Travel Routes in Religious Tourism Destinations in Bogor Regency, West Java Province

Abstract

Religious tourism is an activity that is commonly carried out in Indonesia. One of the activities of religious tourism is the community’s habit of visiting sacred graves. Bogor, a city with a long history of 540 years, has many of these sites that attract tourists. This religious tourism activity brings economic, social, and environmental potential and consequences. The distance between the Sacred Tombs scattered at various points requires efficient and effective destination route planning. The application of the optimization method with the Particle Swarm Optimization (PSO) Genetic Algorithm can be a solution for designing an effective travel route. It can be beneficial for improving the economy, in this case, increasing the sales turnover of Bogor small and medium enterprise businesses. The conclusion drawn from the research is that applying a genetic algorithm will create a more efficient route set and will have an impact on saving fuel costs, reducing emissions and providing benefits to the development of the economic sector.