ABSTRACT This final project discusses travel planning around the mainland of riau province using ant colony algorithm, utilizing the heuristic method, with Matlab software to a variative solution. This discussion aims to find the shortest route using data of distance, cost, and a combination of distance and cost. Optimization of the travel index is the shortest route using a combination da…