Abstrak kota banda aceh dan aceh besar merupakan salah satu kawasan andalan tujuan pariwisata yang terdapat di propinsi aceh. untuk berwisata hal yang perlu diperhatikan adalah menentukan jadwal dan jarak pariwisata. setiap orang yang melakukan perjalanan pariwisata pasti memilih jarak terpendek untuk dapat mencapai tujuan karena dapat menghemat waktu, tenaga dan biaya ketika berwisata. tujuan dari penelitian ini adalah untuk mengembangkan sebuah metode yang dapat digunakan dalam perhitungan rute terpendek dan dapat diaplikasikan pada pariwisata kota banda aceh dan aceh besar. dalam penelitian ini digunakan algoritma ant colony optimization untuk menentukan rute terpendek pariwisata kota banda aceh dan aceh besar. dari analisis yang telah dilakukan, dengan cara perhitungan manual maupun dengan hasil pengujian aplikasi program gui matlab diperoleh rute dan jarak yang sama. rute terpendek yang diperoleh berdasarkan titik keberangkatan hotel grand nanggroe adalah 123,75