Nasir, Muhammad Aidil Azizi2021-10-212021-10-212021-04wahyu sari yenihttps://repository.unri.ac.id/handle/123456789/10293This article 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 data of distance and cost that can be used as data guidelines for travel planning. This is a review of the Zheng et al.’s article [American Journal of Information Science and Computer Engineering, 5 (2019), 66-71].enGraphheuristic methodtravelling salesman problemant colony al- gorithmArticle