Ant colony optimization model for determining the shortest route in Madura-Indonesia tourism places

Abstract

Travel planning is important, especially in areas that often-become tourist destinations. Each region must have an interesting tour, one of which is on the island of Madura. With so many tours available, it confuses tourists in determining tourist routes. In addition, on the island of Madura, many traditional markets spill onto the streets on certain days which can cause traffic jams so that tourists' journeys are hampered. In this study, a research method using Ant Colony Optimization (ACO) is proposed to determine the shortest route to tourist sites on Madura Island. Ant Colony Optimization method is one method that can solve an optimization problem. In solving the problem this method is inspired by the behavior of a collection of ants. Ants function as agents assigned to find solutions to a problem. Based on the experiments carried out, the accuracy value in finding the shortest route solution was 80%. In addition, the number of tours and the magnitude of the distance also affect the execution time of the process of determining the shortest route. The more tours that are visited and the greater the distance traveled, the longer the execution time of the process of determining the shortest route.