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

Aeri Rachmad, Mohammad Syarief, Eka Mala Sari Rochman, Husni -, Getar Rahmatullah

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.


Full Text: PDF

Published: 2022-01-24

How to Cite this Article:

Aeri Rachmad, Mohammad Syarief, Eka Mala Sari Rochman, Husni -, Getar Rahmatullah, Ant colony optimization model for determining the shortest route in Madura-Indonesia tourism places, J. Math. Comput. Sci., 12 (2022), Article ID 59

Copyright © 2022 Aeri Rachmad, Mohammad Syarief, Eka Mala Sari Rochman, Husni -, Getar Rahmatullah. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

 

Copyright ©2022 JMCS