Looking for the optimal values is a problem that is often faced in daily. Like to determine the shortest route, in quest for the optimal value to determine the shortest route can be used to obtain the largest and smallest in some case. One of the problems that can be solved well with an optimization algorithm is the Traveling Salesman Problem (TSP) to determine the shortest route using the Ant Colony Optimization method. Therefore, this research will use the Ant Colony Optimization method to search the shortest travel route in Bulukumba Regency. The results will make it easyly for tourists who want to find the travel destination and travel route information will very easily using the android mobile application and the Google Maps API

Pencarian nilai yang optimal adalah permasalahan yang sering dihadapi pada kehidupan sehari-hari. Seperti menentukan rute terpendek, pencarian nilai optimal untuk menentukan rute terpendek dapat digunakan untuk memperoleh nilai yang terbesar dan terkecil dari suatu permasalah. Salah satu permasalahan yang sangat baik dan mampu di tuntaskan dengan algoritma optimasi yaitu Traveling Salesman Problem (TSP) untuk menentukan rute terpendek dengan menggunakan metode Ant Colony Optimization. Oleh karena itu, penelitian ini akan menerapkan metode Ant Colony Optimization untuk melakukan pencarian rute terpendek wisata di kota Kabupaten Bulukumba. Hasil dari penelitian ini, akan memberikan kemudahan terhadap wisatawan yang ingin mencari informasi destinasi wisata dan informasi rute perjalanan dengan sangat mudah menggunakan aplikasi mobile android dan penggunaan Google Maps API