Application of Ant Colony Algorithm to Determine the Shortest Route for Nature and Culinary Tourism in North Aceh

This Research aims to design and implement a shortest route determination system for natural and culinary tourism locations in North Aceh using the Ant Colony Optimization (AntCO) algorithm. The developed system is designed to help tourists plan their trips efficiently by considering the distance and travel time between tourist destinations. The system implementation using the AntCO algorithm successfully displayed optimal routes for 28 tourist destinations in North Aceh. The system successfully implemented filtering features based on tourism categories and route visualization on an interactive map using different markers (green for natural tourism and red for culinary tourism). The research results show that the system successfully optimized tourist travel routes and provided comprehensive information, including automatic location detection, a list of tourist destinations, travel route details, and optimal visit sequences based on selected tourism categories. This system proved effective in helping tourists plan their trips in North Aceh by providing efficient routes according to their preferred tourism category preferences.