TA: PENCARIAN RUTE OPTIMAL DENGAN METODE STEEPEST ASCENT HILL CLIMBING UNTUK TEMPAT WISATA DI BANDUNG MENGGUNAKAN ANDROID

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.

[img]
Preview
Text (Cover)
01 Cover 152016075.pdf

Download (1MB) | Preview
[img]
Preview
Text (Abstrak)
02 Abstrak 152016075.pdf

Download (136kB) | Preview
[img]
Preview
Text (Daftar Isi)
03 Daftar Isi 152016075.pdf

Download (683kB) | Preview
[img]
Preview
Text (Bab 1)
04 Bab 1 152016075.pdf

Download (538kB) | Preview
[img]
Preview
Text (Bab 2)
05 Bab 2 152016075.pdf

Download (669kB) | Preview
[img]
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.

Item Type: Thesis (Skripsi)
Contributors:
ContributionContributorsemail
Thesis advisorNurhasanah, Youllia IndrawatyUNSPECIFIED
UNSPECIFIEDUmaroh, SofiaUNSPECIFIED
Divisions: 1 Fakultas Teknologi Industri > 55201 Teknik Informatika S1
Depositing User: Asep Kamaludin
Date Deposited: 23 Mar 2021 08:58
Last Modified: 05 May 2021 08:35
URI: http://eprints.itenas.ac.id/id/eprint/1161

Actions (login required)

View Item View Item