Al Ghoniyyah, Ninda Halimah (2021) TA: PENCARIAN RUTE OPTIMAL DENGAN METODE STEEPEST ASCENT HILL CLIMBING UNTUK TEMPAT WISATA DI BANDUNG MENGGUNAKAN ANDROID. Skripsi thesis, Institut Teknologi Nasional.

Preview	Text (Cover) 01 Cover 152016075.pdf Download (1MB) | Preview
Preview	Text (Abstrak) 02 Abstrak 152016075.pdf Download (136kB) | Preview
Preview	Text (Daftar Isi) 03 Daftar Isi 152016075.pdf Download (683kB) | Preview
Preview	Text (Bab 1) 04 Bab 1 152016075.pdf Download (538kB) | Preview
Preview	Text (Bab 2) 05 Bab 2 152016075.pdf Download (669kB) | Preview
Preview	Text (Daftar Pustaka) 06 Daftar Pustaka 152016075.pdf Download (140kB) | Preview

Abstract

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.

Actions (login required)

View Item