0405119001 - Sofia Umaroh, S.Pd., M.T Dosen Pembimbing 2 Ninda Halimah Al Ghoniyyah / 15-2016-075 Penulis - YOU Dosen Pembimbing 1

Minimnya informasi jalur terpendek antar tempat wisata membuat wisatawan bingung dalam memilih jalur terpendek. Untuk mengatasi hal tersebut, penelitian ini mengusulkan sebuah sistem pencarian rute optimal dengan metode steepest ascent hill climbing untuk mencari rute paling optimal ke setiap tempat wisata. Proses pencarian tempat wisata ini diawali dengan mencari jarak latitude dan longitude dari setiap tempat wisata beserta jarak antar tempat wisata menggunakan google maps, lalu jarak tersebut dimasukkan ke metode steepest ascent hill climbing dengan tahapan awal menentukan jumlah kombinasi, dimana dari kombinasi tersebut menghasilkan jumlah lintasan turunan. Kemudian menukar lintasan awal dengan lintasan turunan tersebut dengan menggunakan teori graf. proses ini terus berulang hingga jika lintasan awal lebih kecil daripada lintasan turunan maka lintasan tersebut yang dijadikan lintasan efektif dan rute akan ditampilkan di google maps. Maka berdasarkan pengujian sistem yang dilakukan, metode steepest ascent hill climbing yang digunakan sebagai metode utama penelitian ini dapat diimplementasikan pada pencarian rute efektif dengan menggunakan metode graph tidak berarah untuk proses penukaran antar tempat wisata. Kata kunci: Rute Optimal, Steepest Ascent Hill Climbing, Graf.