Penerapan Algoritma Greedy Best -First Search Pada Pencarian Rute Terpendek Studi Kasus (Kota Yogyakarta)

Afrianto, Nurdi (2018) Penerapan Algoritma Greedy Best -First Search Pada Pencarian Rute Terpendek Studi Kasus (Kota Yogyakarta). Tugas Akhir thesis, Universitas Teknologi Yogyakarta.

Text NASKAH PUBLIKASI.docx Download (1MB)

Abstract

Kota Yogyakarta adalah salah satu kota pariwisata yang populer, berbagai macam wisata terdapat di yogyakarta, mulai dari wisata alam hingga wisata budaya. sebagai salah satu kota wisata, kota yogyakarta banyak dikunjungi para wisatawan baik nusantara maupun mancanegara. dengan banyaknya objek wisata, para wisatawan mengalami kesulitan untuk mengatur jadwal kunjugan wisata (mulai dari objek wisata yang dikunjungi hingga rute yang dipiih) sehingga mengakibatkan kurang memaksimalkan waktu liburan. Pencarian rute merupakan hal yang sangat penting dilakukan dalam kunjungan wisata karena dengan menentukan rute yang tepat para wisatawan dapat mengunjungi objek wisata dengan waktu yang lebih efisien. Salah satu metode untuk menentukan rute adalah menggunakan Algorithm Greedy Best-First search. Algorithm Greedy Best-First search merupakan jenis algoritma yang menggunakan pendekatan penyelesaian masalah dengan mencari nilai maksimum sementara pada setiap langkahnya. Tujuan dari algoritma greedy adalah menentukan rute terpendek berdasarkan biaya perkiran. Kelebihan dari algoritma greedy adalah pencarian solusinya lebih cepat dibandingkan jenis algoritma lainnya dan aproksimasinya masih layak dipakai untuk nilai optimum yang diinginkan. Berdasarkan hasil penerapan Algorithm Greedy Best-First search dengan pencarian rute wisata didapatkan bahwa Algorithm Greedy Best-First search dapat Mampu memberikan pilihan rute yang mendekati nilai optimum dalam waktu yang cukup cepat.

Item Type:	Thesis (Skripsi, Tugas Akhir or Kerja Praktek) (Tugas Akhir)
Subjects:	Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions:	Fakultas Sains Dan Teknologi > S1 Informatika
Depositing User:	INF FTIE-UTY
Date Deposited:	15 Mar 2018 05:41
Last Modified:	15 Mar 2018 05:41
URI:	http://eprints.uty.ac.id/id/eprint/1060

Actions (login required)

View Item