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 kilometer, rute terpendek yang diperoleh berdasarkan titik keberangkatan Hotel Hermes Palace adalah 124,85 kilometer, dan rute terpendek yang diperoleh berdasarkan titik keberangkatan Hotel the Pade adalah 126,15 kilometer dalam sekali tempuh. Berdasarkan hasil pengujian aplikasi pencarian rute terpendek pariwisata kota Banda Aceh dan Aceh Besar yang dibangun dengan algoritma Ant Colony Optimization dapat menyelesaikan permasalahan rute optimal. Kata kunci : Pariwisata, Rute Terpendek, Ant Colony Optimization